1 1
2 1
3 1
4 2
5 5
6 2
7 5
8 27
9 27
10 5
11 14
12 193
13 462
14 193
15 14
16 41
17 1391
18 7993
19 7993
20 1391
21 41
22 122
23 10072
24 138882
25 333308
26 138882
27 10072
28 122
29 365
30 72941
31 2413198
32 13897353
33 13897353
34 2413198
35 72941
36 365
37 1094
38 528283
39 41931738
40 579476701
41 1390560136
42 579476701
43 41931738
44 528283
45 1094
46 3281
47 3826157
48 728606311
49 24162243789
50 139138607313
51 139138607313
52 24162243789
53 728606311
54 3826157
55 3281
56 9842
57 27711478
58 12660271050
59 1007486056500
60 13922129807222
61 33408897045776
62 13922129807222
63 1007486056500
64 12660271050
65 27711478
66 9842
67 29525
68 200704271
69 219985006177
70 42008844856285
71 1393040370960551
72 8021872340896987
73 8021872340896987
74 1393040370960551
75 42008844856285
76 219985006177
77 200704271
78 29525
79 88574
80 1453628917
81 3822461834214
82 1751630302786777
83 139386826311366370
84 1926147852876420067
85 4622163948089040160
86 1926147852876420067
87 139386826311366370
88 1751630302786777
89 3822461834214
90 1453628917
91 88574
92 265721
93 10528111931
94 66419137967410
95 73037207055319249
96 13946966455660995272
97 462491172805951156774
98 2663269531461431577861
99 2663269531461431577861
100 462491172805951156774
101 13946966455660995272
102 73037207055319249
103 66419137967410
104 10528111931
105 265721
106 797162
107 76251331828
108 1154099656091538
109 3045410673315147020
110 1395525520882666188438
111 111049673372896355573468
112 1534563543735451426802586