1 7 2 41 3 43 4 107 5 157 6 193 7 239 8 251 9 257 10 293 11 307 12 443 13 457 14 557 15 577 16 593 17 607 18 643 19 743 20 757 21 829 22 857 23 907 24 1093 25 1193 26 1303 27 1307 28 1451 29 1483 30 1493 31 1543 32 1607 33 1657 34 1693 35 1723 36 1789 37 1907 38 1993 39 2143 40 2207 41 2243 42 2267 43 2293 44 2309 45 2357 46 2393 47 2543 48 2557 49 2593 50 2621 51 2657 52 2693 53 2707 54 2803 55 2843 56 2857 57 2957 58 3217 59 3257 60 3307 61 3323 62 3343 63 3407 64 3457 65 3557 66 3593 67 3607 68 3643 69 3719 70 3793 71 3907 72 3943 73 4007 74 4057 75 4093 76 4157 77 4243 78 4297 79 4357 80 4373 81 4457 82 4493 83 4507 84 4643 85 4657 86 4793 87 4831 88 4943 89 4951 90 4957 91 4993 92 5087 93 5099 94 5107 95 5309 96 5393 97 5407 98 5443 99 5507 100 5557 101 5647 102 5657 103 5693 104 5743 105 5807 106 5843 107 5857 108 6007 109 6043 110 6143 111 6257 112 6323 113 6343 114 6521 115 6607 116 6661 117 6793 118 6857 119 6907 120 7043 121 7057 122 7187 123 7193 124 7207 125 7243 126 7307 127 7393 128 7457 129 7507 130 7607 131 7643 132 7757 133 7793 134 7841 135 7873 136 7907 137 7927 138 7993 139 8093 140 8243 141 8293 142 8369 143 8419 144 8443 145 8543 146 8689 147 8693 148 8707 149 8783 150 8807 151 8887 152 8893 153 9007 154 9043 155 9157 156 9257 157 9293 158 9343 159 9643 160 9743 161 9857 162 9901 163 9907 164 10007 165 10093 166 10133 167 10193 168 10243 169 10343 170 10357 171 10457 172 10607 173 10657 174 10957 175 10993 176 11057 177 11059 178 11069 179 11093 180 11243 181 11257 182 11393 183 11443 184 11593 185 11657 186 11731 187 11743 188 11807 189 11887 190 11981 191 12007 192 12043 193 12107 194 12143 195 12157 196 12343 197 12457 198 12743 199 12757 200 12893 201 12907 202 12967 203 13007 204 13043 205 13093 206 13241 207 13421 208 13457 209 13619 210 13693 211 13757 212 13759 213 13807 214 13907 215 14057 216 14107 217 14143 218 14207 219 14243 220 14293 221 14407 222 14479 223 14543 224 14557 225 14593 226 14633 227 14657 228 14843 229 14957 230 15107 231 15193 232 15307 233 15443 234 15493 235 15607 236 15643 237 15647 238 15787 239 15907 240 16007 241 16057 242 16193 243 16493 244 16607 245 16657 246 16661 247 16693 248 16763 249 16843 250 16943 251 16993 252 17093 253 17107 254 17207 255 17257 256 17293 257 17393 258 17443 259 17477 260 17657 261 17707 262 17807 263 17923 264 17957 265 18013 266 18043 267 18143 268 18169 269 18257 270 18307 271 18443 272 18457 273 18461 274 18493 275 18593 276 18743 277 18757 278 18793 279 18869 280 19157 281 19163 282 19207 283 19457 284 19507 285 19543 286 19793 287 19843 288 19979 289 19993 290 20107 291 20143 292 20357 293 20393 294 20407 295 20443 296 20507 297 20543 298 20593 299 20693 300 20707 301 20717 302 20743 303 20807 304 20857 305 21059 306 21107 307 21143 308 21157 309 21193 310 21407 311 21493 312 21557 313 21713 314 21757 315 21787 316 21871 317 21893 318 21943 319 22093 320 22157 321 22193 322 22291 323 22307 324 22343 325 22543 326 22643 327 22807 328 22907 329 22943 330 22993 331 23057 332 23143 333 23293 334 23357 335 23371 336 23447 337 23557 338 23561 339 23593 340 23743 341 23857 342 23893 343 23899 344 23957 345 23993 346 24007 347 24043 348 24097 349 24107 350 24407 351 24443 352 24527 353 24593 354 24781 355 24793 356 24907 357 24943 358 25057 359 25111 360 25189 361 25243 362 25307 363 25343 364 25357 365 25457 366 25589 367 25643 368 25657 369 25693 370 25759 371 25793 372 25943 373 26107 374 26261 375 26293 376 26357 377 26393 378 26407 379 26557 380 26693 381 26729 382 26801 383 26839 384 26893 385 26953 386 26993 387 27043 388 27107 389 27143 390 27407 391 27457 392 27617 393 27743 394 27793 395 27823 396 27893 397 27943 398 28057 399 28307 400 28393 401 28493 402 28573 403 28607 404 28631 405 28643 406 28649 407 28657 408 28793 409 28807 410 28843 411 29167 412 29207 413 29243 414 29303 415 29443 416 29851 417 29983 418 30181 419 30293 420 30307 421 30493 422 30557 423 30593 424 30643 425 30707 426 30757 427 30893 428 31193 429 31307 430 31357 431 31393 432 31543 433 31607 434 31643 435 31657 436 31793 437 31907 438 31957 439 32057 440 32117 441 32143 442 32257 443 32443 444 32491 445 32507 446 32687 447 32693 448 32707 449 32843 450 32957 451 32993 452 33107 453 33223 454 33343 455 33457 456 33493 457 33599 458 33757 459 33851 460 33857 461 33893 462 34039 463 34057 464 34157 465 34171 466 34429 467 34457 468 34543 469 34607 470 34693 471 34757 472 34807 473 34843 474 34913 475 35053 476 35107 477 35251 478 35257 479 35281 480 35363 481 35393 482 35407 483 35507 484 35509 485 35543 486 35593 487 35729 488 35831 489 35993 490 36007 491 36017 492 36067 493 36107 494 36293 495 36307 496 36343 497 36457 498 36493 499 36527 500 36607 501 36643 502 36793 503 36857 504 36943 505 37057 506 37243 507 37307 508 37357 509 37493 510 37507 511 37607 512 37643 513 37657 514 37693 515 37897 516 37907 517 37957 518 37993 519 38393 520 38449 521 38543 522 38557 523 38593 524 38693 525 38707 526 38977 527 38993 528 39041 529 39043 530 39107 531 39157 532 39293 533 39343 534 39443 535 39607 536 39631 537 39857 538 39983 539 40093 540 40123 541 40193 542 40289 543 40343 544 40357 545 40493 546 40507 547 40543 548 40693 549 40787 550 40993 551 41057 552 41143 553 41243 554 41257 555 41357 556 41387 557 41443 558 41507 559 41543 560 41593 561 41647 562 41813 563 41843 564 41893 565 41957 566 42043 567 42157 568 42193 569 42257 570 42293 571 42307 572 42349 573 42403 574 42407 575 42443 576 42457 577 42557 578 42643 579 42743 580 42793 581 42943 582 43093 583 43207 584 43457 585 43543 586 43607 587 43691 588 43793 589 43943 590 44179 591 44207 592 44257 593 44293 594 44357 595 44507 596 44543 597 44657 598 44843 599 44893 600 45007 601 45053 602 45293 603 45307 604 45343 605 45557 606 45707 607 45757 608 45869 609 45893 610 45943 611 45989 612 46093 613 46307 614 46457 615 46507 616 46567 617 46643 618 46663 619 46757 620 46807 621 46957 622 46993 623 47057 624 47093 625 47137 626 47143 627 47207 628 47221 629 47293 630 47407 631 47419 632 47507 633 47543 634 47657 635 47743 636 47807 637 47843 638 47857 639 48157 640 48193 641 48371 642 48407 643 48593 644 48757 645 48857 646 48907 647 49043 648 49057 649 49109 650 49157 651 49193 652 49207 653 49307 654 49393 655 49757 656 49807 657 49843 658 49943 659 49957 660 49993 661 50093 662 50123 663 50207 664 50263 665 50461 666 50543 667 50593 668 50707 669 50857 670 50893 671 50957 672 50993 673 51043 674 51137 675 51157 676 51193 677 51257 678 51307 679 51343 680 51407 681 51593 682 51607 683 51769 684 51893 685 51907 686 52057 687 52183 688 52291 689 52457 690 52489 691 52543 692 52757 693 52807 694 52957 695 52967 696 53093 697 53407 698 53503 699 53507 700 53593 701 53657 702 53693 703 53783 704 53857 705 53993 706 54193 707 54293 708 54319 709 54443 710 54493 711 54517 712 54583 713 54877 714 54907 715 55057 716 55207 717 55243 718 55333 719 55343 720 55457 721 55547 722 55603 723 55793 724 55807 725 55843 726 56009 727 56093 728 56207 729 56393 730 56443 731 56543 732 56807 733 56843 734 56857 735 56893 736 56957 737 56993 738 57107 739 57143 740 57193 741 57221 742 57457 743 57493 744 57557 745 57559 746 57593 747 57793 748 57943 749 58043 750 58057 751 58193 752 58207 753 58243 754 58393 755 58543 756 58573 757 58657 758 58693 759 58757 760 58907 761 58943 762 59051 763 59093 764 59107 765 59207 766 59243 767 59341 768 59357 769 59393 770 59407 771 59443 772 59557 773 59693 774 59707 775 59743 776 59957 777 60107 778 60169 779 60257 780 60293 781 60343 782 60353 783 60443 784 60457 785 60493 786 60601 787 60607 788 60757 789 60793 790 60943 791 61007 792 61043 793 61057 794 61343 795 61357 796 61417 797 61493 798 61507 799 61519 800 61543 801 61643 802 61657 803 61757 804 61819 805 61843 806 62057 807 62143 808 62207 809 62507 810 62743 811 62929 812 62969 813 63443 814 63493 815 63607 816 63743 817 63793 818 63857 819 63907 820 63977 821 64007 822 64157 823 64319 824 64693 825 64793 826 65063 827 65257 828 65293 829 65357 830 65393 831 65407 832 65543 833 65557 834 65657 835 65707 836 65843 837 65957 838 65993 839 66107 840 66293 841 66343 842 66347 843 66457 844 66593 845 66643 846 66721 847 66797 848 66943 849 67043 850 67057 851 67157 852 67307 853 67343 854 67493 855 67607 856 67699 857 67757 858 67807 859 67843 860 67943 861 67957 862 67993 863 68207 864 68443 865 68501 866 68507 867 68531 868 68543 869 68567 870 68713 871 68743 872 68993 873 69109 874 69143 875 69191 876 69193 877 69257 878 69389 879 69457 880 69493 881 69557 882 69593 883 69857 884 70157 885 70207 886 70393 887 70457 888 70507 889 70607 890 70657 891 70793 892 70843 893 70957 894 71143 895 71257 896 71293 897 71443 898 71593 899 71693 900 71707 901 71807 902 71843 903 71993 904 71999 905 72043 906 72307 907 72367 908 72431 909 72493 910 72577 911 72643 912 72661 913 72707 914 72893 915 72907 916 73043 917 73079 918 73243 919 73607 920 73643 921 73693 922 73757 923 73783 924 73907 925 73943 926 74093 927 74143 928 74257 929 74293 930 74311 931 74357 932 74507 933 74707 934 74797 935 74843 936 74857 937 75193 938 75307 939 75391 940 75407 941 75557 942 75707 943 75731 944 75743 945 75793 946 76157 947 76207 948 76243 949 76289 950 76343 951 76487 952 76493 953 76507 954 76543 955 76607 956 76757 957 76781 958 76907 959 76943 960 77093 961 77201 962 77243 963 77543 964 77557 965 77641 966 77743 967 77839 968 77893 969 78007 970 78157 971 78193 972 78307 973 78317 974 78593 975 78607 976 78643 977 78707 978 78823 979 78853 980 78857 981 78893 982 79043 983 79159 984 79193 985 79357 986 79393 987 79493 988 79657 989 79669 990 79693 991 79757 992 79843 993 79867 994 79907 995 79943 996 80107 997 80207 998 80407 999 80557 1000 80629