1 4 2 5 3 7 4 9 5 15 6 20 7 21 8 31 9 39 10 45 11 63 12 69 13 75 14 103 15 111 16 139 17 151 18 159 19 165 20 175 21 195 22 199 23 201 24 213 25 231 26 243 27 259 28 279 29 283 30 285 31 315 32 319 33 333 34 339 35 349 36 351 37 355 38 369 39 375 40 381 41 399 42 403 43 411 44 423 45 459 46 463 47 465 48 489 49 501 50 511 51 525 52 543 53 549 54 565 55 579 56 603 57 615 58 619 59 643 60 645 61 655 62 663 63 675 64 679 65 693 66 711 67 735 68 741 69 753 70 759 71 789 72 813 73 823 74 825 75 831 76 855 77 859 78 861 79 879 80 909 81 939 82 979 83 999 84 1011 85 1023 86 1035 87 1053 88 1071 89 1095 90 1119 91 1125 92 1131 93 1155 94 1173 95 1183 96 1203 97 1215 98 1239 99 1251 100 1279 101 1285 102 1291 103 1293 104 1299 105 1305 106 1309 107 1323 108 1363 109 1383 110 1425 111 1435 112 1449 113 1455 114 1461 115 1491 116 1495 117 1533 118 1545 119 1551 120 1555 121 1581 122 1599 123 1603 124 1615 125 1623 126 1629 127 1659 128 1671 129 1699 130 1701 131 1723 132 1725 133 1743 134 1749 135 1755 136 1785 137 1789 138 1791 139 1803 140 1813 141 1869 142 1875 143 1879 144 1903 145 1915 146 1935 147 1995 148 1999 149 2005 150 2013 151 2019 152 2031 153 2083 154 2085 155 2091 156 2115 157 2139 158 2143 159 2145 160 2155 161 2163 162 2181 163 2205 164 2215 165 2223 166 2239 167 2253 168 2271 169 2283 170 2299 171 2335 172 2343 173 2349 174 2359 175 2373 176 2379 177 2383 178 2385 179 2391 180 2425 181 2439 182 2443 183 2469 184 2475 185 2505 186 2551 187 2553 188 2559 189 2595 190 2623 191 2659 192 2673 193 2679 194 2685 195 2691 196 2695 197 2709 198 2715 199 2733 200 2743 201 2751 202 2755 203 2779 204 2793 205 2799 206 2803 207 2805 208 2821 209 2835 210 2839 211 2853 212 2859 213 2889 214 2899 215 2919 216 2959 217 2973 218 3003 219 3013 220 3021 221 3051 222 3063 223 3069 224 3085 225 3091 226 3111 227 3123 228 3139 229 3165 230 3171 231 3183 232 3189 233 3205 234 3219 235 3223 236 3231 237 3255 238 3259 239 3261 240 3273 241 3303 242 3309 243 3315 244 3325 245 3333 246 3345 247 3363 248 3375 249 3393 250 3415 251 3435 252 3465 253 3471 254 3519 255 3531 256 3541 257 3543 258 3549 259 3559 260 3561 261 3573 262 3595 263 3609 264 3619 265 3625 266 3639 267 3645 268 3675 269 3679 270 3699 271 3703 272 3711 273 3729 274 3735 275 3741 276 3763 277 3771 278 3799 279 3805 280 3825 281 3849 282 3855 283 3879 284 3883 285 3891 286 3909 287 3919 288 3931 289 3933 290 3945 291 4003 292 4009 293 4015 294 4021 295 4023 296 4029 297 4053 298 4059 299 4075 300 4095 301 4101 302 4113 303 4131 304 4155 305 4179 306 4203 307 4221 308 4233 309 4243 310 4245 311 4255 312 4263 313 4275 314 4329 315 4339 316 4351 317 4359 318 4365 319 4375 320 4399 321 4423 322 4443 323 4449 324 4459 325 4485 326 4515 327 4519 328 4563 329 4569 330 4585 331 4605 332 4623 333 4639 334 4641 335 4653 336 4659 337 4665 338 4675 339 4693 340 4723 341 4725 342 4731 343 4735 344 4761 345 4791 346 4803 347 4815 348 4819 349 4833 350 4879 351 4891 352 4905 353 4911 354 4935 355 4939 356 4959 357 4989 358 4995 359 5013 360 5025 361 5053 362 5061 363 5079 364 5103 365 5109 366 5115 367 5155 368 5191 369 5199 370 5211 371 5229 372 5235 373 5239 374 5275 375 5283 376 5299 377 5349 378 5389 379 5409 380 5415 381 5421 382 5439 383 5443 384 5445 385 5479 386 5481 387 5485 388 5503 389 5505 390 5523 391 5533 392 5559 393 5565 394 5571 395 5575 396 5583 397 5593 398 5625 399 5649 400 5655 401 5659 402 5661 403 5691 404 5695 405 5703 406 5719 407 5739 408 5745 409 5751 410 5781 411 5785 412 5823 413 5829 414 5845 415 5859 416 5863 417 5871 418 5883 419 5899 420 5925 421 6009 422 6039 423 6045 424 6069 425 6075 426 6093 427 6103 428 6115 429 6123 430 6135 431 6153 432 6165 433 6199 434 6213 435 6219 436 6223 437 6231 438 6259 439 6279 440 6303 441 6319 442 6339 443 6355 444 6363 445 6369 446 6375 447 6381 448 6399 449 6423 450 6429 451 6451 452 6453 453 6471 454 6475 455 6483 456 6493 457 6523 458 6531 459 6549 460 6555 461 6571 462 6579 463 6583 464 6609 465 6621 466 6639 467 6655 468 6663 469 6675 470 6691 471 6693 472 6703 473 6705 474 6711 475 6739 476 6763 477 6765 478 6783 479 6795 480 6825 481 6829 482 6831 483 6835 484 6843 485 6873 486 6885 487 6909 488 6919 489 6949 490 6951 491 6963 492 6973 493 6979 494 6999 495 7015 496 7029 497 7059 498 7111 499 7123 500 7179 501 7189 502 7195 503 7215 504 7221 505 7231 506 7245 507 7299 508 7311 509 7323 510 7335 511 7353 512 7371 513 7395 514 7413 515 7419 516 7459 517 7461 518 7479 519 7483 520 7509 521 7519 522 7531 523 7539 524 7543 525 7551 526 7563 527 7575 528 7579 529 7591 530 7593 531 7605 532 7623 533 7641 534 7671 535 7683 536 7693 537 7701 538 7719 539 7725 540 7755 541 7759 542 7791 543 7795 544 7819 545 7843 546 7879 547 7881 548 7885 549 7909 550 7929 551 7935 552 7939 553 7951 554 7965 555 7995 556 8011 557 8013 558 8019 559 8055 560 8091 561 8095 562 8103 563 8119 564 8163 565 8169 566 8181 567 8193 568 8211 569 8223 570 8235 571 8239 572 8265 573 8271 574 8295 575 8299 576 8313 577 8319 578 8331 579 8355 580 8365 581 8379 582 8389 583 8391 584 8421 585 8431 586 8445 587 8463 588 8469 589 8523 590 8539 591 8541 592 8565 593 8583 594 8599 595 8601 596 8629 597 8631 598 8643 599 8679 600 8683 601 8691 602 8701 603 8709 604 8715 605 8733 606 8739 607 8749 608 8781 609 8823 610 8839 611 8841 612 8851 613 8865 614 8869 615 8895 616 8925 617 8931 618 8935 619 8943 620 8973 621 9003 622 9013 623 9015 624 9043 625 9051 626 9069 627 9093 628 9105 629 9111 630 9135 631 9139 632 9159 633 9163 634 9175 635 9183 636 9189 637 9223 638 9229 639 9243 640 9259 641 9279 642 9285 643 9295 644 9321 645 9339 646 9343 647 9345 648 9351 649 9379 650 9405 651 9423 652 9435 653 9441 654 9463 655 9469 656 9475 657 9499 658 9523 659 9603 660 9615 661 9625 662 9633 663 9645 664 9651 665 9663 666 9679 667 9699 668 9723 669 9741 670 9751 671 9771 672 9783 673 9789 674 9813 675 9819 676 9831 677 9835 678 9853 679 9861 680 9885 681 9903 682 9909 683 9933 684 9951 685 9975 686 10041 687 10069 688 10071 689 10093 690 10095 691 10101 692 10105 693 10113 694 10135 695 10143 696 10183 697 10195 698 10255 699 10269 700 10275 701 10291 702 10315 703 10323 704 10335 705 10359 706 10371 707 10401 708 10429 709 10435 710 10455 711 10461 712 10503 713 10515 714 10533 715 10569 716 10599 717 10615 718 10629 719 10653 720 10659 721 10665 722 10731 723 10735 724 10755 725 10773 726 10839 727 10861 728 10863 729 10869 730 10885 731 10893 732 10905 733 10911 734 10939 735 10941 736 10951 737 10959 738 10989 739 10995 740 11029 741 11049 742 11071 743 11085 744 11115 745 11119 746 11133 747 11151 748 11163 749 11175 750 11179 751 11199 752 11241 753 11253 754 11259 755 11263 756 11275 757 11289 758 11301 759 11313 760 11319 761 11323 762 11331 763 11385 764 11439 765 11445 766 11469 767 11491 768 11499 769 11505 770 11529 771 11581 772 11589 773 11599 774 11619 775 11623 776 11659 777 11679 778 11683 779 11703 780 11721 781 11733 782 11745 783 11779 784 11785 785 11803 786 11815 787 11823 788 11829 789 11835 790 11865 791 11869 792 11899 793 11911 794 11925 795 11935 796 11943 797 11955 798 11973 799 11983 800 12039 801 12045 802 12051 803 12075 804 12099 805 12103 806 12111 807 12115 808 12145 809 12159 810 12163 811 12165 812 12199 813 12213 814 12229 815 12243 816 12253 817 12255 818 12271 819 12291 820 12303 821 12345 822 12375 823 12379 824 12381 825 12393 826 12411 827 12415 828 12423 829 12435 830 12439 831 12453 832 12459 833 12499 834 12513 835 12519 836 12543 837 12549 838 12555 839 12571 840 12579 841 12591 842 12603 843 12613 844 12621 845 12639 846 12643 847 12699 848 12705 849 12723 850 12759 851 12765 852 12783 853 12831 854 12843 855 12855 856 12891 857 12909 858 12919 859 12943 860 12969 861 12981 862 13003 863 13005 864 13011 865 13039 866 13045 867 13065 868 13095 869 13101 870 13149 871 13173 872 13179 873 13185 874 13219 875 13221 876 13243 877 13251 878 13269 879 13293 880 13299 881 13341 882 13369 883 13383 884 13401 885 13413 886 13419 887 13423 888 13459 889 13471 890 13479 891 13515 892 13579 893 13593 894 13599 895 13615 896 13629 897 13635 898 13671 899 13683 900 13689 901 13695 902 13699 903 13711 904 13713 905 13723 906 13725 907 13731 908 13759 909 13761 910 13783 911 13791 912 13809 913 13831 914 13843 915 13875 916 13879 917 13885 918 13905 919 13909 920 13923 921 13935 922 13965 923 13999 924 14011 925 14013 926 14031 927 14035 928 14083 929 14109 930 14151 931 14155 932 14175 933 14179 934 14245 935 14251 936 14253 937 14283 938 14295 939 14325 940 14343 941 14349 942 14389 943 14391 944 14403 945 14409 946 14413 947 14421 948 14439 949 14451 950 14463 951 14481 952 14505 953 14539 954 14551 955 14559 956 14563 957 14565 958 14595 959 14623 960 14655 961 14659 962 14685 963 14715 964 14719 965 14725 966 14733 967 14739 968 14749 969 14755 970 14773 971 14781 972 14823 973 14829 974 14853 975 14871 976 14889 977 14893 978 14899 979 14931 980 14949 981 14953 982 14959 983 14985 984 15015 985 15019 986 15033 987 15055 988 15063 989 15075 990 15085 991 15093 992 15103 993 15109 994 15123 995 15139 996 15141 997 15175 998 15189 999 15195 1000 15219