1 3
2 3
3 3
4 9
5 15
6 9
7 22
8 51
9 51
10 22
11 51
12 186
13 589
14 186
15 51
16 121
17 687
18 5106
19 5106
20 687
21 121
22 292
23 2485
24 41288
25 101517
26 41288
27 2485
28 292
29 704
30 9068
31 397219
32 1787168
33 1787168
34 397219
35 9068
36 704
37 1691
38 33308
39 3745096
40 36596191
41 67411714
42 36596191
43 3745096
44 33308
45 1691
46 4059
47 121445
48 34036486
49 764681711
50 2966010838
51 2966010838
52 764681711
53 34036486
54 121445
55 4059
56 9749
57 444183
58 313782748
59 15421779553
60 131956285636
61 309458955366
62 131956285636
63 15421779553
64 313782748
65 444183
66 9749
67 23422
68 1626731
69 2927905037
70 309633476778
71 5669387332934
72 31638510266609
73 31638510266609
74 5669387332934
75 309633476778
76 2927905037
77 1626731
78 23422
79 56268
80 5949198
81 27164864918
82 6284893573378
83 243573416110820
84 3041193156650724
85 7467132505589749
86 3041193156650724
87 243573416110820
88 6284893573378
89 27164864918
90 5949198
91 56268
92 135166
93 21774916
94 251564198963
95 127697430555401
96 10555475178328001
97 296576264769131499
98 1615073569445439856
99 1615073569445439856
100 296576264769131499
101 10555475178328001
102 127697430555401
103 251564198963
104 21774916
105 135166
106 324692
107 79713938
108 2335778916642
109 2587148736974819
110 457172040211929179
111 29380275874994459363
112 354430510983036028174