Snooker
Snooker — bilyardın bir növüdür. Bu oyunda iki oyunçu iştirak edir. Onlar növbə ilə masaya yaxınlaşır və müəyyən qaydalara uyğun olaraq topları vururlar. Əgər növbəti zərbə bütün qaydalara uyğundursa, oyunçu bu zərbə üçün xal qazanır və növbəti zərbəni vurmaq hüququ əldə edir. Bu proses masadakı toplar bitənə qədər davam edir. Əgər növbəti zərbə qaydaları pozursa, oyunçu bu zərbə üçün xal qazanmır və növbə digər oyunçuya keçir. Düzgün zərbələrin ardıcıllığı seriya adlanır. Məlumdur ki, oyunun başlanğıcından sonra oyunçunun ilk seriyası N xal təşkil edib. Bu seriyanın neçə müxtəlif şəkildə baş verə biləcəyini tapmaq lazımdır. İki üsul fərqli sayılır, əgər onlar hər hansı bir zərbədə fərqlənirsə. Zərbələr fərqli sayılır, əgər bu zərbələrin nəticəsində vurulan topların çoxluğu fərqlidirsə. Eyni rəngli toplar eyni və fərqləndirilməz sayılır.
**Qaydalar.**
Oyunun əvvəlində masada **15** qırmızı və hər rəngdən bir olmaqla **6** rəngli top var.
Hər vurulan qırmızı top üçün bir xal verilir. Rəngli toplar üçün aşağıdakı xal miqdarı verilir: sarı üçün — **2**, yaşıl üçün — **3**, qəhvəyi üçün — **4**, mavi üçün — **5**, çəhrayı üçün — **6**, qara üçün — **7**.
Əgər oyun yeni başlayıbsa, bir və ya daha çox qırmızı top vurmaq icazəlidir, rəngli topları vurmaq olmaz, vurulan qırmızı toplar oyundan çıxır, bu zərbə ilə qazanılan xal vurulan topların sayına bərabərdir.
Əgər əvvəlki zərbə ilə qırmızı top və ya bir neçə qırmızı top vurulubsa, istənilən rəngli topu vurmaq icazəlidir, qırmızı topları vurmaq olmaz, vurulan rəngli top masaya qaytarılır, bu zərbə ilə qazanılan xal vurulan rəngli topun dəyərinə bərabərdir.
Əgər əvvəlki zərbə ilə rəngli top vurulubsa və masada hələ də qırmızı toplar varsa, bir və ya daha çox qırmızı top vurmaq icazəlidir, rəngli topları vurmaq olmaz, vurulan qırmızı toplar oyundan çıxır, bu zərbə ilə qazanılan xal vurulan topların sayına bərabərdir.
Əgər əvvəlki zərbə ilə rəngli top vurulubsa və masada yalnız rəngli toplar varsa, masada olan ən az dəyərli rəngli topu vurmaq icazəlidir. Digər topları bu zərbə ilə vurmaq olmaz, vurulan top oyundan çıxır, bu zərbə ilə qazanılan xal vurulan rəngli topun dəyərinə bərabərdir.
Giriş verilənləri
Birinci sətirdə bir tam ədəd **N** (**1** <= **N** <= **147**) verilir.
Çıxış verilənləri
Bir ədəd çıxarın — oyunu **N** xal ilə başlamağın müxtəlif yollarının sayı.