1 256
2 2272
3 2272
4 20164
5 61080
6 20164
7 131208
8 1693053
9 1649707
10 131208
11 853776
12 33809449
13 136233789
14 32516127
15 853776
16 4548852
17 677462696
18 8689553076
19 8849747316
20 636820654
21 4548852
22 24235929
23 10650729023
24 540301382239
25 2001758743204
26 569055271070
27 9861273365
28 24235929
29 112067172
30 168095526255
31 27599864726623
32 439572860964268
33 448691506243509
34 29822537207178
35 152479393753
36 112067172
37 518199696
38 2189567171013
39 1397293005907502
40 81884587274034996
41 339098156459115852
42 85371358783135523
43 1571264979362306
44 1957874677935
45 518199696
46 2154384960
47 28620629593255
48 59856359610041424
49 14954907618453206199