1 11 2 13 3 15 4 17 5 19 6 21 7 23 8 25 9 27 10 29 11 31 12 33 13 35 14 37 15 39 16 41 17 45 18 49 19 53 20 55 21 57 22 59 23 61 24 67 25 73 26 75 27 77 28 79 29 81 30 89 31 97 32 99 33 101 34 103 35 105 36 107 37 109 38 111 39 114 40 119 41 122 42 125 43 128 44 137 45 140 46 144 47 151 48 154 49 159 50 162 51 169 52 176 53 183 54 192 55 195 56 198 57 207 58 209 59 211 60 214 61 219 62 222 63 225 64 228 65 237 66 240 67 244 68 251 69 254 70 259 71 262 72 269 73 276 74 283 75 292 76 295 77 298 78 307 79 309 80 311 81 314 82 319 83 322 84 325 85 328 86 337 87 340 88 344 89 351 90 354 91 359 92 362 93 369 94 376 95 383 96 392 97 395 98 398 99 407 100 411 101 416 102 425 103 430 104 434 105 441 106 448 107 461 108 470 109 474 110 481 111 492 112 497 113 502 114 504 115 508 116 516 117 523 118 526 119 533 120 536 121 543 122 548 123 559 124 562 125 569 126 576 127 583 128 592 129 595 130 598 131 607 132 613 133 620 134 626 135 637 136 644 137 655 138 662 139 673 140 680 141 692 142 699 143 706 144 712 145 715 146 718 147 727 148 730 149 732 150 735 151 738 152 747 153 752 154 755 155 758 156 767 157 774 158 779 159 782 160 791 161 794 162 799 163 802 164 810 165 818 166 833 167 842 168 853 169 862 170 875 171 884 172 901 173 903 174 905 175 907 176 909 177 911 178 914 179 919 180 922 181 925 182 928 183 937 184 940 185 944 186 951 187 954 188 959 189 962 190 969 191 976 192 983 193 992 194 995 195 998 196 1007 197 1009 198 1011 199 1014 200 1019 201 1022 202 1025 203 1028 204 1037 205 1040 206 1044 207 1051 208 1054 209 1059 210 1062 211 1069 212 1076 213 1083 214 1092 215 1095 216 1098 217 1107 218 1110 219 1113 220 1117 221 1121 222 1125 223 1129 224 1133 225 1137 226 1141 227 1147 228 1153 229 1157 230 1161 231 1169 232 1177 233 1181 234 1191 235 1195 236 1199 237 1203 238 1206 239 1213 240 1217 241 1221 242 1225 243 1229 244 1233 245 1237 246 1241 247 1247 248 1253 249 1257 250 1261 251 1269 252 1277 253 1281 254 1291 255 1295 256 1299 257 1303 258 1306 259 1313 260 1317 261 1321 262 1325 263 1329 264 1333 265 1337 266 1341 267 1347 268 1353 269 1357 270 1361 271 1369 272 1377 273 1381 274 1391 275 1395 276 1399 277 1403 278 1408 279 1419 280 1425 281 1431 282 1437 283 1443 284 1451 285 1457 286 1463 287 1473 288 1479 289 1485 290 1497 291 1503 292 1506 293 1513 294 1517 295 1521 296 1525 297 1529 298 1533 299 1537 300 1541 301 1547 302 1553 303 1557 304 1561 305 1569 306 1577 307 1581 308 1591 309 1595 310 1599 311 1603 312 1610 313 1617 314 1625 315 1633 316 1641 317 1651 318 1659 319 1667 320 1679 321 1687 322 1701 323 1704 324 1709 325 1712 326 1716 327 1724 328 1730 329 1733 330 1737 331 1741 332 1747 333 1753 334 1757 335 1761 336 1769 337 1777 338 1781 339 1791 340 1795 341 1799 342 1803 343 1812 344 1822 345 1832 346 1842 347 1854 348 1866 349 1884 350 1902 351 1905 352 1908 353 1917 354 1921 355 1925 356 1929 357 1933 358 1937 359 1941 360 1947 361 1953 362 1957 363 1961 364 1969 365 1977 366 1981 367 1991 368 1995 369 1999 370 2003 371 2005 372 2007 373 2009 374 2011 375 2014 376 2019 377 2022 378 2025 379 2028 380 2037 381 2040 382 2044 383 2051 384 2054 385 2059 386 2062 387 2069 388 2076 389 2083 390 2092 391 2095 392 2098 393 2107 394 2110 395 2113 396 2117 397 2121 398 2125 399 2129 400 2133 401 2137 402 2141 403 2147 404 2153 405 2157 406 2161 407 2169 408 2177 409 2181 410 2191 411 2195 412 2199 413 2203 414 2206 415 2213 416 2217 417 2221 418 2225 419 2229 420 2233 421 2237 422 2241 423 2247 424 2253 425 2257 426 2261 427 2269 428 2277 429 2281 430 2291 431 2295 432 2299 433 2303 434 2306 435 2313 436 2317 437 2321 438 2325 439 2329 440 2333 441 2337 442 2341 443 2347 444 2353 445 2357 446 2361 447 2369 448 2377 449 2381 450 2391 451 2395 452 2399 453 2403 454 2408 455 2419 456 2425 457 2431 458 2437 459 2443 460 2451 461 2457 462 2463 463 2473 464 2479 465 2485 466 2497 467 2503 468 2506 469 2513 470 2517 471 2521 472 2525 473 2529 474 2533 475 2537 476 2541 477 2547 478 2553 479 2557 480 2561 481 2569 482 2577 483 2581 484 2591 485 2595 486 2599 487 2603 488 2610 489 2617 490 2625 491 2633 492 2641 493 2651 494 2659 495 2667 496 2679 497 2687 498 2701 499 2704 500 2709 501 2712 502 2716 503 2724 504 2730 505 2733 506 2737 507 2741 508 2747 509 2753 510 2757 511 2761 512 2769 513 2777 514 2781 515 2791 516 2795 517 2799 518 2803 519 2812 520 2822 521 2832 522 2842 523 2854 524 2866 525 2884 526 2902 527 2905 528 2908 529 2917 530 2921 531 2925 532 2929 533 2933 534 2937 535 2941 536 2947 537 2953 538 2957 539 2961 540 2969 541 2977 542 2981 543 2991 544 2995 545 2999 546 3003 547 3005 548 3007 549 3009 550 3011 551 3014 552 3019 553 3022 554 3025 555 3028 556 3037 557 3040 558 3044 559 3051 560 3054 561 3059 562 3062 563 3069 564 3076 565 3083 566 3092 567 3095 568 3098 569 3107 570 3110 571 3113 572 3117 573 3121 574 3125 575 3129 576 3133 577 3137 578 3141 579 3147 580 3153 581 3157 582 3161 583 3169 584 3177 585 3181 586 3191 587 3195 588 3199 589 3203 590 3206 591 3213 592 3217 593 3221 594 3225 595 3229 596 3233 597 3237 598 3241 599 3247 600 3253 601 3257 602 3261 603 3269 604 3277 605 3281 606 3291 607 3295 608 3299 609 3303 610 3306 611 3313 612 3317 613 3321 614 3325 615 3329 616 3333 617 3337 618 3341 619 3347 620 3353 621 3357 622 3361 623 3369 624 3377 625 3381 626 3391 627 3395 628 3399 629 3403 630 3408 631 3419 632 3425 633 3431 634 3437 635 3443 636 3451 637 3457 638 3463 639 3473 640 3479 641 3485 642 3497 643 3503 644 3506 645 3513 646 3517 647 3521 648 3525 649 3529 650 3533 651 3537 652 3541 653 3547 654 3553 655 3557 656 3561 657 3569 658 3577 659 3581 660 3591 661 3595 662 3599 663 3603 664 3610 665 3617 666 3625 667 3633 668 3641 669 3651 670 3659 671 3667 672 3679 673 3687 674 3701 675 3704 676 3709 677 3712 678 3716 679 3724 680 3730 681 3733 682 3737 683 3741 684 3747 685 3753 686 3757 687 3761 688 3769 689 3777 690 3781 691 3791 692 3795 693 3799 694 3803 695 3812 696 3822 697 3832 698 3842 699 3854 700 3866 701 3884 702 3902 703 3905 704 3908 705 3917 706 3921 707 3925 708 3929 709 3933 710 3937 711 3941 712 3947 713 3953 714 3957 715 3961 716 3969 717 3977 718 3981 719 3991 720 3995 721 3999 722 4003 723 4007 724 4011 725 4016 726 4025 727 4030 728 4034 729 4041 730 4048 731 4061 732 4070 733 4074 734 4081 735 4092 736 4097 737 4102 738 4107 739 4112 740 4118 741 4130 742 4135 743 4141 744 4149 745 4157 746 4163 747 4173 748 4179 749 4185 750 4197 751 4203 752 4208 753 4219 754 4225 755 4231 756 4237 757 4243 758 4251 759 4257 760 4263 761 4273 762 4279 763 4285 764 4297 765 4303 766 4308 767 4319 768 4325 769 4331 770 4337 771 4343 772 4351 773 4357 774 4363 775 4373 776 4379 777 4385 778 4397 779 4403 780 4410 781 4417 782 4425 783 4433 784 4441 785 4451 786 4459 787 4467 788 4479 789 4487 790 4501 791 4506 792 4515 793 4521 794 4527 795 4533 796 4539 797 4545 798 4553 799 4559 800 4565 801 4575 802 4581 803 4593 804 4599 805 4605 806 4614 807 4626 808 4640 809 4651 810 4661 811 4675 812 4685 813 4701 814 4706 815 4715 816 4721 817 4727 818 4733 819 4739 820 4745 821 4753 822 4759 823 4765 824 4775 825 4781 826 4793 827 4799 828 4805 829 4816 830 4832 831 4844 832 4860 833 4875 834 4887 835 4905 836 4910 837 4915 838 4921 839 4927 840 4933 841 4939 842 4945 843 4953 844 4959 845 4965 846 4975 847 4981 848 4993 849 4999 850 5005 851 5007 852 5009 853 5011 854 5014 855 5019 856 5022 857 5025 858 5028 859 5037 860 5040 861 5044 862 5051 863 5054 864 5059 865 5062 866 5069 867 5076 868 5083 869 5092 870 5095 871 5098 872 5107 873 5110 874 5113 875 5117 876 5121 877 5125 878 5129 879 5133 880 5137 881 5141 882 5147 883 5153 884 5157 885 5161 886 5169 887 5177 888 5181 889 5191 890 5195 891 5199 892 5203 893 5206 894 5213 895 5217 896 5221 897 5225 898 5229 899 5233 900 5237 901 5241 902 5247 903 5253 904 5257 905 5261 906 5269 907 5277 908 5281 909 5291 910 5295 911 5299 912 5303 913 5306 914 5313 915 5317 916 5321 917 5325 918 5329 919 5333 920 5337 921 5341 922 5347 923 5353 924 5357 925 5361 926 5369 927 5377 928 5381 929 5391 930 5395 931 5399 932 5403 933 5408 934 5419 935 5425 936 5431 937 5437 938 5443 939 5451 940 5457 941 5463 942 5473 943 5479 944 5485 945 5497 946 5503 947 5506 948 5513 949 5517 950 5521 951 5525 952 5529 953 5533 954 5537 955 5541 956 5547 957 5553 958 5557 959 5561 960 5569 961 5577 962 5581 963 5591 964 5595 965 5599 966 5603 967 5610 968 5617 969 5625 970 5633 971 5641 972 5651 973 5659 974 5667 975 5679 976 5687 977 5701 978 5704 979 5709 980 5712 981 5716 982 5724 983 5730 984 5733 985 5737 986 5741 987 5747 988 5753 989 5757 990 5761 991 5769 992 5777 993 5781 994 5791 995 5795 996 5799 997 5803 998 5812 999 5822 1000 5832 1001 5842