0 1 1 2 2 14 3 330 4 26026 5 6852768 6 6018114036 7 17618122000050 8 171879976152056250 9 5586863607659640852000 10 604960371578930672694585600 11 218201797452928091289631307694720 12 262138086905421645845923269465748817136 13 1048861003938217198101763464819634006647101600 14 13976641029540087519638666867819691971409163255074300 15 620254215957524778195199467484194295772717192317492976093250 16 91665641053471701714908808922217465632137371151191520538356511676250 17 45113184366869312826239941638844578692611428601309286652418012329965502228000 18 73935368832499609444335470395839542769524751274853504584780348451823857820860902444800 19 403502288595203505444421517980117746844953234372176853631330528883306757187124767009146232154112 20 7332953968953992797347307709476433093936779623760135371008125451895489970329793732753300570639926366355456 21 443757968129783875640699698838953512212369326320787930538056707256295846406484099938873145561519207619198794598449152 22 89421790705254083133014591826534913627587126986034606838355985826168055266133091620173448898935892113958791654344307465532309504 23 60002157439731735942453559095835784586965812287049583220513323635606765380052984695241413645322850547687609808297879093938701197076058408960 24 134064397278506384631733341827811445269234507592972965215590560031319284082765788421369649669446261281775351605510060650520724175472239066309012591154944 25 997425170543907660684754304093466770220850461884295880881394301771923920865499803578207887236440739121998732402181129251783323146464744717588892542736703512089477632 26 24709557566083438360670031176311137731177243921398059880278202976672974238620713010314796214682095482873431086073686438877129782185459557136470782684131990338753119586607978581504 27 2038286327892667946495585668039278499029534490737780329400197472713515377180218248048427603644911811350807313206302283317886138582375477949821609724535861227626238449516084135998935905293954688 28 559859466274618938706354317705836759164035611712049646328971513363382484594367469994870668116099174522549153575074011733803105107883090657116295474309141433033036373659136821317542744329371276817246984705360 29 512040974518754414325284255402317761835666596838175461295714477103536651918450190271335914600975644225541353680188780835414957460437676377632727567231739309045803660072120509423722660291069641765021439091401123644379438752 30 1559339508061042730645838025552266987260669863390272767333301471826327061211574765407830071427714070268150459762649823818547485709375535327185883877083716416672021147799333678911805783544793607551359774374125620545947137672879570992493356 31 15811952627731796468620719806236165481031300781226135282673459395541616190611645890302839194585762461327108763913480819406257968686752473440383895426458516414779398202028797456431172581213728454524450321888974077946202700574882259986064639867713935624802 32 533872923196271639993698411770429427954170612590677198984367123834855262209744262172393788391033426780497273587562980505537221399951414351913213332242895062009528256593275850854745405928935788729958614610615526094568504169151583167578035443104996459397098232069832196250 33 60020096081220597790698727117950232822822758051034874803235670130365025644595925531200940376608901840889074697415879627182998415440735090814030033768011815418352096076581482653341842703297146519855379339223802405321633233506172122203057964905123189507325044059493069719362529735812500000 34 22467813781424901525271216884275623680870936297897465383572978560110081451992405207214895574990321918395042516931577093763863753750548257987757027028862408101167408972065491238730532237938018217187487512483163162603830918762283072658629490273527153583244731321949379924312690457834077917385747551500000000 35 28004596070099446650965341490218355383095234942359112764160501133598901591648095059274673060788334818820760418780798720738758384446708239426104327486224224881783878237193538694229829753176933590222285887325639811118734700078690785859619354535621418334790585007565034886826078077687011137116065480707685678032218820000000000 36 116225464351277950279424586233462556503014386219183242119665772490800316080391178310207434470858285714119563734283315158220086515148044518075013737471799404632563697873627195788697143658375376539945622691896805957799532084365005645860955019264775422098637613849541054835746810894374711026276706604094953457924340682240411614852506400000000000 37 1606112388472540784568072603963444073052546446629875134806389274640850451591395883490803320098781816380547162251043422883457560631159226286089087563519544403283748910748070663365152505429203679852051904212210406549072149751516644014451143693998599956226605776252788482704055082857081085119893534212601250110283033979517558018573408727657122748262912000000000000 38 73901369962082179902447027443339674596072908596386440502490355725096073895411061134870468192179869542283728710068878163174762097401614731491975764919110502203645193625262840163944517056990217359162833758740953871977714271033235860947046218080169745178029011950401549902276519331687547296555030544955035922374933681890397476847830458368998640555445721723971612806080000000000000000 39 11322185627919911429390125653775275530880051192771030078913428293057570122430373791465106692187393345060086790910719415893771816691575360181665332320403934499714765725779922098441508751352246542514698369437691280799541680111237048824482980018957034014672378598834592671138229543582169392920410458984777309025872281409169598491929765163298660922003904216395482360599160460002784756256000000000000000000 40 5775753344610032636330447389906868697279774222045897629003071386514213427991792757085371299299627027908313444262089362827727009779798379274053860386332834495794030433851939099528169425646148616242386639817204714914890716171318444781705889959332122237567917247478000348633902543429291879123672567853724123604198828810676786910298469959921422618788714852300850751701599664214069462789450321589827673056000000000000000000000 41 9810406439736184793369645559658289412638829598278973191934844313117932246525392309670822483149447486764997975212161611736466635896750755727773709705465412882164643676634606003018927788096195281703532880605332468267846299549838664139283912132426411661052216849306226208554491646870438835652767949588488827545471612175505147606109677969608703221467052980476524228576579324136700181887248222435571799557263409679868568064000000000000000000000000 42 55483622571683206705401673969456156016326922261143496752536268292278482198922567942736672608227998165089355917845603416193724084571761875435470638165820752707149329729506776961803679637629697871004766417674079910697655579591037479593018173370190633909586791722603251659115780351088471580156103301493542775704356126264377609266026056948085001282786467578773481557974080319504468717694106778297785381390351759467225591899098264671694591485542400000000000000000000000 43 1044820184676259963516817282096979632933574538306666220018407262483967797538552379897949024658813203705745620710128233876684498482285199358977375320320768912515725283991055898542653475841496916883913947966740229295333881025140931695673205489384288460690080616668871175478707279011888806781634463322719378214098324883772823634084678928310021977395447010407370802484914739169528155896929374718760131243908362198802897448258358664565608947857093281316507465226715725824000000000000000000000 44 65511382098072527415566053634901158268813164121689648952713394295906852651950278403196180232145789514512311349168585785757875411545472710551396307496464125117562752254894911993258851098982367926257188027621223161620372201778249475009187138236193346572689203413356353105996503561790265337263190410831876991025092913493609260901946634530001169846487233328033415831455149078863703402641119065786817344522096277381523104493601097715303278467926715080399287113474305491878789850426734461159809024000000000000000000 45 13676973010102456766028677578085015357998874447577808994814936828286375688369525000319832526796849522630249897508689260983046932463126824617898473791538050277176486173626035773948761763256508412790729202921735167478190095530900707730851098369113923223956076825409199192118186112422887228851211867022637375646066312062271371989632642581863898872016419965291859371427090043090157675184271908653414685993295634750685344500967619635320953784713340813353300660307494628903626021857093919458294555799379836575656117902131200000000000000000 46 9507379397852329980791303720768564073339121541343325846742120545863190301669001156003556156001813799110058280431184428919890974450721204088696849121001704840541346764317337058590122873449979733086716497184462619194419140179363237194402085701173421690945214780084598202097932910213022216710173167660066136990931151614441321242329002671539620656419736226379796249267730850283232984461705618998616771538763335478541715704727967830297098746300899338543942265547694926469302854433328585080766587525999435249979050481664750818018657942149789303040000000000000000 47 22005380423007502460297239077176054193939786971171569743908580314370476510988496276476206402588610136527157279976932231315477821697723780130150536964957884822951210938336569123857757281778993129022859064227137769306301126067689156195447676004416028911804394397601447718928430840362645852865031485228691970766797505078247709733866516056523796353488993811030707867490655235003223415433771015593864695169663163547175338437851395258468183231933853172594035391751191004600563743569255077867761918255774802993189454249350031054648553512159277867960504026402733460800462288000000000000000 48 169587483434705809339125349948457172915611469254969298187701885142857053614269666753457717689698143493941839529982881080503217291650634329981390959287143355836235753344387066686948643430057248679068611781384030587841765248986221231618592628761224251014495060626223293163459057677293034433371253252640732677420144642890674237306286312713350838639665443731783027063314194298776348093385195824006304477657552095374751123799704420829169026014258403347655016826007626721136181301565678563881513659639312996741015776815257387001735757787115280091781359775577057716158970187662214330329881132968582000000000000000 49 4351662739299805566358627996866390408877921837712155778033603917487156593427640099327555964640380684988042387492759291366229523746724817076745339264397493412508880861160194840423493721587366834260811470558969203660761729516117713976781637484730584333895071674310992667256386068296845703281857473188265471880421890906160845090492947414272556092466952153144069600618256561202568175236822405762993249081570925914804887986944962356988645590482717107432216762887380588200959709256466184623006468600682333202069565981145013355236571123407176805669587006788110401786850940807146147855329701669712530878953364718579686846197280000000000000 50 371802977769739778101699865935951194436791755796799533722274991321237614569507392136894452409261476419224507094162242025457463942275983357655579370074382122705232285215553417350761421366136892264349513236038210777344112365509337222181839234853988991286043340388761554807185935752912902978257385329879422312342002747304395525024324605648107406111738505326025563855986200244348967372991151349417120983025389213885032298942437576784703952723057434490307028299620940852338381158275434353948153056408489601619132374764685056124234052975217940302563481299695124633932444931331865633139168664633526011813008360097300123410754457456087556820299576432544000000000000 51 105770948355965193222499090551470214975847491782707486914108099045057807608470691925669126926137415539999587874193377050020862361567226478400529306350830762970622088097036334764587769207890612541925934898158205950368565185276942473429087189288164523283456131281208141112049944288791067602612170689414988851414675004622465838497804256974633807965790387880671806312479220943938071005085564273236966531537054443943880864765406085889625900956151935397175526354547004516976880278594814732186621119011558293456853329244314853739390214256795670588692170497523817125430229291898924065802915495184749532776533440320048379109868110136760264414648779698986179912330558511565486675308800000000000 52 100187963949634462323843668801659754681862288543769400960252483058339116723777674487439929021865994971172650491221543365469252728541740908772140129646971751408035688983832049845423090093564241533949903311126298865762220383070047492286606345843950306538090993169726346719657632386666053583252124456792622058791995463534782960675792344974088525872048688544773605105099553587079731245289466888976023880438575969741160780141903665297306977501443462080578539039830158411117107123874115346073059200841916311599460670347401899487285974813195438169585439178687244579401304458373397036150131866971989386561157955425393865722961668719850706019219468021231141837463089861504130430945379059437498929584694867503360000000000 53 315980334848841183280396731364748210122771557263530514067250609176311684842542032889451510263333108701722406283376796642961756857062843964736840247721199237706715030627192994034131115515891209522254844560329286581639506483312710492651061149548003078375794527415020318229683856714620927786240588194022894637551087970642677348556090791631114892478308766411687974136878858252750212569640923446542631084570816947533013681263780711671540584122414275237315831513537734100518887732308197600686727114890043647970827188203623121879227442815490944943723289896255776184688807159821907929614842477258119785290361295431595512398133674309727222515340358745607259304963982768923395820757418086412030715593624222087236215044765324056759245803520000000000 54 3318177846248943719036831200563781181783811882780517732930432311213293024639880872496263130748528021145448983500684001874790887581093480348017233740446148036958691005307502340524837661937710253329280859348862558183148092120078159411347456207528054688115014769037015964727769882382227993790861618418857515072919730537681368746085596746477558075241495952001631754548485236100576589964833638428549014598435025915563392368067573308909569394501227872249935576483857260342021958402255190942053215621471323161718950229483774215805791981029076668250101836413152221719771291753023676753527898285967939265675353755772604874875577137323288181516317047923774229175715314265278578977730331552170309707196448997980787523933066539895527549934079681453435362452582126896550400000000 55 116020338095224626887956911800024552121864828619827192451031780829697792307495784559465536663380515329788877272952502170714085284576579739011342176055866907644966061908024813976199300469450890514238605396569381279539538993371126000274748311252064738633189109407637863185607540820026009505109485399917319438627558501441125498562068778159502197132681263191764412872834047135298375103038918331409286124537848647688486080349714500882148068446344078939150756219301657349759415591134207692228214433126999642141636638841863479395271289414158974740672946876913186571925630688366657218358885930297751767878891627207441274297256598000087600826946843544366404431528766405409033346536060865444768565171443216527454613882161531887876462231165624132665506336174319787866471605498992575628456068740185120000000 56 13507134740102144360097560807581979298978656527192660372158252013502215191018823036260720899104930567440444055207905285615643231936282714310512591728100945286074281663913358652863907181178985486820102785228219972180706430303580973375423257467746268718991583080369146793010511757375253387803483157597107395047925155223405942031992134559834478949937763437620536178149247722688213288966863885033097164629041423739483343403464438983739270895213995059890454698896059279445949137197030320808444453906884339888449879770548858140851475063573409793818321754681653033320122104991446707953591549441222576045359421983449236026190634999227223595053718091001451213252049764764058887742934917044897698068247226831057443863305885756749587542758383614874432911038212682790528064812184032055103598616906913005902283279193029792554586004000000 57 5235844780349314962694911763643429201313806470373163435143701493938165058884188268906210723913141192263195890816709506516695579652966986037598783044040064715168273182908684796404306745792709283045416197777988532786517895500353265836073849682169393598154130455965207364726626742631258539665153352404370988721308637276843496855237172503015451436194626994552430948032364292860700236020805648341948159204592671380013392224920423370330646185165142057822895181425160205309271311408237057417578188057609117840785309600373738578971220450523406934750670261216709229677662095435064131512553794956844225927456818845720317433773902507423694629764697637800390647376035584053766549263999815611547064431032135317384161357638698678378301620305742268772393816353046044227857836666868800372720648818007836885020044023241342945392881797750962361624179178320553192520000000 58 6757787296152304405016313008738575003171621601284580782626886987890093484867956185913503412830206450678379692294285934179909784035685702010585892900291506631107988505311727743389031242907820101250980633807221473746752958557540945324346991434445124753806902611757237418475402016587502499898710319046555769678155445042681014018594508452233025170793363600214106830955152604812536276168337860658985831525568121323344047776966063082717652772339099845440109316719385448466651315266724405568819555844892236699477044674590577991671710542196654516454781517960830487753826970448442161959690038496017169841267623445027849797110211824861530270258950082105642611596919791233605427976963877249807213241940446379079559271215043457363143753579752389758883300482223653712773856661232282670624016315271777098677691059348765539511323171407468698271244332738254930120448661651281996216084746521000000000 59 29041316888623382382076009271113255481071439779296944195023434245688355808851521614293893496738840636064011284185033047258341433763313218037312010075692147860595463051785166422973041071107373200661670155806721570902658090540807299130539458858692553944532404869992982454428226420217453263350643471944974278772728230932506779102342249246282014420707047373632583361110064767175983005426314725841703829952155310183733138018949294435326181256987670142311384638364878148404378082864613376199313952500017522142278928802053320232716384026504190227692893250556560225168716399036341994730640450157366535629685537496329400766956766774126780118321225362189041867749233718246317566395188207916251308525353960244003612345358746057759713933294072706802179012764681006164330687366972260778506537040762102307197646038339670653276733241902558788163597639405299360958957221970371057937833179262557783688309969533417201853303866000000 60 415548715776467154156883862959947541754624927986833781634903027294332827233929878109824108932793548742226301539933437204624042277729929644710590450988463399827811064023763418401596627207962876571552579498305619183937959290328648752374810018161801137848801643589636161894605037939177289552901648715715922630810481950919440151061329912827463033008271222156029680812764408500608801051913249572818100251419003522834645864247737935013744281673125935121967127072549236388719009317828705844072547950896073207227895000712544646020006638291419909835796720196908131596592080594309057487022264652312568830117954069528482818667946664405163069398240142688204384890370783032551575281560510577549601890683465875499673750948313832180803846067006247242177286600224604486057058826621281695655145523629512994851157647788901651546103438781526550742272891552162442862292704980345282875740412843521819650057355439491209951560927847420725220585703079560102235087210000 61 19797997353972069769212861491562805062526338038609428479676973811705958389415880604861190536188375567643558441474346665753048566762876104317573388445687128991394778160904348613631704923097373577265972486484973238157319151698021447254760306691921876751429977410524772324925180283160979095774614150966010997559361402229757095784369379541490637309971904592058792754813281328899125303810842097977700415803538752807243707950608915186662246930252967376367083807093871467547287962774498857192070352356970272512849614350441582241527180088821195906171648717459779044406547600057722331919698095273000626093041417197630817617974535569098573055098427382101030672694915111798273619688637876199857521352505049364045866867849076713367889591879036883420866981037612037225843721228205078227101921789451328353057870165473320759190233026885207227321412612520106725640811425344389073746016057340020875860233793096811515868687154122914600438022929764198170806753801030104199187394305660275595850400