indics:= [ [ [ 1, 0, 594098, 0, 220068568, 0, 1027488440, 0, 2906590962, 0, 62674562020, 0, 4397840211, 0, 37359625488, 0, 162337144119, 0, 86665799030, 0, 46809061, 198463147616, 486177141, 20455939294, 250112121290, 0, 17550353065, 0, 575260932276, 49832643873, 0, 177588658008, 260381982045, 1374548042, 0, 522376911296, 0, 5133156442, 0, 45816760232, 0, 1780272591852, 0, 0, 11229885636, 35308906442, 74529152579, 1070217221040, 50059881026, 0, 22248590418, 476439278384, 963261777544, 0, 15143637336, 1059644893079, 0, 0, 0, 60013564128, 21127494904, 0, 19554232550, 162429921680, 56898437044, 0, 0, 2935838608704, 959172023514, 15519478586, 184616493560, 0, 47772571288, 426391959862, 0, 1743705342816, 69217711384, 0, 11625257377, 234764425644, 0, 1562506329648, 37080370088, 0, 88078037040, 4038661503828, 24441624547, 0, 83952613942, 0, 302870407395, 327494603812, 99750182384, 0, 1499435683176, 175569409890, 0, 250406633332, 0, 292891561539, 44668989411, 4269840394464, 0, 2580902827320, 0, 196977007110, 471106883056, 92915832431, 179461286576, 0, 679645856920, 0, 880988365, 185376342608, 426953288847, 48432201438, 531304609792, 0, 0, 496706323686, 2298667340944, 226018726038, 462471141687, 0, 6079356112896, 88714596558, 18575976173, 377462156630, 0, 531514281640, 985806335208, 0, 591679633664, 50601024965, 5679104560428, 0, 380427114776, 22265671749, 0, 497542536944, 470119164369, 986861875260, 112433760694, 55125998405, 0, 3811782705600, 554999383758, 349266545496, 928313279680, 152193849854, 465313613649, 1167020226304, 0, 568272073610, 12453943490, 0, 0, 1184257836468, 132552708488, 1025601045760, 0, 3332983373987, 175147213497, 2708560684212, 0, 0, 363828267352, 1059166224180, 0, 520948135569, 0, 7945583324256, 164814939400, 0, 51141768194, 537776703208, 0, 160125885149, 2739672734604, 1771338063072, 673885162773, 1103321109824, 0, 66513657770, 8111788911360, 0, 61400391770, 782384683312, 81115802162, 165520737971, 1002810312320, 1521937900036, 0, 1733825382000, 165717399304, 0, 90047118682, 1663702005411, 0, 4943132402352, 2786581362828, 726266504400, 0, 211227530760, 0, 1600998983104, 0, 124887709436, 2640587204652, 62071393624, 0, 1580105424695, 170653293305, 0, 1861263558864, 305915757680, 0, 115752214656, 9954021753588, 0, 224810216090, 0, 4365250018752, 147867670562, 289656345739, 773101064208, 0, 1711739292480, 1425458505030, 1750268151016, 41545512906, 334187493328, 0, 177836357838, 103414776056, 943523381424, 1632822210587, 673409659234, 0, 4315167484320, 2602092749376, 1664590942600, 0, 1339861407816, 154997341880, 10247468603040, 0, 1713625945499, 440477440000, 0, 120125403064, 0, 779540523494, 2449360931168, 76290303100, 2577696176064, 0, 377687138992, 281346903084, 145013678040, 5701454088348, 0, 0, 42318546821, 4181634172224, 145663196570, 407667186384, 1450764311166, 0, 2587952922352, 71095396440, 0, 566452686680, 0, 4003679737344, 177296343760, 2320411493172, 5433351583860, 707343043094, 1640207535654, 0, 2722479393120, 129794369646, 473624486744, 13681249455168, 476062529355, 255404816952, 67360805137, 5967844757472, 653445930444, 918239991222, 0, 2237466858224, 2566581425952, 3624724399524, 0, 2531060714064, 321070422194, 0, 124874743229, 574429660140, 271705754000, 0, 5492901971124, 1126481302424, 89292744955, 5910295520640, 0, 2421568592832, 225890609628, 3570503319696, 0, 307758235760, 640055580363, 5306045667588, 940339562736, 150534002799, 0, 294104668784, 0, 2111977772632, 1180181493272, 3358823799984, 0, 363832922722, 680966195907, 711559451764, 0, 303462859696, 8439947124288, 623333290851, 2311968841356, 144001626622, 5748560465184, 0, 542463226770, 0, 3759042616536, 877358207432, 3520581134000, 0, 396132309350, 691934958051, 1023651642064, 240951198191, 5546105098464, 7713074916756, 0, 8014762795680, 1027499841176, 3617048192808, 0, 23639297021, 551049730710, 0, 928045853056, 16412489392608, 1507977624144, 466920026416, 0, 171002820822, 1113118034656, 1269589351400, 0, 56242381661, 7614529606668, 5351246470608, 920273543770, 3454949437840, 622500351448, 891742256895, 219259856398, 1003158447184, 0, 745936202961, 7826736362112, 1738518239552, 262068410662, 918148197366, 3339083615824, 0, 656257106358, 0, 5294018697024, 943724094356, 1749228790728, 0, 7600536254016, 1567928631648, 288074391070, 4705366753503, 176894408637, 7379133706092, 1773563728608, 0, 0, 999551203720, 642644458008, 1601105379384, 0, 1087091799632, 819549867669, 10614723841248, 1749720242460, 7226092367148, 309572478888, 0, 4411076053301, 873296278056, 184669709573, 0, 5225123495136, 3872939907972, 0, 974518630761, 606887022008, 1622700330348, 1668585751168, 0, 383613693974, 10916886206880, 812056181421, 10142116257600, 0, 1625296387040, 5051930630736, 1037814306558, 102895497018, 793572241576, 0, 288900653161, 1566606261376, 2610440247552, 1010493401961, 310113293608, 1795142183104, 1863859778624, 0, 4243397095475, 112447728530, 10774257646464, 6679871956464, 0, 3925553711028, 0, 1102607258512, 1864495905012, 393636882216, 0, 1678808894848, 4519697842427, 2307023492764, 0, 9925888080672, 377670063112, 3742265447172, 0, 2308019346183, 863458335272, 293297901811, 6621835594128, 0, 3957227094156, 2759122073856, 1099106286777, 0, 9675187040736, 418688878760, 13004908555932, 0, 255722900642, 10117863544896, 0, 240883800154, 444325940949, 3802888081404, 1155024203024, 0, 2600837545584, 303397847089, 1780087287488, 0, 2474362095364, 2713468658640, 9925850865600, 535694920560, 264832119734, 12482058406260, 1382149904432, 305471787122, 2374263980535, 0, 6544200904368, 6021138413760, 446644007851, 2367595312084, 1094309157392, 0, 2548121901504, 1891529016576, 470570192552, 13372591567680, 2582568478912, 2451082809591, 0, 6364634339184, 3843228752268, 202595357656, 0, 1277468258320, 2260605292451, 1108392413042, 0, 3611577606144, 2487028519984, 578832921040, 0, 394065008936, 12161145749556, 257621058360, 13214537802144, 0, 0, 2383963446875, 5864041959744, 493544703025, 0, 2699118406944, 646826425584, 2024620042458, 11961005598948, 3692306418912, 119683722184, 0, 642399195280, 0, 5663064956352, 468110408462, 7338033878028, 1379627189968, 0, 1019405218466, 2227508133234, 5806944112224, 3777604472640, 2647930092712, 200883345006, 667887926864, 17734224487968, 1917630109716, 382710503320, 12486467743776, 2451458233487, 976175096128, 1265365071474, 0, 5606750631840, 3229435980560, 3612946243584, 1160995641286, 2152573527540, 3625645259072, 3745067165184, 12269954132640, 0, 881418596368, 17076581059392, 383453608920, 7403788211484, 0, 122634065789, 7884859403040, 1367432129494, 3509335100144, 310163483680, 3573346707264, 4788472542204, 762366426416, 0, 3785805904912, 7172346232668, 0, 193142418705, 5445808077504, 413176886032, 3086633761780, 7098837639732, 1753886580504, 2296454793786, 0, 3652556842240, 293134504060, 1051793456504, 16248071928384, 452672502672, 879073286907, 3279278897832, 6903636481620, 7699561205664, 0, 1338633097174, 0, 2977682327592, 3741688252896, 5005691410596, 16001576909568, 4798236488080, 569136310258, 953067716811, 288374507549, 7474083270432, 1189443941580, 0, 10701127497984, 3232644194804, 1566446910744, 4835315842404, 7634996655744, 0, 3586455753888, 751240605074, 20825446647168, 4943206231248, 630827975440, 0, 6956618911524, 1681481260560, 1873115836584, 323149339767, 0, 7410302243520, 9953233678788, 1640118004024, 4791349057008, 4722835840368, 0, 1182806339355, 1570052980800, 20112421460832, 0, 637259368816, 10477733150976, 3089165901292, 347948238710, 1887009847272, 0, 4600151980656, 870168762322, 7090084163088, 1408247977764, 4906161829040, 0, 10221218904768, 1187031657843, 382451165534, 7221157945824, 0, 9672189988788, 10008124109280, 2471931383584, 4991520758664, 1448677050872, 4766539065584, 889647055670, 0, 1676923388704, 19212236373024, 2425261542672, 9476505198756, 0, 9759684955680, 5979059830917, 1756885358376, 186764906877, 9566506000236, 7009726603632, 0, 18941240422368, 956098561848, 2275209831504, 481272498502, 1781304648688, 0, 1181543320509, 13137030465504, 9397185356028, 2288906024352, 6822424131936, 1506370387930, 4691698489360, 1199487165608, 0, 6936658084704, 1382012276937, 9544249279872, 2496798041952, 2592048831552, 600870227894, 5788165354143, 13973199469344, 0, 2343922415840, 0, 6739708278864, 1576415986916, 2560860611544, 2378996061408, 6068533298823, 12885434375136, 9122454289452, 580087548648, 2587288140448, 0, 5449163154701, 1274955644008, 8615176849296, 5301178523364, 0, 1488604304541, 12604419197088, 2581891474188, 659119821448, 0, 5780434700141, 13224358888416, 12368402078400, 0, 6661604196912, 5109545404932, 1190634740808, 463825638215, 2503211509504, 0, 3786821197152, 13003974295200, 1521890940213, 12095461992960, 15874589553036, 2461577962080, 342331304778, 13067015003712, 8526079801968, 0, 639096785681, 1546627645392, 3612714178128, 710639490056, 2644682808832, 5594766534395, 3454010810428, 12844828828224, 8332403629488, 5155591250628, 1786490130512, 3125903871555, 8452202694288, 0, 3337381276636, 0, 11851824573792, 770986025192, 15508527878268, 16733505294144, 3245277120123, 685262174171, 8248879187664, 5216775217596, 0, 3784954333008, 15258452706972, 0, 12128258275776, 901566568560, 608970498598, 14941129650132, 1894231446864, 0, 7765911419136, 692285333529, 3516352284052, 3724097954784, 965068757296, 2576866968252, 14724710194260, 15912988756416, 3326299755195, 0, 8162035617840, 7542695370240, 1784952934032, 1554892006834, 2825255252364, 4975686268224, 15668103231360, 3664930792432, 21572614791072, 537587045112, 15740219666592, 0, 3229118285111, 1796391399922, 4795205548416, 1059185611664, 14364462371556, 5097889344960, 15493532559264, 0, 7358189673984, 9251613589740, 0, 2991324641142, 4957822244592, 386785770844, 1115541651536, 20639854409184, 9011826756348, 1750802653426, 7294860036384, 4123331629080, 4984790743488, 20357695906848, 2894997199920, 14705286050016, 1613449029136, 19930086256320, 4370947563620, 9862556915616, 1888329270006, 4881952204688, 4937050473024, 6364002675612, 19653417741312, 9071013132444, 381222154233, 9614839934880, 2305934715320, 6183764356908, 0, 5046742601440, 24968437414272, 827995067664, 4210156136920, 8765455314132, 2617405974184, 0, 18764732159424, 6391547126608, 1520733444843, 9402132495264, 0, 12984894589056, 4137514634652, 6412615630116, 6245106325456, 1138748515858, 23964001075584, 0, 12706141297344, 2452523467624, 9331336155264, 12164295998724, 23657341641408, 6360384745200, 2507527455264, 23198851164960, 0, 11952331903428, 2486388380744, 6160496797680, 8977862894256, 22897681718112, 12455337708096, 725839800342, 0, 3134401694880, 8766803481120, 2144221791684, 6348452537264, 11631953047428, 11949379045920, 3442346835104, 7189531811469, 0, 21937320179424, 3388826526672, 7524870554637, 15653722063776, 11545494526236, 8677237041600, 1672527398728, 1982274364965, 15350467840224, 3281878639072, 16567354874592, 0, 8578680443184, 3504198248352, 7315986869943, 16316796785184, 3297088850400, 10690683292944, 15071462507616, 1069076913928, 6983176772021, 10473250179024, 6734116796964, 0, 15507779753376, 14518080590400, 18630156123276, 921785987295, 4985427904368, 18363801646716, 15333918962112, 10374944251632, 2369952540112, 4680701370940, 19560585206592, 4227816615975, 10275579064464, 17958404805948, 19285526185344, 0, 1470382428016, 17380114214772, 9483801152256, 3675248174520, 18404833196736, 24764927436000, 2382333016434, 6355646987136, 24452595437472, 18215547200352, 6559737947280, 11121739244700, 23459658604704, 5429498182620, 22703255714880, 11788870224096, 7955627266956, 28393674566400, 3308896131720, 28056841636032, 0, 8034749740624, 15186241165056, 26992228846464, 14359727000004, 26180444198880, 10850914988928, 4244259169120, 8899997505669, 18063492215136, 19107284967072, 12745089399312, 21315700993596, 22308938874432, 27841240859040, 31678411564800 ], 80 ], [ [ 1, 0, 2977722, 0, 1445686192, 0, 6759444024, 0, 19731852522, 0, 436997019484, 0, 27584094515, 0, 254071505312, 0, 1135150516161, 0, 604690132846, 0, 173111319, 1385168226848, 2342338091, 137919403646, 1740568412940, 0, 122852444047, 0, 4022810576772, 348828507105, 0, 1234952905400, 1815916619910, 8881962258, 0, 3650221330880, 0, 34136481402, 0, 309359868648, 0, 12461542334772, 0, 0, 76872418260, 247076597114, 510340312898, 7484144819760, 350417986218, 0, 153223633686, 3310583628832, 6736075656436, 0, 103727447448, 7398773614617, 0, 0, 0, 419524014288, 143721725912, 0, 133758673788, 1105743780928, 398194265524, 0, 0, 20550287876832, 6700304454885, 105068206392, 1288316081456, 0, 331661288888, 2963896329458, 0, 12195612646656, 484091004632, 0, 75681240209, 1639208065164, 0, 10925567997312, 256494662164, 0, 603968968960, 28270030364364, 162460875871, 0, 587054013382, 0, 2115427278441, 2290737312028, 681432565408, 0, 10461669559390, 1221111515770, 0, 1751121518668, 0, 2044529698509, 304090005357, 29888300377152, 0, 18054580258668, 0, 1368435526830, 3290392959856, 647210040055, 1236298597216, 0, 4715858100200, 0, 3971617909, 1290188525152, 2985767625777, 327722741502, 3711627375232, 0, 0, 3456670323516, 16074716314912, 1574987997102, 3236088499137, 0, 42554633119776, 606129534382, 128961432277, 2640264636046, 0, 3702057716606, 6893430555480, 0, 4137683629184, 354052622647, 39753677610708, 0, 2644925394264, 151545886385, 0, 3478723952144, 3277573056690, 6900577838676, 775683656702, 384821086939, 0, 26664099774288, 3868018747576, 2422296170520, 6487956706336, 1060084777566, 3241750758426, 8095195349568, 0, 3967688079180, 81839551298, 0, 0, 8285788906116, 908138040840, 7168512949120, 0, 23277841206405, 1226030467071, 18959371472460, 0, 0, 2529440956568, 7410147620100, 0, 3634512953898, 0, 55618223599296, 1129290137928, 0, 355336069682, 3756269221800, 0, 1099149688288, 19177200648756, 12387789060864, 4710438885006, 7716830720576, 0, 464855730354, 56782522379520, 0, 422482195238, 5435415195776, 557719881306, 1136789755162, 7013255138048, 10642784643976, 0, 12124952169360, 1139424175272, 0, 628534217082, 11614138866501, 0, 34578567486432, 19505703731604, 5037583099488, 0, 1467235262344, 0, 11195973171124, 0, 868842627236, 18483744624372, 425682227576, 0, 11031255521649, 1168721839400, 0, 13021469184528, 2096828967520, 0, 808528721400, 69678075421068, 0, 1573585764650, 0, 30555944894784, 1030757811950, 2016230665018, 5367856114720, 0, 11974799319840, 9955093131237, 12245120270740, 281459909214, 2289354722752, 0, 1242338005626, 717479816792, 6580172350112, 11402090108133, 4673688386294, 0, 30205418297376, 18199585051296, 11645379811828, 0, 9353718325479, 1082703379256, 71732280221280, 0, 11976640981557, 3075914430784, 0, 826182794840, 0, 5415359894482, 17128392424016, 524793902038, 18028252466112, 0, 2593133334592, 1968857386980, 1010925007864, 39909343772772, 0, 0, 283915103265, 29270856821472, 1016521421928, 2822404633856, 10134863965113, 0, 18098207130784, 488393100570, 0, 3961169433296, 0, 28025175777312, 1216322527296, 16191578392698, 38032678334604, 4913224831922, 11467553039865, 0, 19047030998784, 904992443812, 3311372033744, 95768746186176, 3320108332065, 1785087008536, 459522119547, 41774108065824, 4569978598764, 6406832548978, 0, 15613368701406, 17955745228608, 25356167646000, 0, 17705448688224, 2225552152442, 0, 868427641173, 4016864706636, 1875046585344, 0, 38449713635436, 7818154322120, 607773698609, 41371314551616, 0, 16939003839600, 1578166338944, 24976325837388, 0, 2141730360000, 4470869168937, 37141719510684, 6570582350544, 1045107523635, 0, 2021218881376, 0, 14735677658702, 8191505409736, 23490115956096, 0, 2529203814234, 4762097798025, 4979191247692, 0, 2107421306592, 59078503317696, 4354602658293, 16149401666650, 982763064254, 40239340872192, 0, 3789368233930, 0, 26301558783180, 6109899683594, 24621779614688, 0, 2749139464590, 4837833474093, 7158206272912, 1678065466817, 38822153305152, 53991451873644, 0, 56102270934816, 7128559818312, 25307597817084, 0, 159111043115, 3846944592030, 0, 6488965749856, 114887425748256, 10544179962984, 3248509776096, 0, 1177804713822, 7784321349280, 8845462561560, 0, 391501370981, 53301636628980, 37434051742176, 6411721944664, 24168690993184, 4319404712632, 6239290402113, 1523516326222, 7014604236976, 0, 5196473519970, 54786294864288, 12061584165216, 1805315183246, 6406763439276, 23357630239072, 0, 4586656659342, 0, 37033072404144, 6579442661058, 12237387744120, 0, 53202894107616, 10959978566880, 2001648095966, 32863861837845, 1237190459525, 51653881630356, 12305508556608, 0, 0, 6978316171166, 4466677916088, 11200523864712, 0, 7605568790960, 5715062822310, 74301940336416, 12240586409076, 50582592257748, 2129876261160, 0, 30807121240179, 6095009537224, 1288374151153, 0, 36557485301040, 27109850821308, 0, 6808369321434, 4208239738744, 11351447024292, 11669864006752, 0, 2673943189662, 76418203448160, 5662258750230, 70993745168256, 0, 11270681502400, 35345135250240, 7247723207176, 704803439234, 5532436043080, 0, 1986587933916, 10956007578208, 18256046294880, 7058009276610, 2139990103176, 12555300910528, 12973072215808, 0, 29634786503541, 781796046578, 75419803525248, 46728912189888, 0, 27478322660172, 0, 7649550719680, 13047455385924, 2735727256936, 0, 11740967892736, 31584842485485, 16133141129128, 0, 69480356894208, 2601825283912, 26195304813180, 0, 16110610430265, 6026851432008, 2013202724982, 46321964282592, 0, 27700081165620, 19302277136352, 7681620012354, 0, 67725449614656, 2906407713448, 91034261661156, 0, 1787403996818, 70825044814272, 0, 1673908254382, 3088550078888, 26619708076356, 8019952152320, 0, 18194285438448, 2084189173848, 12454193964224, 0, 17309754011272, 18982455105840, 69480956059200, 3682247860384, 1846504290986, 87374313035340, 9633771743616, 2128211776026, 16575989546529, 0, 45786047000544, 42146961414720, 3104652644322, 16562386528312, 7586311102432, 0, 17825027805888, 13203043368387, 3273393728008, 93608140973760, 18066959641780, 17125804495761, 0, 44529081044256, 26902235457684, 1396993820984, 0, 8895995376928, 15784506624981, 7690816458614, 0, 25259674755168, 17398179929284, 3986006276896, 0, 2753083723736, 85127943392844, 1794529880728, 92501764615008, 0, 0, 16658261676909, 41047488481728, 3428961707440, 0, 18886453121088, 4483203642848, 14139478973097, 83726962338588, 25822546078896, 819057222000, 0, 4419215115776, 0, 39640649457984, 3272456977250, 51365187178356, 9613538995040, 0, 7073748554198, 15569440528665, 40647854692704, 26428167114144, 18528753862612, 1396824733914, 4625257757504, 124139571415776, 13390189493523, 2672549907640, 87405274206432, 17132542268433, 6825798023680, 8817376271974, 0, 39246500330016, 22537253250086, 25275559510752, 8060006085746, 15042703163547, 25362382719344, 26199849389952, 85889678928480, 0, 6162502525360, 119536067415744, 2669480235832, 51825682634724, 0, 836562894499, 55193008339680, 9530601136482, 24548211606848, 2161906166098, 24997806184512, 33495967037136, 5285888346560, 0, 26483178008704, 50205588783012, 0, 1339682206453, 38120074158432, 2844959367744, 21538189329274, 49691080725708, 12174716295656, 16054697343453, 0, 25550434570000, 2042666853910, 7358554822064, 113736503498688, 3143955639680, 6135006072729, 22903650225318, 48324672618924, 53896123203168, 0, 9332255210482, 0, 20779767218182, 26181493017216, 35022936723504, 112011038366976, 33558693777280, 3944050524410, 6659144644257, 2006618036431, 52317777656544, 8321964676716, 0, 74906526432768, 22579610057466, 10871057742120, 33830307746160, 53444222497344, 0, 25093213966992, 5236743432602, 145778126530176, 34585246218252, 4388902135424, 0, 48695732218236, 11758574235312, 13044596061240, 2244769862293, 0, 51871361611776, 69672544906620, 11380574260200, 33522245998572, 33038200238784, 0, 8270124481881, 10978576276992, 140786950225824, 0, 4423301781600, 73343005504512, 21575994559322, 2394266432382, 13139303887736, 0, 32179413220800, 6073554691434, 49598258535552, 9814885914558, 34320844479968, 0, 71547405781056, 8300491227237, 2651909836638, 50547523236672, 0, 67705257377868, 70055800130016, 17152812036256, 34928905778076, 10109131587674, 33343485135776, 6203742688830, 0, 11731108499392, 134485654611168, 16965167392680, 66335463847644, 0, 68316726054816, 41759367187311, 12234258438712, 1300990312107, 66965471383956, 49043412673344, 0, 132588682956576, 6632612751512, 15914805414504, 3349692457582, 12461627647504, 0, 8235874943406, 91957847205408, 65780226874500, 15877272019936, 47732295371472, 10514399853784, 32825934353824, 8358312411752, 0, 48531548117904, 9649006037802, 66808885288608, 17462064439008, 18036298309216, 4176927903870, 40424342872245, 97812396285408, 0, 16257361841792, 0, 47152899477024, 11008285908978, 17918810489832, 16637450575200, 42406027655085, 90196914073632, 63857125713876, 4004199162856, 18001579439488, 0, 38056456954779, 8892856218088, 60267543149568, 37107521129052, 0, 10398443880414, 88229807827296, 18065785031172, 4576707659080, 0, 40392631768059, 92570512218912, 86577745913856, 0, 46612850213472, 35766089300028, 8294473770344, 3189658862794, 17512244315104, 0, 26490712942080, 91027820066400, 10631102061774, 84667165315776, 111122007690612, 17124652527680, 2380854093554, 91469105025984, 59652367108416, 0, 4437960861556, 10725543193280, 25271963808912, 4943673478312, 18502085290624, 39094372575981, 24162052352776, 89913801797568, 58296633901056, 36088585437372, 12436730823680, 21822395720109, 59134533983712, 0, 23345645616232, 0, 82961912346048, 5355037018472, 108559596917508, 117134537059008, 22671414847845, 4756952631502, 57711269437344, 36516918029700, 0, 26483102950416, 106809070718436, 0, 84897807930432, 6213896009120, 4250515143490, 104587811742444, 13194402859200, 0, 54360372452352, 4806401578928, 24603685332088, 26056860178848, 6687864717536, 17989340868063, 103072875551340, 111390921294912, 23240239969149, 0, 57110889994848, 52797860110080, 12420817538912, 10786194315318, 19739127018903, 34808435389728, 109676722619520, 25643495836420, 151008303537504, 3741935633176, 110181537666144, 0, 22564097573601, 12506809366774, 33545070351072, 7348475111264, 100551159746844, 35661626561232, 108454727914848, 0, 51506522481408, 64760245160340, 0, 20906411163885, 34681156858656, 2688771562620, 7731212309568, 144478980864288, 63081737326596, 12193530598918, 51063266161824, 28776254604126, 34878471010080, 142503871347936, 20231759124951, 102937002350112, 11286715554736, 139510603794240, 30527834331506, 69036890927712, 13151341486786, 34156531338656, 34543732544832, 44524677970992, 137573924189184, 63496257081444, 2646679513607, 67302872062560, 16003986848008, 43263009740064, 0, 35309734884400, 174779061899904, 5748686639168, 29402845955254, 61357404446508, 18219352051416, 0, 131353125115968, 44711868246976, 10626627178281, 65814122230368, 0, 90892896070272, 28898593367602, 44871406260144, 43686782638912, 7931335963610, 167748007529088, 0, 88941623028288, 17073593640280, 65318598993984, 85149981146172, 165601391489856, 44505495815916, 17540897598240, 162391958154720, 0, 83666232479100, 17304466897240, 43101826939968, 62812709653728, 160283772026784, 87186237404352, 5039507363806, 0, 21744867023328, 61335293761776, 14966702611998, 44416879437536, 81423598788348, 83644584686496, 23945720196896, 50212238639175, 0, 153561241255968, 23710122280680, 52580042253351, 109574688393312, 80818391065956, 60715985739120, 11647614609672, 13840992254598, 107451908828448, 22828080322976, 115971484122144, 0, 60025704627264, 24513865883808, 51119093482845, 114217577496288, 22929526883712, 74796088255104, 105499111000992, 7427124719816, 48794552276019, 73274056457664, 47138089044252, 0, 108554458273632, 101625495497856, 130410973682292, 6395381306354, 34880959892592, 128546492346372, 107337432734784, 72594418256064, 16488817456320, 32748886276360, 136924096446144, 29535784931049, 71898168574944, 125708735411268, 134998683297408, 0, 10195607025312, 121660703694924, 66385600584192, 25678009311939, 128833832377152, 173354492052000, 16578281382518, 44468160422112, 171168168062304, 127508830402464, 45894566777472, 77851124745060, 164217610232928, 37919420478906, 158922790004160, 82521084087072, 55666050110400, 198755721964800, 23024716762808, 196397891452224, 0, 56214286545088, 106302322102272, 188945601925248, 100517998155132, 183263109392160, 75924074316432, 29513869343008, 62185498498575, 126443079452832, 133750994769504, 89176930999680, 149209787774532, 156162572121024, 194888686013280, 221748880953600 ] , 80 ], [ [ 1, 0, 4222028, 0, 2801410367, 0, 12435889904, 0, 38244779594, 0, 872360318036, 0, 48837871562, 0, 486728998592, 0, 2269120402659, 0, 1204101395272, 0, 160602499, 2766441427408, 2934852119, 262143664672, 3471009674128, 0, 245704829887, 0, 8041805040996, 697657014209, 0, 2446956227232, 3625081937397, 16081416420, 0, 7294204393744, 0, 63671584012, 0, 589078797312, 0, 24923115645192, 0, 0, 152053592403, 493897759764, 995554142017, 14961222947088, 700834239020, 0, 303952923099, 6549246816496, 13465427444900, 0, 201978583952, 14778992522524, 0, 0, 0, 838481925735, 276752748240, 0, 260625474176, 2125095229616, 796298569031, 0, 0, 41100575753664, 13386724530327, 202897078600, 2572832035948, 0, 655298374416, 5868011146220, 0, 24381209575344, 967099011120, 0, 139541746406, 3274441112100, 0, 21839159684400, 506261574878, 0, 1172774671584, 56540109304056, 309091072238, 0, 1172889101314, 0, 4226287372107, 4579840903124, 1315353323616, 0, 20888996979420, 2420266962712, 0, 3500609316404, 0, 4083416017923, 587906210812, 59776600754304, 0, 36097481367996, 0, 2707652364872, 6573741494384, 1288089762642, 2413729575264, 0, 9311447326992, 0, 4619599049, 2558963038272, 5968658718411, 626186653056, 7416016185584, 0, 0, 6893262572244, 32133477558128, 3129179249384, 6470996368611, 0, 85109266239552, 1173377021184, 255526481937, 5275250401672, 0, 7385742833180, 13779996720828, 0, 8271472232080, 707919625155, 79507409533704, 0, 5238640246848, 294229714661, 0, 6953552878000, 6541901848845, 13794019481940, 1519430680552, 767892349815, 0, 53309820383664, 7719149840760, 4780413019808, 12965987957456, 2106474412512, 6468070443333, 15973271816768, 0, 7925249006608, 150330289956, 0, 0, 16567761699684, 1764830991104, 14326597855472, 0, 46502697922804, 2452060875935, 37918788108408, 0, 0, 5008364686848, 14816479127652, 0, 7256907864693, 0, 111236447198592, 2194478349632, 0, 703240330348, 7489588860032, 0, 2147297163285, 38354445157128, 24764477013744, 9414126467589, 15427423173136, 0, 928028952612, 113565044759040, 0, 837741231631, 10749980315152, 1085953023412, 2224776564569, 14020272008080, 21274843697372, 0, 24238512673104, 2221486909920, 0, 1252467055372, 23196832703148, 0, 69133775642832, 39011438438856, 9939848527664, 0, 2904829584704, 0, 22380980887388, 0, 1732359452731, 36967520224392, 829211783760, 0, 22033316559772, 2276226927521, 0, 26035871676624, 4071138046384, 0, 1615366198683, 139356227696184, 0, 3146916094836, 0, 61111889789568, 2057221896883, 4007334846257, 10605711743632, 0, 23942531947248, 19887100652547, 24483516673508, 542307789238, 4441366037296, 0, 2482181666979, 1417046517552, 13088424259056, 22776700780516, 9231254023716, 0, 60410836594752, 36384582180912, 23284035755684, 0, 18682150794075, 2159930447568, 143464560442560, 0, 23934727256404, 6144711689276, 0, 1610102021520, 0, 10711716099100, 34239650753872, 1026733002596, 36041318004912, 0, 5041641434384, 3937148671119, 2011159312144, 79818753453672, 0, 0, 544400486634, 58541713642944, 2026150970456, 5558416935472, 20249257047447, 0, 36178950935888, 956925867116, 0, 7918538739628, 0, 56050351554624, 2364315338080, 32331915496572, 76065420777528, 9714680910668, 22921221700287, 0, 38084046279600, 1802745553440, 6618943940524, 191537492372352, 6628059197451, 3562149813712, 891069318376, 83548216131648, 9135982179300, 12753883585260, 0, 31177892564164, 35901474739248, 50695520961780, 0, 35398921066224, 4389013165560, 0, 1725034548334, 8029754395044, 3671980697344, 0, 76899475846200, 15441451113584, 1178661059440, 82742629103232, 0, 33866031368976, 3149604928438, 49935541292916, 0, 4248297453664, 8932316832819, 74283487596696, 13129798993296, 2074384367766, 0, 3932840689056, 0, 29423226651164, 16181623196144, 46958581268400, 0, 5007194685560, 9519628411275, 9956748774452, 0, 4167330805984, 118157006635392, 8700542792091, 32264461193940, 1899297814208, 80478681744384, 0, 7556780399032, 0, 52591438417020, 12188502364792, 49221270906064, 0, 5428910706632, 9670023569091, 14309368120496, 3335857133732, 77644306610304, 107982976290936, 0, 112204541869632, 14070022248176, 50603516484828, 0, 305575511143, 7664670495272, 0, 12970887074384, 229774851496512, 21077199704940, 6438151933024, 0, 2302613507592, 15561404133680, 17570656249712, 0, 779679105193, 106603343875656, 74843429932272, 12793446895100, 48321426914672, 8530171897952, 12475704271083, 3017773822496, 14021969909072, 0, 10367895471837, 109572589728576, 23805824649376, 3528875169320, 12793448803764, 46699305406448, 0, 9152516573864, 0, 74041086333264, 13132428977524, 24467911098108, 0, 106405788215232, 21904864159920, 3964414144352, 65654103434112, 2471984536433, 103307817573000, 24290611988448, 0, 0, 13938259742300, 8840838648096, 22394183339292, 0, 15207242555632, 11408356222605, 148603880672832, 24474036622740, 101165238827784, 4162061870272, 0, 61543908483424, 12138808532768, 2567886244197, 0, 73096591437168, 54219761685912, 0, 13603494378333, 8300100854176, 22695757853172, 23329802558288, 0, 5315949746472, 152836406896320, 11302396444341, 141987490336512, 0, 22226903205472, 70671891335568, 14478558759960, 1365877105548, 11000692764928, 0, 3890077014229, 21902089701200, 36495688764720, 14100587479701, 4195319015264, 25100173778288, 25729025549248, 0, 59200637763796, 1550243280516, 150839607050496, 93427632874416, 0, 54956690483832, 0, 15098656884848, 26091094659300, 5420009423296, 0, 23471507742704, 63116700480964, 32250339332756, 0, 138960713788416, 5087196481600, 52390654789848, 0, 32176162574532, 12003185637728, 3928858865093, 92613043688880, 0, 55400206190856, 38593453164720, 15351121981605, 0, 135450899229312, 5748713500672, 182068621552680, 0, 3567376184620, 141650089628544, 0, 3335635550375, 6126097944485, 53239460012328, 15847235183920, 0, 36377469768912, 4076372958601, 24902149660432, 0, 34608782431964, 37953518546064, 138961912118400, 7179240180912, 3685785423127, 174748721879160, 19146693410832, 4226936812852, 33108450917364, 0, 91548734671056, 84293922829440, 6160502342889, 33114047466044, 14954592829552, 0, 35638663946160, 26368472116935, 6489426015392, 187216281947520, 36122953828700, 34220163961668, 0, 89034802758480, 53804501891016, 2734766506128, 0, 17656673082544, 31529570795476, 15185376818836, 0, 50498612635440, 34785394403708, 7785764162704, 0, 5500841645731, 170255963639736, 3566907090064, 185003529230016, 0, 0, 33287328870292, 82094976963456, 6796706663601, 0, 37765839549744, 8843887397040, 28246127416131, 167454001531224, 51621493304304, 1594427310890, 0, 8618222261424, 0, 79281298915968, 6540620227483, 102730457793672, 19097077504272, 0, 13965648119364, 31115795447403, 81295709385408, 52841746306608, 37050783857252, 2773037438638, 9113172106800, 248279142831552, 26747183384907, 5327186699248, 174810548412864, 34237605101116, 13644478875068, 17518629795076, 0, 78493000660032, 45005789032732, 50536531099824, 15924389581788, 30060120470211, 50707631344528, 52384511852592, 171779357856960, 0, 12317887878428, 239072134831488, 5296696903504, 103651431177576, 0, 1626429706556, 110386016679360, 18942198583100, 49079289119536, 4300957530716, 49980425441712, 66968712763500, 10427151458320, 0, 52948892691728, 100411243474152, 0, 2655934693010, 76240148316864, 5554008152608, 43008192426044, 99382225559736, 24052543142544, 32088923804127, 0, 51083405814320, 4065473373796, 14713309517164, 227473006997376, 6219581562848, 12251677116579, 45756059161812, 96649409346168, 107792246406336, 0, 18552741667788, 0, 41495579828916, 52352970316464, 70029059116788, 224022076733952, 67088425915280, 7772121376056, 13306131821835, 3985261152144, 104635555313088, 16639954335204, 0, 149813052865536, 45110375276284, 21466690438864, 67643801162100, 106888444994688, 0, 50174451623760, 10411395725880, 291556253060352, 69153382054644, 8699691797504, 0, 97391513011800, 23505782762832, 25894334591824, 4452653386808, 0, 103742723223552, 139345180658136, 22468300722672, 67027381615284, 66054749833776, 0, 16530827458707, 21945786846192, 281573900451648, 0, 8737006489504, 146686011009024, 43103860452404, 4673935801000, 26077220152144, 0, 64337175797808, 12095896439960, 99164186465040, 19587232665360, 68619400636624, 0, 143094811562112, 16592319929979, 5237591358976, 101095046473344, 0, 135410587299384, 140111600260032, 33864080980864, 69846132406812, 20186966172952, 66664681948240, 12338117155112, 0, 23455172573456, 268971309222336, 33919174564332, 132671000238936, 0, 136633452109632, 83424791146788, 24281419488976, 2589334049127, 133931013385608, 98062151794608, 0, 265177365913152, 13090649673952, 31818450607980, 6646388995112, 24916016730128, 0, 16436849919309, 183915694410816, 131560524366696, 31326120442176, 95439917190864, 20998802713340, 65635913635952, 16607987296192, 0, 97038037760784, 19272960507501, 133617770577216, 34909035904176, 35755252937376, 8272100610568, 80755956332832, 195624792570816, 0, 32072345982496, 0, 94280740479024, 21990115473364, 35830756589532, 33259808176560, 84738435068592, 180393828147264, 127714305740040, 7852859913792, 35682753754208, 0, 76025305917424, 17693195252096, 120496391503632, 74215102301400, 0, 20775118338813, 176459615654592, 36124433866932, 9055724666112, 0, 80714929539184, 185141024437824, 173155491827712, 0, 93207321262032, 71532238643352, 16472568917376, 6242562324565, 35014563174992, 0, 52965022059120, 182055640132800, 21240083067429, 169334330631552, 222244134561864, 33934845256032, 4717978414188, 182938210051968, 119274542711472, 0, 8792822869509, 21154191128368, 50527523792784, 9802685765536, 36993742538480, 78119809908676, 48308161780052, 179827603595136, 116563076296752, 72177216038232, 24673017092848, 43586326766460, 118238183091120, 0, 46675348306964, 0, 165923824692096, 10593619950720, 217119292065384, 234269074118016, 45297771409692, 9416358678133, 115391653998384, 73033879919016, 0, 52955104792848, 213618239667240, 0, 169795615860864, 12154176316592, 8488849328591, 209175719293368, 26196136597680, 0, 108720744904704, 9520797768761, 49196645073596, 52102328692080, 13190473895216, 35929998954231, 206145846911160, 222781842589824, 46436951762604, 0, 114198420659664, 105595720220160, 24623605702512, 21285774632724, 39440639417967, 69596133904560, 219353445239040, 51276026217980, 302016607075008, 7424650130512, 220363075332288, 0, 45088752692716, 24817362635156, 67069403827248, 14510701831440, 201102396347736, 71299654268976, 216909455829696, 0, 103013044962816, 129520573757640, 0, 41779991797707, 69338714863824, 5333855992130, 15242216649008, 288957961728576, 126163558090152, 24205212208804, 102126532323648, 57465523555212, 69742354098480, 285007742695872, 40430322647763, 205874004700224, 22566313937180, 279021207588480, 60986951195572, 138073781855424, 26107060383868, 68295928583152, 69072278162352, 89026134631212, 275147848378368, 126992580071016, 5246662944772, 134605744125120, 31605885073168, 86502798169356, 0, 70602006443120, 349558123799808, 11361462695456, 58737505678004, 122714873001336, 36141814654064, 0, 262706250231936, 89394774854672, 21234919327683, 131628244460736, 0, 181785792140544, 57733232127756, 89725998190068, 87344603638544, 15746692254456, 335496015058176, 0, 177883246056576, 33871762235184, 130637197987968, 170300053137240, 331202782979712, 88993881249972, 35070429488688, 324783916309440, 0, 167332555803096, 34316085996752, 86182003236144, 125593088701392, 320567544053568, 174372474808704, 9964417663848, 0, 42912479379008, 122638256917488, 29890866060240, 88811470551760, 162847270120344, 167289169372992, 47449897302144, 100310101638516, 0, 307122482511936, 47409084340332, 105066141278868, 219149376786624, 161636852749608, 121407297926160, 23120653390272, 27647084541693, 214903817656896, 45227737048256, 231942968244288, 0, 120026350779504, 49012638793776, 102145457554032, 228435154992576, 45416676066336, 149553481714704, 210998222001984, 14698711027712, 97501496559904, 146509418119824, 94276238131800, 0, 217108916547264, 203250990995712, 260822066545224, 12654007211685, 69745515960144, 257093103873384, 214674865469568, 145158645006768, 32680739654448, 65481829627220, 273848192892288, 59013105188340, 143765452273584, 251417569052904, 269997366594816, 0, 20117598348976, 243321503198328, 132771201168384, 51307335841983, 257667664754304, 346708984104000, 32869948767124, 88915583969328, 342336336124608, 255017660804928, 91765534701456, 155702332927080, 328435220465856, 75751855304772, 317845580008320, 165042168174144, 111308878910028, 397511443929600, 45647344902768, 392795782904448, 0, 112399611450896, 212604644204544, 377891203850496, 201036087155160, 366526218784320, 151815818026800, 58450484018368, 124256621357316, 252886158905664, 267501989539008, 178315167203856, 298419694729704, 312325144242048, 389777372026560, 443497761907200 ], 80 ], [ [ 1, 0, 6955512, 0, 4027027991, 0, 18495999328, 0, 55378973980, 0, 1246682775500, 0, 73593258731, 0, 710428090176, 0, 3241933774701, 0, 1723792976068, 0, 310533067, 3953146506640, 5135487495, 383819526352, 4961465965778, 0, 351006936271, 0, 11489354685492, 996652877441, 0, 3511744566512, 5180616575262, 24066685304, 0, 10422048813328, 0, 94079360144, 0, 861764708800, 0, 35604385388112, 0, 0, 217696125027, 705750367312, 1438276157765, 21375150545808, 1001192694072, 0, 434927966367, 9407138878032, 19238241323792, 0, 292175975808, 21118121244062, 0, 0, 0, 1197992375895, 402619712448, 0, 376746166466, 3095973479136, 1137594397511, 0, 0, 58715025021792, 19127856961698, 294304869834, 3676531623844, 0, 941828980928, 8424988164520, 0, 34833116879184, 1382300458208, 0, 206678000827, 4678884751620, 0, 31202221352064, 727512389660, 0, 1699973024736, 80771478164592, 450740445647, 0, 1676299433580, 0, 6038844243153, 6543083611340, 1912395005216, 0, 29851230855634, 3472886694684, 0, 5001324201740, 0, 5835054154893, 853172034061, 85395060736992, 0, 51571158799344, 0, 3888546387108, 9393027571184, 1843953103131, 3490038633376, 0, 13386962557856, 0, 8316034401, 3670762432576, 8527473055341, 914460787536, 10596338951024, 0, 0, 9853226572074, 45909526532096, 4484988392228, 9244613726061, 0, 121584543246432, 1702799898712, 366583023177, 7539720128068, 0, 10556286268146, 19687620941100, 0, 11817476227600, 1011394851147, 113581982583984, 0, 7519771010128, 425784063765, 0, 9934734293200, 9349355741166, 19707735445356, 2192973470632, 1097931912775, 0, 76162137452352, 11032169204578, 6874309578128, 18525631384112, 3018577737552, 9244507588110, 22973033263936, 0, 11324665012178, 223747572080, 0, 0, 23669292769332, 2556276848288, 20469509758832, 0, 66447555755222, 3502944144911, 54169598896656, 0, 0, 7190590682192, 21167460523572, 0, 10370472683022, 0, 158909087473632, 3178799526560, 0, 1009828920144, 10715505470512, 0, 3101012340713, 54791973071280, 35380928011536, 13450680189822, 22040932783888, 0, 1326848879864, 162235778227200, 0, 1198823035099, 15442856489648, 1572256673864, 3209588386125, 20030716833808, 30395690441312, 0, 34629639460464, 3213576655840, 0, 1792358604944, 33147269564238, 0, 98769210726912, 55730560807632, 14295744839408, 0, 4169980119360, 0, 31975955075408, 0, 2476314370531, 52810677644112, 1199530497152, 0, 31484466656726, 3292007733505, 0, 37196077302288, 5901023971264, 0, 2308142705427, 199080281363664, 0, 4495776560272, 0, 87302584665600, 2940112038271, 5740820020965, 15243574520112, 0, 34205591974608, 28416735278754, 34978368793232, 787929039136, 6440228339776, 0, 3546683314767, 2036870741728, 18748820938832, 32545968678062, 13269517064184, 0, 86301087407808, 51982074482832, 33264824624912, 0, 26696007711738, 3089250066688, 204949372060800, 0, 34197742292462, 8780148680060, 0, 2329956434688, 0, 15386334495784, 48918682246720, 1482075683826, 51491874294960, 0, 7304062987776, 5624659155015, 2880343375168, 114026643138096, 0, 0, 791616150719, 83630936292192, 2898925446866, 8000718773216, 28933356701394, 0, 51689205144320, 1379539869194, 0, 11313255486244, 0, 80071847594592, 3425170748000, 46203082396098, 108664747528272, 13957364428360, 32748567204498, 0, 54408597885264, 2579802691034, 9456691487524, 273624989103360, 9472105000161, 5094473894208, 1291234020237, 119354479440000, 13052514847620, 18261948791720, 0, 44553794407346, 51290638541904, 72426964208256, 0, 50573309040384, 6313638974076, 0, 2471667717867, 11472189441540, 5300945352256, 0, 109856287510512, 22196945501184, 1706977454257, 118203648134208, 0, 48383466615744, 4503717180460, 71341363810608, 0, 6093576999136, 12763130421393, 106119161439792, 18760041781104, 2972588010687, 0, 5696009289056, 0, 42046926537234, 23258758402688, 67089873424512, 0, 7189395494524, 13600760013393, 14224380570380, 0, 5986648551456, 168795562828800, 12431812159533, 46101894019234, 2758560080376, 114969462151392, 0, 10810763032284, 0, 75133954583664, 17421043840954, 70322469386752, 0, 7804736542308, 13815922085133, 20443922751344, 4778816209661, 110920354816992, 154261353247824, 0, 160292050008768, 20232661384576, 72294066109104, 0, 444230164511, 10970000859108, 0, 18531806971184, 328249787852160, 30113402043780, 9239213430176, 0, 3326311358376, 22232607448304, 25185832447456, 0, 1115543900321, 152290450897968, 106926235203840, 18284895295994, 69035168470016, 12262449780976, 17823252416301, 4331013886736, 20033415698864, 0, 14818432788846, 156532148230752, 34233540659744, 5098420931472, 18282064045674, 66717852029696, 0, 13089755998628, 0, 105780140040384, 18768147544226, 34956070051500, 0, 152008146068832, 31296914095152, 5689995788952, 93812598518454, 3532951672457, 147582565497264, 34928040607008, 0, 0, 19917024709746, 12695273470768, 31993601824620, 0, 21725719546960, 16303869177246, 212291097168000, 34964902789356, 144521738718384, 6012651044448, 0, 87939953670302, 17377154275728, 3673864820245, 0, 104428953243072, 77456672599248, 0, 19437345069006, 11939720271568, 32424504547116, 33331080813872, 0, 7616572136232, 218337724137600, 16152599013150, 202839119247168, 0, 31976321617056, 100965095955072, 20688467660578, 1981943708840, 15760423499728, 0, 5611568233905, 31291491018032, 52141294812048, 20148103354350, 6052128383168, 35860332505712, 36909824310336, 0, 84592027171862, 2223623272880, 215485152929280, 133476673107840, 0, 78509459432976, 0, 21711576210256, 37274054140212, 7777960322848, 0, 33533666740592, 90181845124022, 46076456969120, 0, 198515182601952, 7348648400800, 74843694155856, 0, 45978753658614, 17183192040592, 5677651708373, 132313172377344, 0, 79143060262320, 55136608227216, 21933635707182, 0, 193501161803232, 8256278313760, 260097974657904, 0, 5101451569104, 202357270897920, 0, 4768660004603, 8785013456713, 76056280007280, 22775948476688, 0, 51970917661776, 5883438138825, 35576256337168, 0, 49444174347872, 54222504993264, 198517017312000, 10384618210304, 5267457594379, 249640976508240, 27438160912048, 6059376373064, 47310176483358, 0, 130790580767232, 120419745830400, 8832053783725, 47308838682272, 21518745059248, 0, 50915569850544, 37679986468746, 9310632520800, 267451831353600, 51607344991568, 48894885647838, 0, 127199249463552, 76863508596432, 3948229003712, 0, 25319779917808, 45053472128006, 21831981724856, 0, 72146709784464, 49696545813008, 11253153067744, 0, 7859860360531, 243222761283024, 5110523791872, 264290756042880, 0, 0, 47561627100326, 117278423485440, 9749835927905, 0, 53953174263888, 12719237329344, 40360986346770, 239219958270864, 73751732964288, 2306360140176, 0, 12466354775616, 0, 113258883417600, 9344966796271, 146757611094000, 27374097035312, 0, 20079884515224, 44457727842834, 116136619965888, 75492308948112, 52931607627152, 3974685681136, 13114237010496, 354684489759360, 38219742768714, 7622785287008, 249729354875520, 48918689136062, 19494101802620, 25108625308984, 0, 112132750358208, 64313606302258, 72199144366992, 22887738685224, 42950250106218, 72444368804800, 74839294077360, 245399082652800, 0, 17598971807420, 341531621187840, 7596520551808, 148073325600816, 0, 2352830403409, 157694165616000, 27144166615784, 70118165626240, 6159539295426, 71404884918960, 95676207258432, 14997648736256, 0, 75646264795520, 143444486024496, 0, 3808093588399, 108914414397792, 8030146816160, 61459747993538, 141974468645712, 34570572698144, 45847166353794, 0, 72981283542080, 5820322021594, 21020070882724, 324961438567680, 8932693926240, 17507609902401, 65380430489298, 138070445483472, 153988808403840, 0, 26583165509960, 0, 59297664719506, 74792775080784, 100046304429696, 320031538191360, 95848883204480, 11185142512956, 19012208749281, 5711508068477, 149479249699200, 23772475070340, 0, 214018451800320, 64457341138946, 30861978476384, 96638793065856, 152697670836288, 0, 71681209836864, 14917042631676, 416508932943360, 98795422041648, 12483389781056, 0, 139130626318512, 33582875737584, 37129636184384, 6384109350497, 0, 148203782591808, 199064491885968, 32305054993728, 95758278556848, 94370114232192, 0, 23618145601233, 31354310142384, 402248429216640, 0, 12559103289696, 209551283362560, 61590689110434, 6756877739696, 37395325482688, 0, 91916437037952, 17316112286524, 141672360837504, 27993870602154, 98034083287552, 0, 204420998438400, 23705779499373, 7527550858616, 144421411764192, 0, 193443654688464, 200159276280768, 48690379354944, 99783517426224, 28847420709754, 95241628018432, 17675031468708, 0, 33509357684144, 384244727460480, 48459080414340, 189529958887824, 0, 195190493208768, 119205098503182, 34820371728576, 3706742361631, 191329978769328, 140095837864320, 0, 378824808447360, 18824516819376, 45458046190980, 9531704911976, 35596339728944, 0, 23491181542206, 262736511150720, 187943565885168, 45056163161344, 136349788430400, 30006832179194, 93770149500416, 23802186064176, 0, 138632927793984, 27539954268366, 190882406585952, 49874302301232, 51304152499744, 11874457276112, 115392133850934, 279463989386880, 0, 46131926724448, 0, 134693931677184, 31421985395426, 51188706467820, 47518262690352, 121075929424854, 257705307845760, 182448977164464, 11326539506528, 51202528843808, 0, 108632599717502, 25341497190768, 172148757803904, 106021444907088, 0, 29684957914686, 252085004284800, 51608327423916, 13003597895648, 0, 115327126607102, 264487177768320, 247364835663168, 0, 133158567278592, 102188782538448, 23614674647568, 9008325778525, 50023595980592, 0, 75668913804048, 260079485904000, 30349294188990, 241906033954368, 317491552699440, 48701953117856, 6770659864040, 261340300074240, 170400830017920, 0, 12615490884305, 30431232775056, 72186773423568, 14062652312128, 52851145020272, 111619415950262, 69016203322400, 256896576564480, 166527306568320, 103110210224976, 35389233650256, 62282818615014, 168920514380544, 0, 66683612646560, 0, 237033912464352, 15214967642400, 310170361104624, 334670105882880, 64723909137414, 13516937155573, 164854044248064, 104334022731120, 0, 75653253410256, 305168857678704, 0, 242565165515520, 17554784233984, 12130393973483, 298822401385680, 37560093353488, 0, 155315205937920, 13661187867625, 70283978121632, 74435090916144, 18972094945024, 51342472854042, 294494012268240, 318259775128320, 66350891976558, 0, 163147275036672, 150850884960000, 35331620592048, 30611377101496, 56354511184506, 99428883026064, 313362064627200, 73254591261968, 431452295821440, 10648062752832, 314804393331840, 0, 64423731981206, 35591961462456, 95819268629904, 20860206880224, 287289093723024, 101863391485248, 309870651185280, 0, 147161377770240, 185029205328240, 0, 59695078320450, 99062049477888, 7648401113376, 21929203900736, 412797088183680, 180233468660400, 34707833214424, 145894938449088, 82118446530258, 99636034365072, 407153918136960, 57767084572794, 294105721000320, 32239580462780, 398601725126400, 87143837963458, 197248115867520, 37434411259624, 97570507717120, 98678960234160, 127186809926592, 393068354826240, 181417824020016, 7524592172289, 192293776252800, 45436203437664, 123582043552512, 0, 100864998726080, 499368748285440, 16326510448800, 83930195496338, 175306822133712, 51840960571744, 0, 375294643188480, 127715095975040, 30340813061121, 188040234195840, 0, 259693793621760, 82494310860706, 128184788820096, 124786279952000, 22577386624956, 479280021511680, 0, 254118727787520, 48583509613984, 186624460826688, 243285738284688, 473146832828160, 127138992320688, 50103799631664, 463977023299200, 0, 239046456378768, 49230462528128, 123123333378432, 179427935460864, 457953634362240, 249103374504960, 14314708972336, 0, 61713599620864, 175206747198144, 42713346880554, 126879897452032, 232638915861264, 238984375013568, 68098688385344, 143332808466222, 0, 438746403588480, 67730380094340, 150121312977582, 313070343116160, 230909749289328, 173446046623680, 33153093556976, 39505802431326, 307005258645120, 64915615455744, 331347097491840, 0, 171473374963584, 70022306429232, 145948564166934, 326335935703680, 65195255415648, 213658886676864, 301425870495360, 21106326812128, 139312872063902, 209310224398464, 134680210379088, 0, 310155595067520, 290358405903168, 372602884104240, 18167532760125, 99641047948368, 367275794573040, 306678379242240, 207378119011200, 46897730669456, 93550014532640, 391211704131840, 84321073503414, 205388041784064, 359167899658224, 385710523706880, 0, 28931101423104, 347602092678480, 189673000600320, 73310096979402, 368096663934720, 495298548720000, 47160197293496, 127028097404304, 489051908749440, 364310944007040, 131100363531648, 222431718427440, 469193172094080, 108241777601058, 454065114297600, 235774382037120, 159019301753472, 567873491328000, 65495431765664, 561136832720640, 0, 160579148255360, 303720725141760, 539844576929280, 287194358310288, 523608883977600, 216888977354304, 83910749105664, 177542122350222, 361265746143360, 382145699341440, 254747008804224, 426313781510640, 446178777488640, 556824817180800, 633568231296000 ], 80 ], [ [ 1, 0, 7530738, 0, 4188342093, 0, 19523487768, 0, 58042702709, 0, 1309350202320, 0, 77016193327, 0, 747787715664, 0, 3403440552564, 0, 1810456687874, 0, 313570311, 4151609654256, 5256831315, 404274857830, 5201441794187, 0, 368557277335, 0, 12064598705544, 1046485521313, 0, 3689333224520, 5435832422799, 25439509482, 0, 10944425724624, 0, 99212180962, 0, 907581469032, 0, 37384627004316, 0, 0, 227647990173, 741059254882, 1508812209295, 22445367766848, 1051252556226, 0, 455478022623, 9883578156416, 20201486642136, 0, 307319613144, 22159195125014, 0, 0, 0, 1257471044733, 423747207352, 0, 395337415703, 3258403400816, 1194434080089, 0, 0, 61650863630496, 20076470275866, 308606426683, 3861133143564, 0, 989601552216, 8851374537238, 0, 36576822222000, 1451518169592, 0, 216875444385, 4913634794832, 0, 32764727681712, 763423843155, 0, 1788051061776, 84810091093092, 472386968899, 0, 1760009185289, 0, 6338294544960, 6870571079952, 2012145187600, 0, 31316305357709, 3648449222870, 0, 5251723699872, 0, 6124021397496, 895749658737, 89664901131456, 0, 54152031435048, 0, 4085519061602, 9864134454240, 1935894029947, 3669499919952, 0, 14066608414776, 0, 8492411661, 3856138775184, 8951900074452, 962889313158, 11127643560816, 0, 0, 10329837452883, 48208193873040, 4711005031042, 9706254501492, 0, 127663899359328, 1791512337486, 384846835533, 7917180197474, 0, 11069413113137, 20673399380484, 0, 12409155861264, 1061952104295, 119261032832124, 0, 7900198124904, 446361648273, 0, 10432276830144, 9809249817159, 20694570512136, 2305406623510, 1152693077859, 0, 79973920157952, 11570271792815, 7223576123624, 19453944663792, 3170770979590, 9698318430819, 24140053490240, 0, 11882800792907, 236197479114, 0, 0, 24853533693576, 2688829556776, 21495110804592, 0, 69727525678454, 3678091346407, 56878114417380, 0, 0, 7554418949544, 22226609835528, 0, 10880887943403, 0, 166854670797888, 3343614465960, 0, 1060968964474, 11253282173720, 0, 3254944091481, 57531601946268, 37152266074608, 14119399218087, 23144253893712, 0, 1393360813770, 170347567138560, 0, 1254848440923, 16225241172960, 1653372140402, 3368183023791, 21033527146128, 31917600808500, 0, 36363464842464, 3379294055144, 0, 1882405388002, 34779499714218, 0, 103712343129264, 58517111194812, 15022011343808, 0, 4381207650120, 0, 33576926930640, 0, 2596289501853, 55451233873116, 1261601890776, 0, 33035354181758, 3454981871641, 0, 39057340861152, 6206939728944, 0, 2422616899593, 209034226263204, 0, 4720586757490, 0, 91667834684352, 3084481791927, 6026483265655, 16016675584320, 0, 35917331267088, 29824408445262, 36728620485048, 826722213849, 6774415833104, 0, 3722821138443, 2140285517784, 19692344320256, 34151295147482, 13942914170274, 0, 90616254892128, 54584167232208, 34929399108312, 0, 28017067121688, 3244247408568, 215196840663840, 0, 35892797225834, 9220601903148, 0, 2450081837752, 0, 16165865953526, 51368043177888, 1556208569253, 54069570471024, 0, 7681750126768, 5905471162809, 3025357053208, 119728031318316, 0, 0, 830390682073, 87812570464416, 3043625660123, 8408385959600, 30366975799878, 0, 54277158066672, 1447168047617, 0, 11879693199084, 0, 84075527331936, 3602467091760, 48472222215105, 114098035003812, 14664701884310, 34378216030806, 0, 57131077278384, 2708379138943, 9930301000428, 287306238558528, 9939196285488, 5349878711160, 1355782172435, 125322324197472, 13705946395632, 19180183195798, 0, 46742389193165, 53857219967856, 76051644197556, 0, 53104369754448, 6634698273334, 0, 2595114647277, 12046604719248, 5572651106256, 0, 115349140906308, 23323426803608, 1791035396877, 124113943654848, 0, 50805035208576, 4728438873495, 74911823620992, 0, 6401335234896, 13394911575888, 111425158532052, 19700381343840, 3120326912191, 0, 5990113957840, 0, 44110756601885, 24438939895960, 70448697224496, 0, 7553221535542, 14278306103712, 14935932886944, 0, 6290111411152, 177235509953088, 13048201986048, 48379501679489, 2902554485374, 120718022616576, 0, 11353219377350, 0, 78892967008584, 18267079986573, 73843050520752, 0, 8200864519042, 14503932724248, 21467574393408, 5017676043117, 116466459915456, 161974355620932, 0, 168306812804448, 21260161225752, 75911084110296, 0, 465573216507, 11521046257202, 0, 19459852824240, 344662277244768, 31621339880004, 9706133456592, 0, 3497310503382, 23345725482960, 26455421798856, 0, 1171081670877, 159904909886940, 112277481674448, 19175154477447, 72490117907856, 12884950132424, 18712468403460, 4550270067318, 21036574146048, 0, 15545350081239, 164358884592864, 35972058899296, 5360487184350, 19180116800163, 70056935645520, 0, 13746011017762, 0, 111074158737408, 19685400457373, 36705270946404, 0, 159608682322848, 32864842726800, 5978068022238, 98444302432830, 3709533917277, 154961644891068, 36701604335616, 0, 0, 20898188476817, 13337917928776, 33594679308180, 0, 22812811346592, 17104668799059, 222905821009248, 36714596223336, 151747776773244, 6322223523336, 0, 92280657158672, 18250450553784, 3856846442577, 0, 109654076738208, 81329552463924, 0, 20401638611391, 12546607293576, 34047178068984, 34999666565040, 0, 8000185222390, 229254610344480, 16946462441031, 212981235504768, 0, 33601618004096, 106017026585808, 21709385171615, 2084835169402, 16553995741304, 0, 5890527458053, 32858097279408, 54751735059600, 21147093985371, 6362241676776, 37655474688816, 38773684088960, 0, 88766460063302, 2336066964954, 226259410575744, 140156545064304, 0, 82434967980516, 0, 22814183468768, 39138533133000, 8171597205064, 0, 35212475635440, 94648529515694, 48383440264524, 0, 208441070682624, 7726318463912, 78585914439540, 0, 48241678786662, 18046650375864, 5960801041683, 138935007971472, 0, 83100243496860, 57895730301072, 23022209118771, 0, 203176348843968, 8674967192520, 273102784983468, 0, 5357172745882, 212475134442816, 0, 4999211019267, 9223145263281, 79859124229068, 23930972679712, 0, 54571755207360, 6174900589569, 37356343624656, 0, 51918508910388, 56935973651904, 208442868177600, 10920313130864, 5526914728167, 262122939106020, 28820310816480, 6364847824562, 49640885462622, 0, 137334781671600, 126440884244160, 9271771691271, 49676406461508, 22613054216640, 0, 53463691752048, 39543029672520, 9781202713352, 280824422921280, 54189886342608, 51314496601998, 0, 133563883802736, 80706706373052, 4150824361368, 0, 26597248176128, 47274611549834, 22940356110306, 0, 75758287390608, 52183547205120, 11831985988784, 0, 8249012791353, 255383830178532, 5368144850232, 277505293845024, 0, 0, 49916372647538, 123142465445184, 10235701475761, 0, 56652292670832, 13366063754928, 42358076130570, 251180887015764, 77444039383200, 2420773847887, 0, 13108753970896, 0, 118921948373952, 9809579287827, 154095561535068, 28753724225280, 0, 21099277180546, 46667450637546, 121943564078112, 79269913420752, 55579521260664, 4172816687949, 13782124937360, 372418714247328, 40110661135308, 8005495790328, 262215822619296, 51342651628382, 20470252681836, 26373977827314, 0, 117739500990048, 67474284242181, 75812090610576, 24048725260758, 45084021635892, 76070014063872, 78584361242544, 257669036785440, 0, 18480366186876, 358608202247232, 7979974160728, 155477047904172, 0, 2469212372691, 165579025019040, 28511589679526, 73627500726384, 6467545361433, 74978231626224, 100464620076876, 15760015162672, 0, 79432070700432, 150616766349036, 0, 3997691991637, 114360222475296, 8443323702192, 64478165137473, 149073242177124, 36324459278648, 48126475934898, 0, 76633840384320, 6109989307637, 22071849365388, 341209510496064, 9385366428912, 18371534383080, 68608437712965, 144974017856772, 161688369609504, 0, 27921793019990, 0, 62211365205893, 78534463333680, 105051951430068, 336033115100928, 100647119692560, 11754267700278, 19956305222064, 5997069923087, 156953332969632, 24961904629488, 0, 224719579298304, 67641113261345, 32428425387128, 101474064498036, 160332667492032, 0, 75267665590752, 15668272113814, 437334379590528, 103738584763584, 13114217756496, 0, 146087196654708, 35264356998144, 39002752020968, 6702023887929, 0, 155614084835328, 209017634719860, 33945172997752, 100549584104544, 99092950072560, 0, 24792677514720, 32924363123184, 422360850677472, 0, 13196362658512, 220029016513536, 64631707303745, 7104818756782, 39282335329960, 0, 96516589018608, 18186274167142, 148762445000592, 29359554356745, 102940245116592, 0, 214642217343168, 24885867692880, 7909994802526, 151642569710016, 0, 203115772133604, 210167400390048, 51162310738528, 104775007993272, 30264775698813, 100008167084016, 18564674191762, 0, 35186281072848, 403456963833504, 50884302169092, 199006391542932, 0, 204950178164448, 125090160905628, 36577257086952, 3891211023483, 200896414151868, 147105564467952, 0, 397766048869728, 19780615381224, 47733216234564, 10012973734662, 37377644377632, 0, 24643857552747, 275873541616224, 197340680623500, 47345069185696, 143172212562336, 31483188204807, 98461847989776, 25001673229784, 0, 145569585878688, 28902947634735, 200426655865824, 52371100343184, 53896201331296, 12475325346222, 121087527195870, 293437188856224, 0, 48475849140288, 0, 141433639956048, 32971930201133, 53749539183540, 49897258751760, 127070799884550, 270590742220896, 191571377141628, 11906627055176, 53789816984256, 0, 113994116312072, 26616452834776, 180763934653200, 111322563387156, 0, 31154811973371, 264689423481888, 54190192089624, 13662717717096, 0, 121037188742312, 277711536656736, 259733237741568, 0, 139820171475504, 107298267900084, 24805309388376, 9456932311687, 52526807490096, 0, 79455735001200, 273083460199200, 31852992375663, 254001495947328, 333366023071836, 51163531079936, 7112987132362, 274407315077952, 178926909819888, 0, 13244646240973, 31977860420448, 75799487601696, 14773291802184, 55495827829104, 117145218280622, 72470173935468, 269741405392704, 174859710197808, 108265756312116, 37175723780768, 65350221880674, 177372717074832, 0, 70020953725836, 0, 248885737038144, 15985953667592, 325678790752524, 351403611177024, 67924092039402, 14192050761243, 173102923435728, 109550754089100, 0, 79438207743264, 320427212155308, 0, 254693423791296, 18456350802544, 12729031686591, 313763435227332, 39454324800352, 0, 163081117357056, 14341537804809, 73800302872836, 78159188870928, 19937163702320, 53879785847436, 309218626654020, 334172763884736, 69633636730482, 0, 171309310654512, 158393580330240, 37116573526080, 32166251080738, 59151280624068, 104404569294288, 329030167858560, 76919494926528, 453024910612512, 11185649797944, 330544612998432, 0, 67613384395694, 37388334834786, 100614474178320, 21919392491888, 301653479240532, 106961280830208, 325364183744544, 0, 154519567444224, 194280735481020, 0, 62658872702934, 104019871722480, 8029916869747, 23044745552272, 433436942592864, 189245211979788, 36458623314706, 153189798485472, 86154751933101, 104620825108560, 427511614043808, 60635370029592, 308811007050336, 33853005275004, 418531811382720, 91446027486441, 207110672783136, 39322731463878, 102452459921808, 103616010707184, 133550752878444, 412721772567552, 190488771244332, 7899562230015, 201908616187680, 47742138152984, 129765748185660, 0, 105911741327520, 524337185699712, 17154505516464, 88072135015413, 184072213339524, 54458366545928, 0, 394059375347904, 134106643101648, 31846397699736, 197442366691104, 0, 272678688210816, 86567843654153, 134597360039988, 131031386277456, 23716124017878, 503244022587264, 0, 266824869084864, 51036033081608, 195955796981952, 255449943438516, 496804174469568, 133499333556576, 52611327086928, 487175874464160, 0, 250998697437300, 51716850908872, 129283830176112, 188405798355120, 480851316080352, 261558712213056, 15040541551054, 0, 64848001315744, 183973550679264, 44815004449065, 133228349989296, 244270796365044, 250933754059488, 71541035220448, 150407910437220, 0, 460683723767904, 71119166833092, 157552186103748, 328724065179936, 242455173197868, 182123283665280, 34825620955704, 41459209486323, 322355726485344, 68197494094816, 347914452366432, 0, 180052055406768, 73526504677584, 153171779027670, 342652732488864, 68492344266048, 224349569969808, 316497333002976, 22175403726056, 146208402275792, 219783474577488, 141414267132756, 0, 325663374820896, 304876486493568, 391232921046876, 19074099642367, 104626475852736, 385639477039116, 322012298204352, 217753063262832, 49267683209568, 98230675706220, 410772289338432, 88490389513494, 215663620848528, 377126206233804, 404996049892224, 0, 30401483851120, 364982111084772, 199156801752576, 76945791179064, 386501497131456, 520063476156000, 49542512282338, 133383744391440, 513504504186912, 382526491207392, 137660101478928, 233553374235180, 492652830698784, 113584249557441, 476768370012480, 247563252261216, 166974869296668, 596267165894400, 68804327897384, 589193674356672, 0, 168613897995984, 318906966306816, 566836805775744, 301553994465396, 549789328176480, 227739892343232, 88155008274784, 186327690015420, 379329238358496, 401252984308512, 267492098203536, 447629363323596, 468487716363072, 584666058039840, 665246642860800 ], 80 ], [ [ 1, 0, 8756172, 0, 5602274407, 0, 25199933648, 0, 76797520275, 0, 1744706365672, 0, 99244844832, 0, 980445208944, 0, 4538237831223, 0, 2409865863076, 0, 343436843, 5532882854816, 6214176111, 528498511040, 6942010207127, 0, 491409675175, 0, 16083576257544, 1395314028417, 0, 4901336546352, 7250160898803, 32637239780, 0, 14588408787488, 0, 128746947948, 0, 1187300397696, 0, 49846169339088, 0, 0, 304103507919, 987880398660, 1998017169348, 29922445894176, 1401668790156, 0, 607904040591, 13122241344080, 26930821971400, 0, 405570749648, 29557968739631, 0, 0, 0, 1676963305143, 556778229680, 0, 523162522945, 4277754849504, 1592596591735, 0, 0, 82201151507328, 26773441395519, 407650717873, 5145634124216, 0, 1313238637744, 11755483766856, 0, 48762419150688, 1934526176080, 0, 282161900652, 6548853459336, 0, 43678319368800, 1014358700723, 0, 2356856764400, 113080121457456, 621811924548, 0, 2346086163715, 0, 8452566346359, 9159667535848, 2646065945808, 0, 41777974917099, 4847597788108, 0, 7001204362408, 0, 8166826387239, 1181657197770, 119553201508608, 0, 72194902352760, 0, 5424731567028, 13147482988768, 2577748626992, 4846930898000, 0, 18662197641568, 0, 9841609049, 5124913288304, 11937314462727, 1261349548896, 14832032371168, 0, 0, 13786507776399, 64266955116256, 6265194196100, 12941989763127, 0, 170218532479104, 2358757666504, 511722652545, 10552163875876, 0, 14771470829743, 27559937650008, 0, 16542944464160, 1415861482155, 159014710442832, 0, 10493912977488, 590733561237, 0, 13907105756000, 13083795283011, 27587985346920, 3049153039544, 1536129171503, 0, 106619640767328, 15438290540391, 9581692972912, 25931975914912, 4217160006720, 12936134154867, 32018129957440, 0, 15850488872087, 304684181316, 0, 0, 33135489574920, 3545522507040, 28653195710944, 0, 93005366884859, 4904121767271, 75837485889840, 0, 0, 10033342679824, 29632924430856, 0, 14513812753395, 0, 222472894397184, 4408802677664, 0, 1408871501276, 14986601811952, 0, 4309278781384, 76708802595024, 49528954027488, 18828249959187, 30854846346272, 0, 1856532312164, 227130089518080, 0, 1675475531255, 21539806292336, 2181604946884, 4463092124068, 28040544016160, 42549632329048, 0, 48477025346208, 4461356789792, 0, 2506337890668, 46393638580719, 0, 138267551285664, 78022814926416, 19924276771984, 0, 5818801972480, 0, 44761907519032, 0, 3464715228575, 73934978497488, 1665131446960, 0, 44066609703407, 4570164144816, 0, 52071743353248, 8181248807808, 0, 3230728720479, 278712301684272, 0, 6293917068804, 0, 122223779579136, 4114441988159, 8021578577828, 21254531213232, 0, 47885063894496, 39774185908071, 48967000428616, 1090314228751, 8926427147648, 0, 4964361528351, 2839852218544, 26200596229200, 45553385255615, 18500467254552, 0, 120821673189504, 72769164361824, 46568038592968, 0, 37364288751975, 4321474476880, 286929120885120, 0, 47869438207391, 12289374944728, 0, 3234001064432, 0, 21462213092392, 68479301507744, 2060300411025, 72082636009824, 0, 10130258226560, 7874296795911, 4025591357488, 159637375091088, 0, 0, 1094415910464, 117083427285888, 4054213515505, 11144398261216, 40498506429759, 0, 72357901871776, 1919165529425, 0, 15837047531576, 0, 112100703109248, 4750459902544, 64663800607803, 152130713338416, 19466152375912, 45842435735439, 0, 76168092559200, 3607347667553, 13237857933368, 383074984744704, 13256105326695, 7126941516336, 1790140160454, 167096432263296, 18271935593736, 25527228644936, 0, 62355757894571, 71802949478496, 101390953103112, 0, 70797842132448, 8798148163516, 0, 3453147504508, 16059480025224, 7369585218256, 0, 153798854541744, 30946723595072, 2367157218030, 165485258206464, 0, 67732062737952, 6301045407843, 99870995567208, 0, 8507902328560, 17864625267783, 148566878042736, 26259597986592, 4152398515604, 0, 7901735765520, 0, 58846434260587, 32429057682368, 93917162536800, 0, 10031205525164, 19039248424695, 19913483278504, 0, 8350020910544, 236314013270784, 17401079935575, 64528903346139, 3819082013704, 160957363488768, 0, 15120624660748, 0, 105182816450808, 24376979670167, 98442541812128, 0, 10880631428468, 19340041489575, 28618736240992, 6677559043610, 155288613220608, 215965807494576, 0, 224409083739264, 28201623655616, 101206972586424, 0, 614330534703, 15338767827828, 0, 25941774148768, 459549702993024, 42154319834040, 12895775613520, 0, 4622115621336, 31122808267360, 35180615487008, 0, 1559960621337, 213206546515920, 149686859864544, 25586876422111, 96642853829344, 17095717317744, 24951405568071, 6044523887776, 28043939818144, 0, 20735776777347, 219145179457152, 47716299383456, 7084045012640, 25586880239439, 93398610812896, 0, 18311868845060, 0, 148082172666528, 26264843118431, 48935766404568, 0, 212811576430464, 43809728319840, 7940831912840, 131308164270675, 4944638761537, 206615526521424, 48686707767456, 0, 0, 27876504647983, 17712078660784, 44788310886936, 0, 30414485111264, 22816704030531, 297207761345664, 48948019628520, 202330369030992, 8354409132448, 0, 123087778398851, 24294249549328, 5138046620309, 0, 146193182874336, 108439403285232, 0, 27206980341987, 16638468409008, 45391462089384, 46659605116576, 0, 10642191171384, 305672813792640, 22604786156883, 283974980673024, 0, 44557839707168, 141343782671136, 28957108378791, 2745904799260, 22022252463152, 0, 7803947212744, 43804179402400, 72991377529440, 28201168227603, 8417570588864, 50200347556576, 51529637422400, 0, 118401246566843, 3104510162436, 301679214100992, 186855265748832, 0, 109913290640688, 0, 30263289633936, 52182155494152, 10855879371424, 0, 46943015485408, 126233372001179, 64500598270792, 0, 277921427576832, 10211689661600, 104781219252720, 0, 64352289216927, 24022984581584, 7886598830820, 185226087377760, 0, 110800324662480, 77186906329440, 30702240987219, 0, 270901798458624, 11517272979744, 364137046644624, 0, 7137143209820, 283300179257088, 0, 6671264168743, 12266880343784, 106478832305424, 31758255711312, 0, 72754939537824, 8179015961232, 49804299320864, 0, 69217509798232, 75907037092128, 277923824236800, 14417305451392, 7371563914247, 349497252141360, 38333232483696, 8463572525764, 66216875009151, 0, 183097469342112, 168587845658880, 12334543680708, 66228039866392, 29981335943760, 0, 71277327892320, 52736921669967, 12997235000736, 374432563895040, 72245853401656, 68440301097759, 0, 178069605516960, 107608941830736, 5488597046512, 0, 35357925881744, 63059118174815, 30434898442936, 0, 100997225270880, 69570734551672, 15631743874592, 0, 11001679614575, 340511773571376, 7140522059568, 370007058460032, 0, 0, 66574634324447, 164189953926912, 13611123616976, 0, 75531679099488, 17726747509120, 56492239435239, 334907849354352, 103242986608608, 3201405747935, 0, 17307761116544, 0, 158562597831936, 13081238649359, 205460748713424, 38237262734512, 0, 27991164192568, 62231575497783, 162591418770816, 105683492613216, 74101534796104, 5551773527551, 18270039286656, 496558285663104, 53494353933639, 10660132581936, 349621096825728, 68475193896815, 27288909316312, 35075218797272, 0, 156986001320064, 90011537492267, 101073062199648, 31913099691048, 60120228104247, 101415262689056, 104769023705184, 343558715713920, 0, 24635727323032, 478144269662976, 10607190828400, 207302730538896, 0, 3265327110810, 220772033358720, 37923178060392, 98158578239072, 8608749467265, 99960850883424, 133937306079480, 20901278274432, 0, 105897785383456, 200822355132048, 0, 5317484323216, 152480296633728, 11152372487056, 86016354466747, 198764322902832, 48202286125536, 64177839943119, 0, 102166811628640, 8136260542785, 29426589086648, 454946013994752, 12460992352080, 24503341164951, 91512087938283, 193298690475696, 215584492812672, 0, 37142273890152, 0, 82991132424075, 104705940632928, 140058029413128, 448044153467904, 134176851830560, 15582327428988, 26612250575463, 7978523827990, 209271110626176, 33279879905544, 0, 299626105731072, 90220723318811, 43024058083872, 135287513503752, 213776889989376, 0, 100348903247520, 20842913284156, 583112506120704, 138306677090664, 17425007418576, 0, 194782928872944, 47011565525664, 51852490551552, 8915141872766, 0, 207485446447104, 278690179626480, 45032899460224, 134054676211944, 132109499667552, 0, 33061646519559, 43891573692384, 563147800903296, 0, 17510067366416, 293372022018048, 86207701863067, 9384480903776, 52220251594368, 0, 128674351595616, 24208609033964, 198328372930080, 39174440271303, 137238801273248, 0, 286189623124224, 33184634211351, 10495669103240, 202190092946688, 0, 270821029511472, 280223200520064, 67873579683136, 139692204430392, 40373907286487, 133329363896480, 24699044325428, 0, 46910345146912, 537942618444672, 67838269552824, 265341855390576, 0, 273266904219264, 166849528092939, 48624418137216, 5181847610671, 267861885535824, 196124303589216, 0, 530354731826304, 26238652303664, 63636821640120, 13309666596376, 49832033460256, 0, 32873685672291, 367831388821632, 263120907498000, 62793917607936, 190879834381728, 41997588058591, 131271827271904, 33251348114224, 0, 194076075521568, 38545906848675, 267235541154432, 69818071808352, 71615155959456, 16570495895136, 161511870068115, 391249585141632, 0, 64290833280992, 0, 188561480958048, 43980216110111, 71661457387416, 66519616353120, 169476827539635, 360787656294528, 255428502855504, 15755287806112, 71470991298976, 0, 152050573266851, 35416791868784, 240992783007264, 148430084516208, 0, 41550228262947, 352919231309184, 72248814116904, 18141734724128, 0, 161429820510371, 370282048875648, 346310983655424, 0, 186414642524064, 143064357200112, 32983404535408, 12525044123876, 70029126349984, 0, 105930044118240, 364111280265600, 42480159403059, 338668661263104, 444488030762448, 67973723808288, 9450107416540, 365876420103936, 238549085422944, 0, 17609438923304, 42406508355536, 101055047585568, 19632304089408, 73987485076960, 156239590856603, 96616243165384, 359655207190272, 233126152593504, 144354341749488, 49412010049936, 87172617600783, 236476366182240, 0, 93350616219208, 0, 331847649384192, 21224536599840, 434238387670032, 468538148236032, 90595506887247, 18861598456900, 230783307996768, 146067672118800, 0, 105910209585696, 427236282873744, 0, 339591231721728, 24396631110016, 16977691725175, 418351246969776, 52456058538832, 0, 217441489809408, 19067865581552, 98393235081496, 104204657384160, 26439772880000, 71859975344559, 412291502205360, 445563685179648, 92873876699631, 0, 228396841319328, 211191440440320, 49319361689680, 42665813370552, 78881256272031, 139192267809120, 438706890478080, 102551998180216, 604033214150016, 14868364295280, 440726150664576, 0, 90177481969295, 49698870075576, 134138807654496, 29081619212064, 402204638987376, 142599308537952, 433818911659392, 0, 206026089925632, 259040980641360, 0, 83559968198391, 138677429727648, 10680263110415, 30555749891712, 577915923457152, 252326949306384, 48470292371448, 204253064647296, 114931006537227, 139484708196960, 570015485391744, 80860632459351, 411748009400448, 45132579440536, 558042415176960, 121973861817947, 276147563710848, 52278441295208, 136591857166304, 138144556324704, 178052149814904, 550295696756736, 253985028325776, 10505793587242, 269211488250240, 63344036378144, 173005476891192, 0, 141204012886240, 699116247599616, 22767281572752, 117474980970667, 245429617786032, 72380829148576, 0, 525412500463872, 178789549709344, 42469825587159, 263256488921472, 0, 363571584281088, 115466437021755, 179451907559688, 174689207277088, 31531469185788, 670992030116352, 0, 355766492113152, 67834201676512, 261274395975936, 340599924584688, 662405565959424, 177987675481320, 70140858977376, 649567832618880, 0, 334664929916400, 68728470008384, 172364006472288, 251186177402784, 641135088107136, 348744949617408, 19965444629472, 0, 86015613671424, 245276513834976, 59781707061063, 177622941103520, 325694395153392, 334578338745984, 95045212325696, 200620149076395, 0, 614244965023872, 94818089104824, 210132228357099, 438298753573248, 323273564263824, 242814595852320, 46298659736304, 55294154917059, 429807635313792, 90597150820096, 463885936488576, 0, 240052701559008, 98025277587552, 204290872510515, 456870309985152, 90979493448672, 299106963429408, 421996444003968, 29446990033952, 195002954551811, 293018836239648, 188552356177008, 0, 434217833094528, 406501981991424, 521643894729168, 25347933898116, 139491031920288, 514185969385488, 429349730939136, 290317290013536, 65459605407696, 130963578859720, 547696385784576, 118026174444543, 287530904547168, 502834941645072, 539994733189632, 0, 40323475174784, 486642814779696, 265542402336768, 102614649120063, 515335329508608, 693417968208000, 65834161639352, 177831167938656, 684672672249216, 510035321609856, 183531069402912, 311404498980240, 656870440931712, 151503670036347, 635691160016640, 330084336348288, 222617638372536, 795022887859200, 91426956037344, 785591565808896, 0, 224799222901792, 425209288409088, 755782407700992, 402071992620528, 733052437568640, 303631636053600, 117091622950144, 248513188513995, 505772317811328, 535003979078016, 356630334407712, 596839151098128, 624650288484096, 779554744053120, 886995523814400 ], 80 ], [ [ 1, 0, 11752766, 0, 6872243528, 0, 31959377672, 0, 95807398305, 0, 2181710520356, 0, 123912895412, 0, 1234516714256, 0, 5670900222711, 0, 3014558083146, 0, 392628773, 6918051081664, 7462026305, 666418522502, 8652178882553, 0, 614262083221, 0, 20106403746540, 1744142535521, 0, 6136289451752, 9050582091180, 41520925902, 0, 18238630118368, 0, 162883764974, 0, 1496660266344, 0, 62307742649508, 0, 0, 377145541596, 1234957014646, 2496435191218, 37406590713936, 1752086795246, 0, 756033877398, 16432824972912, 33666914087036, 0, 509298197096, 36901045623284, 0, 0, 0, 2094883179888, 700499955592, 0, 654063038177, 5383498630432, 1990615140188, 0, 0, 102751439384160, 33442077387501, 509088627245, 6433965179512, 0, 1644899926632, 14719385683458, 0, 60958031797344, 2418617180712, 0, 353591342502, 8188075906932, 0, 54603887366112, 1267353225315, 0, 2960825733360, 141350200397148, 775946873132, 0, 2932418202605, 0, 10557741705891, 11450411983076, 3327498511216, 0, 52136579974927, 6068716185582, 0, 8752333016276, 0, 10199588777547, 1479481781832, 149441501885760, 0, 90249512803044, 0, 6793171426474, 16437875948624, 3222042623112, 6083229495216, 0, 23378055741768, 0, 11739333961, 6415101813456, 14915506253391, 1589075966214, 18543659746400, 0, 0, 17182909139373, 80341671431168, 7840184280426, 16175590137591, 0, 212773165598880, 2964889358670, 639754989433, 13192430599146, 0, 18418381073019, 34453396101312, 0, 20680628093344, 1769790185413, 198768442365828, 0, 13138838371752, 737215197965, 0, 17385829708144, 16330701489252, 34488589994076, 3824837304062, 1919855770545, 0, 133283740541616, 19255628042533, 12003989143432, 32419932621248, 5277245392102, 16143383332272, 40113325307008, 0, 19787777213753, 386527769070, 0, 0, 41421295393260, 4453660547880, 35821708660064, 0, 116124196699748, 6130152198341, 94796902525788, 0, 0, 12562783636392, 37043088963180, 0, 18116730057720, 0, 278091117996480, 5538092815592, 0, 1764209294822, 18742871033752, 0, 5389951190096, 95886047103396, 61916743088352, 23523193416660, 38571677066848, 0, 2321389766382, 283912611897600, 0, 2081839700662, 26975221488112, 2739325163814, 5579237842490, 35053799154208, 53192444505872, 0, 60601977515568, 5600780965064, 0, 3134872443374, 57913388706504, 0, 172846118772096, 97528549633668, 24961859871472, 0, 7286037234824, 0, 55957907818028, 0, 4318823798356, 92418754097508, 2090813674536, 0, 55010234942204, 5715905530828, 0, 65093212537776, 10278077775328, 0, 4035427057296, 348390453959388, 0, 7867502852326, 0, 152779724473920, 5134707854998, 10025886951818, 26622387327952, 0, 59859863214336, 49675938420765, 61212137158556, 1363597302945, 11215781870400, 0, 6201605737098, 3557332035336, 32780768579312, 56873004445664, 23174168193990, 0, 151027091486880, 90968749413120, 58213434863996, 0, 46661613920031, 5404177856136, 358661401106400, 0, 59790382457984, 15365313592424, 0, 4060183859272, 0, 26877582052626, 85607693931760, 2578652851427, 90110888475936, 0, 12723391561152, 9841550043348, 5036516365352, 199546784771988, 0, 0, 1367813846306, 146354284107360, 5067876778877, 13966802895072, 50581942421961, 0, 90456109002560, 2397180444135, 0, 19798231938712, 0, 140125878886560, 5966782429840, 80701594363347, 190163455781340, 24379382794978, 57278320312401, 0, 95215123557984, 4508709814345, 16549244940952, 478843730930880, 16549312994883, 8912028524872, 2241255964282, 208870540329120, 22841928574932, 31934066781058, 0, 77822537612519, 89758694707104, 126747165159336, 0, 88503290820672, 11023711438894, 0, 4317323347322, 20076359114292, 9244631803600, 0, 192248616752508, 38764877917192, 2959285886232, 206856572758080, 0, 84671066577552, 7875711609215, 124847364913908, 0, 10649632688560, 22310679556971, 185708646128748, 32830180337136, 5189180111952, 0, 9922954646896, 0, 73437687837087, 40620563092104, 117407278492896, 0, 12560416221102, 23791094303811, 24892681661396, 0, 10457442217136, 295392516588480, 21734857849467, 80575240511227, 4801852299582, 201196704360960, 0, 18909999776382, 0, 131484405425604, 30392938227739, 123064321426816, 0, 13629775225674, 24166107655467, 35776942513904, 8349359089132, 194110766525760, 269957331911868, 0, 280511354674080, 35330183473928, 126514600595124, 0, 766592783061, 19185716752474, 0, 32430739898624, 574437128741280, 52698539584944, 16144285389616, 0, 5799924010974, 38907129616640, 44026078048568, 0, 1949388099321, 266508253762596, 187120911606720, 31908572647913, 120811544822528, 21415122030376, 31183120135071, 7568043889814, 35058544055120, 0, 25875207731940, 273931474321440, 59777883548672, 8889362353670, 31933374718173, 116756241051968, 0, 22898527591626, 0, 185115245070672, 32764887072479, 61173182044512, 0, 266014470538080, 54769706886720, 9942482166590, 163951080188688, 6180900125673, 258269462464068, 60992216324064, 0, 0, 34799673345819, 22178756576872, 55988862647472, 0, 38020053902224, 28475524529952, 371509701682080, 61188632846076, 252913015601028, 10484285393608, 0, 153683820512234, 30389259086552, 6421356521805, 0, 182750668175376, 135549314149836, 0, 33984682812972, 20846708147752, 56742935922156, 58329469123328, 0, 13316134968862, 382091017240800, 28212473378292, 354968725841280, 0, 55828521209568, 176688917921376, 36154150340533, 3450712274950, 27554688506232, 0, 9760925767436, 54760186980608, 91247423824320, 35224675923192, 10557560692040, 62755648467104, 64502709638208, 0, 147829169419028, 3886310245470, 377099017626240, 233584177938720, 0, 137391658464348, 0, 37912840353616, 65229627792300, 13591606628360, 0, 58683983378144, 157659203095148, 80633779597280, 0, 347401784471040, 12813514945512, 130976569229388, 0, 80327652924924, 30049836013592, 9869460973866, 231548051660352, 0, 138500449687716, 96489183465792, 38352265350000, 0, 338627248073280, 14423680693192, 455171406536148, 0, 8924548930502, 354125224071360, 0, 8314180998662, 15336953143096, 133098584241396, 39778207863632, 0, 90949224976272, 10227533210220, 62258493285088, 0, 86527291342352, 94889492197968, 347404780296000, 18099553311776, 9201950179402, 436871660985180, 47967004227312, 10591784637414, 82662226377444, 0, 228883516342656, 210734807073600, 15418552288290, 82790453927552, 37567647046192, 0, 89102355698208, 65854530163851, 16270628728744, 468040704868800, 90312840171308, 85471716852804, 0, 222598686561216, 134511208264068, 6885590867496, 0, 44253921258672, 78725250604064, 38125732929142, 0, 126256900026048, 86968941608828, 19617750151488, 0, 13740029280856, 425639793818268, 8935051940296, 462508823075040, 0, 0, 83145265718504, 205237442408640, 17017104871028, 0, 94418132220576, 22209951151968, 70549143029385, 418634888546988, 129065532687504, 4004733106075, 0, 21726976232320, 0, 198203247289920, 16343203681498, 256826019328740, 47850801729552, 0, 35064925299910, 77747675407905, 203239273463520, 132111659727360, 92630305117916, 6940421426445, 22895297044160, 620697857078880, 66804421033971, 13332682489576, 437026371032160, 85525265247164, 34114731556904, 43892607622390, 0, 196232501650080, 112342557193639, 126348621710400, 39973114842546, 75106538110371, 126777645408400, 130968873095136, 429448394642400, 0, 30798254065304, 597680337078720, 13276671064232, 259128479081748, 0, 4083248594766, 275965041698400, 47453788262626, 122706789845920, 10764214171727, 124958657067936, 167433332840376, 26187166620992, 0, 132380963392160, 251028009823188, 0, 6646649362246, 190600370792160, 13997331854800, 107349924327827, 248455467736860, 60377002421192, 80181109313661, 0, 127717246198640, 10168549210835, 36785158882552, 568682517493440, 15604947991760, 30592913887203, 114261953526447, 241623427202940, 269480616015840, 0, 46474534687778, 0, 103578981352399, 130887433650144, 175081010546856, 560055191834880, 167735545607840, 19526389076334, 33244494555843, 9976735548702, 261588888282720, 41601858964692, 0, 374532632163840, 112653744392819, 53895115825992, 169117865660136, 267221112486720, 0, 125442117214512, 26079667839694, 728890632650880, 172891966818228, 21813909554000, 0, 243478709666508, 58770139760976, 64897086612792, 11144266704652, 0, 259356808058880, 348362815377996, 56413473720424, 167576965719828, 165147699906336, 0, 41306956121691, 54870149969376, 703934751129120, 0, 21933369148016, 366715027522560, 107639272340187, 11778754557782, 65359555482104, 0, 160853764816416, 30282170607102, 247926631465632, 48861658575759, 171559645753216, 0, 357737028905280, 41464300694187, 13147586161502, 252737616183360, 0, 338526359432988, 350279000650080, 85026391719392, 174621140400084, 50389097748139, 166672849032256, 30902791346874, 0, 58641453646304, 672428273055840, 84803476733424, 331677391781868, 0, 341583630274080, 208326957195474, 60858676575928, 6475989128021, 334827427537476, 245167716262560, 0, 662943414782880, 32871265055176, 79551666842544, 16659362729774, 62293661107760, 0, 41022972852120, 459789236027040, 328901204990196, 78671189627872, 238612129753200, 52421962193513, 164097761625728, 41609660525976, 0, 242607623639472, 48137870321100, 334044426443040, 87280136247360, 89651454268672, 20747425956790, 201657939510288, 489061981427040, 0, 80548195122784, 0, 235714380435072, 54909103312079, 89580295773072, 83157066928320, 211661909274888, 450984570368160, 319285682881668, 19759486968968, 89472570738464, 0, 189844129109234, 44309648086872, 301260326156832, 185537665688556, 0, 51892429820472, 441149039136480, 90314625956556, 22718442383208, 0, 201611373151634, 462852561094560, 432888729569280, 0, 233027492737536, 178830506543436, 41277878305752, 15669260579326, 87541370665088, 0, 132420757060320, 455139100332000, 53056689936012, 423335826578880, 555610157633700, 85098376335968, 11830965546550, 457345525129920, 298201452531360, 0, 22017790405636, 53132051548816, 126327011394480, 24575977567720, 92489570367584, 195127099781228, 120778335715520, 449569008987840, 291422786494560, 180442972350348, 61848740873616, 108819547435344, 295610900165952, 0, 116696302032800, 0, 414809561730240, 26579573618312, 542798082817908, 585672685295040, 113131675012824, 23588210506466, 288494577434112, 182584634008116, 0, 132393312536112, 534045451822548, 0, 424489039652160, 30610527119136, 21197215444202, 522939154520700, 65650461398032, 0, 271801862261760, 23838595235620, 122996947946432, 130261517563008, 33127637597536, 89730676851951, 515364473565180, 556954606474560, 115983478490544, 0, 285507731314176, 263989300550400, 61740179228592, 53452025713462, 98534948416431, 174000703198848, 548383613097600, 128195521144508, 755041517687520, 18610299928456, 550907688330720, 0, 112623205347164, 62205697469942, 167683878005568, 36430094323328, 502755875588268, 178260935099184, 542273639574240, 0, 257532612407040, 323801309238660, 0, 104383803983325, 173358586586304, 13353304809175, 38286962201280, 722394904321440, 315408770069940, 60663835523510, 255316330809120, 143446223035839, 174363179207040, 712519356739680, 101012269191111, 514685011750560, 56419319212184, 697553018971200, 152295462600739, 345184454638560, 65429791847746, 170748388504960, 172688288869536, 222576887509656, 687869620945920, 317481351315348, 13133831690306, 336514360312800, 79348023226152, 216268546355016, 0, 176513747770640, 873895309499520, 28515968211920, 146673207457727, 306787086340860, 90600181199992, 0, 656765625579840, 223501417956320, 53051019414963, 329070611151840, 0, 454464480351360, 144173112099499, 224323358230056, 218375989916000, 39462816272334, 838740037645440, 0, 444708115141440, 84907795316792, 326592994969920, 425749996575756, 828006957449280, 222493214806548, 87681756575616, 811959790773600, 0, 418331253240396, 86032936905624, 215465833412256, 313998887056512, 801418860133920, 435931187021760, 25004959214902, 0, 107760480694752, 306611807596752, 74620742062959, 222039820541056, 407118066485388, 418222923432480, 118990932522592, 250489152394794, 0, 767806206279840, 118528251173424, 262430332525674, 547873441966560, 404092025947476, 303530581591440, 57946274345976, 69048559408080, 537259544142240, 113425231143072, 579857420610720, 0, 300078406186272, 122539143471360, 255131692563288, 571087887481440, 113909020332384, 373903051684512, 527495555004960, 36874114753768, 243534605715434, 366292892697312, 235690505264556, 0, 542772291368160, 508127477489280, 652054987592100, 31697872797126, 174371991812880, 642732580912500, 536687163673920, 362911708269600, 81948422864016, 163712505333440, 684620482230720, 147386493490044, 359429073122112, 628543775286708, 674993416487040, 0, 50519082200096, 608303614283100, 331928002920960, 128174019071331, 644169161885760, 866772460260000, 82412461049462, 222299328360768, 855840840311520, 637544152012320, 229425636180384, 389255707162260, 821088051164640, 189162052409739, 794613950020800, 412605420435360, 278283748206696, 993778609824000, 114451672800152, 981989457261120, 0, 281013509446880, 531511610511360, 944728009626240, 502590081620556, 916315546960800, 379555710370032, 146605492293152, 310355451691794, 632215397264160, 668754973847520, 445807265407392, 746049058053300, 780812860605120, 974443430066400, 1108744404768000 ], 80 ], [ [ 1, 0, 12223236, 0, 8376684186, 0, 37023814448, 0, 114131335506, 0, 2618700404640, 0, 144419616731, 0, 1453597922720, 0, 6806881105128, 0, 3610351460460, 0, 408601601, 8303219308512, 8084336593, 782713250164, 10402883588374, 0, 737114462257, 0, 24129197411088, 2092971042625, 0, 7332767281904, 10871664845598, 47802930596, 0, 21888851449248, 0, 189600341300, 0, 1759241578672, 0, 74769254008632, 0, 0, 455295980346, 1481608269428, 2975353712900, 44890735533696, 2102502274212, 0, 910956045246, 19623315430496, 40402973284272, 0, 604525965808, 44318390250028, 0, 0, 0, 2514942089466, 827146296688, 0, 778807698314, 6350355919040, 2388868160178, 0, 0, 123301727260992, 40152940551732, 605165022962, 7722266287128, 0, 1963297532912, 17583174874796, 0, 73153644444000, 2901013178096, 0, 414661738143, 9827269589664, 0, 65529455363424, 1515728077118, 0, 3507825826144, 169620182186184, 921692109555, 0, 3518064300666, 0, 12676589089920, 13741142159904, 3931422864928, 0, 62632610715418, 7252972544676, 0, 10503447399744, 0, 12248042794992, 1756232500923, 179329802262912, 0, 108304062870096, 0, 8112592080396, 19728268908480, 3862175289971, 7222115117024, 0, 27892679082736, 0, 12580672249, 7670300041760, 17903800148904, 1870496564436, 22255287121632, 0, 0, 20659674905766, 96416387746080, 9380412397996, 19412509002984, 0, 255327798718656, 3508985549284, 765590391089, 15823798479660, 0, 22138826226274, 41346798760968, 0, 24818311722528, 2123685669569, 238522065664248, 0, 15697975166448, 878716010257, 0, 20864553660288, 19618499634318, 41389141024272, 4548493801060, 2302956829681, 0, 159947840315904, 23140543585630, 14318793604784, 38907889327584, 6315705493684, 19396636861638, 47845869215744, 0, 23765601585814, 446996057204, 0, 0, 49707067387152, 5280372936304, 42990221609184, 0, 139455051356908, 7356182600401, 113756228834760, 0, 0, 15007803446512, 44453219671056, 0, 21761775886806, 0, 333709341595776, 6565231405680, 0, 2107363238740, 22460665180304, 0, 6420258186192, 115063203892536, 74304532149216, 28238798436174, 46288507787424, 0, 2783645539172, 340695134277120, 0, 2509696881846, 32208782193120, 3248149539364, 6652604737812, 42067054292256, 63835201617000, 0, 72726929684928, 6647225749616, 0, 3755986755380, 69558999428436, 0, 207424686258528, 117034222389624, 29773387344992, 0, 8706493940848, 0, 67153853861280, 0, 5192579003706, 110902467746232, 2481263933872, 0, 66070708363516, 6802884610832, 0, 78114681722304, 12177920139392, 0, 4845233799186, 418068452526408, 0, 9440663274644, 0, 183335669368704, 6168963583854, 12010695825620, 31773350197024, 0, 71834662534176, 59648816890524, 73457240970096, 1617708639074, 13283739572032, 0, 7445642276886, 4245584164912, 39240847758176, 68302590294964, 27653557736516, 0, 181232509784256, 109168334464416, 69858798216624, 0, 56034134243376, 6478381556656, 430393681327680, 0, 71785594451668, 18441203806296, 0, 4816669828336, 0, 32093706395820, 102736086355776, 3071013017974, 108139140942048, 0, 15080583565824, 11810942325618, 6030365988400, 239456062636632, 0, 0, 1625026006623, 175625140928832, 6075384187154, 16650321036608, 60733951599756, 0, 108554316133344, 2861544857710, 0, 23759386398168, 0, 168151054663872, 7072266254176, 96944444430210, 228196070007624, 29105855087980, 68756432061612, 0, 114262154556768, 5404710447482, 19860602000856, 574612477117056, 19878392570976, 10683851850800, 2662936499071, 250644648394944, 27411892791264, 38240792191916, 0, 93484778386330, 107714439935712, 152103288395112, 0, 106208739508896, 13145192022148, 0, 5171140143927, 24093209438496, 10991127501088, 0, 230698281812616, 46257138545904, 3521757051043, 248227887309696, 0, 101610070417152, 9445758137798, 149823647241984, 0, 12734394172384, 26789823151776, 222850317064104, 39400762687680, 6217571996139, 0, 11763189872416, 0, 88221513203770, 48475104545264, 140897394448992, 0, 15004003421860, 28556612207424, 29871865773888, 0, 12487355312032, 354471019906176, 26096403972096, 96759003358978, 5678690777956, 241436045233152, 0, 22662512853636, 0, 157785934017168, 36534159973146, 147686101041504, 0, 16262983927756, 29007865448496, 42935148786816, 10000085269683, 232932919830912, 323948711241864, 0, 336613625608896, 42146127674608, 151822168220592, 0, 911279673145, 22983646471596, 0, 38919705648480, 689324554489536, 63242679760008, 19295382190304, 0, 6891864764676, 46691450965920, 52670305850896, 0, 2337759190681, 319809819773880, 224554963348896, 38350308954894, 144980235815712, 25552625210224, 37424936806920, 9045258072756, 42073148292096, 0, 31090700162478, 328717769185728, 71309430436480, 10561188943828, 38360233600326, 140113871291040, 0, 27450424371436, 0, 222148317474816, 39370800914746, 73410541892808, 0, 319217364645696, 65729685453600, 11882096918788, 196888604865660, 7414964554577, 309923289782136, 72762398421696, 0, 0, 41796376953634, 26490801489392, 67189358616360, 0, 45625622693184, 34209337598118, 445811642018496, 73429192446672, 303495553546488, 12458151231856, 0, 184561314317344, 36398480024208, 7699685598865, 0, 219308153476416, 162659104927848, 0, 40803277222782, 24860457340528, 68094356137968, 69999333130080, 0, 15938050998820, 458509220688960, 33892924882062, 425962471009536, 0, 66574316409536, 212034053171616, 43418770343230, 4083509517220, 32979632840144, 0, 11634718557656, 65716194558816, 109503470119200, 42294187970742, 12560764975280, 75310949377632, 77113130413184, 0, 177532920126604, 4646735028884, 452518821151488, 280313090128608, 0, 164869935961032, 0, 45227477828512, 78277066266000, 16245908232880, 0, 70424951270880, 189297059031388, 96766880529048, 0, 416882141365248, 15225935081584, 157171828879080, 0, 96483357573324, 35992266299152, 11746792211676, 277870015942944, 0, 166200486993720, 115791460602144, 46044418237542, 0, 406352697687936, 17227936858800, 546205569966936, 0, 10699770801556, 424950268885632, 0, 9998422038534, 18356660529792, 159718248458136, 47476607117984, 0, 109143510414720, 12189653574768, 74712687249312, 0, 103837017820776, 113871947303808, 416885736355200, 21483092260928, 11053829456334, 524245878212040, 57398921480160, 12671100907684, 99281770925244, 0, 274669563343200, 252881768488320, 18459782072772, 99352812923016, 44790049682656, 0, 106927383504096, 79086059345040, 19451043066032, 561648845842560, 108379772685216, 102628993203996, 0, 267127767605472, 161413412746104, 8185571946160, 0, 52923861009632, 94549223099668, 45488163968644, 0, 151516574781216, 104367094410240, 23300555654208, 0, 16498025582706, 510767660357064, 10694349852784, 555010587690048, 0, 0, 99832745295076, 246284930890368, 20364323819072, 0, 113304585341664, 26496168191360, 84716152261140, 502361774031528, 154888078766400, 4764697051870, 0, 25786686723776, 0, 237843896747904, 19619158575654, 308191123070136, 57247447478944, 0, 41834831276740, 93334901275092, 243887128156224, 158539826841504, 111159042521328, 8309897587274, 27299157780544, 744837428494656, 80221322270616, 15976004710000, 524431645238592, 102685303256764, 40940505363672, 52515685050596, 0, 235479001980096, 134948568484362, 151624181221152, 47706187210604, 90168043271784, 152140028127744, 157168722485088, 515338073570880, 0, 36960732373752, 717216404494464, 15876454474288, 310954095808344, 0, 4861552824847, 331158050038080, 56785153847820, 147255001452768, 12893686602334, 149956463252448, 200929240153752, 31237113637632, 0, 158864141400864, 301233532698072, 0, 7959628625751, 228720444950592, 16618817742304, 128956330274946, 298146484354248, 72055139659760, 96252951869796, 0, 153267680768640, 12187187377750, 44143698730776, 682419020992128, 18638064928480, 36743068766160, 137216875425930, 289948035713544, 323376739219008, 0, 55620037359340, 0, 124422730411786, 157068926667360, 210103902860136, 672066230201856, 201294239385120, 23276553809156, 39912610444128, 11945512000375, 313906665939264, 49923809258976, 0, 449439158596608, 135282226522690, 64306000683504, 202948128996072, 320665334984064, 0, 150535331181504, 31212339703108, 874668759181056, 207477169527168, 26074260801568, 0, 292174393309416, 70528713996288, 77615788980624, 13343734033147, 0, 311228169670656, 418035269439720, 67304650400048, 201099168209088, 198185900145120, 0, 49585355029440, 65848726246368, 844721701354944, 0, 26175687273760, 440058033027072, 129263414607490, 13986481821844, 78161895413264, 0, 193033178037216, 36270108685060, 297524890001184, 58719108713490, 205880490233184, 0, 429284434686336, 49771735385760, 15693571412260, 303285139420032, 0, 406231544267208, 420334800780096, 101441535293760, 209550015986544, 60529551397626, 200016334168032, 36990603273196, 0, 70372562145696, 806913927667008, 101768604338184, 398012783085864, 0, 409900356328896, 250180321811256, 72780319397008, 7762555287097, 401792828303736, 294211128935904, 0, 795532097739456, 39212079104304, 95466432469128, 19923191227236, 74755288755264, 0, 49287715105494, 551747083232448, 394681361247000, 93833291176000, 286344425124672, 62966376409614, 196923695979552, 49786071404944, 0, 291139171757376, 57805895269470, 400853311731648, 104742200686368, 107157715300480, 24790865267572, 242175054391740, 586874377712448, 0, 96066942878400, 0, 282867279912096, 65943860402266, 107499078367080, 99794517503520, 254141599769100, 541181484441792, 383142754283256, 23511262775792, 106938823718976, 0, 227988232624144, 53047871301392, 361527869306400, 222645126774312, 0, 62309623946742, 529378846963776, 108380384179248, 27139139619376, 0, 242074377484624, 555423073313472, 519466475483136, 0, 279640342951008, 214596535800168, 49377861530128, 18670770522164, 105053614980192, 0, 158911470002400, 546166920398400, 63705984751326, 508002991894656, 666732046143672, 101698142561216, 14139813443140, 548814630155904, 357853819639776, 0, 26342956123496, 63361930324512, 151598975203392, 29382865226096, 110991655658208, 234290436561244, 144940347870936, 539482810785408, 349719420395616, 216531512624232, 73950558452512, 130700443761348, 354745434149664, 0, 140041907451672, 0, 497771474076288, 31745205488944, 651357581505048, 702807222354048, 135848184078804, 28209291650796, 346205846871456, 219101508178200, 0, 158876415486528, 640854424310616, 0, 509386847582592, 36378447280704, 25458063373182, 627526870454664, 78523311359264, 0, 326162234714112, 28522928005248, 147600605745672, 156318377741856, 39516793403840, 107759571694872, 618437253308040, 668345527769472, 139267273460964, 0, 342618621309024, 316787160660480, 73797088301536, 63759238110468, 118302561248136, 208809138588576, 658060335717120, 153838989853056, 906049821225024, 22255222819312, 661089225996864, 0, 135226768791388, 74384121417604, 201228948356640, 43475368660416, 603306958481064, 213922561660416, 650728367489088, 0, 309039134888448, 388561470962040, 0, 125317745405868, 208039743444960, 15982983095590, 45658669886528, 866873885185728, 378490423959576, 72553523545060, 306379596970944, 172309503866202, 209241650217120, 855023228087616, 121270740059184, 617622014100672, 67706010550008, 837063622765440, 182892054972882, 414221345566272, 78254199616844, 204904919843616, 207232021414368, 267101505756888, 825443545135104, 380977542488664, 15722252539495, 403817232375360, 94680099060272, 259531496371320, 0, 211823482655040, 1048674371399424, 34041181370848, 176144270030826, 368144426679048, 108322954194320, 0, 788118750695808, 268213286203296, 63692795399472, 394884733382208, 0, 545357376421632, 173135687308306, 269194720079976, 262062772554912, 47200266444356, 1006488045174528, 0, 533649738169728, 101521216072464, 391911593963904, 510899886877032, 993608348939136, 266998667113152, 105222654173856, 974351748928320, 0, 501997394874600, 102848006222288, 258567660352224, 376811596710240, 961702632160704, 523117424426112, 29857927410388, 0, 128541493296192, 367947101358528, 89630008898130, 266456699978592, 488541592730088, 501867508118976, 142198984257600, 300815820874440, 0, 921367447535808, 142238333666184, 315104372207496, 657448130359872, 484910346395736, 364246567330560, 69302090253264, 82918418972646, 644711452970688, 135538140994240, 695828904732864, 0, 360104110813536, 147053009355168, 306343558055340, 685305464977728, 136099933129920, 448699139939616, 632994666005952, 44048816117552, 292416804551584, 439566949154976, 282828534265512, 0, 651326749641792, 609752972987136, 782465842093752, 37905105183524, 209252951705472, 771278954078232, 644024596408704, 435506126525664, 97941575902752, 196461351412440, 821544578676864, 176980779026988, 431327241697056, 754252412467608, 809992099784448, 0, 60268713377856, 729964222169544, 398313603505152, 153891582358128, 773002994262912, 1040126952312000, 98511760513668, 266767488782880, 1027009008373824, 765052982414784, 275320202957856, 467106748470360, 985305661397568, 227168499114882, 953536740024960, 495126504522432, 333949738593336, 1192534331788800, 136804478549072, 1178387348713344, 0, 337227795991968, 637813932613632, 1133673611551488, 603107988930792, 1099578656352960, 455479784686464, 175155507214272, 372655380030840, 758658476716992, 802505968617024, 534984196407072, 895258726647192, 936975432726144, 1169332116079680, 1330493285721600 ], 40 ], [ [ 1, 0, 16813996, 0, 11119340087, 0, 49787858192, 0, 152442185693, 0, 3491067857876, 0, 193851715543, 0, 1947314133072, 0, 9075171141531, 0, 4816122189936, 0, 549060593, 11069660735920, 10998829817, 1049069919980, 13863756969621, 0, 982819295545, 0, 32171019364308, 2790628056833, 0, 9787147601024, 14491580648487, 64363925548, 0, 29183055842992, 0, 254676712108, 0, 2357463179056, 0, 99692400629472, 0, 0, 606071552259, 1975590964940, 3973825609297, 59851958480784, 2803336881964, 0, 1213210434183, 26196309958080, 53868417188372, 0, 808118131504, 59078811760425, 0, 0, 0, 3352889119911, 1107171778128, 0, 1040386440229, 8503015538928, 3185107974743, 0, 0, 164402303014656, 53529106372713, 808703243253, 10295113296916, 0, 2621237796240, 23470664256864, 0, 97534854019344, 3868440343056, 0, 555855942319, 13101725084196, 0, 87368615047824, 2022657258109, 0, 4691907918960, 226160340065568, 1231618202583, 0, 4691019472573, 0, 16899456356439, 18320990198228, 5262135487120, 0, 83487246513737, 9680324015184, 0, 14004063851348, 0, 16327534493979, 2347892154303, 239106403017216, 0, 144401574429708, 0, 10829684280400, 26302010402864, 5150859279863, 9655316439760, 0, 37243429397312, 0, 17101466001, 10236250291792, 23869932597579, 2505670487724, 29671303307216, 0, 0, 27532842035133, 128549865304208, 12516433606384, 25882675005339, 0, 340437064958208, 4694372667956, 1021475794345, 21100718215536, 0, 29506181622805, 55126823377620, 0, 33089783954608, 2831585151217, 318029529510240, 0, 20953247897088, 1173531772145, 0, 27818106538288, 26150176394787, 55183187314692, 6078217983500, 3070828820601, 0, 213257660699568, 30842796630869, 19120073557888, 51873877285040, 8426392911340, 25853204534031, 63890727356416, 0, 31680714299541, 601362057932, 0, 0, 66274845999060, 7061064452240, 57316819464656, 0, 185904735828957, 9808243479737, 151675062106656, 0, 0, 20032781439488, 59269715710932, 0, 29008150876311, 0, 444945788794368, 8779555733712, 0, 2812999581260, 29957678132224, 0, 8576052589385, 153417692909280, 99069009162960, 37647758769255, 61715930960560, 0, 3712154070316, 454260179036160, 0, 3342063127531, 42998608170304, 4343802469708, 8883998006441, 56087326300336, 85110072847220, 0, 96965442358032, 8887095629488, 0, 5009858597548, 92724360276153, 0, 276558461901360, 156045691804128, 39757815589312, 0, 11620466328624, 0, 89534861876540, 0, 6920025878323, 147870018946272, 3317183597072, 0, 88074807023625, 9089144643073, 0, 104150553398928, 16288030900816, 0, 6459321977379, 557424757076640, 0, 12587664305228, 0, 244447559158272, 8222687563831, 16020948426257, 42422169666624, 0, 95777194481424, 79518132204549, 97940774102804, 2162970943709, 17768800682384, 0, 9926125409703, 5668389865904, 52353019728320, 91051795334313, 36922808626784, 0, 241643346379008, 145552916645328, 93142850431508, 0, 74697483039585, 8639925585968, 573858241770240, 0, 95701750695945, 24585939712484, 0, 6440568871248, 0, 42844230586368, 136975737109648, 4102427685189, 144180458946960, 0, 20169200358000, 15747556101447, 8044798033744, 319274881998432, 0, 0, 2171501585431, 234166854571776, 8102488425349, 22236302362352, 80966063434521, 0, 144733267069232, 3820319804757, 0, 31677940111636, 0, 224201406218496, 9458410818640, 129225088252617, 304261554893472, 38857343314656, 91667095052553, 0, 152346200836368, 7208097142613, 26479560915220, 766149969489408, 26497480524399, 14248643553424, 3559196551959, 334192864526592, 36547889352996, 51014154013024, 0, 124613798878089, 143615914674960, 202798853767116, 0, 141607660575120, 17554360388912, 0, 6897827150031, 32122978215972, 14688732022000, 0, 307597806234144, 61762411027392, 4705018749311, 330970516412928, 0, 135476101786128, 12596030672349, 199759232044212, 0, 16993999047280, 35713865558727, 297133853236128, 52530561680976, 8292791384695, 0, 15732084948880, 0, 117596592146953, 64722539031488, 187855975717392, 0, 20028034906576, 38072820513111, 39828621683540, 0, 16670045416592, 472628026541568, 34790003299851, 128989103371817, 7598496642324, 321914726977536, 0, 30226377760464, 0, 210377402625804, 48691340276125, 196907371947568, 0, 21714717647440, 38673964698651, 57244516907312, 13339695845983, 310577226441216, 431931760076448, 0, 448818167478528, 56277729082048, 202425714897036, 0, 1217741846537, 30657756802000, 0, 51890592722864, 919099405986048, 84319919252868, 25753005870800, 0, 9211377905868, 62252855099600, 70280265088192, 0, 3117339490577, 426413234267232, 299398393281168, 51113741487677, 193301662730384, 34118170630016, 49898114808267, 12072019165484, 56095118201168, 0, 41439576723747, 438290358914304, 95219905170560, 14116365260500, 51133586961213, 186813176697488, 0, 36609782904304, 0, 296189403808080, 52476758711061, 97878480886740, 0, 425623152860928, 87634549613520, 15858521160628, 262469045460645, 9887308012329, 413231161667424, 97158494200704, 0, 0, 55716249259285, 35362041502080, 89583569851476, 0, 60832865248816, 45598943574867, 594415522691328, 97903255877892, 404660846686560, 16650498494032, 0, 246034850235837, 48553921040768, 10268157890289, 0, 292404744913584, 216878926657056, 0, 54396546512739, 33198824895360, 90790140799620, 93329135688368, 0, 21264294247180, 611345627585280, 45177128572863, 567949961346048, 0, 88905252911232, 282705944507184, 57880432307669, 5463549320300, 44001192538368, 0, 15538658081793, 87618284260016, 145999158883920, 56383272679503, 16783016548880, 100411123155920, 102913742286336, 0, 236664593686365, 6201014020172, 603358428201984, 373740723003024, 0, 219826671608352, 0, 60392110577600, 104368177837524, 21681778181008, 0, 93896459013584, 252360746061597, 129017260059164, 0, 555842855153664, 20350428261584, 209562528832416, 0, 128614425929721, 48012065243008, 15694390528377, 370483059631824, 0, 221600737044192, 154384913766864, 61385007343959, 0, 541803596917248, 22996496337872, 728274289749984, 0, 14269542998348, 566600358514176, 0, 13323724803419, 24491255714185, 212957752330080, 63387627645376, 0, 145520980183632, 16280364990489, 99614836909744, 0, 138445827785588, 151825465849872, 555847648473600, 28721157531408, 14734239893515, 698994695899680, 76585460553024, 16907737627468, 132346666841337, 0, 366218298014256, 337175691317760, 24626901119721, 132466887921908, 59816792796864, 0, 142566047450256, 105426045649173, 25958852051376, 748865127790080, 144502753641788, 136817685310233, 0, 356162570363952, 215217945612768, 10939402486544, 0, 70625113808832, 126039328024521, 60737739675520, 0, 202015187416656, 139152515941820, 31146535366096, 0, 21993954650323, 681023700850848, 14267964822288, 740014116920064, 0, 0, 133090856265705, 328379907853824, 27171063587393, 0, 151070424891408, 35379028303440, 112934749418613, 669815852416800, 206509572070704, 6366413677757, 0, 34476225578896, 0, 317125195663872, 26156280886231, 410921664300768, 76387632709184, 0, 55860385009376, 124432911383973, 325182837541632, 211381573148112, 148209842837780, 11085889541309, 36456024960400, 993116571326208, 106941793912401, 21308950592688, 699242193651456, 136895412616713, 54585008455652, 70072311712224, 0, 313972002640128, 179885599476457, 202160712320976, 63694924517120, 120209361744129, 202847659472272, 209553234337680, 687117431427840, 0, 49278644469092, 956288539325952, 21186948399184, 414605592894048, 0, 6494202303039, 441544066717440, 75766160522368, 196334290572304, 17199325797669, 199936888694160, 267898012641012, 41711240453744, 0, 211813034092592, 401644842080352, 0, 10617638410935, 304960593267456, 22217182076752, 171896306083145, 397528774022304, 96204882642752, 128324730461241, 0, 204351086582960, 16254509831477, 58857023221780, 909892027989504, 24879475717712, 48979597076511, 182921662913577, 386597509168032, 431168985625344, 0, 74209586343136, 0, 165854328399497, 209421896983824, 280133006387148, 896088306935808, 268382665300400, 31086793230896, 53209771021935, 15935963887031, 418542221252352, 66563777976612, 0, 599252211462144, 180343729726569, 85863368328512, 270591974568396, 427553779978752, 0, 200709782805264, 41643890630192, 1166225012241408, 276630595091124, 34799576422640, 0, 389565954896544, 94034496759120, 103573944940352, 17800988058783, 0, 414970892894208, 557380540942752, 89869249137600, 268126593333684, 264240649978896, 0, 66107908062279, 87794513092560, 1126295601806592, 0, 34948748150672, 586744044036096, 172319127351913, 18697048589492, 104304926855488, 0, 257370353835024, 48382841924176, 396689076466224, 78263777155677, 274499890869808, 0, 572379246248448, 66357111851403, 20951670821396, 404380185893376, 0, 541642204110240, 560446401040128, 135451033996032, 279396178584972, 80685195508765, 266681016116272, 49351543441360, 0, 93827734719152, 1075885236889344, 135687818690436, 530683855868448, 0, 546533808438528, 333511115529573, 97123318045248, 10352775998473, 535723912307040, 392273280730512, 0, 1060709463652608, 52360081734016, 127284922865028, 26586479855948, 99671305485392, 0, 65695697714835, 735662777643264, 526241956231392, 125301088341760, 381784342315536, 83935164760637, 262559609615504, 66429432222976, 0, 388177209518160, 77059836866403, 534471082308864, 139651236590544, 143017618322560, 33089267025492, 322838238715365, 782499170283264, 0, 128285430176896, 0, 377148020391120, 87907504694421, 143329862852436, 133054325680080, 338806371998565, 721575312589056, 510857114335584, 31413690668112, 142727061263744, 0, 303925891981437, 70771467918080, 482024260810032, 296860289119008, 0, 83065992039699, 705838462618368, 144504844854660, 36225149677392, 0, 322718934458877, 740564097751296, 692621967310848, 0, 372847664213040, 286128834486816, 65888697148160, 24938043971057, 140068178155184, 0, 211876492061520, 728222560531200, 84927875065215, 677337322526208, 888976299886176, 135737021113472, 18871954554860, 731752840207872, 477128362351248, 0, 35149641502913, 84614247551680, 202126498996176, 39212483549968, 147985398196688, 312341282265885, 193248549848348, 719310414380544, 466282496692368, 288708773825952, 98689551409600, 174228269921913, 472983617240784, 0, 186717295955996, 0, 663695298768384, 42376122138064, 868476971800800, 937076296472064, 181100861270361, 37644389780537, 461597500869840, 292135431956832, 0, 211831520279376, 854472762208224, 0, 679182463443456, 48620902074128, 33936579916283, 836702685556512, 104783233300416, 0, 434882979618816, 38058064231129, 196797278352116, 208420706433936, 52766092388624, 143650016674245, 824583196027680, 891127370359296, 185660670222297, 0, 456817041968688, 422382880880640, 98492844288704, 85139330931072, 157714714853301, 278405272493136, 877413780956160, 205115043198908, 1208066428300032, 29698936984080, 881452301329152, 0, 180276055613481, 99265682940800, 268298352183888, 58046286041040, 804409431682848, 285222215929392, 867637823318784, 0, 412052179851264, 518082128156640, 0, 167070206944917, 277378458308784, 21324128402717, 60972203129232, 1155831846914304, 504654065486688, 96818641367136, 408506129294592, 229688001195177, 278984004315600, 1140030970783488, 161674350963825, 823496018800896, 90272348704100, 1116084830353920, 243810248127817, 552295127421696, 104425607725440, 273200848426768, 276304299576720, 356127700111860, 1100591393513472, 507970188467808, 20975135255903, 538422976500480, 126418250365248, 346034354264436, 0, 282425489098160, 1398232495199232, 45447000248144, 234813559090985, 490859363788704, 144561968688832, 0, 1050825000927744, 357608061057968, 84912565920927, 526512977842944, 0, 727143168562176, 230804937594857, 358920762680268, 349407376193456, 62985076744496, 1341984060232704, 0, 711532984226304, 135483655513792, 522548791951872, 681200030859168, 1324811131918848, 355992591872436, 140293083662544, 1299135665237760, 0, 669330041522592, 137260390233920, 344749663588368, 502404685411632, 1282270176214272, 697489899234816, 39858976040884, 0, 171644627588608, 490585358276016, 119478310735197, 355268170530352, 651388935394080, 669156677491968, 189794299281152, 401011492672485, 0, 1228489930047744, 189647457794436, 420076516057893, 876597507146496, 646547269763040, 485653865256720, 92480096599296, 110536636204371, 859615270627584, 180907554766080, 927771872977152, 0, 480130461593040, 196065648148944, 408396243600165, 913740619970304, 181662750512256, 598252621654320, 843992888007936, 58797095123792, 389830654551357, 586076367274800, 377104832440608, 0, 868435666189056, 813003963982848, 1043288027819616, 50583823519537, 278998467665616, 1028372177132256, 858699461878272, 580664771532432, 130720441656000, 261943221237020, 1095392771569152, 235935383609433, 575092693970640, 1005670079750880, 1079989466379264, 0, 80474590203664, 973285821176352, 531084804673536, 205159364225253, 1030670659017216, 1386835936416000, 131476027468672, 355683072752208, 1369345344498432, 1020070643219712, 367085737659312, 622809164834400, 1313740881863424, 302833328193417, 1271382320033280, 660168672696576, 445258677227124, 1590045775718400, 182584089683648, 1571183131617792, 0, 449627407442864, 850418576818176, 1511564815401984, 804144166930848, 1466104875137280, 607295602713264, 233796646146048, 496797571547685, 1011544635622656, 1070007958156032, 713299363610928, 1193678540557536, 1249300576968192, 1559109488106240, 1773991047628800 ], 80 ], [ [ 1, 0, 20374200, 0, 12694586503, 0, 57831200288, 0, 175146699770, 0, 3989091448048, 0, 225878803892, 0, 2245306891296, 0, 10371475198053, 0, 5509143281568, 0, 714163957, 12649397084096, 13636654601, 1210879230836, 15844301210970, 0, 1123222096057, 0, 36765240936360, 3189289207809, 0, 11207113256320, 16561124972028, 74949516944, 0, 33349415817152, 0, 295160593584, 0, 2720101291152, 0, 113934184580448, 0, 0, 692478935151, 2258061023896, 4561612829154, 68399253829152, 3203814737592, 0, 1386186508407, 30007080576384, 61560997835980, 0, 928181092960, 67518659255994, 0, 0, 0, 3831860049159, 1274776202912, 0, 1194652614306, 9795585681296, 3640110168967, 0, 0, 187888429500192, 61174690806534, 929932069922, 11764215797288, 0, 3003241801120, 26880419607744, 0, 111464156290848, 4422005468704, 0, 643963757172, 14971693791912, 0, 99844713064560, 2316899896474, 0, 5394235204192, 258468983358432, 1417860546684, 0, 5362092170490, 0, 19313178459645, 20937574122736, 6057598596768, 0, 95413990575202, 11084075685232, 0, 16003944012016, 0, 18659306726325, 2699855518012, 273264543788832, 0, 165025317983124, 0, 12404527984240, 30056465820448, 5891030305972, 11090122486688, 0, 42678236342016, 0, 21433224565, 11718376786976, 27279774004965, 2889182036532, 33906996727360, 0, 0, 31466123239458, 146907293888368, 14324278114080, 29580051042405, 0, 389071054190880, 5399356859404, 1169337450605, 24120110167968, 0, 33721366184402, 62999140086528, 0, 37815252191168, 3236183981813, 363462257369088, 0, 23995232889920, 1347759045953, 0, 31790478001088, 29884615936632, 63063437216256, 6975849865556, 3510585215497, 0, 243715164014544, 35248917966682, 21912503207200, 59280221815840, 9642105506676, 29544831100788, 73224529256192, 0, 36206538159450, 699027773768, 0, 0, 75741042804648, 8114810285616, 65500505416768, 0, 212462546958594, 11209421163705, 173342949099840, 0, 0, 22942663969536, 67735179618216, 0, 33151490946684, 0, 508509595717920, 10090401392112, 0, 3221722933872, 34259148149120, 0, 9843825402730, 175334522433024, 113217035178912, 43025328538620, 70529844522944, 0, 4243852539536, 519154490327040, 0, 3818715623687, 49256253711424, 4992147516944, 10192925203634, 64097153482688, 97264014734956, 0, 110812828243776, 10208938854160, 0, 5729654176944, 105970729292634, 0, 316056802460112, 178337945922912, 45566244909856, 0, 13306390604944, 0, 102320814320164, 0, 7908426736367, 168994319799648, 3810458769824, 0, 100656950070306, 10438552880498, 0, 119026219449888, 18725204672816, 0, 7381907992431, 637056777397248, 0, 14386144841368, 0, 279368754071808, 9397017513719, 18329753191394, 48606234571520, 0, 109456666401312, 90875582833866, 111929405738188, 2488930881226, 20431238376176, 0, 11343803623287, 6494621937120, 59900463170944, 104059211911866, 42307878432576, 0, 276163932160704, 166340006524320, 106446064399564, 0, 85365764079822, 9878818183776, 655837990594560, 0, 109373446610874, 28095165977152, 0, 7400156561312, 0, 49077920964288, 156536356370672, 4708193554946, 164771220661824, 0, 23183828238864, 17997193742343, 9203491923616, 364885613951424, 0, 0, 2497796046356, 267619345565472, 9265626311586, 25490770622352, 92531213162886, 0, 165401963796688, 4381657381698, 0, 36201732156968, 0, 256230261733152, 10871859583904, 147685806464322, 347727520703616, 44514707331392, 104760963583494, 0, 174105695510304, 8243525097762, 30260727361064, 875599965130752, 30281480850933, 16291705523616, 4090419070652, 381934817349888, 41767310099112, 58358693614784, 0, 142415762365314, 164128225611552, 231762842661972, 0, 161832193667184, 20121115918880, 0, 7891930851700, 36710268799656, 16860081042912, 0, 351540373265376, 70770868019840, 5405190654596, 378252126485184, 0, 154824697908336, 14400755227034, 228288863800812, 0, 19453767922272, 40815360405117, 339581569839072, 60030117886464, 9487772754812, 0, 18082383949728, 0, 134396099870306, 74160037224576, 214683264829680, 0, 22937894679280, 43511308924413, 45517724391664, 0, 19095209944736, 540146476983552, 39759271075893, 147416112698722, 8742724889772, 367902628314912, 0, 34565279965552, 0, 240426264492948, 55647276105338, 225027444372944, 0, 24882803769200, 44198084103093, 65419330396960, 15261916879932, 354945484844832, 493636214323200, 0, 512935201209024, 64495367900800, 231338621374356, 0, 1400956806509, 35065182294640, 0, 59300559900448, 1050399321126912, 96360837043128, 29487481836448, 0, 10575454409748, 71143055918656, 80434619988736, 0, 3564562395509, 487329329885184, 342159017941872, 58415722613794, 220909348089712, 39095449215936, 57026267960037, 13822151953972, 64105642320448, 0, 47356920712248, 500903390140704, 109124657660032, 16208179964780, 58438403154978, 213493935480688, 0, 41859534454560, 0, 338491436434224, 59973454285266, 111858177239808, 0, 486426583222560, 100147363838208, 18158383708172, 299964611212866, 11301717128301, 472264122691584, 111343050276480, 0, 0, 63675729197522, 40501765240768, 102378278913792, 0, 69521630813120, 52111778428152, 679332186868992, 111886372717056, 462469476999168, 19115684269936, 0, 281182674964386, 55538859339840, 11741617466689, 0, 334168974544848, 247861657343040, 0, 62166181785720, 38052218356768, 103757098341888, 106657659991072, 0, 24331365595476, 698680717240320, 51629315716596, 649085822771904, 0, 101905264096896, 323084631223248, 66149073025882, 6284747464360, 50348067756320, 0, 17828009178778, 100130972644384, 166849241601312, 64436337552756, 19257247063216, 114751138206784, 117822260604672, 0, 270473813081346, 7098630016328, 689552489373696, 427119315644016, 0, 251230502816064, 0, 69210244420032, 119276279191464, 24824197404208, 0, 107305807758400, 288412272938754, 147441401360836, 0, 635249100128544, 23364114909680, 239500053929280, 0, 146987961488034, 54918988316416, 18019630606778, 423395974632240, 0, 253258001444352, 176435211869088, 70153612623996, 0, 619204233572640, 26338333511152, 832313361736704, 0, 16314915410544, 647543266873344, 0, 15226328967559, 28032628973930, 243380304628224, 72626389344192, 0, 166305002059680, 18682290468546, 113842879893440, 0, 158219163235948, 173509997948736, 635254455398400, 32991431251056, 16838346213383, 798850971532800, 87641227863104, 19350930554384, 151253365367130, 0, 418525186589136, 385343791146240, 28184814475954, 151386089106028, 68569563341344, 0, 162927805492032, 120482980850394, 29719517622032, 855845860331520, 165141262051876, 156363100760154, 0, 407032926417360, 245963378847072, 12556869371552, 0, 80843157160736, 144044974071330, 69601111380032, 0, 230865702903072, 159026704680484, 35767046444976, 0, 25135773904367, 778312713139200, 16325637312928, 845730419337216, 0, 0, 152103863489826, 375291438295296, 31103603102578, 0, 172648929727008, 40543487418672, 129066002507082, 765503743500288, 236000825715024, 7312443936938, 0, 39604356888304, 0, 362428910078208, 29892552739319, 469624801920192, 87423906620160, 0, 64013419289024, 142206759038922, 371637636346560, 241572756813216, 169379770006732, 12686552135626, 41788066122480, 1134990367229952, 122216405077326, 24369548482016, 799133935601664, 156451917377466, 62379815969344, 80193024815936, 0, 358825253601984, 205583530666466, 231034630153632, 72980255837376, 137379339742158, 231818553356528, 239482963965504, 785277064488960, 0, 56315399984704, 1092901187801088, 24253161736096, 473834997832128, 0, 7457604753628, 504621934460160, 86702983748288, 224374703185136, 19676077112066, 228492854658624, 306159111462060, 47803302634000, 0, 242064554680528, 459022711187904, 0, 12150523846932, 348526475503392, 25517675180192, 196452912556354, 454318628279424, 110230685359360, 146655404050566, 0, 233536614669520, 18592160269378, 67263541425704, 1039876603416576, 28495933754272, 55975328339061, 209053320362562, 441825754160256, 492764670034176, 0, 84917270792512, 0, 189547796104066, 239335062535968, 320144731370580, 1024100922212352, 306710633926480, 35638075865376, 60809812848117, 18235296025020, 478334082179328, 76071182811816, 0, 684859865392896, 206107111906434, 98391550187520, 309240695006292, 488632999131840, 0, 229377476215920, 47652007623200, 1332828585418752, 316141850140140, 39843903215072, 0, 445218257450976, 107463186547200, 118555478206080, 20372012722564, 0, 474252556749504, 637006228683264, 102986239416704, 306422990988780, 301980035414256, 0, 75551408980605, 100331776642560, 1287194973493248, 0, 40044284751776, 670564782691584, 196936140104546, 21472849733644, 119397051880576, 0, 294128268392688, 55343388413680, 453345088558800, 89444346824826, 313704608855504, 0, 654147870934272, 75835966563381, 24003495380140, 462148867075872, 0, 619019578933248, 640510325279424, 155221195137280, 319304865589140, 92211682085498, 304768751994320, 56467747533680, 0, 107228722181920, 1229583127873536, 155067007828920, 606495752371200, 0, 624610219449024, 381155545119330, 111176041001600, 11840995837293, 612255819073536, 448301746455408, 0, 1212239387031552, 60006146003136, 145463698314168, 30432713781268, 113906999216704, 0, 75078201844920, 840757655314176, 601419297844224, 143608943109632, 436314388266864, 95925920640034, 300061287386992, 76022605322176, 0, 443620357245744, 88065789446712, 610824216877344, 159595006097664, 163750615548032, 37891496267628, 368957974932546, 894284766038016, 0, 147032855750528, 0, 431015569671984, 100465735409106, 163802613772032, 152055679342848, 387207270113346, 824657661037824, 583836640026624, 36042997002096, 163421412634240, 0, 347343865530786, 80969681144768, 550868286013392, 339268928728128, 0, 94931262387960, 806672689642752, 165145331547648, 41486714193776, 0, 368821628362146, 846358968858624, 791568115303104, 0, 426103739458512, 327004409148480, 75412072359968, 28616239596394, 160073708524576, 0, 242137622375712, 832254354892800, 97058740279284, 774099949834944, 1015972777949184, 155427284899456, 21608639161000, 836288960237568, 545276617756272, 0, 40240561660058, 96984544489152, 230994773158176, 44890923635888, 169121738253376, 356961457172226, 220848589691332, 822069045006336, 532881342717552, 329952905350464, 112978748228032, 199118068907682, 540539469042480, 0, 213384299528644, 0, 758509035688224, 48536336482800, 992544998366208, 1070944338825216, 206972459020194, 43105344037818, 527526764618544, 333869081344512, 0, 242088476454816, 976540187403264, 0, 776208529649664, 55818148977776, 38783877667975, 956231531140608, 119935652949952, 0, 497009263490304, 43571089600706, 224906535311980, 238190272901952, 60471356802160, 164167519164762, 942380685964800, 1018431280410624, 212183654945370, 0, 522066608251344, 482723436360960, 112770765046304, 97574699385920, 180241459940826, 318168657276192, 1002758606807040, 234412450117156, 1380647346628608, 33996337368736, 1007374058661888, 0, 206029805601570, 113633046540352, 306617891208480, 66509618644912, 919324976947200, 325958132982096, 991586083792896, 0, 470916892006656, 592093903469760, 0, 190935096822858, 316993838558544, 24406975051178, 69885474088688, 1320950682187776, 576747546132672, 110822855126464, 466864255492800, 262500561202146, 318832678147488, 1302892538038272, 184767898850382, 941138307201024, 103165347681856, 1275525520404480, 278640271982306, 631194575265024, 119529608075456, 312222197875952, 315769895667264, 406993040000172, 1257818735443968, 580537392773568, 24007242414044, 615340688497920, 144860438160384, 395457787603116, 0, 322764503258320, 1597979994513408, 52066038804640, 268358344565314, 560982159441024, 165495926554880, 0, 1200942858203136, 408682514792272, 97041578446965, 601729232568576, 0, 831020959221504, 263777063755906, 410187881419860, 399310303518544, 72093257023776, 1533696068837376, 0, 813180748551936, 155100449827840, 597198727101120, 778514217159168, 1514069865050112, 406841275033068, 160330143008256, 1484726474557440, 0, 764948515060224, 157147543526784, 393990336682224, 574162927353552, 1465451629959168, 797131474347264, 45657909678092, 0, 196714551220224, 560655124912848, 136546670915706, 406011214181840, 744444414686208, 764750641224384, 217327784034560, 458298833282658, 0, 1403988491483136, 216735166804920, 480087431437410, 1001825917603584, 738911084737536, 555022414485360, 105857591563456, 126324988690104, 982417647296256, 207159190451712, 1060310711973888, 0, 548709788188464, 224068619307264, 466738551943746, 1044274994251776, 208035507562368, 683700698406864, 964563461516544, 67338316380016, 445520737039266, 669784979115984, 430976978238528, 0, 992497904216064, 929147540071104, 1192329038444544, 57925701937514, 318848451637536, 1175282351944704, 981370813575168, 663603942534768, 149677337751232, 299356785564100, 1251877453221888, 269640484550562, 657235556733744, 1149337121737728, 1234273675862016, 0, 92222363982960, 1112326543277568, 606954206409984, 234463916365914, 1177909324591104, 1584955355904000, 150530924000320, 406486143286560, 1564966107998208, 1165795020822528, 419516443530576, 711781945387200, 1501418150701056, 346095220628706, 1453008365752320, 754478627007744, 508857013846188, 1817195172249600, 209049968809984, 1795637864706048, 0, 513847482089296, 971907140085504, 1727502646173696, 919021801241088, 1675548428728320, 694038261412560, 267745429571584, 567768637711458, 1156051207290624, 1222866237892608, 815182689214416, 1364203910145024, 1427772087963648, 1781839414978560, 2027418340147200 ], 80 ], [ [ 1, 0, 20998280, 0, 13920204127, 0, 62223748096, 0, 190685993548, 0, 4363413905512, 0, 242689555948, 0, 2434043131664, 0, 11344288570095, 0, 6020219410760, 0, 708266627, 13836102163328, 13933679383, 1311212369020, 17334757502620, 0, 1228524125431, 0, 40212790580856, 3488285071041, 0, 12234103828256, 18116659609893, 80441894240, 0, 36477260236736, 0, 318347624872, 0, 2946541976368, 0, 124615454323368, 0, 0, 758121467775, 2469488686960, 4969377781199, 74813181427872, 3504171083240, 0, 1517161551675, 32745556774576, 67333811714872, 0, 1010096715456, 73857787977532, 0, 0, 0, 4191370499319, 1383924526368, 0, 1301007237946, 10628110768544, 3981405997447, 0, 0, 205502878768320, 66915823237905, 1011597819098, 12867915385184, 0, 3276536170656, 29338664228796, 0, 121916063594688, 4835539354176, 0, 695395824976, 16376137431432, 0, 109207774732224, 2528917861248, 0, 5864682590544, 282700352218968, 1540708932808, 0, 5863907602148, 0, 21125735330691, 22900816830952, 6577488810736, 0, 104376224451416, 12100577214488, 0, 17504658897352, 0, 20410944863295, 2935798333958, 298883003771520, 0, 180498995414472, 0, 13537327980040, 32875751897248, 6438949011348, 12069046015024, 0, 46554876724304, 0, 21717670193, 12795213330064, 29838588341895, 3131849789148, 37087319492800, 0, 0, 34426087239288, 160683342862336, 15645608681320, 32353668399855, 0, 425546331197760, 5867745373572, 1277000879817, 26375964442760, 0, 36891909619368, 68906764306800, 0, 41361256186688, 3539503379907, 397536830419368, 0, 26191888143936, 1467761484253, 0, 34771659416288, 32692069828953, 68977153179672, 7597647448420, 3838721167863, 0, 266567481083232, 38561937330500, 23900486577696, 64839865242496, 10532866108220, 32321268245565, 79863999173184, 0, 39605954165020, 751684274976, 0, 0, 82842573874296, 8825895443344, 71643417320128, 0, 232407404791012, 12260304355671, 189593759888088, 0, 0, 25041146126336, 74086161014136, 0, 36265055765013, 0, 556182235992960, 10974034083344, 0, 3516236463880, 37447266992256, 0, 10723342833195, 191772050347176, 123833486176704, 47061882260853, 77143354133696, 0, 4640179575200, 567825223795200, 0, 4179797427155, 53748588485456, 5429754821872, 11108770761575, 70107598308416, 106384861478896, 0, 121203955031136, 11108582539408, 0, 6262324981672, 115921166153724, 0, 345692237544192, 195057068291688, 49697664116976, 0, 14525295913328, 0, 111915788508184, 0, 8652381654167, 184837477219368, 4146395380832, 0, 110108100167260, 11365369600479, 0, 130186425075552, 20359168947200, 0, 8074684499175, 696780831064728, 0, 15734580362320, 0, 305559448947840, 10279907655107, 20028281302399, 53027881410256, 0, 119719726428672, 99405217460073, 122424257857912, 2705270529632, 22210166719680, 0, 12408305271075, 7085436383456, 65441443987376, 113828479809412, 46154037544212, 0, 302054182973760, 181937498826240, 116426853268792, 0, 93379620997485, 10799856033536, 717322802212800, 0, 119636461646932, 30730602967936, 0, 8050670892768, 0, 53555928553964, 171215387863520, 5129156011326, 180221776951872, 0, 25210841792384, 19684704226239, 10055957345888, 399093503635848, 0, 0, 2715897901620, 292708568214720, 10128634719346, 27794719297824, 101215312816833, 0, 180912218005120, 4777243169118, 0, 39596448903584, 0, 280251757773120, 11822726156720, 161556973363848, 380326847454360, 48572013051036, 114588309087705, 0, 190430247115968, 9010840193298, 33098474908064, 957687461861760, 33125526653643, 17810793367136, 4450264006586, 417741080658240, 45683842767432, 63768026423996, 0, 155791664208496, 179517389414208, 253494285908448, 0, 177006581641344, 21943351308600, 0, 8622859834616, 40152703846152, 18360712719344, 0, 384497184929688, 77203862140976, 5883679466738, 413713145516160, 0, 169342133155104, 15745634629048, 249694686318504, 0, 21242296500944, 44646173993691, 371417243682168, 65660360674272, 10367175410448, 0, 19664925637936, 0, 147019799756376, 80904162227632, 234814556985792, 0, 25035215828728, 47592440526531, 49785356187592, 0, 20837376222576, 590785033176960, 43490540443335, 161253545524016, 9497780013284, 402393408721920, 0, 37783144396088, 0, 262968780659592, 60879817581500, 246128642853632, 0, 27143619688840, 48343982619135, 71553885027808, 16675552948558, 388221533051520, 539914591280088, 0, 561022709348160, 70347751330224, 253029170998632, 0, 1523313962823, 38322418632040, 0, 64861479797248, 1148874257482560, 105397039381968, 32191157803824, 0, 11513984061828, 77814259233280, 87850921337904, 0, 3897015200913, 533016436907496, 374241823213440, 63907171014688, 241623089645056, 42648342527968, 62373816105255, 15089785636348, 70117088110240, 0, 51807458029257, 547862948642880, 119025729819936, 17645236114252, 63927018396888, 233512482103936, 0, 45762295303720, 0, 370230490141344, 65609172851968, 122346336193200, 0, 532028941076160, 109539413773440, 19822930989412, 328123106297208, 12359291152297, 516538870615848, 121449106189152, 0, 0, 69654494164968, 44202880150176, 111977697399120, 0, 76040107804448, 57007291382793, 743019403364160, 122377238883672, 505825976889768, 20812560364304, 0, 307578720151264, 60692729573536, 12836044131933, 0, 365501336350752, 271098568256376, 0, 68000032476393, 41498925749536, 113485845035832, 116658938246656, 0, 26580242778020, 764182034481600, 56479518285405, 709937451682560, 0, 111132156116704, 353377835842752, 72358981926500, 6829418352936, 55001885303296, 0, 19428724341387, 109520373961216, 182494847648640, 70483853427405, 20978335564144, 125511296934208, 128642767835584, 0, 295865202489412, 7751249227776, 754198035252480, 467168355877440, 0, 274783271765208, 0, 75490767462448, 130459238672376, 27101787604304, 0, 117367966756288, 315477417581812, 161267518997200, 0, 694803568942080, 25437624743184, 261953093295288, 0, 160790552572116, 60015250880736, 19623242473995, 463096103320704, 0, 277000855515816, 192978366931584, 76736126349573, 0, 677254496146560, 28745209838544, 910342714841928, 0, 17836915735240, 708250448142720, 0, 16659353421787, 30617346739195, 266197124623176, 79234862829296, 0, 181898449952544, 20356734139655, 124516986570176, 0, 173054555151856, 189778984395936, 694809560592000, 35900397712320, 18420018384635, 873743226161880, 95732153963856, 21134673769072, 165455090933124, 0, 457767032685312, 421469614147200, 30787399653175, 165580880322256, 74771385626416, 0, 178204711396416, 131794495202205, 32448278066768, 936081409737600, 180625653214744, 171037822446324, 0, 445197373122432, 269022385552488, 13674168992672, 0, 88281786891376, 157568875403860, 75923080439172, 0, 252513800052096, 173937856089784, 38932299528800, 0, 27494792619167, 851279510782488, 17834871912352, 925017646150080, 0, 0, 166378161719860, 410474884817280, 33967768280879, 0, 188836264441152, 44222915700480, 141180861437721, 837269700239928, 258131065375008, 7960832785332, 0, 43094447840320, 0, 396406494579840, 32696899308107, 513651955220520, 95484710213456, 0, 69826008022452, 155548691434353, 406478546927040, 264223319454720, 185260593776632, 13858918776632, 45569197067200, 1241395714157760, 133688964461133, 26636137291936, 874052742064320, 171133001412412, 68229438896896, 87590916401012, 0, 392465003300160, 224891347935992, 252697243420800, 79619295967404, 150269469378165, 253555290816800, 261937746190272, 858896789284800, 0, 61596483913696, 1195360674157440, 26483645302688, 518256892255368, 0, 8120627839150, 551930083396800, 94708340973964, 245413579691840, 21500278651926, 249917314135872, 334866605956992, 52138391912064, 0, 264761926784320, 502055953738248, 0, 13273568933500, 381200741584320, 27771190229360, 214904468123848, 496910871365400, 120257425785296, 160413646600233, 0, 255434492397280, 20319980702518, 73570302791264, 1137365034986880, 31099057280560, 61231261124883, 228677691690048, 483246790297560, 538961232031680, 0, 92762316836636, 0, 207349880994656, 261774867300288, 350161976683488, 1120110383669760, 335471091215680, 38858892361080, 66515889775563, 19921223175426, 523177776565440, 83203703546952, 0, 749065264327680, 225454077769096, 107330058767376, 338235686910048, 534442224973440, 0, 250884234429024, 52055264110200, 1457781265301760, 345783890127144, 43499268220144, 0, 486957370757688, 117540279521952, 129468279532176, 22253641103578, 0, 518713616117760, 696725539911096, 112337549860272, 335153887930344, 330295399812672, 0, 82638727123131, 109740299938752, 1407869502258240, 0, 43685754640176, 733430055045120, 215422968762576, 23370969947244, 130382147007632, 0, 321707529632832, 60478724600728, 495853262931264, 97850984761620, 343119291506432, 0, 715474057810560, 82949426132775, 26189247737124, 505475232366720, 0, 677052646322328, 700558001300160, 169315114976896, 349242250608552, 100872136622300, 333345698064512, 61689651931240, 0, 117282907292608, 1344856546111680, 169606913678928, 663354711020088, 0, 683167260548160, 416935852475724, 121404737534224, 12942106652743, 669654784457256, 490335432525120, 0, 1325886829565760, 65450731407968, 159103293897168, 33232861499428, 124587322215520, 0, 82132533467817, 919578472054080, 657802339362696, 156627208783936, 477224259506400, 104933950105888, 328195523251456, 83037419519168, 0, 485215247278944, 96332783207577, 668088852886080, 174560272494720, 178772871259936, 41361363320492, 403594152450648, 978123962854080, 0, 160357776159392, 0, 471428760870144, 109897605331168, 179160563650320, 166314133856640, 423544764469608, 901969140736320, 638571311451048, 39266550581904, 178409815017952, 0, 379951159330864, 88464663170176, 602520652313664, 371075271333816, 0, 103841101963833, 882298078272960, 180629225104632, 45280874343504, 0, 403433825430064, 925705122189120, 865777459138560, 0, 466054985475072, 357660953043576, 82361266065536, 31180595540987, 175082741330176, 0, 264841514120640, 910278200664000, 106167951400845, 846671653157760, 1111220196086760, 169671866369504, 23589924896136, 914691050259840, 596402905062720, 0, 43942453617787, 105768438680048, 252654022788960, 49015169315504, 184979140735168, 390461063213812, 241556631233680, 899138017975680, 582845572989120, 360885899537208, 123362568502448, 217814560756236, 591221800331904, 0, 233392563868240, 0, 829619123460480, 52969742088784, 1085596067405448, 1171345370590080, 226398596747916, 47060741539195, 576989154868224, 365169224156616, 0, 264786625072224, 1068090805414728, 0, 848978079304320, 60775078390720, 42425422312867, 1045878213232920, 130979369898096, 0, 543603724523520, 47578858190455, 245993868360016, 260523035126016, 65956566283840, 179579993064573, 1030728851321880, 1113909212949120, 232097595159324, 0, 571015462628352, 527978601100800, 123116449991216, 106425069508612, 197155331707365, 348001406397696, 1096767226195200, 256391015161144, 1510083035375040, 37123587114592, 1101815376661440, 0, 225364784890060, 124083009520772, 335367756011136, 72556987872480, 1005511674322488, 356521870198368, 1084547279148480, 0, 515065224814080, 647602535040360, 0, 208850183345601, 346717173172608, 26657976191532, 76214419778240, 1444789808642880, 630817456702920, 121023828469652, 510632661618240, 287153484177192, 348726358414080, 1425038713479360, 202104660775413, 1029370023501120, 112838614207456, 1395106037942400, 304797158750192, 690368909277120, 130532649977804, 341496777009920, 345376577739072, 445153715295552, 1375739241891840, 634962636722568, 26221794030230, 673028720625600, 158024135438416, 432537032986272, 0, 353027495541280, 1747790618999040, 56808462943600, 293551034383648, 613574108573400, 180703783342896, 0, 1313531251159680, 447002835912640, 106147472180403, 658141222303680, 0, 908928960702720, 288538142488856, 448646672049888, 436751979832000, 78731746753080, 1677480075290880, 0, 889416230282880, 169355417748976, 653185989939840, 851499902306616, 1656013914898560, 444986386103784, 175363513151232, 1623919581547200, 0, 836662415635896, 171576476230672, 430931666824512, 627997774113024, 1602837720267840, 871862374043520, 49823379261484, 0, 214557106967616, 613223615193504, 149369151736020, 444079641082112, 814236060427128, 836445846864960, 237244196583296, 501321540110364, 0, 1535612412559680, 237056462558928, 525142603136124, 1095746883933120, 808183981277256, 607061163182880, 115600749989568, 138183706579737, 1074519088284480, 226135291814336, 1159714841221440, 0, 600156812372544, 245078286942720, 510541658556648, 1142175774962880, 227079426578592, 747806103369024, 1054991110009920, 73495806151504, 487332112543264, 732585785394624, 471380950485816, 0, 1085544582736320, 1016254954978560, 1304109856003560, 63237819976587, 348743983625760, 1285465042644360, 1073374327347840, 725823416539200, 163401181310448, 327424970469520, 1369240964461440, 294948452865636, 718858146244224, 1257087452343048, 1349986832974080, 0, 100592188552640, 1216607132757720, 663856005841920, 256466677503333, 1288338323771520, 1733544920520000, 164345940180612, 444598656721536, 1711681680623040, 1275088304024640, 458851272360768, 778511330887560, 1642176102329280, 378585142924992, 1589227900041600, 825210840870720, 556567436689632, 1987557219648000, 228231434586416, 1963978914522240, 0, 562027018893760, 1063023221022720, 1889456019252480, 1005180072396216, 1832631093921600, 759111420740064, 292247130164416, 621054138704364, 1264430794528320, 1337509947695040, 891614530814784, 1492097996925960, 1561625721210240, 1948886860132800, 2217488809536000 ], 80 ], [ [ 1, 0, 27934920, 0, 17771515047, 0, 80719747424, 0, 245342993036, 0, 5610089545812, 0, 313366770744, 0, 3144471221840, 0, 14583734220123, 0, 7744010299604, 0, 894880305, 17789248669968, 17974678981, 1695031287556, 22265823730884, 0, 1579531025701, 0, 51702128354124, 4484937948481, 0, 15745848394768, 23281780757622, 104506855680, 0, 46899309050064, 0, 412426649392, 0, 3808306685168, 0, 160219808735832, 0, 0, 971987208219, 3175239035400, 6395731647936, 96188331973680, 4505363758440, 0, 1946995721163, 42152695652608, 86572036579464, 0, 1302272691264, 94920212490630, 0, 0, 0, 5387758735671, 1786544238816, 0, 1674895245856, 13724084247680, 5118824677887, 0, 0, 264217903790112, 86012011736700, 1302272391912, 16544432035188, 0, 4218365151584, 37763646806172, 0, 156749180473872, 6217839812384, 0, 897822027444, 21055007800620, 0, 140409996084288, 3252930113336, 0, 7564655615280, 363471781808232, 1983123451168, 0, 7539485061236, 0, 27154327654935, 29443893307092, 8489883815952, 0, 134124390805488, 15573457027468, 0, 22505975963892, 0, 26234231709987, 3782704946724, 384278064508512, 0, 232070124022200, 0, 17425870034532, 42268779468432, 8279986070544, 15559084648400, 0, 59941839282160, 0, 27959811597, 16465975762640, 38358485562123, 4046306900868, 47683658443824, 0, 0, 44219044850820, 206592869394432, 20130594986324, 41595794001243, 0, 547130874444192, 7570543114500, 1642654807605, 33915682483604, 0, 47393048414184, 88594357352076, 0, 53178732414288, 4550774311665, 511118758691064, 0, 33711659154064, 1888481298361, 0, 44706393709488, 42010758719670, 88684861816548, 9790620311236, 4935558592741, 0, 342729618535584, 49543425289644, 30774796155824, 83365496626608, 13551443237956, 41531274252654, 102837032437120, 0, 50900219439684, 975427810600, 0, 0, 106511849731404, 11382172291632, 92112927078960, 0, 298695949154718, 15763248464581, 243763313621256, 0, 0, 32231736808528, 95253604625484, 0, 46603932798462, 0, 715091323466592, 14152833609904, 0, 4526063660160, 48162772462768, 0, 13805877894332, 246563979558840, 159214414188240, 60497067023142, 99184286917584, 0, 5967026731200, 730061002022400, 0, 5362502436423, 69191444975104, 7002011160112, 14297715110960, 90138315142224, 136780524387360, 0, 155833594491600, 14322159195248, 0, 8054683250992, 148974046977246, 0, 444461448271104, 250787598123672, 63993408956384, 0, 18695276032688, 0, 143891716455720, 0, 11113961967243, 237648123887832, 5345925877984, 0, 141504936541134, 14634396880596, 0, 167382502377840, 26260192918464, 0, 10378996820019, 895861035574344, 0, 20230356903720, 0, 392862033613440, 13209527748267, 25757179032336, 68271455930368, 0, 153925318403280, 127768612120284, 157402610191944, 3485022733748, 28650395059456, 0, 15949894788963, 9122307125184, 84190264926208, 146291977569390, 59423542055252, 0, 388355270381568, 233919573309072, 149691661434504, 0, 120019235551800, 13889106100224, 922272174273600, 0, 153778507208430, 39510727431084, 0, 10380627327456, 0, 68942253983996, 220134070110240, 6604790233516, 231713651246832, 0, 32514904780160, 25307759241711, 12936300721056, 513120080865816, 0, 0, 3496996884916, 376339504506912, 13024702007656, 35795438071040, 130097241545316, 0, 232601423149440, 6146404852452, 0, 50909689415988, 0, 360323605367712, 15247896904720, 207606271122792, 488991530874312, 62529371892252, 147305207829300, 0, 244838845001232, 11587012587312, 42555151421748, 1231312450965120, 42570730989927, 22905267261344, 5733091711104, 537095560098240, 58736343232620, 82029969628572, 0, 200198869632384, 230808027956112, 325921205706480, 0, 227579890681728, 28256979159740, 0, 11090275754124, 51624878905260, 23661658071600, 0, 494353423864872, 99400807642160, 7575011890588, 531916793650368, 0, 217725599770848, 20245851671936, 321036006619800, 0, 27335873500080, 57384489535335, 477536356546632, 84420402455376, 13331437493848, 0, 25360934926992, 0, 188922302211408, 104162920630320, 301904430410304, 0, 32224604441548, 61182948621015, 64009729622772, 0, 26824024774032, 759580596005760, 55901527858467, 207252375041688, 12256332872036, 517362870873312, 0, 48593900546668, 0, 338102705051640, 78206920296432, 316451112240384, 0, 34948351898532, 62148137396067, 91997807779152, 21448103736924, 499141887868512, 694175871984264, 0, 721314759356928, 90580412714800, 325323206916120, 0, 1960695332577, 49292415158532, 0, 83393286768432, 1477124045334720, 135510401637828, 41430371234000, 0, 14840291744388, 100046866681584, 113036753785360, 0, 5010485208237, 685306817187768, 481168058417280, 82102040591820, 310658258115072, 54910792308944, 80189492686443, 19420795847268, 90150503809104, 0, 66568848252726, 704395096873632, 153259270479680, 22743654887940, 82148813482020, 300230334133632, 0, 58852049215124, 0, 476010630181728, 84297921689184, 157302378348876, 0, 684037087144992, 140836327868592, 25512924620580, 421714758895830, 15891313729365, 664121381800824, 156377146796160, 0, 0, 89516371401384, 56898153620944, 143971271327916, 0, 97765827351408, 73254918237150, 955310500532160, 157342114864548, 650347661295864, 26825211408752, 0, 395307594694770, 78069883849264, 16504844702521, 0, 469930289593824, 348555180812328, 0, 87406710694950, 53438646021104, 145910322774468, 149990019060528, 0, 34196814306436, 982519758619200, 72577545769734, 912776570929728, 0, 143108477733760, 454342931797824, 92996768341644, 8811358025320, 70762308803024, 0, 25010683196068, 140811864979248, 234636142460688, 90597455200734, 27030463947312, 161371629439920, 165552592145920, 0, 380250366009918, 9974868464200, 969683188181760, 600645028985280, 0, 353292686034696, 0, 97202343672704, 167733275900364, 34879747927152, 0, 150901633496880, 405500251314318, 207343935768960, 0, 893318751544032, 32786273143984, 336796742287656, 0, 206634059508462, 77198442921328, 25270553600432, 595409275698048, 0, 356143871918520, 248114975158800, 98638166407182, 0, 870755657949792, 37001488152304, 1170440591269464, 0, 22938365580480, 910607719040640, 0, 21397022001927, 39383882916332, 342253360770840, 102010811305984, 0, 233869367614320, 26204500353620, 160093242907344, 0, 222498701966880, 244001489389200, 893326577904000, 46285015922624, 23671357953183, 1123384106861640, 123170314875904, 27194049806512, 212634629238246, 0, 588557613452544, 541889359977600, 39598809400160, 212889691471680, 96290130685664, 0, 229120281246960, 169389046796448, 41758910587568, 1203533241091200, 232232971078440, 219838319353446, 0, 572396622585984, 345885863173272, 17622397996384, 0, 113601566809184, 202503973336134, 97755044136436, 0, 324660509836560, 223634374774920, 50185452596544, 0, 35339918922243, 1094502195211464, 22945395704224, 1189308402192960, 0, 0, 213852158537334, 527753308302720, 43694623755396, 0, 242789438705040, 56942153029824, 181459272405540, 1076489581656744, 331882798339296, 10251463061648, 0, 55560802615936, 0, 509665377997440, 42031374159267, 660409482877560, 122858807248768, 0, 89905879984532, 199953078658644, 522615166892928, 339715628402832, 238192184944584, 17825427622748, 58683434077696, 1596080203917120, 171828584836656, 34258922578944, 1123782096939840, 219969219630390, 87723516482604, 112699529156852, 0, 504597753658368, 288998720689536, 324896387787792, 102507025586876, 193163326326960, 325999659621600, 336777040267632, 1104295871937600, 0, 79195431504204, 1536892295345280, 34080165854496, 666330151948056, 0, 10454816832016, 709624249012800, 121852498523996, 315531745318080, 27653376485716, 321322199054832, 430542753491664, 67136040648320, 0, 340408191579840, 645500373854616, 0, 17071145354476, 490115155982112, 35801337045520, 276159596649192, 638885275902792, 154827998483440, 206209384981116, 0, 328415775939360, 26129924538252, 94590358700148, 1462326473554560, 40031751206800, 78693437676807, 293904337542192, 621317171672712, 692950040435520, 0, 119345476759452, 0, 266455627424304, 336567642381072, 450208236702960, 1440141921861120, 431319974420160, 50044023751100, 85501197860967, 25624324928184, 672657026264640, 106976164234860, 0, 963083716128000, 289764829924584, 138192037243760, 434874435565680, 687139895809728, 0, 322565444265888, 66972295618940, 1874290198245120, 444579268659480, 55982658001200, 0, 626087948500872, 151123155259536, 166597915716560, 28622105423668, 0, 666917398709568, 895789940952168, 144642604854000, 430912122977880, 424665514044864, 0, 106232057844615, 141094610081136, 1810117931474880, 0, 56244857929872, 942981338407680, 276869233790808, 30127840465316, 167777472490320, 0, 413623966670784, 77794830005548, 637525623768768, 125717187753672, 441153374793984, 0, 919895056248960, 106634380887747, 33716791374116, 649896644130912, 0, 870496228467144, 900717277580928, 218005494331840, 449025737843160, 129625616206032, 428587326082944, 79364679067332, 0, 150792264976752, 1729101273572160, 218065954305348, 852884597364264, 0, 878357753756928, 535859012894130, 156225109262800, 16642000219617, 860984692608888, 630431270389440, 0, 1704711638013120, 84275248227344, 204561300300228, 42764562735588, 160183661944464, 0, 105537127246446, 1182314983204800, 845745834630168, 201683371945280, 613574047936800, 134850756566220, 421965672751872, 106839605583344, 0, 623848175072928, 123815694910566, 858971259472032, 224434574795952, 230077023759680, 53235818438820, 518708012871510, 1257587952240960, 0, 206489702883840, 0, 606122692547328, 141240192019584, 230349242222316, 213832396546992, 544399747974630, 1159674448582080, 821020234303224, 50593090088432, 229612343861760, 0, 488320857935970, 113806160360944, 774669410117568, 477096656197608, 0, 133469817555630, 1134383082557760, 232237525720068, 58284472239152, 0, 518549872910370, 1190192299957440, 1113142294801728, 0, 599213552753664, 459849675538728, 105975940713104, 40143478912168, 225106337310768, 0, 340510427924688, 1170357686568000, 136462674061014, 1088577687112128, 1428711629605560, 218373819487360, 30360580723720, 1176031350334080, 766803735080640, 0, 56528335122868, 136199671455104, 324840796212528, 63077821627632, 237830285755440, 501873615512718, 310572794358720, 1156034594540160, 749372879557440, 463996064598696, 158751802152704, 279921913485702, 760142314712448, 0, 300076136317440, 0, 1066653035924832, 68184709731184, 1395766330279704, 1506015476472960, 290987259163062, 60547338112832, 741843199116288, 469503203028120, 0, 340439878482480, 1373259564863064, 0, 1091543244819840, 78329862624704, 54524824861887, 1344700518810120, 168539463251584, 0, 698918930461440, 61204374133220, 316277818948800, 334958126042160, 84928661228864, 230803826557944, 1325222767781640, 1432168988077440, 298317848957646, 0, 734162737665024, 678829486060800, 158448070583264, 137036428582516, 253424408017368, 447430289423760, 1410129290822400, 329645579295240, 1941535331196480, 47771649867424, 1416619769993280, 0, 289670142675534, 159674952955636, 431187024641040, 93417194752704, 1292800691191464, 458385261683616, 1394417930333760, 0, 662226602584320, 832631656931640, 0, 268462686287100, 445779222650496, 34290647441048, 98143623678976, 1857586896826560, 811050841926360, 155731649130932, 656527600067328, 369010892601936, 448362392779152, 1832192631616320, 259791622955016, 1323475744501440, 145078170453324, 1793707763068800, 391734763164936, 887617025144640, 167967052171676, 439067284727040, 444055537973232, 572340465498384, 1768807596718080, 816380394834456, 33727744791976, 865322496878400, 203460338876080, 556119016815024, 0, 453892494267360, 2247159367284480, 73134973392400, 377276610411792, 788880866598792, 232544743914640, 0, 1688825894348160, 574717931887680, 136442851891047, 846181456499520, 0, 1168622754324480, 370840535059704, 576831416459760, 561538259784000, 101309122255100, 2156760096802560, 0, 1143534958070400, 217938927362960, 839810450766528, 1094785549746408, 2129160747726720, 572125334915160, 225467312782896, 2087896604846400, 0, 1075708781169768, 220806938758800, 554055000202944, 807425709573888, 2060791354630080, 1120965748548480, 64138081012196, 0, 276270706588480, 788430362391648, 191954831006472, 570959538534144, 1046874903744744, 1075430221878528, 305342884968640, 644311113255810, 0, 1974358816148160, 304786802865348, 674981978028930, 1408817227049280, 1039093659948888, 780507209806560, 148753843546544, 177602921247486, 1381524346929600, 291050907270080, 1491061938713280, 0, 771630187336128, 315100593371952, 656211949293510, 1468511710666560, 292274681994240, 961464990045888, 1356416980505280, 94602132963632, 626382083494770, 941896009793088, 606061100821608, 0, 1395700177803840, 1306613360881728, 1676712620927160, 81359910329368, 448385031574128, 1652740718036760, 1380052706590080, 933201535550400, 210298911979904, 420974944804800, 1760452668593280, 379094060483502, 924246188028288, 1616255253770904, 1735697356680960, 0, 129523289975744, 1564209129627720, 853529006442240, 329658135122064, 1656434987706240, 2228843469240000, 211506119446516, 571626754125840, 2200733589372480, 1639399248031680, 589951635892416, 1000942965878040, 2111369274423360, 486565882420536, 2043293014339200, 1060985222907840, 715586678719344, 2555430710976000, 293726866352080, 2525115747242880, 0, 722606167149120, 1366743946164480, 2429300596181760, 1292374339861608, 2356239977899200, 976000398094368, 376157879270080, 798253025733810, 1625696540671680, 1719655647036480, 1146361539619008, 1918411659255960, 2007804498698880, 2505711677313600, 2851057040832000 ], 40 ] ];