1 1 2 2 3 2 4 3 5 4 6 4 7 4 8 6 9 8 10 8 11 5 12 8 13 12 14 16 15 16 16 6 17 10 18 16 19 24 20 32 21 32 22 7 23 12 24 20 25 32 26 48 27 64 28 64 29 8 30 14 31 24 32 40 33 64 34 96 35 128 36 128 37 9 38 16 39 28 40 48 41 80 42 128 43 192 44 256 45 256 46 10 47 18 48 32 49 56 50 96 51 160 52 256 53 384 54 512 55 512 56 11 57 20 58 36 59 64 60 112 61 192 62 320 63 512 64 768 65 1024 66 1024 67 12 68 22 69 40 70 72 71 128 72 224 73 384 74 640 75 1024 76 1536 77 2048 78 2048 79 13 80 24 81 44 82 80 83 144 84 256 85 448 86 768 87 1280 88 2048 89 3072 90 4096 91 4096 92 14 93 26 94 48 95 88 96 160 97 288 98 512 99 896 100 1536 101 2560 102 4096 103 6144 104 8192 105 8192 106 15 107 28 108 52 109 96 110 176 111 320 112 576 113 1024 114 1792 115 3072 116 5120 117 8192 118 12288 119 16384 120 16384 121 16 122 30 123 56 124 104 125 192 126 352 127 640 128 1152 129 2048 130 3584 131 6144 132 10240 133 16384 134 24576 135 32768 136 32768 137 17 138 32 139 60 140 112 141 208 142 384 143 704 144 1280 145 2304 146 4096 147 7168 148 12288 149 20480 150 32768 151 49152 152 65536 153 65536 154 18 155 34 156 64 157 120 158 224 159 416 160 768 161 1408 162 2560 163 4608 164 8192 165 14336 166 24576 167 40960 168 65536 169 98304 170 131072 171 131072 172 19 173 36 174 68 175 128 176 240 177 448 178 832 179 1536 180 2816 181 5120 182 9216 183 16384 184 28672 185 49152 186 81920 187 131072 188 196608 189 262144 190 262144 191 20 192 38 193 72 194 136 195 256 196 480 197 896 198 1664 199 3072 200 5632 201 10240 202 18432 203 32768 204 57344 205 98304 206 163840 207 262144 208 393216 209 524288 210 524288 211 21 212 40 213 76 214 144 215 272 216 512 217 960 218 1792 219 3328 220 6144 221 11264 222 20480 223 36864 224 65536 225 114688 226 196608 227 327680 228 524288 229 786432 230 1048576 231 1048576 232 22 233 42 234 80 235 152 236 288 237 544 238 1024 239 1920 240 3584 241 6656 242 12288 243 22528 244 40960 245 73728 246 131072 247 229376 248 393216 249 655360 250 1048576 251 1572864 252 2097152 253 2097152 254 23 255 44 256 84 257 160 258 304 259 576 260 1088 261 2048 262 3840 263 7168 264 13312 265 24576 266 45056 267 81920 268 147456 269 262144 270 458752 271 786432 272 1310720 273 2097152 274 3145728 275 4194304 276 4194304 277 24 278 46 279 88 280 168 281 320 282 608 283 1152 284 2176 285 4096 286 7680 287 14336 288 26624 289 49152 290 90112 291 163840 292 294912 293 524288 294 917504 295 1572864 296 2621440 297 4194304 298 6291456 299 8388608 300 8388608 301 25 302 48 303 92 304 176 305 336 306 640 307 1216 308 2304 309 4352 310 8192 311 15360 312 28672 313 53248 314 98304 315 180224 316 327680 317 589824 318 1048576 319 1835008 320 3145728 321 5242880 322 8388608 323 12582912 324 16777216 325 16777216 326 26 327 50 328 96 329 184 330 352 331 672 332 1280 333 2432 334 4608 335 8704 336 16384 337 30720 338 57344 339 106496 340 196608 341 360448 342 655360 343 1179648 344 2097152 345 3670016 346 6291456 347 10485760 348 16777216 349 25165824 350 33554432 351 33554432 352 27 353 52 354 100 355 192 356 368 357 704 358 1344 359 2560 360 4864 361 9216 362 17408 363 32768 364 61440 365 114688 366 212992 367 393216 368 720896 369 1310720 370 2359296 371 4194304 372 7340032 373 12582912 374 20971520 375 33554432 376 50331648 377 67108864 378 67108864 379 28 380 54 381 104 382 200 383 384 384 736 385 1408 386 2688 387 5120 388 9728 389 18432 390 34816 391 65536 392 122880 393 229376 394 425984 395 786432 396 1441792 397 2621440 398 4718592 399 8388608 400 14680064 401 25165824 402 41943040 403 67108864 404 100663296 405 134217728 406 134217728 407 29 408 56 409 108 410 208 411 400 412 768 413 1472 414 2816 415 5376 416 10240 417 19456 418 36864 419 69632 420 131072 421 245760 422 458752 423 851968 424 1572864 425 2883584 426 5242880 427 9437184 428 16777216 429 29360128 430 50331648 431 83886080 432 134217728 433 201326592 434 268435456 435 268435456 436 30 437 58 438 112 439 216 440 416 441 800 442 1536 443 2944 444 5632 445 10752 446 20480 447 38912 448 73728 449 139264 450 262144 451 491520 452 917504 453 1703936 454 3145728 455 5767168 456 10485760 457 18874368 458 33554432 459 58720256 460 100663296 461 167772160 462 268435456 463 402653184 464 536870912 465 536870912 466 31 467 60 468 116 469 224 470 432 471 832 472 1600 473 3072 474 5888 475 11264 476 21504 477 40960 478 77824 479 147456 480 278528 481 524288 482 983040 483 1835008 484 3407872 485 6291456 486 11534336 487 20971520 488 37748736 489 67108864 490 117440512 491 201326592 492 335544320 493 536870912 494 805306368 495 1073741824 496 1073741824 497 32 498 62 499 120 500 232 501 448 502 864 503 1664 504 3200 505 6144 506 11776 507 22528 508 43008 509 81920 510 155648 511 294912 512 557056 513 1048576 514 1966080 515 3670016 516 6815744 517 12582912 518 23068672 519 41943040 520 75497472 521 134217728 522 234881024 523 402653184 524 671088640 525 1073741824 526 1610612736 527 2147483648 528 2147483648 529 33 530 64 531 124 532 240 533 464 534 896 535 1728 536 3328 537 6400 538 12288 539 23552 540 45056 541 86016 542 163840 543 311296 544 589824 545 1114112 546 2097152 547 3932160 548 7340032 549 13631488 550 25165824 551 46137344 552 83886080 553 150994944 554 268435456 555 469762048 556 805306368 557 1342177280 558 2147483648 559 3221225472 560 4294967296 561 4294967296 562 34 563 66 564 128 565 248 566 480 567 928 568 1792 569 3456 570 6656 571 12800 572 24576 573 47104 574 90112 575 172032 576 327680 577 622592 578 1179648 579 2228224 580 4194304 581 7864320 582 14680064 583 27262976 584 50331648 585 92274688 586 167772160 587 301989888 588 536870912 589 939524096 590 1610612736 591 2684354560 592 4294967296 593 6442450944 594 8589934592 595 8589934592 596 35 597 68 598 132 599 256 600 496 601 960 602 1856 603 3584 604 6912 605 13312 606 25600 607 49152 608 94208 609 180224 610 344064 611 655360 612 1245184 613 2359296 614 4456448 615 8388608 616 15728640 617 29360128 618 54525952 619 100663296 620 184549376 621 335544320 622 603979776 623 1073741824 624 1879048192 625 3221225472 626 5368709120 627 8589934592 628 12884901888 629 17179869184 630 17179869184 631 36 632 70 633 136 634 264 635 512 636 992 637 1920 638 3712 639 7168 640 13824 641 26624 642 51200 643 98304 644 188416 645 360448 646 688128 647 1310720 648 2490368 649 4718592 650 8912896 651 16777216 652 31457280 653 58720256 654 109051904 655 201326592 656 369098752 657 671088640 658 1207959552 659 2147483648 660 3758096384 661 6442450944 662 10737418240 663 17179869184 664 25769803776 665 34359738368 666 34359738368 667 37 668 72 669 140 670 272 671 528 672 1024 673 1984 674 3840 675 7424 676 14336 677 27648 678 53248 679 102400 680 196608 681 376832 682 720896 683 1376256 684 2621440 685 4980736 686 9437184 687 17825792 688 33554432 689 62914560 690 117440512 691 218103808 692 402653184 693 738197504 694 1342177280 695 2415919104 696 4294967296 697 7516192768 698 12884901888 699 21474836480 700 34359738368 701 51539607552 702 68719476736 703 68719476736 704 38 705 74 706 144 707 280 708 544 709 1056 710 2048 711 3968 712 7680 713 14848 714 28672 715 55296 716 106496 717 204800 718 393216 719 753664 720 1441792 721 2752512 722 5242880 723 9961472 724 18874368 725 35651584 726 67108864 727 125829120 728 234881024 729 436207616 730 805306368 731 1476395008 732 2684354560 733 4831838208 734 8589934592 735 15032385536 736 25769803776 737 42949672960 738 68719476736 739 103079215104 740 137438953472 741 137438953472 742 39 743 76 744 148 745 288 746 560 747 1088 748 2112 749 4096 750 7936 751 15360 752 29696 753 57344 754 110592 755 212992 756 409600 757 786432 758 1507328 759 2883584 760 5505024 761 10485760 762 19922944 763 37748736 764 71303168 765 134217728 766 251658240 767 469762048 768 872415232 769 1610612736 770 2952790016 771 5368709120 772 9663676416 773 17179869184 774 30064771072 775 51539607552 776 85899345920 777 137438953472 778 206158430208 779 274877906944 780 274877906944 781 40 782 78 783 152 784 296 785 576 786 1120 787 2176 788 4224 789 8192 790 15872 791 30720 792 59392 793 114688 794 221184 795 425984 796 819200 797 1572864 798 3014656 799 5767168 800 11010048 801 20971520 802 39845888 803 75497472 804 142606336 805 268435456 806 503316480 807 939524096 808 1744830464 809 3221225472 810 5905580032 811 10737418240 812 19327352832 813 34359738368 814 60129542144 815 103079215104 816 171798691840 817 274877906944 818 412316860416 819 549755813888 820 549755813888 821 41 822 80 823 156 824 304 825 592 826 1152 827 2240 828 4352 829 8448 830 16384 831 31744 832 61440 833 118784 834 229376 835 442368 836 851968 837 1638400 838 3145728 839 6029312 840 11534336 841 22020096 842 41943040 843 79691776 844 150994944 845 285212672 846 536870912 847 1006632960 848 1879048192 849 3489660928 850 6442450944 851 11811160064 852 21474836480 853 38654705664 854 68719476736 855 120259084288 856 206158430208 857 343597383680 858 549755813888 859 824633720832 860 1099511627776 861 1099511627776 862 42 863 82 864 160 865 312 866 608 867 1184 868 2304 869 4480 870 8704 871 16896 872 32768 873 63488 874 122880 875 237568 876 458752 877 884736 878 1703936 879 3276800 880 6291456 881 12058624 882 23068672 883 44040192 884 83886080 885 159383552 886 301989888 887 570425344 888 1073741824 889 2013265920 890 3758096384 891 6979321856 892 12884901888 893 23622320128 894 42949672960 895 77309411328 896 137438953472 897 240518168576 898 412316860416 899 687194767360 900 1099511627776 901 1649267441664 902 2199023255552 903 2199023255552 904 43 905 84 906 164 907 320 908 624 909 1216 910 2368 911 4608 912 8960 913 17408 914 33792 915 65536 916 126976 917 245760 918 475136 919 917504 920 1769472 921 3407872 922 6553600 923 12582912 924 24117248 925 46137344 926 88080384 927 167772160 928 318767104 929 603979776 930 1140850688 931 2147483648 932 4026531840 933 7516192768 934 13958643712 935 25769803776 936 47244640256 937 85899345920 938 154618822656 939 274877906944 940 481036337152 941 824633720832 942 1374389534720 943 2199023255552 944 3298534883328 945 4398046511104 946 4398046511104 947 44 948 86 949 168 950 328 951 640 952 1248 953 2432 954 4736 955 9216 956 17920 957 34816 958 67584 959 131072 960 253952 961 491520 962 950272 963 1835008 964 3538944 965 6815744 966 13107200 967 25165824 968 48234496 969 92274688 970 176160768 971 335544320 972 637534208 973 1207959552 974 2281701376 975 4294967296 976 8053063680 977 15032385536 978 27917287424 979 51539607552 980 94489280512 981 171798691840 982 309237645312 983 549755813888 984 962072674304 985 1649267441664 986 2748779069440 987 4398046511104 988 6597069766656 989 8796093022208 990 8796093022208 991 45 992 88 993 172 994 336 995 656 996 1280 997 2496 998 4864 999 9472 1000 18432 1001 35840 1002 69632 1003 135168 1004 262144 1005 507904 1006 983040 1007 1900544 1008 3670016 1009 7077888 1010 13631488 1011 26214400 1012 50331648 1013 96468992 1014 184549376 1015 352321536 1016 671088640 1017 1275068416 1018 2415919104 1019 4563402752 1020 8589934592 1021 16106127360 1022 30064771072 1023 55834574848 1024 103079215104 1025 188978561024 1026 343597383680 1027 618475290624 1028 1099511627776 1029 1924145348608 1030 3298534883328 1031 5497558138880 1032 8796093022208 1033 13194139533312 1034 17592186044416 1035 17592186044416 1036 46 1037 90 1038 176 1039 344 1040 672 1041 1312 1042 2560 1043 4992 1044 9728 1045 18944 1046 36864 1047 71680 1048 139264 1049 270336 1050 524288 1051 1015808 1052 1966080 1053 3801088 1054 7340032 1055 14155776 1056 27262976 1057 52428800 1058 100663296 1059 192937984 1060 369098752 1061 704643072 1062 1342177280 1063 2550136832 1064 4831838208 1065 9126805504 1066 17179869184 1067 32212254720 1068 60129542144 1069 111669149696 1070 206158430208 1071 377957122048 1072 687194767360 1073 1236950581248 1074 2199023255552 1075 3848290697216 1076 6597069766656 1077 10995116277760 1078 17592186044416 1079 26388279066624 1080 35184372088832 1081 35184372088832 1082 47 1083 92 1084 180 1085 352 1086 688 1087 1344 1088 2624 1089 5120 1090 9984 1091 19456 1092 37888 1093 73728 1094 143360 1095 278528 1096 540672 1097 1048576 1098 2031616 1099 3932160 1100 7602176 1101 14680064 1102 28311552 1103 54525952 1104 104857600 1105 201326592 1106 385875968 1107 738197504 1108 1409286144 1109 2684354560 1110 5100273664 1111 9663676416 1112 18253611008 1113 34359738368 1114 64424509440 1115 120259084288 1116 223338299392 1117 412316860416 1118 755914244096 1119 1374389534720 1120 2473901162496 1121 4398046511104 1122 7696581394432 1123 13194139533312 1124 21990232555520 1125 35184372088832 1126 52776558133248 1127 70368744177664 1128 70368744177664 1129 48 1130 94 1131 184 1132 360 1133 704 1134 1376 1135 2688 1136 5248 1137 10240 1138 19968 1139 38912 1140 75776 1141 147456 1142 286720 1143 557056 1144 1081344 1145 2097152 1146 4063232 1147 7864320 1148 15204352 1149 29360128 1150 56623104 1151 109051904 1152 209715200 1153 402653184 1154 771751936 1155 1476395008 1156 2818572288 1157 5368709120 1158 10200547328 1159 19327352832 1160 36507222016 1161 68719476736 1162 128849018880 1163 240518168576 1164 446676598784 1165 824633720832 1166 1511828488192 1167 2748779069440 1168 4947802324992 1169 8796093022208 1170 15393162788864 1171 26388279066624 1172 43980465111040 1173 70368744177664 1174 105553116266496 1175 140737488355328 1176 140737488355328 1177 49 1178 96 1179 188 1180 368 1181 720 1182 1408 1183 2752 1184 5376 1185 10496 1186 20480 1187 39936 1188 77824 1189 151552 1190 294912 1191 573440 1192 1114112 1193 2162688 1194 4194304 1195 8126464 1196 15728640 1197 30408704 1198 58720256 1199 113246208 1200 218103808 1201 419430400 1202 805306368 1203 1543503872 1204 2952790016 1205 5637144576 1206 10737418240 1207 20401094656 1208 38654705664 1209 73014444032 1210 137438953472 1211 257698037760 1212 481036337152 1213 893353197568 1214 1649267441664 1215 3023656976384 1216 5497558138880 1217 9895604649984 1218 17592186044416 1219 30786325577728 1220 52776558133248 1221 87960930222080 1222 140737488355328 1223 211106232532992 1224 281474976710656 1225 281474976710656 1226 50 1227 98 1228 192 1229 376 1230 736 1231 1440 1232 2816 1233 5504 1234 10752 1235 20992 1236 40960 1237 79872 1238 155648 1239 303104 1240 589824 1241 1146880 1242 2228224 1243 4325376 1244 8388608 1245 16252928 1246 31457280 1247 60817408 1248 117440512 1249 226492416 1250 436207616 1251 838860800 1252 1610612736 1253 3087007744 1254 5905580032 1255 11274289152 1256 21474836480 1257 40802189312 1258 77309411328 1259 146028888064 1260 274877906944 1261 515396075520 1262 962072674304 1263 1786706395136 1264 3298534883328 1265 6047313952768 1266 10995116277760 1267 19791209299968 1268 35184372088832 1269 61572651155456 1270 105553116266496 1271 175921860444160 1272 281474976710656 1273 422212465065984 1274 562949953421312 1275 562949953421312