1 0 2 1 3 3 4 2 5 5 6 6 7 7 8 4 9 15 10 10 11 13 12 12 13 31 14 14 15 63 16 8 17 9 18 30 19 11 20 20 21 127 22 26 23 21 24 24 25 255 26 62 27 23 28 28 29 25 30 126 31 511 32 16 33 1023 34 18 35 29 36 60 37 2047 38 22 39 27 40 40 41 17 42 254 43 4095 44 52 45 47 46 42 47 61 48 48 49 8191 50 510 51 16383 52 124 53 41 54 46 55 95 56 56 57 55 58 50 59 53 60 252 61 19 62 1022 63 32767 64 32 65 49 66 2046 67 65535 68 36 69 131071 70 58 71 125 72 120 73 262143 74 4094 75 524287 76 44 77 57 78 54 79 1048575 80 80 81 43 82 34 83 253 84 508 85 191 86 8190 87 2097151 88 104 89 33 90 94 91 39 92 84 93 4194303 94 122 95 37 96 96 97 111 98 16382 99 8388607 100 1020 101 121 102 32766 103 51 104 248 105 16777215 106 82 107 45 108 92 109 383 110 190 111 33554431 112 112 113 81 114 110 115 67108863 116 100 117 223 118 106 119 509 120 504 121 87 122 38 123 59 124 2044 125 105 126 65534 127 134217727 128 64 129 268435455 130 98 131 85 132 4092 133 536870911 134 131070 135 1073741823 136 72 137 97 138 262142 139 767 140 116 141 2147483647 142 250 143 1021 144 240 145 35 146 524286 147 79 148 8188 149 249 150 1048574 151 4294967295 152 88 153 103 154 114 155 93 156 108 157 1535 158 2097150 159 8589934591 160 160 161 113 162 86 163 17179869183 164 68 165 123 166 506 167 101 168 1016 169 34359738367 170 382 171 68719476735 172 16380 173 505 174 4194302 175 3071 176 208 177 447 178 66 179 2045 180 188 181 159 182 78 183 119 184 168 185 65 186 8388606 187 83 188 244 189 137438953471 190 74 191 4093 192 192 193 274877906943 194 222 195 549755813887 196 32764 197 73 198 16777214 199 175 200 2040 201 1099511627775 202 242 203 117 204 65532 205 2199023255551 206 102 207 107 208 496 209 241 210 33554430 211 4398046511103 212 164 213 6143 214 90 215 8189 216 184 217 71 218 766 219 8796093022207 220 380 221 89 222 67108862 223 17592186044415 224 224 225 895 226 162 227 109 228 220 229 99 230 134217726 231 35184372088831 232 200 233 161 234 446 235 70368744177663 236 212 237 140737488355327 238 1018 239 69 240 1008 241 281474976710655 242 174 243 351 244 76 245 1017 246 118 247 247 248 4088 249 251 250 210 251 16381 252 131068 253 207 254 268435454 255 12287 256 128 257 209 258 536870910 259 562949953421311 260 196 261 1125899906842623 262 170 263 189 264 8184 265 24575 266 1073741822 267 2251799813685247 268 262140 269 169 270 2147483646 271 115 272 144 273 4503599627370495 274 194 275 245 276 524284 277 319 278 1534 279 167 280 232 281 193 282 4294967294 283 9007199254740991 284 500 285 18014398509481983 286 2042 287 32765 288 480 289 36028797018963967 290 70 291 507 292 1048572 293 2041 294 158 295 1791 296 16376 297 72057594037927935 298 498 299 65533 300 2097148 301 239 302 8589934590 303 144115188075855871 304 176 305 497 306 206 307 288230376151711743 308 228 309 215 310 186 311 165 312 216 313 67 314 3070 315 415 316 4194300 317 185 318 17179869182 319 576460752303423487 320 320 321 1152921504606846975 322 226 323 381 324 172 325 3583 326 34359738366 327 2305843009213693951 328 136 329 225 330 246 331 4611686018427387903 332 1012 333 75 334 202 335 221 336 2032 337 49151 338 68719476734 339 9223372036854775807 340 764 341 201 342 137438953470 343 199 344 32760 345 639 346 1010 347 213 348 8388604 349 18446744073709551615 350 6142 351 143 352 416 353 1009 354 894 355 243 356 132 357 36893488147419103231 358 4090 359 77 360 376 361 73786976294838206463 362 318 363 98303 364 156 365 4089 366 238 367 147573952589676412927 368 336 369 703 370 130 371 131069 372 16777212 373 503 374 166 375 91 376 488 377 129 378 274877906942 379 479 380 148 381 7167 382 8186 383 197 384 384 385 295147905179352825855 386 549755813886 387 196607 388 444 389 8185 390 1099511627774 391 590295810358705651711 392 65528 393 1180591620717411303423 394 146 395 262141 396 33554428 397 163 398 350 399 2361183241434822606847 400 4080 401 145 402 2199023255550 403 495 404 484 405 231 406 234 407 524285 408 131064 409 4722366482869645213695 410 4398046511102 411 393215 412 204 413 233 414 214 415 9444732965739290427391 416 992 417 1019 418 482 419 501 420 67108860 421 18889465931478580854783 422 8796093022206 423 786431 424 328 425 481 426 12286 427 37778931862957161709567 428 180 429 75557863725914323419135 430 16378 431 1048573 432 368 433 151115727451828646838271 434 142 435 1015 436 1532 437 16377 438 17592186044414 439 211 440 760 441 287 442 178 443 2097149 444 134217724 445 14335 446 35184372088830 447 1279 448 448 449 177 450 1790 451 302231454903657293676543 452 324 453 335 454 218 455 229 456 440 457 1572863 458 198 459 171 460 268435452 461 217 462 70368744177662 463 604462909807314587353087 464 400 465 1407 466 322 467 4194301 468 892 469 135 470 140737488355326 471 831 472 424 473 321 474 281474976710654 475 1208925819614629174706175 476 2036 477 2417851639229258349412351 478 138 479 173 480 2016 481 195 482 562949953421310 483 4835703278458516698824703 484 348 485 137 486 702 487 9671406556917033397649407 488 152 489 19342813113834066795298815 490 2034 491 1013 492 236 493 2559 494 494 495 38685626227668133590597631 496 8176 497 2033 498 502 499 151 500 420 501 2043 502 32762 503 765 504 262136 505 991 506 414 507 431 508 536870908 509 32761 510 24574 511 77371252455336267181195263 512 256 513 3145727 514 418 515 8388605 516 1073741820 517 154742504910672534362390527 518 1125899906842622 519 309485009821345068724781055 520 392 521 417 522 2251799813685246 523 499 524 340 525 28671 526 378 527 133 528 16368 529 618970019642690137449562111 530 49150 531 487 532 2147483644 533 377 534 4503599627370494 535 1237940039285380274899124223 536 524280 537 2475880078570760549798248447 538 338 539 157 540 4294967292 541 4951760157141521099596496895 542 230 543 187 544 288 545 337 546 9007199254740990 547 6291455 548 388 549 57343 550 490 551 16777213 552 1048568 553 9903520314283042199192993791 554 638 555 399 556 3068 557 489 558 334 559 19807040628566084398385987583 560 464 561 183 562 386 563 149 564 8589934588 565 227 566 18014398509481982 567 959 568 1000 569 385 570 36028797018963966 571 671 572 4084 573 5119 574 65530 575 445 576 960 577 39614081257132168796771975167 578 72057594037927934 579 79228162514264337593543950335 580 140 581 65529 582 1014 583 158456325028528675187087900671 584 2097144 585 203 586 4082 587 33554429 588 316 589 1663 590 3582 591 316912650057057350374175801343 592 32752 593 4081 594 144115188075855870 595 327 596 996 597 12582911 598 131066 599 485 600 4194296 601 633825300114114700748351602687 602 478 603 2815 604 17179869180 605 131065 606 288230376151711742 607 1011 608 352 609 1007 610 994 611 205 612 412 613 1267650600228229401496703205375 614 576460752303423486 615 2535301200456458802993406410751 616 456 617 993 618 430 619 5070602400912917605986812821503 620 372 621 10141204801825835211973625643007 622 330 623 67108861 624 432 625 2039 626 134 627 4091 628 6140 629 329 630 830 631 20282409603651670423947251286015 632 8388600 633 863 634 370 635 181 636 34359738364 637 25165823 638 1152921504606846974 639 40564819207303340847894502572031 640 640 641 369 642 2305843009213693950 643 81129638414606681695789005144063 644 452 645 162259276829213363391578010288127 646 762 647 1533 648 344 649 131 650 7166 651 324518553658426726783156020576255 652 68719476732 653 761 654 4611686018427387902 655 649037107316853453566312041152511 656 272 657 423 658 450 659 134217725 660 492 661 463 662 9223372036854775806 663 575 664 2024 665 449 666 150 667 5631 668 404 669 8187 670 442 671 325 672 4064 673 1298074214633706907132624082305023 674 98302 675 50331647 676 137438953468 677 441 678 18446744073709551614 679 2596148429267413814265248164610047 680 1528 681 10239 682 402 683 268435453 684 274877906940 685 5192296858534827628530496329220095 686 398 687 343 688 65520 689 401 690 1278 691 147 692 2020 693 10384593717069655257060992658440191 694 426 695 893 696 16777208 697 799 698 36893488147419103230 699 20769187434139310514121985316880383 700 12284 701 425 702 286 703 114687 704 832 705 1919 706 2018 707 2037 708 1788 709 2031 710 486 711 235 712 264 713 2017 714 73786976294838206462 715 100663295 716 8180 717 41538374868278621028243970633760767 718 154 719 349 720 752 721 391 722 147573952589676412926 723 83076749736557242056487941267521535 724 636 725 153 726 196606 727 166153499473114484112975882535043071 728 312 729 332306998946228968225951765070086143 730 8178 731 237 732 476 733 483 734 295147905179352825854 735 664613997892457936451903530140172287 736 672 737 8177 738 1406 739 1329227995784915872903807060280344575 740 260 741 2658455991569831745807614120560689151 742 262138 743 421 744 33554424 745 5316911983139663491615228241121378303 746 1006 747 229375 748 332 749 262137 750 182 751 4087 752 976 753 16379 754 258 755 536870909 756 549755813884 757 1983 758 958 759 2015 760 296 761 257 762 14334 763 271 764 16372 765 3327 766 394 767 1073741821 768 768 769 10633823966279326983230456482242756607 770 590295810358705651710 771 11263 772 1099511627772 773 393 774 393214 775 179 776 888 777 21267647932558653966460912964485513215 778 16370 779 341 780 2199023255548 781 42535295865117307932921825928971026431 782 1180591620717411303422 783 999 784 131056 785 16369 786 2361183241434822606846 787 85070591730234615865843651857942052863 788 292 789 201326591 790 524282 791 2147483645 792 67108856 793 458751 794 326 795 219 796 700 797 524281 798 4722366482869645213694 799 20479 800 8160 801 170141183460469231731687303715884105727 802 290 803 4294967293 804 4398046511100 805 340282366920938463463374607431768211455 806 990 807 402653183 808 968 809 289 810 462 811 303 812 468 813 375 814 1048570 815 389 816 262128 817 323 818 9444732965739290427390 819 680564733841876926926749214863536422911 820 8796093022204 821 1048569 822 786430 823 1361129467683753853853498429727072845823 824 408 825 927 826 466 827 3069 828 428 829 1151 830 18889465931478580854782 831 2722258935367507707706996859454145691647 832 1984 833 465 834 2038 835 6655 836 964 837 139 838 1002 839 8589934589 840 134217720 841 5444517870735015415413993718908291383295 842 37778931862957161709566 843 805306367 844 17592186044412 845 1001 846 1572862 847 455 848 656 849 40959 850 962 851 4085 852 24572 853 1343 854 75557863725914323419134 855 10889035741470030830827987437816582766591 856 360 857 961 858 151115727451828646838270 859 2035 860 32756 861 917503 862 2097146 863 141 864 736 865 975 866 302231454903657293676542 867 21778071482940061661655974875633165533183 868 284 869 2097145 870 2030 871 1610612735 872 3064 873 43556142965880123323311949751266331066367 874 32754 875 317 876 35184372088828 877 407 878 422 879 32763 880 1520 881 32753 882 574 883 87112285931760246646623899502532662132735 884 356 885 174224571863520493293247799005065324265471 886 4194298 887 997 888 268435448 889 4063 890 28670 891 1835007 892 70368744177660 893 4194297 894 2558 895 348449143727040986586495598010130648530943 896 896 897 696898287454081973172991196020261297061887 898 354 899 17179869181 900 3580 901 419 902 604462909807314587353086 903 1393796574908163946345982392040522594123775 904 648 905 353 906 670 907 3221225471 908 436 909 2023 910 458 911 413 912 880 913 3839 914 3145726 915 367 916 396 917 457 918 342 919 22527 920 536870904 921 379 922 434 923 373 924 140737488355324 925 2787593149816327892691964784081045188247551 926 1208925819614629174706174 927 5575186299632655785383929568162090376495103 928 800 929 433 930 2814 931 11150372599265311570767859136324180752990207 932 644 933 22300745198530623141535718272648361505980415 934 8388602 935 6141 936 1784 937 44601490397061246283071436545296723011960831 938 270 939 8183 940 281474976710652 941 8388601 942 1662 943 339 944 848 945 3967 946 642 947 34359738365 948 562949953421308 949 1727 950 2417851639229258349412350 951 543 952 4072 953 641 954 4835703278458516698824702 955 3670015 956 276 957 89202980794122492566142873090593446023921663 958 346 959 453 960 4032 961 178405961588244985132285746181186892047843327 962 390 963 491 964 1125899906842620 965 345 966 9671406556917033397649406 967 655 968 696 969 13311 970 274 971 68719476733 972 1404 973 263 974 19342813113834066795298814 975 356811923176489970264571492362373784095686655 976 304 977 273 978 38685626227668133590597630 979 713623846352979940529142984724747568191373311 980 4068 981 1427247692705959881058285969449495136382746623 982 2026 983 493 984 472 985 387 986 5118 987 6442450943 988 988 989 2025 990 77371252455336267181195262 991 2854495385411919762116571938898990272765493247 992 16352 993 5708990770823839524233143877797980545530986495 994 4066 995 405 996 1004 997 11417981541647679048466287755595961091061972991 998 302 999 7679 1000 840 1001 4065 1002 4086 1003 16375 1004 65524 1005 65531 1006 1530 1007 137438953469 1008 524272 1009 22835963083295358096932575511191922182123945983 1010 1982 1011 45671926166590716193865151022383844364247891967 1012 828 1013 1529 1014 862 1015 607 1016 1073741816 1017 4079 1018 65522 1019 274877906941 1020 49148 1021 91343852333181432387730302044767688728495783935 1022 154742504910672534362390526 1023 182687704666362864775460604089535377456991567871 1024 512