1 3 2 5 3 23 4 41 5 59 6 113 7 131 8 173 9 179 10 269 11 281 12 383 13 401 14 431 15 443 16 449 17 461 18 479 19 521 20 641 21 653 22 863 23 929 24 941 25 953 26 1013 27 1103 28 1163 29 1301 30 1319 31 1361 32 1439 33 1481 34 1559 35 1583 36 1871 37 2003 38 2213 39 2309 40 2411 41 2609 42 2693 43 2711 44 2729 45 2801 46 2903 47 2909 48 2969 49 3041 50 3221 51 3299 52 3389 53 3449 54 3491 55 3539 56 3581 57 3623 58 3701 59 3833 60 3851 61 4019 62 4049 63 4211 64 4259 65 4409 66 4643 67 4733 68 4931 69 4943 70 5003 71 5171 72 5231 73 5273 74 5399 75 5471 76 5669 77 5783 78 5981 79 6029 80 6131 81 6173 82 6491 83 6521 84 6581 85 6689 86 6701 87 6791 88 6863 89 6911 90 6959 91 6971 92 7001 93 7109 94 7253 95 7481 96 7499 97 7523 98 7541 99 7589 100 7703 101 7793 102 8069 103 8111 104 8171 105 8231 106 8429 107 8513 108 8573 109 8681 110 8783 111 8831 112 8933 113 8969 114 8999 115 9011 116 9173 117 9203 118 9293 119 9341 120 9413 121 9479 122 9491 123 9629 124 9719 125 9803 126 9923 127 10079 128 10091 129 10103 130 10211 131 10343 132 10529 133 10589 134 10691 135 10733 136 10853 137 10859 138 10889 139 11159 140 11393 141 11483 142 11519 143 11579 144 11909 145 12011 146 12071 147 12113 148 12203 149 12413 150 12479 151 12659 152 12671 153 12713 154 13151 155 13313 156 13499 157 13619 158 13679 159 13709 160 13751 161 13901 162 13913 163 13931 164 14321 165 14411 166 14639 167 14699 168 14753 169 14759 170 14939 171 14951 172 15269 173 15551 174 15569 175 15581 176 15641 177 15683 178 15749 179 15761 180 15773 181 15959 182 16073 183 16139 184 16193 185 16253 186 16301 187 16361 188 16619 189 17159 190 17393 191 17573 192 17669 193 17729 194 17783 195 17903 196 17921 197 17981 198 18233 199 18311 200 18413 201 18701 202 18749 203 19079 204 19139 205 19259 206 19433 207 19463 208 19841 209 19913 210 20393 211 20411 212 20543 213 20681 214 20771 215 20963 216 20981 217 21023 218 21149 219 21191 220 21341 221 21383 222 21599 223 21683 224 21851 225 22073 226 22091 227 22193 228 22283 229 22343 230 22433 231 22859 232 22901 233 22943 234 22973 235 23003 236 23159 237 23279 238 23321 239 23339 240 23399 241 23741 242 23909 243 23993 244 24029 245 24251 246 24281 247 24329 248 24359 249 24473 250 24533 251 24611 252 24821 253 24851 254 24971 255 25301 256 25373 257 25409 258 25439 259 25541 260 25679 261 25763 262 26153 263 26171 264 26189 265 26261 266 26339 267 26393 268 26399 269 26501 270 26699 271 26783 272 26879 273 26891 274 26903 275 26981 276 27431 277 27551 278 27773 279 27809 280 27893 281 28001 282 28109 283 28229 284 28409 285 28571 286 28631 287 28643 288 28703 289 28793 290 28859 291 29021 292 29243 293 29303 294 29531 295 29663 296 29741 297 30011 298 30059 299 30071 300 30161 301 30389 302 30509 303 30881 304 31259 305 31319 306 31391 307 31583 308 31751 309 31769 310 31799 311 31883 312 31973 313 32003 314 32063 315 32141 316 32213 317 32309 318 32609 319 32693 320 33029 321 33191 322 33359 323 33581 324 33599 325 33713 326 33773 327 33809 328 34253 329 34313 330 34421 331 34469 332 34511 333 34589 334 34631 335 34673 336 34739 337 34961 338 35051 339 35099 340 35141 341 35159 342 35201 343 35363 344 35591 345 35879 346 35999 347 36191 348 36353 349 36473 350 36479 351 36599 352 37181 353 37493 354 37529 355 37643 356 37649 357 37691 358 37853 359 37871 360 37991 361 38069 362 38189 363 38219 364 38273 365 38303 366 38333 367 38393 368 38711 369 38729 370 38891 371 38993 372 39089 373 39503 374 39623 375 39761 376 39989 377 40529 378 40829 379 40853 380 41213 381 41231 382 41243 383 41543 384 41651 385 41669 386 41801 387 41879 388 41999 389 42083 390 42179 391 42473 392 42611 393 42683 394 42719 395 42773 396 42923 397 43223 398 43283 399 43649 400 43889 401 43973 402 44123 403 44189 404 44273 405 44483 406 44549 407 44579 408 44633 409 44651 410 44711 411 44753 412 44819 413 44909 414 45119 415 45191 416 45569 417 45599 418 46061 419 46133 420 46229 421 46301 422 46349 423 46811 424 46901 425 47129 426 47303 427 47309 428 47363 429 47381 430 47681 431 47699 432 47741 433 47981 434 48023 435 48239 436 48311 437 48731 438 48809 439 48989 440 49019 441 49121 442 49199 443 49433 444 49499 445 49613 446 49811 447 50033 448 50051 449 50123 450 50153 451 50333 452 50411 453 50723 454 51239 455 51383 456 51473 457 51521 458 51551 459 51719 460 51749 461 51839 462 52163 463 52253 464 52259 465 52511 466 52571 467 52583 468 52883 469 52901 470 52919 471 52973 472 53189 473 53201 474 53411 475 53759 476 53783 477 53813 478 53939 479 54323 480 54401 481 54443 482 54449 483 54521 484 54581 485 54623 486 54941 487 55049 488 55163 489 55511 490 55541 491 55619 492 55931 493 56171 494 56453 495 56591 496 56681 497 56843 498 56951 499 56993 500 57131 501 57251 502 57383 503 57389 504 57593 505 57641 506 57803 507 58031 508 58199 509 58211 510 58391 511 58439 512 58679 513 58901 514 59141 515 59219 516 59273 517 59333 518 59399 519 59441 520 59621 521 59651 522 59663 523 59723 524 59981 525 60101 526 60293 527 60449 528 60623 529 61121 530 61211 531 61409 532 61469 533 61583 534 61613 535 61703 536 61871 537 61961 538 62171 539 62189 540 62273 541 62501 542 62591 543 62639 544 62723 545 62903 546 62969 547 63311 548 63599 549 63719 550 64013 551 64151 552 64271 553 64613 554 64661 555 64709 556 64793 557 64919 558 65003 559 65099 560 65123 561 65141 562 65183 563 65519 564 65651 565 66161 566 66413 567 66449 568 66653 569 66713 570 66791 571 66851 572 66863 573 67073 574 67391 575 67481 576 67601 577 67709 578 68099 579 68261 580 68909 581 69029 582 69389 583 69593 584 69761 585 70001 586 70079 587 70199 588 70241 589 70271 590 70289 591 70529 592 70913 593 71483 594 71633 595 71861 596 71879 597 72251 598 72269 599 72341 600 72923 601 73013 602 73043 603 73061 604 73379 605 73433 606 73553 607 73823 608 74201 609 74411 610 74471 611 74531 612 74831 613 74843 614 74861 615 74903 616 75029 617 75149 618 75209 619 75323 620 75521 621 75611 622 75629 623 75689 624 76001 625 76103 626 76493 627 76541 628 76649 629 76991 630 77003 631 77081 632 77141 633 77249 634 77261 635 77291 636 77549 637 77591 638 77951 639 78479 640 78569 641 78623 642 78779 643 78893 644 79181 645 79193 646 79283 647 79301 648 79823 649 79889 650 79979 651 80051 652 80621 653 80651 654 81101 655 81119 656 81173 657 81233 658 81239 659 81299 660 81353 661 81371 662 81401 663 81533 664 81929 665 82361 666 82601 667 82613 668 82763 669 82781 670 83273 671 83561 672 83891 673 83903 674 83921 675 84299 676 84521 677 84533 678 84629 679 84701 680 84719 681 84809 682 85331 683 85523 684 85829 685 86069 686 86201 687 86249 688 86351 689 86531 690 86573 691 86693 692 87041 693 87119 694 87281 695 87623 696 87629 697 87671 698 87833 699 87881 700 88241 701 88799 702 88853 703 89003 704 89021 705 89051 706 89393 707 89513 708 89591 709 89633 710 90149 711 90203 712 90239 713 90599 714 90659 715 90803 716 90833 717 90911 718 91019 719 91151 720 91253 721 91331 722 91499 723 91541 724 91703 725 91811 726 92153 727 92459 728 92639 729 92801 730 92861 731 93083 732 93131 733 93563 734 93581 735 94121 736 94529 737 95003 738 95093 739 95633 740 95651 741 96149 742 96233 743 96281 744 96293 745 96431 746 96893 747 97073 748 97151 749 97241 750 97553 751 97829 752 97883 753 97931 754 97943 755 98411 756 98459 757 98561 758 98573 759 98801 760 98909 761 99083 762 99713 763 99809 764 99929 765 100391 766 100733 767 100853 768 101009 769 101141 770 101501 771 101573 772 101663 773 101891 774 102023 775 102071 776 102233 777 102329 778 102359 779 102503 780 102653 781 102761 782 103049 783 103079 784 103349 785 103451 786 103703 787 103769 788 104009 789 104579 790 104849 791 105269 792 105503 793 105563 794 105971 795 106103 796 106319 797 106331 798 106661 799 106979 800 107123 801 107273 802 107339 803 107603 804 107843 805 108089 806 108761 807 109199 808 109313 809 109481 810 109583 811 109619 812 109721 813 109859 814 109961 815 110291 816 110849 817 111053 818 111443 819 111509 820 111533 821 111773 822 112019 823 112031 824 112331 825 112481 826 112601 827 113039 828 113081 829 113171 830 113189 831 113759 832 113963 833 114083 834 114089 835 114143 836 114161 837 114269 838 114281 839 114371 840 114473 841 114599 842 114671 843 114689 844 115223 845 115301 846 115499 847 115793 848 115811 849 115883 850 116159 851 116423 852 116579 853 116681 854 117251 855 117329 856 117563 857 117671 858 117839 859 117959 860 118061 861 118619 862 118661 863 119549 864 119891 865 119993 866 120293 867 120299 868 120779 869 121019 870 121151 871 121229 872 121259 873 121313 874 121403 875 122393 876 122753 877 122891 878 123209 879 123311 880 123719 881 123803 882 123911 883 123941 884 123983 885 123989 886 124001 887 124193 888 124199 889 124349 890 124493 891 124601 892 124679 893 124991 894 125423 895 125453 896 125693 897 125813 898 125963 899 126311 900 126359 901 126443 902 126473 903 126761 904 126851 905 127133 906 127241 907 127403 908 127583 909 127643 910 127679 911 127709 912 127859 913 128159 914 128351 915 128591 916 128693 917 128993 918 129089 919 129341 920 129491 921 129671 922 129719 923 130043 924 130211 925 130259 926 130619 927 130643 928 130829 929 131303 930 131441 931 131489 932 131519 933 131711 934 131939 935 132071 936 132233 937 132263 938 132491 939 132611 940 132761 941 132911 942 132989 943 133169 944 133349 945 133481 946 133493 947 133559 948 133631 949 133673 950 133781 951 133919 952 134033 953 134291 954 134591 955 135029 956 135119 957 135131 958 135209 959 135281 960 135593 961 135623 962 135911 963 136043 964 136139 965 136343 966 136403 967 136481 968 136511 969 136523 970 136541 971 136649 972 136751 973 136991 974 137339 975 137369 976 137999 977 138041 978 138071 979 138239 980 138449 981 138461 982 138563 983 138629 984 138959 985 139133 986 139409 987 139511 988 139703 989 139721 990 139871 991 139991 992 140069 993 140321 994 140411 995 140603 996 141023 997 141131 998 141161 999 141209 1000 141263