0 1 1 1 2 33 3 8506 4 9483041 5 33056715626 6 293327384637282 7 5747475089121405893 8 224054040415856117594913 9 16044797009828490454609378642 10 1981736776623437001042672440089658 11 401147408702290404750740714717055504773 12 127573929384655691416638350563783440408133922 13 61516433657264968785529617633601325702095605692621 14 43634857347630395280501588100665468637868505418432571629 15 44354024432240416201372007398366204612920125379389805801973631 16 63152078829190575843894830540153057514234693607046033072506289847073 17 123448616317631436055712752027728477364584100531706860736527664695714189506 18 325465478580002515679989515384069212193531664458535993808669927418656208699515154 19 1139063272417794385446127332143912816571847513803910585752293597723192478820160243615837 20 5216991966286121976431081509499187029580545981786074026108724539064268148747363364010923764666 21 30869248384567159069436828473789526862375480512498407548547727090041904871104010845574320082663435557 22 233230578191145534488027605082121697873146365469097507104932208018662773190926742947328038457351991356068669 23 2226208487798641402152850754531969788320271319629507213697385620831318864470961135000355335065467732419349533730447 24 26584287953212648892506491228058967311352886835127948573134536359153366472007142512030423832722257357978006239557195321122 25 393608108053338852042114705057036224404402447563738012732662154147289674535195615498369144967925459405250251372570159078336012501 26 7166162971628762757345829554132371609035015835662534611980448545866401924707946210234813582671266331269520795513305943747024069877553277 27 159208258983351645623142923688836183858733688307888693092946748578292306664681610117076188550167805284873273226951774308131956636520053616539823 28 4285613893146400902355835990372242495099131682227333508839123900439579208556322605080363526168633610026457313172133522759450912975940516712724446942893 29 138853188945290640282753485066085058877241977978740287140035068108527093875323752607237432520158355709324058527112191515196429023799528939127118588132798341887 30 5381629012279612297496263433369483571123502083214252975972619333394593824879703874880210671407470076112059936278312196727168848310560445067702612079058211282789395407 31 248073554307623260142275380331474721275534740061020659969085567598688391320250880522342081803679337887109078860274397058522023112348692504269010094354507554288927380861219060 32 13527180530532759318113451260106272649906088562462330189592634369887270392992978798067184045400010502511852419827269831287995697397469717896674227432843978150321129735669334545988385 33 868137660830648806115439884390228555156441578681277386362917188968262525552283187753020395309735804379721987042588741939200150714111706403098465187839721535654096130727028746465806883890722 34 65260314139341001963459213711134464096880799157511426371057352704400829625454631488587486142140320692315198112445891056155365333723637292882487385336818074304474371968421932466976098200900661861858 35 5720484843594677738492436245456179702402310543052781132465173607340397028892464557571430651176850430909564862007754938105612239543415939980291049526866555711425512909350802956072450266220536098172062022893 36 582227351843193775327412602306159334431515301482559109948027249412944950182029140694796519438498507838572943651783994906222756498351523492127504151637575957197153464285016837207408577045846658030571031129530333970 37 68530140059896954237430461811717100686816211129123285544232529024188343822954040410668237165906583676594245480927777764439467568327322993040297763682028006450340564955335318631397191684618952699844214294855412464112186573 38 9292772078398646276122815823023113893483236035289394489032781306865613683695655443243877301056699874034226258441071353565300963401260086081351319692275552334312264592106846482066731377272894726926607326903442357937821002066419253 39 1446485537387368927336071331717570784994221218263331174232652893371438344686655176199719258045917029920688753980941813047244062921808840530529052240764077570286209539676536167568241826073263956794552116108778806691293987665316479945511679 40 257571151017645454186576187655502163992736945443732672119818804686034142169587857806430287937165522197266732493521755240557018495254786634252567166011315393192083351914625835836096893817707691728258539044665831386842918590712564044426693433284538 41 52296991854635679757448465725931980461673663372397275183742666637482744016106577766039201024403171075422540206403138142496338269028893506410206207168218470333838832800435600774057623840896887031485045094121383971563939493370175562318527278293902638439037 42 12069861116428476553407733055316555256761603685380712170060989200478135614975362496297167270402646200779721557952947923573415994654237567632693394986560219613512040866885265503752990375438549062893175699213135194548920691590376125044870162097559266673004867087093 43 3157086835138398141378329697649297751708086301685019471330136429873087050734948331013292803800726944417150427230606730728826417696207595882615783198278140505768519290555848451178784833775943376189218762194709421535065848412144542368702165413834392645270008540465890291391 44 933255780331226748009131381239381613641297012618608628425015266069061834455281230155638840634661944345752378424050403757517301802775496000056792008131981118291667010876550120749424102704522186133509815180954439591852344937569875221253913574010339922661127231811674789340188921469 45 310935743938108317195295641590071459038207288721775873410906613324315363616369862380208472190609649097591431135803443263769964395271784472167505758978823163156778798426215864285186516190327062706576976098216183235760390600909063600293101761306427894150822621326771164526501129339620610767 46 116459092053943784408776239676955654946550222043137718071280796729866456074418537847401680686183794801589816204641156053299238307352754793529321822433189471137076702155710654644329865495563516685668752028678748537563888191241914870376751686376921527365318813752219556661913945554170554006195493023 47 48914064334624819095133585769759844961766358647546226683416458412579750906178750295810930737047898133537646784658683242261343609906924246012976553089332995771305622156150436770219943784082379557780248713231296145601285275721225284077324135496579974118487138968160680550888512505444795716840775637049838084 48 22983773594499539142070845861530935326619400559463249499427564358322283179572508341287668587532827058501002894466890591132968365049502981113671554530009721813220923147459253953047461499686018429907086192723230919672949110940926612299525014201862428197391542381996156214191133018666143652935592130921913129409396514 49 12054462659784210689660202858198061532445721901493069610715560694263576679762597025260106284015673712322056465324055400814390948922928552833291348504197822235708333022998010166691803959241469519067497463702422144657126259194437373559464221482551227447356336769565396277458232212256002617827425393641089626569509423594931013 50 7041489778986126784753810626775931800279501975998806664541865183179193900269432631302306765692172680388757644834988755845288791773115520877735517453166954807971188295603485263094478735732833073166837864113959985960574384090580611343143766697751834468854797345267169258175400728069862095947135786550251987930693943887864454968636533 51 4571512065464293212800532487566176289880990874371675903782234720744999496231979593960361232234953478090906196625907499174639838657118912308127853528443063495162891241555977289763965129585345753151346647485908181073371971708295692686102275173117139612952548528858501037192981926797738329947814313720083017207765335264650880351323244007892223 52 3291980872042504819312769841470502910347637047134746160695527008268301202227789235697034839513311972751221548253164828413936720030454627851832203898733086770675862490123494549791066336019838369167291522927618126092856201731413568693710351985635649350937019101017631772178026224701510224918232050761583820118470484954604203359026025934319267046391037 53 2624299575093379615488702061098903730631080374441300205974914303143773826313660206860657774430198752150475473285813531134395925086308317043701032399074259639764096170419207839764768670061506970632546591350172466875331764554332133261658417636656017357519309848711121885416210782515317060072558958325792720280657529416722686025536698063681664001598079682726351 54 2311617489424948648528583697283733898703655564867964382512433263735735408640341077714068605481346121637791273642146209357471681735960349842851453276779333170312954032113912421038119133771983669138017817276679317686902084870449561621549851459589818212380401375475935557120315021285874086900135731971613051702495850812950811795384809096147312218367877343988878917968159 55 2245857944541445931369436685528091946819181398488623729287243032444697932052802786635246255545254840785945675717911395272213749109299449455531032039243212392696546396590903517332881331274295067236246353784121910990998752262077145551643986020123173090245989981714326503081454783492036977616996240624677516971310387737176717159656600599214348587902027747235946747751245771489148 56 2402467763319227235514097718892196082611364047388720196754158261311955284451987071317214885027492216425308560785130643069754344450870322726915476343377903774171853923839056442824960447571037673094222429720368355840695029163214940980898566553151524293779012619945228001672566535607568168249627049389492495803551456630780169512498468146511512402718514139031079035977880221797100762207405 57 2824967875916482473591871868995084232244215013842242842463840796745373212104701599593136455842089424838474679390022871976635676855094079399316694496451800264439208917951227434199844350390777869485526006343367419889768459899007410135979030151824647084028742717821320958560856335975150690064605829810831471160726752210861937077127447394400234874782626004013425376271657493194232580553792537750063 58 3645414248943247229771363668710001975302103271007965511086723056480006573584833855692812992585779095007280102069339377713428752316133958971431708818182885487867326413667572496135943298398707827766144806641322506816305968035666003515500462761986096491089117970825873199403392430079320976468213842618679810642463830564679932805715439697339996408834198040589000345380836202078812424254415808622095484576703 59 5154401773525371290693733848757199935398295825894147726914695302749908872458709068579552288641596342528922240353994834958722833603472218113160912345083162518647829666401078174607849628140556824892476276520600879144114691769424149987853782762170414216555778340984762635037282020558721975926368479224064140903498908173882028430293461434211513633115006751778070383290767890287685001727889328387017501490225660225804 60 7973534044762012246853129733199721313433149779795761547625765057628567560021663145480520401671009970122537697093752975340024234500323607326588879359210452465548911748283589629744954587176565949505439708970301369448657051980033462992115886004829697129137206391041092560455422539734006503082916987561315334155719004047105817905482478593507831528982856312881978512762613571164988990186943054795123973859929400476823605940047 61 13475017618644932015323847786167974750682979349181064994023933878870311023173747154017257215292850418472687906982623257306915327122321854558829127727175128372093091751403305120749457247798537610365626485244973782102370553529072783478192440670332385787228087681878953961124998217605438162328997799642181133787123302817846327670083152133763833722121950335027781635618717984573544650952554718885561518941152594371690671731900047614348 62 24842705748163973436708822375353382463492408320408905217003341355274236066390970615078821543861536083656002861303087615895385807523186822867509586537974583780517017613263835433689154224153140102169163343278598017464999520632579090332828251720002710749013653076554993322990323394427266623962130889524339031649837596908974613560982296932664001248083374278189683846428050762804983537929832854177285771734625944497757743401497993687464873498060 63 49895819632388773581355546230842935379616664849714812077939250116760368672350561160151089499362685462888311423717592502642142603721493430361723504641048457524634055548273137406453542449145134456148017689501436614706277279659883437627092695215884130785955362750359369514579758041406570013989843280285456248448751660372685606363396031410652245079997024980831446436123577090742130953688309015908627216608005716599746538210511925807823761630860941457459 64 109030588998789888876462254806918225973548116366642029442002571956611788104932905508084491681031232342797780930144954324629961514321337328725675422021054758016152419141431718909632957983872035808871386536453895884987023613998694937770084745759241831514573413470418726153740622025726099754987096080973743892461306709859919293171697679833584820206514470735543029042136220032063830268720979278633872015807039185379842645683849779921718163965440966868102821640993 65 258876375732172242634944980856950869171294276703265465680228286381538651534277021368071692970254558865617639220083118351077872007198362105805582015834949434425613401718635294394347196337651164559093017528235087473143561460936876246514828345372907818255816054074599890937752907006997973399485375968643950532363877661589934548088438826867324526761845731890350815422111287006719782189107333714885239319707340261185138238138469243949492877918008069063838788318489809963746 66 667043547640695002012085657592206744106277289306474353125062277131404771530846963272132337506344321385147115468156382058524588775651914499191721231177616875902822915581191733086409409475460309635994603367795937537450773367086878446272872125117656854426830558029525062037769761766127883622864419747719577237975503588447307753265613089912038435309845465923731646298789961263925639032075538274441540608022029278561406122691036194582216224522894640130721287021029773351906065140738 67 1862977688073266574949527814542066755755967124861540193595569666899568339725689892179132653599312411884163406331816868021818760509012242302624562207233051325001184325496129272877685218295542216331524706895006727891525104285804142737335024923282231905167742732893775865735155923843417076322519458504619708139865156631695375857378296060568886579605608025547334029132582874427430054283948540116205213382892511012677884857080411300552486649240450435426942360245453275116043609964533555730829 68 5633032385667109818741609152944491967376739486106056890404679923874664107181787018131729835343116187125949136739751719226053552568607130253960182219897819968007651610296762363736311853189492817853583726106612574748617526902619908878586950420706233253545050285524613953265979469855414560336970100868462635359971714052113687174541298181437454538360842925008544689445091219857534341616735067897905897847068253185254826505077911537163797883125066550369904590508059607717570736976826373105168411082978 69 18418835431877156103260005095093481828177165142568312558623158153016789450907791102605729529528187520521595290408756627031381816408420445489829484834304707507943948950837113474562919652021081905947749480977156055871184330337543004562249205267103775076146715138896555742518527224819644296677517901725673846771807242887039964856419263988497633181509876711981065968242062649074035849821385659967983245482220132294340439555284344106271102002959143907541883550206022223381856537439913923923948652678836235867517 70 65055758069726923864080558653809365126989592527423334175474658887933976508874836532034093224368552159401737513533629359133891825674931248761897769700703049103108292835281347483585723136233416798574948573984921401582011149691739282334831634037958872595969668263553800075145855313625021567615202636937953388816137643807154012111391266429444107780662806160873057909662080371885731975358258381930502712849878137785499700228204463415652308364992824569084764837786720859983523046318364248092953165424246996289909477626629 71 247938995277358027596074803439033297488412928510181380376684645422846671070991990282972906369749021573917658948525399293753788058012978051397568816473021223696497426219591404445757724518811916775717930349390707828477011007324994309257757312156544480760079175035395687118113100443006791103573687659642267924107699841299234874899452112613296765428812000859688864678103688317047046443632533942510729451359855996710376256006121308321778965816937842654594998960056621843405778472715444577861146796560921707228828893855059604905759 72 1018554544295856505166548513136061020376682208243097502071625135909328241163563541520896955128466228220700891075168399020936977266454379810337211647112550722122901639442018910015465590013662098690388767224227341051724823663049046536054144421538405142086405833052792122757080229709114336680213966030035928573805479837406300714043045667189271904761709006941244717757197942138008629500001980442418836360821177369698499922306580983557344308163819018096144608077548432805924230798784861259323307373644823074324924231759486763255310014012178 73 4505690744709895013735711662909184589563283552778261182950598569211222113568126371903403679333992630866798172568979032004229750517355031304117523977395771911173061193938864528332164551335362340416382534876478533023874262612682270614110570063098776196244182329851496859445716109716038318951070015114605603692062191969711080231385210999120358975236667186125148726883354201498215593277155742769247178642608713637607734799620787298969629882602470661457267458065131564887604109665242537282155093997718700661537604340812703367103810599112162284734917 74 21441013780356294144548180732378701237747678023831209077703600568312754296461364045862097098010959412592493401919573143334804440901583018829011340486513063568905629275292975259955875626065745705718402831646787760069716018953449008385037169623386428522310963663258739818921835020397918833991067750023517416125510629028275971781196894430186517672611206221455521765294347672710894778056750632355002528016592568844266944161401893880445999046739740922621665776782048434236460470794099865912506885378967304344946670726527853642140878748171133077084994788332253 75 109652053052466320571398555036808306460181160953594425297084521329048039566786929455644568953837567700779383801535284934649681348842911962126515291255385659037283614568958599326701862576067774490993729209386650100781314713743800078241482072085939018977119834002054922145763018164766178594364288602737075420426347844266504685677440398493054313108377451550908558854248776908124993317358104590395741939353316164865370873327442042965153205865678443093428098664030547282740204704684091127375549133701241412698825021510815709141483279608704457631726912144297842229723631 76 602098310437073872949670443430532951893553046201186593234710382717309344252464450514296355571273965066915300402923013120642112400822123533896805805698941933690275180100313101748936053201900995481652795784796660024353327608415747341778467348246603042179040624679834969396398254025483478140482201823935867935053446728754550595570693114183816560378530725075665727716726697992145858766922559133858644454498933289367070056173814387005154903899765707815383449356241621582470897296526800403504735796307302437941400046719833678901258011246373213386926831703856492566606677528472693 77 3546496121825404075736353732177777621154320248694239528260546073737933004958510392360729040046819761425434639028043334279150801850628670304846436490605730645112699448280119028376983404693623680642127938616878203735052265193722246550395019035376500145203821764311434869467320693962589751597958843425289344737809198950905136061712689839444582459828805891308891313295625067458727535814413295041298532221795038686242807610513566517561119334383132814451157727247567226637291316741633352240162786870067099608778994037777528029047768010312849337249978830657925533625843667345740018552481151 78 22388522300878111575393079904802683265620279567351867518152451533922741157094312548597200436912556863616897155752386182531201027190650872940307875827597485954596198972271644096079770647631026569414211107558241289398538617270806831705588545884044448219942311382565416012879941507882387188721118402057027915991501612798907160817934805131274536624247399388693796738196474698511588403881956618603980483241943389300629597731726424925286504312336141076150108198334153289927642821072283793270774822659688041422848948416436072285880977059807848708299112856066421256352201108350081079552150738853188559 79 151344775929997648969476428210050509306712884679125812780799658110878692501184723291163688434617420360188141384461872668616200527840235952791110841432103935801300444288063085234218518391469991886848724563367484911566797854583983793163299335469795663708470338697981701531313213013932519280916521854229872942830180603174960307412845076407199093671693913967882809191666257521509465693682503614599900347491592646628496381386384383755713376242783697769860068600090952528076484170725639186580652530380889460427718548464392119379061498454425096464714673058051831870296126823643359087689263413579982217402178892 80 1094604236330991870758931264998979220614607843242040884065296249195453598777666535139427531535408266104546514556116061198072835996834637794192016387115981235507790976391876900868839014713022412313034200817103572449457785216303248166131630163920098035161857302714474146230194499555549261503652085355450455459441493999987015147440304601344908538362000721851889434669456018167589641048597687522845346576190797788155945812587386983279047332951587922183915736270869724264563987774304432561481510819973117954500878453663525529602223619932018400909119512916070707058423484936735456550928505263419328408454522545980192698 81 8463211405343765818608626408334429818094639032534461977393983481889094055078793086343900321727058574419689720785585337230591615171499088732516745156923181924789014033064917551545314794592267055545775777568769735884431506941217193111524615808401774439635566846248142314194961938747674159651202079354775762297624466952279743609312348673147398641723384285710985652512344343637734401673103589978260805760133805527900655833512993030996136822467717308193025328765729287011282917039383215925363328756489291078831820043900846331570240313011844364094279541982963878977647324130648980770668523010071552579689063455246008064093179917 82 69895796094514633951812612146420162665208446733603436791736700462225363354816830906760084055895088644934170239195130766037227867419382200374838400713690748420953352903548053118437903468906596121277138232684442172045413649880168542933205181986042599069263343270891046545019549768379691861433030628445190941022447759816875678166378093157675914372881859934397924074229900285749207319369403659993039321719839837044047807448725729285892737777317286319936870475484949241732807282315573136390555155166800498380424213366140614344200844178465939315592651504585966258747896918028280769764289021520768455666377511513765430363552879451677520733 83 616116119980926424834691599985108409065084678113377922591149595509635349900332069780342871412320686841474931692251090247934076830787716529421586095392085153510951579744996675867941396211969627053649437317294274921159790389421136756676576883197101097459863918996937109077040368082712786714992860043467802398255729836883748771515399391934062187293791339393654077279324461728322757124726389793025046550695116276554684339779045492934602268080350400339147119437633966718522054867460345635293156145549813086597540794140070396770955148668679266839367511010073558086580873317299322148376997857494768824346592896344965808149310728759369968459814066351 84 5792095400319333810131224888726207759247705784439177554876945436707519285142172018197826306881242186956815312059992843858754724547589548838805693662565844873620616347168856858066268216687860785234958328230382100002364230963266082550056924412987738881491900662717748865451674091822676756558632863549001505715698022176627011334897508287007354745995043413123337366072595621047620818419806866861546333368958911359018842821494997939872665852816482144610837460813619173945701146422582038051656675676890884363893750938120959416303873801892361325450003136622246052433717602108604401215442997566685750311243362123217221460125756455047703556424532715729436867189 85 58028889982819184575200731819222932734561024510674316927802388386200628104262628934045449815704071181019308843101856103180681541704129889270802171409489803368216594935057174336682633264804633144941397916158523326169752012771073709424705540374962143761889581534860686142268711939915208275632892289400397732694726309545823546637156737247317198605819529702294459629705854358670821478426227182604617407720802739780017555229412771123975304749868759463273377880380410103692808092185031159748685114252876154214822797709625676482655262778359849617201733731540169082552097152062566211462925088102633890347119041388068954194107056324601578041689748701872992000483549073631 86 619112548873043643127964678067154578068988061913822300159678578350816576383339817362227459062170744309733383271086385371870577661037553580227845287163515347016400587257457022360377217809516361286170871958572052956126899100874348535290688135316392533948568977533030892733351053400361425354874199383290156321515468446637352315577865485172528798123623369903211989737649180564492253805824596103528017828911484910662998378153065892163855140933586920534535600753504590787960595208232503166453025822492591523006676768164342810168859239364228615142286409178138459703464893288954023782582548416948287033430401068906298380253866377637643028585345972538422677865006093490241723831663 87 7029111030430120077172003023617118834894049253217696149933581032426309608960201135073829666836846934853623762880563609221780612747172917458905073454389132122201959586725260200024585484321867193386657561801920083641037936693238965114020281932769107022613886659598366355505609441935308639232117519412975249214374316540106549355214249953880783178512395889811678874372208872177789243812795313278156135794896993480755048069878728079869479360973542322883177305711669783013749896492755936805466792895709108558022266378237199100957185978425151603932336146026112539915554795690126923903895820600077743013189735793014174164455276697886499811692419466321825278260952233530150585967719262641444 88 84865733821010297076333725932138510776057707734489867408551635251750116003228466087033705892405735443610607692610796389379211635604803931599952402043423677991658035040151844739727002638688877593862402460322158320849835572858423678549520206347578662168889300488648464588906827099953972732086240337453627168079779994382514922288236995753690200204429077972378614963469485010701094284975573016399670751537884583435203504115107452208274631129942026211383924645681824073245674618022136599576741591394458086286355718409314683495647429739856819829207407567294131654782524919022666843120183955283312987216802389172056682413151040839184239864503470814082423644706442799992200278832593213576485191374973 89 1088849966678620229479726686391258414885797235319513802179236606140813938293075963544325292476854585658568747353188258321585658093067279274696619433389776860294046491594811847363278996208869032868976926011341392793206356889234561024031855439730911673195742921729195603797085783627264740833976766241399470831345694540580620892307213894842452920370731878633048186478749928302692965991872928422452396118733757122259120678152909848184666171944775451923370232530087720411663104169034496818297455664518440142575159659865984310018308394702140681131668295601397438820711051702868743100627881145068059475869611773286469222319829651426345502376605692004964867252476066592381884893487646467425788300259477168479807 90 14835990214218484954048040230367929339428804108823453646740986872591403790160009172453648206239135295925686614059768254917096059784981365596261184637737513018269357047395021419252725989013475296557477748851594152360505808088393283657031508931521669903674622344964578036142753607505996566307093287961504384805187200407272617508053583395215119375199323169743007200308556114740464450440619230862229155082669075504210405396458265482659109044833854263039643576235576020690856067784951148316550042879165087792594583496799727332644395968802091207965579069322602461542549049902691018467367066199650776662096599664515573791283526145239836522285762960547652130021424936887823505927534341939016726524493540126832407892139279 91 214532626965597412328742956763663550510968292751695414289672312923575622757188279559451219080057185323327126488208954015890598696429577617552809109327024110791051415839487378385313252843469508899282883886889286704486204719531565633785770867168917108524650170575704819289705124924466315260267824753169161284687327509357832005889314628373078253980887218657380884101226819817370122419349981922801026380375558153385909839562111586444629559721195826276493556520183302969919626763297518232868512430955703057075047433010437345884362559084523891097319688863036884917350571046354625931932835643432017903127929887399085653129413480591916616587787351200981494042173326762917299647016482991389368339534539998807931019320802493894347756 92 3290183614053931624692599672633740680494067989449902385325299538225632319309896993403675106771191512158663054061710339463613310103634354237237619271225132140445838520992190441304636147715105642592996001855012954160726021114248238785587998011975347398957268551279350040064435165892196115162591364520876724822838742512027979164909446275901939389833200218237315031537183505276991532288074222390357937922594436851841244149230830136886378750143222352000338397853950239837662472595917040007566190465981911308159385735906691925143805941384055075680692195428302166008901348645497705904598760287299836421771735319217714332402994201310374044147758339687385782863627414464952949044699185519937358143976131359220447445837068379076819629486536223 93 53484077756752114768301874685662871637527852634624638220853940327602198369270936607874695575622863972876933972292114733663044744162111320519447522424393030964438374337189717046056205124848570031350708836801770571353086214633424514442268775101997513087126848518906499691030341401679975820587945864442296967076657423404414106453809844569205171646477588526911066307417942925728932646388996428394599563011704582220469767656110694806569830930478000814071429105073283406873558914006615458987819342409543943508516214809346831819920480992890011108184719950985810888664462649724327457324761773050016485878534857106718356134029767235904904785992142242091382058428177485189165974046313612591432533574620148469054872846657183388355017213834191517012901052 94 920958106222657411857377072389095295158054111494085502147515245376015448678912132077280552681071521837350313274475835473889396701297466560244535229510119056208000398145600495551210555898372461209909142661378759293468603723413366417077390664913935080100945580752756041878175364182430545245447362729465039356407971286249136130185085403100723537933100135921257927255506499656956197959517029121736760734597244546364532269898318730945163491547270438959749361041407080058515332151903035610244494765070578651248192251447779061817703902591689208405136618678529967972135804360397714993221916743584219434893321139687830209114539813823286281939686441449925663909986974100699323124610415993174371990936735054964919601239760067444135415700801310490681977434302356636 95 16788241687934916305581232081213244037079692491927586791037388710287143914871545885903555097523635626670362865569253894568189612091079826836021672485240954416072570513162136295503366956094543150313137330224455115137166775956084329967055250256115147860203486790044804015240772344050797782846600991231346070646564307648859602549083478675231882884113883920423586577237537577733725268783041091881379593981974625883919938234401330805569806379243062510855899602251543412235646413632085235050439295281406420080105163563260130566060535887929456608644638153455722318842409173000235080650396544628104835603946544776357447772323955468344981478474290431681335765170486656149633270205346044091061614348806590073967303750351042424301865971281370438744508606697237911821475389587 96 323791117774948362357950795327453488433123888999753964317911534273937893967922038539563848193022155239002006924183697280639889764428121945827009207190685659987786635798798178327804518664951809029340792402984395611113595292406909655147731233357251455274973481400691614452674897892858357256522997019152792761714590934739462611253799287188673156195641041965743776835385103227954905570466344879480479914416113709353741155062137720862635259153968460556135878462042577669919293467468870599822883301040702011348520411264726281441155168388049218508847439222183825475125660298010828479580181775952157030848671906321984837571992694755103694513264943756157781209224340246699884993798718104542830573366047630856465766860811344919738098803813828790401920470128984047587424841969237671714 97 6603416431787369223781549926118548275623783075332884091543841138163954475043049364521763855682321399022394996536550811828913106648641562517571405323166224124169688947773385253228223079804735040682080909938436394264635419617878002572165596306604513783895204579008639055471706152824803209428843724828986712212347178216282210393257362405797906773945653622325730297407482681797494872444318354673175169894091935465025536955779110254514831342841016807492264710635212185402214496623888220898569702348687239602247425049352717589972577538082286958184999616332204455218936501000852971117944481893743684628819779513592931861666040880634549536596699772854053977949484038714140002173354173544794970834506145111999221473744272115469182530792857458035059212559454062859427901726670231764460588528037 98 142321733461518650168741475780006817654367850451361081018300016653101126382904240656400034811990871337374389624409485465335957546300769434505976904113600308375003266733219979594481813219269756820055555225598136281251036821806520670202870987962881125667081485360102696275893410406153821028990720215728076940200662724526127828689975911655012842208468610727690843083243040082445694653858034902882365197836396301643730182111625541598329237052778650599425122379430069281135180813338260028243936648369551450121449381303889098760068287034490850896158332339959643052395851723113847146536652700875397617002762398960611681087590903258236583261161299992296331224010792592753552469075293871582593792440201246424608543358653543430873167870610098823699909826732085643864376670654267015027362008230184929696581 99 3239904657216978579864341399945987796718587700008077196105588641820564356993225524106950692118862532899078493646147148715390333334821389610316228307269907639502780819882264429717192331174990630503056099831853981106829528496960906025047488200937069642115086985473352001463552270866180401304965711046928602563109287920227193721649962185572751541907766067488228848260968860482274995387113450874894962919733130705799235730477122317187977205299774606871347375971769066491371079638416500937356133963605705301072182839771211575061967426589710656297482089956474040894263464375668917160750071825298029379948208487126932884854602474433587704243820448712222619287458327498618911749455269222192629080599412020761604251437875443342099772422184454930394396139490356883684756674727494153969241170090004627052095487001439 100 77860318089697199599206171764314114862900602985998832634415924359476309138974693262401116806412913922970509490306047811581128223349413318402238605171739300404893391528846995399924766054222523087984166442789723063483527073015695556063629974132887336069699798071928042904656262066107857228860794959958159357130819817721111008271648084905413108194074512737403041185876792820641400827595919418198347659056278235476390907436801894207063332985661585908198500748898019616846720970124330208551826899210913893656572797539796200863902036371350379578621354608724013989931744316606734574433054371788113190476339242595450211115248372676584305282490641369968773269202681635582583557815615407629068295019794614874501427289305929401741444253396987078180920697502070428400635440747155439302541215241704124409255237953625371866311541 101 1974204662181295405675248027032715590972664449950106190540384610855226126524035366483896909215530031867556790975374342300047827078378116648393026211440400838509391929313160739968562902714734445918674083751437068026038962745708526475038725205451411120466953415769336626459590743667716714414242063779273770387804895824654880458313029143427049279109139027118416531874732345604704771368253395803467262946593004327907582721461503530400303819509373759441754632461345001498955963984136279756149268918446250837539532930974317949267841218960808443428656644743300466983932123612963228348551950380191575078690045059841642161397736266218639316952425963034669420527083313752244320339351147061327382409877233219531240917967608045070883521381096897718086806195663052467950683006160750665133517258443069481730861638625970612557949095642637087 102 52787835729341920030573777838279953662506829387214156440569310448271093510016917285246127463903665812329066049290742523592571601007090760447912852402085279205433465770525293749883159713779984771847295316812328456202331424072990272399213935734654540997431905480564479831258104334774911294631736680735333394767091238118428056358847358504878663415955757048225908232015690312631759443658573771530537435935036644344108477438285988432038616947101374062006699309145603139365326225645301939907911317800200558301194774355904773559987873901773530525483284658237546757766395394674778717025864049685259994497049516696060849660322326532737882686670472206989661822129540160697008316626663802667099947519073846534332091441852522471654848937596310102244861377837096138801685011026598217328375983324018545420927734916528217368617426052711658302017301359 103 1487713247902377978854075932458501566398257518237067758417948722455963285595653600212174655605773714034994195242084085993522881149980102071129941366815725651593160987549097528468531334173789661044817374298812374356028306779389672003901653475349800192159802408951660982844066743344904844937971039038076305064580440515795060567868466725069874973907712828050865950869512471749378241348324160608100533352868918811170746925670200699738297564489495486705539081179146330734621819740725142507441130967372779217774759253298016339124424425495788605667184706949433241433705627268373762775917214781079757407799165798858591551594543007961918845935106700127862012687162639845490080610878389633876107622269193962412087284915975719160489489664748191158176595636219723409400875172567685673498294341876324535630141845511165474513121764457726413280519682733580168692 104 44170320853922721300511369532285931044767147085151798465367714726960513117465885618026540945104001062399253022159075431167781096474671884013084210630392545447845172921568169534752529443964278546240776016000060545742701904510147182782573118131721874429019036300546059509152947857964987919555600583364614385949159061209687547246537316697060407468714083412445962093133452544173883044178778519378306943254820766466773456211872036567643172565861082424342486447789768912438462551910067798739982143002477710098849437294011338444374541591402357632813395896588893962979238704018899176245372951681689616951796405498255696724686748324844505638868568584807058061745341745060792144625527815613659872686436796087415268044988749752921238575005475475680906144518619655017645979436474105384028405501942792739825849958721361136219519391201493830014805153963554598452622844157 105 1380874526757604509113666030389182208456085119332087070743845671683334367869951552314743552071658327500176817649245164067039087966445910186446908049789564594597941144187601672488445146928989509134197335691334471250918553568556699049684616517210327479584489219706711786901238697752280801674590751101787588751648801351925815099088985945915969852413454536866379290576457501249820494078012580827073802192525159465683051263904450811163122591043764610394667874684043728564998224570532308147299518339975463267532932266417244633074745350726859648306271591717556059200893945595550133243528558278781675687641985054992974774349861643794385471267557821100119517496082305562568908555525884634820514077179900880548862715127563940938381100142983551961551688872809616042072530477609575653644157041524481563978285961006103327795226830870454571951352923445976664021888397256388744211807 106 45433963874432540618019160119117263497639899681383660778282731301106344363608090645085824778552755331032540424640540890854431581619422357851977765668141122938264204394217348683140649077813751252766398998791802448117020567041796775746651434414493837059685240170580659158074643294157656486903586041248087219380967143227917930004355709204909850292149781831835205351786058021494363670850939785680678717202128117450122584050234184975632577320959283438212655374669261978990616605381521726848171470683754130446775483125304210302297344253490975519362047793665237048094820361711751537431044657381603685273134215831222588488655008187787586819080257310334148185073875747038417213441210855668724461312366512984116257305923583688521980524416490739455732405540505018633678617122740889877224952314832432965816643512699748712432657264922516544252261777112850189566158137090214401222739436421583 107 1572548658180297210927467416042497614102175870021286266565187434955312442641402093233902092302721175401980244710994416882123454024704698067104127124355930513107792042226340778883444175472630481346689177882932759309738118629384051623974575554983655054356639405751891497992441158660714770872731451981839582841926063995645741135397925701315831630139994989505465279394575936763474912002147452726599097796522835304255319685561408375486309946582304557883433959932931794262884018502749210957689124635892038281743316133859283442295120802736340984351819463040992204707076571921111766014158578652300220432607088587494297857281350302235326977262841761514329258857664865733053825487098550901618516668020387402676716653647609281542085001763312628932460717492850791950350019044998922498471601596746871782608646554089125745735268330761157663723677244729857728065625213148380787406218237131623415626546044 108 57229863763646298792247544338522031510652104665785747064935537538249070264847317098744996222008210878112894957385303498035984417990575783061255417947391908658161295176175667483714667789378738146833308797430945922195008492061073991094769547065049642719158900544859207425395345736706182617741023768716159688392459763675757114793146383334293360381633861754452633124099503398720954049275851837591434021628423179047158478748756392914712342707772389222056845088471229643890079291540373260656854986776786988341050258519418845524413091335629831055620638635478805153506191247049806294955745063605264589036742122723666818050826700464059592565481683670950379796915055173997620377215220466116547946537434466856444260377851778030198273955753800056316124069618170620010968598268850741034013232974488424621952097396329268102037150854703595631536504166473582429153993543958098682963514878033821358812907436588343199 109 2188962286871586959512378361805904196726752994419573263997658300091957671382229454223839759964886722969828515100584106437909509126311551273110469710352827073795513309283267171514057077161731735765896895867592020636728341122560333964254568592654934844075434517850624051893186818846941070244778162728309922017292622224485650451884889642101823790861541251556037428692303374649628098453166671148863840282420579225042080864858731681222562996003861070910764696378460681319673883161428341364219872044666178782482554222352067706125967746424258040078508428918991978393471875906745585356332621573386432853176067111993798337392219121184433777129401546514795201125636067908806947573865587656630475864181633870917484223225119249322296620429729399074868892429638144050796896023837326083035279166291032805590727615358758937708950845189459187280426865350720380963181833614432697206411388021798161008468992495239421369621185988 110 87954117466069159325739343295488975265389944283012468975238654404648308031254821168220456979866858614093839406458109006249685297782461319842610775590773451402814414380054695193785176101090122064724193510905764442422016729281129163667855577444539907129463774302648209865014074818290244753972364398918977925366016615467588899663754338535812131869694331263128651921904615374205390270438203091329718463092211346001041382649705452492997263128443655625055826816369691140746694474473928522000663526950564793036262420696190419552790219230373556270161570289814636389743728545732758897473231206130328731617969920732839936124413779064921280600187467248513615333808700773475843071618998102954585868962700129146748170258268647042812991136141433409070554015462407300954595620022245901942545461635103222388278586850586740729308530745002102954263374860310760516496441557483399432498905334119459172638398968967950845856078090602957077044 111 3710951461081250943297776771791340978544385283032867070519039916861348918828024101114422682400470800647606611178285812981965355815164980274388131537084616170498216050491041673776320202363293439596333583680909631341796269598848059558377231331130305622754086224734573816316653381931237695293787486958129185283331971895994423508585348025659214833454111191999445367928654056748751534058042916777229926579073638173744386191329900711556994939106776446568438384176329170803854098691151050014469495744568442768403146856655155250290916196519966042177612528715050447138856859368995228842762178002026628130023252220427358694894460196248963754161912608442933464210384756830423144306259003483956693193256807198991832069128310129350379405835585225769343016599886819525721028379754044255868307649487516522105496049304994767673441412555497607373476672344620241613863046142995016944730999849458753475084692901333453115944456917561312291575928778379 112 164337943594779553517420481171836789414120346853799120108693083552974510520178273094159725252684101644747960161762106339331942077363918199901912549450134674720063924426408746338457233553659102586892426087453860010155618041069563046767964417335781709683311976488233954141614080550387900656154190675727627844661840229719609355905605040922512337801431827463753889592367833953141547663714120147929447975490609280550102230190601449617982738659137466009778142784914267146770414898633317217583607188016917383126900653769657814579978159623621130877008491600357276308479602871162675591582551154665846315560640136027268027627533467529826786230647027419575884001893896060692903756009148833631613483994630023998536834333417212177442991705060928208030662267008248879185463434635361752086964457060312380331282299181928533937500275254601869109351432530231324965857959692650996985031968926073359609787360135150996123635712837829293233267926067481860116219053 113 7635359335827924541022686724966139981307601001634177546056979784586372382039182644004164708684759391936969362306852628488506867007097668934117637548342931630477510847449843046444644343181676184693787033715438618925300512978642856053821802071586691466637519950374691595728588587945365581954856329321648671548648328715203936172925045617225963834635108274997667219447812954026084378950691208501877665885499708519207581961367408128444254752528959842406659048640768957219404165496702904799205479153204993883258712767578300881011948923181067683707574205763124382647500451394680648539404977188122930657916694015192491165826474716111902616632033921693706059406902852435143792990593678816865195813115190679439905892317752190579947968693364033144854471611052936892590873258570462629508556894749266741035396937773237221657756659722156882435336099143308520918994893530479904211406547730400268710798507912011767207692056934796075333107929682739607180076584472288847 114 372030868230670574977867086232281181468970106260835234164737507135803144480858242834762369449275775643930289809022280329688591201316338669351358738047946749495314606320718934799806950584654688440499477845359980643345550782615662993174533804062448706457890710484254693900960713825028488168253848649428498526505661603102479400303476304653388514537711515527991870230557063775350854270557306047311299572787250610661674516566451021386654360915492341058482109567519016575980302165883981104994507362269896246079631512705697325253394224790252734645714569203382560538262061163409429075799044048850225228117083233986649885661051721327334764189149680512853296372782990913310352778175692316131338081145896458413884048792774532665615240241699619888608156079825977591903854346173738155203860764237637593307705399041256853100531025696700750563920633388985619811425336535578125757663855201325893416978429701306466105111685277363086908929632052439363784785473862516201646563362063 115 19002392154810520166877978824690091086880228588516733824798603074042719678989643138708605074588911647882183605176984372896633677788525038912857397522031925877447901870095425229373925889705600959174833481216132316836321993046183292935266370777473335137777279397211928622523793319062488544865475390340000621786503832854815268103104392654578769843193114063492266352655820766397365063275910913127894169603986210805599238988445313532790757610098503243181171591650625084770924684656827292436259820032404178533148341113134223191831813332571555896692792285693412713425403208194736929654418818556545936981098538457862829490805671163583323675929752385286056727629711252271728611895909117971501569356387945788615910428156560081723226422017755571209357457789474146261243454118239901543751164700162476754575912234594527520328581613325942487213313831277871128976004526833599914541826519379017637312676198111349755160993481856995028249939034225123792250020696041642400927871559443125945572 116 1017050184771334762566711990523176926496357663562756352781205801013548192781120029795488791911632277410431133692141932278018596477455394205347763644994807132500492795573585858224131820825506803247870253668849059969066093299405404899123635691073230920510010501190120439377965368641475260150067875289506757992491707829068873745874890253771845400061013836789209961726908675679648584356988710537728932127396201024935002044740016373249941337119232470163358097020689782483642111842940816117666782741537636566791197367400370274628542951231859311702422041262024216453532171570271685187577183263662849824122969632739376003771908543147724460393978439633017502468160552584534158804584237478088585746565391074166099288024778640221881721858921856470146993029241145427617703018604915405025418134728858934216035651600454575066454162939477623577557349005901929732821557010381880269035412681481934909785991308627385334050154179567779883298375851786539555312036020285925479218664762140183896130267876799 117 57017644916522763667880707517224910637261964327326106420362045289324462590872349319967825610087086543101128216790188581966622978247238865734343732040201275735019930117781085214088446128059255763249391443218204090782829734369705979893069411427419971757248973743317171817278767974279548368261105425434739098319340406036935748341937766990371112005981692474919843927515713735117589557134417346221788923439968941664421629191418453566291914234777437562429386211643948066560970594396065590701664066677599935878741390164702519809751353375073166090129925966481109591508128335524681934830098254818060400308959436966000570286572832565423511379487356651856750178465996181305200704125354922506820264322811532996186761301328025817954958974210597008301094705998984667368268182269404168833511115078679280786805199404209360311332550336624047133935245298894707830666442601968690601686250484174212339558368782989434277899313016947992108750185492309738628607580508692596786396318523615670721541452759234159418202732