1 1 2 2 3 3 4 4 5 5 6 8 7 7 8 6 9 9 10 16 11 15 12 32 13 13 14 10 15 11 16 64 17 17 18 128 19 31 20 14 21 29 22 256 23 63 24 12 25 25 26 18 27 19 28 512 29 21 30 1024 31 127 32 30 33 33 34 20 35 255 36 2048 37 61 38 26 39 27 40 4096 41 57 42 8192 43 511 44 22 45 125 46 16384 47 23 48 24 49 49 50 34 51 35 52 32768 53 37 54 28 55 1023 56 62 57 41 58 65536 59 2047 60 131072 61 253 62 58 63 59 64 36 65 65 66 262144 67 39 68 126 69 509 70 524288 71 4095 72 1048576 73 121 74 50 75 51 76 40 77 53 78 2097152 79 8191 80 38 81 113 82 4194304 83 16383 84 60 85 1021 86 42 87 43 88 8388608 89 249 90 56 91 32767 92 254 93 45 94 52 95 47 96 16777216 97 97 98 66 99 67 100 33554432 101 69 102 67108864 103 65535 104 510 105 73 106 134217728 107 55 108 268435456 109 2045 110 122 111 123 112 536870912 113 81 114 44 115 131071 116 54 117 4093 118 72 119 262143 120 48 121 505 122 114 123 115 124 68 125 117 126 1073741824 127 71 128 1022 129 129 130 2147483648 131 524287 132 120 133 77 134 250 135 251 136 4294967296 137 1017 138 8589934592 139 1048575 140 46 141 8189 142 80 143 2097151 144 124 145 241 146 98 147 99 148 17179869184 149 101 150 34359738368 151 79 152 70 153 105 154 116 155 4194303 156 68719476736 157 16381 158 74 159 75 160 104 161 225 162 137438953472 163 8388607 164 2046 165 32765 166 274877906944 167 119 168 96 169 2041 170 82 171 83 172 549755813888 173 85 174 252 175 16777215 176 4094 177 497 178 1099511627776 179 111 180 2199023255552 181 65533 182 506 183 507 184 100 185 89 186 112 187 103 188 118 189 93 190 4398046511104 191 33554431 192 8796093022208 193 193 194 130 195 131 196 17592186044416 197 133 198 35184372088832 199 67108863 200 78 201 137 202 88 203 134217727 204 76 205 131069 206 1018 207 1019 208 144 209 145 210 70368744177664 211 268435455 212 8190 213 109 214 84 215 536870911 216 136 217 4089 218 242 219 243 220 160 221 245 222 140737488355328 223 1073741823 224 102 225 161 226 281474976710656 227 87 228 562949953421312 229 262141 230 106 231 107 232 1125899906842624 233 8185 234 508 235 143 236 16382 237 524285 238 2251799813685248 239 95 240 4503599627370496 241 1009 242 226 243 227 244 132 245 229 246 224 247 135 248 32766 249 233 250 9007199254740992 251 2147483647 252 240 253 141 254 2042 255 2043 256 18014398509481984 257 257 258 248 259 4294967295 260 86 261 1048573 262 36028797018963968 263 239 264 1020 265 153 266 498 267 499 268 72057594037927936 269 501 270 144115188075855872 271 8589934591 272 65534 273 2033 274 244 275 17179869183 276 288230376151711744 277 2097149 278 90 279 91 280 576460752303423488 281 16377 282 1152921504606846976 283 159 284 94 285 4194301 286 232 287 247 288 192 289 481 290 194 291 195 292 2305843009213693952 293 197 294 108 295 34359738367 296 134 297 201 298 288 299 68719476735 300 504 301 157 302 138 303 139 304 228 305 209 306 4611686018427387904 307 231 308 131070 309 8388605 310 9223372036854775808 311 137438953471 312 18446744073709551616 313 32761 314 146 315 147 316 36893488147419103232 317 149 318 208 319 207 320 110 321 449 322 320 323 274877906943 324 2044 325 16777213 326 4090 327 4091 328 200 329 65529 330 73786976294838206464 331 549755813887 332 246 333 237 334 500 335 191 336 147573952589676412928 337 4081 338 162 339 163 340 176 341 165 342 152 343 1099511627775 344 262142 345 169 346 295147905179352825856 347 503 348 590295810358705651712 349 33554429 350 8186 351 8187 352 1180591620717411303424 353 993 354 92 355 2199023255551 356 524286 357 221 358 2361183241434822606848 359 4398046511103 360 384 361 131065 362 1010 363 1011 364 196 365 1013 366 4722366482869645213696 367 199 368 230 369 177 370 168 371 223 372 9444732965739290427392 373 205 374 234 375 235 376 480 377 185 378 18889465931478580854784 379 8796093022207 380 142 381 67108861 382 37778931862957161709568 383 17592186044415 384 140 385 385 386 258 387 259 388 75557863725914323419136 389 261 390 448 391 35184372088831 392 1048574 393 265 394 148 395 70368744177663 396 151115727451828646838272 397 134217725 398 154 399 155 400 302231454903657293676544 401 273 402 416 403 175 404 502 405 268435453 406 272 407 151 408 604462909807314587353088 409 262137 410 2034 411 2035 412 1016 413 2037 414 4092 415 287 416 2097150 417 289 418 1208925819614629174706176 419 140737488355327 420 2417851639229258349412352 421 536870909 422 16378 423 16379 424 164 425 217 426 264 427 167 428 4194302 429 1073741821 430 4835703278458516698824704 431 271 432 9671406556917033397649408 433 8177 434 482 435 483 436 640 437 485 438 19342813113834066795298816 439 319 440 198 441 489 442 38685626227668133590597632 443 281474976710655 444 8188 445 2147483645 446 202 447 203 448 77371252455336267181195264 449 321 450 496 451 562949953421311 452 158 453 173 454 1012 455 1125899906842623 456 154742504910672534362390528 457 524281 458 210 459 211 460 309485009821345068724781056 461 213 462 618970019642690137449562112 463 2251799813685247 464 8388606 465 16369 466 1237940039285380274899124224 467 1015 468 2040 469 285 470 32762 471 32763 472 464 473 1048569 474 236 475 4503599627370495 476 150 477 189 478 2475880078570760549798248448 479 9007199254740991 480 352 481 2017 482 450 483 451 484 260 485 453 486 4951760157141521099596496896 487 263 488 16777214 489 457 490 9903520314283042199192993792 491 447 492 576 493 269 494 65530 495 65531 496 488 497 465 498 19807040628566084398385987584 499 18014398509481983 500 238 501 4294967293 502 39614081257132168796771975168 503 479 504 156 505 281 506 4082 507 4083 508 79228162514264337593543950336 509 4085 510 216 511 36028797018963967 512 166 513 513 514 2036 515 495 516 1008 517 8589934589 518 170 519 171 520 158456325028528675187087900672 521 2097145 522 316912650057057350374175801344 523 72057594037927935 524 33554430 525 477 526 960 527 2039 528 768 529 305 530 994 531 995 532 544 533 997 534 16380 535 144115188075855871 536 222 537 1001 538 456 539 288230376151711743 540 633825300114114700748351602688 541 17179869181 542 131066 543 131067 544 484 545 4065 546 1267650600228229401496703205376 547 487 548 1014 549 34359738365 550 896 551 576460752303423487 552 4088 553 4194297 554 178 555 179 556 2535301200456458802993406410752 557 181 558 992 559 1152921504606846975 560 206 561 32753 562 5070602400912917605986812821504 563 2305843009213693951 564 204 565 317 566 186 567 187 568 10141204801825835211973625643008 569 8388601 570 20282409603651670423947251286016 571 463 572 67108862 573 493 574 212 575 383 576 40564819207303340847894502572032 577 961 578 386 579 387 580 1000 581 389 582 400 583 4611686018427387903 584 262 585 393 586 81129638414606681695789005144064 587 215 588 1152 589 68719476733 590 266 591 267 592 162259276829213363391578010288128 593 401 594 32764 595 575 596 134217726 597 137438953469 598 324518553658426726783156020576256 599 1007 600 649037107316853453566312041152512 601 313 602 274 603 275 604 452 605 277 606 1298074214633706907132624082305024 607 455 608 268435454 609 417 610 928 611 9223372036854775807 612 2596148429267413814265248164610048 613 461 614 262138 615 262139 616 5192296858534827628530496329220096 617 16777209 618 10384593717069655257060992658440192 619 18446744073709551615 620 2038 621 274877906941 622 184 623 36893488147419103231 624 65532 625 65521 626 290 627 291 628 832 629 293 630 20769187434139310514121985316880384 631 73786976294838206463 632 536870910 633 297 634 4084 635 415 636 392 637 413 638 218 639 219 640 41538374868278621028243970633760768 641 897 642 83076749736557242056487941267521536 643 639 644 1073741822 645 549755813885 646 166153499473114484112975882535043072 647 4087 648 304 649 33554425 650 8178 651 8179 652 332306998946228968225951765070086144 653 8181 654 172 655 399 656 486 657 131057 658 664613997892457936451903530140172288 659 147573952589676412927 660 1329227995784915872903807060280344576 661 1099511627773 662 490 663 491 664 996 665 473 666 1280 667 999 668 2147483646 669 381 670 336 671 295147905179352825855 672 2658455991569831745807614120560689152 673 8161 674 322 675 323 676 5316911983139663491615228241121378304 677 325 678 280 679 351 680 174 681 329 682 10633823966279326983230456482242756608 683 303 684 131068 685 2199023255549 686 524282 687 524283 688 2016 689 337 690 21267647932558653966460912964485513216 691 590295810358705651711 692 214 693 1005 694 180 695 1180591620717411303423 696 704 697 67108857 698 16370 699 16371 700 42535295865117307932921825928971026432 701 16373 702 1920 703 2361183241434822606847 704 286 705 1985 706 296 707 183 708 85070591730234615865843651857942052864 709 4398046511101 710 1048570 711 1048571 712 1792 713 441 714 188 715 4722366482869645213695 716 190 717 8796093022205 718 170141183460469231731687303715884105728 719 767 720 8184 721 262129 722 2018 723 2019 724 388 725 2021 726 340282366920938463463374607431768211456 727 391 728 454 729 2025 730 1088 731 9444732965739290427391 732 680564733841876926926749214863536422912 733 397 734 458 735 459 736 2032 737 353 738 1361129467683753853853498429727072845824 739 335 740 270 741 445 742 2722258935367507707706996859454145691648 743 18889465931478580854783 744 268 745 409 746 466 747 467 748 328 749 469 750 5444517870735015415413993718908291383296 751 959 752 4294967294 753 369 754 276 755 37778931862957161709567 756 10889035741470030830827987437816582766592 757 17592186044413 758 282 759 283 760 21778071482940061661655974875633165533184 761 134217721 762 16376 763 75557863725914323419135 764 4086 765 35184372088829 766 800 767 279 768 43556142965880123323311949751266331066368 769 769 770 514 771 515 772 87112285931760246646623899502532662132736 773 517 774 262140 775 151115727451828646838271 776 8589934590 777 521 778 1664 779 895 780 528 781 70368744177661 782 2097146 783 2097147 784 292 785 529 786 174224571863520493293247799005065324265472 787 295 788 478 789 140737488355325 790 2024 791 302231454903657293676543 792 608 793 268435449 794 306 795 307 796 348449143727040986586495598010130648530944 797 309 798 1984 799 604462909807314587353087 800 998 801 545 802 4080 803 831 804 220 805 349 806 1002 807 1003 808 696898287454081973172991196020261297061888 809 536870905 810 1393796574908163946345982392040522594123776 811 543 812 17179869182 813 301 814 8180 815 1208925819614629174706175 816 1408 817 524273 818 4066 819 4067 820 2787593149816327892691964784081045188247552 821 4069 822 5575186299632655785383929568162090376495104 823 2031 824 34359738366 825 4073 826 11150372599265311570767859136324180752990208 827 8183 828 22300745198530623141535718272648361505980416 829 573 830 4194298 831 4194299 832 472 833 577 834 492 835 2417851639229258349412351 836 182 837 281474976710653 838 44601490397061246283071436545296723011960832 839 4835703278458516698824703 840 1536 841 1073741817 842 32754 843 32755 844 324 845 32757 846 520 847 327 848 318 849 433 850 2304 851 527 852 89202980794122492566142873090593446023921664 853 333 854 8388602 855 8388603 856 178405961588244985132285746181186892047843328 857 2147483641 858 356811923176489970264571492362373784095686656 859 9671406556917033397649407 860 494 861 541 862 713623846352979940529142984724747568191373312 863 19342813113834066795298815 864 524284 865 16353 866 962 867 963 868 976 869 965 870 672 871 1279 872 390 873 969 874 16372 875 38685626227668133590597631 876 1427247692705959881058285969449495136382746624 877 637 878 394 879 395 880 2854495385411919762116571938898990272765493248 881 977 882 5708990770823839524233143877797980545530986496 883 77371252455336267181195263 884 68719476734 885 562949953421309 886 11417981541647679048466287755595961091061972992 887 16375 888 312 889 4294967289 890 402 891 403 892 2176 893 405 894 1048572 895 154742504910672534362390527 896 137438953470 897 641 898 2560 899 991 900 1856 901 1125899906842621 902 314 903 315 904 2020 905 345 906 22835963083295358096932575511191922182123945984 907 2023 908 278 909 2251799813685245 910 45671926166590716193865151022383844364247891968 911 309485009821345068724781055 912 432 913 1048561 914 418 915 419 916 4072 917 421 918 91343852333181432387730302044767688728495783936 919 618970019642690137449562111 920 462 921 425 922 4064 923 1237940039285380274899124223 924 460 925 4503599627370493 926 16777210 927 16777211 928 182687704666362864775460604089535377456991567872 929 32737 930 32760 931 2475880078570760549798248447 932 274877906942 933 2029 934 468 935 4079 936 365375409332725729550921208179070754913983135744 937 569 938 65522 939 65523 940 730750818665451459101842416358141509827966271488 941 65525 942 3840 943 927 944 294 945 2097137 946 1461501637330902918203684832716283019655932542976 947 471 948 1056 949 9007199254740989 950 298 951 299 952 2923003274661805836407369665432566039311865085952 953 377 954 284 955 4951760157141521099596496895 956 414 957 18014398509481981 958 968 959 703 960 3072 961 4033 962 898 963 899 964 516 965 901 966 5846006549323611672814739330865132078623730171904 967 519 968 549755813886 969 905 970 11692013098647223345629478661730264157247460343808 971 9903520314283042199192993791 972 408 973 525 974 33554426 975 33554427 976 23384026197294446691258957323460528314494920687616 977 913 978 912 979 19807040628566084398385987583 980 8182 981 893 982 46768052394588893382517914646921056628989841375232 983 1151 984 2097148 985 537 986 131058 987 131059 988 3328 989 131061 990 93536104789177786765035829293842113257979682750464 991 975 992 1099511627774 993 929 994 308 995 39614081257132168796771975167 996 187072209578355573530071658587684226515959365500928 997 36028797018963965 998 474 999 475 1000 424 1001 8589934585 1002 4032 1003 79228162514264337593543950335 1004 382 1005 957 1006 3968 1007 311 1008 374144419156711147060143317175368453031918731001856 1009 561 1010 8162 1011 8163 1012 748288838313422294120286634350736906063837462003712 1013 8165 1014 1004 1015 158456325028528675187087900671 1016 326 1017 8169 1018 1496577676626844588240573268701473812127674924007424 1019 431 1020 2993155353253689176481146537402947624255349848014848 1021 72057594037927933 1022 330 1023 331 1024 4068