1 0 2 1 3 2 4 3 5 4 6 5 7 8 8 7 9 6 10 9 11 16 12 11 13 32 14 17 15 10 16 15 17 64 18 13 19 128 20 19 21 14 22 33 23 256 24 23 25 12 26 65 27 18 28 35 29 512 30 21 31 1024 32 31 33 22 34 129 35 20 36 27 37 2048 38 257 39 34 40 39 41 4096 42 29 43 8192 44 67 45 30 46 513 47 16384 48 47 49 24 50 25 51 26 52 131 53 32768 54 37 55 28 56 71 57 38 58 1025 59 65536 60 43 61 131072 62 2049 63 66 64 63 65 36 66 45 67 262144 68 259 69 46 70 41 71 524288 72 55 73 1048576 74 4097 75 130 76 515 77 40 78 69 79 2097152 80 79 81 70 82 8193 83 4194304 84 59 85 44 86 16385 87 42 88 135 89 8388608 90 61 91 56 92 1027 93 62 94 32769 95 68 96 95 97 16777216 98 49 99 258 100 51 101 33554432 102 53 103 67108864 104 263 105 54 106 65537 107 134217728 108 75 109 268435456 110 57 111 514 112 143 113 536870912 114 77 115 60 116 2051 117 78 118 131073 119 72 120 87 121 48 122 262145 123 58 124 4099 125 52 126 133 127 1073741824 128 127 129 134 130 73 131 2147483648 132 91 133 88 134 524289 135 1026 136 519 137 4294967296 138 93 139 8589934592 140 83 141 94 142 1048577 143 80 144 111 145 76 146 2097153 147 50 148 8195 149 17179869184 150 261 151 34359738368 152 1031 153 262 154 81 155 132 156 139 157 68719476736 158 4194305 159 74 160 159 161 136 162 141 163 137438953472 164 16387 165 142 166 8388609 167 274877906944 168 119 169 96 170 89 171 2050 172 32771 173 549755813888 174 85 175 92 176 271 177 86 178 16777217 179 1099511627776 180 123 181 2199023255552 182 113 183 4098 184 2055 185 260 186 125 187 112 188 65539 189 126 190 137 191 4398046511104 192 191 193 8796093022208 194 33554433 195 90 196 99 197 17592186044416 198 517 199 35184372088832 200 103 201 518 202 67108865 203 120 204 107 205 140 206 134217729 207 82 208 527 209 144 210 109 211 70368744177664 212 131075 213 110 214 268435457 215 84 216 151 217 104 218 536870913 219 8194 220 115 221 160 222 1029 223 140737488355328 224 287 225 1030 226 1073741825 227 281474976710656 228 155 229 562949953421312 230 121 231 138 232 4103 233 1125899906842624 234 157 235 124 236 262147 237 158 238 145 239 2251799813685248 240 175 241 4503599627370496 242 97 243 16386 244 524291 245 516 246 117 247 224 248 8199 249 118 250 105 251 9007199254740992 252 267 253 176 254 2147483649 255 32770 256 255 257 18014398509481984 258 269 259 152 260 147 261 270 262 4294967297 263 36028797018963968 264 183 265 108 266 177 267 122 268 1048579 269 72057594037927936 270 2053 271 144115188075855872 272 1039 273 2054 274 8589934593 275 1028 276 187 277 288230376151711744 278 17179869185 279 65538 280 167 281 576460752303423488 282 189 283 1152921504606846976 284 2097155 285 190 286 161 287 264 288 223 289 192 290 153 291 98 292 4194307 293 2305843009213693952 294 101 295 156 296 16391 297 102 298 34359738369 299 288 300 523 301 184 302 68719476737 303 106 304 2063 305 116 306 525 307 4611686018427387904 308 163 309 526 310 265 311 9223372036854775808 312 279 313 18446744073709551616 314 137438953473 315 131074 316 8388611 317 36893488147419103232 318 149 319 272 320 319 321 150 322 273 323 320 324 283 325 268 326 274877906945 327 114 328 32775 329 520 330 285 331 73786976294838206464 332 16777219 333 286 334 549755813889 335 2052 336 239 337 147573952589676412928 338 193 339 154 340 179 341 240 342 4101 343 280 344 65543 345 4102 346 1099511627777 347 295147905179352825856 348 171 349 590295810358705651712 350 185 351 262146 352 543 353 1180591620717411303424 354 173 355 188 356 33554435 357 174 358 2199023255553 359 2361183241434822606848 360 247 361 384 362 4398046511105 363 524290 364 227 365 100 366 8197 367 4722366482869645213696 368 4111 369 8198 370 521 371 168 372 251 373 9444732965739290427392 374 225 375 266 376 131079 377 352 378 253 379 18889465931478580854784 380 275 381 254 382 8796093022209 383 37778931862957161709568 384 383 385 524 386 17592186044417 387 146 388 67108867 389 75557863725914323419136 390 181 391 448 392 199 393 182 394 35184372088833 395 148 396 1035 397 151115727451828646838272 398 70368744177665 399 1048578 400 207 401 302231454903657293676544 402 1037 403 544 404 134217731 405 1038 406 241 407 208 408 215 409 604462909807314587353088 410 281 411 186 412 268435459 413 248 414 165 415 284 416 1055 417 166 418 289 419 1208925819614629174706176 420 219 421 2417851639229258349412352 422 140737488355329 423 2097154 424 262151 425 4100 426 221 427 1032 428 536870915 429 222 430 169 431 4835703278458516698824704 432 303 433 9671406556917033397649408 434 209 435 4194306 436 1073741827 437 640 438 16389 439 19342813113834066795298816 440 231 441 16390 442 321 443 38685626227668133590597632 444 2059 445 172 446 281474976710657 447 522 448 575 449 77371252455336267181195264 450 2061 451 304 452 2147483651 453 2062 454 562949953421313 455 8196 456 311 457 154742504910672534362390528 458 1125899906842625 459 162 460 243 461 309485009821345068724781056 462 277 463 618970019642690137449562112 464 8207 465 278 466 2251799813685249 467 1237940039285380274899124224 468 315 469 216 470 249 471 8388610 472 524295 473 528 474 317 475 252 476 291 477 318 478 4503599627370497 479 2475880078570760549798248448 480 351 481 480 482 9007199254740993 483 282 484 195 485 180 486 32773 487 4951760157141521099596496896 488 1048583 489 32774 490 1033 491 9903520314283042199192993792 492 235 493 576 494 449 495 16777218 496 16399 497 2056 498 237 499 19807040628566084398385987584 500 211 501 238 502 18014398509481985 503 39614081257132168796771975168 504 535 505 1036 506 353 507 178 508 4294967299 509 79228162514264337593543950336 510 65541 511 312 512 511 513 65542 514 36028797018963969 515 164 516 539 517 368 518 305 519 170 520 295 521 158456325028528675187087900672 522 541 523 316912650057057350374175801344 524 8589934595 525 542 526 72057594037927937 527 704 528 367 529 768 530 217 531 33554434 532 355 533 416 534 245 535 220 536 2097159 537 246 538 144115188075855873 539 232 540 4107 541 633825300114114700748351602688 542 288230376151711745 543 226 544 2079 545 16388 546 4109 547 1267650600228229401496703205376 548 17179869187 549 4110 550 2057 551 896 552 375 553 536 554 576460752303423489 555 250 556 34359738371 557 2535301200456458802993406410752 558 131077 559 608 560 335 561 131078 562 1152921504606846977 563 5070602400912917605986812821504 564 379 565 2060 566 2305843009213693953 567 274 568 4194311 569 10141204801825835211973625643008 570 381 571 20282409603651670423947251286016 572 323 573 382 574 529 575 276 576 447 577 40564819207303340847894502572032 578 385 579 67108866 580 307 581 4104 582 197 583 1040 584 8388615 585 198 586 4611686018427387905 587 81129638414606681695789005144064 588 203 589 1152 590 313 591 1034 592 32783 593 162259276829213363391578010288128 594 205 595 316 596 68719476739 597 206 598 577 599 324518553658426726783156020576256 600 1047 601 649037107316853453566312041152512 602 369 603 134217730 604 137438953475 605 32772 606 213 607 1298074214633706907132624082305024 608 4127 609 214 610 233 611 1056 612 1051 613 2596148429267413814265248164610048 614 9223372036854775809 615 268435458 616 327 617 5192296858534827628530496329220096 618 1053 619 10384593717069655257060992658440192 620 531 621 1054 622 18446744073709551617 623 376 624 559 625 236 626 36893488147419103233 627 218 628 274877906947 629 1088 630 262149 631 20769187434139310514121985316880384 632 16777223 633 262150 634 73786976294838206465 635 65540 636 299 637 200 638 545 639 536870914 640 639 641 41538374868278621028243970633760768 642 301 643 83076749736557242056487941267521536 644 547 645 302 646 641 647 166153499473114484112975882535043072 648 567 649 560 650 537 651 1073741826 652 549755813891 653 332306998946228968225951765070086144 654 229 655 540 656 65551 657 230 658 1041 659 664613997892457936451903530140172288 660 571 661 1329227995784915872903807060280344576 662 147573952589676412929 663 2058 664 33554439 665 244 666 573 667 1280 668 1099511627779 669 574 670 4105 671 336 672 479 673 2658455991569831745807614120560689152 674 295147905179352825857 675 2147483650 676 387 677 5316911983139663491615228241121378304 678 309 679 1048 680 359 681 310 682 481 683 10633823966279326983230456482242756608 684 8203 685 4108 686 561 687 242 688 131087 689 736 690 8205 691 21267647932558653966460912964485513216 692 2199023255555 693 8206 694 590295810358705651713 695 131076 696 343 697 960 698 1180591620717411303425 699 314 700 371 701 42535295865117307932921825928971026432 702 524293 703 1408 704 1087 705 524294 706 2361183241434822606849 707 296 708 347 709 85070591730234615865843651857942052864 710 377 711 290 712 67108871 713 1792 714 349 715 380 716 4398046511107 717 350 718 4722366482869645213697 719 170141183460469231731687303715884105728 720 495 721 568 722 769 723 194 724 8796093022211 725 196 726 1048581 727 340282366920938463463374607431768211456 728 455 729 1048582 730 201 731 832 732 16395 733 680564733841876926926749214863536422912 734 9444732965739290427393 735 234 736 8223 737 496 738 16397 739 1361129467683753853853498429727072845824 740 1043 741 16398 742 337 743 2722258935367507707706996859454145691648 744 503 745 204 746 18889465931478580854785 747 210 748 451 749 8200 750 533 751 5444517870735015415413993718908291383296 752 262159 753 534 754 705 755 212 756 507 757 10889035741470030830827987437816582766592 758 37778931862957161709569 759 4294967298 760 551 761 21778071482940061661655974875633165533184 762 509 763 344 764 17592186044419 765 510 766 75557863725914323419137 767 2080 768 767 769 43556142965880123323311949751266331066368 770 1049 771 538 772 35184372088835 773 87112285931760246646623899502532662132736 774 293 775 1052 776 134217735 777 294 778 151115727451828646838273 779 2176 780 363 781 2064 782 897 783 8589934594 784 399 785 262148 786 365 787 174224571863520493293247799005065324265472 788 70368744177667 789 366 790 297 791 16392 792 2071 793 1120 794 302231454903657293676545 795 354 796 140737488355331 797 348449143727040986586495598010130648530944 798 2097157 799 1216 800 415 801 2097158 802 604462909807314587353089 803 432 804 2075 805 300 806 1089 807 4106 808 268435463 809 696898287454081973172991196020261297061888 810 2077 811 1393796574908163946345982392040522594123776 812 483 813 2078 814 417 815 228 816 431 817 1920 818 1208925819614629174706177 819 17179869186 820 563 821 2787593149816327892691964784081045188247552 822 373 823 5575186299632655785383929568162090376495104 824 536870919 825 374 826 497 827 11150372599265311570767859136324180752990208 828 331 829 22300745198530623141535718272648361505980416 830 569 831 34359738370 832 2111 833 504 834 333 835 572 836 579 837 334 838 2417851639229258349412353 839 44601490397061246283071436545296723011960832 840 439 841 1536 842 4835703278458516698824705 843 378 844 281474976710659 845 308 846 4194309 847 360 848 524303 849 4194310 850 8201 851 2304 852 443 853 89202980794122492566142873090593446023921664 854 2065 855 322 856 1073741831 857 178405961588244985132285746181186892047843328 858 445 859 356811923176489970264571492362373784095686656 860 339 861 446 862 9671406556917033397649409 863 713623846352979940529142984724747568191373312 864 607 865 8204 866 19342813113834066795298817 867 306 868 419 869 4112 870 8388613 871 672 872 2147483655 873 8388614 874 1281 875 524292 876 32779 877 1427247692705959881058285969449495136382746624 878 38685626227668133590597633 879 202 880 463 881 2854495385411919762116571938898990272765493248 882 32781 883 5708990770823839524233143877797980545530986496 884 643 885 32782 886 77371252455336267181195265 887 11417981541647679048466287755595961091061972992 888 4119 889 2072 890 345 891 68719476738 892 562949953421315 893 1664 894 1045 895 348 896 1151 897 1046 898 154742504910672534362390529 899 2560 900 4123 901 2112 902 609 903 137438953474 904 4294967303 905 1048580 906 4125 907 22835963083295358096932575511191922182123945984 908 1125899906842627 909 4126 910 16393 911 45671926166590716193865151022383844364247891968 912 623 913 624 914 309485009821345068724781057 915 1050 916 2251799813685251 917 328 918 325 919 91343852333181432387730302044767688728495783936 920 487 921 326 922 618970019642690137449562113 923 992 924 555 925 16396 926 1237940039285380274899124225 927 530 928 16415 929 182687704666362864775460604089535377456991567872 930 557 931 440 932 4503599627370499 933 558 934 2475880078570760549798248449 935 532 936 631 937 365375409332725729550921208179070754913983135744 938 433 939 274877906946 940 499 941 730750818665451459101842416358141509827966271488 942 16777221 943 2816 944 1048591 945 16777222 946 1057 947 1461501637330902918203684832716283019655932542976 948 635 949 4128 950 505 951 298 952 583 953 2923003274661805836407369665432566039311865085952 954 637 955 508 956 9007199254740995 957 638 958 4951760157141521099596496897 959 32776 960 703 961 3072 962 961 963 546 964 18014398509481987 965 292 966 565 967 5846006549323611672814739330865132078623730171904 968 391 969 566 970 361 971 11692013098647223345629478661730264157247460343808 972 65547 973 4120 974 9903520314283042199192993793 975 549755813890 976 2097167 977 23384026197294446691258957323460528314494920687616 978 65549 979 464 980 2067 981 65550 982 19807040628566084398385987585 983 46768052394588893382517914646921056628989841375232 984 471 985 364 986 1153 987 570 988 899 989 4352 990 33554437 991 93536104789177786765035829293842113257979682750464 992 32799 993 33554438 994 4113 995 2097156 996 475 997 187072209578355573530071658587684226515959365500928 998 39614081257132168796771975169 999 1099511627778 1000 423 1001 552 1002 477 1003 1472 1004 36028797018963971 1005 478 1006 79228162514264337593543950337 1007 2432 1008 1071 1009 374144419156711147060143317175368453031918731001856 1010 2073 1011 386 1012 707 1013 748288838313422294120286634350736906063837462003712 1014 357 1015 2076 1016 8589934599 1017 358 1018 158456325028528675187087900673 1019 1496577676626844588240573268701473812127674924007424 1020 131083 1021 2993155353253689176481146537402947624255349848014848 1022 625 1023 8202 1024 1023