0 1 1 4 2 8 3 12 4 17 5 21 6 27 7 31 8 37 9 42 10 48 11 52 12 60 13 64 14 70 15 76 16 83 17 87 18 95 19 99 20 107 21 113 22 119 23 123 24 133 25 138 26 144 27 150 28 158 29 162 30 172 31 176 32 184 33 190 34 196 35 202 36 213 37 217 38 223 39 229 40 239 41 243 42 253 43 257 44 265 45 273 46 279 47 283 48 295 49 300 50 308 51 314 52 322 53 326 54 336 55 342 56 352 57 358 58 364 59 368 60 382 61 386 62 392 63 400 64 409 65 415 66 425 67 429 68 437 69 443 70 453 71 457 72 471 73 475 74 481 75 489 76 497 77 503 78 513 79 517 80 529 81 536 82 542 83 546 84 560 85 566 86 572 87 578 88 588 89 592 90 606 91 612 92 620 93 626 94 632 95 638 96 652 97 656 98 664 99 672 100 683 101 687 102 697 103 701 104 711 105 721 106 727 107 731 108 745 109 749 110 759 111 765 112 777 113 781 114 791 115 797 116 805 117 813 118 819 119 825 120 843 121 848 122 854 123 860 124 868 125 874 126 888 127 892 128 902 129 908 130 918 131 922 132 936 133 942 134 948 135 958 136 968 137 972 138 982 139 986 140 1000 141 1006 142 1012 143 1018 144 1035 145 1041 146 1047 147 1055 148 1063 149 1067 150 1081 151 1085 152 1095 153 1103 154 1113 155 1119 156 1133 157 1137 158 1143 159 1149 160 1163 161 1169 162 1181 163 1185 164 1193 165 1203 166 1209 167 1213 168 1231 169 1236 170 1246 171 1254 172 1262 173 1266 174 1276 175 1284 176 1296 177 1302 178 1308 179 1312 180 1332 181 1336 182 1346 183 1352 184 1362 185 1368 186 1378 187 1384 188 1392 189 1402 190 1412 191 1416 192 1432 193 1436 194 1442 195 1452 196 1463 197 1467 198 1481 199 1485 200 1499 201 1505 202 1511 203 1517 204 1531 205 1537 206 1543 207 1551 208 1563 209 1569 210 1587 211 1591 212 1599 213 1605 214 1611 215 1617 216 1635 217 1641 218 1647 219 1653 220 1667 221 1673 222 1683 223 1687 224 1701 225 1712 226 1718 227 1722 228 1736 229 1740 230 1750 231 1760 232 1770 233 1774 234 1788 235 1794 236 1802 237 1808 238 1818 239 1822 240 1844 241 1848 242 1856 243 1864 244 1872 245 1880 246 1890 247 1896 248 1906 249 1912 250 1922 251 1926 252 1946 253 1952 254 1958 255 1968 256 1979 257 1983 258 1993 259 1999 260 2013 261 2021 262 2027 263 2031 264 2049 265 2055 266 2065 267 2071 268 2079 269 2083 270 2101 271 2105 272 2117 273 2127 274 2133 275 2141 276 2155 277 2159 278 2165 279 2173 280 2191 281 2195 282 2205 283 2209 284 2217 285 2227 286 2237 287 2243 288 2263 289 2268 290 2278 291 2284 292 2292 293 2296 294 2310 295 2316 296 2326 297 2336 298 2342 299 2348 300 2368 301 2374 302 2380 303 2386 304 2398 305 2404 306 2418 307 2422 308 2436 309 2442 310 2452 311 2456 312 2474 313 2478 314 2484 315 2498 316 2506 317 2510 318 2520 319 2526 320 2542 321 2548 322 2558 323 2564 324 2581 325 2589 326 2595 327 2601 328 2611 329 2617 330 2635 331 2639 332 2647 333 2655 334 2661 335 2667 336 2689 337 2693 338 2701 339 2707 340 2721 341 2727 342 2741 343 2747 344 2757 345 2767 346 2773 347 2777 348 2791 349 2795 350 2809 351 2819 352 2833 353 2837 354 2847 355 2853 356 2861 357 2871 358 2877 359 2881 360 2907 361 2912 362 2918 363 2926 364 2940 365 2946 366 2956 367 2960 368 2972 369 2980 370 2990 371 2996 372 3010 373 3014 374 3024 375 3034 376 3044 377 3050 378 3068 379 3072 380 3086 381 3092 382 3098 383 3102 384 3120 385 3130 386 3136 387 3144 388 3152 389 3156 390 3174 391 3180 392 3194 393 3200 394 3206 395 3212 396 3232 397 3236 398 3242 399 3252 400 3269 401 3273 402 3283 403 3289 404 3297 405 3309 406 3319 407 3325 408 3343 409 3347 410 3357 411 3363 412 3371 413 3377 414 3391 415 3397 416 3411 417 3417 418 3427 419 3431 420 3457 421 3461 422 3467 423 3475 424 3485 425 3493 426 3503 427 3509 428 3517 429 3527 430 3537 431 3541 432 3563 433 3567 434 3577 435 3587 436 3595 437 3601 438 3611 439 3615 440 3633 441 3644 442 3654 443 3658 444 3672 445 3678 446 3684 447 3690 448 3706 449 3710 450 3730 451 3736 452 3744 453 3750 454 3756 455 3766 456 3784 457 3788 458 3794 459 3804 460 3818 461 3822 462 3840 463 3844 464 3856 465 3866 466 3872 467 3876 468 3896 469 3902 470 3912 471 3918 472 3928 473 3934 474 3944 475 3952 476 3966 477 3974 478 3980 479 3984 480 4010 481 4016 482 4022 483 4032 484 4043 485 4049 486 4063 487 4067 488 4077 489 4083 490 4097 491 4101 492 4115 493 4121 494 4131 495 4145 496 4157 497 4163 498 4173 499 4177 500 4191 501 4197 502 4203 503 4207 504 4233 505 4239 506 4249 507 4257 508 4265 509 4269 510 4287 511 4293 512 4305 513 4315 514 4321 515 4327 516 4341 517 4347 518 4357 519 4363 520 4381 521 4385 522 4399 523 4403 524 4411 525 4425 526 4431 527 4437 528 4459 529 4464 530 4474 531 4482 532 4496 533 4502 534 4512 535 4518 536 4528 537 4534 538 4540 539 4548 540 4574 541 4578 542 4584 543 4590 544 4604 545 4610 546 4628 547 4632 548 4640 549 4648 550 4662 551 4668 552 4686 553 4692 554 4698 555 4708 556 4716 557 4720 558 4734 559 4740 560 4762 561 4772 562 4778 563 4782 564 4796 565 4802 566 4808 567 4820 568 4830 569 4834 570 4852 571 4856 572 4870 573 4876 574 4886 575 4894 576 4917 577 4921 578 4929 579 4935 580 4949 581 4955 582 4965 583 4971 584 4981 585 4995 586 5001 587 5005 588 5025 589 5031 590 5041 591 5047 592 5059 593 5063 594 5081 595 5091 596 5099 597 5105 598 5115 599 5119 600 5145 601 5149 602 5159 603 5167 604 5175 605 5183 606 5193 607 5197 608 5211 609 5221 610 5231 611 5237 612 5257 613 5261 614 5267 615 5277 616 5295 617 5299 618 5309 619 5313 620 5327 621 5337 622 5343 623 5349 624 5371 625 5378 626 5384 627 5394 628 5402 629 5408 630 5434 631 5438 632 5448 633 5454 634 5460 635 5466 636 5480 637 5488 638 5498 639 5506 640 5524 641 5528 642 5538 643 5542 644 5556 645 5566 646 5576 647 5580 648 5602 649 5608 650 5622 651 5632 652 5640 653 5644 654 5654 655 5660 656 5672 657 5680 658 5690 659 5694 660 5720 661 5724 662 5730 663 5740 664 5750 665 5760 666 5774 667 5780 668 5788 669 5794 670 5804 671 5810 672 5836 673 5840 674 5846 675 5860 676 5871 677 5875 678 5885 679 5891 680 5909 681 5915 682 5925 683 5929 684 5949 685 5955 686 5965 687 5971 688 5983 689 5989 690 6007 691 6011 692 6019 693 6033 694 6039 695 6045 696 6063 697 6069 698 6075 699 6081 700 6101 701 6105 702 6123 703 6129 704 6145 705 6155 706 6161 707 6167 708 6181 709 6185 710 6195 711 6203 712 6213 713 6219 714 6237 715 6247 716 6255 717 6261 718 6267 719 6271 720 6303 721 6309 722 6317 723 6323 724 6331 725 6339 726 6353 727 6357 728 6375 729 6384 730 6394 731 6400 732 6414 733 6418 734 6424 735 6438 736 6452 737 6458 738 6472 739 6476 740 6490 741 6500 742 6510 743 6514 744 6532 745 6538 746 6544 747 6552 748 6566 749 6572 750 6590 751 6594 752 6606 753 6612 754 6622 755 6628 756 6654 757 6658 758 6664 759 6674 760 6692 761 6696 762 6706 763 6712 764 6720 765 6734 766 6740 767 6746 768 6766 769 6770 770 6788 771 6794 772 6802 773 6806 774 6820 775 6828 776 6838 777 6848 778 6854 779 6860 780 6886 781 6892 782 6902 783 6912 784 6929 785 6935 786 6945 787 6949 788 6957 789 6963 790 6973 791 6979 792 7005 793 7011 794 7017 795 7027 796 7035 797 7039 798 7057 799 7063 800 7083 801 7091 802 7097 803 7103 804 7117 805 7127 806 7137 807 7143 808 7153 809 7157 810 7179 811 7183 812 7197 813 7203 814 7213 815 7219 816 7241 817 7247 818 7253 819 7267 820 7281 821 7285 822 7295 823 7299 824 7309 825 7323 826 7333 827 7337 828 7357 829 7361 830 7371 831 7377 832 7393 833 7401 834 7411 835 7417 836 7431 837 7441 838 7447 839 7451 840 7485 841 7490 842 7496 843 7502 844 7510 845 7518 846 7532 847 7540 848 7552 849 7558 850 7572 851 7578 852 7592 853 7596 854 7606 855 7620 856 7630 857 7634 858 7652 859 7656 860 7670 861 7680 862 7686 863 7690 864 7716 865 7722 866 7728 867 7736 868 7750 869 7756 870 7774 871 7780 872 7790 873 7798 874 7808 875 7818 876 7832 877 7836 878 7842 879 7848 880 7870 881 7874 882 7894 883 7898 884 7912 885 7922 886 7928 887 7932 888 7950 889 7956 890 7966 891 7978 892 7986 893 7992 894 8002 895 8008 896 8026 897 8036 898 8042 899 8048 900 8077 901 8083 902 8093 903 8103 904 8113 905 8119 906 8129 907 8133 908 8141 909 8149 910 8167 911 8171 912 8193 913 8199 914 8205 915 8215 916 8223 917 8229 918 8247 919 8251 920 8269 921 8275 922 8281 923 8287 924 8313 925 8321 926 8327 927 8335 928 8349 929 8353 930 8371 931 8379 932 8387 933 8393 934 8399 935 8409 936 8435 937 8439 938 8449 939 8455 940 8469 941 8473 942 8483 943 8489 944 8501 945 8519 946 8529 947 8533 948 8547 949 8553 950 8567 951 8573 952 8591 953 8595 954 8609 955 8615 956 8623 957 8633 958 8639 959 8645 960 8675 961 8680 962 8690 963 8698 964 8706 965 8712 966 8730 967 8734 968 8748 969 8758 970 8768 971 8772 972 8792 973 8798 974 8804 975 8818 976 8830 977 8834 978 8844 979 8850 980 8870 981 8878 982 8884 983 8888 984 8906 985 8912 986 8922 987 8932 988 8946 989 8952 990 8978 991 8982 992 8996 993 9002 994 9012 995 9018 996 9032 997 9036 998 9042 999 9052 1000 9070