1 3 2 11 3 17 4 37 5 41 6 53 7 73 8 79 9 83 10 101 11 107 12 137 13 163 14 173 15 227 16 239 17 257 18 271 19 317 20 347 21 353 22 359 23 449 24 467 25 479 26 563 27 587 28 641 29 643 30 719 31 733 32 751 33 757 34 773 35 797 36 839 37 907 38 1031 39 1187 40 1231 41 1283 42 1307 43 1319 44 1409 45 1439 46 1493 47 1523 48 1627 49 1637 50 1879 51 1907 52 1987 53 2027 54 2039 55 2467 56 2477 57 2677 58 2791 59 2837 60 2879 61 2963 62 2999 63 3119 64 3191 65 3203 66 3449 67 3467 68 3671 69 3803 70 3919 71 3929 72 3947 73 4079 74 4133 75 4253 76 4283 77 4373 78 4493 79 4507 80 4547 81 4637 82 4649 83 4679 84 4787 85 4799 86 4919 87 5119 88 5197 89 5387 90 5399 91 5443 92 5471 93 5477 94 5483 95 5507 96 5639 97 5693 98 5711 99 5717 100 5879 101 6079 102 6089 103 6163 104 6203 105 6547 106 6599 107 6719 108 6827 109 6907 110 7027 111 7043 112 7079 113 7187 114 7523 115 7559 116 7573 117 7643 118 8039 119 8111 120 8117 121 8147 122 8387 123 8599 124 8747 125 8923 126 8963 127 9161 128 9397 129 9403 130 9467 131 9533 132 9587 133 9679 134 9839 135 10079 136 10163 137 10243 138 10271 139 10399 140 10559 141 10667 142 10733 143 10753 144 10799 145 10867 146 10883 147 11003 148 11083 149 11213 150 11279 151 11443 152 11483 153 11587 154 11689 155 11831 156 12107 157 12197 158 12203 159 12227 160 12347 161 12517 162 12671 163 12763 164 12919 165 13043 166 13163 167 13523 168 13649 169 13799 170 13877 171 13907 172 13999 173 14107 174 14159 175 14243 176 14369 177 14387 178 14563 179 14683 180 14831 181 14867 182 15083 183 15361 184 15559 185 15671 186 15683 187 15803 188 15973 189 16187 190 16519 191 16547 192 16763 193 16843 194 17027 195 17093 196 17387 197 17483 198 18077 199 18119 200 18413 201 18443 202 18587 203 18671 204 18797 205 18839 206 18917 207 18947 208 18959 209 19079 210 19157 211 19841 212 19843 213 20123 214 20147 215 20249 216 20443 217 20477 218 20507 219 20627 220 20693 221 20717 222 20959 223 21067 224 21163 225 21227 226 21283 227 21397 228 21401 229 21467 230 21563 231 21599 232 21613 233 21649 234 21787 235 21991 236 22013 237 22039 238 22159 239 22277 240 22613 241 22643 242 22787 243 23039 244 23117 245 23159 246 23197 247 23399 248 23603 249 23627 250 23813 251 23879 252 23911 253 24083 254 24133 255 24203 256 24239 257 25307 258 25357 259 25373 260 25391 261 25601 262 25639 263 25643 264 25717 265 25799 266 25919 267 26003 268 26347 269 26591 270 26627 271 26683 272 26693 273 26711 274 26717 275 26759 276 27067 277 27107 278 27239 279 27277 280 27437 281 27803 282 27827 283 28031 284 28111 285 28163 286 28307 287 28319 288 28643 289 28723 290 29123 291 29243 292 29333 293 29387 294 29399 295 29453 296 29483 297 29573 298 29759 299 29803 300 29837 301 29879 302 30089 303 30203 304 30293 305 30323 306 30347 307 30467 308 30643 309 30707 310 30803 311 30809 312 31013 313 31547 314 31643 315 31799 316 31849 317 31973 318 32003 319 32213 320 32359 321 32507 322 32603 323 32839 324 32843 325 32987 326 32999 327 33053 328 33071 329 33107 330 33317 331 33347 332 33413 333 33587 334 33827 335 34157 336 34253 337 34319 338 34667 339 34747 340 34843 341 34877 342 35117 343 35129 344 35159 345 35363 346 35437 347 35879 348 35963 349 36083 350 36107 351 36467 352 36559 353 36683 354 36923 355 37039 356 37397 357 37529 358 37547 359 37799 360 38231 361 38237 362 38603 363 38639 364 38707 365 38747 366 38867 367 38933 368 39107 369 39119 370 39317 371 39323 372 39359 373 39373 374 39631 375 39719 376 39827 377 39839 378 40009 379 40559 380 40759 381 40787 382 40879 383 40883 384 40973 385 41387 386 41467 387 41507 388 41519 389 41759 390 41813 391 41843 392 41879 393 42071 394 42157 395 42359 396 42437 397 42443 398 42683 399 42773 400 42839 401 43013 402 43037 403 43391 404 43403 405 43427 406 43613 407 43787 408 43973 409 44027 410 44159 411 44267 412 44519 413 44867 414 44963 415 45083 416 45197 417 45317 418 45707 419 46187 420 46199 421 46559 422 46643 423 46679 424 46757 425 46877 426 46919 427 47123 428 47507 429 47533 430 47591 431 47599 432 47639 433 47837 434 47963 435 48197 436 48311 437 48479 438 48563 439 48883 440 48947 441 49003 442 49547 443 49747 444 49991 445 49999 446 50147 447 50587 448 50773 449 50957 450 51197 451 51203 452 51347 453 51427 454 51599 455 51683 456 51827 457 51839 458 51893 459 52009 460 52067 461 52253 462 52919 463 53003 464 53147 465 53267 466 53359 467 53759 468 53987 469 54563 470 54799 471 54917 472 54959 473 55079 474 55163 475 55547 476 55733 477 55787 478 56003 479 56009 480 56039 481 56123 482 56333 483 56369 484 56479 485 56597 486 56599 487 56999 488 57119 489 57397 490 57587 491 57679 492 57719 493 57787 494 57803 495 57923 496 58043 497 58067 498 58199 499 58403 500 58613 501 58679 502 58733 503 58907 504 59561 505 59693 506 59747 507 60083 508 60133 509 60773 510 61483 511 61547 512 61757 513 61837 514 61991 515 62003 516 62039 517 62477 518 62483 519 62507 520 62563 521 62597 522 62639 523 63079 524 63443 525 63587 526 63599 527 63719 528 63907 529 64271 530 64283 531 64319 532 64399 533 64717 534 64763 535 64997 536 65123 537 65147 538 65173 539 65267 540 65357 541 65537 542 65843 543 65867 544 66107 545 66239 546 66293 547 66359 548 66373 549 66413 550 66533 551 66791 552 66923 553 66959 554 67043 555 67187 556 67427 557 67547 558 67883 559 68213 560 68399 561 68507 562 68597 563 68639 564 68683 565 68879 566 69119 567 69197 568 69493 569 69557 570 69677 571 69827 572 69857 573 69929 574 70003 575 70117 576 70163 577 70199 578 70237 579 70439 580 70729 581 71147 582 71333 583 71837 584 71867 585 71879 586 71987 587 71999 588 72173 589 72533 590 72643 591 72679 592 72707 593 72797 594 72893 595 72959 596 73013 597 73237 598 73523 599 73643 600 73757 601 74027 602 74093 603 74279 604 74363 605 74441 606 74507 607 74759 608 75239 609 75437 610 75479 611 75653 612 75707 613 76079 614 76403 615 76667 616 76907 617 76919 618 76991 619 77003 620 77237 621 77267 622 77279 623 77359 624 77711 625 77719 626 77723 627 77747 628 77867 629 77933 630 78427 631 78467 632 78479 633 78797 634 78839 635 79043 636 79319 637 79559 638 79907 639 79987 640 80173 641 80387 642 80923 643 81077 644 81119 645 81157 646 81203 647 81517 648 81689 649 81707 650 81773 651 81883 652 82037 653 82163 654 82307 655 82373 656 82507 657 82763 658 82799 659 82963 660 83243 661 83311 662 83443 663 83597 664 83717 665 83933 666 84067 667 84443 668 84719 669 84809 670 84947 671 85049 672 85243 673 85439 674 85517 675 85643 676 85991 677 86027 678 86083 679 86323 680 86357 681 86453 682 86627 683 87037 684 87083 685 87323 686 87443 687 87587 688 87679 689 87881 690 88093 691 88493 692 88523 693 88547 694 89003 695 89399 696 89477 697 89759 698 90107 699 90173 700 90187 701 90239 702 90359 703 90679 704 90947 705 91199 706 91283 707 91387 708 92173 709 92363 710 92387 711 92399 712 92479 713 93053 714 93077 715 93239 716 93893 717 94253 718 94397 719 94399 720 94477 721 94559 722 95003 723 95027 724 95093 725 95279 726 95443 727 95471 728 95479 729 95483 730 95597 731 95717 732 95917 733 96199 734 96443 735 96479 736 96827 737 96893 738 96959 739 97187 740 97523 741 98387 742 98507 743 98597 744 98711 745 98867 746 98963 747 98999 748 99119 749 99173 750 99563 751 99643 752 99707 753 99787 754 99839 755 100043 756 100523 757 100547 758 100613 759 100733 760 101027 761 101483 762 101747 763 101987 764 102199 765 102317 766 102643 767 103043 768 103079 769 103319 770 103483 771 103787 772 103991 773 104009 774 104243 775 104399 776 104693 777 104723 778 104759 779 104827 780 105107 781 105173 782 105323 783 105467 784 105529 785 106187 786 106277 787 106391 788 106453 789 106907 790 106963 791 107077 792 107279 793 107453 794 107837 795 107843 796 108079 797 108203 798 108413 799 108587 800 108803 801 108827 802 109013 803 109037 804 109133 805 109267 806 109517 807 109547 808 109843 809 109883 810 109919 811 110039 812 110281 813 110479 814 110729 815 110879 816 110933 817 111271 818 111323 819 111347 820 111443 821 111467 822 111599 823 111773 824 112163 825 112199 826 112279 827 112397 828 112759 829 112787 830 113039 831 113117 832 113363 833 113843 834 114083 835 114671 836 114827 837 114889 838 115067 839 115163 840 115319 841 115547 842 115603 843 115613 844 115679 845 115733 846 115763 847 115849 848 116027 849 116387 850 116827 851 117203 852 117773 853 117959 854 118043 855 118387 856 118787 857 118799 858 118907 859 119027 860 119243 861 119551 862 119591 863 119759 864 119963 865 120067 866 120391 867 120413 868 120431 869 120557 870 120587 871 120677 872 121013 873 121169 874 121439 875 121523 876 121547 877 121559 878 121787 879 122117 880 122449 881 123667 882 123791 883 123923 884 123973 885 124199 886 124427 887 124493 888 124693 889 124919 890 125003 891 125311 892 125329 893 125507 894 125639 895 125683 896 125963 897 126013 898 126067 899 126079 900 126227 901 126359 902 126653 903 126839 904 127037 905 127679 906 127997 907 128237 908 128347 909 128603 910 128747 911 128813 912 128879 913 128959 914 129089 915 129119 916 129347 917 129587 918 129707 919 129803 920 129919 921 130027 922 130199 923 130639 924 130787 925 131213 926 131267 927 131357 928 131477 929 131849 930 131959 931 132347 932 133157 933 133187 934 133271 935 133403 936 133919 937 134243 938 134363 939 134867 940 134999 941 135119 942 135209 943 135391 944 135467 945 135533 946 136133 947 136523 948 136559 949 137119 950 137279 951 137399 952 137443 953 137639 954 137999 955 138071 956 138197 957 138239 958 138319 959 138637 960 138683 961 138917 962 139079 963 139169 964 139187 965 139397 966 139747 967 139883 968 139991 969 139999 970 140123 971 140159 972 140363 973 140627 974 140759 975 140831 976 140839 977 141413 978 141587 979 141613 980 141707 981 141803 982 141959 983 142799 984 142907 985 143197 986 143387 987 143467 988 143483 989 143827 990 143999 991 144071 992 144203 993 144311 994 144323 995 144427 996 144763 997 144883 998 144917 999 145253 1000 145721