1	77760
2	1382399778816000
3	98221093640386560
4	1053590173895849103360
5	821095240766161265049600000
6	511883170649353472639948811682935064652736000
7	410719109641406326635474611575828305116907342385175347200
8	28212840202595183159281312009192646639616000000000000000000
9	17423477095587518842631798167726410108605415063044886857366492113030216679424000000000000000000
10	160364639712011909249345234711898338323243237340305894716664174154682556686061453535110968115200000000000000
11	1874634893654475093390363610916311792600181409662609983290965955001052159463164998268363057718959800320000000000
12	1740270234947432628633251937476871565526343054496545316589213404077843996725521496059995415184585738267523813685858507161600000000
13	1610143887718799983637408351639677592881423176492455427139687563013586293111228002189478795664513085952577679700659999553068243144769038974976000000
14	1450185752548898517703847857512366371400609312960300984399351450722670037881975251381060758322205447671878898853206409201416837781370200758741169922691407679324160000
15	1354322643347750408813967897846201088375553548979688089681225716413712224225472470205150726166004645479244920701413822280996301351395433129977545151930006984635551511419535360000
16	88595614604812880969172751348495166722856215759852332423294042501306196633597240113238336056464712255820947620670873113687041592119999627631001600000000000000000000000000000000000
17	86548835457871853230111490617780109481593075363741864159271898461249705590366873554659206856843992114259244499376750149917368173646898298520304673246552176340625688363008000000000000000000000
18	83658451318240518907147119277001500756702121509879901999605483787596108304217679083920963616161979385656733932929145095774405113349900546294927020672638035209238626493465140389938336669594034939829590108046932528070656000
19	80624189370204365829534538188778858853369092531396734818379036280364703567536407533251124981296947478335609548942408396322564276321465098253162048082333682593335061408963975422596612835043038452944321669574426624000000000000000
20	988244263349454748864794257650593625729009760966049387258951788025059616708514709706544737511801499777363001283148551539965611194726063361878292792381121592948385898003331082089072197189783983378030086823386790431552480215040000000
21	854232123682877182082416044472577964640757758620944557352845479864685393527699124139689283219286919393370961183752706851820286980746940588064345894587588418457825664844591927913372844764614688005553359701094695993455854581302606170839748672330137600000000
22	921745257360508058668942530638082184005066598444555377052732597530764686041118996386232193692532998913015969270495563651880231596273517983461341300431540308164252108103071151435342295967272301280009361801108578808363388956357651251411943545337069324940083200000
23	892058818741339080022782527454292752927390027998524368259255931787626419255305597266264739364452503960915341204337453298031619709252509665417037691341409907998388952970301296029135688757435204358958971856508915372312302570109704250315855972738528333576273920000000000
24	55431451616985191507002945293457638949835462804907428221864620174703923222686814509288087085331680406496228921766391252440824793992899622077785508882895109404568823760111360181092104921238786753872877483247292342559458566665106344334748163089274061129360689258842085355853014014132591001600000000000000000000000
25	46431350552883242484858422638029744501474214366402876520952975719862739140453377783322945557419021773021412749251839585108181493633684662084043993365637452246974576355740508534576462538561968081313386681161082064547789667752362751690722700629008176382271068635919953325099303533805917494127252471941627169996800000000000000000000000000
26	50770098176920312608210738849578386129803453097149752627504418479702883543399189728833999816349600734078274181711128956494277112592929183818262746281471024834801478188717062688357909921272385478700062320715627271389057885648445220853904581503340604454867433391145375016171614944637115819532863512200984865827048184286414068269138262012545989737778941788160000000000
27	44899469027683174157098463305319173481375597151274462419798258708063080794647332347896960188919640019638796963104241302121616003048390792761795136608161509152729120840863947802768579738302997244407569764533806231710860161843052441743363936457778541110727823391131128741454552388197912480144019851211790375395887220343233161881769856965868168521919855401649543955087360000000000
28	632960380181095341357577809827487450152870021610927574278003676912167923593045566567880819426429250771221193457492065981370317937473602658828371753095780581429392169078704913924150477614729076323239546879540873376752274918754441151604725409487311009467674607429842823369094353075642402220798106594951678221242286106750600592667137668750028191837667892798202594704889320007270400000
29	617028232406441772756232699141047804060855840535559881069294130488371833232735944444324407646041939759273129232304202997237318916268517260134570832734121757688298585340603331821759813913338951291337791689063567995655181171209801341096758119947643577399012890050181817887857807401259069236513430247728287902752560174229219893530001061371896802818539041959818027811026002925060096000000000
30	553186518689734623534581403046617944617821160124918395051927762907723539029489884938597195049577699502734933757359121891194013081832427196800475816761262556634369005954436503074585623255871772429790861971062452300725778818724367917490647419946906689984314573159075174022597096747567113789142027460502915152555910598187787285136348777501008120569784831922082084554530024276769079762191070181257598957580047928524800000
31	36842858846021247832740456931728902613414803182280277923879473962043236882244032636634483938022265490669446733409487237240011042176023286051257387952540586392519234847438522782167799437587760844107461950097524212470363351279749032885668623144893064206728754451147316326856000121364944557976646425259097673231804576619389148308559715647028601438553309808936187271464424604645351919130409466877531673067520000000000000000000000000000
32	490241840890094240026334225534800102221824533388521589144219858239302867448941713628016577805357728773636402543833610844350694834205725306018425020047603384037807574861699354940517711411064483653328337974618462868223906900068939300871621113489931927080506262139309225469408136380329497274321132852116667871503220689931823926002657221615242609996524671575399732954931441378170360806892594618501828725362200499333627869238725139496960000000000000000000000000000
33	35930107677607214819201333980384496238960746244463261786315963068032765257923190938064384624515307503535331330160789824573660191600113725045730672708062488179036435612268056465603404272792161077025545002586795044518734377074823692738021137143009127230110102536128298105986525651482066305022208314908058127219640835397537917377656277493242742782673715852789759091869694838436181190908296055974068668546108390627901552798902585670311584380058031486686085709473942958104924651520000000000
34	468602391431955830198905789705937963697820613501707658273367243884895854820901160924375404120695616223785288279957362975602867718270011176938792262496636164053716252915788434330090531172837461148086337373000123111385418288252531121614283086181466096905490217811240966980301115535726875317640184730698010150522320253647247448104370368806795288627244686218895004595768400201039371387489086225801198607976832558791867028746291987592374676246092264902149280686108710010880000000000000000000000
35	37130061682274189949074125637877022062198570334522235442533837486203349069424538673780423822912198179524156668044366050195921267417485514039942288008379194943083474959778915977312661134228036457134300201648180764026308489806796704280831768840502749871364181796429908337255734690996392669322878171348564143785308371060447710616613095743259507023326396800422751350196637044418589099180506430058862815309185203740555260525377868810503412135284132436497216513882231786881659013378397035298816000000000
36	481956735087120471499635681527221751802971188510466846231174739687516811532088499201923287644930080867948856330380706044841664032541876041787023235345290789427371429601129666684375776813351674234340465244109432055043008169411606978175157964577871092253817141978276799710590976171050970879648463385655320602696647782226510198458891506491357235636809621628893349065808131394054256644275022662859688162527160344342808163839613312964409434651506145059045901856132699114359001580441494771413097720578048000
37	471180632014444862613243776229115590303593398573568316257740936320631381809927345193698939794186217700307950135230478402448298471060766957486056902764871418001168517391260125320132198452970264186248704308593972934740813125583772582794740280747261967950772530514905393858204433988297787033050924653332956583975388751470238558511959830347461883892172242353594494758108868545093565778907175547402011597569297355532545139473609339712549927495268985865171302151717454834534624134066030027533235378139955200000000
38	29163467002593243729404682550155695531786540529767173275545863373482404565830663232815984570451678449728357933404080381934985242008066829737840887533110816613922184506734440847774256519193018172872322234386132757013489390669452353280723233515438350227348630348424693262814623167258385567025713116506325195677717391760730246897910355081494109630049911225182736621952937207846529593350478238455398556302410471264522330411508562838215721798668007460653255008375482360965015544689118412800000000000000000000000000000000000000000000000000000000
39	30292107008973976769997710381231488344093306002775225711135414739464113075322842417909306886084051951519912016706591873008664671071049911012922861895583283595111649920453144267616391679308290019900407153073079696243568745978771454085850073830134025328061119348290540540985445721930018234793288662524416324967261213830511835888007298183952894216932690332886231874510558890152362834596651090920260240546413697409674657800651335936419341312893725715953478256305057738486426576265266601286811196184281631372075875946940614225113101893632000000000000000000000000000000000000
40	27269218315526889468323265435077749436083773205346762329303599717530754128391637931806571432369857560797373878146685755434466821631335279580320025641348491021273820605754846275348885656955137715335495853696558540202188209385303115207723101365301844637541659448324349767352364199871928974465654935866394892858255029808511818503489948659916684064528048172877877379506783760530736677895646294402779328139461570084263790693267429508275219682267563428009269343467027037946091384628217217814177323192013462481878076071356976930131393337009556360999731200000000000000000000000000000
41	370314457459516733727399267481886053189091499301021873673040003912644881713946100601799349767291495208396341935470371811574642859249276973374519617342274449580432848816718780208746480483071960114018482948533802770167001095676068279497426265570870226102608269907617392971654422410389598690330381267826337086467646773317766976660523804710967933552817136703012578245068594862559789487998956198729088845677808517742530022527868556187479140268106637664329325412508078096482454336123387708330918677994704437305025705052083316798363004187067524086784347970265891061274754634382686849104609280000000
42	30095705828116560617756173810877418250719021910000316475578932280098935073817605800898585607191434790021732733199905060596269598417486785350808333508502756381589457227110256921336031553725025745896904649844327672671850719221969154274773389053431595202454089847480341839824812701996108204927524464242607510765407248215179325088427936480103393374081128566465706767163409242328829847970561557005893474554266762411045961748714519526973079179102762342497906861198165338210495119733528503813992037968847758197450040607418268046740099676534021531085740420818294443077398110809705666566145194606178027080171217495051468800000
43	9273884595543388216265259152380369146735530535649084900138809024548508372958545206196904717037553577562604575468498518421315983784818726319141839165284520607250674722370451196655486189874339995167955397264047236459684725413906662234762258846432110264037689534532589981899230034771262291895647470546105402649144893946704780841216735342000539236555833093769208751621291578580717540169583105629103366756936462778102510448385467335558401146423908131159036913533025715995264967546257618764176530021494790175616888447247264458126145554328489632174769969100268625294807328277512080442077617025529661664386459513162479910018704580331930838745743360000
44	9154757153861600397913214134053872204597381347196639992278880219156284730754026615863328135895383881923479242925575931635960200759506026870935116753844735388557570862933865428505466027700800673913675296045141164939639278331178828696457938199637330226689241093464689670481918077511558073891596840451731276085489444688815354047572381094361732396422018719124437052013742549651901146882293728524619436899612577107929726890643345074740669755605446037293309166078249917017572079269818879258723506935401940966025722948474332275510218910073183514705990213794226198009485577702907903988047015785171434761782549572599001370458373841596639714169546483177556541440000
45	7801840214701961374513653703474464219844457248516516656210717542920934078293009805516783677772145000726265627337738668902995991608243928995701041990198626818156502076486912409799141454984793421140855399071050989690561748580298851438125467595475480557985441635671174926848638560909797486484874109785070584995867399058386863322229617576218653943884892924396293593499530246701271634562287152130664157120073617363753238863983131524331268154847889338816507683900573222088952346926105819397984437544415017925902356229330893789149685328135882547567010943168765906787112782736283583620988811475170537049852649334468770596180907052236800000000000000000000000000000000000000000000000000000000000000000000000
46	650923874352567688496020434149137615600761664559169962003159791905332666242697978591502300556694834168473010922351948829732337369460796935250091931146482621016226569166816621274795884314668194705523559558135008801264355856510993891774001471561017146204090831307877294439836818141506779556923030553354187073904671409882787056511329328315567144590041155310047424879917135792586700211544398695168550494525681249677198431995828106143362063144234125742644736513380853451837263918746056130991348047206098945209229789815589898053155601255267967608324325211863732144277342548740858150934739992960056628045837355774677968554984958732454397614921636850442463514407366524293534207485532985017991623081984000000000000
47	603816026148090192952667219066690181529985836407497583011476596049823147251898775760470650709955549350116367928504953942934635073504969610766085614086939129238329571670787649082633179858893917906512641201994572434305190230647617175428834571258497487291061332488251951767665538852850837625211518019925406901127763364558592944594648141256445433741745852582380277939995090760804679845729450788329683159000661294166135550715200402054451252213067731315119999720116269026098672727202517491608710773182422058806257769825829218668278143058800525281983086422905709179000281264040299243235161024202040084689212727161721806795016277805358374773041031602812610643080672020058005472614720666706046022227945371381365232060409577472000000
48	8042284564655179378456863297952973204204256774675531188240519662714854126991293656379661637953356681125135328604745588620373873690797373152025467914593872815406089994332303152664750816638385826530475277571478253836932737760992439171038525991955456932585985444828369334865051324642020756803919051873640172008659399922734731612449235512838196289874779734844783160261850494036674497443286379017188049829974552776957561161620960849579396338889703037941266527486748922487384843275139359253954440444657997748781992442868162494194750020344694294577916270675344452998889963672971972307296588273321385045074331040041245760764651376750150925559776933915247040643108473639918055669360417306541521121793824539056369052753359970107777645915039334400000
49	503508634321453053294032219881037697957095961913749732184843196491434022175552652738016343431685805834550795428918527982845366282435974766621292398623777669015057984817653093515837974391075850458397751107792599489062163283623419372511314038165278321600780750153862220484286377277070556945762784658799771892665960259118575516126368020367229282811521073538690335851851484364798551331802182205107120697568055617467024202666991062233893868659684564195915027821570483321018792172035705207782271406247343928360983369801541212683415876629836698558911288979662549105744119073641737729265089714703702598199500201326896559798222664992946442282768637341898945252947652623441330241681649233287846964082901749073074342239493448661712349912548029288545388002876172942147636428800000000000000000000000000000000000000000000
50	7009863492791333576158797010019773872576160236871035979309081692960377136616587611328143188060252618033378548356350278504163587923959752352234395674720233832976340339818008704900635592565959050546630372257202164670775844439926683338370441283757364271050073457192949872400282256447631757737062653925796498243920174704085145651079008270565254399143179127051133070248342860087506376862434329122753586710947869541635249468603766166366872642573606007417508258370555107338161802619325658746913519444995109592013516508939119640016344029694574783325828847116924316127429662005669099119935133410536709317039997151945412083108952978232714311218766381856032932138165067372516633062474069622691718545305589587454062232614375432440311605535483671935774405125542659252098830967247498505250212328681504768000000000000000000000000000
51	566672350564340693551216534148056306548133945639469444629566640262051720936039649933233054244077619996168574447871147569094967550790762578238487930723437774845240662639075430026350226092837727301120996108586657575594141222095151884688659761407536861936628788180874072611483686123633526459708757029115922161823472143139961812549978054533638074331954864080129358742242768060137854538690244058238513183410494485306881410187813477492819647750384109645628579247569173017238359075874160619869335949286808423372025356365324294405696459666417661683387157667478751516008999301167743799886945600975535046440856143707563445085374327172352669399447987893275452328219924915775858548966844235437139503650742359393525123223975392813989164061634978781187703292300863483311204335335128638497027813958112069742473288369065269171060736000