0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 9
8 9
9 1
10 1
11 16
12 36
13 16
14 1
15 1
16 25
17 100
18 100
19 25
20 1
21 1
22 36
23 225
24 400
25 225
26 36
27 1
28 1
29 49
30 441
31 1225
32 1225
33 441
34 49
35 1
36 1
37 64
38 784
39 3136
40 4900
41 3136
42 784
43 64
44 1
45 1
46 81
47 1296
48 7056
49 15876
50 15876
51 7056
52 1296
53 81
54 1
55 1
56 100
57 2025
58 14400
59 44100
60 63504
61 44100
62 14400
63 2025
64 100
65 1
66 1
67 121
68 3025
69 27225
70 108900
71 213444
72 213444
73 108900
74 27225
75 3025
76 121
77 1
78 1
79 144
80 4356
81 48400
82 245025
83 627264
84 853776
85 627264
86 245025
87 48400
88 4356
89 144
90 1
91 1
92 169
93 6084
94 81796
95 511225
96 1656369
97 2944656
98 2944656
99 1656369
100 511225
101 81796
102 6084
103 169
104 1
105 1
106 196
107 8281
108 132496
109 1002001
110 4008004
111 9018009
112 11778624
113 9018009
114 4008004
115 1002001
116 132496
117 8281
118 196
119 1
120 1
121 225
122 11025
123 207025
124 1863225
125 9018009
126 25050025
127 41409225
128 41409225
129 25050025
130 9018009
131 1863225
132 207025
133 11025
134 225
135 1
136 1
137 256
138 14400
139 313600
140 3312400
141 19079424
142 64128064
143 130873600
144 165636900
145 130873600
146 64128064
147 19079424
148 3312400
149 313600
150 14400
151 256
152 1
153 1
154 289
155 18496
156 462400
157 5664400
158 38291344
159 153165376
160 378224704
161 590976100
162 590976100
163 378224704
164 153165376
165 38291344
166 5664400
167 462400
168 18496
169 289
170 1
171 1
172 324
173 23409
174 665856
175 9363600
176 73410624
177 344622096
178 1012766976
179 1914762564
180 2363904400
181 1914762564
182 1012766976
183 344622096
184 73410624
185 9363600
186 665856
187 23409
188 324
189 1
190 1
191 361
192 29241
193 938961
194 15023376
195 135210384
196 736145424
197 2538950544
198 5712638724
199 8533694884
200 8533694884
201 5712638724
202 2538950544
203 736145424
204 135210384
205 15023376
206 938961
207 29241
208 361
209 1
210 1
211 400
212 36100
213 1299600
214 23474025
215 240374016
216 1502337600
217 6009350400
218 15868440900
219 28210561600
220 34134779536
221 28210561600
222 15868440900
223 6009350400
224 1502337600
225 240374016
226 23474025
227 1299600
228 36100
229 400
230 1
231 1
232 441
233 44100
234 1768900
235 35820225
236 414081801
237 2944581696
238 13521038400
239 41408180100
240 86394844900
241 124408576656
242 124408576656
243 86394844900
244 41408180100
245 13521038400
246 2944581696
247 414081801
248 35820225
249 1768900
250 44100
251 441
252 1
253 1
254 484
255 53361
256 2371600
257 53509225
258 693479556
259 5567099769
260 29085255936
261 102252852900
262 247426656400
263 418151049316
264 497634306624
265 418151049316
266 247426656400
267 102252852900
268 29085255936
269 5567099769
270 693479556
271 53509225
272 2371600
273 53361
274 484
275 1
276 1
277 529
278 64009
279 3136441
280 78411025
281 1132255201
282 10190296809
283 60101954649
284 240407818596
285 667799496100
286 1308887012356
287 1828114918084
288 1828114918084
289 1308887012356
290 667799496100
291 240407818596
292 60101954649
293 10190296809
294 1132255201
295 78411025
296 3136441
297 64009
298 529
299 1
300 1
301 576
302 76176
303 4096576
304 112911876
305 1806590016
306 18116083216
307 119787978816
308 540917591841
309 1709566710016
310 3846525097536
311 6230734868736
312 7312459672336
313 6230734868736
314 3846525097536
315 1709566710016
316 540917591841
317 119787978816
318 18116083216
319 1806590016
320 112911876
321 4096576
322 76176
323 576
324 1
325 1
326 625
327 90000
328 5290000
329 160022500
330 2822796900
331 31364410000
332 231072490000
333 1169804480625
334 4173746850625
335 10684791937600
336 19868414760000
337 27043120090000
338 27043120090000
339 19868414760000
340 10684791937600
341 4173746850625
342 1169804480625
343 231072490000
344 31364410000
345 2822796900
346 160022500
347 5290000
348 90000
349 625
350 1
351 1
352 676
353 105625
354 6760000
355 223502500
356 4327008400
357 53005852900
358 432700840000
359 2440703175625
360 9762812702500
361 28214528710225
362 59693548345600
363 93271169290000
364 108172480360000
365 93271169290000
366 59693548345600
367 28214528710225
368 9762812702500
369 2440703175625
370 432700840000
371 53005852900
372 4327008400
373 223502500
374 6760000
375 105625
376 676
377 1
378 1
379 729
380 123201
381 8555625
382 308002500
383 6517332900
384 87621920100
385 788597280900
386 4928733005625
387 21966328580625
388 71170904601225
389 169986706031025
390 302198588499600
391 402335398890000
392 402335398890000
393 302198588499600
394 169986706031025
395 71170904601225
396 21966328580625
397 4928733005625
398 788597280900
399 87621920100
400 6517332900
401 308002500
402 8555625
403 123201
404 729
405 1
406 1
407 784
408 142884
409 10732176
410 419225625
411 9658958400
412 141933027600
413 1401950721600
414 9660316691025
415 47705267610000
416 172216016072100
417 461140406672400
418 925483177280025
419 1401915345465600
420 1609341595560000
421 1401915345465600
422 925483177280025
423 461140406672400
424 172216016072100
425 47705267610000
426 9660316691025
427 1401950721600
428 141933027600
429 9658958400
430 419225625
431 10732176
432 142884
433 784
434 1
435 1
436 841
437 164836
438 13351716
439 564110001
440 14102750025
441 225644000400
442 2436034208400
443 18422508701025
444 100300325150025
445 401201300600100
446 1196972475344100
447 2693188069524225
448 4605510959127225
449 6015361252737600
450 6015361252737600
451 4605510959127225
452 2693188069524225
453 1196972475344100
454 401201300600100
455 100300325150025
456 18422508701025
457 2436034208400
458 225644000400
459 14102750025
460 564110001
461 13351716
462 164836
463 841
464 1
465 1
466 900
467 189225
468 16483600
469 751034025
470 20307960036
471 352568750625
472 4144481640000
473 34256731055625
474 204694541122500
475 902702926350225
476 2984141905290000
477 7481077970900625
478 14342421672022500
479 21147754404155625
480 24061445010950400
481 21147754404155625
482 14342421672022500
483 7481077970900625
484 2984141905290000
485 902702926350225
486 204694541122500
487 34256731055625
488 4144481640000
489 352568750625
490 20307960036
491 751034025
492 16483600
493 189225
494 900
495 1
496 1
497 961
498 216225
499 20205025
500 990046225
501 28869747921
502 542109710961
503 6914664680625
504 62231982125625
505 406428624005625
506 1967114540187225
507 7169400927459225
508 19915002576275625
509 42540330946955625
510 70321771565375625
511 90324408810638025
512 90324408810638025
513 70321771565375625
514 42540330946955625
515 19915002576275625
516 7169400927459225
517 1967114540187225
518 406428624005625
519 62231982125625
520 6914664680625
521 542109710961
522 28869747921
523 990046225
524 20205025
525 216225
526 961
527 1
528 1
529 1024
530 246016
531 24601600
532 1293121600
533 40552293376
534 821183940864
535 11328986612736
536 110634634890000
537 786735181440000
538 4161829109817600
539 16647316439270400
540 50982406595265600
541 120668417976960000
542 222251524947360000
543 320042195924198400
544 361297635242552100
545 320042195924198400
546 222251524947360000
547 120668417976960000
548 50982406595265600
549 16647316439270400
550 4161829109817600
551 786735181440000
552 110634634890000
553 11328986612736
554 821183940864
555 40552293376
556 1293121600
557 24601600
558 246016
559 1024
560 1
561 1
562 1089
563 278784
564 29767936
565 1674446400
566 56328376896
567 1226706874624
568 18250394114304
569 192769787832336
570 1487421202410000
571 8567546125881600
572 37456461988358400
573 125895330571982400
574 328519767942273600
575 670448506004640000
576 1075697380745222400
577 1361429497505672100
578 1361429497505672100
579 1075697380745222400
580 670448506004640000
581 328519767942273600
582 125895330571982400
583 37456461988358400
584 8567546125881600
585 1487421202410000
586 192769787832336
587 18250394114304
588 1226706874624
589 56328376896
590 1674446400
591 29767936
592 278784
593 1089
594 1
595 1
596 1156
597 314721
598 35808256
599 2150733376
600 77426401536
601 1808766769216
602 28940268307456
603 329647743689616
604 2751134255977536
605 17194589099859600
606 81851928277017600
607 300692153184321600
608 861153858823737600
609 1937596182353409600
610 3444615435294950400
611 4857445984927644900
612 5445717990022688400
613 4857445984927644900
614 3444615435294950400
615 1937596182353409600
616 861153858823737600
617 300692153184321600
618 81851928277017600
619 17194589099859600
620 2751134255977536
621 329647743689616
622 28940268307456
623 1808766769216
624 77426401536
625 2150733376
626 35808256
627 314721
628 1156
629 1
630 1
631 1225
632 354025
633 42837025
634 2741569600
635 105385935424
636 2634648385600
637 45219169230400
638 553934823072400
639 4985413407651600
640 33701394635724816
641 174077451630810000
642 696309806523240000
643 2179573299708840000
644 5382211617648360000
645 10549134770590785600
646 16483023079048102500
647 20589520178326522500
648 20589520178326522500
649 16483023079048102500
650 10549134770590785600
651 5382211617648360000
652 2179573299708840000
653 696309806523240000
654 174077451630810000
655 33701394635724816
656 4985413407651600
657 553934823072400
658 45219169230400
659 2634648385600
660 105385935424
661 2741569600
662 42837025
663 354025
664 1225
665 1
666 1
667 1296
668 396900
669 50979600
670 3469799025
671 142122968064
672 3793893675264
673 69683761382400
674 915688176915600
675 8862957169158400
676 64610957763164736
677 360967003701647616
678 1566697064677290000
679 5339748575468160000
680 14411872430727840000
681 31001538917654553600
682 53404994776115852100
683 73916947787011560000
684 82358080713306090000
685 73916947787011560000
686 53404994776115852100
687 31001538917654553600
688 14411872430727840000
689 5339748575468160000
690 1566697064677290000
691 360967003701647616
692 64610957763164736
693 8862957169158400
694 915688176915600
695 69683761382400
696 3793893675264
697 142122968064
698 3469799025
699 50979600
700 396900
701 1296
702 1
703 1
704 1369
705 443556
706 60372900
707 4361942025
708 190006194609
709 5404620646656
710 105996743702784
711 1490579208320400
712 15476260669104400
713 121333883645778496
714 731011579981591104
715 3431693250469136016
716 12691173263569290000
717 37296509182734240000
718 87688237145184057600
719 165785573352613608900
720 252980753801047064100
721 312321918272897610000
722 312321918272897610000
723 252980753801047064100
724 165785573352613608900
725 87688237145184057600
726 37296509182734240000
727 12691173263569290000
728 3431693250469136016
729 731011579981591104
730 121333883645778496
731 15476260669104400
732 1490579208320400
733 105996743702784
734 5404620646656
735 190006194609
736 4361942025
737 60372900
738 443556
739 1369
740 1
741 1
742 1444
743 494209
744 71166096
745 5448654225
746 251945771364
747 7621359583761
748 159270861505536
749 2391551529794064
750 26572794775489600
751 223477204061867536
752 1447984528797554944
753 7330421677037621904
754 29321686708150487616
755 93500276492826810000
756 239360707821636633600
757 494616462647053824900
758 828354214260117824400
759 1127482124965160372100
760 1249287673091590440000
761 1127482124965160372100
762 828354214260117824400
763 494616462647053824900
764 239360707821636633600
765 93500276492826810000
766 29321686708150487616
767 7330421677037621904
768 1447984528797554944
769 223477204061867536
770 26572794775489600
771 2391551529794064
772 159270861505536
773 7621359583761
774 251945771364
775 5448654225
776 71166096
777 494209
778 1444
779 1
780 1
781 1521
782 549081
783 83521321
784 6765227001
785 331496123049
786 10644708840129
787 236573222997969
788 3785171567967504
789 44908023170577424
790 404172208535196816
791 2809163862628929936
792 15294336585424174096
793 65973795093338597136
794 227542272872943324816
795 632061869091509235600
796 1422139205455895780100
797 2603154462581899196100
798 3888662839165553120100
799 4750416376930772648100
800 4750416376930772648100
801 3888662839165553120100
802 2603154462581899196100
803 1422139205455895780100
804 632061869091509235600
805 227542272872943324816
806 65973795093338597136
807 15294336585424174096
808 2809163862628929936
809 404172208535196816
810 44908023170577424
811 3785171567967504
812 236573222997969
813 10644708840129
814 331496123049
815 6765227001
816 83521321
817 549081
818 1521
819 1
820 1
821 1600
822 608400
823 97614400
824 8352132100
825 432974528064
826 14733161024400
827 347582329473600
828 5914330574949225
829 74768821095654400
830 718528370729238784
831 5344425897986073600
832 31212931806988110400
833 144798452879755494400
834 538561592598682425600
835 1618078384874263643136
836 3950386681821932722500
837 7873435047506689440000
838 12855083765836539240000
839 17235070755304390560000
840 19001665507723090592400
841 17235070755304390560000
842 12855083765836539240000
843 7873435047506689440000
844 3950386681821932722500
845 1618078384874263643136
846 538561592598682425600
847 144798452879755494400
848 31212931806988110400
849 5344425897986073600
850 718528370729238784
851 74768821095654400
852 5914330574949225
853 347582329473600
854 14733161024400
855 432974528064
856 8352132100
857 97614400
858 608400
859 1600
860 1
861 1
862 1681
863 672400
864 113635600
865 10255612900
866 561597362404
867 20217505046544
868 505437626163600
869 9129467122580025
870 122740613536909225
871 1256863882617950464
872 9982199927238433024
873 62388749545240206400
874 310467090932230849600
875 1241868363728923398400
876 4023653498481711810816
877 10624960019428270250436
878 22977854713296432202500
879 40849519490304768360000
880 59859822189393968040000
881 72430384849166701328400
882 72430384849166701328400
883 59859822189393968040000
884 40849519490304768360000
885 22977854713296432202500
886 10624960019428270250436
887 4023653498481711810816
888 1241868363728923398400
889 310467090932230849600
890 62388749545240206400
891 9982199927238433024
892 1256863882617950464
893 122740613536909225
894 9129467122580025
895 505437626163600
896 20217505046544
897 561597362404
898 10255612900
899 113635600
900 672400
901 1681
902 1
903 1
904 1764
905 741321
906 131790400
907 12528324900
908 723636046224
909 27518270757796
910 727830181675584
911 13931124571134225
912 198819506225076100
913 2165144422791078729
914 18323205693703013376
915 122281949108670804544
916 651205646140850438400
917 2794203818390077646400
918 9736247971634759443456
919 27725487387975545446404
920 64852697142807850248336
921 125101653439058353102500
922 199608178340436596640000
923 263981815855227399056400
924 289721539396666805313600
925 263981815855227399056400
926 199608178340436596640000
927 125101653439058353102500
928 64852697142807850248336
929 27725487387975545446404
930 9736247971634759443456
931 2794203818390077646400
932 651205646140850438400
933 122281949108670804544
934 18323205693703013376
935 2165144422791078729
936 198819506225076100
937 13931124571134225
938 727830181675584
939 27518270757796
940 723636046224
941 12528324900
942 131790400
943 741321
944 1764
945 1
946 1
947 1849
948 815409
949 152300281
950 15230028100
951 926594909604
952 37166751374116
953 1038393523084996
954 21027468842471169
955 318008016444780025
956 3676172670101657089
957 33085554030914913801
958 235275050886506053696
959 1337865821904924956224
960 6143261427114451329600
961 22962146045347793636416
962 70321572263877618011524
963 177385557717532122942564
964 370100731534110231818436
965 640756114151852894422500
966 922688804378668167968400
967 1106808112281894469059600
968 1106808112281894469059600
969 922688804378668167968400
970 640756114151852894422500
971 370100731534110231818436
972 177385557717532122942564
973 70321572263877618011524
974 22962146045347793636416
975 6143261427114451329600
976 1337865821904924956224
977 235275050886506053696
978 33085554030914913801
979 3676172670101657089
980 318008016444780025
981 21027468842471169
982 1038393523084996
983 37166751374116
984 926594909604
985 15230028100
986 152300281
987 815409
988 1849
989 1
990 1
991 1936
992 894916
993 175403536
994 18428334001
995 1179413376064
996 49830215138704
997 1468465931842624
998 31411404073321129
999 502582465173138064
1000 6156635198370941284
1001 58818762721626513424
1002 444816893082300507769
1003 2695221884711690650624
1004 13214837914326197526784
1005 52859351657304790107136
1006 173651229467942689375396
1007 471081535996079821696576
1008 1059933455991179598817296
1009 1984806139196779525763136
1010 3101259592494968009004900
1011 4050624773870978624006400
1012 4427232449127577876238400
1013 4050624773870978624006400
1014 3101259592494968009004900
1015 1984806139196779525763136
1016 1059933455991179598817296
1017 471081535996079821696576
1018 173651229467942689375396
1019 52859351657304790107136
1020 13214837914326197526784
1021 2695221884711690650624
1022 444816893082300507769
1023 58818762721626513424
1024 6156635198370941284
1025 502582465173138064
1026 31411404073321129
1027 1468465931842624
1028 49830215138704
1029 1179413376064
1030 18428334001
1031 175403536
1032 894916
1033 1936
1034 1
1035 1
1036 2025
1037 980100
1038 201356100
1039 22199510025
1040 1492695054081
1041 66342002403600
1042 2059309911344400
1043 46463179874708025
1044 785285101833028225
1045 10177294919756045796
1046 103034597328108728100
1047 827138850772872845025
1048 5329906559122239812025
1049 27846042431332518201600
1050 118933541228935777741056
1051 418125730882977343620900
1052 1216760344887833723132100
1053 2944259599975498885603600
1054 5945610106321713816080400
1055 10048081079683696349175876
1056 14240477720640159225022500
1057 16947345386546966350440000
1058 16947345386546966350440000
1059 14240477720640159225022500
1060 10048081079683696349175876
1061 5945610106321713816080400
1062 2944259599975498885603600
1063 1216760344887833723132100
1064 418125730882977343620900
1065 118933541228935777741056
1066 27846042431332518201600
1067 5329906559122239812025
1068 827138850772872845025
1069 103034597328108728100
1070 10177294919756045796
1071 785285101833028225
1072 46463179874708025
1073 2059309911344400
1074 66342002403600
1075 1492695054081
1076 22199510025
1077 201356100
1078 980100
1079 2025
1080 1
1081 1
1082 2116
1083 1071225
1084 230432400
1085 26629344225
1086 1878966528516
1087 87737298178761
1088 2864891369102400
1089 68085933943824225
1090 1213778871788668900
1091 16616632754786877241
1092 177976496282675974416
1093 1514036166293597699025
1094 10356365729203544024100
1095 57541236117870711440025
1096 261876559043109371175936
1097 983060051720422287890916
1098 3061432687018616121459600
1099 7946496573403259747368900
1100 17257765411490735850241600
1101 31452277462441866087065316
1102 48212561370999323072236176
1103 62257956315856563884602500
1104 67789381546187865401760000
1105 62257956315856563884602500
1106 48212561370999323072236176
1107 31452277462441866087065316
1108 17257765411490735850241600
1109 7946496573403259747368900
1110 3061432687018616121459600
1111 983060051720422287890916
1112 261876559043109371175936
1113 57541236117870711440025
1114 10356365729203544024100
1115 1514036166293597699025
1116 177976496282675974416
1117 16616632754786877241
1118 1213778871788668900
1119 68085933943824225
1120 2864891369102400
1121 87737298178761
1122 1878966528516
1123 26629344225
1124 230432400
1125 1071225
1126 2116
1127 1
1128 1
1129 2209
1130 1168561
1131 262926225
1132 31814073225
1133 2352968855721
1134 115295473930329
1135 3955340646467001
1136 98883516161675025
1137 1856812692369231025
1138 26812375277811696001
1139 303356543432431502689
1140 2730208890891883524201
1141 19789975688417498918025
1142 116720468856176677292025
1143 564927069263895118093401
1144 2259708277055580472373604
1145 7514116450693470013671396
1146 20872545696370750037976100
1147 48625515043345708537224100
1148 95306009484957588732959236
1149 157546668740440095660606084
1150 220044520802763439393739076
1151 259976985825571171306402500
1152 259976985825571171306402500
1153 220044520802763439393739076
1154 157546668740440095660606084
1155 95306009484957588732959236
1156 48625515043345708537224100
1157 20872545696370750037976100
1158 7514116450693470013671396
1159 2259708277055580472373604
1160 564927069263895118093401
1161 116720468856176677292025
1162 19789975688417498918025
1163 2730208890891883524201
1164 303356543432431502689
1165 26812375277811696001
1166 1856812692369231025
1167 98883516161675025
1168 3955340646467001
1169 115295473930329
1170 2352968855721
1171 31814073225
1172 262926225
1173 1168561
1174 2209
1175 1
1176 1
1177 2304
1178 1272384
1179 299151616
1180 37861376400
1181 2931984988416
1182 150590006766144
1183 5421240243581184
1184 142392263272812036
1185 2812686681932089600
1186 42780964432187082816
1187 510543079670067335424
1188 4853704694918904043024
1189 37221309376419524495616
1190 232633183602622028097600
1191 1195217601087249175470336
1192 5084343623375056062840609
1193 18015113738187049855878144
1194 53433716982709120097218816
1195 133214252865479800796390400
1196 280082966649671281174410816
1197 497925274043860055421174784
1198 749974224747880124797595904
1199 958379160547385565903922176
1200 1039907943302284685225610000
1201 958379160547385565903922176
1202 749974224747880124797595904
1203 497925274043860055421174784
1204 280082966649671281174410816
1205 133214252865479800796390400
1206 53433716982709120097218816
1207 18015113738187049855878144
1208 5084343623375056062840609
1209 1195217601087249175470336
1210 232633183602622028097600
1211 37221309376419524495616
1212 4853704694918904043024
1213 510543079670067335424
1214 42780964432187082816
1215 2812686681932089600
1216 142392263272812036
1217 5421240243581184
1218 150590006766144
1219 2931984988416
1220 37861376400
1221 299151616
1222 1272384
1223 2304
1224 1
1225 1
1226 2401
1227 1382976
1228 339443776
1229 44891439376
1230 3636206589456
1231 195547109921856
1232 7378910331541056
1233 203381216013100356
1234 4220787952074341956
1235 67532607233189471296
1236 848901616542819717696
1237 8512596765887719946896
1238 68957070843196974007696
1239 455961039861139175071296
1240 2482454550355091064277056
1241 11209833828947208087126081
1242 42240515708385846390589281
1243 133500889152429341678899456
1244 355386023477796668569037056
1245 799618552825042504280333376
1246 1524896151759321419727347776
1247 2470079716899396679888926976
1248 3403947284725255538069995776
1249 3994910354990056846762703376
1250 3994910354990056846762703376
1251 3403947284725255538069995776
1252 2470079716899396679888926976
1253 1524896151759321419727347776
1254 799618552825042504280333376
1255 355386023477796668569037056
1256 133500889152429341678899456
1257 42240515708385846390589281
1258 11209833828947208087126081
1259 2482454550355091064277056
1260 455961039861139175071296
1261 68957070843196974007696
1262 8512596765887719946896
1263 848901616542819717696
1264 67532607233189471296
1265 4220787952074341956
1266 203381216013100356
1267 7378910331541056
1268 195547109921856
1269 3636206589456
1270 44891439376
1271 339443776
1272 1382976
1273 2401
1274 1