Fillər#3058
Fil şahmat fiqurudur və kvadrat lövhədə yerləşdirilir. Fil yalnız diaqonal üzrə hərəkət edə bilər və əgər iki fil eyni diaqonalda yerləşirsə, onlar bir-birilərini təhdid edir. Şəkildə tünd kvadratlar B1 filinin hazırki mövqeyindən mümkün gedişlərini göstərir. B1 və B2 filləri bir-birilərini təhdid edir, lakin B1 və B3 filləri bir-birilərini təhdid etmir. B2 və B3 də bir-birilərini təhdid etmir.
və ədədləri verilib. n \times n ölçülü şahmat taxtasında elə fil yerləşdirməyin neçə üsulu var ki, heç bir iki fil bir-birini təhdid etməsin.
Hər sətirdə iki tam ədəd verilir: (1 \leq n \leq 30) və (0 \leq k \leq n^2). Son sətirdə iki sıfır olacaq, onu emal etməyin.
Hər test üçün bir sətrdə, heç bir iki fil bir-birini təhdid etməsin şərti ilə n \times n şahmat lövhəsində fil yerləşdirməyin neçə üsulu olduğunu çap edin. Cavab həmişə 10^{15}-dən kiçik olacaq.
Nümunə 1