0 1 1 1 2 2 3 10 4 70 5 916 6 16636 7 494824 8 20486432 9 1320568624 10 119526633136 11 16466317431136 12 3210471529800448 13 940911157770908416 14 392559353168479443584 15 244017910517578226511616 16 216775189886094655708439296 17 284778404550532041821957456896 18 536018349047631899870416803595264 19 1482060410823513403904825737331218432 20 5881252240799679713474634268594844942336 21 34081884044510388181827767094694357116338176 22 283806159353304710863140172561611878093009969152 23 3433589438125729804745243392011170276610108072017920 24 59745558311919766033099540756059191004063326082713681920 25 1503849207702864863118888534869138064888632452120044872728576 26 54477182226120380868940728891108300621161717749196173145616613376 27 2844379693262130324985336679538140203079457072682006422369019633598464 28 213828184455447244591364518841980510951508433749805384024718662885937119232 29 23099233807381416142259941515901648937547503168099129619256777364452095543476224 30 3593766091328443759983969473202612949705171995288480282469576371650109381197570768896 31 801461121889034723385238557342947878393021642346980622669189184086457543901622265683378176 32 257443036325790884898176220929292128465786852707248137845614250398771171306220722251221579071488 33 118299032190367289712474876026161888249944956888758984546446097177182912161737779037144162263793401856 34 78294927257587021288438107974277511815506967336633013230034930634876811917770981298913186954459076995579904 35 74006791246163786025579130684124043084288653832840860108754135845699134949265170064206207754959008512727607934976 36 100738801406334348923875929183331259839397314820397843004635152673227869498535650278687071278854233245390131279865839616 37 195581201948250993081526918690360475156031950802621338901650492563590118168710802787144661512688957044556149417776511866372096 38 546683977523881570074549434996463329563158514967845291378866272377048927689651204214450770664259014604395348115781270183452862316544 39 2177120586468403918145615370972930069365818057974896000594713532067879201561308418188859111907706604506535259407855258057154754189933412352 40 12478536817351219661901516928448508641281391255056310985539520329877939797314564264178846075194175925594060831234435221795295258455627383372251136 41 101813733977932331610025916381507290873913345275300264003941028174112517310604547781559600962690450138765106140870809629719791683701043986050542076952576 42 1195120513608123949494101201473628176693183132031610754369187831040171379876854746587922610905508243301889715660201829609540663525414225866530726781634081718272 43 19956299886753197905159295472810697870487336894794687378164751751809474010674649161654221319755298304200895980927926143692655330685935368021222989636406825506045952000 44 479199303111426316980895897305726139524496799231138818873367074933136976916397991623061807928135084733501970781539557952735753411660801438029315905751353027724449276755968000 45 16359890935983915075905384807770046652633096506932578907428105752003125887413350229324361251909413337188966406698943360368782977430707645652966902181599038456463096823498628069851136 46 802787514410728552546884482697185720702919767690758929986197285701063187497582685785593500252585089859500153618651019021050133074009004667797812700299205187918377367481289942164318806081536 47 55984348438831826068106971934760855516232908755494099897949951896580214242210353948819236337331725627501335927160669722524636660307014877285580849907947127981018412183271004020775206080858799734784 48 5608726666280930523634967283635478527542127794455468822092956353304423397572503958651726869319157025132989573794558056753714194470866278982974198865854536636610281974416734550947688123656275449320950464512 49 798305337007637895859840833290520065900596775078297872313314495551252631996832786870048865133867673923542418041568900255529489484114630053676530022673271691077132889242792154694509600767414901735057822820046209024 50 163144499416511051613615714354026843553129466638846391847126540214109383648773392340246352444009715905602258403177215094876814461452551900611983234857957294824495800792551319705029001316075950759707216128906298132294270976 51 47356566987469479211199975994407290662700624736131026496535072445392290909820693097108940021799947661884721786367322876025829493680618333158339704627959297191281989364941999466501719614461461801153401803398450734976755417089048576 52 19726419019330941860725575101105586290461935089118082092744322380992049783675535964104356905321141596743768737922094586749378354612219149469781112817130441214750100604984620750672740000678990293092397035496621660880450753385641001036546048 53 11669374231764222922872172258635795515609500414608091583232347476510599484404811446982416702454251697183582279051962178528251192167344848740933650251768681816345065129075029736909162038876693022830250796394819683563673959836500596929549791957876736 54 9900703670592262759619867957347165271938113111409638530923299421783364651041990536074303157308221566983122933475037413206475324160892555365531156782666366228896039449459285173596695793653226546936625055990524824057907827708082994207906756240608523068637184 55 11927984386532886623942545721810192459592022651957995759849933715547826155014827680285326790291216298952348091278172003333651053861031405804084773661886855792799022385619299422285908446822785426852326751747008693095454939921232507257565455518160772527475047002013696 56 20598977866493109884042408461646162426710050334985766292835883315789168723815589222617640507185206926452465088118686044841154021428360519954764775067142948567507191273226333886509058999339363452994925338743539952149590144013975624702676439702691218933753043674402769785061376 57 50510063249660664975101798960934003150540989464018638642390655327145984559526408147895602983575011617615171446617543740734315132285694922302650022394454794220256479246406478239063726377665565964029309447354359590683349697245535233318439945013719579326269363040529479293296828613656576 58 177438363510886332991832068340457860128521839868422239728180145776793810517982971119296781967703271992036219862400624313956578925964949909560912305863693304467711020611189963627448968131595899200438556232683798553063550661450263038831992740511216360847452720683126685450002396287801455116550144 59 885030135683758452775582537769091524540795211866558544354808745042172714267377778641899222443545115874035885901307395519827197225975928063367191847095370541807988783745203482769241565580812532286469774541318210709287114219497574195348758426725931333064400297803223114294284204863512207619732482432172032 60 6320748819039647433167321495576195329134970915188702100857270001533326597282550800791647414531057560240694782382927197074696372403410939507201572547592361479687388209587903402776662950469830104347590897291989658308835943097199329262454142990521528835954234939531789767082412722163512851971885580471271742951653376 61 64094424854192641481616366413866326173272899313072934793404955634623969489196133731170430205816283979505450297793377703013262089067109565845661963601324370664466046449689876042371407723080700791146117463575521295186318690381663614883416231060787196963152860696453786834794948537845401293473851974753776838183216506864664576 62 930118917660470817362532057730956844662138536309323269565213895597138126784237795138201162774033438538064602920546279407627945178624134885457638643961272808046485624201996945706020527776833656327299201689206187300779445160475364028458516011261386436600865329241034440603718493098742791174141584686207909272975744623661062960984358912 63 19164993439727561203612989492298170928629823185134580944085206218180600298536363353239033319490360241227482472816377038083548149386455890061112101479028142732395307302782058535071934469771021094200967684260018442909406018825035178294087544176017236292821116054473552917032632817700407558719349285550045329802482367945481267168703026795485593600 64 564828850248014682934835745615456888894860007389352871306488373335861889357798692205541291178674918793658576181135465524936192905078886033787598062304719703726672349802297608389263623189660702063507405435212394322232834473669459662666788887232709963705161480924098314460011713609918083773933671743368246345551587895875019262456958986214444496599551836160 65 23637195981387306277477873180358558460037971908575548219901561613418424502219995971120334264501536414330797840474745039478341875676475684250059915017834872799724786375668983248029817939880219660182891175399140142173548433877390766294652885861350798844252145254758039317666802190116201748300638011681128131404581465420408416303535966551444481642184697927846640746496 66 1414132855455088496689599569808484342518342076237423149637479798508696868104815589413418795484166572670645824951369880144588380940603143409084121959653054219189024894791520415194116618460594041228290290988428114436650846051702437482161082555017451638218648462153019497477425305329450164838722277508940468995144015955301395479890147400323848034987496543115682583371725370556416 67 120138056115694117376817547072435995488209028640958649980537981668543798940611323277898199606064180239726985164776334460167692688259427133446303182439835877875161478923892670117188157440962739463465859966581522228282235636558738715119039887405430468899922785618819218878915670735548903075665597685312198708477310007401980023019075457953066595788407294097531754609068202425198131841859584 68 14583762141268073318995088845989864709388284332242973686044251819782550568356559151649028704870441705335798313372746527672310145885305308814497148817623955892225109896957014114986952209849714783199693723556354646335789440575621619002825646145980926359881238003513371652085581644229146781794778721692185634271771563614521743618369928026301315735149644275947744599452227476258152714548794740097155072 69 2514112393842849373376965490722133927476691482002259139573900900814224937679688893746486244881092550758430041351724008655934028880391568798727957324228134190210256138264587881917718724820322300644996694927450769220592526425912992786756687928593395667573417320111439719635577617519988975771703023164917573595369481394247143942091416972048654534781228286217147607269419943076683081656198465410646357751285940224 70 618996882317915194945785269754949695485932695804313141160664528030141086343233796509395503857397911926318067788628077413579090119509108974541658145613549943630911212634085614754818540085101576552732288624486002134623082360082527612934024778192640891287412357081488002744767327639902879645509781313304837491376493212638200843664867664159414460670111367589192738655561859187355360648656591881602786855416608829444011851776 71 216447141739424684889146608133249675818065087568171920602243209181303693793801450387025252838716223510146333329137768785582908611788250281917108680503250357796683050984240556768449011894055078304113893171957327401465254979000039394309445212113418735205247191373231224940860468353829354526226903291306383953971760018342401362467077721353399969009770907314015913025347013405032728091532115224459442949219490445818440537879693582401536 72 108044070705522283334655169138806476903568727766829393115862852489314559988817977647009293730244310141681866967160102009480684330929055518561899368206719744169626127022593728786924402458523765683240243157311989623326418140131478924605399944034517150674093493389419395473428005008064541492190280953263477725491600685259425658791796620027557285245282380019993213020860746104842393089355887753361013427283924739686171926544623738638920522953392128 73 76602948868262003052984365507067360390296519632779669600022629676767837922232588421574196756290189041760174018913729801241103290275019939915610664047432774302423809071272462882514051565501319484314682171497982171902382464418407679997134969513205416064205959848216799557378775286358655956135232591870282950076362516785259140073469664807348979302273579464432881761442400984420166168312970985135945828953552843532286584348936342710728103918117383012672864256 74 77496113753865184478545896264956033058398627731424042179415670503413436353749211239654261534093526658433981318021294064658551827245022707742796624987469508952998242768351379607632235397778940679819373128687401894290855032068806845635196789535375912022273655658073642065489824697495552474810256175697506613672431782594480792646658771830044166621863392104555170976709337177734137778191062588196827998742992807419509386139771883569465594386598195012631818084651183898624 75 111364591885128659137679242452867600771636213023975703933871393958307091307602475674281469031993597455740125923186230561711901003376282525856383908874769207169649062932731867267888130461414800705148846752116682250693407583080677683023841614124599424941222785927438225681077357276047975186819102070890472201258200102738757592017939663679656027293235602337838397439269499371658560605691002444638537295322262292654556447203275500302581528923694234893687232612840652666925014084222976 76 228252581800430436940315994643274347900987267315872236775453914519038042903513341424771452316929400224853007566528194602508721550983931634578426458132502948868252103164204897041145145450947855065415721951149629333021014108923049966848867715252917659937198382295538324141480808868225476315605007844248667067244819672938994421139773102037161324909015789529208282059426782694086300945611157560738095267725383096099109962529102273046858388193928465491253318298136681275074976193734281335800856576 77 664591893450958579464926927456764182512703134753153999146993901070015997464823470870458055579709486174956547140020123811136367930398326288083228767047998203369290539528786370637496523089225973611050174058692100418272933006947402782429796727735809115837021592896992010378731157105024877934902449717412351317234519763397016553375967525456321998207655899837050680325642855333119613283341657143012595068681310239002840647954765819033832246317883897619851770690645500827049422936396116546067010714244938203136 78 2758764007194848079878081506139345547632368885465124204953110432605930605659098915809886188443366297050649728068956790618074245418297658734677788331244386656290123031045137950885517617961190181724262577867060570191916283550527872374402119500594969542156927529993678680316365469891319307967971973439815782466496129810768081252735871057485966560337480706167130058844562893919458093785959791933080411590688626356499282103920371777511719981565194432867275985654597190466315811818684361244913888106975038521931068409380864 79 16269826035404956411449865863298240089499495431348719409617740498878531893234572834272759461358687299577096474896156036247120860887760261347033169739417896050537040337971142773573214797397175277672787727622815407020467194630633219518395551915987756115851090802726949894946634765749330309030560133857907572674942213029851140919446569387382418215644364180984181254270852366216533501154885637314153763885234169796872956825289169101643273815199684373561425779696263533458184322414300845233663989403932599656957590576461881913347407872 80 136740627831526865641590129927454303431707888033049992858320330411382534755387407180523731152766753757485663122792065466866530775422101799806185727599750298927316246697898990570832667542232696864478456722331510425493327512662303892632771910762334189060475383714789872887299792960954856141092184745214392035488887339760105417463227100196617304730633165045389857454168597101499877992693097379197835897682467268778536758875389057825309179068555671487077226589861517689297049416445683278748336849081501089378727652043468188906143988925241497747456 81 1632896678435988636069459119161042589377180214487771403844801190752565608530725972870841999080264023062009247553487343559300552087000215737817316825429525933042896855494474577594200560166872703617491983881394435733245378366212321729726499061331372049148840553614131178783922092337993787224085529717000228037222947469361949208288617684138885790189392489589795604806975221474477367957113010087566153362032057524480200361496199569666344544711138729006409324929254085421781654266280184323225431882990900584490889482953829375071224096704409392635686801926782976 82 27777908721887612269894403888126469297351088586270771854491860214405008408040646089916896243787852664522127546000734105394525079106036849750419760890450442177784289086374117482331652072322339950646292539111471921641708069437511426620236508915765364471801129647539080822756580693759101643492058148429012222219479530140680568099799320356754435561854210887824667717213076729690629872168894742895707526647951703464760432843599297415104365205337847092546691993104909413059725915531328506656330073386768354650067971628790833606949330219409397135978852357509622247959111401472 83 671465379393907847773138449856347843200353106539361362673279251771552485919954995669402249826017788799311982735410439157110333392917334625518897229032974643750148889141507125681421494943707625212855341225646593643760548432451528598948616194894876736313201870041647989927824418873174029720517479406913002117698863847220445085702044877972575933485356912487861254243118464859780525908824465264632574892914066255377288487657742381849414286632983137973213341568354417019176706787356924745453550907146447495440435049450440977198635560139639520674763072846556541872287793600046067896811520 84 23113621261986916428778577058215866976636527360751511830986663146791939205068469083353093502534457286376311969567589312736281093481676535008643309306764235885123919228074667263477360237388694776687613866950072487009317944811672180056099351917533842321364381936859584998471787473764953041045320712965345472416898621267649550926362713279794184334430688233410291577867907687392964911270967051196063135952258850421514583587606932489166206589691064881072854962434674765173466890820324896613066661774591350206998537037528097534694494063453550467257434309826861265316164715602831782755817628987136409600 85 1130657717369379304833438729943700479699679268646516211010033388386090986834642135048649797749974340934611928154253837739148603527799874828767060084719580770660433074708318241564328107450219938676320515151094640000117056204963750166429724287382741599550408979588141920713373690489914994879966655375400107686493345869050691493499318631376089015133885409339018162967719734203518029269738151778345114901998005581639060371018785138096906491172563446074086640241133347926040735400967008932826567121823624526927748697184187107084769753473156445567844508012329903015245753742061414392959989198385594025853114285817856 86 78733986641919181187819454293436215051567659551467407552098970888073306449955826738028011989035010161819167326809380948717502322300591905123977779505919858503321155866545133757960092371728729891507065402536791765718462312402725184723525295349235932237139155367790809173444469287673068191174205280391323078761928879652334295553497176515540162904069585568242681260249998718684987997280311071122517347188245402015253424342659258486686370018389775650168979398402566046615184845408968707387416409541026147422942127436779319835277398217596835408402126600463518686541415044369923964666879713113234249733574959989062957992106786816 87 7791950680018374983204140247910402563078464846897534886810819803090411960434255881955808630692267455356981836482274739550528693911210583149864342886093178939624048979068081433037564964411851848719192576321065582213202696636961612690638208503767786742029127209020252095932910066987501371434752800462905935300925690442674229907288990906904307473026696196398457806198805703428539637840861642742872418868292936096485955017123188966554669808629217379994913022712604065768138441065420615545829122099592331757214036415538100340476289551428381515780496765280728508457175238472569854826826959253420097813173095371809428626827385303819807163940864 88 1097368879449342792395636816884527179117385406577224053728178076010755203433942131055746051354015983069097238840056473564931037043463342138113143412573637297239661157563470513448741551239607665202387754425299209476649563204261446603529464304626778613601650719663821416895825014669210278795375667572548608823829758760319353387096628450099098232490907394766912854959640889932783958452135506624787467372029911324579876147477067088532981430822494574507162674933323399977643921386021022094398170302219569045634751844831986372395926298173062498153596819068109279315500157829584262668240773769264053190240421684124909631661563497281187782179068645742437466112 89 219656630863283615019401193435769858466483215536198557598574732596858265327852825624878036550608651261957763176304380905247145410877932761331685660338317202964068198195809719959268508542336291789257945574404244493915039347562823705559205088493226769752874662494959689356498942365143612381961406944186350411317856423200809937100821401148014614533986712608969852868428299508456607587722972731889391535701119087394747994949787306429861429383900758349907386128411263445336129935955425962227398441842326369834967343639046451795072592246802644449427910950947233109254032638348203724118135357582012342883760787049687346853946371665594669666699990936431663943248799359565824 90 62548917947602686653078339804037719079342055991221815589105088014580377070131362933271097428554457046958856480433088128151110918462727223791943154267850504949530296486767677660755282481293172073275139146133216272293668066957305556649458282624780493830864126314875443057274421634295750967413060768875582531150673510094988242276680046925984242136798182979228216015641692661523134171931175754027874814630179546767658237759181695849910596653547951418123999571269704200282010075490844158336834711956646525563607540158117559103270920762877451175104502662108432959417958625578411761859805384372036067560204024540827667306963324323690185364938944334895487481709245161742031728220303261696 91 25316928972902352904345681065932964913764735216416208379412694974044751437723988121301288346006575599233334793134531967759932025756042727825155634849246548853466886926591380858228892654985385538556074795218375126918380639043803012831734431412254170716366912001214837281620214444002753161216451267573798293688627512422363342687962772735854385696232491377545023518073049980189555725896507936999585303182378687251380915162831060110629663141009490144063657759692628880637644992314115373197938263683439710123490318007692628518021494794009783698605586532737303951744601640396159965142808329479733319983655631333950683473831406405901850626896453091070136525564010713558763912553623120868512398317715456 92 14573166879337392769660768256838214016561135699738911979977661237201523464898891595052207397588879983608771839201321407696443271376855042467631058783687049835461077642946669160702541133524957635099748327741686321494291172510661496579678619756925544619356090930062394913266034724525914764711420686365444708724798772870703044444480198170671294432419952711438449385338195758276448961370028944732976151171665292588928745086041799385764792494974968638286566597303976602351996944932249216782568138713563937317816225463701062785362737018327349390602997739615414518416301103963144487343781151379077879616291991685777426512699561302167988738218893047401693558335264357163675113898669174977986749820993871090177674313728 93 11924525488205463735755360705470472595486276856722247026183129269151583774108478380194172313179494638555099255921434897935778645858695938036152615530095560881093099000168504411543858157420491753915389050852074347022087579075265995520371813371596744906240056395205701073227968525534680736013284824647172247022265937710272282051096831461123136951866910926759827818299920476564041846790385100824743065965828191942244400807260848019356569756007869067008533237232536644854803277639886810081908081517110729874142615928198927992743354472924603809444232323389269908604536733529081683471193858070433226119617463969040010948168274921649519469403064309170686198324933691460923775096911089001915418540026045641583778304355157334730735616 94 13872484297355726955163052973004863812021124960145116214585096563607437671298042691683686028866114996835760398747550018303433322805035832951962491984798344754237372519991800015856737173198433720627453720937439698070564941701866789244277619155066360560156045811699891417715900620790892685801897691240967729966836397719125541118223290501120512203310993236746827015630962099817746003026091397737588723713495038463260126284658111933888790859773836337297245318815862512937901949760581257136986382868337398760541053341706854931250803939422709954919215770061943902818028318047691288024302715967334696324469562250838083356730857468485449572282345604762656444043854446334471300011092131333387997844290107673607368155106480905039790381446589132570624 95 22942358584267306974873118683734269767876011150138284731711668544642819235103307835171106378449143543469344760418373864590051673207676585575776470119894296293144802076274683563216240768763648049805879266621631389880464095016554479833450474568287972189795361435924181289344074760152670218145007648021341668526005358049535748378627878036880793781790367733765818114956787596429425989358095447491180783816670865294189464342456687987975318850314801461064299109076239312746524086394954095457873636097374964362078190850764242371889517048555740841535718087195199530301906661915830486615973372582565864072198187719940372537141232404686394466011168922245444712127434294550064717561068900542995602864834473628409777644663883068490433190154119736869301466064503177216 96 53929738918949768046644456969076573559311559352154315731625902577949312847663748841272031764452113745286716250137430562175680100961827839756840850582798917124343053804355674362445415234035191887766593602072889196169648414576622774199321910732294384810456112607292578080967630559729642354050608485534249748339655081103308675575020576346122625674464456859858367897155853382007763919593693991815124054941024569108254790591424303076928365465003010738404871219858809202416329834041023007142120047571899730130219438583243598060801771830205015640157611903354359604439625424349601666903083670381921786576172949604184964992133850496558410311208036923730608343089806169875527062295592335500133654597229455880326218627537620195997689049409841181207459945628643571282100192349782016 97 180224383489863424487072367725079215540632302724397385027706590914506607911769851985125504017810450928827083192157411884557789682961130093331230344399780089248743956575351484751297684927416186357848386692008032545525341974123807097623244848082925612058046495924550364320560832377658348789897324271935895217111277108976383620667911345123170890825492362902375132449424060830815218655371868372701362845155374627255104111596896571575753493784875331024768366674064508869085846335408435726842039678422553819774175212998667141796288703653888299266263583089650366784172520914831004973023012486636538844504425679044419296610918230791372649859482470442199303222276552123303106929643847410791090921406217517834209037777334567632775923462832172231650450735359650283153914831655546751196859021131776 98 855838199148305075356812259090320161564471147472174923734694111524685612690669187534597307503425306667314645674733742287945782468500893963118215992590137448293581483542968523400266886977027598891956805967498521326658352604524551683941645831528999552509921941511943061460799077170745002793302127147010741253731265681129037230484837642129531165985722026578504423799056613033934536053797479161123484783170948074881906654770586868310332448350767555836535267597812464139798522750432145267868708821509510011938598758961060867871102636395743217302383120898771779119166091502835757534111043214552637635209981840208429927621414445796197739142144889897647624508412801840913166906654453172397745090506723734081509754575588715860649908247777948953984722009776437822469514374093822302765261157549831316374556770304 99 5778124218478837196722068876663781176271508301589389678133357406479186673902584124190483410662111346230103546396786790085571515029394135542638459401579760875149968126628033980412234260141296881887666409143538668594760545022712346305728965431997673477663324179395642620001350915691515671409454565294685582299513239020910178332051041473283577560850600284451053865556344811909610934220993021309883134013016082627266845336537016275807773785133801779461345914702105849105036995189421201844172121141756328999975015244965906686232256913664054920672511131018821707746101263801267429222986775628258517953605518885301805749159057845012647730770485024806676895161403043901422494041981702995325826041544671076732264900322536594083342617434765335855903166888266736591281382273190193778124479281863852259309918643865542567890255872 100 55420087632979400029940963186973606475614970247601897343383872437903044133050091088953684141983664188503435801498749811270609180801386647357996520449356023462404757962571711184516044331723697108364345843133028807924031743461552320186344550592895257969811307648164015074958747902869523189987111043314405342581517098602007877571342340681918462516413514503231883613176774531268581954877505202375918160911969564362380561925323047947306715318835790627748727419455016183152718504296873597693312685267892012852173738822919308832187971501470009591739809272035935304288751067610240660622321223850173685357062659942256654004262467795485808395065419312074158862889488410891437849665068537809503487346698683988517905638668612165372270983000736978459875623002949955877629794522208620093377931055157802507625549530061688439931234502070735602712576