1 2 2 29 3 83 4 137 5 191 6 353 7 461 8 569 9 677 10 839 11 947 12 1109 13 1163 14 1217 15 1433 16 1487 17 1811 18 1973 19 2027 20 2081 21 2243 22 2297 23 2351 24 2459 25 2621 26 2729 27 2837 28 2999 29 3323 30 3539 31 3593 32 3701 33 3863 34 3917 35 4079 36 4133 37 4241 38 4349 39 4457 40 4673 41 4889 42 4943 43 5051 44 5483 45 5591 46 5807 47 5861 48 6131 49 6563 50 6779 51 6833 52 7103 53 7211 54 7481 55 7589 56 7643 57 8237 58 8291 59 8669 60 8831 61 9209 62 9371 63 9479 64 9533 65 9587 66 9749 67 9803 68 9857 69 10181 70 10289 71 10343 72 10559 73 10613 74 10667 75 10883 76 10937 77 11261 78 11369 79 11423 80 11801 81 11909 82 12071 83 12503 84 12611 85 13043 86 13151 87 13259 88 13313 89 13367 90 13421 91 13691 92 13799 93 13907 94 14177 95 14447 96 14717 97 14771 98 14879 99 15149 100 15473 101 15527 102 15581 103 15797 104 15959 105 16067 106 16229 107 16553 108 16607 109 16661 110 16823 111 16931 112 17093 113 17417 114 17471 115 17579 116 17903 117 17957 118 18119 119 18443 120 18713 121 19037 122 19469 123 19577 124 19739 125 19793 126 20063 127 20117 128 20333 129 20441 130 20549 131 20873 132 20981 133 21089 134 21143 135 21467 136 21521 137 21683 138 21737 139 22277 140 22709 141 22817 142 22871 143 23087 144 23357 145 23627 146 23789 147 24113 148 24329 149 24923 150 24977 151 25031 152 25247 153 25301 154 25409 155 25463 156 25679 157 25733 158 25841 159 26003 160 26111 161 26489 162 26597 163 26759 164 26813 165 26921 166 27191 167 27299 168 27407 169 27893 170 27947 171 28001 172 28109 173 28163 174 28433 175 28541 176 28649 177 28703 178 29027 179 29243 180 29297 181 29567 182 29837 183 30161 184 30269 185 30323 186 30431 187 30539 188 30593 189 30809 190 30971 191 31079 192 31511 193 31727 194 32051 195 32159 196 32213 197 32321 198 32429 199 32537 200 32969 201 33023 202 33347 203 33563 204 33617 205 33941 206 34157 207 34211 208 34319 209 34589 210 34913 211 35129 212 35291 213 35507 214 35831 215 35993 216 36209 217 36263 218 36479 219 36587 220 36749 221 36857 222 37019 223 37181 224 37397 225 37991 226 38153 227 38261 228 38639 229 38693 230 38747 231 39233 232 39341 233 39503 234 39719 235 39827 236 39989 237 40151 238 40529 239 40583 240 40637 241 40853 242 40961 243 41177 244 41231 245 41609 246 41771 247 41879 248 42257 249 42473 250 42689 251 42743 252 42797 253 43013 254 43067 255 43283 256 43391 257 43499 258 43607 259 43661 260 44201 261 44417 262 44579 263 44633 264 44687 265 44741 266 45119 267 45281 268 45389 269 45497 270 45659 271 45767 272 45821 273 46091 274 46199 275 46307 276 46523 277 46901 278 47279 279 47387 280 47441 281 47657 282 47711 283 47819 284 47981 285 48197 286 48413 287 48953 288 49169 289 49223 290 49277 291 49331 292 49547 293 49871 294 50033 295 50087 296 50411 297 50627 298 50789 299 50951 300 51059 301 51329 302 51383 303 51437 304 51599 305 51869 306 51977 307 52301 308 52517 309 52571 310 52733 311 53003 312 53327 313 53381 314 53597 315 53759 316 53813 317 54083 318 54623 319 55001 320 55109 321 55163 322 55217 323 55487 324 55541 325 56081 326 56783 327 56891 328 56999 329 57107 330 57269 331 57593 332 57809 333 57917 334 58403 335 58511 336 58727 337 58889 338 58943 339 58997 340 59051 341 59159 342 59699 343 59753 344 60077 345 60293 346 60509 347 60617 348 60779 349 60887 350 61211 351 61643 352 61751 353 61967 354 62129 355 62507 356 62723 357 62939 358 63317 359 63533 360 63587 361 63803 362 63857 363 64019 364 64451 365 64613 366 64667 367 64937 368 65099 369 65423 370 65963 371 66071 372 66179 373 66449 374 67043 375 67421 376 67853 377 67961 378 68447 379 68501 380 68771 381 68879 382 69149 383 69203 384 69257 385 69473 386 69959 387 70067 388 70121 389 70229 390 70607 391 70769 392 70823 393 70877 394 71039 395 71147 396 71363 397 71471 398 71633 399 71741 400 71849 401 72173 402 72227 403 72497 404 72551 405 72767 406 73037 407 73091 408 73361 409 73523 410 73847 411 74279 412 74441 413 74873 414 75521 415 75629 416 75683 417 76493 418 76871 419 77141 420 77249 421 77573 422 77681 423 77951 424 78059 425 78167 426 78437 427 78653 428 78707 429 78977 430 79031 431 79139 432 79193 433 79301 434 79841 435 80111 436 80273 437 80489 438 80651 439 81083 440 81299 441 81353 442 81569 443 81677 444 81839 445 82163 446 82217 447 82487 448 82757 449 82811 450 83243 451 83459 452 83621 453 83891 454 84053 455 84377 456 84431 457 84701 458 84809 459 85133 460 85619 461 85781 462 85889 463 86753 464 86861 465 86969 466 87293 467 87509 468 87671 469 87833 470 87887 471 88211 472 88427 473 88589 474 88643 475 89021 476 89237 477 89399 478 89561 479 89669 480 89939 481 90263 482 90371 483 90533 484 90641 485 90749 486 90803 487 90911 488 91019 489 91127 490 91397 491 92153 492 92369 493 92639 494 92693 495 92801 496 93179 497 93287 498 93503 499 93557 500 93719 501 93827 502 94151 503 94421 504 94529 505 94583 506 94907 507 94961 508 95177 509 95231 510 95339 511 95393 512 95717 513 95987 514 96149 515 96419 516 96527 517 96581 518 96797 519 96851 520 96959 521 97283 522 97499 523 97553 524 97607 525 97931 526 98849 527 99119 528 99173 529 99497 530 99551 531 99713 532 99767 533 99929 534 100361 535 100469 536 100523 537 100847 538 101009 539 101063 540 101117 541 101279 542 101333 543 101603 544 101873 545 102197 546 102251 547 102359 548 102953 549 103007 550 103979 551 104033 552 104087 553 104681 554 104789 555 105167 556 105437 557 105491 558 105653 559 105761 560 105977 561 106031 562 106787 563 106949 564 107057 565 107273 566 107867 567 108191 568 108461 569 108677 570 108893 571 108947 572 109001 573 109379 574 109433 575 109541 576 109919 577 110459 578 110567 579 110729 580 111053 581 111269 582 111323 583 111431 584 111539 585 111593 586 111863 587 112241 588 112349 589 112403 590 112997 591 113051 592 113159 593 113213 594 113537 595 113591 596 113969 597 114077 598 114617 599 114671 600 114833 601 114941 602 115211 603 115319 604 115589 605 115751 606 115859 607 116507 608 116993 609 117101 610 117209 611 117371 612 117911 613 118127 614 118343 615 119099 616 119747 617 119963 618 120017 619 120233 620 120503 621 120557 622 121151 623 121259 624 121313 625 121367 626 121421 627 121637 628 121853 629 122069 630 122231 631 122393 632 122501 633 122609 634 122663 635 123203 636 123311 637 123419 638 123527 639 123581 640 124067 641 124121 642 124337 643 124769 644 124823 645 125093 646 125201 647 125471 648 125687 649 126011 650 126173 651 126227 652 126443 653 126551 654 126713 655 127037 656 127739 657 128549 658 128603 659 128657 660 128819 661 128873 662 128981 663 129089 664 129197 665 129629 666 129737 667 129953 668 130223 669 130439 670 130547 671 130817 672 131249 673 131303 674 131357 675 131519 676 131627 677 132059 678 132113 679 132329 680 132383 681 132437 682 132491 683 132707 684 132761 685 133571 686 133733 687 133949 688 134219 689 134327 690 134489 691 134597 692 134867 693 134921 694 135029 695 135353 696 135461 697 135623 698 135731 699 135893 700 136163 701 136217 702 136379 703 136541 704 136649 705 136811 706 136973 707 137567 708 137999 709 138053 710 138107 711 138323 712 138647 713 138863 714 138917 715 139079 716 139133 717 139187 718 139241 719 139457 720 139511 721 139619 722 139943 723 140159 724 140321 725 141023 726 141131 727 141509 728 141671 729 141833 730 141941 731 142049 732 142157 733 142211 734 142319 735 142427 736 142589 737 142697 738 143291 739 143669 740 143831 741 144479 742 145289 743 145451 744 145721 745 145829 746 145991 747 146099 748 146369 749 146423 750 146477 751 146639 752 146801 753 147179 754 147341 755 147449 756 147503 757 147557 758 147773 759 147827 760 147881 761 148151 762 148367 763 148691 764 148853 765 148961 766 149069 767 149393 768 149717 769 149771 770 150041 771 150203 772 150473 773 150743 774 150797 775 150959 776 151013 777 151121 778 151337 779 151391 780 151499 781 151553 782 151607 783 151769 784 152039 785 152093 786 152147 787 152363 788 152417 789 153281 790 153443 791 153929 792 154523 793 155009 794 155171 795 155333 796 155387 797 155657 798 156089 799 156467 800 156521 801 156683 802 156899 803 157007 804 157061 805 157277 806 158141 807 158303 808 158357 809 158519 810 158573 811 158843 812 159059 813 159113 814 159167 815 159437 816 159491 817 159707 818 159869 819 159977 820 160031 821 160409 822 160841 823 161543 824 161921 825 162623 826 162677 827 162731 828 162839 829 162947 830 163109 831 163433 832 163487 833 163811 834 163973 835 164513 836 164621 837 164729 838 164837 839 164999 840 165161 841 165701 842 166349 843 166403 844 166457 845 166619 846 166781 847 167051 848 167159 849 167213 850 167267 851 167429 852 167483 853 167537 854 167861 855 168023 856 168293 857 168347 858 168617 859 168887 860 169049 861 169319 862 169373 863 169427 864 169751 865 169859 866 169913 867 170021 868 170669 869 170777 870 171047 871 171263 872 171317 873 171641 874 171803 875 172127 876 172181 877 172343 878 172721 879 172829 880 172883 881 173099 882 173207 883 173531 884 173909 885 174017 886 174071 887 174773 888 174989 889 175691 890 175853 891 175961 892 176123 893 176609 894 176933 895 177257 896 177473 897 177743 898 177797 899 178067 900 178877 901 178931 902 179471 903 179579 904 179633 905 179687 906 179849 907 179903 908 179957 909 180281 910 180497 911 181199 912 181253 913 181361 914 181523 915 181739 916 182009 917 182279 918 182333 919 182387 920 182549 921 182603 922 182657 923 182711 924 182927 925 182981 926 183089 927 183683 928 184007 929 185303 930 185519 931 185681 932 185789 933 185897 934 185951 935 186113 936 186437 937 186653 938 186707 939 186761 940 186869 941 187139 942 187193 943 187409 944 187463 945 187787 946 188273 947 189353 948 189407 949 189947 950 190271 951 190649 952 190811 953 191027 954 191189 955 191297 956 191459 957 191621 958 191783 959 191837 960 191999 961 192053 962 192161 963 192323 964 192377 965 192431 966 192539 967 192917 968 192971 969 193133 970 193619 971 193727 972 193943 973 194267 974 194483 975 194591 976 194861 977 195023 978 195077 979 195131 980 195401 981 195887 982 196643 983 196751 984 197453 985 197507 986 197831 987 198047 988 198479 989 198533 990 198641 991 199181 992 199289 993 199343 994 199559 995 199721 996 200153 997 200639 998 200909 999 201233 1000 201287