1 3
2 9
3 9
4 22
5 81
6 22
7 46
8 484
9 484
10 46
11 86
12 2116
13 5883
14 2116
15 86
16 148
17 7396
18 46613
19 46613
20 7396
21 148
22 239
23 21904
24 273562
25 608855
26 273562
27 21904
28 239
29 367
30 57121
31 1285547
32 5537147
33 5537147
34 1285547
35 57121
36 367
37 541
38 134689
39 5087912
40 38566854
41 74140718
42 38566854
43 5087912
44 134689
45 541
46 771
47 292681
48 17557701
49 218619076
50 733129227
51 733129227
52 218619076
53 17557701
54 292681
55 771
56 1068
57 594441
58 54161878
59 1051051942
60 5733691150
61 9991366555
62 5733691150
63 1051051942
64 54161878
65 594441
66 1068
67 1444
68 1140624
69 152154419
70 4413826871
71 37151436091
72 105179942478
73 105179942478
74 37151436091
75 4413826871
76 152154419
77 1140624
78 1444
79 1912
80 2085136
81 394849354
82 16548850432
83 206162721823
84 899048082946
85 1461411174370
86 899048082946
87 206162721823
88 16548850432
89 394849354
90 2085136
91 1912
92 2486
93 3655744
94 957192985
95 56334327215
96 1004293423046
97 6467662339564
98 16206659678557
99 16206659678557
100 6467662339564
101 1004293423046
102 56334327215
103 957192985
104 3655744
105 2486
106 3181
107 6180196
108 2187192034
109 176427795883
110 4376877826065
111 40225236084575
112 148957213473086
113 229731305080429
114 148957213473086
115 40225236084575
116 4376877826065
117 176427795883
118 2187192034
119 6180196
120 3181
121 4013
122 10118761
123 4745347460
124 513754867486
125 17322507754495
126 220829853370074
127 1167498177877341
128 2662537276748068
129 2662537276748068
130 1167498177877341
131 220829853370074
132 17322507754495
133 513754867486
134 4745347460
135 10118761
136 4013
137 4999
138 16104169
139 9834757897
140 1403147317562
141 63011209241684
142 1087845990005427
143 7978569040814189
144 25992427683848992
145 38440119395606004
146 25992427683848992
147 7978569040814189
148 1087845990005427
149 63011209241684
150 1403147317562
151 9834757897
152 16104169
153 4999
154 6157
155 24990001
156 19568773673
157 3620163947216
158 212742488020655
159 4872987051273250
160 48389995885548620
161 218795980112882221
162 462277048077261297
163 462277048077261297
164 218795980112882221
165 48389995885548620
166 4872987051273250
167 212742488020655
168 3620163947216
169 19568773673
170 24990001
171 6157
172 7506
173 37908649
174 37541913638
175 8876634938318
176 672145108969951
177 20066702492608999
178 264233150465396312
179 1618180944242297269