1 1 2 3 3 5 4 9 5 13 6 21 7 25 8 33 9 37 10 45 11 57 12 61 13 73 14 81 15 85 16 93 17 105 18 117 19 121 20 133 21 141 22 145 23 157 24 165 25 177 26 193 27 201 28 205 29 213 30 217 31 225 32 253 33 261 34 273 35 277 36 297 37 301 38 313 39 325 40 333 41 345 42 357 43 361 44 381 45 385 46 393 47 397 48 421 49 445 50 453 51 457 52 465 53 477 54 481 55 501 56 513 57 525 58 537 59 541 60 553 61 561 62 565 63 585 64 613 65 621 66 625 67 633 68 661 69 673 70 693 71 697 72 705 73 717 74 733 75 745 76 757 77 765 78 777 79 793 80 801 81 817 82 837 83 841 84 861 85 865 86 877 87 885 88 897 89 913 90 921 91 925 92 933 93 957 94 973 95 981 96 997 97 1005 98 1017 99 1041 100 1045 101 1081 102 1093 103 1113 104 1125 105 1137 106 1141 107 1153 108 1173 109 1185 110 1197 111 1201 112 1213 113 1225 114 1233 115 1237 116 1261 117 1281 118 1285 119 1293 120 1305 121 1317 122 1321 123 1345 124 1353 125 1365 126 1381 127 1401 128 1417 129 1437 130 1453 131 1465 132 1477 133 1485 134 1501 135 1513 136 1521 137 1537 138 1545 139 1573 140 1593 141 1617 142 1621 143 1641 144 1645 145 1653 146 1657 147 1677 148 1705 149 1713 150 1717 151 1725 152 1753 153 1761 154 1765 155 1773 156 1813 157 1821 158 1837 159 1857 160 1873 161 1881 162 1893 163 1905 164 1933 165 1941 166 1953 167 1965 168 1981 169 1993 170 2017 171 2025 172 2037 173 2041 174 2061 175 2065 176 2077 177 2097 178 2101 179 2121 180 2125 181 2137 182 2173 183 2181 184 2185 185 2193 186 2205 187 2217 188 2233 189 2245 190 2257 191 2301 192 2305 193 2325 194 2341 195 2361 196 2373 197 2385 198 2401 199 2425 200 2433 201 2445 202 2457 203 2461 204 2473 205 2497 206 2517 207 2553 208 2557 209 2565 210 2577 211 2581 212 2593 213 2601 214 2605 215 2613 216 2637 217 2641 218 2653 219 2721 220 2733 221 2745 222 2761 223 2797 224 2817 225 2845 226 2853 227 2857 228 2865 229 2877 230 2893 231 2901 232 2905 233 2917 234 2941 235 2961 236 2965 237 2973 238 2977 239 2985 240 2997 241 3021 242 3045 243 3061 244 3085 245 3097 246 3105 247 3117 248 3133 249 3141 250 3157 251 3165 252 3193 253 3201 254 3213 255 3217 256 3225 257 3237 258 3241 259 3253 260 3273 261 3313 262 3325 263 3333 264 3337 265 3385 266 3393 267 3397 268 3417 269 3441 270 3445 271 3465 272 3481 273 3493 274 3505 275 3517 276 3553 277 3565 278 3573 279 3577 280 3601 281 3621 282 3645 283 3661 284 3693 285 3721 286 3733 287 3741 288 3745 289 3753 290 3757 291 3777 292 3801 293 3813 294 3825 295 3861 296 3865 297 3897 298 3901 299 3945 300 3957 301 3973 302 3985 303 3993 304 3997 305 4005 306 4021 307 4033 308 4053 309 4057 310 4077 311 4105 312 4125 313 4137 314 4161 315 4165 316 4173 317 4177 318 4197 319 4221 320 4225 321 4257 322 4261 323 4273 324 4281 325 4285 326 4305 327 4321 328 4357 329 4405 330 4413 331 4425 332 4441 333 4473 334 4477 335 4485 336 4501 337 4533 338 4537 339 4545 340 4561 341 4573 342 4585 343 4593 344 4617 345 4621 346 4665 347 4677 348 4681 349 4693 350 4701 351 4713 352 4741 353 4753 354 4761 355 4765 356 4777 357 4785 358 4797 359 4821 360 4833 361 4845 362 4873 363 4881 364 4893 365 4917 366 4933 367 4945 368 4953 369 5005 370 5041 371 5061 372 5077 373 5085 374 5097 375 5101 376 5113 377 5157 378 5181 379 5185 380 5217 381 5233 382 5241 383 5265 384 5293 385 5313 386 5317 387 5325 388 5341 389 5353 390 5365 391 5373 392 5377 393 5385 394 5397 395 5413 396 5421 397 5425 398 5437 399 5457 400 5461 401 5481 402 5497 403 5505 404 5533 405 5553 406 5577 407 5581 408 5593 409 5601 410 5605 411 5637 412 5665 413 5673 414 5685 415 5701 416 5713 417 5721 418 5757 419 5773 420 5793 421 5805 422 5817 423 5833 424 5853 425 5877 426 5905 427 5913 428 5925 429 5937 430 5941 431 5997 432 6001 433 6021 434 6037 435 6045 436 6073 437 6081 438 6097 439 6121 440 6133 441 6157 442 6165 443 6177 444 6217 445 6237 446 6241 447 6273 448 6325 449 6333 450 6337 451 6361 452 6373 453 6381 454 6405 455 6417 456 6433 457 6441 458 6457 459 6501 460 6505 461 6513 462 6517 463 6541 464 6597 465 6601 466 6613 467 6625 468 6637 469 6645 470 6657 471 6661 472 6685 473 6693 474 6717 475 6721 476 6741 477 6745 478 6777 479 6781 480 6813 481 6825 482 6865 483 6897 484 6913 485 6921 486 6925 487 6933 488 6937 489 6981 490 6997 491 7021 492 7033 493 7053 494 7057 495 7065 496 7077 497 7081 498 7093 499 7113 500 7117 501 7141 502 7161 503 7165 504 7185 505 7213 506 7225 507 7233 508 7245 509 7261 510 7273 511 7285 512 7317 513 7341 514 7345 515 7353 516 7381 517 7393 518 7401 519 7417 520 7437 521 7453 522 7465 523 7477 524 7521 525 7533 526 7537 527 7557 528 7585 529 7593 530 7605 531 7641 532 7645 533 7665 534 7693 535 7701 536 7705 537 7725 538 7753 539 7761 540 7777 541 7813 542 7821 543 7833 544 7837 545 7845 546 7857 547 7861 548 7885 549 7893 550 7933 551 7977 552 8001 553 8005 554 8013 555 8025 556 8037 557 8041 558 8053 559 8097 560 8101 561 8113 562 8145 563 8157 564 8181 565 8185 566 8197 567 8221 568 8253 569 8257 570 8265 571 8277 572 8305 573 8313 574 8317 575 8353 576 8401 577 8421 578 8433 579 8437 580 8457 581 8461 582 8481 583 8485 584 8505 585 8517 586 8521 587 8541 588 8545 589 8565 590 8577 591 8593 592 8653 593 8673 594 8677 595 8697 596 8713 597 8725 598 8745 599 8781 600 8793 601 8817 602 8841 603 8845 604 8881 605 8893 606 8901 607 8913 608 8925 609 8961 610 8965 611 8985 612 9013 613 9025 614 9033 615 9037 616 9045 617 9093 618 9097 619 9121 620 9133 621 9165 622 9181 623 9193 624 9205 625 9241 626 9273 627 9277 628 9285 629 9297 630 9301 631 9313 632 9325 633 9345 634 9357 635 9381 636 9405 637 9441 638 9445 639 9457 640 9465 641 9501 642 9517 643 9565 644 9573 645 9577 646 9585 647 9597 648 9601 649 9625 650 9633 651 9661 652 9721 653 9741 654 9753 655 9777 656 9805 657 9817 658 9837 659 9861 660 9865 661 9873 662 9885 663 9901 664 9913 665 9933 666 9937 667 9945 668 9973 669 9985 670 9997 671 10005 672 10017 673 10021 674 10041 675 10045 676 10077 677 10101 678 10117 679 10153 680 10161 681 10173 682 10197 683 10201 684 10213 685 10225 686 10237 687 10293 688 10305 689 10333 690 10341 691 10357 692 10377 693 10393 694 10417 695 10453 696 10461 697 10465 698 10473 699 10521 700 10545 701 10557 702 10561 703 10593 704 10605 705 10617 706 10645 707 10665 708 10693 709 10701 710 10761 711 10773 712 10785 713 10797 714 10813 715 10825 716 10833 717 10837 718 10861 719 10873 720 10881 721 10885 722 10897 723 10941 724 10953 725 10957 726 10965 727 11001 728 11005 729 11013 730 11037 731 11041 732 11053 733 11061 734 11113 735 11125 736 11137 737 11145 738 11161 739 11181 740 11245 741 11277 742 11281 743 11293 744 11301 745 11305 746 11313 747 11317 748 11337 749 11365 750 11377 751 11385 752 11401 753 11421 754 11433 755 11473 756 11481 757 11485 758 11497 759 11557 760 11565 761 11581 762 11601 763 11613 764 11625 765 11641 766 11653 767 11677 768 11685 769 11697 770 11701 771 11713 772 11721 773 11733 774 11737 775 11757 776 11761 777 11793 778 11805 779 11845 780 11853 781 11877 782 11905 783 11961 784 11973 785 12013 786 12021 787 12057 788 12073 789 12085 790 12093 791 12105 792 12133 793 12145 794 12157 795 12177 796 12181 797 12201 798 12225 799 12241 800 12261 801 12265 802 12285 803 12301 804 12325 805 12345 806 12393 807 12397 808 12405 809 12421 810 12433 811 12441 812 12457 813 12493 814 12513 815 12525 816 12537 817 12541 818 12553 819 12573 820 12597 821 12601 822 12621 823 12633 824 12645 825 12657 826 12673 827 12685 828 12705 829 12717 830 12721 831 12733 832 12745 833 12757 834 12777 835 12793 836 12841 837 12853 838 12897 839 12901 840 12937 841 12945 842 12961 843 12981 844 13041 845 13057 846 13093 847 13101 848 13105 849 13125 850 13137 851 13141 852 13153 853 13161 854 13197 855 13213 856 13237 857 13273 858 13305 859 13317 860 13321 861 13345 862 13357 863 13377 864 13381 865 13401 866 13405 867 13417 868 13437 869 13465 870 13473 871 13521 872 13525 873 13557 874 13561 875 13581 876 13585 877 13605 878 13645 879 13653 880 13657 881 13665 882 13681 883 13713 884 13725 885 13737 886 13741 887 13765 888 13797 889 13813 890 13821 891 13833 892 13893 893 13897 894 13917 895 13921 896 13933 897 13941 898 13953 899 13965 900 13981 901 13993 902 14001 903 14025 904 14037 905 14053 906 14077 907 14085 908 14113 909 14137 910 14157 911 14205 912 14217 913 14241 914 14253 915 14257 916 14301 917 14317 918 14353 919 14373 920 14385 921 14413 922 14421 923 14425 924 14437 925 14457 926 14473 927 14485 928 14493 929 14505 930 14565 931 14593 932 14613 933 14617 934 14641 935 14661 936 14665 937 14697 938 14701 939 14737 940 14785 941 14821 942 14833 943 14865 944 14901 945 14913 946 14917 947 14953 948 14961 949 14973 950 14977 951 14997 952 15013 953 15033 954 15045 955 15057 956 15073 957 15081 958 15093 959 15097 960 15117 961 15121 962 15145 963 15153 964 15165 965 15177 966 15181 967 15205 968 15213 969 15241 970 15277 971 15285 972 15297 973 15337 974 15345 975 15361 976 15373 977 15381 978 15397 979 15405 980 15433 981 15445 982 15453 983 15481 984 15505 985 15513 986 15517 987 15577 988 15585 989 15633 990 15645 991 15657 992 15681 993 15705 994 15733 995 15745 996 15753 997 15757 998 15765 999 15801 1000 15813