1 2 2 4 3 5 4 7 5 11 6 14 7 17 8 19 9 24 10 29 11 41 12 47 13 31 14 34 15 37 16 54 17 59 18 61 19 67 20 71 21 74 22 79 23 84 24 89 25 97 26 101 27 104 28 107 29 109 30 114 31 127 32 141 33 147 34 149 35 139 36 151 37 157 38 164 39 167 40 174 41 179 42 181 43 191 44 194 45 197 46 199 47 211 48 224 49 227 50 229 51 244 52 249 53 231 54 251 55 257 56 264 57 269 58 271 59 277 60 281 61 284 62 294 63 407 64 411 65 414 66 417 67 441 68 447 69 437 70 439 71 454 72 459 73 467 74 474 75 479 76 484 77 489 78 497 79 301 80 309 81 319 82 321 83 341 84 344 85 349 86 334 87 339 88 357 89 361 90 364 91 367 92 379 93 387 94 391 95 399 96 504 97 509 98 521 99 524 100 531 101 537 102 557 103 564 104 569 105 571 106 577 107 587 108 594 109 599 110 601 111 607 112 614 113 617 114 619 115 641 116 631 117 634 118 637 119 654 120 659 121 661 122 674 123 677 124 684 125 691 126 701 127 709 128 719 129 727 130 744 131 749 132 734 133 751 134 757 135 761 136 769 137 774 138 787 139 797 140 809 141 811 142 821 143 824 144 827 145 829 146 849 147 854 148 857 149 859 150 864 151 877 152 881 153 884 154 887 155 907 156 911 157 919 158 929 159 947 160 931 161 937 162 954 163 967 164 971 165 977 166 984 167 991 168 997 169 1009 170 1014 171 1019 172 1021 173 1041 174 1044 175 1049 176 1039 177 1051 178 1061 179 1064 180 1069 181 1087 182 1091 183 1094 184 1097 185 1104 186 1109 187 1117 188 1124 189 1129 190 1151 191 1154 192 1164 193 1171 194 1181 195 1187 196 1194 197 1201 198 1214 199 1217 200 1224 201 1229 202 1241 203 1247 204 1239 205 1259 206 1277 207 1279 208 1284 209 1289 210 1291 211 1297 212 1401 213 1404 214 1407 215 1419 216 1421 217 1427 218 1461 219 1467 220 1474 221 1481 222 1499 223 1309 224 1324 225 1327 226 1329 227 1344 228 1349 229 1337 230 1351 231 1354 232 1359 233 1371 234 1381 235 1384 236 1387 237 1389 238 1394 239 1399 240 1511 241 1524 242 1541 243 1534 244 1539 245 1554 246 1559 247 1567 248 1571 249 1579 250 1584 251 1597 252 1601 253 1607 254 1609 255 1614 256 1619 257 1621 258 1627 259 1647 260 1657 261 1664 262 1667 263 1669 264 1694 265 1697 266 1699 267 1709 268 1721 269 1724 270 1744 271 1731 272 1737 273 1754 274 1759 275 1777 276 1784 277 1787 278 1789 279 1801 280 1811 281 1824 282 1841 283 1837 284 1861 285 1867 286 1871 287 1874 288 1877 289 1879 290 1889 291 1901 292 1907 293 1914 294 1941 295 1944 296 1939 297 1951 298 1974 299 1979 300 1987 301 1994 302 1997 303 1999 304 2004 305 2011 306 2017 307 2027 308 2029 309 2049 310 2054 311 2064 312 2069 313 2081 314 2084 315 2087 316 2089 317 2099 318 2111 319 2114 320 2129 321 2141 322 2147 323 2131 324 2134 325 2154 326 2161 327 2179 328 2204 329 2207 330 2214 331 2221 332 2247 333 2249 334 2234 335 2251 336 2267 337 2269 338 2274 339 2281 340 2287 341 2294 342 2297 343 2409 344 2411 345 2444 346 2449 347 2431 348 2437 349 2451 350 2457 351 2471 352 2477 353 2481 354 2484 355 2489 356 2494 357 2499 358 2311 359 2317 360 2324 361 2347 362 2331 363 2337 364 2359 365 2367 366 2374 367 2377 368 2504 369 2521 370 2541 371 2549 372 2534 373 2539 374 2551 375 2557 376 2579 377 2591 378 2594 379 2609 380 2617 381 2621 382 2644 383 2637 384 2657 385 2659 386 2664 387 2671 388 2677 389 2684 390 2687 391 2689 392 2694 393 2699 394 2707 395 2711 396 2714 397 2719 398 2729 399 2741 400 2731 401 2739 402 2754 403 2767 404 2777 405 2789 406 2791 407 2797 408 2801 409 2804 410 2819 411 2844 412 2847 413 2834 414 2851 415 2857 416 2861 417 2879 418 2887 419 2897 420 2904 421 2909 422 2917 423 2927 424 2949 425 2954 426 2957 427 2964 428 2969 429 2971 430 2999 431 4001 432 4011 433 4019 434 4024 435 4047 436 4031 437 4039 438 4061 439 4067 440 4079 441 4084 442 4089 443 4109 444 4119 445 4121 446 4147 447 4164 448 4167 449 4169 450 4181 451 4187 452 4191 453 4204 454 4209 455 4217 456 4221 457 4229 458 4251 459 4254 460 4257 461 4259 462 4271 463 4299 464 4401 465 4407 466 4414 467 4419 468 4424 469 4429 470 4441 471 4434 472 4437 473 4459 474 4461 475 4471 476 4474 477 4489 478 4491 479 4307 480 4314 481 4344 482 4339 483 4357 484 4361 485 4364 486 4367 487 4369 488 4391 489 4399 490 4511 491 4517 492 4527 493 4529 494 4544 495 4549 496 4531 497 4537 498 4557 499 4559 500 4571 501 4581 502 4584 503 4594 504 4607 505 4614 506 4617 507 4624 508 4641 509 4647 510 4634 511 4659 512 4671 513 4674 514 4677 515 4691 516 4697 517 4701 518 4709 519 4719 520 4727 521 4744 522 4749 523 4761 524 4767 525 4769 526 4779 527 4794 528 4797 529 4804 530 4821 531 4824 532 4844 533 4837 534 4851 535 4854 536 4864 537 4877 538 4881 539 4889 540 4907 541 4911 542 4917 543 4919 544 4924 545 4929 546 4941 547 4934 548 4937 549 4967 550 4989 551 3001 552 3004 553 3007 554 3014 555 3019 556 3021 557 3027 558 3039 559 3051 560 3057 561 3074 562 3079 563 3091 564 3094 565 3099 566 3111 567 3127 568 3129 569 3144 570 3149 571 3154 572 3157 573 3159 574 3177 575 3201 576 3211 577 3217 578 3219 579 3229 580 3241 581 3231 582 3234 583 3254 584 3259 585 3261 586 3271 587 3274 588 3284 589 3289 590 3297 591 3427 592 3447 593 3449 594 3439 595 3457 596 3464 597 3474 598 3491 599 3497 600 3309 601 3321 602 3324 603 3331 604 3337 605 3351 606 3357 607 3364 608 3381 609 3384 610 3394 611 3507 612 3514 613 3517 614 3519 615 3524 616 3537 617 3539 618 3561 619 3567 620 3584 621 3591 622 3597 623 3604 624 3621 625 3647 626 3649 627 3634 628 3639 629 3651 630 3657 631 3664 632 3674 633 3679 634 3691 635 3704 636 3721 637 3724 638 3729 639 3744 640 3751 641 3759 642 3784 643 3787 644 3789 645 3794 646 3799 647 3801 648 3814 649 3817 650 3841 651 3861 652 3871 653 3877 654 3889 655 3904 656 3909 657 3919 658 3941 659 3944 660 3947 661 3934 662 3951 663 3957 664 3967 665 3969 666 3974 667 3987 668 3994 669 3999 670 5004 671 5009 672 5011 673 5021 674 5024 675 5049 676 5051 677 5059 678 5077 679 5081 680 5087 681 5099 682 5101 683 5107 684 5114 685 5119 686 5137 687 5154 688 5167 689 5171 690 5179 691 5189 692 5197 693 5209 694 5227 695 5241 696 5244 697 5247 698 5261 699 5274 700 5279 701 5281 702 5297 703 5404 704 5409 705 5424 706 5444 707 5437 708 5451 709 5481 710 5487 711 5494 712 5499 713 5307 714 5314 715 5317 716 5319 717 5341 718 5347 719 5331 720 5334 721 5339 722 5371 723 5377 724 5379 725 5384 726 5501 727 5504 728 5507 729 5519 730 5521 731 5527 732 5541 733 5557 734 5564 735 5569 736 5574 737 5581 738 5591 739 5624 740 5649 741 5631 742 5637 743 5651 744 5654 745 5657 746 5659 747 5669 748 5684 749 5689 750 5694 751 5701 752 5711 753 5717 754 5747 755 5731 756 5734 757 5739 758 5779 759 5784 760 5791 761 5801 762 5807 763 5814 764 5821 765 5827 766 5849 767 5834 768 5839 769 5851 770 5857 771 5861 772 5867 773 5869 774 5879 775 5881 776 5897 777 5904 778 5924 779 5927 780 5949 781 5954 782 5981 783 5987 784 6007 785 6011 786 6029 787 6047 788 6034 789 6037 790 6054 791 6067 792 6074 793 6079 794 6089 795 6091 796 6101 797 6114 798 6121 799 6141 800 6144 801 6134 802 6151 803 6164 804 6174 805 6197 806 6199 807 6204 808 6211 809 6217 810 6221 811 6229 812 6237 813 6257 814 6264 815 6269 816 6271 817 6277 818 6287 819 6299 820 6401 821 6411 822 6417 823 6424 824 6429 825 6447 826 6434 827 6454 828 6459 829 6461 830 6467 831 6474 832 6479 833 6489 834 6497 835 6321 836 6327 837 6339 838 6351 839 6369 840 6374 841 6381 842 6391 843 6521 844 6529 845 6537 846 6551 847 6554 848 6564 849 6569 850 6571 851 6577 852 6581 853 6599 854 6607 855 6619 856 6647 857 6654 858 6659 859 6661 860 6674 861 6679 862 6689 863 6691 864 6701 865 6704 866 6709 867 6719 868 6744 869 6747 870 6761 871 6764 872 6779 873 6781 874 6791 875 6794 876 6804 877 6824 878 6827 879 6829 880 6844 881 6831 882 6857 883 6864 884 6869 885 6871 886 6884 887 6899 888 6907 889 6911 890 6917 891 6937 892 6939 893 6959 894 6961 895 6967 896 6971 897 6977 898 6984 899 6991 900 6997 901 7001 902 7014 903 7019 904 7027 905 7049 906 7034 907 7057 908 7069 909 7079 910 7104 911 7109 912 7121 913 7127 914 7129 915 7151 916 7159 917 7177 918 7187 919 7194 920 7207 921 7211 922 7214 923 7219 924 7229 925 7247 926 7234 927 7237 928 7254 929 7284 930 7297 931 7407 932 7409 933 7421 934 7441 935 7444 936 7439 937 7451 938 7469 939 7494 940 7311 941 7317 942 7344 943 7351 944 7357 945 7359 946 7377 947 7381 948 7387 949 7389 950 7399 951 7507 952 7517 953 7524 954 7529 955 7547 956 7531 957 7537 958 7539 959 7559 960 7561 961 7574 962 7577 963 7584 964 7589 965 7591 966 7604 967 7607 968 7621 969 7649 970 7634 971 7639 972 7669 973 7674 974 7681 975 7687 976 7691 977 7699 978 7704 979 7717 980 7724 981 7727 982 7731 983 7754 984 7757 985 7759 986 7789 987 7794 988 7817 989 7824 990 7829 991 7831 992 7854 993 7867 994 7874 995 7877 996 7879 997 7884 998 7901 999 7907 1000 7919