Fillər
Fil - kvadrat lövhədə oynadılan şahmat fiqurudur. Fil yalnız dioqanal boyunca hərəkət edə bilər, iki fil isə bir-birinə yalnız biri digərinin yolu üzərində olduqda hücum edə bilərlər. Şəkildə tünd kvadratlarla B1 filinin cari mövqeyindən gedə biləcəyi xanalar işarə edilmişdir. B1 və B2 filləri bir-birinə hücum edirlər, B1 və B3 isə yox. B2 və B3 bir birinə hücum etmirlər.
Verilmiş n və k ədədlərinə görə elə variantların sayını tapmaq lazımdır ki, k sayda fili n×n ölçülü şahmat lövhəsində yerləşdirərkən, heç bir iki fil bir-birini vura bilməsin.
Giriş verilənləri
Hər bir sətir ayrı bir testdir və iki tam n (1 ≤ n ≤ 8) və k (0 ≤ k≤ n^2) ədədlərini ehtiva edir. Sonuncu test iki sıfır ehtiva edir və emal olunmur.
Çıxış verilənləri
Hər bir test halı üçün ayrı sətirdə, heç bir iki filin bir-birini vura bilməməsi üçün k sayda fili n×n ölçülü şahmat lövhəsində yerləşdirmə variantlarının sayını verin. Məlumdur ki, cavab həmişə 10^15-dən az olacaq.