12 1
13 78536544841
14 5482656778286418474121
15 377502614721293061473789582165641
16 25948117139655026088415620969665388037494409
17 1783195450928011476668648470344552094424349050302879369
18 122540725761559997805240746641257692029742922745214204200122046089
19 8420938568600494548364485694992800253522721858112233429779216106152115820169
20 578682526552393257573454455214203542059880097111345811567767373095076461502169900635785
21 39766760717232346546954754439151005243746335502584124294337512457629499982715088633204313607362185
22 2732750990518999601076265324947242646006213043176581586687309167364664170210868013547913859163279384091022985
23 187793218140113357578532630970583903412394756078136930920948692631993020281321585493839673452726800217839368561675458185
24 12905051685345886282660935784578446281854716357772320178722709669294807659168647889959872096642335816786259020276825798487923742345
25 886828399069617355975267392726426652651058457183951926052621449897502376846267706941356042146342767082546519128203500654362611915405273323145
26 60942383538702550632099482466244965704266752094196915253903603244638057003948884016405368579453003053164293550154432158819982559995584825940259095172745
27 4187928707824378311879269779892229081014041606596325200110570146507910827318679462079469915958058397046440015204822752973754841799888583979053035790608223316203145
28 287792269409364929020382600891204018563337660493684293717909517430024040226056440151619972991727785867318680063114304187254211940603590169326462832274185681270184167158568585
29 19776934162477506483073538755302554224883936955015361918350181995255423886939938162032670535406437114215567800979651026753083127632455534807566435920920715363509446702828384042588558985
30 1359060567087776726329877895222965532991918400937393535926894049846960609967975446463673267647192731002904410360395638756930539891355852516742750110025315496863302697465300592647047843111003739785
31 93393931022803440663038861309127821301503505360457858601953276783261692081638246038070327445037126650816459303635934633426759571331379406701357321930807160698760454012921784562322174716474617878999701902985
32 6417982070205129731711167527507067012551884968127820719484530170861345842305051097880359755231341327885728107380672523267667882786127765153799984134697205675891995055675137199455858658298165567787162447199127020230281
33 441040369565526531394005191060900054300438876022286074171073775015387681277641795127689854399177850535996129657514154990803290394809979342407116237693248313983373702839088415337289406146672293159822214295209270165652251199133321
34 30308063415995042902131864229459907532014301805700056182742834516862494514297991343290293366294905763588634005333917142405883264743658060823331153283084904559246373932044403325489589140772011589856738754486756458003150458852448412936165001
35 2082754258828684041007900891677153549885612183550983403549968085485489480048510602996242185874492593627819712551055300875856702550899619882701664873346361373628401171596815209517926826628753994220563556830767660543972214928782440643127387850183530121
36 143125782836382675565567223381217363396596766008186656053774264861676761485674628938207563236838862659043475558303982019584116718843362404944649237374421535360731467135910678358072391161261125968346994090290736429166605184522744463531661773334541171025698084489
37 9835528903946587367921692794072031660288888453524817335973091098934611170805968563336120025608589410149472742665914696743548218121612114109785934861560687366872041751516150038183292435747323733312420912897267675235059426582038139522702342088064460910310367055911677056649
38 675892399701013089216488476972328604323748142977569758786468206414133804915143939839182416592008491777281235455396131894837242254843000255141160040597524118080545134295303560569830644456289939745660812359884746611934088892707632079212496514935667298767118320902651589045197690885769
39 46446972037292982340043991570929397481709067893488137709457925375296109322785125551226056446126097056410800597583538472558183696059974653008132922884456511379049939177266219029116228847581945183846555911011686006622376372675331543985467374607457377510997313748253257964239712916107756976461449
40 3191811614374397624332712084987855717496699837306051650570951770293756877021245878604032046329469657284615469240221419515128270283627178145458066116448754790092106161904767150464649239500801527625658936525963426413194304892262757393892953020914018736248855670447751113546615492905361331919876971597649545
41 219339623979696020739345477065558103618191455591096718864743408628572326052308269884857189830081561128913389005709790224844528504878476792708861537732391233044511665081346581083032760093544519733508064055532892250132687587278753527909780071318524215030787225454329125668522037396975215806076206713079381806898206345
42 15072904187355708433549225043249236686013535584207618569855425712065463945262909513965784925481063641124056491947813682988902415058134839054122667858737871683219432335544944318390306883315356581033394383569182970793001672412856164573051082223103655826589961873488355661040209230112266833222703833770043769691288524842792375945
43 1035802088646947591056084972374983797272563182134479907231644781046794733351992215133736055507038909745823963288683343096130731530526012416310146085230873878669508511517788109907172738341847989120668344826658910173396342489849954712470317424712073710764192267615047004871838338771260897937957368162922148600176051455803916801873107998345
44 71179777533874124700989872931260316824856607086356404350683501170898195883313407344409930563359148570376993033571539013602665187871917745554320697964707719067703939197720510210792293334639080683809731473241724466180604455614855679637705671631354951492531548468469135240121271384314710717923497892052785116181907258773415730766476009873888043325065
45 4891437066312718364342036529079056796149536818037261270641817941749187610294697713902492411857284059216305401299425070061466324938964037686767831659936302808543911077729039781145035462380230798481752992815531485202605585840667109649285454875013856916733139046479559128783239571220908964343105893905257325091533874848308710134373551268469208561661375314646665
46 336136995684084938939322551206976722341493229724246639741917414026610443092793539252719607567274597408605695333539225120300563463168248549678879578277189009298563455766520857075007575064976302666276801083150428434803043420051709614581353575177292844478953703191201711610091651938934263544577061680147347074758665818183245198846504369387495612982260899821232032165385865
47 23099158455021407366888756573268575030060038154117769398273589435844479380966704315401116804172249757157002017023622622799141721138459591679243876824597865282936039423807013383304179695421665229976988412982424854984605053929300561587865990763687608246170245030971539972659527095963642931388091325936337432550330637240188568268703283225064485250254574080292175953664684339395286665
48 1587362082071021305930890924036701812695147534153755244931279026966975289143734913493758568835458469996036879712177584817578400092021896558287364929962036335094878246143586252363188464472639520583802205362044965760008986600316433511443426434669795453293914999410542413841369975924398063895448362190740028411188998688778661981700142603649257327813754276542438819931835413420316472818988471945
49 109082691670488071332678197678093715444797680332554483127322116342898963331579572574125204888620953037922010287273839896112047546760507425977957317140273077403744341243293375639132028430701416959744813291024588656968909153785023894327933331767078025414234821889241606318559748980878049848069367467945567430892846301939035428220515359010904864511896553610623589638119442982240276963371931652532978308745
50 7496105492550365995711487921914170656260928940297092096793510986399969276444255332170844189489218487187965952971004729704081207482806096401939041825964203091052991304495204727065740452753608097898792677941518075522164936036744903564268875884599550972383049710731899350746330379041866275571445855875253006008895948659971431920760217189613503841961729222344591472812803775629250404942741848468370663419581914142345
51 515128447005916697350581070017925838101973325558343097562858788171403088454437355056267421533998875042939617541106495301156085012239117981079354030899601690798271032189196503165024468113703501520381232947118062168985743767172381892433705659638868214197562384296961834974942437304822707956320366846940660794765898120100591999013360186397242029968018313663211184014474010246632957285377853309499325884235331681064987902596745
52 35399357330074901337937208677178841761053374862126824923063570460382952560365982920691960548924865402482183908980300518066537086855719056416520119046560812832775880929213691584411543306879336390799206758364234940829047197416119354598658935302244544462838894153993473622709876272140046426189681377775056298830592199189520531188191161602724797171271234103837340007050402818002100433119882978938417725632522388744610642112507747396212361
53 2432625312513433255629871285920168750738895649691030012988341361244617142477393843353066041366778796758947159288687662458015358231492090995737094647914649911144035258548649030858620170158175716187394917942199062755275308646298798291537664279261506911483962415641955894004147909629077370407322609911903937990177151830888135559706861859757231668938941369735899518937490172102319457893044686292930470223438793408161554208890931750651302892945790601
54 167168738570671606297745680859465440821560781487484870335884625878106874500277810075812091958860817466045420590590934953590076733405142027344936881900739440811675566844558288994631240806122674822806278003857939053609797468867383245301318898999397391010540138723461685154767655535110001895496303902768097314066814437087116054061446349068423238911045292012054390194977122026521104328708578781166210924949029796988452747295082948283569993274480195646753068681
55 11487748241193733340873685405066515845950110579590440268152804004120028853784722254959157040593125475981739231567645029520926696120670842924539286891681183183032215561370206913939957988909690081529598107609579405026193340206869339069402077889985604104649920407675020215712431122513568923540757585931002692450517072821719602475154473450046280858062299895093425475084914186659631150363360332457533809008019619747939892289448110051535851830735787418801848536045915723401
56 789432048009737675187156782108051172208488979558414613245085471026243347525114027188252470699810213901323114299783658450585790039010282577084318736012921118764984243789638597234096909823423086796408179791138321344211341402431327800932628816929409216959368524924263466623858401765142905406991260249059215224177107701204039905263121235199013370768947389711900082271939957821472820788497779761792654870554365444728373144538671773507834171731532546957263523604263548323226671109769
57 54249357257858003271486544934058843566880033676636841321294017988268437868276388894409323391959107265268869244520851322057195546021853306999679147094496506641196080620837483430602897451885111567169221572893050824819456594366901030608554388376258351358147134257908228729298356128980352768276517283843786166617914463032648362957316265425219995689839779214749853735357288512487499010121402297483114470880070012312348145663071324120949229299661930970171839051500324167513264204666354866837129
58 3727987444024325809006331516733075354549286433143810331193970825424625082488531038008533545714683139625165222565867395231991636668030861660542100091320853184880114943224632602657941984325801312761383639914617144939448198829169420512005190139749748428572176414492299661975641746272039518163644270868868907667701332378232467422885336685306918290408666711593374458208136760106348876163746700437619063447516925290153618388479827005870777287393508767326927749336722190621609501765961779828368916704384649
59 256185346431729759650094977940842166548684732709812421609397351665340630827754010397688871968627287271704707928790554959305871065526622918346533446064935574120350403223101845160127376691732920540560838384719585201066134250883791853893335699790186531763182551505686389950916812071177992444150085047445817280235456760791605240578825726079602660801779856786874666728745118873900983217722398177420899169370550887172010237453831848488621542726187105667143685749914495916359993393364516613322186274970587367860065929
60 17604922954219353830513573336796136448390178690282380943960731932709435104860892944097854881914049721026973543103044755948204915873038848282020600317728631263458080446906279262570170707932316792853432520855353831535906788965845732556235424682980925823852372731581242773897740777433391986861164352779638199639201002237860606305261968821232604404986620827415873926269967790299306550921814842447563664583646731384839728149204310264001531556132549426574923262031535488864739220865072573120320266479640815654129374547038688905
61 1209801093391549278596929989850191991439830555938912683682770640681959250495150701284639135834484890623207742819611399622881090347875998974518670045021775928605456672005290168666705293990549896730135904524410479791016230116744492425896954113308320899632788920700773286714727366581640603251326491327556529134622535591583526721970392111712927106618525357499387771130689985947916146672782939536374783463690460256651031417868454374751954693348265351305759817735660756593629920857958482362198655481051958684327785901599456782280131860105
62 83136898092507933989539313158530984680882947090875860615505928404937612537138830247981799371690545496178834919475098888713019493415537864718255717222140064508073391054620382156035947149833555656910689044492119795790306963421803727704181778723878445652746958256375436517617407832691207553287388601282620435788348223488004988304354721542073148848942186535596262953647980703386715316275324410639643833592046873883878762143986688067483741774985936102268579065520500758766970466787187703929096679900502416779403475617001654467849091944906746746505
63 5713124134371301745689570497955088681713108067050924586173429249233173594722285646525218979282341021013481040428800000165267694201356493795204734774093789362189517560481248204578315166355925322557683922677412095104004095148603127364016609869574622917970072804036472572604877335341362622113056835770532456669051269056746866130424746964672233060810954984336221111111560393136956578685833897686170425265286575318125500936924147891686856129023155433227751026537326466132092176339835612834358086701165262738228475318000154068385349319231332880200892777748105
64 392602901041808808298950628112056652235800838444258017119892812734705062524044271148007924961364654517743037701981672140979850855306563101211444700148253196616158592917852403467666653274411674364648417285167432392535859698027006524815739885358588713091375844648343693724444247658742534604420828135178472053426488878763011970319957477081595841632757185216690882255724683195093294783074129341990830562494726144341877829360737017528868541123285154585496711393862467248628231653977557673462535220343016923524803866676737924534833054003835404385118019619633314686555785
65 26979465924628690565259621421759064714432158103836403439634713634248898290363984706951442379352054454061512608503704661527969063540268058523534065671903057340317427858196761564271551681265473644102369774493434287939143565681370942350231328819212471828592854412921551339654904050741413590345056555749694254186322861462934439287981450693731656966608917315086340054960686117014262420511453631513354118758290107741323181649374056588108582475465875460522370539768713893947731849152981143797266703695533495436877799300038220925859957915327227254238937536570878387544585246526658185
66 1854014780957226030737501244092739291840539172267176740617709503195954781635266762620844623924644857582524822585965422612850562820153873655057387555107407192459406780856538604737691278427361538688007405082571498783896756080374412914255956090669143170428332494515573950956834179533091263801788494724625940069732482925862632984487262839871039955976770281062791730016206856292175766005927317266528770861182754628393911388020295777258046626553441164738753618756300702635390366548526306756049367773655329108458992722791476413462792348802268001176546969619822600801877299754983247176767886985
67 127406925608190230030359337666202055192149046270313672633155650131699273235819492010181282283779672294868952019027745921451289074765097231654105344987858383354323160695123461068148533230675295752856198175692992372469387785079172981275291873920559228604082033888211324382696331997814868962568870635873283682199995415214231177692267695106288827185046119015411822787387003484909885425271252405747927486140785796794350726252935459588650292925409034714130717687565456694702563959795880480611779153264108832082386149696981507947601130806451529389986674547549872365264303268779774600787488669569567938185
68 8755337260337311163633767078472940665252274395017431394893313605815479300845267025979204102590575820881822353270026991695784904580731514514660189012631890514971981986009635320295824728773312097674827326230671163588733026394952226431325578675256367067868763396530302635986215618263471090331999378170268640774066811977850578079802234819213939542496865480237591818137998368099868033489553664356763048761741037183529388030258979372142601521636443959027754162434518442177468815042680370246966154884094568847033529970284275516629159917732169090487190938265348805348972699239786180949935325907739258404454997677705
69 601662195177583830022123745973163932451312033859489052068532424017779396387740972107431673724792711193289959485551769736123875998009366558645042329099441312177863516727488747290786492091639818583452382936904018852043092558362823547913825966674480961851570480165289454749559364465075058215529490565221103005253166797381013583686856799194791017965893511168719644786911256515002000122333640665953458323465242536912534213546588804255863641659166194737909410813637866234668862573859303469453894354316864993817358071498932050339532523028736743185243631473268743748910304814285041639517361717428431985573776739761614115296905
70 41345911224436663395895111126716012536402212763484003933156025741061089390387495429777977319726928086045768453566987880476160646153670014147790191074898056447735289953587017203704958753528030031251708200473653252149295822799748892852549889092923948309137446166684309400118120360519711245555062222245371236041368444146526961821869183587326825625529982872926977692923804655539995822725057111531978574594503721242432985960116019774172692012625462321930406542495869040808457123801595604969278106006443380012231962502525079335176900880025023434739824131745239539152660800194017270832435809422363155720152740286466583612778770643015305
71 2841269384516396564939676846968495771573976213139161293424766257413037210820530342431771397418351128904086288637839264440470959142343007001094226349243574967974127095563700213115881208291886863045378975057948482535618035156090264665385586245163045063310643944041775490247523611750714600552090037716062810570567468076074632275400565269074934377419733868953237406392325355177154585110595207749469825007573127167929837966111743635194215168721038942300352668990182599987640119169484550227300054377537366993664113148346052132097475744144095088225495787949100290899956254553401556831636876297236355619681090914447081810932240477227908434383328905
72 195250545369983552354922436328609377299592228481833972161461820198869213401485873973386782160216897840677217512092969915034602066503875873772106394718848022121067511452243819320492015965515095890032854010132898534624967291421760523763489998093742917774339982913738591131144158504714576905150788165788714285006602770658472191786904974517440339735730784801584757833569334725829366424717308237053081380893571037394117641637228068671864351795426461823795868842642553404954549914584109145196771942799873744469399690311819932774898640566121060043399273456843185925888653835542469755543050154543428101134834633732505738269429139150213474565201439615123183241
73 13417515310243897238756730378368313354570774647443786249658464346434645833603225050402103525737183978354667394746829472167988250291410673738735958470848696600504666463180240332866555776352779698972510517057111745467319100498473393305220539119025280160140180533233501031114062005812981808096079376807029107421666840916999302940448433968643084879840704591783910858050764111240752509227347740010399854752581593667651034440505677033686187894821902974376556575450386629764564547881839558866555457012739510460245295650896391054814195417081647631703746695129131430715264138009348648827985851567019527631694871980841170194363410328799358153651868222458741259707844908681
74 922044631217229318784717770799705787208984467650511871060562500399814034106099063949578689516310602481855443690146485082925669038985969590727128585349707329061923054811237242512067287742262215418625170990861797195758282958058511418604972190280951832042629574533133090673141823562262360262021521144463592819492736745977461304405260715818023069464662323967577951029712437294284879342641207813146741494248583791317531615775331121799719280141831569440267934102330016965191423686050119680523150668863236291368966508301514203835401837126290031187773158408359680730365122329499473292774389557587763411088302306838554030158078146928070897157302780229113585090439724786368329537161
75 63362424584486089534603540642796161959752374494894695101918910126158063952200536601295804282761280275800119751627554396829260251025887769337876004849509940633687111224092322339809048542248845833955075600040445720477932312440747514362623722320121507117380792990136744337602128459245622603325307740462363856460603926718096976336973866995134557663242858965107400176237258165097309385290263965193292785585022576652035963698830346980501150971355720064659065757396113732820225176144124867091644177467577684884351439298111575141438358813898090173842800520504767583310817139414045287383093261442402290123195360148683023006373340988162404085531294545065763949272178333652009304726821164537481
76 4354232662170146296288801078185861337783291467422675750826823362656313004985549688289906059321739972639334776037178180816533194439147020047006606481534869741455753454120662484055058371653586232132851457090645008106794145048863145831844560843306395220871693336195579743807254135380222083303464995112661771606665891633685776594086416566215778718346592178641967268396253102959048055081762672547719658441069595650060167714942489294458593647741834810842721967607396309209029260265458713749296181347355799443032391661265921555601676464771434175384505043463749146800589199866541960993311790837194947025868787007713321806280781980438516286901095393171269002327284957397336717970826401184297605858842249
77 299220590131132715681534828829725015285920735805059868137821179408613983331067274043991710713806004281454257137818606821078474513392612216588969708447670788772647746134017160659540958336814476793444751725493025563118098526977716664161539026286574058495002811845155869226123727502389322748128722989934205582599534903527628013740806033666614433181364993633861756055495915849003664067750337695086285139067060443405594659617468304676665475781373217473993255303104941497458206857206479736702739491094088023533467848892813127070968968578916677717118826832231891096804993719830426052917681741671972641546912018511877800916763532449257988491245147377943503821553014603703742408717904935463101005887587130538972809
78 20562282382448565844605735054538030293218074392495813839584281363857295589670196318837912812404189117832299818026870345586085728819533297887125174415361681262585695187627766977467600386122723186030115899490843166166244508768026426699651682732442392117845446653009949162457978936880455377614541651405317460598491078613242414543428212601860668626895629847221528207706816956165889471891621670985212510678536923901705066986206661626746535576441467457747277762599180041596367680340879050689949944078679103066169502760973719321365221607973951394955848554967737229409973817302575148084345939998631247421880944303372057267000123010276462826966301596821282260974507299988002072636773702849173499806706682256165594129937454729
79 1413029285819736875274948001172505863962062721789833412126699298760011455172271306741854782873599615271092662179224241175318918639212526839937910687260457260136729807891436493592146578378053390850527215903021035566726721128158345633643673989770439289373547521108923091519833474184236834636821116760283872953559897855159774170190077218278785803865598716966756295794265731333428390157213881203058470614181292440506048032523606952911813518691055294548585508082017697742618216475688323287477422121170163867341976662580231108825541880899145449489494693114745998597590256182094985197887349184534886433258549910547905834463018401684454897889104155940196488750447652371806145393387706314440755196897480589778743941725739449755682985609
80 97102633134176102890098122770183717441364549996609297445956216522300930251617551967372195814819996768404170528100238217609725399579247261126089242892248818152378880019977261443694449730121648693502651743375944461275197014067542615472763113245355866759381244062159778914563513757505097458667688280427347588387458372143801476661971757274667792446044385301768590618021288832569579965379975412826617606978403006646022986274823440420851736109279512261233745651442210594713841248322408741941552935163080433271246739951374680439464317313882714678351749471620096998737058977981213525154485350682252391194324596066515930831407813697027295145866974721861319597881636278149209467478046850426174601905706641344030243959155422824409249226184306185865
81 6672842138668357469083240312462911845157848637587101494718692471020398988401981979324896039243618756697711954786244999222416072947496162766067895395376749929093060679554425481367473653441101153743236544909801328012117199778079806130621328327885111193058786568980601709413000338659676415915343394847901038380581457555998837795142918496038139622406878976770506497145475838170522283677648936830834746517854942733425705497001286261744467901109073148727555314584785520380324698500354447226139736756196467129393740605039366105741439856619430769278484149404702082243221685325284440419257304603260292871297078527394034292437465530055156296194267904512836530675198411787948730836510830917423952732132339958426992065354150717311934353819512521374250518435465
82 458554220111220677115997571899792441406143613698476116339992014405295552839762102233584585628100901204333360410989543162110936233076935302574339411985286462525662881307939696668280060940289224268378000485401575305870511504818411764587566183660969969024358594459739640087241882889087605771619064969351875609545664044912170599706963135003435822701459516448057434442745989659820813498746523020449293974993954967697657665171838855325486545793930113151345144284209076341301534589809275389335769803181131261319295496227267341906793426126512617129741178257650571885939128896850228918833701285474783816609550303385895011768852275006860941833906758600642772662362721379670013600050892254212564057230610167425071298019597799257058543827824623832892620608714919803606665
83 31511606061127652653634962715600274000438129189027400395477710702744249339590518384370187030225969541833699738889911923431145198155025885403854645539193213477185305925310028271059738143995657132136940296650727904545646927233379020786511954831944760947843507774760934213535765198159262143819717877459188309189789852093083369759047752023459221747471142528155897516649546535659875211871260597188056581739000327200966088316346469968751341760827805192408502775596643179238924689436884816305376887203616929550826323467304281211451132762438195975994704965232439753420401093826277533523577286611477071840089457206328027468734212907351435514136657322009674394481818310395086241885098378301844223363839007145232217228390220891502808359310161929360510421401665227442874833651619465
84 2165461079631658320457756486170920413448333672612730987943587740264333936231923337135381975974438938217473857364664469991094824550109558466639351139449367409925089877837468456917018997262844742675689402707034724263562855579841381382904169443777865400005177686815026004538767769893277924500575561608582360122254675595181799731338034246477311840079858905104789035315921557215734181953563137396599045860011623622631600359493006206712669567703165735499822415114904256044718701979974357721848446819785886320290723629097720765877607906456611285060039007365862985229258649608580769779376050526086716150991375046131206377829259345543005616330239325715709029388989324340395463927925166937181622589530462558320193040084622214159748490076350803455030625922803928697757035455211396266716026505
85 148809352284461187401797629722175671071670267353076007463415674197646335082149860090921929009865155061601676636296319231215586366307442159580448171514289454016008849550933215741096156915260474565336897531459946116730963195040305736584973120886279921012654042252508963268102671123684510818473513848983331601940433902340352394452376552283492171741258375199743036581270908020318971672832590723943968791047091798577014761223479605964507543676997376145784517323309951879599435160433252988353184088409069969002272957635077175975110007716357984960620354096202264573661209197633074568234637059218366250597416933748641403881219765704494817998470378307179248974964357045010715985084646038227334414918746302562102608364029019160031185580417681901779792957146095436502854513143126568678950910806662829705
86 10226100822411259021952768500272993171514833126032606992921955794124430018276157382408831195165279987275272065196132255654513992044589608250681417255703065576465805868545414978873929444501781215994670787772548623703677429788307321444862976924891012819626980705833608187551497372150105430166096332633622479794765963228969024729489499621110165411550539919826788840350629718697295555467918695378956553016249153228530699832462424001669024250273245842986745226668876123738969932429816927761124380362706190914088466119316503702211658184506116739694320246382023217882559095585653882072430394569736304110867108438540225395956670150611856123925804663142874474434794809104192141622091148025118994774627512626502135549894006063062896385500045119766857034664304420537840244674977892090227934958971175974821266708105
87 702732297565680981783553388245303563899000432883319892227531257857967207024990349046019793973145855662290973120363445462099739048402103982798557084685521807305982373514143088886501438538049572693132708475635362860522564272199236081036389857769037792737768625838347464514469010395988628816824126208876190841150744937747082625886147615936001372339656640263919098940360423912181379873685018570199524029860348233886542815458870138414535056005261586087049341262575542597127168827316242076485611362826554750222477806099903542294029111579897922435502188003798385184344329804813935642071128412961571904962534877393108869190238904257896715266507085140516496037557128040669773641231313777130540137507416581895293589269484846580937564509566677187173213867518309756549382418364461810172768447580676796388521777698740051629705
88 48291395774200643659672536850937114120615249701179230736375861493083506627118612773766250787348351509283166661697718026077768569697789940655437208246859636117578202377183727272779581200465337445614570441388658134994007351206171927742560112809520952417042399742779656906375450314012165690290765831091027160966766659885071866316153940895853030376104990391163365831463969687585924944975519193434616553053108219519402485564456383812780479811250239554474488890053821845233800123504654664667735140409467543617831808780880063681202074592426304392927455418170003819315842855370714009861773719934808943777832782164437839213168946971326369597099413494776859812380236368387461595610904777729855252375210691550033667717622526262541420412212092782950382355402652398201078794325681099391352903372056528813090414194788084318581946428937865
89 3318559448454149840967092797506075713610596749847017098354757162825911220225479137912123520459043426460797551459618369247450807186007274107418064199857432032104845929587936750180651471954997696052789110931864878723364996064550963619409455932977226792194139332895088791242944155474506119667593124453355646300831590083234977262248829982047393660612664379111142493909252657755652730127986293357995581492159062761576939282124626164116190190612675551375166775381822117870276007237516631163256799080195500254095749356242835337958950475302728234508018061901690963139467509343079350267356876867413988597590318232444336664313189950582523999406546781568518355333184010319169783103464316144612367344267343584546217364932506584719130749991785486061518403312166596491103619448049606844197188608046518512382664131999850518224332767562121211496355465
90 228049668815077941158996233239771928820118001914189303049383958725744578376864645460245647634191487721908664236288755737365191374458920005753517328579276259470704219042613473108724457397734598987042365353946171402070136894731599944196232418677181694617276091548574924577166717005787441442527727460160961262052784548286550898975228777505504040665183719910297220910187305781786907275540765333272260157278351059659303516973968042019728011820003908023461971315941004433974735839661381478184455750237090459089337011472431001359357668036504804416321456307711923605604910697570992113819932697511862257230584432847046867656066922648223538512844607584330386596106951527998933792050004031732593938478870877828922876148597512237093628198038133248572846925599036797186693451332192861917640940820101279249482597494291657361678220660635595080682603152308950665
91 15671453910790253263502418527232136972499946961316935279202194810785388829004907300663846332791808995369341739112688362599866190262750834841999553742212317342549171346647355208370513708254965977666864015893537910334381011429490534025104722558985889924430705033612850940177988634279752559234338459957327461418531167452746199462069693719589945884531393438547315846622149248084508240949727161983828288476548255320368497852536071895463724182267900262860566075644608262155225336862213120885038717276878291201906851710708048417629738696704780445931347633426232674564214784228064073275828148891188942437377910011759354496458039115742649524311552069248531224359843133677689842231591938129845845995586110191388279487201883315433194980955937738573116442988059701754721688386542423684702924843297696888016441990433676359771781851827613549683366543581122831001012131465
92 1076934112441847028516802527861864219153275576969453025841952890939906450133040116226089040438157451050075589510793494280814388985602911109335172631368756404514259527002536546833252520665115404500482992129039404750946032220896350723768061641267274421150051019034265299572303603003716148225674217735601741026299625041212410850026055315496841318801598815461216261484967866899401620764983649350056510703551981468300831886775000078097872569413252194866211516903208372623053005169428994513960571341386798243307528910718115490153258767304137854294329978096941123908028966547325907414599262736314291061821588988884738402414421819658947311357051526148566356039406370597007267619256613385126522106473095565916070682640706822845198024818856344568335389880055617985403696061108058877030420057296185846088232493266869018376378585388086526833215309551252711866712557374495744054921
93 74006348686152315029031139898509370029694326629749304591990888501752846479169557992951836161524697548330780361826299768070573058521460339682384666621023176045833290369373077291582297710598630993079586625351558340502592295843431229216585191009613011555392156811247164103120607514062041954390237944560104764031685154490387428786628694212458793964502600963183580826377849675574777300979580360380236145667613247959941648308659387548188656387170267919406800089515802873741650187224148513614701914445480686134512069470398331411234476335801318483478784647178041757609746366825963239464098042885400894283573060194717006449111396680928466664482297037538180329374017964041561353575151077812434545943668973436349970921780195190615789597510119082620647656672954181051760651939747777945381208379132809400703202816036273888747194787811694854099476289919056267057910411534079591646674656679561
94 5085677556854348177990048582875176054833594908024242622421495834320174628892046816139605669451893087732247747612766625526443464683749774024913305963480435538139189646809140655991629478272748358240022966093664282934212866820175654638524708212187347747524209769831049638424817141976608516889177000721169729117456430241481990610253554359885621293720378948348280815434607315306732402260666902247881576676872509288401067526985824303165422293305054887800421625337680442823004471849222076704895154145535931220992260794832064856199571381394440570656132286596585059747129124064299835345068429231950010125477771483947917924076712082675758732685336548172818413123962745768159536752271469437785301923170823156978166050189607936477050332225268738376793345694802711335213390466437588762646226421372482862965887897414860028784847314956071834039642019666175054156780522148070033473717163426527333298722441
95 349485100555049696957831130830400428892041485633220000615513614972886150785990775803316484421009927760528634574922875228559897266582120526157134944473083873736092757335772645643913419101929618646236875994263307815630309953079272361182550899152912958176028903745113884633299643529314377296238500705146328417710742830033600211276765481456258650487681479811733313154374864039116621944162412344935283051167166275265626436600558870500065230757409678994239550239976067071611998150628053888834643263468283334146194393261255901567596869368534090299900303638091950723004599061239828271739692631665942663593625188074075208645152024200810401989617855152341816285094542425063760900470561867100643511615117251522110861191552931648486036915368552107554956331717428821499996578674723031792386238241278797469518865137743851353023579634091315336054045750603009427622491044683150279380721284818021696092523616168564361
96 24016433237171358337417526368116274634811067127518940061067693544820511109717799791975004721260091052518534485910017432898978944842093599662892849793242769118457897714754166576993086877274304301946058107389844694136637943692780980161494828170753203635575391338675431877559863652504030906559689973763900148679289142166779986989883727034952960005981871646969512422321636079502598050618457908963802091254140185302270080634327483863494921411909422046663000605177638460804709680026957685425844403188582266086647045876265215982659497548653489868194976270803786494003064940566662705162022176181761212717940358356574176073759366166829593883787186464066659460064132770348919667615297179430267810329971823473231394729577813244922775197664268159448500547027555490119894591149020419104410095936223418367788403847005469634377435631319141907212187590601453088463857976397325274580833002128377379756060810471098008931264353929
97 1650396725123494329713683341572432906909886023224872146925919785874470486499910392538333446358836809449214035417809989260230896976517520433272086361626753983488511128317870560389750074992900221150217908184282943124648675455450193805043347113526841489338071064624681469747668832879345932209140689003922877121298823023906904337568704639266214009868537754259906384190647445585644283388667048328330652751105491753382854323330923281986475540126267958647949618499831538843501533403564343342023703758290852934063921064305911497232308742552289042124192448619334624733842721258377448387910734898437848207937757004563501301984392165120572590645612751531947948432759793240161235203639215343678387862546471779688751828707214214115580354677112696719228520999926977900961035560916997677968308232504293938723338805163004174855929231752522745705755935766435699697950809298577865813397795216873987299666870392844607006971764722641277015689
98 113414399357294555317787375932057544805314766221413157197250118640802776013349439152589985789697957024662386273202924537271729737536166108796704154162249103335919685873744159604832790590211209949210951803111118571154925380965729093227056855996370876558294661212972269523832108019606871241410000935185656294139339711616590898445164378640846779996950836327579307699571621138034482527798846826204631332343442379435863225483608854948327945887036460365655616564846183612923751988692797233664322045162028805200463276319351886642412428175984566121989533196674844114948639920479621532973714139736983759393813627520434729302583373769080150505649431322003520887573042750666930533514062285199079867408799476909592294335461287419787971950740546345495198279318920275865719782020141273169311785099686516447415335990822042027421994133070202542566182884170576440057466297200978666856364461312384836369795432599540503072309577203599066003835137808009
99 7793778178161016546060154667357514766862105726509680081060740491109886306613587712671993414995888498590738456681005960687301940658078141614187655888426081172644105583243704731484898038340061681225329589365434834698998801570821629355982574998751095221452623283128258064341694068293033713792275967066813897536335938444401150855226878929882568940721960215478583644509146603037432934703333581549479761045597524160238847026890601223438729478550313839954354299235293631479074533512645806181686990265682687141898998526679700471683470821128486031130625139886625741412371976820517907452837657753542610082562099042453260218440749844925342960474854118513359510895067826505046104747101848570678484836123256823391102807172226300193800010796041468701376864373913448890782446891169563880825143767270755122149536706535532208374524023072088364380242838620134909015250195795756020481360963758761108106478862504286267755173116843210843370332809161796544814372489
100 535584358199680439799091871120036554616156938192854338809256150381759046866937421830414725822786822303739049746980108140594394493581599628593927592421074618287791567928940168412369257920881835917766860343988629741497252053942920849070365880153935074795617729461196829788295992646528118992592040801517475068585634473597602677617718196326968621857711775902762398332618670012412483284730979729559928980972195303740978724945543941952647005425493269685724196006756714810383010389764022671689286440887068152708433025167614022792022652724900978622754007430997524641983554743224443357280031697681759198672385232496296300857749864514872763706244883078927380665438826563181510307957649298000339925550124417336209019147109813092962087690379464381946054062264370394681459577361813713089355110013370054871251031169385102168893981890744796586002497637129941470022345353833096255526229397916182619040574524069430080719982996910447410236183623412256023087248263783372425