"Eyni miqdar, cəm və hasil"#6086
Sizin vəzifəniz, N elementdən ibarət olan və cəmi S, hasilatı isə P olan neçə fərqli çoxluq olduğunu müəyyən edən bir proqram yazmaqdır (1 ≤ N ≤ 2^{5}= 32, 1 ≤ S ≤ 2^{15}= 32768 və 1 ≤ P ≤ 2^{36}= 68719476736).
İki çoxluq, əgər elementləri və ya bəzi elementlərin miqdarı fərqlidirsə, fərqli hesab olunur. Əgər iki sıra yalnız elementlərin sırası ilə fərqlənirsə, onlar eyni çoxluq sayılır.
Giriş bir sətirdə üç boşluqla ayrılmış tam ədəd N, S və P ehtiva edir.
1 ≤ N ≤ 2^5=32, 1 ≤ S ≤ 2^15=32768 və 1 ≤ P ≤ 2^36=68719476736.
Dəqiq bir tam ədəd çıxış edin — fərqli çoxluqların sayı.
Nümunə 1
1-ci test üçün 12 çoxluq bunlardır:
1 2 3 4 5 6 7 8 9
1 2 3 4 6 6 6 7 10
1 2 4 4 4 5 7 9 9
1 3 3 3 4 6 7 8 10
1 3 3 4 4 4 7 9 10
1 3 3 4 4 5 6 7 12
2 2 2 3 4 6 7 9 10
2 2 2 3 5 6 6 7 12
2 2 3 3 3 5 7 8 12
2 2 3 3 4 5 6 6 14
2 3 3 3 3 4 5 8 14
2 3 3 3 4 4 4 7 15