0 0
1 1
2 4
3 12
4 31
5 71
6 147
7 285
8 519
9 902
10 1502
11 2417
12 3768
13 5722
14 8481
15 12310
16 17528
17 24537
18 33814
19 45949
20 61629
21 81688
22 107089
23 138979
24 178669
25 227703
26 287828
27 361075
28 449731
29 556423
30 684089
31 836078
32 1016110
33 1228391
34 1477573
35 1768875
36 2108041
37 2501480
38 2956210
39 3480018
40 4081402
41 4769738
42 5555221
43 6449053
44 7463369
45 8611445
46 9907626
47 11367539
48 13008020
49 14847353
50 16905177
51 19202751
52 21762859
53 24610085
54 27770715
55 31273039
56 35147235
57 39425696
58 44142915
59 49335820
60 55043658
61 61308360
62 68174402
63 75689202
64 83902979
65 92869160
66 102644237
67 113288208
68 124864409
69 137439988
70 151085737
71 165876576
72 181891383
73 199213514
74 217930608
75 238135141
76 259924231
77 283400204
78 308670396
79 335847759
80 365050633
81 396403393
82 430036218
83 466085751
84 504694867
85 546013373
86 590197747
87 637411878
88 687826806
89 741621474
90 798982465
91 860104801
92 925191645
93 994455146
94 1068116139
95 1146405005
96 1229561368
97 1317835002
98 1411485495
99 1510783202
100 1616008908
101 1727454796
102 1845424108
103 1970232163
104 2102205981
105 2241685352
106 2389022458
107 2544582958
108 2708745607
109 2881903396
110 3064463130
111 3256846622
112 3459490270
113 3672846267
114 3897382176
115 4133582195
116 4381946693
117 4642993529
118 4917257587
119 5205292114
120 5507668250
121 5824976427
122 6157825854
123 6506845977
124 6872685961
125 7256016168
126 7657527638
127 8077933627
128 8517969044
129 8978392050
130 9459983494
131 9963548531
132 10489916054
133 11039940379
134 11614500628
135 12214502479
136 12840877547
137 13494585155
138 14176611711
139 14887972547
140 15629711247
141 16402901553
142 17208646691
143 18048081298
144 18922370746
145 19832713138
146 20780338581
147 21766511253
148 22792528673
149 23859723791
150 24969464253
151 26123154567
152 27322235312
153 28568185378
154 29862521174
155 31206798889
156 32602613698
157 34051602098
158 35555441060
159 37115850440
160 38734592128
161 40413472485
162 42154341486
163 43959095238
164 45829675064
165 47768070101
166 49776316381
167 51856499453
168 54010753462
169 56241263852
170 58550266385
171 60940049926
172 63412955460
173 65971378902
174 68617770110
175 71354635781
176 74184538401
177 77110099226
178 80133997229
179 83258972109
180 86487823232
181 89823412729
182 93268664373
183 96826566764
184 100500172204
185 104292599908
186 108207034877
187 112246731198
188 116415010851
189 120715267101
190 125150963300
191 129725636309
192 134442895294
193 139306425244
194 144319985697
195 149487414351
196 154812625789
197 160299615117
198 165952456686
199 171775307826
200 177772407498
201 183948080124
202 190306734235
203 196852866333
204 203591059533
205 210525987525
206 217662413143
207 225005192427
208 232559273188
209 240329699101
210 248321608266
211 256540237403
212 264990920338
213 273679092300
214 282610288405
215 291790147983
216 301224413058
217 310918932781
218 320879661832
219 331112664959
220 341624115375
221 352420299332
222 363507614511
223 374892574705
224 386581808131
225 398582062219
226 410900201922
227 423543214537
228 436518208012
229 449832415877
230 463493195469
231 477508032976
232 491884541656
233 506630466917
234 521753684530
235 537262205824
236 553164175815
237 569467878514
238 586181735054
239 603314309032
240 620874304631
241 638870572079
242 657312105686
243 676208049419
244 695567694935
245 715400487193
246 735716022481
247 756524054148
248 777834490543
249 799657400868
250 822003013111
251 844881719937
252 868304076616
253 892280807036
254 916822801542
255 941941123070
256 967647004984
257 993951857246
258 1020867264248
259 1048404991109
260 1076576981413
261 1105395363633
262 1134872448863
263 1165020737283
264 1195852915884
265 1227381865061
266 1259620656246
267 1292582558627
268 1326281036778
269 1360729757417
270 1395942587031
271 1431933598765
272 1468717069950
273 1506307489125
274 1544719553559
275 1583968176314
276 1624068483761
277 1665035822778
278 1706885758167
279 1749634079986
280 1793296800962
281 1837890163864
282 1883430638910
283 1929934931277
284 1977419978409
285 2025902957662
286 2075401283608
287 2125932615723
288 2177514855684
289 2230166155198
290 2283904913195
291 2338749783799
292 2394719673514
293 2451833749239
294 2510111435449
295 2569572422351
296 2630236662962
297 2692124381406
298 2755256069989
299 2819652497539
300 2885334706474
301 2952324021290
302 3020642045520
303 3090310670369
304 3161352071667
305 3233788718550
306 3307643370406
307 3382939085704
308 3459699218833
309 3537947429078
310 3617707677454
311 3699004235728
312 3781861683247
313 3866304916111
314 3952359143890
315 4040049898949
316 4129403033159
317 4220444727269
318 4313201487610
319 4407700155623
320 4503967904448
321 4602032248607
322 4701921040588
323 4803662480575
324 4907285113026
325 5012817836559
326 5120289900417
327 5229730914509
328 5341170845870
329 5454640028752
330 5570169161075
331 5687789314680
332 5807531931661
333 5929428834780
334 6053512223792
335 6179814685909
336 6308369192120
337 6439209107816
338 6572368188992
339 6707880593034
340 6845780874916
341 6986103998037
342 7128885330410
343 7274160655667
344 7421966169125
345 7572338488957
346 7725314652252
347 7880932126238
348 8039228804334
349 8200243017542
350 8364013530376
351 8530579552422
352 8699980734261
353 8872257179081
354 9047449438594
355 9225598524818
356 9406745905869
357 9590933517915
358 9778203760961
359 9968599510857
360 10162164115074
361 10358941404889
362 10558975691031
363 10762311776041
364 10968994949913
365 11179071002506
366 11392586219179
367 11609587393379
368 11830121822148
369 12054237318887
370 12281982208856
371 12513405341995
372 12748556088414
373 12987484351396
374 13230240562754
375 13476875696015
376 13727441261770
377 13981989320913
378 14240572479985
379 14503243904595
380 14770057314630
381 15041066997859
382 15316327805137
383 15595895164065
384 15879825074186
385 16168174120832
386 16460999470183
387 16758358883300
388 17060310711177
389 17366913908833
390 17678228030354
391 17994313243175
392 18315230322984
393 18641040668192
394 18971806294831
395 19307589851081
396 19648454612162
397 19994464495051
398 20345684053234
399 20702178491616
400 21064013661264
401 21431256074378
402 21803972899024
403 22182231974302
404 22566101804935
405 22955651576631
406 23350951150667
407 23752071079309
408 24159082600389
409 24572057652922
410 24991068871539
411 25416189602301
412 25847493897124
413 26285056529656
414 26728952989692
415 27179259499252
416 27636053006849
417 28099411203768
418 28569412518326
419 29046136132213
420 29529661974744
421 30020070739403
422 30517443877946
423 31021863617148
424 31533412952900
425 32052175667017
426 32578236321327
427 33111680274686
428 33652593676915
429 34201063486022
430 34757177462130
431 35321024184765
432 35892693046773
433 36472274271818
434 37059858908147
435 37655538846295
436 38259406812844
437 38871556388191
438 39492082000300
439 40121078942681
440 40758643367986
441 41404872306202
442 42059863658237
443 42723716214180
444 43396529646877
445 44078404530407
446 44769442333500
447 45469745438227
448 46179417133412
449 46898561633387
450 47627284071395
451 48365690518563
452 49113887977146
453 49871984399717
454 50640088682403
455 51418310684143
456 52206761219914
457 53005552080210
458 53814796024106
459 54634606798959
460 55465099133462
461 56306388757414
462 57158592394765
463 58021827783609
464 58896213669066
465 59781869823497
466 60678917039380
467 61587477149592
468 62507673020276
469 63439628571351
470 64383468769211
471 65339319647463
472 66307308299616
473 67287562899891
474 68280212695899
475 69285388029680
476 70303220330215
477 71333842134692
478 72377387081011
479 73433989929120
480 74503786553511
481 75586913964788
482 76683510301992
483 77793714854403
484 78917668053855
485 80055511496610
486 81207387935663
487 82373441302852
488 83553816700990
489 84748660426210
490 85958119960089
491 87182343992065
492 88421482411551
493 89675686330590
494 90945108075796
495 92229901211245
496 93530220530408
497 94846222079116
498 96178063147482
499 97525902293108
500 98889899332829
501 100270215366163
502 101667012767044
503 103080455207347
504 104510707648612
505 105957936365811
506 107422308938895
507 108903994276803
508 110403162609002
509 111919985509570
510 113454635888725
511 115007288017157
512 116578117517374
513 118167301388282
514 119775017996521
515 121401447101122
516 123046769844832
517 124711168779020
518 126394827854821
519 128097932448290
520 129820669351537
521 131563226797958
522 133325794453360
523 135108563441444
524 136911726334745
525 138735477180368
526 140580011490918
527 142445526270314
528 144332220004708
529 146240292688556
530 148169945815348
531 150121382403935
532 152094806989250
533 154090425648713
534 156108445992942
535 158149077192415
536 160212529967994
537 162299016617843
538 164408751007943
539 166541948599091
540 168698826437402
541 170879603181571
542 173084499093182
543 175313736064233
544 177567537607434
545 179846128883812
546 182149736693000
547 184478589501104
548 186832917430800
549 189212952289464
550 191618927559260
551 194051078425351
552 196509641765975
553 198994856180925
554 201506961981428
555 204046201218892
556 206612817674775
557 209207056889415
558 211829166151887
559 214479394529103
560 217157992855472
561 219865213762269
562 222601311667285
563 225366542804279
564 228161165212618
565 230985438767000
566 233839625166895
567 236723987966541
568 239638792564374
569 242584306233109
570 245560798109157
571 248568539222984
572 251607802488324
573 254678862732814
574 257781996687198
575 260917483016045
576 264085602306943
577 267286637101494
578 270520871884306
579 273788593114265
580 277090089213516
581 280425650598823
582 283795569670536
583 287200140844234
584 290639660539485
585 294114427211771
586 297624741341237
587 301170905464702
588 304753224164398
589 308372004100264
590 312027553998477
591 315720184684030
592 319450209069253
593 323217942186478
594 327023701176548
595 330867805321770
596 334750576034213
597 338672336888948
598 342633413612335
599 346634134115353
600 350674828481873
601 354755829002279
602 358877470161529
603 363040088673065
604 367244023466864
605 371489615723436
606 375777208861865
607 380107148574098
608 384479782812772
609 388895461825797
610 393354538144170
611 397857366616650
612 402404304397558
613 406995710981750
614 411631948192199
615 416313380215263
616 421040373588258
617 425813297234815
618 430632522452442
619 435498422948179
620 440411374825942
621 445371756622476
622 450379949294687
623 455436336255689
624 460541303362122
625 465695238950501
626 470898533824313
627 476151581290668
628 481454777147384
629 486808519719731
630 492213209847504
631 497669250922071
632 503177048873223
633 508737012206526
634 514349551990161
635 520015081892368
636 525734018168274
637 531506779697645
638 537333787971488
639 543215467130111
640 549152243949712
641 555144547880536
642 561192811033449
643 567297468218406
644 573458956930799
645 579677717390233
646 585954192526864
647 592288828020269
648 598682072285773
649 605134376513631
650 611646194655125
651 618217983462061
652 624850202472852
653 631543314052113
654 638297783376730
655 645114078475772
656 651992670216328
657 658934032343734
658 665938641467400
659 673006977101133
660 680139521648951
661 687336760445725
662 694599181742760
663 701927276748755
664 709321539615372
665 716782467478295
666 724310560442785
667 731906321625061
668 739570257137619
669 747302876130936
670 755104690778775
671 762976216319989
672 770917971043813
673 778930476331992
674 787014256643836
675 795169839558671
676 803397755760884
677 811698539082472
678 820072726488074
679 828520858117849
680 837043477272266
681 845641130455311
682 854314367359263
683 863063740908004
684 871889807241780
685 880793125760841
686 889774259109962
687 898833773222411
688 907972237304459
689 917190223879449
690 926488308772293
691 935867071153874
692 945327093525298
693 954868961762631
694 964493265101137
695 974200596180118
696 983991551027138
697 993866729103200
698 1003826733286723
699 1013872169919055
700 1024003648788438
701 1034221783175624
702 1044527189837826
703 1054920489054673
704 1065402304611914
705 1075973263847710
706 1086633997636326
707 1097385140434528
708 1108227330265260
709 1119161208764384
710 1130187421164105
711 1141306616340055
712 1152519446794703
713 1163826568704545
714 1175228641903501
715 1186726329930448
716 1198320300012366
717 1210011223112214
718 1221799773912065
719 1233686630861087
720 1245672476158663
721 1257757995802722
722 1269943879572602
723 1282230821077730
724 1294619517740471
725 1307110670844916
726 1319704985519716
727 1332403170787220
728 1345205939546054
729 1358114008620608
730 1371128098743602
731 1384248934605681
732 1397477244837967
733 1410813762062007
734 1424259222872066
735 1437814367885429
736 1451479941724680
737 1465256693068113
738 1479145374631996
739 1493146743221340
740 1507261559711900
741 1521490589101301
742 1535834600491026
743 1550294367137651
744 1564870666434819
745 1579564279964833
746 1594375993480369
747 1609306596956426
748 1624356884572026
749 1639527654762276
750 1654819710200051
751 1670233857848420
752 1685770908942062
753 1701431679040056
754 1717216988007282
755 1733127660067322
756 1749164523783848
757 1765328412113886
758 1781620162388938
759 1798040616368610
760 1814590620221721
761 1831271024580043
762 1848082684519394
763 1865026459613748
764 1882103213916057
765 1899313816012729
766 1916659139004436
767 1934140060560706
768 1951757462900715
769 1969512232848250
770 1987405261812230
771 2005437445842039
772 2023609685608033
773 2041922886456987
774 2060377958392588
775 2078975816131254
776 2097717379082354
777 2116603571404401
778 2135635321985257
779 2154813564498442
780 2174139237383322
781 2193613283901797
782 2213236652118211
783 2233010294956417
784 2252935170179674
785 2273012240447826
786 2293242473297185
787 2313626841198088
788 2334166321534504
789 2354861896661969
790 2375714553887178
791 2396725285526039
792 2417895088883247
793 2439224966310722
794 2460715925186902
795 2482368977975564
796 2504185142205102
797 2526165440527465
798 2548310900697421
799 2570622555631879
800 2593101443388871
801 2615748607227259
802 2638565095585703
803 2661551962142486
804 2684710265794466
805 2708041070717290
806 2731545446344061
807 2755224467425940
808 2779079214010798
809 2803110771503939
810 2827320230646734
811 2851708687577736
812 2876277243811028
813 2901027006297728
814 2925959087404323
815 2951074604974293
816 2976374682306431
817 3001860448216859
818 3027533037017060
819 3053393588576289
820 3079443248299588
821 3105683167190320
822 3132114501828166
823 3158738414432058
824 3185556072837884
825 3212568650561817
826 3239777326778007
827 3267183286382030
828 3294787719968565
829 3322591823895242
830 3350596800260027
831 3378803856965469
832 3407214207696069
833 3435829071982652
834 3464649675179718
835 3493677248530217
836 3522913029142605
837 3552358260056022
838 3582014190217332
839 3611882074546425
840 3641963173913241
841 3672258755203477
842 3702770091295314
843 3733498461125529
844 3764445149666208
845 3795611447990981
846 3826998653251719
847 3858608068745178
848 3890441003889396
849 3922498774290746
850 3954782701720316
851 3987294114181090
852 4020034345884309
853 4053004737317064
854 4086206635218357
855 4119641392647103
856 4153310368958177
857 4187214929870541
858 4221356447443276
859 4255736300144122
860 4290355872825206
861 4325216556791998
862 4360319749779021
863 4395666856018936
864 4431259286218234
865 4467098457626739
866 4503185794012994
867 4539522725734180
868 4576110689711488
869 4612951129500165
870 4650045495264869
871 4687395243850135
872 4725001838755423
873 4762866750206003
874 4800991455127987
875 4839377437219344
876 4878026186924914
877 4916939201507846
878 4956117985024302
879 4995564048395319
880 5035278909381495
881 5075264092654982
882 5115521129774155
883 5156051559256030
884 5196856926550622
885 5237938784113787
886 5279298691381566
887 5320938214843156
888 5362858928015237
889 5405062411515373
890 5447550253036023
891 5490324047418372
892 5533385396626324
893 5576735909820467
894 5620377203332047
895 5664310900737364
896 5708538632831432
897 5753062037702804
898 5797882760707217
899 5843002454542549
900 5888422779222447
901 5934145402151718
902 5980171998099638
903 6026504249275779
904 6073143845303300
905 6120092483294908
906 6167351867826131
907 6214923711011717
908 6262809732478586
909 6311011659442666
910 6359531226681829
911 6408370176612861
912 6457530259264380
913 6507013232354246
914 6556820861262158
915 6606954919107502
916 6657417186721932
917 6708209452727354
918 6759333513508488
919 6810791173291296
920 6862584244115218
921 6914714545912045
922 6967183906478136
923 7019994161553428
924 7073147154793636
925 7126644737849707
926 7180488770339695
927 7234681119928659
928 7289223662300523
929 7344118281238110
930 7399366868594983
931 7454971324375930
932 7510933556708474
933 7567255481923808
934 7623939024528287
935 7680986117284502
936 7738398701182753
937 7796178725522574
938 7854328147883877
939 7912848934208927
940 7971743058773469
941 8031012504268842
942 8090659261773088
943 8150685330833520
944 8211092719437498
945 8271883444095452
946 8333059529811640
947 8394623010167311
948 8456575927291444
949 8518920331944370
950 8581658283488174
951 8644791849970775
952 8708323108096311
953 8772254143309359
954 8836587049765302
955 8901323930415008
956 8966466896974862
957 9032018070011903
958 9097979578913839
959 9164353561974327
960 9231142166362967
961 9298347548211047
962 9365971872581196
963 9434017313553594
964 9502486054195606
965 9571380286648134
966 9640702212095234
967 9710454040850932
968 9780637992328501
969 9851256295127742
970 9922311187004244
971 9993804914956808
972 10065739735196687
973 10138117913235481
974 10210941723854032
975 10284213451190788
976 10357935388710680
977 10432109839293631
978 10506739115203413
979 10581825538176628
980 10657371439391220
981 10733379159555927
982 10809851048878775
983 10886789467156675
984 10964196783743899
985 11042075377642150
986 11120427637468691
987 11199255961546890
988 11278562757874330
989 11358350444213501
990 11438621448059889
991 11519378206733148
992 11600623167344837
993 11682358786890070
994 11764587532215236
995 11847311880109794
996 11930534317273975
997 12014257340411056
998 12098483456194712
999 12183215181361769
1000 12268455042679537