In a rectangular $57 \times 57$ grid of cells, $k$ of the cells are colored black. What is the smallest positive integer $k$ such that there must exist a rectangle, with sides parallel to the edges of the grid, that has its four vertices at the center of distinct black cells?

Let's think step by step and output the final answer within \boxed{}.
user