1 1 2 2 3 5 4 17 5 90 6 737 7 9671 8 203828 9 6939823 10 381894093 11 33995514100 12 4895735924493 13 1140740465920969 14 430064051388129806 15 262340212087225102629 16 258930219394142564424629 17 413511822712657762611235142 18 1068514808819727052729996031557 19 4467460829187101520121876019174959 20 30222373577965550603351543999714629192 21 330814105651871746091387520742752350310591 22 5859048655422674072990114983226430876065506393 23 167902757649261676561549471165707350358161567014792 24 7785315072540014074228599952001633404633666415407381849 25 584093263485217313568262387960472017348348173174100390236017 26 70904833542046300418532090135914179553969663190757235087328193530 27 13926985595245743499092453393884253707592085321950502774556929507011557 28 4426149219081549820732118005982280645199462407808380900475469558640178135257 29 2276054286793013268360502053597354647294158608212487987392550738444537091822083410 30 1893768208787684909025753678495875078740614009022317967437906297315868111438286458591657 31 2549521432678663829075985392263323748434645035959761146312875160968528997256355009413553561143 32 5553645482498721295059468348744754244807419068715211956872675096981633337781809292312066730678438844 33 19574256687416927626130789497511164412047106810122558973566339209115644141573302360875935888490564177468975 34 111629773997338613784484638446388011348674833569304217396153534725212761146701527214246465200598600137084188869669 35 1030059832518371726101536961229325881928997334305991787482207998862158937373757323460148332314602437749828045412437728060 36 15379155880560447967317531910777972624548815596261481771052128464445028568470877614599019275197203382128221256079817542204946789 37 371526833377054189492311435163960691831821224067112689771247522896341488924890293401817009787010138365566954242324119406022293461127673 38 14522303651077150260189374138769405549211058362094792708638690777285336652936204539978376656506920892165940085442614260340035104393695617747526 39 918477413403774701802666891183561372905160072174922022144688783071207291204412947570097775210456929466044343330880750879820457776111617550614842058309 40 93991609987260972441656544132896963176263589895165206538126376448363011613933308545981912029746597019178905574216459212992018540845821907760443986191129991421 41 15563144034507680939164018254872503703864424251569003022037159463061048826908497864847481181747985298803598099661376747052310792748616330568321085567746907543660028670 42 4169588777551725139400356766546287841234773835701399516334547958550945439609192510241127682114568076729227656884312608756195495428906662170333564387660580801180752035592857741 43 1807493539646303343246248208620804421340031923602212387309941422510544451198263870312643205711867522767390526313879567268366336214266714095388739345048503789821944606652837371315915487 44 1267791753548998900289603840563963246013266720259668427814745127168738178989702551626612824408611872449251724892589504321520759748213441213915352235384383037098272849809130832650498860064605712 45 1438820880002617604072678856346519818910194471499005343215902341168066471545382245708676001982250859654934652420435260730613135772935403538647517577871036572685796803821820266741735265021544798664822527 46 2642123908233741378783793214554540336379798436622381010421228488232155813008741349648450591800161399942951799335424902169785102600585891089647516797859755071286605585281747484042756343843053097886450973777244593 47 7850318380877761193265029687202190832110826223940773486222718634911389818112044120001906120997792001051955728280136711841350554438147558967310231939757001946542469595866151649053461429114670377521302840784021677794172816 48 37740617386258479497749703646899115770456477307798025897701082618016782930646613985643500661125146431142748133064644727088183222069375815373679744811784484832534949309646097209418006271926037121324523765577670303650716962303129009 49 293574527417709309259800339016300561497833861645785010481749210017530927856548985604507970734365520315214284145083991174898935888807495162072253833265165121859952565396784619618183873801042944822635449019313513143987733084448919184374172257 50 3695007980966527915628511302031621206768043641075378515006196887169667250158093223527206355350197865357033281433944390579146582415823265273315546455632238200149951106634621577329289966886221926325338677130678334369427693666344811028667625250596568434 51 75248878450901722225398344863425833883264252838831665288340708647480387076846445957873445694846507661691651710923201633959715708512578461292809676154119475779531836580437788415970290085591787447255318160367817769387905237576705250845241252778130060449183010373 52 2479546870971267868174289481426709080915713775028329728033498333228353063693113275257723930735311047995878354051933192783818096075042155933352947876067695204395715464705532148338884504579252293925911467436527586110815591943389833052535028715188170334341498755763342035361 53 132200242949805178976634646782588498539490811445400869937569162085051884708396982807159986095410774273629901874215700977667279704714359245626275066846829734237870524906053276200527726360745704945998045377351204464578330062722493089446204901998465282281717350132273685897346721178826 54 11404593880848033795884024960892470054271165772436659593030965594376561919627597149519661085456071075042329314015004674240348010582857033816660656701160490561547667056717069804062522713302448816645108175267914418016981599580089430537438767985011768806908185313810086995893841043745647154322033 55 1591897263505380669313519147557110849670644722556373453607463472962431085391261235306511522660028012011658927505957033889470401480001136184343141733922867745657416639822300314547964143118203240580444333645102262851460587315260624037400813743092875051939060109489434807370610905423019913642289688225929511 56 359532279292859165308326770240386011570207051862057526323378682266045562573017834862454503900467687677363985757908419233212689413407870314697105716513199872082719909474980282640159322153810297955892890549368349168900007360845743726781103795659583225798515005409616859877463100145258347958948547409514859921485044420 57 131385784963184889006206101224731895452029886172019442813514670383092213808910282696542032598203584877924132550436673244174347761452733099186914439239704410373033609023217172383462746582782656250591729635201791763806581194008289463856257737099437386877205050755407462187321122090918639041188581251621183752061473564164651445551 58 77686671143467083425347543261749072199505372234000217996822306884463029332703571426818042601826188650197438208109341023711181539192868433064448805255625267698359586310016022446526798365262713758892383134043114866600664836154610113851185702287479676881062343292302756576161249331409598618573453660726723866387355177284333148425622498362749 59 74324549412758718235891803149727433116951774087877779639850959972253103946987386630212297972086811162232668659162871543847236547135108371813016629640845107757746763181112375830623625149224253479813751034831128917676926096253059097437899868843803012982725849116780058989301103987710703256258376680591190408521500613096189571273129987503805593293792260 60 115055053270759189991476764972206244693550949015955836162369789706237479160552382831673864932283776137059189518694893113434380575298783660145668378894135224545920972063205886176546852964597370998399662099535913725855953355133614230033948036091262825539050901327394617391969095636641889019345398800650039284005823304104210404242862509835388527073409277084023541949 61 288181933547433176603478636778546174461363411234331854704247201685521417534755451565640283403470185904716765886399526943000972165298450601160373477071045684522150770525412555644627917271532845222722239553793913426019294845001993935157965272941005240031494723323415816694022146081361148587612169495403552161636530623343216217642105447913616854996399710570845507931644949774249 62 1167926316190677383141709986649994344380756346811792816842133133637916489944169021404268186335936795647625817350504616449690905619714905328685112082214854135679400773715747450465309089424195584750334604196917088935846956871184965959209382714948530743875069440835466260717763056535856783749044111611149273583045731080534891615182415158248608192735805791800160409914866547293534431557368318 63 7658642154182770042688904853150477510987146020436435298181395345621585208664530713757956333357678248169585027669633583720638062092916421866074455064037223447307577815962181771840530968502640126158896519327595650267349126415491212115992059216535773213600356946650577977371349502327679635688166412450675854336969439149357351383803197547465153153386823628666841857768200762271390019208643614052207340005 64 81259800481082938763976272966222728390837820888486682465476862171469560819615028533391503144330708028550046045874760300512889429403478538558388539716428765161738623491231933950602919814561946403069706674134617988246388791831881551605465856239834688342580396976886158611211727191698117440165925342006089328056631734500013580522100224862453785713788429911115264980486675147979017042181594712171230658022978893476933 65 1395042265951974418583032211160851673170927450318877568043533100133439601805116398168472527854110874095190939348288464409339182529537749638500326185277262930755972483756526392102908533688444108859925526777010832639811333175622901425089822049025156361082609181114496373203091312074539222259641953809863135316482162720283419533228415350742816184981849196488495416932536662851396512612456138771423420481202525290459934397878948150 66 38751330658192942163126697992300751232185046519770206841656057678823687506581823879495840976792047290950956500676029664684650145622228479282890235495040369021159613355720873625160530415124954555088786355055833241346193498969172636502987250732353832928834268021337526683237454486933305513986384318625431545616924462220081496697320903032441421673671537034385531265195952828156962343547764370172362290495597519362883531732478478081734715794133 67 1741700652939293940087104743124862189265925481914904133549630766365551859914734750785545943687043178196980622157346010508666287357886840466019355791899039384029938189013700792863324425502394567909680247353428782578395615921650728189125704524280238918427837437242769799339229765454026049331972267211316810760651874640266204682308347592704817082181194685520990325589932932927230065819479414486796773728524556229666394737700601571171840175746724199617539599 68 126662498198191967001176295928356779148532331816781967160178208887878530578919426972120872487386780606909397556707675840924616086601707039106368124921097225862773859766673436716853356788104170887907479182033680606340776531527982750902922192867347929103325500714416340038666475985475326488416716486173894479696506432271714869301391665513765199104768336751543052595731946106299183546301605447961379920700606997303471148609391337440414965982344992244364524025323149429592 69 14904253358748648205197731238364657714468224395404490313900472825279164161020366879213313192295931060202956398269298970699975372841001954020031749376851691840726648193503418126415412815379167875523306752258441507822760149260802331884118141448311078790438000861513818149121931900942026624516283723253496140029516967379356938557255270150466826718533837438679344227324415308838549266533546145838026287535055786766847102291566079977578618286298583928517645434341889994201688083522874047 70 2837657919132146121477849637942586350171227783870406070607912651278579138506550635332308015609882512618075273377067879560091460368113169697050951147834572651224061491495177392220508859236317692549472073722371292744623873028336312993316386631501047352973738783605934940615465290511692473976890694031725365380451720664852773279427015553065776231763194493554267136599063436192357989627763205955003153804403188488922460051445471770700656428491604904688194174771259408366526109707826564899023466748937 71 874173215128311838300750014789701796119869962910055103879559938088943479971975537752868573593001544017140029677444178874189698521993919416240649643188170947992036859467663018475698252972124526712519645620102379415337568436893582326949379000986962851141557859732521529397450097820145347088551413108495307099248132046408831085772678025053254935409502590594048016285382989729900151635879973699040670895538663563270000894779945775872029908703930622483719459030650405472910334657312283139823096235278108811229776920 72 435735146158101953286372249374744500693037925995957391465877589263074169532036580431486279141297113774719960775400006258359480609422247205255459797054372665016620278773821204706388729147888551724109338523215995795968862133153450338845801420868567242811642661311697860083370271807887106452613837446730998984236716678080320270210216216980633102845690414603822007813193283124954720787837778469430761890717863302614154907226690154898117761870704995940835073170803629400365911175710844677510782879933314035375321779105388160535817 73 351427163672056765197286746120428935443759419234876103716899940450057302788043920801772969159171369292977974968938440931836466262447638382223004794464751824184410506453283570433138736105956666476637434363113612534160918301786581623786202889765918070800427123744487323731254454457732408959597077729937016124220663729708894479528213120489120299270769063421822355142167580538869320661054102359967929514558899047833102834151561186331694577796071448393845113143822385882000017536365081458695358324285892207142966963010806760337064559570036386001 74 458601745852692577955819574520272369908565442820322761201716702732856619117708426007364166904445079594093713271199545006760331315288856194187688796320909356101773632512028085699266272277670546270500860599063379981390544605764075052816498265345705050728294726892233248239408435818783039568693016516244376765602893592058558036381053430638972902412664347252987400785980398709497180913734139240962385651663760091582359685120846968760774725851658529441528602911903444320098971094383669127115527668947986165720585784613554418957836512270383903178869621819066474 75 968330743102642456153598172774085305060584235147278020697396510130854649374819540383499756520225651272686646929459822405020190050963121816313523272208798101982686952398792032031731664806071946880229533820876112452906568101249352242760690124615179507379475703979335951387462082050626512126301059942055988883906581832208078159399827107940555829617874406718863418379889130327612253694164399500552026886969080262355100451511182135686064293438851924068918975023761613002572623794512119666415822703621610932272408786751570652522450479533497968412255851464022952101716499281701