Две одинаковые шестеренки с N (N ≤ 12) зубьями красятся в два цвета, белый и черный, каждый зубец в свой цвет. Напишите программу, которая для заданному N выводит все способы раскраски шестеренок, которые нельзя совместить вращением. Раскраски, которые получаются друг из друга вращением и обменом шестеренок считаются одинаковыми. На рисунке показаны три раскрашенных шестеренки с 11 зубьями. Раскраска 2 совмещается с раскраской 1, а раскраска 3 - нет. Например, для N=2 все способы раскраски следующие (Б - белый цвет, Ч - черный): ББ, БЧ, ББ, ЧЧ, БЧ, ЧЧ.