0 1 1 1 2 3 3 13 4 111 5 1381 6 25623 7 678133 8 26169951 9 1447456261 10 114973232583 11 13034314621813 12 2103826463800911 13 481932523110975301 14 156356753093586913143 15 71729530379673590609653 16 46471511649877647638694591 17 42487759521494442057018000901 18 54781291469300608901184153800103 19 99578857818323755069099488166923253 20 255101434323509473880755934653783490991 21 920966378852759185884587138275704098901061 22 4684791882062632004108286067966569135108965463 23 33580351446708440889515461266667751532234706679413 24 339170043828262121612621789771144020394600403853786911 25 4827892751875194269975149969523470929992336519782611109381 26 96857642296090426416093464603365584240215213226819694052460423 27 2739298587769095209277439359193963627549986020409715352439740310133 28 109225946927416272691433201962764868294967083552982073054561855546375951 29 6141807540458171653897325738195181621044877318559325747648844705025142325061 30 487094374491494197830746534997323324694136504473624465634811940293925877738435383 31 54497944013058999302244675356253518067954213464010156454894669441527429666553975962613 32 8603233322928368163860814687102494288433507511021989251563353151827200346772688495575088511 33 1916708352894529929960523593843700410171269138767770310697777905345501050271201344431838022992901 34 602731659591507038675334260400618767192243533664565127906872389024711235498870047475965354360890499943 35 267580936794721590669256787756152376717448876140243719094806697821939702169769381778573331418560297379819253 36 167727362947958792691475543999942668371387731304325781328330194245883484589457350928629819364419065827426785031791 37 148473838783645054456719808361965685689424549510807960895411311125607001509867954220193121583418339278226066679940063301 38 185626491817555265658108773303863775189315448944337063854559802961708942069520541349129425051836432490574874850533727081722903 39 327826252627325775824018187391311736636308413830202119164465398446601510314364284111038445216234664352939589024871910888550719137653 40 817900021101123725213524047150981258684747309390366203573231449517465858484120916972837419205879824121747354408251413915946332714159629791 41 2883167349512936649041862255237257904227897044084287204671746428555028114750711949909858971470074098431607168060758888857019134772819789435232261 42 14360986615567225706159939134494085525175858240704313173513026836888777871906834944931245880608251402989987197116784999761376875165581889009051324072263 43 101087047714905574963931079093260800595074775644054842003202774484827780908170860972440804739512423274095263881573435057880239000450530071743066340324307210613 44 1005607770358834381946369010768258924044473580273424143433379883261127419729263490194229173960606968154378973212488667809848404318195501710679057721356457682456463311 45 14139310287721308763394687125443623084907057915795038412911575718437003867329172191697015338818406997807248746717341551775290876832367464865394745428029029997050604046061381 46 281004718778422881494909911261342672947424140477037451641777314703180457660232277862363612418957287600077765031191000668666268678021110371945086622349579651982242193776795602495223 47 7894470848361437326059213915181184913478719639017875699603728302255551916014985953994986184934114517444860930259581979944090142200424372074350482658836977495084467336581388789325447846133 48 313523991912116713143069393323281582612246510145203517192236552762330705875764336710108050288394331101553518890909719899792227132585312376651547804970904018472945598151761946508681764216441509951 49 17603120849667709345173940309611862620776677128166893260106010329397801281747899850774908751841405928711859586852533764004743966838732551589689672599484765332925423356219198857187458488318279285835577861 50 1397300456435826418464319914597709451547722436880498203548863175861810200974119404791252652369054623436054962383042292325889517284044821709854846705032510392353677724552607474553265471482080469601395708771238183 51 156819244015050241665613993660573566824344757271589912532873008564755217402204534453188931958781209360447594742689801614584597412496988739864945403700918661487802307831575054196182510003932242950008454250267176739367413 52 24884270148761926704796519246348622215831835400754992364274505484964147336327398952623179544951256984135738163202395526359665757480169015607854118752676300927008022432838287013666405764185834936939303166594051150233470300984111 53 5583297500570628512122575776584924901809932974217427412271769792181209247598371789176205653312406384843121208778612287824376895315567670614756569165454171027429625390030235229211906755023218945519151400595195890641471109353682667154501 54 1771334499053728960540799665490291257266241987288367400559099645349218533418881412986869907140336133439035299417270419763481305534739325953811627354131831031853923886989750131160381135330213382411392674724094552194467717238109482120684284406743 55 794649153294068372284988706665642572553676360733527030276786834721683647944704462831947367674292905905159540667135321205013935481194682745744724717184806792653674244945639713840782712219098533467054164586392950246733475108650751399562395439975516532853 56 504099803119399525429237332685576969961717132041428362038151548825936495648254824932862978984756395738667076503520704675067995934618213553551084021375849713722770231793624654068258522253001965186829606772774574796524706363474885327091937611635163166476419576991 57 452212214289372748536605919511243791946276708098943016631861179796423989793812862026651650807454909776030166060948620770318367618282575232237418747238816999615537995763257662129741890327001577676792318890370065765053218636818793815408764335474490992983237640324008669701 58 573656563541364861287529489769443343205954385390884964222244397756741589130010169594267376153790198917016766166090170994478816188434158472310761692730053936663083636012798671111873202316000328861764536966502142416723109561721832631656224732562731162192283565408013346228279165703 59 1029109872077679123607635253663429409640807206510179498257506903987517118566621873837081340292843707578580126629219279761279673524512162692300192343924761554207840674558162003521514012225740380982665223083927641256507382550713059831031707048744083634138539882885837263912851494245195176053 60 2610774074312347875990484795402038511955697445150132833336669781610711460067739987572449135131981159952426747276034363500948432120388156578222535834740893982463489779691564501367796661202718568414351510983619190979685633871614214121843334757044714510703809189318605680369809816369794231013307496591 61 9366750763879518279867225900359473064002366938690490185345529096678839898748079249842465741878344904037710561544925032520409193555183622764529728989656469739493349635811955369845414662872631466309273845120962928988914906846208295360696022655044141430615444274211142795348525814696088315903211935418805147461 62 47524456905944138769033029510043230180601365946188606449041927203102849284619338629318271645810647208217624280457873876299451891348822399833440334107952421883787159608037413972926069872519794731445698925243890663940555447411646163648403755873384707456096425563448622625011428171585669162077165405367206961095208379063 63 341009710995891458538207867644394345521233043948456494276766087557502472227395194836173767750725295997049172793321191115284683357049796927821256950431311447623190781431896809710393651094877343132601264057224453982061174649147837789073530354870288787910967525817686046859244885394085230578118097989656414061991105224482090765813 64 3460454225356092987245462983234412612788010779312273835408942559755420348301823676892398470446041256818756271387753249448856405595738740789659784482143366960291437963435699414840362995225019372279470306783061835663237065631056625560565327845909787763685261674573989040126991681596357083780633045632438215923953322835236077653671300307711 65 49662421136819486737369696094302269444980159197219344592058812427144261455601883491265739024057256346570416810418105988850913051947664664175613806469239794352472114196950586531223223215375959394862566082714326574315713496755285987432624420359813833012258194757765759261710704821229553859849205012552848486702343243351335843860331142892228514277381 66 1007965550872427345891876166443375930460852170223227182127421897709745962920999277809999599773755143713947312420028006337817097713363400784084484378698010416242502766693775143432873593339617391476399961141595852121420265740781787307856674320234759593166615520961947791759654891298701859149484540057081942659243330792909486101623939054691167812805115969890023 67 28933245839153086901557292397745529418228754173220360975469437220271372293977479718490383530049951113177587458007923077854167540990560550016044203101435987978576805040424000707300610668470474301889310030100663046274605344515860442845214997720337033430110304310976390361654630601225999062226900444222814718000384780531332418788445426163177607864287187780444591880486133 68 1174562920662281762435095009612507149009260826235735826347380247980442053473129064965839494063203513672895990171501325563027915124220025943346457256601514871916716397220660508444734888112912617478585254298991022588264230172056093681999692079585495271057285544008327584356187503945642710109198494511086234457106107949381601660664942389742359822693979285090981310853374826009171951 69 67436172897586269790206967445397366071443502851058600180957519083898096876737609859012640768451186196259478518810790466016704390486193730774486712741686883278348444761719355332827297053179598466290692084573458390537513047385389580326123223838334368578144955436453263939163889244604791278581635272273190812747615652027556222077003191739291729135293453315307141860590842707322205277026414661 70 5475711727907033418697843310136664522878138592181222486966385200975226331722129922497963960269244679597709000661918052627198324949508676792300058660659571451688631315990948540057219380116821781837473710088869967289608795481136154168530859564559064866993921663058910808360339090886219590590379171293005208868010658032546572678941193750180943642389775766565253935811745325973403815673891778626622040983 71 628823049340013412429594758291598339907957935485225707142254281133986371876744291361740539614225563689415187820313627133805783758613518144059301114445882058684322483005142503717282803835194858382896784051228345429440471512075815613733159751262940621858643219194456671105817468686906750691011557665532519968366181242776954733570596586399488556230098902225697774666343623680478518203651728631279556523797340836213 72 102129153268143030082850334491756694015654830560381822646574215351977907984908237531722452461627804544507109495276713033913501129062278581614704183026510888615890320381897333337627498338720839927682949270217128537544806634930331130074376935195878950752504588251979233691982827643718148033026494095340557993884323565231631551008242054440745494282860321523735625929916381129412407623651121146299363818307169919093424148687711 73 23459192897840716068580211903271779334353483912718503001565746457825656295659638692130308206762153443475188090736016882562075083416218982352162618014336596410152340712604609904383226623346138508422779235305857537414643652885246129894705651833895319095576191324101654161025924714202701880919904723437496050725491074641080620761249684502324338803047140131207995131040228442779735740970720251198936232848646118448651319499115900201860101 74 7620990064817687143458861333038772005343231952810803189561480878845086801413410220906653682373122993114757288043671037149374951991543357204097298773380262754574586700064637979302884967537204053228049678541170693305445477418599871043775534787474657921465838376215347605682536510888814967726433338201739969785543841495755760445542975586257529233368380248234286025090830650224325418551735443453041135585673091532157802848964327099640584755989433543 75 3501490421616134914396278296886702132000850381660169998937434925856704528113916741763317348381919155743320772596904598084866128800897538781384837901706576255809782576781151427187996698719412562165825128331441937491413723749421221710698860499606061682029330524642265925251885298859843273457829820178642072144930320059545816902752365821203145191480075172685836435853383025723956465167977482852919171679325370934093325952302766896210684338940558107796471150453 76 2275257061386839691324711999887582934797855662880241678232229093068540464494907226933030213645707302784540276490204882621751580371692583735056603395413937837521563546757302997440807806063126565191764584806369507463725051031589479381660688389530851027540769500855489642677191408738902920653481977939965467187113028159741845661808964426272880979799767826675884751864247193105149799980095005573645105215657281485526861080310261038260820942176607242418234814094338939130191 77 2090989523619684284548656925272649561167007232257318496614458885596379664964901517445664544216737398542549788232759578817505791198194442372518579591513272478665736636796935105002990541253302014234018428023319953543375974578035982667112864430663514390541250971664484799784896009348088877655969425167474908381132711177540806617552449179357232721570110466854030318803063126562483994760026466019094310968093349798342930241117274578308113974286903438152661314726505514065797719345420101 78 2717751522337151718997023877390216506767965644364364271155503846279785314850360075464205601980262853191924017472630742271658413350796599696283690113786618650514356353093778669941358683341670926657382382352169536214433840163143458988494531766893824794151231285351222659584647829583935655367853894379082546614076395590842794113553978080245465440661604561811422174820900436919670020372851865529281069052885867001247655426293790159371443687615395626806449338000361967695950864730714960999269328503 79 4995877010483993636941699451457890632453610196731103564604405403593847947276724216328769368872082716778853038063555652314100897136832296977815725120471795745772712640966751442922657474182458079018673148899821129740332206538683589308167694918680406890161643153642438701221900604169952998456760127963406599571129660227079316531752508422349076119247501111084626784011157931768214249901489345787289399134856124566245834824876649413417905740761548694405224476847073538447799724490374959601855632514912519838453 80 12988243019284648134530639406065911138738641887889824044948565566701375300209920528701117194347155138732713148130009388783634378738759080655198022133615468429348330171790643773140304018523671611973076084405657096216965130583294062940183211845801913339993806041570541202927478058005333104583240897939999450893924701246336255263246351388290069927538445348258287832011051938561654909213050839451508132343487021082561198566950592460754069622848771507147850211174393317947102322095807351383557083363184111265329022353491391 81 47756568856101279271461956622656475014039917618309007164820565138058206042880141025156499076733833308762149808783466605170500120104484773932013908517433448080784074726270693985026278967617293351845488419296077660742262267573520567215934564049857346267735574419727853913598047691401400282105036942394875627324768642969994304214840487430399994355287853508934806311171465190491861012363822136276988793618595422771360042084317404660618712376826575356990751598602460319733601167583643006929340787196206774332834470437147238012813446661 82 248343280486193865389565082361840119213646800390226976276349451936621050814123802480964462922383902129852229996933257407336793114269308131805277732859291869145889851509804910344828206108824260164511704362960026555403449122902386121302906446413460993152991433259515508730035476580489648987035976053933885911467835849685334033028214368667310497754066896416599020361886416680591772620731148097507748926454168192156875753106057123813437186334000217625262579018383111065819138095626176412889781661186534596458321836460588426951629078026157587485863 83 1826482332063779492987790929244474480433359443397884251941196658714077372184538967547141600129341616627561411092182811884240767511357820515164561563132812283068274836370521659475935891054295327007631003382103386614568860443063428808705746562635383393305775573388368973153702565335626710895322944324833489904900477381268283775355205572946327749751655492712928768156474880127781906051362256580433430395632073913915416250335504981657505630607095696609670523141408958926763472186651424702582042881275462981670364197035841126617702871230910098072226261116545013 84 18998304270655419101177486264557288254456259487627621226790830991089751684810769038452182289393151482369101087232348631653626394648232200335269836551984263016455014033159460777875029658794163169203695269200505368455513443706884826876501559758984396054579839930022103857442483969273024258147221385403539783318835353891483890404017021472054739823838239294275303720001651258399096339659793703786812472151488015736995905441567821562020687262191401191748621806337214745117787102496859266499964639559169976931587271406474296153290908813725565421533709171600696227035521320111 85 279484372283896180571483659482463959829519515558518318876307761917523448422029265591264659285700309890043211480428478465332644354056585554844782084169101523000056938882633171111939405030838495322140969988117308582056287175187306115930851496632362012517218840150114830324721862551103018434903499580171034548786328459406426481094250292478671567766701108792235435189849692675069263672019427188248489466166418752729486878045149535026833330735302538492823041603047386239915492337809574926216303521110924719096474468894057780626824934673956913278170884717501844953131125434090873983757381 86 5814817588190395538953706909301267275505501229115066896428045558016574460700380623778175004882423938904715690185162968110881932228023016040425850280456673417852104437363868734515938997511466042935556482798893836602061119658348414362723139863784863106517425413149751270688883379809258892413885516732683510162058101804782449654586753306710122375370974926620798332533671570416653963736585108172792532366265870217217662895966477968935471288174192340515568430675109517907939552701374316639773072408856675863240368066043472902167740808001451502318367055728522482565867568168333056460973769124962644823 87 171102926127859729036550351268382962929080337680003720828013223762868440724069211552405170130287038006036332918647673753225202054988362922099595708402074348095046653968509786891425901250937206190902871066207318828031060766325774025439772925307327227649157759078995217968969455999519858124357210063590844389416636902560279625602030575155070933211108980416804580113809067478055858124930710776536747693399485029705170586721640729944189778380720164667406904776684644600417722775151409572744068754213541075717405264052337403541986880898648364696351334084272482567037886458166921841615924688545651512079578951830133 88 7120559700101804717689756285496642304169607991697787769796661326183852074650183159927460200835840560733882411431162523441775431252195498426218173546364694390579343334519165190704842001599810197592040064546452205725599846842518089544819012998343457717815388126400203253729302408706232471206010181587573168813117292831837183392362811978380061408338289896015536758652471859142193602630283441277283832853820221574597879089491325914931628458699948193298802949525792384747116918571580173072848782191064245254804688835088619821175318954328027270945546944935068912019298595220561625061173816653090630578772287164702158968674961951 89 419095476476135119627039841278728170468324315385877050789602567337891157727761572365182407264921582279538695810644059793968624255761377737482460702610320919005462840095369537482658619441722091722991448516089015581911222106409560534124753068432186281065971487875775336040439543589146080645256862818518363691046954609458144904672824094854878947901629893189378180444781211888593458501852365727667110375191263105899357258079628110144444468168009868558781010318305053169221201664007962088561909552205554042372408725829752459421624241006342466976480632115155598938878280103471908301605983798848671880676338938694187530511582954955185886035461 90 34885630765247905011800334783519279710800326402866733398420383568740293679782410964865225021107020430300835028361429034916794369181403416103806878647605139502805640613412279420580810746533953277002517925032458220555485148800315299092967508233661195141985885599725501536731745258426932558878111264947584159401807271577215603503378912453247197402761944146423865185164001022678619407521225261925115542283811337086610513904839563112612604838909685968791608157746199593728972012366268906606010084459443725463971601364863628815090975003504915182342939635563796553466069934823395395295461287757008046505783275445800826797933832500658939686292327892241243783 91 4106971173374122651071109535388322538122327774668405961209697812048798885227691066882133264426764642772566493742364281599185204569461846384057220127688976375395986479917009584879686569573646352071526504594878550720132722910425004211901076443720256128827310267860531567071569207322781524528801802985274889642053700821270088975313931111600017117452438286549663340283944586696698163408715701072679677291658874854111441636599459491234783595720502005736727807051254621788059779045506077828789564580522524709658592961371090023348000860103131339626334715005177522908793219257242807784200998849016358034562150497515276125594557352400024762208817442667607717619983508369013 92 683802783910489280578148984736526874315797747510264718201375205938610949416208249247191715521313848207473790548545861248659429253172060059497345904160025628772886511740551322147237379166611753916893311460737267016156138461789173538257528190171642959482207044591034990945226434978001716830322594752884908508760896816452033651415746700114059016351833545859301156703562066826238190318791809261452427524577934414486044452571279291598030621962678513529936833763069981798420300026769111992913318005452643506648115311144427804081857081682794117999791627847211407126951249236083809734984263378561908138640598032629009219827331080632770665757024765579057073373878764787363461977313399311 93 161020376164327113189152290360226807015007814158896059394913244240596449255209166274446705378059994004124186707281504235118401712103956347857870756887307149885892507889527253145508351891588820722957385668324137410681331733563959629832091455815369514780979255233178939015433850688307515937523464118522902567990582044950434941658814025554258295200622447545256895754091036220237288736874434769429466365778620190552368433604240888684765954865613445307347989739148275581153181465203226264069877060649659119611045420064439441991114110176205915438142924128948669537434431281706875581710261471040671358974017797103325184481257368469733344320130835773976357479655974000712522624249293248786759001509701 94 53624627905205226195480301154782465335266800875515102512804693196162353836748750023096945919955368213600817332608107273254380173600258000527083307162208587535157310697308087068356602577218622945912114547729179693196056025999650687069608979204248403173454635212133022800648553411975574652625132846941334553654613719336584650236386418217947018872672835998570690737303136219694293391366196216722756800567013645603007681030489136940549599271440685471692685356892410589376393536271380770738965898714736727786944564688367427449137234789815710821772823457166063162110642787991311220075881718225063547522014044968094792099288681803099837592761269717362950095512320747469047044593627393601776868942248545783938380343 95 25257350481332855847227327727947626090340442163031269616747403226337300275260553943425598193616617002246805465253962196864580321377642925018360103863667195161282043455823096260426461431161739377418854828830820396115767009751071050236573336016229819698500337709097054122011735892303919047743677713467315955300572187691030960274949076397054366465767205456173461606565619987493279892562483822865913895297845858690015459294091490470685994160427285170215722074877897058390169485408031840747376279590966384138771267657776316092789365165924965421720278807029823880880499562529415201320204829315806478831876099713927488029047329534055513820620902822998198949759847954179349422395934909678753985836741791228874460779673414986072053 96 16824575316975240651487026309015511583266270639676620161273025275522443637260309694807237299300106144720702257657297432236574682052313053725785882326492185707259027041808589654102118125960922159957593838026558493724229738332688864716055848770674758001330202384083399860038859650089001661714672625499659919506718217341367475921720671813246780842317856273051564137313215398501653069731961923046221058207131935330824775811348309766002236699886588734380711387879299428233915985514840891545170639949970901252043386271083374025544691814804528646700266807921274349709454328114636023047493192781203354161585269213256253998607168557645941131303338520441562569501659307532625598398839608517167722555856464114644442418908830658378623407928388491391 97 15850382836048313555312341571969062156557306282488346281425059604581155776200831063506652604502797475976589692143348734324038323257717102522021924202783606295882943272363805572646814688752846994521393770888056364022796034530962294944352648732559714334819499872780530588864034842607667653895388394638512275783739954553585998983444999402474331393288579461589722785772044267051225425987150653846525382876512042610552003985442250882290195839129254052686272640743994797228135706507072322738650553294735313630821960004590337786428246414131856664399505889505685922723575369732747072006238998850443546108172940083751420902766841856947846145786172378348560360352914741327103716713937477232959178939494833127902489656316475939106389190716664646882231109287914501 98 21118718554522050063319789607458684915899670583664321051948434971898375541348171797873198373899264620721184816521227792701866521685937644074863906954008973729309768047824235148511581068894612031558472853170405296961340044144358267371407014005410243796762726467830019671189669001617989268947479757078765259397922534860276803336454292370416315336248204957012320175197881735619989761601746323425468015743608726294916030148236398104645282016245453093849062905789312057864326703049193224705581187565717461720130976910162180280923584368318006821486986515311820118793130524481926441347854315355086062616506309169586770910420534083495806622900676587865795843013149831471461118029172047320979413140682505320490172686861156429793088559557543016661523266681988261413798487411303 99 39795501668688714307890392855839373040245019492851185078028045844263575974134894695545439177169814946792112309331290412859366772844141904755167048164830661847103142878497152060986256713951283960727502368845333085782389225485030030137838611056450196837445945431011501178960980521268136791876336213326243761460616016178632232068654567572785127680291778075777922232790870898261887413856448919002996532028164833077950370986950484400292890503727941013786908094304975265622865720548742708653490979890889504644769466649336675147263614279316060964995709237490397170029493330826726489047647338220568868811016480947860295490285809944636691977829550656947251448014865252374279495155678971387426349770891924187257020962912698999515827999408675716551872843945665545707796106346172973376689924853 100 106055187092412723829712741109530048202208980368597944604947116878489283737701705465506235223679142388895401340765060895387783131145962257460502662945458042444098477887078067738692621737906290381896963301622057327442094826918295927321736696566636915844644732769509781013678249603596986546668451392539011217415089944333035016266247185538241552472480530278574590225353873955470013044093028679400956734226163841057882591247655268230082937644435518437455489901258510054529875688091546390276534548682995192740543096409862113774436054086182621864750395946923204813152119920489479878798477305195213765793411232620399950529310817340769622446095893684027420068100908201436988897257793208861064178215469657257449824615247919177310952141529317798045519476905772642327557161788497496880028851710341478472014191