0 1 
1 1 
2 5 
3 105 
4 8925 
5 3043425 
6 4154275125 
7 22686496457625 
8 495586515116818125
9 43304845277422684580625 
10 15136126045591163828042953125
11 21161832960467051739150680807015625 
12 118345540457280742481284963098558216328125
13 2647344887069536899904944217513732945696167890625
14 236880409767478251455091052592639290675480373158770703125
15 84782801005573034610080623147269796117105732425406241070809765625
16 121379785832476432128066451243581247621429036941380277496004574175330078125
17 695096280687500618963586645031924500856026920723529202279199129833930282677556640625 
18 15922217563096576196722097421809346356284076521064751461039511192351672158024109024024814453125 
19 1458888612545020300908161852247963242136770169743309310461680682525816637594598343685459832856311728515625
20 534688331040595518840651116316105702430055546171843024620345121335411216554271361804306277807740912101012909423828125 
21 783861382953525673032180581840963640886756301242523114042298597346990836404775320078579280051191731290671606601276878363525390625 
22 4596611760650285439879382516352918444061140632705259617072664300752020511831658905983332383898917727333731904507890029622075613371212158203125
23 107819265689745681626070440425535022548608425019356289891879627641846232181445732281336400334403148250814201048080323608404507306236208342884289595947265625
24 10116141766327029813516011856353996366545868905000810504965501659497107193593033090032301802148545902622546180216649993190471488748455511119215941569580370623468017578125 
25 3796587690771456851954885373706050823418302941732238390600989600598727633789583571036400152474988890410408030630701005660248918829900258292665670517566375359197441007025258843994140625
26 5699436969812580392400995632071783784173645097726891899394260911204340796761062253895243831753411389390892830872944582382847829553862000958645555591585997537943113525766438671762762061447052001953125
27 34223976284626085986444102526593354486773648203077948902263284100100734100088451228690648997749764098822307570783050917539945352179869970231013378705531422604499829692238367192444175563928590437697424850982666015625
28 822032463160419897928372777384633647489327477507509893703746884230025749707094373042076736509602828441060638694692467730696105090569830836242888263568413071983750412677819154151449688610480865556385085840076309402319716339111328125
29 78978242021881984428809032673444258682958022302058188332136206204662985921704706810782356128240474962617994356764880481150481413461872367596068003638622317093799598076974074815131848669461311885341874224728438893241847755022871340133427886962890625 
30 30351904541023961886654685645424119970492277818075009557796091417890444521752860240406775205139931822457108711630948844892698395918407300752653703784359934738045095995121178484699289127094060386627267060834669658158469962765385211137099256228988220382190704345703125
31 46657817934827649756498241042892329843665275456799061915755030506182195623153618730027278889470810947005285644432450921257296946488969948384388605835604462085471939519692694310119559101807816673825357544799732794643119483485394303886574862468173826281939483587165761205936431884765625
32 286894942160500392830078914941425702665812324513435285555401923807553194269857134088429025181882936224417563487971193107703264488410919144716884548996426466468594763438886186089993025444697729938911391422392337858477258579407502511810887688580031883860931473448436796768560222140481684931354522705078125
33 7056370098768606941217221026505477242822838961178228239777259054104903400277349882467660198892234691966152216232298000039775747471162153347453312195068775368742010844485287282676272808605101020183579331122280832601757408750501573961505664068146629010181875280632198169587880511963173572391300208797291811689548492431640625 
34 694224284273925778653865348854705847912739468226600193801001183855852605313111666404622343375351122474454596717354871346587791987840413395079128167826033196954974948231737542072845309929248417934256194573236943489805404796988870117508569777989527542125945787839440421461084513037401002541112470251606116719756855078226710089436817169189453125 
35 273198457637446302476528228501157350629921276676639758586299694874993179260073464002060827826996575074638026353224416976663679397580518995020785030840078134423133769777153137488613793857765243374011695222409465809758543731756917020678984924901858293931033757379357858382251369337028490916319059279297301789243629499343045669689499194057734153703521060943603515625 
36 430047746506253019321083964183996856606416865673263293284332328584936926321755075650086553946284199799088100984638792119103741809296888698701453143453459507790824744792945229542263569845597773040922117634480693373550075292966109630021828717127527108595192639462353894212025686063498815354857701605850103050769539594555907306236841051637842083743337505282050361067698826313018798828125
37 2707790752179667768350655254428397272063765010947664806754664884858698966271423194878614624720972082848006420874438919435984694082065063612455687687701311014673664020991706638971705994507765569089118605144141036217657283985997430250290026077561264722159845623185530600500560183878200794792888501101635065392069625191775095480352240744625390709588788620282426390957897401171696010351366767057895660400390625 
38 68198294883827460151882908338780923368200777250479413006099426156950742204989897283543819809814395043441991042162107643277578735327303458087341264050722591696950322073361790075504435097135612862968337231427228129097657177971602973001773761328279725228075910508963355785544500776246293193651373273481320988028510874360085354724213252186778181127258428989152276433833263785799081825641531801408533169659460008410980701446533203125
39 6870556628229273651634994453494547410986370953178378026285602729557582822074095872373348863006649939409034553436098796766043317504585776301047557162511148774425311972492949079094866526199645494393260108327984051020238636695736318491001027358424034732760743570734370028600888566711891189915438436954773326070577891226487601690491803861900394808193460616756251393385411306047036791144534181669177686490884934637471182069156579284850529673099517822265625
40 2768664434330265906419518410938513617416768466441295010227281825518482572436205218035595603398282854801077838537293659574455570005050846387606215079833534200552412115642998748431834663121646061129062240997074196016839864935031250141393927717886888442476481652226057335396325716597524488059604004924334008857041857310267815630703950793889386958370508869989214257957597316701814615889144063361482395459367451362907145178275601017587297359278491998235512196490108966827392578125
41 4462813227347453818288994550938549741515178534093133412802919284067458345362415596389999381731790478331959392036907799140973740086140000157225940730783310353005831854904360353513239367322531691734017842103197440072542261141021373761209660075946579871439334920146517107601305234642245375058411892229629467332859771347272318557138294489858190723886599966034729164075363507719640599483875166657641802602863321733226540832777239119086730251310912656230675750705206363519536372781267836630344390869140625 
42 28774454072842821416704378571880123292989454056461708228405821767776529257969986335663082052810686694685420064800349081721711216932788956389377290022477692960278575451202694160491874856885730231812141461788897834854844203208931801636273933220551873109272902239195251456083896729022279336275372428414194921449058974812890985707349529906397065523674049585853238508852113186261725363283579915201044353737542169815996108548578076815217535356434043300682238277114837171701070939665094884328418259725700080910721123218536376953125 
43 742105183444800266642607546342778832943141954485956560224464010471403213861910496565623876283865406795315355257921438325691184837183898044065596830919269738762808975530521555523248581677218261617984245692866524656646785065482837032537550889117265614003813502432160040213490749702328986494708144081194679476427046678513769094355708561378810375349611731995890028290054284510621731781493865956128029457987804643370369151588706669793986504466040810767577553010857349359046186822799445332374380353270454573514279091583559878840666363092958927154541015625
44 76556809995628364807525174431148107522717007171430019775932454363540128077509247283543554175719731707346201171063805074131318270788417251577330616603231717438902483690050252784672078051600036134255260011615996347148614520501419151592924035732594202338825731357720771927426641508366782637560753465401304379250700649735905479101768883749013814063918047637517474549652453605011105886368186162034831581264878619177257980274661358184051812880821439411778600225031183946085668791134310199316958850346109295748690802591959726307991337626218228736254284834017878969013690948486328125 
45 31590913457850523747095461927466256495611314438841102757504880584515017697335424031968736976270499481197797626986642821717316038244615184655499042167834507363811350884051286710057542913151459914976079584359650085017804653414989181553400401353879107755453459070512967118755618702021513634470553055714545949169953330564287405931150578026931958073871283799649199614001614112253622594784218794777528348441835272072901754457489465032897501618828621370979722131519418900948779543025002875254014290434970660412576749684919714223412106850381504263210529305264084166041686989062028686260707010328769683837890625
46 52143542196096701054087476978057977165354814469883775000560197249898580731075788229581145915558256928195298425578896557651399596980856657955139828089831396497246752077609805332533406003441548627658034757846399164981021360340040801306792447605695789473333604478410081627671360453840638728904469120598469951396634254505569100640543383419007642200860950580299601286918208018248282573231551339880828732245431303556143682666249125166654903609093723095613814087917885184399398033681878307583714986840851681564709609072926532674925819704351981270071872336983706190195607057268633277595137432261043240544042124313097663223743438720703125
47 344269752931812448836290946919242656924094223654155527706538963921412830315436075809044995405364965847980528318489685653297300443019307485056996240714956101118187049740444529090485386265662353873671071524133795945536537122559374034599596416713931816446154109063558227000167587180628245085177352301717476271246640852454563706624780607197326936435433133329304393821595266806038835965690607775714653172360063607524936519898746278000397607483933396632282730080253207053942772580376967432639848671487613852882690667275625576958978700740249712284789462336006027527843356981521999341784631904840384656240564257106520530636350407934804262562300778925418853759765625 
48 9091953311342422698329978322265050756747092901322842064177064331069570862745949685605982050954248970835808923988161358903021082603418860794497880845251485367270980463995675951116289632022244800469938765613360643919858450712161949277765805292224106466795817816946102855296981601736466206229248390436459490680786979532456621198268935012672371582217751721464084728275633759937911322356351126825001431573191907433575949235641857561783484512683616317646032528852024450640056680959629221887045019798898647189747107586297941302766120483487199688418130481640531659542053326953227891206146244661513931016283163864269822183436857168541493609842655663239084422807224221812566407024860382080078125
49 960451672697521666806272167447607536849922790507746063663842813122783170699879616872258389921815379707180194993712031226631754472674837371524450327254493571695096578716887615015518422275333165199068445785719499838690897593988612664498479165840054383955207680766834014239312083791690753722348079364105787493412114181959052416618968694502776864433034052859257167979875959853635560314044179075732833289387628553442616104719714446076184031333176916333871305334186454569861556369899698159028632043406126618161707778603634472635126456150686304205984308848183665122638728129472045476131905373967656065227638801851341590822843824008214512759462350858203019707153971935389853068395368085022201206062477864325046539306640625 
50 405839046461740089955411281821538875731018009028345767851101663565784254731047366841948753799341410950397611208151879551221902315260231883254375628142459818814004488409002314179327463028854636768903186940557672164104617445849509129955674120558055183663272910663872625045919626600918973123223623356116574536968897053969958868605662995524922932193685568039995680480980331759586906554059595462946481697351108174098488554749884561405032648096271210351483719794383210866619764746752045842366178428944779709046384690908675304339459563014751023589245822412777060910652255195777781768189133217245870382207086685482326019992183373817492709167980844409104350363407951324445792302231912645482687893575738730264327866406691616984645840711891651153564453125