1 9 2 21 3 33 4 49 5 57 6 69 7 77 8 93 9 121 10 129 11 133 12 141 13 161 14 177 15 201 16 209 17 213 18 217 19 237 20 249 21 253 22 301 23 309 24 321 25 329 26 341 27 361 28 381 29 393 30 413 31 417 32 437 33 453 34 469 35 473 36 489 37 497 38 501 39 517 40 529 41 537 42 553 43 573 44 581 45 589 46 597 47 633 48 649 49 669 50 681 51 713 52 717 53 721 54 737 55 749 56 753 57 781 58 789 59 813 60 817 61 849 62 869 63 889 64 893 65 913 66 917 67 921 68 933 69 961 70 973 71 989 72 993 73 1041 74 1057 75 1077 76 1081 77 1101 78 1121 79 1133 80 1137 81 1141 82 1149 83 1169 84 1177 85 1253 86 1257 87 1273 88 1293 89 1317 90 1329 91 1333 92 1337 93 1349 94 1357 95 1389 96 1393 97 1397 98 1401 99 1437 100 1441 101 1457 102 1461 103 1473 104 1477 105 1497 106 1501 107 1509 108 1529 109 1541 110 1561 111 1569 112 1577 113 1589 114 1633 115 1641 116 1661 117 1673 118 1689 119 1713 120 1757 121 1761 122 1793 123 1797 124 1817 125 1821 126 1829 127 1837 128 1841 129 1849 130 1857 131 1893 132 1897 133 1909 134 1929 135 1941 136 1957 137 1969 138 1977 139 1981 140 2021 141 2033 142 2049 143 2073 144 2077 145 2101 146 2149 147 2157 148 2177 149 2181 150 2189 151 2201 152 2209 153 2217 154 2229 155 2253 156 2317 157 2321 158 2361 159 2369 160 2413 161 2429 162 2433 163 2449 164 2453 165 2461 166 2469 167 2481 168 2489 169 2497 170 2513 171 2517 172 2537 173 2569 174 2573 175 2577 176 2589 177 2629 178 2641 179 2649 180 2653 181 2661 182 2681 183 2721 184 2733 185 2757 186 2761 187 2773 188 2841 189 2869 190 2881 191 2893 192 2901 193 2913 194 2921 195 2933 196 2949 197 2973 198 2981 199 3013 200 3017 201 3053 202 3057 203 3073 204 3093 205 3097 206 3101 207 3113 208 3117 209 3149 210 3153 211 3173 212 3189 213 3193 214 3197 215 3241 216 3261 217 3269 218 3273 219 3309 220 3317 221 3337 222 3353 223 3369 224 3377 225 3397 226 3401 227 3409 228 3421 229 3437 230 3453 231 3473 232 3481 233 3489 234 3493 235 3513 236 3521 237 3561 238 3569 239 3629 240 3641 241 3661 242 3669 243 3693 244 3713 245 3749 246 3777 247 3781 248 3817 249 3829 250 3837 251 3841 252 3849 253 3873 254 3901 255 3909 256 3921 257 3937 258 3941 259 3949 260 3953 261 3957 262 3981 263 3997 264 4009 265 4037 266 4061 267 4101 268 4109 269 4117 270 4169 271 4189 272 4193 273 4197 274 4213 275 4237 276 4249 277 4269 278 4281 279 4309 280 4313 281 4317 282 4333 283 4341 284 4353 285 4377 286 4393 287 4413 288 4417 289 4429 290 4449 291 4461 292 4489 293 4497 294 4501 295 4529 296 4533 297 4541 298 4569 299 4577 300 4593 301 4601 302 4609 303 4613 304 4629 305 4661 306 4677 307 4681 308 4701 309 4713 310 4737 311 4741 312 4749 313 4757 314 4769 315 4781 316 4821 317 4829 318 4837 319 4841 320 4853 321 4857 322 4873 323 4881 324 4897 325 4989 326 4997 327 5001 328 5029 329 5033 330 5041 331 5053 332 5089 333 5093 334 5097 335 5129 336 5137 337 5149 338 5169 339 5173 340 5177 341 5201 342 5221 343 5241 344 5257 345 5269 346 5277 347 5293 348 5349 349 5357 350 5361 351 5377 352 5401 353 5433 354 5461 355 5469 356 5489 357 5493 358 5497 359 5509 360 5533 361 5541 362 5549 363 5561 364 5601 365 5609 366 5613 367 5633 368 5637 369 5677 370 5721 371 5753 372 5761 373 5773 374 5789 375 5793 376 5833 377 5853 378 5873 379 5893 380 5909 381 5921 382 5937 383 5961 384 5969 385 5977 386 5997 387 6009 388 6013 389 6017 390 6033 391 6041 392 6049 393 6077 394 6081 395 6117 396 6157 397 6169 398 6181 399 6189 400 6193 401 6209 402 6233 403 6241 404 6249 405 6261 406 6281 407 6289 408 6297 409 6313 410 6333 411 6349 412 6377 413 6393 414 6429 415 6433 416 6457 417 6493 418 6509 419 6533 420 6537 421 6541 422 6557 423 6589 424 6593 425 6609 426 6621 427 6629 428 6677 429 6717 430 6729 431 6753 432 6769 433 6797 434 6801 435 6809 436 6821 437 6861 438 6881 439 6889 440 6901 441 6913 442 6933 443 6937 444 6941 445 6973 446 7009 447 7017 448 7037 449 7041 450 7053 451 7061 452 7073 453 7097 454 7113 455 7117 456 7133 457 7149 458 7153 459 7169 460 7181 461 7197 462 7201 463 7217 464 7233 465 7249 466 7269 467 7273 468 7277 469 7313 470 7341 471 7357 472 7377 473 7401 474 7409 475 7441 476 7493 477 7509 478 7513 479 7593 480 7597 481 7601 482 7609 483 7613 484 7617 485 7629 486 7637 487 7653 488 7661 489 7697 490 7721 491 7729 492 7737 493 7773 494 7781 495 7849 496 7861 497 7909 498 7941 499 7961 500 7977 501 7981 502 7989 503 7997 504 8013 505 8049 506 8057 507 8061 508 8097 509 8121 510 8129 511 8133 512 8137 513 8141 514 8153 515 8157 516 8173 517 8189 518 8193 519 8197 520 8201 521 8213 522 8257 523 8261 524 8301 525 8309 526 8341 527 8373 528 8401 529 8409 530 8413 531 8417 532 8441 533 8453 534 8457 535 8509 536 8529 537 8549 538 8553 539 8557 540 8561 541 8617 542 8637 543 8657 544 8661 545 8709 546 8717 547 8773 548 8777 549 8781 550 8797 551 8809 552 8813 553 8817 554 8873 555 8881 556 8889 557 8909 558 8913 559 8921 560 8953 561 8977 562 8981 563 8997 564 9017 565 9033 566 9037 567 9053 568 9057 569 9069 570 9073 571 9097 572 9101 573 9121 574 9149 575 9201 576 9229 577 9233 578 9237 579 9249 580 9253 581 9289 582 9301 583 9313 584 9329 585 9353 586 9357 587 9449 588 9481 589 9489 590 9493 591 9501 592 9517 593 9557 594 9561 595 9569 596 9573 597 9589 598 9609 599 9617 600 9637 601 9641 602 9713 603 9753 604 9757 605 9761 606 9777 607 9793 608 9813 609 9853 610 9869 611 9897 612 9913 613 9917 614 9921 615 9937 616 9957 617 9961 618 9969 619 9977 620 9989 621 9993 622 10021 623 10029 624 10033 625 10041 626 10073 627 10077 628 10097 629 10109 630 10113 631 10117 632 10129 633 10157 634 10173 635 10189 636 10213 637 10221 638 10261 639 10277 640 10297 641 10349 642 10381 643 10389 644 10393 645 10401 646 10409 647 10417 648 10473 649 10481 650 10493 651 10497 652 10533 653 10541 654 10561 655 10577 656 10581 657 10609 658 10617 659 10637 660 10641 661 10649 662 10661 663 10669 664 10677 665 10681 666 10697 667 10713 668 10717 669 10721 670 10741 671 10749 672 10757 673 10793 674 10801 675 10813 676 10821 677 10849 678 10869 679 10873 680 10893 681 10901 682 10913 683 10921 684 10929 685 10969 686 10977 687 10981 688 10997 689 11013 690 11017 691 11021 692 11053 693 11073 694 11081 695 11129 696 11153 697 11157 698 11181 699 11189 700 11201 701 11209 702 11217 703 11233 704 11249 705 11269 706 11293 707 11301 708 11309 709 11333 710 11337 711 11341 712 11377 713 11381 714 11389 715 11409 716 11429 717 11449 718 11469 719 11477 720 11533 721 11537 722 11541 723 11553 724 11561 725 11569 726 11573 727 11589 728 11641 729 11653 730 11669 731 11693 732 11721 733 11733 734 11741 735 11749 736 11757 737 11761 738 11769 739 11793 740 11797 741 11829 742 11841 743 11857 744 11873 745 11893 746 11901 747 11929 748 11957 749 11989 750 11993 751 12001 752 12009 753 12021 754 12029 755 12057 756 12061 757 12081 758 12133 759 12153 760 12169 761 12217 762 12229 763 12237 764 12273 765 12293 766 12297 767 12313 768 12333 769 12353 770 12361 771 12381 772 12417 773 12449 774 12477 775 12481 776 12509 777 12521 778 12533 779 12581 780 12633 781 12657 782 12661 783 12677 784 12693 785 12709 786 12729 787 12737 788 12761 789 12777 790 12793 791 12797 792 12813 793 12817 794 12849 795 12877 796 12881 797 12929 798 12949 799 12977 800 12981 801 12989 802 13017 803 13057 804 13069 805 13081 806 13089 807 13097 808 13129 809 13133 810 13153 811 13157 812 13173 813 13193 814 13201 815 13269 816 13301 817 13333 818 13341 819 13349 820 13353 821 13361 822 13373 823 13389 824 13393 825 13449 826 13453 827 13493 828 13501 829 13517 830 13521 831 13529 832 13541 833 13557 834 13561 835 13569 836 13589 837 13609 838 13641 839 13657 840 13661 841 13701 842 13733 843 13749 844 13773 845 13777 846 13809 847 13813 848 13849 849 13853 850 13861 851 13909 852 13917 853 13929 854 13953 855 13961 856 13989 857 13993 858 14017 859 14021 860 14037 861 14041 862 14069 863 14073 864 14077 865 14101 866 14109 867 14113 868 14117 869 14129 870 14137 871 14141 872 14169 873 14189 874 14201 875 14233 876 14237 877 14253 878 14269 879 14273 880 14277 881 14317 882 14333 883 14349 884 14353 885 14361 886 14377 887 14397 888 14429 889 14441 890 14477 891 14493 892 14509 893 14513 894 14581 895 14597 896 14609 897 14613 898 14617 899 14693 900 14709 901 14757 902 14777 903 14789 904 14793 905 14809 906 14829 907 14849 908 14853 909 14857 910 14873 911 14881 912 14901 913 14917 914 14921 915 14941 916 14953 917 14961 918 14981 919 14997 920 15001 921 15009 922 15033 923 15037 924 15069 925 15089 926 15097 927 15117 928 15153 929 15157 930 15177 931 15209 932 15221 933 15253 934 15261 935 15297 936 15321 937 15357 938 15389 939 15409 940 15421 941 15437 942 15441 943 15449 944 15469 945 15501 946 15513 947 15517 948 15537 949 15553 950 15557 951 15593 952 15637 953 15653 954 15673 955 15681 956 15693 957 15697 958 15701 959 15709 960 15713 961 15721 962 15757 963 15781 964 15829 965 15833 966 15837 967 15853 968 15869 969 15893 970 15909 971 15917 972 15941 973 15961 974 15969 975 15989 976 16009 977 16013 978 16041 979 16049 980 16053 981 16117 982 16129 983 16157 984 16161 985 16177 986 16181 987 16197 988 16213 989 16221 990 16257 991 16293 992 16297 993 16309 994 16313 995 16321 996 16329 997 16357 998 16373 999 16397 1000 16413