1 1 2 7 3 13 4 19 5 31 6 37 7 43 8 55 9 79 10 97 11 103 12 109 13 115 14 121 15 145 16 169 17 217 18 223 19 235 20 241 21 247 22 253 23 271 24 295 25 301 26 307 27 319 28 343 29 349 30 361 31 367 32 373 33 385 34 415 35 421 36 427 37 439 38 445 39 451 40 475 41 499 42 511 43 547 44 553 45 559 46 571 47 601 48 607 49 649 50 673 51 679 52 697 53 709 54 751 55 775 56 805 57 817 58 835 59 865 60 883 61 895 62 901 63 907 64 931 65 955 66 967 67 979 68 1009 69 1033 70 1069 71 1111 72 1129 73 1141 74 1177 75 1207 76 1213 77 1219 78 1231 79 1237 80 1243 81 1309 82 1327 83 1369 84 1423 85 1435 86 1495 87 1507 88 1537 89 1561 90 1597 91 1609 92 1615 93 1621 94 1633 95 1663 96 1675 97 1681 98 1735 99 1747 100 1801 101 1825 102 1837 103 1867 104 1903 105 1933 106 1939 107 1951 108 1969 109 1993 110 2017 111 2023 112 2053 113 2077 114 2083 115 2131 116 2137 117 2185 118 2191 119 2203 120 2209 121 2221 122 2233 123 2257 124 2281 125 2287 126 2299 127 2353 128 2401 129 2407 130 2431 131 2449 132 2485 133 2491 134 2533 135 2563 136 2581 137 2587 138 2629 139 2647 140 2659 141 2695 142 2713 143 2719 144 2743 145 2755 146 2791 147 2803 148 2815 149 2821 150 2851 151 2941 152 2947 153 2953 154 2989 155 3001 156 3049 157 3079 158 3091 159 3109 160 3157 161 3175 162 3181 163 3193 164 3199 165 3211 166 3247 167 3259 168 3277 169 3283 170 3307 171 3319 172 3343 173 3385 174 3445 175 3451 176 3511 177 3547 178 3553 179 3589 180 3601 181 3613 182 3619 183 3649 184 3655 185 3661 186 3685 187 3721 188 3775 189 3787 190 3793 191 3805 192 3817 193 3859 194 3871 195 3877 196 3913 197 3967 198 3985 199 4117 200 4129 201 4135 202 4177 203 4189 204 4213 205 4243 206 4261 207 4303 208 4339 209 4345 210 4363 211 4405 212 4441 213 4453 214 4501 215 4525 216 4537 217 4543 218 4573 219 4597 220 4627 221 4639 222 4651 223 4693 224 4699 225 4729 226 4759 227 4777 228 4795 229 4807 230 4861 231 4897 232 4915 233 4939 234 4957 235 4975 236 4993 237 4999 238 5029 239 5035 240 5041 241 5053 242 5089 243 5107 244 5119 245 5161 246 5197 247 5203 248 5221 249 5251 250 5269 251 5299 252 5323 253 5353 254 5365 255 5383 256 5401 257 5425 258 5455 259 5491 260 5497 261 5527 262 5551 263 5557 264 5587 265 5599 266 5617 267 5707 268 5719 269 5725 270 5731 271 5767 272 5773 273 5779 274 5791 275 5797 276 5821 277 5833 278 5845 279 5851 280 5893 281 5917 282 5929 283 5971 284 6037 285 6079 286 6169 287 6181 288 6253 289 6259 290 6289 291 6313 292 6325 293 6367 294 6415 295 6427 296 6439 297 6571 298 6589 299 6607 300 6619 301 6637 302 6643 303 6649 304 6685 305 6709 306 6715 307 6721 308 6739 309 6763 310 6769 311 6829 312 6841 313 6847 314 6895 315 6943 316 6955 317 6973 318 6985 319 7021 320 7027 321 7075 322 7087 323 7093 324 7135 325 7141 326 7171 327 7177 328 7183 329 7201 330 7207 331 7339 332 7363 333 7375 334 7381 335 7399 336 7405 337 7423 338 7429 339 7435 340 7489 341 7537 342 7561 343 7567 344 7597 345 7609 346 7615 347 7627 348 7633 349 7639 350 7681 351 7735 352 7753 353 7759 354 7771 355 7807 356 7831 357 7843 358 7873 359 7933 360 8011 361 8035 362 8059 363 8065 364 8107 365 8173 366 8197 367 8203 368 8275 369 8299 370 8305 371 8341 372 8347 373 8359 374 8365 375 8407 376 8419 377 8425 378 8461 379 8467 380 8503 381 8521 382 8533 383 8545 384 8557 385 8587 386 8605 387 8617 388 8629 389 8653 390 8683 391 8689 392 8719 393 8731 394 8785 395 8791 396 8809 397 8815 398 8821 399 8851 400 8857 401 8863 402 8875 403 8881 404 8887 405 8923 406 8935 407 8959 408 9025 409 9079 410 9115 411 9121 412 9139 413 9145 414 9223 415 9229 416 9289 417 9337 418 9349 419 9379 420 9385 421 9391 422 9463 423 9475 424 9535 425 9553 426 9583 427 9595 428 9643 429 9649 430 9673 431 9709 432 9721 433 9727 434 9757 435 9781 436 9787 437 9793 438 9799 439 9847 440 9877 441 9883 442 9889 443 9925 444 9985 445 9997 446 10039 447 10105 448 10117 449 10147 450 10153 451 10183 452 10213 453 10243 454 10267 455 10315 456 10333 457 10369 458 10381 459 10387 460 10417 461 10441 462 10507 463 10525 464 10543 465 10585 466 10591 467 10615 468 10639 469 10657 470 10675 471 10699 472 10711 473 10747 474 10789 475 10801 476 10813 477 10855 478 10867 479 11035 480 11053 481 11071 482 11101 483 11125 484 11173 485 11203 486 11251 487 11257 488 11269 489 11275 490 11305 491 11359 492 11365 493 11383 494 11389 495 11431 496 11473 497 11503 498 11509 499 11515 500 11527 501 11587 502 11605 503 11641 504 11665 505 11695 506 11707 507 11761 508 11773 509 11779 510 11785 511 11797 512 11827 513 11833 514 11851 515 11923 516 11929 517 11935 518 11953 519 11983 520 11995 521 12001 522 12025 523 12037 524 12067 525 12085 526 12091 527 12121 528 12127 529 12157 530 12169 531 12181 532 12187 533 12193 534 12199 535 12229 536 12253 537 12283 538 12301 539 12325 540 12349 541 12433 542 12445 543 12463 544 12499 545 12505 546 12511 547 12553 548 12661 549 12679 550 12691 551 12727 552 12763 553 12781 554 12787 555 12811 556 12835 557 12841 558 12853 559 12901 560 12913 561 12985 562 13009 563 13033 564 13087 565 13093 566 13111 567 13117 568 13147 569 13213 570 13243 571 13279 572 13303 573 13315 574 13321 575 13339 576 13357 577 13363 578 13405 579 13411 580 13417 581 13423 582 13429 583 13447 584 13495 585 13507 586 13543 587 13555 588 13573 589 13585 590 13651 591 13669 592 13711 593 13759 594 13765 595 13777 596 13801 597 13813 598 13837 599 13849 600 13891 601 13915 602 14005 603 14089 604 14095 605 14107 606 14137 607 14167 608 14239 609 14329 610 14341 611 14377 612 14395 613 14443 614 14461 615 14467 616 14497 617 14533 618 14593 619 14599 620 14617 621 14623 622 14629 623 14671 624 14695 625 14797 626 14809 627 14833 628 14857 629 14875 630 14971 631 15013 632 15031 633 15037 634 15055 635 15061 636 15085 637 15151 638 15163 639 15217 640 15235 641 15253 642 15259 643 15265 644 15289 645 15295 646 15301 647 15331 648 15349 649 15397 650 15409 651 15457 652 15481 653 15487 654 15523 655 15541 656 15601 657 15619 658 15685 659 15691 660 15697 661 15721 662 15727 663 15745 664 15757 665 15799 666 15817 667 15823 668 15829 669 15871 670 15913 671 15931 672 15949 673 15955 674 15979 675 16015 676 16045 677 16063 678 16111 679 16129 680 16159 681 16177 682 16195 683 16213 684 16219 685 16261 686 16273 687 16309 688 16339 689 16375 690 16399 691 16405 692 16453 693 16513 694 16519 695 16525 696 16531 697 16585 698 16609 699 16621 700 16639 701 16657 702 16669 703 16675 704 16711 705 16729 706 16735 707 16813 708 16843 709 16981 710 16987 711 17017 712 17077 713 17101 714 17113 715 17179 716 17185 717 17191 718 17239 719 17251 720 17269 721 17305 722 17329 723 17335 724 17347 725 17383 726 17407 727 17431 728 17443 729 17473 730 17497 731 17509 732 17545 733 17563 734 17575 735 17581 736 17587 737 17611 738 17647 739 17665 740 17737 741 17761 742 17767 743 17779 744 17809 745 17851 746 17857 747 17869 748 17893 749 17905 750 17929 751 17941 752 17971 753 18043 754 18067 755 18091 756 18271 757 18319 758 18361 759 18421 760 18427 761 18451 762 18463 763 18469 764 18523 765 18553 766 18565 767 18571 768 18655 769 18697 770 18709 771 18721 772 18727 773 18775 774 18781 775 18829 776 18835 777 18865 778 18883 779 18889 780 18907 781 18919 782 18967 783 19015 784 19057 785 19123 786 19129 787 19153 788 19171 789 19177 790 19189 791 19225 792 19261 793 19291 794 19297 795 19345 796 19357 797 19363 798 19393 799 19417 800 19435 801 19483 802 19495 803 19567 804 19615 805 19645 806 19687 807 19693 808 19705 809 19753 810 19765 811 19819 812 19873 813 19879 814 19903 815 19921 816 19975 817 20023 818 20041 819 20089 820 20101 821 20107 822 20155 823 20173 824 20215 825 20245 826 20281 827 20293 828 20305 829 20311 830 20335 831 20365 832 20383 833 20431 834 20503 835 20533 836 20557 837 20605 838 20623 839 20635 840 20641 841 20647 842 20689 843 20701 844 20827 845 20893 846 20941 847 20965 848 20971 849 20995 850 21031 851 21079 852 21091 853 21133 854 21145 855 21157 856 21169 857 21175 858 21199 859 21211 860 21223 861 21259 862 21277 863 21295 864 21349 865 21361 866 21415 867 21433 868 21457 869 21475 870 21499 871 21523 872 21535 873 21541 874 21559 875 21565 876 21589 877 21601 878 21625 879 21631 880 21637 881 21655 882 21661 883 21673 884 21703 885 21745 886 21757 887 21811 888 21817 889 21859 890 21865 891 21883 892 21889 893 21925 894 21943 895 21991 896 21997 897 22015 898 22027 899 22069 900 22123 901 22135 902 22153 903 22189 904 22219 905 22267 906 22315 907 22321 908 22333 909 22357 910 22387 911 22429 912 22447 913 22453 914 22549 915 22585 916 22609 917 22627 918 22645 919 22741 920 22753 921 22789 922 22801 923 22807 924 22813 925 22993 926 23041 927 23059 928 23119 929 23143 930 23173 931 23209 932 23251 933 23257 934 23287 935 23353 936 23371 937 23467 938 23515 939 23551 940 23593 941 23599 942 23605 943 23611 944 23617 945 23665 946 23671 947 23713 948 23731 949 23743 950 23749 951 23779 952 23809 953 23833 954 23845 955 23863 956 23917 957 23947 958 23983 959 24007 960 24049 961 24055 962 24067 963 24073 964 24079 965 24109 966 24139 967 24271 968 24313 969 24337 970 24385 971 24517 972 24541 973 24583 974 24589 975 24601 976 24631 977 24643 978 24649 979 24661 980 24703 981 24715 982 24727 983 24769 984 24823 985 24841 986 24865 987 24871 988 24895 989 24925 990 24979 991 24985 992 25039 993 25069 994 25087 995 25105 996 25111 997 25123 998 25153 999 25249 1000 25285