1 1
2 1
3 2
4 1
5 3
6 4
7 1
8 4
9 13
10 18
11 1
12 5
13 29
14 169
15 112
16 1
17 6
18 57
19 880
20 5673
21 1760
22 1
23 7
24 96
25 3249
26 87932
27 526443
28 35150
29 1
30 8
31 153
32 9522
33 815263
34 34725760
35 133721189
36 1944530
37 1
38 9
39 226
40 23753
41 4843626
42 932587453
43 46259653191
44 95133854529
45 133948836
46 1
47 10
48 323
49 52544
50 22698959
51 13937940952
52 4893373431575
53 250599609089536
54 190409704025737
55 26615510712
56 1
57 11
58 440
59 106009
60 84662388
61 138198204339
62 212962858290086