0 0 1 1 2 3 3 5 4 11 5 15 6 17 7 21 8 43 9 51 10 55 11 63 12 65 13 73 14 77 15 85 16 171 17 187 18 195 19 211 20 215 21 231 22 239 23 255 24 257 25 273 26 281 27 297 28 301 29 317 30 325 31 341 32 683 33 715 34 731 35 763 36 771 37 803 38 819 39 851 40 855 41 887 42 903 43 935 44 943 45 975 46 991 47 1023 48 1025 49 1057 50 1073 51 1105 52 1113 53 1145 54 1161 55 1193 56 1197 57 1229 58 1245 59 1277 60 1285 61 1317 62 1333 63 1365 64 2731 65 2795 66 2827 67 2891 68 2907 69 2971 70 3003 71 3067 72 3075 73 3139 74 3171 75 3235 76 3251 77 3315 78 3347 79 3411 80 3415 81 3479 82 3511 83 3575 84 3591 85 3655 86 3687 87 3751 88 3759 89 3823 90 3855 91 3919 92 3935 93 3999 94 4031 95 4095 96 4097 97 4161 98 4193 99 4257 100 4273 101 4337 102 4369 103 4433 104 4441 105 4505 106 4537 107 4601 108 4617 109 4681 110 4713 111 4777 112 4781 113 4845 114 4877 115 4941 116 4957 117 5021 118 5053 119 5117 120 5125 121 5189 122 5221 123 5285 124 5301 125 5365 126 5397 127 5461 128 10923 129 11051 130 11115 131 11243 132 11275 133 11403 134 11467 135 11595 136 11611 137 11739 138 11803 139 11931 140 11963 141 12091 142 12155 143 12283 144 12291 145 12419 146 12483 147 12611 148 12643 149 12771 150 12835 151 12963 152 12979 153 13107 154 13171 155 13299 156 13331 157 13459 158 13523 159 13651 160 13655 161 13783 162 13847 163 13975 164 14007 165 14135 166 14199 167 14327 168 14343 169 14471 170 14535 171 14663 172 14695 173 14823 174 14887 175 15015 176 15023 177 15151 178 15215 179 15343 180 15375 181 15503 182 15567 183 15695 184 15711 185 15839 186 15903 187 16031 188 16063 189 16191 190 16255 191 16383 192 16385 193 16513 194 16577 195 16705 196 16737 197 16865 198 16929 199 17057 200 17073 201 17201 202 17265 203 17393 204 17425 205 17553 206 17617 207 17745 208 17753 209 17881 210 17945 211 18073 212 18105 213 18233 214 18297 215 18425 216 18441 217 18569 218 18633 219 18761 220 18793 221 18921 222 18985 223 19113 224 19117 225 19245 226 19309 227 19437 228 19469 229 19597 230 19661 231 19789 232 19805 233 19933 234 19997 235 20125 236 20157 237 20285 238 20349 239 20477 240 20485 241 20613 242 20677 243 20805 244 20837 245 20965 246 21029 247 21157 248 21173 249 21301 250 21365 251 21493 252 21525 253 21653 254 21717 255 21845 256 43691 257 43947 258 44075 259 44331 260 44395 261 44651 262 44779 263 45035 264 45067 265 45323 266 45451 267 45707 268 45771 269 46027 270 46155 271 46411 272 46427 273 46683 274 46811 275 47067 276 47131 277 47387 278 47515 279 47771 280 47803 281 48059 282 48187 283 48443 284 48507 285 48763 286 48891 287 49147 288 49155 289 49411 290 49539 291 49795 292 49859 293 50115 294 50243 295 50499 296 50531 297 50787 298 50915 299 51171 300 51235 301 51491 302 51619 303 51875 304 51891 305 52147 306 52275 307 52531 308 52595 309 52851 310 52979 311 53235 312 53267 313 53523 314 53651 315 53907 316 53971 317 54227 318 54355 319 54611 320 54615 321 54871 322 54999 323 55255 324 55319 325 55575 326 55703 327 55959 328 55991 329 56247 330 56375 331 56631 332 56695 333 56951 334 57079 335 57335 336 57351 337 57607 338 57735 339 57991 340 58055 341 58311 342 58439 343 58695 344 58727 345 58983 346 59111 347 59367 348 59431 349 59687 350 59815 351 60071 352 60079 353 60335 354 60463 355 60719 356 60783 357 61039 358 61167 359 61423 360 61455 361 61711 362 61839 363 62095 364 62159 365 62415 366 62543 367 62799 368 62815 369 63071 370 63199 371 63455 372 63519 373 63775 374 63903 375 64159 376 64191 377 64447 378 64575 379 64831 380 64895 381 65151 382 65279 383 65535 384 65537 385 65793 386 65921 387 66177 388 66241 389 66497 390 66625 391 66881 392 66913 393 67169 394 67297 395 67553 396 67617 397 67873 398 68001 399 68257 400 68273 401 68529 402 68657 403 68913 404 68977 405 69233 406 69361 407 69617 408 69649 409 69905 410 70033 411 70289 412 70353 413 70609 414 70737 415 70993 416 71001 417 71257 418 71385 419 71641 420 71705 421 71961 422 72089 423 72345 424 72377 425 72633 426 72761 427 73017 428 73081 429 73337 430 73465 431 73721 432 73737 433 73993 434 74121 435 74377 436 74441 437 74697 438 74825 439 75081 440 75113 441 75369 442 75497 443 75753 444 75817 445 76073 446 76201 447 76457 448 76461 449 76717 450 76845 451 77101 452 77165 453 77421 454 77549 455 77805 456 77837 457 78093 458 78221 459 78477 460 78541 461 78797 462 78925 463 79181 464 79197 465 79453 466 79581 467 79837 468 79901 469 80157 470 80285 471 80541 472 80573 473 80829 474 80957 475 81213 476 81277 477 81533 478 81661 479 81917 480 81925 481 82181 482 82309 483 82565 484 82629 485 82885 486 83013 487 83269 488 83301 489 83557 490 83685 491 83941 492 84005 493 84261 494 84389 495 84645 496 84661 497 84917 498 85045 499 85301 500 85365 501 85621 502 85749 503 86005 504 86037 505 86293 506 86421 507 86677 508 86741 509 86997 510 87125 511 87381 512 174763 513 175275 514 175531 515 176043 516 176171 517 176683 518 176939 519 177451 520 177515 521 178027 522 178283 523 178795 524 178923 525 179435 526 179691 527 180203 528 180235 529 180747 530 181003 531 181515 532 181643 533 182155 534 182411 535 182923 536 182987 537 183499 538 183755 539 184267 540 184395 541 184907 542 185163 543 185675 544 185691 545 186203 546 186459 547 186971 548 187099 549 187611 550 187867 551 188379 552 188443 553 188955 554 189211 555 189723 556 189851 557 190363 558 190619 559 191131 560 191163 561 191675 562 191931 563 192443 564 192571 565 193083 566 193339 567 193851 568 193915 569 194427 570 194683 571 195195 572 195323 573 195835 574 196091 575 196603 576 196611 577 197123 578 197379 579 197891 580 198019 581 198531 582 198787 583 199299 584 199363 585 199875 586 200131 587 200643 588 200771 589 201283 590 201539 591 202051 592 202083 593 202595 594 202851 595 203363 596 203491 597 204003 598 204259 599 204771 600 204835 601 205347 602 205603 603 206115 604 206243 605 206755 606 207011 607 207523 608 207539 609 208051 610 208307 611 208819 612 208947 613 209459 614 209715 615 210227 616 210291 617 210803 618 211059 619 211571 620 211699 621 212211 622 212467 623 212979 624 213011 625 213523 626 213779 627 214291 628 214419 629 214931 630 215187 631 215699 632 215763 633 216275 634 216531 635 217043 636 217171 637 217683 638 217939 639 218451 640 218455 641 218967 642 219223 643 219735 644 219863 645 220375 646 220631 647 221143 648 221207 649 221719 650 221975 651 222487 652 222615 653 223127 654 223383 655 223895 656 223927 657 224439 658 224695 659 225207 660 225335 661 225847 662 226103 663 226615 664 226679 665 227191 666 227447 667 227959 668 228087 669 228599 670 228855 671 229367 672 229383 673 229895 674 230151 675 230663 676 230791 677 231303 678 231559 679 232071 680 232135 681 232647 682 232903 683 233415 684 233543 685 234055 686 234311 687 234823 688 234855 689 235367 690 235623 691 236135 692 236263 693 236775 694 237031 695 237543 696 237607 697 238119 698 238375 699 238887 700 239015 701 239527 702 239783 703 240295 704 240303 705 240815 706 241071 707 241583 708 241711 709 242223 710 242479 711 242991 712 243055 713 243567 714 243823 715 244335 716 244463 717 244975 718 245231 719 245743 720 245775 721 246287 722 246543 723 247055 724 247183 725 247695 726 247951 727 248463 728 248527 729 249039 730 249295 731 249807 732 249935 733 250447 734 250703 735 251215 736 251231 737 251743 738 251999 739 252511 740 252639 741 253151 742 253407 743 253919 744 253983 745 254495 746 254751 747 255263 748 255391 749 255903 750 256159 751 256671 752 256703 753 257215 754 257471 755 257983 756 258111 757 258623 758 258879 759 259391 760 259455 761 259967 762 260223 763 260735 764 260863 765 261375 766 261631 767 262143 768 262145 769 262657 770 262913 771 263425 772 263553 773 264065 774 264321 775 264833 776 264897 777 265409 778 265665 779 266177 780 266305 781 266817 782 267073 783 267585 784 267617 785 268129 786 268385 787 268897 788 269025 789 269537 790 269793 791 270305 792 270369 793 270881 794 271137 795 271649 796 271777 797 272289 798 272545 799 273057 800 273073 801 273585 802 273841 803 274353 804 274481 805 274993 806 275249 807 275761 808 275825 809 276337 810 276593 811 277105 812 277233 813 277745 814 278001 815 278513 816 278545 817 279057 818 279313 819 279825 820 279953 821 280465 822 280721 823 281233 824 281297 825 281809 826 282065 827 282577 828 282705 829 283217 830 283473 831 283985 832 283993 833 284505 834 284761 835 285273 836 285401 837 285913 838 286169 839 286681 840 286745 841 287257 842 287513 843 288025 844 288153 845 288665 846 288921 847 289433 848 289465 849 289977 850 290233 851 290745 852 290873 853 291385 854 291641 855 292153 856 292217 857 292729 858 292985 859 293497 860 293625 861 294137 862 294393 863 294905 864 294921 865 295433 866 295689 867 296201 868 296329 869 296841 870 297097 871 297609 872 297673 873 298185 874 298441 875 298953 876 299081 877 299593 878 299849 879 300361 880 300393 881 300905 882 301161 883 301673 884 301801 885 302313 886 302569 887 303081 888 303145 889 303657 890 303913 891 304425 892 304553 893 305065 894 305321 895 305833 896 305837 897 306349 898 306605 899 307117 900 307245 901 307757 902 308013 903 308525 904 308589 905 309101 906 309357 907 309869 908 309997 909 310509 910 310765 911 311277 912 311309 913 311821 914 312077 915 312589 916 312717 917 313229 918 313485 919 313997 920 314061 921 314573 922 314829 923 315341 924 315469 925 315981 926 316237 927 316749 928 316765 929 317277 930 317533 931 318045 932 318173 933 318685 934 318941 935 319453 936 319517 937 320029 938 320285 939 320797 940 320925 941 321437 942 321693 943 322205 944 322237 945 322749 946 323005 947 323517 948 323645 949 324157 950 324413 951 324925 952 324989 953 325501 954 325757 955 326269 956 326397 957 326909 958 327165 959 327677 960 327685 961 328197 962 328453 963 328965 964 329093 965 329605 966 329861 967 330373 968 330437 969 330949 970 331205 971 331717 972 331845 973 332357 974 332613 975 333125 976 333157 977 333669 978 333925 979 334437 980 334565 981 335077 982 335333 983 335845 984 335909 985 336421 986 336677 987 337189 988 337317 989 337829 990 338085 991 338597 992 338613 993 339125 994 339381 995 339893 996 340021 997 340533 998 340789 999 341301 1000 341365