indics:= [ [ [ 1, 48990, 523799780, 1108478522, 592034854881, 58941309948, 3386042649636, 2497088038914, 11374969179283, 0, 219770961436032, 75588, 35845127961783, 105284342165064, 155024046052772, 1567957924800, 649463195849031, 169514406028800, 818421439993008, 591308537732946, 7083711785, 719914781062272, 270585303749, 125631486778948, 942979011779283, 143784789690, 75903965009169, 681710537248, 2186479303096608, 341992061975985, 1371630448830, 1254549306998704, 1445807480268327, 3720110344612, 172581651450954, 1975956061548288, 114980704531716, 18578680447492, 994851109364, 226769916476452, 169520423323062, 7144432838751840, 735795523673838, 1814097824194, 40005456002673, 227419667011300, 271368933356255, 4014667814325120, 342797762039012, 1740135568944, 83184013414137, 2347120161412144, 4172418799829664, 1649211866602, 58101500188452, 3971755303482105, 31021399042248, 170367224224122, 47159091489726, 282131372836425, 90703215698980, 1263869312796138, 72872309694119, 580364092433828, 370482601321425, 7447703253210, 2107762452452, 11222586564547200, 4143464084578509, 54414177253719, 649877676066624, 175348612947672, 284236350851108, 2330761575137488, 75864, 6508752136012800, 408867547681828, 151370436786660, 87750253807703, 836895260079168, 170752627239192, 6690479934918528, 139501454585123, 212404885399098, 324300797848740, 15871859071495200, 86154555555811, 1567971190260, 470252425852083, 228915703799214, 1187751224729511, 1227487614228672, 373510370620836, 169514736554800, 6187360706979507, 1439160677485552, 1569544576148, 1098853735757568, 770953778044404, 1142765438157279, 203851988082071, 16203570866707200, 169541146479588, 9914061791739456, 440219458045194, 1256107209200976, 1713588394014336, 562944878510343, 648961231950244, 938234552632290, 3486448395266992, 538262201772564, 361895696413, 927419144531364, 1689081642076239, 267220246933444, 1946977960172160, 1701419483518740, 204599591697600, 1866274414592631, 9906778155631104, 1901995125904368, 1911942819699543, 1207797373075392, 23189816287128960, 320228594717284, 77309145859513, 2025697616297008, 8010113312546, 1959679076865243, 3700257873858144, 1339327641632958, 2209005537808512, 344957955362009, 21428142118151424, 2399907704178, 2328493889041584, 85176973793877, 55064207876900, 2029413308861568, 2174629556108367, 3701718631777248, 688874763263556, 360425660578933, 434690799104106, 14750767266615936, 2155650248834043, 2196434521350576, 3475739929688832, 837548694444612, 2569977901777767, 5263750169652272, 123257514560196, 2399397232612083, 37391776065924, 324166424396688, 4262593145848, 4483919312527968, 568801163324452, 3768359756065536, 179597694361602, 13150650015003465, 714939910121153, 10868149512359328, 141091347092916, 191598367856748, 2548292343504304, 4225665203489952, 1257072364220544, 2903895808794303, 4998955043496, 30159393357288960, 648421862629412, 201468187803702, 284047939606692, 2717194612803504, 569245992079464, 633501612558523, 10751763762938400, 6640232133564288, 3008253194083383, 4160741690166528, 1120902921370710, 415949155004324, 30525548854577280, 679862260008054, 211059551323257, 3777518884239664, 338615960378372, 584189713527371, 3900125196297984, 6298895814336480, 4617751630744, 6533992367745408, 904160821733412, 561043986397788, 510219438865924, 6251730351448077, 43956648961472, 19345930532395776, 10909930264268640, 3605907956195376, 194977276385764, 1082608465346596, 1415380856766552, 6842038171553376, 6809882898434, 472669873868697, 10495187374259040, 230199381622564, 1716809197636992, 5870424181689153, 629752658136575, 1560154118463162, 6986726048810880, 1084958809321380, 206354374821794, 607049335139937, 37380416853852864, 64208627039790, 1059488920482532, 6613773144908, 16771113002732928, 623224165357281, 1204499973506655, 4027858658461744, 2085601140739596, 6657172999242624, 6048000291566277, 7111056929286624, 165445121283291, 1241200937945508, 205855625847868, 746406018773481, 496941069256484, 4340074702672944, 6167328067692225, 3723924491863376, 45948967892032, 16614793146694272, 9789752576936448, 6751064653843488, 205532555356202, 5945231867936013, 668013934853924, 38494853979521280, 309207473454852, 6593830292744505, 1567586611040448, 342416843375172, 597956807499812, 2126951748139908, 3352304890099056, 10088554991787648, 293601829829559, 9593417204840448, 392083045150950, 1470841875386788, 1192091453286969, 770715865742372, 22094386176092256, 181060064162316, 2307731930924538, 153455067922035, 15884993383555200, 722677373413319, 1803116234750372, 6453502474768389, 321679120810302, 10495962826568064, 256913621513319, 247931634694194, 2088962133366144, 210914661834176, 15376320395203200, 627567830801572, 8974581700774239, 21089148413176800, 4011557701789968, 6708895318580733, 1569557841884, 10176505242370560, 662287210502519, 1915240626390720, 51252405499992960, 1829852626220847, 1178989871115300, 312341982842551, 22754713677116928, 2414158653095808, 4278755410449488, 169541477005864, 9314027815752963, 9765927927880704, 14038316021809152, 565924446804222, 10309265560073088, 2010820879109456, 637821092738844, 728250695297703, 2220285129261504, 976227244612772, 1163657338104300, 21315764623053600, 5681692062341552, 314672483683139, 22570497804694272, 676349297841492, 9877149534172032, 895422794393923, 13853550534822144, 668351420723904, 1301126825960612, 2519046498501999, 20724939363405600, 3444853621676160, 767496351723571, 2708339987663082, 1093850840117668, 204599935489060, 8948492977662027, 5313073886808496, 13964555766184704, 787330801794714, 2805978611544112, 2772466831253943, 2838868034630208, 1462911571122630, 1420436614110628, 32021394152939136, 2440884698346087, 9284483515126707, 522040875784356, 21735581140435200, 2640812162469750, 2960724140714352, 204627918724148, 14319107668480896, 3220022632748847, 14440054955328000, 1608983037362256, 2551168404350096, 2698576500900591, 3792156680355456, 1027995621766631, 21135370946323200, 28992087495388992, 1693738871941536, 30705910528079232, 5487815035592112, 13812869632010688, 1149740176244694, 86666381325101, 2743059468960976, 89014860109570, 3544366221028992, 61445006732712960, 5610873948283872, 1910628345660836, 1852908822933102, 983723483964612, 4139400604022400, 5815745085289392, 2688008311252170, 363475780645837, 28756276051233984, 20813871911227776, 3422963904368991, 14221258652657664, 3571197001795248, 3491630779910751, 1159011142286788, 3886471207664256, 2893082142695940, 3526143119291583, 29723875353279360, 7901848227917872, 1027598652447332, 3786636789889431, 13708118361835008, 661542321132720, 3598543317440368, 16390596222446, 20292472737811584, 3591393623472003, 6569617435457184, 2232359335567404, 29018779405234560, 5772345672758016, 1317068354882148, 18206446795905573, 719303900645737, 27757586143290624, 7515293989465136, 150252649636044, 251368568278046, 3900974983298043, 4010561748510384, 6250806620257248, 74869933303180, 4250801711687808, 3919375290470823, 40142913461819136, 6568705381432608, 27037376358618624, 1179594438464548, 212429951356890, 17555159880317529, 4240425604983984, 742375932205061, 996633851347116, 20029204760155776, 15229432086415392, 416234058768400, 4095921644866143, 3835450213973936, 6245211627031392, 6250003087901952, 1751408382783888, 1890063986161220, 40991541919873152, 4439474999465343, 38650207954079232, 1139672888659206, 7652112270521392, 19430502383173248, 4152137983650843, 410337742047364, 4064443535443376, 825331366069758, 1060084439441495, 5921188363653888, 9758550844950912, 4561834086805623, 1504532603943972, 6656477271787776, 8123356095130672, 579254282724108, 17032722023844225, 598464340904836, 40465027509486720, 26218063597188096, 956884271341788, 15419166437159328, 228696478209348, 5337124577424688, 7255402859001312, 1739512523095076, 2117168662978638, 6322523610508032, 17561371229679465, 9511386406932576, 11969537251036, 37563055878159360, 1603724696011812, 14928861748794528, 617730763039788, 8584541614471941, 4500209664541104, 1139675143844443, 25615429911638784, 2296523784430908, 15300849261415200, 10342319645305728, 5006411036593359, 233155541571896, 36766422724354560, 1914870588830756, 48697031980270080, 1939503738430224, 1185548999498404, 38000360364247680, 1353069459228564, 902224783150881, 1868002141022523, 14798371640013600, 5846582204252464, 2660070915124338, 9929099287700352, 1068455041687531, 6817208470996224, 2111916682560834, 9849598576972320, 10209382489335168, 37160067032753280, 1934936983820196, 1071434869353321, 46858778517412224, 6219759835638064, 1319528734028804, 8931873116040597, 61709034244716, 25320062897807616, 23247006120097152, 1802395362573771, 9425514906624864, 5631919109362736, 232117404651144, 9806492272355712, 8189684906904117, 2249271385835556, 50155453790161152, 10503130996434336, 9462832165177677, 384177911935596, 24640336255903488, 14992982445855840, 895442234289956, 2707464269113662, 6004226205744176, 8485040255451273, 4973489534437552, 2516282310147876, 13473411803730432, 10061070152748000, 2233777127636900, 244867387640034, 1579783266989961, 45609120653264064, 1114642961299236, 49571506382910720, 350996021166276, 2913367295880192, 8977376856551553, 22377149046112128, 1859927581422975, 3167460648933366, 10361528879808384, 2622583762538404, 8785247835253437, 44689580886204864, 14699757125294208, 460547600272491, 439708714781814, 2409590649023908, 244246491167832, 21769803657529728, 1826515684700625, 28197176466382560, 6510085214954544, 3390980029575996, 5788316141159056, 9097360570514421, 22194573185542272, 14187534960549888, 10422000429380448, 964245761578491, 2874563257593252, 66383302387224960, 8666679027287493, 1596125519153956, 46839268943911680, 9329472570938625, 3576217808563968, 6096647495367376, 390861639968956, 21590067943750272, 12662259896640159, 13693290338022912, 5296097170515376, 8940073573151037, 14477514975209088, 13964502198302208, 45907438406657280, 930674285708076, 3337256656225344, 63928247990601600, 1767241472775204, 28464362974594656, 3447357224860308, 438557864963923, 30205327150321152, 5716053841187056, 13958196952528512, 1240450776684759, 13480587716401152, 18667704743063424, 3182866032935332, 821351541419892, 14970988294026624, 27782506838933856, 698086854195300, 948197555031235, 20771024860291200, 1505897561164964, 12215264550130359, 27316642037695200, 7962413356244912, 9559003222754613, 952713029800602, 14448706177834368, 1161830537898119, 4086622729770240, 60819720905036160, 1878925003924644, 3419648713954935, 12697341725657439, 26638082046655200, 29230353175216128, 3869470821188700, 6448823552333968, 204628262515884, 12647111351187483, 14165978680318464, 19195978279390272, 59759757001100160, 19303551807738624, 3589126322405776, 3707899671638079, 1249886307468551, 28531470580873728, 4529846168358144, 1994630615149326, 40752724227845760, 13032107341820163, 8171734800125872, 18610179770358144, 29019881298262272, 1348063975998522, 14228232805406592, 3812060425794256, 77919836231784960, 18981051106987584, 2442325287956644, 2168341763822952, 26901142561044000, 6226753795121280, 8570717043768752, 1293058162986899, 3927543459459012, 28323838850710272, 37401541571992512, 7711221827777456, 18392744502274176, 19049210621478144, 1503309377311404, 4643831619010431, 5905626168383616, 75258022971801600, 4177780796958282, 2630049098839460, 39639634191121536, 12585685299793227, 1382670894060964, 8183813317438896, 3846178063053180, 18448868333875968, 4816814090004912, 27308325381579648, 5195755432077207, 19610775294658560, 2577483689032482, 38820396765188736, 4536765275073399, 1698754323636900, 27399678866131200, 4093991092354950, 36287747848483392, 38157342814069632, 10607487850092592, 18950213154832128, 5625262693645647, 19007468913544704, 4527392679342096, 113620185837150, 6355232153450112, 71881925592476160, 9049780250106912, 35472972499056192, 2884956000834348, 37356414612584832, 23321298627943461, 8306383740846512, 746824149410525, 36022216104533184, 27003035510695296, 502626508647070, 70730424482780160, 5598537517381808, 8665729789543776, 2364786394549956, 6811191497594496, 4156213829021370, 5682297622815639, 49848963892565760, 35197442665589184, 10778886426246192, 26301662059275648, 5883395793649791, 18754896504941568, 5888492426025648, 1327985974420290, 26427150073655424, 5876845679262159, 36285136117464960, 9249940718075136, 11321182444801072, 2513710427844196, 22708621131080733, 52401306212414592, 1491961649075820, 10300437390978096, 293266278931946, 25738281606381696, 6072759043888803, 9852463827936288, 8847788826415872, 23367887897320773, 48630756954721536, 34099118029837824, 2393237807209508, 10916342655551536, 636825551880756, 22009183153910289, 6411765479684784, 33440310975587328, 20564037084175392, 469557011938680, 6380736893212599, 47719982323028736, 9844496022766752, 2760915975566372, 2750520165508782, 22586837812913529, 49590679482586752, 46971243694789632, 1978158799494216, 25441237522793088, 19985997664418592, 6192731243298736, 1692139574107255, 9427749167947008, 2957514969395052, 14163970243796352, 48632709984461952, 6971400698477199, 46078778287544832, 59440499733974400, 11000990211231792, 1460682322118276, 49010120194197120, 33102922068527616, 1734592071606858, 2579659576801495, 7751460553555248, 13677412718779776, 3164515978946596, 9942938772310272, 21983512752504225, 13784543864992416, 48057165686382720, 32320524352186368, 20212176319674528, 8184729237111088, 11683727688616461, 32445802119354624, 3433162941781002, 13278391626401760, 273643351523436, 44902382891304960, 3359445437445156, 58032503855297280, 62702391831182592, 12280521113801541, 2671219555444443, 31675909387159296, 20079754784570400, 3869503059451008, 14363484445521792, 57002929445825280, 3207060358212348, 45367176188503680, 3361667230261156, 2302669615164945, 56023978344983424, 8778095170882864, 4118145284075538, 29770415383316352, 2583704573869931, 13708515315340704, 14214180040025472, 3883172114368420, 11338341219752877, 54999874923652224, 59624194807594752, 12683044443754197, 435447524962840, 31346766267395328, 29067237741293952, 8519509374143536, 7300877337497072, 11668455657065061, 18574526074447872, 58574688103709952, 14454460623708960, 80713216462089600, 2269157829198628, 58986202522341120, 4180565225948862, 12132062444297673, 7761967653717552, 18006944284509696, 4260674096085924, 53650582331696064, 19944956951019648, 57941710808766720, 1003038967500300, 28108137346988928, 35350741337844960, 4749382396361766, 12374677628185581, 19335472838047872, 1556392123703691, 4532224983903652, 77215495592972160, 34581150470792160, 8650311159895056, 27902145628678272, 16474894010748279, 18823370367716352, 76022386444748160, 12201590246486517, 54984151017127680, 6078185499828864, 74565844570684800, 17005976639443359, 37598339868260352, 8149118136835376, 19079454582029952, 18583970355942912, 24547821696068544, 73393219490428800, 34884781283516256, 1530344235209123, 36803625020477952, 10849237394673072, 23879954618793216, 1728928309002192, 19656029291372928, 93386924055129600, 3246526749520036, 16478094088997559, 33597873317253600, 11392881078280112, 5307451365834630, 70059370052223360, 25244446505336064, 5837765273356167, 35739407725052928, 5600427901191900, 49288337485868160, 16905260391238683, 24500139674019264, 24553938127442688, 5879637884322576, 89621632892252160, 3275857899459978, 48373267806495360, 11550031796785072, 35505519990358272, 45633697953246912, 88336986538268160, 24252542720519616, 9419823987908736, 86765223006604800, 5673527127346212, 44714358949547712, 11071233273639856, 24265820835249408, 34353728823351168, 85501060720588800, 47170934449451136, 3048656357145508, 5575899851530380, 13881307349064752, 33562189281640320, 8141065006958007, 24910486898955264, 43500930498230592, 45540144544655232, 14568264807583792, 28395424227870621, 560749062118650, 81899640988623360, 12836933737446816, 29103696447278661, 59254180605308160, 43195680364968384, 33223123304823168, 8405104956844208, 8573069696770215, 58247573720175360, 14687492658361392, 62070724950168192, 2434948160955390, 32605256588305536, 13057681517812992, 28410131746479933, 61000094275723392, 14190758072296496, 41181409289230848, 56940123462011136, 4463831359543332, 27580930600490289, 40308845482598400, 26052900308258592, 4233169610711946, 57964145193255552, 55132111674335232, 69712467637161600, 3508758594603255, 18815129763705216, 68578329573417600, 57334556017173120, 39937680469605888, 11088337228473648, 18283846730541600, 73241414023656192, 15919776701930061, 39238579240955136, 67070698966932480, 72079246143451392, 5604120286994208, 5799174376041380, 64897372397303424, 36322944650593152, 15357181483897821, 68775726767223552, 92615690842876800, 10578627472009072, 23840356201307136, 91309920518332800, 68088704594277120, 25312970309853312, 42467012988334560, 87586877296575360, 21358680267535479, 84763113716592000, 44928935384497152, 30492369217878336, 106159001890636800, 14768977131940272, 104761694360332800, 7314951304429830, 31227130471120128, 57641178710597760, 100771080844815360, 53678812976882112, 97740558401472000, 41339890369491840, 18331356321787952, 34717891561189821, 68385088078997760, 71401810659556992, 48782241442321920, 79582595122684800, 83350565982004992, 103944692545200000, 118266069841920000 ], 144 ], [ [ 1, 48990, 523799800, 1108478522, 592034854881, 58941309948, 3386042649656, 2497088038914, 11374969179293, 0, 219770961436032, 75588, 35845127961783, 105284342165064, 155024046052792, 1567957924800, 649463195849031, 169514406028800, 818421439993888, 591308537732946, 7083711785, 719914781062272, 270585303749, 125631486778968, 942979011779283, 143784789690, 75903965009169, 681710537248, 2186479303096608, 341992061975985, 1371630448830, 1254549306999584, 1445807480268327, 3720110344632, 172581651450954, 1975956061548288, 114980704531716, 18578680447512, 994851109364, 226769916476472, 169520423323062, 7144432838751840, 735795523673838, 1814097824194, 40005456002673, 227419667011320, 271368933356265, 4014667814325120, 342797762039032, 1740135568944, 83184013414137, 2347120161413024, 4172418799829664, 1649211866602, 58101500188472, 3971755303482105, 31021399042248, 170367224224122, 47159091489726, 282131372836425, 90703215699000, 1263869312796138, 72872309694129, 580364092433848, 370482601321425, 7447703253210, 2107762452452, 11222586564547200, 4143464084578509, 54414177253729, 649877676066624, 175348612947672, 284236350851128, 2330761575138368, 75864, 6508752136012800, 408867547681848, 151370436786660, 87750253807703, 836895260079168, 170752627239192, 6690479934918528, 139501454585133, 212404885399098, 324300797848760, 15871859071495200, 86154555555811, 1567971190260, 470252425852093, 228915703799214, 1187751224729511, 1227487614228672, 373510370620856, 169514736554800, 6187360706979507, 1439160677486432, 1569544576148, 1098853735757568, 770953778044404, 1142765438157279, 203851988082071, 16203570866707200, 169541146479588, 9914061791739456, 440219458045194, 1256107209201856, 1713588394014336, 562944878510343, 648961231950264, 938234552632290, 3486448395267872, 538262201772564, 361895696413, 927419144531384, 1689081642076239, 267220246933464, 1946977960172160, 1701419483518740, 204599591697600, 1866274414592631, 9906778155631104, 1901995125905248, 1911942819699543, 1207797373075392, 23189816287128960, 320228594717304, 77309145859513, 2025697616297888, 8010113312546, 1959679076865243, 3700257873858144, 1339327641632958, 2209005537808512, 344957955362009, 21428142118151424, 2399907704178, 2328493889042464, 85176973793877, 55064207876900, 2029413308861568, 2174629556108367, 3701718631777248, 688874763263576, 360425660578933, 434690799104106, 14750767266615936, 2155650248834043, 2196434521351456, 3475739929688832, 837548694444632, 2569977901777767, 5263750169653152, 123257514560196, 2399397232612083, 37391776065944, 324166424396688, 4262593145848, 4483919312527968, 568801163324472, 3768359756065536, 179597694361602, 13150650015003465, 714939910121153, 10868149512359328, 141091347092916, 191598367856748, 2548292343505184, 4225665203489952, 1257072364220544, 2903895808794303, 4998955043496, 30159393357288960, 648421862629432, 201468187803702, 284047939606712, 2717194612804384, 569245992079464, 633501612558533, 10751763762938400, 6640232133564288, 3008253194083383, 4160741690166528, 1120902921370710, 415949155004344, 30525548854577280, 679862260008054, 211059551323257, 3777518884240544, 338615960378392, 584189713527381, 3900125196297984, 6298895814336480, 4617751630744, 6533992367745408, 904160821733432, 561043986397788, 510219438865944, 6251730351448077, 43956648961472, 19345930532395776, 10909930264268640, 3605907956196256, 194977276385764, 1082608465346616, 1415380856766552, 6842038171553376, 6809882898434, 472669873868697, 10495187374259040, 230199381622584, 1716809197636992, 5870424181689153, 629752658136585, 1560154118463162, 6986726048810880, 1084958809321400, 206354374821794, 607049335139937, 37380416853852864, 64208627039790, 1059488920482552, 6613773144908, 16771113002732928, 623224165357281, 1204499973506665, 4027858658462624, 2085601140739596, 6657172999242624, 6048000291566277, 7111056929286624, 165445121283301, 1241200937945528, 205855625847868, 746406018773481, 496941069256504, 4340074702673824, 6167328067692225, 3723924491864256, 45948967892032, 16614793146694272, 9789752576936448, 6751064653843488, 205532555356202, 5945231867936013, 668013934853944, 38494853979521280, 309207473454852, 6593830292744505, 1567586611040448, 342416843375172, 597956807499832, 2126951748139908, 3352304890099936, 10088554991787648, 293601829829569, 9593417204840448, 392083045150950, 1470841875386808, 1192091453286969, 770715865742392, 22094386176092256, 181060064162316, 2307731930924538, 153455067922035, 15884993383555200, 722677373413329, 1803116234750392, 6453502474768389, 321679120810302, 10495962826568064, 256913621513329, 247931634694194, 2088962133366144, 210914661834176, 15376320395203200, 627567830801592, 8974581700774239, 21089148413176800, 4011557701790848, 6708895318580733, 1569557841884, 10176505242370560, 662287210502529, 1915240626390720, 51252405499992960, 1829852626220847, 1178989871115320, 312341982842551, 22754713677116928, 2414158653095808, 4278755410450368, 169541477005864, 9314027815752963, 9765927927880704, 14038316021809152, 565924446804222, 10309265560073088, 2010820879110336, 637821092738844, 728250695297703, 2220285129261504, 976227244612792, 1163657338104300, 21315764623053600, 5681692062342432, 314672483683139, 22570497804694272, 676349297841492, 9877149534172032, 895422794393933, 13853550534822144, 668351420723904, 1301126825960632, 2519046498501999, 20724939363405600, 3444853621676160, 767496351723571, 2708339987663082, 1093850840117688, 204599935489060, 8948492977662027, 5313073886809376, 13964555766184704, 787330801794714, 2805978611544992, 2772466831253943, 2838868034630208, 1462911571122630, 1420436614110648, 32021394152939136, 2440884698346087, 9284483515126707, 522040875784376, 21735581140435200, 2640812162469750, 2960724140715232, 204627918724148, 14319107668480896, 3220022632748847, 14440054955328000, 1608983037362256, 2551168404350976, 2698576500900591, 3792156680355456, 1027995621766631, 21135370946323200, 28992087495388992, 1693738871941536, 30705910528079232, 5487815035592992, 13812869632010688, 1149740176244694, 86666381325101, 2743059468961856, 89014860109570, 3544366221028992, 61445006732712960, 5610873948283872, 1910628345660856, 1852908822933102, 983723483964632, 4139400604022400, 5815745085290272, 2688008311252170, 363475780645837, 28756276051233984, 20813871911227776, 3422963904368991, 14221258652657664, 3571197001796128, 3491630779910751, 1159011142286808, 3886471207664256, 2893082142695940, 3526143119291583, 29723875353279360, 7901848227918752, 1027598652447352, 3786636789889431, 13708118361835008, 661542321132720, 3598543317441248, 16390596222446, 20292472737811584, 3591393623472003, 6569617435457184, 2232359335567404, 29018779405234560, 5772345672758016, 1317068354882168, 18206446795905573, 719303900645737, 27757586143290624, 7515293989466016, 150252649636044, 251368568278046, 3900974983298043, 4010561748511264, 6250806620257248, 74869933303180, 4250801711687808, 3919375290470823, 40142913461819136, 6568705381432608, 27037376358618624, 1179594438464568, 212429951356890, 17555159880317529, 4240425604984864, 742375932205061, 996633851347116, 20029204760155776, 15229432086415392, 416234058768400, 4095921644866143, 3835450213974816, 6245211627031392, 6250003087901952, 1751408382783888, 1890063986161240, 40991541919873152, 4439474999465343, 38650207954079232, 1139672888659206, 7652112270522272, 19430502383173248, 4152137983650843, 410337742047384, 4064443535444256, 825331366069758, 1060084439441505, 5921188363653888, 9758550844950912, 4561834086805623, 1504532603943992, 6656477271787776, 8123356095131552, 579254282724108, 17032722023844225, 598464340904856, 40465027509486720, 26218063597188096, 956884271341788, 15419166437159328, 228696478209348, 5337124577425568, 7255402859001312, 1739512523095096, 2117168662978638, 6322523610508032, 17561371229679465, 9511386406932576, 11969537251036, 37563055878159360, 1603724696011832, 14928861748794528, 617730763039788, 8584541614471941, 4500209664541984, 1139675143844453, 25615429911638784, 2296523784430908, 15300849261415200, 10342319645305728, 5006411036593359, 233155541571896, 36766422724354560, 1914870588830776, 48697031980270080, 1939503738430224, 1185548999498424, 38000360364247680, 1353069459228564, 902224783150881, 1868002141022533, 14798371640013600, 5846582204253344, 2660070915124338, 9929099287700352, 1068455041687541, 6817208470996224, 2111916682560834, 9849598576972320, 10209382489335168, 37160067032753280, 1934936983820216, 1071434869353321, 46858778517412224, 6219759835638944, 1319528734028824, 8931873116040597, 61709034244716, 25320062897807616, 23247006120097152, 1802395362573781, 9425514906624864, 5631919109363616, 232117404651144, 9806492272355712, 8189684906904117, 2249271385835576, 50155453790161152, 10503130996434336, 9462832165177677, 384177911935596, 24640336255903488, 14992982445855840, 895442234289976, 2707464269113662, 6004226205745056, 8485040255451273, 4973489534438432, 2516282310147876, 13473411803730432, 10061070152748000, 2233777127636920, 244867387640034, 1579783266989961, 45609120653264064, 1114642961299256, 49571506382910720, 350996021166276, 2913367295880192, 8977376856551553, 22377149046112128, 1859927581422985, 3167460648933366, 10361528879808384, 2622583762538424, 8785247835253437, 44689580886204864, 14699757125294208, 460547600272501, 439708714781814, 2409590649023928, 244246491167832, 21769803657529728, 1826515684700625, 28197176466382560, 6510085214955424, 3390980029575996, 5788316141159936, 9097360570514421, 22194573185542272, 14187534960549888, 10422000429380448, 964245761578501, 2874563257593272, 66383302387224960, 8666679027287493, 1596125519153976, 46839268943911680, 9329472570938625, 3576217808563968, 6096647495368256, 390861639968956, 21590067943750272, 12662259896640159, 13693290338022912, 5296097170516256, 8940073573151037, 14477514975209088, 13964502198302208, 45907438406657280, 930674285708076, 3337256656225344, 63928247990601600, 1767241472775224, 28464362974594656, 3447357224860308, 438557864963923, 30205327150321152, 5716053841187936, 13958196952528512, 1240450776684769, 13480587716401152, 18667704743063424, 3182866032935352, 821351541419892, 14970988294026624, 27782506838933856, 698086854195300, 948197555031235, 20771024860291200, 1505897561164984, 12215264550130359, 27316642037695200, 7962413356245792, 9559003222754613, 952713029800602, 14448706177834368, 1161830537898129, 4086622729770240, 60819720905036160, 1878925003924664, 3419648713954935, 12697341725657439, 26638082046655200, 29230353175216128, 3869470821188700, 6448823552334848, 204628262515884, 12647111351187483, 14165978680318464, 19195978279390272, 59759757001100160, 19303551807738624, 3589126322406656, 3707899671638079, 1249886307468551, 28531470580873728, 4529846168358144, 1994630615149326, 40752724227845760, 13032107341820163, 8171734800126752, 18610179770358144, 29019881298262272, 1348063975998522, 14228232805406592, 3812060425795136, 77919836231784960, 18981051106987584, 2442325287956664, 2168341763822952, 26901142561044000, 6226753795121280, 8570717043769632, 1293058162986899, 3927543459459012, 28323838850710272, 37401541571992512, 7711221827778336, 18392744502274176, 19049210621478144, 1503309377311404, 4643831619010431, 5905626168383616, 75258022971801600, 4177780796958282, 2630049098839480, 39639634191121536, 12585685299793227, 1382670894060984, 8183813317439776, 3846178063053180, 18448868333875968, 4816814090005792, 27308325381579648, 5195755432077207, 19610775294658560, 2577483689032482, 38820396765188736, 4536765275073399, 1698754323636920, 27399678866131200, 4093991092354950, 36287747848483392, 38157342814069632, 10607487850093472, 18950213154832128, 5625262693645647, 19007468913544704, 4527392679342976, 113620185837150, 6355232153450112, 71881925592476160, 9049780250106912, 35472972499056192, 2884956000834348, 37356414612584832, 23321298627943461, 8306383740847392, 746824149410525, 36022216104533184, 27003035510695296, 502626508647070, 70730424482780160, 5598537517382688, 8665729789543776, 2364786394549976, 6811191497594496, 4156213829021370, 5682297622815639, 49848963892565760, 35197442665589184, 10778886426247072, 26301662059275648, 5883395793649791, 18754896504941568, 5888492426026528, 1327985974420290, 26427150073655424, 5876845679262159, 36285136117464960, 9249940718075136, 11321182444801952, 2513710427844216, 22708621131080733, 52401306212414592, 1491961649075820, 10300437390978976, 293266278931946, 25738281606381696, 6072759043888803, 9852463827936288, 8847788826415872, 23367887897320773, 48630756954721536, 34099118029837824, 2393237807209528, 10916342655552416, 636825551880756, 22009183153910289, 6411765479685664, 33440310975587328, 20564037084175392, 469557011938680, 6380736893212599, 47719982323028736, 9844496022766752, 2760915975566392, 2750520165508782, 22586837812913529, 49590679482586752, 46971243694789632, 1978158799494216, 25441237522793088, 19985997664418592, 6192731243299616, 1692139574107265, 9427749167947008, 2957514969395052, 14163970243796352, 48632709984461952, 6971400698477199, 46078778287544832, 59440499733974400, 11000990211232672, 1460682322118296, 49010120194197120, 33102922068527616, 1734592071606858, 2579659576801505, 7751460553556128, 13677412718779776, 3164515978946616, 9942938772310272, 21983512752504225, 13784543864992416, 48057165686382720, 32320524352186368, 20212176319674528, 8184729237111968, 11683727688616461, 32445802119354624, 3433162941781002, 13278391626401760, 273643351523436, 44902382891304960, 3359445437445176, 58032503855297280, 62702391831182592, 12280521113801541, 2671219555444453, 31675909387159296, 20079754784570400, 3869503059451008, 14363484445521792, 57002929445825280, 3207060358212348, 45367176188503680, 3361667230261176, 2302669615164945, 56023978344983424, 8778095170883744, 4118145284075538, 29770415383316352, 2583704573869941, 13708515315340704, 14214180040025472, 3883172114368440, 11338341219752877, 54999874923652224, 59624194807594752, 12683044443754197, 435447524962840, 31346766267395328, 29067237741293952, 8519509374144416, 7300877337497952, 11668455657065061, 18574526074447872, 58574688103709952, 14454460623708960, 80713216462089600, 2269157829198648, 58986202522341120, 4180565225948862, 12132062444297673, 7761967653718432, 18006944284509696, 4260674096085944, 53650582331696064, 19944956951019648, 57941710808766720, 1003038967500300, 28108137346988928, 35350741337844960, 4749382396361766, 12374677628185581, 19335472838047872, 1556392123703701, 4532224983903672, 77215495592972160, 34581150470792160, 8650311159895936, 27902145628678272, 16474894010748279, 18823370367716352, 76022386444748160, 12201590246486517, 54984151017127680, 6078185499828864, 74565844570684800, 17005976639443359, 37598339868260352, 8149118136836256, 19079454582029952, 18583970355942912, 24547821696068544, 73393219490428800, 34884781283516256, 1530344235209123, 36803625020477952, 10849237394673952, 23879954618793216, 1728928309002192, 19656029291372928, 93386924055129600, 3246526749520056, 16478094088997559, 33597873317253600, 11392881078280992, 5307451365834630, 70059370052223360, 25244446505336064, 5837765273356167, 35739407725052928, 5600427901191900, 49288337485868160, 16905260391238683, 24500139674019264, 24553938127442688, 5879637884323456, 89621632892252160, 3275857899459978, 48373267806495360, 11550031796785952, 35505519990358272, 45633697953246912, 88336986538268160, 24252542720519616, 9419823987908736, 86765223006604800, 5673527127346212, 44714358949547712, 11071233273640736, 24265820835249408, 34353728823351168, 85501060720588800, 47170934449451136, 3048656357145528, 5575899851530380, 13881307349065632, 33562189281640320, 8141065006958007, 24910486898955264, 43500930498230592, 45540144544655232, 14568264807584672, 28395424227870621, 560749062118650, 81899640988623360, 12836933737446816, 29103696447278661, 59254180605308160, 43195680364968384, 33223123304823168, 8405104956845088, 8573069696770215, 58247573720175360, 14687492658362272, 62070724950168192, 2434948160955390, 32605256588305536, 13057681517812992, 28410131746479933, 61000094275723392, 14190758072297376, 41181409289230848, 56940123462011136, 4463831359543352, 27580930600490289, 40308845482598400, 26052900308258592, 4233169610711946, 57964145193255552, 55132111674335232, 69712467637161600, 3508758594603265, 18815129763705216, 68578329573417600, 57334556017173120, 39937680469605888, 11088337228474528, 18283846730541600, 73241414023656192, 15919776701930061, 39238579240955136, 67070698966932480, 72079246143451392, 5604120286994208, 5799174376041400, 64897372397303424, 36322944650593152, 15357181483897821, 68775726767223552, 92615690842876800, 10578627472009952, 23840356201307136, 91309920518332800, 68088704594277120, 25312970309853312, 42467012988334560, 87586877296575360, 21358680267535479, 84763113716592000, 44928935384497152, 30492369217878336, 106159001890636800, 14768977131941152, 104761694360332800, 7314951304429830, 31227130471120128, 57641178710597760, 100771080844815360, 53678812976882112, 97740558401472000, 41339890369491840, 18331356321788832, 34717891561189821, 68385088078997760, 71401810659556992, 48782241442321920, 79582595122684800, 83350565982004992, 103944692545200000, 118266069841920000 ], 72 ], [ [ 1, 60636, 523799780, 1110443326, 592034854881, 58944041196, 3386042649636, 2554268338944, 11374969179283, 48, 219770961436032, 2032428, 35845127961783, 106033614100692, 155024046052772, 2488033814400, 649463195849031, 172477626048000, 818421439993008, 591312794160216, 7083711785, 719914781062272, 270585303749, 125631486778948, 942979011779283, 151687720830, 75903965009169, 696487284846, 2186479303096608, 341992061975985, 1455161793474, 1254549306998704, 1445807480268327, 3720110344612, 174296267185050, 1975956061548288, 115900990103190, 18578680447492, 1003236343488, 226769916476452, 172484090241924, 7144432838751840, 736124211490464, 2086314760640, 40005456002673, 227419667011300, 271368933356255, 4014667814325120, 342797762039012, 1932690789384, 83184013414137, 2347120161412144, 4172418799829664, 2572360397606, 58101500188452, 3971755303482105, 31021408572912, 173338273549826, 47268384893838, 282131372836425, 90703215698980, 1265113987266216, 72872309694119, 580364092433828, 370482601321425, 7726828825530, 3032226225344, 11222586564547200, 4143464084578509, 54414177253719, 649877676066624, 178324597848360, 284236350851108, 2330761575137488, 2061352, 6508752136012800, 408867547681828, 152816861664558, 87750253807703, 836895260079168, 172349836816644, 6690479934918528, 139501454585123, 216276721091208, 324300797848740, 15871859071495200, 86154555555811, 2488137447108, 470252425852083, 231711971436474, 1187751224729511, 1227487614228672, 373510370620836, 172478375902048, 6187360706979507, 1439160677485552, 2494734948188, 1098853735757568, 771307978210740, 1142765438157279, 203851988082071, 16203570866707200, 172521537114828, 9914061791739456, 443571093204522, 1256107209200976, 1713588394014336, 562944878510343, 648961231950244, 938360314613586, 3486448395266992, 545112844929492, 361895696413, 927419144531364, 1689081642076239, 267220246933444, 1946977960172160, 1704758052869694, 212163748790400, 1866274414592631, 9906778155631104, 1901995125904368, 1911942819699543, 1208847034000254, 23189816287128960, 320228594717284, 77309145859513, 2025697616297008, 8442401276488, 1959679076865243, 3700257873858144, 1342551035083764, 2209005537808512, 344957955362009, 21428142118151424, 2543435853420, 2328493889041584, 85176973793877, 55475484421532, 2029413308861568, 2174629556108367, 3701718631777248, 688874763263556, 360425660578933, 437606432198622, 14750767266615936, 2155650248834043, 2196434521350576, 3475739929688832, 837548694444612, 2569977901777767, 5263750169652272, 124356815939964, 2399397232612083, 37391776065924, 328643320949244, 5437257491546, 4483919312527968, 568801163324452, 3768359756065536, 182924368891158, 13150650015003465, 714939910121153, 10868149512359328, 142650835639788, 195006481106846, 2548292343504304, 4225665203489952, 1258285632537960, 2903895808794303, 5385012283094, 30159393357288960, 648421862629412, 205581923034762, 284047939606692, 2717194612803504, 574428624241860, 633501612558523, 10751763762938400, 6640232133564288, 3008253194083383, 4160741690166528, 1121647407194574, 415949155004324, 30525548854577280, 689271264761850, 211059551323257, 3777518884239664, 338615960378372, 584189713527371, 3900125196297984, 6298895814336480, 5727839795068, 6533992367745408, 904160821733412, 568608800060478, 510219438865924, 6251730351448077, 44152333674888, 19345930532395776, 10909930264268640, 3605907956195376, 198358626804788, 1082608465346596, 1417749744978810, 6842038171553376, 9029676750680, 472669873868697, 10495187374259040, 230199381622564, 1720614408945258, 5870424181689153, 629752658136575, 1565499985688988, 6986726048810880, 1084958809321380, 211438845871140, 607049335139937, 37380416853852864, 64591959601296, 1059488920482532, 8591340830192, 16771113002732928, 623224165357281, 1204499973506655, 4027858658461744, 2089296373987614, 6657172999242624, 6048000291566277, 7111056929286624, 165445121283291, 1241200937945508, 210564306597748, 746406018773481, 496941069256484, 4340074702672944, 6167328067692225, 3723924491863376, 46878550989940, 16614793146694272, 9789752576936448, 6751064653843488, 213107612432106, 5945231867936013, 668013934853924, 38494853979521280, 310877124325632, 6593830292744505, 1567586611040448, 345410003734476, 597956807499812, 2131283351331786, 3352304890099056, 10088554991787648, 293601829829559, 9593417204840448, 396362098638342, 1470841875386788, 1192091453286969, 770715865742372, 22094386176092256, 183284105954904, 2315987505376716, 153455067922035, 15884993383555200, 722677373413319, 1803116234750372, 6453502474768389, 325965353621994, 10495962826568064, 256913621513319, 253091952637794, 2088962133366144, 218495968960508, 15376320395203200, 627567830801572, 8974581700774239, 21089148413176800, 4011557701789968, 6708895318580733, 2494838609772, 10176505242370560, 662287210502519, 1915240626390720, 51252405499992960, 1829852626220847, 1178989871115300, 312341982842551, 22754713677116928, 2414158653095808, 4278755410449488, 172522286997752, 9314027815752963, 9765927927880704, 14038316021809152, 570897455233374, 10309265560073088, 2010820879109456, 646763034192822, 728250695297703, 2220285129261504, 976227244612772, 1164438322403526, 21315764623053600, 5681692062341552, 314672483683139, 22570497804694272, 685487834864244, 9877149534172032, 895422794393923, 13853550534822144, 675325041051264, 1301126825960612, 2519046498501999, 20724939363405600, 3444853621676160, 767496351723571, 2715425027243316, 1093850840117668, 212164602277108, 8948492977662027, 5313073886808496, 13964555766184704, 799119015725274, 2805978611544112, 2772466831253943, 2838868034630208, 1465342749731358, 1420436614110628, 32021394152939136, 2440884698346087, 9284483515126707, 522040875784356, 21735581140435200, 2647747519665552, 2960724140714352, 212214358958588, 14319107668480896, 3220022632748847, 14440054955328000, 1614451203275328, 2551168404350096, 2698576500900591, 3792156680355456, 1027995621766631, 21135370946323200, 28992087495388992, 1695465710062824, 30705910528079232, 5487815035592112, 13812869632010688, 1162874043809322, 86666381325101, 2743059468960976, 90402388987578, 3544366221028992, 61445006732712960, 5610873948283872, 1910628345660836, 1857320258917134, 983723483964612, 4139400604022400, 5815745085289392, 2695825299409524, 363475780645837, 28756276051233984, 20813871911227776, 3422963904368991, 14221258652657664, 3571197001795248, 3491630779910751, 1159011142286788, 3886471207664256, 2905971683728194, 3526143119291583, 29723875353279360, 7901848227917872, 1027598652447332, 3786636789889431, 13708118361835008, 667862262578304, 3598543317440368, 19021789204488, 20292472737811584, 3591393623472003, 6569617435457184, 2240308994699802, 29018779405234560, 5772345672758016, 1317068354882148, 18206446795905573, 719303900645737, 27757586143290624, 7515293989465136, 152043247876314, 257135834600488, 3900974983298043, 4010561748510384, 6250806620257248, 77465527795512, 4250801711687808, 3919375290470823, 40142913461819136, 6568705381432608, 27037376358618624, 1179594438464548, 216958788083748, 17555159880317529, 4240425604983984, 742375932205061, 1003790936497932, 20029204760155776, 15229432086415392, 421879878567532, 4095921644866143, 3835450213973936, 6245211627031392, 6250003087901952, 1753342727687406, 1890063986161220, 40991541919873152, 4439474999465343, 38650207954079232, 1151722866997422, 7652112270521392, 19430502383173248, 4152137983650843, 410337742047364, 4064443535443376, 834851268517014, 1060084439441495, 5921188363653888, 9758550844950912, 4561834086805623, 1504532603943972, 6656477271787776, 8123356095130672, 587353216886292, 17032722023844225, 598464340904836, 40465027509486720, 26218063597188096, 971946131986044, 15419166437159328, 236945340241546, 5337124577424688, 7255402859001312, 1739512523095076, 2121453705636486, 6322523610508032, 17561371229679465, 9511386406932576, 14481727770434, 37563055878159360, 1603724696011812, 14928861748794528, 627001316657076, 8584541614471941, 4500209664541104, 1139675143844443, 25615429911638784, 2304649060880724, 15300849261415200, 10342319645305728, 5006411036593359, 238755770748394, 36766422724354560, 1914870588830756, 48697031980270080, 1942844096292120, 1185548999498404, 38000360364247680, 1369627341594660, 902224783150881, 1868002141022523, 14798371640013600, 5846582204252464, 2667672058855152, 9929099287700352, 1068455041687531, 6817208470996224, 2118744884773098, 9849598576972320, 10209382489335168, 37160067032753280, 1934936983820196, 1071434869353321, 46858778517412224, 6219759835638064, 1319528734028804, 8931873116040597, 63694843948576, 25320062897807616, 23247006120097152, 1802395362573771, 9425514906624864, 5631919109362736, 240281319184368, 9806492272355712, 8189684906904117, 2249271385835556, 50155453790161152, 10503130996434336, 9462832165177677, 388906890837652, 24640336255903488, 14992982445855840, 895442234289956, 2715990305827728, 6004226205744176, 8485040255451273, 4973489534437552, 2527349238953334, 13473411803730432, 10061070152748000, 2233777127636900, 255580296789180, 1579783266989961, 45609120653264064, 1114642961299236, 49571506382910720, 353495382836850, 2927163087426558, 8977376856551553, 22377149046112128, 1859927581422975, 3175817800369584, 10361528879808384, 2622583762538404, 8785247835253437, 44689580886204864, 14699757125294208, 460547600272491, 445328344405800, 2409590649023908, 254421045566556, 21769803657529728, 1826515684700625, 28197176466382560, 6510085214954544, 3404576737878114, 5788316141159056, 9097360570514421, 22194573185542272, 14187534960549888, 10422000429380448, 964245761578491, 2874563257593252, 66383302387224960, 8666679027287493, 1596125519153956, 46839268943911680, 9329472570938625, 3576217808563968, 6096647495367376, 398465235079504, 21590067943750272, 12662259896640159, 13693290338022912, 5296097170515376, 8940073573151037, 14477514975209088, 13964502198302208, 45907438406657280, 940194557846136, 3337256656225344, 63928247990601600, 1767241472775204, 28464362974594656, 3462380589218286, 438557864963923, 30205327150321152, 5716053841187056, 13958196952528512, 1240450776684759, 13480587716401152, 18667704743063424, 3182866032935332, 830588562549684, 14970988294026624, 27782506838933856, 708872949543168, 948197555031235, 20771024860291200, 1505897561164964, 12215264550130359, 27316642037695200, 7962413356244912, 9559003222754613, 967431165129594, 14448706177834368, 1161830537898119, 4086622729770240, 60819720905036160, 1878925003924644, 3419648713954935, 12697341725657439, 26638082046655200, 29230353175216128, 3881498022258390, 6448823552333968, 212215212474172, 12647111351187483, 14165978680318464, 19195978279390272, 59759757001100160, 19303551807738624, 3589126322405776, 3707899671638079, 1249886307468551, 28531470580873728, 4529846168358144, 1998044249533344, 40752724227845760, 13032107341820163, 8171734800125872, 18610179770358144, 29019881298262272, 1364259173056974, 14228232805406592, 3812060425794256, 77919836231784960, 18981051106987584, 2442325287956644, 2175303250848114, 26901142561044000, 6226753795121280, 8570717043768752, 1293058162986899, 3940740814529646, 28323838850710272, 37401541571992512, 7711221827777456, 18392744502274176, 19049210621478144, 1522955805116064, 4643831619010431, 5905626168383616, 75258022971801600, 4197396488475816, 2630049098839460, 39639634191121536, 12585685299793227, 1382670894060964, 8183813317438896, 3859166828521782, 18448868333875968, 4816814090004912, 27308325381579648, 5195755432077207, 19610775294658560, 2588709694571946, 38820396765188736, 4536765275073399, 1698754323636900, 27399678866131200, 4113367996304052, 36287747848483392, 38157342814069632, 10607487850092592, 18950213154832128, 5625262693645647, 19007468913544704, 4527392679342096, 118231050082858, 6355232153450112, 71881925592476160, 9049780250106912, 35472972499056192, 2894649374142372, 37356414612584832, 23321298627943461, 8306383740846512, 746824149410525, 36022216104533184, 27003035510695296, 511190222635578, 70730424482780160, 5598537517381808, 8665729789543776, 2364786394549956, 6811191497594496, 4177262650044024, 5682297622815639, 49848963892565760, 35197442665589184, 10778886426246192, 26301662059275648, 5883395793649791, 18754896504941568, 5888492426025648, 1340122357388574, 26427150073655424, 5876845679262159, 36285136117464960, 9249940718075136, 11321182444801072, 2513710427844196, 22708621131080733, 52401306212414592, 1510306510837104, 10300437390978096, 304913311456488, 25738281606381696, 6072759043888803, 9852463827936288, 8847788826415872, 23367887897320773, 48630756954721536, 34099118029837824, 2393237807209508, 10916342655551536, 646682319882642, 22009183153910289, 6411765479684784, 33440310975587328, 20564037084175392, 481068010869512, 6380736893212599, 47719982323028736, 9844496022766752, 2760915975566372, 2756081956395132, 22586837812913529, 49590679482586752, 46971243694789632, 1998131091072732, 25441237522793088, 19985997664418592, 6192731243298736, 1692139574107255, 9427749167947008, 2967427859410170, 14163970243796352, 48632709984461952, 6971400698477199, 46078778287544832, 59440499733974400, 11000990211231792, 1460682322118276, 49010120194197120, 33102922068527616, 1758377799329814, 2579659576801495, 7751460553555248, 13677412718779776, 3164515978946596, 9942938772310272, 21983512752504225, 13784543864992416, 48057165686382720, 32320524352186368, 20212176319674528, 8184729237111088, 11683727688616461, 32445802119354624, 3448040853755250, 13278391626401760, 285050575163734, 44902382891304960, 3359445437445156, 58032503855297280, 62702391831182592, 12280521113801541, 2671219555444443, 31675909387159296, 20079754784570400, 3883400018054022, 14363484445521792, 57002929445825280, 3220165293646644, 45367176188503680, 3361667230261156, 2302669615164945, 56023978344983424, 8778095170882864, 4138627583116452, 29770415383316352, 2583704573869931, 13708515315340704, 14214180040025472, 3883172114368420, 11338341219752877, 54999874923652224, 59624194807594752, 12683044443754197, 445647490039340, 31346766267395328, 29067237741293952, 8519509374143536, 7300877337497072, 11668455657065061, 18574526074447872, 58574688103709952, 14454460623708960, 80713216462089600, 2269157829198628, 58986202522341120, 4202762704085028, 12132062444297673, 7761967653717552, 18006944284509696, 4260674096085924, 53650582331696064, 19944956951019648, 57941710808766720, 1014455487417354, 28108137346988928, 35350741337844960, 4771321884036084, 12374677628185581, 19335472838047872, 1556392123703691, 4532224983903652, 77215495592972160, 34581150470792160, 8650311159895056, 27902145628678272, 16474894010748279, 18823370367716352, 76022386444748160, 12201590246486517, 54984151017127680, 6078185499828864, 74565844570684800, 17005976639443359, 37598339868260352, 8149118136835376, 19079454582029952, 18583970355942912, 24547821696068544, 73393219490428800, 34884781283516256, 1530344235209123, 36803625020477952, 10849237394673072, 23879954618793216, 1752278093833284, 19656029291372928, 93386924055129600, 3246526749520036, 16478094088997559, 33597873317253600, 11392881078280112, 5327165871861120, 70059370052223360, 25244446505336064, 5837765273356167, 35739407725052928, 5627876329270890, 49288337485868160, 16905260391238683, 24500139674019264, 24553938127442688, 5879637884322576, 89621632892252160, 3289132897753932, 48373267806495360, 11550031796785072, 35505519990358272, 45633697953246912, 88336986538268160, 24252542720519616, 9419823987908736, 86765223006604800, 5702935995538146, 44714358949547712, 11071233273639856, 24265820835249408, 34353728823351168, 85501060720588800, 47170934449451136, 3048656357145508, 5605011024936282, 13881307349064752, 33562189281640320, 8141065006958007, 24910486898955264, 43500930498230592, 45540144544655232, 14568264807583792, 28395424227870621, 576216972658858, 81899640988623360, 12836933737446816, 29103696447278661, 59254180605308160, 43195680364968384, 33223123304823168, 8405104956844208, 8573069696770215, 58247573720175360, 14687492658361392, 62070724950168192, 2462790325423374, 32605256588305536, 13057681517812992, 28410131746479933, 61000094275723392, 14190758072296496, 41181409289230848, 56940123462011136, 4463831359543332, 27580930600490289, 40308845482598400, 26052900308258592, 4250390807893896, 57964145193255552, 55132111674335232, 69712467637161600, 3508758594603255, 18815129763705216, 68578329573417600, 57334556017173120, 39937680469605888, 11088337228473648, 18283846730541600, 73241414023656192, 15919776701930061, 39238579240955136, 67070698966932480, 72079246143451392, 5634579262091322, 5799174376041380, 64897372397303424, 36322944650593152, 15357181483897821, 68775726767223552, 92615690842876800, 10578627472009072, 23840356201307136, 91309920518332800, 68088704594277120, 25312970309853312, 42467012988334560, 87586877296575360, 21358680267535479, 84763113716592000, 44928935384497152, 30492369217878336, 106159001890636800, 14768977131940272, 104761694360332800, 7353767898649620, 31227130471120128, 57641178710597760, 100771080844815360, 53678812976882112, 97740558401472000, 41339890369491840, 18331356321787952, 34717891561189821, 68385088078997760, 71401810659556992, 48782241442321920, 79582595122684800, 83350565982004992, 103944692545200000, 118266069841920000 ], 144 ], [ [ 1, 60636, 523799800, 1110443326, 592034854881, 58944041196, 3386042649656, 2554268338944, 11374969179293, 48, 219770961436032, 2032428, 35845127961783, 106033614100692, 155024046052792, 2488033814400, 649463195849031, 172477626048000, 818421439993888, 591312794160216, 7083711785, 719914781062272, 270585303749, 125631486778968, 942979011779283, 151687720830, 75903965009169, 696487284846, 2186479303096608, 341992061975985, 1455161793474, 1254549306999584, 1445807480268327, 3720110344632, 174296267185050, 1975956061548288, 115900990103190, 18578680447512, 1003236343488, 226769916476472, 172484090241924, 7144432838751840, 736124211490464, 2086314760640, 40005456002673, 227419667011320, 271368933356265, 4014667814325120, 342797762039032, 1932690789384, 83184013414137, 2347120161413024, 4172418799829664, 2572360397606, 58101500188472, 3971755303482105, 31021408572912, 173338273549826, 47268384893838, 282131372836425, 90703215699000, 1265113987266216, 72872309694129, 580364092433848, 370482601321425, 7726828825530, 3032226225344, 11222586564547200, 4143464084578509, 54414177253729, 649877676066624, 178324597848360, 284236350851128, 2330761575138368, 2061352, 6508752136012800, 408867547681848, 152816861664558, 87750253807703, 836895260079168, 172349836816644, 6690479934918528, 139501454585133, 216276721091208, 324300797848760, 15871859071495200, 86154555555811, 2488137447108, 470252425852093, 231711971436474, 1187751224729511, 1227487614228672, 373510370620856, 172478375902048, 6187360706979507, 1439160677486432, 2494734948188, 1098853735757568, 771307978210740, 1142765438157279, 203851988082071, 16203570866707200, 172521537114828, 9914061791739456, 443571093204522, 1256107209201856, 1713588394014336, 562944878510343, 648961231950264, 938360314613586, 3486448395267872, 545112844929492, 361895696413, 927419144531384, 1689081642076239, 267220246933464, 1946977960172160, 1704758052869694, 212163748790400, 1866274414592631, 9906778155631104, 1901995125905248, 1911942819699543, 1208847034000254, 23189816287128960, 320228594717304, 77309145859513, 2025697616297888, 8442401276488, 1959679076865243, 3700257873858144, 1342551035083764, 2209005537808512, 344957955362009, 21428142118151424, 2543435853420, 2328493889042464, 85176973793877, 55475484421532, 2029413308861568, 2174629556108367, 3701718631777248, 688874763263576, 360425660578933, 437606432198622, 14750767266615936, 2155650248834043, 2196434521351456, 3475739929688832, 837548694444632, 2569977901777767, 5263750169653152, 124356815939964, 2399397232612083, 37391776065944, 328643320949244, 5437257491546, 4483919312527968, 568801163324472, 3768359756065536, 182924368891158, 13150650015003465, 714939910121153, 10868149512359328, 142650835639788, 195006481106846, 2548292343505184, 4225665203489952, 1258285632537960, 2903895808794303, 5385012283094, 30159393357288960, 648421862629432, 205581923034762, 284047939606712, 2717194612804384, 574428624241860, 633501612558533, 10751763762938400, 6640232133564288, 3008253194083383, 4160741690166528, 1121647407194574, 415949155004344, 30525548854577280, 689271264761850, 211059551323257, 3777518884240544, 338615960378392, 584189713527381, 3900125196297984, 6298895814336480, 5727839795068, 6533992367745408, 904160821733432, 568608800060478, 510219438865944, 6251730351448077, 44152333674888, 19345930532395776, 10909930264268640, 3605907956196256, 198358626804788, 1082608465346616, 1417749744978810, 6842038171553376, 9029676750680, 472669873868697, 10495187374259040, 230199381622584, 1720614408945258, 5870424181689153, 629752658136585, 1565499985688988, 6986726048810880, 1084958809321400, 211438845871140, 607049335139937, 37380416853852864, 64591959601296, 1059488920482552, 8591340830192, 16771113002732928, 623224165357281, 1204499973506665, 4027858658462624, 2089296373987614, 6657172999242624, 6048000291566277, 7111056929286624, 165445121283301, 1241200937945528, 210564306597748, 746406018773481, 496941069256504, 4340074702673824, 6167328067692225, 3723924491864256, 46878550989940, 16614793146694272, 9789752576936448, 6751064653843488, 213107612432106, 5945231867936013, 668013934853944, 38494853979521280, 310877124325632, 6593830292744505, 1567586611040448, 345410003734476, 597956807499832, 2131283351331786, 3352304890099936, 10088554991787648, 293601829829569, 9593417204840448, 396362098638342, 1470841875386808, 1192091453286969, 770715865742392, 22094386176092256, 183284105954904, 2315987505376716, 153455067922035, 15884993383555200, 722677373413329, 1803116234750392, 6453502474768389, 325965353621994, 10495962826568064, 256913621513329, 253091952637794, 2088962133366144, 218495968960508, 15376320395203200, 627567830801592, 8974581700774239, 21089148413176800, 4011557701790848, 6708895318580733, 2494838609772, 10176505242370560, 662287210502529, 1915240626390720, 51252405499992960, 1829852626220847, 1178989871115320, 312341982842551, 22754713677116928, 2414158653095808, 4278755410450368, 172522286997752, 9314027815752963, 9765927927880704, 14038316021809152, 570897455233374, 10309265560073088, 2010820879110336, 646763034192822, 728250695297703, 2220285129261504, 976227244612792, 1164438322403526, 21315764623053600, 5681692062342432, 314672483683139, 22570497804694272, 685487834864244, 9877149534172032, 895422794393933, 13853550534822144, 675325041051264, 1301126825960632, 2519046498501999, 20724939363405600, 3444853621676160, 767496351723571, 2715425027243316, 1093850840117688, 212164602277108, 8948492977662027, 5313073886809376, 13964555766184704, 799119015725274, 2805978611544992, 2772466831253943, 2838868034630208, 1465342749731358, 1420436614110648, 32021394152939136, 2440884698346087, 9284483515126707, 522040875784376, 21735581140435200, 2647747519665552, 2960724140715232, 212214358958588, 14319107668480896, 3220022632748847, 14440054955328000, 1614451203275328, 2551168404350976, 2698576500900591, 3792156680355456, 1027995621766631, 21135370946323200, 28992087495388992, 1695465710062824, 30705910528079232, 5487815035592992, 13812869632010688, 1162874043809322, 86666381325101, 2743059468961856, 90402388987578, 3544366221028992, 61445006732712960, 5610873948283872, 1910628345660856, 1857320258917134, 983723483964632, 4139400604022400, 5815745085290272, 2695825299409524, 363475780645837, 28756276051233984, 20813871911227776, 3422963904368991, 14221258652657664, 3571197001796128, 3491630779910751, 1159011142286808, 3886471207664256, 2905971683728194, 3526143119291583, 29723875353279360, 7901848227918752, 1027598652447352, 3786636789889431, 13708118361835008, 667862262578304, 3598543317441248, 19021789204488, 20292472737811584, 3591393623472003, 6569617435457184, 2240308994699802, 29018779405234560, 5772345672758016, 1317068354882168, 18206446795905573, 719303900645737, 27757586143290624, 7515293989466016, 152043247876314, 257135834600488, 3900974983298043, 4010561748511264, 6250806620257248, 77465527795512, 4250801711687808, 3919375290470823, 40142913461819136, 6568705381432608, 27037376358618624, 1179594438464568, 216958788083748, 17555159880317529, 4240425604984864, 742375932205061, 1003790936497932, 20029204760155776, 15229432086415392, 421879878567532, 4095921644866143, 3835450213974816, 6245211627031392, 6250003087901952, 1753342727687406, 1890063986161240, 40991541919873152, 4439474999465343, 38650207954079232, 1151722866997422, 7652112270522272, 19430502383173248, 4152137983650843, 410337742047384, 4064443535444256, 834851268517014, 1060084439441505, 5921188363653888, 9758550844950912, 4561834086805623, 1504532603943992, 6656477271787776, 8123356095131552, 587353216886292, 17032722023844225, 598464340904856, 40465027509486720, 26218063597188096, 971946131986044, 15419166437159328, 236945340241546, 5337124577425568, 7255402859001312, 1739512523095096, 2121453705636486, 6322523610508032, 17561371229679465, 9511386406932576, 14481727770434, 37563055878159360, 1603724696011832, 14928861748794528, 627001316657076, 8584541614471941, 4500209664541984, 1139675143844453, 25615429911638784, 2304649060880724, 15300849261415200, 10342319645305728, 5006411036593359, 238755770748394, 36766422724354560, 1914870588830776, 48697031980270080, 1942844096292120, 1185548999498424, 38000360364247680, 1369627341594660, 902224783150881, 1868002141022533, 14798371640013600, 5846582204253344, 2667672058855152, 9929099287700352, 1068455041687541, 6817208470996224, 2118744884773098, 9849598576972320, 10209382489335168, 37160067032753280, 1934936983820216, 1071434869353321, 46858778517412224, 6219759835638944, 1319528734028824, 8931873116040597, 63694843948576, 25320062897807616, 23247006120097152, 1802395362573781, 9425514906624864, 5631919109363616, 240281319184368, 9806492272355712, 8189684906904117, 2249271385835576, 50155453790161152, 10503130996434336, 9462832165177677, 388906890837652, 24640336255903488, 14992982445855840, 895442234289976, 2715990305827728, 6004226205745056, 8485040255451273, 4973489534438432, 2527349238953334, 13473411803730432, 10061070152748000, 2233777127636920, 255580296789180, 1579783266989961, 45609120653264064, 1114642961299256, 49571506382910720, 353495382836850, 2927163087426558, 8977376856551553, 22377149046112128, 1859927581422985, 3175817800369584, 10361528879808384, 2622583762538424, 8785247835253437, 44689580886204864, 14699757125294208, 460547600272501, 445328344405800, 2409590649023928, 254421045566556, 21769803657529728, 1826515684700625, 28197176466382560, 6510085214955424, 3404576737878114, 5788316141159936, 9097360570514421, 22194573185542272, 14187534960549888, 10422000429380448, 964245761578501, 2874563257593272, 66383302387224960, 8666679027287493, 1596125519153976, 46839268943911680, 9329472570938625, 3576217808563968, 6096647495368256, 398465235079504, 21590067943750272, 12662259896640159, 13693290338022912, 5296097170516256, 8940073573151037, 14477514975209088, 13964502198302208, 45907438406657280, 940194557846136, 3337256656225344, 63928247990601600, 1767241472775224, 28464362974594656, 3462380589218286, 438557864963923, 30205327150321152, 5716053841187936, 13958196952528512, 1240450776684769, 13480587716401152, 18667704743063424, 3182866032935352, 830588562549684, 14970988294026624, 27782506838933856, 708872949543168, 948197555031235, 20771024860291200, 1505897561164984, 12215264550130359, 27316642037695200, 7962413356245792, 9559003222754613, 967431165129594, 14448706177834368, 1161830537898129, 4086622729770240, 60819720905036160, 1878925003924664, 3419648713954935, 12697341725657439, 26638082046655200, 29230353175216128, 3881498022258390, 6448823552334848, 212215212474172, 12647111351187483, 14165978680318464, 19195978279390272, 59759757001100160, 19303551807738624, 3589126322406656, 3707899671638079, 1249886307468551, 28531470580873728, 4529846168358144, 1998044249533344, 40752724227845760, 13032107341820163, 8171734800126752, 18610179770358144, 29019881298262272, 1364259173056974, 14228232805406592, 3812060425795136, 77919836231784960, 18981051106987584, 2442325287956664, 2175303250848114, 26901142561044000, 6226753795121280, 8570717043769632, 1293058162986899, 3940740814529646, 28323838850710272, 37401541571992512, 7711221827778336, 18392744502274176, 19049210621478144, 1522955805116064, 4643831619010431, 5905626168383616, 75258022971801600, 4197396488475816, 2630049098839480, 39639634191121536, 12585685299793227, 1382670894060984, 8183813317439776, 3859166828521782, 18448868333875968, 4816814090005792, 27308325381579648, 5195755432077207, 19610775294658560, 2588709694571946, 38820396765188736, 4536765275073399, 1698754323636920, 27399678866131200, 4113367996304052, 36287747848483392, 38157342814069632, 10607487850093472, 18950213154832128, 5625262693645647, 19007468913544704, 4527392679342976, 118231050082858, 6355232153450112, 71881925592476160, 9049780250106912, 35472972499056192, 2894649374142372, 37356414612584832, 23321298627943461, 8306383740847392, 746824149410525, 36022216104533184, 27003035510695296, 511190222635578, 70730424482780160, 5598537517382688, 8665729789543776, 2364786394549976, 6811191497594496, 4177262650044024, 5682297622815639, 49848963892565760, 35197442665589184, 10778886426247072, 26301662059275648, 5883395793649791, 18754896504941568, 5888492426026528, 1340122357388574, 26427150073655424, 5876845679262159, 36285136117464960, 9249940718075136, 11321182444801952, 2513710427844216, 22708621131080733, 52401306212414592, 1510306510837104, 10300437390978976, 304913311456488, 25738281606381696, 6072759043888803, 9852463827936288, 8847788826415872, 23367887897320773, 48630756954721536, 34099118029837824, 2393237807209528, 10916342655552416, 646682319882642, 22009183153910289, 6411765479685664, 33440310975587328, 20564037084175392, 481068010869512, 6380736893212599, 47719982323028736, 9844496022766752, 2760915975566392, 2756081956395132, 22586837812913529, 49590679482586752, 46971243694789632, 1998131091072732, 25441237522793088, 19985997664418592, 6192731243299616, 1692139574107265, 9427749167947008, 2967427859410170, 14163970243796352, 48632709984461952, 6971400698477199, 46078778287544832, 59440499733974400, 11000990211232672, 1460682322118296, 49010120194197120, 33102922068527616, 1758377799329814, 2579659576801505, 7751460553556128, 13677412718779776, 3164515978946616, 9942938772310272, 21983512752504225, 13784543864992416, 48057165686382720, 32320524352186368, 20212176319674528, 8184729237111968, 11683727688616461, 32445802119354624, 3448040853755250, 13278391626401760, 285050575163734, 44902382891304960, 3359445437445176, 58032503855297280, 62702391831182592, 12280521113801541, 2671219555444453, 31675909387159296, 20079754784570400, 3883400018054022, 14363484445521792, 57002929445825280, 3220165293646644, 45367176188503680, 3361667230261176, 2302669615164945, 56023978344983424, 8778095170883744, 4138627583116452, 29770415383316352, 2583704573869941, 13708515315340704, 14214180040025472, 3883172114368440, 11338341219752877, 54999874923652224, 59624194807594752, 12683044443754197, 445647490039340, 31346766267395328, 29067237741293952, 8519509374144416, 7300877337497952, 11668455657065061, 18574526074447872, 58574688103709952, 14454460623708960, 80713216462089600, 2269157829198648, 58986202522341120, 4202762704085028, 12132062444297673, 7761967653718432, 18006944284509696, 4260674096085944, 53650582331696064, 19944956951019648, 57941710808766720, 1014455487417354, 28108137346988928, 35350741337844960, 4771321884036084, 12374677628185581, 19335472838047872, 1556392123703701, 4532224983903672, 77215495592972160, 34581150470792160, 8650311159895936, 27902145628678272, 16474894010748279, 18823370367716352, 76022386444748160, 12201590246486517, 54984151017127680, 6078185499828864, 74565844570684800, 17005976639443359, 37598339868260352, 8149118136836256, 19079454582029952, 18583970355942912, 24547821696068544, 73393219490428800, 34884781283516256, 1530344235209123, 36803625020477952, 10849237394673952, 23879954618793216, 1752278093833284, 19656029291372928, 93386924055129600, 3246526749520056, 16478094088997559, 33597873317253600, 11392881078280992, 5327165871861120, 70059370052223360, 25244446505336064, 5837765273356167, 35739407725052928, 5627876329270890, 49288337485868160, 16905260391238683, 24500139674019264, 24553938127442688, 5879637884323456, 89621632892252160, 3289132897753932, 48373267806495360, 11550031796785952, 35505519990358272, 45633697953246912, 88336986538268160, 24252542720519616, 9419823987908736, 86765223006604800, 5702935995538146, 44714358949547712, 11071233273640736, 24265820835249408, 34353728823351168, 85501060720588800, 47170934449451136, 3048656357145528, 5605011024936282, 13881307349065632, 33562189281640320, 8141065006958007, 24910486898955264, 43500930498230592, 45540144544655232, 14568264807584672, 28395424227870621, 576216972658858, 81899640988623360, 12836933737446816, 29103696447278661, 59254180605308160, 43195680364968384, 33223123304823168, 8405104956845088, 8573069696770215, 58247573720175360, 14687492658362272, 62070724950168192, 2462790325423374, 32605256588305536, 13057681517812992, 28410131746479933, 61000094275723392, 14190758072297376, 41181409289230848, 56940123462011136, 4463831359543352, 27580930600490289, 40308845482598400, 26052900308258592, 4250390807893896, 57964145193255552, 55132111674335232, 69712467637161600, 3508758594603265, 18815129763705216, 68578329573417600, 57334556017173120, 39937680469605888, 11088337228474528, 18283846730541600, 73241414023656192, 15919776701930061, 39238579240955136, 67070698966932480, 72079246143451392, 5634579262091322, 5799174376041400, 64897372397303424, 36322944650593152, 15357181483897821, 68775726767223552, 92615690842876800, 10578627472009952, 23840356201307136, 91309920518332800, 68088704594277120, 25312970309853312, 42467012988334560, 87586877296575360, 21358680267535479, 84763113716592000, 44928935384497152, 30492369217878336, 106159001890636800, 14768977131941152, 104761694360332800, 7353767898649620, 31227130471120128, 57641178710597760, 100771080844815360, 53678812976882112, 97740558401472000, 41339890369491840, 18331356321788832, 34717891561189821, 68385088078997760, 71401810659556992, 48782241442321920, 79582595122684800, 83350565982004992, 103944692545200000, 118266069841920000 ], 72 ] ];