0 1 1 7 2 13 3 19 4 25 5 31 6 37 7 43 8 49 9 55 10 61 11 67 12 73 13 79 14 85 15 91 16 97 17 103 18 109 19 115 20 121 21 127 22 133 23 139 24 145 25 151 26 157 27 163 28 169 29 175 30 181 31 187 32 193 33 199 34 205 35 211 36 217 37 223 38 229 39 235 40 241 41 247 42 253 43 259 44 265 45 271 46 277 47 283 48 289 49 295 50 301 51 307 52 313 53 319 54 325 55 331 56 337 57 343 58 349 59 355 60 361 61 367 62 373 63 379 64 385 65 391 66 397 67 403 68 409 69 415 70 421 71 427 72 433 73 439 74 445 75 451 76 457 77 463 78 469 79 475 80 481 81 487 82 493 83 499 84 505 85 511 86 517 87 523 88 529 89 535 90 541 91 547 92 553 93 559 94 565 95 571 96 577 97 583 98 589 99 595 100 601 101 607 102 613 103 619 104 625 105 631 106 637 107 643 108 649 109 655 110 661 111 667 112 673 113 679 114 685 115 691 116 697 117 703 118 709 119 715 120 721 121 727 122 733 123 739 124 745 125 751 126 757 127 763 128 769 129 775 130 781 131 787 132 793 133 799 134 805 135 811 136 817 137 823 138 829 139 835 140 841 141 847 142 853 143 859 144 865 145 871 146 877 147 883 148 889 149 895 150 901 151 907 152 913 153 919 154 925 155 931 156 937 157 943 158 949 159 955 160 961 161 967 162 973 163 979 164 985 165 991 166 997 167 1003 168 1009 169 1015 170 1021 171 1027 172 1033 173 1039 174 1045 175 1051 176 1057 177 1063 178 1069 179 1075 180 1081 181 1087 182 1093 183 1099 184 1105 185 1111 186 1117 187 1123 188 1129 189 1135 190 1141 191 1147 192 1153 193 1159 194 1165 195 1171 196 1177 197 1183 198 1189 199 1195 200 1201 201 1207 202 1213 203 1219 204 1225 205 1231 206 1237 207 1243 208 1249 209 1255 210 1261 211 1267 212 1273 213 1279 214 1285 215 1291 216 1297 217 1303 218 1309 219 1315 220 1321 221 1327 222 1333 223 1339 224 1345 225 1351 226 1357 227 1363 228 1369 229 1375 230 1381 231 1387 232 1393 233 1399 234 1405 235 1411 236 1417 237 1423 238 1429 239 1435 240 1441 241 1447 242 1453 243 1459 244 1465 245 1471 246 1477 247 1483 248 1489 249 1495 250 1501 251 1507 252 1513 253 1519 254 1525 255 1531 256 1537 257 1543 258 1549 259 1555 260 1561 261 1567 262 1573 263 1579 264 1585 265 1591 266 1597 267 1603 268 1609 269 1615 270 1621 271 1627 272 1633 273 1639 274 1645 275 1651 276 1657 277 1663 278 1669 279 1675 280 1681 281 1687 282 1693 283 1699 284 1705 285 1711 286 1717 287 1723 288 1729 289 1735 290 1741 291 1747 292 1753 293 1759 294 1765 295 1771 296 1777 297 1783 298 1789 299 1795 300 1801 301 1807 302 1813 303 1819 304 1825 305 1831 306 1837 307 1843 308 1849 309 1855 310 1861 311 1867 312 1873 313 1879 314 1885 315 1891 316 1897 317 1903 318 1909 319 1915 320 1921 321 1927 322 1933 323 1939 324 1945 325 1951 326 1957 327 1963 328 1969 329 1975 330 1981 331 1987 332 1993 333 1999 334 2005 335 2011 336 2017 337 2023 338 2029 339 2035 340 2041 341 2047 342 2053 343 2059 344 2065 345 2071 346 2077 347 2083 348 2089 349 2095 350 2101 351 2107 352 2113 353 2119 354 2125 355 2131 356 2137 357 2143 358 2149 359 2155 360 2161 361 2167 362 2173 363 2179 364 2185 365 2191 366 2197 367 2203 368 2209 369 2215 370 2221 371 2227 372 2233 373 2239 374 2245 375 2251 376 2257 377 2263 378 2269 379 2275 380 2281 381 2287 382 2293 383 2299 384 2305 385 2311 386 2317 387 2323 388 2329 389 2335 390 2341 391 2347 392 2353 393 2359 394 2365 395 2371 396 2377 397 2383 398 2389 399 2395 400 2401 401 2407 402 2413 403 2419 404 2425 405 2431 406 2437 407 2443 408 2449 409 2455 410 2461 411 2467 412 2473 413 2479 414 2485 415 2491 416 2497 417 2503 418 2509 419 2515 420 2521 421 2527 422 2533 423 2539 424 2545 425 2551 426 2557 427 2563 428 2569 429 2575 430 2581 431 2587 432 2593 433 2599 434 2605 435 2611 436 2617 437 2623 438 2629 439 2635 440 2641 441 2647 442 2653 443 2659 444 2665 445 2671 446 2677 447 2683 448 2689 449 2695 450 2701 451 2707 452 2713 453 2719 454 2725 455 2731 456 2737 457 2743 458 2749 459 2755 460 2761 461 2767 462 2773 463 2779 464 2785 465 2791 466 2797 467 2803 468 2809 469 2815 470 2821 471 2827 472 2833 473 2839 474 2845 475 2851 476 2857 477 2863 478 2869 479 2875 480 2881 481 2887 482 2893 483 2899 484 2905 485 2911 486 2917 487 2923 488 2929 489 2935 490 2941 491 2947 492 2953 493 2959 494 2965 495 2971 496 2977 497 2983 498 2989 499 2995 500 3001 501 3007 502 3013 503 3019 504 3025 505 3031 506 3037 507 3043 508 3049 509 3055 510 3061 511 3067 512 3073 513 3079 514 3085 515 3091 516 3097 517 3103 518 3109 519 3115 520 3121 521 3127 522 3133 523 3139 524 3145 525 3151 526 3157 527 3163 528 3169 529 3175 530 3181 531 3187 532 3193 533 3199 534 3205 535 3211 536 3217 537 3223 538 3229 539 3235 540 3241 541 3247 542 3253 543 3259 544 3265 545 3271 546 3277 547 3283 548 3289 549 3295 550 3301 551 3307 552 3313 553 3319 554 3325 555 3331 556 3337 557 3343 558 3349 559 3355 560 3361 561 3367 562 3373 563 3379 564 3385 565 3391 566 3397 567 3403 568 3409 569 3415 570 3421 571 3427 572 3433 573 3439 574 3445 575 3451 576 3457 577 3463 578 3469 579 3475 580 3481 581 3487 582 3493 583 3499 584 3505 585 3511 586 3517 587 3523 588 3529 589 3535 590 3541 591 3547 592 3553 593 3559 594 3565 595 3571 596 3577 597 3583 598 3589 599 3595 600 3601 601 3607 602 3613 603 3619 604 3625 605 3631 606 3637 607 3643 608 3649 609 3655 610 3661 611 3667 612 3673 613 3679 614 3685 615 3691 616 3697 617 3703 618 3709 619 3715 620 3721 621 3727 622 3733 623 3739 624 3745 625 3751 626 3757 627 3763 628 3769 629 3775 630 3781 631 3787 632 3793 633 3799 634 3805 635 3811 636 3817 637 3823 638 3829 639 3835 640 3841 641 3847 642 3853 643 3859 644 3865 645 3871 646 3877 647 3883 648 3889 649 3895 650 3901 651 3907 652 3913 653 3919 654 3925 655 3931 656 3937 657 3943 658 3949 659 3955 660 3961 661 3967 662 3973 663 3979 664 3985 665 3991 666 3997 667 4003 668 4009 669 4015 670 4021 671 4027 672 4033 673 4039 674 4045 675 4051 676 4057 677 4063 678 4069 679 4075 680 4081 681 4087 682 4093 683 4099 684 4105 685 4111 686 4117 687 4123 688 4129 689 4135 690 4141 691 4147 692 4153 693 4159 694 4165 695 4171 696 4177 697 4183 698 4189 699 4195 700 4201 701 4207 702 4213 703 4219 704 4225 705 4231 706 4237 707 4243 708 4249 709 4255 710 4261 711 4267 712 4273 713 4279 714 4285 715 4291 716 4297 717 4303 718 4309 719 4315 720 4321 721 4327 722 4333 723 4339 724 4345 725 4351 726 4357 727 4363 728 4369 729 4375 730 4381 731 4387 732 4393 733 4399 734 4405 735 4411 736 4417 737 4423 738 4429 739 4435 740 4441 741 4447 742 4453 743 4459 744 4465 745 4471 746 4477 747 4483 748 4489 749 4495 750 4501 751 4507 752 4513 753 4519 754 4525 755 4531 756 4537 757 4543 758 4549 759 4555 760 4561 761 4567 762 4573 763 4579 764 4585 765 4591 766 4597 767 4603 768 4609 769 4615 770 4621 771 4627 772 4633 773 4639 774 4645 775 4651 776 4657 777 4663 778 4669 779 4675 780 4681 781 4687 782 4693 783 4699 784 4705 785 4711 786 4717 787 4723 788 4729 789 4735 790 4741 791 4747 792 4753 793 4759 794 4765 795 4771 796 4777 797 4783 798 4789 799 4795 800 4801 801 4807 802 4813 803 4819 804 4825 805 4831 806 4837 807 4843 808 4849 809 4855 810 4861 811 4867 812 4873 813 4879 814 4885 815 4891 816 4897 817 4903 818 4909 819 4915 820 4921 821 4927 822 4933 823 4939 824 4945 825 4951 826 4957 827 4963 828 4969 829 4975 830 4981 831 4987 832 4993 833 4999 834 5005 835 5011 836 5017 837 5023 838 5029 839 5035 840 5041 841 5047 842 5053 843 5059 844 5065 845 5071 846 5077 847 5083 848 5089 849 5095 850 5101 851 5107 852 5113 853 5119 854 5125 855 5131 856 5137 857 5143 858 5149 859 5155 860 5161 861 5167 862 5173 863 5179 864 5185 865 5191 866 5197 867 5203 868 5209 869 5215 870 5221 871 5227 872 5233 873 5239 874 5245 875 5251 876 5257 877 5263 878 5269 879 5275 880 5281 881 5287 882 5293 883 5299 884 5305 885 5311 886 5317 887 5323 888 5329 889 5335 890 5341 891 5347 892 5353 893 5359 894 5365 895 5371 896 5377 897 5383 898 5389 899 5395 900 5401 901 5407 902 5413 903 5419 904 5425 905 5431 906 5437 907 5443 908 5449 909 5455 910 5461 911 5467 912 5473 913 5479 914 5485 915 5491 916 5497 917 5503 918 5509 919 5515 920 5521 921 5527 922 5533 923 5539 924 5545 925 5551 926 5557 927 5563 928 5569 929 5575 930 5581 931 5587 932 5593 933 5599 934 5605 935 5611 936 5617 937 5623 938 5629 939 5635 940 5641 941 5647 942 5653 943 5659 944 5665 945 5671 946 5677 947 5683 948 5689 949 5695 950 5701 951 5707 952 5713 953 5719 954 5725 955 5731 956 5737 957 5743 958 5749 959 5755 960 5761 961 5767 962 5773 963 5779 964 5785 965 5791 966 5797 967 5803 968 5809 969 5815 970 5821 971 5827 972 5833 973 5839 974 5845 975 5851 976 5857 977 5863 978 5869 979 5875 980 5881 981 5887 982 5893 983 5899 984 5905 985 5911 986 5917 987 5923 988 5929 989 5935 990 5941 991 5947 992 5953 993 5959 994 5965 995 5971 996 5977 997 5983 998 5989 999 5995 1000 6001