0 1 1 2 2 10 3 112 4 3620 5 360096 6 116950848 7 129755798400 8 507413158135840 9 7132358041777380352 10 364730093112968976177664 11 68393665694364347188157159424 12 47308574208170527265149009962117120 13 121313998357181074722304220969729187684352 14 1158453932635899619550909933413094739246925144064 15 41365638742533318699866749709176334323092289854488248320 16 5544394332644579146765993280224715543131789538897966124442324992 17 2799308305266607127068108595441039651321285436782985257505432994029109248 18 5341103744459362929627343289981875120226987746042165527597720732507899361337540608 19 38625618850444134165907875987699450347998525985470479902659163665237586413187603210310254592 20 1061579049076794543510719709438161811873683051858156086879148562507612867975356363659068211787507957760 21 111154657212791755108875370953033862330872266863778978388102100694042488731546268213242823404545962482304014090240 22 44440120441971170368882459759712485633596758828020707343345341468889830969445501675513053061473796669165976992823787273584640 23 67980816428036951164249643562244966561521417826955981881120590337767393093876717750374952472233889122853470318336879980266500077723320320 24 398638258405220105994320975942607165843554004706374450439630846262502621947301119295361319480312400898854121937448753659305163380535544103642878443520 25 8976468145181802063867924088037529125254023955892750908006353135105071870742057214419703381943754364600162511896433360635763202433076716891287497812959237507121152 26 777427941045047367417132489322784626465991197615398557037910255390251077482194012407248107146822893314859465276740975984882285168047786929920808429367374895694473813891718578176 27 259349361915340384868152967635995988902630136472680751693204887183892513145319300542574027888715792331569750881738979409099013895894459338603218592228052041908519882541194984722848546715336704 28 333715508544740619059501141287100398367999028174767406336441711635179517058149040188869103425503794354956673305427145667078534523781139075607711300491805441774183117323467131422713087529251091971232812236800 29 1658394549117254582662233335670765949389720114882964862569110841251565098178916669631025779159676145995599324200278912565355710249215269592438460050609426894340076227214964539172897105253871658734971239154007010588068151296 30 31866634458017990289673834554528766365981684525872058092001716147749292476314617615388116276787185513893303004810429167682272460674610621281746654832061268133527374427882905385874332058353586752939760886332283566096726115261585192078278656 31 2370304594661085377096495558904714608385675958065242878578409677455807799940133106573101717979407155441765329593105391262548096168842113993529089706304245121342720809075927687405913369842769044199375188280401440435579746329683292731920346129351019369332736 32 683193715877595435521312507365637561008642923772945430433586177877562091140972942256049830545139338486880956475823877360110222869790270731984768021833128498395440056230722012339120014779935296980904818511175054619776308689576093592011622414666691613230169424372186254147584 33 763799936291170537719783930152451960025809671182372450537868268837394949489748973284347321974303939729233650962221056700999633134474398132753537967721352258012239675443226943218930147491984336721060963858182092258503693698429795655234574053134678575690791181906086258052719664295500473958400 34 3315205068780598983116151606520637697545540788282244867061562043681516202744766143649446018104144040416370563990221794370538948102803679752580012597639452499218525073292796487488053218079240371011345244631712674096003315059029623944872359190751951543294929327734310241459511730778432434203590810526375632437248 35 55912903787598817240960132933420783932188632408768590875740235541177792360614876448341294760103279687379056676254802946680271046159568701512152073078629283955877176068625708948976211508528959660433237290593712834289786601780397351286144300382145692074939759523553357845719296556377780868168441879128703363795068717110188654460928 36 3667239175760844892096182345823523620002644002242019964614753997383900849165704998479759622046961153495467291424383961292463733883674068507105433416051785675673484119785972327505116238330727837135156134091214510479522267137731607804898103565708184487220228896491963973617537148820639868132222435305616285225412885173872331402180419711624995345006592 37 936110664509855306139910225757506344958410572525539582409323799092462769049316554209957427007536495853328430303313875654266356658304055618761773779190191978361511996720732206562078527608342961388895177875721512311541633827188984631859872012080548566121453864643623442790396147077075570544833152073451392664823437564322603600081325170630499869121771316330463204099489792 38 930664761309985489973060801782619795800115366099161394067847307866407383181588363139892634843679130088544597648621198960138913375135519400202214204400292963797573305240044332555643009334429329808723330037344874226740103455354215820853639535996686761872674229736738874371036992964741682640358176930357140880495133001447645087774980334439799763200704588388263082783790392291578536651300798464 39 3606104673051824969798595286226480884972645764910360081607991234339896178825990244607545757070503266812645049725641433791311118272740963280656277619787649226051143313926866484183421472974732309222639598233201538052103770822839042114661522862731586907561767764055194308071736619235918081177099835943765461475377080459897607852464706572874245313663196522190459706030628774519899336581366720483472501519777466941440 40 54493913058774051879871461747642710864480562385402610055108214152634856288815052643047239045147466537731473589717490288065527157158356452916385866308793200097992720268891712163424159614956709044744806437224715086453702815151158263541987572400687418519429780226044376918309272281410156784693785271842088794506422793498059678307133879997969432310466745774942119314911173448727689561178927340458469764543366465660827089267014554710179840 41 3213614560313053118645072755789401574533991981392462983022934346737930568107897072928539491101848287558303232947983306126551994068276675832880857895618899152454324395584133810334154406372225475496878908544720225408780066469293708914694911846687178703742189588042237497967210138716942060471130704106699624042888570164865975478129335301294052276390898457735576716816448391030632505570355739549625346460096483718105678935273911429478015312335421984212286177280 42 740004117250253899477504773420984757901800951367074946675776838303719676245708006727833329885004880441927568580544038176688285359336213576521659901814414999602847629034914411449770518839545583053745958088856072813766267475607450763352576951839949974205909320521533131502533976648343480366003522768636396579667083257515300133062739667269913535414684877292688432069295800272487174900724916167263991936001276720110053323723777696128243025975193888224490714866567998094302402890956800 43 665756341493333304309476025666036915564870300151799744119608807875877290777939223239985903313187795485767160428210966988266070976381213006813679353499643858502189777121466120472235460222034690940412209193582813636364770117394727021593714415349070589362557370489608541535558261641355758547074861894983938823708106366791863465916036050190567573112748428324475584403930611922050233595548047992017462045503254545594186214838339186630846382054968126418358747580226816576225080028458077453116829745581119242240 44 2341381907677438694106881638475332229001587895557623812909534679296803211771675928551174089337737706393555152119752160056534625415664606999573425918153905238713655317411623205446952137016223921272349899756954873836256727095355857269843701566078997842043955761041333815353699161701445000736381072152718629497253655169789547753081177660617154309336089158320497222664894560774850309401988662127861428900026076333101608502409648398938108610793997592466825064150343142154414508331296151583598884816036951104602278001041329843171491840 45 32205449007755336241545658696940932077441548991607751014624590610410290437754116611333836001974572184423146308239397303611504056775067468833498406476978601992710344769401546283124108682260436777662160315975727543270073601202891073705698077304046012482717056298143520257481336068165987874349025083409882185176849163515973319511346059538943386527479051485154472675740762447391611783711622157035133733329344019922094495699112970304823168925747830364021090904423144911207702158647518994310700727721338224232086720263168455217756296356764710351761988586045440 46 1733409339536023866243479057577318277939284339446716807573780072936885909833109492428148022457124202188147078965370916143044169859373104770870554611754562078527728038880975618177045916659791697586146219799244246429429484418097591891708399051456016939917929366468951079468535749990932215493800920288754470945987078585556542623670033835804546468098489872417787004425327215275786039258464792206797529159878582306796846334250273451735033164213502441867967525538574428773467502617578420403746746647470856678781974162096762771309183036643045763467654201799800961884525855191995833647104 47 365252225679623991564868826451627969781192129819095113721168686972769669760936265916468316636242284163445895574193381086257597547735843153273619217522575278564431578714840016973846569003551460690808478464162041094560983582558326794036218412582199345789218831950321878655794895130363598704698759587899186467891720081766434381613780597806937176778060008466338027850401490386753097484871623638089505102973223141484123465526426819227346249916358413996938862807228363866495089229191598829035718659625075297479472871712405415849140914167038796124335869412980884965244907756944503286702121292674609055364661903360 48 301440236403496861629924779849236968635491104743823394604796035062949978877612819618831475170746663583059240852808391766970136480871246769597001916467466979345237111055375616806368023557496482832621834421648153491128328927286481174351886926068299750109979515357912740186757162957891545321256468891475420828425192143086372354793518982724402825759600495015982454863800804146435229930327228299479745620696497622965176562518915030811967676895469718451141328478002572078315837864634287798163609891090981783262117797258822951994846112854236668232379251235380683095704218582907139388431155885200171946556687754898964547512336911150193049600 49 974798205635456831048629570424910894910095416250315166500315400073010666665414218969876627720031659288925337869892941938829905484352423754924986647542840940806507703780177848609721033909414222324853302643082747432673286092539610719191080858872404466524638738708847331719330057268694247693052520532613832427398119446490209210078062200475391419907898806099806672595565102204469321191845150885561918972733827286742506284747613946643164635904753107867914758340685376770474936148666701463396877448334679509896762529419007723233955900523080939192662591545880372966954806358570066448702784413597793197329987282036668953599802556366394904587228474805911413720038244352 50 12357035304739509332946878610062792583553698806000689805228267588992282325152198202738598514502439465693483591523633404635525104685501371104146659884885624555719205578811390424145118516336934144712573749040482888301216128761799038428984394494244416397941016103490888665329958428214531047362603023003681238123448304392641396764894658457596087394089083392858266996589997368222233166161865300958839843151350054788552523453631595119933426742410270237910092848432487429050980219697466220819404653383465973709776687229879137038772468970579588483117354510343993060945844069438956131381664423007529048962501183262022283335248768463164885437112577458031406199364584272013765378217641708411536015360 51 614290322395540661190674506666132383025905803343386355130692353442677570951178220446405762950096232259817598036167260268102800619076882671842692433470158356553756162639047871376126611415816354580251299508373444335563402271061959229300601399888608370840042045052191326656451847267598649516432783692380412074340216886308508053828374340590082244466585401965974583897594728136569801860376812539957903296540230556724367468958820799364532542985128524486131123995195068080551815585687010512728893039665044262403876273716019181273627192179862314485738395833270559718828998506258917770937158848400941859321186057639362587891203927286977078607547907183931790171957660565065254971937310839932079784661517596955989917536037634048 52 119800845522905850847196616031327773135714720420738557511307874616225931242335200405894486328864078271553703647447037850413202952195250954432237019080207868715672162258020205571560703496258390280250514717704686618804130376098207791378555618030179052200129714278630983692231137500170563590513641131835303497011135270973803114208327461877099637387999141338525744851634497880747911247671010843757499195943122365328535533219916077592318149450260009945065934257562158296758944089707366694446268742953706864580215670174284270729309606262839207942049762421492691270538869403961242092082325513140813028201810096379748800880857192315669216300785851819076644344452135924485679832948729245437747554066926855227263511941951419262399316336088421779525645369344 53 91692446028642723383270330182747616454828574136464064988158451876943919500488343420713030479826277150523494162439379954868296101148045522888559627559890032393137479771125547522446459793445607563693475875539863041315110494313511465620146097032989264736941940230049670037925787337780218652538031849198154300597730373214422915780827516874542974533970181823472867609742520181959728399199481769482592969506298585611782994829086025386371706770015551392571742084865275309387543556662225690763252137377823578244690126254146161207686328363139667207645247330752312555245905311680210251813624113245695749648205401716176380659062435534128847914033460121365583190617638585095629560153723812913634156670477198448722027719669642074196880445501773488622778027788477420201811638768347501297664 54 275517592283484274458796363004373323640969962005400301941112530701704265296702481702311779833507908923958311259448860390474596583000572720714668068729879918463239015352034847853255303521631640099950106042475733723400836892312417593597940441480432237575956221811085686700261853063334746899966467296888473017777028640204282837231748144490989776791339452621104270461152322551388864671590837055555794261931182510931005668211943015312815758132094852635832203142291791994407332685529291764174828997089211577797118276116694146958992060797414808420624174497183278781596198724881609079488121211005218046384028597602666310114019711233469017206090261933792987992490058094907946254642970814908175453070733044584791110220628259015665396091552514146754258685961316541151705386097821003351684522130514814818584564082933760 55 3251293474737636792115784937586462351047798058507722158274949042927862378776482918489073752279575917578245379769396151584197581931167843738328126118817619915210810624614868774752917993576429015278281868452750597286551546037528633619676191990306466571795859650735428589078842491852256702187094426098732233737986589062398530747687924799553063849121240234383825608312316940157358495262039931598352362669386585220133064487042051626030268132956609486364743903314389811030739492081971567249691682005920987896212306097332882931786846901720720199139289723011594901187588300971457121397801268021890287362229870983230548708693290790863360018431421006887414834622596958145860854878283256763010304960883652756889306373736939646842919932029960052248592976312488928701096430864854124863359173976130319501285070730281485689717278428697434824353855307776 56 150729293705845361141496576907535454383744795187354584189976675604650585978988658403785738648402314878936854950823567758209736181953983373643382553043263384128905593497492333834913326018469839976333174141410448327593387664450709914300806975837916466388162958068298477422873726007372682870550486543799413993364289946696197275641792260755734523347317354569162260227077885084755149920990460972381329777409237413296781592062427691474551493647222633954631760666412213800850966981739073223233011986524940717832921323545119805889834039638928026721209229735175869597903831805366643392695633078716663334280395036221424123631255376606790053524148692164381620618670133018883970068787934837823195740987624781907875998141990957159349162945210423346652223589004056895636526819287830681950139281818567357889431623521095103838121851663653661573912586897958721799716899167078729432170496 57 27460745199930743038192012115282521740066581567627754490883763789197671219694139500609886533219899969672644367244178995906363632742262252263121550454640068654399587046683813241660684111502406627564798807370319047847559102326104193059667042606529124806486029835235003887427570321174535624520133063853821264236230599244241872842125378300379470991259630865715768737520211413929676835015640334411037942559605925941959680240165835447843322384801622895807227149417678352318673816190374410460127250185546705534931885898358397820892872046430145625663629916273054030797129600509502137624691754925601917138843305522095411189195643448014980617049569826323185162533686266600520625670481285051343272336679371737017863002339459913430564527778877081764109176593403981217113681641976887968940810604419012231309299578907633795123377983498468742210379586336749198281300709485112900751858028134724485127535284047954575360 58 19666805659948273489888874647888355156073936153976489747675553582874419283356609263502375092620755907613186104242623437265601839115108304740184634579611168865604444479170835428733564872401775752083497665768432492371732753076900429668034101249915533638572876887738386231487184237325003711753481974015557106960744270951912096281860006646977701341458352021546530234333180407111917907600271232960775087085607289819377174028578809892477522864523244701386072493413876455039525047932851484664707563653214240538351463482352326908998923058999338675724190667117352697068336138365114893427590631314762133580745295177572782378525430463709439431003635876221152661646124794451545400186022552925776320282012539570631862167090988632948785105146849555299506973537452454908983552350313648217065349271614655819404820868431283627256557914433662356383053496518888571306454016615471149218716730701352156039691507578360533816767432335786133478930091947851776 59 55384891251831379185426174627386701979995334757001324944486285745649186611561155902576638792443690996914707828349883999573367995042752135963946633121510396552969894141101752384442231229457109042190910150617034098931383781383008618370781734780527627151257771889748173582298951765753468090081651401025997826015855685049289966159199576906335497440808900572660250632804962215960320726258207596787746093392895483905260643963033845564362842441329035109681808514925486771153977855353585203345928720980780641529845059706138344919826168348631762766722440803662147007127563673813233512692597670517383202850681267634618067957400606834891426204999200112768527628808116935993390796912247804248397497231295223938652454323369172536475294476710410996474578383286939409304981928169344530443660818430183647935592987101278651762563531128164155376007747932504303463023731170440999565942875840313090859935267943264479241141945145666773294498502565817626906814329979035791140053557748695040