0 0 1 1 2 1 3 4 4 3 5 2 6 12 7 8 8 5 9 3 10 32 11 20 12 12 13 7 14 4 15 80 16 48 17 28 18 16 19 9 20 5 21 192 22 112 23 64 24 36 25 20 26 11 27 6 28 448 29 256 30 144 31 80 32 44 33 24 34 13 35 7 36 1024 37 576 38 320 39 176 40 96 41 52 42 28 43 15 44 8 45 2304 46 1280 47 704 48 384 49 208 50 112 51 60 52 32 53 17 54 9 55 5120 56 2816 57 1536 58 832 59 448 60 240 61 128 62 68 63 36 64 19 65 10 66 11264 67 6144 68 3328 69 1792 70 960 71 512 72 272 73 144 74 76 75 40 76 21 77 11 78 24576 79 13312 80 7168 81 3840 82 2048 83 1088 84 576 85 304 86 160 87 84 88 44 89 23 90 12 91 53248 92 28672 93 15360 94 8192 95 4352 96 2304 97 1216 98 640 99 336 100 176 101 92 102 48 103 25 104 13 105 114688 106 61440 107 32768 108 17408 109 9216 110 4864 111 2560 112 1344 113 704 114 368 115 192 116 100 117 52 118 27 119 14 120 245760 121 131072 122 69632 123 36864 124 19456 125 10240 126 5376 127 2816 128 1472 129 768 130 400 131 208 132 108 133 56 134 29 135 15 136 524288 137 278528 138 147456 139 77824 140 40960 141 21504 142 11264 143 5888 144 3072 145 1600 146 832 147 432 148 224 149 116 150 60 151 31 152 16 153 1114112 154 589824 155 311296 156 163840 157 86016 158 45056 159 23552 160 12288 161 6400 162 3328 163 1728 164 896 165 464 166 240 167 124 168 64 169 33 170 17 171 2359296 172 1245184 173 655360 174 344064 175 180224 176 94208 177 49152 178 25600 179 13312 180 6912 181 3584 182 1856 183 960 184 496 185 256 186 132 187 68 188 35 189 18 190 4980736 191 2621440 192 1376256 193 720896 194 376832 195 196608 196 102400 197 53248 198 27648 199 14336 200 7424 201 3840 202 1984 203 1024 204 528 205 272 206 140 207 72 208 37 209 19 210 10485760 211 5505024 212 2883584 213 1507328 214 786432 215 409600 216 212992 217 110592 218 57344 219 29696 220 15360 221 7936 222 4096 223 2112 224 1088 225 560 226 288 227 148 228 76 229 39 230 20 231 22020096 232 11534336 233 6029312 234 3145728 235 1638400 236 851968 237 442368 238 229376 239 118784 240 61440 241 31744 242 16384 243 8448 244 4352 245 2240 246 1152 247 592 248 304 249 156 250 80 251 41 252 21 253 46137344 254 24117248 255 12582912 256 6553600 257 3407872 258 1769472 259 917504 260 475136 261 245760 262 126976 263 65536 264 33792 265 17408 266 8960 267 4608 268 2368 269 1216 270 624 271 320 272 164 273 84 274 43 275 22 276 96468992 277 50331648 278 26214400 279 13631488 280 7077888 281 3670016 282 1900544 283 983040 284 507904 285 262144 286 135168 287 69632 288 35840 289 18432 290 9472 291 4864 292 2496 293 1280 294 656 295 336 296 172 297 88 298 45 299 23 300 201326592 301 104857600 302 54525952 303 28311552 304 14680064 305 7602176 306 3932160 307 2031616 308 1048576 309 540672 310 278528 311 143360 312 73728 313 37888 314 19456 315 9984 316 5120 317 2624 318 1344 319 688 320 352 321 180 322 92 323 47 324 24 325 419430400 326 218103808 327 113246208 328 58720256 329 30408704 330 15728640 331 8126464 332 4194304 333 2162688 334 1114112 335 573440 336 294912 337 151552 338 77824 339 39936 340 20480 341 10496 342 5376 343 2752 344 1408 345 720 346 368 347 188 348 96 349 49 350 25 351 872415232 352 452984832 353 234881024 354 121634816 355 62914560 356 32505856 357 16777216 358 8650752 359 4456448 360 2293760 361 1179648 362 606208 363 311296 364 159744 365 81920 366 41984 367 21504 368 11008 369 5632 370 2880 371 1472 372 752 373 384 374 196 375 100 376 51 377 26 378 1811939328 379 939524096 380 486539264 381 251658240 382 130023424 383 67108864 384 34603008 385 17825792 386 9175040 387 4718592 388 2424832 389 1245184 390 638976 391 327680 392 167936 393 86016 394 44032 395 22528 396 11520 397 5888 398 3008 399 1536 400 784 401 400 402 204 403 104 404 53 405 27 406 3758096384 407 1946157056 408 1006632960 409 520093696 410 268435456 411 138412032 412 71303168 413 36700160 414 18874368 415 9699328 416 4980736 417 2555904 418 1310720 419 671744 420 344064 421 176128 422 90112 423 46080 424 23552 425 12032 426 6144 427 3136 428 1600 429 816 430 416 431 212 432 108 433 55 434 28 435 7784628224 436 4026531840 437 2080374784 438 1073741824 439 553648128 440 285212672 441 146800640 442 75497472 443 38797312 444 19922944 445 10223616 446 5242880 447 2686976 448 1376256 449 704512 450 360448 451 184320 452 94208 453 48128 454 24576 455 12544 456 6400 457 3264 458 1664 459 848 460 432 461 220 462 112 463 57 464 29 465 16106127360 466 8321499136 467 4294967296 468 2214592512 469 1140850688 470 587202560 471 301989888 472 155189248 473 79691776 474 40894464 475 20971520 476 10747904 477 5505024 478 2818048 479 1441792 480 737280 481 376832 482 192512 483 98304 484 50176 485 25600 486 13056 487 6656 488 3392 489 1728 490 880 491 448 492 228 493 116 494 59 495 30 496 33285996544 497 17179869184 498 8858370048 499 4563402752 500 2348810240 501 1207959552 502 620756992 503 318767104 504 163577856 505 83886080 506 42991616 507 22020096 508 11272192 509 5767168 510 2949120 511 1507328 512 770048 513 393216 514 200704 515 102400 516 52224 517 26624 518 13568 519 6912 520 3520 521 1792 522 912 523 464 524 236 525 120 526 61 527 31 528 68719476736 529 35433480192 530 18253611008 531 9395240960 532 4831838208 533 2483027968 534 1275068416 535 654311424 536 335544320 537 171966464 538 88080384 539 45088768 540 23068672 541 11796480 542 6029312 543 3080192 544 1572864 545 802816 546 409600 547 208896 548 106496 549 54272 550 27648 551 14080 552 7168 553 3648 554 1856 555 944 556 480 557 244 558 124 559 63 560 32 561 141733920768 562 73014444032 563 37580963840 564 19327352832 565 9932111872 566 5100273664 567 2617245696 568 1342177280 569 687865856 570 352321536 571 180355072 572 92274688 573 47185920 574 24117248 575 12320768 576 6291456 577 3211264 578 1638400 579 835584 580 425984 581 217088 582 110592 583 56320 584 28672 585 14592 586 7424 587 3776 588 1920 589 976 590 496 591 252 592 128 593 65 594 33 595 292057776128 596 150323855360 597 77309411328 598 39728447488 599 20401094656 600 10468982784 601 5368709120 602 2751463424 603 1409286144 604 721420288 605 369098752 606 188743680 607 96468992 608 49283072 609 25165824 610 12845056 611 6553600 612 3342336 613 1703936 614 868352 615 442368 616 225280 617 114688 618 58368 619 29696 620 15104 621 7680 622 3904 623 1984 624 1008 625 512 626 260 627 132 628 67 629 34 630 601295421440 631 309237645312 632 158913789952 633 81604378624 634 41875931136 635 21474836480 636 11005853696 637 5637144576 638 2885681152 639 1476395008 640 754974720 641 385875968 642 197132288 643 100663296 644 51380224 645 26214400 646 13369344 647 6815744 648 3473408 649 1769472 650 901120 651 458752 652 233472 653 118784 654 60416 655 30720 656 15616 657 7936 658 4032 659 2048 660 1040 661 528 662 268 663 136 664 69 665 35 666 1236950581248 667 635655159808 668 326417514496 669 167503724544 670 85899345920 671 44023414784 672 22548578304 673 11542724608 674 5905580032 675 3019898880 676 1543503872 677 788529152 678 402653184 679 205520896 680 104857600 681 53477376 682 27262976 683 13893632 684 7077888 685 3604480 686 1835008 687 933888 688 475136 689 241664 690 122880 691 62464 692 31744 693 16128 694 8192 695 4160 696 2112 697 1072 698 544 699 276 700 140 701 71 702 36 703 2542620639232 704 1305670057984 705 670014898176 706 343597383680 707 176093659136 708 90194313216 709 46170898432 710 23622320128 711 12079595520 712 6174015488 713 3154116608 714 1610612736 715 822083584 716 419430400 717 213909504 718 109051904 719 55574528 720 28311552 721 14417920 722 7340032 723 3735552 724 1900544 725 966656 726 491520 727 249856 728 126976 729 64512 730 32768 731 16640 732 8448 733 4288 734 2176 735 1104 736 560 737 284 738 144 739 73 740 37 741 5222680231936 742 2680059592704 743 1374389534720 744 704374636544 745 360777252864 746 184683593728 747 94489280512 748 48318382080 749 24696061952 750 12616466432 751 6442450944 752 3288334336 753 1677721600 754 855638016 755 436207616 756 222298112 757 113246208 758 57671680 759 29360128 760 14942208 761 7602176 762 3866624 763 1966080 764 999424 765 507904 766 258048 767 131072 768 66560 769 33792 770 17152 771 8704 772 4416 773 2240 774 1136 775 576 776 292 777 148 778 75 779 38 780 10720238370816 781 5497558138880 782 2817498546176 783 1443109011456 784 738734374912 785 377957122048 786 193273528320 787 98784247808 788 50465865728 789 25769803776 790 13153337344 791 6710886400 792 3422552064 793 1744830464 794 889192448 795 452984832 796 230686720 797 117440512 798 59768832 799 30408704 800 15466496 801 7864320 802 3997696 803 2031616 804 1032192 805 524288 806 266240 807 135168 808 68608 809 34816 810 17664 811 8960 812 4544 813 2304 814 1168 815 592 816 300 817 152 818 77 819 39 820 21990232555520 821 11269994184704 822 5772436045824 823 2954937499648 824 1511828488192 825 773094113280 826 395136991232 827 201863462912 828 103079215104 829 52613349376 830 26843545600 831 13690208256 832 6979321856 833 3556769792 834 1811939328 835 922746880 836 469762048 837 239075328 838 121634816 839 61865984 840 31457280 841 15990784 842 8126464 843 4128768 844 2097152 845 1064960 846 540672 847 274432 848 139264 849 70656 850 35840 851 18176 852 9216 853 4672 854 2368 855 1200 856 608 857 308 858 156 859 79 860 40 861 45079976738816 862 23089744183296 863 11819749998592 864 6047313952768 865 3092376453120 866 1580547964928 867 807453851648 868 412316860416 869 210453397504 870 107374182400 871 54760833024 872 27917287424 873 14227079168 874 7247757312 875 3690987520 876 1879048192 877 956301312 878 486539264 879 247463936 880 125829120 881 63963136 882 32505856 883 16515072 884 8388608 885 4259840 886 2162688 887 1097728 888 557056 889 282624 890 143360 891 72704 892 36864 893 18688 894 9472 895 4800 896 2432 897 1232 898 624 899 316 900 160 901 81 902 41 903 92358976733184 904 47278999994368 905 24189255811072 906 12369505812480 907 6322191859712 908 3229815406592 909 1649267441664 910 841813590016 911 429496729600 912 219043332096 913 111669149696 914 56908316672 915 28991029248 916 14763950080 917 7516192768 918 3825205248 919 1946157056 920 989855744 921 503316480 922 255852544 923 130023424 924 66060288 925 33554432 926 17039360 927 8650752 928 4390912 929 2228224 930 1130496 931 573440 932 290816 933 147456 934 74752 935 37888 936 19200 937 9728 938 4928 939 2496 940 1264 941 640 942 324 943 164 944 83 945 42 946 189115999977472 947 96757023244288 948 49478023249920 949 25288767438848 950 12919261626368 951 6597069766656 952 3367254360064 953 1717986918400 954 876173328384 955 446676598784 956 227633266688 957 115964116992 958 59055800320 959 30064771072 960 15300820992 961 7784628224 962 3959422976 963 2013265920 964 1023410176 965 520093696 966 264241152 967 134217728 968 68157440 969 34603008 970 17563648 971 8912896 972 4521984 973 2293760 974 1163264 975 589824 976 299008 977 151552 978 76800 979 38912 980 19712 981 9984 982 5056 983 2560 984 1296 985 656 986 332 987 168 988 85 989 43 990 387028092977152 991 197912092999680 992 101155069755392 993 51677046505472 994 26388279066624 995 13469017440256 996 6871947673600 997 3504693313536 998 1786706395136 999 910533066752 1000 463856467968 1001 236223201280 1002 120259084288 1003 61203283968 1004 31138512896 1005 15837691904 1006 8053063680 1007 4093640704 1008 2080374784 1009 1056964608 1010 536870912 1011 272629760 1012 138412032 1013 70254592 1014 35651584 1015 18087936 1016 9175040 1017 4653056 1018 2359296 1019 1196032 1020 606208 1021 307200 1022 155648 1023 78848 1024 39936 1025 20224 1026 10240 1027 5184 1028 2624 1029 1328 1030 672 1031 340 1032 172 1033 87 1034 44 1035 791648371998720 1036 404620279021568 1037 206708186021888 1038 105553116266496 1039 53876069761024 1040 27487790694400 1041 14018773254144 1042 7146825580544 1043 3642132267008 1044 1855425871872 1045 944892805120 1046 481036337152 1047 244813135872 1048 124554051584 1049 63350767616 1050 32212254720 1051 16374562816 1052 8321499136 1053 4227858432 1054 2147483648 1055 1090519040 1056 553648128 1057 281018368 1058 142606336 1059 72351744 1060 36700160 1061 18612224 1062 9437184 1063 4784128 1064 2424832 1065 1228800 1066 622592 1067 315392 1068 159744 1069 80896 1070 40960 1071 20736 1072 10496 1073 5312 1074 2688 1075 1360 1076 688 1077 348 1078 176 1079 89 1080 45 1081 1618481116086272 1082 826832744087552 1083 422212465065984 1084 215504279044096 1085 109951162777600 1086 56075093016576 1087 28587302322176 1088 14568529068032 1089 7421703487488 1090 3779571220480 1091 1924145348608 1092 979252543488 1093 498216206336 1094 253403070464 1095 128849018880 1096 65498251264 1097 33285996544 1098 16911433728 1099 8589934592 1100 4362076160 1101 2214592512 1102 1124073472 1103 570425344 1104 289406976 1105 146800640 1106 74448896 1107 37748736 1108 19136512 1109 9699328 1110 4915200 1111 2490368 1112 1261568 1113 638976 1114 323584 1115 163840 1116 82944 1117 41984 1118 21248 1119 10752 1120 5440 1121 2752 1122 1392 1123 704 1124 356 1125 180 1126 91 1127 46 1128 3307330976350208 1129 1688849860263936 1130 862017116176384 1131 439804651110400 1132 224300372066304 1133 114349209288704 1134 58274116272128 1135 29686813949952 1136 15118284881920 1137 7696581394432 1138 3917010173952 1139 1992864825344 1140 1013612281856 1141 515396075520 1142 261993005056 1143 133143986176 1144 67645734912 1145 34359738368 1146 17448304640 1147 8858370048 1148 4496293888 1149 2281701376 1150 1157627904 1151 587202560 1152 297795584 1153 150994944 1154 76546048 1155 38797312 1156 19660800 1157 9961472 1158 5046272 1159 2555904 1160 1294336 1161 655360 1162 331776 1163 167936 1164 84992 1165 43008 1166 21760 1167 11008 1168 5568 1169 2816 1170 1424 1171 720 1172 364 1173 184 1174 93 1175 47 1176 6755399441055744 1177 3448068464705536 1178 1759218604441600 1179 897201488265216 1180 457396837154816 1181 233096465088512 1182 118747255799808 1183 60473139527680 1184 30786325577728 1185 15668040695808 1186 7971459301376 1187 4054449127424 1188 2061584302080 1189 1047972020224 1190 532575944704 1191 270582939648 1192 137438953472 1193 69793218560 1194 35433480192 1195 17985175552 1196 9126805504 1197 4630511616 1198 2348810240 1199 1191182336 1200 603979776 1201 306184192 1202 155189248 1203 78643200 1204 39845888 1205 20185088 1206 10223616 1207 5177344 1208 2621440 1209 1327104 1210 671744 1211 339968 1212 172032 1213 87040 1214 44032 1215 22272 1216 11264 1217 5696 1218 2880 1219 1456 1220 736 1221 372 1222 188 1223 95 1224 48 1225 13792273858822144 1226 7036874417766400 1227 3588805953060864 1228 1829587348619264 1229 932385860354048 1230 474989023199232 1231 241892558110720 1232 123145302310912 1233 62672162783232 1234 31885837205504 1235 16217796509696 1236 8246337208320 1237 4191888080896 1238 2130303778816 1239 1082331758592 1240 549755813888 1241 279172874240 1242 141733920768 1243 71940702208 1244 36507222016 1245 18522046464 1246 9395240960 1247 4764729344 1248 2415919104 1249 1224736768 1250 620756992 1251 314572800 1252 159383552 1253 80740352 1254 40894464 1255 20709376 1256 10485760 1257 5308416 1258 2686976 1259 1359872 1260 688128 1261 348160 1262 176128 1263 89088 1264 45056 1265 22784 1266 11520 1267 5824 1268 2944 1269 1488 1270 752 1271 380 1272 192 1273 97 1274 49 1275 28147497671065600 1276 14355223812243456 1277 7318349394477056 1278 3729543441416192 1279 1899956092796928 1280 967570232442880 1281 492581209243648 1282 250688651132928 1283 127543348822016 1284 64871186038784 1285 32985348833280 1286 16767552323584 1287 8521215115264 1288 4329327034368 1289 2199023255552 1290 1116691496960 1291 566935683072 1292 287762808832 1293 146028888064 1294 74088185856 1295 37580963840 1296 19058917376 1297 9663676416 1298 4898947072 1299 2483027968 1300 1258291200 1301 637534208 1302 322961408 1303 163577856 1304 82837504 1305 41943040 1306 21233664 1307 10747904 1308 5439488 1309 2752512 1310 1392640 1311 704512 1312 356352 1313 180224 1314 91136 1315 46080 1316 23296 1317 11776 1318 5952 1319 3008 1320 1520 1321 768 1322 388 1323 196 1324 99 1325 50