1 82
2 626
3 2402
4 4097
5 10001
6 14642
7 20737
8 28562
9 38417
10 83522
11 104977
12 194482
13 234257
14 279842
15 456977
16 707282
17 810001
18 1048577
19 1500626
20 1679617
21 2085137
22 2313442
23 2560001
24 3111697
25 6250001
26 7311617
27 10556002
28 11316497
29 13845842
30 14776337
31 17850626
32 21381377
33 25411682
34 26873857
35 28398242
36 37015057
37 43046722
38 49787137
39 54700817
40 71639297
41 78074897
42 92236817
43 100000001
44 108243217
45 112550882
46 121550626
47 136048897
48 157351937
49 163047362
50 168896017
51 174900626
52 181063937
53 200533922
54 207360001
55 221533457
56 236421377
57 268435457
58 276922882
59 285610001
60 362673937
61 454371857
62 479785217
63 533794817
64 547981282
65 623201297
66 688747537
67 741200626
68 759333137
69 815730722
70 835210001
71 855036082
72 875213057
73 959512577
74 1146228737
75 1196883217
76 1568239202
77 1600000001
78 1698181682
79 1766100626
80 2019963137
81 2097273617
82 2176782337
83 2258530577
84 2428912657
85 2517630977
86 2608757777
87 2998219537
88 3906250001
89 3969126002
90 4032758017
91 4294967297
92 4499860562
93 4711998737
94 5082121522
95 5158686977
96 5719140626
97 6146560001
98 6324066577
99 6690585617
100 7471182097
101 7886150417
102 8100000001
103 8318169617
104 8767700497
105 9116621362
106 9235210001
107 9597924962
108 9971220737
109 10098039122
110 10750371857
111 11019960577
112 11294588177
113 11859210001
114 12149330177
115 12296370322
116 12745506817
117 12897917762
118 13206836242
119 14003408897
120 14331920657
121 15006250001
122 15527402882
123 15704099857
124 16062013697
125 16426010897
126 16796160001
127 17172529937
128 17363069362
129 18339659777
130 19987173377
131 20415837457
132 20851360001
133 21743271937
134 22199808017
135 22663495937
136 23134410001
137 23612624897
138 24098215697
139 24591257857
140 25091827217
141 25600000001
142 26115852817
143 26376683282
144 26639462657
145 26904200626
146 27170906897
147 28813025537
148 29661450626
149 30528476177
150 30821664722
151 31116960001
152 31713911057
153 32319410177
154 32933538577
155 34507149122
156 34828517377
157 39213900626
158 39567575057
159 40642963202
160 42110733682
161 42859350626
162 43237380097
163 44000935697
164 44774560001
165 45558341137
166 45954068162
167 46352367617
168 48796810001
169 49213429282
170 51769445842
171 52643172482
172 53084160001
173 53974440977
174 54875873537
175 55788550417
176 56249134562
177 60523872257
178 62500000001
179 64013554082
180 65037750626
181 69257922562
182 69799526417
183 71443409522
184 73116160001
185 74818113842
186 77720518657
187 80102584577
188 81313944337
189 83156680162
190 84402451442
191 86935932802
192 87578116097
193 90182492417
194 92173567202
195 92844527617
196 96947540497
197 98344960001
198 99049307842
199 99757432337
200 101185065217
201 103355177122
202 107049369857
203 107799932242
204 112386528082
205 122825015297
206 124493242897
207 127880620817
208 131336659217
209 133090713857
210 133974300626
211 135754665602
212 136651472897
213 138458410001
214 140283207937
215 141202341362
216 142125984017
217 145865941777
218 147763360001
219 150644120642
220 153566799377
221 157529610001
222 159539531777
223 163617014017
224 165684817937
225 166726039042
226 167772160001
227 169879162897
228 170940075602
229 176319369217
230 177410282402
231 178506250001
232 186320859202
233 187457825297
234 196741925137
235 199115858177
236 201511210001
237 206366684177
238 208827064577
239 210065472242
240 211309379857
241 213813760001
242 215074265122
243 216340335377
244 218889236737
245 221460595217
246 231973236497
247 237367737617
248 241474942802
249 244242535682
250 248438446097
251 251265597697
252 258439040162
253 259891961617
254 265764994577
255 267248675522
256 270234665282
257 276281640626
258 280883040257
259 290258027537
260 293434556417
261 306402103297
262 308052750626
263 309710058257
264 323210442257
265 335381132642
266 337147454737
267 344282603537
268 349707832322
269 351530410001
270 373961602577
271 377801998337
272 389500810001
273 399455600626
274 401469235457
275 413711385617
276 417853645057
277 419936400626
278 432596913842
279 434734510337
280 443364212737
281 447726927377
282 449920319122
283 452121760001
284 454331269682
285 456548867857
286 470025421057
287 472300192082
288 474583210001
289 479174066177
290 481481944322
291 488455618817
292 497871360001
293 502629953297
294 505022001202
295 507422576897
296 509831700626
297 522006250001
298 531901827857
299 534397550626
300 539415333602
301 547008160001
302 552114385937
303 562434001937
304 572897610001
305 578183827457
306 588865925377
307 594262141457
308 596974114882
309 599695360001
310 605165749777
311 607914936722
312 610673479937
313 621801639937
314 627422410001
315 630247042162
316 633081200897
317 641641050626
318 650287411217
319 667841990657
320 673771738897
321 679740887297
322 694837277762
323 707094310322
324 710183740177
325 713283282722
326 728933458177
327 751274631122
328 774125464337
329 800874647057
330 828311133457
331 842290759697
332 860013262162
333 867180000626
334 892616806657
335 907401035777
336 922368160001
337 929920776977
338 952857108737
339 960596010001
340 988053892082
341 992023968017
342 1008024032017
343 1016096256257
344 1024216865297
345 1028295374402
346 1053022816562
347 1057187014417
348 1061363550626
349 1078193566322
350 1099511627777
351 1108126760977
352 1151964303617
353 1169858560001
354 1174364509762
355 1187960484097
356 1201674171682
357 1206271676417
358 1210882360802
359 1215506250001
360 1229457398482
361 1234134359057
362 1248245328002
363 1252975764497
364 1262476960001
365 1291304958737
366 1301023109377
367 1310796010001
368 1315703055682
369 1350439223057
370 1370594684177
371 1380756603137
372 1396105301762
373 1406408618242
374 1453481004817
375 1469431264402
376 1474777075217
377 1485512441857
378 1496306311697
379 1507158896897
380 1529041063937
381 1551160647937
382 1562310005777
383 1567907169922
384 1590446354642
385 1596118917377
386 1601806640626
387 1618961043457
388 1659523650626
389 1677138961937
390 1688960160001
391 1724798915857
392 1773467504657
393 1785793904897
394 1810639360001
395 1823158859537
396 1829442899762
397 1848392517137
398 1861107122177
399 1886733005057
400 1893180613042
401 1899644732177
402 1912622616577
403 1925666883857
404 1958569461122
405 1978512307217
406 1991891886337
407 2059810521617
408 2101386547457
409 2115384078097
410 2143588810001
411 2215334560001
412 2244531326977
413 2259237461777
414 2288866410001
415 2303789694977
416 2318785835537
417 2364213760001
418 2379503694097
419 2394867671297
420 2441406250001
421 2464928260082
422 2512481776562
423 2585098014977
424 2593262550322
425 2642656640626
426 2701171138577
427 2735041209617
428 2752095195137
429 2856100000001
430 2891414573057
431 2900294150626
432 2944999210001
433 2981133747217
434 3017599791377
435 3035957760001
436 3100870943042
437 3110228525057
438 3147870802177
439 3157334518322
440 3185853730817
441 3282314864657
442 3301866946817
443 3321506250001
444 3351129310882
445 3361047555857
446 3370987800626
447 3380950077697
448 3400940858897
449 3441188241937
450 3461445366017
451 3481791793937
452 3522753610001
453 3533050288882
454 3543369523457
455 3564075791377
456 3584872677377
457 3605760445457
458 3637263079922
459 3658379210722
460 3668971687937
461 3722279521042
462 3733010410001
463 3754541776897
464 3776166151697
465 3819694995217
466 3852587765602
467 3863599084817
468 3975015137537
469 3997584364817
470 4043011004177
471 4088823703057
472 4111875506177
473 4135024642577
474 4205058789377
475 4299816960001
476 4311773343362
477 4347792138497
478 4396167663617
479 4444945756417
480 4506487876802
481 4581179456162
482 4618871512337
483 4644128440577
484 4720521000977
485 4771970346257
486 4797852160001
487 4836872105522
488 4849931489537
489 4863017300626
490 4928844010001
491 4955360932097
492 4968659444402
493 5062500000001
494 5171367076097
495 5198856010001
496 5226454388737
497 5254162502417
498 5281980641537
499 5309909096977
500 5394359275777
501 5422731912977
502 5436960129442
503 5465500541282
504 5479812810001
505 5522918307922
506 5537343160337
507 5727449317682
508 5876983214002
509 5952838744337
510 5983385641217
511 6029426229122
512 6060267221122
513 6091226377682
514 6169143218177
515 6232012960001
516 6263627420177
517 6359192801537
518 6423507767297
519 6619382169857
520 6685658320897
521 6786004160017
522 6887475360001
523 7024535347457
524 7059117610001
525 7093827403777
526 7146131900626
527 7163630838017
528 7269300314897
529 7376134537217
530 7502257950626
531 7520406736897
532 7593331360001
533 7629991915537
534 7777963210001
535 7890346168577
536 8022993935122
537 8042079252737
538 8080352019217
539 8099539548962
540 8157307210001
541 8234810772497
542 8430985875457
543 8590432731137
544 8630645337617
545 8670998958337
546 8752130560001
547 8833830174977
548 8874893813777
549 8957450410001
550 8998944030977
551 9040581643537
552 9103308774562
553 9166361760001
554 9250941239297
555 9272177250626
556 9336104694017
557 9378906250001
558 9400362132002
559 9421854806017
560 9486554000626
561 9508194263297
562 9529871528402
563 9551585838097
564 9682651996417
565 9704626800626
566 9904087349777
567 9993716528657
568 10038758560001
569 10083952674577
570 10129299214337
571 10174798521617
572 10243334671442
573 10451021702417
574 10544333817617
575 10709131895362
576 10780347822337
577 10804165206962
578 10828022035217
579 10923844655377
580 11020301859857
581 11044515642242
582 11190637348082
583 11215131210001
584 11264239538177
585 11313508965137
586 11487225696962
587 11612528336657
588 11662935330817
589 11688200277602
590 11789670764882
591 11917436282897
592 11968832160001
593 12098049150626
594 12124017585937
595 12333273039377
596 12545225621777
597 12598637895937
598 12868262119697
599 13142191046657
600 13169822450626
601 13280784006962
602 13420470252817
603 13448539200626
604 14019220850626
605 14106364152337
606 14311278150626
607 14757890560001
608 14939430904337
609 14969849689922
610 15000314904577
611 15245713739777
612 15276598943842
613 15431729448977
614 15494111297537
615 15525373050626
616 15619442196737
617 15872383488257
618 16000000000001
619 16032024008002
620 16064096064017
621 16192865729297
622 16225178746402
623 16354914662642
624 16387469844737
625 16420073604562
626 16583822760977
627 16649664160001
628 16715701418257
629 16781934923777
630 16848365064977
631 16914992230657
632 16981816810001
633 17048839192577
634 17116059768337
635 17217263098162
636 17284980865442
637 17661006250001
638 17695491973202
639 17799252215057
640 17868678762497
641 18043133693842
642 18078177400337
643 18148417929217
644 18324914739122
645 18360368010001
646 18395872699682
647 18467036534242
648 18681767262082
649 18717736960001
650 18789832156177
651 19007367745537
652 19080297610001
653 19153437143297
654 19226786746897
655 19337205913282
656 19374117772817
657 19671318375697
658 19896452775937
659 19971925248017
660 20199631360001
661 20275964317457
662 20390869140626
663 20506261651457
664 20583461610001
665 20622143227922
666 20816369750017
667 20894443249937
668 20972736160001
669 21011965022162
670 21090587817602
671 21129981853697
672 21169431050626
673 21327780476402
674 21367506250001
675 21526964560657
676 21767823360001
677 21889007887762
678 21929514946817
679 22010697701137
680 22255598797057
681 22378812890626
682 22668301743377
683 23002575210001
684 23128875944002
685 23171091540497
686 23255696077057
687 23639287100626
688 23811286661762
689 23854432810001
690 24027604025617
691 24071043750626
692 24289126560001
693 24420685509442
694 24641137152257
695 24729734410001
696 24818570366977
697 24907645451537
698 24996960092417
699 25356622807297
700 25401852000626
701 25492491882082
702 25537902678017
703 25857479250626
704 26133781118642
705 26180045822737
706 26458925342977
707 26552378410001
708 26646078816257
709 26834223390977
710 26975984333282
711 27165871743922
712 27213499822337
713 27693232654097
714 27886890886417
715 28081563033617
716 28228234650626
717 28277252628497
718 28523300799842
719 28721292600626
720 28770951188737
721 28870461519377
722 28970229760001
723 29170541752577
724 29371890733057
725 29472955210001
726 29574280274177
727 29625040666322
728 29982195360001
729 30033479838962
730 30084830081297
731 30136246143202
732 30187728080897
733 30290889808657
734 30394315714817
735 30446127875602
736 30601961865217
737 30810670141697
738 31125731953937
739 31178476245362
740 31231287542017
741 31496351089922
742 31549565610001
743 31709613814642
744 32085427360001
745 32193413557777
746 32410203456017
747 32628086410001
748 32847066087697
749 32956968345857
750 33012022780882
751 33067146163217
752 33343799299282
753 33399337574657
754 33734025610001
755 33846145249537
756 34297420960001
757 34354146060082
758 34638827746577
759 34867844010001
760 35503495827362
761 35619996126002
762 35678353674497
763 35736782900626
764 35853856620482
765 35912501231617
766 36147799388417
767 36265881117457
768 36741103365137
769 36860635119617
770 36920510250626
771 37100573368577
772 37220980810001
773 37583962091777
774 37766445084482
775 37888469040322
776 38072059105537
777 38441240010001
778 38626834072402
779 38688847841297
780 39062500000001
781 39187650080017
782 39250337770082
783 39754550824642
784 40072141025537
785 40135886713522
786 40327580160001
787 40713026216977
788 40777534861442
789 41101228728577
790 41231244376337
791 41492200805137
792 41623142560001
793 41754393991697
794 41820135988802
795 41885955588097
796 42083880609682
797 42282506250001
798 42681865994497
799 42748699986002
800 43016821155842
801 43151353722962
802 43218738217217
803 43489065701377
804 43624704010001
805 43692642021682
806 44445208892177
807 45068141784962
808 45277233914897
809 45347092700626
810 45417032294657
811 45697600000001
812 45767944570402
813 46262633168897
814 46689834336017
815 46832890023937
816 47119987360001
817 47408402661377
818 47480712890626
819 47843505610001
820 47989203275777
821 48135233457937
822 48281596662017
823 48501766991042
824 49763656400897
825 50365932834817
826 50441599950626
827 50821215210001
828 50973659693057
829 51741032879377
830 51895541268737
831 51972925100626
832 52283326179842
833 52829871149057
834 52908297368482
835 53301739046417
836 53459728531457
837 53618068974097
838 53776760893697
839 53935804810001
840 54095201243137
841 54175031816162
842 54254950713617
843 54495238003922
844 55220890517777
845 55383125856257
846 55627148806322
847 56528804622097
848 56611313354402
849 57025212662017
850 57274639136002
851 57441377422082
852 57524882954257
853 57608479500626
854 57859815886097
855 58027829760001
856 58618761251522
857 59043610112257
858 59214194645777
859 59385148542977
860 60332021182162
861 60418658427137
862 60766140829697
863 61465600000001
864 61641404249617
865 61994143860497
866 62171080298497
867 62259690411362
868 62348395210001
869 62526089134337
870 62704162611217
871 63061450383377
872 63151010391122
873 63600242200577
874 63780604348177
875 63961349837057
876 64051866504082
877 64142479210001
878 64414894240322
879 64870846411537
880 64962326526242
881 65053903360001
882 65237347457297
883 65421179248897
884 65513240700626
885 65790008098817
886 65975006250001
887 66067651496402
888 66346172739857
889 66439208550626
890 66812330602162
891 66999479873042
892 67280940630017
893 67657599979777
894 68606167357457
895 68797071360001
896 69661074235042
897 69757574410001
898 70338682617857
899 71315255066897
900 71413468521202
901 71807337114242
902 72004881253762
903 72103806028817
904 72401192014322
905 72599959754722
906 72998722757042
907 73399126194242
908 73499483897857
909 73700508010001
910 74103793022737
911 74204872350626
912 74407341188962
913 74711820960001
914 75119246442497
915 75425907366482
916 75836247976802
917 75939094204417
918 76145100445457
919 76661949773762
920 76973319621137
921 77285637000626
922 77598903832577
923 77808276810001
924 78018073190657
925 78438938443777
926 78650008458257
927 78861504160001
928 79498551110417
929 79605099664562
930 79711755284737
931 80461348500626
932 80568863232257
933 80892053988002
934 81216216096017
935 81432864768257
936 81867462148097
937 82085412010001
938 82741873217537
939 83512712283842
940 83955602727442
941 84511690264577
942 85182636549137
943 85407170560001
944 85632148167697
945 85744803502802
946 85857569956097
947 86536506250001
948 86763710607617
949 86991362071057
950 87448008660497
951 87677004960001
952 87906450712337
953 88136346505217
954 88366692926737
955 88597490565377
956 89060441849857
957 89176462602242
958 89292596674577
959 90812685325762
960 91520773089202
961 91876365766657
962 92232993647602
963 93669897379042
964 93790392487937
965 94031731424017
966 94515806261777
967 96470819665937
968 96717311574017
969 96964275537937
970 97211712160001
971 97459622042897
972 97708005789697
973 97832375550626
974 97956864003857
975 98456006250001
976 99208293232897
977 99334092289202
978 100980391210001
979 101235472589057
980 101491036924177
981 101619000390626
982 101747084824577
983 102003616899857
984 102518136015377
985 103034599155217
986 103293561262337
987 103423225217842
988 103553011210001
989 103682919315362
990 104073377076497
991 104334294221057
992 104464936614482
993 104726589427202
994 105251369305682
995 105778118952802
996 106042233977762
997 106704685401617
998 106970533134337
999 107236877314577
1000 107503718560001