1 21 2 39 3 55 4 57 5 93 6 111 7 129 8 155 9 183 10 201 11 203 12 205 13 219 14 237 15 253 16 291 17 301 18 305 19 309 20 327 21 355 22 381 23 417 24 453 25 471 26 489 27 497 28 505 29 543 30 579 31 597 32 633 33 655 34 669 35 687 36 689 37 723 38 737 39 755 40 791 41 813 42 831 43 849 44 889 45 905 46 921 47 939 48 955 49 979 50 993 51 1011 52 1027 53 1047 54 1055 55 1081 56 1101 57 1119 58 1137 59 1191 60 1205 61 1227 62 1255 63 1263 64 1299 65 1317 66 1355 67 1371 68 1379 69 1389 70 1405 71 1461 72 1477 73 1497 74 1555 75 1569 76 1623 77 1641 78 1655 79 1673 80 1703 81 1711 82 1713 83 1731 84 1751 85 1803 86 1821 87 1839 88 1857 89 1893 90 1929 91 1967 92 1983 93 2005 94 2019 95 2041 96 2073 97 2105 98 2127 99 2155 100 2181 101 2189 102 2199 103 2217 104 2253 105 2271 106 2305 107 2307 108 2329 109 2359 110 2361 111 2433 112 2455 113 2469 114 2487 115 2559 116 2577 117 2605 118 2631 119 2649 120 2653 121 2705 122 2721 123 2757 124 2811 125 2855 126 2901 127 2947 128 2973 129 2991 130 3005 131 3027 132 3063 133 3099 134 3117 135 3143 136 3153 137 3155 138 3189 139 3197 140 3205 141 3207 142 3241 143 3261 144 3279 145 3305 146 3351 147 3369 148 3387 149 3403 150 3437 151 3455 152 3459 153 3505 154 3513 155 3603 156 3629 157 3639 158 3641 159 3693 160 3711 161 3747 162 3755 163 3805 164 3829 165 3837 166 3873 167 3883 168 3891 169 3909 170 3963 171 3981 172 4055 173 4063 174 4069 175 4105 176 4143 177 4197 178 4269 179 4287 180 4319 181 4341 182 4351 183 4359 184 4367 185 4377 186 4405 187 4413 188 4417 189 4449 190 4467 191 4555 192 4593 193 4609 194 4613 195 4629 196 4647 197 4701 198 4705 199 4711 200 4737 201 4791 202 4827 203 4855 204 4863 205 4881 206 4907 207 4955 208 4971 209 4989 210 5007 211 5079 212 5093 213 5097 214 5105 215 5155 216 5169 217 5201 218 5219 219 5223 220 5241 221 5255 222 5259 223 5277 224 5299 225 5305 226 5331 227 5349 228 5367 229 5403 230 5455 231 5493 232 5513 233 5583 234 5601 235 5619 236 5637 237 5671 238 5755 239 5759 240 5789 241 5799 242 5853 243 5855 244 5905 245 5961 246 5979 247 5997 248 6005 249 6033 250 6051 251 6087 252 6155 253 6159 254 6181 255 6249 256 6267 257 6339 258 6371 259 6377 260 6393 261 6411 262 6429 263 6455 264 6483 265 6505 266 6537 267 6605 268 6609 269 6663 270 6671 271 6717 272 6753 273 6757 274 6769 275 6773 276 6787 277 6805 278 6807 279 6843 280 6861 281 6879 282 6905 283 6933 284 6953 285 7023 286 7041 287 7063 288 7111 289 7113 290 7131 291 7149 292 7167 293 7255 294 7271 295 7311 296 7355 297 7357 298 7401 299 7405 300 7419 301 7439 302 7509 303 7513 304 7531 305 7555 306 7563 307 7617 308 7651 309 7653 310 7655 311 7671 312 7779 313 7787 314 7851 315 7855 316 7941 317 7961 318 7977 319 7997 320 8005 321 8013 322 8031 323 8049 324 8067 325 8105 326 8121 327 8139 328 8141 329 8157 330 8193 331 8247 332 8251 333 8301 334 8373 335 8391 336 8409 337 8499 338 8553 339 8571 340 8605 341 8661 342 8683 343 8705 344 8751 345 8801 346 8859 347 8913 348 9003 349 9005 350 9023 351 9055 352 9057 353 9111 354 9121 355 9147 356 9155 357 9183 358 9201 359 9237 360 9305 361 9327 362 9355 363 9363 364 9449 365 9489 366 9505 367 9507 368 9543 369 9561 370 9611 371 9641 372 9651 373 9655 374 9687 375 9691 376 9755 377 9759 378 9777 379 9813 380 9903 381 9921 382 9939 383 9957 384 9993 385 10003 386 10029 387 10055 388 10083 389 10119 390 10121 391 10173 392 10297 393 10299 394 10371 395 10389 396 10405 397 10407 398 10417 399 10421 400 10493 401 10497 402 10533 403 10551 404 10555 405 10587 406 10603 407 10623 408 10641 409 10655 410 10677 411 10705 412 10713 413 10749 414 10805 415 10821 416 10839 417 10849 418 10893 419 10901 420 10911 421 10929 422 10999 423 11019 424 11073 425 11081 426 11091 427 11105 428 11127 429 11143 430 11167 431 11179 432 11181 433 11199 434 11217 435 11255 436 11307 437 11379 438 11405 439 11469 440 11541 441 11555 442 11559 443 11563 444 11631 445 11667 446 11669 447 11705 448 11721 449 11755 450 11757 451 11793 452 11829 453 11843 454 11855 455 11901 456 11905 457 11963 458 12009 459 12055 460 12061 461 12063 462 12081 463 12153 464 12171 465 12181 466 12205 467 12279 468 12293 469 12297 470 12333 471 12353 472 12387 473 12459 474 12477 475 12531 476 12603 477 12605 478 12655 479 12657 480 12693 481 12729 482 12755 483 12783 484 12819 485 12891 486 12955 487 12981 488 13017 489 13071 490 13089 491 13105 492 13139 493 13269 494 13301 495 13323 496 13341 497 13355 498 13449 499 13521 500 13531 501 13539 502 13555 503 13557 504 13647 505 13655 506 13683 507 13701 508 13705 509 13773 510 13777 511 13791 512 13809 513 13861 514 13863 515 13917 516 13953 517 13955 518 13971 519 13989 520 14005 521 14021 522 14047 523 14119 524 14169 525 14187 526 14209 527 14255 528 14277 529 14305 530 14349 531 14367 532 14403 533 14439 534 14459 535 14493 536 14531 537 14583 538 14609 539 14709 540 14727 541 14799 542 14853 543 14855 544 14871 545 14903 546 14907 547 14961 548 14979 549 14997 550 15001 551 15005 552 15033 553 15055 554 15069 555 15167 556 15177 557 15205 558 15223 559 15231 560 15303 561 15305 562 15321 563 15339 564 15357 565 15491 566 15499 567 15501 568 15537 569 15591 570 15605 571 15623 572 15627 573 15681 574 15699 575 15843 576 15883 577 15893 578 15899 579 15905 580 15931 581 15955 582 15969 583 15983 584 16041 585 16079 586 16105 587 16177 588 16201 589 16221 590 16237 591 16239 592 16255 593 16257 594 16293 595 16311 596 16329 597 16347 598 16355 599 16373 600 16437 601 16505 602 16509 603 16563 604 16581 605 16655 606 16667 607 16671 608 16689 609 16707 610 16743 611 16805 612 16855 613 16869 614 16913 615 16923 616 16941 617 16955 618 16959 619 16961 620 16977 621 17049 622 17059 623 17067 624 17103 625 17211 626 17229 627 17247 628 17251 629 17305 630 17337 631 17357 632 17373 633 17455 634 17463 635 17481 636 17517 637 17553 638 17555 639 17571 640 17607 641 17643 642 17647 643 17677 644 17705 645 17769 646 17843 647 17855 648 17859 649 17905 650 18021 651 18023 652 18111 653 18129 654 18137 655 18155 656 18201 657 18219 658 18237 659 18273 660 18355 661 18363 662 18399 663 18431 664 18453 665 18455 666 18489 667 18505 668 18529 669 18533 670 18597 671 18633 672 18651 673 18687 674 18741 675 18805 676 18813 677 18823 678 18831 679 18903 680 19011 681 19029 682 19067 683 19083 684 19091 685 19101 686 19105 687 19117 688 19119 689 19137 690 19191 691 19255 692 19263 693 19279 694 19281 695 19353 696 19405 697 19407 698 19443 699 19555 700 19587 701 19607 702 19613 703 19641 704 19655 705 19659 706 19713 707 19731 708 19821 709 19857 710 19901 711 19911 712 19983 713 19999 714 20005 715 20019 716 20037 717 20073 718 20105 719 20109 720 20127 721 20199 722 20255 723 20289 724 20343 725 20379 726 20455 727 20469 728 20487 729 20489 730 20523 731 20555 732 20581 733 20613 734 20649 735 20721 736 20783 737 20847 738 20883 739 20901 740 20957 741 20969 742 20973 743 20991 744 21005 745 21055 746 21077 747 21081 748 21117 749 21155 750 21171 751 21173 752 21205 753 21207 754 21305 755 21355 756 21387 757 21389 758 21403 759 21469 760 21477 761 21531 762 21621 763 21639 764 21657 765 21711 766 21729 767 21763 768 21891 769 21927 770 21941 771 21955 772 21959 773 21963 774 21999 775 22033 776 22053 777 22105 778 22107 779 22179 780 22205 781 22233 782 22241 783 22251 784 22255 785 22377 786 22387 787 22405 788 22431 789 22467 790 22521 791 22547 792 22559 793 22611 794 22647 795 22683 796 22719 797 22759 798 22773 799 22805 800 22809 801 22863 802 22917 803 22955 804 23007 805 23043 806 23061 807 23097 808 23105 809 23123 810 23137 811 23151 812 23169 813 23223 814 23233 815 23243 816 23255 817 23259 818 23277 819 23299 820 23367 821 23429 822 23455 823 23527 824 23601 825 23605 826 23619 827 23637 828 23723 829 23755 830 23781 831 23799 832 23853 833 23889 834 23969 835 23979 836 24005 837 24011 838 24033 839 24051 840 24155 841 24159 842 24177 843 24267 844 24293 845 24303 846 24305 847 24349 848 24355 849 24483 850 24501 851 24537 852 24573 853 24627 854 24655 855 24663 856 24699 857 24703 858 24755 859 24789 860 24807 861 24861 862 24879 863 24899 864 24933 865 24937 866 24951 867 24987 868 24997 869 25043 870 25055 871 25059 872 25105 873 25131 874 25167 875 25255 876 25257 877 25291 878 25293 879 25329 880 25363 881 25383 882 25401 883 25405 884 25421 885 25505 886 25563 887 25581 888 25617 889 25651 890 25663 891 25689 892 25743 893 25797 894 25855 895 25869 896 25879 897 25887 898 25923 899 25941 900 26027 901 26031 902 26039 903 26067 904 26121 905 26139 906 26147 907 26155 908 26157 909 26173 910 26193 911 26211 912 26283 913 26305 914 26337 915 26369 916 26377 917 26389 918 26405 919 26409 920 26463 921 26473 922 26517 923 26589 924 26661 925 26679 926 26755 927 26761 928 26769 929 26787 930 26823 931 26905 932 26913 933 26941 934 26957 935 27003 936 27021 937 27039 938 27053 939 27129 940 27147 941 27155 942 27201 943 27205 944 27273 945 27309 946 27327 947 27349 948 27355 949 27381 950 27399 951 27453 952 27471 953 27505 954 27543 955 27561 956 27597 957 27605 958 27655 959 27723 960 27831 961 27841 962 27849 963 27905 964 27955 965 27957 966 28011 967 28029 968 28047 969 28133 970 28173 971 28177 972 28191 973 28205 974 28209 975 28255 976 28263 977 28299 978 28317 979 28339 980 28389 981 28505 982 28533 983 28555 984 28641 985 28705 986 28803 987 28839 988 28857 989 28893 990 28929 991 28947 992 28955 993 28983 994 29005 995 29037 996 29081 997 29091 998 29105 999 29113 1000 29163