1 1 2 9 3 25 4 49 5 57 6 65 7 81 8 85 9 93 10 121 11 133 12 153 13 169 14 185 15 201 16 209 17 217 18 225 19 253 20 261 21 289 22 297 23 301 24 305 25 309 26 329 27 333 28 345 29 361 30 369 31 381 32 385 33 393 34 417 35 441 36 469 37 477 38 489 39 497 40 501 41 505 42 513 43 525 44 529 45 533 46 553 47 561 48 565 49 581 50 621 51 625 52 633 53 637 54 645 55 657 56 665 57 685 58 689 59 697 60 705 61 729 62 745 63 753 64 785 65 793 66 801 67 805 68 813 69 817 70 833 71 837 72 841 73 865 74 901 75 913 76 925 77 945 78 961 79 969 80 973 81 981 82 989 83 993 84 1001 85 1017 86 1025 87 1029 88 1053 89 1057 90 1081 91 1089 92 1101 93 1105 94 1113 95 1125 96 1141 97 1161 98 1169 99 1189 100 1197 101 1225 102 1233 103 1241 104 1257 105 1261 106 1265 107 1269 108 1281 109 1305 110 1341 111 1369 112 1377 113 1385 114 1389 115 1405 116 1421 117 1449 118 1457 119 1473 120 1485 121 1505 122 1513 123 1525 124 1537 125 1541 126 1545 127 1585 128 1593 129 1625 130 1641 131 1653 132 1661 133 1665 134 1673 135 1681 136 1701 137 1705 138 1713 139 1717 140 1737 141 1765 142 1769 143 1805 144 1809 145 1813 146 1821 147 1825 148 1841 149 1849 150 1865 151 1869 152 1881 153 1897 154 1905 155 1917 156 1929 157 1937 158 1945 159 1961 160 1969 161 1981 162 1985 163 1989 164 2009 165 2025 166 2041 167 2061 168 2065 169 2085 170 2097 171 2105 172 2109 173 2125 174 2133 175 2145 176 2149 177 2177 178 2181 179 2197 180 2201 181 2205 182 2209 183 2217 184 2225 185 2233 186 2241 187 2257 188 2277 189 2305 190 2313 191 2321 192 2325 193 2345 194 2349 195 2365 196 2401 197 2449 198 2457 199 2461 200 2481 201 2485 202 2497 203 2513 204 2529 205 2541 206 2569 207 2581 208 2585 209 2601 210 2613 211 2625 212 2629 213 2637 214 2641 215 2653 216 2673 217 2681 218 2705 219 2709 220 2725 221 2737 222 2745 223 2769 224 2781 225 2793 226 2809 227 2821 228 2881 229 2889 230 2893 231 2905 232 2921 233 2961 234 2977 235 2989 236 2993 237 3009 238 3017 239 3025 240 3033 241 3065 242 3069 243 3073 244 3125 245 3129 246 3145 247 3157 248 3161 249 3165 250 3177 251 3185 252 3193 253 3197 254 3201 255 3205 256 3213 257 3225 258 3249 259 3261 260 3265 261 3273 262 3285 263 3289 264 3297 265 3305 266 3321 267 3325 268 3333 269 3357 270 3377 271 3385 272 3409 273 3421 274 3441 275 3445 276 3465 277 3473 278 3481 279 3489 280 3493 281 3501 282 3505 283 3521 284 3537 285 3553 286 3565 287 3573 288 3589 289 3601 290 3605 291 3609 292 3625 293 3641 294 3649 295 3657 296 3681 297 3685 298 3689 299 3713 300 3721 301 3725 302 3729 303 3753 304 3773 305 3785 306 3801 307 3813 308 3825 309 3829 310 3865 311 3873 312 3897 313 3901 314 3905 315 3909 316 3921 317 3933 318 3941 319 3949 320 3953 321 3957 322 3969 323 3977 324 3985 325 3997 326 4009 327 4025 328 4033 329 4041 330 4065 331 4077 332 4089 333 4105 334 4121 335 4141 336 4161 337 4165 338 4173 339 4181 340 4185 341 4193 342 4209 343 4249 344 4257 345 4265 346 4285 347 4293 348 4301 349 4329 350 4345 351 4369 352 4385 353 4401 354 4405 355 4417 356 4433 357 4473 358 4505 359 4509 360 4521 361 4525 362 4537 363 4545 364 4565 365 4573 366 4581 367 4593 368 4601 369 4617 370 4625 371 4629 372 4669 373 4681 374 4689 375 4705 376 4709 377 4737 378 4741 379 4753 380 4757 381 4761 382 4765 383 4781 384 4809 385 4825 386 4833 387 4841 388 4845 389 4849 390 4873 391 4893 392 4897 393 4901 394 4905 395 4921 396 4945 397 4961 398 5001 399 5005 400 5013 401 5033 402 5037 403 5041 404 5049 405 5061 406 5065 407 5073 408 5105 409 5121 410 5125 411 5137 412 5145 413 5149 414 5161 415 5169 416 5185 417 5193 418 5201 419 5221 420 5225 421 5249 422 5257 423 5265 424 5269 425 5293 426 5301 427 5321 428 5325 429 5329 430 5361 431 5369 432 5373 433 5377 434 5401 435 5405 436 5425 437 5445 438 5453 439 5481 440 5489 441 5497 442 5509 443 5513 444 5517 445 5537 446 5545 447 5553 448 5585 449 5589 450 5601 451 5617 452 5621 453 5625 454 5629 455 5633 456 5637 457 5649 458 5661 459 5665 460 5673 461 5681 462 5697 463 5721 464 5729 465 5761 466 5769 467 5777 468 5785 469 5797 470 5809 471 5817 472 5825 473 5833 474 5841 475 5845 476 5873 477 5889 478 5905 479 5909 480 5913 481 5917 482 5921 483 5929 484 5937 485 5977 486 5985 487 5993 488 6001 489 6013 490 6017 491 6025 492 6033 493 6049 494 6069 495 6077 496 6097 497 6129 498 6137 499 6145 500 6149 501 6157 502 6161 503 6165 504 6185 505 6193 506 6201 507 6209 508 6213 509 6233 510 6237 511 6241 512 6249 513 6265 514 6273 515 6321 516 6325 517 6345 518 6357 519 6401 520 6409 521 6413 522 6417 523 6425 524 6441 525 6453 526 6457 527 6497 528 6505 529 6517 530 6525 531 6537 532 6541 533 6549 534 6561 535 6565 536 6601 537 6609 538 6625 539 6633 540 6641 541 6665 542 6681 543 6685 544 6697 545 6705 546 6721 547 6741 548 6745 549 6749 550 6753 551 6769 552 6777 553 6785 554 6805 555 6821 556 6825 557 6853 558 6865 559 6877 560 6881 561 6885 562 6889 563 6897 564 6905 565 6913 566 6921 567 6925 568 6929 569 6937 570 6941 571 6945 572 6953 573 6973 574 6985 575 6993 576 7021 577 7029 578 7033 579 7041 580 7065 581 7073 582 7089 583 7101 584 7105 585 7113 586 7149 587 7169 588 7185 589 7189 590 7201 591 7225 592 7265 593 7281 594 7301 595 7317 596 7329 597 7337 598 7345 599 7357 600 7361 601 7381 602 7405 603 7425 604 7461 605 7497 606 7509 607 7513 608 7525 609 7533 610 7545 611 7553 612 7565 613 7569 614 7581 615 7585 616 7593 617 7609 618 7613 619 7617 620 7625 621 7677 622 7693 623 7697 624 7705 625 7713 626 7721 627 7725 628 7729 629 7749 630 7761 631 7777 632 7785 633 7801 634 7809 635 7813 636 7821 637 7825 638 7849 639 7857 640 7865 641 7885 642 7889 643 7897 644 7913 645 7921 646 7925 647 7929 648 7961 649 7965 650 7977 651 7985 652 8001 653 8029 654 8037 655 8041 656 8057 657 8061 658 8065 659 8073 660 8085 661 8125 662 8129 663 8141 664 8145 665 8165 666 8169 667 8173 668 8181 669 8193 670 8201 671 8217 672 8225 673 8229 674 8257 675 8261 676 8265 677 8281 678 8289 679 8301 680 8321 681 8341 682 8349 683 8361 684 8365 685 8385 686 8401 687 8417 688 8433 689 8441 690 8449 691 8457 692 8465 693 8493 694 8505 695 8533 696 8541 697 8557 698 8561 699 8569 700 8577 701 8589 702 8601 703 8605 704 8625 705 8633 706 8649 707 8653 708 8665 709 8673 710 8725 711 8733 712 8745 713 8757 714 8785 715 8793 716 8801 717 8829 718 8833 719 8841 720 8869 721 8881 722 8897 723 8901 724 8921 725 8937 726 8953 727 8977 728 8993 729 9009 730 9025 731 9037 732 9057 733 9065 734 9081 735 9085 736 9097 737 9121 738 9129 739 9153 740 9185 741 9201 742 9205 743 9213 744 9225 745 9229 746 9249 747 9261 748 9265 749 9269 750 9273 751 9289 752 9297 753 9313 754 9321 755 9325 756 9329 757 9333 758 9345 759 9373 760 9381 761 9385 762 9401 763 9409 764 9417 765 9425 766 9441 767 9457 768 9477 769 9489 770 9505 771 9513 772 9517 773 9525 774 9529 775 9541 776 9565 777 9577 778 9581 779 9585 780 9589 781 9593 782 9597 783 9605 784 9625 785 9641 786 9653 787 9657 788 9665 789 9673 790 9681 791 9693 792 9701 793 9705 794 9709 795 9725 796 9729 797 9741 798 9757 799 9761 800 9801 801 9821 802 9825 803 9841 804 9845 805 9849 806 9873 807 9877 808 9885 809 9905 810 9909 811 9913 812 9921 813 9925 814 9937 815 9945 816 9961 817 9981 818 9997 819 10005 820 10017 821 10021 822 10025 823 10029 824 10033 825 10049 826 10053 827 10073 828 10081 829 10105 830 10113 831 10125 832 10129 833 10137 834 10161 835 10173 836 10185 837 10189 838 10201 839 10225 840 10241 841 10261 842 10265 843 10285 844 10297 845 10305 846 10325 847 10341 848 10345 849 10377 850 10381 851 10385 852 10397 853 10409 854 10413 855 10417 856 10425 857 10441 858 10449 859 10461 860 10465 861 10481 862 10505 863 10517 864 10521 865 10525 866 10541 867 10545 868 10561 869 10569 870 10577 871 10585 872 10609 873 10625 874 10633 875 10649 876 10653 877 10661 878 10665 879 10669 880 10689 881 10693 882 10697 883 10701 884 10717 885 10721 886 10737 887 10745 888 10749 889 10769 890 10777 891 10793 892 10809 893 10813 894 10825 895 10841 896 10857 897 10865 898 10881 899 10885 900 10897 901 10901 902 10913 903 10921 904 10941 905 10945 906 10953 907 10965 908 10969 909 10977 910 10985 911 10989 912 11001 913 11009 914 11017 915 11021 916 11025 917 11033 918 11053 919 11061 920 11081 921 11089 922 11097 923 11105 924 11109 925 11125 926 11129 927 11181 928 11185 929 11201 930 11209 931 11217 932 11221 933 11225 934 11233 935 11253 936 11281 937 11285 938 11309 939 11313 940 11341 941 11349 942 11365 943 11389 944 11397 945 11401 946 11417 947 11421 948 11425 949 11441 950 11453 951 11457 952 11473 953 11485 954 11493 955 11501 956 11505 957 11529 958 11537 959 11545 960 11557 961 11569 962 11581 963 11601 964 11625 965 11641 966 11645 967 11713 968 11721 969 11725 970 11733 971 11737 972 11745 973 11749 974 11761 975 11781 976 11785 977 11817 978 11825 979 11829 980 11837 981 11853 982 11865 983 11869 984 11873 985 11877 986 11881 987 11893 988 11905 989 11925 990 11929 991 11937 992 11949 993 11957 994 11961 995 11977 996 11989 997 12001 998 12013 999 12025 1000 12033