64 4 124286 260160 886494 889431 771797 289635 679917 537079 866463 171217 285932 1066042 1452528 64 8 175355 271200 1002351 1066042 1049372 376062 780776 639427 1143223 204474 306151 1143223 1828508 64 16 238650 289322 1049372 1183548 1163036 380864 955947 679917 1232453 307907 328238 1232453 2006158 64 32 237174 297664 969761 1124074 1183548 471099 799377 561808 1188789 295047 313664 852702 1780008 64 64 227911 290890 863676 1083249 1087638 323102 720041 340306 852702 303383 333540 666414 1526887 128 4 186296 566435 1254941 1316487 1114289 319222 947186 789741 1155043 230238 584313 1421023 1642783 128 8 248573 652488 1561553 1579934 1487977 345965 1175271 1015251 1642783 245729 544601 1663139 1967960 128 16 418513 731625 1827299 1878447 1705404 520321 1175271 1152564 2058509 477725 719853 1939522 2286447 128 32 422464 439767 1543594 1802755 1727352 470606 1231904 948860 1939522 470606 722760 1710838 2066432 128 64 421139 711270 1543594 1663139 1684006 551878 1030846 595328 1349580 509943 719853 1363288 1663139 128 128 425141 706589 1471662 1663139 1663139 703810 1421023 706589 1561553 500436 445978 606767 1727352 256 4 205626 562520 1534342 1743637 1481420 375853 1128110 1040643 1437779 242445 572721 1532153 1802167 256 8 249081 627256 2030503 2266207 2015259 465466 1504249 1453348 1924938 286345 554101 1704877 2065659 256 16 386126 636930 2266207 2582316 2371308 530031 1956506 1729594 2842047 339490 673696 1907837 2413957 256 32 372593 625794 2049885 2557711 2413957 651223 1855098 1384034 2533571 446870 682258 1683493 2261434 256 64 373630 646518 1814348 2223962 2170027 561343 1868008 1062263 1826695 431601 675391 1312954 1766587 256 128 368248 778183 1729594 2205688 2247235 562520 1306564 511109 1814348 426628 672010 1361224 1766587 256 256 386126 764334 1662639 2266207 2187712 671589 1230218 633548 1306564 426628 654798 608074 1376935 512 4 297484 577776 1605228 1842059 1471074 373683 1158418 1179413 1446306 339533 545766 1236455 1797349 512 8 384109 697505 1753325 2651850 2225819 438011 1580419 1902438 2297251 404742 718028 1542947 1854787 512 16 502475 700234 1895721 3104171 2782414 577155 1778004 2381315 2736325 546460 745445 1518938 2337255 512 32 498509 695697 1904125 3008498 2768068 552363 1803387 1827947 2860238 552932 757274 1383861 2081286 512 64 482060 715159 1729323 2486072 2535981 731231 1772135 1566585 2638816 526756 698412 1165966 1620980 512 128 486207 691887 2007358 2391924 2548017 499902 1551867 513530 2452009 546460 691887 1105920 1619757 512 256 493242 629058 1542947 1689859 2207515 792486 1463057 907717 2347475 507942 641651 917412 1308798 512 512 468800 645703 1286838 1518938 1248678 672811 1201856 678980 1233614 497010 663252 568296 718028 1024 4 372509 581516 1120288 1358390 1316341 343410 1085737 1256277 1205839 429719 575285 1199106 1149061 1024 8 476276 675436 1439908 1726407 1824690 435030 1444266 2290886 1712639 505658 678637 1296083 1625769 1024 16 575902 701929 1495042 2035716 2444759 604430 1625769 2934110 2103514 624014 690530 1579725 1751042 1024 32 592915 679927 1609925 1939207 2234860 628672 1857840 2653170 1652033 643652 684478 1356245 1391395 1024 64 584444 687656 1605111 1943594 2354947 588851 1809317 1848247 2829721 613583 682628 1201790 1193442 1024 128 561081 685461 1617808 1914144 2454539 700898 1744641 549031 2837198 568282 680465 1161176 1135391 1024 256 558672 661496 1565902 1869160 2051273 502699 1575091 842017 2450338 558309 667977 1033237 1010864 1024 512 527002 629040 1356245 1436056 1381993 766985 1333507 772920 1563622 542924 675011 704230 762491 1024 1024 513027 619513 1219189 1208894 1178380 666216 1186518 613145 1214706 516917 619513 462331 662414 2048 4 430620 594672 1256425 1427182 1146118 342886 1186650 1453505 1088876 485202 600955 1183870 1232096 2048 8 540798 687205 1548069 1662523 1537539 420605 1491617 2290767 1581414 565767 701631 1302925 1339497 2048 16 639617 712337 1779262 1957683 2199836 584834 1716680 3751381 1716680 672991 682672 1490582 1431225 2048 32 642776 706478 1812296 1929972 1939560 591560 1699696 2619037 1941313 660875 717633 1421043 1569566 2048 64 606813 709864 1823453 1773385 2120026 600576 1790388 2319218 1950570 678359 714054 1272054 1235818 2048 128 626462 701115 1785550 1887563 1826943 583999 1702391 566513 3175804 651799 706943 1224892 1295458 2048 256 601628 696115 1791508 1915768 1826943 610826 1741742 938605 2884652 617811 701115 1116764 1084203 2048 512 562617 654082 1352786 1501525 1393156 466722 1358134 816626 1738569 562764 667293 751867 727048 2048 1024 554984 641623 1273562 1206823 1203947 634046 1201254 658949 1202599 554124 647915 535004 661741 2048 2048 566999 642007 1215360 1213986 1207501 636253 1185340 663632 1224892 559102 648943 458672 664917 4096 4 468055 610431 1325115 1367083 1174627 337675 1264173 1388855 1257234 518358 618831 1214313 1221913 4096 8 595617 717717 1680707 1757925 1606375 402350 1596225 2696655 1570543 605099 721879 1431082 1478753 4096 16 668092 733530 1983405 2018832 1965478 542588 1961663 3637640 1872913 689323 727658 1553360 1498749 4096 32 675792 732092 1969986 2062209 1908703 579191 1819746 3782607 1965478 672012 727935 1521041 1560273 4096 64 665917 736170 1929280 1840804 2055056 576412 1940393 2632201 1849922 687502 732998 1328086 1294171 4096 128 650461 720728 1923018 1997239 1905105 562558 1899838 579367 1925820 684026 731064 1312862 1293781 4096 256 643614 724956 1902573 1973834 2019781 544669 1891055 1051605 3300136 657355 731157 1183773 1139716 4096 512 350117 626481 1425146 1514204 1493797 600404 1472416 891404 1850918 601455 676138 757262 777517 4096 1024 578684 658111 1218706 1243763 1228203 462149 1198639 641714 1231548 581406 661176 587410 652834 4096 2048 580757 655274 1216204 1234114 1223741 657985 1200482 663089 1218274 585229 651596 537243 655149 4096 4096 586728 657255 1228906 1226362 1215774 649846 1213627 653157 1225225 584154 660007 461516 654002 8192 4 471587 617838 1349144 1391544 1091381 317027 1206671 1395103 1243260 514700 605961 1197670 1278796 8192 8 619007 741761 1769678 1668774 1534683 399101 1652959 2818958 1551243 610527 745608 1382418 1472593 8192 16 673406 744590 2033745 2116815 1901605 526240 1879347 3610427 1922566 687761 733135 1556584 1608164 8192 32 689680 743913 2003389 2120080 2035794 544460 1996057 3921536 1965906 697365 741489 1553276 1532356 8192 64 688698 744252 2022254 2057246 2040872 563914 1941688 2781533 2000939 690734 745608 1358801 1341401 8192 128 660055 742098 1976764 2079659 2062433 562676 2014311 584599 1992237 696248 741297 1326640 1383977 8192 256 667311 736025 2049516 2082432 2065532 562289 1952723 1102411 2030140 665746 738556 1192599 1237261 8192 512 608753 685524 1469633 1513391 1515928 519430 1480780 896189 1876678 616773 688864 769417 777390 8192 1024 583220 673353 1220689 1235570 1206459 566489 1218136 672799 1217963 587207 667752 614501 639550 8192 2048 583646 665360 1230966 1226528 1211992 459012 1197670 665038 1212205 591686 664549 593014 656098 8192 4096 592840 662729 1226353 1219606 1209347 662576 1211479 666612 1216325 591137 664986 540835 652956 8192 8192 598478 664935 1221601 1217402 1213275 655622 1207519 658739 1219433 597479 664768 453846 647017 16384 4 495511 630709 1382635 1482307 1083735 309447 1222596 1476574 1096794 535391 625274 1280698 1262070 16384 8 617704 740992 1837576 1887752 1519306 391803 1655140 2863334 1513251 622894 748987 1437802 1466115 16384 16 696331 747960 2035541 2101332 1916711 529932 1937571 3770656 1886922 698973 748538 1624581 1582858 16384 32 703899 745542 2109719 2118173 1933211 535653 2010587 4109572 1969953 708588 746627 1563341 1543328 16384 64 256609 542602 1956047 909254 1789019 496862 2036566 2906570 1979942 707982 752119 1348688 1360571 16384 128 701370 736489 2057542 2042377 2018678 563413 2038802 584643 1999297 705656 749739 1364542 1346363 16384 256 676240 745332 2038076 2057789 2004663 557015 2036808 1099585 2013769 687306 746595 1227356 1235121 16384 512 617537 696748 1499809 1508666 1441632 529059 1476574 901998 1496380 605848 696628 773634 770831 16384 1024 597130 674455 1224972 1210493 1186725 501577 1202486 677047 1218132 601358 673847 622922 636764 16384 2048 598170 669475 1220772 1221401 1202129 569639 1200805 657969 1206392 604622 670539 613726 644558 16384 4096 599966 667122 1223402 1223598 1204003 464239 1201708 664098 1215073 606725 672021 590050 648610 16384 8192 602555 669501 1229113 1219970 1208704 660562 1214708 657308 1217873 605091 666203 540193 648610 16384 16384 619804 672521 1220945 1209236 1214086 661949 1214536 671529 1216967 610022 671778 464531 635580 32768 64 575574 749632 2092592 2092751 1981964 546279 2069215 2990611 1978142 734446 750627 1375189 1378140 32768 128 727853 749191 2098759 2109033 2026590 552161 2084340 594580 2023070 737951 754310 1366195 1354387 32768 256 691587 753896 2070524 2058831 2007703 566674 2050690 1115469 2006618 499313 258381 1178622 1189403 32768 512 628824 698738 1510404 1508448 1460053 531050 1483664 921044 1472458 624581 697979 768550 768430 32768 1024 607210 679634 1217191 1222648 1197393 514192 1209330 697950 1209106 608403 677123 648074 654403 32768 2048 608414 670061 1224053 1225068 1202547 505615 1202537 656265 1226161 609456 669458 635112 651462 32768 4096 604976 672024 1225057 1221507 1207991 572345 1207322 666830 1221594 610832 669758 621606 649940 32768 8192 608686 668338 1221551 1227212 1212916 463774 1210224 664460 1215931 608089 669432 595090 650663 32768 16384 613047 670581 1224020 1211334 1212680 665393 1215609 665516 1221323 613047 672481 542005 648652 65536 64 492507 746857 2071691 2064767 1919179 286040 1728087 3271896 1667920 453627 749033 1363936 1353073 65536 128 704589 746924 2080047 2085998 1993070 517719 2074381 599406 1991914 704279 746746 1380291 1370471 65536 256 682098 745371 2068620 2062876 1983706 520705 2050886 1075894 2002566 689453 745955 1243618 1237225 65536 512 621205 691416 1512830 1502838 1455059 521446 1492435 932311 1468162 624407 688670 775930 772795 65536 1024 605899 673318 1228187 1223807 1197705 501342 1209419 697837 1207947 607270 674500 537546 471753 65536 2048 531292 485833 1227331 1224630 1198864 514246 1206187 675321 1222251 603463 671426 637423 642409 65536 4096 598676 670651 1228923 1227178 1203310 504503 1207035 675824 1219274 604776 669624 638913 651891 65536 8192 603884 665759 1229357 1226805 1207682 577760 1211205 667733 1218593 603139 666794 622173 649515 65536 16384 602634 666985 1227287 1223458 1207480 450125 1080236 383927 1023918 553845 509821 596307 652280 131072 64 474382 740306 2096785 2082062 1890170 590965 2071175 2997564 1940715 714082 754249 1385802 1375418 131072 128 690284 754275 2103042 2088890 1969852 603770 2085380 587545 1995644 691808 748268 1389961 1379442 131072 256 683913 281122 1930567 1994790 1844813 510390 2044965 808421 1999571 686373 747141 1245350 1236412 131072 512 621415 687843 1514266 1508636 1454385 563966 1495113 906501 1469366 620294 688327 778586 773784 131072 1024 600605 671598 1230815 1226460 1119182 271611 1034891 533183 1166140 516937 676563 650836 650798 131072 2048 597896 668614 1230019 1227402 1200466 533281 1210961 671551 1216670 603306 614568 647137 648171 131072 4096 597157 536536 1000946 984851 908342 410143 1085069 552855 1227715 592549 668274 644139 650387 131072 8192 593688 669448 1228208 1228691 1207358 551568 1214439 668819 1218082 600060 666578 634740 648168 131072 16384 296441 420335 1174195 1113109 1113998 535186 1213056 671237 1220955 599657 669924 619905 649041 262144 64 487724 681326 1370372 1371196 1599804 623454 1686137 2700283 1321363 397936 545052 922418 932833 262144 128 670408 666092 1371893 1365541 1675308 647808 1754855 569301 1286154 284418 533473 901721 929911 262144 256 666422 653618 1341218 1340876 1690532 652303 1745265 1122633 1546180 234394 551101 821489 824378 262144 512 608522 604967 1045182 1044760 1278246 605878 1297048 357791 862443 427119 503164 578779 610626 262144 1024 579772 579255 912766 913817 996658 272304 984848 566520 958171 526622 579460 537263 538534 262144 2048 539699 109978 667995 703874 929575 421058 978569 643105 1057727 587067 580014 532054 533030 262144 4096 581948 580737 905903 907801 1030764 594756 1042197 434426 943150 429389 485357 530691 534461 262144 8192 584793 581978 910687 850884 832108 343113 973568 558517 1029530 579305 583398 532807 538011 262144 16384 416108 97118 729927 804295 965984 499070 1044752 670374 1168553 584316 581907 525693 535759 524288 64 110473 114426 1347119 1344555 1314203 112414 1379319 3079429 1249009 115727 113310 973969 974351 524288 128 63998 118461 1345065 1346945 1363745 114892 1395131 595351 1285753 115813 116196 968491 966117 524288 256 66022 118080 1344401 1341195 1404020 117411 1399060 1131523 1312501 111455 115694 892967 893148 524288 512 63257 116516 1040074 1038054 1073549 115150 1074021 938205 1025582 111805 113320 608806 608763 524288 1024 63793 113304 923395 922170 946623 111296 943059 700330 919892 109893 113102 537545 541976 524288 2048 64974 111567 920656 920447 944692 106941 933166 671381 924171 113681 111855 541844 541502 524288 4096 61849 113145 924246 922066 951398 110290 931771 669427 931807 114511 111679 543566 544395 524288 8192 61449 112133 921751 919585 954363 112987 919506 668011 938111 107495 115772 541072 544407 524288 16384 64145 113745 918324 917177 919730 112790 933589 666211 944209 114044 63149 532617 537560 1048576 64 105128 76381 1343232 1346531 1194370 103645 1350860 2995281 1197555 79374 82547 975578 975696 1048576 128 113784 82474 1357168 1355784 1267780 101953 1369119 577325 1246393 78402 111406 971641 971980 1048576 256 80077 80781 1341137 1334490 1281352 108247 1347966 1070740 1255127 78193 112352 885623 886445 1048576 512 79405 80121 1041187 1041576 1004829 106779 1048473 924925 997180 101464 77964 609759 610048 1048576 1024 79031 112413 927884 923045 892613 109933 924009 691022 900342 72184 79737 516977 517512 1048576 2048 107370 79552 930274 928021 908535 105012 922239 654869 906220 77100 81388 540328 537859 1048576 4096 83202 113436 926699 926823 905068 79832 917744 662136 906570 76868 112388 530600 532897 1048576 8192 82201 81613 929444 927661 912128 111618 913144 661270 878419 77728 83298 539398 540635 1048576 16384 82310 112101 929498 927306 896776 80199 906798 662579 922596 85360 113439 543607 545762 2097152 64 79712 75761 1366208 1363468 1147700 56958 1356297 3055006 1210791 81907 66130 990980 988863 2097152 128 77925 65205 1384979 1387040 1236332 71444 1385467 581838 1150241 72293 66390 988089 986074 2097152 256 74869 65790 1373601 1373512 1266548 69477 1378624 1074976 1273686 64174 76541 907892 906033 2097152 512 66080 75766 1045331 1048463 975155 67773 1039625 936462 989799 68088 75192 609366 609687 2097152 1024 74331 67172 927092 926083 878763 84690 913531 531032 876792 71944 63852 538008 525550 2097152 2048 75521 65303 922221 920229 875399 79135 905593 547470 882144 71819 65410 538433 534821 2097152 4096 74231 66329 925474 927881 885537 76538 909807 664010 887470 71272 66663 539608 539393 2097152 8192 74710 67409 930375 931377 873751 89819 910332 314520 899882 74054 66523 545488 544246 2097152 16384 73914 66031 926843 926546 878352 85186 906538 550749 885723 75273 65829 542530 543801 4194304 64 75842 66134 1370019 1371768 1113259 28259 148446 3059911 1236971 63850 66464 990499 992191 4194304 128 69026 65642 1384731 1384899 1183565 29026 158923 591723 664311 58965 65681 994313 983788 4194304 256 67779 66013 1378102 1374255 1216806 31572 333112 1169899 373426 58126 65053 912895 891691 4194304 512 68836 65051 1061777 1039057 977562 38254 283067 902716 588950 57590 65368 618296 604231 4194304 1024 68296 66691 937326 924948 885379 44285 326670 689741 751743 54036 68793 538667 542604 4194304 2048 68951 65029 940936 939587 887722 49689 522514 652278 864127 55972 66544 547810 542641 4194304 4096 68510 65146 940001 913023 888341 54573 616735 647174 856680 57621 67100 544245 546603 4194304 8192 69714 65205 939649 934634 870823 59713 670445 650957 870525 61691 65004 543221 549680 4194304 16384 68500 63904 937226 920816 882075 64863 832076 641276 888409 61361 68121 533419 548537 8388608 64 73580 58323 64923 62477 8943 7071 14989 3059120 5176 48756 58700 64914 63894 8388608 128 59451 58982 63072 62003 14955 12476 17528 584711 8480 51676 63548 64687 62637 8388608 256 63113 66523 65782 62224 18488 15555 19038 1155060 10220 47098 62871 63642 59595 8388608 512 63200 62709 66084 62010 25321 21414 21084 930230 13365 46047 67629 61925 59679 8388608 1024 66223 66473 61895 59516 30832 31466 23087 699099 17242 50921 74425 62571 61041 8388608 2048 70710 58602 58890 56748 41987 36846 29319 668481 26115 54966 78108 64882 60009 8388608 4096 67965 59076 57945 57898 57160 40135 37273 669750 32135 55461 79536 61307 60853 8388608 8192 72385 58289 57307 54557 68677 43927 45706 665384 41709 56851 78551 64724 63252 8388608 16384 73641 60635 57944 56744 84720 53168 53516 87399 51139 61179 67096 58854 59530