1 2 2 3 3 5 4 7 5 88 6 83 7 87 8 89 9 23 10 29 11 38 12 37 13 48 14 43 15 47 16 53 17 59 18 68 19 67 20 78 21 73 22 79 23 13 24 19 25 97 26 808 27 803 28 807 29 809 30 883 31 827 32 838 33 837 34 839 35 849 36 858 37 857 38 863 39 867 40 873 41 879 42 818 43 898 44 893 45 897 46 899 47 288 48 223 49 227 50 229 51 233 52 239 53 248 54 258 55 257 56 263 57 269 58 278 59 277 60 218 61 213 62 293 63 307 64 388 65 383 66 387 67 338 68 337 69 347 70 349 71 353 72 359 73 367 74 373 75 379 76 313 77 319 78 397 79 408 80 409 81 489 82 428 83 438 84 433 85 439 86 443 87 449 88 457 89 468 90 463 91 467 92 479 93 417 94 498 95 499 96 503 97 509 98 528 99 523 100 548 101 547 102 557 103 563 104 569 105 578 106 577 107 517 108 593 109 599 110 608 111 607 112 683 113 687 114 689 115 638 116 648 117 643 118 647 119 653 120 659 121 668 122 673 123 677 124 613 125 698 126 708 127 709 128 789 129 727 130 733 131 739 132 743 133 758 134 757 135 768 136 769 137 773 138 717 139 797 140 109 141 188 142 128 143 123 144 127 145 129 146 139 147 153 148 157 149 159 150 163 151 177 152 118 153 113 154 117 155 907 156 988 157 989 158 929 159 937 160 948 161 947 162 953 163 967 164 978 165 977 166 913 167 998 168 997 169 8009 170 8083 171 8089 172 8028 173 8038 174 8033 175 8039 176 8049 177 8058 178 8068 179 8063 180 8069 181 8017 182 8098 183 8093 184 8097 185 8803 186 8809 187 8887 188 8823 189 8829 190 8858 191 8853 192 8863 193 8878 194 8818 195 8817 196 8893 197 8208 198 8283 199 8287 200 8223 201 8229 202 8238 203 8237 204 8249 205 8259 206 8277 207 8279 208 8213 209 8219 210 8298 211 8297 212 8308 213 8303 214 8307 215 8389 216 8328 217 8327 218 8368 219 8367 220 8373 221 8318 222 8399 223 8409 224 8423 225 8427 226 8429 227 8433 228 8439 229 8447 230 8458 231 8453 232 8459 233 8478 234 8418 235 8413 236 8417 237 8419 238 8493 239 8499 240 8588 241 8523 242 8538 243 8543 244 8549 245 8553 246 8559 247 8567 248 8578 249 8579 250 8513 251 8597 252 8608 253 8607 254 8609 255 8683 256 8689 257 8628 258 8627 259 8637 260 8657 261 8663 262 8667 263 8669 264 8693 265 8697 266 8699 267 8709 268 8728 269 8723 270 8733 271 8748 272 8747 273 8753 274 8759 275 8777 276 8713 277 8717 278 8719 279 8108 280 8188 281 8123 282 8138 283 8147 284 8168 285 8167 286 8178 287 8173 288 8177 289 8179 290 8119 291 8908 292 8907 293 8983 294 8938 295 8933 296 8949 297 8958 298 8973 299 8979 300 8917 301 8993 302 8997 303 8999 304 2003 305 2088 306 2087 307 2027 308 2029 309 2039 310 2053 311 2063 312 2069 313 2018 314 2013 315 2017 316 2019 317 2099 318 2888 319 2883 320 2829 321 2838 322 2837 323 2848 324 2843 325 2853 326 2868 327 2879 328 2203 329 2207 330 2283 331 2228 332 2237 333 2239 334 2243 335 2258 336 2267 337 2269 338 2273 339 2218 340 2217 341 2293 342 2297 343 2309 344 2388 345 2333 346 2339 347 2348 348 2347 349 2358 350 2357 351 2378 352 2377 353 2318 354 2313 355 2319 356 2393 357 2399 358 2488 359 2487 360 2423 361 2437 362 2448 363 2447 364 2459 365 2467 366 2473 367 2477 368 2503 369 2528 370 2538 371 2539 372 2543 373 2549 374 2558 375 2557 376 2579 377 2598 378 2593 379 2609 380 2687 381 2628 382 2633 383 2647 384 2657 385 2659 386 2663 387 2678 388 2677 389 2613 390 2617 391 2619 392 2693 393 2699 394 2707 395 2788 396 2783 397 2789 398 2729 399 2738 400 2748 401 2749 402 2753 403 2767 404 2777 405 2719 406 2798 407 2797 408 2108 409 2103 410 2189 411 2133 412 2137 413 2143 414 2158 415 2157 416 2168 417 2179 418 2117 419 2197 420 2903 421 2909 422 2987 423 2927 424 2939 425 2953 426 2957 427 2963 428 2969 429 2978 430 2999 431 3008 432 3088 433 3089 434 3023 435 3037 436 3048 437 3049 438 3068 439 3067 440 3079 441 3013 442 3019 443 3809 444 3889 445 3828 446 3837 447 3863 448 3867 449 3869 450 3818 451 3817 452 3898 453 3203 454 3209 455 3287 456 3228 457 3229 458 3258 459 3253 460 3257 461 3259 462 3278 463 3299 464 3308 465 3307 466 3383 467 3389 468 3323 469 3329 470 3338 471 3343 472 3347 473 3359 474 3368 475 3378 476 3373 477 3319 478 3398 479 3407 480 3483 481 3433 482 3449 483 3457 484 3468 485 3463 486 3467 487 3469 488 3498 489 3499 490 3588 491 3587 492 3527 493 3529 494 3533 495 3539 496 3548 497 3547 498 3557 499 3559 500 3578 501 3518 502 3513 503 3593 504 3607 505 3683 506 3687 507 3623 508 3638 509 3637 510 3643 511 3659 512 3678 513 3673 514 3677 515 3698 516 3697 517 3708 518 3709 519 3789 520 3727 521 3733 522 3739 523 3768 524 3767 525 3769 526 3779 527 3793 528 3797 529 3103 530 3128 531 3123 532 3133 533 3147 534 3158 535 3153 536 3163 537 3177 538 3118 539 3119 540 3907 541 3988 542 3987 543 3989 544 3923 545 3929 546 3938 547 3943 548 3947 549 3967 550 3919 551 4008 552 4003 553 4007 554 4083 555 4089 556 4028 557 4027 558 4049 559 4058 560 4057 561 4073 562 4079 563 4098 564 4093 565 4099 566 4888 567 4827 568 4829 569 4833 570 4839 571 4853 572 4857 573 4859 574 4877 575 4208 576 4288 577 4287 578 4289 579 4229 580 4238 581 4248 582 4243 583 4253 584 4259 585 4268 586 4278 587 4273 588 4213 589 4219 590 4297 591 4327 592 4337 593 4339 594 4349 595 4357 596 4363 597 4373 598 4398 599 4397 600 4409 601 4428 602 4423 603 4448 604 4447 605 4458 606 4457 607 4463 608 4418 609 4413 610 4493 611 4507 612 4583 613 4587 614 4589 615 4523 616 4547 617 4549 618 4568 619 4567 620 4513 621 4598 622 4597 623 4603 624 4628 625 4637 626 4639 627 4643 628 4649 629 4658 630 4657 631 4663 632 4673 633 4679 634 4698 635 4703 636 4728 637 4723 638 4729 639 4733 640 4758 641 4759 642 4713 643 4717 644 4719 645 4793 646 4799 647 4108 648 4183 649 4187 650 4138 651 4168 652 4178 653 4177 654 4119 655 4903 656 4909 657 4989 658 4938 659 4933 660 4937 661 4943 662 4958 663 4957 664 4967 665 4969 666 4973 667 4917 668 4993 669 4999 670 5003 671 5009 672 5088 673 5028 674 5023 675 5039 676 5058 677 5059 678 5077 679 5018 680 5017 681 5099 682 5808 683 5807 684 5883 685 5889 686 5847 687 5853 688 5867 689 5878 690 5879 691 5819 692 5897 693 5209 694 5227 695 5238 696 5233 697 5237 698 5268 699 5273 700 5279 701 5218 702 5297 703 5303 704 5309 705 5323 706 5333 707 5347 708 5358 709 5318 710 5317 711 5393 712 5399 713 5407 714 5483 715 5487 716 5489 717 5438 718 5437 719 5448 720 5443 721 5449 722 5478 723 5477 724 5479 725 5413 726 5508 727 5503 728 5507 729 5589 730 5528 731 5527 732 5538 733 5557 734 5563 735 5569 736 5573 737 5518 738 5598 739 5623 740 5639 741 5648 742 5647 743 5658 744 5653 745 5657 746 5659 747 5669 748 5613 749 5619 750 5693 751 5708 752 5788 753 5787 754 5737 755 5748 756 5743 757 5749 758 5779 759 5713 760 5798 761 5108 762 5107 763 5183 764 5128 765 5127 766 5139 767 5143 768 5149 769 5158 770 5157 771 5168 772 5167 773 5169 774 5179 775 5118 776 5197 777 5903 778 5923 779 5927 780 5939 781 5953 782 5918 783 5917 784 6007 785 6088 786 6029 787 6037 788 6043 789 6047 790 6053 791 6067 792 6073 793 6079 794 6019 795 6098 796 6808 797 6883 798 6828 799 6838 800 6833 801 6843 802 6858 803 6863 804 6873 805 6897 806 6899 807 6203 808 6288 809 6287 810 6228 811 6229 812 6247 813 6257 814 6263 815 6269 816 6278 817 6277 818 6217 819 6299 820 6308 821 6388 822 6387 823 6323 824 6329 825 6337 826 6343 827 6353 828 6359 829 6368 830 6367 831 6373 832 6379 833 6319 834 6397 835 6428 836 6427 837 6449 838 6458 839 6469 840 6473 841 6418 842 6498 843 6528 844 6529 845 6547 846 6558 847 6553 848 6563 849 6569 850 6578 851 6577 852 6518 853 6599 854 6607 855 6689 856 6637 857 6653 858 6659 859 6668 860 6673 861 6679 862 6619 863 6698 864 6708 865 6703 866 6709 867 6789 868 6733 869 6737 870 6768 871 6763 872 6779 873 6718 874 6798 875 6793 876 6103 877 6123 878 6127 879 6129 880 6133 881 6148 882 6157 883 6163 884 6169 885 6178 886 6113 887 6199 888 6907 889 6988 890 6987 891 6947 892 6949 893 6959 894 6968 895 6967 896 6978 897 6977 898 6913 899 6998 900 6997 901 7008 902 7083 903 7089 904 7027 905 7039 906 7043 907 7057 908 7069 909 7079 910 7803 911 7809 912 7828 913 7827 914 7829 915 7858 916 7859 917 7877 918 7817 919 7893 920 7207 921 7288 922 7283 923 7289 924 7229 925 7237 926 7243 927 7247 928 7253 929 7213 930 7297 931 7307 932 7309 933 7328 934 7338 935 7333 936 7349 937 7358 938 7369 939 7393 940 7488 941 7487 942 7433 943 7458 944 7457 945 7459 946 7477 947 7418 948 7417 949 7419 950 7499 951 7507 952 7587 953 7523 954 7529 955 7537 956 7548 957 7547 958 7549 959 7559 960 7568 961 7573 962 7577 963 7513 964 7519 965 7598 966 7603 967 7607 968 7628 969 7639 970 7643 971 7649 972 7669 973 7673 974 7618 975 7617 976 7698 977 7699 978 7703 979 7787 980 7723 981 7727 982 7748 983 7753 984 7757 985 7759 986 7719 987 7793 988 7187 989 7123 990 7129 991 7148 992 7153 993 7167 994 7173 995 7177 996 7179 997 7113 998 7908 999 7907 1000 7989