12 1
13 1865813431
14 4177511710786827427
15 9051628015237517688012698587
16 19718638974813744289323111717093729163
17 42917665763197914342331213431251480044434903403
18 93424419145212692337517112606019234034886826028804763179
19 203363898880671381686796377808655233204339444725069962221290422699
20 442679206423305380431022760304158713647302488229458118972153384860817624235
21 963616181438049835499445867309009792132767789357174811480668122355845830096758885035
22 2097582717128301049748447550136311100051239157187443881111061018863459570003754612326342678187
23 4565980994358274108484751750242358155360933426709377557590762086172636988178547468612930616513991282347
24 9939146779596787729154029443757400701817581743093857099627771183549868128579939931992689255834176736784929504939
25 21635359143081048268785741866334449796030344614636477404916491170975584661174757782810708861813020976767976345106229862059
26 47095467616275904686006682754968888320704085266393906847048054640280333991340420822976988594441305465547210311859936727263908093611
27 102516582012551380850722027186736175612372854248271645744479358149001181809380914160202250360353107011351227472774826550855166748978985950891
28 223156284872096278429159661203614136473219245047250289475661671294292721991970593169910037500033380619282758112322327393934550173321235198426004905643
29 485762659076934500094043487488060363338486954991282354072135779751955764176744898793974002567640619291514341189720253604240525962513335848566670011481255501483
30 1057399575767071496413326411377579911852594539638283866846211427902050469141000962679441667096647303900040804340243468668027569827527170833971829709683923771933955382955
31 2301728718623651106551181040278589884162018816112018779282794076440439664409663235750534628511041351793081159340991705641384611488223127106659779193056844071676818789057362845355
32 5010362416963879330957314332990918082458922473321500021328478184224872015813963054362230099324452055010168541461381356268634186786873640725548128275382240546307346014420381130330513792683
33 10906468406205238780489976815743808562238542652890204213519443523188661855348544491336298439358497586861927580361794640551711896254901020774938898790089155366729795032832351411126947023494556606123
34 23741007774769636748405809885398064371709025707700760403691964305852331444063580925091602919964403588225381777774567403042457399268816382550963077642416660702302436817649810541857360562168181172935241162411
35 51679006362957211677627432711139432257459390079657034515159588859362229537572966446284147960649221456909461707172334975695253427940327852657572433430201661380676359622627870059553537266590140061557415648696255045291
36 112493948192916863127413329678500074888254963525276539622490063359368364215890848239740761086900568819064932342328517561083694478833448969106087890769728740768788940279996474406932432582077898582184035785131014217366897090219
37 244874839333240547963669885691900821339439491856904955719690074706329093075106550506540336641120127633621359955504804718106519145568727180944935303499706428402129703679073270740972215046611419801997316481258084081094764960204188999339
38 533039224791436042449402208802081008843393711453880949421081425963203428340187998274271249289882129781820997825416629303860170136001860450050897849174457621538176044194668365931961252101295618095497653224558715989054717206938175887820532932267
39 1160310368921131261276471222068546499907229826498035808430840699470348389950464144059202932098144315739441344042485934259574214861045918405189268354113332781063978636409473630946680293810604380316142532040542597190679729143142662493824525679775484141227
40 2525743115345161906684434664309097995713606154377781167973103397329704766682769682502128932838415317621283833075691373053134633951216948149238061563376029973265413868495277299110869136385869552703410236061455296737503490326707391753462791879545415819961556197035
41 5497992998756958981530608486545771495005426191423001127525204454814007551780575611394703529799304335701808646215223772617087283307331448812733573328794448793945242195581694437057503388565972963977623515426467492798243207866986106942293664567103132338207820728843676081835
42 11967934043145818268072432932285076560642178211033803906068013201052818314914746251465223087145581511874705591126777484927856493174793581604375811416661222862122441429005907058016593058584940565969792314222028552492326398776110701484648671941320214531162510593986666373944333229739
43 26051587423532879078206165135364382872207968699354208660091143525339550680623359211921266137908454774127286296507281516081080491419336886761047051809936502938287323773412077236489040239005286483468400484611649488618742629815721836692939640224556505812288360470066445816348808051291235737259
44 56708635328306121892663149958359160675419014159561657856429118863454130940519966903407972853122258552878743805361805500344195442107104100948991135721893769404514296153567618008058940944087842526221972159430666784590538369086663269132506238249122244311475910615845809292647638284243581071078142172843
45 123442355681322326936612030242401604370107681248927007160447024655590422020156901705152492762971883158090993883242202981664434096343211789674126351908746872724947498263262350993305413390882823175436677975282025208035658921514032652440335590262492395653682494540403964156736117954421175014660896185804798746283
46 268707139361331686398034060054614757427248828222755316836972434161641374633929116297822691870671482885701006016708023267369497020376306644822921962991347202036618829306379100701882186466867387432796178202046728228640397533877405017193721140885668758945374180887635292140321634551976217021527064480796491132935909858987
47 584916954518837136388332006712996787439032847537210427795647213868068924590521279185626747378357378043748017355434476701049164812325351629042119136053770849964336974402430841095386068897704989974205097429160434069025091784775643783448817936445589805390348067082853929200577722275779036945650548075541648047711476495861996248747
48 1273236894623520057750943948839727184146647071051086670661312683437084470700456350626457974789883647785682285620337662754597241324941788813037695164721510695819962474389546684325834511242079367024476795110333626504465920480033099433975286757258824358237441038620026926632605904033551660854496824079151951250309759680888073664142568251051
49 2771559581759971831853954675115621306303125689437357129470027744791812623271037390247924746260794957065166226118368938395489243465677488624938078100981451510412209078569028278792604541168692238120501136937555312434270494511771109524237910619361365261261968460956348393134742963774051362956869306279024098680297538312302386690148954436872372149931
50 6033081940746654475437250668552550910399504184494699675741904635278115303004399397943165554379615518462014801616028564600604412540145979948198675838590087349727594116566844608459211364573435763542473506885294319762067711637928426844989135984007787822872523380205945117685182260216892812426421572155447561893500632683195424134207011552771661471015954210475
51 13132706200257916113227153131703488894248180693895628326759379413804261166826475956689594989858683836018275069766947064572601087052311351412487315525854986299412879136557618795250357506462300053685062441068278338118954109236460395366534407013045533420336317794548135702090098166942827572223805014355395618887466024431839801983121280251097907958609535623156131618475
52 28587042880599110439442642892661374763630629276998065067626925996314224531280280964337011515297659215592098020583514499761690645378432688288171786032401478281451754206805203393270830012938392990775471524723983024549670164369914790001186375273016549110518904895852855939053922461238930399882655753396136222781078846100815319330008586188134273030455277246736413456419847069355
53 62227769980962700701891942733900448755644605904102450606443889558845713934205344675211680710514977981503227618607217904940798198472473184473526543227411178164527878412511078427981692514545548119024699187440778851229211675667908078639147103927940304418476494311815861591024485308936724936675455462364791264707381887972461996943193032486489403969894227677039131547011583584289382915755
54 135456310503230663162733182723878326713231256591758883821540951468326499211587851387816132293687199692670634024847751000395977654082828320945307133601034878780482077909569515398134244020243138987658804124465223805118934799084704169998351103494265095202403005312257194102649811791183559602492694548960315729412214392050441634511188440521049089586747446698546222663037804211328191683457126424235
55 294858904003163778506203485634398604882675370539713776265448968324074921009551848466341466114803954055672482135899105539320559473003682542097640865900132637208449664545052233120681532565928570133547977103653435648925021775504330045494260595728125835331242241005743497574955258887300912128079291050299755571594661086097881615602563330119029327329403311729952965825471436820880372263705905845773262053035
56 641843653846406601167320213950588674140458655249563628653891267503625414994752937898127794307327100985701432373506535114131092677551257155129411629378231074641906237885835136747568512651161672989544884510968282967173474352990269838231767858838586031323921018510382526173491347551680200611629349375605993605215388997256360114918367809887865683501449555015804641153546681282951730773213597600332222477463318879915
57 1397153928166556346494819622183382189229412073972421689162602193163632630588303232978381955450707225820060447092957188946837110878759609649632454370514943700526874508405389409891076136256580733142239597657079009888883339052920462717011614573031142434701335475326342665037582173112112709095079369064534404407318468816419321584180135724387127879135080926519530306839375661683879544014763221092932448453564897271751713939115
58 3041299991505972720998618869074980107128020830164397038656172438664963844622011411895646702452239250387580756834470774390502040966075225718532569369273539643456213027270946188513684015146316120237838812703946902102808904679207676274351406487879591868124154881437021819537343087217274933233288341290138036368407236671836411954505234577798840454950612423602627666481883157206397742644386266276153165157863198217111531254913382669995
59 6620248099987151457567649834598713354978510010535670641819628407025944098635237280626619068947628774791545058958309884842992423052144312534244947193069683085039400823942067481591615476515312899715264582298925202102782409788242036620045700656460504757148439169273753145166003439731297878160416207695853252892257758755588452362428467012417183632824767405579984634965871375191113151452574450245749297451271686368235907904895425240880173735595
60 14410839123989593119789913684987800880086361904084769448190906449942278590850083324944998998961401531641105830321707303605089722895208082313495580751200258837125214218829304661053694369652799488545565152621311269511377377385123161663111591598965089306883275816512174920178113244098137720368458999012471903998387483137411626080644964561178838670301681143303318479361440080483574606319875901981868348065679197781388609887693091281932751731881391087275
61 31369260052038260150985816140446113331024387759394266932679696812560143259953847109426397201273941364684476221385587895809507130757703314848952460067220199072056288149444338724824084055983456377244488495201663231036063504454725960225058514673973268230363141092667462447469843996788847992976196617971519667356751249008367055064452335483344897087737358705629567455728687052248755392507805924780257462023549032961096362318396521911531134724835125205713007599275
62 68284051174667325492838617561066794658912488615144858840749178015265871688237227888331850009700830737851678674045258336337129713658415145908593631209487247281062182773509874858262498249288435822770863814174477952222337730524197537040627345238310031577108666134857012885031799383781252671527079563267477599963144183177132423631527438868365728976039111738412261894380514627606995857159268656299989923417602214354109741834429110447145907139947139470997082501277587791531
63 148639516427535884809173597205589599929629200890503311123042999204994731841605833352821257326936518471894238792752181270761207779618872009159490902488080586097918617372470793088793836657104432406941028058288440707592058710247132100733985261470241907658598225890414191379373745647802485113298327763465935554366185064967138868925034631942499777441400189960905509575281645249755886074741130004482801340944337864470461544143128439336639369177020132452521456947944015332427030781611
64 323555873791041938058739817154706401592134807002870677605408343887761411782164787814626268225024050448453970776849415685899717116137530946513608313109721906387681465347943155281452311897649935786405847956476380123860871784253018082952808948084962481475956362605674101415752269949228095763993599791244102677362601924075987715163121517195322414130220876234631641540511133891681229173146205413260915740013962434386520370132858204099705867615606554967958876430821459265021141703869746044587
65 704310710777385445801470964402234674251877290301958832398836197535845712662435545996861098710750497069844432988939980032546971854385083601490286822875466265407361480951422736425055268971139726437755238929415160619567780855417723783236533835418782057356726600699872968747162812948426773117523290689443248442644064976130179645200154717457022779183279677282193627047014359406703691243044862143465490757939916949044147384389665257250579820344376216712933600605565866683624687824845577774965827493547
66 1533131114275817466684127358127669237838201963933044408109926577289216925880571914299718209867216665556792047654484495139465551576955339318935626934700656025719762133451371761430203438003594510803423922699898200335480661817098946429765409042014499065940455138128227156965364886852162174299858144224751632647951882603150337664259991185443633542204147416919627003663315379366142393918988486931479910136113512289278817582494518332427519497752388688938058018431229217195518964920908585343407336331572002873003
67 3337292728327596893438276924746656429776780330113178463991506452036526946739361229124656096871390730000726963518925121831914304141260596387216499873202060427006965770658982814933204841243661709013859909546439268391896875328004860337343622113140927911991465320076128614981438614774703700639933519022668087579026732896370636295713878725461769946168965637219230555825898269367020711729489913614040602510113224775114771965996400045767245671085244056404654484749859591245729151072355766287863597600302186090182789750443
68 7264559861084759738964915516064922991398920038179428962822699689143271224175527469144353838015668485790949044941733879542658444232090051331514541572794799242904121540346354153252942715205410934726659665860599869444068963029594477389501923026979335487838849472091878509256961580682888224144326396329764491630415823897397786600389267341050295379701310595829093088530649766441126821155259482163754554708575666664431817582284711693565710961090443185707312392073424752138438657982339054459018427256264211944898307496978945597099
69 15813365584423918798582799019102448596877448998697357858080330310819714387407298610822792900249078890407152984456516966006301724760970127608143107453297260973640072243263835469003045880976760745485549903576615196927736314068965947730525316229193633837809965316086765076951718860318350836029624780352592646314893269635509311646847362189471902011907283369273760177206355357907737443784017402850416814293635110755097522924368630703249957142368145106289301613023116945495390830889455081887864786969279839138657553830704402014152032706219
70 34422254876884303176653378738220336680030815762460481171677922482013188907439083309014566754535295215342835271631834798057074989184838632505054980174802332027334831703545439070291998649371440834553350930502186109650744228795271054695787580039019003508437940471124486727738435831321324148526901221307576499828740578812192591596910402739763312617691070124962264649871215296830884045084306584589303932410692469008567314290154891266883500262253344690971163233316296733443296723368472201934874648756616398734102263587774643992538605338164872011435
71 74929756381291605870607762432075996961063963678195560631140044604583135858787345902479535994523203729657652959670531919965440078049203399258075050271980497373875774745537855180446673532550208445260872065751725592923835701333174245085566659762164041563369640603162461008109668563843057845699490605454361345895625287201159299562555594815510032992188996067611067850185737303405607646662268693004723699443534527832194603467481029333723402037633891573826467720136665332807238178776531197971601276775744682074552282381167483033832228496735856433985163288235
72 163105770131578848524212878846627429994433715904178977462277126416671134238959014012488543722492860150218198449309120281111869785305013336100771589204359591382469517499952274483375099199825380224207859737888984935633347023735924916151640614621956747679010827972461173228732545073566682027658805944489212026978300050197914187235912815329674920464666926091739479379810830424906534915287648098855670528488367643743240205308840298069127590649769073225326578514271997024730884164498944636754447423711248739210131520887532425545420399123070055570022585816860667076267
73 355045759322097233258726262977046642784959891101848306746135710618875814495346343719252834780672883064836979395150095083523881498935386091994216434095203902658806627850607297523382412192761498340690342978429847323563799273029421477776921326623171130470546364471285625110989137864153705458747863817722435068858007417097227950901049705847621245591150219038468418402022658923089048906577762307542761695958145803565718988680905872384286968556356297080794672411426067759617824276854935384069152388898263193285047566355415852403254839087229187366778780417304643124292887174827
74 772857337364048591832067047107725905462402537419426231231418944437795891151086495573610017368975269705690534833479472544205762858531996284554281406992951433767860773990305271063364010663509184828981826911953195685511802995429127121977273721068068244132288387398812667721016377250683151249159968461623133655470673374300430513603087597154282846462212862209493828212181922447170301119084224500024880364659333436872893757080997980634945216649006484796938291225762524899784121425132517714790189061900428653752393943698845108927707700053345355149829139988077809401212030607266997001899
75 1682342200222053776145717426511777640140163755576026681108580809905032558390602505876198101491244300419048884796230311931621911339998415281049155238017186370886410608139381427618965305580878140904967095336330121927880740362332594137192502679142872951020203844704586634542648542577298931598120216814859511060262991502065654526969859461841392840659053897274116633714225313231118343218335435406955006170547897230795512236762556654178824265416179278777422088027201001773749997184951687431354833185289198218886144610184980795747065753842263428588700827179783903585191918561989582448354892635819
76 3662092784550741937556095856078215663016873027285374200671884337553763620686138097431100128023214955999785307818528699712486347708351017511029284861144001930552164146812593159162592599594276675901495859492334564456923622022335596649880653502619162387272761255364493535853295465042198243334222019761720399316629381416820116072121630468601770472173388822863388835279011954030989567859843678912590877533859395427633634146948137612826264606632666344594453715046519778873616473760805441859280397686011979056734406600263293026210082102191521775983380178949809152646707872443598507743486795815611801198251
77 7971578886203108745366524468633858089653657675749627615636404440603454320858699484558610905774705188045849914868224603274517227040222797586594869956334090426500583061868206976888904809702512248601903664323608700859212260899291555972490263113212231245141045495614562160667901988993108796231492025431128692125292729297157374651677465318504530999452538570228308551002286203935266905816222227566062657162038821855579737324729409855612681256004407367615128965508125652713413929070764064646479279667779525487664825014667532742917656153597518858977936371493561473158975606621693907323790611851277923477477379202731
78 17352392109517481225200972309033968341088786386362612562157930347877603566363005359093098765749073636676791477506760723984747383492464349908093743581027145560190026816237529963225651394416336795293533674754818391904811889720479375444776397339152654832135511630514834411394088523749966830572025282116972785060281903951048290573884515704047340519169032998033325008370232008397089117753853109560775710568283243513275267389296001714174216690050352582116145962965977647819782806034730028946720030944172074192542228226605608651992341454033406574140273016461028910762447516303759712688265518661948399964594010857048343240363
79 37772380631343430614229114572330275508865293213511403555281261603260685256571299044311845988312767728080510498299134267436937384460370196053859326006799433334290347137311699627142377131519481022278513303359963407419127586428517209224019616627134040684864051514273006843227258571539634518984232682997190070938208688555194463133092009877746938044536125243702313825794419690120597779642490263784999312880313060053092701900046627968691797171125890893338817858710741399958107446153019739962314619977811647869709377726814884109940100418881924008638024185312195898516265261177372076264562750914754190958298772309657779671809297669803
80 82222250946976907710695566857968738085711381670632300795326958533440570602680910432535244283932934679943559109244248796064580961591924333746502375250209814577310430495554075115414140077150594656604703827400688144384720255678615650911432321443290976050521937765706837190338910164771169554266955381993041982558266500417396555721376516190726049839818589010661557756027732508614950300927885136997892180677542418695618461267469201996350036624605783802715495949724796291854233193430381016789612543367097502659054451073471095021715543207110503565987708597635562642004537410337630858308635591906698011064643220161874958542535916990788965686955
81 178979943487538605304544308209933369905186989614786561958920559599171468616836211783123351359703605195395220549522019705434061726163083687970050450639862460797895490787195626072507207947207008348048785632149886869572996061501348878726908395922721083830441239425418684407401607861881474535215763158751332150100016014405022594846172352972411507834953225965908593994633818905890402944476862974424243760444763105969433577825761525231506207272453377997871602289966500246410614644792123304260362407513988955297322092485116194574670542109732475004544093579152932617567982723067965873031650441613628011681328230852233003970936900182618904470572039069355
82 389600379481952272145007950640722739346565033770482832614183171945974083664332932892227910663107823922081423320543872656941496241864995965630853582654812398538467937731851018606105037356296314048267916618571437140331570812307162695087686364412825934433921922221226132644238336962965236519357406659015327302256945266802133613247627918347207904312795048063106503606832153947751626186597022403180334749371861509288486162374112495924159458112142438492228449316902636232682631685232597413984326200996715160034042233463672215563094592478521587622206482131769192456100030193611640679600745460481844872220985632622097224665293989716857597835928648797212292603563
83 848075224155210536800318137534285141283134947786830508177969158465201035869411386356408534216186505900588537129146399049587151278701082708138944436379100820523656914573939810223893579512933542930352168123187886592470438662431664579217085929483981193910346114686993098839373157946328455324625253857602015403524307243542125122346095287051953040964877824303501651139403525285898026848638165775948397652000900945244653208467028754242635017141861138796937745779756639907002009271855676013611884119665972742633434761165136325027054767140285378323670808662604530655724527068966534246306372364083577672059375180795648168615643676913617821304574619928508813315025675935403
84 1846075167540302818868010480965050489932392529046654943645059200601380387908434972101568941553901319622669853426114374517382542677920250277214077036521265712380471413540077107103397852992997975663701500462418315017873387482981884261995236653472696894243296240377785854631085769130120449194025789605234778565086063974701985790145916501445234129885083362983541793080765689586827896931978384159025022319382711238576866166023407953948334723813689356258436765330222925869262874259131019790231617995504899404614287277986634000906863184510632541105467363782978468085725265992372908346603928455827176446739232035782749210106824450818945848156305049797059568348849282232110208704171
85 4018503815629971744202892730427586139832977891447125401207344924774366899198457293784159852660776896962980819170455632521685333418285246770381712107661318844551575821689359557384026597674856096204173961117726801207703676254783997738258435383284310968948274747395874836810212018815825131757166195217429534320801557426648074387238053566881749668779800212597636881702089028790212117481559791702024681086643936372479066976112208293339142544561425166417829687352342246963748074041978697888637751011851010973921690918891858867137907327932809134194186802850740189212375935109980470753806575532012725080252719554941621238928001453677242478519295630706001882433333375291510563813139527687851
86 8747408123011923204959967295697579236306852264380628051327345457122235221954943066010936753414380113405957776617022705221030946149184650726217723019546217476396835161592517867848598348439572419318114273578776332661757640431819249710827446587220625942844930378856635555890845258333792289537945041355403836414072324196235788165829995632032122460476214641667353231056516727495397140861523163571455586848412870789415171504182238198020135121743958453807379989342458587447700137559804295487729279138037248023072154711423638231322506659769925745901704787127844127130196199608570923671264260755130863951745932707542451922769200174153883050742009264126685448080325618492661384880747578769917152255659
87 19041203487955269549945364396412179279553125884865353122714638333984428337162829975272274117816688012531723670577971642099641114223694705082588690948692461350553528498490891658258536650331786737302363860103200865606321012909978730920238818263459580303829289015498786854984707328320184999707772539260479969080535624470187236545262724431220986432138899571394882080319344574538501492631465576480585669621668790410512811672766158511820967324471667276055021549616683184429833236532767782206859942466262416649110452809256953646694441237607138197883227218310167337809699091046368328241396863352768807377292574172696484341949114628482024133210377756498871512710767740804931656770214417445760236538211216055979
88 41448555408762619514439738983193333630996450399759270415927965711622394767227741285870960018015152308232762984885313867800532174908559806099739592747507743866130764429278795439443650429585798755147802735760068562431233387058380206504249140786455415452377472147020122867380332216854368055269784102132972676819189128833494749722861184714728989163098507707080370354272378958749907751012753688133003563479836923480465911343139434205691385174863084950431873123800103509040259651485783692394591596469785415636787207615108850273368369083418929259495415278941853140643896747510285440963678488251531061715509413216289917426502447972590677269028916499907461141367454782405896858725312710533069583727545616362598661807787
89 90224483266511729776121320755065849520907815308896118493639259746301518274458383862923176114132326660789250046515885606381728074937692947530193469168489454329567565943004089569977432775561953810214816596847650634654509768257623854423734992394673701439740867273147455400610777973327230001869040393105146971167941083672882056442801209160031114334983951399967310828890779219243105098126550496669835077042890208639371248211128268378553605691591305241952423776030397571784348145655565269511588303678963601892564033114009682916588257842512635485720023169693527970665375458824827021423574557501999049308825205861210461994711378239577980693875759937109619769729097731728723278402675495724379947623633746181724947680214021234347
90 196399061449270313713466125612617523753946195048755454395916908539662626318129709805596430692376975254171900308968932405841825422171397687791296946512634216997824187610728214216673219980808945447638262391189737032950816735672331065494029240287715411247463289478575691799849392317553653895252826201877795436495271357630736625844592073334261437542822988731699653736112461246990361215038134774808625197799614280767537136935906951957798871303577570698438920532726220247382782762904429752628093903787981838072449016622171750874356528568708454437897264796256282573260158628416952232765278732497736769312125687452524821507037064464272745808003839667465473725714301810515404319836921142659089631650679840019766746340821417474269948337835
91 427518007769750178980651627567903004431650487676541531912685462677784664169911692374895938450855677338707455650985026659504254128023572405879643726123637057167537943742872322709099629154162187474770205948776102295356775277908309582665772871809863501973495433312053869296326612984602416606785123230190578032911588767790282143720954789802290440961879240852633084750440052242368993583282472021996166706729546395407682986407977651133726689578208469204330769416563075081770958233791022552167956113721399682892451190556702357733646284818158015096620520332800369517223762574094870035210959781214742943535948184983641557200453137298442873220190240453418391339802662273805482156618698515833709580767778477009655516068168535234409802296755320446635
92 930613647635102944737920948659461900608146500900081288237914014688969859240685837996255894039175896409047790895661389354317714357814751935960661522884764713122590573093687429852103394569788439669744235700845776059226622482851650461558672148909536014190756264496679338552649813417895347975369474572570225792658387873412408072720659261393154670072566386111464735609563214217831663275179307006065811552487456542476525817734363117559577015028442629256677788626551508446505034661797742634068835681493450647556712573206118929167499408374245984832801483133004792400859954555195206745097912726718756513756527161884515794176569643653523040738290176046500607381364075976132093193763912060189562838035771489901305294978920943763132861754467316889463108853419
93 2025743349812620263647090470406279544508800960859505049200415790772353969928952716580328425157513498030259578899204896849640190335386035333202936022082243618763449984297727217610253587425828242286364946793593694327844568643146269973902042905624283595571413887261030031070828986118441084852710463116603636045984642641735954639226389221057866614142448516614368301976626354973788727542405225366542808382898970479938445433578133211006301991374486930109552547166424988487222403215184114682638555891147539862547804260355714453364827881647862598693093441649126567210230065901396081294299806018154986019239357526298982553337467945453396564109520229323892179800217746391572491500580756482784330633236486594478285692943580564084647387022117757141980579924229221703339
94 4409602341141580699782649473774320055964883728138797968802276017894215244132302459800877123853853031612639524190693574807027445895859765771375517199877876821381349365899462159541054582082045520812343156117579051497559046327717529786064972815435896604398302720317766767056483462865498419198025891679016106218290014105818106149786994719789694673482878173207906613414834857698932347470180136504200228211123656948235641848181845353230790241972012881963690255669981497849100338780114569745727137631223882328563182192589398119694977702372924684829448792546753556366908404755091034814649112061509466802467631611130123023999394971647807317080792006535403490355688900716164165581568116005581317049128129734515482199235030764514965014078234760954743443056029361847139837599403
95 9598744484981238942405390413791635148234890335706361574761473512099856327670795145344992583912063709346937683872509602042256535032986407297403338416134809466389412136539116022251539044710378821362986848810578667781671335577342914867898211990125194467921628262400431380360430678408237140219194051308203223722082117098075933179796296379081078484574735583738161649880230317292225245375019050754940746641553992176578788799259015145403056712823247821477205769229010685994467630414372854547322762869027556591963660928331664138173480776407450952125392132253527465310743979465690325826950659292777197043801155482680000760727388669340211551718972067025626612721726440161492953340756786237563851006827248643816408124890411069037850304687094474141841360701842760983470906302099357097643
96 20894377442684578221223375203925362175234450861662717958769918954561074005436678069828891183951404170350766527624330645809853555951252352946612970500262457489402544454167225273451493794004570523783195804117064136819318989289737307834979040185553991300719002849793949937601423436119677146354142170060549179523345155371312321936805529261512979316991679400538932579372605475640600966700155992373134296045366820634513487837280213540871161219052099726141259876077542673496632547048020883738313946317307132877805913383786289347428728014274583552318873160137876063024478215542314989447216892674223768909840683384969951129841762055431637468432554076132298489543063724912710350578348018555043790980633386136853014394108285378026201012778785266709353339589560710816399344541990789229308315885227
97 45482511738952642291569343454205126245452889294327384042400335868407399351330154483847612472385460579916470110471391053774524837942563692518807978112430940100521279077262061547487528970529325833161514941266925780495566645774322444444002328071753720656723926837001693839069802178717895981901192295226498725252302109855955090956045431658959696555492529058868906465782708835442785417240201220675603662988038330829121360292619843279295152071413565374893986040438601692022997317872895758982991210278779267603911603842724510019615549846967375452321310547239375605441596888602038771877747013264613893719170755856850979754953137381982627894510600554616184517014229809187061103728307671643950106347597736856118460621101406523713705504162549070906691945839486585936061100000229951280329372372343186710187
98 99005528150264754880814708550230943731751849736055354584585326158828322859883709248966551848824581620220350518721720327451032072091429697100686815148195049842906192342383980054253672432606949036668559587265035056852153244893762251500441037805031804429394861930621865698528522596573441299160449048280089278668059851500283640271580038236970003965387901699012386229014594341427849450211113024944128826128453503992764645522247520506711931292389597178308505170387252378196429876545378836786893871133180605241403083259093065131754830076680028162504195130474967669586047839024745708079381597186006806124980131823792128830451683424598026924473410138321901472694964549470015971899132137684384282057911776201671280622555039532865378413931530912871552375302009398838013080732079958375933885905700104312016734707371
99 215513484843847072147927242861130887035887348840771558177941955867331915261385011377046474788008386030369992383657487224991610239488694017286234491595538783941914314490599452746827865760309440354208750959436231779746846399155340945837823690628215659216499900099992262023704644826448648419550751553428093771093768591626712945521985158547110868252258765899292752478029831149441314671625212510674423287132735377460868128150557853065505271932142117134080133376054325126485392102332848506313956233769795609077699956381753093304114441586244945214293332601801810397718341160787793808407422697555693314289749501599058194545039138048898446256600776242673802256740617887752232369885592902995214375966215900518681388022322542574742884924595425287882041710256933772557411498631881702264695224347317900085689201139349043207851
100 469125946977890024936925601273291815883730979042461604452940394365301235663603383875695292900721484175374121726820717585374910607718499951239839364612369230879160377610652447829856722106761650572931110782845233864184055342880287420957588921325865846007606620975413002485149394229225246472440364483205534976287181363073479386985106914793544123549930371768932373410631541151855334602197738301996175157840932029810476661243157832704831687837405140005948683404460618702206479109776642255603613805273873408537972802885034503141538810175531676423902481070144494519746043921300831338384444362113434206319657904790522277079422280543279515275306623006397517929367860406573462344672416901486597953571069953440450036318640219524403419177088667654046935171863876495226508502072128924930565844025515036927932172665882659579699691708075
101 1021185074740743588833299162997880733389069824955616614531379593715261094033014971497036673372896742911026026685877984954382100346021278913005945269490081928966365906643948671576686030374696094642616120696209967725894595846306344378197378101999175084361938114661188741502857672640265982535011048275193255863971517444647803318191388109774620327148593515214452980908487706145058929556992921976798068186285311925970346805764788764742547364911789488389041101146632821463012341146964881138715265283937173364681867465156143596244956323595385181176016608436378242092589731760189231552441665285372639065711908552816984628294942200110990136096696320861851910651636156975735192188187711422153581836292301657000444745555459877113812771406093803169221867438787524800857170229068387031848216099801634838464445031945849920918401363685756666044075
102 2222897632482490423677572466617371585876052610433998230500028017310237168853508724566800307144005998816678218348320609741113124405720918627026336875454156777871298877543511193364209453973561015057073374242234640013027702983094002030987570650800564675398670492413936363265593777190264253172884463128159988225925742696068901307493390158042512915935699662897628176140348583113594543335186464056600856671580975241097498634107130511823743342770896861955839728740699317763788895971451809439704217035877567583122530019854087375213641144073356375911884786382495774370634717086182680458726211417711493319809558964063110111469393022483050427094952418726878654538191614697791405465839040490458658073657685249953061148134747126109652652595999411997259605405082300144739480422423011287232584282332505911334708579031036752060999659732242618548854761905835
103 4838764301124104983550495904692644138883298407799416642007717435586026426491130082333853949203062530368309443291180903279472846846218768054759434316817768027911017359594474051509208894175844114951299640173025017615003275649655435148652420910300994628235944599365519113222620074112670254336779823468323522630594012638366697148911046563075639772278442111484843644395099731538647877380382367827705293326656921220223049971182397482051391194214538603088871503504905321752165345866779922511555668843129457287360291064522286682527396465677707183454583401174050356124695952775406167595257003538685031724616299926975145506733758703135828522131066198583388645900447333013557278645608751036683111003157425409572563370969825734316890669739218158217326720433727052538072074958880772313823615969555482661502101558456481906672091507873110351422609039225157678718635
104 10532936658754336672002290049375287270655094739514694777426834889462880160694207577181799453598876388139082973168125459441745563896852686896859248005532288820025499389077199946785806581963172362238910314264564420617532405441627241131087718670944456245573330136410847551131989771185164514835458658372196264663136189726716340112209615048759718640675498393590770873600101264673349307251596349670935967893341693258980615379403555319567979239125801082299640966313951257468867642740184622558012730181998865411755645414105105951445870957376542233460901486934498887339854108449456541500500720348694143931180122873920888594720870862713959458695922616490868879967265191432429483949264349056391908320118975310083763083752327357924256851944617471187848541041714311606931010419944843893072067434807344386039118152907364119193428253285524091775155656223937104736450564775595
105 22927910464983299831011610731028693165687661377382108803934185719771310051659770020426112503929376460824577502260791600620602597457702786348516047517578727912717996465657127669859714419669576404647444790120958620993006656577717109025539607783950918276684507695004006522783160342700861385666803158759229451808545769141312681623495820050756198294342468014100379206502732046164159401742826446358407228501985454837205717423933903520140711001038737578226201331110604052078596227075002025328541634502729752925703623936848039602685641783980442602543295317285533552397020880374090999143158107123499465559964849114506953811760728500480247600417529759239747572948490491354091250266797441376322281213158496387437530609353124381202221517694430639732829443054941093024882458045965801016380930644013175566548076880461323370651724971941825013705609746265704170612923586314226265153195
106 49909070501565193607137859250211306392232822579434804366834022781341633683596433874058081644809231656728953911575973267269783122270931848652778129777060814829982606955039180842138122279693330676267070491689396228440663496660890263409244616988411640658395943874440140750798753214396113416177135675053087106697887312143871263745054260858156899518109748823873594121252556005965065080042411403036373457111974775977064673715999603271666826177515636995987232098793247251972983015443028440493817352169150005262572255086239929422923919778768020628464067642515605807659366452829006772035143559648241080636665565013190686562932206537622060252416760236536483382138781448085049551883927374410264759296087175165745969609417713770084338602296734751547127048683776694584600142539854718607544249788920439632866611880095955495064937451334322911921572793784794085356844534919464732671458579766955
107 108641183073985773796437815532714176022096295790335639009339965034246058582542249301172631498480586632217705343562746099546952596458973046710709602701371510864156126359906424646893486661310080488100357877062168881934330028731738890743866830058116697779812083079193559121599178952503419295021918024686361206215031477949537426351155659742941258390713892479947255500188450934833105537673250364031422899597365606399994698227091542563629113351810459962974708767919965780332180192693191862197667747074076702546173884087906773646143979225537562052594728724182761160321996721496968750793126875899312192386339196399341678511159196140457744173358141370318654272546753088531405832128448624523462443552734056016423611925680680033601101298135599579903763039692200009167169321235721059611954139779170801372181015041797879212920200853378050387824768357543122134294676601859641793783119857642024008605355
108 236488208277594413515377496574038648501693962367433778506803774905404455400568292199263304872622830349054594071342797109153278270213397512967334621686102661728219768975964586185771433275875033512136929463445454376565660138436096718249044251674928833363934960175562146259303753962414394937443725811824834375672574418273506987851281877858434399329818162893628434829004080848564125962304560143921805784267055334846865611953236153350979955538014289502643914452893620784152557667679550889621388161452546808187304897681372079824380215561896859408505134822754142854865276946259877786674840487350403363503063539834078450101378936687529783113600516044553112653790628122434861775368558869037011956333115997260284619600106427486826762604627850912912573660462388197000070842061814288799903362018743047023470025354119906882945833111324782261885119543566664145264605292790374062349846713895270350048688153747115
109 514783354450956503912553398914267846239800283359278590703346913032204489451486665308664351319398872237803262152130028213191405782511672325229904819374404377336176839962787137783999578276508782914156883858377935858207340819528092467344089067083157205344377996856428442634902171445721888506279299350386069748559475453251603220595537088828468569309033208814930823540273310131379658966560464018876227981180489771124839172259769847410694714934372694636185686841102493248313853033240855375407164392772913721312928427386830863956688615351775182803139563252628715800915821466518042295046882937330627072815894305619246187616367091169671074054546209666494434209730723494777881919958072057708950010158099759778729523766732134605790738808542999845644741009030591741271693620802477649097045021963222115444939411702649017606770457084104480175653446136320312641288046994726955883212044332012333520913101249076504057798315
110 1120571312835669096021161127413339826067561276984272377946019376368630931777956249139874028409102893361064934507680606075130164527867010792568805548268463894510530787691390985166409043456097395839659867817376986887389209995925286661601229421565465796993183390780108417547108022016113038969702240914488336683719953784578032122786960651781956795772460512570219756881082712814017305462710520438127529170048530745628877061176259064625332146755717220079164115004535691126301981262711678095120521970792429900752572675200830057902560559214871542460834770423571140347655874387009368186416067015989016647588822647147553461039223470258247953327517336162838257194267669882892006946337431811757235263404115939075564677477252979051240852859340467733099451131362787480954051040750838130244058636314359355409768348621600355785188660368189947655076848875692802132320346300927291324465565005794414613198343380928081686075989695061675
111 2439239840009014558959951424363203504149179730336967462125610939992971636797453835621923991235027600590223490549796249972905022878221847557768997100516237033724297469465178797971327681494020145550033922708580558470881714574849914801680845442004265613789969338476669535547881910292204035789418378927657167039114083660375606956625692269630585632689977808536144767631005447001537394203461013941340237231535509019417574556537877817352432780797281896542644521264488842274569416888961842671538853827951608497469053827250575455478110550563826468817625629491342482222183907110223227608624503504929946798053669528494018840076632135850131237018684379130570627068801347189627973737308736667089745040745899037575856356528379785160056739140471857202168418258663141027600810303867999916784444928509089967116748897557042712931061219126316342735083421688318027222669496849438662317835985592497130753365461578104876873014150118561465899605675
112 5309694196999088972710852791971861436205237145886754099361778907385056623129713246423188381705313076876355669131681289947005064039990452576992662181160905499029575612612971886061345500769007764564742431585524388417048113711268803144560455370516163900915017640935641569361160814446578834644136039918998960644099064948810453373549956287729502331541616062990165287708172409098114324834655896336911763454941483842597217029942138774978574608104136353765352571845228669663861162412787160569256094535827543405253343252524555868858729185597335027767568961091579820746654441258586488296865052923482178464821900626028303262288416023833137565646295451204984901602156310789709826642097010143115220278023066561245069401059517764887553476984223321037066216588205000327823797394957630150890864845549344938269280694751873202888825510312241665338208346570578770749173792059830085984211276743537925627591942426098272870151888803829668726259966088240811
113 11558048537589321083889370393060630583371151089857341379866309199133171207588565883011056499586883848938646489890508467873763661154225886757288787429134758097310355355401512815519084481704014400462581963654857052131355280621537789830216202769587452087854571924052228292377351479056844221316110128606587749211256486117460168903066993625197226474575878973891687200238970049207863567053037132570307450373903793817343760918356776093516417325747067861138962009605466833726465252112537380197386764029520203721371246720117466656076567925915665336199998951346821768017361247608755048731604789300116634091607692818453284542330467881821446312992383302332889698220200995739513014185798661437016607614184466356078817458713990179565373720361314013212195328413074494684110633068748583314081501736064937560344396523800174002417650172778257313320797962260820970552917770297959642957549454359705503756032453640513319989959234858683935760619893651201465303621291
114 25159355895255066157642755649775757630903697024388609475614847906187393596342580439435300443834864224488716524877925201596158538894776471602971957750432626127804754434113011686923311961762020448946390750691289148015981165044523533382084773464093365297496181053856234259580878302141234273004217583533423270484559333189751764129259263364184612130495141526986876486883670458516669251494596302957120276205759165619522886243243556739841260925439678018794247613844199345989120362502676213012743307166495228149047069324028713866982531606625251415893445270442557200112447748845653337759425137777005636209349283929603054491255418978241369333684470571649100125473718617909809157529123970042605997796075126407843458902778231667286070937575724949193721605535964149441193668284732046755943909321217598733624286270500440866081104990329211069457864459199152850106701770166527151209536869220941613849762905341130463485429933815836231826607971422210998764603007097560747
115 54766441497928694226468141896796071571968375399784886306120623661515303486398042917128947779109178831431522718968738673640446591623934500075671874414164674168250959523586897691934586390641200382983601617168305023531503735421658407526165894513813977551118312095528587301406448924618606184309762466655400165315195809661221115252544324506606803293197800917740840326786160735056947057052936477608875410646664208231330677441891562456744826637936838586437696807339953383810370448024790300176762408843142300516215671441488697165769121235624125835920322070241599765465529698596980583969016397563799685281232217222734715804287073399112230252844412574874406770467424572658825210318655544172746310038018421048789442453530515394967897779212665589842673999315980193079621499138900359083466197519520847110084257631457416367857611367792944938231226708043501199334857784195642078650768487897493907475565622306579184588475915969756284125035610467859582436122871469284016325582507
116 119214622458268562179721034947687223592052512320868678710931662271690155622870476227775178559034697765880178263780749017343539215739636267742801424522762409520046739411369815077466319654332070690301998846607247145074028186618261333066022728871108732501004397241978372087991765658352996915888389270579229156806733156019709192579978964003292088321384067394211000942718914568524161440146989873108063593058632653052217571476390232174915213968410260631689175068957869371594832831977298891716414636965324509340803292298852417274806619072998314124591980752405795619993834834107394277447340266716895101460873879681620855527164441279717271078471003805089038212718403934690222562461660660458174551892466715825609942132537306212192464640202523125939859028898297500114342552891573322761796006613197887663856979641084735885964121586753976495287194786049080039437858264161211316606899594472412080126485427637649367937174745517669962096262008181971889048343878733014369574305789849820843
117 259504284360067903296934406281764232368062378804489303993615292536132763624955530217447468302058765532526023417167303116503139957952437135930379378506856523856909406866884844856680518192681554443833237770419182007497345558491726137014387757691246416666560988086113205592415660541514984876848575002795768703383769759206860366138724515514901485941991249356107828020066304200941510423423441817379934654700781059325551523864420837690433529755206854303540899218308097077162704647447532066755946470770965461357294847015440155364865102470449233644087984819762968561865146534489194489692636578298798459910114389700323181211649867384837427698389261936277103383664048167592149355664189509819250929237137799657945943657746435625299526983942847906467915455277867443667660388207730264171145896846428413233351993225410540906436792221044418703373341073199704247998683515840987550320184322909119540165413018597139829855486367106016366481601471866132543766198263088627899687230773568099514412621483
118 564884342311316875657322978544791819935397636727753114434236025572126441609666526981386088759562291888026804709172197168729204003879694505736553599826809059677917846693030943185638866401970565341860380337096873846127802007595688334963531067237135143338275878022453195835936597722548909968919496152441316819365966838600778013009318697825186623235022133205099824001250088940812758249884244171593066312456475776763243398823616582927214302073952332593089922415093767243248337439955336238058655458943802420457079350399556590407346684747327725067026891092024156312098526784704841915560085254734875928633538331552129707753389796350307711134548355228892528996097161513429866547113981195943154934157547379732369294112223598176822116892013562955382506446752495459584071842573156405955393933065647597199562422840374291011984422975470185613549525458985402985746620267361352402989238788763924782166966917625669213337991793246183037479695130973592954228874947169867335439736757054938299844743583944335019
119 1229630258226251987829569048743209818432666236765117820469431614120249132054457502776825210934018033624111610644442937416279182258518961901643135831628506507877203785949701697407316124160632383300094270542633861979512816627388234917063121645436526602545869126745696702305924294328712332464743276202838193424178797649891721832687068019203367218986128905729463180195940093650725750846494604976047371030847501904963272831262197715019903142894377423797108012967203376659063880854289921859802876052760614654126743491159338532781018816176287112988684261089268414833531931762603179025740540910242573821762463954983316022614245040249199854427046942566841964048501499669204280084779215902471595426251360204041056685939997379987372080590713651784373141653831410965788423341904353716559142511882043712870522296246287741310021946261845100124235207374314068390208589005387859039918837684043931188047724581860300424009297793702393897815338843816684035284431251340804110537364933787283483014136038696676106064813739
120 2676637425918024018592292883796542132705995069573902252556677965576926490575474482109703309159532960344544500071675005104445842689138067973695086015984555340836968162412868186032771687819587709731662236277835389150132305862304819726553719347801788384681751126230652469664504053726002573304180479249469522242762218283070397486721216660596878712112007403941450690965004831263096429923495903308264836973248744543252472869963910776624046103904849348110451927683528437858869685571397861268650274676069955480362945728104295715284374109964811658003665499092298099283793696883226325444146495011590578697358571746806136753873802085706894576688173348767450291230506201238099723185838972694594792714520601257949830565329411531726185959208246509068987457668124626386452431406136524551538444625214322290017033108205882401098291489598344066804456771683172239513417198453409460503672762404629514326098949649121821642748639958664470524762471767951802666220814757215692468304180602099279850762810315684528022856597575661182635