0 11 1 113 2 13 3 131 4 31 5 311 6 1117 7 17 8 173 9 73 10 733 11 331 12 313 13 137 14 37 15 373 16 739 17 397 18 97 19 971 20 71 21 719 22 19 23 191 24 911 25 1123 26 23 27 233 28 337 29 379 30 79 31 797 32 977 33 773 34 7321 35 211 36 1129 37 29 38 293 39 937 40 3719 41 193 42 9311 43 1151 44 5113 45 139 46 3911 47 1153 48 53 49 5323 50 239 51 3917 52 179 53 7919 54 197 55 9719 56 199 57 991 58 919 59 1913 60 1319 61 1931 62 317 63 1721 64 2111 65 1163 66 631 67 3119 68 1933 69 3313 70 1321 71 2113 72 1327 73 271 74 7121 75 2129 76 2917 77 1723 78 2311 79 1171 80 7127 81 277 82 7717 83 1733 84 3319 85 1949 86 491 87 9127 88 2711 89 1181 90 811 91 1187 92 877 93 7723 94 2333 95 3323 96 2339 97 3919 98 1951 99 5119 100 1973 101 7331 102 3121 103 2131 104 3137 105 3727 106 2713 107 1361 108 61 109 613 110 1367 111 67 112 673 113 7333 114 3329 115 2927 116 2719 117 1979 118 7927 119 2729 120 2939 121 3923 122 2341 123 41 124 419 125 1987 126 8713 127 1373 128 7349 129 499 130 997 131 9721 132 2137 133 3733 134 3331 135 3163 136 6311 137 1193 138 9319 139 1993 140 9323 141 2347 142 47 143 479 144 7933 145 3343 146 43 147 431 148 3167 149 677 150 7727 151 2731 152 3169 153 691 154 9133 155 3347 156 4721 157 2141 158 4111 159 11027 160 2741 161 4127 162 2749 163 4919 164 1997 165 9733 166 3359 167 59 168 593 169 9337 170 3739 171 3929 172 2953 173 5333 174 3361 175 617 176 1741 177 4129 178 2957 179 571 180 7129 181 2963 182 6317 183 1747 184 4723 185 2351 186 5147 187 4729 188 2969 189 6911 190 11047 191 4733 192 3371 193 7151 194 5153 195 5347 196 4751 197 5167 198 6719 199 1999 200 9923 201 2357 202 577 203 7741 204 4133 205 3373 206 7351 207 5171 208 7159 209 599 210 9929 211 2971 212 7177 213 7753 214 5351 215 5179 216 7937 217 3761 218 619 219 19013 220 1381 221 8111 222 11057 223 5711 224 11059 225 5923 226 2371 227 7187 228 8719 229 19031 230 3181 231 8117 232 1753 233 5381 234 8123 235 2377 236 7757 237 5717 238 1759 239 5927 240 2753 241 5387 242 8731 243 3187 244 8737 245 3767 246 6733 247 3389 248 89 249 8923 250 2381 251 8147 252 4759 253 5939 254 3931 255 3191 256 9137 257 3769 258 6917 259 1777 260 7759 261 5953 262 5393 263 9341 264 4139 265 3943 266 433 267 3391 268 9151 269 5189 270 8929 271 2999 272 9931 273 31013 274 1399 275 9941 276 4153 277 5399 278 9949 279 4931 280 31019 281 19037 282 3779 283 7949 284 4933 285 33013 286 13033 287 33023 288 2383 289 83 290 839 291 3947 292 4783 293 8311 294 11069 295 6947 296 4787 297 8741 298 4157 299 5737 300 3793 301 9343 302 439 303 3967 304 6737 305 3797 306 9739 307 3989 308 8933 309 33029 310 29017 311 1783 312 8317 313 1787 314 8747 315 4789 316 8941 317 4159 318 5981 319 8161 320 6113 321 13037 322 37013 323 13043 324 4327 325 2767 326 6761 327 6121 328 2143 329 4337 330 37019 331 19051 332 5197 333 9743 334 4339 335 39019 336 19069 337 6949 338 4937 339 37021 340 2153 341 53017 342 1789 343 8951 344 51031 345 31033 346 33037 347 37039 348 39023 349 2389 350 8963 351 6323 352 2393 353 9349 354 4943 355 4349 356 4951 357 51043 358 4357 359 5741 360 4177 361 7789 362 8969 363 6959 364 5987 365 8753 366 53047 367 4793 368 9371 369 7193 370 9377 371 7793 372 9391 373 9157 374 5743 375 4363 376 6329 377 29021 378 2161 379 6131 380 31039 381 39041 382 41011 383 11071 384 71011 385 11083 386 8329 387 29023 388 2399 389 9967 390 6763 391 6337 392 37049 393 4957 394 5749 395 4967 396 6779 397 7951 398 51047 399 4799 400 9973 401 7369 402 6961 403 6133 404 33049 405 4969 406 6967 407 6781 408 8167 409 6791 410 9161 411 6143 412 4373 413 7393 414 9397 415 9749 416 4973 417 73013 418 13049 419 4987 420 8761 421 6151 422 51059 423 59011 424 11087 425 8779 426 7963 427 6343 428 4391 429 9173 430 73019 431 19073 432 73037 433 37057 434 5779 435 7993 436 93047 437 47017 438 17011 439 11093 440 93053 441 53051 442 51061 443 6163 444 6353 445 53069 446 6971 447 71023 448 23011 449 11113 450 13063 451 6359 452 59021 453 2179 454 79031 455 31051 456 51071 457 71039 458 39043 459 4397 460 9767 461 6793 462 93059 463 59023 464 23017 465 17021 466 21011 467 11117 468 17027 469 2777 470 77017 471 17029 472 29027 473 2789 474 8971 475 71059 476 59029 477 29033 478 33053 479 53077 480 77023 481 23021 482 21013 483 13093 484 93077 485 77029 486 29059 487 59051 488 51131 489 31063 490 6361 491 6173 492 73039 493 39047 494 47041 495 41017 496 17033 497 33071 498 71069 499 6977 500 77041 501 41023 502 23027 503 2791 504 9181 505 8171 506 71081 507 8179 508 79039 509 39079 510 79043 511 43013 512 13099 513 99013 514 13121 515 21017 516 17041 517 41039 518 39089 519 8999 520 99017 521 17047 522 47051 523 51133 524 33073 525 73043 526 43019 527 19079 528 79063 529 6367 530 67021 531 21019 532 19081 533 8191 534 9187 535 8783 536 8353 537 53087 538 87011 539 11119 540 19087 541 87013 542 13127 543 2797 544 9769 545 6983 546 8363 547 6373 548 73061 549 6197 550 9781 551 81013 552 13147 553 47057 554 5783 555 8369 556 6991 557 9199 558 99023 559 23029 560 29063 561 6379 562 79087 563 87037 564 37061 565 6199 566 99041 567 41047 568 47059 569 59053 570 53089 571 89017 572 17053 573 53093 574 93083 575 8377 576 77047 577 47087 578 87041 579 41051 580 51137 581 37087 582 87049 583 4993 584 93089 585 89021 586 21023 587 23039 588 39097 589 9787 590 87071 591 71089 592 89041 593 41057 594 5791 595 91019 596 19121 597 21031 598 31069 599 6997 600 9791 601 91033 602 33083 603 8387 604 87083 605 8389 606 89051 607 51151 608 51157 609 57037 610 37097 611 97021 612 21059 613 59063 614 6389 615 89057 616 57041 617 41077 618 77069 619 69011 620 11131 621 31079 622 79111 623 11149 624 4999 625 99053 626 53113 627 13151 628 51169 629 69019 630 19139 631 39113 632 13159 633 59069 634 69029 635 29077 636 77081 637 81017 638 17077 639 77093 640 93097 641 97039 642 39119 643 19141 644 41081 645 81019 646 19157 647 57047 648 47093 649 93113 650 13163 651 6397 652 97073 653 73063 654 63029 655 29123 656 23041 657 41113 658 13171 659 71119 660 19163 661 63031 662 31081 663 81023 664 23053 665 53117 666 17093 667 93131 668 31091 669 91079 670 79133 671 33091 672 91081 673 81031 674 31121 675 21061 676 61027 677 27011 678 11159 679 59077 680 77137 681 37117 682 17099 683 99079 684 79139 685 39133 686 33113 687 13177 688 77141 689 41117 690 17117 691 17123 692 23057 693 57059 694 59083 695 83023 696 23059 697 59093 698 93133 699 33119 700 19181 701 81041 702 41131 703 31123 704 23063 705 63059 706 59113 707 13183 708 83047 709 47111 710 11161 711 61031 712 31139 713 39139 714 39157 715 57073 716 73079 717 79147 718 47119 719 19183 720 83059 721 59119 722 19211 723 11171 724 71129 725 29129 726 29131 727 31147 728 47123 729 23071 730 71143 731 43037 732 37123 733 23081 734 81043 735 43049 736 49019 737 19213 738 13187 739 87119 740 19219 741 19231 742 31151 743 51193 744 93139 745 39161 746 61043 747 43051 748 51197 749 97081 750 81047 751 47129 752 29137 753 37139 754 39163 755 63067 756 67033 757 33149 758 49031 759 31153 760 53129 761 29147 762 47137 763 37159 764 59123 765 23087 766 87121 767 21067 768 67043 769 43063 770 63073 771 73091 772 91097 773 97117 774 17137 775 37171 776 71147 777 47143 778 43067 779 67049 780 49033 781 33151 782 51199 783 99083 784 83063 785 63079 786 79151 787 51217 788 17159 789 59141 790 41141 791 41143 792 43093 793 93151 794 51229 795 29153 796 53147 797 47147 798 47149 799 49037 800 37181 801 81049 802 49043 803 43117 804 17167 805 67057 806 57077 807 77153 808 53149 809 49057 810 57089 811 89069 812 69031 813 31159 814 59149 815 49069 816 69061 817 61051 818 51239 819 39181 820 81071 821 71153 822 53161 823 61057 824 57097 825 97127 826 27017 827 17183 828 83071 829 71161 830 61091 831 91099 832 99089 833 89071 834 71167 835 67061 836 61099 837 99119 838 19237 839 37189 840 89083 841 83077 842 77167 843 67073 844 73121 845 21089 846 89087 847 87133 848 33161 849 61121 850 21121 851 21139 852 39191 853 91121 854 21143 855 43133 856 33179 857 79153 858 53171 859 71171 860 71191 861 91127 862 27031 863 31177 864 77171 865 71233 866 33181 867 81077 868 77191 869 91129 870 29167 871 67079 872 79159 873 59159 874 59167 875 67121 876 21149 877 49081 878 81083 879 83089 880 89113 881 13217 882 17189 883 89119 884 19249 885 49117 886 17191 887 91139 888 39199 889 99131 890 31181 891 81097 892 97151 893 51241 894 41149 895 49121 896 21157 897 57119 898 19259 899 59183 900 83093 901 93169 902 69067 903 67129 904 29173 905 73127 906 27043 907 43151 908 51257 909 57131 910 31183 911 83117 912 17231 913 31189 914 89123 915 23099 916 99133 917 33191 918 91141 919 41161 920 61129 921 29179 922 79181 923 81119 924 19267 925 67139 926 39217 927 17239 928 39227 929 27059 930 59197 931 97157 932 57139 933 39229 934 29191 935 91151 936 51263 937 63097 938 97159 939 59219 940 19273 941 73133 942 33199 943 99137 944 37199 945 99139 946 39233 947 33211 948 11173 949 73141 950 41177 951 77213 952 13219 953 19289 954 89137 955 37217 956 17257 957 57143 958 43159 959 59221 960 21163 961 63113 962 13229 963 29221 964 21169 965 69073 966 73181 967 81131 968 31193 969 93179 970 79187 971 87149 972 49123 973 23117 974 17291 975 91153 976 53173 977 73189 978 89153 979 53189 980 89189 981 89213 982 13241 983 41179 984 79193 985 93187 986 87151 987 51283 988 83137 989 37223 990 23131 991 31219 992 19319 993 19333 994 33223 995 23143 996 43177 997 77237 998 37243 999 43189 1000 89227