Kiçik fillər#2352
Gedişlərini yalnız diaqonal üzrə edə bilən fil şahmat oyununda istifadə olunan fiqurdur. İki fil bir-birini hücum altında saxlayırsa, deməli biri digərinin diaqonal yolu üzərindədir. Aşağıdakı şəkildə tünd kvadratlar filin B1 cari mövqeyindən mümkün gedişlərini göstərir. Filler B1 və B2 bir-birini hücum altında saxlayır, lakin B1 və B3 bir-birini hücum etmir. B2 və B3 də bir-birini hücum altında saxlamır.
İki ədəd n və ;k verilir. nn şahmat taxtasında k fili elə yerləşdirmək lazımdır ki, onların heç biri bir-birini hücum altında saxlamasın. Bu cür yerləşdirmə üsullarının sayını tapın.
Hər sətirdə ayrıca test yerləşir və burada iki tam ədəd: n (1 \leq n \leq 8) və k (0 \leq k \leq n^2) verilir. Sonuncu testdə iki sıfır verilir və bu sətir işlənməməlidir.
Hər test üçün ayrıca sətirdə verilmiş sayda fili elə yerləşdirmə üsullarının sayını çap edin ki, onlar bir-birini hücum etməsin. Zəmanət verilir ki, cavab həmişə 10^{15}-dən kiçik olacaq.
Nümunə 1