1 1
2 4
3 9
4 24
5 25
6 36
7 73
8 192
9 243
10 100
11 121
12 216
13 217
14 292
15 225
16 1024
17 289
18 972
19 217
20 600
21 657
22 484
23 529
24 1728
25 725
26 868
27 2673
28 1752
29 841
30 900
31 1441
32 6144
33 1089
34 1156
35 1825
36 5832
37 3241
38 868
39 1953
40 4800
41 1681
42 2628
43 505
44 2904
45 6075
46 2116
47 2209
48 9216
49 3871
50 2900
51 2601
52 5208
53 2809
54 10692
55 3025
56 14016
57 1953
58 3364
59 3481
60 5400
61 1081
62 5764
63 17739
64 40960
65 5425
66 4356
67 5545
68 6936
69 4761
70 7300
71 5041
72 46656
73 6481
74 12964
75 6525
76 5208
77 8833
78 7812
79 6553
80 25600
81 37179
82 6724
83 6889
84 15768
85 7225
86 2020
87 7569
88 23232
89 7921
90 24300
91 15841
92 12696
93 12969
94 8836
95 5425
96 55296
97 1729
98 15484
99 29403
100 17400
101 10201
102 10404
103 8569
104 41664
105 16425
106 11236
107 11449
108 64152
109 9721
110 12100
111 29169
112 74752
113 12769
114 7812
115 13225
116 20184
117 52731
118 13924
119 21097
120 43200
121 15851
122 4324
123 15129
124 34584
125 30625
126 70956
127 6049
128 163840
129 4545
130 21700
131 17161
132 26136
133 15841
134 22180
135 66825
136 55488
137 18769
138 19044
139 21529
140 43800
141 19881
142 20164
143 26257
144 248832
145 21025
146 25924
147 34839
148 77784
149 22201
150 26100
151 23401
152 41664
153 70227
154 35332
155 36025
156 46872
157 2809
158 26212
159 25281
160 153600
161 38617
162 148716
163 25273
164 40344
165 27225
166 27556
167 27889
168 126144
169 38701
170 28900
171 52731
172 12120
173 29929
174 30276
175 52925
176 123904
177 31329
178 31684
179 32041
180 145800
181 16201
182 63364
183 9729
184 101568
185 81025
186 51876
187 34969
188 53016
189 195129
190 21700
191 36481
192 368640
193 44929
194 6916
195 48825
196 92904
197 38809
198 117612
199 45145
200 139200
201 49905
202 40804
203 61393
204 62424
205 42025
206 34276
207 128547
208 222208
209 26257
210 65700
211 47881
212 67416
213 45369
214 45796
215 12625
216 513216
217 105193
218 38884
219 58329
220 72600
221 62713
222 116676
223 74593
224 448512
225 176175
226 51076
227 51529
228 46872
229 102601
230 52900
231 79497
232 161472
233 54289
234 210924
235 55225
236 83544
237 58977
238 84388
239 57121
240 230400
241 56161
242 63404
243 688905
244 25944
245 96775
246 60516
247 47089
248 276672
249 62001
250 122500
251 63001
252 425736
253 64009
254 24196
255 65025
256 917504
257 66049
258 18180
259 236593
260 130200
261 204363
262 68644
263 69169
264 209088
265 70225
266 63364
267 71289
268 133080
269 72361
270 267300
271 81001
272 295936
273 142569
274 75076
275 87725
276 114264
277 4969
278 86116
279 350163
280 350400
281 78961
282 79524
283 43993
284 120984
285 48825
286 105028
287 122713
288 1492992
289 88145
290 84100
291 15561
292 155544
293 85849
294 139356
295 87025
296 622272
297 323433
298 88804
299 114793
300 156600
301 36865
302 93604
303 91809
304 222208
305 27025
306 280908
307 113833
308 211992
309 77121
310 144100
311 96721
312 374976
313 140401
314 11236
315 443475
316 157272
317 100489
318 101124
319 101761
320 1024000
321 103041
322 154468
323 62713
324 892296
325 157325
326 101092
327 87489
328 322752
329 161257
330 108900
331 99001
332 165336
333 787563
334 111556
335 138625
336 672768
337 151201
338 154804
339 114921
340 173400
341 174361
342 210924
343 290521
344 96960
345 119025
346 119716
347 120409
348 181656
349 81433
350 211700
351 580041
352 743424
353 124609
354 125316
355 126025
356 190104
357 189873
358 128164
359 128881
360 1166400
361 84835
362 64804
363 142659
364 380184
365 162025
366 38916
367 136153
368 541696
369 408483
370 324100
371 205057
372 311256
373 87049
374 139876
375 275625
376 424128
377 182497
378 780516
379 140617
380 130200
381 54441
382 145924
383 146689
384 1474560
385 220825
386 179716
387 122715
388 41496
389 151321
390 195300
391 152881
392 743232
393 154449
394 155236
395 163825
396 705672
397 292249
398 180580
399 142569
400 742400
401 160801
402 199620
403 312697
404 244824
405 929475
406 245572
407 392161
408 499392
409 95473
410 168100
411 168921
412 205656
413 254113
414 514188
415 172225
416 1333248
417 193761
418 105028
419 175561
420 394200
421 189001
422 191524
423 536787
424 539328
425 209525
426 181476
427 78913
428 274776
429 236313
430 50500
431 185761
432 2737152
433 178849
434 420772
435 189225
436 233304
437 114793
438 233316
439 241777
440 580800
441 940653
442 250852
443 196249
444 700056
445 198025
446 298372
447 199809
448 2990080
449 201601
450 704700
451 203401
452 306456
453 210609
454 206116
455 396025
456 374976
457 254449
458 410404
459 772497
460 317400
461 212521
462 317988
463 205129
464 861184
465 324225
466 217156
467 218089
468 1265544
469 404785
470 220900
471 25281
472 668352
473 61105
474 235908
475 157325
476 506328
477 682587
478 228484
479 229441
480 1382400
481 703297
482 224644
483 347553
484 380424
485 43225
486 2755620
487 215785
488 207552
489 227457
490 387100
491 241081
492 363096
493 243049
494 188356
495 735075
496 1475584
497 367993
498 248004
499 185257
500 735000
501 251001
502 252004
503 253009
504 3405888
505 255025
506 256036
507 348309
508 145176
509 259081
510 260100
511 473113
512 6815744
513 580041
514 264196
515 214225
516 109080
517 267289
518 946372
519 269361
520 1041600
521 271441
522 817452
523 269353
524 411864
525 476325
526 276676
527 416449
528 1115136
529 291479
530 280900
531 845883
532 380184
533 364777
534 285156
535 286225
536 1064640
537 288369
538 289444
539 468391
540 1603800
541 398521
542 324004
543 145809
544 1775616
545 243025
546 570276
547 321049
548 450456
549 262683
550 350900
551 182497
552 914112
553 478369
554 19876
555 729225
556 516696
557 310249
558 1400652
559 109585
560 1868800
561 314721
562 315844
563 316969
564 477144
565 319225
566 175972
567 2714067
568 967872
569 323761
570 195300
571 335161
572 630168
573 328329
574 490852
575 383525
576 9953280
577 425089
578 352580
579 404361
580 504600
581 502897
582 62244
583 339889
584 1244352
585 1318275
586 343396
587 344569
588 836136
589 312697
590 348100
591 349281
592 3318784
593 351649
594 1293732
595 527425
596 532824
597 406305
598 459172
599 358801
600 1252800
601 205201
602 147460
603 1347435
604 561624
605 396275
606 367236
607 356329
608 1333248
609 552537
610 108100
611 479353
612 1685448
613 451657
614 455332
615 378225
616 1695936
617 380689
618 308484
619 363385
620 864600
621 1414017
622 386884
623 578233
624 1999872
625 2328125
626 561604
627 236313
628 67416
629 936649
630 1773900
631 370441
632 1258176
633 430929
634 401956
635 151225
636 606744
637 840007
638 407044
639 1224963
640 4096000
641 410881
642 412164
643 516169
644 926808
645 113625
646 250852
647 418609
648 7138368
649 421201
650 629300
651 946737
652 606552
653 426409
654 349956
655 429025
656 1721344
657 1574883
658 645028
659 434281
660 653400
661 297001
662 396004
663 564417
664 1322688
665 396025
666 3150252
667 444889
668 669336
669 671337
670 554500
671 130801
672 4036608
673 302401
674 604804
675 1937925
676 928824
677 458329
678 459684
679 126217
680 1387200
681 463761
682 697444
683 466489
684 1265544
685 469225
686 1162084
687 923409
688 517120
689 609553
690 476100
691 455401
692 718296
693 2146419
694 481636
695 538225
696 1453248
697 485809
698 325732
699 488601
700 1270200
701 491401
702 2320164
703 703297
704 4956160
705 497025
706 498436
707 744673
708 751896
709 624457
710 504100
711 1592379
712 1520832
713 762289
714 759492
715 656425
716 768984
717 514089
718 515524
719 516961
720 6220800
721 625537
722 339340
723 505449
724 388824
725 609725
726 570636
727 400753
728 3041472
729 15766083
730 648100
731 145945
732 233496
733 171289
734 544612
735 870975
736 3250176
737 670945
738 1633932
739 593353
740 1944600
741 423801
742 820228
743 552049
744 2490048
745 555025
746 348196
747 1674027
748 839256
749 835777
750 1102500
751 603001
752 2262016
753 567009
754 729988
755 585025
756 4683096
757 557929
758 562468
759 576081
760 1041600
761 579121
762 217764
763 709633
764 875544
765 1755675
766 586756
767 755377
768 8257536
769 511489
770 883300
771 594441
772 1078296
773 597529
774 490860
775 1044725
776 331968
777 2129337
778 605284
779 364777
780 1171800
781 609961
782 611524
783 2247993
784 3963904
785 70225
786 617796
787 575353
788 931416
789 622521
790 655300
791 932137
792 5645376
793 234577
794 1168996
795 632025
796 1083480
797 635209
798 570276
799 638401
800 4454400
801 1924803
802 643204
803 784201
804 1197720
805 965425
806 1250788
807 651249
808 1958592
809 654481
810 3717900
811 476281
812 1473432
813 729009
814 1568644
815 631825
816 2663424
817 109585
818 381892
819 3849363
820 1008600
821 674041
822 675684
823 720073
824 1645248
825 789525
826 1016452
827 683929
828 3085128
829 789913
830 688900
831 44721
832 8888320
833 1118719
834 775044
835 697225
836 630168
837 3851793
838 702244
839 703921
840 3153600
841 730829
842 756004
843 710649
844 1149144
845 967525
846 2147148
847 1157123
848 2876416
849 395937
850 838100
851 1714489
852 1088856
853 935497
854 315652
855 1318275
856 2198208
857 734449
858 945252
859 689833
860 303000
861 1104417
862 743044
863 744769
864 16422912
865 748225
866 715396
867 793305
868 2524632
869 792913
870 756900
871 1203265
872 1866432
873 420147
874 459172
875 2235625
876 1399896
877 961849
878 967108
879 772641
880 3097600
881 776161
882 3762612
883 772633
884 1505112
885 783225
886 784996
887 786769
888 5600448
889 441577
890 792100
891 4498659
892 1790232
893 479353
894 799236
895 801025
896 11960320
897 1033137
898 806404
899 1211881
900 4228200
901 811801
902 813604
903 331785
904 2451648
905 405025
906 842436
907 858889
908 1236696
909 2478843
910 1584100
911 829921
912 1999872
913 833569
914 1017796
915 243225
916 2462424
917 1252753
918 3089988
919 1035505
920 2539200
921 1024497
922 850084
923 1093897
924 1907928
925 2349725
926 820516
927 2082267
928 5167104
929 863041
930 1296900
931 840007
932 1302936
933 870489
934 872356
935 874225
936 10124352
937 690769
938 1619140
939 1263609
940 1325400
941 885481
942 101124
943 889249
944 3564544
945 4878225
946 244420
947 896809
948 1415448
949 1406377
950 629300
951 904401
952 4050624
953 908209
954 2730348
955 912025
956 1370904
957 915849
958 917764
959 1370137
960 9216000
961 1413631
962 2813188
963 2782107
964 1347864
965 1123225
966 1390212
967 915769
968 3043392
969 564417
970 172900
971 942841
972 16533720
973 1571617
974 863140
975 1415925
976 1106944
977 954529
978 909828
979 958441
980 2322600
981 2362203
982 964324
983 966289
984 2904768
985 970225
986 972196
987 1451313
988 1130136
989 267145
990 2940300
991 938521
992 8853504
993 891009
994 1471972
995 1128625
996 1488024
997 1093609
998 741028
999 8663193
1000 5880000