Gözəl sıra

Ali-Əmir n ədədini bir sıraya yazdı. Ədəd sırası gözəl hesab olunur, əgər hər hansı iki qonşu ədədin ikilik və ya üçlük say sistemində eyni sayda birləri varsa.

Ali-Əmir düşündü, mövcud ədədləri gözəl sıraya neçə üsulla yazmaq olar.

Giriş məlumatları

Birinci sətirdə n ədədi (2 ≤ n ≤ 20) verilir. Növbəti sətirdə hər biri 10^9-dan çox olmayan n ədəd tam olmayan müsbət ədədlər yazılıb.

Çıxış məlumatları

Bütün n ədədləri gözəl sıraya yerləşdirməyin üsullarının sayını çıxış edin.