0 1
1 1
2 5
3 13
4 33
5 73
6 151
7 289
8 526
9 910
10 1514
11 2430
12 3788
13 5744
14 8512
15 12346
16 17575
17 24591
18 33885
19 46029
20 61731
21 81805
22 107233
23 139143
24 178870
25 227930
26 288100
27 361384
28 450096
29 556834
30 684572
31 836618
32 1016737
33 1229093
34 1478379
35 1769773
36 2109067
37 2502617
38 2957499
39 3481445
40 4083008
41 4771508
42 5557206
43 6451232
44 7465798
45 8614108
46 9910578
47 11370764
48 13011585
49 14851235
50 16909449
51 19207395
52 21767949
53 24615603
54 27776747
55 31279561
56 35154340
57 39433366
58 44151244
59 49344790
60 55053378
61 61318804
62 68185688
63 75701312
64 83916031
65 92883137
66 102659273
67 113304279
68 124881659
69 137458401
70 151105459
71 165897591
72 181913856
73 199237422
74 217956126
75 238162256
76 259953120
77 283430856
78 308703008
79 335882312
80 365087337
81 396442239
82 430077419
83 466129301
84 504741001
85 546062077
86 590249269
87 637466217
88 687884214
89 741681952
90 799046290
91 860171966
92 925262442
93 994529582
94 1068194510
95 1146487322
96 1229647953
97 1317925859
98 1411580963
99 1510883299
100 1616113979
101 1727564863
102 1845539545
103 1970352985
104 2102332580
105 2241817760
106 2389161072
107 2544727816
108 2708897138
109 2882061630
110 3064628516
111 3257019208
112 3459670513
113 3673034221
114 3897578331
115 4133786599
116 4382159857
117 4643215521
118 4917488927
119 5205532877
120 5507918992
121 5825237216
122 6158097270
123 6507128110
124 6872979400
125 7256321012
126 7657844514
127 8078262628
128 8518310823
129 8978746723
130 9460351725
131 9963930445
132 10490312357
133 11040351191
134 11614926681
135 12214943919
136 12841335118
137 13495059014
138 14177102646
139 14888480710
140 15630237456
141 16403445986
142 17209210180
143 18048664034
144 18922973607
145 19833336311
146 20780982975
147 21767177085
148 22793216867
149 23860434577
150 24970198605
151 26123912711
152 27323018256
153 28568993380
154 29863355258
155 31207659328
156 32603501568
157 34052517670
158 35556385446
159 37116823944
160 38735595881
161 40414506807
162 42155407563
163 43960193389
164 45830806513
165 47769235203
166 49777516379
167 51857734721
168 54012025302
169 56242572636
170 58551613456
171 60941435694
172 63414381290
173 65972845224
174 68619278350
175 71356186370
176 74186132807
177 77111737921
178 80135681705
179 83260702859
180 86489601813
181 89825239635
182 93270541207
183 96828494063
184 100502151596
185 104294631954
186 108209121272
187 112248872506
188 116417208816
189 120717522332
190 125153277568
191 129728010248
192 134445330747
193 139308922849
194 144322547347
195 149490040733
196 154815318825
197 160302375521
198 165955286455
199 171778207679
200 177775379486
201 183951125016
202 190309854114
203 196856061998
204 203594333144
205 210529339888
206 217665846474
207 225008707586
208 232562872425
209 240333383307
210 248325379773
211 256544097109
212 264994870635
213 273683134143
214 282614424221
215 291794378761
216 301228741310
217 310923359506
218 320884189604
219 331117294836
220 341628849970
221 352425139738
222 363512563430
223 374897633242
224 386586979053
225 398587346693
226 410905602755
227 423548732935
228 436523846875
229 449838176423
230 463499080667
231 477514044109
232 491890681736
233 506636737268
234 521760088260
235 537268744272
236 553170852160
237 569474694164
238 586188693234
239 603321411192
240 620881554097
241 638877970317
242 657319656097
243 676215753541
244 695575556217
245 715408507219
246 735724204803
247 756532400369
248 777843004294
249 799666083826
250 822011868958
251 844890750398
252 868313285482
253 892290196052
254 916832374580
255 941950881954
256 967656953639
257 993961997547
258 1020877600233
259 1048415524675
260 1076587716683
261 1105406302585
262 1134883595677
263 1165032093991
264 1195864486782
265 1227393652206
266 1259632664022
267 1292594789176
268 1326293494544
269 1360742444598
270 1395955508192
271 1431946756130
272 1468730468177
273 1506321130527
274 1544733442855
275 1583982315877
276 1624082878435
277 1665050474965
278 1706900672807
279 1749649259573
280 1793312250502
281 1837905885912
282 1883446638602
283 1929951211200
284 1977436543798
285 2025919811200
286 2075418430598
287 2125950058914
288 2177532600513
289 2230184204447
290 2283923272405
291 2338768455851
292 2394738664021
293 2451853061151
294 2510131074517
295 2569592391561
296 2630256968172
297 2692145025706
298 2755277059312
299 2819673835046
300 2885356398242
301 2952346070518
302 3020664458396
303 3090333450200
304 3161375224719
305 3233812248205
306 3307667283077
307 3382963384815
308 3459723910913
309 3537972517661
310 3617733169151
311 3699030134151
312 3781887995160
313 3866331645170
314 3952386296978
315 4040077479838
316 4129431048816
317 4220473181548
318 4313230387636
319 4407729505296
320 4503997711017
321 4602062516091
322 4701951776325
323 4803693688669
324 4907316800977
325 5012850008521
326 5120322564017
327 5229764074025
328 5341204509022
329 5454674199906
330 5570203848118
331 5687824522030
332 5807567667338
333 5929465103330
334 6053549033330
335 6179852041074
336 6308407101199
337 6439247575503
338 6572407223711
339 6707920199611
340 6845821061875
341 6986144770299
342 7128926696677
343 7274202620919
344 7422008742204
345 7572381674980
346 7725358460164
347 7880976561256
348 8039273875586
349 8200288730306
350 8364059893926
351 8530626572176
352 8700028419601
353 8872305535529
354 9047498475719
355 9225648248207
356 9406796325241
357 9590984639003
358 9778255593595
359 9968652060877
360 10162217392504
361 10358995415636
362 10559030445274
363 10762367279838
364 10969051213558
365 11179128032168
366 11392644025350
367 11609645982300
368 11830181204471
369 12054297501007
370 12282043201545
371 12513467151763
372 12748618726237
373 12987547823859
374 13230304880997
375 13476940866783
376 13727507296326
377 13982056226122
378 14240640267320
379 14503312580998
380 14770126891744
381 15041137482790
382 15316399209656
383 15595967495402
384 15879898344327
385 16168248337089
386 16461074644715
387 16758435023589
388 17060387829515
389 17366992012829
390 17678307132521
391 17994393351207
392 18315311449574
393 18641122821208
394 18971889487102
395 19307674090608
396 19648539912000
397 19994550863290
398 20345771503114
399 20702267031406
400 21064103304345
401 21431346829155
402 21804064779111
403 22182324988197
404 22566195966441
405 22955746894431
406 23351047638709
407 23752168746417
408 24159181460750
409 24572157715456
410 24991170150628
411 25416292107054
412 25847597642074
413 26285161524058
414 26729059248322
415 27179367031466
416 27636161827623
417 28099521322653
418 28569523950453
419 29046248887283
420 29529776068139
421 30020186180927
422 30517560683187
423 31021981796111
424 31533532521332
425 32052296635078
426 32578358705020
427 33111804084280
428 33652718928624
429 34201190190320
430 34757305635396
431 35321153837632
432 35892824195883
433 36472406927917
434 37059993088093
435 37655674561045
436 38259544079425
437 38871695217725
438 39492222410083
439 40121220943951
440 40758786978262
441 41405017536938
442 42060010527126
443 42723864732846
444 43396679833288
445 44078556396308
446 44769595897086
447 45469900711466
448 46179574134679
449 46898720374823
450 47627444571657
451 48365852789917
452 49114052038483
453 49872150263531
454 50640256367769
455 51418480203735
456 52206932593094
457 53005725319782
458 53814971149672
459 54634783823556
460 55465278076882
461 56306569632878
462 57158775222360
463 58022012576690
464 58896400447965
465 59782058601809
466 60679107837631
467 61587669981567
468 62507867906803
469 63439825526353
470 64383667813767
471 65339520795741
472 66307511572896
473 67287768312536
474 68280420269496
475 69285597778736
476 70303432276574
477 71334056293112
478 72377603473542
479 73434208570720
480 74504007466545
481 75587137164361
482 76683735810733
483 77793942687675
484 78917898234497
485 80055744040191
486 81207622865343
487 82373678634353
488 83554056457742
489 84748902624198
490 85958364622960
491 87182591136014
492 88421732060554
493 89675938501000
494 90945362791864
495 92230158489594
496 93530480395511
497 94846484547813
498 96178328244581
499 97526170035611
500 98890169745827
501 100270488466933
502 101667288580905
503 103080733751799
504 104510988949316
505 105958220440434
506 107422595813386
507 108904283969112
508 110403455145312
509 111920280908058
510 113454934175924
511 115007589211416
512 116578421645521
513 118167608468955
514 119775328056787
515 121401760159853
516 123047085929451
517 124711487908577
518 126395150057041
519 128098257742517
520 129820997765742
521 131563558351724
522 133326129175022
523 135108901350768
524 136912067460374
525 138735821542370
526 140580359118186
527 142445877183162
528 144332574232401
529 146240650251595
530 148170306743313
531 150121746717635
532 152095174718523
533 154090796814619
534 156108820625697
535 158149455313273
536 160212911607492
537 162299401797550
538 164409139758660
539 166542340942644
540 168699222404978
541 170880002795194
542 173084902384368
543 175314143055328
544 177567948330223
545 179846543360905
546 182150154956575
547 184479011573975
548 186833343345481
549 189213382069097
550 191619361236635
551 194051516023879
552 196510083318848
553 198995301711764
554 201507411523766
555 204046654796686
556 206613275321840
557 209207518629984
558 211829632020184
559 214479864549576
560 217158467062695
561 219865692181031
562 222601794332449
563 225367029740917
564 228161656456009
565 230985934342437
566 233840125110013
567 236724492302983
568 239639301330070
569 242584819453990
570 245561315821578
571 248569061453102
572 251608329272858
573 254679394098278
574 257782532670612
575 260918023644218
576 264086147617327
577 267287187121131
578 270521426651019
579 273789152655459
580 277090653567323
581 280426219792949
582 283796143743553
583 287200719824087
584 290640244465124
585 294115016111512
586 297625335254344
587 301171504419800
588 304753828201200
589 308372613247638
590 312028168296522
591 315720804161992
592 319450833767553
593 323218572134677
594 327024336415523
595 330868445881333
596 334751221955633
597 338672988202423
598 342634070359463
599 346634796326653
600 350675496199408
601 354756502256824
602 358878148995548
603 363040773117726
604 367244713564966
605 371490311506476
606 375777910373114
607 380107855845316
608 384480495887639
609 388896180736473
610 393355262934677
611 397858097319483
612 402405041057221
613 406996453631007
614 411632696875969
615 416314134966719
616 421041134452668
617 425814064245694
618 430633295655548
619 435499202377302
620 440412160527264
621 445372548630202
622 450380747655356
623 455437141003856
624 460542114544823
625 465696056602573
626 470899357993223
627 476152412011677
628 481455614468323
629 486809363676217
630 492214060487875
631 497670108282231
632 503177913001950
633 508737883140156
634 514350429777842
635 520015966570800
636 525734909787120
637 531507678293900
638 537334693595262
639 543216379818838
640 549153163753881
641 555145474837951
642 561193745195123
643 567298409622445
644 573459905628671
645 579678673420491
646 585955155941361
647 592289798857937
648 598683050598998
649 605135362341652
650 611647188050792
651 618218984465068
652 624851211136442
653 631544330416366
654 638298807495430
655 645115110389314
656 651993709978967
657 658935079996329
658 665939697064607
659 673008040684203
660 680140593273091
661 687337840152507
662 694600269587871
663 701928372774239
664 709322643877324
665 716783580019160
666 724311681319216
667 731907450879832
668 739571394827872
669 747304022299924
670 755105845484056
671 762977379605224
672 770919142967129
673 778931656937385
674 787015445989929
675 795171037689949
676 803398962736393
677 811699754947113
678 820073951301471
679 828522091925245
680 837044720133790
681 845642382416702
682 854315628481082
683 863065011236414
684 871891086837928
685 880794414671240
686 889775557396272
687 898835080931650
688 907973554498727
689 917191550606195
690 926489645094213
691 935868417118773
692 945328449196395
693 954870327188245
694 964494640344933
695 974201981290855
696 983992946069086
697 993868134125482
698 1003828148354140
699 1013873595081252
700 1024005084110672
701 1034223228707986
702 1044528645646188
703 1054921955189498
704 1065403781139613
705 1075974750819277
706 1086635495118635
707 1097386648479029
708 1108228848939451
709 1119162738120093
710 1130188961269379
711 1141308167247261
712 1152521008572360
713 1163828141405484
714 1175230225596874
715 1186727924669472
716 1198321905866750
717 1210012840135724
718 1221801402174890
719 1233688270417464
720 1245674127079425
721 1257759658142499
722 1269945553402793
723 1282232506453523
724 1294621214733753
725 1307112379511355
726 1319706705931851
727 1332404903001121
728 1345207683634836
729 1358115764640906
730 1371129866769028
731 1384250714693358
732 1397479037062170
733 1410815566480268
734 1424261039559244
735 1437816196899632
736 1451481783141271
737 1465258546945697
738 1479147241046609
739 1493148622232003
740 1507263451395243
741 1521492493516929
742 1535836517716083
743 1550296297232247
744 1564872609476780
745 1579566236014694
746 1594377962616558
747 1609308579240072
748 1624358880082080
749 1639529663560380
750 1654821732365848
751 1670235893443984
752 1685772958047649
753 1701433741718343
754 1717219064339055
755 1733129750115781
756 1749166627630481
757 1765330529822333
758 1781622294041309
759 1798042762029157
760 1814592779973094
761 1831273198487024
762 1848084872665346
763 1865028662063902
764 1882105430754406
765 1899316047305126
766 1916661384835422
767 1934142320996674
768 1951759738026929
769 1969514522731559
770 1987407566538539
771 2005439765478827
772 2023612020241763
773 2041925236155687
774 2060380323243453
775 2078978196202777
776 2097719774462380
777 2116605982162064
778 2135637748208968
779 2154816006257892
780 2174141694767666
781 2193615756981198
782 2213239140982484
783 2233012799676376
784 2252937690845709
785 2273014777131317
786 2293245026089275
787 2313629410170639
788 2334168906779329
789 2354864498251589
790 2375717171913991
791 2396727920063141
792 2417897740023800
793 2439227634128312
794 2460718609775370
795 2482371679409166
796 2504187860578272
797 2526168175915044
798 2548313653194618
799 2570625325314032
800 2593104230351879
801 2615751411547139
802 2638567917358957
803 2661554801445725
804 2684713122724977
805 2708043945352191
806 2731548338781337
807 2755227377743399
808 2779082142307038
809 2803113717857370
810 2827323195156750
811 2851711670323262
812 2876280244892168
813 2901030025794106
814 2925962125416664
815 2951077661582834
816 2976377757612703
817 3001863542301623
818 3027536149982567
819 3053396720504009
820 3079446399292403
821 3105686337330321
822 3132117691219053
823 3158741623156455
824 3185559301000220
825 3212571898245436
826 3239780594087978
827 3267186573402328
828 3294791026805088
829 3322595150632506
830 3350600147004670
831 3378807223802736
832 3407217594733249
833 3435832479305631
834 3464653102896623
835 3493680696727485
836 3522916497929113
837 3552361749518947
838 3582017700466211
839 3611885605669085
840 3641966726020070
841 3672262328382860
842 3702773685658400
843 3733502076761454
844 3764448786686790
845 3795615106486016
846 3827002333333886
847 3858611770504842
848 3890444727440007
849 3922502519723429
850 3954786469149201
851 3987297903697971
852 4020038157604189
853 4053008571332315
854 4086210491644763
855 4119645271577807
856 4153314270509652
857 4187218854136610
858 4221360394541296
859 4255740270168502
860 4290359865894096
861 4325220573000588
862 4360323789246160
863 4395670918840504
864 4431263372513975
865 4467102567493129
866 4503189927570579
867 4539526883080229
868 4576114870967257
869 4612955334763621
870 4650049724658175
871 4687399497471863
872 4725006116728550
873 4762871052629904
874 4800995782126358
875 4839381788892270
876 4878030563397008
877 4916943602879808
878 4956122411421570
879 4995568499919406
880 5035283386158569
881 5075268594787275
882 5115525657388765
883 5156056112455813
884 5196861505463511
885 5237943388843463
886 5279303322056701
887 5320942871568161
888 5362863610919726
889 5405067120704390
890 5447554988640028
891 5490328809543244
892 5533390185403274
893 5576740725356114
894 5620382045758554
895 5664315770161994
896 5708543529387205
897 5753066961497829
898 5797887711875275
899 5843007433192499
900 5888427785489035
901 5934150436144455
902 5980177059954139
903 6026509339102413
904 6073148963238452
905 6120097629449708
906 6167357042337940
907 6214928913992328
908 6262814964066240
909 6311016919750024
910 6359536515847914
911 6408375494751104
912 6457535606514793
913 6507018608830933
914 6556826267106021
915 6606960354433525
916 6657422651671809
917 6708214947416851
918 6759339038080299
919 6810796727861869
920 6862589828828150
921 6914720160884674
922 6967189551854862
923 7019999837452382
924 7073152861360230
925 7126650475202764
926 7180494538625540
927 7234686919267018
928 7289229492838535
929 7344124143096303
930 7399372761921521
931 7454977249292043
932 7510939513363251
933 7567261470439393
934 7623945045054593
935 7680992169944487
936 7738404786127366
937 7796184842875486
938 7854334297796974
939 7912855116806804
940 7971749274208848
941 8031018752667142
942 8090665543288080
943 8150691645591346
944 8211099067592877
945 8271889825775463
946 8333065945171847
947 8394629459335629
948 8456582410424499
949 8518926849170809
950 8581664834965583
951 8644798435828749
952 8708329728493294
953 8772260798375792
954 8836593739660702
955 8901330655270560
956 8966473656951054
957 9032024865240880
958 9097986409556958
959 9164360428164590
960 9231149068262817
961 9298354485954239
962 9365978846331157
963 9434024323445051
964 9502493100392865
965 9571387369286791
966 9640709331340693
967 9710461196839553
968 9780645185226684
969 9851263525072830
970 9922318454163528
971 9993812219468510
972 10065747077229210
973 10138125292927822
974 10210949141375600
975 10284220906681576
976 10357942882340999
977 10432117371204365
978 10506746685565997
979 10581833147132731
980 10657379087113297
981 10733386846186653
982 10809858774591519
983 10886797232095015
984 10964204588082340
985 11042083221525066
986 11120435521071618
987 11199263885015222
988 11278570721384528
989 11358358447911872
990 11438629492124044
991 11519386291310200
992 11600631292613441
993 11682366952998371
994 11764595739342825
995 11847320128405741
996 11930542606919033
997 12014265671555113
998 12098491829019577
999 12183223596018373
1000 12268463499350638