0  1 
 1  90 
 2  656100 
 3  387420489000 
 4  18530201888518410000 
 5  71789798769185258877024900000 
 6  22528399544939174411840147874772641000000 
 7  572641689702234812262734588628468080780119468890000000 
 8  1179018457773858317152087286141251866567821159227584110909696100000000 
 9  196627050475552913618075908526912116283103450944214766927315415537966391196809000000000 
 10  2656139888758747693387813220357796268292334526533944959745749617390924909013021829943846990440010000000000 
 11  2906321416198698606763702352862025723232135746824391669517507314599698903124114664782518330227722770559701840855520900000000000 
 12  257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161000000000000 
 13  1849200896210905337620634857454029657168788145984149212234334389996973664397514065059697273927989809815782904317408383384304456059405236672242117275373630813660890000000000000 
 14  1075305457804501230185402706537643594215941923682172165262478634495687937076405032107594856415899011707894411443763998047049684393717795560038791105845682929857648000666976271794593557904100000000000000 
 15  50648270951104922750154368051586870571131493195253277558448154467572398239992609359412793847046346201052022004762903721738077206909720257557511103348958535839847634617934011064335949101435909492826285656394536682249000000000000000 
 16  193233498322889151054540687220195810554014657616033285501845376289024667464155370000179394297860293543900823292945861195051535091013329408840980404787286395425605501337273994827780623224073723381210433996682422765917915046589858829952724365414410000000000000000 
 17  59715246305684234190876202418541868505420705633231447834782735246076473437534534587060317241912386875029598328856926363257490881537807830258022458534665329832473419504755734219468105653916410929576203607323174776335645402032531339253034803206314778110008385391041544538854528900000000000000000 
 18  1494765475221008241645283557110864397393812827996524345650616731378808040818315700924939893788201932642958791348580779603058303645862308220691423468155428507470726482612371892891921133762442838860170033508331742478997238513369828728652380513166152898823769632161530244241015606671172212868060723071835178515361000000000000000000 
 19  3030720646658377577069834770070780743433866821562352169468647770555378363572418509940887124257357259057617090494051491879907543756171020488438432141693859592358649994874369924594355629060042944843333107238519381298376372193472327753813628095449097971876374877101310858210888982820304633796738256905179780066535608332283196114336704219022093456090000000000000000000 
 20  497741412293849219288146402972996167980251766964031433106975431741386319330058867296037894103879944423379720062974087627880942563843687429413721362365168308462354511580569441704819185689833557769033177009327115444202097768130543585643759048132149896251724867281306012368301180499209450549969175694632946623802925690831738765924589336186928548517977709901684701269855830935841217600100000000000000000000 
 21  6621351795197746384958220495894835051799919322668003235604140499602511981664103035246160746891589658257901949193642217421563257213245455784258613640623796990245951939047980447693207289228086554695471740243070869290487548822410907248197952598083903720221624692839969056575454446523322416653911268575540728636773735879627986707911791301711180170156622947951421050725973655905155715243509982334864266124046820321927357662409000000000000000000000 
 22  7134681140738037362006938972988723184900634974071064939580428172362229255266934665674534057457996703487625687472069392434279557077549258161755542423055098268081321242573827409474945249746572958683024097457043058512746468874236830272632132809916066656459627111493497784695337543488073390483876238009979923513733125940408741606262759790536293610232020394812522620480073442225281011503113513585943558729607784094529729957681782388990491287325148791859682420964097610000000000000000000000 
 23  622712370662840709182351270519311717829662515300018704444380318712130343935478821526669787030284608309186420524221497930628358725169593506364948169116260003562659572981187837090190768634929486127953912203253106517402022708816470914722403541250005109041967124403040404123868661471545348840536739520866307551063722478956441555058761632258707446068385133206937238722083765949515814637786824160023262277566045060900958869888665178461600004611472653806340164525158530622530817231136377551286916557821982818368900000000000000000000000 
 24  4402358816479672320373355307161102178910198929018121623483523499492613000634169254295895909632812304104309695700330845529638603642959897485766041127583820675003084663955211806834194122391009643021724483538689423062511853874698407322818404561712563207362675109788563602741804399149955125906734000844702068150781102248764668681815670556329334888935173416623329727103097719409095183772503115776625817645017303617567888911648441381561873937457990063818882108436464230389596063424272157096191060986335690563161837906549539209346794793337327483267303754241000000000000000000000000 
 25  2520974191344450208708944420051530594532910693152826261582786353687635949566641939635510727750440232646146487812563218847434627812529313853676047126235792031303266005639910339162052510637721656399105473553079926087192490210252998000233703482944767505393993597015532567776550890316667517710377979185141534284684804952305639757920453651800512544534425931432338569604203387834763609738069836491013427435744683900318748516503006892221680757259703121709706357833062031928585218770205355446767612763998439464254195796070182292640688674585681394809307275803877390385193857175730131771122493940792005062490000000000000000000000000 
 26  116932808570804089887826387880158541207540320611801464982891407178740138164409154205532453539867700865365788512647124185852283059048618039600425831175130595607488755984625054928126089298704419187020035259728618071419435552473848598483995587509850446799234971901934641925278369495043570275984201723654226656984808537471851839361037606368955727408080910310879512375680736652709830554324633085157774404041735187935727902310616719754745653874357196796374146374262529285723259330841732750228118722089278659357982007380595212790969089272785392849182855814027983001744173499385677589997446645736096156164243865531015156469202565902618065575139094935824100000000000000000000000000 
 27  439328503696464329829774782657072712058010308177126710621676697750466344744764029773301412612482563729435064854354299095570379503452515853238520182740967398746503532324400000659505126023955913142968176998364877699089666171297275956245407453033190168644894850576346492691458695174281789557994923607783461486426448617667076393901104477324982631297641034277093818692823488603426279473674368943609268871793467206677285688478458498235002859256706389043030847945506577080623430066283504397583789044245429585982964571774605868466160379567432725704121260940939343217905975847365096315872153240969882363435363449775254393010368267343970426230801390250903399147001650831878665172798468587509747439118815689000000000000000000000000000 
 28  133698766480133730629546178155318687289839355466825461384935572418443123636466605489568688556713757189103505089079283459731549711753057123517923703630121311406472129097549473525468823021385652823742199171834865502461017344508773489404687272103088533084942782149128796389107526062277060532724525443665686925027974135452553121161768137592520560276440155979780046850043541793681921642097666739347721049280828539163947684764516200402708025323150139966731084802189871940001458392272863382094033294495101635268699588347496065311360425682005846512615242223681823822942295508265978868255897568291996744667120160619472330719916004181842280125070631063994534196398246329186762038861802327222301884285867459183852566268857877850769772842604998240587208898617610000000000000000000000000000 
 29  3295720993836140160518024659019103265449261164006346336450658839788952601987544798237232192337188018185137610036540989050727642001444203992074158632672051852016517021846783138788506134165822643596207018129073467156076985088030553172520305169019025437324196091743133866725052247393129738789533213057711361675880614764151431788374474656806149880402168034013026471763864904146164350131196742858757653407827633311380015439778869689675216186638566391399460645711305673468527721470479303511773178035462732002183170233624613401537864052642358419178926441361902757237962209108101284298667488381112751555661506167024431481004520668113600745055382192766604560808011935217777541740517469308719150942840075584613352134970233007311319583543447302181923467186462907402862240291756873856787802498567550041721044964640900000000000000000000000000000 
 30  6580493968408632804929014571610917550071248571219292334870797716335502409780715948183482636992699707424165543395059496157527833505163485814780832508280321982693193894021693760105265651096502487787465992443912225654648394809985020018896847966262304808104450951459917271929335121077825606432856463873895111877418193250368523969606686048354063473475613354161885741044613517295232422038239661979580245371849813440987810956993121482523331697646057634218168344407060391273557651616218476077103109748770902844693502522334530055012826919209455732261178347117269890804977527907780783936724643978636930179531159122524466991097474116984858564114050431421671051677196843425483621454307154150865549579965933340401668320980048649612775610948840953267331272197797265622887142620061832365829164273328524847448583858058718839294294547098355245656095552973992113091419987396001000000000000000000000000000000