indics:= [ [ [ 1, 0, 1248500576, 0, 2117168172657, 0, 15424662757376, 0, 76531083283665, 0, 1331163108012288, 0, 69629137576535, 0, 780413055058944, 0, 3308514202952547, 0, 4855520876084000, 0, 889717136551373, 4705620883842816, 342849561213, 479144925930912, 5808343531903695, 0, 179065772262769, 0, 16954092287704704, 1081480943709745, 0, 7836866554488320, 7775014881205995, 1162430483208224, 0, 14948060447618304, 0, 57502806244704, 0, 1963978948018176, 0, 54686744244403200, 0, 0, 2365205631190713, 724526999787744, 1608502896954915, 30460090885873920, 1084304898429920, 0, 504268489888413, 15568405817062400, 27537965041457472, 0, 3052546044517888, 23925228342985665, 0, 0, 0, 1321859180381985, 410132922208256, 0, 3122947628066005, 4671901906903552, 3413927735960913, 0, 0, 87205575478920960, 26192615549147925, 262967671418285, 11359691379659328, 0, 974403760627200, 14519768995873120, 0, 52337670258681600, 1399534103883776, 0, 2150975165759755, 5116405700865408, 0, 48953224894096896, 987075576949745, 0, 6824898357903872, 126041050380184320, 556277734638467, 0, 1825490668236705, 0, 14876992077460971, 7463050069649664, 2019656556259840, 0, 46600320858251445, 18192525281385760, 0, 8732131858709760, 0, 7922729693005455, 681017666325767, 131721021456625920, 0, 76872776774803392, 0, 7801534071804320, 23367605437195008, 1765504640896967, 3126598193640448, 0, 25214886088226560, 0, 955266519289801, 3933050221876224, 8724355871911251, 4386770459878112, 12878569779331584, 0, 0, 22675453673564175, 74894830726081536, 12575315760247200, 13256224608761475, 0, 186205691576160000, 1912466780190368, 2834933237555581, 11176666590212000, 0, 12124559383867035, 45652909928905536, 0, 14063146248192768, 4354575652626557, 177825580783584000, 0, 27000456358599680, 195601427052525, 0, 15769100095743744, 29771553653092683, 30568372160944128, 2388058236243744, 1127576008828845, 0, 118513628966103552, 15455186788856175, 13559917580057600, 44539852451333376, 2999124847078944, 15268808517104391, 38140858465327360, 0, 17796214277270415, 2241766067930400, 0, 0, 32441441267791488, 11427842296595968, 28287489812849664, 0, 96215958084472575, 2429049659900833, 112535667331109760, 0, 0, 17163083760921600, 35067812174769792, 0, 15530539605459099, 0, 249157778316929280, 5355302904765696, 0, 4106222392417696, 15506050650452480, 0, 9226520130102575, 81527761015585920, 73770394173225216, 22048944426203019, 30159719168292096, 0, 4836349622020256, 260264009978964480, 0, 5566609746072933, 39567210000842240, 1279052692725472, 3557646946812495, 32173824351282432, 69321742371196032, 0, 52567028455595520, 5179862467014144, 0, 1786473000874464, 58820167360977825, 0, 157669192986507264, 88506274854528000, 23054189630658560, 0, 6190374253578240, 0, 45701010106484928, 0, 8531860856472873, 84563039996421120, 5073732663283200, 0, 39469876744347405, 4537896578728515, 0, 50473618526170368, 17578352774772736, 0, 13200263624292633, 315553283474572800, 0, 3581269923762528, 0, 168006188943578880, 3296231714748237, 5463684110602035, 28083280431682560, 0, 53605718072103168, 62359622302141749, 48429777706776384, 4185478869808305, 9481397189266688, 0, 6308266295200893, 6822061583932416, 25519641363031040, 41523787497407265, 37746350553766880, 0, 127651633585044480, 107761856412138240, 50253817032718656, 0, 41258892014121777, 7804841663458816, 334362325653396480, 0, 44951145782007105, 20726663844680640, 0, 2221441436536320, 0, 22777345835240160, 109818194282165760, 9281788566302005, 80361622972142592, 0, 9274991466611200, 8721658114772481, 2833927218470912, 218753225337667200, 0, 0, 4126663379323063, 128850584174549760, 8027217133390885, 10666824938154496, 38727140630620677, 0, 79102534572658176, 1616538440555725, 0, 24392932336048704, 0, 124082904741507840, 9690620218419200, 100368472377909165, 173107936501161600, 26597723546788320, 48078568809635829, 0, 78205331255301888, 2531757903064445, 27673943797884480, 442686326585264640, 24896685938655639, 4130952475799040, 4696954231695867, 228495274135891200, 14846574219743616, 24366472395244000, 0, 68247453919416465, 81645582136674048, 145772247733450368, 0, 75769855892464128, 23565951807262880, 0, 6630424319676667, 16508932385117568, 11981619938030080, 0, 175299928858341120, 59988242883165440, 1511236011925043, 180565953492349440, 0, 78035447478013440, 5354487445069505, 110647765504478784, 0, 13345721702535680, 25906625914807707, 169731175294099200, 38998255218900480, 3201149190604787, 0, 5218171111299584, 0, 68376330577233045, 39568499478018560, 148210098163473408, 0, 32341950935576480, 33492855906919563, 20663816177300736, 0, 6211978578213376, 310344431312689920, 15399643930877055, 74781412506698805, 8576792632701664, 181975103047614720, 0, 28248703848864160, 0, 108431910583614912, 35299287471645915, 111498763952683008, 0, 17117953012692000, 21316009334930607, 40878714123329280, 3545396113574519, 176301206583916800, 296809659592149120, 0, 252888027120199680, 40514641455279360, 111866404618568640, 0, 2916675425522553, 15399377943956000, 0, 44745367297917696, 537544381535861760, 68038996907528640, 8051674634503168, 0, 8953059965248608, 26629060696923648, 38109791724563200, 0, 4465877250922873, 235784992657004160, 213667462482196992, 42520207689917295, 107565595080772608, 36219990614950400, 22660054644322419, 10029899049986912, 29118661856094720, 0, 42210162402742503, 245202449750496000, 78312590491416320, 5022436093805600, 44663721219869775, 110139338001761280, 0, 22118850087659040, 0, 169115708565960192, 24848006371062075, 69154710022259520, 0, 238608596012532480, 65336982702781440, 5980356983126816, 175926198075023895, 7468294697559085, 235973639143392000, 55150952705738240, 0, 0, 27926852660163675, 43451927053570560, 73924819481834304, 0, 30926422817047296, 43089406669586619, 390748483204957440, 50831705410796544, 229469927188704000, 18473940579349248, 0, 132388073810578395, 39183243996846080, 2491337530248477, 0, 157298121365460480, 150438734254560000, 0, 52669318858096491, 25367853455147520, 53727031980155904, 67905094493791488, 0, 6680477431437216, 417453947773954560, 25330851339460791, 325489878913896960, 0, 56629271240567040, 161243024240484864, 32880995240063535, 5682582112333472, 22900818144481280, 0, 13882821368760155, 72079899003819264, 106978889983108608, 33289273583529639, 17892372294272000, 47892114086765568, 53317815551668480, 0, 127174212255557535, 6560351751442848, 342877457572723200, 266457399967666176, 0, 159821599167960960, 0, 50549477045219840, 56354958511810176, 19555956960048640, 0, 50689866581376000, 134902476442436415, 96246878176554240, 0, 316763609386625280, 10127547708328704, 154462409814207360, 0, 84288362682648045, 28054656470169600, 17751684317512335, 215476430808400896, 0, 121927209456597120, 103050602253821184, 33792457517058363, 0, 309263538618005760, 11524626802550016, 481793185043591040, 0, 9552580805275168, 329751924945415680, 0, 13205486184005589, 16637207342352575, 117291709541128320, 59207338104000000, 0, 108475210006612224, 7560181799929455, 53185280428909824, 0, 98545739503131264, 78151224361658880, 322053413286305280, 26042622383141632, 18793854976699077, 401915160404219520, 54032049089093120, 4780462161400672, 87661790509744065, 0, 202307818742188032, 222127545063091200, 8835902544240735, 102551477570219136, 38050782913935360, 0, 81942650505278976, 85468339351793361, 11178697046619648, 509426567644538880, 71402056139297472, 91091387599274145, 0, 206560872952651776, 125632317302737920, 9695577619155968, 0, 34677141645086720, 60733890985273965, 50767845490056800, 0, 146887367365761024, 73762768315204800, 25430088813160448, 0, 23354907216177033, 391327121577484800, 10865713137360384, 426982902233779200, 0, 0, 65363598712890765, 224682885524724480, 11011530075542355, 0, 79419043069353216, 27474995163916288, 81223354631170533, 382967739896117760, 151190414316271104, 10787346083515665, 0, 15640848033541376, 0, 218334963918539520, 13088217886662957, 281163929279596800, 41256904590935040, 0, 57050113303558240, 94114317220972437, 177201033438228480, 142896197849058048, 76945427054991168, 9609579021826305, 17419248812741888, 657055120275924480, 56688786549960225, 13346796476918784, 412459313515207680, 67987642642269345, 37358186358310848, 51861619986566240, 0, 171601670552463360, 131339698560602505, 148628956937288448, 37458694263551840, 67944762794629905, 146219239074181632, 111799952234529792, 403854584825441280, 0, 41032474196460480, 560733766467171840, 6417675006844416, 282869876440694400, 0, 7016212193796519, 291015504185003520, 34803991129722720, 150815299055138304, 16804510354793605, 115899529713589248, 192020866349268480, 17042353771907584, 0, 111523082934520320, 275738702980997760, 0, 9555108485885863, 172977660133328640, 15699671215003648, 133236841788080205, 230124435522729600, 80468273945610240, 64601082257710821, 0, 114715718305340928, 6503780955368605, 46506982111227456, 531712422905495040, 17251128418187264, 37987392344915271, 139750549061988525, 223739096187192960, 293781043612396800, 0, 39666815559443040, 0, 94237102206656625, 113313040490247936, 186776663127393408, 521957585920919040, 196036941745618944, 39312001518178080, 46958119004230455, 10344906329541099, 286526904975555840, 32038898260949376, 0, 395437612659532800, 101597316382697745, 83209429167604480, 192524664783313536, 238724426240893440, 0, 110651875833334272, 34898828532764960, 771265805359564800, 148193835393308736, 20274882556707328, 0, 226239800468448000, 60902329458276864, 77930285241862400, 5324610411819683, 0, 232218846324472320, 370132630254309120, 58356743334400000, 152040681564294720, 190465276311813120, 0, 48510478110868539, 65552629944485376, 666849841527720960, 0, 11182932407298560, 385764248770686720, 101995359931521045, 14344138141374560, 55038365319902720, 0, 195369487628209152, 45620518116338720, 279657771704139264, 58220645218241595, 149773445670868992, 0, 377443687459772160, 32780911939404447, 15767831504598880, 233805034871097600, 0, 370213017042261120, 320966879164615680, 101449102404480000, 149225335784333760, 61101977548881435, 153274232377128960, 27938185498127520, 0, 68056273341005568, 635179550751452160, 96316781270648256, 362105052268583040, 0, 313417021259996160, 225429735789799155, 56631935704899840, 7595789101083945, 302026658610514560, 263149465793717760, 0, 624518496736220160, 55153179978577920, 101355846392604096, 16368627829402848, 48668950130640384, 0, 57834533517339735, 485491429604728320, 294671340119552640, 104722434184042240, 269556645943970304, 69946412942063535, 148609899713405952, 50074494721656320, 0, 214681821041336832, 68854463129174535, 304855100883060480, 93095190298481664, 98536684300117760, 10862765570787488, 219021965172242295, 518629050618739200, 0, 77127853970306560, 0, 219429446987699712, 46088237353199355, 103226416932141888, 98053642120129536, 227058607466955735, 474777373558314240, 294867732244704000, 26494831861592320, 72902869997626880, 0, 168148817906184315, 58857103305100800, 339652867411645440, 204304583922297600, 0, 69975160241192667, 465550595216743680, 79790162586961920, 28544983835026176, 0, 177296744981968155, 503762448489500160, 402177803853672960, 0, 205827313996795392, 198253129511182080, 37931142632855040, 23481126727513275, 101244938403230976, 0, 141829766329471488, 494295396333903360, 47339304772488279, 393721728918397440, 588321850343258880, 75028616940192000, 11773607069891360, 421783453459545600, 321793536635510784, 0, 22716582964791275, 72671323817034240, 147913700679949824, 27792926231770112, 76094288212245504, 171298668319362015, 130280108675983104, 413093916868800000, 328508868121202688, 208998088347250560, 66686032601930240, 116795440917919245, 266896676640101376, 0, 134822519593036032, 0, 384119116383893760, 18069310880158464, 574213693634951040, 620608799475947520, 121427387450466285, 27780823812929055, 271952453921903616, 164940904678331520, 0, 143555215444161792, 564103593734785920, 0, 398791074948948480, 35450719706096384, 30420719781233973, 486960308813358720, 76894565805534720, 0, 286708632801792000, 15456889680524415, 137575272059107968, 113326643768295936, 37882193364509440, 107227441135187841, 477624999881784960, 604344141255444480, 125370948453881025, 0, 256999296065286144, 279529027742883840, 52896123541647360, 72675002117244640, 122022951790644273, 187592377068447744, 593970872069191680, 105263611704970944, 798921225110868480, 17259997367278592, 514497971015961600, 0, 92065550659657965, 67063056817967840, 193984462754365440, 37099170476349440, 465991324695221760, 193195376471781888, 504902217394560000, 0, 282261407195877120, 353038200926035200, 0, 116966037916603461, 198718480238009856, 18829898518700385, 25351138931062016, 764293173743393280, 345090441695043840, 74387771349641440, 228400817101839360, 168421706539032105, 189563095731161856, 752623330862522880, 87362645697070593, 489201319383444480, 63463794067044288, 660355646420298240, 175890546059515785, 364205664819064320, 52707728171318240, 193016141204107776, 153137656332930048, 239012217823229952, 649485463790154240, 347105100780216960, 13613160244287639, 356119842729500160, 107177948719377920, 245172571615182336, 0, 152936064024156672, 924389930304460800, 25032618688817152, 178056856178000205, 288005341904952960, 100985276509854720, 0, 618233428937341440, 243896037257453568, 64036813777092327, 359062421148253440, 0, 479939523987609600, 133024902375778545, 239328877534210176, 249727292359120896, 53867266856964000, 887112931722393600, 0, 470662958510039040, 104373860139585280, 297627065769208320, 451629595298123520, 874536871810867200, 195386548810078272, 93256501540815360, 775080794376207360, 0, 442670023988171520, 77048997789568000, 243424463133502464, 335921395091679744, 763304394715407360, 460113251613960960, 23307616287317216, 0, 131347434586434560, 343131298313270784, 89461273001317755, 197348711452268544, 442758156414887040, 388745620000604160, 124248156418728960, 273327992811538515, 0, 729403412648002560, 135433428112677312, 282784297995156915, 578602413828165120, 368162752769255040, 324838446612444672, 72230072698567680, 88466822610374007, 568419631319938560, 128168916606027520, 614355632254656000, 0, 270795356820029952, 131611647072783360, 275592312270014775, 603897555167424000, 98102159875479040, 401770624155509760, 556829232266292480, 38338314391314688, 218495426783414715, 409288678712540160, 259368725875111680, 0, 587853643745640960, 477659400554365440, 690013669240846080, 34933340606711115, 188564374383266304, 678927642090474240, 499249659451814400, 389644802146000896, 92030267987028480, 174655547449418496, 724944454007224320, 159372403391578125, 329172497110557696, 663773849022337920, 713580159889336320, 0, 49062729961509632, 569919894987116160, 351359862177776640, 147770041940640993, 696138192376289280, 916755062211233280, 92192602058439520, 240489269814005760, 903969873684794880, 599667032872934400, 246523239750474240, 424214460037674240, 867111131026183680, 218410491743786025, 756357090439472640, 436559750059752960, 297963720446097408, 1050832840300185600, 130917339896906240, 1037141434743091200, 0, 303386185227909120, 562414616534307840, 997633744869888000, 531416735728177920, 878785094260085760, 405194719057764864, 157368877213967360, 336120492722736915, 668780362239567360, 706873883499532800, 477206232813358080, 787869207684253440, 825165561116805120, 1029053457481351680, 1170834091435008000 ], 240 ], [ [ 1, 0, 2496757504, 0, 4234331356509, 0, 30849325514752, 0, 153062159053565, 0, 2662326010898112, 0, 139258263569477, 0, 1560826110117888, 0, 6617028375349017, 0, 9711041693747840, 0, 1779434265086633, 9411241767685632, 685699109833, 958289784115840, 11616686969142645, 0, 358131544525537, 0, 33908184132708288, 2162961887419489, 0, 15673733108976640, 15550029687215361, 2324860945303168, 0, 29896120895236608, 0, 115005606807808, 0, 3927957896036352, 0, 109373487596030400, 0, 0, 4730411211408093, 1449053999331840, 3217005720350265, 60920181771747840, 2168609796616192, 0, 1008536955035397, 31136811634124800, 55075929352455360, 0, 6105092089035776, 47850456481557345, 0, 0, 0, 2643718355775165, 820265844416512, 0, 6245895221267925, 9343803813807104, 6827855466933021, 0, 0, 174411150957841920, 52385230945372845, 525935314889605, 22719382307733312, 0, 1948807521254400, 29039537642535040, 0, 104675340517363200, 2799068207767552, 0, 4301950291735229, 10232811030659520, 0, 97906449788193792, 1974151146385725, 0, 13649796715807744, 252082099289588160, 1112555390512493, 0, 3650981328959645, 0, 29753984046093081, 14926099934172864, 4039313112519680, 0, 93200641391624625, 36385050403282560, 0, 17464263512293056, 0, 15845459310542529, 1362035321067941, 263442042913251840, 0, 153745552421453760, 0, 15603068017842560, 46735210874390016, 3531009270210341, 6253196387280896, 0, 50429772176453120, 0, 1910532989908337, 7866100443752448, 17448711713266425, 8773540769774336, 25757139558663168, 0, 0, 45350907132274725, 149789661452163072, 25150631462074240, 26512449186966873, 0, 372411383152320000, 3824933342210688, 5669866467095049, 22353333122003840, 0, 24249118581046365, 91305819074721600, 0, 28126292496385536, 8709151297237001, 355651159536684480, 0, 54000912717199360, 391202854092457, 0, 31538200191487488, 59543107111142577, 61136743613893824, 4776116404741504, 2255152017645097, 0, 237027257932207104, 30910373483047605, 27119835160115200, 89079704902666752, 5998249626411904, 30537616840439433, 76281716930654720, 0, 35592428459876085, 4483532028024448, 0, 0, 64882882092881856, 22855684593191936, 56574979625699328, 0, 192431915639594445, 4858099319801665, 225071333307215040, 0, 0, 34326167521843200, 70135623906838464, 0, 31061079135721569, 0, 498315556633858560, 10710605809531392, 0, 8212444763722112, 31012101300904960, 0, 18453040129028385, 163055520792127680, 147540788346450432, 44097888777209409, 60319438336584192, 0, 9672699222927232, 520528019957928960, 0, 11133219380777349, 79134420001684480, 2558105379769344, 7115293719524705, 64347648702564864, 138643483580010816, 0, 105134056911191040, 10359724934028288, 0, 3572945996067328, 117640334353323345, 0, 315338385973014528, 177012548816280000, 46108379261317120, 0, 12380748507156480, 0, 91402019086976448, 0, 17063721661972413, 169126079100066240, 10147465326566400, 0, 78939753167098185, 9075793083897465, 0, 100947237052340736, 35156705549545472, 0, 26400527197611933, 631106564077080000, 0, 7162539847281408, 0, 336012377887157760, 6592463404755045, 10927368147644505, 56166560863365120, 0, 107211436144206336, 124719244299226077, 96859554683093184, 8370957643676765, 18962794378533376, 0, 12616532565660357, 13644123167864832, 51039282726062080, 83047574790400545, 75492700575722880, 0, 255303267170088960, 215523712824276480, 100507633334977728, 0, 82517783731588149, 15609683326917632, 668724651306792960, 0, 89902291359600225, 41453326990545984, 0, 4442882873072640, 0, 45554691083058560, 219636388564331520, 18563577097739925, 160723245944285184, 0, 18549982933222400, 17443316224556157, 5667854436941824, 437506448624913600, 0, 0, 8253326611038437, 257701168349099520, 16054434231917685, 21333649876308992, 77454281108318349, 0, 158205069145316352, 3233076853164485, 0, 48785864220512064, 0, 248165809483015680, 19381240436838400, 200736944221793745, 346215871085926080, 53195446744365440, 96157137466348653, 0, 156410662510603776, 5063515778181925, 55347887144183616, 885372653170529280, 49793371682927553, 8261904951598080, 9393908423607453, 456990548271782400, 29693148068415936, 48732944441276800, 0, 136494907310172345, 163291164273348096, 291544493812896576, 0, 151539711784928256, 47131903306405760, 0, 13260848599569053, 33017864399163840, 23963239876060160, 0, 350599856245901760, 119976485766330880, 3022471945085645, 361131906984698880, 0, 156070894956026880, 10708974882625245, 221295529385922240, 0, 26691443405071360, 51813251720786553, 339462349117417920, 77996510437800960, 6402298302445133, 0, 10436342222599168, 0, 136752660829587825, 79136998956037120, 296420196326946816, 0, 64683901711664000, 66985711705010265, 41327632149475008, 0, 12423957156426752, 620688862625379840, 30799287786285729, 149562824688519345, 17153584883712256, 363950206095229440, 0, 56497407538239360, 0, 216863820039076800, 70598574595772685, 222997527905366016, 0, 34235905899617920, 42632018594392833, 81757428246658560, 7090792215565445, 352602413167833600, 593619316475931840, 0, 505776054240399360, 81029282910558720, 223732808108984256, 0, 5833350802373841, 30798755762145920, 0, 89490734595835392, 1075088763071723520, 136077992685389376, 16103349269006336, 0, 17906119780515328, 53258121393847296, 76219583449126400, 0, 8931754453174481, 471569982681789120, 427334924964393984, 85040415164980965, 215131190161545216, 72439981229900800, 45320109258088761, 20059797949991936, 58237323712189440, 0, 84420324451226937, 490404899500992000, 156625180982832640, 10044871969441152, 89327442224885925, 220278676003522560, 0, 44237700116897920, 0, 338231417131920384, 49696012555436445, 138309419261429568, 0, 477217192025064960, 130673965405562880, 11960713748083584, 351852395367521325, 14936589387102057, 471947276256300480, 110301905411476480, 0, 0, 55853705133639645, 86903854107141120, 147849638180579136, 0, 61852845634094592, 86178813144130449, 781496966409914880, 101663410113598656, 458939852346924480, 36947881158698496, 0, 264776146862864085, 78366487993692160, 4982675060484361, 0, 314596242730920960, 300877466726562240, 0, 105338637521150193, 50735706910295040, 107454063252317376, 135810188987582976, 0, 13360954795128448, 834907895547909120, 50661702485152233, 650979757827793920, 0, 113258542481134080, 322486048480969728, 65761990385462325, 11365164116830592, 45801636288962560, 0, 27765642465160265, 144159798007638528, 213957779966217216, 66578546973289929, 35784744588544000, 95784228173531136, 106635631103336960, 0, 254348423981764365, 13120703395049344, 685754915145446400, 532914799935332352, 0, 319643196980917440, 0, 101098954090439680, 112709916580919232, 39111913920097280, 0, 101379733162752000, 269804952355522125, 192493754713908288, 0, 633527218773250560, 20255095416657408, 308924818273410240, 0, 168576724838838585, 56109312940339200, 35503368503847905, 430952861616801792, 0, 243854417674150080, 206101204507642368, 67584914958920097, 0, 618527077236011520, 23049253605100032, 963586366419821760, 0, 19105161589437056, 659503849890831360, 0, 26410972256642661, 33274414553528385, 234583417843212480, 118414676208000000, 0, 216950420013224448, 15120363425758625, 106370560857819648, 0, 197091477843881280, 156302448723317760, 644106826572610560, 52085244766283264, 37587709842029637, 803830317235289280, 108064098178186240, 9560924317119744, 175323580650855825, 0, 404615637484376064, 444255090126182400, 17671804914381185, 205102953978057024, 76101565827870720, 0, 163885301010557952, 170936678214154341, 22357394093239296, 1018853135289077760, 142804111152601536, 182182774829915985, 0, 413121745905303552, 251264633712699840, 19391155238311936, 0, 69354283290173440, 121467781648951305, 101535690128807040, 0, 293774734731522048, 147525535504416192, 50860177626320896, 0, 46709814381380733, 782654240282904000, 21731426274720768, 853965804467558400, 0, 0, 130727197104184905, 449365771049448960, 22023060077525145, 0, 158838086138706432, 54949990327832576, 162446708957283645, 765935476920169920, 302380828632542208, 21574692071091485, 0, 31281696067082752, 0, 436669927837079040, 26176435748584485, 562327855981871040, 82513809181870080, 0, 114100226075305600, 188228634136887453, 354402066876456960, 285792395698116096, 153890853379522752, 19219157947712765, 34838497625483776, 1314110240551848960, 113377572803265045, 26693592953837568, 824918627030415360, 135975285080124705, 74716372017806400, 103723239441321600, 0, 343203341104926720, 262679396342755545, 297257913874576896, 74917387939681920, 135889525292604405, 292438478148363264, 223599904469059584, 807709169650882560, 0, 82064947694105664, 1121467532934343680, 12835350013688832, 565739750830968000, 0, 14032424239985349, 582031008370007040, 69607981672023680, 301630598110276608, 33609020674723125, 231799059427178496, 384041730468365376, 34084707543815168, 0, 223046165869040640, 551477403911574720, 0, 19110216824164037, 345955320266657280, 31399342430007296, 266473683042135825, 460248869129062080, 160936547891220480, 129202164362498637, 0, 229431436610681856, 13007561882790245, 93013963770869568, 1063424845810990080, 34502256836374528, 75974784495446817, 279501097589952465, 447478190457988800, 587562087224793600, 0, 79333630769674880, 0, 188474203884652665, 226626080980495872, 373553324600782656, 1043915171841838080, 392073883491237888, 78624002728236160, 93916237814077185, 20689812619297917, 573053809951111680, 64077796150827456, 0, 790875225319065600, 203194632236734905, 166418858335208960, 385049327912622912, 477448852481786880, 0, 221303751666668544, 69797656757409920, 1542531610719129600, 296387669163582144, 40549765113414656, 0, 452479599466115520, 121804658916553728, 155860570483724800, 10649220744874925, 0, 464437692648944640, 740265257117231040, 116713486668800000, 304081361505554112, 380930552623626240, 0, 97020956112908217, 131105259888970752, 1333699683055441920, 0, 22365864814597120, 771528497541373440, 203990719538163825, 28688275901058048, 110076730639805440, 0, 390738975256418304, 91241036073188480, 559315543408278528, 116441290088964045, 299546891341737984, 0, 754887374919544320, 65561823803340513, 31535662627506688, 467610069742195200, 0, 740426031376155840, 641933758329231360, 202898204808960000, 298450670440514496, 122203954750243725, 306548464754257920, 55876370870488960, 0, 136112546682011136, 1270359101502904320, 192633561411628608, 724210101828799680, 0, 626834042519992320, 450859470527487285, 113263871409799680, 15191578153496625, 604053314588809920, 526298931587435520, 0, 1249036993472440320, 110306359957155840, 202711691655540288, 32737255508823808, 97337900261280768, 0, 115669066680421401, 970982859209456640, 589342677606886080, 209444868368084480, 539113291887940608, 139892825669273445, 297219799426811904, 100148989443312640, 0, 429363642082673664, 137708925904091001, 609710201766120960, 186190380596963328, 197073368600235520, 21725530923404928, 438043929561958125, 1037258101237478400, 0, 154255707940613120, 0, 438858893975399424, 92176474519711005, 206452833081194304, 196107284240259072, 454117214151385005, 949554747116628480, 589735462458924480, 52989663723184640, 145805739995253760, 0, 336297635054075925, 117714206610201600, 679305734823290880, 408609166062037440, 0, 139950320287342545, 931101190433487360, 159580324465929408, 57089967670052352, 0, 354593489205643605, 1007524896979000320, 804355607707345920, 0, 411654627993590784, 396506257239806400, 75862285265710080, 46962253182666505, 202489876806461952, 0, 283659532658942976, 988590792667806720, 94678609351207209, 787443457836794880, 1176643696236788160, 150057233880384000, 23547214031946368, 843566906919091200, 643587073271021568, 0, 45433165657222505, 145342647634068480, 295827401359899648, 55585852463540224, 152188576424491008, 342597336109373325, 260560215712766016, 826187833737600000, 657017736242405376, 417996175339496640, 133372065203860480, 233590881309380985, 533793353280202752, 0, 269645037546871872, 0, 768238232767787520, 36138621760316928, 1148427383602541760, 1241217598951895040, 242854774374475065, 55561647494681345, 543904907843807232, 329881808117618880, 0, 287110430888323584, 1128207183802211520, 0, 797582149897896960, 70901439412192768, 60841439451099429, 973920614053567680, 153789131611069440, 0, 573417265603584000, 30913779186948545, 275150542955834688, 226653287536591872, 75764386729018880, 214454881780943301, 955249996190420160, 1208688282510888960, 250741896539129745, 0, 513998592130572288, 559058055485767680, 105792247083294720, 145350003383182720, 244045903091856165, 375184754136895488, 1187941744138383360, 210527222283948480, 1597842450221736960, 34519994734557184, 1028995942031923200, 0, 184131100997719305, 134126112784629120, 387968925508730880, 74198340952698880, 931982646518377920, 386390752943563776, 1009804434789120000, 0, 564522814391754240, 706076399274747840, 0, 233932075528149501, 397436960476019712, 37659796941460925, 50702277862124032, 1528586347486786560, 690180880812765120, 148775542167472000, 456801634203678720, 336843412299614745, 379126191462323712, 1505246661725045760, 174725291097485781, 978402638766888960, 126927587435273280, 1320711292840596480, 351781091340582105, 728411329638128640, 105415455755214720, 386032282408215552, 306275312665860096, 478024433416288320, 1298970927580308480, 694210199510013120, 27226320340967589, 712239685459000320, 214355897438755840, 490345141000193088, 0, 305872128048313344, 1848779860608921600, 50065237377634304, 356113711821975825, 576010681893508800, 201970553019709440, 0, 1236466857874682880, 487792074514907136, 128073627359800929, 718124842296506880, 0, 959879047975219200, 266049804222896505, 478657753414416192, 499454584718241792, 107734533405808000, 1774225863444787200, 0, 941325917020078080, 208747720279170560, 595254131538416640, 903259187204859840, 1749073743621734400, 390773095997121216, 186513003081630720, 1550161588752414720, 0, 885340044584955840, 154097995579136000, 486848926267004928, 671842790183359488, 1526608789430814720, 920226503227921920, 46615232192943360, 0, 262694869172869120, 686262596626541568, 178922545655116365, 394697422904537088, 885516310121407680, 777491240001208320, 248496312837457920, 546655984570966005, 0, 1458806825296005120, 270866855095686720, 565568594938202805, 1157204827656330240, 736325502906290880, 649676893224889344, 144460145397135360, 176933644866489945, 1136839262639877120, 256337833212055040, 1228711264509312000, 0, 541590713640059904, 263223294145566720, 551184623757503085, 1207795110334848000, 196204319750958080, 803541248311019520, 1113658464532584960, 76676628782629376, 436990852808536725, 818577357425080320, 518737449967665600, 0, 1175707287491281920, 955318801108730880, 1380027334031962560, 69866680941062185, 377128748766532608, 1357855279731218880, 998499318903628800, 779289604292001792, 184060535974056960, 349311093259636800, 1449888908014448640, 318744806256698745, 658344994221115392, 1327547694377315520, 1427160319778672640, 0, 98125459923019264, 1139839786401082560, 702719724355553280, 295540083391849605, 1392276384752578560, 1833510124422466560, 184385203265572480, 480978539628011520, 1807939747369589760, 1199334065745868800, 493046479500948480, 848428917498025920, 1734222262052367360, 436820982709122585, 1512714180878945280, 873119500119505920, 595927438662023232, 2101665680600371200, 261834679793812480, 2074282869486182400, 0, 606772370455818240, 1124829233068615680, 1995267489739776000, 1062833468064968640, 1757570188520171520, 810389438115529728, 314737754427934720, 672240984393362805, 1337560724479134720, 1413747766999065600, 954412465626716160, 1575738410918777280, 1650331122233610240, 2058106914962703360, 2341668182870016000 ], 120 ], [ [ 1, 0, 2497001152, 0, 4234331356509, 0, 30849325514752, 0, 153062159053565, 0, 2662326216024576, 0, 139258263569477, 0, 1560826110117888, 0, 6617028375349017, 0, 9711041752168000, 0, 1779434265086633, 9411241767685632, 685699109833, 958289851861824, 11616686969142645, 0, 358131544525537, 0, 33908184575409408, 2162961887419489, 0, 15673733108976640, 15550029687215361, 2324860966416448, 0, 29896120895236608, 0, 115005612489408, 0, 3927957896036352, 0, 109373488488806400, 0, 0, 4730411211408093, 1449053999575488, 3217005720350265, 60920181771747840, 2168609796859840, 0, 1008536955035397, 31136811634124800, 55075930082914944, 0, 6105092089035776, 47850456481557345, 0, 0, 0, 2643718355775165, 820265844416512, 0, 6245895221267925, 9343803813807104, 6827855466933021, 0, 0, 174411150957841920, 52385230945372845, 525935314889605, 22719382759318656, 0, 1948807521254400, 29039537991746240, 0, 104675340517363200, 2799068207767552, 0, 4301950291735229, 10232811401730816, 0, 97906449788193792, 1974151146385725, 0, 13649796715807744, 252082100760368640, 1112555390512493, 0, 3650981328959645, 0, 29753984046093081, 14926100139299328, 4039313112519680, 0, 93200641391624625, 36385050562771520, 0, 17464263717419520, 0, 15845459310542529, 1362035321067941, 263442042913251840, 0, 153745553549606784, 0, 15603068143608640, 46735210874390016, 3531009270210341, 6253196387280896, 0, 50429772176453120, 0, 1910532989908337, 7866100443752448, 17448711713266425, 8773540919756224, 25757139558663168, 0, 0, 45350907132274725, 149789661452163072, 25150631520494400, 26512449186966873, 0, 372411383152320000, 3824933560380736, 5669866467095049, 22353333180424000, 0, 24249118581046365, 91305819857811072, 0, 28126292496385536, 8709151297237001, 355651161567168000, 0, 54000912717199360, 391202854092457, 0, 31538200191487488, 59543107111142577, 61136744321888256, 4776116472487488, 2255152017645097, 0, 237027257932207104, 30910373483047605, 27119835160115200, 89079704902666752, 5998249694157888, 30537616840439433, 76281716930654720, 0, 35592428459876085, 4483532135860800, 0, 0, 64882882535582976, 22855684593191936, 56574979625699328, 0, 192431915639594445, 4858099319801665, 225071334662219520, 0, 0, 34326167521843200, 70135624349539584, 0, 31061079135721569, 0, 498315556633858560, 10710605809531392, 0, 8212444784835392, 31012101300904960, 0, 18453040129028385, 163055522031171840, 147540788346450432, 44097888777209409, 60319438336584192, 0, 9672699244040512, 520528019957928960, 0, 11133219380777349, 79134420001684480, 2558105385450944, 7115293719524705, 64347648702564864, 138643484742392064, 0, 105134056911191040, 10359724934028288, 0, 3572946001748928, 117640334353323345, 0, 315338385973014528, 177012549709056000, 46108379261317120, 0, 12380748507156480, 0, 91402020212969856, 0, 17063721661972413, 169126079992842240, 10147465326566400, 0, 78939753167098185, 9075793083897465, 0, 100947237052340736, 35156705549545472, 0, 26400527197611933, 631106566949145600, 0, 7162539847525056, 0, 336012377887157760, 6592463404755045, 10927368147644505, 56166560863365120, 0, 107211436144206336, 124719244299226077, 96859555413552768, 8370957643676765, 18962794378533376, 0, 12616532565660357, 13644123167864832, 51039282726062080, 83047574790400545, 75492701107533760, 0, 255303267170088960, 215523712824276480, 100507634065437312, 0, 82517783731588149, 15609683326917632, 668724651306792960, 0, 89902291359600225, 41453327689361280, 0, 4442882873072640, 0, 45554691670480320, 219636388564331520, 18563577097739925, 160723245944285184, 0, 18549982933222400, 17443316224556157, 5667854436941824, 437506450675334400, 0, 0, 8253326611038437, 257701168349099520, 16054434231917685, 21333649876308992, 77454281108318349, 0, 158205069145316352, 3233076853164485, 0, 48785864672097408, 0, 248165809483015680, 19381240436838400, 200736944221793745, 346215873002323200, 53195447093576640, 96157137466348653, 0, 156410662510603776, 5063515778181925, 55347887595768960, 885372653170529280, 49793371682927553, 8261904951598080, 9393908423607453, 456990548271782400, 29693148439487232, 48732944790488000, 0, 136494907310172345, 163291164273348096, 291544495466900736, 0, 151539711784928256, 47131903614525760, 0, 13260848599569053, 33017864770235136, 23963239876060160, 0, 350599857716682240, 119976485766330880, 3022471945085645, 361131906984698880, 0, 156070894956026880, 10708974882625245, 221295531008957568, 0, 26691443405071360, 51813251720786553, 339462350588198400, 77996510437800960, 6402298302445133, 0, 10436342222599168, 0, 136752660829587825, 79136998956037120, 296420196326946816, 0, 64683901871152960, 66985711705010265, 41327632354601472, 0, 12423957156426752, 620688862625379840, 30799287786285729, 149562824688519345, 17153585265403328, 363950206095229440, 0, 56497407697728320, 0, 216863821167229824, 70598574595772685, 222997527905366016, 0, 34235906025384000, 42632018594392833, 81757428246658560, 7090792215565445, 352602413167833600, 593619319184298240, 0, 505776054240399360, 81029282910558720, 223732809237137280, 0, 5833350802373841, 30798755887912000, 0, 89490734595835392, 1075088763071723520, 136077993815057280, 16103349269006336, 0, 17906119930497216, 53258121393847296, 76219583449126400, 0, 8931754453174481, 471569985314008320, 427334924964393984, 85040415164980965, 215131190161545216, 72439981229900800, 45320109258088761, 20059798099973824, 58237323712189440, 0, 84420324451226937, 490404899500992000, 156625180982832640, 10044872187611200, 89327442224885925, 220278676003522560, 0, 44237700175318080, 0, 338231417131920384, 49696012555436445, 138309420044519040, 0, 477217192025064960, 130673965405562880, 11960713966253632, 351852395367521325, 14936589387102057, 471947278286784000, 110301905411476480, 0, 0, 55853705133639645, 86903854107141120, 147849638963668608, 0, 61852845634094592, 86178813144130449, 781496966409914880, 101663410821593088, 458939854377408000, 36947881158698496, 0, 264776146862864085, 78366487993692160, 4982675060484361, 0, 314596242730920960, 300877468509120000, 0, 105338637521150193, 50735706910295040, 107454063960311808, 135810188987582976, 0, 13360954862874432, 834907895547909120, 50661702485152233, 650979757827793920, 0, 113258542481134080, 322486048480969728, 65761990385462325, 11365164224666944, 45801636288962560, 0, 27765642465160265, 144159798007638528, 213957779966217216, 66578546973289929, 35784744588544000, 95784228173531136, 106635631103336960, 0, 254348423981764365, 13120703502885696, 685754915145446400, 532914799935332352, 0, 319643198335921920, 0, 101098954090439680, 112709917023620352, 39111913920097280, 0, 101379733162752000, 269804952355522125, 192493756353108480, 0, 633527218773250560, 20255095416657408, 308924819628414720, 0, 168576724838838585, 56109312940339200, 35503368503847905, 430952861616801792, 0, 243854418913194240, 206101204507642368, 67584914958920097, 0, 618527077236011520, 23049253605100032, 963586370087182080, 0, 19105161610550336, 659503849890831360, 0, 26410972256642661, 33274414553528385, 234583419082256640, 118414676208000000, 0, 216950420013224448, 15120363425758625, 106370560857819648, 0, 197091479006262528, 156302448723317760, 644106826572610560, 52085244766283264, 37587709842029637, 803830320808439040, 108064098178186240, 9560924322801344, 175323580650855825, 0, 404615637484376064, 444255090126182400, 17671804914381185, 205102955140438272, 76101565827870720, 0, 163885301010557952, 170936678214154341, 22357394093239296, 1018853135289077760, 142804112278594944, 182182774829915985, 0, 413121745905303552, 251264634605475840, 19391155238311936, 0, 69354283290173440, 121467781648951305, 101535690980113600, 0, 293774734731522048, 147525536630409600, 50860177626320896, 0, 46709814381380733, 782654243154969600, 21731426274720768, 853965804467558400, 0, 0, 130727197104184905, 449365771049448960, 22023060077525145, 0, 158838086138706432, 54949990327832576, 162446708957283645, 765935479792235520, 302380828632542208, 21574692071091485, 0, 31281696067082752, 0, 436669927837079040, 26176435748584485, 562327858559193600, 82513809181870080, 0, 114100226607116480, 188228634136887453, 354402066876456960, 285792395698116096, 153890854109982336, 19219157947712765, 34838497625483776, 1314110240551848960, 113377572803265045, 26693592953837568, 824918627030415360, 135975285080124705, 74716372716621696, 103723239973132480, 0, 343203341104926720, 262679396342755545, 297257913874576896, 74917388527103680, 135889525292604405, 292438478148363264, 223599904469059584, 807709169650882560, 0, 82064948392920960, 1121467532934343680, 12835350013688832, 565739752881388800, 0, 14032424239985349, 582031008370007040, 69607982259445440, 301630598110276608, 33609020674723125, 231799059427178496, 384041732698536960, 34084707543815168, 0, 223046165869040640, 551477405961995520, 0, 19110216824164037, 345955320266657280, 31399342430007296, 266473683042135825, 460248871045459200, 160936547891220480, 129202164362498637, 0, 229431436610681856, 13007561882790245, 93013964222454912, 1063424845810990080, 34502256836374528, 75974784495446817, 279501097589952465, 447478192374385920, 587562087224793600, 0, 79333631118886080, 0, 188474203884652665, 226626080980495872, 373553326254786816, 1043915171841838080, 392073883491237888, 78624003036356160, 93916237814077185, 20689812619297917, 573053809951111680, 64077796521898752, 0, 790875225319065600, 203194632236734905, 166418858335208960, 385049329566627072, 477448852481786880, 0, 221303751666668544, 69797657065529920, 1542531610719129600, 296387670786617472, 40549765113414656, 0, 452479600936896000, 121804658916553728, 155860570483724800, 10649220744874925, 0, 464437692648944640, 740265260508618240, 116713486668800000, 304081363128589440, 380930552623626240, 0, 97020956112908217, 131105259888970752, 1333699683055441920, 0, 22365864814597120, 771528497541373440, 203990719538163825, 28688276282749120, 110076730639805440, 0, 390738975256418304, 91241036232677440, 559315543408278528, 116441290088964045, 299546891341737984, 0, 754887374919544320, 65561823803340513, 31535663009197760, 467610069742195200, 0, 740426034084522240, 641933758329231360, 202898204808960000, 298450671568667520, 122203954750243725, 306548464754257920, 55876370996255040, 0, 136112546682011136, 1270359101502904320, 192633562541296512, 724210104537166080, 0, 626834042519992320, 450859470527487285, 113263871409799680, 15191578153496625, 604053317221029120, 526298931587435520, 0, 1249036993472440320, 110306359957155840, 202711692785208192, 32737255658805696, 97337900261280768, 0, 115669066680421401, 970982859209456640, 589342680239105280, 209444868368084480, 539113291887940608, 139892825669273445, 297219799426811904, 100148989443312640, 0, 429363642082673664, 137708925904091001, 609710201766120960, 186190380596963328, 197073368600235520, 21725531141574976, 438043929561958125, 1037258101237478400, 0, 154255707940613120, 0, 438858893975399424, 92176474519711005, 206452833864283776, 196107284240259072, 454117214151385005, 949554747116628480, 589735464489408000, 52989663723184640, 145805739995253760, 0, 336297635054075925, 117714206610201600, 679305734823290880, 408609167844595200, 0, 139950320287342545, 931101190433487360, 159580325173923840, 57089967670052352, 0, 354593489205643605, 1007524896979000320, 804355607707345920, 0, 411654627993590784, 396506259022364160, 75862285265710080, 46962253182666505, 202489876806461952, 0, 283659532658942976, 988590792667806720, 94678609351207209, 787443457836794880, 1176643700686517760, 150057233880384000, 23547214139782720, 843566906919091200, 643587073271021568, 0, 45433165657222505, 145342647634068480, 295827401359899648, 55585852463540224, 152188576424491008, 342597336109373325, 260560217351966208, 826187833737600000, 657017736242405376, 417996176694501120, 133372065203860480, 233590881309380985, 533793353280202752, 0, 269645039186072064, 0, 768238232767787520, 36138621760316928, 1148427387269902080, 1241217598951895040, 242854774374475065, 55561647494681345, 543904907843807232, 329881809356663040, 0, 287110430888323584, 1128207187469571840, 0, 797582149897896960, 70901439412192768, 60841439451099429, 973920617626717440, 153789131611069440, 0, 573417265603584000, 30913779186948545, 275150544118215936, 226653287536591872, 75764386729018880, 214454881780943301, 955249999763569920, 1208688282510888960, 250741896539129745, 0, 513998592130572288, 559058055485767680, 105792247083294720, 145350004234489280, 244045903091856165, 375184754136895488, 1187941744138383360, 210527223409941888, 1597842450221736960, 34519994734557184, 1028995942031923200, 0, 184131100997719305, 134126113635935680, 387968925508730880, 74198340952698880, 931982649390443520, 386390752943563776, 1009804434789120000, 0, 564522814391754240, 706076401852070400, 0, 233932075528149501, 397436960476019712, 37659796941460925, 50702277862124032, 1528586347486786560, 690180883390087680, 148775542699282880, 456801634203678720, 336843412299614745, 379126191462323712, 1505246661725045760, 174725291097485781, 978402638766888960, 126927588134088576, 1320711292840596480, 351781091340582105, 728411329638128640, 105415456342636480, 386032282408215552, 306275312665860096, 478024435646459904, 1298970927580308480, 694210201560433920, 27226320340967589, 712239685459000320, 214355897438755840, 490345143230364672, 0, 305872128048313344, 1848779860608921600, 50065237377634304, 356113711821975825, 576010683809905920, 201970553019709440, 0, 1236466857874682880, 487792074514907136, 128073627359800929, 718124842296506880, 0, 959879047975219200, 266049804222896505, 478657755068420352, 499454584718241792, 107734533713928000, 1774225863444787200, 0, 941325917020078080, 208747720279170560, 595254131538416640, 903259190596247040, 1749073743621734400, 390773097620156544, 186513003081630720, 1550161588752414720, 0, 885340047976343040, 154097995579136000, 486848926267004928, 671842790183359488, 1526608789430814720, 920226503227921920, 46615232574634432, 0, 262694869172869120, 686262596626541568, 178922545655116365, 394697422904537088, 885516312829774080, 777491240001208320, 248496312837457920, 546655984570966005, 0, 1458806825296005120, 270866856225354624, 565568594938202805, 1157204827656330240, 736325505538510080, 649676893224889344, 144460145397135360, 176933644866489945, 1136839262639877120, 256337833212055040, 1228711264509312000, 0, 541590713640059904, 263223294145566720, 551184623757503085, 1207795110334848000, 196204319750958080, 803541248311019520, 1113658464532584960, 76676628782629376, 436990852808536725, 818577357425080320, 518737451750223360, 0, 1175707287491281920, 955318801108730880, 1380027338481692160, 69866680941062185, 377128748766532608, 1357855284180948480, 998499318903628800, 779289604292001792, 184060535974056960, 349311094898836992, 1449888908014448640, 318744806256698745, 658344994221115392, 1327547698044675840, 1427160319778672640, 0, 98125459923019264, 1139839789974232320, 702719724355553280, 295540083391849605, 1392276384752578560, 1833510124422466560, 184385204116879040, 480978539628011520, 1807939747369589760, 1199334065745868800, 493046479500948480, 848428920075348480, 1734222262052367360, 436820982709122585, 1512714180878945280, 873119500119505920, 595927440892194816, 2101665680600371200, 261834679793812480, 2074282869486182400, 0, 606772370455818240, 1124829233068615680, 1995267489739776000, 1062833471456355840, 1757570188520171520, 810389438115529728, 314737754427934720, 672240984393362805, 1337560724479134720, 1413747766999065600, 954412465626716160, 1575738415368506880, 1650331122233610240, 2058106914962703360, 2341668182870016000 ], 60 ] ];