0 1 1 4 2 75 3 7056 4 3457440 5 9032601600 6 127843321480875 7 9917120529316000000 8 4253520573615071657074176 9 10156681309872614660803421798400 10 135766978921156343322148046967386880000 11 10205737152660536205131284348877857357824000000 12 4330589553295917421068956557834127655911424000000000000 13 10406291565462317185651286419526184734087255939939667321815040000 14 141999747081855420399740788530269137486218208207841576148013718222466796875 15 11029594498556047819287718527751578094376576129571339992353725457043427600000000000000 16 4886755675946263579480593104704124501076159633470984107252640894400775742131177500000000000000000 17 12372944096666181614704172580951498401185441167876078344231850348498079305378873446400000000000000000000000000 18 179320612410744573102639666354423060919626032439372363172990208512400668870111644994121888945537781736600771200000000000000 19 14898090520914629986725723331761932235091214890502840596576274106008666098475785787657739065752356218238760002886041600000000000000000000 20 7104753448667167189742158696866645877276559225376448954307637431540251923451065685756004847284873274019712102290792389613977600000000000000000000000000 21 19471774922419014118823512853126260303257048294301018675102107048157856485916748036943085482551502215801926970543946157207559021684326400000000000000000000000000000000 22 307024537654591693926814817969542321761946710709783210122648687014548027937607750191558567644761487237318364175223543149115496038517086662122617623825073242187500000000000000000000000 23 27879401605616872670491222569674142657363846321165596821393556541284565241964641251788165983869020111155424308172352670383381751429786758902461606245988272104721156174105193137484220943917868726091776 24 14592592720568138401776159032664749694933698974131497518195329817167067476141243586846691553687927346657197427858165353404295682790901972829120864703095164389098204354164489456417404272671638628933908280448647168000000 25 44064038869025725618699885947352512050870558166084983843670118896493620395489299560436296314327412283458205991684336675784129811040227193491256335138429812497714042103536514331216054701528586056614015960201605414517802532864000000000000 26 768201463365573927545906232870438808958893260284151808510836100084129372978275593114058091964544077873366963104316346815145833844572486133103102369771385026104419063362808325727847240238939925979983153835454599574909359219369592552947712000000000000000000 27 77377768802331019787422033485815848158647423545054828428191676830924485326280100198857894572989177261522508378572659653930872095358239035412432016181776790340188679216843404480443440845094366724953782683878575899989899294439190245281466428416222822400000000000000000000000000 28 45060554759815222952368488888468610749271662666927906001850153234559700136071260899713679891820948392103139667497992980158790606553740767787493312842085940796216961290782164318017847784053697851846782823233200796187364400830312259854907291027874378478657401145873225789085487723510065686118400000 29 151804692880072427221192175863087686655131964876894836330668981876560219918128296953271583485448675594522446295252972876832162152525829088008923052634344460975062857281858962931549878258526672993580245477883925911469969943297252863461517919764808214127587671040465512482025317681568930526874087132565078016000000000000 30 2960283574661263379970029472834432211424721282984122422296157179269064860596431335548466908220168577679653117109844221877200829424488561555307682475492590651837972993236533035613087135112742478121834943938920255057239327751592074031713368660742112385324612200732971048544844554198472611965292153136339222331755659517844647270030975341796875 31 334330345502909827397390751432282121067161935394851552785415506196351033469606657120923154978386362177485187018429052326942300880605771988896199995453918495099641415454623039440693292801738149596747248693207866129664687646455254464245693633327409329533662311886444561182381349529075636436844120018938820843921835946168627371658747013177600000000000000000000000000 32 218792714881314318392845771731734041399868056528705585141289049532812413435433450194444040911783529832642517392262714457325525055025724816741193624064675002101236423873342075351324720278312397859640986088407082624111418350684252772831030358017548901109175167244685243089571033560534347013343282331895714138467070814371769568582662234395878494646082145975000000000000000000000000000000000 33 830063565514001488797076200238354453287050263182982086569785902523835129913270201755826997262050723215391172593160696039501438646034711494808749990355428659537945552240472736754450424291907999071296511638284006515932265743993617199599461371675839334477755776925073652800316940715931443985985748697270559093028671298134698784486150527187661476788929061311913500642156282576513421849487786092928759234560000000000 34 18264422939174343735253383507001735140002235921182129936940519432798432482542866176292440589588616331969647131403629503129153747045937717159290247473770337703079366204762838901090717488544327228280625688472642218937206285087335870744899555314214198298141773313335050137784853680677890549297985995963914964019573759908069744955961617389761919775799738430347424413667117675851752051106928429800116907171159143515272904704000000000000000000 35 2331847837542854141370035399569961734118757431601959157937328238563219096003184077187846259077637794855687682211449214747467904558192372562565116976751356255243209358894295719224721931531138196973242556969491473627470333339373493437719383381822316407123599701188671830105686239263771602000195012343813260407146279931919982808305407846809902463662450158871720233719687619292445902122745185919401283720132069400581866655492213001148589670400000000000000000000000000 36 1728094304624497963133704873983730774545296007504860936538278141042681523435695948332273944545621563961721701937712676866134511572462621571153768497158344726554365598462256225152436612575987457752313807658601124434010768356937125108671597541683978907672295794114912387275522225016324922607291745193772583662800576284529586745298267495182447809832234204056171688701159728909721066039567458872361157339012750563881621865970603326020886360832894781145680445440000000000000000000000000000000000 37 7436551664739399763535872958598349194950289727060626616941976040437515980800142773736073674944704413404594643160958572501090218309866231722703016869068877490861324575581380702866354263120210329540328378243190549749907387626608346768533445821973834903205369661648630501460585974473337726843738995346178756789696392266341720978398311284966904915709493187976560436239836226203283681865426403023290398936961754630253393146314715218574738232650063727091621458871416431616983040000000000000000000000000000000000000000000000 38 185895124666370580145156368200721400206879340637796401124856974556747782309350751542795700448952017751333799079035375196328651716177979224736657121576614611110581873024490108209222695507697112390297218639281547724749623947223066431953000288238100478613025592879881373202690535113936233993196366210368811029302883340187704225738315194688293148274051524277746283396326693474986361849830334039906424715903249616789932067732491315338832391156547597499096829804992031090649765162796054440766005266419050225195582682256462160425123840000000000000000000 39 27002500082727794059552250318723733597953765049938597730476998994327653771719675239522717350166045596882341697763285979745351004625766035737099386388682163598479654021437362604487317281657742965411906013766771764085711099873096111764633766979914683490837125697985579703343088511123415255941977786472778359894991747529034621610890690879821650510004109060943227310656651253619639486612671264576858480234691344427951782274842997018197114144666279071989692403149675942151843123976390689539093487063788424141124092716593585371361689475643846013485056000000000000000000000000000000 40 22799193630473441621199134847053497646921722565047803056133453030043818171638671333115740046427318620902071705512447270712252771301795392692828780895214236660352208213461780744858542409281796835849927040045000903946718574796946166677261956030108396183507555893790319569810974468303064902923203815002385948595360883841140506660282012648425366234916503918303175540421987888935663473628665746705708344650638230685691809147448499900236513597776296990200708077058051887212613532186035611870819069431623239094650306992367853194290943379736437369207554674129624787373260800000000000000000000000000000000000000000 41 111930296854843987109675398349106551322923271428889188248166261415514479152024419281694190375033848980341457045399727427820134230027523839440967323860735673401834358659607783397954238550156207574495184383907727625612380795044694788940393655292279289146496562010179756392709778201888065253313213048374609280711229868868073730670134250095588056539659807960624402574575420970091806598697406372324570909846939907990298910704029130359258597075182947307917714142628709865441442749832251152348153227591032248717921077105302430104170897939920108627963098473785657317137321493045457022468751360000000000000000000000000000000000000000000000000000 42 3196062450464777621661754845202945315509694642628100958188313411273669157196572794140116851506680551158288253160578084529448274279237416224176229582857767595356011971635350004505787771448717014907021506913065765616393911349562894136962653344659657091521299894989737309999282578933969887054905110760068592021465046094849566612675922312916552216197857651413721693262881927499549102104429266953976546403644578765038888049573223342550362530549328009462720636195007315579280580901111220992314774182842129007601610580004167029195214285893434819041460009164134281882680295048216273470107856914073020906707353600000000000000000000000000000000000000000000000000000000000000000 43 530937206917340892364850580767347019397532867691473635659949940112235241450474454721254503415683526055667226931942011617379417073377823636024541978277863973015809729499419425469175669195924011429745580246185081217887368487198517158883410172861789698315867892795406252957355120822302156231660693335115993213769863344131266743814400972130212308000121311269296195360623195908381109743986212874943701957242882796962466556827690219951091150929190020004457173014082173276556170939061780702277763152879039570820240247221170609304714729304040896669627798551574512066307595461892223159323676553724597675246393849974048119558186983711020514791577309098978555000432227002613760000000000000000000000000000000000 44 513271010637835308365121533718444336597187334490805782757934841715998417625209319324139834578908619203888540205872406594956678916876298035962404391239485674645426206698210663082339681565382078783896257505048127622259032711128790726865833143316260967765961813515551391122537415436124005381550395245140558910649594659314757126733619113863801492996524021727792408046039612826340039296602608421258554277549339607779785416326115267527312783953278115285545744581782625275497099590344589115287833055430164677779198148969025980564131310531759557671893677906566918350686528149020201907479891768015863890671634383754112550233205487022531141066556000915451815740254940354766835455164472906974494720000000000000000000000000000000000000000000000 45 2888259539422853581403625171610844913306249027868355131750032283441179265923487323197310477339582683398092106438223885590898602952618649643520289529368400392103200525064124613518291803998755313433278458490668103566777186041613102942977360546372036579153345581014710217209916407158081554180396227805892542567395520881274122188954036212228823448352852059468577867536513333685464025045772141640138092683703244043125489443173860207734566581271320563010115844543014679996588943152383254020296466430468960438945187577699345833473310504518377589319893096011463322169829476554277945711742233832519260188113189451486475467275516516732556263520035908678939395255258507818799613999669504333145501700800372657782773514240000000000000000000000000000000000000000000000000000000000 46 94627427904237580874789711179477403577484218547478026900928234788494917666191772488473535741490107144777287782750500035701400680425953778203191348363033702819353921341474614537124314254000703101504477125827350127559731517629481431391985433783285751385531863781316875395894812680778254415877224107042696323300369901221608928031362025438232000890545461986788937541786045539767955867185964428958868966642757057943462902910152940641085252586368423612762574301160740705157435489864554823771119566850671763627316438870733432950828971502837318014295484984871286259767330482857137518178841011081400329193328043035560296309978416139683521785677356118355548916278455348623824841614084772515361940040100882808138257144129019133847470642949833069609403610229492187500000000000000000000000000000000000000000000000 47 18054694097507271878044250886557950375801923321220772121971402736828771984478187323216573970588016785755303721323720846796122566853444492343697977759719275088421347689510122656129042144868149905876572965283648000614787701492755076267580448505445176114889844164588007993664639193292974466484653901568823417794814690928063985741357022192348486275529993412295475436587774439103955375826182320285917755996866353293748976852820228208709746283429189685135007766074147958084534935718939862749565164075233971917459728383722129981936249134599183555877212811820370370832347415105567209834137539195747168003628889990989796511936392121282535032648702519075478511877753595619504860271363556289868548592605404855088674893786542227142906797944143563573343214819282944000000000000000000000000000000000000000000000000000000000000000000000000000000000000 48 20065604238000288551138243288423619831042593615342469968321614670778616384087307093217490525810648508313243827527018654037012198549070245050798611440434828075701515824821546230572984657387866664627466135396917960683422354337471646935361190860339562823619170939076692400390498879184309979224342998592848958960332395017166176108019800833041550822981121889800440612365880003824668677023709423007060964064040908106746920340834204235870496550878238719246450485467300249126427572126075188433185865160537645187519287465536024376259216603675110246971217145520695037297958512296292198250992254807508454338661154726513634591667497271858743668182474020535740812010945930610556375069626508526842850456578963404387999928495486280470763200026435240442045745133019338279293839266429880790622526739725680267099178272931020500856736507344725406792517842440830981006179344633024552900755456 49 129926019609456761241803410462688171105352764004294781503987168212501851879498694380675192507942298156915823143337573902118515990852476376784338926995430998409491896837553988727877426273033246999707225781880014286636044820159118696656315614140952173632068322565719406951637841462726113066372146244376784817188861553969624951969561007541102012761117995975301917880609308441681606374217922666594248850723231555729063941668156620011924613719271094496832460179094106161002619209511855165809592090386115727052064108819670259347503736907492098886285926423138258601030821571808268872855182535807227778080299562761617299803852824557204821543222816940853835940982634963730384246653905313123354874082206410578487695651611753159681225923592600232638153040593780806722902782871434755313556315609338496385126103525027882564446981299210333200351262428009118935408437744708728218408308308454235597080605539434496000000000000 50 4902423974374426822574521525847443205194968505520220352837709566519877779063235075636223587730344718088443523251657348392857989938229196289974515956744339588273314519783640805373614437393173209573006419701461294819147455567157258140106063106567835127778814069023726129742153273582562660171952599029414567450634083521407993845628451532338557706566970634402161278228968641486028779686303563991583557101789512890980568850116896702931968272572911646406250197968289233147541207959386269106586049674129393313584918176366139834140451856318550799139224124439349655073382109942031479026495724660829388687298901241226767303170334249919416273208214756180973365253103617893425205221165418278279532662386548836478307842583029103316011489443745974128748001315131166080224323927151156637459364414728171619649690562769008626047735243529676793863776749262339506484429755099398666884080742922549465744356733172494648968871547961700650057728000000000000000000000000