1 2
2 4
3 4
4 6
5 16
6 6
7 9
8 36
9 36
10 9
11 13
12 81
13 90
14 81
15 12
16 18
17 169
18 252
19 225
20 144
21 16
22 25
23 324
24 624
25 784
26 420
27 256
28 20
29 34
30 625
31 1350
32 2304
33 1736
34 784
35 400
36 25
37 46
38 1156
39 3025
40 5625
41 5856
42 3844
43 1260
44 625
45 30
46 62
47 2116
48 6256
49 14641
50 15525
51 14884
52 7130
53 2025
54 900
55 36
56 83
57 3844
58 12788
59 33856
60 45738
61 42849
62 31110
63 13225
64 2970
65 1296
66 42
67 111
68 6889
69 25792
70 77284
71 115368
72 142884
73 95220
74 65025
75 21965
76 4356
77 1764
78 49
79 148
80 12321
81 50630
82 173056
83 287174
84 393129
85 353808
86 211600
87 120105
88 36481
89 6006
90 2401
91 56
92 197
93 21904
94 99012
95 372100
96 700960
97 1067089
98 1047717
99 876096
100 409860
101 221841
102 56154
103 8281
104 3136
105 64
106 262
107 38809
108 190920
109 795664
110 1620770
111 2839225
112 3056647
113 2792241
114 1869192
115 793881
116 375858
117 86436
118 10920
119 4096
120 72
121 348
122 68644
123 365041
124 1664100
125 3730344
126 7059649
127 8773795
128 8755681
129 6354813
130 3988009
131 1397088
132 636804
133 125832
134 14400
135 5184
136 81
137 462
138 121104
139 694038
140 3433609
141 8345010
142 17489124
143 23208895
144 27112849
145 21195317
146 14462809
147 7660492
148 2458624
149 1011864
150 183184
151 18360
152 6561
153 90
154 613
155 213444
156 1309524
157 7017201
158 18340994
159 41847961
160 61308120
161 76300225
162 70289293
163 51308569
164 29442826
165 14714896
166 4029760
167 1607824
168 255516
169 23409
170 8100
171 100
172 813
173 375769
174 2460150
175 14160169
176 39838311
177 97970404
178 155644140
179 214915600
180 208845115
181 182223001
182 110209918
183 59938564
184 26130832
185 6604900
186 2430756
187 356409
188 29070
189 10000
190 110
191 1078
192 660969
193 4599952
194 28355625
195 85088956
196 226171521
197 385081690
198 578883600
199 622962040
200 571640281
201 416822122
202 236728996
203 112243516
204 46403344
205 10246590
206 3674889
207 480585
208 36100
209 12100
210 121
211 1429
212 1162084
213 8565768
214 56310016
215 179931750
216 511302544
217 938448639
218 1513599025
219 1770070140
220 1805740036
221 1372615690
222 953450884
223 464749516
224 210192004
225 77513748
226 15896169
227 5338845
228 648025
229 43890
230 14641
231 132
232 1894
233 2042041
234 15899422
235 111007296
236 376333104
237 1141764100
238 2231352160
239 3893884801
240 4862891570
241 5412397761
242 4566872674
243 3295908100
244 1984282036
245 912402436
246 368785626
247 129481641
248 23603040
249 7756225
250 850080
251 53361
252 17424
253 144
254 2510
255 3587236
256 29415965
257 217533001
258 779411136
259 2515122801
260 5231232640
261 9737742400
262 13140714585
263 15623500036
264 14375750445
265 11550015841
266 7167638500
267 4129604644
268 1669455414
269 647040969
270 205925763
271 35046400
272 10906060
273 1115136
274 63756
275 20736
276 156
277 3326
278 6300100
279 54278252
280 423742225
281 1601416922
282 5472448576
283 12073401891
284 23967993856
285 34402315000
286 44346042225
287 43402666572
288 38183114025
289 26337810499
290 15587522500
291 7979605326
292 3054662361
293 1077307824
294 327501409
295 50207520
296 15335056
297 1429824
298 76176
299 24336
300 169
301 4407
302 11062276
303 99908040
304 821280964
305 3263854675
306 11789182084
307 27463516024
308 57956229081
309 88513106496
310 121539390625
311 128893603290
312 120574228644
313 91115397450
314 60058814761
315 31356951450
316 15418933929
317 5280842412
318 1793691904
319 500255371
320 71927361
321 20981928
322 1833316
323 89700
324 28561
325 182
326 5839
327 19421649
328 183482116
329 1584358416
330 6606700688
331 25139688025
332 61756669106
333 137825820001
334 223365999807
335 326876336361
336 368455487250
337 374634581476
338 299805636438
339 217426364100
340 126208574448
341 63079838649
342 28058627772
343 9129420304
344 2860454080
345 764135449
346 100016433
347 28708164
348 2305862
349 105625
350 33124
351 196
352 7736
353 34093921
354 336298170
355 3043287556
356 13288445988
357 53146847296
358 137220631975
359 323507275729
360 553276839688
361 860862941929
362 1032230590488
363 1116999561924
364 971437335176
365 745461286801
366 476714379240
367 265216760064
368 119137578735
369 51059729296
370 15061231240
371 4561651600
372 1128442546
373 139074849
374 38379354
375 2900209
376 122850
377 38416
378 210
379 10249
380 59845696
381 615243752
382 5823216100
383 26569986742
384 111453819409
385 301814503696
386 748995048025
387 1350960836731
388 2221029857344
389 2828150303088
390 3259642480704
391 3011848422618
392 2518962591376
393 1697704522899
394 1045211790736
395 521558148000
396 225012666025
397 88417905488
398 24847216900
399 7016392900
400 1666435684
401 188570070
402 51308569
403 3588221
404 142884
405 44100
406 225
407 13578
408 105042001
409 1123669472
410 11102415424
411 52845438100
412 231974199769
413 657587115922
414 1713967982596
415 3248796581835
416 5641589291209
417 7577303584688
418 9291181844736
419 9128588823480
420 8121069363001
421 5965914998428
422 3866331757401
423 2139177694400
424 1025662562500
425 403354492310
426 153109429264
427 39412386530
428 10792093225
429 2391271116
430 255680100
431 67239081
432 4439449
433 164430
434 50625
435 240
436 17988
437 184362084
438 2049072321
439 21098143504
440 104581954720
441 479570100100
442 1420036375498
443 3879820515076
444 7711902834274
445 14091787733409
446 19966571595577
447 25850858971876
448 26998591039728
449 25564501138225
450 19949399998094
451 14129682548809
452 8197028619240
453 4378137760000
454 1908959819250
455 723047503684
456 254284627828
457 62515500961
458 16096669095
459 3431382084
460 339259830
461 88115769
462 5414990
463 189225
464 57600
465 256
466 23830
467 323568144
468 3731220822
469 39971605041
470 206025146296
471 985135651600
472 3042167344580
473 8692791309316
474 18087176421710
475 34699274390881
476 51668972403501
477 70665190375081
478 77811376636602
479 78453304467769
480 65060676655450
481 49005684164836
482 31078966278106
483 17378559937600
484 8462140574800
485 3552949795329
486 1240336640774
487 422316719881
488 95896639709
489 24008572809
490 4803688890
491 450161089
492 113488830
493 6604900
494 215760
495 65536
496 272
497 31569
498 567868900
499 6785307444
500 75514490401
501 404150675559
502 2011852886404
503 6468264075200
504 19298079989764
505 41937062977060
506 84319867282225
507 131655482258367
508 189449540380489
509 220139470781853
510 234213119984529
511 206707479920326
512 165576931228900
513 111554619792700
514 68359790928004
515 34713585514520
516 16355772027529
517 6312320819607
518 2127709416889
519 676791106537
520 147102164521
521 34871906979
522 6724820025
523 586225710
524 146168100
525 7956720
526 246016
527 73984
528 289
529 41821
530 996601761
531 12323994290
532 142289647369
533 789670650370
534 4086345003841
535 13657521724728
536 42469724934400
537 96244029685306
538 202319046732100
539 330720192559455
540 499525316103969
541 610096054893425
542 685788665379489
543 637845019031934
544 544629477940804
545 389634565985060
546 253938566702500
547 141367263303750
548 69340211363929
549 30119408892089
550 11214736043281
551 3515205136625
552 1084603522249
553 219225139315
554 50650653249
555 9213917790
556 763416900
557 185412240
558 9585216
559 278256
560 83521
561 306
562 55402
563 1748996041
564 22358049732
565 267457568569
566 1537281789384
567 8257749376900
568 28651644675331
569 92714482714896
570 218733387963760
571 479991442411849
572 819436140868720
573 1297153912736529
574 1661172343736025
575 1964730003825625
576 1929033640741998
577 1737077189914564
578 1324271894486664
579 916885546093924
580 542442478968250
581 292345878515625
582 131692797698693
583 55465360515049
584 19146532928601
585 5807497515625
586 1685305761763
587 326709412225
588 71887256826
589 12624320164
590 977991480
591 235192896
592 11421144
593 314721
594 93636
595 324
596 73393
597 3069381604
598 40518192208
599 501586899984
600 2982400412224
601 16608624335424
602 59743598179070
603 200892666142921
604 492652104911148
605 1126550621272129
606 2005651818159746
607 3318894586583104
608 4450593999946053
609 5524231638780625
610 5702228991649750
611 5426118824893636
612 4357479878907456
613 3219980044337424
614 2020788882946174
615 1158720578800225
616 573752325361875
617 250114509670081
618 97987631587235
619 32688216804321
620 9287361835375
621 2618703934081
622 474782507570
623 102027858724
624 16973248912
625 1252876816
626 294343848
627 13608721
628 353430
629 104976
630 342
631 97226
632 5386532449
633 73354851894
634 938666447104
635 5767392393936
636 33256535855104
637 123874408909944
638 432236116703521
639 1100332754783759
640 2617779761763049
641 4852022345114282
642 8380647778790884
643 11737328807748128
644 15270190189357321
645 16526554516628450
646 16549559181108100
647 14033956639538604
648 10930792831386624
649 7320372320533548
650 4453759497939049
651 2345057218751205
652 1126035135263809
653 454883925050191
654 173109411981025
655 53913039043227
656 14852367931129
657 3960719286586
658 689966132164
659 141889308616
660 22820332096
661 1581953428
662 368371249
663 16058217
664 396900
665 116964
666 361
667 128798
668 9452895076
669 132677590217
670 1753100458209
671 11119404552032
672 66315159001744
673 255485985359680
674 923909703349689
675 2438226964271956
676 6026761426863961
677 11611306834656204
678 20897525945974756
679 30524084152999226
680 41509268808391696
681 47053312265916266
682 49441627732210756
683 44091059140569000
684 36297019161630756