0 1 1 1 2 4 3 29 4 330 5 5438 6 128211 7 4808964 8 378829853 9 77137284917 10 36854103598061 11 36864364745783295 12 74684573193253556537 13 304187997559381840229969 14 2484431769481244742219110666 15 40639512967159110848931023115111 16 1330529956364528398902155692019721596 17 87157551639494029874464579036697366296972 18 11421120232426296235161173458118801505257707531 19 2993589430383547064491794486286902878200298990689754 20 1569395188277131792835641533078613905733399015084441149629 21 1645570475062868871154133512996892807894590031986683761619038953 22 3450945580308983659261862724531252854033755349895634356191429261159701 23 14474169900242954243307428443689408576355359055687745193004669066781132539661 24 121417500529025690081943067776098464143715580921341465288047410322976966914414680237 25 2037042047231224046401069603261415772299645009757225144709111991698415290929729245694733917 26 68351691075852883302921934626867140090726104643730920897137701089445971094251492637155827749083030 27 4587000922975036139435008574679809188948845554679509701826254402892802740979217937327886418453626650598993 28 615656603690844609203565338301741189081879277028940501770464810497342496328350260474776895723335349419008137973504 29 165264027905654475426832045638230062214870411934229003596292384276319517460046619279764676522188782716383693285518919156148 30 88725440127709088899486750983727324724214704833398534066205565956036337461927050071724206514928526796486997774408122437837892421649 31 95268210771851458514997918664782789976328907346679367336975679796059066724152879032038184927086702702548773881115453065593315883000021148570 32 204586919090674576313435448445319897136060557820701314296875694172462212290342829200830829427060099583556070874243814662795784948948665461860502042427 33 878694113999454955010297267411702127645493314491669228412464073378048641895880601381452707642900225526277993480553303628076263132395332761007218489549916077595 34 7547924909394283030312372394739695780206834072961833722395804655358791931099656488371655351264666964331825117171937813789143147168243047389816037923154517589537776608893 35 129672362055885776225227589859279634499107942207032091730466551153111774361478139227175581476587862829154724707959810210938107552463204808337883643269522894832092551568700543628201 36 4455508424983085110004008699764104652981333492423501884584025623342209149043929923082576856371122092786246314707746525547934650337895891912420099921348367514604554952201665505264815502348157 37 306180207245791526189797915750714826116060582945638205903910116973484994954093607656810383600652843280347104018374378091297732916210009027216392968856474859222775330873383756251362230954955958166701661 38 42081087235656683824269187202286528783234446390670724791743053991540182157858830856731846077452379293774509624233911475444020052287443067331034678297239251833161029470773179858713330487228293371882748457156720300 39 11567161178151183673019168825111814466649096581460565409888239876954532492862488495133836882962439423920331342180748320193764037366250662283136552823706652747153186400422834030481610518249150666658200975995090735854371264507 40 6359114106989076692786430918899806973738247617750086385423577407765466908765505304840684756876341357822023286323741866703178895003286604847475960503071803650727613491603376915451565366421038809530745242554385640709400787439722449017962 41 6991919902492873432118084320960595504798006767499617235273628538646668261997830007115095319033975769522284924242606728925714319725361821605070202766833568646391796423396753306106354453516676238495360556251299488312542970159859165876439246319372898 42 15375394465979347342817708314935714422421871247283298913794723416413991283946229446837843065360678372363355414255909252686908248913924081978873912003899435006255064097936786388901670559111824658563343934954489797109495620335188008776020916280375272073451679573 43 67621699986687435457205284859158715163513721175233686308156511139767879805322434992879523222967732109222062187754138593725329335823469594513127401518456088403918626795367901325102172596775168866610846439165408198274482632482503166227907811342478873757285351339449383982060 44 594806763397063934718126219196021334664631949454571111661880309996878583015434900436159360512279037988350155132370527176913166087673929051505496573879662198620118627443107158523192677545730914669016868919290130843356463062770682155451371717836635017960553614254061762473265558767417543 45 10463951242106924414843033851266152625455993470864116332570639048904163597475292999947718882570913814145281417983412960720452696719448024482697069059598045140809398085984012627850101421913520915460667339254664755306135005526798449258384492732316640693682739093721142481181248405428848602514923513947 46 368167554020764981417238618244758437213057324148940553073974784448349392235493866153835645565255941391925956489273583711746373127437126085862519760222867932775022102927094707629823918716312509027422189565091258758816830000076581473784315696514355855502055521280606512649181903226283172976565624067080205680834129 47 25907488423370366899197412845931099629018054085702766129530387719125921083205260544527515011154872990722232002776380158740808384432720267214857264898564307460855544501382016373355179231297375819978013700537463000466494831936173705713586661695367222793611252369077126275418911124234291647190465717945321095617964515019419320327 48 3646154850297498488595776643126038729940007740650135894243810299004537165443124464337525990215307386801950238115591989191235109403389726689173782227366438632856322761735049565746340139291278758996856603226338280975475960120938330413134729749408800293339693592271077028231320044334012129217081085371604619440674071551174945938871606574731853 49 1026301351570591062674622735612072142859705848075579979847661616446788191124436057820127148783817140083599517143745120162936808350949484574575495745862959487025209767922054891700208125690142709969856930266760874098256560489950236020377722036861001507730143627438264627462881352232818526872758457464625036496625629733230238209989192632665462918402614286989 50 577756298062795265018056877759480746116558328038864416602029643141787423370504820743179430962553576422361595254345663661542590806947645403086482253361214268832280154540021632684268929325506437272732478625214506466949218545393202776460783130269871085159804801191876904539864680561658604623002714248065368923497221106491297460623041786182848898893188603124422007695786572