1 1 2 3 3 7 4 11 5 15 6 19 7 24 8 28 9 33 10 38 11 43 12 48 13 54 14 59 15 64 16 70 17 75 18 81 19 87 20 93 21 98 22 104 23 110 24 116 25 122 26 128 27 135 28 141 29 147 30 153 31 159 32 166 33 172 34 179 35 185 36 192 37 198 38 205 39 211 40 218 41 224 42 231 43 238 44 244 45 251 46 258 47 265 48 271 49 278 50 285 51 292 52 299 53 306 54 313 55 320 56 327 57 334 58 341 59 348 60 355 61 362 62 369 63 376 64 383 65 391 66 398 67 405 68 412 69 419 70 427 71 434 72 441 73 448 74 456 75 463 76 470 77 478 78 485 79 493 80 500 81 507 82 515 83 522 84 530 85 537 86 545 87 552 88 560 89 567 90 575 91 582 92 590 93 597 94 605 95 613 96 620 97 628 98 635 99 643 100 651 101 658 102 666 103 674 104 681 105 689 106 697 107 705 108 712 109 720 110 728 111 736 112 743 113 751 114 759 115 767 116 775 117 782 118 790 119 798 120 806 121 814 122 822 123 830 124 838 125 846 126 853 127 861 128 869 129 877 130 885 131 893 132 901 133 909 134 917 135 925 136 933 137 941 138 949 139 957 140 965 141 973 142 981 143 989 144 997 145 1006 146 1014 147 1022 148 1030 149 1038 150 1046 151 1054 152 1062 153 1070 154 1079 155 1087 156 1095 157 1103 158 1111 159 1119 160 1128 161 1136 162 1144 163 1152 164 1160 165 1169 166 1177 167 1185 168 1193 169 1202 170 1210 171 1218 172 1226 173 1235 174 1243 175 1251 176 1260 177 1268 178 1276 179 1285 180 1293 181 1301 182 1310 183 1318 184 1326 185 1335 186 1343 187 1351 188 1360 189 1368 190 1376 191 1385 192 1393 193 1402 194 1410 195 1418 196 1427 197 1435 198 1444 199 1452 200 1461 201 1469 202 1477 203 1486 204 1494 205 1503 206 1511 207 1520 208 1528 209 1537 210 1545 211 1554 212 1562 213 1571 214 1579 215 1588 216 1596 217 1605 218 1613 219 1622 220 1631 221 1639 222 1648 223 1656 224 1665 225 1673 226 1682 227 1691 228 1699 229 1708 230 1716 231 1725 232 1734 233 1742 234 1751 235 1759 236 1768 237 1777 238 1785 239 1794 240 1803 241 1811 242 1820 243 1829 244 1837 245 1846 246 1855 247 1863 248 1872 249 1881 250 1889 251 1898 252 1907 253 1916 254 1924 255 1933 256 1942 257 1950 258 1959 259 1968 260 1977 261 1985 262 1994 263 2003 264 2012 265 2020 266 2029 267 2038 268 2047 269 2055 270 2064 271 2073 272 2082 273 2091 274 2099 275 2108 276 2117 277 2126 278 2135 279 2143 280 2152 281 2161 282 2170 283 2179 284 2188 285 2196 286 2205 287 2214 288 2223 289 2232 290 2241 291 2250 292 2258 293 2267 294 2276 295 2285 296 2294 297 2303 298 2312 299 2321 300 2330 301 2338 302 2347 303 2356 304 2365 305 2374 306 2383 307 2392 308 2401 309 2410 310 2419 311 2428 312 2437 313 2446 314 2454 315 2463 316 2472 317 2481 318 2490 319 2499 320 2508 321 2517 322 2526 323 2535 324 2544 325 2553 326 2562 327 2571 328 2580 329 2589 330 2598 331 2607 332 2616 333 2625 334 2634 335 2643 336 2652 337 2661 338 2670 339 2679 340 2688 341 2697 342 2707 343 2716 344 2725 345 2734 346 2743 347 2752 348 2761 349 2770 350 2779 351 2788 352 2797 353 2806 354 2815 355 2824 356 2834 357 2843 358 2852 359 2861 360 2870 361 2879 362 2888 363 2897 364 2906 365 2915 366 2925 367 2934 368 2943 369 2952 370 2961 371 2970 372 2979 373 2989 374 2998 375 3007 376 3016 377 3025 378 3034 379 3043 380 3053 381 3062 382 3071 383 3080 384 3089 385 3099 386 3108 387 3117 388 3126 389 3135 390 3144 391 3154 392 3163 393 3172 394 3181 395 3190 396 3200 397 3209 398 3218 399 3227 400 3237 401 3246 402 3255 403 3264 404 3273 405 3283 406 3292 407 3301 408 3310 409 3320 410 3329 411 3338 412 3347 413 3357 414 3366 415 3375 416 3384 417 3394 418 3403 419 3412 420 3422 421 3431 422 3440 423 3449 424 3459 425 3468 426 3477 427 3487 428 3496 429 3505 430 3514 431 3524 432 3533 433 3542 434 3552 435 3561 436 3570 437 3580 438 3589 439 3598 440 3608 441 3617 442 3626 443 3636 444 3645 445 3654 446 3664 447 3673 448 3682 449 3692 450 3701 451 3710 452 3720 453 3729 454 3739 455 3748 456 3757 457 3767 458 3776 459 3785 460 3795 461 3804 462 3814 463 3823 464 3832 465 3842 466 3851 467 3860 468 3870 469 3879 470 3889 471 3898 472 3907 473 3917 474 3926 475 3936 476 3945 477 3955 478 3964 479 3973 480 3983 481 3992 482 4002 483 4011 484 4021 485 4030 486 4039 487 4049 488 4058 489 4068 490 4077 491 4087 492 4096 493 4106 494 4115 495 4124 496 4134 497 4143 498 4153 499 4162 500 4172 501 4181 502 4191 503 4200 504 4210 505 4219 506 4229 507 4238 508 4248 509 4257 510 4267 511 4276 512 4286 513 4295 514 4305 515 4314 516 4324 517 4333 518 4343 519 4352 520 4362 521 4371 522 4381 523 4390 524 4400 525 4409 526 4419 527 4428 528 4438 529 4447 530 4457 531 4467 532 4476 533 4486 534 4495 535 4505 536 4514 537 4524 538 4533 539 4543 540 4552 541 4562 542 4572 543 4581 544 4591 545 4600 546 4610 547 4619 548 4629 549 4639 550 4648 551 4658 552 4667 553 4677 554 4686 555 4696 556 4706 557 4715 558 4725 559 4734 560 4744 561 4754 562 4763 563 4773 564 4782 565 4792 566 4802 567 4811 568 4821 569 4830 570 4840 571 4850 572 4859 573 4869 574 4879 575 4888 576 4898 577 4907 578 4917 579 4927 580 4936 581 4946 582 4956 583 4965 584 4975 585 4985 586 4994 587 5004 588 5014 589 5023 590 5033 591 5043 592 5052 593 5062 594 5072 595 5081 596 5091 597 5101 598 5110 599 5120 600 5130 601 5139 602 5149 603 5159 604 5168 605 5178 606 5188 607 5197 608 5207 609 5217 610 5226 611 5236 612 5246 613 5255 614 5265 615 5275 616 5285 617 5294 618 5304 619 5314 620 5323 621 5333 622 5343 623 5353 624 5362 625 5372 626 5382 627 5391 628 5401 629 5411 630 5421 631 5430 632 5440 633 5450 634 5460 635 5469 636 5479 637 5489 638 5499 639 5508 640 5518 641 5528 642 5537 643 5547 644 5557 645 5567 646 5577 647 5586 648 5596 649 5606 650 5616 651 5625 652 5635 653 5645 654 5655 655 5664 656 5674 657 5684 658 5694 659 5703 660 5713 661 5723 662 5733 663 5743 664 5752 665 5762 666 5772 667 5782 668 5792 669 5801 670 5811 671 5821 672 5831 673 5841 674 5850 675 5860 676 5870 677 5880 678 5890 679 5899 680 5909 681 5919 682 5929 683 5939 684 5949 685 5958 686 5968 687 5978 688 5988 689 5998 690 6007 691 6017 692 6027 693 6037 694 6047 695 6057 696 6066 697 6076 698 6086 699 6096 700 6106 701 6116 702 6126 703 6135 704 6145 705 6155 706 6165 707 6175 708 6185 709 6195 710 6204 711 6214 712 6224 713 6234 714 6244 715 6254 716 6264 717 6273 718 6283 719 6293 720 6303 721 6313 722 6323 723 6333 724 6343 725 6353 726 6362 727 6372 728 6382 729 6392 730 6402 731 6412 732 6422 733 6432 734 6442 735 6451 736 6461 737 6471 738 6481 739 6491 740 6501 741 6511 742 6521 743 6531 744 6541 745 6551 746 6560 747 6570 748 6580 749 6590 750 6600 751 6610 752 6620 753 6630 754 6640 755 6650 756 6660 757 6670 758 6680 759 6689 760 6699 761 6709 762 6719 763 6729 764 6739 765 6749 766 6759 767 6769 768 6779 769 6789 770 6799 771 6809 772 6819 773 6829 774 6839 775 6849 776 6859 777 6869 778 6879 779 6889 780 6898 781 6908 782 6918 783 6928 784 6938 785 6948 786 6958 787 6968 788 6978 789 6988 790 6998 791 7008 792 7018 793 7028 794 7038 795 7048 796 7058 797 7068 798 7078 799 7088 800 7098 801 7108 802 7118 803 7128 804 7138 805 7148 806 7158 807 7168 808 7178 809 7188 810 7198 811 7208 812 7218 813 7228 814 7238 815 7248 816 7258 817 7268 818 7278 819 7288 820 7298 821 7308 822 7318 823 7328 824 7338 825 7348 826 7358 827 7368 828 7378 829 7389 830 7399 831 7409 832 7419 833 7429 834 7439 835 7449 836 7459 837 7469 838 7479 839 7489 840 7499 841 7509 842 7519 843 7529 844 7539 845 7549 846 7559 847 7569 848 7579 849 7589 850 7600 851 7610 852 7620 853 7630 854 7640 855 7650 856 7660 857 7670 858 7680 859 7690 860 7700 861 7710 862 7720 863 7730 864 7741 865 7751 866 7761 867 7771 868 7781 869 7791 870 7801 871 7811 872 7821 873 7831 874 7841 875 7851 876 7862 877 7872 878 7882 879 7892 880 7902 881 7912 882 7922 883 7932 884 7942 885 7952 886 7963 887 7973 888 7983 889 7993 890 8003 891 8013 892 8023 893 8033 894 8043 895 8054 896 8064 897 8074 898 8084 899 8094 900 8104 901 8114 902 8124 903 8135 904 8145 905 8155 906 8165 907 8175 908 8185 909 8195 910 8206 911 8216 912 8226 913 8236 914 8246 915 8256 916 8266 917 8277 918 8287 919 8297 920 8307 921 8317 922 8327 923 8337 924 8348 925 8358 926 8368 927 8378 928 8388 929 8398 930 8409 931 8419 932 8429 933 8439 934 8449 935 8459 936 8470 937 8480 938 8490 939 8500 940 8510 941 8520 942 8531 943 8541 944 8551 945 8561 946 8571 947 8581 948 8592 949 8602 950 8612 951 8622 952 8632 953 8643 954 8653 955 8663 956 8673 957 8683 958 8693 959 8704 960 8714 961 8724 962 8734 963 8744 964 8755 965 8765 966 8775 967 8785 968 8795 969 8806 970 8816 971 8826 972 8836 973 8847 974 8857 975 8867 976 8877 977 8887 978 8898 979 8908 980 8918 981 8928 982 8938 983 8949 984 8959 985 8969 986 8979 987 8990 988 9000 989 9010 990 9020 991 9031 992 9041 993 9051 994 9061 995 9071 996 9082 997 9092 998 9102 999 9112 1000 9123