1 2 2 11 3 23 4 29 5 41 6 83 7 89 8 113 9 131 10 179 11 191 12 281 13 293 14 359 15 419 16 431 17 491 18 509 19 593 20 641 21 653 22 683 23 719 24 1019 25 1049 26 1103 27 1229 28 1289 29 1409 30 1451 31 1511 32 1583 33 1601 34 1811 35 1889 36 1931 37 2003 38 2039 39 2069 40 2129 41 2141 42 2273 43 2393 44 2399 45 2459 46 2543 47 2549 48 2699 49 2753 50 2819 51 2903 52 2969 53 3329 54 3359 55 3389 56 3413 57 3491 58 3761 59 3779 60 3803 61 3851 62 3863 63 4019 64 4073 65 4349 66 4373 67 4793 68 4943 69 5039 70 5081 71 5171 72 5231 73 5711 74 5741 75 5903 76 6113 77 6131 78 6263 79 6269 80 6581 81 6761 82 7079 83 7103 84 7193 85 7211 86 7349 87 7649 88 7823 89 7901 90 8273 91 8513 92 8663 93 8693 94 8741 95 9059 96 9221 97 9371 98 9479 99 9629 100 9791 101 10163 102 10253 103 10313 104 10589 105 10691 106 10709 107 10733 108 10781 109 10799 110 11519 111 11579 112 11783 113 11831 114 11909 115 11939 116 12041 117 12203 118 12653 119 12671 120 12821 121 12959 122 13001 123 13049 124 13313 125 13619 126 13763 127 13901 128 14249 129 14303 130 14321 131 14561 132 14783 133 15269 134 15401 135 15569 136 16811 137 17183 138 17669 139 17981 140 18041 141 18131 142 18149 143 18341 144 18443 145 18773 146 18899 147 19319 148 19559 149 19913 150 20393 151 20441 152 20753 153 20789 154 20939 155 20963 156 21089 157 21179 158 21221 159 21341 160 21419 161 21611 162 21713 163 21893 164 22013 165 22133 166 22259 167 22343 168 22469 169 23279 170 23459 171 23561 172 23603 173 23669 174 23753 175 23819 176 23981 177 24509 178 24551 179 24971 180 25523 181 25601 182 25673 183 25703 184 25799 185 25919 186 26111 187 26501 188 26573 189 26633 190 26879 191 26993 192 27281 193 27479 194 27551 195 27743 196 27809 197 28019 198 28403 199 28643 200 28793 201 29021 202 29201 203 29339 204 29363 205 29453 206 29531 207 30323 208 30389 209 30449 210 30671 211 30773 212 30851 213 30983 214 31019 215 31319 216 31649 217 31793 218 32009 219 32159 220 32771 221 32843 222 32933 223 33179 224 33479 225 33521 226 33569 227 33623 228 34253 229 34283 230 35081 231 35111 232 35573 233 35933 234 36479 235 36563 236 36791 237 37139 238 37181 239 37253 240 37619 241 37853 242 37991 243 38501 244 38873 245 38891 246 39089 247 39419 248 39443 249 39569 250 39659 251 40343 252 41399 253 41603 254 41609 255 41621 256 42023 257 42221 258 42473 259 42611 260 42719 261 43649 262 43661 263 44111 264 44249 265 44501 266 44543 267 44651 268 44699 269 44909 270 45053 271 45179 272 45569 273 45641 274 45971 275 46181 276 46199 277 46619 278 47279 279 47543 280 47609 281 48221 282 48239 283 48479 284 49103 285 49499 286 49559 287 49853 288 50021 289 50261 290 50591 291 50993 292 51539 293 51659 294 51893 295 52289 296 52379 297 52511 298 52631 299 53453 300 53591 301 53849 302 54011 303 54101 304 54251 305 54941 306 55661 307 56099 308 56123 309 56663 310 56891 311 57773 312 57839 313 57881 314 58013 315 58049 316 58211 317 58511 318 58979 319 59021 320 59393 321 59879 322 60083 323 60719 324 61409 325 61469 326 61751 327 61991 328 62099 329 62351 330 62501 331 62591 332 62603 333 63113 334 63929 335 64373 336 65309 337 65651 338 65843 339 65963 340 66173 341 66593 342 66701 343 66791 344 67121 345 67169 346 68111 347 68261 348 68279 349 68489 350 68669 351 68699 352 68819 353 68963 354 69593 355 70379 356 70793 357 71693 358 71999 359 72503 360 73421 361 73751 362 73823 363 74759 364 75041 365 75353 366 75833 367 75941 368 76001 369 76031 370 76091 371 76259 372 76421 373 76871 374 77243 375 77699 376 78173 377 78653 378 79283 379 79433 380 79589 381 79769 382 79841 383 79889 384 80039 385 80369 386 80681 387 81131 388 81281 389 81701 390 82493 391 82721 392 82763 393 82793 394 83339 395 83423 396 83579 397 83813 398 84011 399 84131 400 84263 401 84443 402 84449 403 84653 404 85313 405 85733 406 85829 407 85931 408 86171 409 86291 410 87071 411 87221 412 87299 413 88661 414 89051 415 89123 416 89399 417 89759 418 89909 419 90173 420 90599 421 90641 422 90749 423 90971 424 91691 425 91841 426 92861 427 92951 428 93371 429 93563 430 93581 431 93941 432 94151 433 94229 434 94343 435 94421 436 94463 437 95261 438 95561 439 95723 440 96269 441 96293 442 96779 443 96989 444 97001 445 98321 446 98561 447 98573 448 98621 449 98639 450 98849 451 99041 452 99089 453 99623 454 101483 455 101603 456 101921 457 101999 458 102293 459 102299 460 102359 461 102593 462 102611 463 102911 464 102983 465 103091 466 103613 467 103643 468 104579 469 104759 470 105071 471 105173 472 105863 473 105929 474 106433 475 106451 476 107741 477 108011 478 109211 479 109313 480 109391 481 109541 482 109751 483 110459 484 110543 485 110609 486 110651 487 111029 488 111431 489 111833 490 112559 491 112571 492 113759 493 113783 494 114221 495 114599 496 114773 497 115001 498 115061 499 115163 500 116423 501 116579 502 116639 503 116663 504 117101 505 117329 506 118361 507 118571 508 119039 509 119771 510 119849 511 119921 512 119981 513 120539 514 120563 515 121259 516 122273 517 122471 518 122819 519 123059 520 123401 521 123449 522 124121 523 125399 524 125921 525 126653 526 126683 527 126851 528 127481 529 127541 530 127973 531 128399 532 128483 533 128669 534 128939 535 129509 536 129581 537 130199 538 130439 539 131321 540 131441 541 131711 542 131759 543 131861 544 131933 545 132371 546 132623 547 132701 548 132851 549 133709 550 133949 551 134243 552 134489 553 135029 554 135281 555 135449 556 135461 557 135581 558 136523 559 136751 560 136949 561 137339 562 137519 563 137573 564 137723 565 138179 566 138251 567 138311 568 138581 569 138629 570 138821 571 139109 572 139343 573 139703 574 140249 575 140351 576 140813 577 140891 578 141539 579 142799 580 143249 581 143609 582 144323 583 144341 584 144563 585 144719 586 144731 587 144779 588 145109 589 145679 590 145721 591 145823 592 145991 593 146213 594 146603 595 146801 596 147083 597 148013 598 149111 599 149333 600 149423 601 149921 602 150323 603 150659 604 150743 605 150989 606 151289 607 151499 608 151769 609 151883 610 151901 611 152441 612 152681 613 153281 614 153449 615 153509 616 153929 617 154001 618 154211 619 156371 620 156941 621 157109 622 157733 623 157799 624 158351 625 158993 626 159161 627 159671 628 160019 629 161039 630 161123 631 161201 632 161543 633 161561 634 161783 635 162251 636 162593 637 162731 638 162971 639 163433 640 163853 641 164309 642 164621 643 164831 644 165941 645 166151 646 166739 647 166979 648 167021 649 167159 650 167729 651 168071 652 168281 653 168491 654 169283 655 169373 656 169553 657 169913 658 170141 659 170279 660 170393 661 170609 662 170801 663 170843 664 171023 665 171029 666 171179 667 171233 668 171329 669 172421 670 172829 671 173219 672 173273 673 173993 674 174221 675 174893 676 174959 677 175211 678 175523 679 175673 680 175691 681 176021 682 176369 683 176573 684 177011 685 177269 686 177323 687 178889 688 179213 689 180161 690 181523 691 181943 692 182261 693 182489 694 182579 695 182813 696 183191 697 183503 698 183509 699 184559 700 184823 701 184829 702 184913 703 185099 704 185123 705 185441 706 186149 707 186671 708 186689 709 186743 710 187223 711 187469 712 187721 713 187871 714 189389 715 189989 716 190181 717 190523 718 190583 719 190763 720 190829 721 191459 722 191903 723 194723 724 194891 725 194963 726 195203 727 195353 728 195581 729 195869 730 196043 731 196439 732 196541 733 196643 734 198281 735 198491 736 198641 737 198953 738 200153 739 201011 740 201119 741 201251 742 201401 743 202049 744 202613 745 203249 746 203279 747 203429 748 203921 749 204101 750 204173 751 204311 752 206009 753 206033 754 207041 755 207191 756 207269 757 207341 758 207593 759 208121 760 208511 761 208739 762 208991 763 210191 764 210233 765 210299 766 210803 767 211049 768 211283 769 211433 770 211493 771 212039 772 212123 773 213203 774 213263 775 213533 776 214673 777 214943 778 215249 779 215531 780 215681 781 215801 782 216113 783 216179 784 216719 785 217781 786 217823 787 218171 788 218363 789 219143 790 219311 791 219353 792 219683 793 220403 794 220469 795 220553 796 220589 797 221159 798 221411 799 222269 800 222311 801 222731 802 222791 803 223589 804 224363 805 224429 806 224729 807 224771 808 224831 809 224891 810 224993 811 225143 812 226013 813 226379 814 226571 815 227453 816 227609 817 228023 818 228251 819 228341 820 228521 821 229181 822 229583 823 229961 824 230189 825 230309 826 230819 827 231359 828 231443 829 231839 830 232499 831 232709 832 233069 833 233591 834 233939 835 234323 836 234341 837 234743 838 234893 839 234989 840 235199 841 235289 842 235901 843 237683 844 237701 845 237791 846 237911 847 238109 848 238949 849 239201 850 240263 851 240893 852 241313 853 241781 854 241919 855 243011 856 243539 857 243623 858 243851 859 243863 860 244301 861 244313 862 244901 863 244943 864 245279 865 245741 866 245909 867 246329 868 246803 869 246929 870 247451 871 248141 872 248753 873 248981 874 249383 875 249563 876 249971 877 251501 878 251519 879 251561 880 252761 881 252779 882 252881 883 253871 884 254249 885 255023 886 256499 887 257093 888 257171 889 257249 890 257639 891 257921 892 258743 893 258983 894 259163 895 259643 896 260189 897 260483 898 261329 899 261881 900 262049 901 262121 902 262253 903 262649 904 263183 905 265091 906 265169 907 265619 908 266261 909 266999 910 267413 911 267863 912 268043 913 268133 914 269039 915 269141 916 269891 917 270299 918 270761 919 271241 920 271571 921 271769 922 272003 923 272879 924 273473 925 273503 926 274259 927 274271 928 274751 929 274931 930 275549 931 276449 932 276833 933 277331 934 277643 935 278279 936 278363 937 280061 938 280103 939 280541 940 281549 941 282389 942 282461 943 282713 944 283553 945 283631 946 284093 947 284723 948 285179 949 287141 950 287321 951 287789 952 288089 953 289031 954 289241 955 289343 956 289559 957 289853 958 289973 959 290039 960 291209 961 291293 962 291503 963 291569 964 291701 965 292793 966 293339 967 293459 968 293543 969 293633 970 293729 971 294251 972 294923 973 295313 974 295703 975 295871 976 295943 977 296273 978 296363 979 296693 980 297113 981 297623 982 297659 983 297971 984 298709 985 298799 986 299063 987 299699 988 300413 989 300593 990 301601 991 301949 992 302111 993 302213 994 302411 995 302801 996 303371 997 304751 998 304763 999 305411 1000 305639