1 10 2 15 3 23 4 31 5 41 6 59 7 71 8 83 9 97 10 109 11 131 12 143 13 159 14 173 15 187 16 199 17 211 18 223 19 235 20 251 21 269 22 287 23 301 24 311 25 319 26 329 27 349 28 371 29 395 30 407 31 439 32 457 33 471 34 487 35 503 36 519 37 533 38 551 39 565 40 581 41 589 42 607 43 633 44 661 45 679 46 689 47 701 48 713 49 731 50 749 51 771 52 789 53 803 54 817 55 829 56 857 57 883 58 911 59 941 60 985 61 1015 62 1033 63 1049 64 1061 65 1079 66 1099 67 1119 68 1135 69 1151 70 1169 71 1187 72 1207 73 1229 74 1249 75 1271 76 1285 77 1303 78 1315 79 1349 80 1367 81 1381 82 1391 83 1409 84 1433 85 1457 86 1477 87 1493 88 1511 89 1533 90 1553 91 1585 92 1645 93 1667 94 1689 95 1703 96 1717 97 1735 98 1757 99 1779 100 1793 101 1807 102 1821 103 1837 104 1867 105 1891 106 1915 107 1931 108 1943 109 1959 110 1973 111 1993 112 2011 113 2033 114 2051 115 2101 116 2129 117 2155 118 2179 119 2199 120 2215 121 2233 122 2251 123 2269 124 2287 125 2329 126 2357 127 2393 128 2417 129 2441 130 2455 131 2471 132 2479 133 2495 134 2521 135 2549 136 2569 137 2579 138 2599 139 2621 140 2641 141 2651 142 2677 143 2705 144 2737 145 2759 146 2785 147 2807 148 2841 149 2867 150 2915 151 2931 152 2951 153 2971 154 3019 155 3041 156 3053 157 3071 158 3085 159 3103 160 3121 161 3139 162 3161 163 3193 164 3219 165 3247 166 3271 167 3281 168 3293 169 3309 170 3329 171 3349 172 3369 173 3403 174 3433 175 3467 176 3487 177 3515 178 3539 179 3561 180 3581 181 3607 182 3631 183 3653 184 3669 185 3683 186 3697 187 3745 188 3785 189 3815 190 3839 191 3851 192 3863 193 3877 194 3889 195 3901 196 3911 197 3929 198 3947 199 3967 200 4009 201 4055 202 4101 203 4121 204 4153 205 4189 206 4231 207 4259 208 4279 209 4289 210 4301 211 4319 212 4337 213 4351 214 4363 215 4411 216 4435 217 4451 218 4469 219 4481 220 4503 221 4533 222 4565 223 4597 224 4623 225 4645 226 4661 227 4679 228 4697 229 4717 230 4733 231 4759 232 4781 233 4817 234 4829 235 4841 236 4853 237 4867 238 4885 239 4921 240 4957 241 4987 242 4999 243 5029 244 5059 245 5089 246 5105 247 5129 248 5153 249 5177 250 5197 251 5221 252 5241 253 5259 254 5289 255 5347 256 5359 257 5377 258 5401 259 5435 260 5465 261 5501 262 5539 263 5599 264 5611 265 5621 266 5629 267 5645 268 5669 269 5721 270 5777 271 5813 272 5833 273 5873 274 5903 275 5939 276 5959 277 5977 278 5989 279 5999 280 6013 281 6031 282 6055 283 6073 284 6095 285 6121 286 6155 287 6185 288 6213 289 6233 290 6251 291 6259 292 6299 293 6323 294 6353 295 6373 296 6397 297 6409 298 6421 299 6437 300 6457 301 6493 302 6589 303 6623 304 6641 305 6671 306 6697 307 6719 308 6733 309 6761 310 6787 311 6809 312 6823 313 6841 314 6861 315 6899 316 6917 317 6953 318 6983 319 7013 320 7027 321 7039 322 7055 323 7079 324 7129 325 7141 326 7153 327 7165 328 7181 329 7251 330 7277 331 7347 332 7373 333 7417 334 7453 335 7501 336 7555 337 7591 338 7613 339 7631 340 7643 341 7657 342 7687 343 7727 344 7763 345 7793 346 7819 347 7847 348 7871 349 7901 350 7937 351 7963 352 7979 353 7993 354 8011 355 8031 356 8047 357 8059 358 8069 359 8081 360 8099 361 8117 362 8131 363 8143 364 8161 365 8179 366 8201 367 8221 368 8243 369 8269 370 8297 371 8333 372 8357 373 8377 374 8389 375 8401 376 8423 377 8455 378 8489 379 8513 380 8531 381 8551 382 8569 383 8597 384 8627 385 8663 386 8687 387 8709 388 8729 389 8753 390 8783 391 8819 392 8849 393 8873 394 8889 395 8903 396 8939 397 8971 398 9011 399 9031 400 9053 401 9079 402 9101 403 9127 404 9151 405 9177 406 9229 407 9281 408 9349 409 9377 410 9421 411 9467 412 9499 413 9517 414 9581 415 9629 416 9647 417 9667 418 9701 419 9733 420 9761 421 9769 422 9787 423 9829 424 9871 425 9907 426 9921 427 9939 428 9955 429 9983 430 10003 431 10021 432 10049 433 10067 434 10091 435 10105 436 10133 437 10153 438 10187 439 10211 440 10253 441 10295 442 10367 443 10381 444 10391 445 10399 446 10427 447 10459 448 10501 449 10555 450 10573 451 10589 452 10601 453 10613 454 10627 455 10645 456 10663 457 10687 458 10711 459 10735 460 10757 461 10783 462 10813 463 10837 464 10853 465 10871 466 10891 467 10911 468 10939 469 10973 470 11003 471 11021 472 11041 473 11065 474 11089 475 11107 476 11129 477 11155 478 11179 479 11199 480 11233 481 11267 482 11297 483 11315 484 11341 485 11369 486 11393 487 11447 488 11477 489 11503 490 11531 491 11551 492 11567 493 11593 494 11621 495 11647 496 11677 497 11707 498 11735 499 11747 500 11759 501 11771 502 11783 503 11803 504 11821 505 11857 506 11903 507 11957 508 11993 509 12011 510 12023 511 12039 512 12053 513 12067 514 12097 515 12127 516 12157 517 12181 518 12209 519 12243 520 12263 521 12283 522 12367 523 12389 524 12401 525 12449 526 12469 527 12589 528 12629 529 12647 530 12665 531 12679 532 12701 533 12715 534 12737 535 12755 536 12773 537 12791 538 12805 539 12827 540 12845 541 12869 542 12913 543 12961 544 13003 545 13045 546 13069 547 13093 548 13127 549 13161 550 13197 551 13227 552 13253 553 13285 554 13339 555 13355 556 13371 557 13427 558 13457 559 13483 560 13513 561 13537 562 13549 563 13559 564 13589 565 13619 566 13657 567 13677 568 13711 569 13741 570 13771 571 13791 572 13821 573 13861 574 13897 575 13919 576 13931 577 13943 578 13957 579 13971 580 13993 581 14015 582 14043 583 14073 584 14115 585 14147 586 14173 587 14185 588 14213 589 14243 590 14293 591 14329 592 14359 593 14369 594 14381 595 14393 596 14413 597 14431 598 14461 599 14509 600 14563 601 14609 602 14637 603 14669 604 14701 605 14731 606 14759 607 14783 608 14813 609 14831 610 14851 611 14893 612 14909 613 14929 614 14953 615 14979 616 14995 617 15011 618 15023 619 15055 620 15083 621 15113 622 15149 623 15187 624 15217 625 15245 626 15267 627 15287 628 15307 629 15321 630 15339 631 15419 632 15467 633 15491 634 15517 635 15539 636 15565 637 15595 638 15667 639 15691 640 15701 641 15731 642 15771 643 15833 644 15857 645 15881 646 15909 647 15935 648 15965 649 16003 650 16031 651 16079 652 16161 653 16179 654 16199 655 16237 656 16249 657 16267 658 16287 659 16309 660 16321 661 16333 662 16363 663 16397 664 16427 665 16439 666 16463 667 16487 668 16511 669 16529 670 16547 671 16567 672 16579 673 16615 674 16651 675 16689 676 16705 677 16723 678 16745 679 16795 680 16853 681 16903 682 16927 683 16939 684 16951 685 16961 686 16969 687 16985 688 17011 689 17041 690 17065 691 17083 692 17105 693 17129 694 17165 695 17195 696 17221 697 17233 698 17311 699 17353 700 17399 701 17421 702 17441 703 17461 704 17509 705 17531 706 17543 707 17557 708 17569 709 17585 710 17597 711 17615 712 17657 713 17681 714 17723 715 17753 716 17789 717 17819 718 17873 719 17921 720 18005 721 18047 722 18077 723 18109 724 18127 725 18143 726 18167 727 18193 728 18219 729 18241 730 18281 731 18305 732 18335 733 18365 734 18385 735 18407 736 18427 737 18457 738 18487 739 18533 740 18569 741 18599 742 18613 743 18631 744 18649 745 18667 746 18697 747 18733 748 18789 749 18803 750 18817 751 18835 752 18863 753 18887 754 18911 755 18929 756 18951 757 18969 758 18989 759 19009 760 19033 761 19055 762 19073 763 19087 764 19101 765 19119 766 19141 767 19165 768 19207 769 19245 770 19297 771 19327 772 19369 773 19393 774 19423 775 19445 776 19493 777 19541 778 19597 779 19627 780 19651 781 19667 782 19685 783 19703 784 19717 785 19729 786 19757 787 19787 788 19909 789 19949 790 19973 791 19993 792 20013 793 20059 794 20081 795 20095 796 20113 797 20131 798 20161 799 20189 800 20231 801 20261 802 20303 803 20323 804 20351 805 20365 806 20387 807 20419 808 20453 809 20479 810 20489 811 20503 812 20561 813 20589 814 20603 815 20623 816 20653 817 20689 818 20717 819 20735 820 20813 821 20855 822 20869 823 20887 824 20899 825 20915 826 20931 827 20951 828 20971 829 20989 830 21011 831 21059 832 21085 833 21109 834 21139 835 21169 836 21205 837 21251 838 21291 839 21333 840 21377 841 21407 842 21439 843 21487 844 21523 845 21557 846 21587 847 21611 848 21631 849 21643 850 21661 851 21685 852 21709 853 21727 854 21743 855 21783 856 21833 857 21887 858 21913 859 21937 860 21961 861 21985 862 22013 863 22033 864 22069 865 22173 866 22261 867 22301 868 22341 869 22367 870 22417 871 22457 872 22495 873 22523 874 22547 875 22569 876 22607 877 22637 878 22655 879 22669 880 22693 881 22711 882 22733 883 22749 884 22763 885 22783 886 22867 887 22903 888 22931 889 22961 890 22991 891 23023 892 23041 893 23059 894 23077 895 23093 896 23119 897 23143 898 23167 899 23191 900 23221 901 23251 902 23269 903 23305 904 23341 905 23399 906 23433 907 23469 908 23493 909 23523 910 23561 911 23593 912 23617 913 23629 914 23639 915 23663 916 23691 917 23727 918 23753 919 23779 920 23797 921 23819 922 23907 923 23965 924 24013 925 24067 926 24109 927 24151 928 24181 929 24209 930 24257 931 24269 932 24283 933 24305 934 24329 935 24351 936 24387 937 24431 938 24499 939 24517 940 24541 941 24619 942 24671 943 24685 944 24701 945 24713 946 24743 947 24829 948 24851 949 24871 950 24881 951 24901 952 24999 953 25045 954 25085 955 25109 956 25133 957 25153 958 25195 959 25231 960 25271 961 25283 962 25303 963 25321 964 25351 965 25429 966 25481 967 25535 968 25561 969 25585 970 25603 971 25619 972 25645 973 25679 974 25717 975 25751 976 25777 977 25805 978 25831 979 25859 980 25879 981 25897 982 25917 983 25951 984 25979 985 26009 986 26027 987 26063 988 26081 989 26099 990 26119 991 26139 992 26187 993 26209 994 26241 995 26261 996 26293 997 26323 998 26365 999 26393 1000 26429