Сколько существует вариантов раскраски всех клеток доски 1*9 в белый и черный цвета, если в каждой раскраске должно быть в точности 8 клеток одного цвета? (Если одна раскраска доски с первой по девятую клетку совпадает с другой...

Сколько существует вариантов раскраски всех клеток доски 1*9 в белый и черный цвета, если в каждой раскраске должно быть в точности 8 клеток одного цвета? (Если одна раскраска доски с первой по девятую клетку совпадает с другой раскраской с девятой по первую клетку, то такие варианты раскрасок считать различными)