0 1
1 1
2 2
3 10
4 180
5 16076
6 19902600
7 134324703472
8 6229088692170120
9 3043225095505808401540
10 82539616591562766578923554000
11 20307821456335470464284341150217960760
12 48436056178178689690954566323758042309244664480
13 678527670174466870182334010373455060509176022001921244784
14 256068016535888167161555312174874869195300103231833759920694929534400
15 12297904947664551469446378418188672493869656098827000207749806810615337017061011072
16 19959042622722512329491339830013784038120007912967722262416395901070844426121666521668864215483920
17 504349582786326150493219000526231082604499907090643303617911033827792559701182027505085631866072355023965726793732
18 26529259737696117854222559552916270000304930913373257121705511289541081944878107285460557130247203905072615870506527531429198570400
19 66253001450291428793338086713497192749477035063726288764251604602374502738589161936717406104629017123821873795644185929827294001938267509691262977128
20 3572524977256295837036274227773694301187233969868230951890124192621008074717231046516498150796273353011309792450877154603627114809426823260209066551254018599478385522240
21 22245321228333637519707794193523182092227285805580067086569741374347832853538224841203664754690947540714883680716917920035815710875437949344023798609463650209710654713208994256353425936437136
22 35366173486742639442443142909261810649423891759781809209997203782326242805234662651614737819699572863934318302006106431464803479867708107480716005900387182406781930639726317100219382797225173151253361436634595280000
23 3005788876801646116782047991427151966781135216750420579478825877693109372150564623885925349198828180310520831529109832812134938271068524592735447251728226831894038724511264514060541187191964688047707304509234827145694807255048792893481374528
24 138212636969415037405389883887268973543418640328079063248191045635757136677495405349473058894942667371453218125343239591754350283388833986801204680947383290289216805166759446364274643806571355660035265302318518390311615836528840087748184739045082462673803795441040000
25 667875117974953319207845461550422438830542566391474417295853134609773956459971137275647022960151253137615427308130484739339040024420399671226064149806514864921559736466757505914129284264620955127490067754528249028507513616314930004179473700874299461509747116109637723324443682833571775781835376
26 54929699061481396137898291243530150913857078512118544405407559394032375051001970438718130441570025118949538724217464467685575414320183575555926887713427459675761265886164787851956298535114316774644520320606276090939798991234212769337423850695996456224293101763310571593974946124477371347734355305821228842817245577040640000
27 740808263872427770603598877863123840036052990312384918544526967373740457167244924272415196393969970529706072632103382627902249517541772448092599591212417340407007422356139170662692373270514387937662913744546564281654112564434714916574744765249417967362777163196340034127847143486564066654902957806218755001158933833619031273777424935939275850810947214112
28 43463679654959223237408951071317883400105316611308521019766413709580369848076445865202698217594187936434934553436103473374259464366651235806369355702070685364846966972882777949130116123446442732518456631484903852997022488004083812243307647942624370206323011309731192234648430149430342232220767929020615929642819601774478413541567024369667803402559492085492637844304341149671956270169600
29 1145364626899986643104036861802279970280899679935021232465813199733236343377641576681538382326424947733903403262392691714948231930327645254606065365948380064681862482302092424462959702732047712846812398612008905426336204917464038551715414166597803165617578569450123530655303942916181564741637298809835067043322046863479808279118150485134973493786571860707315347507797039701726768505472593237043862599658595204670178821280
30 132319887589175825809352716529451110794428486234288468180128616055774404522123736333384952076260443274857914892484378233669807536623047459577919275545329702752109121166378097435907919215112897252482657542223452256615353228003381291697410683715291212903096517840082422322132446138558295873348307025616224029786587114461830505353671496331008029784773372317661132542958196349710809638906323484707014558772174443470413300779644296771141668004843479729145839872000
31 2063664135834246519830541218880183545307133999278317356746729499156991212673886628205593694837920567006321828540751704249184426066624515460098290688702788528627835707363745618288342062423743725043394941596833030105898231090874757741763694575376257573965465938568071935122568266451303490916574999224491497991791264586790446499639341169475433493455427619766894693186368053626476083927807811651820918258564668726362100408755835572886422231775603124766026960636732752605597683062958649048773892755776
32 6577669677564854976450871367106838521542285982728784247204762074520514989472466151125531311754773566615545106424656798194213882368242627006773392718202322949450866141888132787597911004434508030654077080031638999752589029796830846474975575693194317622040106334045620808622571367831883302266574012354384027011466844614901778012500996161377748508460037921433146266128896618663465550426619618142594339479955234011587319116057772956451965052572649864817033177069031944228185005947034193187149196173934216814606745278251782606782902135380000
33 345115207637240055139631630394492029387630819786626087207498477306827271663405772039647132544539181733269634406634029198101821728180237348706186406578796606642207554921587207920503814686424546980709300817579161221460944162715740076898515644137386224949842366634824246814230651568465315102267957370115683568326101181290365905359593720637006072286674177698453039267346975639988102664318720107535990982998719565086021914744911843913430220794017547032786445960455663267083966420000260209276095171438296322021031954403884451865869489192100276146238178542964806725630492578484715524
34 5679489156676687508282239475238447812587854947686215156977718841233919114383862805256402797115239599289716609226028895683042809609366408814334629047763669550898364305975963610617582707080703858907338417402370879339675713654175041734717813531042278664993786250452650730989616048831690382048328440516338687481595582479188300682274096210756330175573815551002697691853857111178357966095174481026420792979300065646809662646083017992136927221546431243498129242714393929024047652202925032061384532658842489504298860624456881107560096759347966953041065348774367570335302289777472792517287800667460229671377980003696447778568000
35 73361858097109479840937274046543805113522894742070652451192690279078939958507134149496267425989025343969980826715221002399258911636265249560557119391773906268420637562464713944678309707174957982471290079103974947623908246245431385867510220075067521694968842572282452038441216817243749948776071706071642732224011191275735617461064036908990729325889207839014906453864812922801074760505100127702527682693854405849275192847124494123130490700522618728570727540235444692959578347134756472357188212363889870461516867505953286731531174369080842375882101624486192567716595890753829882662643244947977441788943663660429246084583710228339225797617603199703980921390860300488
36 50428890416657989627851823856530799546115853278243694831465644960367335527713978329046663143750524216774624251880953856173844504724899556833665838487427125065554367792895184770740344467919012780817886963486961352295015005544813985602927692552221759776520114781169664154475552694125621563312250447913481549449933207648566580109572926365018709538493261655250821988592024395931356065968668852173786462526331585636204206736235939728889019575269646324937420340411081291270424159940897644984471771716599135664464446723696414878857899530241980637882600060095093406081789487238605539636803297390243862041308642186679879678505525699117704454638545366083939888532210316339558605417008991545922530581400915201295440000
37 4415521508557823380528931510026468537598959596625114050060838465511278554025834387422294080553180836531925353499327976991110810425084589491057419778372793677087903741380352510813199704888660527165476981652725866063445640013257345296824936920399343477814796278496258354833661390178170815822184736242445715279974980234171847643350865957548629236025310801023148214679217527994187527804793551486552140184885575320688569804789562125831172303208123754805633158467574560798713487994130067532107236465735701152815027738585574806805998771231171774962246245552728903576130560213251206116109730254127216798762693945998984007079113073652956824112149665446144496765332313327618541528142275046066282088488339239237952749543494747110689859994907111547792584053457756912
38 48011654157463877221450712886052993497774147290590754045055506102308335729931090877357579655805658068462698286714119361980899048912469242500032141895177587178080112610797842152174616099213140722682064983725358206332019369059600270613277927106048517531563924157082724010253245628359134538952255401792294244535047988914377575208511244711167532763024687443723084841752545997371376664442082144538840201011229833379184538922037682664724099877089443816230512667573666044325564874013899660074495746820093245819328687552000430888329912028863818724165275651713638294360120958296084984262809547016702442219389256627219852486366206559788024621216265963804425592403355922630822750878081404568877266510269018393146604284498471891196041046510470470859534219050972965613163428743275338561625105409580021202290377397280000
39 146321235391027429705640160553110525952232657775060197171991929169805869101214574422005077542321542607222000893757344053367993309665324423192864264247018516280197988525547916651176114922829648051832031017973373624444634112559372486303349318339750409971778364136743995062967606852881434533192858319308272485852607521373902972157335529435961446374194224170301664521921161430804675599661251107157094303127466950989962176877166236580685188024324631205167236490472876557258230595486976132215949304570567831062814535732989590652078570482701509151040368440245007500786662328381745853652676881339855038686615833694151907422678947688192838382386667465233014312420397125927107420889195406852088796434759102745383110821471400236450764707938253651449408213196786762711788962945143375433861982758227415479040875955830933483710623412165667292813225953275644522924360898752
40 145222410035114194122990829077424329645950582839611779992339011861655458245016018956318840067971497299535716940578821599704545423796862329389841686117931313984892591825520454740926424695026758693039961851597013613353994221606474048341302122933980737571594449784242493048456012539641523964688582891227085842316591250345260027326398677123937610742769489201168775836624423720868425927607900560761326304575654214529478319696129298405227834319043007701280158721443331845849041673467573144732017209180830752125534435030431950595343227387504497569304592081523626521953280111302590983009384811063743525424841526050843521522533270930599966988075120491957285219719169160079502667721459121896640119776137084757169574835767392590816240556714097102423330837839934736775258201930702298154456412590493995242441429094302171721142499072317047083805541297964298563885060143953976338665692900183956452844580366307810190976612256000
41 2752219656411468663865206002692954013873875053843192659482857415998878667877180638693395637556412423690209150740266847658490596511137499433180821623266366405387045916781708330751682032061316207391287694613921108808903541504651349406375212591723394600738689144608245398096701885447914862308419375041833232777850908857532684496469959003850392512906261303968111108116289665722073305020192369901938488974220145643899626845727737615548613447726853674364967755717629298449628060014837719182788235531944121573999848028067064193780733837554361022654196097162904918961972583026715107521817743999963449306337235704124443870310356689367566230110696970636644457854274116259302035544356333524866569826338055457580099577751411749261294499272354056860456189877023489896981083936027680458626137657035567510364288709506501610243361421712909148455291101226474902578480716266811076179261962838306299140249627239831091576771488383104284075456604915089221783929933241341626908357833973616