1 27
2 615
3 3843
4 14351
5 40363
6 94711
7 195859
8 368927
9 646715
10 1070727
11 1692195
12 2573103
13 3787211
14 5421079
15 7575091
16 10364479
17 13920347
18 18390695
19 23941443
20 30757455
21 39043563
22 49025591
23 60951379
24 75091807
25 91741819
26 111221447
27 133876835
28 160081263
29 190236171
30 224772183
31 264150131
32 308862079
33 359432347
34 416418535
35 480412547
36 552041615
37 631969323
38 720896631
39 819562899
40 928746911
41 1049267899
42 1181986567
43 1327806115
44 1487673263
45 1662579275
46 1853560983
47 2061701811
48 2288132799
49 2534033627
50 2800633639
51 3089212867
52 3401103055
53 3737688683
54 4100407991
55 4490754003
56 4910275551
57 5360578299
58 5843325767
59 6360240355
60 6913104367
61 7503761035
62 8134115543
63 8806136051
64 9521854719
65 10283368731
66 11092841319
67 11952502787
68 12864651535
69 13831655083
70 14855951095
71 15940048403
72 17086528031
73 18298044219
74 19577325447
75 20927175459
76 22350474287
77 23850179275
78 25429326103
79 27091029811
80 28838485823
81 30674970971
82 32603844519
83 34628549187
84 36752612175
85 38979646187
86 41313350455
87 43757511763
88 46316005471
89 48992796539
90 51791940551
91 54717584739
92 57773969007
93 60965426955
94 64296386903
95 67771372915
96 71395005823
97 75172004251
98 79107185639
99 83205467267
100 87471867279
101 91911505707
102 96529605495
103 101331493523
104 106322601631
105 111508467643
106 116894736391
107 122487160739
108 128291602607
109 134314033995
110 140560538007
111 147037309875
112 153750657983
113 160707004891
114 167912888359
115 175374962371
116 183099998159
117 191094885227
118 199366632375
119 207922368723
120 216769344735
121 225914933243
122 235366630471
123 245132057059
124 255218959087
125 265635209099
126 276388807127
127 287487881715
128 298940690943
129 310755623451
130 322941199463
131 335506071811
132 348459026959
133 361808986027
134 375565005815
135 389736279827
136 404332139295
137 419362054203
138 434835634311
139 450762630179
140 467152934191
141 484016581579
142 501363751447
143 519204767795
144 537550100543
145 556410366555
146 575796330663
147 595718906691
148 616189158479
149 637218300907
150 658817700919
151 680998878547
152 703773507935
153 727153418363
154 751150595271
155 775777181283
156 801045477231
157 826967943179
158 853557199447
159 880826027635
160 908787371647
161 937454338715
162 966840200423
163 996958393731
164 1027822521999
165 1059446356011
166 1091843834999
167 1125029067667
168 1159016333215
169 1193820082363
170 1229454938375
171 1265935698083
172 1303277332911
173 1341494989899
174 1380603992727
175 1420619842739
176 1461558219967
177 1503434984155
178 1546266175783
179 1590068017091
180 1634856913103
181 1680649452651
182 1727462409399
183 1775312742867
184 1824217599455
185 1874194313467
186 1925260408135
187 1977433596643
188 2030731783151
189 2085173063819
190 2140775727831
191 2197558258419
192 2255539333887
193 2314737828635
194 2375172814183
195 2436863560195
196 2499829535503
197 2564090409131
198 2629666051319
199 2696576534547
200 2764842134559
201 2834483331387
202 2905520810375
203 2977975463203
204 3051868388911
205 3127220894923
206 3204054498071
207 3282390925619
208 3362252116287
209 3443660221275
210 3526637605287
211 3611206847555
212 3697390742863
213 3785212302571
214 3874694755639
215 3965861549651
216 4058736351839
217 4153343050107
218 4249705754055
219 4347848796003
220 4447796732015
221 4549574342923
222 4653206635351
223 4758718842739
224 4866136426367
225 4975485076379
226 5086790712807
227 5200079486595
228 5315377780623
229 5432712210731
230 5552109626743
231 5673597113491
232 5797201991839
233 5922951819707
234 6050874393095
235 6180997747107
236 6313350156975
237 6447960139083
238 6584856451991
239 6724068097459
240 6865624321471
241 7009554615259
242 7155888716327
243 7304656609475
244 7455888527823
245 7609614953835
246 7765866620343
247 7924674511571
248 8086069864159
249 8250084168187
250 8416749168199
251 8586096864227
252 8758159512815
253 8932969628043
254 9110559982551
255 9290963608563
256 9474213798911
257 9660344108059
258 9849388353127
259 10041380614915
260 10236355238927
261 10434346836395
262 10635390285303
263 10839520731411
264 11046773589279
265 11257184543291
266 11470789548679
267 11687624832547
268 11907726894895
269 12131132509643
270 12357878725655
271 12588002867763
272 12821542537791
273 13058535615579
274 13299020260007
275 13543034910019
276 13790618285647
277 14041809389035
278 14296647505463
279 14555172204371
280 14817423340383
281 15083441054331
282 15353265774279
283 15626938216547
284 15904499386735
285 16185990580747
286 16471453385815
287 16760929681523
288 17054461640831
289 17352091731099
290 17653862715111
291 17959817652099
292 18269999898767
293 18584453110315
294 18903221241463
295 19226348547475
296 19553879585183
297 19885859214011
298 20222332596999
299 20563345201827
300 20908942801839
301 21259171477067
302 21614077615255
303 21973707912883
304 22338109376191
305 22707329322203
306 23081415379751
307 23460415490499
308 23844377909967
309 24233351208555
310 24627384272567
311 25026526305235
312 25430826827743
313 25840335680251
314 26255103022919
315 26675179336931
316 27100615425519
317 27531462414987
318 27967771755735
319 28409595223283
320 28856984919295
321 29309993272603
322 29768673040231
323 30233077308419
324 30703259493647
325 31179273343659
326 31661172938487
327 32149012691475
328 32642847350303
329 33142731998011
330 33648722054023
331 34160873275171
332 34679241756719
333 35203883933387
334 35734856580375
335 36272216814387
336 36816022094655
337 37366330223963
338 37923199349671
339 38486687964739
340 39056854908751
341 39633759368939
342 40217460881207
343 40808019331155
344 41405494955103
345 42009948341115
346 42621440430023
347 43240032516451
348 43865786249839
349 44498763635467
350 45139027035479
351 45786639169907
352 46441663117695
353 47104162317723
354 47774200569831
355 48451842035843
356 49137151240591
357 49830193072939
358 50531032786807
359 51239736002195
360 51956368706207
361 52680997254075
362 53413688370183
363 54154509149091
364 54903527056559
365 55660809930571
366 56426425982359
367 57200443797427
368 57982932336575
369 58773960936923
370 59573599312935
371 60381917557443
372 61198986142671
373 62024875921259
374 62859658127287
375 63703404377299
376 64556186671327
377 65418077393915
378 66289149315143
379 67169475591651
380 68059129767663
381 68958185776011
382 69866717939159
383 70784800970227
384 71712509974015
385 72649920448027
386 73597108283495
387 74554149766403
388 75521121578511
389 76498100798379
390 77485164902391
391 78482391765779
392 79489859663647
393 80507647271995
394 81535833668743
395 82574498334755
396 83623721154863
397 84683582418891
398 85754162822679
399 86835543469107
400 87927805869119
401 89031031942747
402 90145304020135
403 91270704842563
404 92407317563471
405 93555225749483
406 94714513381431
407 95885264855379
408 97067564983647
409 98261498995835
410 99467152539847
411 100684611682915
412 101913962912623
413 103155293137931
414 104408689690199
415 105674240324211
416 106952033219199
417 108242156979867
418 109544700637415
419 110859753650563
420 112187405906575
421 113527747722283
422 114880869845111
423 116246863454099
424 117625820160927
425 119017832010939
426 120422991484167
427 121841391496355
428 123273125399983
429 124718286985291
430 126176970481303
431 127649270556851
432 129135282321599
433 130635101327067
434 132148823567655
435 133676545481667
436 135218363952335
437 136774376308843
438 138344680327351
439 139929374232019
440 141528556696031
441 143142326842619
442 144770784246087
443 146414028932835
444 148072161382383
445 149745282528395
446 151433493759703
447 153136896921331
448 154855594315519
449 156589688702747
450 158339283302759
451 160104481795587
452 161885388322575
453 163682107487403
454 165494744357111
455 167323404463123
456 169168193802271
457 171029218837819
458 172906586500487
459 174800404189475
460 176710779773487
461 178637821591755
462 180581638455063
463 182542339646771
464 184520034923839
465 186514834517851
466 188526849136039
467 190556189962307
468 192602968658255
469 194667297364203
470 196749288700215
471 198849055767123
472 200966712147551
473 203102371906939
474 205256149594567
475 207428160244579
476 209618519377007
477 211827342998795
478 214054747604823
479 216300850178931
480 218565768194943
481 220849619617691
482 223152522904039
483 225474597003907
484 227815961361295
485 230176735915307
486 232557041101175
487 234956997851283
488 237376727596191
489 239816352265659
490 242275994289671
491 244755776599459
492 247255822628527
493 249776256313675
494 252317202096023
495 254878784922035
496 257461130244543
497 260064364023771
498 262688612728359
499 265334003336387
500 268000663336399
501 270688720728427
502 273398304025015
503 276129542252243
504 278882564950751
505 281657502176763
506 284454484503111
507 287273643020259
508 290115109337327
509 292979015583115
510 295865494407127
511 298774678980595
512 301706702997503
513 304661700675611
514 307639806757479
515 310641156511491
516 313665885732879
517 316714130744747
518 319786028399095
519 322881716077843
520 326001331693855
521 329145013691963
522 332312901049991
523 335505133279779
524 338721850428207
525 341963193078219
526 345229302349847
527 348520319901235
528 351836387929663
529 355177649172571
530 358544246908583
531 361936324958531
532 365354027686479
533 368797500000747
534 372266887354935
535 375762335748947
536 379283991730015
537 382832002393723
538 386406515385031
539 390007678899299
540 393635641683311
541 397290553036299
542 400972562810967
543 404681821414515
544 408418479809663
545 412182689515675
546 415974602609383
547 419794371726211
548 423642150061199
549 427518091370027
550 431422349970039
551 435355080741267
552 439316439127455
553 443306581137083
554 447325663344391
555 451373842890403
556 455451277483951
557 459558125402699
558 463694545494167
559 467860697176755
560 472056740440767
561 476282835849435
562 480539144539943
563 484825828224451
564 489143049191119
565 493490970305131
566 497869755009719
567 502279567327187
568 506720571859935
569 511192933791483
570 515696818887495
571 520232393496803
572 524799824552431
573 529399279572619
574 534030926661847
575 538694934511859
576 543391472402687
577 548120710203675
578 552882818374503
579 557677967966211
580 562506330622223
581 567368078579371
582 572263384668919
583 577192422317587
584 582155365548575
585 587152388982587
586 592183667838855
587 597249377936163
588 602349695693871
589 607484798132939
590 612654862876951
591 617860068153139
592 623100592793407
593 628376616235355
594 633688318523303
595 639035880309315
596 644419482854223
597 649839308028651
598 655295538314039
599 660788356803667
600 666317947203679
601 671884493834107
602 677488181629895
603 683129196141923
604 688807723538031
605 694523950604043
606 700278064744791
607 706070253985139
608 711900706971007
609 717769612970395
610 723677161874407
611 729623544198275
612 735608951082383
613 741633574293291
614 747697606224759
615 753801239898771
616 759944668966559
617 766128087709627
618 772351691040775
619 778615674505123
620 784920234281135
621 791265567181643
622 797651870654871
623 804079342785459
624 810548182295487
625 817058588545499
626 823610761535527
627 830204901906115
628 836841210939343
629 843519890559851
630 850241143335863
631 857005172480211
632 863812181851359
633 870662375954427
634 877555959942215
635 884493139616227
636 891474121427695
637 898499112478603
638 905568320522711
639 912681953966579
640 919840221870591
641 927043333949979
642 934291500575847
643 941584932776195
644 948923842236943
645 956308441302955
646 963738942979063
647 971215560931091
648 978738509486879
649 986308003637307
650 993924259037319
651 1001587492006947
652 1009297919532335
653 1017055759266763
654 1024861229531671
655 1032714549317683
656 1040615938285631
657 1048565616767579
658 1056563805767847
659 1064610726964035
660 1072706602708047
661 1080851656027115
662 1089046110624823
663 1097290190882131
664 1105584121858399
665 1113928129292411
666 1122322439603399
667 1130767279892067
668 1139262877941615
669 1147809462218763
670 1156407261874775
671 1165056506746483
672 1173757427357311
673 1182510254918299
674 1191315221329127
675 1200172559179139
676 1209082501748367
677 1218045283008555
678 1227061137624183
679 1236130300953491
680 1245253009049503
681 1254429498661051
682 1263660007233799
683 1272944772911267
684 1282284034535855
685 1291678031649867
686 1301127004496535
687 1310631194021043
688 1320190841871551
689 1329806190400219
690 1339477482664231
691 1349204962426819
692 1358988874158287
693 1368829463037035
694 1378726974950583
695 1388681656496595
696 1398693754983903
697 1408763518433531
698 1418891195579719
699 1429077035870947
700 1439321289470959
701 1449624207259787
702 1459986040834775
703 1470407042511603
704 1480887465325311
705 1491427563031323
706 1502027590106471
707 1512687801750019
708 1523408453884687
709 1534189803157675
710 1545032106941687
711 1555935623335955
712 1566900611167263
713 1577927329990971
714 1589016040092039
715 1600167002486051
716 1611380478920239
717 1622656731874507
718 1633996024562455
719 1645398620932403
720 1656864785668415
721 1668394784191323
722 1679988882659751
723 1691647347971139
724 1703370447762767
725 1715158450412779
726 1727011625041207
727 1738930241510995
728 1750914570429023
729 1762964883147131
730 1775081451763143
731 1787264549121891
732 1799514448816239
733 1811831425188107
734 1824215753329495
735 1836667709083507
736 1849187569045375
737 1861775610563483
738 1874432111740391
739 1887157351433859
740 1899951609257871
741 1912815165583659
742 1925748301540727
743 1938751299017875
744 1951824440664223
745 1964968009890235
746 1978182290868743
747 1991467568535971
748 2004824128592559
749 2018252257504587
750 2031752242504599
751 2045324371592627
752 2058968933537215
753 2072686217876443
754 2086476514918951
755 2100340115744963
756 2114277312207311
757 2128288396932459
758 2142373663321527
759 2156533405551315
760 2170767918575327
761 2185077498124795
762 2199462440709703
763 2213923043619811
764 2228459604925679
765 2243072423479691
766 2257761798917079
767 2272528031656947
768 2287371422903295
769 2302292274646043
770 2317290889662055
771 2332367571516163
772 2347522624562191
773 2362756353943979
774 2378069065596407
775 2393461066246419
776 2408932663414047
777 2424484165413435
778 2440115881353863
779 2455828121140771
780 2471621195476783
781 2487495415862731
782 2503451094598679
783 2519488544784947
784 2535608080323135
785 2551810015917147
786 2568094667074215
787 2584462350105923
788 2600913382129231
789 2617448081067499
790 2634066765651511
791 2650769755420499
792 2667557370723167
793 2684429932718715
794 2701387763377863
795 2718431185483875
796 2735560522633583
797 2752776099238411
798 2770078240525399
799 2787467272538227
800 2804943522138239
801 2822507317005467
802 2840158985639655
803 2857898857361283
804 2875727262312591
805 2893644531458603
806 2911650996588151
807 2929746990314899
808 2947932846078367
809 2966208898144955
810 2984575481608967
811 3003032932393635
812 3021581587252143
813 3040221783768651
814 3058953860359319
815 3077778156273331
816 3096695011593919
817 3115704767239387
818 3134807764964135
819 3154004347359683
820 3173294857855695
821 3192679640721003
822 3212159041064631
823 3231733404836819
824 3251403078830047
825 3271168410680059
826 3291029748866887
827 3310987442715875
828 3331041842398703
829 3351193298934411
830 3371442164190423
831 3391788790883571
832 3412233532581119
833 3432776743701787
834 3453418779516775
835 3474159996150787
836 3495000750583055
837 3515941400648363
838 3536982305038071
839 3558123823301139
840 3579366315845151
841 3600710143937339
842 3622155669705607
843 3643703256139555
844 3665353267091503
845 3687106067277515
846 3708962022278423
847 3730921498540851
848 3752984863378239
849 3775152484971867
850 3797424732371879
851 3819801975498307
852 3842284585142095
853 3864872932966123
854 3887567391506231
855 3910368334172243
856 3933276135248991
857 3956291169897339
858 3979413814155207
859 4002644444938595
860 4025983440042607
861 4049431178142475
862 4072988038794583
863 4096654402437491
864 4120430650392959
865 4144317164866971
866 4168314328950759
867 4192422526621827
868 4216642142744975
869 4240973563073323
870 4265417174249335
871 4289973363805843
872 4314642520167071
873 4339425032649659
874 4364321291463687
875 4389331687713699
876 4414456613399727
877 4439696461418315
878 4465051625563543
879 4490522500528051
880 4516109481904063
881 4541812966184411
882 4567633350763559
883 4593571033938627
884 4619626414910415
885 4645799893784427
886 4672091871571895
887 4698502750190803
888 4725032932466911
889 4751682822134779
890 4778452823838791
891 4805343343134179
892 4832354786488047
893 4859487561280395
894 4886742075805143
895 4914118739271155
896 4941617961803263
897 4969240154443291
898 4996985729151079
899 5024855098805507
900 5052848677205519
901 5080966879071147
902 5109210120044535
903 5137578816690963
904 5166073386499871
905 5194694247885883
906 5223441820189831
907 5252316523679779
908 5281318779552047
909 5310449009932235
910 5339707637876247
911 5369095087371315
912 5398611783337023
913 5428258151626331
914 5458034619026599
915 5487941613260611
916 5517979562987599
917 5548148897804267
918 5578450048245815
919 5608883445786963
920 5639449522842975
921 5670148712770683
922 5700981449869511
923 5731948169382499
924 5763049307497327
925 5794285301347339
926 5825656589012567
927 5857163609520755
928 5888806802848383
929 5920586609921691
930 5952503472617703
931 5984557833765251
932 6016750137145999
933 6049080827495467
934 6081550350504055
935 6114159152818067
936 6146907682040735
937 6179796386733243
938 6212825716415751
939 6245996121568419
940 6279308053632431
941 6312761965011019
942 6346358309070487
943 6380097540141235
944 6413980113518783
945 6448006485464795
946 6482177113208103
947 6516492454945731
948 6550952969843919
949 6585559118039147
950 6620311360639159
951 6655210159723987
952 6690255978346975
953 6725449280535803
954 6760790531293511
955 6796280196599523
956 6831918743410671
957 6867706639662219
958 6903644354268887
959 6939732357125875
960 6975971119109887
961 7012361112080155
962 7048902808879463
963 7085596683335171
964 7122443210260239
965 7159442865454251
966 7196596125704439
967 7233903468786707
968 7271365373466655
969 7308982319500603
970 7346754787636615
971 7384683259615523
972 7422768218171951
973 7461010147035339
974 7499409530930967
975 7537966855580979
976 7576682607705407
977 7615557275023195
978 7654591346253223
979 7693785311115331
980 7733139660331343
981 7772654885626091
982 7812331479728439
983 7852169936372307
984 7892170750297695
985 7932334417251707
986 7972661433989575
987 8013152298275683
988 8053807508884591
989 8094627565602059
990 8135612969226071
991 8176764221567859
992 8218081825452927
993 8259566284722075
994 8301218104232423
995 8343037789858435
996 8385025848492943
997 8427182788048171
998 8469509117456759
999 8512005346672787
1000 8554671986672799