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 19
17 169
18 261
19 225
20 144
21 16
22 28
23 361
24 624
25 841
26 420
27 256
28 20
29 41
30 784
31 1482
32 2304
33 1943
34 784
35 400
36 25
37 60
38 1681
39 3808
40 6084
41 5952
42 4489
43 1260
44 625
45 30
46 88
47 3600
48 9512
49 18496
50 16224
51 15376
52 8643
53 2025
54 900
55 36
56 129
57 7744
58 23280
59 53824
60 55624
61 43264
62 32860
63 16641
64 2970
65 1296
66 42
67 189
68 16641
69 58080
70 150544
71 181192
72 167281
73 92560
74 70225
75 28509
76 4356
77 1764
78 49
79 277
80 35721
81 144996
82 435600
83 545140
84 609961
85 393049
86 198025
87 132765
88 48841
89 6006
90 2401
91 56
92 406
93 76729
94 359100
95 1263376
96 1737120
97 1974025
98 1578401
99 923521
100 369795
101 251001
102 77129
103 8281
104 3136
105 64
106 595
107 164836
108 891940
109 3610000
110 5591900
111 6927424
112 5340405
113 4084441
114 1860496
115 690561
116 434868
117 121801
118 10920
119 4096
120 72
121 872
122 354025
123 2220008
124 10368400
125 17461000
126 24750625
127 20121640
128 14447601
129 8975261
130 3748096
131 1175034
132 753424
133 181131
134 14400
135 5184
136 81
137 1278
138 760384
139 5514460
140 29899024
141 55016920
142 84456100
143 78251775
144 58446025
145 32673396
146 19722481
147 6791488
148 1999396
149 1222144
150 269361
151 18360
152 6561
153 90
154 1873
155 1633284
156 13697376
157 85895824
158 175036148
159 291931396
160 284274270
161 247401441
162 139720020
163 73891216
164 38707756
165 12306064
166 3178672
167 1982464
168 382503
169 23409
170 8100
171 100
172 2745
173 3508129
174 34051032
175 246741264
176 552196708
177 1024704121
178 1051011118
179 956850489
180 636725649
181 334012176
182 147851200
183 75968656
184 20630548
185 5053504
186 3053952
187 543169
188 29070
189 10000
190 110
191 4023
192 7535025
193 84622140
194 709902736
195 1741059012
196 3549895561
197 3983096719
198 3783849169
199 2581699113
200 1638711361
201 699020448
202 295840000
203 137163692
204 34586161
205 7627464
206 4704561
207 743633
208 36100
209 12100
210 121
211 5896
212 16184529
213 210256020
214 2041232400
215 5511897568
216 12285283921
217 14785680541
218 15482576041
219 10754994433
220 6965738521
221 3665311664
222 1462909504
223 541335600
224 247653169
225 54628609
226 11512449
227 6951645
228 1018081
229 43890
230 14641
231 132
232 8641
233 34762816
234 522523332
235 5866947216
236 17422085700
237 42796024384
238 54778074707
239 61583881921
240 46940342534
241 30569375281
242 16170067984
243 8198215936
244 2778334720
245 990549729
246 419249417
247 86285521
248 16676595
249 10272025
250 1353069
251 53361
252 17424
253 144
254 12664
255 74666881
256 1298558624
257 16869853456
258 55006038672
259 148698928225
260 205202336088
261 244246489369
262 197176570711
263 142314544516
264 73998306112
265 37536737536
266 16551352656
267 5276569600
268 1692775305
269 709742881
270 130008844
271 24157225
272 14666080
273 1798281
274 63756
275 20736
276 156
277 18560
278 160376896
279 3226860476
280 48507419536
281 173881945232
282 515713569424
283 765281117395
284 983923141041
285 824720909028
286 631311291601
287 364606750016
288 179125325824
289 78100143840
290 33415474401
291 9304966080
292 2892826225
293 1141327081
294 195888016
295 33844690
296 20939776
297 2331999
298 76176
299 24336
300 169
301 27201
302 344473600
303 8018895456
304 139454446096
305 549639384692
306 1792246207504
307 2844826058100
308 3938529992329
309 3526293707994
310 2784746587536
311 1691567296960
312 934114518016
313 385814058880
314 162497672100
315 62375588775
316 16408841409
317 4683382660
318 1835351281
319 284062816
320 47416996
321 29048448
322 3024121
323 89700
324 28561
325 182
326 39865
327 739894401
328 19927723520
329 400947305616
330 1736473292204
331 6227984421649
332 10615121655468
333 15692888030625
334 14939351539593
335 12637925460196
336 7790340410112
337 4532470681600
338 2117769604768
339 830996328100
340 311001380550
341 116434500625
342 27289784880
343 7582229776
344 2829905096
345 411927616
346 64618224
347 40297104
348 3841451
349 105625
350 33124
351 196
352 58425
353 1589218225
354 49521161364
355 1152814510864
356 5487493400532
357 21622397700121
358 39598654722769
359 62871276997881
360 62873840077425
361 56666884563081
362 37211204497408
363 21793510395904
364 10672376418880
365 4801282939489
366 1637471796790
367 595219965025
368 204260356025
369 45386041600
370 11747945616
371 4363395136
372 578699848
373 88059456
374 54548364
375 4879681
376 122850
377 38416
378 210
379 85626
380 3413480625
381 123062138780
382 3314453278096
383 17343359760304
384 75103594410289
385 147465719605537
386 251775430009489
387 266787454128591
388 251905178853441
389 174952891022208
390 109564955459584
391 53191590161216
392 25129697780209
393 9917471743823
394 3226625430961
395 1066445960965
396 358332734881
397 71981103040
398 18202327056
399 6496013096
400 812991169
401 117234312
402 73839649
403 6090213
404 142884
405 44100
406 225
407 125491
408 7331811876
409 305817249300
410 9529396128784
411 54804399860156
412 260919796672144
413 549696533321401
414 1005722804675689
415 1131112436724548
416 1132083664895401
417 813434497075200
418 540148171423744
419 279816422203392
420 129825127410889
421 53629177761313
422 20485409218561
423 5927103990493
424 1910733937849
425 597672775524
426 114160191376
427 27194343540
428 9670952281
429 1112035513
430 156075049
431 97865677
432 7601049
433 164430
434 50625
435 240
436 183916
437 15747991081
438 759972192984
439 27398482734736
440 173184309139016
441 906189344674441
442 2049807999430148
443 4023326461511809
444 4777353915080213
445 5081573465944336
446 3837551621408768
447 2626685501440000
448 1436834596862080
449 714619285028496
450 285631077060627
451 114449792930641
452 39318672141854
453 10887709920409
454 3245065517628
455 996874446096
456 174076418208
457 40628449225
458 13975927897
459 1521078001
460 203673379
461 129709321
462 9343473
463 189225
464 57600
465 256
466 269542
467 33825095056
468 1888567769148
469 78774216234256
470 547308000690184
471 3147398274415684
472 7638689953191819
473 16103465080526041
474 20226145645750152
475 22693241441703121
476 18070907945624576
477 13008581347508224
478 7256227717939200
479 3822087656611225
480 1638079523278188
481 628423124320161
482 226027450618291
483 75466297133956
484 18894987754468
485 5511206979216
486 1594461356124
487 265439283264
488 58863631645
489 20197241689
490 2033668144
491 265787809
492 168784980
493 11485321
494 215760
495 65536
496 272
497 395033
498 72652889764
499 4693194236240
500 226485283127184
501 1729562469536084
502 10932942912189796
503 28469960554816822
504 64390057711345521
505 85695285415645484
506 101681275829000256
507 84511929039001856
508 64263109874876416
509 37490864867991552
510 20045353989171456
511 9079453638824475
512 3754872812418289
513 1274091030359112
514 446382707428441
515 136481095127944
516 32791153038736
517 8954139625704
518 2550278047681
519 391581264360
520 85283273089
521 28451965517
522 2718996736
523 340895730
524 219632400
525 13932179
526 246016
527 73984
528 289
529 578949
530 156051071089
531 11662841908536
532 651175469059600
533 5465571273330180
534 37974180880861801
535 106136283459284010
536 257526561090621001
537 362488381320882561
538 456031165078233616
539 397107781813438464
540 314730981391138816
541 193033786633617664
542 108049057080250896
543 49186718713302192
544 21568442638140225
545 7905277739708518
546 2583144844323904
547 827927116779196
548 246826597232656
549 54294226812472
550 14547923302276
551 3937220969591
552 577668402025
553 120358480620
554 40080440401
555 3564355264
556 437228100
557 281224320
558 16900321
559 278256
560 83521
561 306
562 848491
563 335181944601
564 28982766922812
565 1872215707115664
566 17272127271341780
567 131895851824849225
568 395600261838198159
569 1030363988637456225
570 1534028090561441069
571 2040653965270189201
572 1868118411038663680
573 1550871476494729216
574 983190935083254016
575 579835660842809281
576 275334199866195972
577 120692969507469969
578 46872293870184105
579 16643284410393316
580 4902049294216928
581 1535595575928976
582 424943619185876
583 89898121657444
584 22770027583030
585 6078438771601
586 828458170540
587 169859379600
588 55222643036
589 4672542736
590 552358560
591 360088576
592 20263119
593 314721
594 93636
595 324
596 1243524
597 719936977081
598 72023712659556
599 5382858141505296
600 54582499073124240
601 458135164256507929
602 1474474441706193925
603 4121209820363063481
604 6495822700402000365
605 9137862023496281761
606 8760227876118861056
607 7652692765116006400
608 5047982647044664576
609 3071398978763199841
610 1532473140681026777
611 701615762918255329
612 269791049426045625
613 101862335149216849
614 32711149081184184
615 9302648024455696
616 2704034451703300
617 731594899056121
618 143078911942870
619 35639049324025
620 9103978613625
621 1188126160144
622 234332912640
623 76085498896
624 6020864836
625 697805056
626 454532128
627 24295041
628 353430
629 104976
630 342
631 1822473
632 1546351938576
633 178982778827860
634 15476415925211536
635 172487337578645940
636 1591295914111008400
637 5496235254562067455
638 16483269558256083025
639 27491225705914315794
640 40952239228446982921
641 41124729997705921280
642 37606372147160743936
643 25958830877720898560
644 16430844973987541161
645 8397811393452815729
646 4050240586264028209
647 1623032859450577703
648 603077467125390625
649 205992794602003708
650 64291353066300816
651 16714826573951652
652 4761541665405625
653 1208390799537503
654 227719719448225
655 54029753831025
656 13635479390625
657 1662878706720
658 323278667776
659 102809869756
660 7758262561
661 869852464
662 573746209
663 28829721
664 396900
665 116964
666 361
667 2670964
668 3321407835729
669 444781659759312
670 44496721430851600
671 545084698652381104
672 5527153204273327225
673 20486883441637417780
674 65938186653965917225
675 116343879015448685655
676 183384861183055155556
677 193277964524061640960
678 185080866075182694400
679 132776155208161300224
680 88055397128947847824
681 46586012068123546677
682 22961274874293417601
683 9680405799904203944
684 3754527480824616721
685 1250237739999352500
686 416572341148312336
687 119381954099234688
688 30032892426200049
689 8026116529108525
690 1995924693147529
691 350407809021385
692 81910554698025
693 19893145728000
694 2327333313600
695 437212769536
696 138920943841
697 9846839233
698 1084319041
699 715068909
700 34210801
701 442890
702 130321
703 380
704 3914488
705 7134048689296
706 1105305956364348
707 127933829242278544
708 1722547196212473760
709 19198070802746019856
710 76361032921952812535
711 263755087554355636801
712 492519615259254865040
713 821190124721435935041
714 907270654511230823936
715 912193625412680089600
716 680576592277382402560
717 468790430591767550841
718 258926375330872631924
719 132084291699373339089
720 56539868870173283777
721 23136960497760944704
722 8032571741576808036
723 2591863386919898256
724 793788647727395268
725 221679126115984384
726 51539167850689731
727 13528926357371569
728 3182019690763198
729 539196310801201
730 120799257960960
731 29022613405696
732 3188688898560
733 591301019521
734 184512176561
735 12497674849
736 1335699027
737 891201609
738 40223573
739 494209
740 144400
741 400
742 5736961
743 15323216302144
744 2746744045731344
745 367826330760239376
746 5443481334035896468
747 66682864439585014336
748 284631890439471776796
749 1054974800481251135641
750 2084687750189677727106
751 3678832914956033157376
752 4259020183505804157696
753 4488593198080713097216
754 3494813006222898792960
755 2502606065003725115044
756 1427429475755007325971
757 761371477818749871649
758 336029246368379005776
759 139223836191924995329
760 50985707318885636128
761 17185174196516226576
762 5049005463382312080
763 1512583421942917809
764 392438921384851552
765 88445887430552089
766 21969431323849543
767 5072961593775076
768 805874858765968
769 178151164739584
770 41379526298624
771 4368835710976
772 785805090705
773 245065591681
774 15650572828
775 1645356969
776 1098112752
777 47293129
778 548340
779 160000
780 420
781 8407925
782 32912721515521
783 6825804570351136
784 1057548550808265616
785 17202156074115677484
786 231615743931823519921
787 1060949488273839941560
788 4219971573579119174961
789 8823141121817529244881
790 16477115403111517490436
791 20005844134114055745536
792 22088980830916604133376
793 17906514519660169254144
794 13389391910011648880196
795 7897595339582130759206
796 4346408918121795462001
797 2001291579199150167928
798 854875723389569968384
799 315029998041898265308
800 112354531229745425296
801 34471000464727655088
802 9835570924731104400
803 2741721059975568795
804 694735267663980481
805 145947831629808692
806 35675847435621121
807 7843755713639264
808 1204448685908224
809 256474326535168
810 58997622742081
811 5874634034368
812 1044289829025
813 320537562377
814 19598880016
815 2005353594
816 1353062656
817 55146663
818 608400
819 176400
820 441
821 12322413
822 70693202805625
823 16962485921397364
824 3040589332809159184
825 54361256234374504292
826 804494264960930555881
827 3954561585884451326409
828 16880105948183047753225
829 37347049239526985540421
830 73791164698905989627721
831 93938854754063926467072
832 108793687772919441719296
833 91768531671029048558848
834 71435135262403592630721
835 43810310060128016643234
836 24922824658660991007169
837 11782718194802617041689
838 5260464965732388913216
839 1992704576580899117632
840 712836985252059782416
841 231539335351777926356
842 69143894583281900944
843 18183700927932252180
844 4969665977865805225
845 1180805309401171458
846 240833917508808976
847 56095520210892016
848 12127926174474496
849 1754972531861728
850 369231827744836
851 82426626987759
852 7899433011649
853 1366356474540
854 419252365009
855 24250667104
856 2444115844
857 1650130240
858 64304361
859 671580
860 194481
861 462
862 18059374
863 151841862142569
864 42152677253284300
865 8742088632747000976
866 171789109289669864320
867 2794336181654029079929
868 14740289099780266270737
869 67519405507926879568161
870 158081551931257100967835
871 330524047989420040341481
872 441033080797351821512448
873 535561487348611385196544
874 470826426330843709984000
875 381251786559099683731729
876 242158291483237930724079
877 143348053478769541593361
878 69757420850046603952817
879 31941874470045495870721
880 12631040189268862405664
881 4644969345698590945936
882 1504268796721634165996
883 477154443424440344641
884 131382690968497204772