1 1 2 3 3 15 4 21 5 25 6 33 7 39 8 45 9 51 10 57 11 69 12 75 13 81 14 87 15 93 16 111 17 123 18 129 19 141 20 159 21 177 22 183 23 189 24 201 25 213 26 219 27 225 28 237 29 249 30 267 31 291 32 303 33 309 34 315 35 321 36 327 37 339 38 343 39 381 40 393 41 405 42 411 43 417 44 447 45 453 46 471 47 489 48 495 49 501 50 519 51 525 52 537 53 543 54 567 55 573 56 579 57 585 58 591 59 597 60 633 61 669 62 681 63 687 64 699 65 717 66 723 67 735 68 753 69 765 70 771 71 789 72 807 73 813 74 825 75 831 76 843 77 849 78 855 79 879 80 891 81 921 82 933 83 939 84 945 85 951 86 975 87 993 88 1011 89 1029 90 1035 91 1041 92 1047 93 1053 94 1059 95 1077 96 1101 97 1119 98 1137 99 1149 100 1167 101 1191 102 1203 103 1225 104 1227 105 1257 106 1263 107 1275 108 1293 109 1299 110 1305 111 1317 112 1329 113 1347 114 1371 115 1377 116 1383 117 1389 118 1395 119 1401 120 1425 121 1437 122 1461 123 1473 124 1497 125 1509 126 1527 127 1539 128 1563 129 1569 130 1575 131 1623 132 1641 133 1665 134 1671 135 1689 136 1707 137 1713 138 1725 139 1731 140 1761 141 1779 142 1797 143 1803 144 1815 145 1821 146 1839 147 1845 148 1851 149 1857 150 1863 151 1893 152 1923 153 1929 154 1935 155 1941 156 1959 157 1977 158 1983 159 2019 160 2025 161 2031 162 2049 163 2073 164 2079 165 2103 166 2115 167 2127 168 2157 169 2175 170 2181 171 2199 172 2205 173 2217 174 2229 175 2253 176 2271 177 2283 178 2307 179 2319 180 2325 181 2349 182 2361 183 2385 184 2391 185 2427 186 2433 187 2457 188 2463 189 2469 190 2475 191 2481 192 2487 193 2511 194 2517 195 2535 196 2559 197 2571 198 2577 199 2589 200 2625 201 2631 202 2643 203 2649 204 2655 205 2661 206 2673 207 2721 208 2733 209 2745 210 2757 211 2775 212 2787 213 2811 214 2823 215 2835 216 2841 217 2859 218 2901 219 2913 220 2925 221 2931 222 2949 223 2973 224 2991 225 2997 226 3015 227 3025 228 3027 229 3039 230 3057 231 3063 232 3075 233 3093 234 3099 235 3117 236 3147 237 3153 238 3183 239 3189 240 3195 241 3207 242 3213 243 3225 244 3261 245 3273 246 3279 247 3285 248 3291 249 3309 250 3321 251 3327 252 3351 253 3369 254 3387 255 3453 256 3459 257 3465 258 3483 259 3489 260 3513 261 3525 262 3543 263 3555 264 3561 265 3579 266 3591 267 3603 268 3639 269 3651 270 3669 271 3675 272 3687 273 3693 274 3711 275 3735 276 3747 277 3777 278 3807 279 3825 280 3831 281 3837 282 3849 283 3867 284 3873 285 3891 286 3903 287 3909 288 3921 289 3957 290 3963 291 3975 292 3981 293 4005 294 4083 295 4095 296 4101 297 4119 298 4143 299 4197 300 4225 301 4227 302 4269 303 4275 304 4281 305 4287 306 4293 307 4299 308 4317 309 4335 310 4341 311 4347 312 4353 313 4359 314 4365 315 4377 316 4413 317 4425 318 4443 319 4449 320 4455 321 4461 322 4467 323 4479 324 4497 325 4533 326 4545 327 4569 328 4575 329 4593 330 4629 331 4635 332 4647 333 4659 334 4677 335 4701 336 4713 337 4725 338 4737 339 4749 340 4779 341 4791 342 4803 343 4815 344 4821 345 4827 346 4839 347 4857 348 4863 349 4881 350 4905 351 4911 352 4941 353 4971 354 4989 355 5001 356 5007 357 5025 358 5079 359 5085 360 5091 361 5097 362 5127 363 5145 364 5163 365 5169 366 5175 367 5199 368 5223 369 5241 370 5259 371 5265 372 5277 373 5325 374 5331 375 5349 376 5355 377 5361 378 5367 379 5403 380 5415 381 5427 382 5433 383 5445 384 5469 385 5475 386 5481 387 5493 388 5541 389 5583 390 5601 391 5613 392 5619 393 5625 394 5631 395 5637 396 5667 397 5703 398 5715 399 5721 400 5739 401 5751 402 5793 403 5799 404 5847 405 5853 406 5859 407 5895 408 5913 409 5919 410 5925 411 5937 412 5961 413 5979 414 5985 415 5991 416 5997 417 6009 418 6033 419 6051 420 6081 421 6087 422 6117 423 6125 424 6159 425 6165 426 6189 427 6207 428 6225 429 6237 430 6243 431 6249 432 6255 433 6261 434 6267 435 6297 436 6333 437 6339 438 6387 439 6393 440 6399 441 6411 442 6423 443 6429 444 6435 445 6459 446 6483 447 6525 448 6537 449 6609 450 6615 451 6621 452 6639 453 6663 454 6675 455 6705 456 6711 457 6717 458 6723 459 6729 460 6753 461 6795 462 6801 463 6807 464 6819 465 6843 466 6861 467 6879 468 6885 469 6891 470 6927 471 6933 472 6975 473 6993 474 6999 475 7017 476 7023 477 7041 478 7053 479 7065 480 7071 481 7113 482 7131 483 7143 484 7149 485 7167 486 7179 487 7197 488 7209 489 7225 490 7233 491 7245 492 7251 493 7269 494 7275 495 7311 496 7323 497 7335 498 7341 499 7371 500 7377 501 7401 502 7419 503 7431 504 7509 505 7515 506 7563 507 7575 508 7593 509 7605 510 7617 511 7629 512 7647 513 7653 514 7671 515 7695 516 7725 517 7737 518 7749 519 7773 520 7779 521 7785 522 7827 523 7851 524 7857 525 7863 526 7875 527 7899 528 7935 529 7941 530 7971 531 7977 532 7989 533 8013 534 8025 535 8031 536 8049 537 8055 538 8061 539 8067 540 8079 541 8097 542 8121 543 8127 544 8133 545 8139 546 8145 547 8157 548 8175 549 8181 550 8187 551 8193 552 8223 553 8247 554 8259 555 8301 556 8325 557 8331 558 8343 559 8367 560 8373 561 8391 562 8403 563 8409 564 8415 565 8457 566 8475 567 8499 568 8511 569 8529 570 8553 571 8571 572 8575 573 8583 574 8595 575 8637 576 8661 577 8667 578 8685 579 8691 580 8709 581 8727 582 8751 583 8781 584 8817 585 8829 586 8859 587 8865 588 8871 589 8883 590 8889 591 8907 592 8913 593 8955 594 8997 595 9003 596 9025 597 9033 598 9057 599 9069 600 9075 601 9111 602 9123 603 9135 604 9147 605 9153 606 9183 607 9201 608 9225 609 9237 610 9249 611 9261 612 9267 613 9315 614 9327 615 9357 616 9363 617 9405 618 9411 619 9477 620 9489 621 9495 622 9501 623 9507 624 9525 625 9543 626 9561 627 9573 628 9609 629 9627 630 9639 631 9651 632 9663 633 9675 634 9687 635 9753 636 9759 637 9765 638 9771 639 9777 640 9813 641 9825 642 9897 643 9903 644 9921 645 9939 646 9945 647 9957 648 9969 649 9987 650 9993 651 10017 652 10029 653 10035 654 10041 655 10077 656 10083 657 10113 658 10119 659 10167 660 10173 661 10215 662 10221 663 10239 664 10275 665 10287 666 10299 667 10305 668 10347 669 10371 670 10383 671 10389 672 10395 673 10401 674 10407 675 10425 676 10473 677 10485 678 10497 679 10533 680 10551 681 10575 682 10581 683 10587 684 10599 685 10611 686 10617 687 10623 688 10641 689 10671 690 10677 691 10713 692 10743 693 10749 694 10755 695 10773 696 10779 697 10821 698 10839 699 10845 700 10851 701 10869 702 10893 703 10911 704 10929 705 10935 706 10977 707 11013 708 11019 709 11025 710 11031 711 11073 712 11091 713 11097 714 11103 715 11115 716 11127 717 11151 718 11157 719 11175 720 11181 721 11199 722 11217 723 11259 724 11283 725 11295 726 11301 727 11307 728 11319 729 11325 730 11337 731 11379 732 11385 733 11391 734 11409 735 11463 736 11469 737 11499 738 11529 739 11541 740 11553 741 11559 742 11565 743 11583 744 11589 745 11631 746 11643 747 11655 748 11667 749 11721 750 11733 751 11745 752 11751 753 11757 754 11769 755 11775 756 11787 757 11793 758 11829 759 11835 760 11841 761 11901 762 11925 763 11967 764 12003 765 12009 766 12021 767 12039 768 12057 769 12063 770 12069 771 12081 772 12105 773 12147 774 12153 775 12171 776 12195 777 12219 778 12225 779 12231 780 12237 781 12273 782 12279 783 12285 784 12297 785 12333 786 12381 787 12387 788 12399 789 12417 790 12459 791 12465 792 12471 793 12477 794 12525 795 12531 796 12555 797 12603 798 12615 799 12633 800 12645 801 12651 802 12657 803 12663 804 12675 805 12687 806 12693 807 12717 808 12723 809 12729 810 12735 811 12759 812 12777 813 12783 814 12813 815 12819 816 12849 817 12867 818 12891 819 12915 820 12975 821 12981 822 13005 823 13011 824 13017 825 13041 826 13047 827 13071 828 13089 829 13119 830 13173 831 13185 832 13191 833 13203 834 13225 835 13227 836 13263 837 13269 838 13275 839 13323 840 13341 841 13353 842 13365 843 13371 844 13377 845 13389 846 13419 847 13425 848 13443 849 13449 850 13455 851 13479 852 13521 853 13527 854 13539 855 13545 856 13551 857 13557 858 13569 859 13575 860 13641 861 13647 862 13683 863 13701 864 13725 865 13749 866 13773 867 13791 868 13797 869 13809 870 13815 871 13863 872 13911 873 13917 874 13929 875 13947 876 13953 877 13971 878 13989 879 13995 880 14013 881 14019 882 14037 883 14073 884 14085 885 14109 886 14163 887 14169 888 14175 889 14187 890 14199 891 14253 892 14265 893 14277 894 14325 895 14349 896 14355 897 14361 898 14367 899 14379 900 14397 901 14403 902 14415 903 14439 904 14451 905 14475 906 14493 907 14499 908 14535 909 14583 910 14613 911 14631 912 14661 913 14667 914 14709 915 14727 916 14757 917 14775 918 14793 919 14799 920 14805 921 14811 922 14829 923 14853 924 14871 925 14895 926 14901 927 14907 928 14919 929 14925 930 14931 931 14961 932 14979 933 14985 934 14997 935 15009 936 15027 937 15033 938 15063 939 15069 940 15075 941 15117 942 15147 943 15153 944 15165 945 15177 946 15231 947 15243 948 15261 949 15297 950 15303 951 15321 952 15339 953 15345 954 15357 955 15435 956 15441 957 15459 958 15471 959 15501 960 15513 961 15537 962 15567 963 15591 964 15615 965 15627 966 15633 967 15681 968 15687 969 15693 970 15699 971 15705 972 15711 973 15783 974 15819 975 15825 976 15837 977 15843 978 15885 979 15891 980 15909 981 15927 982 15957 983 15969 984 15975 985 15999 986 16041 987 16053 988 16065 989 16119 990 16143 991 16155 992 16161 993 16179 994 16197 995 16221 996 16239 997 16245 998 16251 999 16257 1000 16293 1001 16311