0 1
1 43
2 505
3 3067
4 12559
5 39733
6 104959
7 242845
8 507781
9 980407
10 1775005
11 3047815
12 5006275
13 7919185
14 12127795
15 18057817
16 26232361
17 37285795
18 51978529
19 71212723
20 96048919
21 127723597
22 167667655
23 217525813
24 279176941
25 354755311
26 446672773
27 557641855
28 690699787
29 849233449
30 1037005243
31 1258179889
32 1517352145
33 1819575451
34 2170391497
35 2575860715
36 3042593695
37 3577783525
38 4189239055
39 4885419085
40 5675467477
41 6569249191
42 7577387245
43 8711300599
44 9983242963
45 11406342529
46 12994642627
47 14763143305
48 16727843833
49 18905786131
50 21315099121
51 23975044003
52 26906060455
53 30129813757
54 33669242839
55 37548609253
56 41793547069
57 46431113695
58 51489841621
59 56999791087
60 62992603675
61 69501556825
62 76561619275
63 84209507425
64 92483742625
65 101424709387
66 111074714521
67 121478047195
68 132681039919
69 144732130453
70 157681924639
71 171583260157
72 186491271205
73 202463454103
74 219559733821
75 237842531431
76 257376832483
77 278230256305
78 300473126227
79 324178540729
80 349422445513
81 376283706499
82 404844183745
83 435188806291
84 467405647927
85 501586003885
86 537824468455
87 576219013525
88 616871068045
89 659885598415
90 705371189797
91 753440128351
92 804208484395
93 857796196489
94 914327156443
95 973929295249
96 1036734669937
97 1102879551355
98 1172504512873
99 1245754520011
100 1322779020991
101 1403732038213
102 1488772260655
103 1578063137197
104 1671772970869
105 1770075014023
106 1873147564429
107 1981174062295
108 2094343188211
109 2212848962017
110 2336890842595
111 2466673828585
112 2602408560025
113 2744311420915
114 2892604642705
115 3047516408707
116 3209280959431
117 3378138698845
118 3554336301559
119 3738126820933
120 3929769798109
121 4129531371967
122 4337684390005
123 4554508520143
124 4780290363451
125 5015323567801
126 5259908942443
127 5514354573505
128 5778975940417
129 6054096033259
130 6340045471033
131 6637162620859
132 6945793718095
133 7266292987381
134 7599022764607
135 7944353619805
136 8302664480965
137 8674342758775
138 9059784472285
139 9459394375495
140 9873586084867
141 10302782207761
142 10747414471795
143 11207923855129
144 11684760717673
145 12178384933219
146 12689266022497
147 13217883287155
148 13764725944663
149 14330293264141
150 14915094703111
151 15519650045173
152 16144489538605
153 16790154035887
154 17457195134149
155 18146175316543
156 18857668094539
157 19592258151145
158 20350541485051
159 21133125555697
160 21940629429265
161 22773683925595
162 23632931766025
163 24519027722155
164 25432638765535
165 26374444218277
166 27345135904591
167 28345418303245
168 29376008700949
169 30437637346663
170 31531047606829
171 32656996121527
172 33816252961555
173 35009601786433
174 36237840003331
175 37501778926921
176 38802243940153
177 40140074655955
178 41516125079857
179 42931263773539
180 44386374019303
181 45882353985469
182 47420116892695
183 49000591181221
184 50624720679037
185 52293464770975
186 54007798568725
187 55768713081775
188 57577215389275
189 59434328812825
190 61341093090187
191 63298564549921
192 65307816286945
193 67369938339019
194 69486037864153
195 71657239318939
196 73884684637807
197 76169533413205
198 78512963076703
199 80916169081021
200 83380365082981
201 85906783127383
202 88496673831805
203 91151306572327
204 93871969670179
205 96659970579313
206 99516636074899
207 102443312442745
208 105441365669641
209 108512181634627
210 111657166301185
211 114877745910355
212 118175367174775
213 121551497473645
214 125007625048615
215 128545259200597
216 132165930487501
217 135871190922895
218 139662614175589
219 143541795770143
220 147510353288299
221 151569926571337
222 155722177923355
223 159968792315473
224 164311477590961
225 168751964671291
226 173292007763113
227 177933384566155
228 182677896482047
229 187527368824069
230 192483651027823
231 197548616862829
232 202724164645045
233 208012217450311
234 213414723328717
235 218933655519895
236 224571012669235
237 230328819045025
238 236209124756515
239 242214005972905
240 248345565143257
241 254605931217331
242 260997259867345
243 267521733710659
244 274181562533383
245 280978983514909
246 287916261453367
247 294995688992005
248 302219586846493
249 309590304033151
250 317110218098101
251 324781735347343
252 332607291077755
253 340589349809017
254 348730405516459
255 357032981864833
256 365499632443009
257 374132940999595
258 382935521679481
259 391910019261307
260 401059109395855
261 410385498845365
262 419891925723775
263 429581159737885
264 439456002429445
265 449519287418167
266 459773880645661
267 470222680620295
268 480868618662979
269 491714659153873
270 502763799780019
271 514019071783897
272 525483540212905
273 537160304169763
274 549052497063841
275 561163286863411
276 573495876348823
277 586053503366605
278 598839441084487
279 611856998247349
280 625109519434093
281 638600385315439
282 652333012912645
283 666310855857151
284 680537404651147
285 695016186929065
286 709750767719995
287 724744749711025
288 740001773511505
289 755525517918235
290 771319700181577
291 787388076272491
292 803734441150495
293 820362629032549
294 837276513662863
295 854480008583629
296 871977067406677
297 889771684086055
298 907867893191533
299 926269770183031
300 944981431685971
301 964007035767553
302 983350782213955
303 1003016912808457
304 1023009711610489
305 1043333505235603
306 1063992663136369
307 1084991597884195
308 1106334765452071
309 1128026665498237
310 1150071841650775
311 1172474881793125
312 1195240418350525
313 1218373128577375
314 1241877734845525
315 1265759004933487
316 1290021752316571
317 1314670836457945
318 1339711163100619
319 1365147684560353
320 1390985400019489
321 1417229355821707
322 1443884645767705
323 1470956411411803
324 1498449842359471
325 1526370176565781
326 1554722700634783
327 1583512750119805
328 1612745709824677
329 1642427014105879
330 1672562147175613
331 1703156643405799
332 1734216087632995
333 1765746115464241
334 1797752413583827
335 1830240720060985
336 1863216824658505
337 1896686569142275
338 1930655847591745
339 1965130606711315
340 2000116846142647
341 2035620618777901
342 2071648031073895
343 2108205243367189
344 2145298470190093
345 2182933980587599
346 2221118098435237
347 2259857202757855
348 2299157728049323
349 2339026164593161
350 2379469058784091
351 2420493013450513
352 2462104688177905
353 2504310799633147
354 2547118121889769
355 2590533486754123
356 2634563784092479
357 2679215962159045
358 2724497027924911
359 2770414047407917
360 2816974146003445
361 2864184508816135
362 2912052380992525
363 2960585068054615
364 3009789936234355
365 3059674412809057
366 3110245986437731
367 3161512207498345
368 3213480688426009
369 3266159104052083
370 3319555191944209
371 3373676752747267
372 3428531650525255
373 3484127813104093
374 3540473232415351
375 3597575964840901
376 3655444131558493
377 3714085918888255
378 3773509578640117
379 3833723428462159
380 3894735852189883
381 3956555300196409
382 4019190289743595
383 4082649405334081
384 4146941299064257
385 4212074690978155
386 4278058369422265
387 4344901191401275
388 4412612082934735
389 4481200039414645
390 4550674125963967
391 4621043477796061
392 4692317300575045
393 4764504870777079
394 4837615536052573
395 4911658715589319
396 4986643900476547
397 5062580654069905
398 5139478612357363
399 5217347484326041
400 5296197052329961
401 5376037172458723
402 5456877774907105
403 5538728864345587
404 5621600520291799
405 5705502897482893
406 5790446226248839
407 5876440812886645
408 5963497040035501
409 6051625367052847
410 6140836330391365
411 6231140543976895
412 6322548699587275
413 6415071567232105
414 6508719995533435
415 6603504912107377
416 6699437323946641
417 6796528317803995
418 6894789060576649
419 6994230799691563
420 7094864863491679
421 7196702661623077
422 7299755685423055
423 7404035508309133
424 7509553786168981
425 7616322257751271
426 7724352745057453
427 7833657153734455
428 7944247473468307
429 8056135778378689
430 8169334227414403
431 8283855064749769
432 8399710620181945
433 8516913309529171
434 8635475635029937
435 8755410185743075
436 8876729637948775
437 8999446755550525
438 9123574390477975
439 9249125483090725
440 9376113062583037
441 9504550247389471
442 9634450245591445
443 9765826355324719
444 9898691965187803
445 10033060554651289
446 10168945694468107
447 10306361047084705
448 10445320367053153
449 10585837501444171
450 10727926390261081
451 10871601066854683
452 11016875658339055
453 11163764386008277
454 11312281565754079
455 11462441608484413
456 11614259020542949
457 11767748404129495
458 11922924457721341
459 12079801976495527
460 12238395852752035
461 12398721076337905
462 12560792735072275
463 12724626015172345
464 12890236201680265
465 13057638678890947
466 13226848930780801
467 13397882541437395
468 13570755195490039
469 13745482678541293
470 13922080877599399
471 14100565781511637
472 14280953481398605
473 14463260171089423
474 14647502147557861
475 14833695811359391
476 15021857667069163
477 15212004323720905
478 15404152495246747
479 15598319000917969
480 15794520765786673
481 15992774821128379
482 16193098304885545
483 16395508462112011
484 16600022645418367
485 16806658315418245
486 17015433041175535
487 17226364500652525
488 17439470481158965
489 17654768879802055
490 17872277703937357
491 18092015071620631
492 18313999212060595
493 18538248466072609
494 18764781286533283
495 18993616238836009
496 19224772001347417
497 19458267365864755
498 19694121238074193
499 19932352638010051
500 20172980700514951
501 20416024675700893
502 20661503929411255
503 20909437943683717
504 21159846317214109
505 21412748765821183
506 21668165122912309
507 21926115339950095
508 22186619486919931
509 22449697752798457
510 22715370446022955
511 22983657994961665
512 23254580948385025
513 23528159975937835
514 23804415868612345
515 24083369539222267
516 24365042022877711
517 24649454477461045
518 24936628184103679
519 25226584547663773
520 25519345097204869
521 25814931486475447
522 26113365494389405
523 26414669025507463
524 26718864110519491
525 27025972906727761
526 27336017698531123
527 27649020897910105
528 27965005044912937
529 28283992808142499
530 28606006985244193
531 28931070503394739
532 29259206419791895
533 29590437922145101
534 29924788329167047
535 30262281091066165
536 30602939790040045
537 30946788140769775
538 31293849990915205
539 31644149321611135
540 31997710247964427
541 32354557019552041
542 32714714020919995
543 33078205772083249
544 33445056929026513
545 33815292284205979
546 34188936767051977
547 34566015444472555
548 34946553521357983
549 35330576341086181
550 35718109386029071
551 36109178278059853
552 36503808779061205
553 36902026791434407
554 37303858358609389
555 37709329665555703
556 38118467039294419
557 38531296949410945
558 38947846008568771
559 39368140973024137
560 39792208743141625
561 40220076363910675
562 40651771025463025
563 41087320063591075
564 41526750960267175
565 41970091344163837
566 42417368991174871
567 42868611824937445
568 43323847917355069
569 43783105489121503
570 44246412910245589
571 44713798700577007
572 45185291530332955
573 45660920220625753
574 46140713743991371
575 46624701224918881
576 47112911940380833
577 47605375320364555
578 48102120948404377
579 48603178562114779
580 49108578053724463
581 49618349470611349
582 50132523015838495
583 50651129048690941
584 51174198085213477
585 51701760798749335
586 52233848020479805
587 52770490739964775
588 53311720105684195
589 53857567425580465
590 54408064167601747
591 54963241960246201
592 55523132593107145
593 56087768017419139
594 56657180346604993
595 57231401856823699
596 57810464987519287
597 58394402341970605
598 58983246687842023
599 59577030957735061
600 60175788249740941
601 60779551827994063
602 61388355123226405
603 62002231733322847
604 62621215423877419
605 63245340128750473
606 63874639950626779
607 64509149161574545
608 65148902203605361
609 65793933689235067
610 66444278402045545
611 67099971297247435
612 67761047502243775
613 68427542317194565
614 69099491215582255
615 69776929844778157
616 70459894026609781
617 71148419757929095
618 71842543211181709
619 72542300734976983
620 73247728854659059
621 73958864272878817
622 74675743870166755
623 75398404705506793
624 76126884016911001
625 76861219221995251
626 77601447918555793
627 78347607885146755
628 79099737081658567
629 79857873649897309
630 80622055914164983
631 81392322381840709
632 82168711743962845
633 82951262875812031
634 83740014837495157
635 84535006874530255
636 85336278418432315
637 86143869087300025
638 86957818686403435
639 87778167208772545
640 88604954835786817
641 89438221937765611
642 90278009074559545
643 91124356996142779
644 91977306643206223
645 92836899147751669
646 93703175833686847
647 94576178217421405
648 95455948008463813
649 96342527110019191
650 97235957619588061
651 98136281829566023
652 99043542227844355
653 99957781498411537
654 100879042521955699
655 101807368376467993
656 102742802337846889
657 103685387880503395
658 104635168677967201
659 105592188603493747
660 106556491730672215
661 107528122334034445
662 108507124889664775
663 109493544075810805
664 110487424773495085
665 111488812067127727
666 112497751245119941
667 113514287800498495
668 114538467431521099
669 115570336042292713
670 116609939743382779
671 117657324852443377
672 118712537894828305
673 119775625604213083
674 120846634923215881
675 121925613004019371
676 123012607208993503
677 124107665111319205
678 125210834495613007
679 126322163358552589
680 127441699909503253
681 128569492571145319
682 129705589980102445
683 130850040987570871
684 132002894659949587
685 133164200279471425
686 134334007344835075
687 135512365571838025
688 136699324894010425
689 137894935463249875
690 139099247650457137
691 140312312046172771
692 141534179461214695
693 142764900927316669
694 144004527697767703
695 145253111248052389
696 146510703276492157
697 147777355704887455
698 149053120679160853
699 150338050570001071
700 151632197973507931
701 152935615711838233
702 154248356833852555
703 155570474615762977
704 156902022561781729
705 158243054404770763
706 159593624106892249
707 160953785860259995
708 162323594087591791
709 163703103442862677
710 165092368811959135
711 166491445313334205
712 167900388298663525
713 169319253353502295
714 170748096297943165
715 172186973187275047
716 173635940312642851
717 175095054201708145
718 176564371619310739
719 178043949568131193
720 179533845289354249
721 181034116263333187
722 182544820210255105
723 184066015090807123
724 185597759106843511
725 187140110702053741
726 188693128562631463
727 190256871617944405
728 191831399041205197
729 193416770250143119
730 195013044907676773
731 196620282922587679
732 198238544450194795
733 199867889893029961
734 201508379901514267
735 203160075374635345
736 204823037460625585
737 206497327557641275
738 208183007314442665
739 209880138631074955
740 211588783659550207
741 213309004804530181
742 215040864724010095
743 216784426330003309
744 218539752789226933
745 220306907523788359
746 222085954211872717
747 223876956788431255
748 225679979445870643
749 227495086634743201
750 229322343064438051
751 231161813703873193
752 233013563782188505
753 234877658789439667
754 236754164477293009
755 238643146859721283
756 240544672213700359
757 242458807079906845
758 244385618263416631
759 246325172834404357
760 248277538128843805
761 250242781749209215
762 252220971565177525
763 254212175714331535
764 256216462602863995
765 258233900906282617
766 260264559570116011
767 262308507810620545
768 264365815115488129
769 266436551244554923
770 268520786230510969
771 270618590379610747
772 272730034272384655
773 274855188764351413
774 276994124986731391
775 279146914347160861
776 281313628530407173
777 283494339499084855
778 285689119494372637
779 287898041036731399
780 290121176926623043
781 292358600245230289
782 294610384355177395
783 296876602901251801
784 299157329811126697
785 301452639296084515
786 303762605851741345
787 306087304258772275
788 308426809583637655
789 310781197179310285
790 313150542686003527
791 315534922031900341
792 317934411433883245
793 320349087398265199
794 322779026721521413
795 325224306491022079
796 327685004085766027
797 330161197177115305
798 332652963729530683
799 335160382001308081
800 337683530545315921
801 340222488209733403
802 342777334138789705
803 345348147773504107
804 347935008852427039
805 350537997412382053
806 353157193789208719
807 355792678618506445
808 358444532836379221
809 361112837680181287
810 363797674689263725
811 366499125705721975
812 369217272875144275
813 371952198647361025
814 374703985777195075
815 377472717325212937
816 380258476658476921
817 383061347451298195
818 385881413685990769
819 388718759653626403
820 391573469954790439
821 394445629500338557
822 397335323512154455
823 400242637523908453
824 403167657381817021
825 406110469245403231
826 409071159588258133
827 412049815198803055
828 415046523181052827
829 418061370955379929
830 421094446259279563
831 424145837148135649
832 427215631995987745
833 430303919496298891
834 433410788662724377
835 436536328829881435
836 439680629654119855
837 442843781114293525
838 446025873512532895
839 449226997475018365
840 452447243952754597
841 455686704222345751
842 458945469886771645
843 462223632876164839
844 465521285448588643
845 468838520190816049
846 472175430019109587
847 475532108180002105
848 478908648251078473
849 482305144141758211
850 485721690094079041
851 489158380683481363
852 492615310819593655
853 496092575747018797
854 499590271046121319
855 503108492633815573
856 506647336764354829
857 510206900030121295
858 513787279362417061
859 517388572032255967
860 521010875651156395
861 524654288171934985
862 528318907889501275
863 532004833441653265
864 535712163809873905
865 539440998320128507
866 543191436643663081
867 546963578797803595
868 550757525146756159
869 554573376402408133
870 558411233625130159
871 562271198224579117
872 566153371960502005
873 570057856943540743
874 573984755636037901
875 577934170852843351
876 581906205762121843
877 585900963886161505
878 589918549102183267
879 593959065643151209
880 598022618098583833
881 602109311415366259
882 606219250898563345
883 610352542212233731
884 614509291380244807
885 618689604787088605
886 622893589178698615
887 627121351663267525
888 631372999712065885
889 635648641160261695
890 639948384207740917
891 644272337419928911
892 648620609728612795
893 652993310432764729
894 657390549199366123
895 661812436064232769
896 666259081432840897
897 670730596081154155
898 675227091156451513
899 679748678178156091
900 684295469038664911
901 688867576004179573
902 693465111715537855
903 698088189189046237
904 702736921817313349
905 707411423370084343
906 712111807995076189
907 716838190218813895
908 721590684947467651
909 726369407467690897
910 731174473447459315
911 736005998936910745
912 740864100369186025
913 745748894561270755
914 750660498714837985
915 755599030417091827
916 760564607641611991
917 765557348749199245
918 770577372488721799
919 775624797997962613
920 780699744804467629
921 785802332826394927
922 790932682373364805
923 796090914147310783
924 801277149243331531
925 806491509150543721
926 811734115752935803
927 817005091330222705
928 822304558558701457
929 827632640512107739
930 832989460662473353
931 838375142880984619
932 843789811438841695
933 849233591008118821
934 854706606662625487
935 860208983878768525
936 865740848536415125
937 871302326919756775
938 876893545718174125
939 882514632027102775
940 888165713348899987
941 893846917593712321
942 899558373080344195
943 905300208537127369
944 911072553102791353
945 916875536327334739
946 922709288172897457
947 928573939014633955
948 934469619641587303
949 940396461257564221
950 946354595482011031
951 952344154350890533
952 958365270317559805
953 964418076253648927
954 970502705449940629
955 976619291617250863
956 982767968887310299
957 988948871813646745
958 995162135372468491
959 1001407894963548577
960 1007686286411109985
961 1013997445964711755
962 1020341510300136025
963 1026718616520275995
964 1033128902156024815
965 1039572505167165397
966 1046049563943261151
967 1052560217304547645
968 1059104604502825189
969 1065682865222352343
970 1072295139580740349
971 1078941568129848487
972 1085622291856680355
973 1092337452184281073
974 1099087190972635411
975 1105871650519566841
976 1112690973561637513
977 1119545303275049155
978 1126434783276544897
979 1133359557624312019
980 1140319770818885623
981 1147315567804053229
982 1154347093967760295
983 1161414495143016661
984 1168517917608803917
985 1175657508090983695
986 1182833413763206885
987 1190045782247823775
988 1197294761616795115
989 1204580500392604105
990 1211903147549169307
991 1219262852512758481
992 1226659765162903345
993 1234094035833315259
994 1241565815312801833
995 1249075254846184459
996 1256622506135216767
997 1264207721339504005
998 1271831053077423343
999 1279492654427045101
1000 1287192678927054901