Длинное, понятное, неправильное решение:
Чёрный на 32 чёрные клетки и белый на 32 белые клетки = 1024 способа.