MathNet 2013 Question 21

Some unit squares of the grid $2013 \times 2013$ are marked so that any sub-square $19 \times 19$ of the grid consisting of unit squares has at least 21 marked unit squares. What is the minimal possible number of marked unit squares?