1 0
2 4
3 9
4 32
5 25
6 144
7 49
8 256
9 243
10 600
11 121
12 1152
13 169
14 1568
15 1575
16 2048
17 289
18 3888
19 361
20 4800
21 3969
22 5808
23 529
24 9216
25 3125
26 9464
27 6561
28 12544
29 841
30 19800
31 961
32 16384
33 14157
34 20808
35 13475
36 31104
37 1369
38 28880
39 22815
40 38400
41 1681
42 52920
43 1849
44 46464
45 42525
46 50784
47 2209
48 73728
49 16807
50 75000
51 49419
52 75712
53 2809
54 104976
55 45375
56 100352
57 68229
58 100920
59 3481
60 158400
61 3721
62 123008
63 107163
64 131072
65 71825
66 200376
67 4489
68 166464
69 119025
70 225400
71 5041
72 248832
73 5329
74 208088
75 196875
76 231040
77 100793
78 328536
79 6241
80 307200
81 177147
82 282408
83 6889
84 423360
85 151725
86 325424
87 234639
88 371712
89 7921
90 534600
91 157339
92 406272
93 285417
94 424128
95 207575
96 589824
97 9409
98 537824
99 382239
100 600000
101 10201
102 728280
103 10609
104 605696
105 628425
106 606744
107 11449
108 839808
109 11881
110 847000
111 480519
112 802816
113 12769
114 1013688
115 357075
116 807360
117 616005
118 835440
119 325703
120 1267200
121 161051
122 922808
123 650547
124 984064
125 390625
126 1428840
127 16129
128 1048576
129 748845
130 1385800
131 17161
132 1603008
133 442225
134 1221008
135 1148175
136 1331712
137 18769
138 1790136
139 19321
140 1803200
141 974169
142 1451808
143 470327
144 1990656
145 693825
146 1577384
147 1361367
148 1664704
149 22201
150 2475000
151 22801
152 1848320
153 1334313
154 2229304
155 840875
156 2628288
157 24649
158 1997120
159 1390455
160 2457600
161 751709
162 2834352
163 26569
164 2259264
165 2314125
166 2314704
167 27889
168 3386880
169 371293
170 3063400
171 1842183
172 2603392
173 29929
174 3572568
175 1684375
176 2973696
177 1911069
178 2851560
179 32041
180 4276800
181 32761
182 3643640
183 2109807
184 3250176
185 1403225
186 4359096
187 944163
188 3393024
189 2893401
190 4259800
191 36481
192 4718592
193 37249
194 3688328
195 3764475
196 4302592
197 38809
198 5410152
199 39601
200 4800000
201 2787669
202 4162008
203 1442315
204 5826240
205 1891125
206 4413344
207 3213675
208 4845568
209 1266749
210 7144200
211 44521
212 4853952
213 3311937
214 4945968
215 2172575
216 6718464
217 1742293
218 5227640
219 3597075
220 6776000
221 1416389
222 7392600
223 49729
224 6422528
225 5315625
226 5822664
227 51529
228 8109504
229 52441
230 7511800
231 5923071
232 6458880
233 54289
234 8870472
235 2816475
236 6683520
237 4549689
238 8043448
239 57121
240 10137600
241 58081
242 7730448
243 4782969
244 7382464
245 4621925
246 10045656
247 1891279
248 7872512
249 5270085
250 9375000
251 63001
252 11430720
253 2112297
254 8258048
255 8258175
256 8388608
257 66049
258 11582136
259 2884483
260 11086400
261 6335253
262 9061008
263 69169
264 12824064
265 4002825
266 11179448
267 6487299
268 9768064
269 72361
270 14434200
271 73441
272 10653696
273 9614241
274 10360488
275 5671875
276 14321088
277 76729
278 10819760
279 7706259
280 14425600
281 78961
282 15109560
283 80089
284 11614464
285 11452725
286 13578136
287 3871343
288 15925248
289 1419857
290 14969800
291 8383419
292 12619072
293 85849
294 18151560
295 5482575
296 13317632
297 10320453
298 13320600
299 3129035
300 19800000
301 4439449
302 13863008
303 9456327
304 14786560
305 6046625
306 19663560
307 94249
308 17834432
309 10025505
310 18259000
311 96721
312 21026304
313 97969
314 15578168
315 16967475
316 15976960
317 100489
318 21640536
319 3968679
320 19660800
321 11231469
322 19699960
323 3651515
324 22674816
325 8978125
326 17429264
327 11869119
328 18074112
329 5736773
330 27225000
331 109561
332 18517632
333 12974013
334 18741408
335 7967975
336 27095040
337 113569
338 20792408
339 13215915
340 24507200
341 4767521
342 27369576
343 5764801
344 20827136
345 20115225
346 20830584
347 120409
348 28580544
349 121801
350 28175000
351 16632135
352 23789568
353 124609
354 29825208
355 9451875
356 22812480
357 21029085
358 23069520
359 128881
360 34214400
361 2476099
362 23850008
363 18842967
364 29149120
365 10258325
366 32953176
367 134689
368 26001408
369 17564769
370 30939400
371 8120819
372 34872768
373 139129
374 29933464
375 24609375
376 27144192
377 5827289
378 38578680
379 143641
380 34078400
381 18725769
382 28017408
383 146689
384 37748736
385 21492625
386 28905224
387 20218815
388 29506624
389 151321
390 44717400
391 5962359
392 34420736
393 20541717
394 30736728
395 12950075
396 43281216
397 157609
398 31680800
399 29133783
400 38400000
401 160801
402 43633080
403 6983587
404 33296064
405 31000725
406 39230968
407 7785503
408 46609920
409 167281
410 42025000
411 23480019
412 35306752
413 11086985
414 48333672
415 14983575
416 38764544
417 24518349
418 41584312
419 175561
420 57153600
421 177241
422 37753808
423 26302563
424 38831616
425 18965625
426 51902136
427 12216043
428 39567744
429 34783749
430 48443800
431 185761
432 53747712
433 187489
434 47842424
435 39926475
436 41821120
437 7829729
438 56402136
439 192721
440 54208000
441 36756909
442 48841000
443 196249
444 59140800
445 18416325
446 44557184
447 30171159
448 51380224
449 201601
450 66825000
451 10373451
452 46581312
453 31396977
454 46994448
455 34573175
456 64876032
457 208849
458 48245720
459 36026451
460 60094400
461 212521
462 72997848
463 214369
464 51671040
465 48650625
466 50814504
467 218089
468 70963776
469 16057153
470 63177400
471 35272719
472 53468160
473 11857637
474 71446968
475 25946875
476 64347584
477 37542285
478 54836160
479 229441
480 81100800
481 11336689
482 56222408
483 51090291
484 61843584
485 23757725
486 76527504
487 237169
488 59059712
489 39454965
490 77312200
491 241081
492 80365248
493 10937205
494 67842008
495 62481375
496 62980096
497 19019693
498 82833336
499 249001
500 75000000
501 42419169
502 63505008
503 253009
504 91445760
505 26777625
506 73226296
507 50124555
508 66064384
509 259081
510 99358200
511 20628559
512 67108864
513 49738941
514 68162568
515 28379075
516 92657088
517 15235473
518 81033848
519 47138175
520 88691200
521 271441
522 96459336
523 273529
524 72488064
525 78553125
526 73042464
527 13053263
528 102592512
529 6436343
530 90449800
531 51598863
532 89435584
533 15056717
534 102085848
535 31770975
536 78144512
537 52194789
538 78149880
539 34571999
540 115473600
541 292681
542 79903808
543 53957367
544 85229568
545 33563825
546 119842632
547 299209
548 82883904
549 56964789
550 105875000
551 14269247
552 114568704
553 25993765
554 85322648
555 82242675
556 86558080
557 310249
558 117695592
559 17186455
560 115404800
561 75847761
562 89068008
563 316969
564 120876480
565 37349325
566 90981104
567 78121827
568 92915712
569 323761
570 138407400
571 326041
572 108625088
573 63367497
574 110044984
575 44634375
576 127401984
577 332929
578 102229704
579 65371995
580 119758400
581 30042929
582 132102360
583 21413007
584 100952576
585 101640825
586 100958424
587 344569
588 145212480
589 16999129
590 124619800
591 69506919
592 106541056
593 351649
594 146074104
595 74699275
596 106564800
597 71638209
598 119439736
599 358801
600 158400000
601 361201
602 126841400
603 75267063
604 110904064
605 60394125
606 149097816
607 368449
608 118292480
609 101250513
610 137677000
611 22025939
612 157308480
613 375769
614 116114768
615 111576375
616 142675456
617 380689
618 158116536
619 383161
620 146072000
621 86769225
622 120707808
623 36872255
624 168210432
625 48828125
626 123049064
627 104965443
628 124625344
629 20968973
630 192893400
631 398161
632 127815680
633 85346757
634 127822008
635 52822475
636 173124288
637 53967277
638 145721752
639 89422299
640 157286400
641 410881
642 177230520
643 413449
644 157599680
645 128551725
646 149399128
647 418609
648 181398528
649 29062869
650 173225000
651 123326091
652 139434112
653 426409
654 187339608
655 57918375
656 144592896
657 97121025
658 165392248
659 434281
660 217800000
661 436921
662 145497008
663 122639751
664 148141056
665 103038425
666 199600200
667 22689339
668 149931264
669 100701225
670 182253400
671 31967111
672 216760320
673 452929
674 153545288
675 143521875
676 166339264
677 458329
678 208696536
679 47487223
680 196057600
681 106201269
682 177677368
683 466489
684 218956608
685 66160725
686 184473632
687 109024839
688 166617088
689 30856865
690 244715400
691 477481
692 166644672
693 159922917
694 167609328
695 69072575
696 228644352
697 27691113
698 170521400
699 114821235
700 225400000
701 491401
702 239502744
703 27181495
704 190316544
705 167497425
706 176446344
707 53483843
708 238601664
709 502681
710 216763000
711 122841603
712 182499840
713 26943557
714 266113512
715 120137875
716 184556160
717 123895449
718 185588640
719 516961
720 273715200
721 56662669
722 198087920
723 127023147
724 190800064
725 86728125
726 266700456
727 528529
728 233192960
729 129140163
730 235541800
731 31527299
732 263625408
733 537289
734 198262208
735 215549775
736 208011264
737 41824013
738 271232712
739 546121
740 247515200
741 169666029
742 236742520
743 552049
744 278982144
745 84918825
746 208136984
747 142292295
748 239467712
749 63393113
750 309375000
751 564001
752 217153536
753 143453277
754 237639688
755 88353875
756 308629440
757 573049
758 218334320
759 183769839
760 272627200
761 579121
762 296128440
763 66949435
764 224139264
765 222970725
766 225314304
767 41768519
768 301989888
769 591361
770 314237000
771 153960219
772 231241792
773 597529
774 312717672
775 105109375
776 236052992
777 208286505
778 236060760
779 35803619
780 357739200
781 49406841
782 262955320
783 171051831
784 275365888
785 99212225
786 324960696
787 619369
788 245893824
789 164968065
790 298319800
791 74456039
792 346249728
793 45905977
794 250913528
795 239537475
796 253446400
797 635209
798 370619928
799 40219263
800 307200000
801 175157073
802 258568008
803 53519147
804 349064640
805 179502925
806 289737656
807 176488479
808 266368512
809 654481
810 389723400
811 657721
812 313847744
813 180444537
814 300818584
815 110925575
816 372879360
817 40716829
818 274340840
819 259584507
820 336200000
821 674041
822 371626200
823 677329
824 282454016
825 289265625
826 326127928
827 683929
828 386669376
829 687241
830 345827800
831 192666519
832 310116352
833 111716129
834 388120248
835 119225475
836 332674496
837 208068993
838 294942480
839 703921
840 457228800
841 20511149
842 299182808
843 201113667
844 302030464
845 157799525
846 407958120
847 134155483
848 310652928
849 205428285
850 382925000
851 42727859
852 415217088
853 727609
854 360282104
855 309223575
856 316541952
857 734449
858 454949352
859 737881
860 387550400
861 282443301
862 320995008
863 744769
864 429981696
865 132435825
866 325480904
867 242795547
868 382739392
869 67209329
870 488957400
871 59932639
872 334568960
873 226352313
874 365132728
875 210546875
876 451217088
877 769129
878 339188960
879 227929095
880 433664000
881 776161
882 490092120
883 779689
884 390728000
885 329737725
886 348538224
887 786769
888 473126400
889 105112693
890 426149800
891 278652231
892 356457472
893 51834185
894 477943128
895 146587575
896 411041792
897 296900721
898 362881800
899 47683859
900 534600000
901 56014269
902 408429208
903 325348191
904 372650496
905 151519625
906 497426616
907 822649
908 375955584
909 255320829
910 515078200
911 829921
912 519008256
913 77521917
914 382611368
915 364192875
916 385965760
917 115201793
918 530916120
919 844561
920 480755200
921 262106469
922 392738808
923 70710107
924 583982784
925 175403125
926 397868864
927 270688635
928 413368320
929 863041
930 596781000
931 151683175
932 406516032
933 272463057
934 408262608
935 257896375
936 567710208
937 877969
938 476875448
939 277742115
940 505419200
941 885481
942 559039320
943 56022687
944 427745280
945 458121825
946 470725816
947 896809
948 571575744
949 76551085
950 532475000
951 288503919
952 514780672
953 908209
954 584294472
955 177844875
956 438689280
957 363592053
958 440526720
959 131514383
960 648806400
961 28629151
962 490485320
963 303249663
964 449779264
965 183451325
966 655075512
967 935089
968 494748672
969 369011673
970 551367400
971 942841
972 612220032
973 137275705
974 462953888
975 470559375
976 472477696
977 954529
978 625540536
979 94885659
980 618497600
981 320466213
982 474447408
983 966289
984 642921984
985 195015225
986 523041448
987 423763515
988 542736064
989 63577865
990 735075000
991 982081
992 503840768
993 328354317
994 567132664
995 200975075
996 662666688
997 994009
998 498002000
999 350298351
1000 600000000