1 1 2 23 3 13 4 35 5 25 6 47 7 37 8 59 9 49 10 71 11 61 12 83 13 73 14 95 15 85 16 107 17 97 18 119 19 109 20 131 21 121 22 143 23 133 24 155 25 145 26 167 27 157 28 179 29 169 30 191 31 181 32 203 33 193 34 215 35 205 36 227 37 217 38 239 39 229 40 251 41 241 42 263 43 253 44 275 45 265 46 287 47 277 48 299 49 289 50 311 51 301 52 323 53 313 54 335 55 325 56 347 57 337 58 359 59 349 60 371 61 361 62 383 63 373 64 395 65 385 66 407 67 397 68 419 69 409 70 431 71 421 72 443 73 433 74 455 75 445 76 467 77 457 78 479 79 469 80 491 81 481 82 503 83 493 84 515 85 505 86 527 87 517 88 539 89 529 90 551 91 541 92 563 93 553 94 575 95 565 96 587 97 577 98 599 99 589 100 611 101 601 102 623 103 613 104 635 105 625 106 647 107 637 108 659 109 649 110 671 111 661 112 683 113 673 114 695 115 685 116 707 117 697 118 719 119 709 120 731 121 721 122 743 123 733 124 755 125 745 126 767 127 757 128 779 129 769 130 791 131 781 132 803 133 793 134 815 135 805 136 827 137 817 138 839 139 829 140 851 141 841 142 863 143 853 144 875 145 865 146 887 147 877 148 899 149 889 150 911 151 901 152 923 153 913 154 935 155 925 156 947 157 937 158 959 159 949 160 971 161 961 162 983 163 973 164 995 165 985 166 1007 167 997 168 1019 169 1009 170 1031 171 1021 172 1043 173 1033 174 1055 175 1045 176 1067 177 1057 178 1079 179 1069 180 1091 181 1081 182 1103 183 1093 184 1115 185 1105 186 1127 187 1117 188 1139 189 1129 190 1151 191 1141 192 1163 193 1153 194 1175 195 1165 196 1187 197 1177 198 1199 199 1189 200 1211 201 1201 202 1223 203 1213 204 1235 205 1225 206 1247 207 1237 208 1259 209 1249 210 1271 211 1261 212 1283 213 1273 214 1295 215 1285 216 1307 217 1297 218 1319 219 1309 220 1331 221 1321 222 1343 223 1333 224 1355 225 1345 226 1367 227 1357 228 1379 229 1369 230 1391 231 1381 232 1403 233 1393 234 1415 235 1405 236 1427 237 1417 238 1439 239 1429 240 1451 241 1441 242 1463 243 1453 244 1475 245 1465 246 1487 247 1477 248 1499 249 1489 250 1511 251 1501 252 1523 253 1513 254 1535 255 1525 256 1547 257 1537 258 1559 259 1549 260 1571 261 1561 262 1583 263 1573 264 1595 265 1585 266 1607 267 1597 268 1619 269 1609 270 1631 271 1621 272 1643 273 1633 274 1655 275 1645 276 1667 277 1657 278 1679 279 1669 280 1691 281 1681 282 1703 283 1693 284 1715 285 1705 286 1727 287 1717 288 1739 289 1729 290 1751 291 1741 292 1763 293 1753 294 1775 295 1765 296 1787 297 1777 298 1799 299 1789 300 1811 301 1801 302 1823 303 1813 304 1835 305 1825 306 1847 307 1837 308 1859 309 1849 310 1871 311 1861 312 1883 313 1873 314 1895 315 1885 316 1907 317 1897 318 1919 319 1909 320 1931 321 1921 322 1943 323 1933 324 1955 325 1945 326 1967 327 1957 328 1979 329 1969 330 1991 331 1981 332 2003 333 1993 334 2015 335 2005 336 2027 337 2017 338 2039 339 2029 340 2051 341 2041 342 2063 343 2053 344 2075 345 2065 346 2087 347 2077 348 2099 349 2089 350 2111 351 2101 352 2123 353 2113 354 2135 355 2125 356 2147 357 2137 358 2159 359 2149 360 2171 361 2161 362 2183 363 2173 364 2195 365 2185 366 2207 367 2197 368 2219 369 2209 370 2231 371 2221 372 2243 373 2233 374 2255 375 2245 376 2267 377 2257 378 2279 379 2269 380 2291 381 2281 382 2303 383 2293 384 2315 385 2305 386 2327 387 2317 388 2339 389 2329 390 2351 391 2341 392 2363 393 2353 394 2375 395 2365 396 2387 397 2377 398 2399 399 2389 400 2411 401 2401 402 2423 403 2413 404 2435 405 2425 406 2447 407 2437 408 2459 409 2449 410 2471 411 2461 412 2483 413 2473 414 2495 415 2485 416 2507 417 2497 418 2519 419 2509 420 2531 421 2521 422 2543 423 2533 424 2555 425 2545 426 2567 427 2557 428 2579 429 2569 430 2591 431 2581 432 2603 433 2593 434 2615 435 2605 436 2627 437 2617 438 2639 439 2629 440 2651 441 2641 442 2663 443 2653 444 2675 445 2665 446 2687 447 2677 448 2699 449 2689 450 2711 451 2701 452 2723 453 2713 454 2735 455 2725 456 2747 457 2737 458 2759 459 2749 460 2771 461 2761 462 2783 463 2773 464 2795 465 2785 466 2807 467 2797 468 2819 469 2809 470 2831 471 2821 472 2843 473 2833 474 2855 475 2845 476 2867 477 2857 478 2879 479 2869 480 2891 481 2881 482 2903 483 2893 484 2915 485 2905 486 2927 487 2917 488 2939 489 2929 490 2951 491 2941 492 2963 493 2953 494 2975 495 2965 496 2987 497 2977 498 2999 499 2989 500 3011 501 3001 502 3023 503 3013 504 3035 505 3025 506 3047 507 3037 508 3059 509 3049 510 3071 511 3061 512 3083 513 3073 514 3095 515 3085 516 3107 517 3097 518 3119 519 3109 520 3131 521 3121 522 3143 523 3133 524 3155 525 3145 526 3167 527 3157 528 3179 529 3169 530 3191 531 3181 532 3203 533 3193 534 3215 535 3205 536 3227 537 3217 538 3239 539 3229 540 3251 541 3241 542 3263 543 3253 544 3275 545 3265 546 3287 547 3277 548 3299 549 3289 550 3311 551 3301 552 3323 553 3313 554 3335 555 3325 556 3347 557 3337 558 3359 559 3349 560 3371 561 3361 562 3383 563 3373 564 3395 565 3385 566 3407 567 3397 568 3419 569 3409 570 3431 571 3421 572 3443 573 3433 574 3455 575 3445 576 3467 577 3457 578 3479 579 3469 580 3491 581 3481 582 3503 583 3493 584 3515 585 3505 586 3527 587 3517 588 3539 589 3529 590 3551 591 3541 592 3563 593 3553 594 3575 595 3565 596 3587 597 3577 598 3599 599 3589 600 3611 601 3601 602 3623 603 3613 604 3635 605 3625 606 3647 607 3637 608 3659 609 3649 610 3671 611 3661 612 3683 613 3673 614 3695 615 3685 616 3707 617 3697 618 3719 619 3709 620 3731 621 3721 622 3743 623 3733 624 3755 625 3745 626 3767 627 3757 628 3779 629 3769 630 3791 631 3781 632 3803 633 3793 634 3815 635 3805 636 3827 637 3817 638 3839 639 3829 640 3851 641 3841 642 3863 643 3853 644 3875 645 3865 646 3887 647 3877 648 3899 649 3889 650 3911 651 3901 652 3923 653 3913 654 3935 655 3925 656 3947 657 3937 658 3959 659 3949 660 3971 661 3961 662 3983 663 3973 664 3995 665 3985 666 4007 667 3997 668 4019 669 4009 670 4031 671 4021 672 4043 673 4033 674 4055 675 4045 676 4067 677 4057 678 4079 679 4069 680 4091 681 4081 682 4103 683 4093 684 4115 685 4105 686 4127 687 4117 688 4139 689 4129 690 4151 691 4141 692 4163 693 4153 694 4175 695 4165 696 4187 697 4177 698 4199 699 4189 700 4211 701 4201 702 4223 703 4213 704 4235 705 4225 706 4247 707 4237 708 4259 709 4249 710 4271 711 4261 712 4283 713 4273 714 4295 715 4285 716 4307 717 4297 718 4319 719 4309 720 4331 721 4321 722 4343 723 4333 724 4355 725 4345 726 4367 727 4357 728 4379 729 4369 730 4391 731 4381 732 4403 733 4393 734 4415 735 4405 736 4427 737 4417 738 4439 739 4429 740 4451 741 4441 742 4463 743 4453 744 4475 745 4465 746 4487 747 4477 748 4499 749 4489 750 4511 751 4501 752 4523 753 4513 754 4535 755 4525 756 4547 757 4537 758 4559 759 4549 760 4571 761 4561 762 4583 763 4573 764 4595 765 4585 766 4607 767 4597 768 4619 769 4609 770 4631 771 4621 772 4643 773 4633 774 4655 775 4645 776 4667 777 4657 778 4679 779 4669 780 4691 781 4681 782 4703 783 4693 784 4715 785 4705 786 4727 787 4717 788 4739 789 4729 790 4751 791 4741 792 4763 793 4753 794 4775 795 4765 796 4787 797 4777 798 4799 799 4789 800 4811 801 4801 802 4823 803 4813 804 4835 805 4825 806 4847 807 4837 808 4859 809 4849 810 4871 811 4861 812 4883 813 4873 814 4895 815 4885 816 4907 817 4897 818 4919 819 4909 820 4931 821 4921 822 4943 823 4933 824 4955 825 4945 826 4967 827 4957 828 4979 829 4969 830 4991 831 4981 832 5003 833 4993 834 5015 835 5005 836 5027 837 5017 838 5039 839 5029 840 5051 841 5041 842 5063 843 5053 844 5075 845 5065 846 5087 847 5077 848 5099 849 5089 850 5111 851 5101 852 5123 853 5113 854 5135 855 5125 856 5147 857 5137 858 5159 859 5149 860 5171 861 5161 862 5183 863 5173 864 5195 865 5185 866 5207 867 5197 868 5219 869 5209 870 5231 871 5221 872 5243 873 5233 874 5255 875 5245 876 5267 877 5257 878 5279 879 5269 880 5291 881 5281 882 5303 883 5293 884 5315 885 5305 886 5327 887 5317 888 5339 889 5329 890 5351 891 5341 892 5363 893 5353 894 5375 895 5365 896 5387 897 5377 898 5399 899 5389 900 5411 901 5401 902 5423 903 5413 904 5435 905 5425 906 5447 907 5437 908 5459 909 5449 910 5471 911 5461 912 5483 913 5473 914 5495 915 5485 916 5507 917 5497 918 5519 919 5509 920 5531 921 5521 922 5543 923 5533 924 5555 925 5545 926 5567 927 5557 928 5579 929 5569 930 5591 931 5581 932 5603 933 5593 934 5615 935 5605 936 5627 937 5617 938 5639 939 5629 940 5651 941 5641 942 5663 943 5653 944 5675 945 5665 946 5687 947 5677 948 5699 949 5689 950 5711 951 5701 952 5723 953 5713 954 5735 955 5725 956 5747 957 5737 958 5759 959 5749 960 5771 961 5761 962 5783 963 5773 964 5795 965 5785 966 5807 967 5797 968 5819 969 5809 970 5831 971 5821 972 5843 973 5833 974 5855 975 5845 976 5867 977 5857 978 5879 979 5869 980 5891 981 5881 982 5903 983 5893 984 5915 985 5905 986 5927 987 5917 988 5939 989 5929 990 5951 991 5941 992 5963 993 5953 994 5975 995 5965 996 5987 997 5977 998 5999 999 5989 1000 6011