1 2 2 3 3 4 4 7 5 9 6 10 7 11 8 12 9 13 10 17 11 19 12 20 13 23 14 24 15 27 16 28 17 29 18 31 19 36 20 37 21 41 22 43 23 47 24 48 25 50 26 53 27 59 28 60 29 61 30 63 31 67 32 71 33 72 34 73 35 76 36 79 37 83 38 84 39 89 40 96 41 97 42 99 43 100 44 101 45 103 46 107 47 108 48 109 49 110 50 113 51 120 52 127 53 131 54 137 55 139 56 140 57 144 58 149 59 151 60 157 61 161 62 163 63 167 64 168 65 173 66 179 67 180 68 181 69 191 70 192 71 193 72 196 73 197 74 199 75 204 76 211 77 216 78 220 79 223 80 227 81 228 82 229 83 231 84 233 85 239 86 240 87 241 88 250 89 251 90 252 91 257 92 263 93 269 94 271 95 276 96 277 97 281 98 283 99 288 100 293 101 300 102 307 103 311 104 313 105 317 106 323 107 324 108 331 109 336 110 337 111 341 112 347 113 349 114 351 115 353 116 359 117 360 118 364 119 367 120 369 121 373 122 377 123 379 124 383 125 384 126 389 127 397 128 401 129 408 130 409 131 419 132 420 133 421 134 431 135 432 136 433 137 439 138 443 139 449 140 451 141 456 142 457 143 461 144 463 145 467 146 479 147 480 148 487 149 491 150 499 151 500 152 503 153 504 154 509 155 521 156 523 157 540 158 541 159 547 160 550 161 552 162 557 163 563 164 569 165 571 166 576 167 577 168 587 169 588 170 593 171 599 172 600 173 601 174 607 175 612 176 613 177 617 178 619 179 631 180 641 181 643 182 647 183 648 184 653 185 659 186 660 187 661 188 671 189 672 190 673 191 677 192 683 193 684 194 691 195 700 196 701 197 709 198 719 199 720 200 727 201 733 202 739 203 743 204 747 205 751 206 756 207 757 208 761 209 768 210 769 211 773 212 783 213 787 214 797 215 809 216 811 217 812 218 816 219 820 220 821 221 823 222 827 223 828 224 829 225 839 226 840 227 853 228 857 229 859 230 863 231 864 232 877 233 881 234 883 235 887 236 900 237 903 238 907 239 911 240 912 241 919 242 929 243 937 244 941 245 947 246 950 247 953 248 960 249 967 250 971 251 972 252 977 253 980 254 983 255 991 256 997 257 1008 258 1009 259 1010 260 1013 261 1019 262 1020 263 1021 264 1031 265 1033 266 1039 267 1049 268 1051 269 1061 270 1063 271 1069 272 1079 273 1080 274 1087 275 1091 276 1092 277 1093 278 1097 279 1100 280 1103 281 1104 282 1109 283 1117 284 1123 285 1128 286 1129 287 1140 288 1151 289 1152 290 1153 291 1163 292 1171 293 1176 294 1181 295 1187 296 1189 297 1193 298 1200 299 1201 300 1210 301 1213 302 1217 303 1223 304 1224 305 1229 306 1231 307 1237 308 1249 309 1250 310 1259 311 1260 312 1271 313 1277 314 1279 315 1283 316 1284 317 1289 318 1291 319 1296 320 1297 321 1301 322 1303 323 1307 324 1319 325 1320 326 1321 327 1327 328 1344 329 1361 330 1367 331 1368 332 1372 333 1373 334 1380 335 1381 336 1399 337 1409 338 1423 339 1427 340 1428 341 1429 342 1433 343 1439 344 1440 345 1443 346 1447 347 1451 348 1453 349 1459 350 1471 351 1481 352 1483 353 1487 354 1489 355 1493 356 1499 357 1500 358 1510 359 1511 360 1512 361 1523 362 1531 363 1536 364 1540 365 1543 366 1549 367 1551 368 1553 369 1559 370 1567 371 1571 372 1579 373 1583 374 1596 375 1597 376 1601 377 1607 378 1609 379 1613 380 1619 381 1620 382 1621 383 1627 384 1632 385 1637 386 1656 387 1657 388 1663 389 1667 390 1669 391 1680 392 1693 393 1697 394 1699 395 1709 396 1721 397 1723 398 1728 399 1733 400 1741 401 1747 402 1753 403 1759 404 1764 405 1777 406 1783 407 1787 408 1789 409 1800 410 1801 411 1811 412 1819 413 1820 414 1823 415 1824 416 1831 417 1836 418 1847 419 1860 420 1861 421 1867 422 1871 423 1873 424 1877 425 1879 426 1889 427 1891 428 1901 429 1907 430 1908 431 1913 432 1920 433 1931 434 1932 435 1933 436 1944 437 1949 438 1951 439 1973 440 1979 441 1980 442 1987 443 1993 444 1997 445 1999 446 2003 447 2011 448 2016 449 2017 450 2020 451 2027 452 2029 453 2033 454 2039 455 2040 456 2047 457 2052 458 2053 459 2059 460 2063 461 2069 462 2079 463 2081 464 2083 465 2087 466 2089 467 2099 468 2100 469 2111 470 2113 471 2129 472 2131 473 2137 474 2141 475 2143 476 2153 477 2160 478 2161 479 2179 480 2184 481 2203 482 2207 483 2208 484 2211 485 2213 486 2221 487 2237 488 2239 489 2243 490 2251 491 2256 492 2267 493 2268 494 2269 495 2273 496 2280 497 2281 498 2287 499 2293 500 2297 501 2304 502 2309 503 2311 504 2333 505 2339 506 2341 507 2347 508 2351 509 2352 510 2357 511 2371 512 2377 513 2381 514 2383 515 2389 516 2393 517 2399 518 2400 519 2407 520 2411 521 2417 522 2420 523 2423 524 2436 525 2437 526 2441 527 2447 528 2448 529 2459 530 2460 531 2467 532 2473 533 2477 534 2484 535 2500 536 2501 537 2503 538 2520 539 2521 540 2529 541 2531 542 2539 543 2543 544 2548 545 2549 546 2551 547 2557 548 2568 549 2579 550 2591 551 2592 552 2593 553 2609 554 2617 555 2621 556 2633 557 2640 558 2647 559 2657 560 2659 561 2660 562 2663 563 2671 564 2677 565 2683 566 2687 567 2688 568 2689 569 2693 570 2699 571 2700 572 2707 573 2711 574 2713 575 2716 576 2719 577 2729 578 2731 579 2736 580 2737 581 2739 582 2741 583 2743 584 2749 585 2750 586 2753 587 2760 588 2767 589 2777 590 2789 591 2791 592 2797 593 2801 594 2803 595 2812 596 2819 597 2833 598 2837 599 2843 600 2849 601 2851 602 2856 603 2857 604 2861 605 2871 606 2879 607 2880 608 2887 609 2897 610 2903 611 2909 612 2911 613 2916 614 2917 615 2927 616 2939 617 2940 618 2953 619 2957 620 2961 621 2963 622 2969 623 2971 624 2999 625 3000 626 3001 627 3011 628 3019 629 3020 630 3023 631 3024 632 3037 633 3041 634 3049 635 3060 636 3061 637 3067 638 3072 639 3079 640 3083 641 3089 642 3109 643 3119 644 3121 645 3137 646 3163 647 3167 648 3169 649 3181 650 3187 651 3191 652 3192 653 3203 654 3209 655 3217 656 3221 657 3229 658 3240 659 3251 660 3253 661 3257 662 3259 663 3264 664 3271 665 3276 666 3289 667 3299 668 3300 669 3301 670 3307 671 3312 672 3313 673 3319 674 3323 675 3329 676 3331 677 3343 678 3347 679 3359 680 3360 681 3361 682 3371 683 3373 684 3384 685 3389 686 3391 687 3407 688 3413 689 3420 690 3433 691 3439 692 3449 693 3456 694 3457 695 3461 696 3463 697 3467 698 3468 699 3469 700 3491 701 3499 702 3500 703 3511 704 3517 705 3527 706 3528 707 3529 708 3533 709 3539 710 3541 711 3547 712 3557 713 3559 714 3571 715 3581 716 3583 717 3593 718 3600 719 3607 720 3613 721 3617 722 3623 723 3631 724 3637 725 3643 726 3648 727 3653 728 3659 729 3660 730 3671 731 3672 732 3673 733 3677 734 3689 735 3691 736 3697 737 3701 738 3709 739 3719 740 3720 741 3727 742 3733 743 3739 744 3761 745 3767 746 3769 747 3779 748 3780 749 3793 750 3797 751 3803 752 3816 753 3821 754 3823 755 3827 756 3833 757 3840 758 3847 759 3851 760 3852 761 3853 762 3863 763 3864 764 3876 765 3877 766 3881 767 3888 768 3889 769 3907 770 3911 771 3917 772 3919 773 3923 774 3924 775 3929 776 3931 777 3943 778 3947 779 3960 780 3967 781 3989 782 4001 783 4003 784 4007 785 4013 786 4019 787 4021 788 4027 789 4032 790 4049 791 4051 792 4057 793 4059 794 4060 795 4073 796 4079 797 4080 798 4091 799 4093 800 4099 801 4100 802 4104 803 4111 804 4116 805 4127 806 4129 807 4133 808 4139 809 4140 810 4153 811 4157 812 4159 813 4177 814 4180 815 4181 816 4200 817 4201 818 4211 819 4217 820 4219 821 4229 822 4231 823 4241 824 4243 825 4253 826 4259 827 4261 828 4271 829 4273 830 4283 831 4284 832 4289 833 4297 834 4320 835 4327 836 4332 837 4337 838 4339 839 4349 840 4357 841 4363 842 4368 843 4373 844 4391 845 4397 846 4409 847 4416 848 4421 849 4423 850 4441 851 4447 852 4451 853 4457 854 4463 855 4481 856 4483 857 4493 858 4500 859 4507 860 4512 861 4513 862 4517 863 4519 864 4523 865 4536 866 4547 867 4549 868 4560 869 4561 870 4567 871 4577 872 4583 873 4591 874 4597 875 4603 876 4608 877 4620 878 4621 879 4637 880 4639 881 4643 882 4649 883 4651 884 4657 885 4663 886 4673 887 4679 888 4691 889 4692 890 4703 891 4704 892 4721 893 4723 894 4729 895 4732 896 4733 897 4751 898 4759 899 4783 900 4787 901 4788 902 4789 903 4793 904 4799 905 4800 906 4801 907 4813 908 4817 909 4831 910 4860 911 4861 912 4871 913 4872 914 4877 915 4879 916 4889 917 4896 918 4900 919 4903 920 4909 921 4919 922 4920 923 4931 924 4933 925 4937 926 4943 927 4951 928 4957 929 4967 930 4968 931 4969 932 4973 933 4987 934 4991 935 4993 936 4999 937 5003 938 5009 939 5011 940 5021 941 5023 942 5039 943 5040 944 5050 945 5051 946 5059 947 5077 948 5081 949 5087 950 5099 951 5100 952 5101 953 5107 954 5113 955 5119 956 5136 957 5147 958 5153 959 5167 960 5171 961 5179 962 5184 963 5189 964 5197 965 5209 966 5227 967 5231 968 5233 969 5237 970 5244 971 5261 972 5273 973 5279 974 5280 975 5281 976 5292 977 5297 978 5303 979 5309 980 5323 981 5333 982 5347 983 5351 984 5376 985 5381 986 5387 987 5393 988 5399 989 5400 990 5407 991 5413 992 5417 993 5419 994 5431 995 5437 996 5441 997 5443 998 5449 999 5460 1000 5471