0 1
1 15
2 113
3 575
4 2171
5 6581
6 16955
7 38613
8 79885
9 153091
10 275661
11 471395
12 771863
13 1217945
14 1861511
15 2767241
16 4014585
17 5699863
18 7938505
19 10867431
20 14647571
21 19466525
22 25541363
23 33121565
24 42492101
25 53976651
26 67940965
27 84796363
28 105003375
29 129075521
30 157583231
31 191157905
32 230496113
33 276363935
34 329601441
35 391127311
36 461943595
37 543140613
38 635901995
39 741509861
40 861350141
41 996918035
42 1149823613
43 1321797555
44 1514697031
45 1730511721
46 1971369975
47 2239545113
48 2537461865
49 2867702951
50 3233015801
51 3636319415
52 4080711363
53 4569474925
54 5106086371
55 5694222381
56 6337767605
57 7040822363
58 7807710485
59 8642987291
60 9551447711
61 10538134545
62 11608346863
63 12767648545
64 14021876961
65 15377151791
66 16839883985
67 18416784863
68 20114875355
69 21941495381
70 23904313371
71 26011335925
72 28270917613
73 30691770915
74 33282976301
75 36053992451
76 39014666615
77 42175245113
78 45546383975
79 49139159721
80 52965080281
81 57036096055
82 61364611113
83 65963494535
84 70846091891
85 76026236861
86 81518262995
87 87337015613
88 93497863845
89 100016712811
90 106910015941
91 114194787435
92 121888614863
93 130009671905
94 138576731231
95 147609177521
96 157127020625
97 167150908863
98 177702142465
99 188802687151
100 200475187851
101 212742982565
102 225630116363
103 239161355525
104 253362201821
105 268258906931
106 283878487005
107 300248737363
108 317398247335
109 335356415241
110 354153463511
111 373820453945
112 394389303113
113 415892797895
114 438364611161
115 461839317591
116 486352409635
117 511940313613
118 538640405955
119 566491029581
120 595531510421
121 625802174075
122 657344362613
123 690200451515
124 724413866751
125 760029102001
126 797091736015
127 835648450113
128 875747045825
129 917436462671
130 960766796081
131 1005789315455
132 1052556482363
133 1101121968885
134 1151540676091
135 1203868752661
136 1258163613645
137 1314483959363
138 1372889794445
139 1433442447011
140 1496204587991
141 1561240250585
142 1628614849863
143 1698395202505
144 1770649546681
145 1845447562071
146 1922860390025
147 2002960653863
148 2085822479315
149 2171521515101
150 2260134953651
151 2351741551965
152 2446421652613
153 2544257204875
154 2645331786021
155 2749730622731
156 2857540612655
157 2968850346113
158 3083750127935
159 3202331999441
160 3324689760561
161 3450918992095
162 3581117078113
163 3715383228495
164 3853818501611
165 3996525827141
166 4143610029035
167 4295177848613
168 4451337967805
169 4612201032531
170 4777879676221
171 4948488543475
172 5124144313863
173 5304965725865
174 5491073600951
175 5682590867801
176 5879642586665
177 6082355973863
178 6290860426425
179 6505287546871
180 6725771168131
181 6952447378605
182 7185454547363
183 7424933349485
184 7671026791541
185 7923880237211
186 8183641433045
187 8450460534363
188 8724490131295
189 9005885274961
190 9294803503791
191 9591404869985
192 9895851966113
193 10208309951855
194 10528946580881
195 10857932227871
196 11195439915675
197 11541645342613
198 11896726909915
199 12260865749301
200 12634245750701
201 13017053590115
202 13409478757613
203 13811713585475
204 14223953276471
205 14646395932281
206 15079242582055
207 15522697211113
208 15976966789785
209 16442261302391
210 16918793776361
211 17406780311495
212 17906440109363
213 18417995502845
214 18941671985811
215 19477698242941
216 20026306179685
217 20587730952363
218 21162210998405
219 21749988066731
220 22351307248271
221 22966417006625
222 23595569208863
223 24239019156465
224 24897025616401
225 25569850852351
226 26257760656065
227 26961024378863
228 27679914963275
229 28414708974821
230 29165686633931
231 29933131848005
232 30717332243613
233 31518579198835
234 32337167875741
235 33173397253011
236 34027570158695
237 34899993303113
238 35790977311895
239 36700836759161
240 37629890200841
241 38578460208135
242 39546873401113
243 40535460482455
244 41544556271331
245 42574499737421
246 43625634035075
247 44698306537613
248 45792868871765
249 46909676952251
250 48049091016501
251 49211475659515
252 50397199868863
253 51606637059825
254 52840165110671
255 54098166398081
256 55381027832705
257 56689140894863
258 58022901670385
259 59382710886591
260 60768973948411
261 62182100974645
262 63622506834363
263 65090611183445
264 66586838501261
265 68111618127491
266 69665384299085
267 71248576187363
268 72861637935255
269 74505018694681
270 76179172664071
271 77884559126025
272 79621642485113
273 81390892305815
274 83192783350601
275 85027795618151
276 86896414381715
277 88799130227613
278 90736439093875
279 92708842309021
280 94716846630981
281 96760964286155
282 98841713008613
283 100959616079435
284 103115202366191
285 105309006362561
286 107541568228095
287 109813433828113
288 112125154773745
289 114477288462111
290 116870398116641
291 119305052827535
292 121781827592363
293 124301303356805
294 126864067055531
295 129470711653221
296 132121836185725
297 134818045801363
298 137559951802365
299 140348171686451
300 143183329188551
301 146066054322665
302 148996983423863
303 151976759190425
304 155006030726121
305 158085453582631
306 161215689802105
307 164397407959863
308 167631283207235
309 170917997314541
310 174258238714211
311 177652702544045
312 181102090690613
313 184607111832795
314 188168481485461
315 191786922043291
316 195463162824735
317 199197940116113
318 202991997215855
319 206846084478881
320 210760959361121
321 214737386464175
322 218776137580113
323 222877991736415
324 227043735241051
325 231274161727701
326 235570072201115
327 239932275082613
328 244361586255725
329 248858829111971
330 253424834596781
331 258060441255555
332 262766495279863
333 267543850553785
334 272393368700391
335 277315919128361
336 282312379078745
337 287383633671863
338 292530575954345
339 297754106946311
340 303055135688691
341 308434579290685
342 313893362977363
343 319432420137405
344 325052692370981
345 330755129537771
346 336540689805125
347 342410339696363
348 348365054139215
349 354405816514401
350 360533618704351
351 366749461142065
352 373054352860113
353 379449311539775
354 385935363560321
355 392513544048431
356 399184896927755
357 405950474968613
358 412811339837835
359 419768562148741
360 426823221511261
361 433976406582195
362 441229215115613
363 448582754013395
364 456038139375911
365 463596496552841
366 471258960194135
367 479026674301113
368 486900792277705
369 494882476981831
370 502972900776921
371 511173245583575
372 519484702931363
373 527908474010765
374 536445769725251
375 545097810743501
376 553865827551765
377 562751060506363
378 571754759886325
379 580878185946171
380 590122608968831
381 599489309318705
382 608979577494863
383 618594714184385
384 628336030315841
385 638204847112911
386 648202496148145
387 658330319396863
388 668589669291195
389 678981908774261
390 689508411354491
391 700170561160085
392 710969752993613
393 721907392386755
394 732984895655181
395 744203689953571
396 755565213330775
397 767070914785113
398 778722254319815
399 790520702998601
400 802467743001401
401 814564867680215
402 826813581615113
403 839215400670375
404 851771852050771
405 864484474357981
406 877354817647155
407 890384443483613
408 903574924999685
409 916927846951691
410 930444805777061
411 944127409651595
412 957977278546863
413 971996044287745
414 986185350610111
415 1000546853218641
416 1015082219844785
417 1029793130304863
418 1044681276558305
419 1059748362766031
420 1074996105348971
421 1090426233046725
422 1106040486976363
423 1121840620691365
424 1137828400240701
425 1154005604228051
426 1170374023871165
427 1186935463061363
428 1203691738423175
429 1220644679374121
430 1237796128184631
431 1255147940038105
432 1272701983091113
433 1290460138533735
434 1308424300650041
435 1326596376878711
436 1344978287873795
437 1363571967565613
438 1382379363221795
439 1401402435508461
440 1420643158551541
441 1440103519998235
442 1459785521078613
443 1479691176667355
444 1499822515345631
445 1520181579463121
446 1540770425200175
447 1561591122630113
448 1582645755781665
449 1603936422701551
450 1625465235517201
451 1647234320499615
452 1669245818126363
453 1691501883144725
454 1714004684634971
455 1736756406073781
456 1759759245397805
457 1783015415067363
458 1806527142130285
459 1830296668285891
460 1854326249949111
461 1878618158314745
462 1903174679421863
463 1927998114218345
464 1953090778625561
465 1978455003603191
466 2004093135214185
467 2030007534689863
468 2056200578495155
469 2082674658393981
470 2109432181514771
471 2136475570416125
472 2163807263152613
473 2191429713340715
474 2219345390224901
475 2247556778743851
476 2276066379596815
477 2304876709310113
478 2333990300303775
479 2363409700958321
480 2393137475681681
481 2423176204976255
482 2453528485506113
483 2484196930164335
484 2515184168140491
485 2546492844988261
486 2578125622693195
487 2610085179740613
488 2642374211183645
489 2674995428711411
490 2707951560717341
491 2741245352367635
492 2774879565669863
493 2808856979541705
494 2843180389879831
495 2877852609628921
496 2912876468850825
497 2948254814793863
498 2983990511962265
499 3020086442185751
500 3056545504689251
501 3093370616162765
502 3130564710831363
503 3168130740525325
504 3206071674750421
505 3244390500758331
506 3283090223617205
507 3322173866282363
508 3361644469667135
509 3401505092713841
510 3441758812464911
511 3482408724134145
512 3523457941178113
513 3564909595367695
514 3606766836859761
515 3649032834268991
516 3691710774739835
517 3734803864018613
518 3778315326525755
519 3822248405428181
520 3866606362711821
521 3911392479254275
522 3956610054897613
523 4002262408521315
524 4048352878115351
525 4094884820853401
526 4141861613166215
527 4189286650815113
528 4237163348965625
529 4285495142261271
530 4334285484897481
531 4383537850695655
532 4433255733177363
533 4483442645638685
534 4534102121224691
535 4585237713004061
536 4636852994043845
537 4688951557484363
538 4741537016614245
539 4794613004945611
540 4848183176289391
541 4902251204830785
542 4956820785204863
543 5011895632572305
544 5067479482695281
545 5123576092013471
546 5180189237720225
547 5237322717838863
548 5294980351299115
549 5353165978013701
550 5411883458955051
551 5471136676232165
552 5530929533167613
553 5591265954374675
554 5652149885834621
555 5713585294974131
556 5775576170742855
557 5838126523691113
558 5901240386047735
559 5964921811798041
560 6029174876761961
561 6094003678672295
562 6159412337253113
563 6225404994298295
564 6291985813750211
565 6359158981778541
566 6426928706859235
567 6495299219853613
568 6564274774087605
569 6633859645431131
570 6704058132377621
571 6774874556123675
572 6846313260648863
573 6918378612795665
574 6991075002349551
575 7064406842119201
576 7138378568016865
577 7212994639138863
578 7288259537846225
579 7364177769845471
580 7440753864269531
581 7517992373758805
582 7595897874542363
583 7674474966519285
584 7753728273340141
585 7833662442488611
586 7914282145363245
587 7995592077359363
588 8077596957951095
589 8160301530773561
590 8243710563705191
591 8327828848950185
592 8412661203121113
593 8498212467321655
594 8584487507229481
595 8671491213179271
596 8759228500245875
597 8847704308327613
598 8936923602229715
599 9026891371747901
600 9117612631752101
601 9209092422270315
602 9301335808572613
603 9394347881255275
604 9488133756325071
605 9582698575283681
606 9678047505212255
607 9774185738856113
608 9871118494709585
609 9968851017100991
610 10067388576277761
611 10166736468491695
612 10266900016084363
613 10367884567572645
614 10469695497734411
615 10572338207694341
616 10675818125009885
617 10780140703757363
618 10885311424618205
619 10991335794965331
620 11098219348949671
621 11205967647586825
622 11314586278843863
623 11424080857726265
624 11534457026365001
625 11645720454103751
626 11757876837586265
627 11870931900843863
628 11984891395383075
629 12099761100273421
630 12215546822235331
631 12332254395728205
632 12449889683038613
633 12568458574368635
634 12687966987924341
635 12808420870004411
636 12929826195088895
637 13052188965928113
638 13175515213631695
639 13299810997757761
640 13425082406402241
641 13551335556288335
642 13678576592856113
643 13806811690352255
644 13936047051919931
645 14066288909688821
646 14197543524865275
647 14329817187822613
648 14463116218191565
649 14597446964950851
650 14732815806517901
651 14869229150839715
652 15006693435483863
653 15145215127729625
654 15284800724659271
655 15425456753249481
656 15567189770462905
657 15710006363339863
658 15853913149090185
659 15998916775185191
660 16145023919449811
661 16292241290154845
662 16440575626109363
663 16590033696753245
664 16740622302249861
665 16892348273578891
666 17045218472629285
667 17199239792292363
668 17354419156555055
669 17510763520593281
670 17668279870865471
671 17826975225206225
672 17986856632920113
673 18147931174875615
674 18310205963599201
675 18473688143369551
676 18638384890311915
677 18804303412492613
678 18971450950013675
679 19139834775107621
680 19309462192232381
681 19480340538166355
682 19652477182103613
683 19825879525749235
684 20000555003414791
685 20176511082113961
686 20353755261658295
687 20532295074753113
688 20712138087093545
689 20893291897460711
690 21075764137818041
691 21259562473407735
692 21444694602847363
693 21631168258226605
694 21818991205204131
695 22008171243104621
696 22198716205015925
697 22390633957886363
698 22583932402622165
699 22778619474185051
700 22974703141689951
701 23172191408502865
702 23371092312338863
703 23571413925360225
704 23773164354274721
705 23976351740434031
706 24180984259932305
707 24387070123704863
708 24594617577627035
709 24803634902613141
710 25014130414715611
711 25226112465224245
712 25439589440765613
713 25654569763402595
714 25871061890734061
715 26089074315994691
716 26308615568154935
717 26529694212021113
718 26752318848335655
719 26976498113877481
720 27202240681562521
721 27429555260544375
722 27658450596315113
723 27888935470806215
724 28121018702489651
725 28354709146479101
726 28590015694631315
727 28826947275647613
728 29065512855175525
729 29305721435910571
730 29547582057698181
731 29791103797635755
732 30036295770174863
733 30283167127223585
734 30531727058248991
735 30781984790379761
736 31033949588508945
737 31287630755396863
738 31543037631774145
739 31800179596444911
740 32059066066390091
741 32319706496870885
742 32582110381532363
743 32846287252507205
744 33112246680519581
745 33379998274989171
746 33649551684135325
747 33920916595081363
748 34194102733959015
749 34469119866013001
750 34745977795705751
751 35024686366822265
752 35305255462575113
753 35587695005709575
754 35872014958608921
755 36158225323399831
756 36446336142057955
757 36736357496513613
758 37028299508757635
759 37322172340947341
760 37617986195512661
761 37915751315262395
762 38215477983490613
763 38517176524083195
764 38820857301624511
765 39126530721504241
766 39434207230024335
767 39743897314506113
768 40055611503397505
769 40369360366380431
770 40685154514478321
771 41003004600163775
772 41322921317466363
773 41644915402080565
774 41968997631473851
775 42295178824994901
776 42623469843981965
777 42953881591871363
778 43286425014306125
779 43621111099244771
780 43957950877070231
781 44296955420698905
782 44638135845689863
783 44981503310354185
784 45327069015864441
785 45674844206364311
786 46024840169078345
787 46377068234421863
788 46731539776110995
789 47088266211272861
790 47447259000555891
791 47808529648240285
792 48172089702348613
793 48537950754756555
794 48906124441303781
795 49276622441904971
796 49649456480660975
797 50024638325970113
798 50402179790639615
799 50782092731997201
800 51164389052002801
801 51549080697360415
802 51936179659630113
803 52325697975340175
804 52717647726099371
805 53112041038709381
806 53508890085277355
807 53908207083328613
808 54310004295919485
809 54714294031750291
810 55121088645278461
811 55530400536831795
812 55942242152721863
813 56356625985357545
814 56773564573358711
815 57193070501670041
816 57615156401674985
817 58039834951309863
818 58467118875178105
819 58897020944664631
820 59329553978050371
821 59764730840626925
822 60202564444811363
823 60643067750261165
824 61086253763989301
825 61532135540479451
826 61980726181801365
827 62432038837726363
828 62886086705842975
829 63342883031672721
830 63802441108786031
831 64264774278918305
832 64729895932086113
833 65197819506703535
834 65668558489698641
835 66142126416630111
836 66618536871803995
837 67097803488390613
838 67579939948541595
839 68064959983507061
840 68552877373752941
841 69043705949078435
842 69537459588733613
843 70034152221537155
844 70533797825994231
845 71036410430414521
846 71542004113030375
847 72050593002115113
848 72562191276101465
849 73076813163700151
850 73594472944018601
851 74115184946679815
852 74638963551941363
853 75165823190814525
854 75695778345183571
855 76228843547925181
856 76765033383028005
857 77304362485712363
858 77846845542550085
859 78392497291584491
860 78941332522450511
861 79493366076494945
862 80048612846896863
863 80607087778788145
864 81168805869374161
865 81733782168054591
866 82302031776544385
867 82873569848994863
868 83448411592114955
869 84026572265292581
870 84608067180716171
871 85192911703496325
872 85781121251787613
873 86372711296910515
874 86967697363473501
875 87566095029495251
876 88167919926527015
877 88773187739775113
878 89381914208223575
879 89994115124756921
880 90609806336283081
881 91229003743856455
882 91851723302801113
883 92477981022834135
884 93107792968189091
885 93741175257739661
886 94378144065123395
887 95018715618865613
888 95662906202503445
889 96310732154710011
890 96962209869418741
891 97617355795947835
892 98276186439124863
893 98938718359411505
894 99604968173028431
895 100274952552080321
896 100948688224681025
897 101626191975078863
898 102307480643782065
899 102992571127684351
900 103681480380190651
901 104374225411342965
902 105070823287946363
903 105771291133695125
904 106475646129299021
905 107183905512609731
906 107896086578747405
907 108612206680227363
908 109332283227086935
909 110056333687012441
910 110784375585466311
911 111516426505814345
912 112252504089453113
913 112992626035937495
914 113736810103108361
915 114485074107220391
916 115237435923070035
917 115993913484123613
918 116754524782645555
919 117519287869826781
920 118288220855913221
921 119061341910334475
922 119838669261832613
923 120620221198591115
924 121406016068363951
925 122196072278604801
926 122990408296596415
927 123789042649580113
928 124591993924885425
929 125399280770059871
930 126210921892998881
931 127026936062075855
932 127847342106272363
933 128672158915308485
934 129501405439773291
935 130335100691255461
936 131173263742474045
937 132015913727409363
938 132863069841434045
939 133714751341444211
940 134570977545990791
941 135431767835410985
942 136297141651959863
943 137167118499942105
944 138041717945843881
945 138920959618464871
946 139804863209050425
947 140693448471423863
948 141586735222118915
949 142484743340512301
950 143387492768956451
951 144295003512912365
952 145207295641082613
953 146124389285544475
954 147046304641883221
955 147973061969325531
956 148904681590873055
957 149841183893436113
958 150782589327967535
959 151728918409596641
960 152680191717763361
961 153636429896352495
962 154597653653828113
963 155563883763368095
964 156535141062998811
965 157511446455729941
966 158492820909689435
967 159479285458258613
968 160470861200207405
969 161467569299829731
970 162469430987079021
971 163476467557703875
972 164488700373383863
973 165506150861865465
974 166528840517098151
975 167556790899370601
976 168590023635447065
977 169628560418703863
978 170672423009266025
979 171721633234144071
980 172776212987370931
981 173836184230139005
982 174901568990937363
983 175972389365689085
984 177048667517888741
985 178130425678740011
986 179217686147293445
987 180310471290584363
988 181408803543770895
989 182512705410272161
990 183622199461906591
991 184737308339030385
992 185858054750676113
993 186984461474691455
994 188116551357878081
995 189254347316130671
996 190397872334576075
997 191547149467712613
998 192702201839549515
999 193863052643746501
1000 195029725143753501