1 2
2 4
3 4
4 6
5 16
6 6
7 9
8 36
9 36
10 9
11 15
12 81
13 60
14 81
15 13
16 25
17 225
18 100
19 144
20 169
21 18
22 40
23 625
24 240
25 256
26 312
27 324
28 25
29 64
30 1600
31 576
32 768
33 576
34 612
35 625
36 34
37 104
38 4096
39 1296
40 2304
41 1872
42 1156
43 1250
44 1156
45 46
46 169
47 10816
48 2916
49 5856
50 6084
51 4216
52 2500
53 2516
54 2116
55 62
56 273
57 28561
58 6804
59 14884
60 18564
61 15376
62 10000
63 5476
64 4968
65 3844
66 83
67 441
68 74529
69 15876
70 42700
71 56644
72 50096
73 40000
74 24420
75 11664
76 9796
77 6889
78 111
79 714
80 194481
81 36288
82 122500
83 177548
84 163216
85 145200
86 108900
87 59616
88 24964
89 19256
90 12321
91 148
92 1156
93 509796
94 82944
95 320600
96 556516
97 578528
98 527076
99 453420
100 304704
101 138724
102 53824
103 37740
104 21904
105 197
106 1870
107 1336336
108 191808
109 839056
110 1724752
111 2050624
112 2056032
113 1887876
114 1403184
115 770884
116 336400
117 115600
118 73704
119 38809
120 262
121 3025
122 3496900
123 443556
124 2361448
125 5345344
126 6804864
127 8020224
128 8263236
129 6461764
130 4038800
131 2102500
132 811240
133 248004
134 143810
135 68644
136 348
137 4895
138 9150625
139 1018980
140 6646084
141 16678768
142 22581504
143 29854944
144 36168196
145 32939236
146 21160000
147 12177100
148 5692996
149 1923276
150 532900
151 280340
152 121104
153 462
154 7921
155 23961025
156 2340900
157 17633520
158 52041796
159 79225344
160 111133764
161 155101060
162 167909764
163 117566800
164 70526404
165 36992544
166 14915044
167 4654480
168 1144900
169 545664
170 213444
171 613
172 12816
173 62742241
174 5397840
175 46785600
176 161651312
177 277955584
178 429565416
179 665124100
180 797383488
181 653211364
182 443246440
183 240374016
184 110036104
185 40653376
186 11091620
187 2458624
188 1061676
189 375769
190 813
191 20736
192 164249856
193 12446784
194 130315680
195 502118464
196 930264256
197 1660399504
198 2907151960
199 3786679296
200 3560689444
201 2785728400
202 1710494304
203 811794064
204 332138592
205 107453956
206 26621504
207 5280804
208 2064584
209 660969
210 1078
211 33552
212 429981696
213 28640304
214 362978704
215 1565288432
216 3113416804
217 6232977072
218 12706700176
219 19314304320
220 19409505124
221 16761239040
222 12171826276
223 6421583944
224 2713576464
225 989787144
226 288252484
227 64022280
228 11343424
229 4012968
230 1162084
231 1429
232 54289
233 1125736704
234 65901924
235 970889920
236 4879581316
237 10855054516
238 23397985296
239 54963320608
240 98514376900
241 108016031760
242 100849434624
243 82402710052
244 50797045924
245 24523975944
246 9117194256
247 2977771420
248 776179600
249 152678176
250 24364096
251 7798252
252 2042041
253 1894
254 87841
255 2947295521
256 151822836
257 2596921600
258 15166141648
259 37846589764
260 90031551120
261 237745958464
262 473510559400
263 601121102400
264 635470716672
265 557862597604
266 394961670620
267 221635691524
268 91337702784
269 30761652100
270 8964400760
271 2054990224
272 367544432
273 52330756
274 15150258
275 3587236
276 2510
277 142129
278 7716041281
279 349764804
280 7186175360
281 47137620544
282 127345247780
283 346426416400
284 1038798177872
285 2275934304400
286 3313173405360
287 4004217110916
288 3992619911748
289 3070940808100
290 1904712413136
291 915037643776
292 347359544220
293 103533358756
294 26737629576
295 5544589444
296 879654400
297 112402404
298 29428972
299 6300100
300 3326
301 229970
302 20200652641
303 805233312
304 19885512256
305 146886255152
306 428488068100
307 1306080208880
308 4538885377156
309 11587170134040
310 18261075796804
311 24375599174520
312 28575161389476
313 24505820603880
314 16368886039104
315 8931031647808
316 3922372328004
317 1326196537388
318 347885273124
319 80548970652
320 14786560000
321 2106871848
322 241429444
323 57157720
324 11062276
325 4407
326 372100
327 52886200900
328 1853819136
329 53475523456
330 457714490116
331 1487399982580
332 4924120769296
333 19704722643320
334 58992261532164
335 101704500946596
336 148386018704400
337 196102360807704
338 195554157828624
339 150005915738784
340 87169447985764
341 43048987830108
342 16987734937924
343 4950914597460
344 1170174408516
345 241336844800
346 39491228176
347 5061876412
348 518563984
349 111001924
350 19421649
351 5839
352 602070
353 138458410000
354 4269519072
355 143804774656
356 1423079330608
357 5163174596644
358 18891767424072
359 85544370960400
360 285410014579152
361 566440095200004
362 934286654906160
363 1345788931520016
364 1546889857769088
365 1374667445474064
366 884096227729452
367 472473084710916
368 208889477667268
369 70458732360900
370 18888338780604
371 3938946763684
372 723444785800
373 106128699076
374 12106779344
375 1113823876
376 215555184
377 34093921
378 7736
379 974169
380 362488284900
381 9833102244
382 396160887744
383 4424493488704
384 17438992794736
385 72479716304004
386 373597366679680
387 1380840034038336
388 3133377934509048
389 5882572773076624
390 9638977709840544
391 12236345463776256
392 12013174929213360
393 8966744174095236
394 5412339754011696
395 2568606941393476
396 986770485292020
397 304885613028676
398 71244653017808
399 13252876202500
400 2175007306820
401 282653849104
402 29061344972
403 2392383744
404 418562876
405 59845696
406 10249
407 1576239
408 949005240561
409 22641659460
410 1091364659856
411 13783537157840
412 58901449873984
413 274008032409228
414 1631609313657856
415 7011071563805616
416 17332913689666576
417 36004212352198768
418 69037491032018496
419 98030127145083840
420 104982752268576400
421 89177394083197716
422 62000191250637376
423 33596383203439808
424 13819663766528356
425 4755810985495376
426 1288618731896896
427 268910467116500
428 44574717544900
429 6510445579880
430 758254325284
431 69658807392
432 5138595856
433 812728688
434 105042001
435 13578
436 2550409
437 2484529385121
438 52134588900
439 2945841730560
440 42939581008900
441 203799516342272
442 1035881563192996
443 7096094896237568
444 35597986197609796
445 96545014292060648
446 220363326916268176
447 476880259318061040
448 785357511891920100
449 966322878765544520
450 886900246183546596
451 694047416131907200
452 439427670369854464
453 200714225973599360
454 74184340497664576
455 22721215231466400
456 5456388350716900
457 1023583752941480
458 149956923576100
459 19559770713424
460 2028248795556
461 166845800312
462 11037183364
463 1578038530
464 184362084
465 17988
466 4126648
467 6504586067281
468 120059567280
469 7951497625600
470 133534303656960
471 705148055781376
472 3965949392192944
473 30861899570504704
474 172975592978055640
475 537759545310093604
476 1384932806512660480
477 3294076570971992100
478 6255701124314184900
479 8894603026188995236
480 9027621001963214280
481 7769360160391840000
482 5514746076079217856
483 2915136083538841600
484 1227332112106754896
485 400625575910010000
486 108721920773511280
487 23504887007537296
488 3844161396273980
489 504559773158464
490 58676513637924
491 5417340040324
492 400421633172
493 23706760900
494 3063930012
495 323568144
496 23830
497 6677056
498 17029223715904
499 276482465856
500 21836412344320
501 415267448684544
502 2388451938032640
503 15183931387825216
504 134720471129694528
505 840512595291667600
506 2978945967926854820
507 8703984031262310400
508 23571341781800275380
509 49829276430389960100
510 78330418505917267756
511 91890763708527680400
512 89395677842858361600
513 69209169868692633924
514 41896576804039642880
515 20305418950996130116
516 7435329283161945000
517 2166351677502684736
518 523929337454824024
519 98545478849489764
520 14603052687061920
521 1697490593976996
522 175885745227956
523 14527029136356
524 959049567760
525 50919727716
526 5948847456
527 567868900
528 31569
529 10803704
530 44583076827136
531 636661167696
532 59967181847104
533 1293414133736448
534 8090077840419600
535 57510837393990000
536 588090998739195396
537 4255806082185596760
538 16502020572615768100
539 53449007690339317760
540 168668864072731186564
541 399907775523713004180
542 689817684414528036676
543 920732479532241266520
544 1028603006168408803584
545 912190244879661701508
546 602141065663703357584
547 324281390829379253952
548 137994488802840802500
549 45176988758012362656
550 11678505434117871556
551 2489695507131515096
552 422643974263347600
553 55252194151950432
554 5710513858115364
555 528289488606660
556 38798049100864
557 2299732432140
558 109370426944
559 11549972060
560 996601761
561 41821
562 17480761
563 116720020119616
564 1466051169636
565 162294389319104
566 4028536613328516
567 27922565087671200
568 217828725201562500
569 2560143531069629640
570 21548618677014452676
571 91900597923640091900
572 328217102975042989444
573 1169786770620243899760
574 3209483267286385104324
575 6353138361477976165352
576 9225609459015912323076
577 11610270894671340165696
578 12022843857718639607236
579 8813776676359147212408
580 5178835299681311007744
581 2495780758502201658600
582 942118647880081352976
583 277415102153482331268
584 62900741775257468944
585 11975121756455233320
586 1798422311992025344
587 208260894229453728
588 19211759070120100
589 1583578572644880
590 103864837788100
591 5514181430192
592 234916641124
593 22424597184
594 1748996041
595 55402
596 28284465
597 305577005139121
598 3376034672724
599 439231392791104
600 12530235292847856
601 96373564810446400
602 832703587589745000
603 11145103247166627600
604 105049307732695187328
605 511799137660620048100
606 2058825658845282391548
607 8112944236869201038400
608 25647707074544344535748
609 58511644383747556514704
610 93971253384291077235576
611 131049967226697443092624
612 152253229335575176815368
613 129010731422391263108196
614 86442588287955270318144
615 45138915680968806140304
616 19331015785472229578568
617 6589810600078733153604
618 1665415872544559481672
619 339301042519000536324
620 57392661637099370080
621 7595218423927603456
622 791385908503682140
623 64635236921852100
624 4752420541834540
625 278011137879556
626 13211766336296
627 504577232896
628 43537668408
629 3069381604
630 73393
631 45765225
632 800010960336225
633 7774360368516
634 1203518169748288
635 38973655092191296
636 327142734007394160
637 3183213160446197904
638 48633461082381637560
639 512114359649870352384
640 2837084487013673613100
641 12914510106568147613316
642 57969636962522785456320
643 204956631145737484128196
644 517571691631104000996728
645 957182991740969406210576
646 1509432660606328899859256
647 1928083414992457760679184
648 1874681148968719096049460