1 1
2 2
3 2
4 4
5 14
6 4
7 12
8 159
9 122
10 7
11 40
12 3183
13 9054
14 938
15 12
16 154
17 88243
18 1650058
19 467899
20 6734
21 20
22 656
23 3222467
24 525124941
25 829256141
26 22309009
27 45938
28 33
29 3074
30 147078491
31 262999737747
32 3273871468927
33 386602239495
34 999810316
35 302402
36 54
37 15616
38 8136718923
39 190270786192101
40 24754240745963975
41 19146833412153174
42 168939588471080
43 42764566838
44 1939154
45 88
46 85360
47 533120818425
48 188077605422375047