№ 9077

Дан клетчатый прямоугольник $100\times 400$. Сколькими способами можно закрасить 8 клеток этого прямоугольника так, чтобы закрашенное множество обладало хотя бы одной из следующих симметрий: относительно центра прямоугольника, относительно любой из двух «средних линий» прямоугольника («средней линией» прямоугольника назовём отрезок, соединяющий середины двух его противоположных сторон). Ответ дайте в виде выражения, содержащего не более трёх членов (в них могут входить факториалы, биномиальные коэффициенты).