1 1
2 6
3 180
4 37800
5 87318000
6 2622159540000
7 1338638666765400000
8 12984380089637682726000000
9 2896722619368127899492763620000000
10 18740906719713843949122453226304292600000000
11 3758685437186419075782334002455588732378932038000000000
12 27892220360484256906684001266930727489774088385807872042780000000000
13 8486215395036347467469078927128879349483645041851087674367930470814043800000000000
14 111023130622404434888020450119656976560333229200993813173902964904519340771739831567314000000000000
15 68266988650703945966721052463122099031714012003082572088195944695280279281759919016174085417759125772740000000000000
16 2224763711898325074144753442494097374946086060377453505147337049283423229942803209235209853634137569717013916779496414660200000000000000
17 4277687453700009367295351948950271393146899903669468864003967051803154774355738127263438458546850233391423864451312228262274780440352479294014000000000000000
18 501723037405917248922363577188419730849126817803387374199622427285421670154190419925418194710089113086067422908623768673306836057713728194660198729968693193005145780000000000000000
19 3942700957520370483208528746575078600900653030846129443652952664213926019830386591356453209110281368879751059964542097107431563047105335705392360306887213470312500883199952930645171503740200000000000000000
20 2199793845180246364031932295453119711180582408918813695379178765049127230269900224533793970775322737497113461642611616071004320812940746454741703493132781755354303235442712836381236396447077563293260992099712041678000000000000000000
21 89596900698385291784989710223364141773584216091602278326942910553804771825767483641670266736532956123308317565034902931649935904303712168810585241699207922465535063841600984630922903627454627355201955328281103239689417058772664195436159582660000000000000000000
22 288290998702101316161404667323327321135557858681319586324340770033385539413087060127966377714618734172826880461833535630711488875036111189720732140364844769826057743026193401153174505371510433123308736120204833900400113400704299363201555583283142351346623711875392979385800000000000000000000
23 76992295945954341050061182692408491625740254038378323704017214500710269839794198078988865224692326917757839855276312311248966748393753652196352591142041211491149274688439650034489046742386567416927204386717437463757291743065949799871415514816786980727135518646888120350146555510565162011347784763028382000000000000000000000
24 1830010010346440645017940650886801318520007478245088714549635650461159500119861293138214899836760956457978855132753781939136743417465514260905039695645215639490673385189779773594560149804915389629074695229728641188642631421465712390512528508407193577104038926523235184638267090761682940421023356614896513797180122808645001879632281554420000000000000000000000
25 4219212453554360264499594246037396948142180846031300082428298210772520889793699136399558768038139217773241801311482788755972205703610890216512077793889719016443590078419137643888053712625042703946599275503024390480837716172435241083796889935042178100658148920690122163531073738263374363473788229053984580790647910240569572028149490232141021302803003291951618113367870329400000000000000000000000
26 982495787665485063374959920054753261661767390241662112948900453941941362650985682830248361977709300821176459270576590522229335982186798612981357188143536602972755271939105433985631820169940016127391874721088847496556233021876264804132287733831769566885189023726526890314865720471684922645350801758675710639006265631074731186933905097282878826600449181057070117234750693340762862468628299558968111001686295258000000000000000000000000
27 23564988085069051123881901203175623057238024260574823065490732551275690142244382836687576770138540855249222033521881880226616938359201799799482021221453218196236834714661638795929480910514138350753451419121974501160109010189058194474352334704398282740393840099665784708980536228465921426808476335874780779009002618153008999974816621476078302742311269694011569576608753793229169491335314159695103405915539589735634785568999545308394403964839608172180000000000000000000000000
28 60476622632931931213017303948743191577408111499248182276225732835956175606355379648160685103029458834463788854378679220611489686428205834987640659734505676655333032149082042244078257846600974773722672831139464722997780574909704396513294665125722196264423370135293184009617467374280548432535292381481765171486411199768145936106722498496881100666036509321141524503974397454791921754786151895471043872195114390187826802713641032133137992395605419272171223538940727835456751925497800588319844600000000000000000000000000
29 16917427839777827589879906928595663095840513419197744198458358371995382802043794725587638364057372173010867090615593628838841436871673521335653981799398353499571798395745243525092008443756331080562846992258921693625730894093421403403922048133202340550376073643990594002044886225922293607511844371046734379833611273431842124431753896756386480980744759357305195420229882649285674101812577585681569750772142675492904775085078941790464157448791985392211440011919605599712160784911662653586857937837686944734750463287760239750746859030458000000000000000000000000000
30 534760818390699145197879123001350259652179040784356751465431134357289795959517345866174248034573354092908090640179048258090566414417602584292713021041642984886473147857827219335502515333423901320444218470629930150021078400377974852452197650296526637004612475614083275325488027230370764606596244494655111358879888119604207810783932828082706216962644366826376426591302491371291224860368684501395424590325259570923199336192080791569519331035480340323008476593562778713715595032994998538043000548662331079055315502243340299441102673772650197499667767377405762302507364170824826341420000000000000000000000000000
31 2146784973488323515517761340241691193550980833324315587130100892395360944093462445601574683879926467962925946899036259586894538358990964507370609546158693979575349245227231493175479055329576921633694939141339596733192064129420013341417069187765461458344651501175004202366933857640421807349428536247004955156945486267795305882699746354687003329981472168655560091609751054427095351005487430203357408605313876140431034041497953716208414822757803479353686208588654939293921751768261170767566499421714009649408636935816724064469228329698994331745158923629767025657677809646412578832422010774939877697345612104441185333082286259976600000000000000000000000000000
32 1128986658840598127500312316733719392088929446294886334362101907714521717200571482981966984801118096552504684806345534310143269313934406820044554848518297185206389685391116126382637230672756310166816096011185235633215631971448102443968055825830566486114854624184970762875268813206179469112351273933360329848763867138413303434879938790536465894012687428624688663181631160596785997330615900697044836034472591870920953494392234403886314262378144156021804800647123594273683524233171207701051657284325593568411005372442382743242632446072450870592508410682380294496816484760787537548105189113260780049720198482370512294174548909593939787698879426362629645653103317740574353225408458000000000000000000000000000000
33 81341024903087528876942425632665243164031959760377779146395402730015514727321673156135558845457242252447422299524538122164924348136606779097774269636313761918576912548980689244094389592215932523224236937303467236528411279654411080428542984434327776920517843170638349411830706198256633245559498853037591628253740789139344428534483635143369360833531748813403924209318338249936863187658249759785882329455495088743261961234904256565899720908402597617064613931164692561939306838042703246280832676954165424902378109251122750278980310422765676199589651627279233256499842513387992896461995396100668285518667166721574714690545552281719271916281700840344994563002389604110210940365916266992744838942383257919285761254148778679245739201980000000000000000000000000000000
34 814601622602010829927200954882699699082894740001995975859414662762774099117621284824840908470601645827165429066910185913918205072484306411162766533565418730382579635408726992620169043905291933674960383684121450094790115721557272282820516826452983335386721472478395662514665215198770326826445609483477775871299710680141171373012827434749461716980419823813378963196111895971571400779991407697477453873156917899685011956376774416584860649880994939217777032454344627072075252598238099831758502275137280246639903698080173053359017471192650583984331622497038313875746102275333435507675232026140281953592565542851612148445048885210138620840228727148997181501371369637429454896947477281014895018229799424773536705165546243145794867371862778158012383632071930622328616915553182590526985518200000000000000000000000000000000
35 1215534164293220093122694683324920530123132345722900470387564790086262167236671919763528908889338176023837610615013278113355996119223608372053586797833723593824135516980730485581835616821222663316071862890111895234389894356390934301068287458229945930649062974377617938807313481356473235570838032861489055715703146062641453594961713050622659671582794919222616061087926578792965917311957572577602432605780506412927226920373824022468583522934396406640552149616991099551664542186949177823816912980728235262248125451739938744685522359588705601171622464863361750992945878879920469329342056310461312212826470337799767301460555933361646909203588510777556317315691296296510106841288029888625268775988525822462314755781499824790220973036184686709282698276542212696585480839105104933792971179136313748486204225869810773221009026234603242439313508462000000000000000000000000000000000
36 273883592665232471996275347391788068226877393772045135531845723534832432027776864492441084492743528184527072039993197300130695164873965302492202421907832421729291968126818424639714254745261638184584633062137626348986590841632723429560137179796932148790906450657201205519989141700058023178752416178996540836165472353454942618639867244964579986227273498851021119534204521649174472373236200911313988113757348954307922528080215521806605933726245717110892152872538827802843395795223063662782584200162814231875572044401291340207921381025498236424251664908624625102745846942440934321394607011430694466462041884015277253631501637247734375577990708065563469693335868577083349554370884139007496462211842278918977513317203366065760011129681185333049047803907545881337012671558001952157761117099456288405838497495316612871401715090674466471166696406836688180531888684901699822122091527824505977402379890742420000000000000000000000000000000000
37 9688677827371898706706528808197898510359029980143336720877104544335435049358665909600308454357967269229012975367906868868524922545763434124598024782359552128708657884182894394063268599945410659065049839500847351024184193152900807239438862899677303918409353607196066223766767731802223286744471610278908311948650777153493290612275018450204621408298822681906597125337817492733137224258928946078789436333497528830135325594842850482344768384588471921657966871650243736881970495810741508708066500900308091834771746054380786836990590365847505804745686489937400813631299810107792003304332237312950440802738733803498369556651714683641525002574232083596335125543202969519949719999621630051445679141859122051991945670202405341890819241046773090966593635135468723794852380889543245547558844500676214391286591222766377500438735356960867776003125941605572521114320312638467964904562129879958944248364217680688360224583301367208451088061171590780951126079281661274684085400000000000000000000000000000000000