2 624
3 910
4 19040
5 17520
6 7056
7 16842
8 13320
9 42876
10 30480
11 27650
12 14376
13 18226
14 22708
15 27870
16 33760
17 50524
18 71856
19 70338
20 55981
21 113694
22 107888
23 75810
24 139920
25 223000
26 140608
27 157464
28 175616
29 195112
30 125000
31 238328
32 262144
33 287496
34 314432
35 343000
36 238329
37 405224
38 290368
39 474552
40 512000
41 551368
42 347971
43 636056
44 681472
45 638400
46 738816
47 830584
48 709156
49 718200
50 729000
51 1061208
52 1124864
53 849150
54 950301
55 1174530
56 1117537
57 1481544
58 1560896
59 1643032
60 939456
61 1555704
62 975936
63 1840048
64 1426920
65 1917552
66 1028511
67 1752066
68 2499120
69 2099880
70 2495625
71 2863288
72 1739674
73 3112136
74 2470221
75 3375000
76 1816476
77 3652264
78 2883595
79 2817132
80 1827960
81 4251528
82 2175993
83 4574296
84 2787876
85 4913000
86 2509953
87 4262688
88 2818728
89 5639752
90 2876445
91 4704996
92 2779320
93 3687900
94 3276981
95 3889050
96 3055360
97 6280500
98 2983420
99 4429810
100 3754950
101 8242408
102 4186233
103 3649520
104 4014036
105 5136670
106 4471875
107 9800344
108 3894700
109 10360232
110 5249805
111 9814848
112 5274696
113 11543176
114 5843241
115 7410780
116 5569044
117 5418534
118 4574297
119 9158058
120 7037632
121 11955264
122 6269872
123 14886936
124 5825601
125 10198630
126 5732145
127 12059600
128 9058176
129 17173512
130 6160336
131 17984728
132 8738136
133 17183220
134 9487401
135 11975040
136 9442140
137 20570824
138 7717515
139 21484952
140 7960200
141 21151460
142 10205469
143 10599820
144 10888900
145 21948696
146 14609271
147 19232928
148 10243840
149 26463592
150 14565825
151 18023804
152 14448564
153 16752820
154 13017081
155 19538112
156 16509024
157 30959144
158 18513729
159 13794300
160 14236544
161 17880940
162 16382520
163 19355364
164 16414384
165 17120142
166 15438249
167 37259704
168 12007620
169 13938720
170 15489636
171 31292924
172 17173512
173 25329150
174 17779581
175 38276602
176 14289132
177 27713686
178 17268048
179 45795302
180 19683000
181 47437928
182 20346417
183 49027896
184 21024576
185 15749500
186 17078292
187 21246456
188 22425768
189 26001810
190 19525996
191 55742968
192 23887872
193 30284376
194 24642171
195 50165856
196 25412184
197 61162984
198 26198073
199 35976136
200 21783576
201 35976150
202 27818127
203 66923416
204 28254870
205 68921000
206 29503629
207 41758570
208 27121545
209 24723786
210 30088080
211 75151448
212 32157432
213 61575400
214 31825836
215 28270824
216 33318945
217 81746504
218 34580500
219 43230996
220 35937000
221 28739248
222 28117336
223 63657220
224 33767448
225 28704300
226 38958219
227 76654032
228 31042048
229 96071912
230 41063625
231 31676568
232 42144192
233 101194696
234 38407404
235 64557136
236 42606465
237 33545296
238 45499293
239 97353186
240 35524160
241 64129416
242 47832147
243 101597652
244 49027896
245 67196920
246 36038344
247 41348216
248 37218160
249 38902100
250 52734375
251 80758000
252 46785961
253 51591760
254 48731040
255 45067000
256 45766872
257 53012232
258 42506460
259 104188672
260 56677950
261 44800824
262 60698457
263 99807120
264 48185632
265 48235686
266 55158285
267 47013716
268 64964808
269 70386492
270 56005236
271 132441920
272 67917312
273 51267580
274 69426531
275 63213760
276 57129056
277 85718556
278 72511713
279 118723176
280 59163741
281 177504328
282 54277125
283 98082986
284 77308776
285 55977376
286 55141905
287 115823500
288 80621568
289 119192436
290 70262520
291 77931352
292 84027672
293 95729436
294 85766121
295 101106656
296 74194065
297 66009636
298 89314623
299 106110192
300 74547165
301 182282832
302 85100520
303 65932020
304 82290923
305 112508268
306 75020275
307 163217250
308 77282506
309 74337160
310 68921000
311 115190400
312 82522336
313 88118460
314 104487111
315 81831120
316 106496424
317 254840104
318 77839192
319 168590340
320 75940435
321 81692360
322 82711020
323 141861430
324 102080616
325 93145500
326 116930169
327 96727036
328 112355760
329 104476750
330 96782400
331 290117528
332 123505992
333 104534080
334 125751501
335 146229600
336 101690208
337 306182024
338 112572432
339 96218596
340 104901237
341 144943692
342 100823400
343 244025880
344 111682584
345 113593780
346 139798359
347 171664164
348 114505920
349 198920918
350 102870768
351 113212476
352 113191265
353 129067554
354 107377168
355 102066120
356 152273304
357 112372176
358 154854153
359 324623040
360 131787946
361 258644766
362 160103007
363 132315436
364 162771336
365 209331000
366 164696096
367 124532232
368 111511680
369 153881856
370 113351040
371 140192640
372 142402096
373 238808808
374 143351089
375 130239500
376 147099862
377 259625080
378 125162496
379 435519512
380 154196736
381 152988772
382 144425928
383 449455096
384 153840128
385 257006400
386 194104539
387 137657520
388 157151456
389 275604240
390 164087560
391 224901816
392 160650567
393 146892396
394 191082321
395 232589280
396 193708515
397 223225560
398 148226400
399 133429770
400 160554240
401 515849608
402 170265681
403 180453660
404 222545016
405 152647488
406 146044116
407 229969714
408 187869856
409 547343432
410 174636540
411 171460980
412 196940240
413 262370640
414 212167956
415 438749122
416 242970624
417 200577556
418 194274240
419 588480472
420 209251900
421 596707860
422 195697264
423 198140532
424 254671560
425 234980208
426 189084960
427 464995680
428 260341210
429 173017900
430 180153904
431 409638526
432 220338020
433 217902664
434 220604037
435 221770120
436 279726264
437 229922496
438 240714288
439 279767250
440 253967505
441 232980888
442 232657425
443 478910448
444 242112016
445 301896600
446 299418309
447 220574236
448 207000576
449 521663912
450 224764625
451 194334712
452 251619312
453 257134276
454 315821241
455 378113472
456 216000000
457 257639760
458 320301696
459 253152576
460 311811920
461 457186512
462 216188391
463 398765460
464 243639585
465 241876800
466 341532099
467 517532004
468 254934251
469 825293672
470 233251200
471 289017532
472 354894912
473 321256936
474 305076512
475 230376000
476 257943465
477 279173632
478 368601813
479 301459620
480 267462000
481 723138724
482 313995865
483 254244432
484 267686991
485 407080206
486 278439609
487 356400830
488 366578850
489 323433076
490 269067960
491 657253632
492 341166576
493 323906220
494 298248600
495 285711300
496 411830784
497 446089032
498 289124832
499 800528850
500 273413856
501 304315416
502 371694825
503 672748608
504 298369500
505 639126566
506 367959900
507 360477676
508 442450728
509 380309644
510 329356944
511 880246080
512 424359676
513 366730704
514 278019321
515 408161160
516 324030960
517 682885240
518 315781236
519 407403236
520 388432473
521 367664484
522 379366255
523 520730808
524 453980251
525 357122976
526 491169069
527 324645640
528 326460960
529 330410640
530 409282336
531 458510004
532 441478224
533 544265514
534 471008385
535 729521826
536 311171646
537 374740796
538 525557943
539 495021450
540 405594085
541 1266723368
542 537367797
543 514030588
544 370133336
545 901541616
546 396593505
547 606528104
548 324698905
549 396441060
550 561515625
551 605331376
552 445875309
553 1018980300
554 573856191
555 467465398
556 345831305
557 447509800
558 420180992
559 516335400
560 392066272
561 409811724
562 599077107
563 1194053310
564 446837859
565 593611956
566 611960049
567 428738980
568 386604230
569 671066704
570 433203160
571 765907988
572 377411061
573 430341776
574 404122896
575 457717260
576 431878797
577 656132400
578 434154160
579 515755680
580 423070125
581 715593630
582 420176295
583 578234448
584 412432480
585 474552000
586 679151439
587 562309776
588 428895285
589 960151700
590 555822225
591 489303872
592 433660720
593 522980316
594 406282305
595 603192096
596 622214148
597 504358336
598 579854565
599 593031264
600 512000000
601 919569280
602 439798569
603 519718464
604 490711495
605 479033940
606 527514112
607 1403757810
608 474163240
609 535387328
610 649393200
611 719130126
612 469125300
613 757601334
614 618955128
615 551368000
616 586668225
617 1052109838
618 520988824
619 1100235136
620 615519840
621 567663552
622 812166237
623 971864880
624 503110140
625 719740000
626 657215748
627 584277056
628 522509345
629 728453376
630 577830825
631 1273155390
632 498025480
633 601211584
634 860085351
635 1018804320
636 512559555
637 569430588
638 584118696
639 618470208
640 673751400
641 1006354272
642 627222016
643 1240699740
644 539969892
645 568784976
646 873655552
647 890143800
648 574034850
649 1132952216
650 620371287
651 557777416
652 606009888
653 1079948376
654 663054848
655 1364389440
656 601064920
657 672221376
658 711296496
659 689637768
660 623377425
661 1087739160
662 752384760
663 690807104
664 697703810
665 918680400
666 700227072
667 984011568
668 628841005
669 709732288
670 791028876
671 1017662268
672 634284840
673 1183714200
674 637894075
675 729000000
676 615475185
677 1010523276
678 738763264
679 1354276170
680 759318625
681 748613312
682 674470480
683 1518577632
684 712646775
685 1080057850
686 757616832
687 725152272
688 687029060
689 1070798718
690 748256769
691 1138436586
692 783234145
693 788889024
694 665333384
695 1544612370
696 736281900
697 1023192720
698 1072790901
699 809557568
700 757103375
701 789791112
702 820025856
703 1051565130
704 831534880
705 830584000
706 963037097
707 1252864326
708 713718642
709 2822370474
710 694651761
711 851971392
712 712089890
713 1031581110
714 862801408
715 1355410056
716 731319715
717 873722816
718 980102336
719 936804376
720 785296005
721 1537073552
722 823639797
723 895841344
724 963746265
725 857864788
726 905290912
727 2198363364
728 759419136
729 918330048
730 1263633504
731 1053335556
732 821837457
733 1700178362
734 1071600552
735 941192000
736 848862840
737 1264336612
738 930057325
739 2266917408
740 858452301
741 815877936
742 974124616
743 1368675550
744 828548160
745 1524475260
746 1401168159
747 988047936
748 882897125
749 1855593144
750 1000000000
751 1350312952
752 1030065160
753 1012048064
754 990784640
755 1531025280
756 860858145
757 1730330856
758 971292385
759 1036433728
760 1123332250
761 1140200880
762 825209577
763 1387663540
764 932025565
765 918027880
766 1516910949
767 1221432750
768 891741474
769 1136863728
770 940580676
771 1086373952
772 933528385
773 1259989992
774 1084080816
775 900649400
776 1227469152
777 1111934656
778 1158566657
779 1222708396
780 937212480
781 1159760112
782 978009456
783 1137893184
784 1044809360
785 1103896000
786 1037388240
787 1824334876
788 1032241585
789 1164252608
790 1664006625
791 2159540514
792 980090100
793 1366977216
794 1427633856
795 1170037440
796 1004855475
797 2368837500
798 1001486200
799 1439829490
800 1091585025
801 1218186432
802 1740992427
803 1192198056
804 1167437145
805 1280987400
806 1125618432
807 1245766976
808 1112847290
809 2764265350
810 1021212720
811 3142009024
812 1234023805
813 1273760704
814 1416870600
815 1629929140
816 1156830960
817 1552365360
818 1847284083
819 1228384846
820 1238529025
821 2599136100
822 1316532736
823 2565700482
824 1125582970
825 1124733500
826 1094733825
827 2104763560
828 1345572864
829 2233526250
830 1644465900
831 1360251712
832 1395004000
833 1455275350
834 1375036928
835 1618915662
836 1164076705
837 1389928896
838 1337160420
839 3308361282
840 1126946296
841 2416481454
842 1381108968
843 1420034624
844 1256527155
845 1294289680
846 1144426536
847 2911134402
848 1252226976
849 1450571968
850 1497995664
851 2531330880
852 1352994105
853 2247498176
854 1555018344
855 1481544000
856 1570780849
857 1816697610
858 1497193984
859 1852987060
860 1205885392
861 1512953792
862 2161700757
863 3060643502
864 1217690496
865 2081675286
866 2191933899
867 1544804416
868 1468999945
869 1351676886
870 1502954215
871 1762066384
872 1308086110
873 1577098944
874 1397087641
875 1489286944
876 1326109605
877 3437476942
878 2284322013
879 1609840448
880 1472214912
881 3103743250
882 1392047272
883 1583651850
884 1527063328
885 1618310016
886 2268715680
887 2143690758
888 1552939136
889 3113157096
890 1486420144
891 1676676672
892 1552638615
893 1470844320
894 1601091025
895 1977555720
896 1531509280
897 1462271382
898 1647020200
899 1551496506
900 1430129800
901 2158311792
902 1712946664
903 1745337664
904 1486273180
905 3046773372
906 1762790912
907 5227963972
908 2124388800
909 1780360128
910 1598877540
911 2104213030
912 1589817600
913 3441549376
914 1690007800
915 1815848000
916 1531250865
917 2762367552
918 1413404265
919 2877343064
920 1536986286
921 1851804352
922 1907980592
923 1793500896
924 1519945560
925 3963970000
926 2234564920
927 1675470420
928 1512420416
929 2105922688
930 1505060136
931 1625673060
932 1768821120
933 1925134784
934 1764549776
935 1895906650
936 1925495208
937 3992109724
938 1565788995
939 1962515008
940 1833290225
941 1962801808
942 1668976156
943 2123897580
944 1740245265
945 1804011440
946 2130185365
947 4482171810
948 1900317510
949 2322483696
950 1728452025
951 2038720832
952 1887491130
953 1781689552
954 1604259756
955 2747354324
956 1723611835
957 1742035204
958 2101511121
959 1699615176
960 1706382650
961 1984374876
962 2124820608
963 2116874304
964 2012288545
965 3018976620
966 1618088985
967 2986099896
968 1673856360
969 2156689088
970 1969869345
971 5791674240
972 1826153208
973 4084679456
974 2631126993
975 2197000000
976 2324463560
977 4425116670
978 2015034600
979 3351525216
980 1950708435
981 2237810112
982 2240460201
983 4307636190
984 1916798790
985 3275536076
986 2079676536
987 2279122496
988 2514348421
989 3585341376
990 2076520320
991 2327162040
992 2034436096
993 2320940224
994 2201577372
995 4484672080
996 1903034056
997 3321565000
998 3354790473
999 2363266368
1000 2228695665