MathNet 2014 Question 18

$N$ cells are marked on an $n \times n$ table so that at least one marked cell is among any four cells of the table which form the figure $\Box\Box$ (the figure may be rotated). Find the smallest possible value of $N$.