чемпионаты Спб: Чемпионат СПб 2000

Требуется определить количество вариантов заполнить таблицу черными и белыми клетками так, чтобы одна фигура не получалась из другой с помощью сдвига.