1 11 2 13 3 17 4 23 5 37 6 47 7 53 8 67 9 73 10 103 11 107 12 157 13 173 14 233 15 257 16 263 17 277 18 353 19 373 20 563 21 593 22 607 23 613 24 647 25 653 26 733 27 947 28 977 29 1097 30 1103 31 1123 32 1187 33 1223 34 1283 35 1297 36 1367 37 1433 38 1453 39 1487 40 1493 41 1607 42 1613 43 1663 44 1747 45 1753 46 1783 47 1867 48 1873 49 1907 50 1993 51 2137 52 2287 53 2377 54 2383 55 2417 56 2677 57 2683 58 2693 59 2713 60 2797 61 2903 62 2963 63 3307 64 3313 65 3463 66 3533 67 3637 68 3733 69 3917 70 3923 71 4007 72 4013 73 4133 74 4457 75 4513 76 4597 77 4643 78 4657 79 4793 80 4937 81 4993 82 5107 83 5113 84 5303 85 5387 86 5393 87 5413 88 5437 89 5443 90 5477 91 5563 92 5647 93 5653 94 5743 95 5807 96 6073 97 6263 98 6317 99 6323 100 6367 101 6373 102 6863 103 6977 104 7213 105 7523 106 7583 107 7823 108 7873 109 8087 110 8117 111 8237 112 8713 113 8747 114 9007 115 9343 116 9397 117 9467 118 9473 119 10253 120 10337 121 10607 122 10657 123 10853 124 11497 125 11783 126 11807 127 11827 128 11833 129 11903 130 11933 131 12043 132 12107 133 12113 134 12497 135 12547 136 12583 137 12647 138 12653 139 12917 140 12973 141 13043 142 13177 143 13457 144 13463 145 13687 146 13757 147 13907 148 14543 149 14557 150 14627 151 14633 152 14747 153 14753 154 15193 155 15313 156 15467 157 15733 158 15767 159 15797 160 15803 161 15907 162 15913 163 16063 164 16067 165 16097 166 16223 167 16427 168 16487 169 16567 170 16937 171 16987 172 17027 173 17047 174 17327 175 17383 176 17477 177 17483 178 18127 179 18217 180 18223 181 18307 182 18433 183 19213 184 19423 185 19427 186 19463 187 19477 188 19483 189 19577 190 19603 191 20107 192 20123 193 20347 194 20353 195 20753 196 21017 197 21163 198 21487 199 21493 200 21523 201 21563 202 21997 203 22073 204 22153 205 22277 206 22447 207 23203 208 23327 209 23333 210 23747 211 23767 212 23893 213 24077 214 24097 215 24103 216 24413 217 24677 218 25463 219 25583 220 25673 221 26113 222 26177 223 26183 224 26393 225 26687 226 26693 227 26717 228 26723 229 26953 230 26987 231 27067 232 27277 233 27743 234 27773 235 27947 236 28283 237 28597 238 28663 239 28927 240 29027 241 29173 242 29333 243 29873 244 30097 245 30103 246 30313 247 30637 248 30643 249 30977 250 31153 251 31183 252 31253 253 31327 254 32057 255 32063 256 32083 257 32303 258 32497 259 32713 260 32993 261 33113 262 33353 263 33623 264 33857 265 34267 266 34543 267 34673 268 34877 269 35317 270 35527 271 35537 272 35597 273 35753 274 35803 275 36067 276 36313 277 36473 278 36677 279 36787 280 37363 281 37567 282 37573 283 37957 284 38183 285 38327 286 38453 287 38867 288 39113 289 39233 290 39863 291 40093 292 40283 293 40493 294 40847 295 40933 296 41017 297 41183 298 41227 299 41263 300 41513 301 41603 302 41947 303 41953 304 42187 305 42397 306 42403 307 42457 308 42467 309 42683 310 42703 311 43397 312 43783 313 43787 314 44263 315 44273 316 44537 317 44543 318 45433 319 45497 320 45757 321 45827 322 46147 323 47143 324 47303 325 47507 326 47527 327 48023 328 48533 329 49037 330 49633 331 50153 332 50417 333 50587 334 50593 335 51413 336 52183 337 52727 338 52957 339 53617 340 53623 341 54443 342 54623 343 54673 344 54773 345 55207 346 55213 347 55337 348 55667 349 55793 350 55813 351 55823 352 55843 353 55927 354 56003 355 56087 356 56093 357 56437 358 56473 359 56773 360 56957 361 57787 362 57853 363 58067 364 58237 365 58543 366 58573 367 58693 368 58907 369 59113 370 59393 371 59447 372 60083 373 60133 374 60337 375 60617 376 61553 377 61637 378 61723 379 62137 380 62207 381 62213 382 62597 383 62633 384 63073 385 63493 386 63527 387 63697 388 63703 389 63907 390 64013 391 64627 392 65173 393 65413 394 65557 395 65707 396 65713 397 65837 398 65957 399 66883 400 67427 401 67757 402 67783 403 67933 404 68213 405 68443 406 68483 407 68743 408 68897 409 68903 410 69067 411 69197 412 69827 413 69997 414 70003 415 70117 416 71333 417 71347 418 71353 419 71713 420 71843 421 71993 422 72167 423 72733 424 73127 425 73477 426 73523 427 74203 428 74317 429 74567 430 74713 431 74897 432 75217 433 75527 434 75533 435 75577 436 75787 437 75997 438 76487 439 76673 440 76913 441 77023 442 77243 443 77557 444 77563 445 78173 446 78577 447 78797 448 78803 449 79153 450 79187 451 79627 452 79693 453 79817 454 79823 455 79867 456 79973 457 80147 458 80677 459 80783 460 80917 461 80923 462 81077 463 81553 464 81937 465 82463 466 82493 467 82787 468 82793 469 83003 470 83227 471 83437 472 83443 473 84053 474 84137 475 84313 476 84437 477 84443 478 85087 479 85837 480 86137 481 86263 482 87427 483 87517 484 87547 485 87553 486 88657 487 88807 488 88813 489 88867 490 89003 491 89107 492 89113 493 89387 494 89393 495 89527 496 89597 497 89983 498 90017 499 90197 500 90703 501 91243 502 91297 503 91303 504 91387 505 91577 506 91807 507 92003 508 92227 509 92363 510 93053 511 93083 512 93257 513 93377 514 93487 515 93497 516 94427 517 94433 518 95267 519 95273 520 95707 521 95917 522 95923 523 96763 524 97373 525 97577 526 97967 527 98473 528 98893 529 99713 530 99823 531 100517 532 100937 533 101113 534 101203 535 101273 536 101287 537 101483 538 102197 539 102673 540 103093 541 103177 542 103393 543 103567 544 103997 545 104003 546 104053 547 104113 548 104543 549 104717 550 104723 551 104953 552 105367 553 105373 554 105607 555 105613 556 105977 557 106213 558 106297 559 106537 560 106663 561 106753 562 107693 563 108217 564 108637 565 108643 566 108887 567 108923 568 109897 569 110563 570 110603 571 110813 572 110927 573 110933 574 111773 575 111827 576 111863 577 112247 578 112297 579 112577 580 112583 581 113017 582 113117 583 113153 584 113167 585 113963 586 114083 587 114473 588 115337 589 115757 590 115763 591 115777 592 116107 593 116797 594 117437 595 117757 596 117883 597 118253 598 118897 599 118907 600 119033 601 119557 602 119563 603 120097 604 120557 605 120563 606 120817 607 120823 608 121007 609 121013 610 121327 611 121447 612 121553 613 122027 614 122033 615 122273 616 122393 617 122503 618 122833 619 123433 620 124297 621 124303 622 124343 623 124777 624 125107 625 125113 626 125737 627 125927 628 126317 629 126487 630 126493 631 127487 632 127643 633 127663 634 127733 635 127843 636 128153 637 128467 638 128483 639 128663 640 128987 641 129287 642 129533 643 129587 644 129763 645 130343 646 130483 647 130687 648 130693 649 131707 650 131777 651 131933 652 132757 653 132857 654 133103 655 133277 656 133717 657 134053 658 134087 659 134213 660 134263 661 134333 662 134587 663 135277 664 135607 665 135893 666 136733 667 136993 668 137393 669 138107 670 139297 671 139303 672 139703 673 139753 674 140417 675 140527 676 140683 677 140983 678 141067 679 141073 680 141263 681 141767 682 142217 683 142427 684 142553 685 143483 686 143827 687 144167 688 144247 689 144253 690 144583 691 144757 692 144967 693 145037 694 145213 695 146057 696 146197 697 146843 698 146983 699 147347 700 147793 701 148633 702 148867 703 148927 704 149027 705 149417 706 149497 707 149867 708 150083 709 150203 710 150217 711 150407 712 151163 713 151247 714 151477 715 151603 716 151637 717 151687 718 151903 719 152423 720 152623 721 152723 722 152947 723 152953 724 153443 725 153947 726 154067 727 154073 728 154877 729 155377 730 156677 731 157013 732 157253 733 157483 734 158357 735 159463 736 159623 737 159793 738 160087 739 160403 740 161053 741 161977 742 162257 743 162263 744 162523 745 162677 746 162853 747 163567 748 163627 749 163847 750 163853 751 163987 752 165443 753 165463 754 165707 755 165713 756 166357 757 166603 758 166847 759 166973 760 167113 761 167443 762 167627 763 168457 764 168737 765 168893 766 169313 767 169633 768 169783 769 169837 770 170347 771 170503 772 170767 773 171713 774 171923 775 172427 776 172433 777 172877 778 172987 779 172993 780 173183 781 174143 782 174767 783 176047 784 176207 785 176327 786 176503 787 176747 788 176927 789 176983 790 177013 791 177217 792 177427 793 177487 794 178603 795 178813 796 178903 797 179167 798 179743 799 179807 800 179813 801 179827 802 179903 803 180497 804 180623 805 181757 806 182593 807 182893 808 182927 809 183383 810 183503 811 183587 812 184517 813 184727 814 184837 815 185057 816 185063 817 185183 818 185533 819 186013 820 186113 821 186253 822 186877 823 186883 824 187133 825 187217 826 187367 827 187373 828 187877 829 188317 830 188437 831 188687 832 188863 833 188933 834 189473 835 189523 836 189983 837 191027 838 191033 839 191447 840 191453 841 191467 842 192097 843 192743 844 192853 845 192883 846 193373 847 193387 848 193757 849 193877 850 194653 851 194723 852 195407 853 195737 854 195913 855 195997 856 196187 857 197083 858 197683 859 197773 860 197927 861 197963 862 198817 863 198823 864 198833 865 199813 866 200023 867 200177 868 200357 869 201667 870 201827 871 202387 872 203017 873 203227 874 203317 875 203387 876 203663 877 203767 878 204013 879 204437 880 204797 881 205427 882 205657 883 205957 884 206027 885 206033 886 206197 887 206203 888 206413 889 206483 890 206813 891 206917 892 207463 893 207517 894 207947 895 208003 896 208463 897 209227 898 209263 899 209353 900 209977 901 210907 902 211067 903 211193 904 211873 905 212677 906 212903 907 213223 908 213827 909 214457 910 214463 911 214657 912 215687 913 215857 914 216113 915 216647 916 217163 917 217313 918 217733 919 218137 920 218143 921 218453 922 218717 923 219097 924 219523 925 219613 926 219683 927 219937 928 219977 929 221077 930 221203 931 221233 932 221713 933 221723 934 222317 935 222323 936 222793 937 222947 938 223247 939 223253 940 223753 941 223837 942 223843 943 224467 944 225347 945 225983 946 226007 947 226637 948 226643 949 226663 950 226783 951 226907 952 227153 953 227393 954 227603 955 228517 956 228587 957 228847 958 228853 959 229133 960 230143 961 230227 962 230233 963 230767 964 230773 965 233347 966 233917 967 234187 968 234197 969 234287 970 234467 971 234727 972 236707 973 237157 974 237277 975 238157 976 238207 977 239237 978 239423 979 240203 980 240347 981 240733 982 241327 983 241817 984 241867 985 242447 986 242813 987 243203 988 243233 989 243527 990 243533 991 243583 992 243857 993 244297 994 244457 995 244753 996 245177 997 245527 998 245747 999 245753 1000 245983