1 0
2 1
3 1024
4 1025
5 59049
6 60073
7 60074
8 1048576
9 1107625
10 1108649
11 1108650
12 9765625
13 10814201
14 10873250
15 10874274
16 10874275
17 60466176
18 70231801
19 71280377
20 71339426
21 71340450
22 71340451
23 282475249
24 342941425
25 352707050
26 353755626
27 353814675
28 353815699
29 353815700
30 1073741824
31 1356217073
32 1416683249
33 1426448874
34 1427497450
35 1427556499
36 1427557523
37 1427557524
38 3486784401
39 4560526225
40 4843001474
41 4903467650
42 4913233275
43 4914281851
44 4914340900
45 4914341924
46 4914341925
47 10000000000
48 13486784401
49 14560526225
50 14843001474
51 14903467650
52 14913233275
53 14914281851
54 14914340900
55 14914341924
56 14914341925
57 25937424601
58 35937424601
59 39424209002
60 40497950826
61 40780426075
62 40840892251
63 40850657876
64 40851706452
65 40851765501
66 40851766525
67 40851766526
68 61917364224
69 87854788825
70 97854788825
71 101341573226
72 102415315050
73 102697790299
74 102758256475
75 102768022100
76 102769070676
77 102769129725
78 102769130749
79 102769130750
80 137858491849
81 199775856073
82 225713280674
83 235713280674
84 239200065075
85 240273806899
86 240556282148
87 240616748324
88 240626513949
89 240627562525
90 240627621574
91 240627622598
92 240627622599
93 289254654976
94 427113146825
95 489030511049
96 514967935650
97 524967935650
98 528454720051
99 529528461875
100 529810937124
101 529871403300
102 529881168925
103 529882217501
104 529882276550
105 529882277574
106 529882277575
107 576650390625
108 865905045601
109 1003763537450
110 1065680901674
111 1091618326275
112 1099511627776
113 1101618326275
114 1105105110676
115 1106178852500
116 1106461327749
117 1106521793925
118 1106531559550
119 1106532608126
120 1106532667175
121 1106532668199
122 1106532668200
123 1676162018401
124 1965416673377
125 2015993900449
126 2103275165226
127 2165192529450
128 2191129954051
129 2201129954051
130 2204616738452
131 2205690480276
132 2205972955525
133 2206033421701
134 2206043187326
135 2206044235902
136 2206044294951
137 2206044295975
138 2206044295976
139 3115505528225
140 3570467226624
141 3692155918850
142 3981410573826
143 4119269065675
144 4181186429899
145 4207123854500
146 4217123854500
147 4220610638901
148 4221684380725
149 4221966855974
150 4222027322150
151 4222037087775
152 4222038136351
153 4222038195400
154 4222038196424
155 4222038196425
156 5586461127073
157 6131066257801
158 6685972754849
159 7262623145474
160 7551877800450
161 7689736292299
162 7751653656523
163 7777591081124
164 7787591081124
165 7791077865525
166 7792151607349
167 7792434082598
168 7792494548774
169 7792504314399
170 7792505362975
171 7792505422024
172 7792505423048
173 7792505423049
174 9701533484425
175 10240000000000
176 11717527384874
177 12817039012650
178 13393689403275
179 13682944058251
180 13820802550100
181 13882719914324
182 13908657338925
183 13918657338925
184 13922144123326
185 13923217865150
186 13923500340399
187 13923560806575
188 13923570572200
189 13923571620776
190 13923571679825
191 13923571680849
192 13923571680850
193 16371066257801
194 16679880978201
195 19941533484425
196 21957527384874
197 23057039012650
198 23633689403275
199 23922944058251
200 24060802550100
201 24122719914324
202 24148657338925
203 24158657338925
204 24162144123326
205 24163217865150
206 24163500340399
207 24163560806575
208 24163570572200
209 24163571620776
210 24163571679825
211 24163571680849
212 24163571680850
213 26559922791424
214 26919880978201
215 33050947236002
216 36621414462626
217 38637408363075
218 39736919990851
219 40313570381476
220 40602825036452
221 40740683528301
222 40802600892525
223 40828538317126
224 40838538317126
225 40842025101527
226 40843098843351
227 40843381318600
228 40843441784776
229 40843451550401
230 40843452598977
231 40843452658026
232 40843452659050
233 40843452659051
234 41426511213649
235 43239803769625
236 53479803769625
237 59610870027426
238 63181337254050
239 63403380965376
240 65197331154499
241 66296842782275
242 66873493172900
243 67162747827876
244 67300606319725
245 67362523683949
246 67388461108550
247 67398461108550
248 67401947892951
249 67403021634775
250 67403304110024
251 67403364576200
252 67403374341825
253 67403375390401
254 67403375449450
255 67403375450474
256 67403375450475
257 67986434005073
258 84666314983274
259 94906314983274
260 95367431640625
261 101037381241075
262 104607848467699
263 104829892179025
264 106623842368148
265 107723353995924
266 108300004386549
267 108589259041525
268 108727117533374
269 108789034897598
270 108814972322199
271 108824972322199
272 108828459106600
273 108829532848424
274 108829815323673
275 108829875789849
276 108829885555474
277 108829886604050
278 108829886663099
279 108829886664123
280 108829886664124
281 131389814970449
282 141167095653376
283 148069695948650
284 158309695948650
285 158770812606001
286 164440762206451
287 168011229433075
288 170027223333524
289 171126734961300
290 171703385351925
291 171992640006901
292 172130498498750
293 172192415862974
294 172218353287575
295 172228353287575
296 172231840071976
297 172232913813800
298 172233196289049
299 172233256755225
300 172233266520850
301 172233267569426
302 172233267628475
303 172233267629499
304 172233267629500
305 200197323819650
306 205891132094649
307 226757246611074
308 236534527294001
309 243437127589275
310 253677127589275
311 259808193847076
312 263378661073700
313 265394654974149
314 266494166601925
315 267070816992550
316 267360071647526
317 267497930139375
318 267559847503599
319 267585784928200
320 267595784928200
321 267599271712601
322 267600345454425
323 267600627929674
324 267600688395850
325 267600698161475
326 267600699210051
327 267600699269100
328 267600699270124
329 267600699270125
330 296196766695424
331 299937908259377
332 341364419473026
333 347058227748025
334 367924342264450
335 384604223242651
336 394844223242651
337 400975289500452
338 404545756727076
339 406561750627525
340 407661262255301
341 408237912645926
342 408527167300902
343 408665025792751
344 408726943156975
345 408752880581576
346 408762880581576
347 408766367365977
348 408767441107801
349 408767723583050
350 408767784049226
351 408767793814851
352 408767794863427
353 408767794922476
354 408767794923500
355 408767794923501
356 420707233300201
357 442425659388650
358 502087898790073
359 505829040354026
360 547255551567675
361 573815474359099
362 590490000000000
363 590495355337300
364 600735355337300
365 606866421595101
366 610436888821725
367 612452882722174
368 613552394349950
369 614129044740575
370 614418299395551
371 614556157887400
372 614618075251624
373 614644012676225
374 614654012676225
375 614657499460626
376 614658573202450
377 614658855677699
378 614658916143875
379 614658925909500
380 614658926958076
381 614658927017125
382 614658927018149
383 614658927018150
384 643254994443449
385 716903999995625
386 738622426084074
387 802025807049450
388 819628286980801
389 843452318263099
390 870012241054523
391 886692122032724
392 896932122032724
393 903063188290525
394 906633655517149
395 908649649417598
396 909749161045374
397 910325811435999
398 910615066090975
399 910752924582824
400 910814841947048
401 910840779371649
402 910850779371649
403 910854266156050
404 910855339897874
405 910855622373123
406 910855682839299
407 910855692604924
408 910855693653500
409 910855693712549
410 910855693713573
411 910855693713574
412 922795132090274
413 1011197233300201
414 1063962227743650
415 1125899906842624
416 1159329659384275
417 1222733040349651
418 1264159551563300
419 1290719474354724
420 1307393999995625
421 1307399355332925
422 1317639355332925
423 1323770421590726
424 1327340888817350
425 1329356882717799
426 1330456394345575
427 1331033044736200
428 1331322299391176
429 1331460157883025
430 1331522075247249
431 1331548012671850
432 1331558012671850
433 1331561499456251
434 1331562573198075
435 1331562855673324
436 1331562916139500
437 1331562925905125
438 1331562926953701
439 1331562927012750
440 1331562927013774
441 1331562927013775
442 1410118286980801
443 1513285132090274
444 1531578985264449
445 1654452227743650
446 1749819659384275
447 1813223040349651
448 1830825520281002
449 1854649551563300
450 1881209474354724
451 1897889355332925
452 1908129355332925
453 1914260421590726
454 1917830888817350
455 1919846882717799
456 1920946394345575
457 1921523044736200
458 1921812299391176
459 1921950157883025
460 1922012075247249
461 1922038012671850
462 1922048012671850
463 1922051499456251
464 1922052573198075
465 1922052855673324
466 1922052916139500
467 1922052925905125
468 1922052926953701
469 1922052927012750
470 1922052927013774
471 1922052927013775
472 1945528193823425
473 2064377754059776
474 2127022286976426
475 2332913419071075
476 2474080514724451
477 2536018193823425
478 2569447946365076
479 2632851327330452
480 2657478892107073
481 2674277838544101
482 2700837761335525
483 2717517642313726
484 2727757642313726
485 2733888708571527
486 2737459175798151
487 2739475169698600
488 2740574681326376
489 2741151331717001
490 2741440586371977
491 2741578444863826
492 2741640362228050
493 2741666299652651
494 2741676299652651
495 2741679786437052
496 2741680860178876
497 2741681142654125
498 2741681203120301
499 2741681212885926
500 2741681213934502
501 2741681213993551
502 2741681213994575
503 2741681213994576
504 2758547353515625
505 2956725427123626
506 3252922193819050
507 3458813325913699
508 3477107179087874
509 3595956739324225
510 3599980421567075
511 3656158440062976
512 3695347853207700
513 3758751234173076
514 3800177745386725
515 3826737668178149
516 3843417549156350
517 3853657549156350
518 3859788615414151
519 3863359082640775
520 3865375076541224
521 3866474588169000
522 3867051238559625
523 3867340493214601
524 3867478351706450
525 3867540269070674
526 3867566206495275
527 3867576206495275
528 3867579693279676
529 3867580767021500
530 3867581049496749
531 3867581109962925
532 3867581119728550
533 3867581120777126
534 3867581120836175
535 3867581120837199
536 3867581120837200
537 4067597179087874
538 4488304412388075
539 4721856646166849
540 4784501179083499
541 4808584372417849
542 4822925107575401
543 4990392311178148
544 5131559406831524
545 5226926838472149
546 5290330219437525
547 5331756730651174
548 5358316653442598
549 5374996534420799
550 5385236534420799
551 5391367600678600
552 5394938067905224
553 5396954061805673
554 5398053573433449
555 5398630223824074
556 5398919478479050
557 5399057336970899
558 5399119254335123
559 5399145191759724
560 5399155191759724
561 5399158678544125
562 5399159752285949
563 5399160034761198
564 5399160095227374
565 5399160104992999
566 5399160106041575
567 5399160106100624
568 5399160106101648
569 5399160106101649
570 5541484933147650
571 6131974933147650
572 6278211847988224
573 6354504092839850
574 6414705793578601
575 6552682166447851
576 6848878933143275
577 7054770065237924
578 7195937160891300
579 7291304592531925
580 7354707973497301
581 7396134484710950
582 7422694407502374
583 7439374288480575
584 7449614288480575
585 7455745354738376
586 7459315821965000
587 7461331815865449
588 7462431327493225
589 7463007977883850
590 7463297232538826
591 7463435091030675
592 7463497008394899
593 7463522945819500
594 7463532945819500
595 7463536432603901
596 7463537506345725
597 7463537788820974
598 7463537849287150
599 7463537859052775
600 7463537860101351
601 7463537860160400
602 7463537860161424
603 7463537860161425
604 7480403999682474
605 8140406085191601
606 8300032286663275
607 8464742812480825
608 8479083547638377
609 8890522286663275
610 9311229519963476
611 9607426286658900
612 9813317418753549
613 9954484514406925
614 10010662532902826
615 10049851946047550
616 10113255327012926
617 10154681838226575
618 10181241761017999
619 10197921641996200
620 10208161641996200
621 10214292708254001
622 10217863175480625
623 10219879169381074
624 10220978681008850
625 10221555331399475
626 10221844586054451
627 10221982444546300
628 10222044361910524
629 10222070299335125
630 10222080299335125
631 10222083786119526
632 10222084859861350
633 10222085142336599
634 10222085202802775
635 10222085212568400
636 10222085213616976
637 10222085213676025
638 10222085213677049
639 10222085213677050
640 10485760000000000
641 11086796220406073
642 11136562439745450
643 11223290165996450
644 11956190726726251
645 12546680726726251
646 12967387960026452
647 13263584726721876
648 13287667920056226
649 13422659310152401
650 13469475858816525
651 13610642954469901
652 13706010386110526
653 13769413767075902
654 13810840278289551
655 13837400201080975
656 13854080082059176
657 13864320082059176
658 13870451148316977
659 13874021615543601
660 13876037609444050
661 13877137121071826
662 13877713771462451
663 13878003026117427
664 13878140884609276
665 13878202801973500
666 13878228739398101
667 13878238739398101
668 13878242226182502
669 13878243299924326
670 13878243582399575
671 13878243642865751
672 13878243652631376
673 13878243653679952
674 13878243653739001
675 13878243653740025
676 13878243653740026
677 14418617933179825
678 14742954660469049
679 14819246905320675
680 15945146812163299
681 16764775099144100
682 17080198121677824
683 17355265099144100
684 17501502013984674
685 17775972332444301
686 18072169099139725
687 18278060231234374
688 18419227326887750
689 18514594758528375
690 18577998139493751
691 18619424650707400
692 18626166085191601
693 18645984573498824
694 18662664454477025
695 18672904454477025
696 18679035520734826
697 18682605987961450
698 18684621981861899
699 18685721493489675
700 18686298143880300
701 18686587398535276
702 18686725257027125
703 18686787174391349
704 18686813111815950
705 18686823111815950
706 18686826598600351
707 18686827672342175
708 18686827954817424
709 18686828015283600
710 18686828025049225
711 18686828026097801
712 18686828026156850
713 18686828026157874
714 18686828026157875
715 19227202305597674
716 19565879768044450
717 21097458753308899
718 21611482313284249
719 22223358660151523
720 22883360745660650
721 23042986947132324
722 23633476947132324
723 23908419310152401
724 24054184180432525
725 24350380947127949
726 24556272079222598
727 24697439174875974
728 24792806606516599
729 24856209987481975
730 24897636498695624
731 24904377933179825
732 24924196421487048
733 24940876302465249
734 24951116302465249
735 24957247368723050
736 24960817835949674
737 24962833829850123
738 24963933341477899
739 24964509991868524
740 24964799246523500
741 24964937105015349
742 24964999022379573
743 24965024959804174
744 24965034959804174
745 24965038446588575
746 24965039520330399
747 24965039802805648
748 24965039863271824
749 24965039873037449
750 24965039874086025
751 24965039874145074
752 24965039874146098
753 24965039874146099
754 25641908099176275
755 27197360938418176
756 27706285853236051
757 29237864838500500
758 29712962305597674
759 30363764745343124
760 30502857431830225
761 31183393032323925
762 31773883032323925
763 32048825395344002
764 32194590265624126
765 32490787032319550
766 32696678164414199
767 32837845260067575
768 32933212691708200
769 32996616072673576
770 33038042583887225
771 33064602506678649
772 33081282387656850
773 33091522387656850
774 33097653453914651
775 33101223921141275
776 33103239915041724
777 33104339426669500
778 33104916077060125
779 33105205331715101
780 33105343190206950
781 33105405107571174
782 33105431044995775
783 33105441044995775
784 33105444531780176
785 33105445605522000
786 33105445887997249
787 33105445948463425
788 33105445958229050
789 33105445959277626
790 33105445959336675
791 33105445959337699
792 33105445959337700
793 33369120745660650
794 34050628916015625
795 36127668099176275
796 38192045853236051
797 38327037243332226
798 38691680434962073
799 39723624838500500
800 40849524745343124
801 40988617431830225
802 41669153032323925
803 42259643032323925
804 42420747482776576
805 42680350265624126
806 42976547032319550
807 43135621615750075
808 43182438164414199
809 43323605260067575
810 43418972691708200
811 43482376072673576
812 43523802583887225
813 43550362506678649
814 43567042387656850
815 43577282387656850
816 43583413453914651
817 43586983921141275
818 43588999915041724
819 43590099426669500
820 43590676077060125
821 43590965331715101
822 43591103190206950
823 43591165107571174
824 43591191044995775
825 43591201044995775
826 43591204531780176
827 43591205605522000
828 43591205887997249
829 43591205948463425
830 43591205958229050
831 43591205959277626
832 43591205959336675
833 43591205959337699
834 43591205959337700
835 46791780055813051
836 48808843251702425
837 49129023517021826
838 49550327409328676
839 51614705163388452
840 52114339745114474
841 52599132235830049
842 53146284148652901
843 54272184055495525
844 55091812342476326
845 55407235365010050
846 55682302342476326
847 56103009575776527
848 56399206342471951
849 56605097474566600
850 56746264570219976
851 56841632001860601
852 56905035382825977
853 56946461894039626
854 56973021816831050
855 56989701697809251
856 56999941697809251
857 57006072764067052
858 57009643231293676
859 57011659225194125
860 57012758736821901
861 57013335387212526
862 57013624641867502
863 57013762500359351
864 57013824417723575
865 57013850355148176
866 57013860355148176
867 57013863841932577
868 57013864915674401
869 57013865198149650
870 57013865258615826
871 57013865268381451
872 57013865269430027
873 57013865269489076
874 57013865269490100
875 57013865269490101
876 60215819737427899
877 61247989854433801
878 62600099745114474
879 63871978177490875
880 64925062108545024
881 65889041373380249
882 66630525531006500
883 68694903285066276
884 70226482270330725
885 70740505830306075
886 71352382177173349
887 72172010464154150
888 72762500464154150
889 73183207697454351
890 73479404464149775
891 73685295596244424
892 73826462691897800
893 73921830123538425
894 73985233504503801
895 74026660015717450
896 74053219938508874
897 74069899819487075
898 74080139819487075
899 74086270885744876
900 74089841352971500
901 74091857346871949
902 74092956858499725
903 74093533508890350
904 74093822763545326
905 74093960622037175
906 74094022539401399
907 74094048476826000
908 74094058476826000
909 74094061963610401
910 74094063037352225
911 74094063319827474
912 74094063380293650
913 74094063390059275
914 74094063391107851
915 74094063391166900
916 74094063391167924
917 74094063391167925
918 76471376398792201
919 77018717678294299
920 79311700683532650
921 79792266297612001
922 81827302050712148
923 82859472167718050
924 85483460490775124
925 88242007844290749
926 89797460683532650
927 90306385598350525
928 91837964583614974
929 92963864490457598
930 93783492777438399
931 94373982777438399
932 94794690010738600
933 95019879718606625
934 95090886777434024
935 95296777909528673
936 95437945005182049
937 95533312436822674
938 95596715817788050
939 95638142329001699
940 95664702251793123
941 95681382132771324
942 95691622132771324
943 95697753199029125
944 95701323666255749
945 95703339660156198
946 95704439171783974
947 95705015822174599
948 95705305076829575
949 95705442935321424
950 95705504852685648
951 95705530790110249
952 95705540790110249
953 95705544276894650
954 95705545350636474
955 95705545633111723
956 95705545693577899
957 95705545703343524
958 95705545704392100
959 95705545704451149
960 95705545704452173
961 95705545704452174
962 97656250000000000
963 97937866768724251
964 99939670289395874
965 103668737337210377
966 104216078616712475
967 109024662989130324
968 112680821429193300
969 113362329599548275
970 115439368782708925
971 117503746536768701
972 117524194344375073
973 119035325522033150
974 119042423827613001
975 120161225428875774
976 120980853715856575
977 121571343715856575
978 121992050949156776
979 122288247715852200
980 122494138847946849
981 122635305943600225
982 122730673375240850
983 122794076756206226
984 122835503267419875
985 122862063190211299
986 122878743071189500
987 122888983071189500
988 122895114137447301
989 122898684604673925
990 122900700598574374
991 122901800110202150
992 122902376760592775
993 122902666015247751
994 122902803873739600
995 122902865791103824
996 122902891728528425
997 122902901728528425
998 122902905215312826
999 122902906289054650
1000 122902906571529899