1 3 2 4 3 6 4 7 5 9 6 11 7 14 8 18 9 19 10 22 11 23 12 27 13 31 14 38 15 43 16 46 17 47 18 49 19 54 20 59 21 62 22 67 23 71 24 79 25 81 26 83 27 86 28 94 29 98 30 103 31 107 32 118 33 121 34 127 35 131 36 134 37 139 38 142 39 151 40 158 41 162 42 163 43 166 44 167 45 179 46 191 47 199 48 206 49 211 50 214 51 223 52 227 53 239 54 242 55 243 56 251 57 254 58 262 59 263 60 271 61 278 62 283 63 302 64 307 65 311 66 326 67 331 68 334 69 343 70 347 71 358 72 359 73 361 74 367 75 379 76 382 77 383 78 398 79 419 80 422 81 431 82 439 83 443 84 446 85 454 86 463 87 467 88 478 89 479 90 486 91 487 92 491 93 499 94 502 95 503 96 523 97 526 98 529 99 542 100 547 101 563 102 566 103 571 104 587 105 599 106 607 107 614 108 619 109 622 110 631 111 643 112 647 113 659 114 662 115 683 116 686 117 691 118 694 119 718 120 719 121 722 122 727 123 729 124 734 125 739 126 743 127 751 128 758 129 766 130 787 131 811 132 823 133 827 134 838 135 839 136 859 137 862 138 863 139 878 140 883 141 886 142 887 143 907 144 911 145 919 146 926 147 934 148 947 149 958 150 961 151 967 152 971 153 974 154 982 155 983 156 991 157 998 158 1006 159 1019 160 1031 161 1039 162 1046 163 1051 164 1058 165 1063 166 1087 167 1091 168 1094 169 1103 170 1123 171 1126 172 1142 173 1151 174 1163 175 1171 176 1174 177 1187 178 1198 179 1214 180 1223 181 1231 182 1238 183 1259 184 1262 185 1279 186 1283 187 1286 188 1291 189 1294 190 1303 191 1307 192 1318 193 1319 194 1327 195 1331 196 1366 197 1367 198 1382 199 1399 200 1423 201 1427 202 1438 203 1439 204 1447 205 1451 206 1454 207 1458 208 1459 209 1471 210 1478 211 1483 212 1486 213 1487 214 1499 215 1502 216 1511 217 1523 218 1531 219 1543 220 1559 221 1567 222 1571 223 1574 224 1579 225 1583 226 1607 227 1619 228 1622 229 1627 230 1646 231 1654 232 1663 233 1667 234 1678 235 1699 236 1718 237 1723 238 1726 239 1747 240 1759 241 1766 242 1774 243 1783 244 1787 245 1811 246 1814 247 1822 248 1823 249 1831 250 1838 251 1847 252 1849 253 1867 254 1871 255 1879 256 1894 257 1907 258 1922 259 1931 260 1934 261 1942 262 1951 263 1966 264 1979 265 1982 266 1987 267 1999 268 2003 269 2011 270 2027 271 2038 272 2039 273 2062 274 2063 275 2078 276 2083 277 2087 278 2099 279 2102 280 2111 281 2126 282 2131 283 2143 284 2174 285 2179 286 2182 287 2187 288 2203 289 2206 290 2207 291 2209 292 2239 293 2243 294 2246 295 2251 296 2267 297 2287 298 2302 299 2311 300 2326 301 2339 302 2342 303 2347 304 2351 305 2371 306 2374 307 2383 308 2399 309 2401 310 2411 311 2423 312 2446 313 2447 314 2459 315 2462 316 2467 317 2503 318 2518 319 2531 320 2539 321 2543 322 2551 323 2558 324 2566 325 2579 326 2582 327 2591 328 2606 329 2614 330 2638 331 2647 332 2654 333 2659 334 2662 335 2663 336 2671 337 2683 338 2687 339 2699 340 2707 341 2711 342 2719 343 2731 344 2734 345 2767 346 2791 347 2798 348 2803 349 2819 350 2843 351 2846 352 2851 353 2854 354 2878 355 2879 356 2887 357 2894 358 2902 359 2903 360 2918 361 2927 362 2939 363 2942 364 2963 365 2966 366 2971 367 2974 368 2998 369 2999 370 3011 371 3019 372 3022 373 3023 374 3046 375 3062 376 3067 377 3079 378 3083 379 3086 380 3118 381 3119 382 3134 383 3142 384 3158 385 3163 386 3166 387 3167 388 3187 389 3191 390 3203 391 3214 392 3238 393 3251 394 3254 395 3259 396 3271 397 3299 398 3307 399 3319 400 3323 401 3326 402 3331 403 3334 404 3343 405 3347 406 3359 407 3371 408 3391 409 3398 410 3407 411 3446 412 3463 413 3467 414 3481 415 3491 416 3494 417 3499 418 3511 419 3518 420 3527 421 3539 422 3547 423 3559 424 3566 425 3571 426 3574 427 3583 428 3607 429 3622 430 3623 431 3631 432 3643 433 3646 434 3659 435 3662 436 3671 437 3691 438 3694 439 3698 440 3719 441 3727 442 3734 443 3739 444 3742 445 3758 446 3767 447 3779 448 3803 449 3814 450 3823 451 3847 452 3851 453 3862 454 3863 455 3902 456 3907 457 3911 458 3919 459 3923 460 3931 461 3943 462 3947 463 3958 464 3967 465 3974 466 3998 467 4003 468 4006 469 4007 470 4019 471 4022 472 4027 473 4051 474 4054 475 4078 476 4079 477 4091 478 4099 479 4111 480 4126 481 4127 482 4139 483 4159 484 4166 485 4174 486 4198 487 4211 488 4219 489 4222 490 4231 491 4243 492 4259 493 4262 494 4271 495 4283 496 4286 497 4327 498 4339 499 4358 500 4363 501 4374 502 4391 503 4406 504 4414 505 4418 506 4423 507 4447 508 4451 509 4463 510 4478 511 4483 512 4486 513 4489 514 4502 515 4507 516 4519 517 4523 518 4534 519 4547 520 4567 521 4574 522 4583 523 4591 524 4603 525 4622 526 4639 527 4643 528 4651 529 4663 530 4678 531 4679 532 4691 533 4694 534 4702 535 4703 536 4723 537 4742 538 4751 539 4759 540 4766 541 4783 542 4787 543 4798 544 4799 545 4802 546 4822 547 4831 548 4846 549 4871 550 4894 551 4903 552 4918 553 4919 554 4931 555 4934 556 4943 557 4951 558 4967 559 4987 560 4999 561 5003 562 5006 563 5011 564 5023 565 5039 566 5041 567 5051 568 5059 569 5062 570 5078 571 5086 572 5087 573 5099 574 5102 575 5107 576 5119 577 5147 578 5158 579 5167 580 5171 581 5179 582 5182 583 5227 584 5231 585 5279 586 5294 587 5303 588 5318 589 5323 590 5326 591 5342 592 5347 593 5351 594 5366 595 5374 596 5387 597 5398 598 5399 599 5407 600 5414 601 5419 602 5422 603 5431 604 5438 605 5443 606 5462 607 5471 608 5479 609 5483 610 5503 611 5507 612 5519 613 5527 614 5531 615 5534 616 5563 617 5582 618 5591 619 5606 620 5623 621 5638 622 5639 623 5647 624 5651 625 5659 626 5683 627 5686 628 5702 629 5711 630 5743 631 5758 632 5774 633 5779 634 5783 635 5791 636 5806 637 5807 638 5827 639 5839 640 5843 641 5851 642 5854 643 5867 644 5878 645 5879 646 5903 647 5923 648 5926 649 5927 650 5939 651 5942 652 5987 653 5998 654 6007 655 6011 656 6022 657 6038 658 6043 659 6046 660 6047 661 6067 662 6079 663 6091 664 6131 665 6134 666 6143 667 6151 668 6158 669 6163 670 6166 671 6199 672 6203 673 6211 674 6238 675 6241 676 6247 677 6263 678 6271 679 6287 680 6299 681 6311 682 6323 683 6326 684 6334 685 6343 686 6359 687 6367 688 6374 689 6379 690 6382 691 6406 692 6427 693 6451 694 6491 695 6502 696 6518 697 6542 698 6547 699 6551 700 6561 701 6563 702 6571 703 6598 704 6599 705 6607 706 6614 707 6619 708 6638 709 6646 710 6659 711 6662 712 6679 713 6686 714 6691 715 6694 716 6703 717 6718 718 6719 719 6742 720 6763 721 6779 722 6782 723 6791 724 6803 725 6814 726 6823 727 6827 728 6859 729 6863 730 6871 731 6883 732 6889 733 6899 734 6907 735 6911 736 6926 737 6934 738 6947 739 6959 740 6962 741 6967 742 6971 743 6982 744 6983 745 6991 746 6998 747 7019 748 7022 749 7027 750 7039 751 7043 752 7054 753 7078 754 7079 755 7094 756 7103 757 7118 758 7127 759 7142 760 7151 761 7159 762 7166 763 7187 764 7207 765 7211 766 7214 767 7219 768 7243 769 7246 770 7247 771 7262 772 7283 773 7286 774 7307 775 7318 776 7331 777 7342 778 7351 779 7382 780 7411 781 7438 782 7451 783 7454 784 7459 785 7478 786 7487 787 7499 788 7507 789 7523 790 7534 791 7547 792 7558 793 7559 794 7583 795 7591 796 7603 797 7606 798 7607 799 7639 800 7643 801 7646 802 7687 803 7691 804 7694 805 7699 806 7702 807 7703 808 7723 809 7726 810 7727 811 7759 812 7814 813 7822 814 7823 815 7838 816 7846 817 7862 818 7867 819 7879 820 7883 821 7886 822 7894 823 7907 824 7919 825 7927 826 7934 827 7951 828 7963 829 8006 830 8011 831 8014 832 8038 833 8039 834 8054 835 8059 836 8087 837 8102 838 8111 839 8123 840 8147 841 8158 842 8167 843 8171 844 8179 845 8182 846 8191 847 8198 848 8219 849 8222 850 8231 851 8243 852 8254 853 8263 854 8278 855 8287 856 8291 857 8311 858 8318 859 8363 860 8387 861 8419 862 8422 863 8423 864 8431 865 8438 866 8443 867 8447 868 8462 869 8467 870 8486 871 8518 872 8527 873 8539 874 8542 875 8543 876 8563 877 8566 878 8599 879 8623 880 8627 881 8647 882 8654 883 8663 884 8678 885 8699 886 8707 887 8719 888 8726 889 8731 890 8747 891 8779 892 8782 893 8783 894 8803 895 8807 896 8819 897 8831 898 8839 899 8846 900 8863 901 8867 902 8887 903 8894 904 8902 905 8923 906 8926 907 8951 908 8963 909 8966 910 8971 911 8978 912 8999 913 9007 914 9011 915 9014 916 9038 917 9043 918 9046 919 9059 920 9067 921 9091 922 9094 923 9103 924 9127 925 9134 926 9151 927 9166 928 9182 929 9187 930 9199 931 9203 932 9206 933 9227 934 9239 935 9278 936 9283 937 9286 938 9302 939 9311 940 9319 941 9323 942 9326 943 9343 944 9358 945 9371 946 9382 947 9391 948 9403 949 9406 950 9419 951 9431 952 9439 953 9446 954 9463 955 9467 956 9479 957 9491 958 9502 959 9511 960 9518 961 9539 962 9547 963 9551 964 9566 965 9574 966 9587 967 9598 968 9619 969 9623 970 9631 971 9643 972 9662 973 9679 974 9719 975 9739 976 9742 977 9743 978 9767 979 9787 980 9791 981 9803 982 9806 983 9811 984 9838 985 9839 986 9851 987 9859 988 9862 989 9871 990 9883 991 9886 992 9887 993 9902 994 9907 995 9923 996 9931 997 9934 998 9967 999 9974 1000 9998