0 1 1 2 2 3 3 10 4 50 5 354 6 3883 7 67994 8 2038236 9 109141344 10 10693855251 11 1934271527050 12 648399961915988 13 404093642681273382 14 469756524755173254759 15 1022121472711196824292810 16 4176802133456105622904206409 17 32159648543645931290004658982846 18 467989552519732557167972157976949884 19 12907929014134595886531753848586445079306 20 676574076679858808757288150702768103459697946 21 67555915685773006784247062238272220790944538010498 22 12878509354232369072760600744066364567898862158823024687 23 4696866233563387303650703354399907590793653665633346749040050 24 3283266051061140685951525824930553471254595691307248515234183420728 25 4406664945081374668663245302594088106591983310674273930267465523157033396 26 11374002549173598912315978657690866572876025890869974287966998959258025749664985 27 56540242494716581764879974186670940274688528329396218292719953954055094759371354696320 28 542049002790191799408970534363224911297274130180678988344277601640155733905942361545497460282 29 10034827321077987230637733209145515855462252957473362748360925805497444657821096894999543697685785238 30 359160226231034049069371274121737344364280230385747657425258752505061455733319112873658127154286295657917955 31 24880336863040181545286337760427943060468671407154634991681782783905684688142016413871333496830984789031442504337986 32 3339381657402906986960840640044725048385247715130997011772512687568749130275123406442026663743513707014301735120161569788798 33 869244458269994140179378203728190646945893399143689644073082404027531711047765635576016538491448656869185047408953831216245842300850 34 439220743443379389774501330246829099265451502896509818197193615937423998740117281008017441613633925357460867619302010736303944768568199838301 35 431185982758937753887722116574179474700421038371722510686170858193540670017945384663920851877224036053644213571283600890750420196445371556881996504458 36 823079851596789934974722696767921319887344608060570361374358226614255727318202492025314098455596218078593767794235228708562362119901609019461125838759955111986 37 3057384662355366809076723422645974218154774460805483474977538700029013999586239836594900681385579906098010657115333661812488215969992256255070065334443621033290273426598 38 22115986660128239573978248375374546303877834307851970040618305732556547432250316038122858768022901775805533574941407940662683638911547256622537565313750068071071851026535022283279 39 311753646628135171279853989259994397253560713140654415783741179972027184904867632067295637096752643394340620070773611923222262127869550872273739097101685044548567037680627169308708883323838 40 8569418976379898779012775169564559088506691335652308743189384660971935312499899326070268570645876752820612964200270922979348692665721177053861952796901400324188102368128275104352648508186259555662660 41 459618331795455779714129649897927035703453624543572275135536044377500367438698914325710828690649147324994001189653587244291541321884070029831916305892735814378892816653003561731587860176316310379300275109244878 42 48129114283645930209630029537602099535552080099458919552442102164166299799279851309418328345313832178322850871272663954162036393263507697462763754549784136424541004014259687868481741135100711542959109889687052407003851327 43 9845306191640475565745045164455237827345352381527049211784264964953556689146471897146633447331690119392989857174191639246490530827878727527182071573538074795438249657360404007465775993102476372495394863049469378079571078901276406522 44 3936374049351661139847560315415858158540422350949330835298323316031139264378562563617625745713885783531462422273076010545262937760403547521740481576714672738050416557928783593775339706412993190973693059019126466840771838433755335628341803780266 45 3077752205032188739915793629236781989518277573930612464864942203479960261189695463860222111686228259003495887456132837032091012460222833270256663714510156040124389347644544791992776753998861294851030377905727679593355416645162290815438951822152051038200000 46 4708207772882723032165375471645776630484791766031352276555424870616708421780714002321177684222530476794818626178636985633410834415538160451850738450199173946672898356022420131934362983051825424931179211062067680729009664513840515010731900359547045964549245078590979723 47 14098326310673572625401713489215299401151273493837460723532353809903571595527506878825656694701444569318780335718387040299168722348925499263149270211457627660686666256440266591429696238808603991210843532428518772879211588262376134659205712096125410105292267387142075622943433142882 48 82673459790171131008678187601523353444745002578131737605555647095945776936759526014354272092399220522882012374216058388910883171820684702378347759113513305427678356727691676497272898708442348126222084682744406961987109255076121099529785561405466057542924536980240632384855167898223299962230653 49 949816741589484599724076637748265039555245547745785830420096019687507024856160022624973293036024241246370098609027210533450782236904408160164610819352502848271333523526388389369036477211158811138385413759353427592958952978670171124763327660259858777061093155409177508641774095298630466041548236913132175176 50 21387971617422313579090344878638811855443943587832331043739859410263181218093701008382659861010811349458512712703867564076935769580709304587464743179741788132740729557621452744781412585590047600658411076025312575304934141817153784690839513965076813396493379864944077983453061866307274761716877812196830974566385821018510 51 944341774571936712200701437194135384581251945040724478861733676100559253916806619387182273863662209644118270550836659082084292644191979277979413171620129387702451951188454147348769709196440905332097895999933672868917586959610105639162934004731716898103261598062670434227151744600770190086783364225161412170331338037579315195636412598 52 81787255078275957641534422778849834021305668015741833095418473665076525651290045440672288351573673890367871156629203379367491354346145074306248656525564380349627279082253814734484492335918758835741019334244455254218542621384410762825348966118457797203553126141564206829881596790469917930318387534834136038309660270205481342115545126118652880953990 53 13899511377135067308754804268585736972008298082260360982172320230005444091397458876371924209078059229592197370428862945267930718990331097325593205863746186986232741074822213107877251778865493302481151206256842247310664681884649531971886740693782175842385450391111438260876861126397495025379906119540335931682597387065744107982903402620659315385138952678064856006 54 4636876611754711984334778716349947259957758370609232708593469636849502270686150006050642278367357000098775608889556823763283046777266946151812688864258852122415625676878400794619901883376816506810171720615848960299119644517792883390678974437561602751490595005885792836933141143752290514746212552770346126675538323437134500879166398972661709095585165749220081476159595563330144 55 3037474295397811511146577712329014240828807833219109959813768881304643746720434117727575649742701877037518603824497819937136970142424169833084955675294658753504860470033212469781763221732646962482339237382704898101756267348085781409341970923215137598529521190869909963415869081744755011163004121430321125081527569969809209311036625158994844636597116593212467568611375273928250674149211225866 56 3908448029971577534052837941820948060914575519518880489606073422078949967494023225353427806618508290234228692913902543534324780446145729609626261906907886022259932135397636232987507258472376587671887851108224331530350068607178015214474748915782737626535811997523518544919911025603013136516397147446382056853833917446278652395517127273419197765468504180640613166548117486986956145775505842414328370692065596 57 9881872332000896387935221601927344591521946518405844331560255259228533611995289231434976798238393200840235692489929583328132815756847628471077714716028938154772741341497862097828055261331375396920686572806056040399094031773916279378578423483907695050390309618625158833653029776608771869322768177532310558925580800537526857745708161127685423574702850082088823549563935106492499224022876164544873203646146817916669810955058 58 49107858264410034035715121907890810030463378111304647457221360935886543256616438535257642700870072025810850671038551442269660320957761123788800220659497502294436415402245804482812257905801385783687396309196193108475228743758988852720030393488237794079006890571103188380300524849439858059985738600530767095369833403838705691819631227093907659210759981530709384319964352991159831785348551225610032976277451723594562973390129231026939437537 59 479809371510365248196590364297725037747601491364706625603371916710265429564908266150841296247784022717810257558419639248714428947627702125137012801052747985676550284990442682990612416132060477812614054995178664317511154510318645872449089641317376754401164550268229093457944356537254095531378481484454691926055864333656605676757185104815442356423369673072823235068485569312096757720123527246593976893930369199674169364326648873456301572326830552967761434 60 9219709042103239834423259649000277579099403781671158624082027620629213823820090567174425154081709189222514930475029471899031015777128825369047808550667747967475000145101430495629216883202083595023165669963815840270106951312443266400799600940275144722236845565420094991279517448535655328725194518986888995393093714353884363915322458298270200555324736645081366953649820524298578943028826364763579458778519366751639941263251336523853828759949547563253445680653312407276848 61 348511502323246030270050975340747757599343711469484005420521600157046151682951527611601222195385387511075591064676886178065704647535491322864027441639961591056840034881359207480492681058019590495096326307200966442347697565149670576763944934244525613820223530984518260511794031797849527812232456100476703687283866056982580703100858369202931954509094961991343657865724522379023658789719287768011484577701365535516525253116692223334817883880200407664054017093635704485461035123307438264790 62 25922993911697365217030760606792037876445819597478295908624612835279543805939668317494933006316352279454335305340561036084207027187534017457304154514498034216591194750160553566584099948558743053450058158061191674275534074779538523298728667683670356541701609579462591239752722689457329185851243901012299245346158878499828201630453241426373276349851804714122706720052381229951576608848105107349194954123659565055506085855441723555965015799401402072437171165479539965779348277995537627835752731212686306147 63 3795197097725491873660068453576641441876029558299463459313628417207559550628396931265292628494897691627604406977834307403109799730645559000562690151957328558944153656178560064316418564316786664022047198433149793472276828856972553144338137890466336924966349524604215046390189752823429295281802243223668968625334973485910039447369911745591107474888009594756247141026570013962891872189769094895211209359721927173788855064210295767366752583972429441761798711158390625057570268749520205112565213537541336800847934808884596064 64 1093891087047303021249024624402032688145948240983132981903328427393683655194095459650955919110844881418127447612788512144490362536905184381830810416432562880345311604465242027542800524410789577906005635826806860048229777031974424486538861350974863104299904998662083144413606750720596271185427466118263466251186947645553221260631390730202986528403294119062983302773669416162827384395156408908407672384261912830597106805191722156759907681590914185968548954880701957492457257777989336441124912810369232333539285512471896362538567378510816752 65 620883966993031821539771850524058730007833524503925276717746844951656448943548859282975713866859861374551714111195500580342471643306046362122941857872463539594235241707233544496960968849829968550023737728206983906181659358774026721266648727040046406977143502977612587532807939863578589162460972615521797872027062926720176182317481839623244369363230653419687628793775905657303933170710336199080473549535496852155847993925088574067463990504954781569526668756114702676462494602157008803671350235248153049791197369609557777577856289078427034267609069921579430 66 694138644763029454711834345784073882282556574258928817392251516995221446304474157372101655823857656127819936485173554829478762757220557850201732820540191216717705303241886751988954012600269570199440519460429634912747991181584472276002928980968880125866771840048611159061896359660986229566758460912236765248465105662512101804376789819298800404095079111597254586305622141601817276468681530999555253373280568771507243581515552787344748840501815427564417503678167866410604569790925630177531856908046695086595671618844857739690912168530869422741725081284090593047861241946327959 67 1528907215715246917116513670389398103843161027330448387606361641094216922770742207680449500291499422251563292945125064079759039844188506478854207876349897409911023794365835842572991336339620774862723988275419679390983743227293125691479777136642440205645232946987372418274278195134011608484738464430893812536634980688363694095736284103636952536661621509208946481310685681860653583073197277272557108351923656269614332796389203057773330521551399454837858558648227853649009664530118127641648212016769830825664599090396716918623422640903047009479333234070236328928355642495097788449419272266671914 68 6636084734293412167656878956122996703008619389962259815358533668710621771383370136866418702380123384911309701121564036137511511804051149301129212409954715282966550269135744119833632861577218152368963047569221098024783800718911622125220315770060159489775984932669678793633998416198162761205752756580038404669287953741485734841300073934079327485369393008843127933715211554312126128425524884264543404468313979333011664401079252235527630631804841841752226932889573125183464287605494873552033725485503166995661417868811842263345636511823162139624254288108667167424008144639489291193028076012784855389753073113550318 69 56771782838242979480570822633660938893777605611816056882823825789808235910628023965787379977242500125270757992980185685307596219223333393217699502553659989525812534896621362335515557222936116910582806956014337265978840542809476718863400650474622740672864111852350039424644622647092771932518909496765405148820672704878803320968316402941871539284967433225135875845750134786048390494477831964929397564308262681655360364149522333388733356068761097364139163994718848816701609966584372608371279834838041519701029724919615026000200986479470116571467186207729256007116053237288316983824015366453232958311864901815595094749495751766781050 70 957489873028831365306632850023179251067726869377804437716324342924244213717747188973998493588777349697833331769377797705462256266721626535490541804580928779133692737320793889770549825595279510263962720651069498770993405590717495703932473226089597440067655618475014584252269689099518456434657550399451093042930817707169321468269172663057419409999255939008209325061842095621171229684547364896414773065808497829536816314082887543914918337287145080601919032942481085102479202467966390581345429651621729463338677999384555218790266262583551092500437066784623727730687140072325313885368527564507375845610663186360757369274410545129317409347658050603307599 71 31842380873792010814642723793143295533924368760279864484028934584243169903383327631034817011377067092035262199212245536625908009046978543515457006011338460244332514899661488422780150296538222063776304197619413679438566310611722998482444462128050949743015949319522351595607064112077401451569839876739809013435989502129933402462411534864510180781354530893961139635324108597773174380058244529364204661279359893751217476098974288547804268763481574477503697689660471062697835651189669260335526048196131328457318087070823179985460283112304047156738896862672198606720865768082007622322819050319967237860521907652497988788935670570705805018438677237170226806775557262567058706 72 2088491557960622751121548730004782882378963973137054314566440477983869798517067338240213543928726049829602295701281584484168412579798634187682421006547394245477398380306459909724602686551393052644819889690395143554046893532741233172294832755911162411405949148064811173258320022957205292090740424781677783989649573715081593900652275813784575905518163055992791426422134615764096837591342336312532909691724546947382883617498572477681969049254681284209721995276025184650764243778743967535429672817614987205656542399548249040094624127190328209486100497078117090066574653544068370354828887758197373987181746431351547916193336596910813191406441517949755198646923567899523075727858003362294067356 73 270208836522450735285711157356098913520829606980705570725410409738270024878872656605150831543381472469495596564155164781599403082294599733440190960621473150820277902644996732836055335351330736148063676171049243223453528347181679254683150850362743378277270520581854065729587021999986304871400953811055381828150211733584012301281671092068092284530375176241171018312288151301124984503280428893770215105666255455780108308088272183175862190336617078059809256186024799213606523652393799678342305060807751005673924379414298251963400235509505734384491863219475220410194691354828011241685429892629638978387306197318155736670865690640148247712508633099012227569317766175272436845809074947125015540574952384473951378446 74 68974332592909438586710648198833581963614318616825389621952210661194640895254156081929311290461978533891690134556380153241465990383967840941428402658664815341655802324497410492090588453550165967659097112763139057142525073690635482007658454553144188107011972668529532977328386803192164700296292616182778109941331296344776421626440237515345976045835645502106305953883637906538855270981356670336303142242790189849974307017540622545172732223974281209275351690026902209840168862356613142979234372294918615533615402489697704030954839640017818488066465232145074325301110645365887846600993639553521082136059463275611664227002702879157033376363217622223507797263381000330462619824087932920788965938062107766010289731381475200282876005113 75 34743688150939614059368470487488861042966591164950464118557024948169070964471396184915398859847356675021597754685496308230926054996712384883260692992953146555451087697349846328082039816109526112512164520111215632089175426277697903597440919293972977539712143222515181708492295597130452917999471295700567056557302169520563137260906504206186668829166989248308491873383814034080041800977663844593614417320264238997801791685773856244558836767867983260468137739776058864395390106430468496089057863754268260361389648961793184789097413309427708147258692234694583980023130233787357747648136800832340227255663989101059866521033424205941453653258393683588112566851093144955902096460953290157153152959339621796391580717262967945294852365599013129591868654149412 76 34541563876899467860038751842953458729969932641388635060537808314087226928337359241135968054664707993509810175630064739139030310352909926324192921686928218561069120042012369426087928932100538060138553819703667592002353671639094287241279617364348379198503041585332913009510509585906316932738086835517820772047922685787352710356557630512872815745063273594458465139558463290333524584637327276859339936565304692566347406808938569094288415999218467274822276724165277630262565938930047366892716616192264474743916625064886974695770817521321744442748297367739155345430345037886942183208976722864666821070623168213211946097725198842049026495371851235221196265838581591315823454995355135053050009379158021351397968681178350309457235479114903582302412096759220535716607261627055290 77 67789266916642463085372181125338907666370048396514671556521697950135344448304982948177807505709343475619673431097800441605583720478022567869565237028718412166315763622589641635226006020632945398204932628163756083258633138394767847735921028986433988405462496495242199609062537614421272060544082046172402747380944341130349923258576149467044002058263779958935777371942727873122154838078192874360366902266273371033039348294356235866807524264315859581042877979393159332393958714535304895629390593851980211089312205382648393265418138790143858743689269980695649602910028481183006840240161068206645022257340459562066595183321142094066051540508142782058462084912219817388384945388337165675185254071106136522857502086174536079400608295553357744916309755197900400850017983916960751129555558947375392578 78 262667291885502742285479587125328805709472150481459051447172981980862448844040913866189142610597187830980897216428405419652430970931722099075579168333298580279872280080492479138378018313518515643499220946555102737608500630867906137361444778611345453350454332800404097614329266329381071051394427247272805480258083443269465185655085594279333469411377957278765954550556420683288887220204136538675835607992810094814544118012135226426452134801325186371102126265947545714001509915062267068933915328896482709028785834853852131954854877363310483391033561546991862212077661102173720887183462607406580086369005303179298549116689302788282483110020832404306911069131981606697895579624449257431516153893018268378757186811589260236013072052285453566084492356130213201896283574666142752487939622058539639391363265548352171798577 79 2009780197016686315032403964963963988678973378778279974532976791897828025305943855070557421095598924707745617190079834253797339640978780383521460657169373931671608024678900273625303777811881478259934012980471970833397619577201733166452154014302152231003263043638173323919095016206788104799030466911063800801787991957876762299856907013561371065271022971249806200175709403446839667779255157687881180349681555237851464155773989386260824138535491018973841548654480984721248371183499815297448830542147414931904895616285507509318710043418463799042406781765624939364197697511554967962691013105297603197720982877290136300205057027532740513311822801008255978660127646650484250103196930062498106039700842052732713978548532513552519952245729910544221810663869111538847809744991893148724029062835895021835283254653333855289878520463503469308924578 80 30370939649045605048600868684058494954426798305667165136117496369639323705334195750148526702389319424703225712970620148537402819564707797835179262608487331713934068439589335014135704858953105423308092749023237827591464593942177998227086368376203876376575040667124055390781214861859309247381447556723090542827779282169965109931938297880033114313303205808504413367253131249105276343279676515001425115326923212045752696289345893707058555803023686441762404143450254544654598215776148142843433142436789512302945146330545056772014918588441389487884915851208806833466991161741427508913920496086272386864721636024036656558965175615278846319223747152002256301952472288389651308561839428026721440764282371739126980628826546669968209858871032063729424232396433060801515081421984865151787326057889505122585719871050985905916328457346740392055620840006858974600581109899 81 906573163152812252424275940371760329918570965402024472809968805703498250420096575799679220058892580074645447439648803620691484690357291506038312924771087665450681089931858206106665441568551270508182994055826167386246420536781755993536576712772668601608148556215554198484599402079142120066680366542766742372995771304470159863728229157513166312018532318281707198236663982437969877381831999713535069103229572957413057160885573721723337328376365123427000446635058396231283875129922886474741982949958904029857813147819633054833367829417721853025278741012844764132873480816443563683594347458351436348979348026195738265959088677238385180550686441362906457112386106293804332028766578046629081405205656093418499746749521826730514522106636077245806632099058108872115126961618556918290193306788178224493673118067303296497083638221821459062182989095037250293292431352399723458162771530988544 82 53462424600250755585035965749193381990372586786438464372749187976332794935422033353421677246450577294373613566777206740169941255632177068080472309294304974615631560761108408718092959575480808735354023002747483690567906576841998270684315434296441719691608386463532759007817624606023325079226562358232297141671476173642140358156298590534967102519127636814871479972533744301796801956370337207786751477227118224464353234082178715158934619580262594021747206877825012633487337914783627714714675061318006988166862084529021791301732751054595076790587101901586282796445967102891417238221679054124543345157652847421880178805998624699050691327933543896218026954994011903283955896231501854322031073666177324019324740806004104530773600680805837159864643935802253095904760618095215341500934908029669879220723772564198665202578157298229850161577332062077932994342276973807293688093280977115331325630567213828250630069 83 6229600528042742960078024453608759508943991305057015356980433982396718086316634676554446089911181320574170065271674475416735338148836129698316880951310063353510797695139342583911924280935670147785686859370117841413335294015997711677481510261609262288985997487773634006455263558789848525723170906700787436597733045254827056662521870831686210628653231757335956251971118229165283817150895983857756869407577873758489436459414847102284989568934690400788245579861389265573427780306911106476953673548590482418723034236016658045344517961602066823284885544725157741140225896256581090275518579205582023884829669225705824138215224913649825187940309362657684263373182281040221887725386081674390549441660112366726238135868280152366720056001842070510079645375262239262240753032740664856261426499206390248208725436454576405825288280444699374174289857843707314247231595358306591338114387440318330232705496344571227161408173868936294377420874 84 1434499985568723758345972935315324760525803750215452439309002773459294188794299527550982573239390251640404119726712053216449356861188485007646804242536127154546836612754717853502914198953741110407796101913779907281462527298467006376566856121138558715711008059668539673989496477005374816353451485652684615666944347362888615910641941111936630991801144882514515512931379636497343586967380879505763175039702494161168922978778251170374613742285969775503400896002541606683647965447749067488604903064342981554554888664060083883734117526086235854292568551703750594068509868197181475523640851580703677696829778194833883535922837503310140678787107266787501194034082100545965190928486275433055597130696225835886587751506748579238083967639021883376201580807976749540956231804921607405468395824782928641804598155018347428832601162722058362727794605857011668968337202630015523545957937849489783664829848874073548013372401143165560229375779728091996044587419602764 85 652876826650670340739385190671998726576170669407442021426563996233372479932956867132728949095704477658723520009958395804842238511198075159327157582492461989976062887252541028315183942176721163132320718415486598305109716430692268440865864882897724448131814347821661881664356495560113598346450136394606229760302159234686562646816186567215272991227701343120094677538468823007090164848711512457948118902267850098423558232005288085335317154663207410818407333561920983950957857083761857485901166054257545033909573453829727326588615095166736590164399279149510943011366909029901322566875258872730126336463361709172671614551226006772858106141410377032911243394509342634587774297817255631239945221265463791283627586702646082897525821085528584340924737530537299470139737196885434888668619363731575580133724768732172172192854560966883338192723349855645984180992266437728689420967863973236940856692533356355106775161015891981565392572140083874021968279475711725892724260089417544947102 86 587370904384044512540568976845540764196049576617971705896253798923994833727410809262695023855330964983444863951227140639135097909565743110416627162871820866967563746919388134076817757561580416194870884084526355403433192632437200807563273124018801190069550150152022885332830024309170832580555338540609227410918258937464826433108111847854292675270103710234166063536665818842773719988627333678563258789007000843628996263898828492491655767278855145262004261316654204458158610907442525389402840989614821587735170210784051831780180061128982403868453181135557409004120390110939648630504215727777463873109623361758151182570665040169720674826946470847790876896436417197993482233765346362550508492602193840190864211224261284614118225144085163453634037060965152141089585662935602434568508751727921544572925674113936839161993720648420102835910092516185218310997739204911749026755887807861344137250243249889582825592389243200914980411148418995821208882104169532913942903348655967455308145166679789525241728119