Xavier Saymağı Öyrənir
Xavier, 9 yaşında bir tələbə, müxtəlif tapmacalar həll etməyi çox sevir. Onun ən sevdiyi tapmacalardan biri belədir:
Sinif yoldaşı Xerier bir çox kart hazırlayıb və hər bir kartın üzərinə bir müsbət ədəd yazıb. Fərqli kartlarda yazılmış ədədlər bir-birindən fərqlidir. Sonra o, bir tənlik yazır ki, bu tənliyin sağ tərəfində öz seçdiyi bir müsbət ədəd, sol tərəfində isə p tam ədədin cəmi var:
Daha sonra o, Xavier-dən bu tənliyi düzgün etmək üçün p kartı uyğun X_i mövqelərinə yerləşdirməsini xahiş edir. Əlavə şərt olaraq, X_i artan sırada olmalıdır, yəni
Xavier hər dəfə dərhal bir çox həll yolu tapır. İndi o, Xerier tərəfindən verilmiş hər hansı n üçün ümumi neçə həll yolu olduğunu bilmək istəyir.
Giriş verilənləri
Bir neçə test halı var. Onların sayı girişin əvvəlində verilir. Sonra bir-bir giriş blokları gəlir.
Hər test halı üçün:
Birinci sətir iki boşluqla ayrılmış tam ədəd m və p (1 ≤ p ≤ 5) ehtiva edir. İkinci sətir kartların üzərinə yazılmış m fərqli müsbət tam ədəd ehtiva edir. Bu tam ədədlərin heç biri 13000-dən çox deyil.
Ümumilikdə təxminən 120 test halı var, lakin onların 90%-i nisbətən kiçikdir. Daha dəqiq desək, test hallarının 90%-ində bütün ədədlər 100-dən kiçik və ya bərabərdir.
Çıxış verilənləri
Hər test halı üçün:
Hər müsbət tam ədəd üçün, bir sətirdə yolların sayını çıxış edin. Çıxışı sonlu saxlamaq üçün yalnız müsbət yolları olan ədədlər çıxış edilməlidir.
Hər test halından sonra bir boş sətir çıxış edin. Format detallarına görə nümunəyə baxın.