1 2
2 4
3 4
4 6
5 16
6 6
7 9
8 36
9 36
10 10
11 14
12 81
13 98
14 100
15 16
16 22
17 196
18 271
19 358
20 256
21 26
22 35
23 484
24 844
25 1309
26 1152
27 676
28 42
29 56
30 1225
31 2706
32 5524
33 5371
34 3910
35 1764
36 68
37 90
38 3136
39 8977
40 24086
41 30160
42 23637
43 12994
44 4624
45 110
46 145
47 8100
48 30168
49 109599
50 177488
51 177872
52 101069
53 43596
54 12100
55 178
56 234
57 21025
58 102384
59 506870
60 1103081
61 1415508
62 1016258
63 438103
64 145678
65 31684
66 288
67 378
68 54756
69 349069
70 2376964
71 6990922
72 12014735
73 10934750
74 5893862
75 1887667
76 487502
77 82944
78 466
79 611
80 142884
81 1193648
82 11224757
83 45002090
84 104356568
85 126827983
86 85697362
87 33954096
88 8151773
89 1630196
90 217156
91 754
92 988
93 373321
94 4087980
95 53273404
96 291703403
97 923279444
98 1510509752
99 1356513169
100 667262804
101 196101046
102 35161937
103 5453054
104 568516
105 1220
106 1598
107 976144
108 14013419
109 253567712
110 1899852502
111 8235619511
112 18362140414
113 22125222702
114 14425723357
115 5207958764
116 1131239666
117 151744767
118 18238998
119 1488400
120 1974
121 2585
122 2553604
123 48061824
124 1209244939
125 12403724792
126 73879113940
127 225190711489
128 369223577680
129 322482597680
130 153741350353
131 40607176444
132 6529303650
133 654767065
134 61008244
135 3896676
136 3194
137 4182
138 6682225
139 164886926
140 5773573436
141 81108030137
142 664653206922
143 2778200486272
144 6222720195803
145 7392844742356
146 4709105368386
147 1637205937955
148 316775073124
149 37678657206
150 2825582407
151 204063338
152 10201636
153 5168
154 6766
155 17489124
156 565777111
157 27587164014
158 530824116234
159 5990740209831
160 34375762106094
161 105569524222670
162 171306557004331
163 148273493740480
164 68721702182572
165 17441454604351
166 2470717292796
167 217454019512
168 12192964863
169 682563198
170 26708224
171 8362
172 10947
173 45778756
174 1941543632
175 131879534567
176 3475943478340
177 54051817052290
178 426142969015213
179 1796892052798496
180 3997662937692734
181 4723174261254577
182 2972230924070416
183 1003178849300508
184 185777794829329
185 19272100725330
186 1254924033358
187 52615498559
188 2283064944
189 69923044
190 13530
191 17712
192 119836809
193 6663053798
194 630640340412
195 22768311915069
196 488001087186844
197 5288048126067096
198 30648225383123663
199 93614979365035138
200 151604412214482680
201 130160499792369619
202 59594034665593566
203 14642329805455690
204 1978904120738349
205 150320036967880
206 7242248542264
207 227045509685
208 7636504950
209 183060900
210 21892
211 28658
212 313714944
213 22867234785
214 3016276415808
215 149167204090078
216 4407494366626123
217 65661068400142616
218 523330601103022304
219 2196964675791627643
220 4884233218119775708
221 5746602867110840996
222 3587637468797039631
223 1194752509398695910
224 213725437729402892
225 21078662513667499
226 1172492187142646
227 41795193995660
228 979746980809
229 25542956650
230 479259664
231 35422
232 46369
233 821280964
234 78480570100
235 14428300026213
236 977385748598970
237 39816464814539414
238 815594644130811073
239 8942265879161347938
240 51618437641039203700
241 157716243759891430781
242 254705478089504322864
243 217863857773085743918
244 98878412437593953725
245 23953036068501037832
246 3119567557088959440
247 224526113423385269
248 9145360490517122
249 241202360755898
250 4227807834119
251 85437392020
252 1254718084
253 57314
254 75026
255 2150084161
256 269349014868
257 69023041742528
258 6404564660109105
259 359742927867575360
260 10132949240171884828
261 152858711044941360253
262 1213650253538714034870
263 5099020303450794401464
264 11316548086400771105051
265 13284653021118899451246
266 8258980486039844416772
267 2725213700660913344283
268 480216868445148256726
269 45534057291693732744
270 2391611428910825397
271 71333468695248480
272 1391991001485634
273 18243882203687
274 285775310062
275 3284894596
276 92736
277 121394
278 5628900676
279 924424358989
280 330213969177428
281 41969317567416342
282 3250559462151762793
283 125907831886656206784
284 2613590442790228143506
285 28546712955727576560747
286 164975038771412350785968
287 503433171671000787688152
288 812120573585311323749341
289 692839719306672291484956
290 313091550897430114875178
291 75109631738570122857079
292 9627598557396323368696
293 664626991157039435188
294 25475097144183532789
295 556397961419606324
296 8033252983384368
297 78726167982599
298 955875582398
299 8599965696
300 150050
301 196419
302 14736503236
303 3172699693492
304 1579832923470601
305 275033578251131740
306 29372816303173223882
307 1564601538304222960655
308 44693693949393928017460
309 671620384137456008573254
310 5339869326673341290732381
311 22413189259112685318389080
312 49712626766140802446866400
313 58277226038377671962460367
314 36134236468397192884310452
315 11868955062247983687258588
316 2070111045182148171217625
317 193018699939740269797710
318 9701084449657333525540
319 271356740300611607841
320 4339881341976318696
321 46360287430500978
322 339719776434147
323 3197260259292
324 22515002500
325 242786
326 317812
327 38580423561
328 10888986998392
329 7558508666532318
330 1802380765346666483
331 265427797956277418488
332 19443526010075199003202
333 764350352706942746905753
334 15803494674346000731823174
335 172882850026061813671775786
336 998278765351591387330963953
337 3045517844609822412090966882
338 4908674715029153459442155394
339 4181961537976804214956228629
340 1884524143021019762623424808
341 449942064290593750687173364
342 57054795111335982900784701
343 3869739183748556331984644
344 141599690843455643582976
345 2890447192046918517803
346 33850883287821875950
347 267547423141991738
348 1465961021643871
349 10694355621414
350 58945041796
351 392836
352 514230
353 101004467344
354 37372016407987
355 36163212535246048
356 11811680525940828488
357 2398585768460569316861
358 241634412162402955872020
359 13072572467072604791572976
360 371894409460263064501939355
361 5598047840159079795663620306
362 44474598414779846575262775190
363 186658624973845918193316715873
364 413800764402880750955945675512
365 484690813727478247761183804458
366 300094303787617917251498953581
367 98285011430259108394569079086
368 17056965471902120942192841322
369 1572501712105780087811836495
370 77582488213259972981159456
371 2066827365532010452294552
372 30788542528121989905995
373 264035401527375848602
374 1544028972545333964
375 6325924866092683
376 35771015250294
377 154320122896
378 635622
379 832041
380 264432492900
381 128264329666284
382 173022151637407605
383 77406866293991126846
384 21675496330539294871376
385 3002963477791352208776683
386 223585342497484609094079386
387 8752021238293441337011480828
388 181284018851746006886597311781
389 1981695857376595609104401516424
390 11443284668752396872824533103750
391 34899300635018642420712915152911
392 56224339996697107700623304643994
393 47858813581524684744311831819532
394 21534673555842849498713529119873
395 5125942820872124633813110655266
396 646617758494463761343445168620
397 43340092924498750771569565227
398 1555411436755631827137780594
399 30167963117810151522577258
400 327954214377188120674443
401 2059464500373213785606
402 8910666500228409570
403 27297675701678271
404 119648681762388
405 404015326884
406 1028458
407 1346270
408 692292225681
409 440215614599274
410 827825628829342898
411 507281367900752620523
412 195878085675509998533570
413 37320370313907808007055180
414 3824140618572661637324247337
415 205973128552364242492182606480
416 5870906310842655617956027894924
417 88308185432316917900628427456691
418 701648670284209030868075822908142