1 11 2 23 3 23 4 31 5 47 6 83 7 71 8 79 9 191 10 179 11 127 12 151 13 167 14 263 15 191 16 431 17 239 18 743 19 271 20 431 21 443 22 479 23 503 24 359 25 587 26 1223 27 1871 28 431 29 439 30 683 31 6143 32 1583 33 827 34 839 35 599 36 607 37 631 38 983 39 2351 40 2087 41 719 42 727 43 1151 44 1163 45 1187 46 2399 47 2543 48 2687 49 911 50 919 51 1871 52 1439 53 967 54 1511 55 1031 56 1583 57 1619 58 1087 59 1667 60 3947 61 3407 62 2351 63 1231 64 1871 65 3767 66 1907 67 1327 68 2027 69 2087 70 1399 71 7079 72 1439 73 1471 74 2243 75 11399 76 6911 77 1559 78 9551 79 1607 80 2459 81 3359 82 2531 83 2591 84 31247 85 1759 86 2663 87 2699 88 1831 89 1847 90 22271 91 1871 92 2879 93 1951 94 5903 95 1999 96 3023 97 2039 98 2087 99 6287 100 3251 101 13151 102 3347 103 10151 104 10259 105 2287 106 2311 107 2351 108 4751 109 2399 110 14447 111 14591 112 44207 113 4943 114 3719 115 7583 116 3851 117 3863 118 2591 119 3923 120 5279 121 2647 122 8087 123 2711 124 5471 125 2767 126 4211 127 4259 128 2879 129 13103 130 8807 131 31079 132 4463 133 18047 134 4547 135 10667 136 3079 137 4643 138 18911 139 3191 140 9719 141 4871 142 4931 143 4943 144 4967 145 3319 146 3359 147 10247 148 5147 149 20639 150 6911 151 3511 152 3527 153 5303 154 7103 155 3631 156 5471 157 5519 158 3719 159 16883 160 3767 161 7583 162 11447 163 5807 164 23327 165 3911 166 5903 167 3967 168 5987 169 12119 170 8111 171 4079 172 6131 173 4127 174 6203 175 4159 176 6299 177 6311 178 12743 179 44687 180 19259 181 19583 182 6551 183 6563 184 4391 185 8831 186 6659 187 20123 188 13487 189 4519 190 6911 191 20771 192 6983 193 35159 194 16547 195 4751 196 9551 197 7211 198 7283 199 4871 200 9791 201 4919 202 14783 203 4951 204 4999 205 5039 206 10223 207 5119 208 7703 209 18059 210 5167 211 31151 212 31247 213 7823 214 5231 215 5279 216 31727 217 39839 218 8171 219 5471 220 8243 221 5527 222 33599 223 5639 224 8543 225 5711 226 17159 227 11471 228 11519 229 5791 230 5807 231 26171 232 5839 233 8831 234 5927 235 17807 236 11903 237 35759 238 8963 239 8999 240 6047 241 18287 242 36767 243 27791 244 6199 245 9323 246 12479 247 6271 248 6287 249 9479 250 12671 251 9587 252 38447 253 22511 254 19319 255 12911 256 9719 257 19463 258 9767 259 6551 260 39791 261 49919 262 10007 263 6679 264 10163 265 6791 266 20399 267 10259 268 10331 269 10343 270 20807 271 6967 272 6991 273 84191 274 7039 275 10667 276 21407 277 7151 278 7159 279 7207 280 7247 281 14591 282 54959 283 11087 284 11171 285 33623 286 7487 287 11243 288 71363 289 11279 290 7559 291 7607 292 11447 293 11483 294 7727 295 92831 296 11699 297 105407 298 15791 299 7919 300 7951 301 143567 302 11987 303 35999 304 124247 305 12071 306 12107 307 8111 308 24359 309 12239 310 12323 311 24767 312 28979 313 12491 314 12503 315 12527 316 12539 317 29399 318 8447 319 25367 320 29819 321 8527 322 179591 323 25703 324 64319 325 12923 326 8647 327 8719 328 39671 329 8831 330 44279 331 8887 332 8951 333 26879 334 13463 335 9007 336 18143 337 13619 338 18191 339 9127 340 9151 341 13763 342 45959 343 9239 344 27743 345 18671 346 18719 347 14051 348 9391 349 145823 350 9431 351 28463 352 9511 353 33347 354 14303 355 43019 356 76607 357 33599 358 33767 359 33851 360 14543 361 14627 362 9767 363 9791 364 9839 365 9871 366 14843 367 14867 368 30047 369 15131 370 35447 371 10159 372 15263 373 15299 374 107183 375 445091 376 20639 377 15551 378 46691 379 20879 380 47123 381 10487 382 15803 383 15887 384 10631 385 10639 386 47951 387 10687 388 10711 389 16103 390 16127 391 16139 392 32327 393 10799 394 10831 395 10847 396 162839 397 16319 398 21839 399 32783 400 16451 401 32999 402 22031 403 11071 404 38891 405 11159 406 33503 407 16787 408 16811 409 16823 410 11279 411 119027 412 11351 413 22751 414 68447 415 137183 416 11447 417 11519 418 11551 419 17387 420 34847 421 23279 422 87539 423 70271 424 35279 425 35447 426 11831 427 17783 428 41579 429 11887 430 35999 431 12007 432 72287 433 18119 434 18143 435 72911 436 18251 437 36599 438 18371 439 147263 440 55439 441 18503 442 18539 443 130619 444 12479 445 12487 446 119243 447 37967 448 12671 449 38039 450 38183 451 57383 452 38303 453 38447 454 19259 455 57923 456 64439 457 12919 458 13007 459 39047 460 78191 461 19559 462 274847 463 26399 464 39623 465 198479 466 59651 467 19919 468 26591 469 19979 470 13327 471 20063 472 26783 473 26879 474 40343 475 13487 476 40487 477 47459 478 13567 479 47711 480 20483 481 164831 482 13799 483 13831 484 20771 485 62351 486 20807 487 13879 488 13967 489 13999 490 105359 491 14071 492 49391 493 21179 494 42407 495 14159 496 148763 497 63863 498 21347 499 42719 500 42863 501 14327 502 21503 503 21563 504 14431 505 21683 506 50651 507 43487 508 108959 509 14551 510 21863 511 14639 512 22031 513 44087 514 22067 515 14767 516 110939 517 51827 518 22259 519 14879 520 22367 521 67211 522 44879 523 22571 524 113039 525 22619 526 22679 527 113819 528 22787 529 30431 530 15287 531 22943 532 23003 533 15391 534 53927 535 69371 536 30911 537 15511 538 15527 539 15559 540 23447 541 15647 542 15671 543 15679 544 31391 545 117899 546 15727 547 23663 548 15791 549 95231 550 15959 551 16007 552 24023 553 32063 554 24083 555 32159 556 16087 557 16111 558 170099 559 48623 560 16231 561 24443 562 16319 563 24551 564 122819 565 49199 566 16447 567 24767 568 16519 569 33071 570 33119 571 24923 572 16631 573 49919 574 100271 575 50423 576 50543 577 16871 578 16879 579 59219 580 16927 581 59387 582 25463 583 25523 584 76679 585 17047 586 51263 587 25643 588 25703 589 17159 590 17191 591 207743 592 17351 593 17359 594 26099 595 17431 596 26183 597 139967 598 61487 599 26387 600 26459 601 185723 602 53087 603 373127 604 17791 605 17807 606 267479 607 26783 608 26891 609 26903 610 35951 611 108191 612 54167 613 27107 614 81359 615 27143 616 18191 617 18199 618 136859 619 27407 620 36671 621 18367 622 82763 623 193367 624 110927 625 27827 626 139199 627 83591 628 37199 629 55823 630 27947 631 27983 632 56087 633 18719 634 28151 635 94079 636 56663 637 56687 638 18919 639 28403 640 142559 641 28559 642 28703 643 38303 644 143699 645 38351 646 86399 647 19207 648 202187 649 38543 650 840767 651 19447 652 29231 653 39023 654 19559 655 29423 656 88379 657 39359 658 19727 659 59207 660 19751 661 29663 662 861647 663 832943 664 218591 665 29819 666 39791 667 29927 668 89891 669 59999 670 40031 671 30059 672 20047 673 150659 674 211007 675 100799 676 60623 677 60719 678 30467 679 20327 680 91583 681 20399 682 20407 683 20431 684 92051 685 20479 686 41183 687 41231 688 248063 689 217223 690 20719 691 20759 692 93563 693 31259 694 125471 695 31391 696 157019 697 41903 698 105239 699 31643 700 42239 701 285227 702 21191 703 63647 704 31859 705 255551 706 32003 707 21391 708 21407 709 75347 710 32327 711 32363 712 21599 713 259583 714 162419 715 32507 716 130079 717 21727 718 21751 719 21767 720 65327 721 21799 722 32831 723 21911 724 98639 725 98711 726 110039 727 33023 728 22031 729 22079 730 132527 731 22111 732 33191 733 33347 734 100151 735 22279 736 211811 737 133967 738 22367 739 168719 740 45119 741 22567 742 101663 743 33911 744 33923 745 45263 746 22639 747 22679 748 68207 749 68279 750 216371 751 22807 752 68543 753 22871 754 275423 755 68903 756 68927 757 34499 758 34679 759 34703 760 23167 761 69623 762 34847 763 34883 764 174659 765 23311 766 70079 767 46751 768 23399 769 35111 770 23431 771 23447 772 140831 773 70439 774 35279 775 35291 776 82571 777 35423 778 35543 779 106703 780 118799 781 107171 782 143567 783 47903 784 180239 785 192383 786 48239 787 24151 788 36263 789 48383 790 72647 791 364079 792 109331 793 36479 794 24359 795 36551 796 24407 797 36683 798 257123 799 24527 800 73607 801 73727 802 73823 803 110951 804 49391 805 86771 806 24799 807 37223 808 24847 809 37307 810 87107 811 24919 812 299903 813 25031 814 50111 815 37619 816 25087 817 25111 818 238943 819 37799 820 37811 821 25247 822 37907 823 50591 824 303839 825 114083 826 266447 827 114371 828 25439 829 25447 830 25471 831 76487 832 267959 833 76679 834 115163 835 154127 836 38567 837 25799 838 38711 839 310559 840 77687 841 38891 842 90887 843 130439 844 26119 845 196439 846 78623 847 39323 848 39383 849 39419 850 197159 851 197339 852 131639 853 26399 854 26431 855 26479 856 39827 857 53231 858 53279 859 26647 860 480527 861 160319 862 26759 863 40151 864 93827 865 80447 866 26839 867 26879 868 282827 869 26951 870 162287 871 40583 872 81359 873 27127 874 40751 875 40763 876 40823 877 204719 878 54623 879 122939 880 82007 881 27367 882 27431 883 41183 884 27479 885 27487 886 123911 887 41399 888 27631 889 27647 890 41507 891 27791 892 27799 893 41759 894 27847 895 125423 896 83663 897 55823 898 41903 899 27967 900 125963 901 504143 902 42083 903 84239 904 28111 905 42239 906 211319 907 804611 908 28279 909 28319 910 85247 911 28439 912 99707 913 42767 914 128339 915 28607 916 128879 917 28711 918 28751 919 129491 920 389231 921 43271 922 43283 923 28879 924 57839 925 43427 926 86927 927 43487 928 58031 929 58271 930 29191 931 29231 932 87719 933 29287 934 29327 935 88007 936 29399 937 44111 938 309539 939 310547 940 177887 941 29671 942 59471 943 44711 944 59663 945 89519 946 44867 947 29927 948 44927 949 29959 950 59999 951 450479 952 30071 953 135431 954 30119 955 452279 956 241343 957 60383 958 90599 959 181439 960 408347 961 90887 962 60623 963 45503 964 60719 965 30367 966 547487 967 30431 968 91463 969 30559 970 45863 971 107099 972 138059 973 521831 974 30727 975 184511 976 107687 977 46199 978 61631 979 30871 980 231719 981 30911 982 46451 983 46523 984 186191 985 31039 986 31159 987 62351 988 31271 989 62591 990 31319 991 47051 992 47123 993 47207 994 141731 995 31511 996 47279 997 47303 998 31607 999 110711 1000 110879