1 2 2 13 3 31 4 53 5 73 6 101 7 127 8 151 9 179 10 199 11 233 12 263 13 283 14 317 15 353 16 383 17 419 18 443 19 467 20 503 21 547 22 577 23 607 24 641 25 661 26 701 27 739 28 769 29 811 30 839 31 877 32 911 33 947 34 983 35 1019 36 1049 37 1087 38 1109 39 1153 40 1193 41 1229 42 1277 43 1297 44 1321 45 1381 46 1429 47 1453 48 1487 49 1523 50 1559 51 1597 52 1619 53 1663 54 1699 55 1741 56 1783 57 1823 58 1871 59 1901 60 1949 61 1993 62 2017 63 2063 64 2089 65 2131 66 2161 67 2221 68 2267 69 2293 70 2339 71 2371 72 2393 73 2437 74 2473 75 2539 76 2579 77 2621 78 2663 79 2689 80 2713 81 2749 82 2791 83 2833 84 2861 85 2909 86 2957 87 3001 88 3041 89 3083 90 3137 91 3187 92 3221 93 3259 94 3313 95 3343 96 3373 97 3433 98 3467 99 3517 100 3541 101 3581 102 3617 103 3659 104 3697 105 3733 106 3779 107 3823 108 3863 109 3911 110 3931 111 4001 112 4021 113 4073 114 4111 115 4153 116 4211 117 4241 118 4271 119 4327 120 4363 121 4421 122 4457 123 4507 124 4547 125 4591 126 4639 127 4663 128 4721 129 4759 130 4799 131 4861 132 4909 133 4943 134 4973 135 5009 136 5051 137 5099 138 5147 139 5189 140 5233 141 5281 142 5333 143 5393 144 5419 145 5449 146 5501 147 5527 148 5573 149 5641 150 5659 151 5701 152 5743 153 5801 154 5839 155 5861 156 5897 157 5953 158 6029 159 6067 160 6101 161 6143 162 6199 163 6229 164 6271 165 6311 166 6343 167 6373 168 6427 169 6481 170 6551 171 6577 172 6637 173 6679 174 6709 175 6763 176 6803 177 6841 178 6883 179 6947 180 6971 181 7001 182 7043 183 7109 184 7159 185 7211 186 7243 187 7307 188 7349 189 7417 190 7477 191 7507 192 7541 193 7573 194 7603 195 7649 196 7691 197 7727 198 7789 199 7841 200 7879 201 7927 202 7963 203 8039 204 8087 205 8117 206 8171 207 8221 208 8263 209 8293 210 8353 211 8389 212 8443 213 8513 214 8543 215 8599 216 8641 217 8681 218 8713 219 8747 220 8803 221 8837 222 8867 223 8933 224 8971 225 9013 226 9059 227 9127 228 9161 229 9203 230 9241 231 9293 232 9341 233 9391 234 9421 235 9461 236 9491 237 9539 238 9613 239 9643 240 9689 241 9739 242 9781 243 9817 244 9857 245 9901 246 9941 247 10009 248 10069 249 10103 250 10151 251 10181 252 10247 253 10273 254 10321 255 10357 256 10429 257 10463 258 10513 259 10589 260 10627 261 10663 262 10711 263 10753 264 10831 265 10861 266 10903 267 10957 268 11003 269 11069 270 11113 271 11159 272 11197 273 11257 274 11299 275 11351 276 11399 277 11447 278 11491 279 11549 280 11597 281 11677 282 11717 283 11779 284 11813 285 11839 286 11903 287 11939 288 11971 289 12037 290 12073 291 12113 292 12161 293 12227 294 12263 295 12301 296 12373 297 12409 298 12451 299 12491 300 12527 301 12569 302 12611 303 12647 304 12697 305 12743 306 12799 307 12841 308 12907 309 12941 310 12979 311 13009 312 13063 313 13121 314 13163 315 13217 316 13259 317 13313 318 13367 319 13417 320 13463 321 13513 322 13577 323 13627 324 13681 325 13709 326 13751 327 13789 328 13841 329 13883 330 13921 331 13997 332 14033 333 14083 334 14153 335 14207 336 14281 337 14327 338 14389 339 14423 340 14461 341 14533 342 14557 343 14621 344 14653 345 14713 346 14741 347 14771 348 14821 349 14867 350 14897 351 14951 352 15017 353 15077 354 15121 355 15161 356 15217 357 15263 358 15289 359 15329 360 15373 361 15413 362 15461 363 15511 364 15569 365 15619 366 15649 367 15683 368 15739 369 15787 370 15817 371 15887 372 15919 373 15973 374 16057 375 16073 376 16111 377 16187 378 16229 379 16273 380 16349 381 16411 382 16447 383 16487 384 16553 385 16607 386 16651 387 16693 388 16747 389 16823 390 16879 391 16921 392 16963 393 17011 394 17041 395 17099 396 17159 397 17203 398 17257 399 17321 400 17359 401 17393 402 17443 403 17483 404 17519 405 17579 406 17623 407 17681 408 17737 409 17789 410 17839 411 17903 412 17929 413 17977 414 18041 415 18061 416 18121 417 18149 418 18211 419 18251 420 18289 421 18329 422 18379 423 18433 424 18461 425 18521 426 18583 427 18661 428 18713 429 18757 430 18803 431 18911 432 18959 433 19013 434 19073 435 19139 436 19183 437 19231 438 19273 439 19333 440 19391 441 19427 442 19457 443 19483 444 19541 445 19577 446 19661 447 19709 448 19753 449 19801 450 19853 451 19913 452 19961 453 19993 454 20029 455 20089 456 20123 457 20161 458 20219 459 20269 460 20333 461 20359 462 20407 463 20477 464 20521 465 20563 466 20639 467 20707 468 20747 469 20773 470 20857 471 20899 472 20947 473 21001 474 21023 475 21089 476 21143 477 21179 478 21221 479 21283 480 21341 481 21391 482 21433 483 21493 484 21523 485 21569 486 21601 487 21649 488 21713 489 21757 490 21803 491 21851 492 21893 493 21961 494 22013 495 22051 496 22091 497 22129 498 22159 499 22247 500 22279 501 22343 502 22391 503 22447 504 22501 505 22549 506 22619 507 22651 508 22699 509 22739 510 22783 511 22853 512 22901 513 22961 514 23011 515 23039 516 23063 517 23117 518 23173 519 23209 520 23291 521 23327 522 23371 523 23459 524 23537 525 23563 526 23603 527 23633 528 23687 529 23747 530 23789 531 23831 532 23879 533 23911 534 23977 535 24019 536 24061 537 24097 538 24121 539 24179 540 24229 541 24317 542 24373 543 24419 544 24473 545 24527 546 24593 547 24671 548 24709 549 24781 550 24841 551 24889 552 24943 553 24979 554 25037 555 25111 556 25153 557 25189 558 25247 559 25307 560 25349 561 25409 562 25453 563 25523 564 25579 565 25609 566 25657 567 25703 568 25759 569 25801 570 25867 571 25919 572 25951 573 26003 574 26053 575 26113 576 26171 577 26209 578 26261 579 26309 580 26357 581 26407 582 26449 583 26501 584 26573 585 26641 586 26687 587 26713 588 26737 589 26813 590 26861 591 26893 592 26951 593 26993 594 27059 595 27091 596 27143 597 27239 598 27277 599 27337 600 27409 601 27457 602 27527 603 27581 604 27647 605 27697 606 27743 607 27773 608 27803 609 27847 610 27917 611 27953 612 28001 613 28057 614 28099 615 28163 616 28219 617 28289 618 28349 619 28409 620 28447 621 28513 622 28549 623 28591 624 28621 625 28657 626 28697 627 28751 628 28793 629 28843 630 28901 631 28949 632 29021 633 29063 634 29131 635 29173 636 29209 637 29269 638 29327 639 29383 640 29411 641 29453 642 29531 643 29581 644 29633 645 29683 646 29759 647 29833 648 29873 649 29927 650 30011 651 30071 652 30109 653 30139 654 30197 655 30253 656 30307 657 30347 658 30427 659 30491 660 30529 661 30577 662 30649 663 30697 664 30757 665 30809 666 30851 667 30881 668 30941 669 31013 670 31063 671 31121 672 31153 673 31189 674 31237 675 31267 676 31321 677 31379 678 31469 679 31513 680 31547 681 31607 682 31663 683 31723 684 31769 685 31847 686 31891 687 31981 688 32029 689 32069 690 32117 691 32173 692 32213 693 32261 694 32321 695 32359 696 32381 697 32429 698 32491 699 32533 700 32573 701 32611 702 32687 703 32719 704 32789 705 32833 706 32909 707 32941 708 32987 709 33029 710 33073 711 33119 712 33181 713 33223 714 33311 715 33347 716 33391 717 33457 718 33493 719 33547 720 33587 721 33617 722 33641 723 33721 724 33767 725 33809 726 33857 727 33911 728 33961 729 34033 730 34127 731 34159 732 34217 733 34267 734 34303 735 34351 736 34403 737 34469 738 34501 739 34543 740 34603 741 34651 742 34693 743 34747 744 34807 745 34849 746 34913 747 34963 748 35053 749 35089 750 35129 751 35171 752 35257 753 35311 754 35353 755 35407 756 35449 757 35521 758 35543 759 35597 760 35729 761 35771 762 35831 763 35869 764 35923 765 35977 766 36011 767 36067 768 36109 769 36187 770 36241 771 36293 772 36341 773 36389 774 36469 775 36523 776 36559 777 36599 778 36653 779 36697 780 36749 781 36787 782 36833 783 36887 784 36923 785 36973 786 37019 787 37061 788 37139 789 37199 790 37253 791 37313 792 37361 793 37409 794 37483 795 37511 796 37549 797 37579 798 37633 799 37691 800 37781 801 37831 802 37879 803 37957 804 37993 805 38053 806 38149 807 38189 808 38237 809 38287 810 38327 811 38377 812 38453 813 38557 814 38603 815 38651 816 38693 817 38723 818 38767 819 38833 820 38873 821 38923 822 38977 823 39043 824 39103 825 39139 826 39191 827 39229 828 39293 829 39341 830 39373 831 39439 832 39503 833 39551 834 39619 835 39671 836 39727 837 39779 838 39829 839 39863 840 39901 841 39979 842 40031 843 40093 844 40129 845 40177 846 40237 847 40289 848 40387 849 40459 850 40499 851 40543 852 40597 853 40693 854 40751 855 40801 856 40841 857 40879 858 40933 859 40993 860 41047 861 41113 862 41149 863 41189 864 41227 865 41263 866 41341 867 41389 868 41453 869 41513 870 41549 871 41609 872 41641 873 41681 874 41759 875 41809 876 41863 877 41903 878 41953 879 41983 880 42023 881 42083 882 42157 883 42193 884 42227 885 42293 886 42337 887 42391 888 42433 889 42461 890 42491 891 42569 892 42641 893 42683 894 42709 895 42751 896 42797 897 42853 898 42923 899 42961 900 43013 901 43063 902 43133 903 43201 904 43271 905 43321 906 43403 907 43457 908 43541 909 43591 910 43627 911 43669 912 43753 913 43787 914 43867 915 43943 916 43973 917 44021 918 44059 919 44111 920 44159 921 44203 922 44263 923 44281 924 44381 925 44453 926 44507 927 44543 928 44617 929 44647 930 44699 931 44753 932 44797 933 44851 934 44909 935 44959 936 45007 937 45083 938 45137 939 45191 940 45263 941 45317 942 45343 943 45413 944 45491 945 45541 946 45589 947 45659 948 45697 949 45763 950 45823 951 45863 952 45949 953 45989 954 46061 955 46103 956 46171 957 46219 958 46273 959 46327 960 46399 961 46451 962 46499 963 46559 964 46601 965 46649 966 46691 967 46751 968 46811 969 46853 970 46901 971 46997 972 47059 973 47123 974 47149 975 47237 976 47293 977 47339 978 47387 979 47431 980 47501 981 47533 982 47591 983 47639 984 47699 985 47737 986 47791 987 47837 988 47903 989 47947 990 47981 991 48073 992 48121 993 48187 994 48247 995 48311 996 48371 997 48413 998 48479 999 48523 1000 48563