1 1 2 4 3 8 4 12 5 16 6 23 7 28 8 32 9 36 10 43 11 51 12 59 13 64 14 71 15 76 16 80 17 84 18 91 19 99 20 107 21 115 22 126 23 135 24 143 25 148 26 155 27 163 28 171 29 176 30 183 31 188 32 192 33 196 34 203 35 211 36 219 37 227 38 238 39 247 40 255 41 263 42 274 43 286 44 298 45 307 46 318 47 327 48 335 49 340 50 347 51 355 52 363 53 371 54 382 55 391 56 399 57 404 58 411 59 419 60 427 61 432 62 439 63 444 64 448 65 452 66 459 67 467 68 475 69 483 70 494 71 503 72 511 73 519 74 530 75 542 76 554 77 563 78 574 79 583 80 591 81 599 82 610 83 622 84 634 85 646 86 661 87 674 88 686 89 695 90 706 91 718 92 730 93 739 94 750 95 759 96 767 97 772 98 779 99 787 100 795 101 803 102 814 103 823 104 831 105 839 106 850 107 862 108 874 109 883 110 894 111 903 112 911 113 916 114 923 115 931 116 939 117 947 118 958 119 967 120 975 121 980 122 987 123 995 124 1003 125 1008 126 1015 127 1020 128 1024 129 1028 130 1035 131 1043 132 1051 133 1059 134 1070 135 1079 136 1087 137 1095 138 1106 139 1118 140 1130 141 1139 142 1150 143 1159 144 1167 145 1175 146 1186 147 1198 148 1210 149 1222 150 1237 151 1250 152 1262 153 1271 154 1282 155 1294 156 1306 157 1315 158 1326 159 1335 160 1343 161 1351 162 1362 163 1374 164 1386 165 1398 166 1413 167 1426 168 1438 169 1450 170 1465 171 1481 172 1497 173 1510 174 1525 175 1538 176 1550 177 1559 178 1570 179 1582 180 1594 181 1606 182 1621 183 1634 184 1646 185 1655 186 1666 187 1678 188 1690 189 1699 190 1710 191 1719 192 1727 193 1732 194 1739 195 1747 196 1755 197 1763 198 1774 199 1783 200 1791 201 1799 202 1810 203 1822 204 1834 205 1843 206 1854 207 1863 208 1871 209 1879 210 1890 211 1902 212 1914 213 1926 214 1941 215 1954 216 1966 217 1975 218 1986 219 1998 220 2010 221 2019 222 2030 223 2039 224 2047 225 2052 226 2059 227 2067 228 2075 229 2083 230 2094 231 2103 232 2111 233 2119 234 2130 235 2142 236 2154 237 2163 238 2174 239 2183 240 2191 241 2196 242 2203 243 2211 244 2219 245 2227 246 2238 247 2247 248 2255 249 2260 250 2267 251 2275 252 2283 253 2288 254 2295 255 2300 256 2304 257 2308 258 2315 259 2323 260 2331 261 2339 262 2350 263 2359 264 2367 265 2375 266 2386 267 2398 268 2410 269 2419 270 2430 271 2439 272 2447 273 2455 274 2466 275 2478 276 2490 277 2502 278 2517 279 2530 280 2542 281 2551 282 2562 283 2574 284 2586 285 2595 286 2606 287 2615 288 2623 289 2631 290 2642 291 2654 292 2666 293 2678 294 2693 295 2706 296 2718 297 2730 298 2745 299 2761 300 2777 301 2790 302 2805 303 2818 304 2830 305 2839 306 2850 307 2862 308 2874 309 2886 310 2901 311 2914 312 2926 313 2935 314 2946 315 2958 316 2970 317 2979 318 2990 319 2999 320 3007 321 3015 322 3026 323 3038 324 3050 325 3062 326 3077 327 3090 328 3102 329 3114 330 3129 331 3145 332 3161 333 3174 334 3189 335 3202 336 3214 337 3226 338 3241 339 3257 340 3273 341 3289 342 3308 343 3325 344 3341 345 3354 346 3369 347 3385 348 3401 349 3414 350 3429 351 3442 352 3454 353 3463 354 3474 355 3486 356 3498 357 3510 358 3525 359 3538 360 3550 361 3562 362 3577 363 3593 364 3609 365 3622 366 3637 367 3650 368 3662 369 3671 370 3682 371 3694 372 3706 373 3718 374 3733 375 3746 376 3758 377 3767 378 3778 379 3790 380 3802 381 3811 382 3822 383 3831 384 3839 385 3844 386 3851 387 3859 388 3867 389 3875 390 3886 391 3895 392 3903 393 3911 394 3922 395 3934 396 3946 397 3955 398 3966 399 3975 400 3983 401 3991 402 4002 403 4014 404 4026 405 4038 406 4053 407 4066 408 4078 409 4087 410 4098 411 4110 412 4122 413 4131 414 4142 415 4151 416 4159 417 4167 418 4178 419 4190 420 4202 421 4214 422 4229 423 4242 424 4254 425 4266 426 4281 427 4297 428 4313 429 4326 430 4341 431 4354 432 4366 433 4375 434 4386 435 4398 436 4410 437 4422 438 4437 439 4450 440 4462 441 4471 442 4482 443 4494 444 4506 445 4515 446 4526 447 4535 448 4543 449 4548 450 4555 451 4563 452 4571 453 4579 454 4590 455 4599 456 4607 457 4615 458 4626 459 4638 460 4650 461 4659 462 4670 463 4679 464 4687 465 4695 466 4706 467 4718 468 4730 469 4742 470 4757 471 4770 472 4782 473 4791 474 4802 475 4814 476 4826 477 4835 478 4846 479 4855 480 4863 481 4868 482 4875 483 4883 484 4891 485 4899 486 4910 487 4919 488 4927 489 4935 490 4946 491 4958 492 4970 493 4979 494 4990 495 4999 496 5007 497 5012 498 5019 499 5027 500 5035 501 5043 502 5054 503 5063 504 5071 505 5076 506 5083 507 5091 508 5099 509 5104 510 5111 511 5116 512 5120 513 5124 514 5131 515 5139 516 5147 517 5155 518 5166 519 5175 520 5183 521 5191 522 5202 523 5214 524 5226 525 5235 526 5246 527 5255 528 5263 529 5271 530 5282 531 5294 532 5306 533 5318 534 5333 535 5346 536 5358 537 5367 538 5378 539 5390 540 5402 541 5411 542 5422 543 5431 544 5439 545 5447 546 5458 547 5470 548 5482 549 5494 550 5509 551 5522 552 5534 553 5546 554 5561 555 5577 556 5593 557 5606 558 5621 559 5634 560 5646 561 5655 562 5666 563 5678 564 5690 565 5702 566 5717 567 5730 568 5742 569 5751 570 5762 571 5774 572 5786 573 5795 574 5806 575 5815 576 5823 577 5831 578 5842 579 5854 580 5866 581 5878 582 5893 583 5906 584 5918 585 5930 586 5945 587 5961 588 5977 589 5990 590 6005 591 6018 592 6030 593 6042 594 6057 595 6073 596 6089 597 6105 598 6124 599 6141 600 6157 601 6170 602 6185 603 6201 604 6217 605 6230 606 6245 607 6258 608 6270 609 6279 610 6290 611 6302 612 6314 613 6326 614 6341 615 6354 616 6366 617 6378 618 6393 619 6409 620 6425 621 6438 622 6453 623 6466 624 6478 625 6487 626 6498 627 6510 628 6522 629 6534 630 6549 631 6562 632 6574 633 6583 634 6594 635 6606 636 6618 637 6627 638 6638 639 6647 640 6655 641 6663 642 6674 643 6686 644 6698 645 6710 646 6725 647 6738 648 6750 649 6762 650 6777 651 6793 652 6809 653 6822 654 6837 655 6850 656 6862 657 6874 658 6889 659 6905 660 6921 661 6937 662 6956 663 6973 664 6989 665 7002 666 7017 667 7033 668 7049 669 7062 670 7077 671 7090 672 7102 673 7114 674 7129 675 7145 676 7161 677 7177 678 7196 679 7213 680 7229 681 7245 682 7264 683 7284 684 7304 685 7321 686 7340 687 7357 688 7373 689 7386 690 7401 691 7417 692 7433 693 7449 694 7468 695 7485 696 7501 697 7514 698 7529 699 7545 700 7561 701 7574 702 7589 703 7602 704 7614 705 7623 706 7634 707 7646 708 7658 709 7670 710 7685 711 7698 712 7710 713 7722 714 7737 715 7753 716 7769 717 7782 718 7797 719 7810 720 7822 721 7834 722 7849 723 7865 724 7881 725 7897 726 7916 727 7933 728 7949 729 7962 730 7977 731 7993 732 8009 733 8022 734 8037 735 8050 736 8062 737 8071 738 8082 739 8094 740 8106 741 8118 742 8133 743 8146 744 8158 745 8170 746 8185 747 8201 748 8217 749 8230 750 8245 751 8258 752 8270 753 8279 754 8290 755 8302 756 8314 757 8326 758 8341 759 8354 760 8366 761 8375 762 8386 763 8398 764 8410 765 8419 766 8430 767 8439 768 8447 769 8452 770 8459 771 8467 772 8475 773 8483 774 8494 775 8503 776 8511 777 8519 778 8530 779 8542 780 8554 781 8563 782 8574 783 8583 784 8591 785 8599 786 8610 787 8622 788 8634 789 8646 790 8661 791 8674 792 8686 793 8695 794 8706 795 8718 796 8730 797 8739 798 8750 799 8759 800 8767 801 8775 802 8786 803 8798 804 8810 805 8822 806 8837 807 8850 808 8862 809 8874 810 8889 811 8905 812 8921 813 8934 814 8949 815 8962 816 8974 817 8983 818 8994 819 9006 820 9018 821 9030 822 9045 823 9058 824 9070 825 9079 826 9090 827 9102 828 9114 829 9123 830 9134 831 9143 832 9151 833 9159 834 9170 835 9182 836 9194 837 9206 838 9221 839 9234 840 9246 841 9258 842 9273 843 9289 844 9305 845 9318 846 9333 847 9346 848 9358 849 9370 850 9385 851 9401 852 9417 853 9433 854 9452 855 9469 856 9485 857 9498 858 9513 859 9529 860 9545 861 9558 862 9573 863 9586 864 9598 865 9607 866 9618 867 9630 868 9642 869 9654 870 9669 871 9682 872 9694 873 9706 874 9721 875 9737 876 9753 877 9766 878 9781 879 9794 880 9806 881 9815 882 9826 883 9838 884 9850 885 9862 886 9877 887 9890 888 9902 889 9911 890 9922 891 9934 892 9946 893 9955 894 9966 895 9975 896 9983 897 9988 898 9995 899 10003 900 10011 901 10019 902 10030 903 10039 904 10047 905 10055 906 10066 907 10078 908 10090 909 10099 910 10110 911 10119 912 10127 913 10135 914 10146 915 10158 916 10170 917 10182 918 10197 919 10210 920 10222 921 10231 922 10242 923 10254 924 10266 925 10275 926 10286 927 10295 928 10303 929 10311 930 10322 931 10334 932 10346 933 10358 934 10373 935 10386 936 10398 937 10410 938 10425 939 10441 940 10457 941 10470 942 10485 943 10498 944 10510 945 10519 946 10530 947 10542 948 10554 949 10566 950 10581 951 10594 952 10606 953 10615 954 10626 955 10638 956 10650 957 10659 958 10670 959 10679 960 10687 961 10692 962 10699 963 10707 964 10715 965 10723 966 10734 967 10743 968 10751 969 10759 970 10770 971 10782 972 10794 973 10803 974 10814 975 10823 976 10831 977 10839 978 10850 979 10862 980 10874 981 10886 982 10901 983 10914 984 10926 985 10935 986 10946 987 10958 988 10970 989 10979 990 10990 991 10999 992 11007 993 11012 994 11019 995 11027 996 11035 997 11043 998 11054 999 11063 1000 11071