1 5 2 13 3 25 4 29 5 37 6 53 7 61 8 65 9 101 10 109 11 125 12 137 13 145 14 149 15 157 16 169 17 173 18 181 19 185 20 197 21 229 22 265 23 269 24 277 25 293 26 305 27 317 28 325 29 349 30 373 31 377 32 389 33 397 34 421 35 461 36 481 37 505 38 509 39 521 40 541 41 545 42 557 43 569 44 593 45 613 46 625 47 653 48 661 49 677 50 685 51 689 52 701 53 709 54 725 55 733 56 745 57 757 58 773 59 785 60 793 61 797 62 821 63 829 64 841 65 845 66 853 67 857 68 865 69 877 70 905 71 925 72 941 73 953 74 985 75 997 76 1013 77 1021 78 1061 79 1069 80 1073 81 1093 82 1109 83 1117 84 1145 85 1181 86 1213 87 1229 88 1237 89 1277 90 1301 91 1313 92 1321 93 1325 94 1345 95 1369 96 1373 97 1381 98 1385 99 1417 100 1429 101 1453 102 1465 103 1493 104 1525 105 1537 106 1549 107 1585 108 1597 109 1613 110 1621 111 1625 112 1637 113 1669 114 1693 115 1709 116 1733 117 1741 118 1745 119 1769 120 1777 121 1781 122 1789 123 1861 124 1865 125 1877 126 1885 127 1901 128 1933 129 1937 130 1945 131 1949 132 1961 133 1973 134 1985 135 1993 136 1997 137 2029 138 2041 139 2053 140 2069 141 2105 142 2129 143 2141 144 2153 145 2197 146 2213 147 2221 148 2237 149 2249 150 2257 151 2269 152 2293 153 2305 154 2309 155 2333 156 2341 157 2353 158 2357 159 2377 160 2381 161 2389 162 2405 163 2437 164 2477 165 2521 166 2525 167 2545 168 2549 169 2557 170 2561 171 2605 172 2621 173 2677 174 2693 175 2705 176 2725 177 2729 178 2741 179 2749 180 2777 181 2785 182 2789 183 2797 184 2809 185 2833 186 2837 187 2845 188 2861 189 2909 190 2917 191 2929 192 2957 193 2965 194 2977 195 3001 196 3037 197 3061 198 3065 199 3109 200 3125 201 3161 202 3181 203 3209 204 3221 205 3229 206 3233 207 3253 208 3265 209 3301 210 3305 211 3361 212 3373 213 3385 214 3389 215 3413 216 3425 217 3445 218 3461 219 3469 220 3497 221 3505 222 3517 223 3533 224 3541 225 3545 226 3557 227 3581 228 3601 229 3613 230 3625 231 3637 232 3665 233 3677 234 3701 235 3709 236 3721 237 3725 238 3733 239 3737 240 3761 241 3785 242 3797 243 3809 244 3821 245 3853 246 3865 247 3877 248 3917 249 3925 250 3929 251 3965 252 3973 253 3985 254 3989 255 4013 256 4021 257 4033 258 4073 259 4093 260 4105 261 4121 262 4133 263 4145 264 4157 265 4177 266 4205 267 4225 268 4229 269 4253 270 4261 271 4265 272 4285 273 4289 274 4321 275 4325 276 4349 277 4357 278 4373 279 4385 280 4397 281 4421 282 4493 283 4517 284 4525 285 4537 286 4549 287 4553 288 4597 289 4621 290 4625 291 4637 292 4649 293 4657 294 4705 295 4721 296 4729 297 4733 298 4765 299 4789 300 4813 301 4849 302 4861 303 4877 304 4889 305 4901 306 4909 307 4925 308 4933 309 4957 310 4969 311 4973 312 4985 313 5017 314 5021 315 5057 316 5065 317 5069 318 5077 319 5101 320 5105 321 5161 322 5189 323 5197 324 5233 325 5237 326 5249 327 5261 328 5273 329 5305 330 5309 331 5333 332 5345 333 5353 334 5365 335 5381 336 5413 337 5437 338 5449 339 5465 340 5473 341 5477 342 5501 343 5513 344 5545 345 5557 346 5573 347 5581 348 5585 349 5641 350 5653 351 5669 352 5693 353 5701 354 5713 355 5717 356 5725 357 5741 358 5749 359 5777 360 5801 361 5809 362 5813 363 5821 364 5861 365 5869 366 5905 367 5981 368 5993 369 6029 370 6037 371 6053 372 6065 373 6101 374 6133 375 6145 376 6161 377 6173 378 6185 379 6197 380 6221 381 6229 382 6253 383 6269 384 6277 385 6301 386 6317 387 6353 388 6373 389 6385 390 6389 391 6397 392 6401 393 6421 394 6449 395 6469 396 6481 397 6505 398 6565 399 6581 400 6605 401 6617 402 6625 403 6637 404 6641 405 6649 406 6653 407 6661 408 6697 409 6701 410 6709 411 6725 412 6733 413 6773 414 6781 415 6829 416 6845 417 6865 418 6869 419 6905 420 6917 421 6925 422 6949 423 6997 424 7001 425 7013 426 7033 427 7069 428 7085 429 7109 430 7145 431 7213 432 7229 433 7237 434 7241 435 7253 436 7261 437 7265 438 7289 439 7309 440 7325 441 7333 442 7349 443 7397 444 7417 445 7465 446 7477 447 7517 448 7541 449 7549 450 7573 451 7589 452 7621 453 7625 454 7669 455 7673 456 7685 457 7709 458 7717 459 7741 460 7745 461 7757 462 7789 463 7801 464 7829 465 7853 466 7877 467 7897 468 7901 469 7925 470 7933 471 7949 472 7969 473 7985 474 8033 475 8053 476 8065 477 8069 478 8089 479 8093 480 8101 481 8105 482 8117 483 8125 484 8185 485 8221 486 8237 487 8269 488 8273 489 8293 490 8297 491 8317 492 8321 493 8329 494 8345 495 8357 496 8377 497 8389 498 8429 499 8461 500 8465 501 8473 502 8489 503 8497 504 8501 505 8545 506 8573 507 8581 508 8593 509 8597 510 8629 511 8665 512 8669 513 8677 514 8693 515 8705 516 8725 517 8741 518 8801 519 8821 520 8837 521 8845 522 8861 523 8885 524 8893 525 8905 526 8933 527 8941 528 8945 529 8957 530 9013 531 9029 532 9089 533 9109 534 9113 535 9133 536 9157 537 9161 538 9169 539 9173 540 9181 541 9193 542 9217 543 9221 544 9277 545 9281 546 9293 547 9305 548 9325 549 9341 550 9349 551 9385 552 9397 553 9413 554 9421 555 9425 556 9433 557 9437 558 9461 559 9505 560 9529 561 9533 562 9577 563 9593 564 9613 565 9629 566 9661 567 9665 568 9677 569 9685 570 9725 571 9733 572 9745 573 9749 574 9781 575 9805 576 9829 577 9841 578 9865 579 9901 580 9925 581 9929 582 9941 583 9949 584 9953 585 9965 586 9973 587 9985 588 10037 589 10049 590 10061 591 10069 592 10093 593 10121 594 10133 595 10141 596 10145 597 10181 598 10201 599 10205 600 10249 601 10253 602 10265 603 10301 604 10309 605 10313 606 10333 607 10345 608 10357 609 10361 610 10429 611 10441 612 10453 613 10477 614 10501 615 10525 616 10553 617 10589 618 10597 619 10613 620 10645 621 10673 622 10705 623 10709 624 10729 625 10733 626 10765 627 10777 628 10781 629 10789 630 10817 631 10837 632 10841 633 10853 634 10861 635 10909 636 10933 637 10949 638 10957 639 10973 640 10985 641 11009 642 11041 643 11065 644 11069 645 11089 646 11093 647 11105 648 11117 649 11141 650 11149 651 11173 652 11185 653 11197 654 11213 655 11245 656 11261 657 11281 658 11285 659 11317 660 11345 661 11353 662 11401 663 11437 664 11465 665 11497 666 11513 667 11525 668 11545 669 11549 670 11593 671 11597 672 11621 673 11665 674 11677 675 11701 676 11705 677 11717 678 11729 679 11765 680 11785 681 11789 682 11813 683 11821 684 11833 685 11881 686 11885 687 11897 688 11905 689 11909 690 11933 691 11941 692 11945 693 11981 694 12017 695 12025 696 12037 697 12049 698 12101 699 12109 700 12137 701 12149 702 12157 703 12185 704 12197 705 12209 706 12233 707 12253 708 12269 709 12277 710 12301 711 12373 712 12385 713 12389 714 12413 715 12421 716 12437 717 12517 718 12541 719 12589 720 12601 721 12605 722 12613 723 12625 724 12637 725 12653 726 12725 727 12745 728 12757 729 12781 730 12785 731 12805 732 12809 733 12821 734 12829 735 12853 736 12889 737 12893 738 12913 739 12917 740 12941 741 12953 742 12961 743 12973 744 13001 745 13025 746 13033 747 13037 748 13093 749 13105 750 13109 751 13169 752 13177 753 13229 754 13241 755 13273 756 13309 757 13369 758 13381 759 13385 760 13397 761 13421 762 13465 763 13469 764 13477 765 13525 766 13597 767 13613 768 13625 769 13645 770 13669 771 13693 772 13705 773 13709 774 13745 775 13757 776 13781 777 13789 778 13793 779 13801 780 13829 781 13837 782 13877 783 13885 784 13897 785 13901 786 13925 787 13933 788 13945 789 13949 790 13969 791 13985 792 13997 793 14029 794 14045 795 14149 796 14165 797 14173 798 14185 799 14197 800 14209 801 14221 802 14225 803 14257 804 14293 805 14305 806 14341 807 14389 808 14393 809 14417 810 14437 811 14461 812 14521 813 14533 814 14545 815 14549 816 14557 817 14585 818 14621 819 14629 820 14645 821 14653 822 14669 823 14681 824 14689 825 14717 826 14741 827 14753 828 14761 829 14785 830 14797 831 14813 832 14821 833 14825 834 14869 835 14885 836 14933 837 14957 838 15005 839 15013 840 15049 841 15053 842 15061 843 15077 844 15101 845 15109 846 15149 847 15173 848 15185 849 15217 850 15269 851 15277 852 15305 853 15325 854 15349 855 15353 856 15373 857 15401 858 15413 859 15461 860 15493 861 15497 862 15529 863 15541 864 15545 865 15569 866 15577 867 15581 868 15625 869 15629 870 15641 871 15661 872 15689 873 15733 874 15737 875 15749 876 15761 877 15769 878 15773 879 15797 880 15805 881 15857 882 15877 883 15901 884 15905 885 15973 886 15977 887 16045 888 16057 889 16061 890 16069 891 16073 892 16081 893 16105 894 16141 895 16145 896 16153 897 16165 898 16189 899 16217 900 16229 901 16241 902 16253 903 16265 904 16301 905 16325 906 16333 907 16349 908 16381 909 16409 910 16421 911 16453 912 16477 913 16493 914 16501 915 16505 916 16525 917 16573 918 16601 919 16661 920 16693 921 16741 922 16801 923 16805 924 16829 925 16865 926 16889 927 16897 928 16901 929 16913 930 16925 931 16945 932 16981 933 17021 934 17029 935 17053 936 17057 937 17065 938 17069 939 17077 940 17093 941 17113 942 17117 943 17125 944 17173 945 17189 946 17197 947 17225 948 17257 949 17293 950 17305 951 17317 952 17333 953 17341 954 17345 955 17389 956 17473 957 17477 958 17485 959 17509 960 17525 961 17573 962 17581 963 17585 964 17597 965 17665 966 17669 967 17705 968 17725 969 17749 970 17777 971 17785 972 17789 973 17797 974 17837 975 17849 976 17873 977 17905 978 17909 979 17953 980 17957 981 17981 982 17989 983 18005 984 18013 985 18061 986 18065 987 18077 988 18089 989 18125 990 18133 991 18149 992 18181 993 18185 994 18229 995 18253 996 18269 997 18281 998 18301 999 18313 1000 18325