1 1
2 1
3 1
4 3
5 9
6 3
7 8
8 64
9 64
10 8
11 21
12 439
13 1205
14 439
15 21
16 55
17 2992
18 21770
19 21770
20 2992
21 55
22 144
23 20382
24 393408
25 1043604
26 393408
27 20382
28 144
29 377
30 138852
31 7103846
32 49913988
33 49913988
34 7103846
35 138852
36 377
37 987
38 945923
39 128269829
40 2386203232
41 6320545103
42 2386203232
43 128269829
44 945923
45 987
46 2584
47 6444056
48 2316065437
49 114066364087
50 800089656653
51 800089656653
52 114066364087
53 2316065437
54 6444056
55 2584
56 6765
57 43899870
58 41819317551
59 5452552422721
60 101271407955316
61 268201160539247
62 101271407955316
63 5452552422721
64 41819317551
65 43899870
66 6765
67 17711
68 299066137
69 755097522661
70 260639820308206
71 12818259615003968
72 89898324366354186
73 89898324366354186
74 12818259615003968
75 260639820308206
76 755097522661
77 299066137
78 17711
79 46368
80 2037376372
81 13634184224634
82 12458949924513786
83 1622444211916657853
84 30132701233909614426
85 79797684859445363871
86 30132701233909614426
87 1622444211916657853
88 12458949924513786
89 13634184224634
90 2037376372
91 46368
92 121393
93 13879547189
94 246181419676326
95 595555266275826559
96 205357307411023046970
97 10100040231429709499771
98 70831430430134151721833
99 70831430430134151721833
100 10100040231429709499771
101 205357307411023046970
102 595555266275826559
103 246181419676326
104 13879547189
105 121393
106 317811
107 94553875250
108 4445098469972866
109 28468375889842472535
110 25992645488143063760536
111 3385383306883066827388203
112 62872486092172191075739307