0 1 1 121645100408832000 2 997586474354936812896742294502400000000 3 66507379539349211518364492838558005847493108039680000000000000 4 11256716378122801825351385824819232115042452248916289339300576523719750000000000000000 5 3233372514269802352889763895263413544638113580833438448268175511790403986343916491461074484208771459448832000 6 1306545411158633451574552463468730139083762375063406035267502854670897773646160597358733901697548899081182532378416887113973760000000 7 670208345656527059324172736542722423777575591120888830176446746421285758231187188410324555617331508817283700540762981454111843236125830954352640000000000000 8 410037900216714776465313105905540441815548884073548848030633673067365892571789749067717747943801445584866873294635608473467282615957809556186076893970201954422471750000000000000000 9 287263521810581325130370217376912920688670319197041538024594691276949244309598661088986109749163286565653830246327753543362754935378235245587732924907445124788214214112566395488317440000000000000000000000 10 224074383015947011614004072440238713758370628574325382195097552724565596157500569422966828126342198324159362084748918679578614141575939499844595593226692445075272506125849172817066912178726321384725630517816904303142502400000000 11 190723706223972318774244898373088022173947161700213410160165859450292987436291393157524953545661987657702588327805916772577531506605873409104461912871606770148872557634725031705891336550770740112811810478590849200032166576160236663019143168000000000000 12 174508672785813461717770617809399579603831919629840065606249249848072011296975214057420956080991847261698447803930595372596957161832937633823639357644244305637071055954326424254020018050434046706472751147888441687020592193274955368957327990296934061094351667200000000000000000 13 169695117723890654716589706107480753852191767086489336172454649663649583876656147454033997891413630914045400823476995389822973789231684074902916506910942059413185606610382542040173226069930800234185115745831828366279503951055264503180679470187408939889006795977328888772147806208000000000000000000000 14 173816610969763811005948941858354401556032081076044104438732160170464620981697338446228621738953871399018914302684682316771379873519616900096461071594102560473690556320961044219774009494561765121365088215036387736903602858572932503696630749217538788359883885538989559476133970916398803949063241728000000000000000000000000000 15 186210642877885964057674549847582107559255536004357989447115243250721921135576052969788392704092289006046132758495085304083103980063783373267446306639823164022023454343777660622729453345154563755346147006545759082913448849765884415290029540566476120797134373218680890878708723600768065744305693204886949944909715053645419098861658439680000000000000 16 207453331049901098367698383337962891186237189996852799633658404836568915355092071141411260357854615456745834515301599879408358469582478539290138850148623005171190305389342624425624803214548801731581983047567227133488480389729001752318640637484469376314110819736812226050141646117722849018052420489614988618731725237537680369682977186245355029459244747258950000000000000000 17 239220565446295138450958262937446775369710081385922889476771565579325869042496144762697595402882236904657154461729581053875943070963143074437489595085851390617923673726045964585867193206558269877365322977494067340754767826936324199651806577680530537851986358432913482419672680643456428508844659103973614361879354919283353106749192043013734884433073179044170304059274806042624000000000000000000000 18 284410014674085436092798933730787467611544606024045666697659083919923008229499952244869034395138643428226374525009656284271522833290556376262755048952916849830139865062622272456904967745116497305582930114064222590065948835128923231155856525660202031325346619187333779868547477062911308149227825643632264716553266433688641144073491835393696633605766215363897282135538847529613741065862752486105600000000000000000000000000 19 347486475066713294007382462075646977176612243166753567652542192185400978119137832365056725870936839285029080568250458772133224045023790272420551218805988579412594279349599190481282166560364116433120882166951499791254102285406396806492316388078981115447575256793416341908643182360641093122132161586892985837150831881793930288455647053024191678109643832918942573139139923032280160208077066618788881439619670259793920000000000000000000000000000000 20 435083729848372460025560399910961620787716718334163903276858637754954343215887103677480229019055632111984998176484522181382441818111738142189021003310387842003628958618917613447156204290281264101827400648800013890929318796058958305136791522564221506458416396105890508937042980576382789920861987471266382593607809990717477649065255498265330107975110252032276979189859697277667209295321034313516792641569532039621252533937071731175531951322672208101376000000000000000000 21 556954690481453555383548733746616239715467251498201371748534577223349496858969276880899566944987072200822032665231748537795333561896769033699327775801896821803449480849161890100608145757468156072885817544993623512891856434663507641519227405836032318185683411238639581816768876649514939242997848354091198114014304852346047810927560411455871736241216721650629162820017673017598430993982645614228717512653091186632511856305512760616512395262578375771740671346448566570713088000000000000000000000 22 727430903118721285039596046544479797704276123069497684060684100554435486425284757617284080821986963925501167601689951698679607294794228553648884277595017210612903904002494406746159632991104001281201071771875427627276132168282964059547298446732027061279464629754224533282704981863258051068367154904969315499864442937882047142243399403237076148216659816829292433712439652258886115466195191747092857670094812803995309039836499926368811076942883896083317430071957243378700938318821547194921779200000000000000000000000000 23 967650875381783719386669157415010352779484820274609467609292771035496348670599551746036203743708328117705580321074465764518192130855925945206771509254208102995513217781134059410716374859242141909650579704642245616743952290124233015151302770195320483644215598946169890395956557386201900689323633197752625175119303450008837464246812111821843050510420278793867508082507959521899233295658348100291741460111894408936557693749747373781191922428312908212666394422268428779006954918523145429350119154272737723322204160000000000000000000000000000000 24 1308966392284531971213371799060292629946205956363646726671382388420252417088426572513497305513911825957680080892032761464249586896463669919895109097488687021122981736351840283472523660134760792685831756482634338933333315982341886765942968894494735633587998235291041505801138957239218803908760831386586194893004679567770984963723719554421022399468834656556733387367755410591840389870660294783945226083376433483880071483521477598404109565496512754185811112922950665608689407285105906772600085067415732233695934353503721280299196054750000000000000000000000000000000000 25 1798169805867866981060459429597169492375289927527235808472010113071542090995752216920419137807284281185913454532463080643149763585770606156320291705574354380463351864255762039025117881819859947670352263231169413171064813023307177251627541975074856883314502586760747813647366162419733328757719713982403824188177364361421947834337407176958828540278799828979066018056936252183785857863206208808902932266976580336537810860002607481751470037805779354010183734224092230990595612319868043411133708576708427404086532348855278988067102663161286642362396873934766468550770091071699344597379448832000 26 2505554587311385003751850606753908820663093466362407070385023261536646263362585676229891535792800139739239444683981259153462744935880222944435474908527144002140192540885593758728791081689936831636793264365475760660764843095364651388773513930929838327901088387849487974477908669146504897336828776729449749204555209303291121838885053876219779590325060013246149865538130907340927843306910577273944510011113038366178845044676369451166106482702838618381935240036815983444093327872681673187978060093782677419071836862315224731075970064482412306899765684443029972094898262687482877721664676268522929695838493999104000000 27 3537408561109994052432107436212510891196412815765930094766364079042614180912273239260031768814413363626665155008686968240127280037898427658871149165201914654725636480983074385600427196610527728159948005195867858850780141266197383956612523025922015285765256212063218214457376225377051993712534650205828509041339317966211202468380436890592279217113783891431509694501178551390605239741255283741159865386096752227681053447097956307707057829996320162707027324728356131791012077370401913577992606680873090564330067302584275534789680079523619514700401399942376076506699011978911100954507882018878665113377914174511125020574499209216000000000000 28 5055477286433875138857932126531346354801811027747775220755429556836467990723706630831196055196544995779073012756497813306407210819813502852418222341872649536830214594748945463924807331851911720941540682711852065576100652069750882654784388595383284590477342908517981206466865040602331577278495214301779645614883205733069154604579344887008126452838036715968321595334336284124079817735455422744200745162739435427162390873051722850986012413294061005681935921731298109485377807336367661006824512124829839317393585883965369151854018932209486433161800142137053238055680504005487036238627596353044765861793266018394709490269271534560110434601445988761600000000000000000 29 7307440218077466546744260735867860331774092283848849276630436039526307281769818175964075511798492895319259207479586919452277358511978141053973819377165821538766139608059661976420227421367852067773415794651063968562256273046554984976157475616399024068825768103605334686395821742607983384860717007316647378691582614354030415116607776012694479436884560836508985788305659816420508911773060700161567300779937641355767580691286952805159666622145482885908375680950924018999254181110799916718408293184915969556479852645345924030132708825532585564556302960088277780844861311673493648552424189356894252252444717070843990145331941085962600643699044893719695906090949835489280000000000000000000000 30 10674867183136510664647792295442273946690925903468861730019373748269489231772819433106297265694908070995097471578002100587133641998874014509619242915579321827813731418832770542286407300244816399886811125748831194934674591062097617221071345762982696118049592561741605236491044612173526512617845060602217616477389635221303947045614739561903114728853304030332946292444067178501163595371896666518969711906121785630284274835302920923810749909567242367609044921101971783032198675560843450671065563623950543509910846407094497786985069702734681386062328219993424195761217125756703951051017708670065747491597463634290476520011627326988796388043012909375683982460322897553118141579699420201181585027077695613173760000000 31 15749044455013266262005479200377302256558551315475081623102554871921361715983128268729082968613482724607433020849068311779019472039232994844753398074410114938442214603319762392512925111178280515761233937657648153540414099265715779110490723635005791473730199426686305629774043010178397796048110651825585074561702442922344740612670408539116488264300932016416581238248027179310583398815050680752643570683469896225067829741557865846480262141381064808417461916001252138254770201129764340958997116161561122078001106651507291531410020048150097712714435609088792750974594009186989860302631599921589353404771760697780129707710475429613688295527824844126222610277841185792382388048426022183812826242263888305124902057112639687465369600000000000 32 23451425954181545366646999633634505188768536961871085444579496141479733916871386958521998009934434320232753267081037005716566285301977401214385829057402330570936510286390970394462945466224214695652853747011790511769087155533224673160618199412413622348011189380901895872779523623067493052810829206664733304031603371109708425072272598974580266315011172182933783142223338334911933581933645355179425139731543098783784831593439887062235001129804595121606755770731596896838274744880041208266332789602632719952260417364118973008579640128683164076370533232699434055486772083648786743960797240914722578723290291071613961542292764784327632623906471217092310417349009348550553257342004684069662857265976500993057117894731369907698066418051087260634905670000000000000000 33 35225836997846823853705021635989968843538786440580628525155188634339085398739685703533726887279845511085734956904972270496133732510956720143152637037229437733964165689045407764490817947547312305760559550973591279631985357891855413782911604437859122423472381525997400011731172728024332020911217173866202857568993525474127566048345986256455053088396624898467343587835489891022378119940463206203001885105866834046314120232686989098775143031431444171147509123304338533481339129102385584381061110590943653739836713291904533437100727156674014696007269157726017937957268016480601171202496903019111241413425614881191729179195232926664838329472050933976952819124319988155602245254957213802181516531979484607534252618883415584454141317190188610299503623053047895830169600000000000000000000000 34 53346515339721426597608247080426826301363620662673130211622440984656896703754413753943783899304305647565730476109391201707552688524783371010447501520111073462506051093177104816591290395875868187565894916722346601497544372930732893885657290891383422090404478498517167530523597962416401394221357762540384586142061480886213611812170698175053255966359986831574907371497803592466746872827599559096010771431111817239424669929128368918085195039300463563218527804562107111556643681187523794166002850875601149042091123136488876324988540527179526911338261057912032323343730320902458191637419780880944807899168845255361801219932660564110083640565649040175153296996069228912491989698493197416788752885874580015971073858075915751639356176200844659807915205793889786691204186345544856099931008000000000000000000000000000 35 81413892975905339975438890315220943022217733707641477912320541860179759780215814507618383859152963726653057585218263687245186099244175124059829961338574247001418251117067971193851777507796570008739477013091267612235945858839378875216159440529505625740089018518260696622757386311485392730585860091058981710682557486571235065478375487049608919947154938643162766309381443246609074158123068337835779458315987407180067125484603094136513984849342250602887641823734931571241595383057404495885107258124688414225341777806826134507396301018496933156318947968245574153505578286078779290209354269888575101662506485684994898884753053685164985922785243074794187347562174986263704154763218866053439381531470924196793929569553743113947304766217247298752118843427628130615724954904686452461307477031785047884085276279951662005239152640000000000000 36 125155810682302901637254365024388214061111443650159016012520707470745230001782534200008262437524116153971282651481595386245268410379309841876034217771041758814242281039269210826655899439356779062826742873258632986503247840571682715877518221869167080025019902877835583638460440281577369600042004404409967202219420188014530255343361683161544177346064217168329444306244533844342765952059818540303242775626462268560546206348287926995166588528727708369212302138124917141311333506629741982893039356678818177389893724667724663893586373281658521574741172779298657260783911768072116490240380801107993744922074584437632955736221381695634225069228331118173519860746600097034594804541542532591635765297000777909634829883384910073997186417283825144509650174604337972429958470218027636600378913759997103196392276079761855794926945747246240961084240691200000000000000000 37 193727466173017617517202549987709682454160324564989813604807360376416223871021753705109195888200207595686567254288913905311327010188617034525755698147751672341157425439808678685955066219216509810703919123283390995501626280468744096174586390895231452304872911825497766592517083409518938555415974427439124579467829566089655555916444876085122013675248278166923058922827060893437475376259855868975007708721392613085197319557866005219332272950104031013683052766777619266452294400526736586276848412742857179145579390650010859789116620452119720058808017276443475065931383403870552641700422620982685041308104776344664424878796909797276093720683280726172896199301738838838502357884026362583498344963407122248141526712388447766255008585604644051041837221226869325635110321210922737063886246662000233860178058855653220969839487022220689773739334495941675613267385384960000000000000000000000 38 301828638151511348135098938193567552270311227446131026519064915147209804123177718497889283626218156480976013340729357162806653946384891776277285343768773168941290829247858435724287483407415941662310321360927755277535145108068776819392794929483483211571709185148220051423545819009647364967309237213216975567436605230628286591088201478794147570477639227057459904693208737487780394249769104001936805507464352569774825789663006634995904977468733934775466392793953615072132058353607325019657593613101207148715683872716867155627819095290196301563449666233506740136363700727784559311160040104055727448466628075745967222687086829685890947306278440290512007016197934702776422319376446003953766774330212662012803595482591625145216623504998643862748371749444716124707594320492869000589180829627551272173203419773969833430108506252993900103891358435963218326092471339354640774768932316774400000000000000000000000000 39 473164814183140387413509436229365177979838456287589156807185383634865432085829415354994067913718147049913275328574652790644573660559539403215214653466663920470947972623658733368086515728399978461396926853047852428318811978708048847002707638066924570335420049775568644473871458874867274946450299240611499766078934828375987437166933040637331683158296094080694120711730966923336737688030973016117196213266686381346720136738930412788555781628885553986026177210565681370324214392439750819626887244106654758780122445667685897521673565272345719153250420410681155776358458895483754656503271379608597755214357386263967576138152428041323248941171667806318453107088311149716730409281217205833833752577684916511642293142867451286110504218452892290090267313990982584173683673429324039446290132133973051808813908705190555167025691226773395328541975582354136590017375126453177574298757629929002422864383951503360000000000000000000000000000000 40 746125601983625692510970351208110027355446085798943707792775926227437435677933335862041108763953800726984170874946408721500620526226682297144568817798150992707657433629897624265860737427928230051423643278252606573264886192693463131913975826537414780077379154788420124298057640435548189694550123134717256884897782519453515976311173634733495505420668171182022320105692761905833359550701176479649809672330842710433505853185163060789148829915770542340809275406113289457303068815327530371601635473307607173694760518307212193808598018432208936424652994140333099795447296858923395919309850467587779388611362951019186423542688106121401617983579730416596689361048342018315586846161406952408257216273031686489161022602846531191382434152027597708983066638283943379915487233804175386456078561771324288990422842619129328419951848057233083013484129756536315049078382308640871522594928150847319671370500648403404933814127789774446373871723395760128000000000000000000