0 1 1 3 2 11 3 51 4 307 5 2451 6 26387 7 387987 8 7866259 9 221472147 10 8703733139 11 479243212179 12 37070813107603 13 4036214347068819 14 619402703369958803 15 134108807406166799763 16 40994263184865380595091 17 17700624176280878586721683 18 10799420012335823235718509971 19 9312587706922604180425119823251 20 11351928803135791326111576233801107 21 19563949095982146730956874766032237971 22 47672109530138002270885307044882547406227 23 164257277098840825966997881324721275279177107 24 800297955249861236109029759391676266525252842899 25 5513960200269407159760139808336842329665454452962707 26 53723626918345921434669575496334217045907408912575559059 27 740232370215419454115428679243535822159377359659966223021459 28 14423546879463454607726205124383481495919172285489846403975542163 29 397452496849647528726476618680948338904790845630899826262005569484179 30 15488357863548053075500410197257298893148251987090664539783632702245893523 31 853569202120075232963650247049306421465583336798829201155517622526297795917203 32 66524551169312962982349265431545335168118539727835310898699730845522531920479188371 33 7332303187903443515925714517587177301261837154915066332440544894285745189385704263316883 34 1142905083389625547184116732291296395822524275104545270478957551459370206062819840080105633171 35 251939447871800224154308257466100191556998153876204803770003737690789711261254107207739111547532691 36 78540595105507318047363391923804247483998682710658642746739770505298870990960517505140042972291515741587 37 34626529675095158054633684788095895742502808119515744141464264505522048270203211135923362796009402086200112531 38 21589178272169966527397315494743302582218155048615369259698782303639495944295719063607454508903816376718338105734547 39 19036200771114486270722532026217320838043580214850012926789402149364565906591177667797437708405728148256299348559009609107 40 23737609652938986043192528694859119414421815255818845309604269835806775803887177071179838743958616137950823495850329172945335699 41 41861119405828556817768170604617635398431691322282811337763943736543342504052080379479591407002927788695254301734065062889726904300947 42 104399236899367682133410826008609985556912053143485637066481309255483378347725022643779318941444378594570058897335252396045671509531833333139 43 368214613505051443453748214005920972680793093411826148787949369163716640260311482681426205862679235218690603682646406591292723518377034032477828499 44 1836611903072367769282686661075054911483832365446056179395251006464793472224510822073884721750644876393111353123922308313648791486727794473030194945521043 45 12955405479942167200370669525976370780713555908364387244223614704408097030702341870390792345866342247326337196685146810867700383614633491976175351856607970129299 46 129240112027164844780649045023714559361177207687696323900521458504226594394676942533123395914049906176508308180235428463754941256759550003972786042585010285715061929363 47 1823311615592223486116625542550108762164982713650210079195730007283633734099601140118189619895522614874005868200832120528363119309760154488298346956099752745608517200261084563 48 36377862992863385381900179165096969119647062828847506567909884872353374978567275439022455343448828890305994454810310745198528724698466128300704569408067908737866335816067341420787091 49 1026433298203764674030166324333516230428358878424115576153852197596618894709377623363610534375832820058428008215933413574957169477753711302253729058492733651730048757138000972313897338598803 50 40957835634098446554389739431132301781696560390787384380459994135075442687920477090794676058889816657311602740398892423151227828088485996521952047152497595251546238722539332027343304507271921989011 51 2311322432529076743033411076482802843792193440258105569440396281254810484759463996522016083595779256835182746523167104423152993085283699591881742793346903978733228436356358162902034900662104694925080327571 52 184457700233595002326278964672629928060906527196021244751886345184990940137690633373375347037727141831067015162614874263319656330053295915721900843308507063891689992138892773449515435966140478903714325939534624147 53 20818542245115132883224017499828460009886899548057661057877370483541377977656644913086777209648794370679594400160489387868388122311115623848509453870745092198418881091232087078782037416000760253662130781423099922564707731 54 3322894582606174788235758548799965336605395352355723556154681336858075256244008636823977638088687216012726083137294326053943696314852207365335019427922447103281225378802379498427174709519782614507730389056454939901880741732742547 55 750067042748663239402154242815985005168881028052402098491020550850458644850769815568141423748446365995374115110456514086481311832686369426034766074826919883213837220764496396427067726060081950551975533459135429016625492456291582408848787 56 239439791114466859447762529358589644565960796505235974710891152003838122522637519522920924287787624124678027793614164177978051364507308979939986522730386686086434586661491230031419831726146594973837884589415314202077954608645795575437170188154259 57 108096053653544000924558086013579606463860987279327559100745233901212914573049071887416751192518697588180080344428684151424220020385669916202098337182931025473941360692660680300356022986980818686853631327794330747694407993044278202056557485688387000792467 58 69013821382898230712891637617500801455009834209809359139146187183832360244361696736864826809368155039109081376428230758924018442126962993468169338566745323524829646314450437742105469639141448465892026569662065512661213160318721002134808441602830775431895399986579 59 62313132617194667809155498684660332474251937447305935182663342430766796066580109814182160981575295795476020886482414779451812044355122639714938602254298554191923715210141445411076610336986209403029494847926229302377001762351178598566652725557395174419307942548405299639699 60 79567518974378614554418309116530649866781254620267385264362863662309665185245932659167214038574831938419848044444286303290211866602955353971973505488013357974919736358109285976925439032987223684355216142894752420909609485338474117699579070640346047796946183286051334706407005681043 61 143684301466266694328796562982263935203106322922655630194221284085272575370614598489533989587005967732518674584446665887485025384488329602349004350403338581769494979427932063678544196568335436795868709351818377133859219107057658926184540602739224862308760723866853424640445956814452873164179 62 366940415206150656379427167090375525569581988171364188718132227079739368444224337925339496487545590533259997929968233529086221402976145863658720741906279644090289403356299688080032157272967393741523024342423033890603948750935253336801122116156064148808498297406958957577868542842321517316255668434323 63 1325253769379797136004209073137660156327967834806320675785339648542215026996590967516521494143582319725496475805122934947941319985286189517541716062370190308765018484691769060762818948702639643158084432453093111940988342824850831734967850678317403142248913244249358524964832538116191352444823124555137880356243 64 6768855933584343165703003482633374543862350596405567129991941523556242551649747193275318423847006474148131040020580960559165551684431967568331610194205444180808544612712193440255948589857855338096551925554551280979783410202530397442941460395480767709522796199143757296243240296725372792716177555696648521657215378716051 65 48893234253242603114505611955467244840847471595770653940887595049474599131643848633596097824157938737012389380218816688805011905189948991477813847331282834326655040429755433187794989950815446157345144254196669221799659579118376672134961344603704934084263653451042082255229409808800149213516693706542710472243451421676022128113043 66 499453412461242569160893680424702878319547860498168482926069667773475536275688731863462689514558539311282700831428140132511379187110508774139794180979277370152556912338735168189364931343525817556216612491922885539970987064495199058084007480124065113917803098542447629779547090030579569851395621727247236801523523862699666438688631595660691 67 7215367835142326984561561878533775264786006439593382281666374526444693814137934725076181443312229616998929412663098145772602350676348462615261160056970056840965835099096743194826759655048418803784283676968120150912220401412839625347489369717315817246668976232017993683390675382388358448993400514042306925056038951107213542800842828982301912061375891 68 147412628444261122397429630689940565591306661462563122979384176776577188160702906862004423890933688865453010362919661295728362620355498595219714979114641568777925766944678477849717044829883328356384861521053814074947237317452110287980881100889020892093498195168375311000848127492310145773852651552197292503640522000327779584130587872260599037155354791180432787 69 4259201403723717479601508272749579536609591560300653902586191008537493144849559718619834044764866280366695619155911477498699511334638159104834335188491756196113958485575913298452175033840118424100402642051289503825577478601910593088899542399598464246848404500387957047361622796943855783272503052175840420129750397610377161319634385121705452168977131825737722873978221971 70 174034113942001408318431247865903843709200082287278937543361060484375095947468247623633217615998470815660664876871450267398848606048291624765183636646989562606320585446616874125800091753557569102073301131259470831762819081124320312903023956957510933614102379607639349171007657971400911424146676848616080869646992109538001591454407574309642986908378854001541539630265024325668763027 71 10056754976890216106329134242932802591667232041423544457806848513454650830758249772849572774916576184240403858087688839300473679017629702988924958200849437134490490998305492713500498462339548936774912486214537011520904865006431349162283531148347141231478583022220080601915594763898459178322234170776605993585204410821363898773937365477338782504883114429390581623371825392937116700039258502547 72 821852866585794541779564115521496836645282461019032928918133402966489692194154877292684184853086061086222648438756046728394319066456061016741734026145933837521500493277753256788002200798504084203795820146180852620363163291943980438232506758561066139039921677611169634382000721659914599451185937892555073556966878827005288264654550906022674786413191112483886259256091387759747891761467330786193836799379 73 94983365261063258530199780387833978602387906996917210879410806910761477802307421629973071637637495841735497865495228137271891826621599243972415904148476064769199146163494559651626933615502469799985271948920078375526010073494469701888411229848974980539159602711675580342831450172149599984895100292041120815361523149030080344748784441030339064231735268560229256884733191584248775239820980941012919202340244543960467 74 15524361724345327428689688805507555940924489064875830075879298609979479126588058716756836404493621725194262882894933080786121931371627252773242385189501335253253716595112069313187847539069331132198709102496613178678200253616958622696530790550820535143749981648928995259149040607894205266906479662232856015611885578521110298919407300220599539825086356652107188368830523241120512465124427807266804319025307050563656742498661779 75 3588370084358654211130754879235049532040038326218946893494027353872839862471256008811534958710256810789939867652032218642150339615216830993747648811211698265383900246627119628634402553300520257256229088272236901720436389356728967798761520371495740783310025719384255712308355709851054764943356495074042485145058539053780916799876443299307239649406387761627111420949396364974298879028074047070289740986018931671179885102090228861535712659 76 1172987607610649662442192544494926514714033956753438621256910557902027841921407295209023564892723315941083975747645249003437636476246156560250356887676549397418312079508613782964118992495324254512611361248195198159118992913395963253334955964371795729734055872132810984561805551027223015107555846524687797074163628848694193923890141497943785066045965594937141294070852656751125706519761786529604821357851975072077454651150402002573646505779330217363 77 542259155667756722250166965834464463155968802739530528801817831755020393842196353066637021051502195096068028303887581278294246515388498985623993807891340150123289483640178040391543188827577230903065584003224867473494317850922389226979497355881103876788716624866334907375637926220718549999407376631657226184834019913176993541442099172060518009531291713539404209066423664944321554332775618329996353667705674094342649213900881078073764921802587711637909555312019 78 354513751233753697841077567799411464733711445302527948998003351145643441706913163244241570365221870999201102632556275390620262573395009422388635558940826346494826964020302982426741039242813438051618347150551565230518620655296369159311022552069869812432317203910763660753912787908617923767929495773806995139395270953089050983331325436446495109366069754879228846295994852585402016787941077899558880819863081614105846081540160193166304502864003375681801652825223530940134803 79 327775547105653333585690054675500039295894699348950317076199633035327256654675050223314446810681972026740880042026116348096936648648208362988871033844569580875230840796157585277897985770877766882247104986013986949736615804687185806746528303114618263079123039673080577596075841755565762540679944779712983373107722012641264575248135627435193835476217865158698058809724392512869465515125910142280670339965915707746721481589767882241477648615091385125792729741667343303205878960872945043 80 428580827275905770590912100482440475470924602658512774888351161179344484166209536373650262056764975645731830871910091832248352700877154737264605123983619440999270914907186404759143468932120868192004543417074499488046986094038070051140883496128443488108837425383045629481622823982660699644035059955886527557746914058330325936965133969692883767083490223756803987121564626395985400824197300385962439137586242046536631423595573828787289236114004824987536965826666555715621814286386173791544095208851 81 792512643869956642164974221628147823522274890022538913334488412802785304197873664864814039269951087902026860178151938960135163016486064847133233390329420844812260916778221159439879845332126096229295608946867299926614339120127387086375529131972694430399336045168626656219876129218281697334623932387900507639373456266392077056141397154005571470175388731285447081859687100187296923590707385500544558672166954439447303223394063713099367130881675024653691483099632374689310491809014847714574145167216505181107603 82 2072489711544938349299307625545882277278832343123732533622309171664370828776558705800845860623050206354990118133812875604887849726137497277937593608849000209170134388496307586542822345512108072404975466017077462659675901663150323029937559015170734552645075835056458166679152720262722634476806717106911863909237906423374011112634291899735600706998871943166840337714615663318389088982096134926060730983005702516451124860529652384480822322642789347955164691379191865636954640541996285988222270671492786903873628816471160211 83 7664711980369769912092892567485636585465976549023435544265134967577550465597336076894499069559393252327078083982922111742082829798189061386886422432356904694671926129780034251499881705136727913631201553943214109407938727421656614615694802057217848639974504685178845995299879912256471568823054490375095599184948777913747338842148632628398846790064441370138954890925279222443879128207761831146799852036800162462542681768610478233074334819762775738916675471200591744231262666484516443818547923443136802237980939453517496051709168514451 84 40087781170780609979542381379104317388671394578935771243075734432176319671267653418646577883288687407123395113515927377640711976357871745444607746449066776373127702351914099263086591178761612987444396604255606321874292082798021433342034432346070244168691587948809072684724565836923529012299777243393137269300389878044099591391840033653205254094672684767679420335147782760442708741700967595088135931060651592673246993695816574791490814744999620380210547338528066974454703364846288204545418319149657672827370044599810267231883037659440434517833107 85 296514182815435194949069756718623331597793193383623149239731002606458452473666189723316016009876874344311943381067857175298354886719454703012963987411163762018718976509132946717819403485142162488022684244939579542674041978258328019071077723931741744331758220970153103791701705683493854595367631484114331286287368802679072848891938912213693923843067876626451120368173615272236649626200926883371946407359710047213062129944126766652299206707224119654411565058607955558855160898853932298190330599215498769760383647895281689345304420071148816780213385191934850451 86 3101641837339631791869183176253668559451700402584615840070636856508411396917729618654476813442142869192095401301817434703489756454788092966702081413996212837188721670668985916998784392987486007149913030067517577847078033362244106256217202692846444610398304268218483630702006120845230617523209215790607629914525569726328663931117393180951748340161845776584283114038222339413734965564733754204162391590594917383376375853212614843931037759330201790025185352202008317493533271535631451952522851202687150854994049025336291263095762778194444221170063786356552816399758299690387 87 45883347390410839180584779494685282824011767349654973167142248685991037879056367305089747544063246522919942397678090353596643224282149489697500551976695017857589065199400756970586929346558132863733854292079013565863771486727446483675875056076361825882880198276027070047669117409578990617578555883783170582972392090088935976449364666312657053305720936199718611542609262460487061706167836298540608684236968222849642950654952208085441734793229713353860804608713838305832083679178202171378227257674025587590148737823706136508496802280325814901149037899627251245728880637518293521568298387 88 959911654491488359254867567828327943830791190824196071590406325885935382960543113087265289763367927230303573367774719519119036733086257267198325120029303319315774201732287931313504175992220825807385459618068270697794154328186690948113441546947824677230194158250697572150694125685901665827463614035631762890522707125926750834452038819644481770218259545374455247114650357461269365520715986059973963275146895153290764978883209915656420599987839528590155562296067868595490140880546323718672498838230204682640042789805519941049042516347003119631179114268705852439361716285425470470046150136727268423059 89 28400416435517852121365129045965014813750861970034329938154370835147342184308399283733046027422248774363312874907986552659427335658727164796670878694980075967186682597542318510553995441885079227240879648705709327137643850812882625815221477758900324640248502219963897526362072880270944313319813771196655201384350157897843470521997844954140448524512568103582387520286390823375215924158423570937947921539550339131617980373350435602425645824056578863632457194164956171372068950078495466561663866284651520476706479326880153606762136438964310373416109864775094793389018289288058584354846309534280835803893932774585747 90 1188313071271772677710977419578956354455468466423168371326099691917348625343002041664628365159188329300318190344954334104910972993416915694126843193891297404249269571380413047691565963755359814949980699075480644516919201426639581914956709365334980977556680237950215177213878362798858290558970864311495445937787069215355584139866961885430167073516962671658083873023928503100725999676963272113273893890755664882022592626434324465135440540608915487447149794147380937842476729365094654111357510486844904150634626026862479374581419100979724714912623876979529564320943447331914572600183031908851659736962314173432635867032413992339 91 70316025275815823919087157148333219739467732225419807248038269047568032192255210188810956375825886752542729881559955995294578793335981141851948031190798878956853429637192596557556127436209209024909181784095302177286214458264231541184280100482423047132281055253492267241935375567818441969127537688681396023621566816826205200068325179246317744659755123302447012209803592909699002545698107236744046709654618669358099412081393860885298649837976075450202742196551345176157346433292207580729953401822715644127130606468437927811178200382686439015007971676781277498048773351842655090333610263885854030278402701279063020958799710699037741078476179 92 5884241320534247584837519048410548414017662263501909543154139356576518913778102394768873721065774562510349831825053171130807214188697021220990656186437359472299310458917269955004915444731146998857261656756393122720941857042958904260556024119174146119855575972583494851998077051207775398201097798475914766985665912519383092492085909724094470300835818244279964980463009682209967049059614089560305868122660013244046365109128419228257889248336355693268173342872643622392341424362046190081134436256632195331233336578268105485462799127364218650960784371889723394587246315435115273531202909850615125045842182175692813181214435253730429546091721917536588723603 93 696376184738699520261865404434553583720029792785391115524750616057146694580320824176298966557617394551525685350791334629465177725429807741303954574425889326722683754700156537492377484645886296023447004163001098079773228411088577154331594730821588085731863683420961780814738001043889156043558514196453848213587184796069764140896225776271174073525563437698655060770307898361231051821713832891493181172837831325820973481134118085868073945989288651851682845648060220093731373233284987437565631769513233766058639373883911800603220140830375596760039587512414262742948936782130982521909015803962735757075982291898054716965977572982633030909629957617793853442804035976099219 94 116549406904111278914734431330815618928215896819689895595635721873400078283681991503792614758655437574263883569715355665562751815132741254884194476891497209031213599931722309355019085941694226290405118598412389344554870895729432915326079792949771090427058110034275280315905950163393520011393908214937189080432919601798388100905961847141843112409272206590348506463402225974400090702035724013323235833078271097633960235299210147841010418225461819337152510525107315523123365290869495623044732623495517484261013629324183269618967702473684401212941719443450025064206857629995401460182583885081246675381919698753269420103809599049078411136161937685181718049593543687985072336053916595603 95 27586302767770874958818738994515210591296246913733923838338543695773856127746086722041347214373196012647763302762062517433111147781269954815186895207996487895293857828024023393084454919879527673293229293367703090568015059388934563129334601024752544687095553431826430877356909040589891807938700349886642743007252041348101294818642096567051770943017925746254714134796066434372362558085465662342248243358496372080961873123136413554697153500258949563217206093720314074272231128713912828218346476000578381567732112170441037202199470587366427803726026154660808438048290286460716213818770508099584373938931156900408415531138985439918559439054431289966862170628863387555199790855492273946897652369782163 96 9233995351140133169255271833339575396782215657818407742433533944608312456141469546000918914821507976489956440319667219071512414345595158762200821021613652304283272794928774364559731628337971997412269280289442852031036665304046476916405153323196496345773519544581470018480729294666218376580699528293641532923968055001795830032769964024588731727915822006778300300099364339692944536268613609039176094465157256798288892440729466749962155183389851397102476543263190917213379871638962702168880428147757238280578127499180105981610330240645263779460570782313711947520150715902911739276868398984275764609838605224126440353379976026308924760581447158964185016544415824142128101187680544796575119618078980270722504127891 97 4371224157705329661269396380839624913012202098025225796730225553906629828629667075795957286672765456301048261981225866468130473169960106489958469801654596877825377609923700024936075816919537169941265726241787942148957447972405002267604200770959181723736034412651501624801915298503506563908577463772333596717418093910215828203092224208148770270673012597294519902915322775361639303769430431784418866886062554285142966737692054858394369459898207416228526477851322655702071504199063416954058964054541398562923591384143269147098588802454849268882874530612032099378508168744945603049355354375015238120128286817773646682309527058463674590701689992600465974485451255410422993320357062459133453849296735579739941227178832588394132883 98 2926369937344380545797572926548956283340879233728932701698061045949366085738425406223131035724005885234403546746723492758917194289135221175432758675919423776418196045500822569145808125724050994650360172346004055416507487620819826331598615573128599090629804257665222075049121778006608414737180925190283125785923061475529114677092185428348042667129605856512039042692891563302083521694011498550472758992479186034408856780749354867366886098137436607722750559041347771106331828294258052489325004817048737807738573618774190821468636565818866329873886296369120105411737633226270917782782527802789299219149969091675252354497972818896101299388293067055135864545836089445922961007694391621853329649185870136156156553156531045319004168714282959828371 99 2770592463623657599923294561861629560411738373176373035561269427728080987959769613864176971399048046882744279799705992144739537306306139556645254018203024017061285737476831126466285358014592022884589314045941978650721346362899610347686537540825147078211072157309474596837718153096382785705841764779962064379317655533184179235616541924033867899791228417551328778453508820205984379703308063852191654778266204015117820313769601966527934718637275556325070211485810262713968510604605119065188240687943625604695330850094823110885224245688057865100345675856288514376589224180644841718400907738422940815417555397844223125010235301508061892971838503314406535160223826833382731628823676921337348045121480444886156486450577643701835958022020802575421348881183208851 100 3709614607564458376644064500528838630518708517741166608079193412611902134970063585818532377458129562970263690833809623924625256284042588069414962075330859166333381105758464879387644957014766668098497405491801322434963198732088374642682892515394467815328400263730462204085924775707880997112041119450953466836897854456597909499949518229149983370303136912763379905818348216766344090428569086882486495824031736041098204990277526735126043504010158143762740620511828930468279844779072433686874998126792884570220169149802414678833647492422858199487305845515568130227915359807538427087955838469125526352779551596270118340057503338165746276656676190139493832072975873703084200194069787959803986672121047133331199534828143810713926688674157691218740430259196536922597596154492307