2 1
3 49
4 169
5 36
6 1
7 1
8 2601
9 1089
10 1
11 8836
12 33489
13 44100
14 1
15 149769
16 128164
17 96721
18 1
19 156816
20 1225
21 40804
22 12321
23 831744
24 839056
25 1149184
26 1737124
27 3655744
28 407044
29 1890625
30 2208196
31 1089
32 1
33 1466521
34 6125625
35 2235025
36 2832489
37 1
38 3759721
39 6885376
40 8844676
41 9072144
42 1
43 23367556
44 1
45 10634121
46 5716881
47 14516100
48 1390041
49 26204161
50 24870169
51 1
52 21335161
53 22762441
54 1
55 19289664
56 22619536
57 40487769
58 1
59 28643904
60 16112196
61 540225
62 54626881
63 58308496
64 65536
65 8025889
66 31651876
67 92871769
68 5726449
69 102131236
70 1
71 14040009
72 62267881
73 48539089
74 17497489
75 82174225
76 76842756
77 1
78 69655716
79 131951169
80 35046400
81 58094884
82 1
83 59644729
84 1
85 168143089
86 65593801
87 31080625
88 1
89 184715281
90 114126489
91 174900625
92 636956644
93 206152164
94 1
95 2890000
96 58828900
97 83064996
98 1
99 355058649
100 1
101 364542649
102 115412049
103 54289
104 564300025
105 1
106 1
107 324
108 1
109 548590084
110 105575625
111 578210116
112 1
113 943595524
114 1
115 116122176
116 281904100
117 326524900
118 1
119 83283876
120 520022416
121 2104423876
122 1
123 318122896
124 1
125 894608100
126 26040609
127 1159198209
128 1868314176
129 1644140304
130 34222500
131 99082116
132 1786752900
133 1801323364
134 1
135 1955585284
136 734897881
137 1
138 793098244
139 2567448900
140 1257908089
141 2368476889
142 677196529
143 1
144 1
145 1176078436
146 3986280769
147 1
148 1
149 1876535761
150 1
151 211964481
152 1
153 627552601
154 1
155 836192889
156 1
157 1
158 1629171769
159 2008922041
160 1551414544
161 2009370276
162 2793016801
163 1984257025
164 2733512089
165 272151009
166 1
167 265494436
168 1
169 1
170 1
171 3265093881
172 2818654281
173 3979717225
174 3642363904
175 1
176 1
177 4834699024
178 1
179 7025457124
180 1
181 1
182 1
183 656896900
184 4525791076
185 330585124
186 1
187 1274632804
188 2592337225
189 8921747025
190 62647225
191 1730476801
192 719044225
193 1647142225
194 1329915024
195 2451438144
196 2848783876
197 2619801856
198 4445288929
199 3348358225
200 1
201 7882953796
202 6723672004
203 1117431184
204 426298609
205 8712915649
206 1
207 625
208 1
209 859603761
210 19160650084
211 1
212 2415624201
213 8210353321
214 1
215 3125816281
216 203747076
217 1
218 13476888100
219 10899777604
220 4261870089
221 8837128036
222 3270696100
223 1
224 1668967609
225 14374091664
226 1
227 1304004321
228 15597512100
229 8017948849
230 1
231 5411956356
232 1
233 15718890625
234 1378933956
235 24190514089
236 1
237 6258550321
238 11360788569
239 8747112676
240 16517133361
241 3014119801
242 3783480100
243 20871869841
244 5144619076
245 12725419249
246 1
247 8494387225
248 1
249 11493769681
250 10841390884
251 8189526016
252 28194103921
253 5729127481
254 1
255 4505497129
256 1
257 12362993721
258 15864662025
259 1
260 10541334241
261 22982863201
262 278784
263 28549847089
264 8667796201
265 5906691025
266 1
267 15624000016
268 11660976196
269 12301249921
270 18534371881
271 9387478321
272 1
273 37413617476
274 13205227396
275 1863648900
276 34785980100
277 28218288289
278 1
279 23508248976
280 30446062144
281 24276132864
282 1
283 43879775625
284 17544327025
285 18494368036
286 1
287 60862863616
288 13896401689
289 1
290 6731382025
291 42037710961
292 1
293 7981635600
294 7843227844
295 10383202404
296 1
297 1
298 1
299 1
300 15903479881
301 1
302 29245446169
303 58917852900
304 2732675625
305 14273080900
306 25322675161
307 6147030409
308 9468652249
309 1
310 46769252644
311 13522433796
312 1
313 34949554704
314 34701356089
315 16056437796
316 1
317 35418863601
318 19534534756
319 5627100196
320 15663774025
321 19022478084
322 75690000
323 1
324 1
325 16273594624
326 22197126169
327 37613111481
328 37534412644
329 66721473025
330 80318394025
331 47283197809
332 1
333 48038118976
334 36590333796
335 27963866176
336 1
337 20928540889
338 10003800361
339 55358090089
340 35182504900
341 78506996481
342 40007200324
343 109191915364
344 82669475529
345 38552929801
346 4434361281
347 1519128576
348 30025265284
349 69962895025
350 44741979529
351 6968075625
352 6208336849
353 1
354 46093943025
355 61202306881
356 1
357 63427415104
358 1
359 1
360 21988441225
361 13383713344
362 55644563881
363 85950994276
364 1
365 43113954321
366 29682810369
367 176761384900
368 1
369 4439556900
370 1
371 70710787225
372 34029549841
373 27052025625
374 1
375 33176072449
376 1
377 23456760336
378 99893291481
379 121525446025
380 38451288100
381 23534628100
382 1
383 3451210009
384 16195616644
385 1
386 12078669409
387 133623878116
388 44650225636
389 3074702500
390 24778852569
391 60530268841
392 1
393 45951067044
394 118532849796
395 27281789584
396 1
397 173184984025
398 1
399 28006357201
400 1
401 45661279225
402 61694114689
403 73361347609
404 33476191225
405 85150741636
406 180960055236
407 28107528409
408 1
409 86614844416
410 1
411 244444214569
412 75615650289
413 47992979329
414 30353653729
415 36926618569
416 84718252096
417 1
418 841
419 54809833225
420 108379224100
421 64086947716
422 115724473489
423 92568671001
424 1
425 126192615696
426 254803857961
427 1
428 83940575625
429 93702719881
430 234685020249
431 1
432 6891324196
433 67634844489
434 140913147456
435 244519371121
436 1
437 46203932401
438 1
439 116388780964
440 1
441 80105414841
442 66544909369
443 190114312441
444 1
445 111220249009
446 1
447 198800056900
448 362331225
449 4914711025
450 2704
451 159432504100
452 58295688025
453 92732430400
454 126845671716
455 339105899584
456 90076216129
457 98106141961
458 172526421769
459 259431310336
460 1
461 91001168896
462 206964034489
463 46535118400
464 1
465 257482160329
466 61257240004
467 178731936289
468 1
469 118836704529
470 53636244025
471 133716011584
472 33972019225
473 29696250276
474 107648953801
475 233521864081
476 344243878729
477 28881642916
478 1
479 128076662884
480 148278904900
481 1
482 1
483 198640467481
484 1
485 307896253456
486 70810274404
487 27429653161
488 1
489 119715308001
490 81413208900
491 20668662756
492 247120340544
493 161801040025
494 1
495 82743673104
496 9225602500
497 251167359556
498 430522324164
499 228413261476
500 1
501 5425500964
502 1
503 291404552761
504 70763448196
505 20010931600
506 1
507 393298308225
508 102606824329
509 310367095236
510 197398935616
511 89832677841
512 229585680801
513 340049927044
514 1
515 1
516 636928494084
517 1
518 214008012100
519 417676545841
520 99678486961
521 128107442241
522 56392000900
523 117579724201
524 126483366025
525 378011010276
526 1
527 10838683881
528 128345212009
529 93648240400
530 14929662969
531 21443209225
532 244821102436
533 481885872400
534 1
535 113870477809
536 329259063721
537 247963165681
538 1
539 222038864100
540 228183914596
541 173607222244
542 287367828489
543 489433164025
544 18948609
545 341056000000
546 1
547 296984671369
548 1
549 449653395844
550 13531738276
551 283972817881
552 1
553 1
554 140539512996
555 16339230625
556 36006960025
557 428765659204
558 45525903424
559 278629845316
560 121144371364
561 219355469316
562 138469573225
563 377513165241
564 146767142404
565 237291739876
566 1
567 191063403664
568 249998000004
569 218069386441
570 1
571 403141184356
572 206502989476
573 214135711504
574 293698963600
575 17975837476
576 220009778704
577 775090073664
578 1
579 173035200625
580 1
581 315886713444
582 1
583 83290537201
584 429211040164
585 332663632900
586 1
587 331428187204
588 300003771076
589 1
590 1
591 135478469476
592 117896089600
593 846821412441
594 1
595 344851992081
596 1
597 369200849161
598 230007556
599 372760312681
600 1
601 543344420161
602 13110021001
603 687367013776
604 205748424025
605 548735748289
606 1191682256164
607 193570081156
608 1
609 523685242921
610 75054081600
611 747934388224
612 1
613 10181213604
614 22553431684
615 378670391044
616 214678395556
617 275690103844
618 241072162081
619 57521786569
620 1
621 382622659225
622 576207000889
623 106923114081
624 1
625 1
626 157467699684
627 926956881796
628 1
629 642527290084
630 3016865476
631 1
632 18514228489
633 1239236504100
634 1568019866436
635 1
636 9280817569
637 483469902400
638 20541195684
639 506531124100
640 1
641 26206105689
642 188917145316
643 297019550025
644 1
645 351423696100
646 28104175449
647 646084794436
648 1
649 565322030641
650 465934568836
651 21872931025
652 233091012025
653 374142635584
654 520243395841
655 722994784681
656 104322540100
657 986537616516
658 1
659 940376272900
660 212891805604
661 762665116249
662 552890396356
663 361799844004
664 1
665 794861402500
666 199623091264
667 69455439936
668 646451376484
669 926317702116
670 1195785990400
671 896966208889
672 804304048900
673 591297943681
674 1
675 108580135225
676 244073545444
677 889575307929
678 1
679 350129008089
680 1
681 418621940100
682 1
683 22950432036
684 1
685 464515854916
686 1
687 1689623021025
688 704389239841
689 350968565476
690 422523400324
691 518241612100
692 1
693 640656168100
694 890656512516
695 1794646046736
696 1
697 656694674689
698 11248299364
699 1
700 1
701 517025712025
702 1
703 182475063241
704 890009220409
705 1724276255689
706 302028284041
707 941406408121
708 371703605625
709 1992521395489
710 1
711 547496404900
712 123571934784
713 641858947921
714 128535156324
715 594254432641
716 1
717 1128564150921
718 1
719 459183772161
720 84588487281
721 1865393250436
722 1
723 527218305604
724 820022613601
725 2436602365444
726 2215105352329
727 1
728 957654045604
729 43046721
730 845669677609
731 125881620804
732 113789504929
733 156842929156
734 128707302564
735 2586049934400
736 1
737 490834755216
738 1
739 1637680718961
740 2019553632100
741 1
742 337421574400
743 123728062500
744 515401947225
745 1721527684900
746 1
747 476551366929
748 1
749 825990145600
750 893741453641
751 485386709809
752 1
753 417074430969
754 856317039876
755 1446463236100
756 1017913512889
757 1
758 614289142756
759 2253550399489
760 135818046225
761 652041715081
762 619650778041
763 1
764 1964569460161
765 370357444900
766 843757984969
767 251881526884
768 961001814249
769 1
770 27150800625
771 1709098655625
772 1002553628176
773 1
774 173977415236
775 3592552532409
776 4332667329
777 1806486531136
778 157056067809
779 622765614025
780 1557940830625
781 558624697744
782 1
783 384326843481
784 1
785 885605216356
786 1
787 924541863961
788 1573943375761
789 554850683689
790 591328702441
791 880365605284
792 706011660025
793 1380700201024
794 1
795 1517161256361
796 1557409153444
797 1511657955025
798 778303306225
799 1
800 936859447225
801 1221011740036
802 132111894784
803 495249987600
804 227908850404
805 447391090129
806 1
807 1973876072809
808 1
809 1710149906529
810 1879152955684
811 1601252344836
812 1
813 2594879604769
814 203342374225
815 593973865809
816 249993000049
817 1
818 486716917801
819 1126100870041
820 356809102225
821 62201357604
822 782437548025
823 2224470829156
824 1
825 1057162337856
826 1
827 33558849
828 521207470809
829 3939042028804
830 1
831 1
832 811876685764
833 1874046005764
834 22753308964
835 2262837258529
836 1412815127161
837 844787089129
838 1
839 1572109730244
840 1318285163556
841 1933476345025
842 1
843 347223812049
844 1
845 1432610304889
846 4493886974641
847 1455154864804
848 2535336491076
849 958029864100
850 1597835043025
851 1983046954849
852 1498650949636
853 2115334627561
854 1
855 705002046736
856 947935904400
857 576980006464
858 186092155456
859 1
860 1548732959361
861 1871016358201
862 1
863 697990069764
864 1
865 1481855809225
866 756402441796
867 1460145973225
868 803323216089
869 1450504688161
870 1
871 2219229925264
872 1
873 1156510969744
874 231173448025
875 10833062724
876 3340147346449
877 7543791025
878 3420613260100
879 2039898062500
880 1162340578161
881 2508837412761
882 1091744957956
883 1
884 1245498408361
885 1
886 284003726400
887 2307591893776
888 2709836160964
889 2459351605824
890 1
891 1603181404224
892 5529411160900
893 1203893922841
894 721322380249
895 2298862440000
896 1
897 1784431102276
898 645263578089
899 2186527073481
900 1
901 697196610289
902 1
903 153561313161
904 3824332248100
905 1112668438561
906 1
907 3065797887364
908 1
909 1885648029721
910 1624549078084
911 3390359911849
912 3446232098409
913 1259781760000
914 1
915 3455550105921
916 16185691729
917 2141115195025
918 1081331696641
919 2392748016201
920 1
921 1358861152804
922 839979582016
923 464892148900
924 1
925 1355163733225
926 3566439804004
927 2062124720100
928 1
929 1983506056900
930 742470018889
931 1
932 776418273316
933 1483891858801
934 1
935 68866355776
936 973480195801
937 564496768900
938 52396583409
939 2021813829025
940 1
941 2244300613801
942 822358785600
943 5790948660721
944 2602627186756
945 98205144129
946 1
947 3137925273561
948 1212302294116
949 5574032961721
950 1
951 891851695641
952 925734546801
953 2570481105984
954 1
955 3874511950884
956 1
957 2783778793156
958 4996275505225
959 2016101811025
960 1
961 4082387922064
962 3020682236121
963 4280007917124
964 1
965 3041532512001
966 899709160900
967 2834734566889
968 762979539169
969 562833049284
970 1696105103716
971 995171841889
972 1238588700561
973 768529248964
974 5068545303649
975 2066575878481
976 376880576836
977 2298259032001
978 865374365025
979 1
980 590148140521
981 187930920100
982 5503748844049
983 2861798139225
984 761518022500
985 3386935971769
986 893484329049
987 530199509904
988 3514087668100
989 358281256356
990 3405246499561
991 548457255241
992 2203057432900
993 1032156434401
994 1
995 7451076471556
996 1493039610000
997 3396435215364
998 1
999 4968079908561
1000 8922969533956