1 2 2 3 3 5 4 11 5 37 6 43 7 47 8 71 9 131 10 157 11 223 12 251 13 257 14 307 15 487 16 641 17 1087 18 1093 19 1187 20 1291 21 1433 22 1567 23 1621 24 1637 25 1831 26 1873 27 1901 28 2017 29 2111 30 2143 31 2293 32 2333 33 2473 34 2621 35 2663 36 2683 37 2707 38 2777 39 2843 40 2903 41 3257 42 3413 43 3463 44 3613 45 3617 46 3761 47 3793 48 4157 49 4217 50 4283 51 4337 52 4421 53 4423 54 4621 55 4657 56 4723 57 4937 58 5081 59 5351 60 5581 61 5701 62 6143 63 6163 64 6577 65 6581 66 6703 67 6763 68 6841 69 6857 70 6863 71 6907 72 6961 73 6977 74 7243 75 7297 76 7351 77 7561 78 7681 79 7853 80 8123 81 8167 82 8363 83 8431 84 8627 85 8713 86 8867 87 9293 88 9337 89 9613 90 9931 91 10103 92 10163 93 10223 94 10333 95 10453 96 10597 97 10627 98 10651 99 10663 100 10993 101 11131 102 11243 103 11353 104 11527 105 11681 106 11971 107 12071 108 12143 109 12281 110 12373 111 12433 112 12517 113 12527 114 12703 115 12721 116 13187 117 13513 118 13567 119 13597 120 14051 121 14173 122 14543 123 14591 124 14683 125 14741 126 14767 127 14821 128 14827 129 15091 130 15227 131 15377 132 15541 133 15733 134 15971 135 16193 136 16223 137 16361 138 16421 139 16703 140 16787 141 16927 142 16993 143 17021 144 17027 145 17093 146 17117 147 17191 148 17291 149 17477 150 17581 151 17807 152 17957 153 18307 154 18371 155 18947 156 19163 157 19381 158 19387 159 19391 160 19403 161 19427 162 19501 163 19843 164 19891 165 19963 166 20021 167 20261 168 20327 169 20393 170 20563 171 21013 172 21031 173 21647 174 21803 175 22643 176 22861 177 22993 178 23081 179 23291 180 23357 181 23473 182 23633 183 23677 184 23747 185 23813 186 23917 187 24337 188 24473 189 24551 190 24733 191 24821 192 24841 193 25127 194 25171 195 25183 196 25391 197 25541 198 25667 199 25903 200 26041 201 26161 202 26227 203 26293 204 26357 205 26723 206 26821 207 26987 208 27017 209 27103 210 27437 211 27527 212 27701 213 27763 214 27773 215 28081 216 28181 217 28493 218 28571 219 28603 220 28867 221 29221 222 29363 223 29567 224 29611 225 29723 226 30211 227 30391 228 30427 229 30431 230 30671 231 31177 232 31397 233 32647 234 32693 235 32713 236 32717 237 32783 238 32917 239 33037 240 33461 241 33617 242 33703 243 33923 244 34297 245 34457 246 34897 247 34913 248 35507 249 36013 250 36277 251 36997 252 37447 253 37607 254 37643 255 37783 256 38113 257 38273 258 38303 259 38351 260 38377 261 38501 262 38767 263 39103 264 39161 265 39317 266 39341 267 39847 268 40231 269 40357 270 40853 271 41057 272 41233 273 41413 274 41513 275 42013 276 42073 277 42443 278 42487 279 42751 280 42793 281 42923 282 43037 283 43103 284 43151 285 43201 286 43207 287 43487 288 43627 289 43943 290 44201 291 44587 292 44617 293 44683 294 45121 295 45263 296 45307 297 45893 298 46061 299 46237 300 46633 301 46817 302 47123 303 47381 304 47387 305 47431 306 47491 307 47497 308 47653 309 47717 310 47777 311 47917 312 48337 313 48371 314 48481 315 48541 316 48907 317 49171 318 49333 319 49547 320 49787 321 49823 322 50227 323 50647 324 50777 325 50857 326 50873 327 50951 328 51061 329 51197 330 51203 331 51283 332 51341 333 51407 334 51473 335 51503 336 51941 337 52567 338 52721 339 53197 340 53717 341 53881 342 53887 343 53993 344 54011 345 54121 346 54421 347 54877 348 55411 349 55441 350 55487 351 55603 352 55631 353 55793 354 55813 355 56167 356 56501 357 56737 358 57077 359 57781 360 57793 361 57853 362 57947 363 58217 364 58391 365 58393 366 58711 367 59183 368 59443 369 59513 370 59663 371 60427 372 60443 373 60631 374 60901 375 61153 376 61493 377 61703 378 62137 379 62473 380 62723 381 62731 382 63031 383 63473 384 63601 385 63671 386 63793 387 63803 388 63823 389 64157 390 64667 391 64997 392 65141 393 65323 394 65407 395 65537 396 65587 397 65647 398 65717 399 65981 400 66643 401 66973 402 67153 403 67343 404 67391 405 67651 406 68113 407 68447 408 68611 409 68771 410 68881 411 68927 412 68963 413 69431 414 69481 415 69661 416 69931 417 69941 418 70663 419 70753 420 70783 421 70843 422 70877 423 71237 424 71333 425 71663 426 71941 427 72031 428 72367 429 72643 430 72797 431 73043 432 73721 433 73771 434 73897 435 73943 436 74507 437 74771 438 74821 439 74903 440 75227 441 75541 442 75617 443 75641 444 75683 445 76487 446 76561 447 76603 448 76631 449 76757 450 76913 451 77471 452 77543 453 77641 454 77687 455 77797 456 77983 457 78017 458 78101 459 78137 460 78203 461 78301 462 78367 463 78593 464 78737 465 78787 466 78901 467 79193 468 79423 469 79841 470 79847 471 80167 472 80177 473 80191 474 80233 475 80611 476 81097 477 81163 478 81283 479 81701 480 81773 481 82171 482 82307 483 82471 484 82493 485 83093 486 83341 487 83401 488 83407 489 83557 490 83621 491 83813 492 84127 493 84247 494 84481 495 84701 496 85133 497 85237 498 85361 499 85453 500 85661 501 85781 502 86573 503 86813 504 86843 505 86993 506 87121 507 87223 508 87553 509 87641 510 87911 511 88037 512 88397 513 88423 514 88681 515 88771 516 89017 517 89387 518 89501 519 89563 520 89633 521 89653 522 89891 523 89983 524 90011 525 90017 526 90127 527 90203 528 90533 529 90793 530 90821 531 91237 532 91591 533 91711 534 92233 535 92557 536 92641 537 92753 538 93307 539 93323 540 93383 541 93911 542 94483 543 94747 544 95087 545 95327 546 95483 547 95701 548 96337 549 96353 550 96451 551 96893 552 97241 553 97327 554 97613 555 97711 556 97861 557 97943 558 98041 559 98057 560 98101 561 98387 562 98411 563 98473 564 98737 565 98867 566 98911 567 98927 568 99191 569 99257 570 99317 571 99367 572 99527 573 99707 574 99991 575 100313 576 100523 577 100693 578 100981 579 101501 580 101693 581 101737 582 101963 583 102101 584 102107 585 102161 586 102397 587 102503 588 102677 589 102931 590 102953 591 103123 592 103333 593 103387 594 103657 595 103723 596 104053 597 104173 598 104281 599 104471 600 104681 601 104851 602 105137 603 105253 604 105407 605 105527 606 106121 607 106243 608 106331 609 106363 610 106441 611 106781 612 106963 613 107273 614 107603 615 107827 616 107897 617 107941 618 107981 619 108041 620 108287 621 108421 622 108553 623 108557 624 108707 625 108751 626 108947 627 109103 628 109253 629 109451 630 109481 631 109873 632 109961 633 110323 634 110863 635 110917 636 110927 637 111043 638 111187 639 111497 640 111533 641 111577 642 111653 643 111781 644 112253 645 112331 646 112507 647 112843 648 113051 649 113063 650 113147 651 113777 652 113783 653 113837 654 114013 655 114161 656 114547 657 114773 658 114797 659 114833 660 114973 661 116593 662 116911 663 116923 664 117043 665 117991 666 118051 667 118061 668 118127 669 118361 670 118463 671 118583 672 118903 673 119771 674 119783 675 120041 676 120091 677 120097 678 120223 679 120607 680 120671 681 120767 682 120937 683 121157 684 121697 685 121951 686 122323 687 122741 688 122827 689 123551 690 123817 691 124303 692 124447 693 124673 694 124717 695 125093 696 125107 697 125383 698 126443 699 126487 700 126691 701 127081 702 127447 703 128237 704 128393 705 128467 706 128657 707 128693 708 128903 709 129281 710 129457 711 129517 712 129581 713 129737 714 130057 715 130211 716 130447 717 130783 718 130817 719 131063 720 131251 721 131581 722 131627 723 132001 724 132113 725 132241 726 132313 727 132911 728 133087 729 133417 730 133543 731 133813 732 134171 733 134777 734 134951 735 135101 736 135173 737 135281 738 135433 739 135697 740 135787 741 135937 742 136013 743 136093 744 136223 745 136333 746 136481 747 136531 748 136541 749 136603 750 136943 751 136993 752 137393 753 137993 754 138071 755 138143 756 138323 757 138493 758 138763 759 139313 760 139721 761 140473 762 140977 763 141101 764 141107 765 141131 766 141241 767 141397 768 141443 769 141971 770 142607 771 142811 772 142873 773 143461 774 143467 775 143551 776 143573 777 143813 778 143881 779 144203 780 144541 781 144967 782 145133 783 145463 784 145501 785 145577 786 145601 787 145771 788 146191 789 146213 790 146617 791 146683 792 147311 793 147547 794 147811 795 148153 796 148171 797 148193 798 148303 799 148537 800 148817 801 148927 802 149021 803 149027 804 149417 805 149623 806 149867 807 149873 808 149953 809 150797 810 151051 811 151057 812 151273 813 151343 814 151537 815 151603 816 151717 817 151733 818 152393 819 152531 820 152681 821 152723 822 152843 823 152993 824 153427 825 153487 826 153521 827 153757 828 153763 829 154181 830 154243 831 154291 832 154543 833 154807 834 155653 835 155731 836 155783 837 156011 838 156127 839 156157 840 156227 841 157277 842 157327 843 157477 844 157831 845 158161 846 158357 847 158597 848 158843 849 158927 850 159707 851 160141 852 160373 853 160627 854 160681 855 161281 856 161341 857 161461 858 161753 859 161923 860 162011 861 162293 862 162691 863 162847 864 162937 865 162947 866 163003 867 163321 868 163351 869 163481 870 163487 871 163901 872 163987 873 164057 874 164201 875 164231 876 164233 877 164587 878 164627 879 164653 880 165001 881 165037 882 165247 883 165311 884 165527 885 165883 886 166021 887 166027 888 166301 889 166363 890 166631 891 166781 892 167023 893 167033 894 167443 895 167641 896 167953 897 168083 898 168673 899 168887 900 169093 901 169343 902 169493 903 169691 904 169751 905 170633 906 170741 907 171131 908 171161 909 171163 910 171203 911 171263 912 171427 913 171473 914 171491 915 172093 916 172297 917 172373 918 173177 919 173347 920 173743 921 173777 922 174007 923 174091 924 174197 925 174221 926 174331 927 174443 928 174571 929 174703 930 174943 931 175411 932 175691 933 176191 934 177743 935 178501 936 178567 937 178601 938 178853 939 178973 940 179233 941 179623 942 179743 943 179903 944 179917 945 180233 946 180701 947 180797 948 181031 949 181361 950 181537 951 181927 952 182011 953 182537 954 182593 955 182933 956 183023 957 183263 958 183373 959 183503 960 183877 961 184271 962 184733 963 184831 964 185641 965 185681 966 185683 967 185813 968 185923 969 185987 970 186113 971 186301 972 186311 973 186343 974 186451 975 186917 976 187111 977 187177 978 187507 979 187597 980 187637 981 187973 982 188143 983 188401 984 188621 985 188687 986 188957 987 189011 988 189223 989 189271 990 189311 991 189353 992 189463 993 189467 994 189523 995 189661 996 190063 997 190787 998 191141 999 191447 1000 191491