1 1 2 1 3 2 4 1 5 2 6 4 7 1 8 2 9 4 10 6 11 1 12 2 13 4 14 8 15 8 16 1 17 2 18 4 19 8 20 14 21 10 22 1 23 2 24 4 25 8 26 16 27 22 28 12 29 1 30 2 31 4 32 8 33 16 34 30 35 32 36 14 37 1 38 2 39 4 40 8 41 16 42 32 43 52 44 44 45 16 46 1 47 2 48 4 49 8 50 16 51 32 52 62 53 84 54 58 55 18 56 1 57 2 58 4 59 8 60 16 61 32 62 64 63 114 64 128 65 74 66 20 67 1 68 2 69 4 70 8 71 16 72 32 73 64 74 126 75 198 76 186 77 92 78 22 79 1 80 2 81 4 82 8 83 16 84 32 85 64 86 128 87 240 88 326 89 260 90 112 91 24 92 1 93 2 94 4 95 8 96 16 97 32 98 64 99 128 100 254 101 438 102 512 103 352 104 134 105 26 106 1 107 2 108 4 109 8 110 16 111 32 112 64 113 128 114 256 115 494 116 764 117 772 118 464 119 158 120 28 121 1 122 2 123 4 124 8 125 16 126 32 127 64 128 128 129 256 130 510 131 932 132 1276 133 1124 134 598 135 184 136 30 137 1 138 2 139 4 140 8 141 16 142 32 143 64 144 128 145 256 146 512 147 1004 148 1696 149 2048 150 1588 151 756 152 212 153 32 154 1 155 2 156 4 157 8 158 16 159 32 160 64 161 128 162 256 163 512 164 1022 165 1936 166 2972 167 3172 168 2186 169 940 170 242 171 34 172 1 173 2 174 4 175 8 176 16 177 32 178 64 179 128 180 256 181 512 182 1024 183 2026 184 3632 185 5020 186 4760 187 2942 188 1152 189 274 190 36 191 1 192 2 193 4 194 8 195 16 196 32 197 64 198 128 199 256 200 512 201 1024 202 2046 203 3962 204 6604 205 8192 206 6946 207 3882 208 1394 209 308 210 38 211 1 212 2 213 4 214 8 215 16 216 32 217 64 218 128 219 256 220 512 221 1024 222 2048 223 4072 224 7594 225 11624 226 12952 227 9888 228 5034 229 1668 230 344 231 40 232 1 233 2 234 4 235 8 236 16 237 32 238 64 239 128 240 256 241 512 242 1024 243 2048 244 4094 245 8034 246 14198 247 19816 248 19898 249 13770 250 6428 251 1976 252 382 253 42 254 1 255 2 256 4 257 8 258 16 259 32 260 64 261 128 262 256 263 512 264 1024 265 2048 266 4096 267 8166 268 15628 269 25822 270 32768 271 29786 272 18804 273 8096 274 2320 275 422 276 44 277 1 278 2 279 4 280 8 281 16 282 32 283 64 284 128 285 256 286 512 287 1024 288 2048 289 4096 290 8190 291 16200 292 29826 293 45638 294 52666 295 43556 296 25232 297 10072 298 2702 299 464 300 46 301 1 302 2 303 4 304 8 305 16 306 32 307 64 308 128 309 256 310 512 311 1024 312 2048 313 4096 314 8192 315 16356 316 31828 317 55648 318 78406 319 82452 320 62360 321 33328 322 12392 323 3124 324 508 325 48 326 1 327 2 328 4 329 8 330 16 331 32 332 64 333 128 334 256 335 512 336 1024 337 2048 338 4096 339 8192 340 16382 341 32556 342 61654 343 101286 344 131072 345 126008 346 87592 347 43400 348 15094 349 3588 350 554 351 50 352 1 353 2 354 4 355 8 356 16 357 32 358 64 359 128 360 256 361 512 362 1024 363 2048 364 4096 365 8192 366 16384 367 32738 368 64384 369 117302 370 179692 371 213524 372 188368 373 120920 374 55792 375 18218 376 4096 377 602 378 52 379 1 380 2 381 4 382 8 383 16 384 32 385 64 386 128 387 256 388 512 389 1024 390 2048 391 4096 392 8192 393 16384 394 32766 395 65294 396 126038 397 218588 398 310764 399 339532 400 275960 401 164320 402 70886 403 21806 404 4650 405 652 406 54 407 1 408 2 409 4 410 8 411 16 412 32 413 64 414 128 415 256 416 512 417 1024 418 2048 419 4096 420 8192 421 16384 422 32768 423 65504 424 129678 425 243340 426 398280 427 524288 428 527900 429 396880 430 220112 431 89104 432 25902 433 5252 434 704 435 56 436 1 437 2 438 4 439 8 440 16 441 32 442 64 443 128 444 256 445 512 446 1024 447 2048 448 4096 449 8192 450 16384 451 32768 452 65534 453 130798 454 255716 455 461928 456 709044 457 863820 458 803860 459 561200 460 290998 461 110910 462 30552 463 5904 464 758 465 58 466 1 467 2 468 4 469 8 470 16 471 32 472 64 473 128 474 256 475 512 476 1024 477 2048 478 4096 479 8192 480 16384 481 32768 482 65536 483 131038 484 260476 485 499056 486 860208 487 1233332 488 1391720 489 1200740 490 781312 491 380102 492 136812 493 35804 494 6608 495 814 496 60 497 1 498 2 499 4 500 8 501 16 502 32 503 64 504 128 505 256 506 512 507 1024 508 2048 509 4096 510 8192 511 16384 512 32768 513 65536 514 131070 515 261836 516 516192 517 960984 518 1569252 519 2097152 520 2195580 521 1761940 522 1072310 523 491012 524 167364 525 41708 526 7366 527 872 528 62 529 1 530 2 531 4 532 8 533 16 534 32 535 64 536 128 537 256 538 512 539 1024 540 2048 541 4096 542 8192 543 16384 544 32768 545 65536 546 131072 547 262108 548 522312 549 1015248 550 1821192 551 2802584 552 3488872 553 3396320 554 2543252 555 1452412 556 627824 557 203168 558 48316 559 8180 560 932 561 64 562 1 563 2 564 4 565 8 566 16 567 32 568 64 569 128 570 256 571 512 572 1024 573 2048 574 4096 575 8192 576 16384 577 32768 578 65536 579 131072 580 262142 581 523944 582 1038504 583 1976232 584 3390444 585 4899736 586 5684452 587 5158260 588 3615562 589 1943424 590 795188 591 244876 592 55682 593 9052 594 994 595 66 596 1 597 2 598 4 599 8 600 16 601 32 602 64 603 128 604 256 605 512 606 1024 607 2048 608 4096 609 8192 610 16384 611 32768 612 65536 613 131072 614 262144 615 524250 616 1046256 617 2053752 618 3797424 619 6193028 620 8388608 621 9080772 622 7701512 623 5067974 624 2571248 625 998356 626 293192 627 63862 628 9984 629 1058 630 68 631 1 632 2 633 4 634 8 635 16 636 32 637 64 638 128 639 256 640 512 641 1024 642 2048 643 4096 644 8192 645 16384 646 32768 647 65536 648 131072 649 262144 650 524286 651 1048194 652 2084760 653 4029984 654 7187868 655 11092764 656 14073060 657 14239032 658 11317074 659 7011398 660 3366436 661 1243232 662 348874 663 72914 664 10978 665 1124 666 70 667 1 668 2 669 4 670 8 671 16 672 32 673 64 674 128 675 256 676 512 677 1024 678 2048 679 4096 680 8192 681 16384 682 32768 683 65536 684 131072 685 262144 686 524288 687 1048536 688 2094450 689 4138512 690 7827408 691 13380896 692 19481372 693 23153832 694 21940544 695 16385048 696 9582646 697 4364792 698 1536424 699 412736 700 82898 701 12036 702 1192 703 72 704 1 705 2 706 4 707 8 708 16 709 32 710 64 711 128 712 256 713 512 714 1024 715 2048 716 4096 717 8192 718 16384 719 32768 720 65536 721 131072 722 262144 723 524288 724 1048574 725 2096730 726 4179210 727 8168496 728 15015276 729 24473660 730 33554432 731 37392864 732 33257618 733 23396446 734 12949082 735 5608024 736 1885298 737 485650 738 93876 739 13160 740 1262 741 74 742 1 743 2 744 4 745 8 746 16 747 32 748 64 749 128 750 256 751 512 752 1024 753 2048 754 4096 755 8192 756 16384 757 32768 758 65536 759 131072 760 262144 761 524288 762 1048576 763 2097110 764 4191180 765 8317722 766 15995904 767 28396172 768 43955032 769 56708264 770 59333408 771 49642666 772 32979092 773 17313874 774 7144448 775 2298034 776 568548 777 105912 778 14352 779 1334 780 76 781 1 782 2 783 4 784 8 785 16 786 32 787 64 788 128 789 256 790 512 791 1024 792 2048 793 4096 794 8192 795 16384 796 32768 797 65536 798 131072 799 262144 800 524288 801 1048576 802 2097150 803 4193840 804 8370390 805 16486218 806 31011180 807 52869832 808 77509464 809 94101128 810 92591026 811 73039112 812 45928174 813 22921898 814 9029746 815 2783684 816 662424 817 119072 818 15614 819 1408 820 78 821 1 822 2 823 4 824 8 825 16 826 32 827 64 828 128 829 256 830 512 831 1024 832 2048 833 4096 834 8192 835 16384 836 32768 837 65536 838 131072 839 262144 840 524288 841 1048576 842 2097152 843 4194260 844 8385020 845 16688112 846 32482122 847 59407352 848 96824864 849 134217728 850 153434536 851 142233692 852 106018204 853 63242048 854 30066346 855 11327780 856 3352232 857 768336 858 133424 859 16948 860 1484 861 80 862 1 863 2 864 4 865 8 866 16 867 32 868 64 869 128 870 256 871 512 872 1024 873 2048 874 4096 875 8192 876 16384 877 32768 878 65536 879 131072 880 262144 881 524288 882 1048576 883 2097152 884 4194302 885 8388100 886 16755410 887 33174330 888 63493302 889 112277184 890 174334328 891 228318856 892 246025562 893 215272804 894 151946378 895 86163946 896 39096092 897 14111464 898 4014656 899 887408 900 149038 901 18356 902 1562 903 82 904 1 905 2 906 4 907 8 908 16 909 32 910 64 911 128 912 256 913 512 914 1024 915 2048 916 4096 917 8192 918 16384 919 32768 920 65536 921 131072 922 262144 923 524288 924 1048576 925 2097152 926 4194304 927 8388562 928 16773120 929 33443522 930 65656452 931 122900654 932 209102048 933 308552056 934 381753392 935 388259254 936 321291008 937 215188426 938 116230292 939 50423872 940 17463696 941 4782992 942 1020832 943 165986 944 19840 945 1642 946 84 947 1 948 2 949 4 950 8 951 16 952 32 953 64 954 128 955 256 956 512 957 1024 958 2048 959 4096 960 8192 961 16384 962 32768 963 65536 964 131072 965 262144 966 524288 967 1048576 968 2097152 969 4194304 970 8388606 971 16776662 972 33528530 973 66617852 974 129149754 975 235177838 976 383436376 977 536870912 978 627778954 979 603532058 980 473237386 981 301352372 982 155326384 983 64535336 984 21478352 985 5670400 986 1169870 987 184342 988 21402 989 1724 990 86 991 1 992 2 993 4 994 8 995 16 996 32 997 64 998 128 999 256 1000 512 1001 1024 1002 2048 1003 4096 1004 8192 1005 16384 1006 32768 1007 65536 1008 131072 1009 262144 1010 524288 1011 1048576 1012 2097152 1013 4194304 1014 8388608 1015 16777168 1016 33549782 1017 66972052 1018 132274304 1019 252050408 1020 444279886 1021 691988432 1022 918624304 1023 1016038208 1024 924823066 1025 688425812 1026 417582664 1027 205750256 1028 81999032 1029 26261344 1030 6691232 1031 1335856 1032 204182 1033 23044 1034 1808 1035 88 1036 1 1037 2 1038 4 1039 8 1040 16 1041 32 1042 64 1043 128 1044 256 1045 512 1046 1024 1047 2048 1048 4096 1049 8192 1050 16384 1051 32768 1052 65536 1053 131072 1054 262144 1055 524288 1056 1048576 1057 2097152 1058 4194304 1059 8388608 1060 16777214 1061 33553830 1062 67078312 1063 133589904 1064 261424058 1065 487228246 1066 827716262 1067 1228859344 1068 1546403258 1069 1619570266 1070 1398060452 1071 989778184 1072 572909048 1073 270285592 1074 103477384 1075 31931744 1076 7861102 1077 1520198 1078 225584 1079 24768 1080 1894 1081 90 1082 1 1083 2 1084 4 1085 8 1086 16 1087 32 1088 64 1089 128 1090 256 1091 512 1092 1024 1093 2048 1094 4096 1095 8192 1096 16384 1097 32768 1098 65536 1099 131072 1100 262144 1101 524288 1102 1048576 1103 2097152 1104 4194304 1105 8388608 1106 16777216 1107 33554382 1108 67103612 1109 134050364 1110 265864208 1111 513474466 1112 931508132 1113 1519704694 1114 2147483648 1115 2562441466 1116 2544393332 1117 2086486264 1118 1407360848 1119 778659304 1120 352284624 1121 129738728 1122 38622976 1123 9196958 1124 1724380 1125 248628 1126 26576 1127 1982 1128 92 1129 1 1130 2 1131 4 1132 8 1133 16 1134 32 1135 64 1136 128 1137 256 1138 512 1139 1024 1140 2048 1141 4096 1142 8192 1143 16384 1144 32768 1145 65536 1146 131072 1147 262144 1148 524288 1149 1048576 1150 2097152 1151 4194304 1152 8388608 1153 16777216 1154 33554430 1155 67108212 1156 134181924 1157 267640268 1158 527288266 1159 1000702712 1160 1759224394 1161 2748564038 1162 3693886906 1163 4182011732 1164 3942453784 1165 3076264448 1166 1980269896 1167 1048944896 1168 455762008 1169 161670472 1170 46484078 1171 10717156 1172 1949964 1173 273396 1174 28470 1175 2072 1176 94 1177 1 1178 2 1179 4 1180 8 1181 16 1182 32 1183 64 1184 128 1185 256 1186 512 1187 1024 1188 2048 1189 4096 1190 8192 1191 16384 1192 32768 1193 65536 1194 131072 1195 262144 1196 524288 1197 1048576 1198 2097152 1199 4194304 1200 8388608 1201 16777216 1202 33554432 1203 67108812 1204 134211824 1205 268232288 1206 533504476 1207 1040762732 1208 1932210844 1209 3278929088 1210 4896047686 1211 6256328372 1212 6726405064 1213 6028940048 1214 4483625296 1215 2758929200 1216 1401229520 1217 585500736 1218 200293448 1219 55681036 1220 12441536 1221 2198592 1222 299972 1223 30452 1224 2164 1225 96 1226 1 1227 2 1228 4 1229 8 1230 16 1231 32 1232 64 1233 128 1234 256 1235 512 1236 1024 1237 2048 1238 4096 1239 8192 1240 16384 1241 32768 1242 65536 1243 131072 1244 262144 1245 524288 1246 1048576 1247 2097152 1248 4194304 1249 8388608 1250 16777216 1251 33554432 1252 67108862 1253 134217024 1254 268393748 1255 535872556 1256 1060792742 1257 2041465444 1258 3691435238 1259 6027493126 1260 8589934592 1261 10438340104 1262 10668858848 1263 9105204496 1264 6463895192 1265 3807874096 1266 1856991528 1267 747171208 1268 246777526 1269 66398192 1270 14391500 1271 2471988 1272 328442 1273 32524 1274 2258 1275 98