0 1 1 2 2 6 3 44 4 2209 5 674384 6 954623404 7 5744406453840 8 144115192471496836 9 14925010120653819583840 10 6338253001142965335834871200 11 10985355337065423791175013899922368 12 77433143050453552587418968170813573149024 13 2213872302702432822841179943170882621156759883520 14 256208234097415541381052630969849156913407242128526412096 15 119821985187336176865186733720131555038246806412013684109288913920 16 226156424291633194186662080095093572750170716161264308156926970127223652416 17 1720841648476770388080907433033982145676654683876995580319639931969142085404177928192 18 52740420640022471170247449535050669496363074709260460952726916264553620334142978972359179021056 19 6505658124027238858419613841521709217107153875092340107545464030191199820261741168064923106589887272045568 20 3227812347608635737069898965003764842912132241036529391079467835626505649788459005208836784290560421100766479522673664 21 6438126455282799129724027493339042431562157744183301979534174890665624806901180322053067533852310445170048154729349284175776804864 22 51599149591999871593084251732118451334687572606032581005936478671494076725789067478102194653124189503325257891339023817068183909559432292908032 23 1661047448954098380940800193350507243498086424231272386394123483508033133225512793833600901274838461781896657981585594979811606322993328123836130578934190080 24 214696529056514352483075105051777074683273740539246388814290847302862174571642245850005864985225642725665654595994536357570131028637630887022386436345054828094523109103616 25 111387710391166875455106728654792268674151086602748045180156067331525272636930600256492013362084715679290712243887974158246964300842599337511988130358476303731605715654714248813264191488 26 231899801687921535476821320776408975361999137638904897573179434348701555801966875532043162547166109972905329720976248427286403984604872339802814379996433962423393614809425854266013123880798366003224576 27 1936909436699737652228469713446246819856895687140999673994102833239159005734704046574673471190144030844248620178085116940357323104197969159602586568292102786392615823795385687237155051433687760070639455850491227586560 28 64888919449629630595614489640228678227879644143979482849240379058721476553095915575625285332266693609032630050364674385001232888261946376367490436891704771824549036709794644110567414457377813328799372088325762797185811160469288034304 29 8717668731426385336897988926302923488257747001279057131435209421868766213282215772642559776517366069096214071771776371391595856232916578513862438582738315364144830708462612591033773660337458803258668883707342339817073705066009920679694538440103362560 30 4695951387872579967576353643702369835723087342543302418915206302459323578281998750883708941223619447952661288828952254923398644974945013042333071551906749403802654172134726668464607450468789784572005903629955126934515193485662043610007195761309691764691195592639971328 31 10140805422892819022219960861472620510797322432460985980091473940908375328581088556155686853155057501795322493477012141710155223585018828355618194014268512857551046013275972641603185887194872698402432993051350670281700388104643888539506780286566535755880913208411545084191782634167271424 32 87777985100699018932094980018995348321190282174917313121792031815299158108154767154642811192581804697812555605405953787919330941803914366451585659505660339754436846018175121909870410564804728294403087737375420541184798206460621238624853384157691500828985650694303905175850791225731177173233899413818064896 33 3045140971705213196590710524006190228374597015367956351845245041250154897595992436618805258553118317473962427666636038894591943391486538406785259453286556241210911147260214994691824717740191120234279847491129466794981463425067411658184765804570348356965516360522045475301169367515217990359383169997324847825264989271900815360 34 423337906524893214339324524008344130167029852895784076471940467618821438035238465894718781578947901676926259563138470910342276874429315921455595964638135817896639951361634436033588842494779027887108544962364295543574248646187198987447128824132230341457825369746939757080282207188313419352837140440292074826671586781337738218544644876091479556096 35 235818897168445973421591753600210132961048857729091989986891108937067403377103734264232969745199338477713367154871616703699634007757000766053114805869611722689223621385079540165477973152692595884493172609553290159073353708600174368345654117551689894235702776477404450591976323427870305132151362342160942128036301432234865751643379486420729279995685496627350236823552 36 526307287275868872093404745443003634150223631664252134352926965274730600153359059020470774732538269890303196676009074171771692436458431015601741450084621059814039931734052426373913074076718403402216308096004543798788073739726648526651006046852145395305420141880820011110706046892628779541250547249419330803147488704659734104684618664254817889589206784521061826413199253351208513682407424 37 4705769170906654617324641238845466441188484410701523990570535800421213019082300079498164869531359367276227853436790248513109755028992072102413167547983680843920721403968449396271101268065164587586282355989959585838864233619842065481336281298138684205462430679441522070197716265851166555039270220949349493043454661266829931329801878448014901432526888218622931182804792881017440302730896313180586153600630128640 38 168545262534415923097347007922207695468383305829617706304475972331506046355767686190155923772076881271720259621493823837353714188832715864009911793154589490636721377781059197897779823734147291968619342599111510171502704313902346818536025437237811346599546767062721610242661614439580545806704037657475422248650390736824877689408983171485780114738384458402792912506925109012350232871149080028353187479121341907759509942938031732031488 39 24180439774563104940060713788980579192253411226649427458931034838687185871511036254452286158929467934587254333304360743093019514103123474371590829260016894935093398429691284347933276554964721395547434620727577385611824129605277515534608072421426439102838465639699750399437040227550746222995399886994922621857544451767039394699292037659010543871581965099505399903057510398283253696276027045905133703294245599861666664877881111086651041696294921358981201920 40 13894505149091888943755254395474176348693510785043074787318194716798025959302860074682744555054365442964360475356577932420345955142276243536370317719254003162363307837068879992728345530732839699698728362898463696020439248770443179266551472689056566979149533543230843447134251574112497314822915849165625609190577406292474317996750846261129407310001378046849054564240754239506343781657776615160345471389366012424517339445482566048614287541123372081649023248125990109028100015652864 41 31976063820117734073191531660425188377756487769279681347241888675207067536750827131192719399906492700413965499954942734935975175156245858321776976369634367610767208562648475004139959988467607989225172163591358872797393451158630196459367735088619505881569908288554049831756639258320032156255899500264037192904670200343332862771358608484460825068466003795700711731241747961293882067948666216617583165234986574825020008153122688905337811346328124056968876655545392275727925872974710257744320612643113009152 42 294702469301412528697340753341327094988115992795849430799270449447014397874589615370213560295284761122085260486427255356419447587542803197778896966083703632401009761045052753789697488765089575855108024613443847243732181541615518724213053863941929670329482041922601117887928396190615760059389277425122280898947422715939574141431814688739668957417597451486762904683373562293938712341448351822566153686257037963025459614719650230016159224396103520974965654903191812340551253414130888567844044129810091407182902602439843175355908096 43 10876648053893978995599840676596068450376481548753752179503921385877021235361807117363442809834159091204313273414923933882694466603100467353718143289256284290934334152747309850453983152811628577217725341140757706277693705487922221241981372234841969260696720794985979036590183169719859642210839351541296284047793127614186781952477973299174377183263447880482391580574125477835846402645950449040199408497060025705077435598435129967140058610794290712127122844433175781728063107315059691257370621089057194212754282167685622194227029548371682247216723881099264 44 1607445498597158360317374221893986930090398180659794372638482302190400169877301465919145889357368785728282638359492420115144209374962183942755912585214634611550994408108340008678137227985670437572449057138658748840451571444272565725188667847543882658353074200928240581895962776646345145575021277294074348639180601602712871961058541443160786417925988081380702090605406066907415175534721640961076991845019756455522585919165896087475756129479237551911989540539244367807665637787377219347716444928870275464940981347382161321315937809967663002823020361307475466550887705855866420854784 45 951231440535622093433653180648366667913628291781021754892677302052199255945296667040047863722521978063015818917365663419362043426375062998285651277213870246340636187638794819271128788417935433411187820622481462934187671833350916149052222403140014203112262144560764013775707053300512155150412112084815796025785601891028760153424274915112459552880915572552631906662269417929546421898020389770457813118760701155309638714864308303052870802207033267363614647798064536245924645445520173290864988062710590331355284452333012790204445821473874453431148029067746516040722280644205294300593496127035732854015766036480 46 2253850813708854151781861688803245146651052834308329159897894620165797224064342488460198743107664633301381183485040283769958208036415664837215752229503152969243032956085892837950681935288806372490286130596153584092574663343751434201153830888400976676174539940334701067315532924447911815959167953030004267471433325196287274031961990479856083907648008673393686207769018466833885016392673569995120058236209849900516803912888352244294597261016705401594479317631369273383090090326820994768248641466601343075341893017336923100378118438867537335878104007110571525911639453535970196219042749194380517030122287639150413026634906870299119058944 47 21381329690744122916576168369215127008594892100797389228034712054012788380307164499808526385504960280782232793575322487674513569416173967468566241598265561473926101600556706664045574924242139991081241249800364467034618370494853149096946699274872412580154243786548983108836019149292649499979834694621555261290291148324762624290848382803030829071736507095205821028254386390242133375866343586623656252040866698907352166073009483617364491661113624927342717309777897892711585798217661506658599652720451217324183212961843889364417238783393663842072357751505477759404205906472903016240770571962133266092243242275039464067037408205487057099296162798980561985986489221120 48 812077615210966456677083284188004005908404692605810735535429349764491374669952292853282215743040150689388309037282311650228012292676138079192684766933714845814791633767880248849251092156529615392085094928056828501886403127532373985225165032097321890191745930816139074450948148754971829065961141461205595845399438813107558030144134104951764311936691882472375705425128856252723907989265428362605528453325006105697843173934734713770374914364723073973777307548127423714033674438185126873613976182700602728934265971140747502577028338308851480118233334367106117106102403468823198913026744892255420628806771792698860788898666621944231484962889483289587203389932339562096327001282536278047259099136 49 123480231066213300341863262851265804513595626604595303963382888186960042203489779557458404915499983884786090393417397307673673174937557633215537141848665762988357708702407211886024767748794884691196402829323657838706375491717165387841359962173464760911180050517824927462908018628804684097229000539734278716381615412791996711174470312511317401335608034634049258478850525531154690092854439367276424374302606740800280098148285159323178789895122338782057775805166555079289713542452380117249879783030104536767714666053235895104747409637243989067936822546918771555184964999110503780210611263503862576307882955446372294468391583161761766268277354235588565781682690730725769223668515324859306937348956383429596350339706087538688 50 75165604690960240736672483794477300973547310351851735411304767956446336299667541707146545150531768866740491549905211552061845578270323553130381462193756047292938808663247312429344883295718226366518745822244316036106349846555503115993979815028442793823598975468760409884324990880442905878156329512667907004954516980321533372596513583724569927232041775473166990032758044209562882785121553829492694828484190686051801356453793770967567091603477263464944637995506618035120189463472249163614400243572532300124935902218229940035302487315626178227150925652811143825604359255736858400032728155396090298113765058763750620481546388371437506339775089310219161722034013974211233578851520412747456046011707125294950882571316921953633922501926745605571019712495616 51 183167481551352488884550093671148097732355686001954582068396753428548195411615541057873529783044581682037832872534295661298967654199997678737979815269382561089960123606870701352748169283771861726495412875810000608222467565688963001534457934519412164269049478379771282167608023976787461751392082607112913734813025222307325686507302669283620442490426867237075603271140640272731540998445277885577796239077035388395108123201555887145684079726116129873968716839604367624678873427245856541724332609324661392013779240193049872029103075915860758725013048743801487167639161924591123365322175978774732824772057242653510084053321059916296311175251870421984946731074021978837571465628490399806433106514898629353064536795009018046141016932509116189793019385125909308596430081394742067455852544 52 1786782097598166189369047209026295563116714144114442857374529055127919940539345230557144596712632714775026834533685829183624706840178686088613536928059470363703557551579396374913685146905757117952994571704054489538624275495565484658890461777440166374391520721083540203573070955608243386905607336874041825731413242813919013937637472666317478136110598038610608427968404337359968919120077661015894307291309559027400680630332125606768366812802048113860091491399446587328800038796663355037776370676104298086615253711707851074428782086168946878817719899676298111836251881698775314275150842214736034056636613304837766480202545138462777985520300925895425817308136823617499076672553005956106753005627891348877024553764353960393660771627690699503719197526042296786181773564715589277156282158341651889289329698999290036224 53 69771182770089157445947969535738711487802890797472624344673860662496023991978616876532407622041978889737962418152370279137662068765888985886312698968608577104643004742620007630772475836907322740057111198283109131889266838223502845832725366181926269885533376245272984869613559236486806227138233647563402613723501683394013322416940640364047665314468185160120429438350407976939782970253317416047632351423309217999429825965018221590209690344735749043606779123990552896246180429814139093858609494724525786753766851637208751399982506775203073545640561256923064668091664186394895364534122839686853531898355925824074193209184577939886958302339022478271458450977255122218911353799026863157632229741502770844510001187963402827136914959882861748291890689378929686353387878778463939004196859441811285612213493380179010229046318649070121708348768591544320 54 10905606941824433818622530618926823627877395029337443167230511111867902455986430008993742222392473035304455487202930088651144706537450392180093514566984649188045795497905860019901568059085429813478941070816983516465628986179652810638589172707389251737445297473292492566656173734817292543194076890749054682179758222215878515260032427276854380834313342699397969636856042304740702464648207949434487295013440990270629034231427508832218485267494192536308941569302864451772058271447716499748649275460948090757652401990114160737747160876358955776144734221732064115720519287002988613812306180303804057078964269055277639003711334430361003654775771270859898618822788491766264261217455713802858195390294859398136084521018256764683279636189741839846025787633756983400936204148744690486564586350811358832780806767074980396385834944205706286179092129233578535354984582282785990425823936512 55 6823096425848677579732555182495122220386915511728376332393642200566150436566380439987157466414127473587336208376682977236357321218483568002790354770058338865576350337897417758565968084147253541442952182684198667845517749603209578688870849871502067943333066246923899265515689701272106166084475105392251089110918387594303092852753178124487312264555010682640510058511483430990654710673128169589536234932708720492721199660028580610861585973255931418239865690467523488496820683946552338341697972056920274256860320192694568803109297200517572995139645298737419371827765530371659339221814083669113465234462844375458830425764782267158249596042675520921832741791834288113623788843703030637925827365140625302170542024465780486362619679613648744680014851740792722296371188725355016305444694420744186004739611934194266114129630995558397322529459103413377906512672840000408769613275574757285859083884138260964303892905984 56 17086784911619619684414880747659252547786992799391500904104811751385110134380012267250976496540595920456652288479125388993705798703302356053121374583766710782385462303384213586387875408420194992937015544991658935527676296732002928846132907933405170036955755944362977641182166575337921472652627463364086527203089430019753996314237572350327427492169404993109718470316179940021689886725481680174731854578440191381987433397663446371227531801769771497722328039595985215388447551165462129654618385301919491041343250920152485791031691974609777396728563895741552440944504703693102271830653678571605261549933410676298184907007986916156790468836465205612728741609998043055342552403574190965158519214913007982686270942162179956959571853994796298314183372966812650054339927812333103536535760686290760075068558400055462731794460157464021977417743389806231050375992943331803462086338513549801308452813886129187326319270159414934165403329086187559123419136 57 171267991729997585490957382864356454273204709263738869322344990117630321148362931782063485341690064448772839062681884172011338471709289934415647102759110425469496667267659546116217255375831040538959064020046988847891137124537899939372022077204499653282728441475114257368951338072266686474181999180282151667666462412504439718278773088224428358600395041151945765428144913823609850997570160868663326106726326842056172257182910936910698106566256879968692070329961453574463783039372849683070848045442850767574509577674516565837459336647530089534359441243248462086031761578001749332344677954935410019977266877710538370434562392444908666985663794656699629714659394006871004928249644161180908402792587349161756495986813327101865397563129056002192481511079644699430964698448395259377625743774925123390677917191926861741316175142784708933252159343011959408612295632367808809729880733412710613646416567791085253257164835202748849788765681338718988508608909910379532112214584215793041408