1 1
2 2
3 2
4 5
5 15
6 5
7 15
8 193
9 193
10 15
11 52
12 3660
13 16714
14 3660
15 52
16 202
17 81844
18 1877316
19 1877316
20 81844
21 202
22 855
23 1948672
24 222590953
25 1084539825
26 222590953
27 1948672
28 855
29 3845
30 47436498
31 26670041125
32 634586561196
33 634586561196
34 26670041125
35 47436498
36 3845
37 18002
38 1163606279
39 3201911378187
40 371815743708461
41 1814002928583853
42 371815743708461
43 3201911378187
44 1163606279
45 18002
46 86472
47 28617909415
48 384557171168810
49 217885196778717007
50 5186266567454077293
51 5186266567454077293
52 217885196778717007
53 384557171168810
54 28617909415
55 86472
56 422005
57 704465305625
58 46189600128813487
59 127683385189755792564
60 14827770532074166305565
61 72341858272434900016248
62 14827770532074166305565
63 127683385189755792564
64 46189600128813487
65 704465305625
66 422005
67 2079475
68 17346617064022
69 5547962760669962158
70 74824145653256981522691
71 42393290191915767856385826
72 1009078065869144136137180812
73 1009078065869144136137180812
74 42393290191915767856385826
75 74824145653256981522691
76 5547962760669962158
77 17346617064022
78 2079475
79 10306752
80 427184684002131
81 666383179391895903794
82 43847942678019724723096730
83 121204405622972228787863169567
84 14075371934477934686865356966591