0 0
1 1
2 1
3 32
4 48
5 64
6 243
7 405
8 567
9 729
10 1024
11 1792
12 2560
13 3328
14 4096
15 3125
16 5625
17 8125
18 10625
19 13125
20 15625
21 7776
22 14256
23 20736
24 27216
25 33696
26 40176
27 46656
28 16807
29 31213
30 45619
31 60025
32 74431
33 88837
34 103243
35 117649
36 32768
37 61440
38 90112
39 118784
40 147456
41 176128
42 204800
43 233472
44 262144
45 59049
46 111537
47 164025
48 216513
49 269001
50 321489
51 373977
52 426465
53 478953
54 531441
55 100000
56 190000
57 280000
58 370000
59 460000
60 550000
61 640000
62 730000
63 820000
64 910000
65 1000000
66 161051
67 307461
68 453871
69 600281
70 746691
71 893101
72 1039511
73 1185921
74 1332331
75 1478741
76 1625151
77 1771561
78 248832
79 476928
80 705024
81 933120
82 1161216
83 1389312
84 1617408
85 1845504
86 2073600
87 2301696
88 2529792
89 2757888
90 2985984
91 371293
92 714025
93 1056757
94 1399489
95 1742221
96 2084953
97 2427685
98 2770417
99 3113149
100 3455881
101 3798613
102 4141345
103 4484077
104 4826809
105 537824
106 1037232
107 1536640
108 2036048
109 2535456
110 3034864
111 3534272
112 4033680
113 4533088
114 5032496
115 5531904
116 6031312
117 6530720
118 7030128
119 7529536
120 759375
121 1468125
122 2176875
123 2885625
124 3594375
125 4303125
126 5011875
127 5720625
128 6429375
129 7138125
130 7846875
131 8555625
132 9264375
133 9973125
134 10681875
135 11390625
136 1048576
137 2031616
138 3014656
139 3997696
140 4980736
141 5963776
142 6946816
143 7929856
144 8912896
145 9895936
146 10878976
147 11862016
148 12845056
149 13828096
150 14811136
151 15794176
152 16777216
153 1419857
154 2756193
155 4092529
156 5428865
157 6765201
158 8101537
159 9437873
160 10774209
161 12110545
162 13446881
163 14783217
164 16119553
165 17455889
166 18792225
167 20128561
168 21464897
169 22801233
170 24137569
171 1889568
172 3674160
173 5458752
174 7243344
175 9027936
176 10812528
177 12597120
178 14381712
179 16166304
180 17950896
181 19735488
182 21520080
183 23304672
184 25089264
185 26873856
186 28658448
187 30443040
188 32227632
189 34012224
190 2476099
191 4821877
192 7167655
193 9513433
194 11859211
195 14204989
196 16550767
197 18896545
198 21242323
199 23588101
200 25933879
201 28279657
202 30625435
203 32971213
204 35316991
205 37662769
206 40008547
207 42354325
208 44700103
209 47045881
210 3200000
211 6240000
212 9280000
213 12320000
214 15360000
215 18400000
216 21440000
217 24480000
218 27520000
219 30560000
220 33600000
221 36640000
222 39680000
223 42720000
224 45760000
225 48800000
226 51840000
227 54880000
228 57920000
229 60960000
230 64000000
231 4084101
232 7973721
233 11863341
234 15752961
235 19642581
236 23532201
237 27421821
238 31311441
239 35201061
240 39090681
241 42980301
242 46869921
243 50759541
244 54649161
245 58538781
246 62428401
247 66318021
248 70207641
249 74097261
250 77986881
251 81876501
252 85766121
253 5153632
254 10073008
255 14992384
256 19911760
257 24831136
258 29750512
259 34669888
260 39589264
261 44508640
262 49428016
263 54347392
264 59266768
265 64186144
266 69105520
267 74024896
268 78944272
269 83863648
270 88783024
271 93702400
272 98621776
273 103541152
274 108460528
275 113379904
276 6436343
277 12592845
278 18749347
279 24905849
280 31062351
281 37218853
282 43375355
283 49531857
284 55688359
285 61844861
286 68001363
287 74157865
288 80314367
289 86470869
290 92627371
291 98783873
292 104940375
293 111096877
294 117253379
295 123409881
296 129566383
297 135722885
298 141879387
299 148035889
300 7962624
301 15593472
302 23224320
303 30855168
304 38486016
305 46116864
306 53747712
307 61378560
308 69009408
309 76640256
310 84271104
311 91901952
312 99532800
313 107163648
314 114794496
315 122425344
316 130056192
317 137687040
318 145317888
319 152948736
320 160579584
321 168210432
322 175841280
323 183472128
324 191102976
325 9765625
326 19140625
327 28515625
328 37890625
329 47265625
330 56640625
331 66015625
332 75390625
333 84765625
334 94140625
335 103515625
336 112890625
337 122265625
338 131640625
339 141015625
340 150390625
341 159765625
342 169140625
343 178515625
344 187890625
345 197265625
346 206640625
347 216015625
348 225390625
349 234765625
350 244140625
351 11881376
352 23305776
353 34730176
354 46154576
355 57578976
356 69003376
357 80427776
358 91852176
359 103276576
360 114700976
361 126125376
362 137549776
363 148974176
364 160398576
365 171822976
366 183247376
367 194671776
368 206096176
369 217520576
370 228944976
371 240369376
372 251793776
373 263218176
374 274642576
375 286066976
376 297491376
377 308915776
378 14348907
379 28166373
380 41983839
381 55801305
382 69618771
383 83436237
384 97253703
385 111071169
386 124888635
387 138706101
388 152523567
389 166341033
390 180158499
391 193975965
392 207793431
393 221610897
394 235428363
395 249245829
396 263063295
397 276880761
398 290698227
399 304515693
400 318333159
401 332150625
402 345968091
403 359785557
404 373603023
405 387420489
406 17210368
407 33806080
408 50401792
409 66997504
410 83593216
411 100188928
412 116784640
413 133380352
414 149976064
415 166571776
416 183167488
417 199763200
418 216358912
419 232954624
420 249550336
421 266146048
422 282741760
423 299337472
424 315933184
425 332528896
426 349124608
427 365720320
428 382316032
429 398911744
430 415507456
431 432103168
432 448698880
433 465294592
434 481890304
435 20511149
436 40315017
437 60118885
438 79922753
439 99726621
440 119530489
441 139334357
442 159138225
443 178942093
444 198745961
445 218549829
446 238353697
447 258157565
448 277961433
449 297765301
450 317569169
451 337373037
452 357176905
453 376980773
454 396784641
455 416588509
456 436392377
457 456196245
458 476000113
459 495803981
460 515607849
461 535411717
462 555215585
463 575019453
464 594823321
465 24300000
466 47790000
467 71280000
468 94770000
469 118260000
470 141750000
471 165240000
472 188730000
473 212220000
474 235710000
475 259200000
476 282690000
477 306180000
478 329670000
479 353160000
480 376650000
481 400140000
482 423630000
483 447120000
484 470610000
485 494100000
486 517590000
487 541080000
488 564570000
489 588060000
490 611550000
491 635040000
492 658530000
493 682020000
494 705510000
495 729000000
496 28629151
497 56334781
498 84040411
499 111746041
500 139451671
501 167157301
502 194862931
503 222568561
504 250274191
505 277979821
506 305685451
507 333391081
508 361096711
509 388802341
510 416507971
511 444213601
512 471919231
513 499624861
514 527330491
515 555036121
516 582741751
517 610447381
518 638153011
519 665858641
520 693564271
521 721269901
522 748975531
523 776681161
524 804386791
525 832092421
526 859798051
527 887503681
528 33554432
529 66060288
530 98566144
531 131072000
532 163577856
533 196083712
534 228589568
535 261095424
536 293601280
537 326107136
538 358612992
539 391118848
540 423624704
541 456130560
542 488636416
543 521142272
544 553648128
545 586153984
546 618659840
547 651165696
548 683671552
549 716177408
550 748683264
551 781189120
552 813694976
553 846200832
554 878706688
555 911212544
556 943718400
557 976224256
558 1008730112
559 1041235968
560 1073741824
561 39135393
562 77084865
563 115034337
564 152983809
565 190933281
566 228882753
567 266832225
568 304781697
569 342731169
570 380680641
571 418630113
572 456579585
573 494529057
574 532478529
575 570428001
576 608377473
577 646326945
578 684276417
579 722225889
580 760175361
581 798124833
582 836074305
583 874023777
584 911973249
585 949922721
586 987872193
587 1025821665
588 1063771137
589 1101720609
590 1139670081
591 1177619553
592 1215569025
593 1253518497
594 1291467969
595 45435424
596 89534512
597 133633600
598 177732688
599 221831776
600 265930864
601 310029952
602 354129040
603 398228128
604 442327216
605 486426304
606 530525392
607 574624480
608 618723568
609 662822656
610 706921744
611 751020832
612 795119920
613 839219008
614 883318096
615 927417184
616 971516272
617 1015615360
618 1059714448
619 1103813536
620 1147912624
621 1192011712
622 1236110800
623 1280209888
624 1324308976
625 1368408064
626 1412507152
627 1456606240
628 1500705328
629 1544804416
630 52521875
631 103543125
632 154564375
633 205585625
634 256606875
635 307628125
636 358649375
637 409670625
638 460691875
639 511713125
640 562734375
641 613755625
642 664776875
643 715798125
644 766819375
645 817840625
646 868861875
647 919883125
648 970904375
649 1021925625
650 1072946875
651 1123968125
652 1174989375
653 1226010625
654 1277031875
655 1328053125
656 1379074375
657 1430095625
658 1481116875
659 1532138125
660 1583159375
661 1634180625
662 1685201875
663 1736223125
664 1787244375
665 1838265625
666 60466176
667 119252736
668 178039296
669 236825856
670 295612416
671 354398976
672 413185536
673 471972096
674 530758656
675 589545216
676 648331776
677 707118336
678 765904896
679 824691456
680 883478016
681 942264576
682 1001051136
683 1059837696
684 1118624256
685 1177410816
686 1236197376
687 1294983936
688 1353770496
689 1412557056
690 1471343616
691 1530130176
692 1588916736
693 1647703296
694 1706489856
695 1765276416
696 1824062976
697 1882849536
698 1941636096
699 2000422656
700 2059209216
701 2117995776
702 2176782336
703 69343957
704 136813753
705 204283549
706 271753345
707 339223141
708 406692937
709 474162733
710 541632529
711 609102325
712 676572121
713 744041917
714 811511713
715 878981509
716 946451305
717 1013921101
718 1081390897
719 1148860693
720 1216330489
721 1283800285
722 1351270081
723 1418739877
724 1486209673
725 1553679469
726 1621149265
727 1688619061
728 1756088857
729 1823558653
730 1891028449
731 1958498245
732 2025968041
733 2093437837
734 2160907633
735 2228377429
736 2295847225
737 2363317021
738 2430786817
739 2498256613
740 2565726409
741 79235168
742 156385200
743 233535232
744 310685264
745 387835296
746 464985328
747 542135360
748 619285392
749 696435424
750 773585456
751 850735488
752 927885520
753 1005035552
754 1082185584
755 1159335616
756 1236485648
757 1313635680
758 1390785712
759 1467935744
760 1545085776
761 1622235808
762 1699385840
763 1776535872
764 1853685904
765 1930835936
766 2007985968
767 2085136000
768 2162286032
769 2239436064
770 2316586096
771 2393736128
772 2470886160
773 2548036192
774 2625186224
775 2702336256
776 2779486288
777 2856636320
778 2933786352
779 3010936384
780 90224199
781 178134957
782 266045715
783 353956473
784 441867231
785 529777989
786 617688747
787 705599505
788 793510263
789 881421021
790 969331779
791 1057242537
792 1145153295
793 1233064053
794 1320974811
795 1408885569
796 1496796327
797 1584707085
798 1672617843
799 1760528601
800 1848439359
801 1936350117
802 2024260875
803 2112171633
804 2200082391
805 2287993149
806 2375903907
807 2463814665
808 2551725423
809 2639636181
810 2727546939
811 2815457697
812 2903368455
813 2991279213
814 3079189971
815 3167100729
816 3255011487
817 3342922245
818 3430833003
819 3518743761
820 102400000
821 202240000
822 302080000
823 401920000
824 501760000
825 601600000
826 701440000
827 801280000
828 901120000
829 1000960000
830 1100800000
831 1200640000
832 1300480000
833 1400320000
834 1500160000
835 1600000000
836 1699840000
837 1799680000
838 1899520000
839 1999360000
840 2099200000
841 2199040000
842 2298880000
843 2398720000
844 2498560000
845 2598400000
846 2698240000
847 2798080000
848 2897920000
849 2997760000
850 3097600000
851 3197440000
852 3297280000
853 3397120000
854 3496960000
855 3596800000
856 3696640000
857 3796480000
858 3896320000
859 3996160000
860 4096000000
861 115856201
862 228886641
863 341917081
864 454947521
865 567977961
866 681008401
867 794038841
868 907069281
869 1020099721
870 1133130161
871 1246160601
872 1359191041
873 1472221481
874 1585251921
875 1698282361
876 1811312801
877 1924343241
878 2037373681
879 2150404121
880 2263434561
881 2376465001
882 2489495441
883 2602525881
884 2715556321
885 2828586761
886 2941617201
887 3054647641
888 3167678081
889 3280708521
890 3393738961
891 3506769401
892 3619799841
893 3732830281
894 3845860721
895 3958891161
896 4071921601
897 4184952041
898 4297982481
899 4411012921
900 4524043361
901 4637073801
902 4750104241
903 130691232
904 258270768
905 385850304
906 513429840
907 641009376
908 768588912
909 896168448
910 1023747984
911 1151327520
912 1278907056
913 1406486592
914 1534066128
915 1661645664
916 1789225200
917 1916804736
918 2044384272
919 2171963808
920 2299543344
921 2427122880
922 2554702416
923 2682281952
924 2809861488
925 2937441024
926 3065020560
927 3192600096
928 3320179632
929 3447759168
930 3575338704
931 3702918240
932 3830497776
933 3958077312
934 4085656848
935 4213236384
936 4340815920
937 4468395456
938 4595974992
939 4723554528
940 4851134064
941 4978713600
942 5106293136
943 5233872672
944 5361452208
945 5489031744
946 147008443
947 290598085
948 434187727
949 577777369
950 721367011
951 864956653
952 1008546295
953 1152135937
954 1295725579
955 1439315221
956 1582904863
957 1726494505
958 1870084147
959 2013673789
960 2157263431
961 2300853073
962 2444442715
963 2588032357
964 2731621999
965 2875211641
966 3018801283
967 3162390925
968 3305980567
969 3449570209
970 3593159851
971 3736749493
972 3880339135
973 4023928777
974 4167518419
975 4311108061
976 4454697703
977 4598287345
978 4741876987
979 4885466629
980 5029056271
981 5172645913
982 5316235555
983 5459825197
984 5603414839
985 5747004481
986 5890594123
987 6034183765
988 6177773407
989 6321363049
990 164916224
991 326084352
992 487252480
993 648420608
994 809588736
995 970756864
996 1131924992
997 1293093120
998 1454261248
999 1615429376
1000 1776597504
1001 1937765632
1002 2098933760
1003 2260101888
1004 2421270016
1005 2582438144
1006 2743606272
1007 2904774400
1008 3065942528
1009 3227110656
1010 3388278784
1011 3549446912
1012 3710615040
1013 3871783168
1014 4032951296
1015 4194119424
1016 4355287552
1017 4516455680
1018 4677623808
1019 4838791936
1020 4999960064
1021 5161128192
1022 5322296320
1023 5483464448
1024 5644632576
1025 5805800704
1026 5966968832
1027 6128136960
1028 6289305088
1029 6450473216
1030 6611641344
1031 6772809472
1032 6933977600
1033 7095145728
1034 7256313856
1035 184528125
1036 364955625
1037 545383125
1038 725810625
1039 906238125
1040 1086665625
1041 1267093125
1042 1447520625
1043 1627948125
1044 1808375625
1045 1988803125
1046 2169230625
1047 2349658125
1048 2530085625
1049 2710513125
1050 2890940625
1051 3071368125
1052 3251795625
1053 3432223125
1054 3612650625
1055 3793078125
1056 3973505625
1057 4153933125
1058 4334360625
1059 4514788125
1060 4695215625
1061 4875643125
1062 5056070625
1063 5236498125
1064 5416925625
1065 5597353125
1066 5777780625
1067 5958208125
1068 6138635625
1069 6319063125
1070 6499490625
1071 6679918125
1072 6860345625
1073 7040773125
1074 7221200625
1075 7401628125
1076 7582055625
1077 7762483125
1078 7942910625
1079 8123338125
1080 8303765625
1081 205962976
1082 407448496
1083 608934016
1084 810419536
1085 1011905056
1086 1213390576
1087 1414876096
1088 1616361616
1089 1817847136
1090 2019332656
1091 2220818176
1092 2422303696
1093 2623789216
1094 2825274736
1095 3026760256
1096 3228245776
1097 3429731296
1098 3631216816
1099 3832702336
1100 4034187856
1101 4235673376
1102 4437158896
1103 4638644416
1104 4840129936
1105 5041615456
1106 5243100976
1107 5444586496
1108 5646072016
1109 5847557536
1110 6049043056
1111 6250528576
1112 6452014096
1113 6653499616
1114 6854985136
1115 7056470656
1116 7257956176
1117 7459441696
1118 7660927216
1119 7862412736
1120 8063898256
1121 8265383776
1122 8466869296
1123 8668354816
1124 8869840336
1125 9071325856
1126 9272811376
1127 9474296896
1128 229345007
1129 453810333
1130 678275659
1131 902740985
1132 1127206311
1133 1351671637
1134 1576136963
1135 1800602289
1136 2025067615
1137 2249532941
1138 2473998267
1139 2698463593
1140 2922928919
1141 3147394245
1142 3371859571
1143 3596324897
1144 3820790223
1145 4045255549
1146 4269720875
1147 4494186201
1148 4718651527
1149 4943116853
1150 5167582179
1151 5392047505
1152 5616512831
1153 5840978157
1154 6065443483
1155 6289908809
1156 6514374135
1157 6738839461
1158 6963304787
1159 7187770113
1160 7412235439
1161 7636700765
1162 7861166091
1163 8085631417
1164 8310096743
1165 8534562069
1166 8759027395
1167 8983492721
1168 9207958047
1169 9432423373
1170 9656888699
1171 9881354025
1172 10105819351
1173 10330284677
1174 10554750003
1175 10779215329
1176 254803968
1177 504299520
1178 753795072
1179 1003290624
1180 1252786176
1181 1502281728
1182 1751777280
1183 2001272832
1184 2250768384
1185 2500263936
1186 2749759488
1187 2999255040
1188 3248750592
1189 3498246144
1190 3747741696
1191 3997237248
1192 4246732800
1193 4496228352
1194 4745723904
1195 4995219456
1196 5244715008
1197 5494210560
1198 5743706112
1199 5993201664
1200 6242697216
1201 6492192768
1202 6741688320
1203 6991183872
1204 7240679424
1205 7490174976
1206 7739670528
1207 7989166080
1208 8238661632
1209 8488157184
1210 8737652736
1211 8987148288
1212 9236643840
1213 9486139392
1214 9735634944
1215 9985130496
1216 10234626048
1217 10484121600
1218 10733617152
1219 10983112704
1220 11232608256
1221 11482103808
1222 11731599360
1223 11981094912
1224 12230590464
1225 282475249
1226 559185697
1227 835896145
1228 1112606593
1229 1389317041
1230 1666027489
1231 1942737937
1232 2219448385
1233 2496158833
1234 2772869281
1235 3049579729
1236 3326290177
1237 3603000625
1238 3879711073
1239 4156421521
1240 4433131969
1241 4709842417
1242 4986552865
1243 5263263313
1244 5539973761
1245 5816684209
1246 6093394657
1247 6370105105
1248 6646815553
1249 6923526001
1250 7200236449
1251 7476946897
1252 7753657345
1253 8030367793
1254 8307078241
1255 8583788689
1256 8860499137
1257 9137209585
1258 9413920033
1259 9690630481
1260 9967340929
1261 10244051377
1262 10520761825
1263 10797472273
1264 11074182721
1265 11350893169
1266 11627603617
1267 11904314065
1268 12181024513
1269 12457734961
1270 12734445409
1271 13011155857
1272 13287866305
1273 13564576753
1274 13841287201