1 1
2 3
3 30
4 1680
5 201600
6 87091200
7 1103619686400
8 275463473725440000
9 240529195987579699200000
10 1163776461866305616609280000000
11 344605941225348705438623229542400000000
12 3717059729911125118574880410324812431360000000000
13 184446347016085448672371965672322223449225297920000000000000
14 65488303392937796828566618953708668528067618941286167347200000000000000
15 2266781126765164838379464933369462602079827240802004027911754586521600000000000000000
16 478720169739919817532655765573914970165911331985388525498772723250168637633331200000000000000000000
17 914784959940023978663722254087623367211311986786085043685299165279704572355984116699627520000000000000000000000000
18 19495578154109577605340660188386297092845210896892930673556676083021881612472029994180129600474535952384000000000000000000000000000
19 5356893881415283621632795047669992059393230856588928382064338486780223444279694846272465881999064210528118364352125337600000000000000000000000000000
20 336996680829189169098222983268170208246098181211463516883011905819119891585763342830742469517864430615598696969319645838979762787188736000000000000000000000000000000000
21 2246224167140979154858127523041867091082313490672423512336573015678995493618748503447350326189335977333637709626967809473360097509764023995886876856680448000000000000000000000000000000000000
22 110718408101088227458964815940449886271717532573377543823664244742067206171843271850274430948240675201756342835341153132745469670305829224089781209389922486637273495413719040000000000000000000000000000000000000000
23 60906105475464186012362431683167707324997836981638647826776834358230420545767282451078238316109377386896798988714455649584202904431766881644097118064800780504020910932216619044240270202765312000000000000000000000000000000000000000000000
24 462874581018951125972542767150515706460224414155265154705934053118641003047113734647586487777637543137318876595155016406720351954454147651622398148920766982877381744824432310172879157810411209907270834987204608000000000000000000000000000000000000000000000000000
25 56112764811050371316528707532118544396293514264956134009936568602622655401792995154622355853100227744442505972694358229178056463524907351739932894790362424762213171292320776303319103985261471881588864395070298389151968999216932454400000000000000000000000000000000000000000000000000000000
26 2354202872600090323572849552108933821611925989647643076363762740952168717849990257243697113364593930624842483040198037089958425412846943316264554483313857025224251568916916660473080365123845826230345914307062208454226645202369819584406972217782766149828608000000000000000000000000000000000000000000000000000000000000
27 1036113217110300308456597969633869261521274986169767319313662795714334779635507978691607685529763414121326017469098719905829419619245673372232694997172492376802964836888892493496195154217294107353920349781283887489574861389304896964290957561321878179709485771331971606822170656768000000000000000000000000000000000000000000000000000000000000000000
28 6815704016566676569852323948202390728390878876531896652336338033118687128304832690512737177661991636712761131407524505929654790315749852981959300989842724452235906870202148579952343323351773637318503192494718991182695329408856313647313664047809913587032719850291484738510830504132144430658087363155066880000000000000000000000000000000000000000000000000000000000000000000000000
29 16071562484706685607124045806258294722430368417390030774998824830186563973449906994931455451630162375349944771253273311947370824829831178178672045279637549863613008069132430389993527586067599201969909182431871442002793005808781313436639232965585416713875195211817757762335485207489248659115395338626255775387293507686371571621534105600000000000000000000000000000000000000000000000000000000000000000000000000000
30 6580405950196214302060061096620473629405318839271148044887136147581815251212343391634420471525418934890415909509655928233283449368010553511206383843764191733086640388718467285295910491886449261641841020412958790815137316199433526591226264639156840595205747561458780661242904431189531068126396871246857484783456074360875008624292228315983805019324054029390472806400000000000000000000000000000000000000000000000000000000000000000000000000000000000
31 25508196389609534022878438601206432587077578298851250179551240662079966915722399491275211476018423782959524847670965561449785504145962280881000017193491460764151086117233256367578889035125937843322580529530650492581302132241886527619175008309562288502664151042259025910666537191157110512436954688046554606179129243700407576217117029060301201953236355963939708736651230269093106827590442680320000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
32 1408563680665318137754871667350940959792772318373595081198743325455422396355763263515012215537307617657957267456712695166988733949193591571799343270292805388159847314029404156294293075830366111946403607756095343735751117196114348413888959532966863493595767633008925542926081732656046297923543612944235071503747168774892894605293142747440093106808492390456630605727446686497000517730239144231715000456496301238499840255590400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
33 27579644152848363196411282225195536003940326300123105313653186616480394072421516549620971695660224602422575055363917903431196209717030626564195365693337767356425232172441811133628825071346701833603897152368778355125557495195882852542908725730496018652268082362932224688722790570910740089371367426351815477579702389088112322038826204945737878473973037910696058873797593610466825017159316044668749245519143884252444986786373766106657760071856159734196003143680000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
34 6051375905793223288502840455952688904123644069985421107566682877864114592778223077184756323937784630216367356543387929501180183882111167643871251827425509339392953015444115452053913756981229161163866162670844734002646905974148840376196923147788684715918781615660245948312578369215086656309981550136300991017583340918213551701968164582134913691577325639156036185885124228018965479885809297268316499948778128287745832586948715591533323452019591406806241271407827115298280262305702349528629248000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
35 21580184535115818794572451770287726452859176140880143470536206251381238936564487175399696361979213527486512513372984200791421246773149420241645533656556007102465787312107747828041938922737232480583409581453205968716842144364917739762824314018621491675261934264988731185717173509586405646920493157646255168702880842027962098382941307032523157552451668149737903359156648939897783753181247732065211199209356077512789889898609406636794088663984870055092501740672482493498697716770066536995749209559604542140612335721049707511808000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
36 1510500925969070415505967144164659262082620781155835528060145840442396340755297209011641465538708006942612964190653860892916744491302298028833729645809322387158462376803342756688893534875105743221315422758995291847190746642128095393895768076014048219212418758512231531529353911957688197194273205422373102717728163208132969110004090234033149625784901895473884253971595572542536312897160418674723099313087516684200385127326701674752961043435293618020223384635799105759080083856627039740935287753384232142749539533840468136462145585547436040936442409982657298432000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
37 2354060139993364964025368250564209744122932215665525870056890569167313131394122392999860442395412493242539752538331415008662449740431641836173640850693249713832462611577448697749857797918207359733052681364200018437722364424626065762229441021563563421489088805130095645639577446585557103479528643617215973224403036391036909177728210052302407516753407739016639890098258948749902384776120699085319863430884791802078108601657141307814725097223790733164314519251218033589375472081636271862061737792380974599537346513135145418389683998705765957655694057325291383373823862285117808588061878800569906233344000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
38 2379248146914337511552706158925259953257947452551535977100685216312729731006511234132043944844719268277802745110089927450912259966113441782692198040339590197308537745100466288899374712052477705889842327597260206427669708050085691445129468105211606821674055916577396013999106076065490833077890518732177275069126932840630221354295000617640074216275423724003996543654782576105383329404810093854672689754098011054646803806847534105775269136059000916216531888513559232275578051222819975673864787693112133869573631254165889765363804868046255154523407919077665335991429638333079419620066997225937168646254904659008824481378648153543497358508032000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
39 33997180783165549725429217940775689537104729702360916173056338715352350028325970769064144542383146119778282376060776695360856542093672978443155370094102274666478263701121847843640576129585416413620016908450406595218524275517670276088501228282494325954367447875980561848605531487537135724398931560569627106337886126494836649702216422856176595744583729507967867836948155981016318009025049081398255211303602432505932758568237436120100892556054817270921131855818381625003498189113944633285972869870129446205106231326503366767458733775676574738577317200213610307709002950588145553285083731106735187831920522452282516461555817354090958951115432040855652111199081527736166934621716480000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
40 9699977806381058034396757934085425436673844184996814256153564817075276649738078483772327354403603824325080890385614942594021107405832074183356348205682481573066977873295091100505242762600508179947821788295396776952246699135799138060833621564585082420978413641134190906150991603722327934465871619385805124291079320115317882060385408061101815863161488329498283844335545848835645404795248614401746765427225985822575702662739528149310443002862113214935910756779162079485286658460741239098573139758468141342771331267841316666432182799768657421331092040419817447089258180036666382030112798316255190189534826576774243052979354329771949018600849026496091065482627242920871511267890697090919325209391686394100139028975944990720000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
41 65449643247782452520802248976731852069152664706001067901296378207523806554026017826907237122726291147409875720758250717886464870663249018004597207135848283757655541183764837173701701706962927560583189365526583213772146878924444260018125924177372815206939254066092138522058471747935293010697449222652127987641447973594716919329856033934700675436688236920698554834669211362047229166249361567728581907066112379231911901924906514718606080927606195004449544661032127244486166877088816214307148977020256070001276325673854528572634357407970948418367929046260535444180314070337663809700536062631992465777219957594013782820266549597666442914316654613361572401156343909058025666959906865884920001885299719660632759469291657431011362243133048236053133263406223570404324147200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
42 11671947050405964454667922365394632878504075259354411068984702443182258592641281769318379241260254748107911368305193907450503592031660821857002099659877393419611529557039893712328273625959641299440161916606396177938368806739658558840830703581634923412454139025107061648072476917088120823864196401318139937503178617512327294062155596272422430894045231320132698562593880717294223798684107006171000412540251793722282322363099304608257661153315387312135386531002273204955427625204492939658193593904378342868800373226467545093028174364856424855587512958581234338911887051906678689889485475192791644565659758451329544866461981316628618204135599772540343727217217256253820454605302656027486442436441089845078200229971590704682810502511330465615578891665211468780402435867199720615541772287801937317752493139579371520000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000