-9 -163 -8 -67 -7 -43 -6 -19 -5 -11 -4 -7 -3 -3 -2 -2 -1 -1 0 1 1 2 2 3 3 5 4 6 5 7 6 11 7 13 8 14 9 17 10 19 11 21 12 22 13 23 14 29 15 31 16 33 17 37 18 38 19 41 20 43 21 46 22 47 23 53 24 57 25 59 26 61 27 62 28 67 29 69 30 71 31 73 32 77 33 83 34 86 35 89 36 93 37 94 38 97 39 101 40 103 41 107 42 109 43 113 44 118 45 127 46 129 47 131 48 133 49 134 50 137 51 139 52 141 53 149 54 151 55 157 56 158 57 161 58 163 59 166 60 167 61 173 62 177 63 179 64 181 65 191 66 193 67 197 68 199 69 201 70 206 71 209 72 211 73 213 74 214 75 217 76 227 77 233 78 237 79 239 80 241 81 249 82 251 83 253 84 262 85 263 86 269 87 271 88 277 89 278 90 281 91 283 92 293 93 301 94 302 95 307 96 309 97 311 98 313 99 317 100 329 101 331 102 334 103 337 104 341 105 347 106 349 107 353 108 358 109 367 110 373 111 379 112 381 113 382 114 383 115 389 116 393 117 397 118 398 119 409 120 413 121 417 122 419 123 421 124 422 125 431 126 433 127 437 128 446 129 449 130 453 131 454 132 457 133 461 134 463 135 467 136 478 137 479 138 487 139 489 140 491 141 497 142 501 143 502 144 503 145 509 146 517 147 521 148 523 149 526 150 537 151 541 152 542 153 547 154 553 155 557 156 563 157 566 158 569 159 571 160 573 161 581 162 587 163 589 164 593 165 597 166 599 167 601 168 607 169 613 170 614 171 617 172 619 173 622 174 631 175 633 176 641 177 643 178 647 179 649 180 653 181 661 182 662 183 669 184 673 185 677 186 681 187 683 188 691 189 694 190 701 191 709 192 713 193 717 194 718 195 719 196 721 197 734 198 737 199 739 200 743 201 749 202 751 203 753 204 757 205 758 206 766 207 769 208 773 209 781 210 787 211 789 212 797 213 809 214 811 215 813 216 821 217 823 218 827 219 829 220 838 221 849 222 853 223 857 224 859 225 862 226 863 227 869 228 877 229 878 230 881 231 883 232 886 233 887 234 889 235 893 236 907 237 911 238 913 239 917 240 919 241 921 242 926 243 929 244 933 245 937 246 941 247 947 248 953 249 958 250 967 251 971 252 973 253 974 254 977 255 983 256 989 257 991 258 997 259 998 260 1006 261 1013 262 1019 263 1021 264 1031 265 1033 266 1039 267 1041 268 1046 269 1049 270 1051 271 1057 272 1061 273 1063 274 1069 275 1077 276 1081 277 1094 278 1097 279 1103 280 1109 281 1117 282 1121 283 1123 284 1133 285 1137 286 1141 287 1142 288 1149 289 1151 290 1153 291 1163 292 1169 293 1174 294 1177 295 1181 296 1187 297 1193 298 1198 299 1201 300 1213 301 1214 302 1217 303 1231 304 1237 305 1238 306 1249 307 1253 308 1259 309 1262 310 1273 311 1277 312 1279 313 1283 314 1286 315 1289 316 1291 317 1293 318 1301 319 1303 320 1307 321 1317 322 1318 323 1319 324 1321 325 1329 326 1333 327 1337 328 1349 329 1357 330 1361 331 1366 332 1381 333 1382 334 1389 335 1397 336 1399 337 1401 338 1409 339 1423 340 1427 341 1433 342 1437 343 1438 344 1439 345 1441 346 1447 347 1451 348 1453 349 1454 350 1457 351 1459 352 1461 353 1471 354 1473 355 1477 356 1481 357 1483 358 1487 359 1493 360 1497 361 1499 362 1501 363 1502 364 1511 365 1529 366 1531 367 1541 368 1543 369 1549 370 1553 371 1559 372 1561 373 1569 374 1571 375 1574 376 1577 377 1579 378 1583 379 1589 380 1597 381 1607 382 1609 383 1613 384 1619 385 1621 386 1622 387 1633 388 1637 389 1657 390 1661 391 1663 392 1667 393 1669 394 1673 395 1678 396 1689 397 1693 398 1697 399 1699 400 1709 401 1713 402 1718 403 1721 404 1723 405 1726 406 1733 407 1741 408 1747 409 1753 410 1757 411 1759 412 1774 413 1777 414 1783 415 1789 416 1793 417 1797 418 1801 419 1814 420 1817 421 1821 422 1822 423 1823 424 1829 425 1831 426 1837 427 1838 428 1841 429 1857 430 1861 431 1867 432 1871 433 1873 434 1877 435 1879 436 1889 437 1893 438 1894 439 1909 440 1913 441 1931 442 1933 443 1941 444 1942 445 1949 446 1951 447 1966 448 1969 449 1973 450 1977 451 1979 452 1981 453 1982 454 1993 455 1997 456 1999 457 2003 458 2011 459 2017 460 2033 461 2038 462 2039 463 2049 464 2053 465 2062 466 2063 467 2069 468 2073 469 2077 470 2078 471 2083 472 2087 473 2102 474 2111 475 2113 476 2126 477 2129 478 2131 479 2137 480 2141 481 2149 482 2157 483 2161 484 2174 485 2179 486 2181 487 2182 488 2189 489 2201 490 2203 491 2206 492 2217 493 2221 494 2229 495 2237 496 2239 497 2243 498 2246 499 2253 500 2267 501 2269 502 2273 503 2281 504 2287 505 2293 506 2297 507 2309 508 2311 509 2317 510 2321 511 2326 512 2333 513 2339 514 2341 515 2342 516 2347 517 2351 518 2357 519 2361 520 2369 521 2371 522 2374 523 2377 524 2381 525 2383 526 2389 527 2393 528 2411 529 2413 530 2417 531 2423 532 2433 533 2437 534 2441 535 2446 536 2447 537 2449 538 2453 539 2461 540 2462 541 2469 542 2473 543 2477 544 2481 545 2489 546 2497 547 2503 548 2513 549 2517 550 2518 551 2521 552 2531 553 2537 554 2539 555 2549 556 2551 557 2558 558 2566 559 2569 560 2573 561 2577 562 2579 563 2582 564 2591 565 2593 566 2606 567 2609 568 2614 569 2617 570 2621 571 2629 572 2633 573 2641 574 2647 575 2649 576 2653 577 2654 578 2657 579 2661 580 2663 581 2671 582 2681 583 2683 584 2687 585 2689 586 2693 587 2699 588 2707 589 2719 590 2721 591 2729 592 2731 593 2733 594 2734 595 2741 596 2749 597 2753 598 2757 599 2761 600 2767 601 2773 602 2789 603 2791 604 2797 605 2798 606 2801 607 2803 608 2819 609 2833 610 2837 611 2841 612 2843 613 2846 614 2851 615 2854 616 2861 617 2869 618 2879 619 2881 620 2887 621 2893 622 2897 623 2901 624 2903 625 2909 626 2921 627 2927 628 2933 629 2939 630 2942 631 2949 632 2953 633 2957 634 2963 635 2966 636 2969 637 2973 638 2974 639 2998 640 2999 641 3001 642 3011 643 3013 644 3017 645 3019 646 3022 647 3037 648 3041 649 3046 650 3049 651 3053 652 3057 653 3061 654 3067 655 3073 656 3079 657 3083 658 3086 659 3089 660 3093 661 3097 662 3101 663 3109 664 3113 665 3117 666 3118 667 3119 668 3142 669 3149 670 3153 671 3167 672 3169 673 3187 674 3189 675 3191 676 3193 677 3197 678 3203 679 3209 680 3214 681 3217 682 3241 683 3254 684 3257 685 3259 686 3269 687 3271 688 3273 689 3299 690 3301 691 3307 692 3309 693 3313 694 3317 695 3319 696 3323 697 3326 698 3329 699 3331 700 3334 701 3337 702 3343 703 3347 704 3353 705 3359 706 3361 707 3369 708 3371 709 3373 710 3377 711 3389 712 3397 713 3398 714 3401 715 3407 716 3409 717 3413 718 3421 719 3433 720 3437 721 3446 722 3449 723 3453 724 3457 725 3461 726 3463 727 3467 728 3469 729 3473 730 3489 731 3491 732 3493 733 3494 734 3499 735 3511 736 3513 737 3517 738 3518 739 3521 740 3527 741 3529 742 3533 743 3539 744 3541 745 3547 746 3557 747 3559 748 3561 749 3566 750 3571 751 3581 752 3583 753 3593 754 3607 755 3613 756 3617 757 3622 758 3623 759 3629 760 3631 761 3637 762 3641 763 3643 764 3646 765 3659 766 3661 767 3662 768 3669 769 3671 770 3673 771 3677 772 3691 773 3693 774 3694 775 3697 776 3701 777 3709 778 3713 779 3727 780 3733 781 3734 782 3742 783 3749 784 3758 785 3761 786 3767 787 3769 788 3777 789 3779 790 3781 791 3793 792 3797 793 3817 794 3821 795 3823 796 3829 797 3833 798 3837 799 3841 800 3847 801 3849 802 3851 803 3853 804 3862 805 3863 806 3881 807 3901 808 3902 809 3907 810 3909 811 3911 812 3917 813 3919 814 3921 815 3923 816 3929 817 3931 818 3937 819 3943 820 3947 821 3949 822 3953 823 3974 824 3989 825 3998 826 4003 827 4006 828 4007 829 4013 830 4019 831 4021 832 4022 833 4027 834 4037 835 4049 836 4051 837 4054 838 4057 839 4061 840 4073 841 4078 842 4079 843 4091 844 4093 845 4099 846 4101 847 4109 848 4111 849 4117 850 4126 851 4127 852 4129 853 4133 854 4153 855 4157 856 4166 857 4169 858 4174 859 4177 860 4189 861 4197 862 4198 863 4201 864 4211 865 4213 866 4217 867 4219 868 4222 869 4231 870 4237 871 4241 872 4243 873 4249 874 4253 875 4259 876 4261 877 4262 878 4269 879 4273 880 4289 881 4297 882 4309 883 4313 884 4317 885 4327 886 4333 887 4337 888 4339 889 4341 890 4349 891 4363 892 4373 893 4377 894 4391 895 4393 896 4397 897 4406 898 4413 899 4414 900 4417 901 4421 902 4423 903 4429 904 4447 905 4449 906 4451 907 4457 908 4461 909 4463 910 4478 911 4483 912 4486 913 4497 914 4501 915 4502 916 4507 917 4513 918 4517 919 4519 920 4523 921 4529 922 4533 923 4541 924 4547 925 4549 926 4561 927 4567 928 4569 929 4574 930 4577 931 4583 932 4593 933 4601 934 4603 935 4609 936 4613 937 4621 938 4629 939 4637 940 4639 941 4643 942 4657 943 4661 944 4663 945 4673 946 4677 947 4678 948 4679 949 4681 950 4691 951 4694 952 4701 953 4703 954 4713 955 4721 956 4723 957 4733 958 4737 959 4741 960 4742 961 4751 962 4766 963 4769 964 4781 965 4783 966 4787 967 4789 968 4793 969 4798 970 4799 971 4801 972 4813 973 4817 974 4821 975 4829 976 4831 977 4837 978 4846 979 4861 980 4871 981 4873 982 4877 983 4881 984 4894 985 4897 986 4903 987 4909 988 4918 989 4919 990 4931 991 4937 992 4943 993 4951 994 4957 995 4967 996 4969 997 4973 998 4987 999 4989 1000 4993