0 1 1 1 2 1 3 1 4 2 5 1 6 1 7 3 8 3 9 1 10 1 11 4 12 5 13 5 14 1 15 1 16 5 17 7 18 9 19 9 20 1 21 1 22 6 23 9 24 13 25 17 26 17 27 1 28 1 29 7 30 11 31 17 32 25 33 33 34 33 35 1 36 1 37 8 38 13 39 21 40 33 41 49 42 65 43 65 44 1 45 1 46 9 47 15 48 25 49 41 50 65 51 97 52 129 53 129 54 1 55 1 56 10 57 17 58 29 59 49 60 81 61 129 62 193 63 257 64 257 65 1 66 1 67 11 68 19 69 33 70 57 71 97 72 161 73 257 74 385 75 513 76 513 77 1 78 1 79 12 80 21 81 37 82 65 83 113 84 193 85 321 86 513 87 769 88 1025 89 1025 90 1 91 1 92 13 93 23 94 41 95 73 96 129 97 225 98 385 99 641 100 1025 101 1537 102 2049 103 2049 104 1 105 1 106 14 107 25 108 45 109 81 110 145 111 257 112 449 113 769 114 1281 115 2049 116 3073 117 4097 118 4097 119 1 120 1 121 15 122 27 123 49 124 89 125 161 126 289 127 513 128 897 129 1537 130 2561 131 4097 132 6145 133 8193 134 8193 135 1 136 1 137 16 138 29 139 53 140 97 141 177 142 321 143 577 144 1025 145 1793 146 3073 147 5121 148 8193 149 12289 150 16385 151 16385 152 1 153 1 154 17 155 31 156 57 157 105 158 193 159 353 160 641 161 1153 162 2049 163 3585 164 6145 165 10241 166 16385 167 24577 168 32769 169 32769 170 1 171 1 172 18 173 33 174 61 175 113 176 209 177 385 178 705 179 1281 180 2305 181 4097 182 7169 183 12289 184 20481 185 32769 186 49153 187 65537 188 65537 189 1 190 1 191 19 192 35 193 65 194 121 195 225 196 417 197 769 198 1409 199 2561 200 4609 201 8193 202 14337 203 24577 204 40961 205 65537 206 98305 207 131073 208 131073 209 1 210 1 211 20 212 37 213 69 214 129 215 241 216 449 217 833 218 1537 219 2817 220 5121 221 9217 222 16385 223 28673 224 49153 225 81921 226 131073 227 196609 228 262145 229 262145 230 1 231 1 232 21 233 39 234 73 235 137 236 257 237 481 238 897 239 1665 240 3073 241 5633 242 10241 243 18433 244 32769 245 57345 246 98305 247 163841 248 262145 249 393217 250 524289 251 524289 252 1 253 1 254 22 255 41 256 77 257 145 258 273 259 513 260 961 261 1793 262 3329 263 6145 264 11265 265 20481 266 36865 267 65537 268 114689 269 196609 270 327681 271 524289 272 786433 273 1048577 274 1048577 275 1 276 1 277 23 278 43 279 81 280 153 281 289 282 545 283 1025 284 1921 285 3585 286 6657 287 12289 288 22529 289 40961 290 73729 291 131073 292 229377 293 393217 294 655361 295 1048577 296 1572865 297 2097153 298 2097153 299 1 300 1 301 24 302 45 303 85 304 161 305 305 306 577 307 1089 308 2049 309 3841 310 7169 311 13313 312 24577 313 45057 314 81921 315 147457 316 262145 317 458753 318 786433 319 1310721 320 2097153 321 3145729 322 4194305 323 4194305 324 1 325 1 326 25 327 47 328 89 329 169 330 321 331 609 332 1153 333 2177 334 4097 335 7681 336 14337 337 26625 338 49153 339 90113 340 163841 341 294913 342 524289 343 917505 344 1572865 345 2621441 346 4194305 347 6291457 348 8388609 349 8388609 350 1 351 1 352 26 353 49 354 93 355 177 356 337 357 641 358 1217 359 2305 360 4353 361 8193 362 15361 363 28673 364 53249 365 98305 366 180225 367 327681 368 589825 369 1048577 370 1835009 371 3145729 372 5242881 373 8388609 374 12582913 375 16777217 376 16777217 377 1 378 1 379 27 380 51 381 97 382 185 383 353 384 673 385 1281 386 2433 387 4609 388 8705 389 16385 390 30721 391 57345 392 106497 393 196609 394 360449 395 655361 396 1179649 397 2097153 398 3670017 399 6291457 400 10485761 401 16777217 402 25165825 403 33554433 404 33554433 405 1 406 1 407 28 408 53 409 101 410 193 411 369 412 705 413 1345 414 2561 415 4865 416 9217 417 17409 418 32769 419 61441 420 114689 421 212993 422 393217 423 720897 424 1310721 425 2359297 426 4194305 427 7340033 428 12582913 429 20971521 430 33554433 431 50331649 432 67108865 433 67108865 434 1 435 1 436 29 437 55 438 105 439 201 440 385 441 737 442 1409 443 2689 444 5121 445 9729 446 18433 447 34817 448 65537 449 122881 450 229377 451 425985 452 786433 453 1441793 454 2621441 455 4718593 456 8388609 457 14680065 458 25165825 459 41943041 460 67108865 461 100663297 462 134217729 463 134217729 464 1 465 1 466 30 467 57 468 109 469 209 470 401 471 769 472 1473 473 2817 474 5377 475 10241 476 19457 477 36865 478 69633 479 131073 480 245761 481 458753 482 851969 483 1572865 484 2883585 485 5242881 486 9437185 487 16777217 488 29360129 489 50331649 490 83886081 491 134217729 492 201326593 493 268435457 494 268435457 495 1 496 1 497 31 498 59 499 113 500 217 501 417 502 801 503 1537 504 2945 505 5633 506 10753 507 20481 508 38913 509 73729 510 139265 511 262145 512 491521 513 917505 514 1703937 515 3145729 516 5767169 517 10485761 518 18874369 519 33554433 520 58720257 521 100663297 522 167772161 523 268435457 524 402653185 525 536870913 526 536870913 527 1 528 1 529 32 530 61 531 117 532 225 533 433 534 833 535 1601 536 3073 537 5889 538 11265 539 21505 540 40961 541 77825 542 147457 543 278529 544 524289 545 983041 546 1835009 547 3407873 548 6291457 549 11534337 550 20971521 551 37748737 552 67108865 553 117440513 554 201326593 555 335544321 556 536870913 557 805306369 558 1073741825 559 1073741825 560 1 561 1 562 33 563 63 564 121 565 233 566 449 567 865 568 1665 569 3201 570 6145 571 11777 572 22529 573 43009 574 81921 575 155649 576 294913 577 557057 578 1048577 579 1966081 580 3670017 581 6815745 582 12582913 583 23068673 584 41943041 585 75497473 586 134217729 587 234881025 588 402653185 589 671088641 590 1073741825 591 1610612737 592 2147483649 593 2147483649 594 1 595 1 596 34 597 65 598 125 599 241 600 465 601 897 602 1729 603 3329 604 6401 605 12289 606 23553 607 45057 608 86017 609 163841 610 311297 611 589825 612 1114113 613 2097153 614 3932161 615 7340033 616 13631489 617 25165825 618 46137345 619 83886081 620 150994945 621 268435457 622 469762049 623 805306369 624 1342177281 625 2147483649 626 3221225473 627 4294967297 628 4294967297 629 1 630 1 631 35 632 67 633 129 634 249 635 481 636 929 637 1793 638 3457 639 6657 640 12801 641 24577 642 47105 643 90113 644 172033 645 327681 646 622593 647 1179649 648 2228225 649 4194305 650 7864321 651 14680065 652 27262977 653 50331649 654 92274689 655 167772161 656 301989889 657 536870913 658 939524097 659 1610612737 660 2684354561 661 4294967297 662 6442450945 663 8589934593 664 8589934593 665 1 666 1 667 36 668 69 669 133 670 257 671 497 672 961 673 1857 674 3585 675 6913 676 13313 677 25601 678 49153 679 94209 680 180225 681 344065 682 655361 683 1245185 684 2359297 685 4456449 686 8388609 687 15728641 688 29360129 689 54525953 690 100663297 691 184549377 692 335544321 693 603979777 694 1073741825 695 1879048193 696 3221225473 697 5368709121 698 8589934593 699 12884901889 700 17179869185 701 17179869185 702 1 703 1 704 37 705 71 706 137 707 265 708 513 709 993 710 1921 711 3713 712 7169 713 13825 714 26625 715 51201 716 98305 717 188417 718 360449 719 688129 720 1310721 721 2490369 722 4718593 723 8912897 724 16777217 725 31457281 726 58720257 727 109051905 728 201326593 729 369098753 730 671088641 731 1207959553 732 2147483649 733 3758096385 734 6442450945 735 10737418241 736 17179869185 737 25769803777 738 34359738369 739 34359738369 740 1 741 1 742 38 743 73 744 141 745 273 746 529 747 1025 748 1985 749 3841 750 7425 751 14337 752 27649 753 53249 754 102401 755 196609 756 376833 757 720897 758 1376257 759 2621441 760 4980737 761 9437185 762 17825793 763 33554433 764 62914561 765 117440513 766 218103809 767 402653185 768 738197505 769 1342177281 770 2415919105 771 4294967297 772 7516192769 773 12884901889 774 21474836481 775 34359738369 776 51539607553 777 68719476737 778 68719476737 779 1 780 1 781 39 782 75 783 145 784 281 785 545 786 1057 787 2049 788 3969 789 7681 790 14849 791 28673 792 55297 793 106497 794 204801 795 393217 796 753665 797 1441793 798 2752513 799 5242881 800 9961473 801 18874369 802 35651585 803 67108865 804 125829121 805 234881025 806 436207617 807 805306369 808 1476395009 809 2684354561 810 4831838209 811 8589934593 812 15032385537 813 25769803777 814 42949672961 815 68719476737 816 103079215105 817 137438953473 818 137438953473 819 1 820 1 821 40 822 77 823 149 824 289 825 561 826 1089 827 2113 828 4097 829 7937 830 15361 831 29697 832 57345 833 110593 834 212993 835 409601 836 786433 837 1507329 838 2883585 839 5505025 840 10485761 841 19922945 842 37748737 843 71303169 844 134217729 845 251658241 846 469762049 847 872415233 848 1610612737 849 2952790017 850 5368709121 851 9663676417 852 17179869185 853 30064771073 854 51539607553 855 85899345921 856 137438953473 857 206158430209 858 274877906945 859 274877906945 860 1 861 1 862 41 863 79 864 153 865 297 866 577 867 1121 868 2177 869 4225 870 8193 871 15873 872 30721 873 59393 874 114689 875 221185 876 425985 877 819201 878 1572865 879 3014657 880 5767169 881 11010049 882 20971521 883 39845889 884 75497473 885 142606337 886 268435457 887 503316481 888 939524097 889 1744830465 890 3221225473 891 5905580033 892 10737418241 893 19327352833 894 34359738369 895 60129542145 896 103079215105 897 171798691841 898 274877906945 899 412316860417 900 549755813889 901 549755813889 902 1 903 1 904 42 905 81 906 157 907 305 908 593 909 1153 910 2241 911 4353 912 8449 913 16385 914 31745 915 61441 916 118785 917 229377 918 442369 919 851969 920 1638401 921 3145729 922 6029313 923 11534337 924 22020097 925 41943041 926 79691777 927 150994945 928 285212673 929 536870913 930 1006632961 931 1879048193 932 3489660929 933 6442450945 934 11811160065 935 21474836481 936 38654705665 937 68719476737 938 120259084289 939 206158430209 940 343597383681 941 549755813889 942 824633720833 943 1099511627777 944 1099511627777 945 1 946 1 947 43 948 83 949 161 950 313 951 609 952 1185 953 2305 954 4481 955 8705 956 16897 957 32769 958 63489 959 122881 960 237569 961 458753 962 884737 963 1703937 964 3276801 965 6291457 966 12058625 967 23068673 968 44040193 969 83886081 970 159383553 971 301989889 972 570425345 973 1073741825 974 2013265921 975 3758096385 976 6979321857 977 12884901889 978 23622320129 979 42949672961 980 77309411329 981 137438953473 982 240518168577 983 412316860417 984 687194767361 985 1099511627777 986 1649267441665 987 2199023255553 988 2199023255553 989 1 990 1 991 44 992 85 993 165 994 321 995 625 996 1217 997 2369 998 4609 999 8961 1000 17409 1001 33793 1002 65537 1003 126977 1004 245761 1005 475137 1006 917505 1007 1769473 1008 3407873 1009 6553601 1010 12582913 1011 24117249 1012 46137345 1013 88080385 1014 167772161 1015 318767105 1016 603979777 1017 1140850689 1018 2147483649 1019 4026531841 1020 7516192769 1021 13958643713 1022 25769803777 1023 47244640257 1024 85899345921 1025 154618822657 1026 274877906945 1027 481036337153 1028 824633720833 1029 1374389534721 1030 2199023255553 1031 3298534883329 1032 4398046511105 1033 4398046511105 1034 1 1035 1 1036 45 1037 87 1038 169 1039 329 1040 641 1041 1249 1042 2433 1043 4737 1044 9217 1045 17921 1046 34817 1047 67585 1048 131073 1049 253953 1050 491521 1051 950273 1052 1835009 1053 3538945 1054 6815745 1055 13107201 1056 25165825 1057 48234497 1058 92274689 1059 176160769 1060 335544321 1061 637534209 1062 1207959553 1063 2281701377 1064 4294967297 1065 8053063681 1066 15032385537 1067 27917287425 1068 51539607553 1069 94489280513 1070 171798691841 1071 309237645313 1072 549755813889 1073 962072674305 1074 1649267441665 1075 2748779069441 1076 4398046511105 1077 6597069766657 1078 8796093022209 1079 8796093022209 1080 1 1081 1 1082 46 1083 89 1084 173 1085 337 1086 657 1087 1281 1088 2497 1089 4865 1090 9473 1091 18433 1092 35841 1093 69633 1094 135169 1095 262145 1096 507905 1097 983041 1098 1900545 1099 3670017 1100 7077889 1101 13631489 1102 26214401 1103 50331649 1104 96468993 1105 184549377 1106 352321537 1107 671088641 1108 1275068417 1109 2415919105 1110 4563402753 1111 8589934593 1112 16106127361 1113 30064771073 1114 55834574849 1115 103079215105 1116 188978561025 1117 343597383681 1118 618475290625 1119 1099511627777 1120 1924145348609 1121 3298534883329 1122 5497558138881 1123 8796093022209 1124 13194139533313 1125 17592186044417 1126 17592186044417 1127 1 1128 1 1129 47 1130 91 1131 177 1132 345 1133 673 1134 1313 1135 2561 1136 4993 1137 9729 1138 18945 1139 36865 1140 71681 1141 139265 1142 270337 1143 524289 1144 1015809 1145 1966081 1146 3801089 1147 7340033 1148 14155777 1149 27262977 1150 52428801 1151 100663297 1152 192937985 1153 369098753 1154 704643073 1155 1342177281 1156 2550136833 1157 4831838209 1158 9126805505 1159 17179869185 1160 32212254721 1161 60129542145 1162 111669149697 1163 206158430209 1164 377957122049 1165 687194767361 1166 1236950581249 1167 2199023255553 1168 3848290697217 1169 6597069766657 1170 10995116277761 1171 17592186044417 1172 26388279066625 1173 35184372088833 1174 35184372088833 1175 1 1176 1 1177 48 1178 93 1179 181 1180 353 1181 689 1182 1345 1183 2625 1184 5121 1185 9985 1186 19457 1187 37889 1188 73729 1189 143361 1190 278529 1191 540673 1192 1048577 1193 2031617 1194 3932161 1195 7602177 1196 14680065 1197 28311553 1198 54525953 1199 104857601 1200 201326593 1201 385875969 1202 738197505 1203 1409286145 1204 2684354561 1205 5100273665 1206 9663676417 1207 18253611009 1208 34359738369 1209 64424509441 1210 120259084289 1211 223338299393 1212 412316860417 1213 755914244097 1214 1374389534721 1215 2473901162497 1216 4398046511105 1217 7696581394433 1218 13194139533313 1219 21990232555521 1220 35184372088833 1221 52776558133249 1222 70368744177665 1223 70368744177665 1224 1 1225 1 1226 49 1227 95 1228 185 1229 361 1230 705 1231 1377 1232 2689 1233 5249 1234 10241 1235 19969 1236 38913 1237 75777 1238 147457 1239 286721 1240 557057 1241 1081345 1242 2097153 1243 4063233 1244 7864321 1245 15204353 1246 29360129 1247 56623105 1248 109051905 1249 209715201 1250 402653185 1251 771751937 1252 1476395009 1253 2818572289 1254 5368709121 1255 10200547329 1256 19327352833 1257 36507222017 1258 68719476737 1259 128849018881 1260 240518168577 1261 446676598785 1262 824633720833 1263 1511828488193 1264 2748779069441 1265 4947802324993 1266 8796093022209 1267 15393162788865 1268 26388279066625 1269 43980465111041 1270 70368744177665 1271 105553116266497 1272 140737488355329 1273 140737488355329 1274 1 1275 1 1276 50 1277 97 1278 189 1279 369 1280 721 1281 1409 1282 2753 1283 5377 1284 10497 1285 20481 1286 39937 1287 77825 1288 151553 1289 294913 1290 573441 1291 1114113 1292 2162689 1293 4194305 1294 8126465 1295 15728641 1296 30408705 1297 58720257 1298 113246209 1299 218103809 1300 419430401 1301 805306369 1302 1543503873 1303 2952790017 1304 5637144577 1305 10737418241 1306 20401094657 1307 38654705665 1308 73014444033 1309 137438953473 1310 257698037761 1311 481036337153 1312 893353197569 1313 1649267441665 1314 3023656976385 1315 5497558138881 1316 9895604649985 1317 17592186044417 1318 30786325577729 1319 52776558133249 1320 87960930222081 1321 140737488355329 1322 211106232532993 1323 281474976710657 1324 281474976710657 1325 1