1 3 2 5 3 7 4 13 5 19 6 27 7 33 8 35 9 47 10 61 11 69 12 75 13 117 14 119 15 231 16 237 17 257 18 265 19 299 20 301 21 313 22 335 23 355 24 357 25 441 26 447 27 467 28 489 29 495 30 523 31 573 32 607 33 713 34 761 35 943 36 993 37 1021 38 1069 39 1071 40 1141 41 1147 42 1175 43 1231 44 1239 45 1251 46 1265 47 1287 48 1357 49 1363 50 1365 51 1391 52 1461 53 1561 54 1601 55 1617 56 1679 57 1693 58 1701 59 1715 60 1749 61 1783 62 1839 63 1895 64 1909 65 1911 66 1923 67 2035 68 2057 69 2091 70 2093 71 2105 72 2107 73 2177 74 2225 75 2239 76 2421 77 2511 78 2513 79 2541 80 2589 81 2597 82 2665 83 2679 84 2701 85 2715 86 2735 87 2737 88 2807 89 2869 90 2931 91 3073 92 3079 93 3101 94 3127 95 3129 96 3233 97 3289 98 3303 99 3365 100 3415 101 3451 102 3505 103 3605 104 3653 105 3709 106 3807 107 3855 108 3925 109 4037 110 4093 111 4095 112 4149 113 4151 114 4219 115 4249 116 4263 117 4269 118 4303 119 4311 120 4437 121 4507 122 4529 123 4583 124 4675 125 4717 126 4723 127 4807 128 4843 129 4913 130 4949 131 4991 132 5011 133 5031 134 5033 135 5115 136 5117 137 5129 138 5131 139 5241 140 5277 141 5299 142 5333 143 5397 144 5409 145 5465 146 5535 147 5549 148 5577 149 5579 150 5683 151 5747 152 5775 153 5795 154 5817 155 5873 156 6069 157 6081 158 6181 159 6355 160 6405 161 6417 162 6523 163 6565 164 6599 165 6621 166 6649 167 6669 168 6697 169 6837 170 7021 171 7131 172 7173 173 7175 174 7187 175 7189 176 7237 177 7327 178 7385 179 7553 180 7615 181 7651 182 7755 183 7803 184 7817 185 7819 186 8057 187 8111 188 8125 189 8127 190 8155 191 8197 192 8253 193 8323 194 8483 195 8553 196 8665 197 8685 198 8805 199 8833 200 8979 201 8993 202 9105 203 9107 204 9267 205 9273 206 9309 207 9477 208 9483 209 9519 210 9533 211 9639 212 9681 213 9721 214 9889 215 9933 216 9947 217 10009 218 10505 219 10507 220 10547 221 10695 222 10743 223 10745 224 10771 225 10773 226 10829 227 10863 228 10885 229 10919 230 10939 231 10955 232 10967 233 11233 234 11359 235 11423 236 11465 237 11655 238 11885 239 11891 240 11947 241 11961 242 11983 243 12073 244 12123 245 12143 246 12179 247 12341 248 12347 249 12355 250 12383 251 12389 252 12409 253 12585 254 12675 255 12801 256 12803 257 12893 258 12899 259 13083 260 13125 261 13187 262 13209 263 13221 264 13321 265 13361 266 13459 267 13461 268 13515 269 13585 270 13607 271 13613 272 13699 273 13797 274 13817 275 13845 276 13853 277 13991 278 14231 279 14315 280 14329 281 14363 282 14433 283 14453 284 14537 285 14735 286 14887 287 14889 288 14923 289 14929 290 14957 291 14959 292 14985 293 15013 294 15113 295 15469 296 15519 297 15531 298 15567 299 15573 300 15693 301 15959 302 16009 303 16015 304 16029 305 16051 306 16119 307 16155 308 16191 309 16303 310 16315 311 16359 312 16491 313 16541 314 16589 315 16735 316 16847 317 16855 318 16917 319 17003 320 17141 321 17177 322 17219 323 17323 324 17471 325 17617 326 17639 327 17653 328 17681 329 17745 330 17787 331 17799 332 17829 333 17883 334 17983 335 18067 336 18361 337 18443 338 18557 339 18591 340 18611 341 18613 342 18627 343 18703 344 18737 345 18751 346 18753 347 18977 348 19081 349 19115 350 19353 351 19479 352 19495 353 19501 354 19529 355 19577 356 19585 357 19621 358 19873 359 19885 360 19887 361 19893 362 20011 363 20195 364 20293 365 20299 366 20467 367 20487 368 20537 369 20585 370 20699 371 20711 372 20713 373 20823 374 20825 375 20949 376 20991 377 21377 378 21405 379 21433 380 21453 381 21455 382 21461 383 21481 384 21483 385 21573 386 21587 387 21657 388 21775 389 21881 390 21999 391 22035 392 22125 393 22153 394 22301 395 22307 396 22477 397 22511 398 22561 399 22573 400 22575 401 22617 402 22657 403 22883 404 22889 405 22909 406 22923 407 22953 408 22965 409 23079 410 23091 411 23093 412 23119 413 23121 414 23127 415 23219 416 23421 417 23665 418 23667 419 23793 420 23813 421 23931 422 23933 423 23967 424 24001 425 24045 426 24065 427 24085 428 24087 429 24225 430 24261 431 24311 432 24381 433 24407 434 24471 435 24547 436 24597 437 24687 438 24793 439 24849 440 24871 441 24939 442 24969 443 25417 444 25493 445 25527 446 25529 447 25549 448 25697 449 25779 450 25837 451 25933 452 25941 453 25989 454 25991 455 26159 456 26193 457 26355 458 26523 459 26571 460 26655 461 26739 462 26893 463 26899 464 26955 465 26957 466 27103 467 27249 468 27299 469 27305 470 27307 471 27335 472 27473 473 27475 474 27523 475 27571 476 27601 477 27671 478 27739 479 27837 480 27839 481 27929 482 28167 483 28215 484 28245 485 28259 486 28279 487 28369 488 28397 489 28565 490 28609 491 28643 492 28679 493 28713 494 28761 495 28825 496 28917 497 28965 498 29035 499 29041 500 29085 501 29253 502 29407 503 29463 504 29497 505 29505 506 29645 507 29769 508 29917 509 29981 510 30049 511 30219 512 30253 513 30289 514 30387 515 30393 516 30533 517 30581 518 30805 519 30807 520 30939 521 30967 522 30981 523 30989 524 31003 525 31113 526 31197 527 31219 528 31435 529 31485 530 31729 531 31759 532 31841 533 32023 534 32129 535 32227 536 32395 537 32443 538 32485 539 32737 540 32739 541 32767 542 32823 543 32857 544 32879 545 32919 546 33117 547 33151 548 33165 549 33199 550 33313 551 33319 552 33381 553 33403 554 33423 555 33495 556 33515 557 33599 558 33787 559 33789 560 33857 561 33899 562 33901 563 33985 564 33991 565 34039 566 34041 567 34067 568 34069 569 34251 570 34285 571 34461 572 34517 573 34529 574 34719 575 34739 576 34775 577 34811 578 35027 579 35117 580 35119 581 35187 582 35215 583 35293 584 35327 585 35355 586 35455 587 35475 588 35567 589 35593 590 35719 591 35763 592 35943 593 36055 594 36071 595 36147 596 36237 597 36279 598 36281 599 36441 600 36449 601 36461 602 36475 603 36511 604 36533 605 36547 606 36659 607 36755 608 36825 609 36847 610 36953 611 37007 612 37057 613 37091 614 37147 615 37267 616 37281 617 37371 618 37597 619 37603 620 37617 621 37959 622 37961 623 38015 624 38051 625 38079 626 38149 627 38177 628 38253 629 38269 630 38325 631 38485 632 38513 633 38569 634 38799 635 38855 636 38969 637 39079 638 39115 639 39339 640 39387 641 39521 642 39543 643 39549 644 39569 645 39935 646 40171 647 40173 648 40193 649 40305 650 40353 651 40465 652 40467 653 40479 654 40493 655 40501 656 40893 657 40949 658 41075 659 41139 660 41193 661 41201 662 41215 663 41235 664 41327 665 41411 666 41551 667 41601 668 41607 669 41613 670 41643 671 41655 672 41895 673 41923 674 42125 675 42201 676 42229 677 42427 678 42433 679 42483 680 42503 681 42551 682 42593 683 42629 684 42721 685 42769 686 42833 687 42847 688 43007 689 43063 690 43589 691 43825 692 43827 693 44021 694 44023 695 44113 696 44127 697 44191 698 44217 699 44317 700 44457 701 44575 702 44603 703 44609 704 44611 705 44667 706 44827 707 44975 708 44995 709 45225 710 45233 711 45289 712 45339 713 45457 714 45631 715 45695 716 45757 717 45849 718 46037 719 46107 720 46121 721 46185 722 46221 723 46247 724 46389 725 46423 726 46597 727 46653 728 46983 729 47103 730 47171 731 47277 732 47299 733 47319 734 47325 735 47333 736 47397 737 47481 738 47599 739 47703 740 47941 741 48047 742 48207 743 48243 744 48265 745 48501 746 48531 747 48565 748 48825 749 48921 750 49033 751 49035 752 49055 753 49089 754 49293 755 49371 756 49405 757 49469 758 49607 759 49705 760 49735 761 49741 762 49845 763 49875 764 49979 765 50029 766 50049 767 50155 768 50267 769 50301 770 50315 771 50323 772 50335 773 50337 774 50407 775 50463 776 50531 777 50561 778 50643 779 50713 780 50735 781 50967 782 50979 783 50981 784 51051 785 51085 786 51107 787 51135 788 51169 789 51253 790 51427 791 51455 792 51637 793 52219 794 52283 795 52323 796 52325 797 52401 798 52569 799 52667 800 52695 801 52793 802 52843 803 53011 804 53065 805 53107 806 53325 807 53339 808 53415 809 53647 810 53851 811 53921 812 53983 813 54033 814 54073 815 54075 816 54129 817 54277 818 54439 819 54577 820 54691 821 54739 822 54879 823 55047 824 55221 825 55299 826 55627 827 55657 828 55809 829 56013 830 56229 831 56231 832 56329 833 56615 834 56651 835 56797 836 56839 837 56965 838 57105 839 57225 840 57323 841 57391 842 57393 843 57475 844 57477 845 57553 846 57561 847 57693 848 57847 849 57939 850 57987 851 58225 852 58245 853 58259 854 58261 855 58289 856 58499 857 58581 858 58721 859 59015 860 59017 861 59093 862 59127 863 59141 864 59177 865 59367 866 59451 867 59457 868 59485 869 59491 870 59499 871 59709 872 59737 873 60017 874 60051 875 60213 876 60233 877 60381 878 60387 879 60555 880 60569 881 60571 882 60591 883 60689 884 60885 885 60927 886 60933 887 61473 888 61487 889 61535 890 61537 891 61591 892 61593 893 61661 894 61675 895 61745 896 61795 897 61983 898 62053 899 62159 900 62249 901 62251 902 62257 903 62669 904 62677 905 62929 906 63089 907 63187 908 63769 909 63903 910 63915 911 64049 912 64161 913 64183 914 64251 915 64559 916 64561 917 64651 918 64799 919 65197 920 65281 921 65485 922 65611 923 65931 924 66045 925 66101 926 66171 927 66283 928 66331 929 66407 930 66443 931 66589 932 66591 933 66631 934 66633 935 66701 936 66709 937 66801 938 66863 939 67101 940 67177 941 67213 942 67277 943 67515 944 67527 945 67731 946 67857 947 67871 948 67893 949 67997 950 68031 951 68033 952 68059 953 68291 954 68297 955 68353 956 68389 957 68473 958 68571 959 68823 960 68851 961 68899 962 68955 963 68969 964 69013 965 69067 966 69117 967 69137 968 69139 969 69181 970 69299 971 69319 972 69411 973 69481 974 69503 975 69531 976 69543 977 69629 978 69713 979 69795 980 69853 981 69965 982 70047 983 70139 984 70203 985 70307 986 70313 987 70315 988 70341 989 70377 990 70427 991 70551 992 70553 993 70677 994 70761 995 70805 996 70859 997 70861 998 70895 999 70999 1000 71147