1 1 2 4 3 5 4 8 5 10 6 16 7 18 8 22 9 23 10 27 11 29 12 32 13 36 14 41 15 46 16 50 17 53 18 65 19 66 20 70 21 94 22 99 23 101 24 106 25 111 26 113 27 125 28 129 29 131 30 137 31 171 32 183 33 195 34 197 35 200 36 201 37 203 38 209 39 210 40 221 41 233 42 237 43 239 44 245 45 251 46 269 47 275 48 299 49 301 50 309 51 317 52 321 53 322 54 327 55 329 56 333 57 335 58 338 59 351 60 353 61 355 62 359 63 365 64 374 65 377 66 382 67 383 68 389 69 391 70 401 71 403 72 407 73 443 74 489 75 493 76 510 77 511 78 521 79 525 80 545 81 549 82 551 83 555 84 569 85 576 86 578 87 585 88 586 89 603 90 605 91 611 92 623 93 641 94 642 95 665 96 681 97 683 98 685 99 687 100 701 101 721 102 722 103 731 104 743 105 749 106 765 107 766 108 783 109 809 110 817 111 821 112 833 113 849 114 851 115 861 116 865 117 869 118 875 119 891 120 901 121 931 122 941 123 953 124 959 125 963 126 968 127 975 128 977 129 979 130 1003 131 1015 132 1024 133 1025 134 1027 135 1031 136 1053 137 1057 138 1061 139 1065 140 1066 141 1073 142 1092 143 1095 144 1105 145 1141 146 1146 147 1147 148 1159 149 1161 150 1169 151 1183 152 1191 153 1193 154 1195 155 1198 156 1211 157 1229 158 1235 159 1253 160 1263 161 1271 162 1273 163 1283 164 1293 165 1309 166 1319 167 1329 168 1333 169 1349 170 1352 171 1355 172 1363 173 1371 174 1373 175 1387 176 1391 177 1395 178 1411 179 1413 180 1416 181 1425 182 1439 183 1445 184 1449 185 1481 186 1493 187 1511 188 1529 189 1562 190 1565 191 1566 192 1569 193 1575 194 1577 195 1591 196 1598 197 1603 198 1612 199 1617 200 1625 201 1629 202 1637 203 1641 204 1647 205 1659 206 1679 207 1685 208 1695 209 1697 210 1703 211 1713 212 1715 213 1726 214 1727 215 1733 216 1745 217 1763 218 1765 219 1775 220 1793 221 1799 222 1803 223 1804 224 1811 225 1817 226 1835 227 1843 228 1845 229 1857 230 1859 231 1875 232 1877 233 1883 234 1889 235 1893 236 1897 237 1909 238 1913 239 1929 240 1931 241 1943 242 1961 243 1985 244 2033 245 2039 246 2048 247 2051 248 2057 249 2065 250 2071 251 2093 252 2123 253 2127 254 2139 255 2153 256 2167 257 2181 258 2189 259 2191 260 2195 261 2207 262 2213 263 2215 264 2225 265 2226 266 2237 267 2255 268 2259 269 2265 270 2267 271 2271 272 2291 273 2297 274 2303 275 2315 276 2327 277 2339 278 2345 279 2353 280 2355 281 2363 282 2365 283 2381 284 2393 285 2399 286 2410 287 2417 288 2433 289 2447 290 2455 291 2471 292 2479 293 2483 294 2485 295 2487 296 2489 297 2493 298 2500 299 2513 300 2523 301 2530 302 2533 303 2543 304 2553 305 2555 306 2569 307 2573 308 2609 309 2613 310 2615 311 2621 312 2631 313 2649 314 2673 315 2675 316 2691 317 2711 318 2721 319 2729 320 2735 321 2739 322 2741 323 2747 324 2753 325 2765 326 2771 327 2773 328 2779 329 2781 330 2811 331 2813 332 2815 333 2827 334 2837 335 2841 336 2843 337 2849 338 2860 339 2861 340 2867 341 2869 342 2881 343 2888 344 2891 345 2893 346 2912 347 2916 348 2923 349 2925 350 2929 351 2965 352 2973 353 2979 354 2999 355 3017 356 3035 357 3047 358 3059 359 3065 360 3073 361 3081 362 3101 363 3127 364 3129 365 3145 366 3195 367 3207 368 3221 369 3233 370 3247 371 3257 372 3261 373 3273 374 3275 375 3283 376 3303 377 3305 378 3323 379 3329 380 3337 381 3345 382 3349 383 3353 384 3357 385 3362 386 3363 387 3364 388 3369 389 3370 390 3371 391 3385 392 3397 393 3409 394 3423 395 3437 396 3439 397 3443 398 3445 399 3455 400 3461 401 3466 402 3477 403 3479 404 3485 405 3489 406 3491 407 3493 408 3497 409 3525 410 3533 411 3535 412 3539 413 3553 414 3557 415 3593 416 3599 417 3605 418 3641 419 3647 420 3652 421 3653 422 3671 423 3675 424 3677 425 3707 426 3719 427 3749 428 3753 429 3761 430 3781 431 3785 432 3791 433 3795 434 3799 435 3807 436 3813 437 3815 438 3835 439 3843 440 3844 441 3845 442 3855 443 3859 444 3871 445 3873 446 3887 447 3895 448 3909 449 3917 450 3935 451 3941 452 3959 453 3963 454 3965 455 3981 456 3985 457 3997 458 4013 459 4019 460 4050 461 4055 462 4085 463 4087 464 4096 465 4102 466 4107 467 4113 468 4117 469 4139 470 4141 471 4143 472 4169 473 4171 474 4181 475 4183 476 4187 477 4188 478 4189 479 4195 480 4209 481 4239 482 4249 483 4253 484 4255 485 4275 486 4279 487 4287 488 4303 489 4313 490 4319 491 4321 492 4341 493 4342 494 4367 495 4373 496 4377 497 4379 498 4383 499 4391 500 4405 501 4407 502 4409 503 4433 504 4439 505 4461 506 4471 507 4475 508 4523 509 4535 510 4555 511 4559 512 4565 513 4582 514 4629 515 4633 516 4645 517 4665 518 4669 519 4673 520 4702 521 4709 522 4721 523 4727 524 4733 525 4745 526 4753 527 4765 528 4769 529 4777 530 4781 531 4802 532 4827 533 4836 534 4841 535 4853 536 4863 537 4865 538 4869 539 4887 540 4889 541 4891 542 4899 543 4907 544 4913 545 4937 546 4943 547 4968 548 5001 549 5031 550 5039 551 5053 552 5057 553 5069 554 5123 555 5139 556 5141 557 5147 558 5153 559 5159 560 5169 561 5173 562 5185 563 5189 564 5191 565 5193 566 5195 567 5201 568 5219 569 5221 570 5225 571 5231 572 5251 573 5255 574 5261 575 5267 576 5273 577 5277 578 5279 579 5299 580 5305 581 5309 582 5317 583 5320 584 5331 585 5349 586 5353 587 5362 588 5363 589 5369 590 5375 591 5383 592 5393 593 5399 594 5403 595 5409 596 5421 597 5435 598 5447 599 5461 600 5476 601 5497 602 5507 603 5513 604 5533 605 5539 606 5561 607 5573 608 5599 609 5601 610 5609 611 5621 612 5627 613 5629 614 5639 615 5663 616 5693 617 5697 618 5699 619 5705 620 5707 621 5736 622 5741 623 5753 624 5755 625 5761 626 5770 627 5773 628 5789 629 5797 630 5811 631 5813 632 5842 633 5845 634 5861 635 5883 636 5889 637 5891 638 5897 639 5909 640 5913 641 5935 642 5943 643 5949 644 5961 645 5969 646 5970 647 5975 648 5997 649 6001 650 6015 651 6021 652 6055 653 6084 654 6103 655 6105 656 6145 657 6147 658 6173 659 6181 660 6183 661 6201 662 6205 663 6213 664 6231 665 6233 666 6253 667 6269 668 6311 669 6353 670 6355 671 6357 672 6359 673 6371 674 6385 675 6393 676 6403 677 6407 678 6411 679 6425 680 6439 681 6443 682 6467 683 6473 684 6479 685 6483 686 6494 687 6509 688 6511 689 6516 690 6519 691 6521 692 6527 693 6531 694 6543 695 6575 696 6581 697 6605 698 6625 699 6634 700 6635 701 6653 702 6663 703 6705 704 6723 705 6726 706 6727 707 6728 708 6755 709 6787 710 6885 711 6895 712 6897 713 6899 714 6909 715 6935 716 6943 717 6952 718 6973 719 6995 720 7021 721 7056 722 7067 723 7073 724 7079 725 7093 726 7107 727 7109 728 7121 729 7131 730 7133 731 7135 732 7136 733 7139 734 7167 735 7169 736 7199 737 7200 738 7229 739 7231 740 7247 741 7263 742 7265 743 7267 744 7273 745 7277 746 7289 747 7293 748 7301 749 7305 750 7315 751 7317 752 7325 753 7331 754 7337 755 7345 756 7347 757 7363 758 7375 759 7391 760 7397 761 7399 762 7403 763 7405 764 7415 765 7421 766 7423 767 7429 768 7433 769 7435 770 7447 771 7453 772 7461 773 7469 774 7481 775 7483 776 7503 777 7509 778 7523 779 7529 780 7533 781 7543 782 7546 783 7563 784 7571 785 7583 786 7613 787 7615 788 7627 789 7631 790 7645 791 7649 792 7651 793 7655 794 7663 795 7667 796 7673 797 7688 798 7691 799 7693 800 7697 801 7703 802 7733 803 7743 804 7757 805 7765 806 7769 807 7777 808 7783 809 7799 810 7807 811 7811 812 7813 813 7823 814 7835 815 7841 816 7849 817 7865 818 7889 819 7915 820 7981 821 8003 822 8013 823 8015 824 8019 825 8024 826 8031 827 8039 828 8049 829 8051 830 8071 831 8081 832 8109 833 8115 834 8121 835 8129 836 8135 837 8155 838 8177 839 8189 840 8201 841 8213 842 8217 843 8219 844 8225 845 8229 846 8261 847 8289 848 8297 849 8303 850 8333 851 8339 852 8341 853 8343 854 8345 855 8347 856 8351 857 8365 858 8369 859 8375 860 8387 861 8391 862 8393 863 8409 864 8411 865 8413 866 8417 867 8421 868 8423 869 8427 870 8437 871 8459 872 8483 873 8513 874 8517 875 8519 876 8525 877 8531 878 8547 879 8571 880 8591 881 8597 882 8609 883 8611 884 8615 885 8617 886 8653 887 8659 888 8669 889 8681 890 8683 891 8685 892 8693 893 8733 894 8735 895 8739 896 8751 897 8753 898 8771 899 8775 900 8777 901 8795 902 8819 903 8825 904 8829 905 8855 906 8890 907 8912 908 8925 909 8933 910 8939 911 8949 912 8951 913 8965 914 8969 915 8979 916 8983 917 8987 918 8989 919 9011 920 9029 921 9057 922 9101 923 9105 924 9111 925 9137 926 9143 927 9147 928 9165 929 9167 930 9179 931 9189 932 9201 933 9203 934 9205 935 9216 936 9219 937 9233 938 9235 939 9259 940 9263 941 9269 942 9275 943 9289 944 9295 945 9299 946 9311 947 9322 948 9329 949 9333 950 9335 951 9341 952 9351 953 9359 954 9363 955 9377 956 9383 957 9387 958 9401 959 9406 960 9415 961 9417 962 9443 963 9445 964 9451 965 9473 966 9485 967 9489 968 9491 969 9515 970 9517 971 9539 972 9541 973 9543 974 9553 975 9555 976 9561 977 9563 978 9567 979 9571 980 9583 981 9605 982 9611 983 9625 984 9629 985 9637 986 9653 987 9655 988 9677 989 9683 990 9701 991 9715 992 9731 993 9737 994 9749 995 9753 996 9755 997 9763 998 9783 999 9785 1000 9793