Boncuklardan boyunbağı

Qırmızı, mavi və yaşıl rəngli muncuqlar birləşdirilərək n (0 < n < 40) muncuqdan ibarət dövri boyunbağılar yaradılır. Mərkəz ətrafında döndürmə və simmetriya oxlarına görə əks etdirmə nəticəsində yaranan təkrarlara məhəl qoymadan, neçə fərqli boyunbağı hazırlamaq olar?

Giriş verilənləri

Hər sətir bir test təşkil edir və n (0 < n < 40) dəyərini ehtiva edir. n = -1 giriş məlumatlarının sonunu göstərir.

Çıxış verilənləri

Hər test üçün fərqli boyunbağıların sayını ayrı bir sətirdə çıxarın.

Nümunələr