1 25 2 49 3 55 4 85 5 91 6 115 7 121 8 133 9 145 10 169 11 187 12 205 13 217 14 235 15 247 16 253 17 259 18 265 19 289 20 295 21 301 22 319 23 355 24 361 25 391 26 403 27 415 28 427 29 445 30 451 31 469 32 481 33 493 34 505 35 511 36 517 37 529 38 535 39 553 40 559 41 565 42 583 43 589 44 649 45 655 46 667 47 679 48 685 49 697 50 703 51 721 52 745 53 763 54 781 55 793 56 799 57 817 58 835 59 841 60 865 61 871 62 889 63 895 64 901 65 913 66 943 67 949 68 955 69 961 70 973 71 979 72 985 73 1003 74 1027 75 1057 76 1081 77 1099 78 1111 79 1135 80 1141 81 1147 82 1159 83 1165 84 1177 85 1189 86 1195 87 1207 88 1219 89 1243 90 1255 91 1261 92 1267 93 1273 94 1285 95 1315 96 1333 97 1339 98 1345 99 1351 100 1357 101 1363 102 1369 103 1387 104 1393 105 1405 106 1411 107 1417 108 1441 109 1465 110 1477 111 1501 112 1507 113 1513 114 1537 115 1555 116 1561 117 1585 118 1591 119 1603 120 1633 121 1639 122 1651 123 1681 124 1687 125 1711 126 1717 127 1735 128 1765 129 1795 130 1807 131 1819 132 1837 133 1843 134 1849 135 1891 136 1897 137 1903 138 1909 139 1915 140 1921 141 1927 142 1939 143 1945 144 1957 145 1963 146 1969 147 1981 148 2005 149 2041 150 2047 151 2059 152 2071 153 2077 154 2095 155 2101 156 2119 157 2149 158 2155 159 2167 160 2173 161 2191 162 2209 163 2215 164 2227 165 2245 166 2257 167 2263 168 2305 169 2317 170 2323 171 2329 172 2335 173 2353 174 2359 175 2395 176 2407 177 2413 178 2419 179 2443 180 2449 181 2455 182 2461 183 2479 184 2491 185 2497 186 2509 187 2515 188 2533 189 2545 190 2563 191 2569 192 2581 193 2587 194 2599 195 2605 196 2611 197 2623 198 2629 199 2641 200 2653 201 2701 202 2743 203 2761 204 2773 205 2779 206 2785 207 2809 208 2815 209 2827 210 2839 211 2845 212 2863 213 2869 214 2881 215 2893 216 2899 217 2911 218 2923 219 2929 220 2935 221 2941 222 2947 223 2959 224 2965 225 2977 226 2983 227 2995 228 3007 229 3013 230 3031 231 3043 232 3073 233 3085 234 3091 235 3097 236 3103 237 3127 238 3133 239 3139 240 3151 241 3193 242 3199 243 3205 244 3223 245 3235 246 3241 247 3247 248 3265 249 3277 250 3295 251 3337 252 3349 253 3379 254 3385 255 3397 256 3403 257 3409 258 3415 259 3421 260 3427 261 3439 262 3481 263 3487 264 3493 265 3505 266 3523 267 3589 268 3595 269 3601 270 3649 271 3661 272 3667 273 3679 274 3715 275 3721 276 3763 277 3781 278 3787 279 3799 280 3805 281 3811 282 3817 283 3829 284 3841 285 3859 286 3865 287 3883 288 3901 289 3937 290 3949 291 3961 292 3973 293 3979 294 3985 295 3991 296 3997 297 4009 298 4033 299 4039 300 4045 301 4063 302 4069 303 4087 304 4105 305 4117 306 4135 307 4141 308 4171 309 4183 310 4189 311 4195 312 4207 313 4213 314 4237 315 4249 316 4267 317 4279 318 4285 319 4291 320 4303 321 4309 322 4315 323 4321 324 4333 325 4351 326 4369 327 4381 328 4387 329 4393 330 4399 331 4405 332 4411 333 4417 334 4429 335 4435 336 4453 337 4471 338 4489 339 4501 340 4531 341 4537 342 4555 343 4573 344 4579 345 4609 346 4627 347 4633 348 4645 349 4681 350 4687 351 4699 352 4705 353 4711 354 4717 355 4735 356 4741 357 4747 358 4765 359 4771 360 4777 361 4819 362 4837 363 4843 364 4849 365 4855 366 4867 367 4873 368 4885 369 4891 370 4897 371 4915 372 4927 373 4939 374 4963 375 4981 376 5017 377 5029 378 5041 379 5053 380 5065 381 5071 382 5089 383 5095 384 5131 385 5137 386 5143 387 5149 388 5155 389 5161 390 5173 391 5191 392 5221 393 5245 394 5251 395 5257 396 5263 397 5269 398 5287 399 5293 400 5299 401 5305 402 5311 403 5317 404 5329 405 5353 406 5359 407 5371 408 5377 409 5383 410 5389 411 5401 412 5455 413 5461 414 5473 415 5485 416 5497 417 5509 418 5515 419 5533 420 5539 421 5545 422 5587 423 5599 424 5611 425 5617 426 5629 427 5671 428 5677 429 5707 430 5713 431 5731 432 5755 433 5761 434 5767 435 5773 436 5803 437 5809 438 5815 439 5833 440 5893 441 5899 442 5905 443 5911 444 5917 445 5935 446 5941 447 5947 448 5959 449 5965 450 5971 451 5977 452 5983 453 5989 454 6001 455 6013 456 6019 457 6031 458 6049 459 6085 460 6103 461 6109 462 6115 463 6127 464 6139 465 6145 466 6157 467 6169 468 6181 469 6187 470 6193 471 6241 472 6259 473 6283 474 6289 475 6295 476 6313 477 6319 478 6331 479 6349 480 6385 481 6403 482 6415 483 6433 484 6439 485 6445 486 6457 487 6463 488 6487 489 6493 490 6499 491 6505 492 6511 493 6523 494 6535 495 6541 496 6559 497 6583 498 6589 499 6595 500 6613 501 6631 502 6649 503 6667 504 6697 505 6739 506 6751 507 6757 508 6769 509 6787 510 6799 511 6805 512 6817 513 6835 514 6847 515 6865 516 6889 517 6901 518 6913 519 6931 520 6937 521 6943 522 6973 523 6979 524 7003 525 7009 526 7033 527 7045 528 7051 529 7063 530 7081 531 7087 532 7093 533 7099 534 7111 535 7117 536 7123 537 7135 538 7141 539 7147 540 7153 541 7165 542 7171 543 7183 544 7195 545 7201 546 7231 547 7249 548 7255 549 7261 550 7273 551 7279 552 7291 553 7303 554 7327 555 7339 556 7357 557 7363 558 7387 559 7405 560 7423 561 7435 562 7441 563 7447 564 7453 565 7465 566 7471 567 7483 568 7495 569 7501 570 7513 571 7519 572 7531 573 7543 574 7555 575 7597 576 7609 577 7615 578 7627 579 7633 580 7651 581 7663 582 7711 583 7729 584 7747 585 7765 586 7771 587 7783 588 7795 589 7801 590 7807 591 7813 592 7819 593 7831 594 7837 595 7849 596 7855 597 7861 598 7891 599 7897 600 7903 601 7909 602 7915 603 7921 604 7939 605 7957 606 7969 607 7981 608 7999 609 8005 610 8023 611 8035 612 8047 613 8065 614 8071 615 8077 616 8083 617 8095 618 8119 619 8131 620 8137 621 8143 622 8149 623 8173 624 8185 625 8197 626 8203 627 8227 628 8251 629 8257 630 8299 631 8335 632 8341 633 8347 634 8359 635 8371 636 8383 637 8401 638 8407 639 8413 640 8473 641 8479 642 8485 643 8491 644 8497 645 8503 646 8509 647 8545 648 8551 649 8557 650 8587 651 8593 652 8605 653 8611 654 8617 655 8653 656 8659 657 8665 658 8683 659 8743 660 8749 661 8767 662 8773 663 8791 664 8797 665 8809 666 8851 667 8857 668 8881 669 8899 670 8917 671 8935 672 8947 673 8953 674 8977 675 8983 676 8989 677 9019 678 9031 679 9037 680 9055 681 9073 682 9079 683 9097 684 9115 685 9121 686 9169 687 9193 688 9211 689 9217 690 9223 691 9229 692 9235 693 9247 694 9253 695 9259 696 9271 697 9289 698 9301 699 9307 700 9313 701 9355 702 9379 703 9385 704 9409 705 9427 706 9445 707 9451 708 9469 709 9481 710 9487 711 9493 712 9505 713 9517 714 9523 715 9529 716 9535 717 9553 718 9565 719 9571 720 9577 721 9589 722 9607 723 9637 724 9655 725 9667 726 9673 727 9691 728 9703 729 9727 730 9745 731 9757 732 9763 733 9793 734 9799 735 9841 736 9847 737 9853 738 9865 739 9895 740 9913 741 9937 742 9943 743 9961 744 9979 745 9985 746 9991 747 9997 748 10003 749 10015 750 10021 751 10027 752 10033 753 10057 754 10063 755 10081 756 10117 757 10123 758 10129 759 10135 760 10147 761 10171 762 10183 763 10189 764 10195 765 10201 766 10207 767 10213 768 10219 769 10231 770 10237 771 10249 772 10261 773 10279 774 10291 775 10297 776 10315 777 10327 778 10345 779 10351 780 10363 781 10381 782 10393 783 10405 784 10411 785 10417 786 10423 787 10435 788 10441 789 10447 790 10471 791 10483 792 10489 793 10495 794 10519 795 10537 796 10543 797 10555 798 10561 799 10573 800 10579 801 10603 802 10609 803 10645 804 10669 805 10681 806 10699 807 10705 808 10717 809 10741 810 10747 811 10765 812 10777 813 10783 814 10801 815 10807 816 10813 817 10819 818 10843 819 10849 820 10873 821 10897 822 10921 823 10951 824 10963 825 10969 826 10981 827 10999 828 11017 829 11023 830 11029 831 11035 832 11041 833 11053 834 11065 835 11089 836 11101 837 11107 838 11143 839 11167 840 11179 841 11185 842 11203 843 11209 844 11215 845 11227 846 11233 847 11263 848 11269 849 11281 850 11293 851 11335 852 11341 853 11347 854 11359 855 11365 856 11371 857 11377 858 11389 859 11401 860 11413 861 11419 862 11449 863 11461 864 11479 865 11485 866 11509 867 11521 868 11533 869 11539 870 11545 871 11563 872 11569 873 11581 874 11599 875 11611 876 11623 877 11629 878 11641 879 11647 880 11653 881 11659 882 11665 883 11671 884 11683 885 11695 886 11707 887 11749 888 11755 889 11761 890 11773 891 11785 892 11791 893 11797 894 11851 895 11857 896 11881 897 11893 898 11899 899 11905 900 11911 901 11917 902 11929 903 11947 904 11965 905 11983 906 11989 907 11995 908 12001 909 12013 910 12031 911 12055 912 12061 913 12067 914 12079 915 12085 916 12091 917 12115 918 12127 919 12133 920 12139 921 12151 922 12169 923 12181 924 12187 925 12193 926 12199 927 12205 928 12217 929 12223 930 12229 931 12235 932 12247 933 12271 934 12283 935 12295 936 12307 937 12313 938 12319 939 12349 940 12361 941 12367 942 12385 943 12403 944 12439 945 12469 946 12481 947 12499 948 12523 949 12559 950 12571 951 12607 952 12631 953 12643 954 12655 955 12661 956 12667 957 12679 958 12709 959 12715 960 12745 961 12751 962 12769 963 12787 964 12793 965 12811 966 12817 967 12847 968 12871 969 12877 970 12883 971 12895 972 12913 973 12931 974 12937 975 12949 976 12955 977 12961 978 12991 979 12997 980 13021 981 13027 982 13045 983 13051 984 13057 985 13069 986 13081 987 13087 988 13105 989 13111 990 13117 991 13123 992 13129 993 13141 994 13153 995 13165 996 13201 997 13207 998 13213 999 13231 1000 13261