0 1
1 1
2 2
3 3
4 4
5 6
6 8
7 10
8 13
9 16
10 20
11 24
12 29
13 34
14 41
15 47
16 55
17 63
18 73
19 82
20 94
21 105
22 119
23 132
24 148
25 163
26 182
27 199
28 220
29 240
30 264
31 286
32 313
33 338
34 368
35 396
36 429
37 460
38 497
39 531
40 571
41 609
42 653
43 694
44 742
45 787
46 839
47 888
48 944
49 997
50 1058
51 1115
52 1180
53 1242
54 1312
55 1378
56 1453
57 1524
58 1604
59 1680
60 1765
61 1846
62 1937
63 2023
64 2119
65 2211
66 2313
67 2410
68 2518
69 2621
70 2735
71 2844
72 2964
73 3079
74 3206
75 3327
76 3460
77 3588
78 3728
79 3862
80 4009
81 4150
82 4304
83 4452
84 4613
85 4768
86 4937
87 5099
88 5275
89 5445
90 5629
91 5806
92 5998
93 6183
94 6383
95 6576
96 6784
97 6985
98 7202
99 7411
100 7636
101 7854
102 8088
103 8314
104 8557
105 8792
106 9044
107 9288
108 9549
109 9802
110 10073
111 10335
112 10615
113 10887
114 11177
115 11458
116 11758
117 12049
118 12359
119 12660
120 12980
121 13291
122 13622
123 13943
124 14284
125 14616
126 14968
127 15310
128 15673
129 16026
130 16400
131 16764
132 17149
133 17524
134 17921
135 18307
136 18715
137 19113
138 19533
139 19942
140 20374
141 20795
142 21239
143 21672
144 22128
145 22573
146 23042
147 23499
148 23980
149 24450
150 24944
151 25426
152 25933
153 26428
154 26948
155 27456
156 27989
157 28510
158 29057
159 29591
160 30151
161 30699
162 31273
163 31834
164 32422
165 32997
166 33599
167 34188
168 34804
169 35407
170 36038
171 36655
172 37300
173 37932
174 38592
175 39238
176 39913
177 40574
178 41264
179 41940
180 42645
181 43336
182 44057
183 44763
184 45499
185 46221
186 46973
187 47710
188 48478
189 49231
190 50015
191 50784
192 51584
193 52369
194 53186
195 53987
196 54820
197 55638
198 56488
199 57322
200 58189
201 59040
202 59924
203 60792
204 61693
205 62578
206 63497
207 64399
208 65335
209 66255
210 67209
211 68146
212 69118
213 70073
214 71063
215 72036
216 73044
217 74035
218 75062
219 76071
220 77116
221 78144
222 79208
223 80254
224 81337
225 82402
226 83504
227 84588
228 85709
229 86812
230 87953
231 89075
232 90235
233 91377
234 92557
235 93718
236 94918
237 96099
238 97319
239 98520
240 99760
241 100981
242 102242
243 103483
244 104764
245 106026
246 107328
247 108610
248 109933
249 111236
250 112580
251 113904
252 115269
253 116614
254 118001
255 119367
256 120775
257 122163
258 123593
259 125002
260 126454
261 127885
262 129359
263 130812
264 132308
265 133783
266 135302
267 136799
268 138340
269 139860
270 141424
271 142966
272 144553
273 146118
274 147728
275 149316
276 150949
277 152560
278 154217
279 155851
280 157531
281 159189
282 160893
283 162574
284 164302
285 166007
286 167759
287 169488
288 171264
289 173017
290 174818
291 176595
292 178420
293 180222
294 182072
295 183898
296 185773
297 187624
298 189524
299 191400
300 193325
301 195226
302 197177
303 199103
304 201079
305 203031
306 205033
307 207010
308 209038
309 211041
310 213095
311 215124
312 217204
313 219259
314 221366
315 223447
316 225580
317 227688
318 229848
319 231982
320 234169
321 236330
322 238544
323 240732
324 242973
325 245188
326 247457
327 249699
328 251995
329 254265
330 256589
331 258886
332 261238
333 263563
334 265943
335 268296
336 270704
337 273085
338 275522
339 277931
340 280396
341 282834
342 285328
343 287794
344 290317
345 292812
346 295364
347 297888
348 300469
349 303022
350 305633
351 308215
352 310855
353 313467
354 316137
355 318778
356 321478
357 324149
358 326879
359 329580
360 332340
361 335071
362 337862
363 340623
364 343444
365 346236
366 349088
367 351910
368 354793
369 357646
370 360560
371 363444
372 366389
373 369304
374 372281
375 375227
376 378235
377 381213
378 384253
379 387262
380 390334
381 393375
382 396479
383 399552
384 402688
385 405793
386 408962
387 412099
388 415300
389 418470
390 421704
391 424906
392 428173
393 431408
394 434708
395 437976
396 441309
397 444610
398 447977
399 451311
400 454711
401 458079
402 461513
403 464914
404 468382
405 471817
406 475319
407 478788
408 482324
409 485827
410 489398
411 492935
412 496540
413 500112
414 503752
415 507358
416 511033
417 514674
418 518384
419 522060
420 525805
421 529516
422 533297
423 537043
424 540859
425 544641
426 548493
427 552310
428 556198
429 560051
430 563975
431 567864
432 571824
433 575749
434 579746
435 583707
436 587740
437 591738
438 595808
439 599842
440 603949
441 608020
442 612164
443 616272
444 620453
445 624598
446 628817
447 632999
448 637255
449 641475
450 645769
451 650026
452 654358
453 658653
454 663023
455 667356
456 671764
457 676135
458 680582
459 684991
460 689476
461 693924
462 698448
463 702934
464 707497
465 712022
466 716624
467 721188
468 725829
469 730432
470 735113
471 739755
472 744475
473 749157
474 753917
475 758638
476 763438
477 768199
478 773039
479 777840
480 782720
481 787561
482 792482
483 797363
484 802324
485 807246
486 812248
487 817210
488 822253
489 827256
490 832340
491 837384
492 842509
493 847594
494 852761
495 857887
496 863095
497 868263
498 873513
499 878722
500 884014
501 889265
502 894599
503 899892
504 905268
505 910603
506 916022
507 921399
508 926860
509 932280
510 937784
511 943246
512 948793
513 954298
514 959888
515 965436
516 971069
517 976660
518 982337
519 987971
520 993691
521 999369
522 1005133
523 1010854
524 1016662
525 1022427
526 1028279
527 1034088
528 1039984
529 1045837
530 1051778
531 1057675
532 1063660
533 1069602
534 1075632
535 1081618
536 1087693
537 1093724
538 1099844
539 1105920
540 1112085
541 1118206
542 1124417
543 1130583
544 1136839
545 1143051
546 1149353
547 1155610
548 1161958
549 1168261
550 1174655
551 1181004
552 1187444
553 1193839
554 1200326
555 1206767
556 1213300
557 1219788
558 1226368
559 1232902
560 1239529
561 1246110
562 1252784
563 1259412
564 1266133
565 1272808
566 1279577
567 1286299
568 1293115
569 1299885
570 1306749
571 1313566
572 1320478
573 1327343
574 1334303
575 1341216
576 1348224
577 1355185
578 1362242
579 1369251
580 1376356
581 1383414
582 1390568
583 1397674
584 1404877
585 1412032
586 1419284
587 1426488
588 1433789
589 1441042
590 1448393
591 1455695
592 1463095
593 1470447
594 1477897
595 1485298
596 1492798
597 1500249
598 1507799
599 1515300
600 1522900
601 1530451
602 1538102
603 1545703
604 1553404
605 1561056
606 1568808
607 1576510
608 1584313
609 1592066
610 1599920
611 1607724
612 1615629
613 1623484
614 1631441
615 1639347
616 1647355
617 1655313
618 1663373
619 1671382
620 1679494
621 1687555
622 1695719
623 1703832
624 1712048
625 1720213
626 1728482
627 1736699
628 1745020
629 1753290
630 1761664
631 1769986
632 1778413
633 1786788
634 1795268
635 1803696
636 1812229
637 1820710
638 1829297
639 1837831
640 1846471
641 1855059
642 1863753
643 1872394
644 1881142
645 1889837
646 1898639
647 1907388
648 1916244
649 1925047
650 1933958
651 1942815
652 1951780
653 1960692
654 1969712
655 1978678
656 1987753
657 1996774
658 2005904
659 2014980
660 2024165
661 2033296
662 2042537
663 2051723
664 2061019
665 2070261
666 2079613
667 2088910
668 2098318
669 2107671
670 2117135
671 2126544
672 2136064
673 2145529
674 2155106
675 2164627
676 2174260
677 2183838
678 2193528
679 2203162
680 2212909
681 2222600
682 2232404
683 2242152
684 2252013
685 2261818
686 2271737
687 2281599
688 2291575
689 2301495
690 2311529
691 2321506
692 2331598
693 2341633
694 2351783
695 2361876
696 2372084
697 2382235
698 2392502
699 2402711
700 2413036
701 2423304
702 2433688
703 2444014
704 2454457
705 2464842
706 2475344
707 2485788
708 2496349
709 2506852
710 2517473
711 2528035
712 2538715
713 2549337
714 2560077
715 2570758
716 2581558
717 2592299
718 2603159
719 2613960
720 2624880
721 2635741
722 2646722
723 2657643
724 2668684
725 2679666
726 2690768
727 2701810
728 2712973
729 2724076
730 2735300
731 2746464
732 2757749
733 2768974
734 2780321
735 2791607
736 2803015
737 2814363
738 2825833
739 2837242
740 2848774
741 2860245
742 2871839
743 2883372
744 2895028
745 2906623
746 2918342
747 2929999
748 2941780
749 2953500
750 2965344
751 2977126
752 2989033
753 3000878
754 3012848
755 3024756
756 3036789
757 3048760
758 3060857
759 3072891
760 3085051
761 3097149
762 3109373
763 3121534
764 3133822
765 3146047
766 3158399
767 3170688
768 3183104
769 3195457
770 3207938
771 3220355
772 3232900
773 3245382
774 3257992
775 3270538
776 3283213
777 3295824
778 3308564
779 3321240
780 3334045
781 3346786
782 3359657
783 3372463
784 3385399
785 3398271
786 3411273
787 3424210
788 3437278
789 3450281
790 3463415
791 3476484
792 3489684
793 3502819
794 3516086
795 3529287
796 3542620
797 3555888
798 3569288
799 3582622
800 3596089
801 3609490
802 3623024
803 3636492
804 3650093
805 3663628
806 3677297
807 3690899
808 3704635
809 3718305
810 3732109
811 3745846
812 3759718
813 3773523
814 3787463
815 3801336
816 3815344
817 3829285
818 3843362
819 3857371
820 3871516
821 3885594
822 3899808
823 3913954
824 3928237
825 3942452
826 3956804
827 3971088
828 3985509
829 3999862
830 4014353
831 4028775
832 4043335
833 4057827
834 4072457
835 4087018
836 4101718
837 4116349
838 4131119
839 4145820
840 4160660
841 4175431
842 4190342
843 4205183
844 4220164
845 4235076
846 4250128
847 4265110
848 4280233
849 4295286
850 4310480
851 4325604
852 4340869
853 4356064
854 4371401
855 4386667
856 4402075
857 4417413
858 4432893
859 4448302
860 4463854
861 4479335
862 4494959
863 4510512
864 4526208
865 4541833
866 4557602
867 4573299
868 4589140
869 4604910
870 4620824
871 4636666
872 4652653
873 4668568
874 4684628
875 4700616
876 4716749
877 4732810
878 4749017
879 4765151
880 4781431
881 4797639
882 4813993
883 4830274
884 4846702
885 4863057
886 4879559
887 4895988
888 4912564
889 4929067
890 4945718
891 4962295
892 4979020
893 4995672
894 5012472
895 5029198
896 5046073
897 5062874
898 5079824
899 5096700
900 5113725
901 5130676
902 5147777
903 5164803
904 5181979
905 5199081
906 5216333
907 5233510
908 5250838
909 5268091
910 5285495
911 5302824
912 5320304
913 5337709
914 5355266
915 5372747
916 5390380
917 5407938
918 5425648
919 5443282
920 5461069
921 5478780
922 5496644
923 5514432
924 5532373
925 5550238
926 5568257
927 5586199
928 5604295
929 5622315
930 5640489
931 5658586
932 5676838
933 5695013
934 5713343
935 5731596
936 5750004
937 5768335
938 5786822
939 5805231
940 5823796
941 5842284
942 5860928
943 5879494
944 5898217
945 5916862
946 5935664
947 5954388
948 5973269
949 5992072
950 6011033
951 6029915
952 6048955
953 6067917
954 6087037
955 6106078
956 6125278
957 6144399
958 6163679
959 6182880
960 6202240
961 6221521
962 6240962
963 6260323
964 6279844
965 6299286
966 6318888
967 6338410
968 6358093
969 6377696
970 6397460
971 6417144
972 6436989
973 6456754
974 6476681
975 6496527
976 6516535
977 6536463
978 6556553
979 6576562
980 6596734
981 6616825
982 6637079
983 6657252
984 6677588
985 6697843
986 6718262
987 6738599
988 6759100
989 6779520
990 6800104
991 6820606
992 6841273
993 6861858
994 6882608
995 6903276
996 6924109
997 6944860
998 6965777
999 6986611
1000 7007611