1 1
2 1
3 9
4 1
5 25
6 11
7 1
8 49
9 31
10 43
11 1
12 81
13 61
14 247
15 85
16 1
17 121
18 101
19 601
20 799
21 329
22 1
23 169
24 111
25 1357
26 2605
27 4281
28 577
29 1
30 225
31 231
32 2467
33 7463
34 22865
35 15751
36 1921
37 1
38 289
39 261
40 4327
41 14365
42 80065
43 101395
44 61581
45 4115
46 1
47 361
48 361
49 6385
50 33699
51 221433
52 490879
53 657871
54 267037
55 14331
56 1
57 441
58 431
59 9445
60 53775
61 511257
62 1519417
63 3697331
64 3603821
65 1298599
66 32631
67 1
68 529
69 491
70 12607
71 90007
72 1039409
73 4460689
74 14540551
75 28156261
76 25726609
77 5618731
78 106527
79 1
80 625
81 541
82 18019
83 136473
84 1942577
85 9882793
86 48525711
87 130169953
88 240962805
89 150646627
90 25891377
91 262481
92 1
93 729
94 801
95 22549
96 213767
97 3390393
98 21851983
99 128920651
100 529141383
101 1459090675
102 1907124597
103 1027976993
104 121559461
105 833225
106 1
107 841
108 851
109 30025
110 289059
111 5593849
112 40831435
113 308155711
114 1579308193
115 6524977447
116 13589734965
117 16026836953
118 6463089721
119 569107129
120 2118711
121 1
122 961
123 931
124 36463
125 433343
126 8817137
127 77490037
128 678745621
129 4407995417
130 23513859009
131 74784050095
132 144206621427
133 133898693111
134 43715824593
135 2632371325
136 6523351
137 1
138 1089
139 1081
140 46435
141 552315
142 13364177
143 129389941
144 1360134921
145 10557528103
146 72520540045
147 303320902795
148 908188232827
149 1452277199421
150 1130246507329
151 278513680357
152 12330807475
153 17225857
154 1
155 1225
156 1321
157 57685
158 763309
159 19646313
160 219474487
161 2538289001
162 23940960077
163 196943990143
164 1077975112501
165 4356698829589
166 10930623434631
167 15257211367065
168 9448228560881
169 1863303355141
170 58079266349
171 52322449
172 1
173 1369
174 1391
175 69745
176 989675
177 28112089
178 336880639
179 4632475641
180 48038393767
181 483635113971
182 3234977233255
183 17213283304477
184 59850896747721
185 133367299797625
186 154052512468551
187 79776887571979
188 12132105992613
189 275266138925
190 141538657
191 1
192 1521
193 1671
194 80911
195 1281575
196 39223825
197 536126239
198 7851025781
199 96902235409
200 1096741316869
201 8916474033429
202 58612142644259
203 272010725616031
204 854686297958577
205 1609848080492237
206 1608600212618455
207 675881669398761
208 81455933000439
209 1306176923689
210 424472841
211 1
212 1681
213 1761
214 97027
215 1548177
216 53614481
217 777338533
218 12923573221
219 174634682333
220 2320943863825
221 21752331691507
222 175939949111655
223 1021408106414021
224 4343867988958033
225 11808876299989135
226 19647665104267177
227 16545700784493591
228 5767799951404371
229 537677650826359
230 6218631031361
231 1171251495
232 1
233 1849
234 1981
235 110197
236 2060815
237 71956841
238 1152674479
239 20769277511
240 314107376903
241 4634244319959
242 50993327072455
243 477387618314769
244 3423403905537761
245 18423315199056729
246 68509915464413889
247 167671189467252877
248 240376888100965909
249 173783329255817551
250 49328839761741989
251 3614341859258835
252 29703202000153
253 3484084667
254 1
255 2025
256 2131
257 132901
258 2445591
259 95063497
260 1605065239
261 32085646451
262 529896290199
263 8817226762915
264 108404239187375
265 1197597971574089
266 10107926738952301
267 67612737260330841
268 322939324237426595
269 1094541290770184023
270 2356186672203802947
271 2964201292262202439
272 1809822896393023723
273 423380827767076411
274 24058584107924837
275 142156751690535
276 9746606361
277 1
278 2209
279 2311
280 152443
281 3041291
282 123687521
283 2301180355
284 48002297051
285 884673481451
286 16063692933349
287 223682015181925
288 2786325776694615
289 27711100631073141
290 220506072454830993
291 1317315347104217865
292 5799075997540081417
293 17505188488425452369
294 33686881069886245075
295 36620797425922529919
296 19057803765075699713
297 3639871771084973597
298 161888578971652865
299 681047891316381
300 28817241129
301 1
302 2401
303 2381
304 176335
305 3622123
306 158858737
307 3090983005
308 71741332811
309 1389034706709
310 28177668490185
311 432582341179561