0 1
1 4
2 13
3 38
4 99
5 231
6 490
7 960
8 1761
9 3058
10 5071
11 8086
12 12467
13 18669
14 27252
15 38896
16 54417
17 74784
18 101137
19 134806
20 177331
21 230483
22 296286
23 377040
24 475345
25 594126
26 736659
27 906598
28 1108003
29 1345369
30 1623656
31 1948320
32 2325345
33 2761276
34 3263253
35 3839046
36 4497091
37 5246527
38 6097234
39 7059872
40 8145921
41 9367722
42 10738519
43 12272502
44 13984851
45 15891781
46 18010588
47 20359696
48 22958705
49 25828440
50 28991001
51 32469814
52 36289683
53 40476843
54 45059014
55 50065456
56 55527025
57 61476230
58 67947291
59 74976198
60 82600771
61 90860721
62 99797712
63 109455424
64 119879617
65 131118196
66 143221277
67 156241254
68 170232867
69 185253271
70 201362106
71 218621568
72 237096481
73 256854370
74 277965535
75 300503126
76 324543219
77 350164893
78 377450308
79 406484784
80 437356881
81 470158480
82 504984865
83 541934806
84 581110643
85 622618371
86 666567726
87 713072272
88 762249489
89 814220862
90 869111971
91 927052582
92 988176739
93 1052622857
94 1120533816
95 1192057056
96 1267344673
97 1346553516
98 1429845285
99 1517386630
100 1609349251
101 1705909999
102 1807250978
103 1913559648
104 2025028929
105 2141857306
106 2264248935
107 2392413750
108 2526567571
109 2666932213
110 2813735596
111 2967211856
112 3127601457
113 3295151304
114 3470114857
115 3652752246
116 3843330387
117 4042123099
118 4249411222
119 4465482736
120 4690632881
121 4925164278
122 5169387051
123 5423618950
124 5688185475
125 5963420001
126 6249663904
127 6547266688
128 6856586113
129 7177988324
130 7511847981
131 7858548390
132 8218481635
133 8592048711
134 8979659658
135 9381733696
136 9798699361
137 10230994642
138 10679067119
139 11143374102
140 11624382771
141 12122570317
142 12638424084
143 13172441712
144 13725131281
145 14297011456
146 14888611633
147 15500472086
148 16133144115
149 16787190195
150 17463184126
151 18161711184
152 18883368273
153 19628764078
154 20398519219
155 21193266406
156 22013650595
157 22860329145
158 23733971976
159 24635261728
160 25564893921
161 26523577116
162 27512033077
163 28530996934
164 29581217347
165 30663456671
166 31778491122
167 32927110944
168 34110120577
169 35328338826
170 36582599031
171 37873749238
172 39202652371
173 40570186405
174 41977244540
175 43424735376
176 44913583089
177 46444727608
178 48019124793
179 49637746614
180 51301581331
181 53011633675
182 54768925030
183 56574493616
184 58429394673
185 60334700646
186 62291501371
187 64300904262
188 66364034499
189 68482035217
190 70656067696
191 72887311552
192 75176964929
193 77526244692
194 79936386621
195 82408645606
196 84944295843
197 87544631031
198 90210964570
199 92944629760
200 95746980001
201 98619388994
202 101563250943
203 104579980758
204 107671014259
205 110837808381
206 114081841380
207 117404613040
208 120807644881
209 124292480368
210 127860685121
211 131513847126
212 135253576947
213 139081507939
214 142999296462
215 147008622096
216 151111187857
217 155308720414
218 159602970307
219 163995712166
220 168488744931
221 173083892073
222 177783001816
223 182587947360
224 187500627105
225 192522964876
226 197656910149
227 202904438278
228 208267550723
229 213748275279
230 219348666306
231 225070804960
232 230916799425
233 236888785146
234 242988925063
235 249219409846
236 255582458131
237 262080316757
238 268715261004
239 275489594832
240 282405651121
241 289465791912
242 296672408649
243 304027922422
244 311534784211
245 319195475131
246 327012506678
247 334988420976
248 343125791025
249 351427220950
250 359895346251
251 368532834054
252 377342383363
253 386326725313
254 395488623424
255 404830873856
256 414356305665
257 424067781060
258 433968195661
259 444060478758
260 454347593571
261 464832537511
262 475518342442
263 486408074944
264 497504836577
265 508811764146
266 520332029967
267 532068842134
268 544025444787
269 556205118381
270 568611179956
271 581246983408
272 594115919761
273 607221417440
274 620566942545
275 634155999126
276 647992129459
277 662078914323
278 676419973278
279 691018964944
280 705879587281
281 721005577870
282 736400714195
283 752068813926
284 768013735203
285 784239376921
286 800749679016
287 817548622752
288 834640231009
289 852028568572
290 869717742421
291 887711902022
292 906015239619
293 924631990527
294 943566433426
295 962822890656
296 982405728513
297 1002319357546
298 1022568232855
299 1043156854390
300 1064089767251
301 1085371561989
302 1107006874908
303 1129000388368
304 1151356831089
305 1174080978456
306 1197177652825
307 1220651723830
308 1244508108691
309 1268751772523
310 1293387728646
311 1318421038896
312 1343856813937
313 1369700213574
314 1395956447067
315 1422630773446
316 1449728501827
317 1477254991729
318 1505215653392
319 1533615948096
320 1562461388481
321 1591757538868
322 1621510015581
323 1651724487270
324 1682406675235
325 1713562353751
326 1745197350394
327 1777317546368
328 1809928876833
329 1843037331234
330 1876648953631
331 1910769843030
332 1945406153715
333 1980564095581
334 2016249934468
335 2052469992496
336 2089230648401
337 2126538337872
338 2164399553889
339 2202820847062
340 2241808825971
341 2281370157507
342 2321511567214
343 2362239839632
344 2403561818641
345 2445484407806
346 2488014570723
347 2531159331366
348 2574925774435
349 2619321045705
350 2664352352376
351 2710026963424
352 2756352209953
353 2803335485548
354 2850984246629
355 2899306012806
356 2948308367235
357 2997998956975
358 3048385493346
359 3099475752288
360 3151277574721
361 3203798866906
362 3257047600807
363 3311031814454
364 3365759612307
365 3421239165621
366 3477478712812
367 3534486559824
368 3592271080497
369 3650840716936
370 3710203979881
371 3770369449078
372 3831345773651
373 3893141672475
374 3955765934550
375 4019227419376
376 4083535057329
377 4148697850038
378 4214724870763
379 4281625264774
380 4349408249731
381 4418083116065
382 4487659227360
383 4558146020736
384 4629553007233
385 4701889772196
386 4775165975661
387 4849391352742
388 4924575714019
389 5000728945927
390 5077861011146
391 5155981948992
392 5235101875809
393 5315230985362
394 5396379549231
395 5478557917206
396 5561776517683
397 5646045858061
398 5731376525140
399 5817779185520
400 5905264586001
401 5993843553984
402 6083526997873
403 6174325907478
404 6266251354419
405 6359314492531
406 6453526558270
407 6548898871120
408 6645442834001
409 6743169933678
410 6842091741171
411 6942219912166
412 7043566187427
413 7146142393209
414 7249960441672
415 7355032331296
416 7461370147297
417 7568986062044
418 7677892335477
419 7788101315526
420 7899625438531
421 8012477229663
422 8126669303346
423 8242214363680
424 8359125204865
425 8477414711626
426 8597095859639
427 8718181715958
428 8840685439443
429 8964620281189
430 9089999584956
431 9216836787600
432 9345145419505
433 9474939105016
434 9606231562873
435 9739036606646
436 9873368145171
437 10009240182987
438 10146666820774
439 10285662255792
440 10426240782321
441 10568416792102
442 10712204774779
443 10857619318342
444 11004675109571
445 11153386934481
446 11303769678768
447 11455838328256
448 11609607969345
449 11765093789460
450 11922311077501
451 12081275224294
452 12242001723043
453 12404506169783
454 12568804263834
455 12734911808256
456 12902844710305
457 13072618981890
458 13244250740031
459 13417756207318
460 13593151712371
461 13770453690301
462 13949678683172
463 14130843340464
464 14313964419537
465 14499058786096
466 14686143414657
467 14875235389014
468 15066351902707
469 15259510259491
470 15454727873806
471 15652022271248
472 15851411089041
473 16052912076510
474 16256543095555
475 16462322121126
476 16670267241699
477 16880396659753
478 17092728692248
479 17307281771104
480 17524074443681
481 17743125373260
482 17964453339525
483 18188077239046
484 18414016085763
485 18642289011471
486 18872915266306
487 19105914219232
488 19341305358529
489 19579108292282
490 19819342748871
491 20062028577462
492 20307185748499
493 20554834354197
494 20804994609036
495 21057686850256
496 21312931538353
497 21570749257576
498 21831160716425
499 22094186748150
500 22359848311251
501 22628166489979
502 22899162494838
503 23172857663088
504 23449273459249
505 23728431475606
506 24010353432715
507 24295061179910
508 24582576695811
509 24872922088833
510 25166119597696
511 25462191591936
512 25761160572417
513 26063049171844
514 26367880155277
515 26675676420646
516 26986460999267
517 27300257056359
518 27617087891562
519 27936976939456
520 28259947770081
521 28586024089458
522 28915229740111
523 29247588701590
524 29583125090995
525 29921863163501
526 30263827312884
527 30609042072048
528 30957532113553
529 31309322250144
530 31664437435281
531 32022902763670
532 32384743471795
533 32749984938451
534 33118652685278
535 33490772377296
536 33866369823441
537 34245470977102
538 34628101936659
539 35014288946022
540 35404058395171
541 35797436820697
542 36194450906344
543 36595127483552
544 36999493532001
545 37407576180156
546 37819402705813
547 38235000536646
548 38654397250755
549 39077620577215
550 39504698396626
551 39935658741664
552 40370529797633
553 40809339903018
554 41252117550039
555 41698891385206
556 42149690209875
557 42604542980805
558 43063478810716
559 43526526968848
560 43993716881521
561 44465078132696
562 44940640464537
563 45420433777974
564 45904488133267
565 46392833750571
566 46885501010502
567 47382520454704
568 47883922786417
569 48389738871046
570 48899999736731
571 49414736574918
572 49933980740931
573 50457763754545
574 50986117300560
575 51519073229376
576 52056663557569
577 52598920468468
578 53145876312733
579 53697563608934
580 54254015044131
581 54815263474455
582 55381341925690
583 55952283593856
584 56528121845793
585 57108890219746
586 57694622425951
587 58285352347222
588 58881114039539
589 59481941732637
590 60087869830596
591 60698932912432
592 61315165732689
593 61936603222032
594 62563280487841
595 63195232814806
596 63832495665523
597 64475104681091
598 65123095681710
599 65776504667280
600 66435367818001
601 67099721494974
602 67769602240803
603 68445046780198
604 69126092020579
605 69812775052681
606 70505133151160
607 71203203775200
608 71907024569121
609 72616633362988
610 73332068173221
611 74053367203206
612 74780568843907
613 75513711674479
614 76252834462882
615 76997976166496
616 77749175932737
617 78506473099674
618 79269907196647
619 80039517944886
620 80815345258131
621 81597429243253
622 82385810200876
623 83180528626000
624 83981625208625
625 84789140834376
626 85603116585129
627 86423593739638
628 87250613774163
629 88084218363099
630 88924449379606
631 89771348896240
632 90624959185585
633 91485322720886
634 92352482176683
635 93226480429446
636 94107360558211
637 94995165845217
638 95889939776544
639 96791726042752
640 97700568539521
641 98616511368292
642 99539598836909
643 100469875460262
644 101407385960931
645 102352175269831
646 103304288526858
647 104263771081536
648 105230668493665
649 106205026533970
650 107186891184751
651 108176308640534
652 109173325308723
653 110177987810253
654 111190342980244
655 112210437868656
656 113238319740945
657 114274036078720
658 115317634580401
659 116369163161878
660 117428669957171
661 118496203319091
662 119571811819902
663 120655544251984
664 121747449628497
665 122847577184046
666 123955976375347
667 125072696881894
668 126197788606627
669 127331301676601
670 128473286443656
671 129623793485088
672 130782873604321
673 131950577831580
674 133126957424565
675 134312063869126
676 135505948879939
677 136708664401183
678 137920262607218
679 139140795903264
680 140370316926081
681 141608878544650
682 142856533860855
683 144113336210166
684 145379339162323
685 146654596522021
686 147939162329596
687 149233090861712
688 150536436632049
689 151849254391992
690 153171599131321
691 154503526078902
692 155845090703379
693 157196348713867
694 158557356060646
695 159928168935856
696 161308843774193
697 162699437253606
698 164100006295995
699 165510608067910
700 166931299981251
701 168362139693969
702 169803185110768
703 171254494383808
704 172716125913409
705 174188138348756
706 175670590588605
707 177163541781990
708 178667051328931
709 180181178881143
710 181705984342746
711 183241527870976
712 184787869876897
713 186345071026114
714 187913192239487
715 189492294693846
716 191082439822707
717 192683689316989
718 194296105125732
719 195919749456816
720 197554684777681
721 199200973816048
722 200858679560641
723 202527865261910
724 204208594432755
725 205900930849251
726 207604938551374
727 209320681843728
728 211048225296273
729 212787633745054
730 214538972292931
731 216302306310310
732 218077701435875
733 219865223577321
734 221664938912088
735 223476913888096
736 225301215224481
737 227137909912332
738 228987065215429
739 230848748670982
740 232723028090371
741 234609971559887
742 236509647441474
743 238422124373472
744 240347471271361
745 242285757328506
746 244237052016903
747 246201425087926
748 248178946573075
749 250169686784725
750 252173716316876
751 254191106045904
752 256221927131313
753 258266251016488
754 260324149429449
755 262395694383606
756 264480958178515
757 266580013400635
758 268692932924086
759 270819789911408
760 272960657814321
761 275115610374486
762 277284721624267
763 279468065887494
764 281665717780227
765 283877752211521
766 286104244384192
767 288345269795584
768 290600904238337
769 292871223801156
770 295156304869581
771 297456224126758
772 299771058554211
773 302100885432615
774 304445782342570
775 306805827165376
776 309181098083809
777 311571673582898
778 313977632450703
779 316399053779094
780 318836016964531
781 321288601708845
782 323756888020020
783 326240956212976
784 328740886910353
785 331256761043296
786 333788659852241
787 336336664887702
788 338900858011059
789 341481321395347
790 344078137526046
791 346691389201872
792 349321159535569
793 351967531954702
794 354630590202451
795 357310418338406
796 360007100739363
797 362720722100121
798 365451367434280
799 368199122075040
800 370964071676001
801 373746302211964
802 376545899979733
803 379362951598918
804 382197544012739
805 385049764488831
806 387919700620050
807 390807440325280
808 393713071850241
809 396636683768298
810 399578364981271
811 402538204720246
812 405516292546387
813 408512718351749
814 411527572360092
815 414560945127696
816 417612927544177
817 420683610833304
818 423773086553817
819 426881446600246
820 430008783203731
821 433155188932843
822 436320756694406
823 439505579734320
824 442709751638385
825 445933366333126
826 449176518086619
827 452439301509318
828 455721811554883
829 459024143521009
830 462346393050256
831 465688656130880
832 469051029097665
833 472433608632756
834 475836491766493
835 479259775878246
836 482703558697251
837 486167938303447
838 489653013128314
839 493158881955712
840 496685643922721
841 500233398520482
842 503802245595039
843 507392285348182
844 511003618338291
845 514636345481181
846 518290568050948
847 521966387680816
848 525663906363985
849 529383226454480
850 533124450668001
851 536887682082774
852 540673024140403
853 544480580646723
854 548310455772654
855 552162754055056
856 556037580397585
857 559935040071550
858 563855238716771
859 567798282342438
860 571764277327971
861 575753330423881
862 579765548752632
863 583801039809504
864 587859911463457
865 591942271957996
866 596048229912037
867 600177894320774
868 604331374556547
869 608508780369711
870 612710221889506
871 616935809624928
872 621185654465601
873 625459867682650
874 629758560929575
875 634081846243126
876 638429836044179
877 642802643138613
878 647200380718188
879 651623162361424
880 656071102034481
881 660544314092040
882 665042913278185
883 669567014727286
884 674116733964883
885 678692186908571
886 683293489868886
887 687920759550192
888 692574113051569
889 697253667867702
890 701959541889771
891 706691853406342
892 711450721104259
893 716236264069537
894 721048601788256
895 725887854147456
896 730754141436033
897 735647584345636
898 740568303971565
899 745516421813670
900 750492059777251
901 755495340173959
902 760526385722698
903 765585319550528
904 770672265193569
905 775787346597906
906 780930688120495
907 786102414530070
908 791302651008051
909 796531523149453
910 801789156963796
911 807075678876016
912 812391215727377
913 817735894776384
914 823109843699697
915 828513190593046
916 833946063972147
917 839408592773619
918 844900906355902
919 850423134500176
920 855975407411281
921 861557855718638
922 867170610477171
923 872813803168230
924 878487565700515
925 884192030411001
926 889927330065864
927 895693597861408
928 901490967424993
929 907319572815964
930 913179548526581
931 919071029482950
932 924994151045955
933 930949049012191
934 936935859614898
935 942954719524896
936 949005765851521
937 955089136143562
938 961204968390199
939 967353401021942
940 973534572911571
941 979748623375077
942 985995692172604
943 992275919509392
944 998589446036721
945 1004936412852856
946 1011316961503993
947 1017731233985206
948 1024179372741395
949 1030661520668235
950 1037177821113126
951 1043728417876144
952 1050313455210993
953 1056933077825958
954 1063587430884859
955 1070276660008006
956 1077000911273155
957 1083760331216465
958 1090555066833456
959 1097385265579968
960 1104251075373121
961 1111152644592276
962 1118090122079997
963 1125063657143014
964 1132073399553187
965 1139119499548471
966 1146202107833882
967 1153321375582464
968 1160477454436257
969 1167670496507266
970 1174900654378431
971 1182168081104598
972 1189472930213491
973 1196815355706685
974 1204195512060580
975 1211613554227376
976 1219069637636049
977 1226563918193328
978 1234096552284673
979 1241667696775254
980 1249277509010931
981 1256926146819235
982 1264613768510350
983 1272340532878096
984 1280106599200913
985 1287912127242846
986 1295757277254531
987 1303642209974182
988 1311567086628579
989 1319532068934057
990 1327537319097496
991 1335582999817312
992 1343669274284449
993 1351796306183372
994 1359964259693061
995 1368173299488006
996 1376423590739203
997 1384715299115151
998 1393048590782850
999 1401423632408800
1000 1409840591160001