1 29996224275833
2 61427839512211
3 93400375993241
4 125724016159019
5 158308642985671
6 191101203191981
7 224066643897983
8 257180056649941
9 290422831008829
10 323780508946331
11 357241563392947
12 390796526396831
13 424437574370977
14 458158058915101
15 491952295618219
16 525815341066453
17 559742889374437
18 593731139806957
19 627776715445129
20 661876608760109
21 696028063054559
22 730228645826551
23 764476112423819
24 798768426707351
25 833103696838771
26 867480234418513
27 901896428488873
28 936350800125887
29 970841999523607
30 1005368767096627
31 1039929871673839
32 1074524257561847
33 1109150847379361
34 1143808685153083
35 1178496854174911
36 1213214469702133
37 1247960684166211
38 1282734780388903
39 1317535988538013
40 1352363608564489
41 1387217027181143
42 1422095560544587
43 1456998640331887
44 1491925701224767
45 1526876174284693
46 1561849529283143
47 1596845295486809
48 1631862979662667
49 1666902136236539
50 1701962315686097
51 1737043114439167
52 1772144118784883
53 1807264931545663
54 1842405191926127
55 1877564517734839
56 1912742570221573
57 1947939025136873
58 1983153560823437
59 2018385861288353
60 2053635622042747
61 2088902546157263
62 2124186344640089
63 2159486781986129
64 2194803562216393
65 2230136452344161
66 2265485171782957
67 2300849485073551
68 2336229183824581
69 2371624041722399
70 2407033812270611
71 2442458300855567
72 2477897307999109
73 2513350612245169
74 2548818029886197
75 2584299368439031
76 2619794441536253
77 2655303062348507
78 2690825066639669
79 2726360263347629
80 2761908491992217
81 2797469588745857
82 2833043418493481
83 2868629802420829
84 2904228591953651
85 2939839657133453
86 2975462817818609
87 3011097957308647
88 3046744930811599
89 3082403612240629
90 3118073862827419
91 3153755567961541
92 3189448554966577
93 3225152762232277
94 3260868037434493
95 3296594299026727
96 3332331332469917
97 3368079113473201
98 3403837539418903
99 3439606433726867
100 3475385758524527
101 3511175371578661
102 3546975178172267
103 3582785081028299
104 3618604966404991
105 3654434758523429
106 3690274380317821
107 3726123692127433
108 3761982639102997
109 3797851120882913
110 3833729039605021
111 3869616323378387
112 3905512866781291
113 3941418615280103
114 3977333472982417
115 4013257369250303
116 4049190232546783
117 4085131950335207
118 4121082463409641
119 4157041705374983
120 4193009611262897
121 4228986082778491
122 4264971059931503
123 4300964483385587
124 4336966279495841
125 4372976360736757
126 4408994684423029
127 4445021178880801
128 4481055757599661
129 4517098402470763
130 4553149037323937
131 4589207595122977
132 4625273987686939
133 4661348201411879
134 4697430127323887
135 4733519757841727
136 4769617019789177
137 4805721848333873
138 4841834176831507
139 4877953971404081
140 4914081173049647
141 4950215718207307
142 4986357552921469
143 5022506659925033
144 5058662944005131
145 5094826400890007
146 5130996945708391
147 5167174538495933
148 5203359152548393
149 5239550688017683
150 5275749137419261
151 5311954442620717
152 5348166579639881
153 5384385493354331
154 5420611152148957
155 5456843462009647
156 5493082420734731
157 5529327989167327
158 5565580096231711
159 5601838708108771
160 5638103810020501
161 5674375344827873
162 5710653310735591
163 5746937579155541
164 5783228161316167
165 5819525031147781
166 5855828150745691
167 5892137428249151
168 5928452901885649
169 5964774482631799
170 6001102178696761
171 6037435905840067
172 6073775650085107
173 6110121411896849
174 6146473112042761
175 6182830705678079
176 6219194197231909
177 6255563518132217
178 6291938671129679
179 6328319600746579
180 6364706307193453
181 6401098696677359
182 6437496777701453
183 6473900527883531
184 6510309881274571
185 6546724835058607
186 6583145369170259
187 6619571418644081
188 6656003003517449
189 6692440006984211
190 6728882502496787
191 6765330373149463
192 6801783667915697
193 6838242307216237
194 6874706269600457
195 6911175527637613
196 6947650082006771
197 6984129877291277
198 7020614875600411
199 7057105123675487
200 7093600525704677
201 7130101060896349
202 7166606709353093
203 7203117470587057
204 7239633312532721
205 7276154177489143
206 7312680067953761
207 7349210938440797
208 7385746780692281
209 7422287582667281
210 7458833302326829
211 7495383923292809
212 7531939435113529
213 7568499774967051
214 7605064952663903
215 7641634951321291
216 7678209728249117
217 7714789259520221
218 7751373540168179
219 7787962534759699
220 7824556240506443
221 7861154615395463
222 7897757659050041
223 7934365341874079
224 7970977617384059
225 8007594479308471
226 8044215939449969
227 8080841937815513
228 8117472453511373
229 8154107498255941
230 8190747051345797
231 8227391082532253
232 8264039549790527
233 8300692445359957
234 8337349766269793
235 8374011491433661
236 8410677607712351
237 8447348041294549
238 8484022837457033
239 8520701955017893
240 8557385371684607
241 8594073078887869
242 8630765047896623
243 8667461273653229
244 8704161741526439
245 8740866429958393
246 8777575331479319
247 8814288404486029
248 8851005651393953
249 8887727019475019
250 8924452511009719
251 8961182129258207
252 8997915842255173
253 9034653651679753
254 9071395503441617
255 9108141463130053
256 9144891436152653
257 9181645415979581
258 9218403389719637
259 9255165358519481
260 9291931318720261
261 9328701213317989
262 9365475072187097
263 9402252842172787
264 9439034511775871
265 9475820079199577
266 9512609550237589
267 9549402860818553
268 9586200036226747
269 9623001056382227
270 9659805902533429
271 9696614543831377
272 9733427010832687
273 9770243232640493
274 9807063229666711
275 9843886976638669
276 9880714464587971
277 9917545699065913
278 9954380639030549
279 9991219293698663
280 10028061610302037
281 10064907608047667
282 10101757275118969
283 10138610563227623
284 10175467515752767
285 10212328076337523
286 10249192255941857
287 10286060051622871
288 10322931397527601
289 10359806320318943
290 10396684799472617
291 10433566842382511
292 10470452419916549
293 10507341514536233
294 10544234106456763
295 10581130190436959
296 10618029800175593
297 10654932876274597
298 10691839400696243
299 10728749380583581
300 10765662794071351
301 10802579647453289
302 10839499910978239
303 10876423597685797
304 10913350648751119
305 10950281097403099
306 10987214916233233
307 11024152095648113
308 11061092637723203
309 11098036527599537
310 11134983728148503
311 11171934257870861
312 11208888106193321
313 11245845249317153
314 11282805659646643
315 11319769367078633
316 11356736326948711
317 11393706546566713
318 11430680007270851
319 11467656684653647
320 11504636598784223
321 11541619744149217
322 11578606069645063
323 11615595607123637
324 11652588317233631
325 11689584215493551
326 11726583289443647
327 11763585502690381
328 11800590870020149
329 11837599354639111
330 11874610979662637
331 11911625724031669
332 11948643562663117
333 11985664490897809
334 12022688528921899
335 12059715635748787
336 12096745812451693
337 12133779051242713
338 12170815342556729
339 12207854655006293
340 12244897030891601
341 12281942412944891
342 12318990843501253
343 12356042264504563
344 12393096695987201
345 12430154106046189
346 12467214491653799
347 12504277864581119
348 12541344173947273
349 12578413437440891
350 12615485679364501
351 12652560867146269
352 12689638986924931
353 12726719990067851
354 12763803926340073
355 12800890772686117
356 12837980500701259
357 12875073128953307
358 12912168606504473
359 12949267010997341
360 12986368258381291
361 13023472355560363
362 13060579293582941
363 13097689084308979
364 13134801700357651
365 13171917162909667
366 13209035437969529
367 13246156523953601
368 13283280397332811
369 13320407064373139
370 13357536524360459
371 13394668776113083
372 13431803802229193
373 13468941584500463
374 13506082144912151
375 13543225454843657
376 13580371486321873
377 13617520254627269
378 13654671760294291
379 13691825967686771
380 13728982901601823
381 13766142532275193
382 13803304873519537
383 13840469908764749
384 13877637617075503
385 13914808015574569
386 13951981087264679
387 13989156812821159
388 14026335213224377
389 14063516254873147
390 14100699917897767
391 14137886217166267
392 14175075170477803
393 14212266743374729
394 14249460946822103
395 14286657746394883
396 14323857136464857
397 14361059155781209
398 14398263729722753
399 14435470894962409
400 14472680634646931
401 14509892959615901
402 14547107851981259
403 14584325306266543
404 14621545315543223
405 14658767854104743
406 14695992921882257
407 14733220543896557
408 14770450693597763
409 14807683368879493
410 14844918556318897
411 14882156240551423
412 14919396429982237
413 14956639133826139
414 14993884301500003
415 15031131948742499
416 15068382062803177
417 15105634669588457
418 15142889748703217
419 15180147278256449
420 15217407268035451
421 15254669736242243
422 15291934607862907
423 15329201914860601
424 15366471660149347
425 15403743840956711
426 15441018417895211
427 15478295429983901
428 15515574861700447
429 15552856688293117
430 15590140900008019
431 15627427533808801
432 15664716526416049
433 15702007911083699
434 15739301652885043
435 15776597761139401
436 15813896266362797
437 15851197106975369
438 15888500292750851
439 15925805863168793
440 15963113780358473
441 16000424006146627
442 16037736547152839
443 16075051425765263
444 16112368623429607
445 16149688137390589
446 16187009988912181
447 16224334130395687
448 16261660567426201
449 16298989282173181
450 16336320297138389
451 16373653575216671
452 16410989152355561
453 16448326986310697
454 16485667147417817
455 16523009544852071
456 16560354225370057
457 16597701128827207
458 16635050298454517
459 16672401734377381
460 16709755380467893
461 16747111272521723
462 16784469380210317
463 16821829735649843
464 16859192297434657
465 16896557080542031
466 16933924071856669
467 16971293278327951
468 17008664674505011
469 17046038273311841
470 17083414051202881
471 17120792029518257
472 17158172204662969
473 17195554557546023
474 17232939075065629
475 17270325775760107
476 17307714617479357
477 17345105637787969
478 17382498784501549
479 17419894111263841
480 17457291560929219
481 17494691178818501
482 17532092937093767
483 17569496797905601
484 17606902810373633
485 17644310936673689
486 17681721183670603
487 17719133545947167
488 17756548011340477
489 17793964584630571
490 17831383260370279
491 17868804060960691
492 17906226950386283
493 17943651932009981
494 17981078990840191
495 18018508154871977
496 18055939356853553
497 18093372624346849
498 18130807976394473
499 18168245420097841
500 18205684894350047
501 18243126429771379
502 18280570028598187
503 18318015643220003
504 18355463322413167
505 18392913055662919
506 18430364826256987
507 18467818615307323
508 18505274459039701
509 18542732298530477
510 18580192157859809
511 18617654024408767
512 18655117923688759
513 18692583826647043
514 18730051737076781
515 18767521615194523
516 18804993522693997
517 18842467423414111
518 18879943312143281
519 18917421162785129
520 18954901031841029
521 18992382846717127
522 19029866649116423
523 19067352398298571
524 19104840152497193
525 19142329845405659
526 19179821522657027
527 19217315120808463
528 19254810678066917
529 19292308192555927
530 19329807633576917
531 19367309021407649
532 19404812353436869
533 19442317634915419
534 19479824829435197
535 19517333953768577
536 19554844974560801
537 19592357929166377
538 19629872801907113
539 19667389599047479
540 19704908287615217
541 19742428881655321
542 19779951364145879
543 19817475734002237
544 19855002023033747
545 19892530206264953
546 19930060287772087
547 19967592220318987
548 20005126039126399
549 20042661738420227
550 20080199307336403
551 20117738745827519
552 20155280044677229
553 20192823223379693
554 20230368258843319
555 20267915135346481
556 20305463899362583
557 20343014474396077
558 20380566907199047
559 20418121163423497
560 20455677275201479
561 20493235224528257
562 20530794989170589
563 20568356601122633
564 20605920042867451
565 20643485313439909
566 20681052415777877
567 20718621322401703
568 20756192037596053
569 20793764570863129
570 20831338915466929
571 20868915055749667
572 20906492986738561
573 20944072716871133
574 20981654269036507
575 21019237598228819
576 21056822714934499
577 21094409622085363
578 21131998290050827
579 21169588749122831
580 21207180971187853
581 21244774976094947
582 21282370743031081
583 21319968289874447
584 21357567591161437
585 21395168615173919
586 21432771441588953
587 21470376027468371
588 21507982359876499
589 21545590416041077
590 21583200243655117
591 21620811818598271
592 21658425111145913
593 21696040151199877
594 21733656943760479
595 21771275449794503
596 21808895681192797
597 21846517623620113
598 21884141309916937
599 21921766715221909
600 21959393830706447
601 21997022659789547
602 22034653201556293
603 22072285435885877
604 22109919395152541
605 22147555049585387
606 22185192405502871
607 22222831445334977
608 22260472187999069
609 22298114644258031
610 22335758768804413
611 22373404585488521
612 22411052051074553
613 22448701214435389
614 22486352060607913
615 22524004588261343
616 22561658786072089
617 22599314622619531
618 22636972158915871
619 22674631354164989
620 22712292222469937
621 22749954736657063
622 22787618905986761
623 22825284724479247
624 22862952173444741
625 22900621268722397
626 22938292039935301
627 22975964447789819
628 23013638469415441
629 23051314128833591
630 23088991457478313
631 23126670436899509
632 23164351001964167
633 23202033204739721
634 23239717061626391
635 23277402521482609
636 23315089565112739
637 23352778248797441
638 23390468559551683
639 23428160470111799
640 23465853993970741
641 23503549133546213
642 23541245848636939
643 23578944194927417
644 23616644089838627
645 23654345615296493
646 23692048739983027
647 23729753457403421
648 23767459750332187
649 23805167622622121
650 23842877070478841
651 23880588118461589
652 23918300771510227
653 23956014996984443
654 23993730763770979
655 24031448138853283
656 24069167083559099
657 24106887590650309
658 24144609645675257
659 24182333257253761
660 24220058438275937
661 24257785178260483
662 24295513474133513
663 24333243322509587
664 24370974703686227
665 24408707625688051
666 24446442122033579
667 24484178165597309
668 24521915717584157
669 24559654849375297
670 24597395493053353
671 24635137655380489
672 24672881355439171
673 24710626612153679
674 24748373387782183
675 24786121682307509
676 24823871508942089
677 24861622858209191
678 24899375725107467
679 24937130123345773
680 24974886030041203
681 25012643435126881
682 25050402380575769
683 25088162781774751
684 25125924696132259
685 25163688126769267
686 25201453045653823
687 25239219502759247
688 25276987425852739
689 25314756811526141
690 25352527701699083
691 25390300133272049
692 25428074011713151
693 25465849396823189
694 25503626251932337
695 25541404574289949
696 25579184401799591
697 25616965693107731
698 25654748471387417
699 25692532710776263
700 25730318403586483
701 25768105585030343
702 25805894248328393
703 25843684364445469
704 25881475922671207
705 25919268952410893
706 25957063431787079
707 25994859362585471
708 26032656779789251
709 26070455628339337
710 26108255921676011
711 26146057689445357
712 26183860883582593
713 26221665543778429
714 26259471613167157
715 26297279131556021
716 26335088072313197
717 26372898480332837
718 26410710308371757
719 26448523581412817
720 26486338285909937
721 26524154398096757
722 26561971957408561
723 26599790922274001
724 26637611304140593
725 26675433116167421
726 26713256348521693
727 26751080996851279
728 26788907083997407
729 26826734532248687
730 26864563406358761
731 26902393721945527
732 26940225379010071
733 26978058476558639
734 27015892966996187
735 27053728870328957
736 27091566183950441
737 27129404881944367
738 27167244954771793
739 27205086479379931
740 27242929345025209
741 27280773615691979
742 27318619270611367
743 27356466301169749
744 27394314704001953
745 27432164538176789
746 27470015734918649
747 27507868279392857
748 27545722209035521
749 27583577518633429
750 27621434184019829
751 27659292253330483
752 27697151674759549
753 27735012462014441
754 27772874614868401
755 27810738145299821
756 27848603029959247
757 27886469253272233
758 27924336850342831
759 27962205804742999
760 28000076103295091
761 28037947760435689
762 28075820765582957
763 28113695128798057
764 28151570823878899
765 28189447865650069
766 28227326272205317
767 28265205984630101
768 28303087070633303
769 28340969471245943
770 28378853239159043
771 28416738304666409
772 28454624746438529
773 28492512496871147
774 28530401563218389
775 28568291979903163
776 28606183735956247
777 28644076782502073
778 28681971164727407
779 28719866876761733
780 28757763891881963
781 28795662235003271
782 28833561923629103
783 28871462891436289
784 28909365179451247
785 28947268741986913
786 28985173655867899
787 29023079868207157
788 29060987374298741
789 29098896205647461
790 29136806325353953
791 29174717736000959
792 29212630472948063
793 29250544511479661
794 29288459819223727
795 29326376433078899
796 29364294367337543
797 29402213582158093
798 29440134083128459
799 29478055828779301
800 29515978892552597
801 29553903241588339
802 29591828876286539
803 29629755787559033
804 29667683990287921
805 29705613461675729
806 29743544221402927
807 29781476271864433
808 29819409595645157
809 29857344151710007
810 29895280017304717
811 29933217120446531
812 29971155490670929
813 30009095125852243
814 30047036041706693
815 30084978232054903
816 30122921661127079
817 30160866348923617
818 30198812284524131
819 30236759474405677
820 30274707944578561
821 30312657665498599
822 30350608661065403
823 30388560886599169
824 30426514331812867
825 30464469061693789
826 30502425016358843
827 30540382225685809
828 30578340671642411
829 30616300359683147
830 30654261299183131
831 30692223455426101
832 30730186878633071
833 30768151532007353
834 30806117400611573
835 30844084529899489
836 30882052874576081
837 30920022430306811
838 30957993193791127
839 30995965217455211
840 31033938478556999
841 31071912948132841
842 31109888643987851
843 31147865552962451
844 31185843671758621
845 31223823027976697
846 31261803613038629
847 31299785398643977
848 31337768396213707
849 31375752590560349
850 31413738008593867
851 31451724628200967
852 31489712443144783
853 31527701495416781
854 31565691740623907
855 31603683186261833
856 31641675838512671
857 31679669685701783
858 31717664734942999
859 31755661012541383
860 31793658427409129
861 31831657049356321
862 31869656879445289
863 31907657910425443
864 31945660131582377
865 31983663541430869
866 32021668119884629
867 32059673893059157
868 32097680883234793
869 32135689052589013
870 32173698385105661
871 32211708918922921
872 32249720597971223
873 32287733470000913
874 32325747528568651
875 32363762728010501
876 32401779128007257
877 32439796720085921
878 32477815479400591
879 32515835413958263
880 32553856495956893
881 32591878744714529
882 32629902188900803
883 32667926770771837
884 32705952529122211
885 32743979432089591
886 32782007516000651
887 32820036750007357
888 32858067137675189
889 32896098688345643
890 32934131417809019
891 32972165283962713
892 33010200305124599
893 33048236494072369
894 33086273789177263
895 33124312267369993
896 33162351873697381
897 33200392624743217
898 33238434541007203
899 33276477596911883
900 33314521777674083
901 33352567112806001
902 33390613610473213
903 33428661272731453
904 33466709994310459
905 33504759893767517
906 33542810914668563
907 33580863076964761
908 33618916357431781
909 33656970801408467
910 33695026353609241
911 33733083025197469
912 33771140826718817
913 33809199783887497
914 33847259844754969
915 33885321017262049
916 33923383344970451
917 33961446762262079
918 33999511317057101
919 34037577003022031
920 34075643802284827
921 34113711718274863
922 34151780738517109
923 34189850897210297
924 34227922177187483
925 34265994518024657
926 34304068000516663
927 34342142612408647
928 34380218328521473
929 34418295141722329
930 34456373047625791
931 34494452059837031
932 34532532204746111
933 34570613427439709
934 34608695741896333
935 34646779168009187
936 34684863702393523
937 34722949340724847
938 34761036071826121
939 34799123898299291
940 34837212795533767
941 34875302822992559
942 34913393937312329
943 34951486125657037
944 34989579381628633
945 35027673764838389
946 35065769222098547
947 35103865772395267
948 35141963387256581
949 35180062079545871
950 35218161893447759
951 35256262774172857
952 35294364744192361
953 35332467792723851
954 35370571902221243
955 35408677086463823
956 35446783369838017
957 35484890709579419
958 35522999126446883
959 35561108639520539
960 35599219218186361
961 35637330869538481
962 35675443566471029
963 35713557335259967
964 35751672178523453
965 35789788091888417
966 35827905051069161
967 35866023109933993
968 35904142211347721
969 35942262369836033
970 35980383595371367
971 36018505906606081
972 36056629233947221
973 36094753602445453
974 36132879061343651
975 36171005582485933
976 36209133140844341
977 36247261731995893
978 36285391400866319
979 36323522096114789
980 36361653876106549
981 36399786674841559
982 36437920516810783
983 36476055438923021
984 36514191399282581
985 36552328427700923
986 36590466465130727
987 36628605558305129
988 36666745689249059
989 36704886841283711
990 36743029083284519
991 36781172322605149
992 36819316592727983
993 36857461920368813
994 36895608259191433
995 36933755649012947
996 36971904038806081
997 37010053515547403
998 37048203984107971
999 37086355497748771
1000 37124508045065437