0 1 1 1 2 692 3 18687 4 1957192 5 619319180 6 527457882126 7 1226373476385199 8 6897556038713219072 9 101539033269801820825743 10 3421092256089716422594644400 11 290708740669462708301488632766350 12 55192415971099812757135585564036238784 13 25138508012182519011487226524818530665850119 14 25850155069399199755687049236456992749995396852006 15 59205028685026270334966390921530563724712357858356935072 16 319034220257743894963162424795773174336651118675492002493990912 17 3508419287924672092948059159086187284821006997179099122882232538898083 18 94640056715854396087489168023886112851132865269275119036994740776643917822272 19 4933042354265382125673629117903526815840531298164847046971764352058616295805308735961 20 624889026083726321226116256539550448058645492438246625981636785440741761472014150258715200000 21 156999854329582936304660585229237403498858613207500481116552129923290894944668478595683660688300908593 22 86998918027372863891556626497829594293887542995558371383012850700646817688052884603331240429620971181187392680 23 106247309122930357413665926750309694807900136541578942474567337139492360589792020591411030494979095732203187701935954637 24 247455927849763014985654126851532531834683813762667317421484692277442959889677539001339625343627854452060537628393577680989792256 25 1396588207233432760963684463723949506317728011343107331731159395216922469556006276147701398597612797234056487133610731122931293593183809375 26 14207648122529773572007749931350913874953116562075789090896396813396035774151926321994586731651998162705383631070095873715795753728007145453453868230 27 336926884914765916688002134542825811331102107663796050251623618518625184542027719351931533178037104120477920527374237761812226961034775648204310288999685023830 28 16006215195549612577420255014693769997025930926146701917541551339535168320872434613170375472993436816240439556859168983107426798573830686844498978800806135454099003903488 29 1474685615783866222846325327864155498532484945741150544007956057995192025027498902667399996155864124598570309394861320662257894540138086880775965213313605403323522801633059013032600 30 319669349538487719856139540216031257136818893902175553657671223973729401010691669580609586294958078118934007642083211309558761411295615398495467257120445513733855616570490904377703093622256250 31 119322544714174118167220053557313629416303775401173633686284409217487266458194510677204636773482634368343431973448728344679638574359174934220664375514692853307039226810530110454511398468040427074078932312 32 104899542348166131930055959458391382697874688529326357620233672889573059986867697661451092661815336385073536912403735381798672163149624068499243090806971029344065975317103018775593534618206154804320621589492239958016 33 177726456895083982579604034849596872497290138751152732843911803274689830185840133685028084443338871867648577058410347625849795711935922944278975973357907718345526273352734779871878201492606686230486638672725828345081850407009488 34 570762652082507597507291976287806408647181963818572023880605021096136102242610460423366692854158820863991311758253277727750449653658229441531863988953548572749995618434219325797483697590122623977676787157886883742071777156142347030533783494 35 4305526767710929019329377554571558779858340445336503043437808160620557644943274791038434015164188320329012088249108145301461392876951126407292047711937955965638609073634571929444691898754360469081302088377025538406024256871269473279152422419654220396875 36 54215318328499466531040778290955219596981764163780759825018018690883503374732632931411274144019588280553212728845045554639949335112811407420923492241236685780724644639758444349304199126416095337623723612179843633349020011923269687916035262442043664957695983327641600 37 1567703248639483049300871272047324184061865190146894670202038973025161063224821208815982279522902381348440809541968406821530094690563894879524361062983543632503060300935711367862208895796365461962863292830577468440999798292856518163579173133143798872681928063972493729472120373963 38 89256370056193745087058350257854567859635912813369676251381197285540864878126736973055498484994794916326542531028083404897276659847577920934717155657653327007312223903633269814932247605598613323973960340962029583651841991767221784065616577632167750254724763078843613233520767967369926866072556 39 8950037053844928701336695317252810629947961011364139085917096896929766176455662916931300924454011995004360920294776695283820994216927496120748477222688173051565253957767579980186149128734983531062958479722130786029634899077195874487159300183349365727034466800733956365562420343880943781234648464676493188569 40 2159127674095906272065883732609263420661246665809682615098635346376204901111071998090180922752677429170638590515592468415882811236265670762825110108750715311346352612465857575922232253711156104616769159102724552132652925942391826115093346250888066929256349811049570431821352530735015396367500779752356629233905427054592000 41 869324998491984032579967374845036148599817060783053374622456502366286266462289881005568119024959817669515705051240732193809204510601884479229898565053393658954474549625722195859040740344721142506041306608656388900126931149808890907486863068183207117072217420776356374194139385868498407859643512845497013673307625701776057847093914283259 42 737793911826120567761665863485417417836553389528091892470750729495196085575787184815508094838595794143746640157180097497716225237004096597849063005917861526973902025474842969975721579349655617881007834023429386329280421703787310303248271014263435556354918644464874827757225515530044517657805574961759032993801873132481858406378060267491127114822684518 43 1337156894371281883415661811084174536157803753961217782215456415398094749972899010095862019917573394974070915148036792729231605696796460985629318436345561626053212257026585764838562547105076459645783673145475787423045139960839034354696426598214397275133373140838368443200104401589472367079900022883372485612712141703967345848886137130542124899410850154431008290259477 44 3907013082206614203900457040149221251894113060013763387466757457533674501539806913945639896154469505138403205926532994369159307352509365593077658191806666637567679736534347587394234949376016618180609592770519930880934752662757774690782587908319901425545838815079145588624875228295428742862804372901904993785217656876650080826906065410649481207023814673784874621693236351877924356096 45 27302113116438964175620232485124051647994704403860547496624678886154336049159792196030501369556347102809497207946003581508328537749754553889126229235495465096296709461252639854342679979336555873329976896087747057204699702963117115837395057887794639564610205557307268351371333681588288458833858367697945198172368815750791608099514603639865294781085783263213523069823417642573702576420663077724774675 46 343996598401627638228934186723640343030769144875437388945002670486722321480856333388197497904311128366785319568514535745274744382059611373619560485376367084260096952573098235459501148994469855929615565680087990937952430796786253464988570430434021727925724777911781105254093202889608807772898676724188767936237188939831737625376624078130820484023419996798684961003348631456011274192719843246978402716501204775633154 47 7750000135085978608542517410691353113735223023643971284907166044463661535360153379211889430955329198374750890443463225421864252921526063339107279217122615924839712829515572167905039755204111914701385850708022508778166924175672582386965860983091586180525087339088703259646366928175423993021524101004501614551925136576100063871071223375748052951571967954116870697831995996633265564536548783516116030292200663898362786823159798507849 48 413310787081693734387814660266894213806471849205326818857983367288067487429937162084105934097997029377319450352242241781633635389517324963651836049717307847349855693865886364964803558803005699205528490558126507614649853395439136133357349936329401514219006027441892780040038135351890655910716076735035274660102031437766629381887358017504085137172406009229104470179047249553948767461155406062409162148277738480275227315329431504690345978395946909696 49 35177467610056196405417518384315279065270258110840198419045230202291225212973065071437638022164888694334000604167637605271206003154720174098233611463636995432785724843513779810460102888190087285816012362627707787341934218323875926279635794513565372781159541542206665843113349101333440495519166957095567868192646067137036040575559962470443014736840136798904231949805173572579029994427479348936941435017034296618026257413102919736436020478534828977985501225614801651 50 6282335477719255012291722895529812067145226835988550714230569420336369431270901032522601312874003936541751610339892414291746737173555906332409762116000300449025509991597194835965160641039102871889782139952573113062344232693401021751764849927020162327134958408524773621129451978415190209603902219556023197350591343415257718871391504513032248341248427246194943372246316562277616060510161173558095440384274197595863310159168655102778540449911061110392442975941125250740113683271250000