64 4 134163 118734 1828508 2067979 1679761 124286 1484662 413101 1828508 104947 131663 1310683 1828508 64 8 105442 120547 2358717 2892445 2662899 184389 1526887 460591 2923952 110339 133562 1255511 2133730 64 16 128021 121255 2561267 3541098 3022727 142194 1599680 474430 3541098 133629 135313 1183548 2358717 64 32 125507 120062 2067979 3203069 2892445 246314 2133730 261427 2923952 137602 133363 998622 2067979 64 64 123828 121419 1648808 2923952 2772930 134769 1183548 134163 1562436 136761 135586 666414 1734015 128 4 179028 624409 2035099 2066432 1778862 93161 1436229 470606 1732927 254464 640042 1579934 1802755 128 8 271722 656477 2784517 2905056 2843510 95379 1802755 526961 3277486 292285 739689 1852520 2132084 128 16 385460 776042 3297617 3759450 3560017 150560 2714132 554157 4407601 666253 805138 2066432 2511022 128 32 393945 780556 3277486 3657016 3445772 103467 1705404 291649 3277486 604036 780556 1802755 2286447 128 64 389091 753179 2673584 3199360 3053774 132370 1359835 130631 2098744 576161 766076 1440082 1827299 128 128 397444 767171 2367096 3053774 2985839 776042 2511022 494444 1539168 529038 770474 800337 1772988 256 4 245437 525621 2081678 2165650 1855098 95922 1437779 708831 1729594 285053 566377 1629830 1790149 256 8 283847 512084 2812272 3207059 2783115 117172 1842366 825443 2205688 337251 649647 1952947 2205688 256 16 417667 523570 3465855 3994490 3605511 114084 2081678 705107 4117018 591330 591005 2102055 2557711 256 32 419626 520272 3197509 3935921 3705040 153286 2135500 520272 3159869 561343 601264 1790149 2285501 256 64 425951 691930 2486631 3236056 3245838 110674 1855098 252241 2588541 585845 608074 1354356 1814348 256 128 424604 517265 2285501 3285566 3236056 486779 2266207 621448 2152625 575175 691930 1103757 1842366 256 256 425277 535583 1790149 3285566 3197509 616807 1552085 622890 1673001 521536 577962 639967 1463250 512 4 325533 572081 1684557 2225819 1842059 96729 1391933 846530 1575781 370971 515626 1339827 1829505 512 8 369122 579804 2007358 3346002 2879414 112328 1560891 1158418 2081286 424588 680918 1496706 2216629 512 16 488086 595397 2360376 4123387 3822466 133817 2225819 1207261 2521095 626672 687237 1684557 2681653 512 32 495176 727268 2237414 4091959 3742527 122897 1734911 843537 4701087 596058 656360 1514652 2391924 512 64 464641 641651 2116152 3346002 3325278 160549 1645826 416275 3284589 643189 620694 1233614 1797349 512 128 468085 660600 1917728 3220553 2486072 134001 1730717 477239 2891043 557092 667582 1062161 1740536 512 256 480764 621233 1759070 3140488 3177664 812577 1947291 812577 3068685 610982 616065 804962 1323315 512 512 494720 636894 1458090 2022482 1985091 592604 1333173 599386 1365383 514021 587899 509509 616950 1024 4 394619 500473 1173230 1692394 1698417 96503 1347734 1101046 1201790 415582 510224 1057924 1437980 1024 8 432794 536079 1485733 2276316 2528227 111839 1402756 1387350 1492445 469302 555349 1238525 1718120 1024 16 503938 561741 1633188 2659742 3179559 136535 1456510 1969440 1899750 560495 554704 1311117 1878973 1024 32 527261 548190 1635675 2510493 3358576 141711 1546729 1221964 1648862 549663 558019 1294910 1724328 1024 64 527325 555349 1623311 2450338 2791104 132007 1510288 827258 3121783 558091 558672 1144163 1446211 1024 128 490920 555637 1855433 1845071 2758833 194449 1597351 495851 3121783 545544 551145 1121751 1412443 1024 256 504411 540396 1675884 2128533 2450338 132283 1641301 897438 2592318 517665 541213 994020 1186518 1024 512 464581 520362 1397280 1580306 1747480 608800 1294520 717645 1577404 488075 517665 665803 638390 1024 1024 463578 535344 1210257 1211964 1187831 496367 1163693 514810 1192117 467565 527002 431489 581831 2048 4 301752 539812 1230860 1416357 1368956 91095 1205468 1400881 1177702 438445 496849 1072829 1274507 2048 8 276792 625732 1414259 1817281 1908956 101190 1520394 2098276 1593737 489265 526318 1322178 1510236 2048 16 298938 664917 1924783 1644697 2345819 136597 1725300 2715922 1814210 562322 527546 1354493 1511565 2048 32 301487 626691 1732608 2096227 2415069 123694 1757781 1912356 1738569 564800 517035 1401796 1594033 2048 64 302241 637812 1575323 2058551 2238241 129374 1693997 1288849 1744572 560195 529726 1249480 1392253 2048 128 302998 617811 1709505 1794877 2283460 134392 1784066 503696 3351769 542814 536106 1231566 1192085 2048 256 300254 587795 1752044 1937372 2176427 159575 1833573 848404 2622235 512623 539812 1077945 1186486 2048 512 283853 592948 1286533 1389551 1368084 110498 1374432 665380 1610168 495502 507925 629954 641432 2048 1024 283385 549797 1029621 1062741 1049113 469965 1029745 526350 1122895 469502 505296 483020 558193 2048 2048 282166 555773 1047577 1076728 1028635 523910 1089981 500118 1096381 463024 513788 430987 563725 4096 4 362285 298495 1356826 1445775 1269685 127027 1188934 1520906 1223392 356511 277431 1188605 1242414 4096 8 286872 276609 1707434 1789419 1693965 144633 1558009 2743158 1574718 391476 275845 1379155 1436227 4096 16 292384 270116 1872096 2070660 2036783 230928 1816475 3950479 1456191 366591 272105 1509282 1606224 4096 32 280374 370576 1849324 2057270 2165946 209600 1883178 3592757 1939517 288553 355089 908997 1304093 4096 64 406597 270844 1682188 2017646 2134461 221202 1806732 2465960 1993300 280145 267242 1287671 1308961 4096 128 282522 361964 1872096 2032686 2043809 202352 1699663 505664 1958756 280259 354847 1261851 1346088 4096 256 399106 239237 1845748 1943906 2049906 210115 1648296 751433 3261295 277507 260874 1064177 1145110 4096 512 388203 266351 1382818 1373092 1328086 217282 1321649 631710 1651623 349875 263491 654625 637003 4096 1024 276422 331556 687832 1031712 1030721 167628 1024758 483983 1087622 357542 258325 495585 524115 4096 2048 267450 244012 1019891 1021467 1004388 467685 1054574 515218 1064177 346649 253874 454099 529820 4096 4096 277019 332660 976195 1004153 1036129 272870 1019891 251010 1003449 331230 250075 403711 529755 8192 4 307704 275955 1338318 1444305 1174659 127306 1259945 1556795 1250135 293703 304217 921993 1253007 8192 8 312518 312302 1724210 1803584 1599034 148637 1638377 2976723 1580208 307682 316478 1352702 1465183 8192 16 319911 306644 1941249 2061443 1956058 161814 1883158 4392252 1930668 303250 56780 1539566 1605910 8192 32 273430 306852 1997565 2091941 2034227 216967 1984069 4141820 1898033 266068 111814 1505302 1509468 8192 64 315016 255896 1955056 2035191 2029780 224143 1868615 2848403 1986363 240368 67047 1271461 1332454 8192 128 313868 299382 1814729 2066651 2001405 190528 2026787 534450 2052086 291800 39835 1053759 1150702 8192 256 349561 333131 1912188 2035794 2025712 91482 1842166 903994 1943115 52695 214014 1167316 1192226 8192 512 316414 109577 1305470 1323421 1337068 96466 1255067 622923 1604110 294032 202425 634882 648874 8192 1024 292632 299588 1021704 1062361 1050666 110068 991886 397035 943435 292269 309129 535567 553815 8192 2048 320013 223051 998893 1060721 1049992 57148 965464 452192 991886 296898 297869 494749 556822 8192 4096 262142 293410 981067 1054309 1048806 128439 998777 296092 1006884 213817 64732 473093 545697 8192 8192 310844 301854 986645 1008273 1037469 259667 1051759 142506 1000493 124413 75012 399295 523754 16384 4 304212 228279 1436449 1479626 1143403 58916 1259156 1634317 1179798 129948 109584 1228278 1279411 16384 8 300457 89936 1804806 1801636 1598283 88604 1652434 2748470 1377618 105712 60352 1415326 1460134 16384 16 96909 56041 2024507 2063474 1907507 113612 1946738 4398382 1958891 87758 87847 1555520 1578567 16384 32 305152 125776 2037291 2169188 2052074 147728 2018975 3298618 1999007 119116 94544 1525072 1529349 16384 64 279934 72373 1966627 2096204 2024208 102817 1903333 2829148 1914948 187948 83730 1317151 1319351 16384 128 301882 81491 1993960 1992919 2067385 176824 2039346 513265 1936152 247537 67300 1315990 1382941 16384 256 211106 85697 1943984 2034757 1991995 169347 1911114 1003983 1922556 140188 90612 1128754 1141428 16384 512 290780 121600 1353176 1393287 1351686 110690 1287561 555202 1376349 75871 258647 613195 662568 16384 1024 63151 55608 995071 1049251 1038547 118194 988658 507196 1049107 134295 56668 509358 544991 16384 2048 302498 102491 994467 995749 1002884 215375 1027983 426421 1023680 295440 110848 523921 550906 16384 4096 294926 103769 1011982 1048979 1039066 128523 983550 302421 1041112 91946 77593 504371 551946 16384 8192 276257 221279 1046359 1034856 985920 79587 994121 114958 991411 208686 58519 459088 549853 16384 16384 298016 207873 1047236 1044578 990396 57177 991411 116221 992198 44474 56405 395546 549211 32768 64 160894 80289 2038191 2071679 1975157 123146 1952790 2963783 1977686 147576 82586 1330305 1362781 32768 128 189339 73420 2002817 2092878 2038947 160246 2010934 470939 2014619 149022 84922 1355349 1385001 32768 256 141129 81507 1927971 2036289 1964148 195035 1969919 993121 1884098 81071 36820 1145737 1179381 32768 512 77231 69086 1328518 1362997 1344385 182365 1368589 545468 1365787 155364 83333 647165 661470 32768 1024 176009 64695 996564 1038907 1025864 168747 1034800 480060 1040748 243594 113299 539800 525668 32768 2048 254879 64851 903325 992727 977011 67338 988301 444963 1039261 70527 71828 521667 548483 32768 4096 235809 81062 989105 1034668 1024129 206027 1013234 201408 988600 112240 82325 535292 532509 32768 8192 225917 85906 1019124 1037260 1015772 114585 978242 134538 1003491 98551 84156 482465 509643 32768 16384 52409 63765 1039096 1017389 984676 91928 990031 102344 981462 94299 83199 478028 533282 65536 64 116765 91899 2080236 2070911 1975040 130417 2006425 3005548 1984136 106592 38416 1388476 1373491 65536 128 57077 93050 2041367 2123383 2003778 181518 2100777 460479 2019411 111817 82567 1360796 1397114 65536 256 93671 34900 1997865 2027724 1891420 79555 1987637 687609 1925268 82468 84602 1170222 1153070 65536 512 107321 89179 1375711 1360688 1344522 185894 1376834 441534 1330922 44628 50748 650203 664618 65536 1024 117922 104450 1037600 1022307 1022513 169051 1027889 465827 1038526 148236 81579 520718 544753 65536 2048 41098 72282 1031027 1015306 1020683 177784 1019887 471950 1036095 162427 86210 531720 547502 65536 4096 155880 81711 949577 1014819 1016410 59137 1008353 61981 1025764 100261 90775 532609 545678 65536 8192 149697 93492 1024208 1023602 1032095 210394 1026242 86412 1037224 38811 63483 523768 547433 65536 16384 135610 89246 1010874 1025262 1028273 148467 1024063 117385 1022691 73512 43628 508019 540650 131072 64 86207 92435 2086899 2099099 1910700 125607 1930994 3050592 1922748 40937 54277 1372122 1384570 131072 128 105509 37677 2094141 2070418 1980924 78061 2083285 439395 2022218 128415 91702 1366356 1368110 131072 256 42058 52141 1955217 1938874 1898932 136964 1907193 681588 1915413 55775 39754 1139686 1160226 131072 512 100019 74185 1367426 1370299 1322969 41581 1346233 558242 1348853 97586 87186 649215 653272 131072 1024 59557 40716 1039421 1030895 1024423 144725 1018113 483152 1030827 121694 39819 540445 540512 131072 2048 59453 90132 1025698 1041534 1022657 163112 996176 467546 1019785 41049 77343 542750 548531 131072 4096 125065 35587 1019579 1029767 1004459 92764 1012240 113174 1016803 98421 35707 534900 540177 131072 8192 78873 84280 1025978 1039511 1028467 100604 1012710 37111 1019365 75123 93194 541940 544192 131072 16384 36292 77099 1027613 1038243 1026629 197776 1010337 91099 1023336 36278 59962 531465 522369 262144 64 49346 84023 1394590 1419919 1658321 49929 1748534 2964819 1533382 51512 36368 997208 993112 262144 128 36389 49832 1396404 1388902 1669919 37585 1764331 477023 1628233 62898 27059 1011065 1001642 262144 256 37337 33307 1353665 1333286 1672498 86182 1717906 654334 1574248 38598 37502 865290 865344 262144 512 49351 33211 979088 988662 1174437 55893 1164034 541425 1115944 61374 40896 536647 536064 262144 1024 50239 35863 831239 839274 892599 39699 944162 461973 928689 75514 35996 472025 477738 262144 2048 33684 56001 810505 815547 917685 50018 932733 481482 894112 38675 88767 462393 468147 262144 4096 39664 43888 816673 818603 901150 71659 916378 43170 917113 47504 38676 471506 475352 262144 8192 41003 44622 812884 812121 941923 44713 930017 54996 939866 58820 37737 468284 471022 262144 16384 71741 32010 821639 828562 918913 49356 918949 69410 1016740 38872 54595 459799 467000 524288 64 44543 30867 1391068 1391979 1376655 20824 1437744 3084989 1317032 26526 30053 997653 993992 524288 128 35132 31186 1378838 1380547 1379730 28278 1444813 433510 1347819 20567 35237 990716 975062 524288 256 39849 29074 1347049 1351097 1403600 32215 1426497 156854 1335660 29363 46179 879353 883658 524288 512 49978 31441 998065 1002156 1026825 110228 1020801 560645 987914 27040 33273 537708 533254 524288 1024 46192 27935 819051 812375 829795 58768 838871 464075 818298 34255 30519 462038 461502 524288 2048 49180 27931 812767 807363 826091 53996 815644 456412 827813 40425 29985 466280 464212 524288 4096 36435 46503 828766 813650 856322 112577 837647 38813 838365 70130 28361 472540 470759 524288 8192 49201 28528 814317 816809 841672 57904 821840 45814 845512 53785 30545 469213 467032 524288 16384 52068 27999 801716 805000 787608 75106 812349 41774 840461 47841 33692 471743 457729 1048576 64 37013 31075 1376241 1355488 1234872 12737 1385696 3094860 1242924 28904 30911 984145 973135 1048576 128 40398 46961 1403443 1405364 1316564 27134 93105 445840 1285438 32722 45458 1001129 1000042 1048576 256 45900 45730 1361430 1357032 1305910 22472 1368003 700953 1284257 28102 31173 864732 865304 1048576 512 35754 30812 982337 1008352 948978 34602 1004974 611704 957228 38346 37308 561664 562867 1048576 1024 46500 46335 861976 862496 838552 33111 856821 521373 842005 37620 31176 508415 505395 1048576 2048 43552 46595 857315 857263 838781 51195 836522 493218 820769 45083 37885 509318 510074 1048576 4096 46567 45351 856982 850798 839791 54938 838530 55590 843016 54542 37422 527471 525512 1048576 8192 46358 46566 855993 857164 845015 42313 837942 87320 846725 46766 45770 503141 503768 1048576 16384 45028 44624 856823 848389 835449 57141 833529 56846 853702 51482 36118 502081 507417 2097152 64 45242 46763 1397402 1398855 1173394 11315 1378773 3099329 1230768 38206 46869 992196 993753 2097152 128 41536 46859 1381961 1382489 1233006 14996 1371712 462661 1256300 44129 46757 1004043 1003089 2097152 256 41085 47064 1365854 1363712 1257527 17305 1356900 745421 1260082 31827 31158 870549 875660 2097152 512 34780 30801 1007361 1019977 967982 18797 1015967 583798 985973 46243 47179 566131 558129 2097152 1024 33081 30898 862383 875724 846937 22454 865390 593603 850673 46962 47210 532551 522477 2097152 2048 34037 30825 862806 863230 843227 28513 852971 550804 851524 34814 30726 528896 541209 2097152 4096 34979 30899 855943 864698 848336 30954 850356 78225 854125 34783 31039 527408 536260 2097152 8192 46229 46371 879776 877891 817339 32755 844353 87507 854712 34978 30768 523417 535783 2097152 16384 42308 44893 872368 880031 837406 34583 842718 82107 857600 34973 30866 526745 531358 4194304 64 45227 44196 1351376 1351271 1108976 10890 1020144 3042428 1253135 46491 44435 917599 971894 4194304 128 32848 30842 1365511 1392686 1220827 12174 1387066 456696 1294345 45117 44366 995037 981681 4194304 256 46481 44267 1200960 1345545 1219195 14464 298676 1015905 1287263 32356 30858 887739 884993 4194304 512 46680 44484 1050782 1024044 961850 16081 1026877 693573 1004114 32913 30814 565441 571322 4194304 1024 32630 30894 881418 888675 849645 19784 871251 609071 862408 46295 44458 539638 542490 4194304 2048 46326 44240 896381 872006 850067 34448 322686 619343 862318 44577 44403 532548 532795 4194304 4096 45675 44163 895379 875233 851855 28467 743371 91455 864460 32758 30762 523504 529853 4194304 8192 44610 43814 887363 876661 843575 30923 855335 89640 856982 32329 30659 524203 530370 4194304 16384 44684 42971 632076 883677 841603 32554 852082 85578 859438 43145 45425 527677 532406 8388608 64 44153 42270 38753 39654 15812 10549 21504 3440874 15893 44609 42548 38826 39374 8388608 128 45073 43195 38747 39682 27540 11764 27601 512251 22164 44742 42332 38307 39198 8388608 256 44572 43031 38839 39225 32015 13010 28861 975484 22991 45152 40995 38346 39526 8388608 512 44678 34686 38436 39233 35857 15518 29956 858005 22337 43741 42407 38424 38663 8388608 1024 45027 43115 38642 38948 40696 19486 30614 651113 24598 44140 42499 37541 37922 8388608 2048 44970 42907 38316 38950 57944 31551 36495 607009 33976 31145 29838 37356 38330 8388608 4096 44645 42890 38513 39196 71223 36078 40073 91425 41037 44429 42052 37889 38550 8388608 8192 44809 42417 38995 39040 74644 38117 43065 91013 43886 31285 29814 37391 38340 8388608 16384 43583 42596 38869 39051 74809 39955 44006 89524 46593 31276 29962 37684 38352