1 5
2 340
3 353600
4 5816012800
5 1526121758720000
6 6402581345767260160000
7 429696185755224300427673600000
8 461389806400964771465272438344908800000
9 7926646754442012918793099237780758028353536000000
10 2178862146868358042183089945170263123190576766850695168000000
11 9582739347913507841631841233118020731051811365019404202533967626240000000
12 674325373887482348868506629345403974882604624176466639261791471739195617517240320000000
13 759222886954836427005327810227635024857673680190961377806460876553245847687421339022381599948800000000
14 13676943694074399631269196442201150553661179046271840831021175966334695582747928065411221849564960516475348582400000000
15 3942110629220222775317997444512285223155145055009448205927170376738032872623791031458339350803465714762383295743890558319329280000000000
16 18179776476101703072366426185429547210238014104642215347396394375500119902945932887267031810981436295715362307197441018095234411185669939228835840000000000
17 1341430735965655173703518984728173568209010026905147756546440040415626737599757933079143260080271294631235800973076424203855249905764218698933862187367831729235558400000000000
18 1583681886676888283189441951146839629660514311865000122335609372220100141155091286682401033067807057258574383402723634015598997624860687154380839545060117940762416568058185200505664307200000000000
19 29914905044791633652000523783601978785619403163425302390106744621114999015874667732643948588350687267314808357992093319745060218760232348875392152658998276092220872454874602479894735306263425750168391122944000000000000
20 9041225275000355645531790076344480098841859013721470840654432340887646681882027617171464259405645818165015530572800756249957473773303097199522487625652104976861903135177496065317262997920234460144301244556109048030152030968348672000000000000
21 43720682703611164945006728148270458383070626607461234507499018925995401727482269906993114378405382993883781477755022047195114383232480968960124239895130645917325273612938764907194663138467131247760449087501323658132121019131075851687505053555731527106560000000000000
22 3382723978980945499445465317659097878096160907252023676823060037710669753007468403241580082062072562177565123558315589060985628578658491773484768072810277725691090979830961015753971040870656466831312577223589155095238083303640538849389320625559721425302339454107667882928326574080000000000000
23 4187609455431329060379410493686232214499453682098909267038110541673507649732570057100064146917370142920182331867838096315577901736851538598875311273139786781111500185591008891716050098065098171953796764943111555915689210124735212595431851854913024039851417134707643312075474675578174194402534279150252851200000000000000
24 82944150620296125019043850955105536930597266476649595238111467354711273068636730853452657690644512007677079480491188748105982138646875204291174647485160831473533933930465950783353291465752711953088180275052872262676783619206731621589951075246011883796791621864871131559508844908519884109170374010473483626614669000836315562039155097600000000000000
25 26286050579809785574649998539384811502750988970795543698296067325145953914474550832654028221318477746469098471819100166301142552434779632291041749115959975045608559907437768435464974876792004674981033502125406665249095319363340622715525468537121693567913864172538476663177632872582400184796041973102156160514556772952883474969641468588499819440870179084645171200000000000000000
26 133286111180501918239935783363373254888005153091454040281562526591153803822899096612820798970247753783371696727434324613363426069361838042422671841940985408211973308511956030109681795470262768261395229255444209259131859211665623503755148938277379325002987276303404780678755807630764382272338700214929054316453484813864861832177079299892095539579434582536095163798824941231169523888521058713600000000000000000
27 10813454005763186158062770827083506541323418264806073740815003138182351715572213304786096866950752050461841890928011157085246474815677330191566331022535265719229276916904078621813641037449698004012700229821610685550610200081501398852610807223655572757228737201135240589695174006336357058570304234213074008128217020613539932997630029327960743284060816912286330394155261142071001489144777776315312159391243741773779766870016000000000000000000
28 14036665816008760030473954016553982495344448051922532100765721467961086060086023236454331406986383379563020068623448826775477406681263509375621906595211228058055809877390352815687710746092345791257808393610925212765843210215292639277169431945664131856207587032492266879365487248589278335418738788477881480833420424866275041658507744057198619824693642148672158413058564909095817526063637489783766157701484080290301975043722110624138705975304579296293552128000000000000000000
29 291530143283061951001676146756784359313756796867666586571947109583170536928575434200077657189124161287792398770030826777490478323175324961555539114496487626567343135183855264674385034995084368792976533194757324610299844862180199974481681557732629584881677761576640208790262380827323926214180006105933099762250948947720307830493265484850240484010582183615257887730484011208136307381300443645839289894474188366206058794467476375396197984991054802366678810187476617044201595230291569368104960000000000000000000
30 96877507016758447954913528377319366262995935214552210709602222914359889748868490015569433639988621640321432335729285866618781681513978377310364660312856075015822491088189513482460308750808164827836037140898760215175290583395045802775589210628115487122350852574620854862449234808612526909999847135145991229364141857658670263253032449358646977561765278001592815545506904486043196503350747023985720957113249966520341121764327900767357101511391859674568753453836920386420583026371495933296095809707872076733049155570534690324480000000000000000000
31 515089177954099824748593002501770728029050017488481794351738394858207694469746014703676738272573963230834813601233714998544131603663126178913081604788946738204518936804947224270888123652549065275116845244027831113812724708111193997727497947474412173542165282202873007557831860136945442746451309663947781446189416725835180418516979008110888857141728769858200274113044812155124774657021477713639978922263952219856128379948398305527522122495813828283620991896638026744044044622220738773102382446257234733535976477272917847744508000608773248339679463868857738854400000000000000000000
32 43818941162395390966699930770643745665966894613160468235264533776293051724778551481411484288901155590730011668296662077653251785205176505376380677285790873632977034134712676117806512872238072751091360662059174371251570171021748678348907519190949657062103737259409826248239944534645408564946278287016520092729405806331074822539947613197476143839578882959418970970768581733568839914589846451408738836332505161146863631818926962555348702113870269823953483033541566384033421055459829146658614962682217415499270547887251554635594951342055864938443676874078666537862005768422888190689664223579512976179200000000000000000000
33 59643252058836968842136753069316800172629089620330268380407089688355046009897474378073591759848653240210379655134405088042242033383706302636722658315271923834932320137281688051229787786315713867376787337192083436111267947486702661518560416698427985548903558751193630956528765056985969056568227988812906160413091956058523542815785857232721522547502649458875820979924700248178250491256591702389967584040761284181517350974265453161429593678321988565925877111849121586739931816541866799799275503747359507223842613416310503891044529500612318264954466845377747412756678508034075759660189812043942661250469755662907543714516002533969387061248000000000000000000000
34 1298915006812363511869658302698374086187351079055673936768880755657252594611865972857108076010805517213855818102288840648698608491842477354047284526434916429943961638831939872677443665224340962747720381523458934946501601327557226042226534427720891068018689530578702748744805118536799804352182658909601212602140746127943432084371586347242593414063031275808512256256165734898547918764996517028368539078045992077264269971761126199270687843211462364780474428352035367272789115413265240639470163855173501083102850289869541678010032557297531716160410793720472888163085908037667224851884934562482542405694091153858284015608804129509978802167615966479735781145943226196436528821960704000000000000000000000
35 452605821897971675560701553666238870690908442783821736069524935445841869179646406865534751264362235607218387885824682239430737075603599292153524059620012348062022478288532844106590375162840681004229206341862801842912181339565823260145653509966354507531896295354626212588392084876363663939189903146143358245256211980690558305215732501776898844108874070065280689450242169827692904169348134299082814925445339461209953051134704290588829120320147002005087997205015938478092997057029234350038048271191525997638716449174552576386719211231222393283607934248616628197649263900813907485488777340022264715130273632029514496719194031161461680187729634636074315763456654614349226677158531077521710010742526360238414283876283187200000000000000000000000
36 2523361777379549553198831005527406043259983353173109112984558124749488741638158562511400778361823307364233239326996588370307710004060616791317585240954872527175276606600771344835138764054302522843883567164975404019171599482062935172159455895726040163520276840111462577094345880329896649666421286920967442115408363871982187961904437713652316390842025805107648841704500044777315413228780763205961789772014082037060691958433578954498103799551022677972057463957742016345348456693475426061182049321230073191452872980349277761312403679814195396600257924731503873798441827133066563033606716021061435030422904410099365175102031998241729578109276504356781070081473189556031020790466774807091401429450404729301936645485266209131921296557390473890462269632499387308441600000000000000000000000
37 225091392164210755501796581964909626356897079266807096255580652265810958416928360264200890114914939575393701711866879820160760290078474534369733634939839243217061855775209573787242660789658376035448452199658544582150743346166029281704708067639364973253808188164134510587969265600970215843828917217596530185572595564405798116451606464821230653418149682086410626788093226591687727421642319006272368800156852094920407844696334528189644111345428596477623287111234379491668279969047724370620382438253466793837837290066518504384774918709814486767327584766157705417884043297624252425350466636091238502128110175121880401089245198949533298903829148980847476884421084565319461314805609944249628382530179355946727353609881012698627122069181435268492443584999593701416682990054321249539230585611800147117501054976000000000000000000000000
38 321261170114342178231009952739085771464551005429615589851199593498918226998879980935842611147713062080893982118600485896644652774169072006235435570354537383525339121213461322821159010130575928632629911432980203682210765948019558483613202552437460410241226539804967150540615974010928416381716468887537143023984843466819395625363217051601662469858784165619129902414607386110294972677437167865622732745622925296621086325357432961169251391041420971420308907456400716115720109220640708582312309202280765478887023102217127755434763678176198314715439429593409179522410926354903825674568039565944395129605394075663993991061400707304943134791589596205517828592352046010846978129921290770289002184708676930494491959039353686281262419117520475196898394711067749566734277811994895201706065759526646592539418283740208371574465696833896887483138689280359006208000000000000000000000000
39 7336308220827387958736478308363350813471384209204034358333300757046235281356413650271138990325158059044730509333568494356056015614307449548290655746441152203546469948925296776512684665017942018423040682153718001221427175676726458240652749032484878927168409770516018914405454888100938050828802609220648423088914434066785659858360529871810214005015205021467942114469013936170744403507896262983217478731854517168365325799277920346493629284893498047681561184378719145407923862555111752980409498562332617404640610789232333734285438768683453364441019150028669899256349783415379632560342998898258615594050835591272473615574324071493072714214379902486428318174566710131649097075136580022640879523544373098503081904803459577733482358567145663318953851685367344092829257501800647667983289918634093320041206284201684046219346885966920500566125871335607930889695309015375529110577262950477900423322664960000000000000000000000000
40 2680506619175847698810231532729684875545426253792946377686008598378364083805633289042254825734247153845571815810497376582520624956441754947289529751826525949675060021561019805693220969870194158332958483150998682198792630844335323267991490886073397651739102754717094550029264042363894963267160656270853755549236763068517651269306690398145392855972433074162693599669335644844313496732802069956409556684515931847725556240396347082409330470327271003884338889347510479906670801639505412726519131228360607599064966370374386113862192834757992652938699587780401600589490896583950883218230018500852425622850544784861562297315864045013391517078246144461861491395563383822020489512285897326117058660475599198983911527956428244440759502194717010979040134774162694312178376177368585947865789289476575883595908217265563093855912391604455264074015101478603148977567581543688529591323723680259474691590339928922476946001205764611285739044401487609835028480000000000000000000000000