0 0
1 125
2 1000
3 3375
4 8000
5 15625
6 27000
7 42875
8 64000
9 91125
10 125000
11 166375
12 216000
13 274625
14 343000
15 421875
16 512000
17 614125
18 729000
19 857375
20 1000000
21 1157625
22 1331000
23 1520875
24 1728000
25 1953125
26 2197000
27 2460375
28 2744000
29 3048625
30 3375000
31 3723875
32 4096000
33 4492125
34 4913000
35 5359375
36 5832000
37 6331625
38 6859000
39 7414875
40 8000000
41 8615125
42 9261000
43 9938375
44 10648000
45 11390625
46 12167000
47 12977875
48 13824000
49 14706125
50 15625000
51 16581375
52 17576000
53 18609625
54 19683000
55 20796875
56 21952000
57 23149125
58 24389000
59 25672375
60 27000000
61 28372625
62 29791000
63 31255875
64 32768000
65 34328125
66 35937000
67 37595375
68 39304000
69 41063625
70 42875000
71 44738875
72 46656000
73 48627125
74 50653000
75 52734375
76 54872000
77 57066625
78 59319000
79 61629875
80 64000000
81 66430125
82 68921000
83 71473375
84 74088000
85 76765625
86 79507000
87 82312875
88 85184000
89 88121125
90 91125000
91 94196375
92 97336000
93 100544625
94 103823000
95 107171875
96 110592000
97 114084125
98 117649000
99 121287375
100 125000000
101 128787625
102 132651000
103 136590875
104 140608000
105 144703125
106 148877000
107 153130375
108 157464000
109 161878625
110 166375000
111 170953875
112 175616000
113 180362125
114 185193000
115 190109375
116 195112000
117 200201625
118 205379000
119 210644875
120 216000000
121 221445125
122 226981000
123 232608375
124 238328000
125 244140625
126 250047000
127 256047875
128 262144000
129 268336125
130 274625000
131 281011375
132 287496000
133 294079625
134 300763000
135 307546875
136 314432000
137 321419125
138 328509000
139 335702375
140 343000000
141 350402625
142 357911000
143 365525875
144 373248000
145 381078125
146 389017000
147 397065375
148 405224000
149 413493625
150 421875000
151 430368875
152 438976000
153 447697125
154 456533000
155 465484375
156 474552000
157 483736625
158 493039000
159 502459875
160 512000000
161 521660125
162 531441000
163 541343375
164 551368000
165 561515625
166 571787000
167 582182875
168 592704000
169 603351125
170 614125000
171 625026375
172 636056000
173 647214625
174 658503000
175 669921875
176 681472000
177 693154125
178 704969000
179 716917375
180 729000000
181 741217625
182 753571000
183 766060875
184 778688000
185 791453125
186 804357000
187 817400375
188 830584000
189 843908625
190 857375000
191 870983875
192 884736000
193 898632125
194 912673000
195 926859375
196 941192000
197 955671625
198 970299000
199 985074875
200 1000000000
201 1015075125
202 1030301000
203 1045678375
204 1061208000
205 1076890625
206 1092727000
207 1108717875
208 1124864000
209 1141166125
210 1157625000
211 1174241375
212 1191016000
213 1207949625
214 1225043000
215 1242296875
216 1259712000
217 1277289125
218 1295029000
219 1312932375
220 1331000000
221 1349232625
222 1367631000
223 1386195875
224 1404928000
225 1423828125
226 1442897000
227 1462135375
228 1481544000
229 1501123625
230 1520875000
231 1540798875
232 1560896000
233 1581167125
234 1601613000
235 1622234375
236 1643032000
237 1664006625
238 1685159000
239 1706489875
240 1728000000
241 1749690125
242 1771561000
243 1793613375
244 1815848000
245 1838265625
246 1860867000
247 1883652875
248 1906624000
249 1929781125
250 1953125000
251 1976656375
252 2000376000
253 2024284625
254 2048383000
255 2072671875
256 2097152000
257 2121824125
258 2146689000
259 2171747375
260 2197000000
261 2222447625
262 2248091000
263 2273930875
264 2299968000
265 2326203125
266 2352637000
267 2379270375
268 2406104000
269 2433138625
270 2460375000
271 2487813875
272 2515456000
273 2543302125
274 2571353000
275 2599609375
276 2628072000
277 2656741625
278 2685619000
279 2714704875
280 2744000000
281 2773505125
282 2803221000
283 2833148375
284 2863288000
285 2893640625
286 2924207000
287 2954987875
288 2985984000
289 3017196125
290 3048625000
291 3080271375
292 3112136000
293 3144219625
294 3176523000
295 3209046875
296 3241792000
297 3274759125
298 3307949000
299 3341362375
300 3375000000
301 3408862625
302 3442951000
303 3477265875
304 3511808000
305 3546578125
306 3581577000
307 3616805375
308 3652264000
309 3687953625
310 3723875000
311 3760028875
312 3796416000
313 3833037125
314 3869893000
315 3906984375
316 3944312000
317 3981876625
318 4019679000
319 4057719875
320 4096000000
321 4134520125
322 4173281000
323 4212283375
324 4251528000
325 4291015625
326 4330747000
327 4370722875
328 4410944000
329 4451411125
330 4492125000
331 4533086375
332 4574296000
333 4615754625
334 4657463000
335 4699421875
336 4741632000
337 4784094125
338 4826809000
339 4869777375
340 4913000000
341 4956477625
342 5000211000
343 5044200875
344 5088448000
345 5132953125
346 5177717000
347 5222740375
348 5268024000
349 5313568625
350 5359375000
351 5405443875
352 5451776000
353 5498372125
354 5545233000
355 5592359375
356 5639752000
357 5687411625
358 5735339000
359 5783534875
360 5832000000
361 5880735125
362 5929741000
363 5979018375
364 6028568000
365 6078390625
366 6128487000
367 6178857875
368 6229504000
369 6280426125
370 6331625000
371 6383101375
372 6434856000
373 6486889625
374 6539203000
375 6591796875
376 6644672000
377 6697829125
378 6751269000
379 6804992375
380 6859000000
381 6913292625
382 6967871000
383 7022735875
384 7077888000
385 7133328125
386 7189057000
387 7245075375
388 7301384000
389 7357983625
390 7414875000
391 7472058875
392 7529536000
393 7587307125
394 7645373000
395 7703734375
396 7762392000
397 7821346625
398 7880599000
399 7940149875
400 8000000000
401 8060150125
402 8120601000
403 8181353375
404 8242408000
405 8303765625
406 8365427000
407 8427392875
408 8489664000
409 8552241125
410 8615125000
411 8678316375
412 8741816000
413 8805624625
414 8869743000
415 8934171875
416 8998912000
417 9063964125
418 9129329000
419 9195007375
420 9261000000
421 9327307625
422 9393931000
423 9460870875
424 9528128000
425 9595703125
426 9663597000
427 9731810375
428 9800344000
429 9869198625
430 9938375000
431 10007873875
432 10077696000
433 10147842125
434 10218313000
435 10289109375
436 10360232000
437 10431681625
438 10503459000
439 10575564875
440 10648000000
441 10720765125
442 10793861000
443 10867288375
444 10941048000
445 11015140625
446 11089567000
447 11164327875
448 11239424000
449 11314856125
450 11390625000
451 11466731375
452 11543176000
453 11619959625
454 11697083000
455 11774546875
456 11852352000
457 11930499125
458 12008989000
459 12087822375
460 12167000000
461 12246522625
462 12326391000
463 12406605875
464 12487168000
465 12568078125
466 12649337000
467 12730945375
468 12812904000
469 12895213625
470 12977875000
471 13060888875
472 13144256000
473 13227977125
474 13312053000
475 13396484375
476 13481272000
477 13566416625
478 13651919000
479 13737779875
480 13824000000
481 13910580125
482 13997521000
483 14084823375
484 14172488000
485 14260515625
486 14348907000
487 14437662875
488 14526784000
489 14616271125
490 14706125000
491 14796346375
492 14886936000
493 14977894625
494 15069223000
495 15160921875
496 15252992000
497 15345434125
498 15438249000
499 15531437375
500 15625000000
501 15718937625
502 15813251000
503 15907940875
504 16003008000
505 16098453125
506 16194277000
507 16290480375
508 16387064000
509 16484028625
510 16581375000
511 16679103875
512 16777216000
513 16875712125
514 16974593000
515 17073859375
516 17173512000
517 17273551625
518 17373979000
519 17474794875
520 17576000000
521 17677595125
522 17779581000
523 17881958375
524 17984728000
525 18087890625
526 18191447000
527 18295397875
528 18399744000
529 18504486125
530 18609625000
531 18715161375
532 18821096000
533 18927429625
534 19034163000
535 19141296875
536 19248832000
537 19356769125
538 19465109000
539 19573852375
540 19683000000
541 19792552625
542 19902511000
543 20012875875
544 20123648000
545 20234828125
546 20346417000
547 20458415375
548 20570824000
549 20683643625
550 20796875000
551 20910518875
552 21024576000
553 21139047125
554 21253933000
555 21369234375
556 21484952000
557 21601086625
558 21717639000
559 21834609875
560 21952000000
561 22069810125
562 22188041000
563 22306693375
564 22425768000
565 22545265625
566 22665187000
567 22785532875
568 22906304000
569 23027501125
570 23149125000
571 23271176375
572 23393656000
573 23516564625
574 23639903000
575 23763671875
576 23887872000
577 24012504125
578 24137569000
579 24263067375
580 24389000000
581 24515367625
582 24642171000
583 24769410875
584 24897088000
585 25025203125
586 25153757000
587 25282750375
588 25412184000
589 25542058625
590 25672375000
591 25803133875
592 25934336000
593 26065982125
594 26198073000
595 26330609375
596 26463592000
597 26597021625
598 26730899000
599 26865224875
600 27000000000
601 27135225125
602 27270901000
603 27407028375
604 27543608000
605 27680640625
606 27818127000
607 27956067875
608 28094464000
609 28233316125
610 28372625000
611 28512391375
612 28652616000
613 28793299625
614 28934443000
615 29076046875
616 29218112000
617 29360639125
618 29503629000
619 29647082375
620 29791000000
621 29935382625
622 30080231000
623 30225545875
624 30371328000
625 30517578125
626 30664297000
627 30811485375
628 30959144000
629 31107273625
630 31255875000
631 31404948875
632 31554496000
633 31704517125
634 31855013000
635 32005984375
636 32157432000
637 32309356625
638 32461759000
639 32614639875
640 32768000000
641 32921840125
642 33076161000
643 33230963375
644 33386248000
645 33542015625
646 33698267000
647 33855002875
648 34012224000
649 34169931125
650 34328125000
651 34486806375
652 34645976000
653 34805634625
654 34965783000
655 35126421875
656 35287552000
657 35449174125
658 35611289000
659 35773897375
660 35937000000
661 36100597625
662 36264691000
663 36429280875
664 36594368000
665 36759953125
666 36926037000
667 37092620375
668 37259704000
669 37427288625
670 37595375000
671 37763963875
672 37933056000
673 38102652125
674 38272753000
675 38443359375
676 38614472000
677 38786091625
678 38958219000
679 39130854875
680 39304000000
681 39477655125
682 39651821000
683 39826498375
684 40001688000
685 40177390625
686 40353607000
687 40530337875
688 40707584000
689 40885346125
690 41063625000
691 41242421375
692 41421736000
693 41601569625
694 41781923000
695 41962796875
696 42144192000
697 42326109125
698 42508549000
699 42691512375
700 42875000000
701 43059012625
702 43243551000
703 43428615875
704 43614208000
705 43800328125
706 43986977000
707 44174155375
708 44361864000
709 44550103625
710 44738875000
711 44928178875
712 45118016000
713 45308387125
714 45499293000
715 45690734375
716 45882712000
717 46075226625
718 46268279000
719 46461869875
720 46656000000
721 46850670125
722 47045881000
723 47241633375
724 47437928000
725 47634765625
726 47832147000
727 48030072875
728 48228544000
729 48427561125
730 48627125000
731 48827236375
732 49027896000
733 49229104625
734 49430863000
735 49633171875
736 49836032000
737 50039444125
738 50243409000
739 50447927375
740 50653000000
741 50858627625
742 51064811000
743 51271550875
744 51478848000
745 51686703125
746 51895117000
747 52104090375
748 52313624000
749 52523718625
750 52734375000
751 52945593875
752 53157376000
753 53369722125
754 53582633000
755 53796109375
756 54010152000
757 54224761625
758 54439939000
759 54655684875
760 54872000000
761 55088885125
762 55306341000
763 55524368375
764 55742968000
765 55962140625
766 56181887000
767 56402207875
768 56623104000
769 56844576125
770 57066625000
771 57289251375
772 57512456000
773 57736239625
774 57960603000
775 58185546875
776 58411072000
777 58637179125
778 58863869000
779 59091142375
780 59319000000
781 59547442625
782 59776471000
783 60006085875
784 60236288000
785 60467078125
786 60698457000
787 60930425375
788 61162984000
789 61396133625
790 61629875000
791 61864208875
792 62099136000
793 62334657125
794 62570773000
795 62807484375
796 63044792000
797 63282696625
798 63521199000
799 63760299875
800 64000000000
801 64240300125
802 64481201000
803 64722703375
804 64964808000
805 65207515625
806 65450827000
807 65694742875
808 65939264000
809 66184391125
810 66430125000
811 66676466375
812 66923416000
813 67170974625
814 67419143000
815 67667921875
816 67917312000
817 68167314125
818 68417929000
819 68669157375
820 68921000000
821 69173457625
822 69426531000
823 69680220875
824 69934528000
825 70189453125
826 70444997000
827 70701160375
828 70957944000
829 71215348625
830 71473375000
831 71732023875
832 71991296000
833 72251192125
834 72511713000
835 72772859375
836 73034632000
837 73297031625
838 73560059000
839 73823714875
840 74088000000
841 74352915125
842 74618461000
843 74884638375
844 75151448000
845 75418890625
846 75686967000
847 75955677875
848 76225024000
849 76495006125
850 76765625000
851 77036881375
852 77308776000
853 77581309625
854 77854483000
855 78128296875
856 78402752000
857 78677849125
858 78953589000
859 79229972375
860 79507000000
861 79784672625
862 80062991000
863 80341955875
864 80621568000
865 80901828125
866 81182737000
867 81464295375
868 81746504000
869 82029363625
870 82312875000
871 82597038875
872 82881856000
873 83167327125
874 83453453000
875 83740234375
876 84027672000
877 84315766625
878 84604519000
879 84893929875
880 85184000000
881 85474730125
882 85766121000
883 86058173375
884 86350888000
885 86644265625
886 86938307000
887 87233012875
888 87528384000
889 87824421125
890 88121125000
891 88418496375
892 88716536000
893 89015244625
894 89314623000
895 89614671875
896 89915392000
897 90216784125
898 90518849000
899 90821587375
900 91125000000
901 91429087625
902 91733851000
903 92039290875
904 92345408000
905 92652203125
906 92959677000
907 93267830375
908 93576664000
909 93886178625
910 94196375000
911 94507253875
912 94818816000
913 95131062125
914 95443993000
915 95757609375
916 96071912000
917 96386901625
918 96702579000
919 97018944875
920 97336000000
921 97653745125
922 97972181000
923 98291308375
924 98611128000
925 98931640625
926 99252847000
927 99574747875
928 99897344000
929 100220636125
930 100544625000
931 100869311375
932 101194696000
933 101520779625
934 101847563000
935 102175046875
936 102503232000
937 102832119125
938 103161709000
939 103492002375
940 103823000000
941 104154702625
942 104487111000
943 104820225875
944 105154048000
945 105488578125
946 105823817000
947 106159765375
948 106496424000
949 106833793625
950 107171875000
951 107510668875
952 107850176000
953 108190397125
954 108531333000
955 108872984375
956 109215352000
957 109558436625
958 109902239000
959 110246759875
960 110592000000
961 110937960125
962 111284641000
963 111632043375
964 111980168000
965 112329015625
966 112678587000
967 113028882875
968 113379904000
969 113731651125
970 114084125000
971 114437326375
972 114791256000
973 115145914625
974 115501303000
975 115857421875
976 116214272000
977 116571854125
978 116930169000
979 117289217375
980 117649000000
981 118009517625
982 118370771000
983 118732760875
984 119095488000
985 119458953125
986 119823157000
987 120188100375
988 120553784000
989 120920208625
990 121287375000
991 121655283875
992 122023936000
993 122393332125
994 122763473000
995 123134359375
996 123505992000
997 123878371625
998 124251499000
999 124625374875
1000 125000000000