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