0 1 1 10 2 1200 3 1596000 4 23365440000 5 3763004112000000 6 6666387564654720000000 7 129909027758312519942400000000 8 27847153692160782464830528512000000000 9 65662131721505488121539650946349537280000000000 10 1703106590601816796638630332331259768444889088000000000000 11 485916186591505675550126252579651220460893067413439303680000000000000 12 1525013148706351787057449727874611492334847479803861842960669522329600000000000000 13 52647589948497697808574877121072323994758979200949136660490256303891514224099328000000000000000 14 19992913521500659705252572824595947150025837473514135117476926995394336863400531139475916062720000000000000000 15 83515361408974027391270138720570810291809503321836746260965243452836949801244727933275684760717973671149568000000000000000000 16 3837508296200955771795784058180954296642028673911161365098850351030561098046061978885228186995639699910761442084834120826880000000000000000000 17 1939657165156160770230077160040519127956611786087274485062841239203705258611670870190095259310040314074024155448886274234112886524928432537600000000000000000000 18 10784333454790998932111042442483444902034569772608882333735233427767775437282445075957891731063676047779289388116787822274665408104297250772992342710863003648000000000000000000000 19 659560025187425628049057147652112439018720802416311271928083618685738935568274924012179495907881766866838853888369969964401395271628689683424148961830227560114182755164534865920000000000000000000000 20 443719003602559743302187303206360269102949520243981304165337244881646517969065335381892882163877894828280820614219270720386973845585718201754345463684361263432018550150020123267190786556075966464000000000000000000000000 21 3283631531676129081507503143576342895683058042007689796542291070553190188940799161442532010478528050486628353501600915972333244153432666548074407642082289497850623606816460989668228370955111773014657956858794805821440000000000000000000000000 22 267296634651756722211314648478306986359472584596136710235980006278052543969013104590808014145649847926253349825844135106593470489097487422066940723128895085046348638641265358668524794589060145588555593980939101666811952241805885671525580800000000000000000000000000 23 239345490587528832785416133337637569293922496273745402453390555918540734834371372262225283586786454283364475258343233403626175241051103920856129915066526578737919323005180459979089864055830047866278662657362957949255656416783458007991562375565183868766859034624000000000000000000000000000 24 2357489099447185765458861109430085088601955059533105317269222360867621272373680809524033653395387670785376079042919451902044881181555985853575489129495867953686076349093569614472324900591160887581254485096389993978136079787457049891849658001565276325883994164443245080239473453862748160000000000000000000000000000 25 255427011572537248655318847441087223875936394292635728747829401920839205864097820321219455367385549965497167336463908848256586229870329972107290666240809954161967857198678539930406545666548327792812401868284868505119744322754852910872938988370117425816624417743596205185890144504294398793513123252893741219840000000000000000000000000000000 26 304422421642558984059565734648351348459713435713796572872844081312886215574250468478474114403110654020592977763511642895041236715212126549678820750053737193250211050430603544193628032286465133982473760584153788858820554312211096957972908388416168376447054529895651557048485842097559210578715278308570481777757085275393169023490745958400000000000000000000000000000000 27 3990976179496290972389271549613027136524359857403743925316256233153274277000423378702900473402108798419092184167792392992839882915925006421853191431540656057282575089874328654051621894108093088826179791139441310413146535033911660389374715422816708309519949110691359298664235306681678275886915920612232298272853276299514709198761633347234703966142958670979268608000000000000000000000000000000000 28 575538419847720539544600385937343878774285289545962094382564738389492376817352446614080129913322247483756731590991469540410625124450361242625515733030759933757328150311258242602266141719792575118835788075741795014286763915389094911796098774646780066433785138743173924585127311524770145934373894184005679602927995367220386866474390887959511592680882982039432013667671485960852832426540400640000000000000000000000000000000000 29 912981946283828405893138420260116093757529411627059045275963111585855244200059038996266468815028230729897282119030744473177576803482136607527848805215163941277447150808863412498264275328199501366949784722677928473808837250728015530388862074047010513906078975834864276459592806554191385212744755822148178968738873983497294864096918022526882374489075091054107686384635256983463577960956875857148146165422953983702047129600000000000000000000000000000000000 30 15930989244937363436412600258899792411509616517262512708490265011972372566626409058207466134114051523590691029069332764015451787945970042038216117917844573822189742263085449314452898575229282520673313476595457897020267790636695361938795229829889514789306502116157210100830950615569532263666265046495191966336560842260348530291054822148793427614995628261533080677553717078702514024379435777769158110643282087862529657835765299690835702369564995092480000000000000000000000000000000000000 31 3057848638638364807762596078084098995265262074773687901503128801529968519995781474385474650203867078018222833512969022668662447512139926341260650300972165093521482541988475040595396752779073494636557442799295923733303278408681633362878011912094482388134453770031464174623174569147017997907639412607523059348196459218482139296403328115028574069660355121020891304804394284013334500743753307981822612527097066385561555273442345824080038406377716203789587394955537518917056073616588800000000000000000000000000000000000000 32 6456273347729066861206896080965795104078708285403788415684513646307158241728396482536690418869995310539277729067605807987651821497379106161386715672068001486012206014462666573265664393594745979138962045372717078758287644592938613573646505694695688775106824433785760347615104286860959545105836601560568843246721509206281648924858116374640072673708580599262384518230320316455183610488171941725018741861914031728977520776390654832380606514236336677968306030505870329967540323209681876442605209381434207699149520896000000000000000000000000000000000000000 33 149947945478013592864952404986024167208829065239365964036652592014798657339840593971179229032119296977803806915473667460675961718552915380644859109635067673978109689107705407140075099509296295966357386764513979289486606688581324684172063672344516989909710805319741086278895785940477859107249874675799159052403887032129473284518153204530828924394375462898562565188438690527434414503524120004082488676674979642127055565799815844351252255804221975372199741082072178364128957708177416459692626191479612492535769871814083273094434896688479956610580480000000000000000000000000000000000000000 34 38308206075389618174305244906210367616578369326675547604987170771645887477136620479272359303499057338118303599501679562792750513112181515012897824100558377274693214558052985940872536983795381414226802759021567061121127613865102945088037818918088184422783754398158312183602406762071487650302902206433540232204128894328516060968131886060454224333819900760225363818824854340137037513409380964049029327197435747424598121283983494200606980017706235282544238560170924937464812884618392499991958446018870325513172195233729172556924284054129448474762214450954883195019079198689325167411200000000000000000000000000000000000000000 35 107655394199626789163939687037538274213641652017807088765239555331999334093182640899732609078912929212908129699858500928809277451808850145051906927490874444188982459662427162912529286741464746954415066140791109061095606386928573250431252597069393540796531528280395013543873046103345655930502511707124362845490939481167938717699468184983660147744063159179217809785463349887898743114558690382010212839404876202333841948416598124320739257728834373030710961231562935051014443123710275358142662076284804916925183382450255153251054384995553115302150813681616054858379894065127850804624349610306590475876289115303780024320000000000000000000000000000000000000000000 36 3327916808533321372866029768301534186675341776661325045565854370542321001127271407377334155113685273537947388789085485717923671565460326534091628609084567884605041741459890844368275542461191006785701939423677140591489610013519553123224305922279423536454659712910508179748768919567886346033790040492446174800370893963564956309958906275688526226740691759412459447438275448380316951275854191457485889844670789085384437452630337204461866057152149269888312378507473423716450825772593405208752603885113492223163848303711256629735056569609757074647502833848627510074537844609816522447928699229771853314489978675884757758412922314010113014181790406803665715200000000000000000000000000000000000000000000 37 1131623120563772112928108505669119652508701184399082710194303907613111608541116746073022326880241830748631211929317133328610336397251949936814289917087846766578658696154383248398825186134188455523225900396677929611235762987039117074376194707259537863202959526953890989320598569272624665903130609981997363091358194226103835190978279727337937961770832690484916937642405887660577878165328971101375809195232865000656289428988343280863633300649676177642149944982151833094666116946999277846482531830535095024683089289691953874651128409050646052697037624548226581885105953364486704527896468518929422647456684930692760428741675065553842541458476479856602596911783298447842551768305442159218130944000000000000000000000000000000000000000000000 38 4232761985161367721716856515809413543152258659612737794170331268523711029706108492494348423339687350617200031591245528491221447743032879050394917197337281586115832360135211834996145524590795816467015055369186823863282369980011445981142915975681360149524475350126479283456453224818454334904839502611989016599746331256116452004547831646607792592715303791042557389896361855041894294540706976716040405155731906911448033335030577691708718485323266698456239354908784742678249348011758498208452693210241599394420834155975322549526808600381765167507450135429882495132000388996663319590169284374610620817886932361370274092668974217830132711546688322885473620729690853726205666692023787301432827913731547896966157826849748119550081105920000000000000000000000000000000000000000000000 39 174156051314252843229816428241176936573754010804690076751941479549211926955803639535125431811425173604750653237627328813552219683412682557812371533122549134745221679876573040290977081983489846643152744585872841420402899320303444165058270328809795043429568829775400374418541442757432113517532708476811264842357048125561990955493511478546765776034072014767078167370516736965825903904044188391258378128256593206023681487087178824715064705298195280708460899879974693468908554662950227292185348263446603538807990794073943258009436036306050400986917263867062554970756617910738498804742592482229734956149055297217586717276572010529706711285558185742075060247113468100328096409866550261575949178937521580372811929884693054795974285268212843704928281970532743754447271546060800000000000000000000000000000000000000000000000 40 78821732351761347844442024287351764668682750070388742073759942499303685718152928803693483700360330079846105239066748143538369012535290004741107837910032823041842934063571968374980817549850102359976738118069808055081573764353792873338273526035912102448403910036336685455404864319215239432083594992809922748781369997687675107149306245543658235735083766281582161986896964666721690425372182449649803136066197658838303261153103337169543987061472331696121299929983718341377916916277862944072392620348933837946220494194849341825381246125583712405954064365106777024527337750871031633294803296769352651987431934159870404779354429549174874392075375567067022593116660565361525965490472277814935609050933720119054593421555732868569570908856702716314967354947134163477524887864997970937835353652818787776770297529630720000000000000000000000000000000000000000000000000 41 392415422171820227750500411031215259163757207045453907022978486545934383379171974167820487397064854194022112212469300743704606202080697710332422093980033080374618324293511037243631626656622988511061851775346038221028142612017270190250653902090246396818590624882856158970103915834571641052549852044560002787332107497502306299752335808635195635865222463254823384792263412857613436453986722641778163219839022211945561963527458024446127482662718417158895906528605542567688988807637218927520799366499798433576911686169503342505690687298749569744817452466900093117358820569688615056542794483114678033966920175194759582528096498047793425683583044686096551355987830795318423634692328393266669564051807788419390186992078743356566009009323421391330726597723767563051382255078951251084958791119644062515998589409146006467520359241153685847496557027388502835200000000000000000000000000000000000000000000000000 42 21490120155971366512219213883583534331636634476559323157083237001625679097246365057363058279104063633905695241335004373844454390086811909101912391769523437852416771951729335245615660917131694064964900929072677847404205862525353331420068294375819986951722920244032978002586533358119048423722679216749389985658448141623942846751784669608725212169810009649123487768940033396233191826742295229278502255148269245542552997142820167469230213966310753872483674045450680968778903910403105131257127896538218366448590284243275474402768634909490416632454960217605187606766784546229810237797435444291340713724348827058414251307555826996696620852704012679827886623031965719501549305406257639852784083133454417430910044956256692516117674128793279835074622139872572950174433846622140540182365870193707824292601214730086755553951988798223397298445889373504281505909553461517629479477332005116916657767317504000000000000000000000000000000000000000000000000000 43 12945663244791199578672585966020332099583991078363782027482792448086144149892180278911484110967590569921768935623171789104927590621039402964849751657379193557914021747591706091768890978433984336862775752677921011813806517516414141507180765502916449013710532007374570265785000453499027816426026441201676836427303228484274454501194374613167207674966663205314850783812459744362651065449958167743905509814625216119707561231425353831669358727602311007892511656656427225836821686116581413326566703565757770403472285663914279894383924456327076086572610112417438121262595970592923798061940398484827424069875008547619479371684650565233341904415078708994798676576733660517615361110096177779183706618374106558598244814947368400534371845881402445011307658091717042960052727840391380654802201769666692805271401778142020140713660709751759534886192632026418298805770154237108354816937866510266097433804401666827747356751639539779046373212697835601920000000000000000000000000000000000000000000000000000