В каждую клетку доски 29×19 клеток поставили либо чёрную, либо белую шашку. Оказалось, что в любых двух соседних по стороне клетках стоит хотя бы одна чёрная шашка. Какое наименьшее количество чёрных шашек может стоять на доске?