0 1
1 1
2 3
3 7
4 14
5 26
6 42
7 66
8 99
9 143
10 201
11 273
12 364
13 476
14 612
15 776
16 969
17 1197
18 1463
19 1771
20 2126
21 2530
22 2990
23 3510
24 4095
25 4751
26 5481
27 6293
28 7192
29 8184
30 9276
31 10472
32 11781
33 13209
34 14763
35 16451
36 18278
37 20254
38 22386
39 24682
40 27151
41 29799
42 32637
43 35673
44 38916
45 42376
46 46060
47 49980
48 54145
49 58565
50 63251
51 68211
52 73458
53 79002
54 84854
55 91026
56 97527
57 104371
58 111569
59 119133
60 127076
61 135408
62 144144
63 153296
64 162877
65 172901
66 183379
67 194327
68 205758
69 217686
70 230126
71 243090
72 256595
73 270655
74 285285
75 300501
76 316316
77 332748
78 349812
79 367524
80 385901
81 404957
82 424711
83 445179
84 466378
85 488326
86 511038
87 534534
88 558831
89 583947
90 609901
91 636709
92 664392
93 692968
94 722456
95 752876
96 784245
97 816585
98 849915
99 884255
100 919626
101 956046
102 993538
103 1032122
104 1071819
105 1112651
106 1154637
107 1197801
108 1242164
109 1287748
110 1334576
111 1382668
112 1432049
113 1482741
114 1534767
115 1588151
116 1642914
117 1699082
118 1756678
119 1815726
120 1876251
121 1938275
122 2001825
123 2066925
124 2133600
125 2201876
126 2271776
127 2343328
128 2416557
129 2491489
130 2568151
131 2646567
132 2726766
133 2808774
134 2892618
135 2978326
136 3065923
137 3155439
138 3246901
139 3340337
140 3435776
141 3533244
142 3632772
143 3734388
144 3838121
145 3944001
146 4052055
147 4162315
148 4274810
149 4389570
150 4506626
151 4626006
152 4747743
153 4871867
154 4998409
155 5127401
156 5258872
157 5392856
158 5529384
159 5668488
160 5810201
161 5954553
162 6101579
163 6251311
164 6403782
165 6559026
166 6717074
167 6877962
168 7041723
169 7208391
170 7378001
171 7550585
172 7726180
173 7904820
174 8086540
175 8271376
176 8459361
177 8650533
178 8844927
179 9042579
180 9243526
181 9447802
182 9655446
183 9866494
184 10080983
185 10298951
186 10520433
187 10745469
188 10974096
189 11206352
190 11442276
191 11681904
192 11925277
193 12172433
194 12423411
195 12678251
196 12936990
197 13199670
198 13466330
199 13737010
200 14011751
201 14290591
202 14573573
203 14860737
204 15152124
205 15447776
206 15747732
207 16052036
208 16360729
209 16673853
210 16991451
211 17313563
212 17640234
213 17971506
214 18307422
215 18648026
216 18993359
217 19343467
218 19698393
219 20058181
220 20422876
221 20792520
222 21167160
223 21546840
224 21931605
225 22321501
226 22716571
227 23116863
228 23522422
229 23933294
230 24349526
231 24771162
232 25198251
233 25630839
234 26068973
235 26512701
236 26962068
237 27417124
238 27877916
239 28344492
240 28816901
241 29295189
242 29779407
243 30269603
244 30765826
245 31268126
246 31776550
247 32291150
248 32811975
249 33339075
250 33872501
251 34412301
252 34958528
253 35511232
254 36070464
255 36636276
256 37208717
257 37787841
258 38373699
259 38966343
260 39565826
261 40172198
262 40785514
263 41405826
264 42033187
265 42667651
266 43309269
267 43958097
268 44614188
269 45277596
270 45948376
271 46626580
272 47312265
273 48005485
274 48706295
275 49414751
276 50130906
277 50854818
278 51586542
279 52326134
280 53073651
281 53829147
282 54592681
283 55364309
284 56144088
285 56932076
286 57728328
287 58532904
288 59345861
289 60167257
290 60997151
291 61835599
292 62682662
293 63538398
294 64402866
295 65276126
296 66158235
297 67049255
298 67949245
299 68858265
300 69776376
301 70703636
302 71640108
303 72585852
304 73540929
305 74505401
306 75479327
307 76462771
308 77455794
309 78458458
310 79470826
311 80492958
312 81524919
313 82566771
314 83618577
315 84680401
316 85752304
317 86834352
318 87926608
319 89029136
320 90142001
321 91265265
322 92398995
323 93543255
324 94698110
325 95863626
326 97039866
327 98226898
328 99424787
329 100633599
330 101853401
331 103084257
332 104326236
333 105579404
334 106843828
335 108119576
336 109406713
337 110705309
338 112015431
339 113337147
340 114670526
341 116015634
342 117372542
343 118741318
344 120122031
345 121514751
346 122919545
347 124336485
348 125765640
349 127207080
350 128660876
351 130127096
352 131605813
353 133097097
354 134601019
355 136117651
356 137647062
357 139189326
358 140744514
359 142312698
360 143893951
361 145488343
362 147095949
363 148716841
364 150351092
365 151998776
366 153659964
367 155334732
368 157023153
369 158725301
370 160441251
371 162171075
372 163914850
373 165672650
374 167444550
375 169230626
376 171030951
377 172845603
378 174674657
379 176518189
380 178376276
381 180248992
382 182136416
383 184038624
384 185955693
385 187887701
386 189834723
387 191796839
388 193774126
389 195766662
390 197774526
391 199797794
392 201836547
393 203890863
394 205960821
395 208046501
396 210147980
397 212265340
398 214398660
399 216548020
400 218713501
401 220895181
402 223093143
403 225307467
404 227538234
405 229785526
406 232049422
407 234330006
408 236627359
409 238941563
410 241272701
411 243620853
412 245986104
413 248368536
414 250768232
415 253185276
416 255619749
417 258071737
418 260541323
419 263028591
420 265533626
421 268056510
422 270597330
423 273156170
424 275733115
425 278328251
426 280941661
427 283573433
428 286223652
429 288892404
430 291579776
431 294285852
432 297010721
433 299754469
434 302517183
435 305298951
436 308099858
437 310919994
438 313759446
439 316618302
440 319496651
441 322394579
442 325312177
443 328249533
444 331206736
445 334183876
446 337181040
447 340198320
448 343235805
449 346293585
450 349371751
451 352470391
452 355589598
453 358729462
454 361890074
455 365071526
456 368273907
457 371497311
458 374741829
459 378007553
460 381294576
461 384602988
462 387932884
463 391284356
464 394657497
465 398052401
466 401469159
467 404907867
468 408368618
469 411851506
470 415356626
471 418884070
472 422433935
473 426006315
474 429601305
475 433219001
476 436859496
477 440522888
478 444209272
479 447918744
480 451651401
481 455407337
482 459186651
483 462989439
484 466815798
485 470665826
486 474539618
487 478437274
488 482358891
489 486304567
490 490274401
491 494268489
492 498286932
493 502329828
494 506397276
495 510489376
496 514606225
497 518747925
498 522914575
499 527106275
500 531323126
501 535565226
502 539832678
503 544125582
504 548444039
505 552788151
506 557158017
507 561553741
508 565975424
509 570423168
510 574897076
511 579397248
512 583923789
513 588476801
514 593056387
515 597662651
516 602295694
517 606955622
518 611642538
519 616356546
520 621097751
521 625866255
522 630662165
523 635485585
524 640336620
525 645215376
526 650121956
527 655056468
528 660019017
529 665009709
530 670028651
531 675075947
532 680151706
533 685256034
534 690389038
535 695550826
536 700741503
537 705961179
538 711209961
539 716487957
540 721795276
541 727132024
542 732498312
543 737894248
544 743319941
545 748775501
546 754261035
547 759776655
548 765322470
549 770898590
550 776505126
551 782142186
552 787809883
553 793508327
554 799237629
555 804997901
556 810789252
557 816611796
558 822465644
559 828350908
560 834267701
561 840216133
562 846196319
563 852208371
564 858252402
565 864328526
566 870436854
567 876577502
568 882750583
569 888956211
570 895194501
571 901465565
572 907769520
573 914106480
574 920476560
575 926879876
576 933316541
577 939786673
578 946290387
579 952827799
580 959399026
581 966004182
582 972643386
583 979316754
584 986024403
585 992766451
586 999543013
587 1006354209
588 1013200156
589 1020080972
590 1026996776
591 1033947684
592 1040933817
593 1047955293
594 1055012231
595 1062104751
596 1069232970
597 1076397010
598 1083596990
599 1090833030
600 1098105251
601 1105413771
602 1112758713
603 1120140197
604 1127558344
605 1135013276
606 1142505112
607 1150033976
608 1157599989
609 1165203273
610 1172843951
611 1180522143
612 1188237974
613 1195991566
614 1203783042
615 1211612526
616 1219480139
617 1227386007
618 1235330253
619 1243313001
620 1251334376
621 1259394500
622 1267493500
623 1275631500
624 1283808625
625 1292025001
626 1300280751
627 1308576003
628 1316910882
629 1325285514
630 1333700026
631 1342154542
632 1350649191
633 1359184099
634 1367759393
635 1376375201
636 1385031648
637 1393728864
638 1402466976
639 1411246112
640 1420066401
641 1428927969
642 1437830947
643 1446775463
644 1455761646
645 1464789626
646 1473859530
647 1482971490
648 1492125635
649 1501322095
650 1510561001
651 1519842481
652 1529166668
653 1538533692
654 1547943684
655 1557396776
656 1566893097
657 1576432781
658 1586015959
659 1595642763
660 1605313326
661 1615027778
662 1624786254
663 1634588886
664 1644435807
665 1654327151
666 1664263049
667 1674243637
668 1684269048
669 1694339416
670 1704454876
671 1714615560
672 1724821605
673 1735073145
674 1745370315
675 1755713251
676 1766102086
677 1776536958
678 1787018002
679 1797545354
680 1808119151
681 1818739527
682 1829406621
683 1840120569
684 1850881508
685 1861689576
686 1872544908
687 1883447644
688 1894397921
689 1905395877
690 1916441651
691 1927535379
692 1938677202
693 1949867258
694 1961105686
695 1972392626
696 1983728215
697 1995112595
698 2006545905
699 2018028285
700 2029559876
701 2041140816
702 2052771248
703 2064451312
704 2076181149
705 2087960901
706 2099790707
707 2111670711
708 2123601054
709 2135581878
710 2147613326
711 2159695538
712 2171828659
713 2184012831
714 2196248197
715 2208534901
716 2220873084
717 2233262892
718 2245704468
719 2258197956
720 2270743501
721 2283341245
722 2295991335
723 2308693915
724 2321449130
725 2334257126
726 2347118046
727 2360032038
728 2372999247
729 2386019819
730 2399093901
731 2412221637
732 2425403176
733 2438638664
734 2451928248
735 2465272076
736 2478670293
737 2492123049
738 2505630491
739 2519192767
740 2532810026
741 2546482414
742 2560210082
743 2573993178
744 2587831851
745 2601726251
746 2615676525
747 2629682825
748 2643745300
749 2657864100
750 2672039376
751 2686271276
752 2700559953
753 2714905557
754 2729308239
755 2743768151
756 2758285442
757 2772860266
758 2787492774
759 2802183118
760 2816931451
761 2831737923
762 2846602689
763 2861525901
764 2876507712
765 2891548276
766 2906647744
767 2921806272
768 2937024013
769 2952301121
770 2967637751
771 2983034055
772 2998490190
773 3014006310
774 3029582570
775 3045219126
776 3060916131
777 3076673743
778 3092492117
779 3108371409
780 3124311776
781 3140313372
782 3156376356
783 3172500884
784 3188687113
785 3204935201
786 3221245303
787 3237617579
788 3254052186
789 3270549282
790 3287109026
791 3303731574
792 3320417087
793 3337165723
794 3353977641
795 3370853001
796 3387791960
797 3404794680
798 3421861320
799 3438992040
800 3456187001
801 3473446361
802 3490770283
803 3508158927
804 3525612454
805 3543131026
806 3560714802
807 3578363946
808 3596078619
809 3613858983
810 3631705201
811 3649617433
812 3667595844
813 3685640596
814 3703751852
815 3721929776
816 3740174529
817 3758486277
818 3776865183
819 3795311411
820 3813825126
821 3832406490
822 3851055670
823 3869772830
824 3888558135
825 3907411751
826 3926333841
827 3945324573
828 3964384112
829 3983512624
830 4002710276
831 4021977232
832 4041313661
833 4060719729
834 4080195603
835 4099741451
836 4119357438
837 4139043734
838 4158800506
839 4178627922
840 4198526151
841 4218495359
842 4238535717
843 4258647393
844 4278830556
845 4299085376
846 4319412020
847 4339810660
848 4360281465
849 4380824605
850 4401440251
851 4422128571
852 4442889738
853 4463723922
854 4484631294
855 4505612026
856 4526666287
857 4547794251
858 4568996089
859 4590271973
860 4611622076
861 4633046568
862 4654545624
863 4676119416
864 4697768117
865 4719491901
866 4741290939
867 4763165407
868 4785115478
869 4807141326
870 4829243126
871 4851421050
872 4873675275
873 4896005975
874 4918413325
875 4940897501
876 4963458676
877 4986097028
878 5008812732
879 5031605964
880 5054476901
881 5077425717
882 5100452591
883 5123557699
884 5146741218
885 5170003326
886 5193344198
887 5216764014
888 5240262951
889 5263841187
890 5287498901
891 5311236269
892 5335053472
893 5358950688
894 5382928096
895 5406985876
896 5431124205
897 5455343265
898 5479643235
899 5504024295
900 5528486626
901 5553030406
902 5577655818
903 5602363042
904 5627152259
905 5652023651
906 5676977397
907 5702013681
908 5727132684
909 5752334588
910 5777619576
911 5802987828
912 5828439529
913 5853974861
914 5879594007
915 5905297151
916 5931084474
917 5956956162
918 5982912398
919 6008953366
920 6035079251
921 6061290235
922 6087586505
923 6113968245
924 6140435640
925 6166988876
926 6193628136
927 6220353608
928 6247165477
929 6274063929
930 6301049151
931 6328121327
932 6355280646
933 6382527294
934 6409861458
935 6437283326
936 6464793083
937 6492390919
938 6520077021
939 6547851577
940 6575714776
941 6603666804
942 6631707852
943 6659838108
944 6688057761
945 6716367001
946 6744766015
947 6773254995
948 6801834130
949 6830503610
950 6859263626
951 6888114366
952 6917056023
953 6946088787
954 6975212849
955 7004428401
956 7033735632
957 7063134736
958 7092625904
959 7122209328
960 7151885201
961 7181653713
962 7211515059
963 7241469431
964 7271517022
965 7301658026
966 7331892634
967 7362221042
968 7392643443
969 7423160031
970 7453771001
971 7484476545
972 7515276860
973 7546172140
974 7577162580
975 7608248376
976 7639429721
977 7670706813
978 7702079847
979 7733549019
980 7765114526
981 7796776562
982 7828535326
983 7860391014
984 7892343823
985 7924393951
986 7956541593
987 7988786949
988 8021130216
989 8053571592
990 8086111276
991 8118749464
992 8151486357
993 8184322153
994 8217257051
995 8250291251
996 8283424950
997 8316658350
998 8349991650
999 8383425050
1000 8416958751