0 0 1 0 2 1 3 3 4 4 5 6 6 8 7 11 8 13 9 16 10 19 11 22 12 25 13 28 14 31 15 35 16 38 17 42 18 46 19 50 20 54 21 58 22 62 23 67 24 71 25 75 26 80 27 85 28 90 29 94 30 99 31 104 32 110 33 115 34 120 35 125 36 131 37 136 38 142 39 148 40 153 41 159 42 165 43 171 44 177 45 183 46 189 47 195 48 202 49 208 50 214 51 221 52 227 53 234 54 241 55 247 56 254 57 261 58 268 59 275 60 282 61 289 62 296 63 303 64 311 65 318 66 325 67 333 68 340 69 348 70 356 71 363 72 371 73 379 74 386 75 394 76 402 77 410 78 418 79 426 80 434 81 443 82 451 83 459 84 468 85 476 86 484 87 493 88 501 89 510 90 519 91 527 92 536 93 545 94 554 95 562 96 571 97 580 98 589 99 598 100 607 101 617 102 626 103 635 104 644 105 654 106 663 107 672 108 682 109 691 110 701 111 710 112 720 113 730 114 739 115 749 116 759 117 769 118 779 119 789 120 799 121 809 122 819 123 829 124 839 125 849 126 859 127 870 128 880 129 890 130 901 131 911 132 921 133 932 134 942 135 953 136 964 137 974 138 985 139 996 140 1007 141 1017 142 1028 143 1039 144 1050 145 1061 146 1072 147 1083 148 1094 149 1105 150 1116 151 1128 152 1139 153 1150 154 1161 155 1173 156 1184 157 1195 158 1207 159 1218 160 1230 161 1241 162 1253 163 1265 164 1276 165 1288 166 1300 167 1311 168 1323 169 1335 170 1347 171 1359 172 1371 173 1383 174 1395 175 1407 176 1419 177 1431 178 1443 179 1455 180 1468 181 1480 182 1492 183 1504 184 1517 185 1529 186 1542 187 1554 188 1567 189 1579 190 1592 191 1604 192 1617 193 1629 194 1642 195 1655 196 1668 197 1680 198 1693 199 1706 200 1719 201 1732 202 1745 203 1758 204 1771 205 1784 206 1797 207 1810 208 1823 209 1836 210 1850 211 1863 212 1876 213 1889 214 1903 215 1916 216 1929 217 1943 218 1956 219 1970 220 1983 221 1997 222 2010 223 2024 224 2038 225 2051 226 2065 227 2079 228 2092 229 2106 230 2120 231 2134 232 2148 233 2162 234 2176 235 2190 236 2204 237 2218 238 2232 239 2246 240 2260 241 2274 242 2288 243 2302 244 2317 245 2331 246 2345 247 2359 248 2374 249 2388 250 2403 251 2417 252 2431 253 2446 254 2460 255 2475 256 2490 257 2504 258 2519 259 2533 260 2548 261 2563 262 2578 263 2592 264 2607 265 2622 266 2637 267 2652 268 2667 269 2682 270 2697 271 2712 272 2727 273 2742 274 2757 275 2772 276 2787 277 2802 278 2817 279 2833 280 2848 281 2863 282 2878 283 2894 284 2909 285 2924 286 2940 287 2955 288 2971 289 2986 290 3002 291 3017 292 3033 293 3048 294 3064 295 3080 296 3095 297 3111 298 3127 299 3143 300 3158 301 3174 302 3190 303 3206 304 3222 305 3238 306 3254 307 3270 308 3286 309 3302 310 3318 311 3334 312 3350 313 3366 314 3382 315 3398 316 3414 317 3431 318 3447 319 3463 320 3479 321 3496 322 3512 323 3529 324 3545 325 3561 326 3578 327 3594 328 3611 329 3627 330 3644 331 3660 332 3677 333 3694 334 3710 335 3727 336 3744 337 3760 338 3777 339 3794 340 3811 341 3828 342 3844 343 3861 344 3878 345 3895 346 3912 347 3929 348 3946 349 3963 350 3980 351 3997 352 4014 353 4031 354 4049 355 4066 356 4083 357 4100 358 4117 359 4135 360 4152 361 4169 362 4187 363 4204 364 4221 365 4239 366 4256 367 4274 368 4291 369 4309 370 4326 371 4344 372 4361 373 4379 374 4397 375 4414 376 4432 377 4450 378 4467 379 4485 380 4503 381 4521 382 4538 383 4556 384 4574 385 4592 386 4610 387 4628 388 4646 389 4664 390 4682 391 4700 392 4718 393 4736 394 4754 395 4772 396 4790 397 4808 398 4826 399 4845 400 4863 401 4881 402 4899 403 4918 404 4936 405 4954 406 4973 407 4991 408 5010 409 5028 410 5046 411 5065 412 5083 413 5102 414 5120 415 5139 416 5158 417 5176 418 5195 419 5214 420 5232 421 5251 422 5270 423 5288 424 5307 425 5326 426 5345 427 5364 428 5382 429 5401 430 5420 431 5439 432 5458 433 5477 434 5496 435 5515 436 5534 437 5553 438 5572 439 5591 440 5610 441 5630 442 5649 443 5668 444 5687 445 5706 446 5726 447 5745 448 5764 449 5783 450 5803 451 5822 452 5841 453 5861 454 5880 455 5900 456 5919 457 5939 458 5958 459 5978 460 5997 461 6017 462 6036 463 6056 464 6076 465 6095 466 6115 467 6135 468 6154 469 6174 470 6194 471 6214 472 6233 473 6253 474 6273 475 6293 476 6313 477 6333 478 6353 479 6373 480 6393 481 6413 482 6433 483 6453 484 6473 485 6493 486 6513 487 6533 488 6553 489 6573 490 6593 491 6614 492 6634 493 6654 494 6674 495 6695 496 6715 497 6735 498 6756 499 6776 500 6796 501 6817 502 6837 503 6858 504 6878 505 6899 506 6919 507 6940 508 6960 509 6981 510 7001 511 7022 512 7042 513 7063 514 7084 515 7104 516 7125 517 7146 518 7167 519 7187 520 7208 521 7229 522 7250 523 7271 524 7292 525 7312 526 7333 527 7354 528 7375 529 7396 530 7417 531 7438 532 7459 533 7480 534 7501 535 7522 536 7543 537 7565 538 7586 539 7607 540 7628 541 7649 542 7670 543 7692 544 7713 545 7734 546 7756 547 7777 548 7798 549 7820 550 7841 551 7862 552 7884 553 7905 554 7927 555 7948 556 7970 557 7991 558 8013 559 8034 560 8056 561 8077 562 8099 563 8121 564 8142 565 8164 566 8186 567 8207 568 8229 569 8251 570 8273 571 8294 572 8316 573 8338 574 8360 575 8382 576 8403 577 8425 578 8447 579 8469 580 8491 581 8513 582 8535 583 8557 584 8579 585 8601 586 8623 587 8645 588 8667 589 8690 590 8712 591 8734 592 8756 593 8778 594 8800 595 8823 596 8845 597 8867 598 8890 599 8912 600 8934 601 8957 602 8979 603 9001 604 9024 605 9046 606 9069 607 9091 608 9113 609 9136 610 9158 611 9181 612 9204 613 9226 614 9249 615 9271 616 9294 617 9317 618 9339 619 9362 620 9385 621 9407 622 9430 623 9453 624 9476 625 9498 626 9521 627 9544 628 9567 629 9590 630 9613 631 9635 632 9658 633 9681 634 9704 635 9727 636 9750 637 9773 638 9796 639 9819 640 9842 641 9865 642 9889 643 9912 644 9935 645 9958 646 9981 647 10004 648 10027 649 10051 650 10074 651 10097 652 10120 653 10144 654 10167 655 10190 656 10214 657 10237 658 10261 659 10284 660 10307 661 10331 662 10354 663 10378 664 10401 665 10425 666 10448 667 10472 668 10495 669 10519 670 10542 671 10566 672 10590 673 10613 674 10637 675 10661 676 10684 677 10708 678 10732 679 10756 680 10779 681 10803 682 10827 683 10851 684 10875 685 10899 686 10922 687 10946 688 10970 689 10994 690 11018 691 11042 692 11066 693 11090 694 11114 695 11138 696 11162 697 11186 698 11210 699 11234 700 11258 701 11283 702 11307 703 11331 704 11355 705 11379 706 11404 707 11428 708 11452 709 11476 710 11501 711 11525 712 11549 713 11574 714 11598 715 11622 716 11647 717 11671 718 11696 719 11720 720 11744 721 11769 722 11793 723 11818 724 11842 725 11867 726 11892 727 11916 728 11941 729 11965 730 11990 731 12015 732 12039 733 12064 734 12089 735 12113 736 12138 737 12163 738 12188 739 12212 740 12237 741 12262 742 12287 743 12312 744 12337 745 12361 746 12386 747 12411 748 12436 749 12461 750 12486 751 12511 752 12536 753 12561 754 12586 755 12611 756 12636 757 12661 758 12686 759 12712 760 12737 761 12762 762 12787 763 12812 764 12837 765 12863 766 12888 767 12913 768 12938 769 12964 770 12989 771 13014 772 13039 773 13065 774 13090 775 13116 776 13141 777 13166 778 13192 779 13217 780 13243 781 13268 782 13294 783 13319 784 13345 785 13370 786 13396 787 13421 788 13447 789 13473 790 13498 791 13524 792 13549 793 13575 794 13601 795 13627 796 13652 797 13678 798 13704 799 13730 800 13755 801 13781 802 13807 803 13833 804 13859 805 13884 806 13910 807 13936 808 13962 809 13988 810 14014 811 14040 812 14066 813 14092 814 14118 815 14144 816 14170 817 14196 818 14222 819 14248 820 14274 821 14300 822 14327 823 14353 824 14379 825 14405 826 14431 827 14458 828 14484 829 14510 830 14536 831 14563 832 14589 833 14615 834 14642 835 14668 836 14694 837 14721 838 14747 839 14773 840 14800 841 14826 842 14853 843 14879 844 14906 845 14932 846 14959 847 14985 848 15012 849 15038 850 15065 851 15091 852 15118 853 15145 854 15171 855 15198 856 15225 857 15251 858 15278 859 15305 860 15332 861 15358 862 15385 863 15412 864 15439 865 15465 866 15492 867 15519 868 15546 869 15573 870 15600 871 15627 872 15654 873 15680 874 15707 875 15734 876 15761 877 15788 878 15815 879 15842 880 15869 881 15897 882 15924 883 15951 884 15978 885 16005 886 16032 887 16059 888 16086 889 16114 890 16141 891 16168 892 16195 893 16222 894 16250 895 16277 896 16304 897 16332 898 16359 899 16386 900 16414 901 16441 902 16468 903 16496 904 16523 905 16551 906 16578 907 16605 908 16633 909 16660 910 16688 911 16715 912 16743 913 16770 914 16798 915 16826 916 16853 917 16881 918 16908 919 16936 920 16964 921 16991 922 17019 923 17047 924 17074 925 17102 926 17130 927 17158 928 17185 929 17213 930 17241 931 17269 932 17297 933 17325 934 17352 935 17380 936 17408 937 17436 938 17464 939 17492 940 17520 941 17548 942 17576 943 17604 944 17632 945 17660 946 17688 947 17716 948 17744 949 17772 950 17800 951 17828 952 17856 953 17885 954 17913 955 17941 956 17969 957 17997 958 18026 959 18054 960 18082 961 18110 962 18139 963 18167 964 18195 965 18223 966 18252 967 18280 968 18308 969 18337 970 18365 971 18394 972 18422 973 18451 974 18479 975 18507 976 18536 977 18564 978 18593 979 18621 980 18650 981 18679 982 18707 983 18736 984 18764 985 18793 986 18822 987 18850 988 18879 989 18908 990 18936 991 18965 992 18994 993 19022 994 19051 995 19080 996 19109 997 19137 998 19166 999 19195 1000 19224