0 1 1 1 2 4 3 23 4 1086 5 642457 6 6188114528 7 1226373476385199 8 6071277235712979102634 9 884267692532264259002637317099 10 4362395890943439751990308572939648140812 11 824887275128335259519795007492785652798382136996397 12 6674388542470138268339773975217339343278226845550864912413630534 13 2551978426968715507284249183362600138015520910327448143743681494495715447257786 14 50468370263712447669268173387972630059807238887663586089086938399427904951124931611481620451976 15 56082863308417495851834650240186955633109846093304373785765918174390982414382754177786779635341218366672692559067 16 3780569414331238452904662456157419994830821261855007227441183868774556255740626239371740429498982955031829450581851402682624492579986 17 16599365268460507575669442350241850451091252142581973295978903185118980455845278143925908289569262958943637042172810410252364468168325838900953646658580111 18 5073163128275861515147943648032920752342485208608200606838764836525395172968327441948310502127128090145121597655585916327963502295816038214093034269878578318214954327834406836660 19 114861197043445009478159853647162221339810174453404358043622742763219582245891157922506836366611262036332099001711529429229369877952960086949786029662989311194928777162884482880176534453349906362016236767 20 204289710300711067185460317440260890416720771747264565761478469210069106711217151329689551756268032651522703635281461071517181359145823255428472659107606498920288503605238283594305742384569319524866094881207505859712628586455746222 21 30169059462892484907477462516666028324540179943698719759539199220203524314981813893168316967000691673117291727451253061586484688907103373495714435668466154959264330086966433558374550869833813290554306016106320731200829740597951880067656082393093443690389868596 22 389871880752587023316230049554063401105806844984324119303713442311173549919916900106469703763950197900485214090863839590298591490327293470611615167314386779753081770209142074633096886314424840093674929061240656963084531467073996227994731837453024749845578792697525606976371288107337693776368 23 463440784535769471808998996506777074558337153912708884449523140709245956530168894150890823556924861496561888878008216012253176985357271499108948877729326655268460231273271774571579995872331350441925136344397161584889617382910670765516582494169243534645140617419016062579701538833444779836244692961393010240213045002719489284 24 53139597084583935652366071142105974301143732560795133526887490346720494212022851887763910151436748690131197580013883585203757601242872035289199272243999909207725344558722172388216519520494298852667878082583030308885429268185663735239628687073435341081438518106862251402347335684561104852700663766378907034154820188280538888630216811835862937057114047309505466 25 615033148619031959516450908455121657425014821643892467299380333744340973499719504496207015605923099513444394486925017888440335591654110194387454856343745034537078137821543969703500109887770338300706894579898723799910779717767281388573169253588540632853849645491821859507575773854475791245035303965179392521462387589888029694182992689873779065943930343994141102338838139525248275005883728098742527 26 750387651351407885383603062514435727358114801970353412076142524168996974777066165033966150743090405427201187994242496050037574109171283220175989815621167381845598645694117238467169429533121319526158192449750632445502666677906474492775640048835878342774604435075828480685123714646436748151123787243273039908691766664924829538313088612630782192602983775256611099369951012775654944757398227083173176248140564850196568770166370056339385628 27 100611412579924620714906396481216547198977625043031635390798787843716399915262051536184860426153413921004339583743482726394602191217674754856326190292898294515957685272821164004900186497088391562245220767260020953000387367257469276093313608041598127217879092306665910743286505390809207206104825406982242116111508478255419875288807825138667901236122224847181673386953194829459879025666798524336594621576108338985131513180802714447085588487188131074800677876415258381969765115284 28 1542872536380744798038913286114399628099326352025068448906297053772249853591685979162407446178002877334367742679274561185943585844062730656340912789818111602241503492809889446533148250827202686643490911066961471700467680301641856140861219015838748004834310625599480313401084275646162772940496360594308033682778419150441549439052780328582425812548230944919185047847250208533494518370375298308297696051911263496061402040273133621351251450090574236928804970953088845272696052852546040852123014555586199578611367335695103446 29 2812000767228664512933644214684904308542945693129515939616390878230543597199381882415843628373348491743094909529023368979224053093413800105354987682310876117464899284687098980769109086265978423668454893341948413187749352954997588242715941033015186869629314629475692208786046561152148856200856733551076039777906745610439516406583458311611371968059367958134725191201134463578496517471407950643315687961964607719747878457950973616227490811822660914489837415136046271092032006703844690180238776742348868445135728675910244387117323608847606755339060550204609913976329858 30 632074702240781380005838845194807770316857111980596478298097010487705697062787538240471039370935312714493462264013151149330835073987299165906858180367318447641941368621988920060821880009629652905386895387116145009188152304483443339709114309552634032250413232396354672856545254206973192730288425460465655037771178900932864065043753160417759633126405034771786413021928529358403936310760668963824394390483419974706002132721559565182834661558456971474414480062767657080649658073215776156633953916290671470862770580320664354730782444928954161464715666733757017395564246779624524526803624680545792827719650527110798232 31 18158564322193449399021803459170080443284165632700781320803113696428602129870586996405312225036493709773548845272036851920012359569603445192599964008174879264540582276273135883924427557321629577635755074693418651901212615881143130422473908719588654811039380525978115276942308093383885246338763668382873091924336199142724970795025563556319828977228751440416320871427571615285557897827163679267457383894490618158454057634228749205380923577457731813550126057989808979393696619037053210141854120217371881497743542944837805091073328018972330765860799679808597179029182999603626248259580959065218335297513799052402268834526326520472754670946015687412274338742573193207 32 69010340285612759344511383354241065455010797768712685063937445760564059918259915155632470161658107208102622235100890484396886133557880367326867545981683063687242304742683612889011659070677588693956457115354562865052218750214163819471615971859355135519223121836632231376926620026582292995847738073697753042681387465238216010291373415035471791621172803608365006099245171518261457951206202665700293129732897920792709005120609555426366038187860068808676133142312408414055057402815336853795900088342059278771460955329608882928171436094304154202609497034774449572254974381985712525228269502743529574771684131817252928460273285608138967981881713530454516265941943767513301400569875917866169042736878815964014681934422562 33 35869734123920335141485268442104909829642736475620033992715767644061370972137742974733376213269590532594510544521100600869554775029841161819433492147909805628775133979724112508710688147335703150888101775247430817845138347235189675249402115763770739066007962065983318725801466708273872889837800505905256209289217889100101559085357095002200598137500394726188875457834515269329228777172186672186799350422362773136066784429676728044391458942815932873367863470015326463887907519579651383787852807069203779737557086959966379668095068156360019937529297649322607665739449976384176678356697458671750139758553382701274780058674383383302580392254502452880090784122473832782017509574106905532210396458641754946400063577432670402322721363041278251731165320603148556579534808313815 34 2633416780732131987773928922559174044963165650517127835310384900431329891456353669289347854949084301405083627325190942900041360477619304860188266449884278899715114678700633861746787880075238017145894670979077853713667134036707883233157584416330721837456591254222081988106872919324568715361502749303897472978375173008236480730368779377009070604799345233535913629851527782561353143619538828410307202775149851354230121825069049371741111884075749237935939483571338548436126333468717600276332099481647755629412424493429586123174048553917064815399302979875717050956873034586254007881329836397778756265683330885210782783155707246511756338913724339132085235613614241178484930982277638392846397017376170990841666817243927961571844990428875376903057092339322099017847446835210501851539562099137491879595446474352511859871646487018308 35 28173966921193162515634825575621022482828097609567270978131131227910340371989161756593754486674251031228734750856764681123504550362276533085391527159433404869174518301681458341282251564404403356083069777621673048278977995281854953550579302075439779535400390030248059125023489674781559787677886004576835652748693144398195088894908667037645328062469922800319992937789007385845411443317579815161250468872330984889990459154758336254096127396732854563515469057628237399941016410706526395281536597719296936546249517144198319631324398650648068446184011199125597779562541385068334539200660337689419301106744133499890746930413922773913137848974123039203498804576045080277223897497087073779015400018631132375781299293924715581913995252965707828147861944783168501836259462315171341468660906644058084886669981857865391208503809135003626034483596305103483110874569709684254545303452849658826712 36 45275437272046060560888349684997985472703703728490638016984127786806061716202392486180874579525689868855473556730575292677919229850262614523133444402278911178848453151846357714759314652860617615414750701019725388550052640738570369297173344893537793058002125639410169865230989149832196781467146758158012953437778092141833633933313834156032159421582636162810482391165764516121856291200847648835686746695007459588691722580514969211318753495476547843259617970446034507036697393340864728004238262577696579524128510610674896490367678483394433702965846183202708417677812590876350939808292271285513307513779981476845674333603587735403322008307670212054570142574442588787887101845756096498492082299314484367649128069650012432832902428977842740092178409214969504448713910598988625888523904260726888270842629001362648871802579206179420046779187467714305317990566251895269561549300998734031617084695024477621378445213193698573209874201251689183596437182