0 0 1 1 2 1 3 4 4 29 5 343 6 6536 7 202890 8 10403135 9 889855638 10 127697994191 11 30835684607975 12 12548984661501958 13 8614128967701807873 14 9978249783441321029726 15 19509076435279656169459710 16 64388117502939421121766340671 17 358740327955249666636651777774959 18 3374142836310062817422984334608367766 19 53573600753449103123256609409386504139980 20 1435931770636853208578226058691249669797406153 21 64968422868338379196845863395164244404383347254880 22 4961877894291448528201698163039415937760317057453654981 23 639668676268140386122376695017107926124117229899387145444591 24 139193851227865815791596999976150704085518976002761968321806126294 25 51124895438670398583822012178968314386744488518461497829417728772404669 26 31694541292617749369442318570722103427172036016969372476888493122409131231271 27 33164171322932476201962995353646044090367257786938592405993645837169641184732703153 28 58570663018834203644345493775420837152203189131686723548528935019488332449402290148175336 29 174586930290810811523024662279143681805263433361870678165022864602990137292522784209861659444520 30 878332100966676202722808988859335184640356271090339248053855948621605016963872774308095948411738850108 31 7457899888710237676788808547669373057402639969894875395565346215810432049888649981477558166628026148325530833 32 106876168088952176849447663150774751223696088369830248425549044844212956238516449182988196892837773781609249778685863 33 2584924597566212237689203755167992048172272251134562133075724269383687803328343558594316796658576732490401947578698801134902 34 105514963678519538733574562245509358366296777414903233594173357379717556813436150020933662444504210009747031082708700304848871747683 35 7269025473878554691302618307861680759286591730459951524057943942295070593538552597829972214826911117787530940618812133519297850481944164510 36 845145245910477936222385130840908079654037534924313199397063007981067610215941387378539225172271543264159469666948155278442124833992495671434774026 37 165835247366314964250270416856223836089367430622149892731320035239577870174825889844589781476250531742970392052722823869593544450298699588527702302377525426 38 54917426756248175875264068618150499657796505843486217748081556028193425965082013494005112557857394226438456865240094444000312580097427446038693013286868529357379674 39 30692274518305301930971135497276310217479697900542366558703823274001864583777101901341826329488309762116245673931736277000015159160711939901333122205735112130988216430047107 40 28948856367855308219095872419020434955610802873323711730472434330290136733654131099146574342499463969570197122773580726707072419846889496239790122236417921857438670570551233819701429 41 46080293191388812226231244855482692903620353902200080463822312991964311917760354460774547149433490476916979600429716169479129561698026618932832547312986468814428836102406352641708586043735952 42 123788050575320423745112826732465972312901920364916538116633598231875661763061679923915377350116797179898591165459985588732421184101304734056661048953916440681981715569908906426870501335454578252968808 43 561203269967037510889203963754402801850485047474160108575797210219051939662497638738402042170070044465231607629877386687700507443368999828466617654367965576779231110468994782122226376693751752513176161689966902 44 4293762997225178051102626424485362837808543763566726957654673002774638270792957417724373436931664542773601531371865257704332702483041051520498107028392151080522069657828214301702851115410659425819251656772416382331331949 45 55440978394220784470497282298790072894895090836263157095910336588371504729377725351835802474493370028368486085495015711296918496105774589522376641433928934168855940536705766915275929496863654129634562611550615885686762188405668388 46 1208084393238934643817887080876528978236902111854669575007382022687293484270558579381834680220191503070608388318568254578479980003155131343328707120322924328196006289895514548390269936951330497679499404041109423339992987238299896096923989365 47 44425871061669525303764692203678859465020485330865665907624431714341601400222212669343205041837612134126191892609733757179812622459869874639240160571029160407462898610606527699175008310383197942833943531538654502501175575750542771562321465265887250132 48 2757056837710831043001748687852455396126533463400074432730046670672994922310361069733871292306360453006774329157395290342229065601244772322510562283545118969171866753068779206561821958342555865637935518746630822711981048638947639147807719826737443115515706667998 49 288752298796922000571103745800784675491598428306537303337309548315949785896202459729670186260296963151717516187249162863542524918252433648155454047462473301279385164421126851329687732708978213329723932759678434975701541811493012256994690366788279752666476678923100724398160 50 51035701324736501822605538883019539070630068010694065821665835864917092305412538819638663372380436538847990319301435684259709308519279511002702564425058639405020088552495507290925434013737341280948993088323416722794531593789803086412297765198031240748503807689022752566943340582062027 51 15222663055380882926245835050577648199468926931654076459798426734250935036074151295642747476419661932163254282151900362898794846035691820217554829508674734584974857338312229142050318837926712075723997825673152770986705419942844543592083043847298710861074852390214947779080479946048615210746287850 52 7662564721637828420753816470349402509129954345813370702701202357778737914064972002197875580376869651218980736393629164101225357749457895239577021347147116926414999647481781443413545054787664857621386867165415408079000222531563418576667898290720767346898821756778408503733203692025893906167194665030374908393 53 6509142317338970516966564061180845376077784872646888605073702832542499187447593146604276611897581554126156331716264253079041746788443332875242919651337400790124843439599217338416423105528636139380203071255753931216308433845968193951924145058457745021041486570421225613068419781503203203721465714589924714736994816172572 54 9331224425114142537836646743256436218985243055524351452417086241492576258728684720304395362964974496147300662251506863206614714578787143481020896926136249434782110065531235206211214276525863493049596560979147209800544246547816924748057749774961075276943013170887772146321649889784526489556862316840975624107482081317784096239593613 55 22574491195477143682169991332473560652699240805006012968944164782332498791762513132715418949752213773601679313834162674199428022794850595327791834015509448293690482769458645485939696800311059918395760554312765221742916360495919814589276650321326279295693762529439981384740904788496952756315722110307517627074302229680698500713963100132719000169 56 92163939279218856489679331718161679612754258237619025104141361293396097170222593331969284190212544675939015446188328847745527085373998506167057305076206625621355958101871028912175973084907468324251903455000209346297642821973564182095025838864846351487594607698524935846829804541564966607973355851110810252942083252579893224445777224575829079762459207489736 57 634990319642462108563696322524335312604166972619013839235279214554664895697941684044607753505428909384209195100255480711275605490353282113499631291428473224023901726381597766623314639693934731698957314794313809179033216124371129027668897767186627041788047784269373586443780902900293592602381243736681868320081438511832221351975670041942336923147766519835040685304590103 58 7383045210424552888660959121949919984484849589027407979149933526675830668178278489461162463219977861686950617132295225301953168090108380788367747992461859850096690483896187200793005392256765484421210613806225940662527877706982091069177742127333717545146577909439754539218041250562948272093769088643756074538390111418123133715560504005594572767537976009558918385145411099142381090080 59 144865731671683613316570899411311456474349138107476722153462262735209529840603318098613533282138182646311578052357840620090456368537462139029584685586970436250677625954615882329434109755932145476712477177698499806017871002261451572822888342976477769518803628601924794411845314989395359482632273897323893830787229505063365492498088464065425527898570718058089221511476289795944748124078775341684678 60 4796858537302830652308133004142420748966944911697829321427039273825509548857552230232281114857268910043237573609887330296193113916039669893738535238718375771619806623201816240181510782578109490829843185821503218240702106217404283020691342326884763226119970009618909812523712960470750212949085559991318575297885422449904780194751293450210400443914857757094772388621128506015389950598954486651038687426698330248 61 268045607826386505175127655974984969951318624641735705641797381263204838259262899712651854095724593804469808637934438223809621320778455225154519002388925096499834346473761817726561320749195691676967722413641828531466056573151763877765393142748657191836000909825935355556153731548955440294410725244178000671611153104128683529767132143017358477970287518494697931700374771615508929223534634930430660840545468254849362421430522 62 25276705718056782733140462760512176214564893411706432696673659617025612838251547015382859733593398387787714543956488501601204756418308517219560918753293553863259543353964727020220771311407127091660329122851209159955850879084142664960696093591090281471036777662337876034024903866930259715451457530803816169740988285027643214427411444074093620078082882941150596662990916648524293412756084802347895926235299771579264495216053823954538160363 63 4022459897630370520135974326060744148434236768107150845307630389114078494359046823939173167336225903046877474117550408091708796924035651995426475646620368242432333721307156701773285028740577560729056366459418297985507492995416652846732448681486609435409404071974223215054412334514641550216687249604324760991800498942912781825430706924587142750149749887640686226989055528473376196846809104898680576252458894861668323729717926602746464924547846172922831 64 1080244225633980219787934856892354480216982222782979064499566244555079339085695730026821299620991113138317667798283974145544535952730681661457908202395131364885983430061743193191590633238827770042604557206363350789866982319401219859090027543843728143988424024282043278907782546026719922043971432757883544112244422701292455176907686733385950098591370402180485654958883565121891109091313014823457710201493155300711766018202856014173671885174313186648665527928785597681 65 489565372785112081509969444250179229607478349504232845416883219090837223264966965452907621824677148224147620601878328689149076546142770226831887515678920475419473763357611377563104721215152648812953394263029781890121962939342553769219279290190738548427330633088899692620671950455932460204662171323134411177091996748263057817458805474790562747090969828764203949546289705859712349200667615544014678586490448289312713100974813510815315474794217054874059141159248534276929883723873405 66 374418664540555386635378731017975806110549316108179225015991867354716823398260140643359564998632373472594588421314897068191303480607120033657319042371783111157008185520203160135627038302111471711231586048336845189222884212305920048311916072014649675954870252705954375069187495447539214230772620247706161849825934131029633082656607963133274833090931738479636573896830366983782552160470801432422951339656725626380861361047896849386838030136082837903612782462145043573000220918675790872193308815664 67 483238933115560029157629518963597218688935917127472345836165046633411427510328424766038352924690719746234827413790122473992306351908100795104259981774289810463072028487287254504137235447177586506039623159102837823346506803556206704030743721376246693890762215805874151901562755896415928172174094292242562449273545308556211576772294442711523258317759656181135963489336542179934100612414694247046069717172587932689799879418276817159685589546668261364031460754665332148137930226320624893872294457959639304898020307 68 1052503534090102221295749529714572789889173969513249788586465113819553351963282985152419104828194304896384404277486499775498027357312810100355350444329686024788041392496434710818451419289332145296378441559757249596056106929212106237384407681190916341966398615841224280445695770226794681673423928432977484515455128273348529042151723164325532698901337908855358444627514774196770036586080631278375968350664668410918256200130888859708836378766970943351401379200880565468545117803091992555234948552760590729724689721728028603786021 69 3868494960544365030651737968723162474604633231873944964245118650803528690049098319536585210561121590212343242792472740805245410853434443594868675963107923826043788254489600836664551916357481050305648852063557308947328746785526905182435363365191224264152765804462920392583110391726343838987095655354562982637272342859362465453180833057025550483869189732106517927185037242105840991696476941013298099828601467030167753193731897026291177225660194693330260434059954213734687550694276850874572097520279027925526738310001242299724160649160758430215 70 23994790333311019580768252193533111044319602909860612295242474612925901559278403381996875027585310932250630908770381355387316277009286038550494221128934999405842829277777677883940156407057175872922600668170115378149903687333471380130524039427149334757925711174870052777543064715438286342866145504886336254082923655389329789485554543785885881943161759409397902656521379204672841374670679823699522098222275900930708900200258957646573317625555460421795907527924295488473367815611777840602450613896919100798054714721737715588380729388236401666217236161062259504 71 251158554728255703317842869750498329043492484636561659995283394117352450876330928692793384843556426642387852977654909198595069971938218375873788500490108414314188585548383946450037960591074978951581555854187582101606009809726266775259459292494557770017853577971260608995716446468962468547988672668277671243332630628468211134498831911714011757595625151906428621008270089293149836108145645843802287622425994011003244951726574838729851102127458378488730434061482306248164798515432145811570854518801988595166466634217719169017342493592308643213685881819085542237240770265248458 72 4436441290739805096225634361558840782548960491010367164880813303546348641859394023871476932365146175020060572439744151640248190647544309118447565127818565529305113234551233354491307334161267475429393703951947754007747241570091653175236292425884646944296655149021465077762963978826939116463087141152636978847884448262628653977988347949718423757086943812462658819525115803736308604513383116745713013196788831027637865654831274045220882324559392801599086215569012032176364450841949399765575821576494938730366392486585546903237628002730520898875566709677911586740094599915246839458370502853756 73 132244287038764849624378294400813474810829791259157272895410630031328479645925155986997165067078882930329844153387550563819875762575141750705077241686822364492942345556408550523326484518912558042614203016867742683577885803976558177924924982808481670490791796744423285076653639095540464170285715541830957006548057976728870734256013028687532847333999303047600998480759972495096149265390719045958276327354255306355395093809436722906635731237069098843765087255185752704484375314158326558624152116039756424447846317878905312324900594859515301815473733079851998626035334738056052648357473022485691088079192742307 74 6652336376405561949732068039728392922830087152815022817113715468181654145024479584496426074421638058518001848989830353503535995496115036748442866818209354851058319534121533141668849550841769584445300869581354175135711537373819436775099037662491325363045923083779441475895123271462691566736246836639603948690486310284205099112498091733549749884278215709419004607304440093030566541662454827057562490072790835786557763316208483628325010107528835361631805727051040064034714894890098941562728915479461656304438082117562045795433526502689651685887852269576694319165404690842831260826452397221002996001086684588125492234718046596 75 564711042262174799919784345390821669834869223864767539557982364238018091621311812159324761497737718557121431125541494577177585506910608664446763003668765425554203946333292888226356472837917135650943027457601439065164745756966563767289541013418695081264169788865271698079764594468073588119890057819898991156208061700475501486265784277615313724762566176831179686541541474536576345092451882395144350932005248492654920110253654416739062069550490385660537489923529625798590553700571073609957117269594864190365369003318895199961291353071724358310503906437927028403579749879333940193714803404145112360829394631053944682829498012085032635642394261 76 80897083324515304844082576871979675291213855623574738432371796324588208252710946314357695644777810384062934362396833898394052410002465421063230701665342734733961774678048655165022269495616183312838855456525911087425128878179840240238296588771008566580204062992564300972500033790342619197479071303716593383327306847963249560425098585765613546277998027399178425650686668898288524074300584359061398354551104637829188178964954214778510689718427019345778285723471347754461735727179449855974358649929183163375719829947054690298949597619805559387463869514301900564636762387939835521892841757640457988544976983391805541978957336406517285817110540661329527432420782 77 19556614382783137439192250366764630513167452739234584424871804391235698141500952364807771997896297340300522462153393052780114834608874587233329321346063103138471965540345422918666319998238525713175377480402815150855272881903149916904901953819641554898115879982250099208460540408623773511285190524366884498084908187934293863719836107295809817770151473917474877743521187216754361148808832075064973544961130284852629088788873091314294926188220664722338313601322822385606767126347144617383120423732312742530737836260596961138944120764354964990728166657642868578462199995689390349146752429827891373186024667045183236086404246567119703025656203681716501320529830582340939120774001 78 7978264613888854537392374169485060903120898875741269839949924102454987544076365907474112978193576367595575958777898822569506993635304505651265120443394928494566056422915408971924583428641047283508718146627640500546045408696360665377491309589797461952664443660300139427811966128531358019180205133308761390687763942627774208911310741394568861073444955516023835423166016121875302880604267518842726250282198976065732548511526175123316826172372409428974957867952573313621772191602979014609575089649313135068927584688574182073289397690245898746383125929551915482756916042474904570753827267822890981901331285762351732498917587040864804904878249968164167956168687458312798632163004225213155689247291 79 5492586390376630846110989553961842523014381904734056151871084175146936315320450569016229191342610852718570143872915144370428281303701840810326705121496816340271937995310830863810845427752993341385930073468306972880878361551919293003497970662283915258230402664809852802204252482432283902550923174057946762866273216044100152446711990409453609261519383758235160030294243961369032520319492549184964138026531886001572264992813383922523460610835233318315739360661743215568799434515128545699588082093115978652611017536160861368763411441447467206669624946648173683119251624206055036960380248419255103943473287685335320467058834022633716087426071792983474288745625315043983793897827999993048034563602563377425451427334 80 6381147790740498680049467595905504431311244684389290062650582689395996469062909662786970864746727211546576590082128186114129732831510387340595770933334552568657168485479049853273001261145581445233369376575641484837504606190621744759808766001730966477612501700216527744574586294379261100134480886789838424666638462450066527835006176590730776571788027674056505791823061671585760036315889184074544144861688925286585248964962448960975775086060332716308537735427589817067987558866905215211220745981217150863980358823379048196928967322695211914188596357211447072490134985623916979724610327488214456760952605979753864600255408748308162929717017734542320068832473054057971787235319660068164761070501684583953279050103366964030183552023 81 12510478375353118806153449890219518384673751457043726594448397959042722370347302281904992504528603418964215994333984863520215178103066199697206440705213044784111071655528228737208423692480535257872404694753035155310353601887544321324439307469126224113344261403337154609235920065697697708526300236468711703991495948052545793991832810487601231297193542854164349925114177850019598158849428209992832857497930556966692991844634883607468179741374732334496900049182534449315886335056597684812523334090012172895736153680825130254734470820497717435422863183294014404866228604746062794301487842774469956862151640997929676356041507760071444251108330848382161669820902735236970672585471690091212329308667129480889003742114214960072780669165144693122327395802 82 41390626986034099644865494319658722078610689411377850670265281553666028134095399220559567858402943342329357098801767120676467495230125778473699713515859572518451213586296549350234829250812603682182073947708748250262348949964103738018508816362729445509419018633379800460165972445883778357358279167849368078794865834400977971157105986423554160349681909225291727534956916337320960495066852332899383110179160591816612250631142954869457152312433481588234650176393814268712680251399679378705431618831797780575045097301911408242431515954445855567279315173267908690753185088417834338127651549336652893072789973157209875473948347254016349514809560027245386353290882790787274297099391550158314250064161318269859392810670623180988301565771377823369419133666111571259260518298 83 231090901157174984877260881575158063887732961675626449143500431618648177031393484009420372958553941268437304858237130349894149509411524673854964872073622699104658268091150312719251974784587789591459271593707254077029911027107404076548377697154257825990463159966173762089027990112489979779934818708157115879021876768438620399675915347287636836894382083859969901826297366600007621296304935341492285374459970192324719765288804799841561611288985568681759781451940140615176419918990121175417583682413341434196101678509541504178104068448914715626841243745763817909553439803760824090001813486351963293206372880066540357395873509395960571364271480505372993357286945112559395051042707791006847675145665060921412740991010139299506994497527936213621756083448534455006605051655305128534970228864 84 2177289733060721819235618172618798397376046929449176834970561811588215642045956299786474273012725612234512173815234830022526950227414036887611227103955325873623534536408688934353030238073181388704707249940749762312656735558657965953722540648686617924859609970513614468785647376388346269330254692951504001143031945471045507920695491908440936357242378158432800257651803890025758271000753230792612664420339442562208487831462094107100361608196598176786579654906363418087731384001453256367193440020843420232335324877621680144909961924833681481517808970157337366398503325180387739251291546819074460468365862626407511788299221369262158819710449168910994264402235979913730735734035020113052531544632362715639007917539294480542251276487158552249322802623431220737382607614944089228967544244498006687678010847022 85 34617996803563855292030605957301559089417077257845961292721959782436384463318388769975380356939036267773136085059426918772640656111972041821370326742153870762897238350012542119962118352133931685819672737945860392681451688546211510737925475285416031570800794849183924724892442701914223950705083555371894035811120170916335866334286052188842989439419674159046427881424101850044063835180999022693356446668204827465978174806949860882963525323605692798590961661486490899753854216206101270278860920428778082758622085346018400100039182731470517422872660404057939925277553924257689972903208369754658570035504881158447626777746602891148852440682629962051771250855438725411910794643828244615530422567098169996713129007038195472658923667050139182782570201727581950386156492330492476472645352304713389334682429359023664541033280159009 86 928837567893103169865292012659330021573699314413285875884064176747674555042467559090003408372894463162927805615418310975243095039294431948457103090295645948384387523963902074958918118124688648843559783512661679159905800255991206923878606381201597204344971698436691593152191512246351455968549182879053983412101555129430110701521750639148315183277437834362673355765184206985751116741888649980730159750333853671622747788984924485530686169741274513262228570219960210217619502254055124710113626727064450913380566783659775283930540941090684229936295967443549133550601767274157969195329569378462451890477393483676672120874410354332749118089478719614489247903417041666349364542355762121633028143514318723802422596084547704654047793759087522880739666521419425579452439062231867909675290009816466198801518184877540629092183313362980880845869851040466 87 42056153490139912313487053673624565446316704760048495820293072797289805666254079755177952196838040536461317321431166930344987434301155787951199190619898701595621494487344334230716479749307222393511942131083950380105574992799650005654196503650766766808187792394751181376974439550721285565659468729403052911463743340300543485876682405363231626112429398420169430119905722391130285342882450720347910016992199326674785921148826177950294228363500401959412045974885734046658204768610492492334839368249629234530460264588739302978333943096194129620065602330963941248534653516413779312427800307323461654358276620613009224037771983697437110708123972236464254607610838988610710321755517065202302589953349106826610195314079133276473353336164042694350356503845864555719479472848842463767175853762959908688127994190080355577238673179243100318677960336862826183112073991545046 88 3213446518411412577614113083023854035820737314991833755381770540117394668877216284933573051469666194923418084444067784295582870948087795934701465059833512689125072296409680652670757705905097451440513384827130524101136136508404193735478294207769942255769230041521449903410982590916785120159936751832289631868587693622722274267613187587448625888201418991931977280884211864921849715165402327693788249753495015512304059383727551890902217871990001156368882874044703367895058725829946561767960649901745211585853105328165005742856161019805442282113535593014521580186636732008445823992417563955997347690934784895380442960339341165947632597549090282158961237864855148515675774946386144716006153869815975122506139899781452207776735436091701217432495239400508799651539848782608438621210440597163851394413350071864780093633198837288759696863205274651728173588527131803209594545603330315472573 89 414346976723900131117400833559220146985714627536187814021853474646247046891993984466588928476625573878099019588325945316286461992665451428836489328720367657778246506661800460046107486278146851545378525650087023533888524649436643910568953409713033264521438152986373983864751756308988650227117586337891616979404546550939014297737081007128085063637556444810150586445521095911153363187924483039703857667483794645623485818301171022996859017228053754801555407781002564063853487423059727268322048073776963725151959325580592451067093111309515634585761716681423721595989117859026380064888428400022500942968725069234078670371933462777367210143361437345384456862808227672659091540707676545249608107198872309631455103305434730821331835202149768250222268180570064118179497705544248682030990224145278859271128611754644492309207884023862322946157095976474965997367734577763904102840264776802275227466000020304284811 90 90158913441664844414725803223451157029146266069726600172233025677788518887096902687076747637033548825318947175917604628784392449883002312273160984191836044798059553400791927491663319403437756749499550186558316154473310125707288998938173215066376348209148221605390897945956826352364146920645298802265866212456250074657389851228695811036115577077508669341820358469388521580780535163833072017046698566995849859372249297547075095535813521294291305076214814627618138652396826387292894655913486899564656421540548187856113999716126964740117637121237460484223370453746277387743611342359477928171627154155384490063691378515929485975784180694017802265917873462372562991065840407960246096271805030668112416836058074047211141233548078470942695396560415044684449892786895537024891975483475380824298051357423138636538846032198762550517507177214058146790232292569059283565931736688990349139741591944235010054012143316398700571943592352 91 33105823269856906930121625030764974675906310299019241567265586105566890716592545807053960149335689218152460785238003608408849958203453046578314468264268595550529651563578692519554417405862989059473241681742151729571566856688984877373613129149142448424094160935391585645182244299386004441579187231925787375043377351665841606351374611041464555253373017520924957469852483196469646768344669169083889074012889307041206322906960840665360644149340327482285823686219200318406932227129343647524569578900152258539437781708688646344660419910234176010360579668921557091578292438847265598339123495476140477747195970062123092660911206910675869438472400380149928514301707795348084167405733867828779270168426154407135231245782703967657838394745350292363678707604871050617509403226902487780684940781746934583817350083832972549027594043985404335226708384949992578594105782012481062357355665001028966103679343896238542160539595501749971468240403828215695223334 92 20514039203333814212911097615339965599342603243716165231188220399504024419305230508559673531671105276305499892195471034798354998269281660539325419264451594262721925711660795404895163567010928570303812589266248285575305504863580167205284981978464157500943858194670654825819713846537106542803640418935018904671761282509933362370972077738105318621100739251236485272134043816612213670610172206943021220832113556954665278454726693508693236716751899575837858319662731974586835802535079230015829481957992762272909033026131012336604769677551600910538884782202973683482343750807146798910140624111149757355801468499852008199006861325426699136518287169067988328721598275095781544175260764019369675643810979010877861857402566535254968404148068943936015769776402377817363373107273336873864378085386540860395435307426979950723548342408464177704234954186001897002281512614769985227607617800980211831285788232221503622349219967207864844909572520034570691149705489662443334762103 93 21451065951379628796310721475799211438570247263431179707654604835052727541589019715786548351923886734451211698042126870479860396188585721093582030405303145875744465526389711185806772973778965569162878226718161328432502959377322758017674955453134272062851488349365547511090046714704171538455184782573036211421753853673436323953828662746192528667634002622520261300552998991922420751417957234901781399854543592094975245574551099168489358874463191327865839091706134573648372430514577567290289604408471372167754022731603573028337977523421320288182233618140451816033849474884318026074051564669616066611586646031453403702403132459638818148138154970822850434322979220531450380855218418930180648274098786380334376068902318374704005371944271493766169026561468793528644090742013987230086885823460987644706819166239409468636486120246072259525736867464218835592435642243533068980153728180684671573928033186932927055009436310200512780809416988904671317789071660236205637824564983951700130024590540 94 37852740792758719010562965693340352609910551980448193644557343101426786833875276693530248728962497987263365901451967228418804463235648681770013547008768193267487804509561470452228123013861734578796297567512759579334617774406863789645703456392347356730476178076824773140048672440337337409665197802960276445878283933076914656577660019629882613723011319533272077602459463923423565882482224123210057673708924805307641958840498249164173273920018724851352671262132437498638493778908118156191101565516488155391666536897256302411177982679110362500559227863359161084444953337402348259738134852649545885792150472126130466364101632818968396303860168835560164397139964657401703173104554475181872485377029440595399859882389166391678846983828892225072433008413821052033596861898491083372134388325867451132692187558119230855035947734023283721186557088475647219638217922599657883747102257714910590449675429694323966783127473785063805932272031077167123114112381016702165253231632469181786357396688385163510184194186203550 95 112718809077308019680914518372672010951435679282873760253905756023034348097874158820751466335498096375384057713778109321277966955899343359002302574291575114073863432495779727250357493893536759062404354405962202910770129650295894759092305156092084875933631710058607247034217347615030737349245359082276403333826107365236227859394979089591765536068712666265183944161370725579700544613222843970283348399944073579754724140660789849960583618985681125520029443329284297992728169134131704300187025021650540643134988427448130354893936647057074581930086729313101524981614877211757235363434979545059488656165435202162178867259568166137312950020505299113385549883129572299022197975090361622192479329649137317843335664306703928633691101647043551679698524787424208439366923151593456242761179871563871616444808244130417916523446030020862852788118460751406166546147526188921420538977794504300834517265712121928348321516125318231570246739793150610707363837991259697153716293254199227458609570207340203858113445535508121481595567639826505198629 96 566429570393076303007326497780133027646744426761066999915138184930052050000737254931317129789675863520672334350340801465747942795964089455791355035679923645911693407396618847847282613997289110289796143249619435354868959674715724445371699691538908773140925363210733498126317013086238290176010018397908849699441663099779676319727048596060830960616050659572937371770888704855035361015121986252239397374602707790951650619102991575196416048982201157959613030482968048641929533459984984504180383486110692689384058310178540263576654881637111150125557735477904735653072584654518151381452929010172835432043204676521228350088767804925265435175352193576479715729347836229906972830895361157974678690926203039148181811157502895594045320075245090533998217356163709270954426430844954741239273531913622274561948008456206539683372805380574949020112220048768504963473619692245869547612899283000360561165054229936957258679691794814836637572303415267728842267269325165438448658549790283561910099676877101764638108653800094169258504663361430788990502065676985629344088 97 4803367000929085665411353291748959808467045265190680340367233801151774586472549513738373196520149766398650502897644995706350491972508819645111430566595561644519475028461463128574995680787708100120747629134655342084859876514306700645435943787819160812906252132267254885072752188027385197410684449641281216044210819496967113346492549472803264120415334436972369171510842275058310951293214582408409473700619537886389529871368695031949246397457862295740188434991249228595377164203519471237399818510397908747781243420661015456720106381408963822314349806038522371176695758553978251138687176797853095243281647956153490150575734131655103253052015065142456296596566579960505240466595870623678464344876058077505355328608653607382171726148621925883810219778478756955721122851291594978373678148329907247570492540552309869821810719276489694963934546873974593508464312833579606352962462333554033982788885959992713041127105639830141188437958960965390409532010963634409094843598376708522159232366872554580881463789472073443833141765160082284028679676094805196387814846932860642687748868 98 68737829591077622840859569697064248270847611470403854214847924273542694574200857063296300769558919707493188737068544920055675538321312998005670597466808415745222235551752745535760868522481426447093265338647482479187172506174901674956932966107946190309793852381986849904532000505365787687657199197897237237603347399523792547866882857642864562412491655265017075680135356432882360189065332193828606867841280092173445443515920956900363369971704511924142211829411391079423438174838327253303742880445766100756839019103493761892743404211343914558721175877228375909673964592643621011561991746221063356388257777708590018228408266340776534650693557106837442923799727202980538148009653533455101798147704792627941043473802607111542849515914022017260901622452579768115596697625170230920384886944439973641683906566755638856832979328669104452590310897958237342566124534379223178107275843293676190860507681836042778237630954561954332027268247470088123779072818455034630757323253134417894874902482570329413705026634276033741639464189130124312059969556197789909184014445867368228328146322195000973029170927818 99 1659953499422642956444475089149188514611786554930183726149307098617147817982721421808946845362789098272698483859691348487105166828368390301592390970039681747223299809965599329512869294557588241510915513988714556001532338142183663261929853693512400027383849277014326917836774966488204761794399546314417674557884309994326841505443727257926779325274694248535012754730768267183694972724708754980735032922883079953547230144793496580222225776937895692025829681652747010259621937787040238661748111348923570808094963086310051969079004146429188415202296310751603717771316747219883737999016478550967330517339873631568717671696840301452075658979790822047296390034678752817089593424981576426617585674158041179159264992379074450159628452973907549957435891250203750350022312185338086025953860509080500127740006050634714423773872728589958513756597473668405544550132211319316726100901759440580315411672107229880269081911127384595940593918461927296692764196484356208558924993252813292392422910861635355530434472855381925026265603980073797490436714323678458682409654716214781316197421024913329606607035003152028897720249942931485418 100 67646598758135364929762785295065216262967745871303562099049992885579851365484086635243198478486937986053445501831377824858512738125325493671621541960831651012944096453018336922985298176286875512287535853787286643261144752199743372243299415049155283647403761475701359505227044190766949487227281118398785140445778757230259658569462358961729019206618062508702083641787343208046163175866098120418447027119046377756001808512016351955248890772309921193744363658530608663286970402576896618584829000632595310511682137972871633284283513719441634465446643810281221361161483438774048020872444905649043093937221672919717412456181569077625090803917954230543998512331987524063244365990693765867417704742172959611979570699630846806392539080053532407051154781090516154059351928930711593545778473117258465755107589859314644747131500622052370700883491119962562493652618384616965072407574378073133236906054165007104807318654455402135468152077328466813649336004330907532832538855721355657798484422924937636209042167655536068667713931319039546020106943199831565076730209337292569239840560190130992309662667360612987156587974593270701116087155436559303572811