0 1
1 1
2 1
3 1
4 1
5 1
6 4
7 1
8 1
9 9
10 36
11 1
12 4
13 4
14 1
15 9
16 9
17 1
18 4
19 1
20 4
21 4
22 1
23 1
24 4
25 100
26 25
27 100
28 25
29 9
30 144
31 9
32 9
33 1
34 4
35 25
36 100
37 100
38 25
39 9
40 36
41 4
42 1
43 4
44 1
45 25
46 400
47 225
48 900
49 1764
50 441
51 196
52 49
53 49
54 784
55 4
56 1
57 1
58 16
59 1
60 16
61 16
62 1
63 441
64 441
65 49
66 196
67 49
68 196
69 36
70 9
71 1
72 4
73 4
74 1
75 100
76 25
77 1225
78 19600
79 49
80 196
81 15876
82 3969
83 4
84 1
85 25
86 400
87 8100
88 2025
89 9
90 144
91 441
92 7056
93 784
94 49
95 11025
96 44100
97 900
98 225
99 324
100 81
101 1
102 16
103 4
104 1
105 81
106 1296
107 1
108 16
109 16
110 1
111 36
112 9
113 1
114 16
115 1
116 16
117 16
118 1
119 9
120 144
121 17424
122 1089
123 1936
124 121
125 121
126 7744
127 121
128 121
129 27225
130 108900
131 25
132 100
133 100
134 25
135 81
136 324
137 4
138 1
139 100
140 25
141 2025
142 32400
143 27225
144 108900
145 4356
146 1089
147 23716
148 5929
149 53361
150 853776
151 213444
152 53361
153 81
154 1296
155 25
156 400
157 400
158 25
159 81
160 324
161 196
162 49
163 196
164 49
165 148225
166 2371600
167 12100
168 3025
169 20449
170 327184
171 184041
172 2944656
173 327184
174 20449
175 33124
176 8281
177 74529
178 1192464
179 207025
180 3312400
181 400
182 25
183 25
184 400
185 16
186 1
187 1936
188 121
189 148225
190 9486400
191 1334025
192 5336100
193 5336100
194 1334025
195 81796
196 20449
197 169
198 2704
199 676
200 169
201 1521
202 24336
203 169
204 2704
205 67600
206 4225
207 100
208 25
209 1089
210 17424
211 1089
212 17424
213 1936
214 121
215 3025
216 48400
217 48400
218 3025
219 16
220 1
221 169
222 10816
223 676
224 169
225 1521
226 24336
227 169
228 2704
229 67600
230 4225
231 4601025
232 73616400
233 48400
234 3025
235 1936
236 121
237 121
238 7744
239 3025
240 48400
241 400
242 25
243 400
244 25
245 3969
246 254016
247 10732176
248 670761
249 8281
250 529984
251 169
252 10816
253 10816
254 169
255 13689
256 13689
257 169
258 676
259 49
260 196
261 196
262 49
263 3969
264 15876
265 324
266 81
267 4
268 1
269 9
270 144
271 9
272 36
273 33124
274 8281
275 7452900
276 1863225
277 1863225
278 29811600
279 54756
280 13689
281 169
282 2704
283 169
284 2704
285 32400
286 2025
287 11025
288 44100
289 509796
290 127449
291 56644
292 14161
293 2601
294 41616
295 260100
296 65025
297 7225
298 115600
299 3956121
300 63297936
301 63297936
302 3956121
303 195364
304 48841
305 169
306 2704
307 169
308 2704
309 219024
310 13689
311 1
312 16
313 16
314 1
315 16
316 1
317 81
318 5184
319 81
320 324
321 4
322 1
323 1156
324 289
325 1221025
326 19536400
327 43956900
328 10989225
329 48841
330 781456
331 48841
332 781456
333 781456
334 48841
335 43956900
336 10989225
337 65025
338 1040400
339 1
340 16
341 16
342 1
343 1
344 16
345 3600
346 225
347 400
348 25
349 49
350 3136
351 15876
352 3969
353 49
354 784
355 49
356 784
357 374544
358 23409
359 2601
360 41616
361 15023376
362 938961
363 9897066256
364 618566641
365 5567099769
366 356294385216
367 5567099769
368 89073596304
369 801662366736
370 50103897921
371 201980944
372 12623809
373 361
374 23104
375 467856
376 29241
377 17689
378 1132096
379 1225
380 78400
381 705600
382 11025
383 1225
384 4900
385 484
386 121
387 484
388 121
389 27225
390 435600
391 31472100
392 7868025
393 874225
394 13987600
395 289
396 4624
397 4624
398 289
399 184036356
400 46009089
401 5112121
402 81793936
403 5112121
404 81793936
405 41731600
406 2608225
407 88454025
408 1415264400
409 56610576
410 3538161
411 698896
412 43681
413 2140369
414 136983616
415 214036900
416 53509225
417 99225
418 1587600
419 1
420 16
421 16
422 1
423 1
424 16
425 374544
426 23409
427 18352656
428 1147041
429 42837025
430 2741569600
431 385533225
432 6168531600
433 125888400
434 7868025
435 559504
436 34969
437 113614281
438 7271313984
439 375584400
440 23474025
441 731025
442 46785600
443 9025
444 577600
445 23104
446 361
447 5731236
448 1432809
449 159201
450 2547216
451 19263321
452 308213136
453 34245904
454 2140369
455 27225
456 435600
457 435600
458 27225
459 559504
460 34969
461 1147041
462 73410624
463 1147041
464 18352656
465 5664400
466 354025
467 5664400
468 354025
469 289
470 18496
471 374544
472 23409
473 34969
474 2238016
475 2140369
476 136983616
477 136983616
478 2140369
479 4334247225
480 69347955600
481 69347955600
482 4334247225
483 144400
484 9025
485 361
486 23104
487 5776
488 361
489 9025
490 577600
491 9025
492 577600
493 462400
494 7225
495 41616
496 2601
497 14161
498 906304
499 14161
500 906304
501 8156736
502 127449
503 289
504 18496
505 18496
506 289
507 3125824
508 48841
509 169
510 43264
511 8281
512 8281
513 2989441
514 11957764
515 26904969
516 107619876
517 2196324
518 549081
519 361
520 1444
521 1444
522 361
523 1444
524 361
525 3980025
526 63680400
527 127803025
528 511212100
529 10817248036
530 2704312009
531 611524
532 152881
533 232532001
534 3720512016
535 23253200100
536 5813300025
537 645922225
538 10334755600
539 25836889
540 413390224
541 413390224
542 25836889
543 89401
544 357604
545 2592100
546 648025
547 2592100
548 648025
549 233289
550 3732624
551 70756
552 17689
553 361
554 5776
555 3249
556 51984
557 5776
558 361
559 11957764
560 2989441
561 863948449
562 13823175184
563 863948449
564 13823175184
565 13823175184
566 863948449
567 1428159681
568 22850554896
569 781456
570 48841
571 4624
572 289
573 1147041
574 73410624
575 1685513025
576 6742052100
577 23328900
578 5832225
579 103684
580 25921
581 4761
582 76176
583 19044
584 4761
585 181037025
586 2896592400
587 2235025
588 35760400
589 516380176
590 32273761
591 10456698564
592 2614174641
593 32273761
594 516380176
595 39535357225
596 632565715600
597 63680400
598 3980025
599 17689
600 283024
601 5776
602 361
603 5776
604 361
605 393129
606 25160256
607 4356
608 1089
609 5929
610 94864
611 1002001
612 16032016
613 16032016
614 1002001
615 1521
616 24336
617 2704
618 169
619 2704
620 169
621 7241481
622 463454784
623 25921
624 414736
625 259210000
626 16200625
627 917126712810000
628 57320419550625
629 207965241
630 13309775424
631 3327443856
632 207965241
633 23107249
634 1478863936
635 129978275625
636 8318609640000
637 11618553960000
638 181539905625
639 2614174641
640 10456698564
641 129095044
642 32273761
643 11957764
644 2989441
645 419225625
646 6707610000
647 20702500
648 5175625
649 148225
650 2371600
651 3025
652 48400
653 48400
654 3025
655 484
656 121
657 53361
658 853776
659 1225
660 19600
661 19600
662 1225
663 1863225
664 29811600
665 976144
666 61009
667 516380176
668 32273761
669 806844025
670 51638017600
671 19135112896900
672 4783778224225
673 4783778224225
674 76540451587600
675 707659500625
676 11322552010000
677 101902968090000
678 6368935505625
679 207965241
680 3327443856
681 3055504
682 190969
683 8464
684 529
685 330625
686 21160000
687 2975625
688 47610000
689 16
690 1
691 16
692 1
693 121
694 7744
695 10890000
696 680625
697 680625
698 43560000
699 3025
700 193600
701 193600
702 3025
703 36100
704 9025
705 361
706 5776
707 361
708 5776
709 144400
710 9025
711 81225
712 1299600
713 76387600
714 4774225
715 369715984
716 23107249
717 207965241
718 13309775424
719 577681225
720 9242899600
721 25603600
722 1600225
723 25603600
724 1600225
725 330625
726 21160000
727 5290000
728 330625
729 385641
730 24681024
731 529
732 33856
733 33856
734 529
735 22325625
736 357210000
737 39690000
738 2480625
739 63504
740 3969
741 1
742 64
743 1296
744 81
745 50625
746 3240000
747 455625
748 29160000
749 3136
750 49
751 784
752 49
753 35721
754 2286144
755 25
756 1600
757 1600
758 25
759 42849
760 2742336
761 33856
762 529
763 1658944
764 25921
765 648025
766 165894400
767 52490025
768 209960100
769 171396
770 42849
771 2116
772 529
773 529
774 8464
775 2116
776 529
777 2099601
778 33593616
779 648025
780 10368400
781 19600
782 1225
783 72900
784 18225
785 1
786 16
787 1
788 16
789 291600
790 18225
791 2025
792 32400
793 32400
794 2025
795 16
796 1
797 81
798 5184
799 324
800 81
801 729
802 11664
803 1
804 16
805 211600
806 13225
807 9641025
808 154256400
809 76176
810 4761
811 76176
812 4761
813 529
814 33856
815 119025
816 1904400
817 1904400
818 119025
819 685584
820 42849
821 529
822 33856
823 8464
824 529
825 42849
826 2742336
827 9
828 576
829 14400
830 225
831 100
832 25
833 11025
834 176400
835 441
836 7056
837 784
838 49
839 2025
840 32400
841 27248400
842 1703025
843 336400
844 21025
845 142129
846 9096256
847 842682841
848 13482925456
849 1092116961936
850 68257310121
851 7132467566224
852 445779222889
853 9097535161
854 582242250304
855 3639014064400
856 227438379025
857 900900225
858 57657614400
859 36036009
860 2306304576
861 1395171904
862 21799561
863 196196049
864 3139136784
865 78478419600
866 4904901225
867 51429168400
868 3214323025
869 166487409
870 10655194176
871 450181953936
872 28136372121
873 478690641
874 30636201024
875 180986430625
876 11583131560000
877 11583131560000
878 180986430625
879 3101598864
880 193849929
881 439569
882 28132416
883 9
884 576
885 40000
886 625
887 5625
888 360000
889 576
890 9
891 5645376
892 88209
893 121
894 30976
895 302500
896 75625
897 4928733005625
898 78859728090000
899 18422508701025
900 294760139216400
901 704013886227600
902 44000867889225
903 543220591225
904 8691529459600
905 28160555449104
906 1760034715569
907 28160555449104
908 1760034715569
909 2343241485225
910 149967455054400
911 3214323025
912 51429168400
913 6222929376400
914 388933086025
915 181460620615824
916 11341288788489
917 53831569
918 3445220416
919 40704400
920 2544025
921 206066025
922 13188225600
923 3553225
924 227406400
925 5685160000
926 88830625
927 105625
928 1690000
929 219024
930 13689
931 10732176
932 670761
933 8281
934 529984
935 17134810000
936 1070925625
937 21855625
938 1398760000
939 2832489
940 181279296
941 2238016
942 34969
943 295977616
944 18498601
945 3413163875625
946 218442488040000
947 4681980625
948 299646760000
949 2025612097600
950 31650189025
951 1629333225
952 104277326400
953 11586369600
954 181037025
955 463454784
956 7241481
957 9097535161
958 2328969001216
959 902702926350225
960 14443246821603600
961 82129941985568400
962 5133121374098025
963 739169477870115600
964 46198092366882225
965 97792321
966 6258708544
967 12931216
968 808201
969 4256814872025
970 272436151809600
971 5839252225
972 373712142400
973 18311894977600
974 286123359025
975 174077451630810000
976 10879840726925625
977 1208871191880625
978 77367756280360000
979 39473345041
980 2526294082624
981 2526294082624
982 39473345041
983 355260105369
984 22736646743616
985 58467240000
986 913550625
987 38440000
988 600625
989 508369
990 130142464
991 8464
992 529
993 4761
994 304704
995 330625
996 21160000
997 21160000
998 330625
999 42849
1000 2742336