1 0
2 1
3 128
4 129
5 2187
6 2315
7 2316
8 16384
9 18571
10 18699
11 18700
12 78125
13 94509
14 96696
15 96824
16 96825
17 279936
18 358061
19 374445
20 376632
21 376760
22 376761
23 823543
24 1103479
25 1181604
26 1197988
27 1200175
28 1200303
29 1200304
30 2097152
31 2920695
32 3200631
33 3278756
34 3295140
35 3297327
36 3297455
37 3297456
38 4782969
39 6880121
40 7703664
41 7983600
42 8061725
43 8078109
44 8080296
45 8080424
46 8080425
47 10000000
48 14782969
49 16880121
50 17703664
51 17983600
52 18061725
53 18078109
54 18080296
55 18080424
56 18080425
57 19487171
58 29487171
59 34270140
60 35831808
61 36367292
62 37190835
63 37470771
64 37548896
65 37565280
66 37567467
67 37567595
68 37567596
69 55318979
70 62748517
71 65318979
72 70101948
73 72199100
74 73022643
75 73302579
76 73380704
77 73397088
78 73399275
79 73399403
80 73399404
81 98580325
82 105413504
83 118067496
84 128067496
85 132850465
86 134947617
87 135771160
88 136051096
89 136129221
90 136145605
91 136147792
92 136147920
93 136147921
94 168162021
95 170859375
96 203993829
97 223481000
98 233481000
99 238263969
100 240361121
101 241184664
102 241464600
103 241542725
104 241559109
105 241561296
106 241561424
107 241561425
108 268435456
109 276272879
110 339021396
111 374853204
112 394340375
113 404340375
114 409123344
115 410338673
116 411220496
117 412044039
118 412323975
119 412402100
120 412418484
121 412420671
122 412420799
123 412420800
124 439294831
125 544708335
126 607456852
127 612220032
128 643288660
129 662775831
130 672775831
131 677558800
132 678774129
133 679655952
134 680479495
135 680759431
136 680837556
137 680853940
138 680856127
139 680856255
140 680856256
141 849633504
142 893871739
143 955047008
144 1017795525
145 1022558705
146 1053627333
147 1073114504
148 1083114504
149 1087897473
150 1089994625
151 1090818168
152 1091098104
153 1091176229
154 1091192613
155 1091194800
156 1091194928
157 1091194929
158 1280000000
159 1290994161
160 1461853536
161 1506091771
162 1567267040
163 1630015557
164 1665847365
165 1685334536
166 1695334536
167 1700117505
168 1702214657
169 1703038200
170 1703318136
171 1703396261
172 1703412645
173 1703414832
174 1703414960
175 1703414961
176 1801088541
177 1916430444
178 2173871739
179 2184865900
180 2355725275
181 2461138779
182 2494357888
183 2523887296
184 2559719104
185 2579206275
186 2589206275
187 2593989244
188 2596086396
189 2596909939
190 2597189875
191 2597268000
192 2597284384
193 2597286571
194 2597286699
195 2597286700
196 2786091771
197 3081088541
198 3196430444
199 3404825447
200 3464865900
201 3635725275
202 3741138779
203 3803887296
204 3839719104
205 3859206275
206 3869206275
207 3873989244
208 3876086396
209 3876909939
210 3877189875
211 3877268000
212 3877284384
213 3877286571
214 3877286699
215 3877286700
216 3974960280
217 4295446429
218 4586471424
219 4587180312
220 4997518985
221 5265954441
222 5436813816
223 5542227320
224 5575446429
225 5604975837
226 5640807645
227 5660294816
228 5670294816
229 5675077785
230 5677174937
231 5677998480
232 5678278416
233 5678356541
234 5678372925
235 5678375112
236 5678375240
237 5678375241
238 5899183335
239 6103515625
240 6469318168
241 7081538200
242 7491876873
243 7700271876
244 7760312329
245 7931171704
246 7991296871
247 8031810176
248 8036585208
249 8099333725
250 8135165533
251 8154652704
252 8164652704
253 8169435673
254 8171532825
255 8172356368
256 8172636304
257 8172714429
258 8172730813
259 8172733000
260 8172733128
261 8172733129
262 8980271876
263 9874143615
264 10460353203
265 10485654759
266 10486363647
267 10689987049
268 10896702320
269 11165137776
270 11335997151
271 11441410655
272 11504159172
273 11539990980
274 11559478151
275 11569478151
276 11574261120
277 11576358272
278 11577181815
279 11577461751
280 11577539876
281 11577556260
282 11577558447
283 11577558575
284 11577558576
285 12286743300
286 13492928512
287 13566743300
288 14094812496
289 14135325801
290 14460615039
291 15072835071
292 15483173744
293 15751609200
294 15922468575
295 16027882079
296 16090630596
297 16126462404
298 16145949575
299 16155949575
300 16160732544
301 16162829696
302 16163653239
303 16163933175
304 16164011300
305 16164027684
306 16164029871
307 16164029999
308 16164030000
309 16589170384
310 17249876309
311 18390258925
312 18492163379
313 18721797225
314 19670258925
315 20564130664
316 21176350696
317 21586689369
318 21855124825
319 21870000000
320 22025984200
321 22126622672
322 22131397704
323 22194146221
324 22229978029
325 22249465200
326 22259465200
327 22264248169
328 22266345321
329 22267168864
330 22267448800
331 22267526925
332 22267543309
333 22267545496
334 22267545624
335 22267545625
336 23953281715
337 24595679004
338 24620980560
339 26422069101
340 27512614111
341 27702069101
342 28595940840
343 29182150428
344 29208160872
345 29618499545
346 29886935001
347 30057794376
348 30163207880
349 30225956397
350 30261788205
351 30281275376
352 30291275376
353 30296058345
354 30298155497
355 30298979040
356 30299258976
357 30299337101
358 30299353485
359 30299355672
360 30299355800
361 30299355801
362 30742804821
363 31985091891
364 32586975875
365 34359738368
366 35081333763
367 36882422304
368 38088607516
369 38162422304
370 39056294043
371 39119876309
372 39668514075
373 40078852748
374 40347288204
375 40518147579
376 40623561083
377 40686309600
378 40722141408
379 40741628579
380 40751628579
381 40756411548
382 40758508700
383 40759332243
384 40759612179
385 40759690304
386 40759706688
387 40759708875
388 40759709003
389 40759709004
390 41203158024
391 42618442977
392 42675078940
393 46079904387
394 48574262275
395 49234968200
396 49382614111
397 50375350816
398 51655350816
399 52523350144
400 52549222555
401 52612804821
402 53161442587
403 53571781260
404 53840216716
405 54011076091
406 54116489595
407 54179238112
408 54215069920
409 54234557091
410 54244557091
411 54249340060
412 54251437212
413 54252260755
414 54252540691
415 54252618816
416 54252635200
417 54252637387
418 54252637515
419 54252637516
420 55338483825
421 59924955249
422 61872352479
423 63073158024
424 63329780696
425 64339296875
426 65824138584
427 66632490420
428 67625227125
429 68905227125
430 69799098864
431 70411318896
432 70821657569
433 71090093025
434 71104968200
435 71260952400
436 71366365904
437 71429114421
438 71464946229
439 71484433400
440 71494433400
441 71499216369
442 71501313521
443 71502137064
444 71502417000
445 71502495125
446 71502511509
447 71502513696
448 71502513824
449 71502513825
450 76978181345
451 77208483825
452 78364164096
453 80125418932
454 81794955249
455 83742352479
456 85199780696
457 87694138584
458 89495227125
459 90585772135
460 90775227125
461 91669098864
462 92281318896
463 92691657569
464 92960093025
465 93130952400
466 93236365904
467 93299114421
468 93334946229
469 93354433400
470 93364433400
471 93369216369
472 93371313521
473 93372137064
474 93372417000
475 93372495125
476 93372511509
477 93372513696
478 93372513824
479 93372513825
480 94931877133
481 95141793121
482 98617582311
483 100992228788
484 104490795456
485 104721097936
486 109307569360
487 112712394807
488 114415582592
489 114485157300
490 115206752695
491 116862647019
492 117007841236
493 118287841236
494 119181712975
495 119793933007
496 120204271680
497 120472707136
498 120643566511
499 120748980015
500 120811728532
501 120847560340
502 120867047511
503 120877047511
504 120881830480
505 120883927632
506 120884751175
507 120885031111
508 120885109236
509 120885125620
510 120885127807
511 120885127935
512 120885127936
513 124945510503
514 126360795456
515 129501531489
516 132977320679
517 137231006679
518 139080836304
519 142703460971
520 143610671765
521 143667307728
522 147072133175
523 149566491063
524 151367579604
525 152647579604
526 153541451343
527 154153671375
528 154564010048
529 154832445504
530 155003304879
531 155108718383
532 155171466900
533 155207298708
534 155226785879
535 155236785879
536 155241568848
537 155243666000
538 155244489543
539 155244769479
540 155244847604
541 155244863988
542 155244866175
543 155244866303
544 155244866304
545 157014145600
546 157103600277
547 159481089996
548 163840000000
549 167563953480
550 173296041229
551 175595763656
552 178884145600
553 181699279281
554 186285750705
555 189690576152
556 192184934040
557 193840828364
558 193986022581
559 194754273881
560 195226811115
561 195266022581
562 196134021909
563 196159894320
564 196772114352
565 197182453025
566 197450888481
567 197621747856
568 197727161360
569 197789909877
570 197825741685
571 197845228856
572 197855228856
573 197860011825
574 197862108977
575 197862932520
576 197863212456
577 197863290581
578 197863306965
579 197863309152
580 197863309280
581 197863309281
582 209347459725
583 209626950421
584 220087303624
585 221353442475
586 228119113800
587 230539333248
588 234222629425
589 237635338104
590 237845254092
591 238809100849
592 242213926296
593 243223442475
594 244708284184
595 246509372725
596 247789372725
597 248683244464
598 249295464496
599 249705803169
600 249974238625
601 250145098000
602 250250511504
603 250313260021
604 250349091829
605 250368579000
606 250378579000
607 250383361969
608 250385459121
609 250386282664
610 250386562600
611 250386640725
612 250386657109
613 250386659296
614 250386659424
615 250386659425
616 251646589271
617 260473318784
618 271818611107
619 272204992460
620 273966247296
621 284426600499
622 287711623821
623 290158688248
624 292458410675
625 298561926300
626 299717606571
627 301071006679
628 303148397724
629 306553223171
630 309047581059
631 310848669600
632 312128669600
633 313022541339
634 313634761371
635 314045100044
636 314313535500
637 314484394875
638 314589808379
639 314652556896
640 314688388704
641 314707875875
642 314717875875
643 314722658844
644 314724755996
645 314725579539
646 314725859475
647 314725937600
648 314725953984
649 314725956171
650 314725956299
651 314725956300
652 319277809664
653 321587606571
654 332777131225
655 338837482880
656 346578466404
657 352050920696
658 352330411392
659 358594273881
660 362790764595
661 367136869593
662 370822574771
663 373669453125
664 376926090396
665 381512561820
666 384917387267
667 387411745155
668 389212833696
669 390492833696
670 391386705435
671 391998925467
672 392409264140
673 392677699596
674 392848558971
675 392953972475
676 393016720992
677 393052552800
678 393072039971
679 393082039971
680 393086822940
681 393088920092
682 393089743635
683 393090023571
684 393090101696
685 393090118080
686 393090120267
687 393090120395
688 393090120396
689 394649483704
690 404574270840
691 415486589271
692 416519483704
693 424942630500
694 425293607129
695 433769360013
696 435817657216
697 447192713817
698 447262288525
699 457722641728
700 465754451904
701 471857967529
702 476444438953
703 479849264400
704 481552452185
705 482343622288
706 484144710829
707 485424710829
708 486318582568
709 486930802600
710 487341141273
711 487609576729
712 487780436104
713 487885849608
714 487948598125
715 487984429933
716 488003917104
717 488013917104
718 488018700073
719 488020797225
720 488021620768
721 488021900704
722 488021978829
723 488021995213
724 488021997400
725 488021997528
726 488021997529
727 489281927375
728 495825280560
729 502357944355
730 506623120463
731 509065066296
732 510418466404
733 530935066296
734 541805277519
735 548184942605
736 561677871117
737 572138224320
738 580170034496
739 584423720496
740 586273550121
741 587068342272
742 588782630500
743 589133607129
744 590860021545
745 591096420771
746 594264846992
747 596759204880
748 598560293421
749 599840293421
750 600734165160
751 601346385192
752 601756723865
753 602025159321
754 602196018696
755 602301432200
756 602364180717
757 602400012525
758 602419499696
759 602429499696
760 602434282665
761 602436379817
762 602437203360
763 602437483296
764 602437561421
765 602437577805
766 602437579992
767 602437580120
768 602437580121
769 610240863152
770 618783458864
771 646296072975
772 653121927375
773 668166072975
774 678223072849
775 685415949284
776 692947262789
777 697112218236
778 698908877796
779 705172740285
780 705645277519
781 709369230999
782 717401041175
783 723504556800
784 726364613808
785 728091028224
786 731495853671
787 733990211559
788 735791300100
789 737071300100
790 737965171839
791 738577391871
792 738987730544
793 739256166000
794 739427025375
795 739532438879
796 739595187396
797 739631019204
798 739650506375
799 739660506375
800 739665289344
801 739667386496
802 739668210039
803 739668489975
804 739668568100
805 739668584484
806 739668586671
807 739668586799
808 739668586800
809 748263720496
810 781250000000
811 782623458864
812 783536904381
813 809487110341
814 810136072975
815 821635754019
816 832006072975
817 840780196400
818 847876201256
819 849255949284
820 860952218236
821 862748877796
822 873209230999
823 881241041175
824 887344556800
825 891931028224
826 895335853671
827 897410677851
828 897830211559
829 899631300100
830 900399551400
831 900911300100
832 901805171839
833 902417391871
834 902827730544
835 903096166000
836 903267025375
837 903372438879
838 903435187396
839 903471019204
840 903490506375
841 903500506375
842 903505289344
843 903507386496
844 903508210039
845 903508489975
846 903508568100
847 903508584484
848 903508586671
849 903508586799
850 903508586800
851 935712073533
852 942440777679
853 943017994377
854 964765873896
855 977377732745
856 998183224915
857 1004890346856
858 1014076237629
859 1016390027900
860 1026760346856
861 1028071702528
862 1044010223165
863 1057503151677
864 1067963504880
865 1075995315056
866 1078415534504
867 1082098830681
868 1086685302105
869 1090090127552
870 1092584485440
871 1093691462735
872 1094385573981
873 1095665573981
874 1096559445720
875 1097171665752
876 1097582004425
877 1097850439881
878 1098021299256
879 1098126712760
880 1098189461277
881 1098225293085
882 1098244780256
883 1098254780256
884 1098259563225
885 1098261660377
886 1098262483920
887 1098262763856
888 1098262841981
889 1098262858365
890 1098262860552
891 1098262860680
892 1098262860681
893 1112598807507
894 1128764920005
895 1130938884648
896 1173557327625
897 1174711139837
898 1180230027900
899 1195305207144
900 1207530684640
901 1207917065993
902 1235429680104
903 1257299680104
904 1265291415121
905 1274549556413
906 1285894848736
907 1288042484925
908 1298502838128
909 1306534648304
910 1312638163929
911 1316110230804
912 1317224635353
913 1317461034579
914 1320629460800
915 1323123818688
916 1324924907229
917 1326204907229
918 1327098778968
919 1327710999000
920 1328121337673
921 1328389773129
922 1328560632504
923 1328666046008
924 1328728794525
925 1328764626333
926 1328784113504
927 1328794113504
928 1328798896473
929 1328800993625
930 1328801817168
931 1328802097104
932 1328802175229
933 1328802191613
934 1328802193800
935 1328802193928
936 1328802193929
937 1338925209984
938 1350234145611
939 1390059481025
940 1400583531112
941 1402757495755
942 1431876617171
943 1445375938732
944 1459473072849
945 1479735677100
946 1507248291211
947 1522435234375
948 1526808494304
949 1529118291211
950 1529509119951
951 1546368167520
952 1553899481025
953 1559861096032
954 1570321449235
955 1578353259411
956 1584456775036
957 1589043246460
958 1592448071907
959 1594942429795
960 1596743518336
961 1598023518336
962 1598917390075
963 1599529610107
964 1599939948780
965 1600208384236
966 1600379243611
967 1600484657115
968 1600547405632
969 1600583237440
970 1600602724611
971 1600612724611
972 1600617507580
973 1600619604732
974 1600620428275
975 1600620708211
976 1600620786336
977 1600620802720
978 1600620804907
979 1600620805035
980 1600620805036
981 1605172658400
982 1631122864360
983 1635388040468
984 1669511955275
985 1678660677851
986 1691130487704
987 1722035305419
988 1727094849536
989 1764653748396
990 1771914535584
991 1799013486764
992 1805546070296
993 1825877138241
994 1826526100875
995 1848396100875
996 1865645977184
997 1879138905696
998 1889599258899
999 1897631069075
1000 1900477947429