12.4.34 Various Olympic problems

Condition: On checkered paper, a rectangle of \(15\times 25\) cells was selected along the grid lines. All nodes were marked in it, including those lying on its border. What is the largest number of marked nodes that can be chosen such that no three of them are vertices of a right triangle?