0 1
1 1
2 2
3 3
4 5
5 7
6 11
7 15
8 21
9 28
10 37
11 48
12 62
13 78
14 98
15 121
16 149
17 181
18 219
19 262
20 313
21 370
22 436
23 510
24 595
25 690
26 797
27 916
28 1050
29 1198
30 1364
31 1545
32 1747
33 1968
34 2212
35 2479
36 2771
37 3089
38 3437
39 3814
40 4226
41 4669
42 5151
43 5670
44 6232
45 6837
46 7487
47 8185
48 8936
49 9739
50 10602
51 11520
52 12504
53 13552
54 14671
55 15862
56 17128
57 18473
58 19903
59 21418
60 23028
61 24727
62 26529
63 28432
64 30445
65 32570
66 34810
67 37171
68 39661
69 42280
70 45040
71 47935
72 50982
73 54179
74 57537
75 61059
76 64749
77 68615
78 72666
79 76903
80 81341
81 85973
82 90819
83 95878
84 101163
85 106678
86 112428
87 118423
88 124674
89 131183
90 137967
91 145019
92 152363
93 159998
94 167939
95 176192
96 184763
97 193664
98 202908
99 212498
100 222454
101 232769
102 243470
103 254557
104 266048
105 277950
106 290270
107 303023
108 316224
109 329877
110 344005
111 358601
112 373696
113 389291
114 405406
115 422050
116 439232
117 456969
118 475278
119 494165
120 513656
121 533744
122 554464
123 575818
124 597829
125 620508
126 643865
127 667920
128 692693
129 718191
130 744443
131 771443
132 799230
133 827807
134 857200
135 887422
136 918485
137 950412
138 983225
139 1016933
140 1051569
141 1087127
142 1123650
143 1161143
144 1199635
145 1239141
146 1279675
147 1321263
148 1363930
149 1407687
150 1452570
151 1498574
152 1545747
153 1594095
154 1643650
155 1694430
156 1746451
157 1799742
158 1854331
159 1910231
160 1967482
161 2026080
162 2086077
163 2147481
164 2210328
165 2274638
166 2340429
167 2407734
168 2476584
169 2546994
170 2619008
171 2692623
172 2767896
173 2844837
174 2923485
175 3003863
176 3085992
177 3169908
178 3255645
179 3343221
180 3432684
181 3524032
182 3617327
183 3712581
184 3809837
185 3909121
186 4010456
187 4113882
188 4219437
189 4327141
190 4437046
191 4549152
192 4663526
193 4780182
194 4899167
195 5020510
196 5144237
197 5270392
198 5399016
199 5530132
200 5663797
201 5800012
202 5938849
203 6080325
204 6224491
205 6371379
206 6521018
207 6673456
208 6828738
209 6986890
210 7147973
211 7311990
212 7479019
213 7649079
214 7822225
215 7998493
216 8177915
217 8360543
218 8546426
219 8735593
220 8928110
221 9123982
222 9323292
223 9526062
224 9732352
225 9942201
226 10155644
227 10372738
228 10593536
229 10818070
230 11046411
231 11278566
232 11514624
233 11754610
234 11998588
235 12246601
236 12498688
237 12754910
238 13015324
239 13279966
240 13548912
241 13822171
242 14099838
243 14381941
244 14668549
245 14959709
246 15255463
247 15555877
248 15861013
249 16170910
250 16485649
251 16805242
252 17129790
253 17459324
254 17793918
255 18133623
256 18478485
257 18828575
258 19183959
259 19544680
260 19910825
261 20282408
262 20659536
263 21042244
264 21430611
265 21824692
266 22224537
267 22630222
268 23041818
269 23459372
270 23882976
271 24312647
272 24748499
273 25190570
274 25638944
275 26093681
276 26554835
277 27022487
278 27496713
279 27977564
280 28465138
281 28959455
282 29460635
283 29968720
284 30483800
285 31005939
286 31535195
287 32071655
288 32615400
289 33166485
290 33725014
291 34291010
292 34864600
293 35445830
294 36034795
295 36631564
296 37236200
297 37848795
298 38469435
299 39098180
300 39735140
301 40380341
302 41033917
303 41695918
304 42366445
305 43045572
306 43733366
307 44429925
308 45135341
309 45849678
310 46573052
311 47305493
312 48047142
313 48798053
314 49558333
315 50328061
316 51107309
317 51896181
318 52694774
319 53503157
320 54321453
321 55149695
322 55988031
323 56836520
324 57695275
325 58564380
326 59443912
327 60333981
328 61234690
329 62146113
330 63068379
331 64001525
332 64945707
333 65900988
334 66867487
335 67845294
336 68834491
337 69835194
338 70847512
339 71871524
340 72907366
341 73955079
342 75014826
343 76086675
344 77170752
345 78267152
346 79375962
347 80497305
348 81631296
349 82778019
350 83937617
351 85110135
352 86295744
353 87494517
354 88706586
355 89932052
356 91171008
357 92423583
358 93689898
359 94970043
360 96264168
361 97572322
362 98894684
363 100231332
364 101582405
365 102948010
366 104328245
367 105723246
368 107133141
369 108558025
370 109998055
371 111453285
372 112923902
373 114409989
374 115911692
375 117429124
376 118962389
377 120511630
378 122076981
379 123658543
380 125256481
381 126870853
382 128501854
383 130149573
384 131814163
385 133495743
386 135194423
387 136910353
388 138643674
389 140394493
390 142162982
391 143949204
392 145753363
393 147575553
394 149415934
395 151274632
396 153151763
397 155047484
398 156961943
399 158895253
400 160847594
401 162819034
402 164809785
403 166819947
404 168849688
405 170899140
406 172968425
407 175057708
408 177167144
409 179296852
410 181447020
411 183617721
412 185809176
413 188021491
414 190254841
415 192509365
416 194785192
417 197082494
418 199401433
419 201742135
420 204104796
421 206489494
422 208896459
423 211325803
424 213777709
425 216252323
426 218749780
427 221270260
428 223813933
429 226380931
430 228971458
431 231585598
432 234223590
433 236885552
434 239571675
435 242282112
436 245017005
437 247776542
438 250560900
439 253370218
440 256204709
441 259064462
442 261949725
443 264860623
444 267797355
445 270760081
446 273748950
447 276764158
448 279805890
449 282874292
450 285969585
451 289091864
452 292241387
453 295418285
454 298622765
455 301854995
456 305115131
457 308403377
458 311719926
459 315064931
460 318438622
461 321841100
462 325272632
463 328733356
464 332223488
465 335743203
466 339292664
467 342872084
468 346481664
469 350121564
470 353792023
471 357493148
472 361225216
473 364988372
474 368782840
475 372608803
476 376466432
477 380355948
478 384277560
479 388231436
480 392217824
481 396236837
482 400288762
483 404373751
484 408492037
485 412643811
486 416829251
487 421048587
488 425302037
489 429589776
490 433912061
491 438269012
492 442660926
493 447087962
494 451550362
495 456048325
496 460582037
497 465151737
498 469757651
499 474399962
500 479078937
501 483794702
502 488547564
503 493337690
504 498165331
505 503030694
506 507933973
507 512875416
508 517855258
509 522873690
510 527930988
511 533027285
512 538162899
513 543338004
514 548552860
515 553807683
516 559102675
517 564438093
518 569814181
519 575231138
520 580689250
521 586188657
522 591729687
523 597312522
524 602937432
525 608604641
526 614314359
527 620066853
528 625862376
529 631701135
530 637583426
531 643509396
532 649479384
533 655493580
534 661552263
535 667655666
536 673804008
537 679997565
538 686236599
539 692521326
540 698852052
541 705228931
542 711652313
543 718122396
544 724639469
545 731203774
546 737815538
547 744475047
548 751182573
549 757938340
550 764742664
551 771595707
552 778497830
553 785449239
554 792450233
555 799501063
556 806601965
557 813753235
558 820955154
559 828207955
560 835511965
561 842867353
562 850274491
563 857733594
564 865244971
565 872808882
566 880425572
567 888095347
568 895818498
569 903595267
570 911425991
571 919310847
572 927250219
573 935244330
574 943293499
575 951397996
576 959558075
577 967774052
578 976046228
579 984374854
580 992760278
581 1001202685
582 1009702470
583 1018259865
584 1026875200
585 1035548754
586 1044280790
587 1053071635
588 1061921600
589 1070830945
590 1079800029
591 1088829045
592 1097918400
593 1107068335
594 1116279190
595 1125551254
596 1134884800
597 1144280165
598 1153737670
599 1163257585
600 1172840280
601 1182485956
602 1192195032
603 1201967758
604 1211804485
605 1221705512
606 1231671121
607 1241701660
608 1251797461
609 1261958803
610 1272186067
611 1282479463
612 1292839422
613 1303266203
614 1313760168
615 1324321626
616 1334950869
617 1345648256
618 1356414129
619 1367248777
620 1378152593
621 1389125795
622 1400168826
623 1411281955
624 1422465555
625 1433719945
626 1445045427
627 1456442371
628 1467911130
629 1479452003
630 1491065394
631 1502751530
632 1514510867
633 1526343683
634 1538250362
635 1550231234
636 1562286611
637 1574416874
638 1586622387
639 1598903459
640 1611260506
641 1623693764
642 1636203701
643 1648790605
644 1661454872
645 1674196842
646 1687016837
647 1699915250
648 1712892456
649 1725948774
650 1739084632
651 1752300275
652 1765596184
653 1778972657
654 1792430101
655 1805968867
656 1819589288
657 1833291768
658 1847076693
659 1860944393
660 1874895308
661 1888929692
662 1903048039
663 1917250657
664 1931537965
665 1945910325
666 1960368080
667 1974911646
668 1989541421
669 2004257745
670 2019061070
671 2033951660
672 2048930022
673 2063996474
674 2079151447
675 2094395314
676 2109728429
677 2125151220
678 2140664096
679 2156267408
680 2171961621
681 2187747008
682 2203624089
683 2219593193
684 2235654763
685 2251809183
686 2268056818
687 2284398108
688 2300833474
689 2317363278
690 2333987997
691 2350707914
692 2367523563
693 2384435283
694 2401443529
695 2418548697
696 2435751163
697 2453051379
698 2470449778
699 2487946733
700 2505542734
701 2523238074
702 2541033300
703 2558928762
704 2576924928
705 2595022205
706 2613220980
707 2631521718
708 2649924864
709 2668430802
710 2687040035
711 2705752866
712 2724569856
713 2743491366
714 2762517876
715 2781649805
716 2800887552
717 2820231594
718 2839682388
719 2859240330
720 2878905936
721 2898679519
722 2918561654
723 2938552713
724 2958653189
725 2978863513
726 2999184095
727 3019615425
728 3040157973
729 3060812146
730 3081578473
731 3102457278
732 3123449150
733 3144554472
734 3165773750
735 3187107427
736 3208555925
737 3230119747
738 3251799375
739 3273595228
740 3295507849
741 3317537572
742 3339685000
743 3361950528
744 3384334675
745 3406837896
746 3429460625
747 3452203378
748 3475066650
749 3498050872
750 3521156600
751 3544384179
752 3567734227
753 3591207150
754 3614803480
755 3638523685
756 3662368211
757 3686337587
758 3710432321
759 3734652856
760 3758999762
761 3783473395
762 3808074387
763 3832803156
764 3857660248
765 3882646143
766 3907761299
767 3933006259
768 3958381544
769 3983887609
770 4009525038
771 4035294198
772 4061195736
773 4087230082
774 4113397795
775 4139699368
776 4166135272
777 4192706063
778 4219412275
779 4246254376
780 4273232964
781 4300348417
782 4327601397
783 4354992346
784 4382521837
785 4410190376
786 4437998446
787 4465946617
788 4494035437
789 4522265386
790 4550637076
791 4579150897
792 4607807526
793 4636607417
794 4665551157
795 4694639265
796 4723872237
797 4753250657
798 4782775086
799 4812446017
800 4842264077
801 4872229667
802 4902343479
803 4932605980
804 4963017771
805 4993579384
806 5024291328
807 5055154201
808 5086168578
809 5117334965
810 5148654003
811 5180126105
812 5211751979
813 5243532104
814 5275467095
815 5307557498
816 5339803835
817 5372206718
818 5404766736
819 5437484408
820 5470360390
821 5503395107
822 5536589282
823 5569943407
824 5603458112
825 5637133956
826 5670971474
827 5704971293
828 5739134016
829 5773460175
830 5807950441
831 5842605251
832 5877425344
833 5912411225
834 5947563538
835 5982882856
836 6018369728
837 6054024795
838 6089848674
839 6125841911
840 6162005192
841 6198338966
842 6234843988
843 6271520776
844 6308369989
845 6345392214
846 6382588013
847 6419958042
848 6457502933
849 6495223245
850 6533119679
851 6571192697
852 6609443070
853 6647871329
854 6686478148
855 6725264128
856 6764229845
857 6803375970
858 6842703149
859 6882211955
860 6921903105
861 6961777073
862 7001834646
863 7042076369
864 7082502931
865 7123114947
866 7163913007
867 7204897797
868 7246069978
869 7287430137
870 7328979006
871 7370717072
872 7412645139
873 7454763765
874 7497073654
875 7539575436
876 7582269715
877 7625157192
878 7668238543
879 7711514369
880 7754985418
881 7798652190
882 7842515505
883 7886575935
884 7930834200
885 7975290944
886 8019946785
887 8064802440
888 8109858600
889 8155115880
890 8200575044
891 8246236605
892 8292101400
893 8338170015
894 8384443185
895 8430921569
896 8477605800
897 8524496610
898 8571594705
899 8618900715
900 8666415420
901 8714139346
902 8762073347
903 8810218023
904 8858574125
905 8907142327
906 8955923276
907 9004917720
908 9054126381
909 9103549903
910 9153189082
911 9203044458
912 9253116902
913 9303407028
914 9353915603
915 9404643316
916 9455590829
917 9506758906
918 9558148284
919 9609759622
920 9661593733
921 9713651170
922 9765932821
923 9818439315
924 9871171435
925 9924129885
926 9977315342
927 10030728586
928 10084370370
929 10138241368
930 10192342409
931 10246674060
932 10301237227
933 10356032553
934 10411060837
935 10466322799
936 10521819131
937 10577550629
938 10633518062
939 10689722119
940 10746163646
941 10802843224
942 10859761776
943 10916919960
944 10974318592
945 11031958407
946 11089840112
947 11147964520
948 11206332416
949 11264944504
950 11323801647
951 11382904440
952 11442253824
953 11501850472
954 11561695216
955 11621788807
956 11682131968
957 11742725528
958 11803570288
959 11864666968
960 11926016448
961 11987619337
962 12049476594
963 12111588907
964 12173957125
965 12236582015
966 12299464315
967 12362604871
968 12426004501
969 12489663940
970 12553584085
971 12617765560
972 12682209342
973 12746916134
974 12811886802
975 12877122129
976 12942622869
977 13008389885
978 13074424011
979 13140725998
980 13207296761
981 13274136938
982 13341247524
983 13408629238
984 13476282963
985 13544209498
986 13612409613
987 13680884188
988 13749634074
989 13818660038
990 13887963012
991 13957543649
992 14027402963
993 14097541688
994 14167960724
995 14238660887
996 14309642963
997 14380907849
998 14452456413
999 14524289438
1000 14596407874