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