1 1
2 65
3 19684
4 16777281
5 30517578126
6 101559956688164
7 558545864083284008
8 4722366482869661990977
9 58149737003040059690409853
10 1000000000000000000030517578190
11 23225154419887808141001767796309132
12 708801874985091845381344408569542626596
13 27783742160348572763840067510872319734178278
14 1372073885318497127491074758163545824763583832168
15 83966617312138217205387036301544867455959350585957184
16 6277101735386680763835789423207666420824721927333696503873
17 566102392446495912472763130484190827147641176198176468019613234
18 60913741446938235169744542116973453865742328280490256769166972903357
19 7743820085285286748099054360419982914939625614185095706708354997723042740
20 1152921504606846976000000000000000000000000000001000000000000000000030534355406
21 199441516715584488889048606845379830138846367823781119690858994342640841587442574152
22 39801270391558523771141889067380769893533298589652109402977798767857863732500122481949900
23 9103757593578437567350063530651961606674351707875801049359009935355516866292767865363891254264
24 2372517383702425333530654661687789369674134606868955701781744334724034551872331641987265685646232868
25 700649232162408535461864791644958065640130970938257885878534141944895541342930300743319094181091308593751
26 233303439635211657422566285623275162047013610192703668804840965025528687103609026769904589273453459923678650918
27 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549964981420119831114916075480
28 36414523613410928435354828227868490531513936751009530289219204661155250013779035213518587726565685452470620700613362753640
29 16928786085125636217954685526539591476599450947979275450903188345458171206851597191594097186523156446465868041540741828707650710
30 8727963568087712425891397479476727340041449000000000000000000000000000000000000083966617312138217205388036301544867456060910542625664
31 4973218340417863610502515752819070669485225057777033726280956714389656102148587728554712300856649672814196601097470346496505637849085784992
32 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120312380165227357840590766910829830561868800401215619002794049
33 2152187218747443402918676664838009352359122340300811704997443249689984015475548372233409501874705991899323874516988905995553461567162607472758324994512
34 1624985680555997220222211127923653013610914750418455144079658409347843056308711035353660221788456377175090690925212314260384055224485204044532775375467875954
35 1340122987346531365924075533109405785314407175945382036816997235168893906903870710336673813478878256746474138875260749786781644399269453060696833394220180489534008
36 1204120867648235108202090056857283403336732693457453224358121221145020555710636789704085475234591191664900531051887737249072734476508817636509056241206257126233748365245
37 1175956809921714631951016510790916621521406317432276169219002231693050847359454928396225719970551796497337004302331045389129981633580437220287099602243380859095850329660402414
38 1245460660457141741027199056744286587178373074792962048381730134771558730309614591679073991263090852946941662691289319880286013222691415383467593695283400068722664395069393944417268
39 1427443811462733601667282977099950623681327976495836831602570796165885510189136903517307182959736618205219476004238080602348695220802248013383977266792122985473783885332732470805530065040
40 1766847064778384329583297500742918515827483896875618958121606201292619776000000000000000000000000000000000000000001152921504606846976000000000000000000000000000001000000004722366482900179569102
41 2357297396394349679995181702847587532208300729351080763697499874514585374394517649509820005706215607428691879180734856385877309671530404006355658559385671185275596142861713942831926604364290970153722
42 3383846001640741542645763914041684903636675347049225639415733584221854121055775509357329405189440821811731246326822187544931489043156981753842788465830972704584144657674424869440455823155779184677752660872
43 5217119322917564761792808199342084249876043953847428720506122115730512351481893713028866282640573221175345387461620550380758478623494988375682012177997807030900936172196077915995228102595241379565891326552588844
44 8624884663641612220411785164262381032733820599852166529936604603937770371031663868791972151037374913512419092824721610659787941727202292231555125168115286246944301460610044557857478121720605624099115398951220093877452
45 15264738178922099449777843043169563397891866428552428537646137930462143323406470525397032078972760736108553072629743246082738462188143122889821223683313287747306329326862897699456066544324223400508402788829686832204465800478
46 28878908322788089995869581628211021556074204627818823216489047285334221928708798233967294620821413718725899526982724030809810800483370557129002913179191630243876011452438673488450656337268253572056085268989015708929890608178295864
47 58317375239814297910993997320468250209691345712663176927463678530187652265108958544849260251510447896666394561172348791643887551744518575317154613559785618258347231627239662667733773712688900876505459690014724224205405244126759480769648
48 125527298414490648998185656485635479288859616603131416440451482878735846951554575834310064083491837456195846252713642392781765512805117254816209772206364092261037608965188352468259795741472142985649283567734677739390658831912074152654498188580
49 287623100925202118961387790728018623615360419826463347005776360444525060282326961511513459815828663774400929850557772126528526409052133653618131715296058688703467416006445284120071245211252095015362309336946600764998597141092574518425831755514588857
50 700649232162408535461864791644958065640130970938257885878534141944895541342930300743319094181060791015625000000000000000000000000000000000000000000000700649232162408535461864791644958065640130970938257885878534141944895541343930300743319094181091308593815
51 1812328595683157527166999485682443887529140296098521082662164184242675993168060513733085448150637282208643951762820002278391772328284586732443747143576627803256649140574255931854233149147962789157964265459899036437068894087165441035857998005307539147443395710568
52 4971891092734769218561292205271994630609012279441201446464451676400276094263373085777351507334574441432288520723762805236448571468868757548190686877300534184912402385377021696232782947758012078606431709036800302142721599986847977419586425565926625833685615583994962470
53 14449847594550651216788887476720138875290114806036578152294081363028474561530310455968369036217095605223146198651959645967331505736746584514333492520192626245790074231168581546529585988620262390501337939813546634953789667109989667365155622826665985076301276130864778231945118
54 44441539130605537436034848833862621349160488543020955861325427281503342412410752352343892696367620063488571528308103955289345101034453232128832846187486676984187652330262784771458609942445955075369550676527984520234214752888244218671729377648460297460550385050997845276133413656600
55 144491988058690247933301218225751375639739050475046010911959410273217343678701958649646229429461560226592524228465678323893012605042780777040338661283028636469923048764523770401368809436058623841096047267984763682661484917443320285900186476039908610447005576204302596856829413510960371632
56 496122058550347219468304641169018124742913567503270686349662745924947479599410970307418512339407330325591198325458818474831595652081315683486840417443640785090732871747462179333155771350717437176742988969369430600344830896780434082624413167992199015795190239824685225035412505824878600064770152
57 1797216180768559616727782628937112477234249900895217537622401681577828065767680960546735678167042262488645209793091884632868259125338367110163347073849560113669455445478188176622034208203978257209278071578385568327664458238348033185922100588387801205254319061654192923178170522888801238312919938183616
58 6862318640681131796880627296753377213744508759589100086422703265511816346049681388642340278042812934008571476660682666168540582601690457907600717107571240566670028403022289490282290576487581015098268631365809891520455639155166011934302473570227847124219071617279812346652473926406157918432952805935918910678
59 27593453627218204319788670671718832305872684014849123267482523326428301046461985044141351513675372656244542703179776014208526209449177621853853563510599518145908535115631269582282040447233519017059601933924878128630620656813616692194141825930617496947610886523099822804578924513001577675665828968646717437081537020
60 116741446195279078628053382791335881633270131715832481723779676398836856930282974584939114053628368372944886748404030500135265750611474251776000000000000000000000000000000000000000000000008727963568087712425891397479476727340041449000000000001152921504606846976000000083966617312138926007263021393390248800367920128564096
61 519230035682887191799418872532628795575145769071660343162305435648270272735687844756151404114535890451311670969988159716652167075208442597984807969404625706295886775164938273382591710122211654447986903042358687508402136287907376752049114504642147646376125042248669419532633809051454106142322852569514417611909611551031570657782
62 2425795838488296773898669117433225188541230214652379123289826634710214540598806976793790158803264481251125041276432582697414761221806196001607273978980771384550591784834954374208864396269399227847408469880644546414968443105377434334568967984428457598788114037749519195515315821039595675912152278011076337087940551269622549365559145440
63 11894983576147936724320215483162227906622919379317206525706248414224005375031061306336335315863234902873528789435162519379812623911405448134960893273366780797356627566883736470537909233843070412030526829833750274566729450406934290743849147632106068971753476291829270802935372808140842594415723503133161726645095634033918003128860789652243744
64 61172327492847069472032393719205726809135813743440799050195397570919697796091958321786863938157971792315844506873509046544459008355036150650333616890210625686064472971480622053109783197015954399612052815263576472404110009456430928382214437904898165509870992829031723496996541423281272118425425873797285078053313143998665105133478519625036049940545
65 329689066887981179966700150810851496694324061101226334339265981801546317037370494413762249672634690870440812383977910729827427350506146031742033515954400675602419073063237343977367614993995034246670331320541649076586261938458730220673104013485556687172669488953352342668654284458530299467145523728159050804963640442646530882291738751675312786565339647028
66 1860798028657519670435517821155014912010571891189540240716724148232662137792965325165457042061012930251911282136656549161777844869596881765882155592202836234589564181527438465531802795290788302665351854538997263905782461548115988315292922981087544188985128139039601576544682927891083185357210537299769266689194275815870455407772097522093178845565987531748286992
67 10990952801193890811873410208117689322911106050068823590438229053179635437255620206489473734049393580691040495304795091242834895377095398951690950598979847406310775671731146110873471611247677437369063288613197375353282483052105786159826742909327409992334117231584973299407979782945721479984382864005884065274436468949470119690732423551208352268065103018264440690732068
68 67891935831328574326468516817524499612499038880533100713468338489346764809504512310664892668794869353120680200138022625863951845650232037226922621786150991384047045891350204327426962437400650517357376477322096007412736444834833262206704139687023441297521357246835740299029791536195957540697860763311344029391684009273680278805437461317593646754973066222845942845429319634546
69 438290222713684722378006269072542416327801314473889999207324824978638682743577153003952085268098056405185800599842176076210192241873084783631158823552043780264695808065924996165850522879393571284770220998213920785226675021397594591528736340572652964185217897114534061551117283742651543226800339985942508516438040505905474012858097692663397729482066672604459949452141622188063370536
70 2955210376336757580288400247553957780944026580687285745482597147822703075899484568211269420967793722538182128973384834980350726209313927998087090161204627243236032542223856355249000000000000000000000000000000000000000000000001340122987346531365924075533109405785314407175945382036816997235168893906903870710336673813478878256746474138875262121860666962896397944135454996381499079990082168
71 20798321017573176570603229094445037957132207135058962792301855025339570760914563990548057072414077006235158848855119660699800003175589069534146415833183785602277733160973254589154413970403725161546041932988351208749172386476152970475807691608562560327625847287509058521338931502220938914188239021645513566885442221970051345943744291277562264139601161015668864449244310168275517507459049040395112
72 152693035606363582763832464483024678536498315136225913416683902352039117710173479909255426018601422945519131324875529104872479165816382374364992413647415676180469443589312856981067031749982871676419462231443417062237242983810043952547070005290556612724114323616921820712320073818176517817823935729762058959065377206417072451702417663446972369276386330757026599207470859021111076320492389624356280033213
73 1168708940554187770082975265219159848531734574095565068280634052071776519942082269368505093099744641995181754383025461471028925264911994828457514169675263182123120218879780697573468100654606744739809865261561475423338671267027049948012169913081323086283805620709580910805513427704483513082382229132518749897418714897460909227068962943311619086136151041941788484869456527551881633366892916549756101828324680538
74 9320555144562197758369749151698435361945667368129001557527626382568511897732246524651301488721434363241034612622808324737741975034898787014304305008715005624074369785350042877380274118905878364245228732002062109314745624719169768270327736328634895659774609977678156165088089663757209607509529082286257877403201400369638543098691426518918412258628210387039962667320213284329934381134952553471498551673752372233841454
75 77407717751056211283958333268750432014088311334209998862358089818613270144218136662989152380771554635420436945345448439099420612787228368956903410190394939083501278071108889490406855766863029985632034146582012425254624116032045351359137853018577268479507245701902971766050478613373830339149234004220428438823507121076190534396312902557712244783421466156709367104107923726599135908850549331617685311357490718364746093769684
76 669112341015120284442010983136649231179491877082984639020271556777628204291472547889302103103124105316160775173656662675361334967833200206281715983724065890571230266989274505820720446475108327142072682918729060010423463460586243629719137024860528779489119089523492847751511394805398772122131806595298342141024448534336982426182943592712443329180877313846069066590621836363700708098238329369709733036072728651411317529751317353460
77 6016688324782217976766646533149801829128367907978720765449935431684609770831052661995510891460285043474535501679936797886541850955110341336928844215853199909620896959200308427007888135995578911541192516057696824304578065042576392290508281317576240879428721854667212619867176583594865376158411497567882557805063276085913219743759650713985472334997549082643285242427880445807659497958519468788571476840129657993268575331052883852956346712
78 56251878438564727881316462131395905150073819557284235405273996191054445383528757192267585990206540978156479464603815665023078336163985082872288005428403090224700106972666037147894919200275699153170936935446134894483523669132527786628386975591313357763654322593939255301737207414142662268135285174135310486320791926813524366656462208900830399985553426823873332967061689091072741302840982895203494707720326412297974119338129385842379939820255440
79 546538343090477801657888015407114643063729338343853660318972566712391014416374481874726364214907460219321964681166211461196363389926212916642159687755826862394827087396047876941600210920209626391951854837639928036716089139075079952296442311215281300246190290776963205657298696528680013872457983859022521811441836527277440796180407218519300821802788325623877117119571417087035502135737809221444371699132666075699736418481971189078626361041164042476560
80 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784893551335930816647064191168732319583111500951066614122648616177179922993422016587311577585463592732098692120576000000000000000000000000000000000000000000000001766847064778384329583297500742918515827483896875618958121606201292619776000000000000000000000000000000000000000001152921504606846976006277101735386680763835789424207666420824721927364214081998
81 57790917239978102632256205681208657797695143289975626010601468196134056967662170791963725865409773298249768068523762078717664412328148991110219893626746295971458702064848002016747056522947240965332495189402048773953246397881318325208320275760320139917322979603097332056032234102253394462919397527880837380461238320117310807010728354303343978242879452387623919186846797793095362053946916424118547557459908576385128803624316160790766454977298686634183258724725266121
82 628358777942246520174043894258063109420825883261377307498849749483315249827191174418816078723260055530847172980423253350384282074640097847108327041705555761415035091972790092580517273194875038590448685299027985514834593524014329449764546560231205347185690062219873259215703558803843695254066689731253639150556694881878232487717475224699630964196132722814279515947806095989902330909206770545075133505659898698722213823043478373992056745217736081495711977238700680138257210
83 7086715557375884743619897560488979773284554531051901773086385537019848555230807731478146111941782237239459017075035990484275400284389209709454210609053639235046072871167581304772326587031546235212783114179315615924453564046878690917596600454041311740945630392693300030172517121904060278294582818269802275009480632006744635462374465435638468693592374774573011365473061890942016927191017589621768586325791751700804193623856209093858660960234213004008544403445127092467202258742004
84 82866708264290676898870834315456050560786913251226023012984024069047179608503992783925529658305114371338347069745866491149537525424259467252456411317214995481728223590715162937062031991306613729500699713648851560696588058195052356318499403693134100191841007273474909202138992296780553520036073073035563081470554116316804903558635064299179366231330850889381260633124753259029436569655070747201714261833940392587616564886889312542251792251229486470073123421285884374931245924715407860616
85 1004213503911382387034335350961276699661651203037829611395206170757122862678795039015673501615087461317183957469878086036520656972422025433612491600645628113580025344197999800723718904008312606246561760289059213262263052842146047368638102639547243989273224062993165289620661024500225306943222617907234759681776731286385311281995911750035705416710463478208072421993087369962832180215907124122918530704607592923635354038156292584101581522415177673895567034030683709164251295806680373306398519484
86 12606671051367487488557595384994171227025393374398667624024320901885423319731715314640587515448883396962538623344199518239224839142575538190580939647341425574330040384451170187417120861837280480403788027885482316889821401138992803431282954778015565963310693126329371082059393734786156417763095821995493560739622531963560383971131228874344512984622629189572577169142352819678712279505189066625494852552585641683251602061646057591783838681708959949347469515083460121398649278417590213027749994309894764
87 163879614418452863990957382267763787339130846893147724782767954728294432280305232463889894407065099702276286672570212939113227729648744588190263099968514726480987666378270120773421382342536249777845751144488814939409643297656069905671879493195492275221051665052026726901330938466812675190047639733076923254547771364022252743634499819394145073277883117126210244229614204548757993622462331123308975182970639659890630268533856461817743099118424686060699915744170805524341466572250738843636930070697475811119280
88 2205085571982393392446151309469565161276904257047128627423581822583210209439711020219701548229010393921246913577673827328480971652642719167691381625823802057910722097419619567027312540341018402946415463791994716581155177086950453830230763337158228920601971094696525402287691978007786734521209362771449725870199245154378517683890828990450765122947007754617340592106471910485256539367547453665976570525035195203356714864099291135114859166631478363679135566443346198780272400003438768510500263027937993321096206843084
89 30699533362885649502826525425554849449040030759449326540888448590317332381208835054899564667836988275594973193103590123404381237058721708344329524506642570258215701963985972688349508869176997770137315664292396370278184152200512185837485205024642674650213958325352482869248921045414683236498190301003247511978268669596245247774046164592344720606638348495900712595898131496044973613685816267494670294682134034275815532774732224298270600379810248504846831039366191667596511731343318702569423409568570131540806122876344129930
90 442056263647878957821127900999836335570310425269827198115045189473082344227760158933673525668975338961157901412814000000200735271965446265605343097209584105500993427737744352059172709996940408510529307001071273723660057559928705727376060827503888138602538801000000000000000000000000000000000000000000000015264738178922099449777843043169563397891866428552428537646137930462143323406470525397032087700724304196265498521140725559465802229592122889821223683313287808220070773801132869200608661297677267250672919582940561311748293982
91 6581124453188957069181206196978920282255073411095865097188303723098734925226195810725388376658445196025505717765573573067460161308350938915808026949929862042585793618231684941572862390653802733196489571806538567996053678070675967961778513096698400756415284812841224763609224530381423848704328636899997151672799294227697826390771336804688386840042990683359324783789580725105012342337784277303231929884818841279160598453523634100759825380746683695666751930486283549128558424280157558315399242070690445937927392755270688011801018995807656
92 101260565256029938011291567562036367487164864081434428458976516613334715943918548413146094156157215243516169289400020259581255070576621990154877290996636694190544023142764349770736737847843282082045915496896455875017061425506536237863606223615516809763616174053222599245296511058424164725316610147969678658564237206935839376892741868680314405607291736812684783133254300257789714483077349665677971717309732043399624517471461243710750334731967747163628332223254019308330791898608878896478871522970332029474581059393269073362722913180214397793336
93 1609691484383205157427265769670570802095701446405697187612398989076839949713189363309507524177645285596127370818659754375184408892663640344818411416980636696441252578396824774150285952065826439527202802321221410788861277827318150457463805433804770214992324415708521703582266846528576619893315370990308330218420635400350453102028296326246429537902406383044187020119017394169811901380005532684339045157158190826105818400241269472124754847579650678859382048978495743474005232352128327415286437276750992022396643540258773487247661816282329554700497180632
94 26427416853535552414436684484571847764176959102977678971628204964439144575082369788242329163310959093525810103042201435330754015954801906212037741701712462328102746870920232909590486650548331468330740421389836765124758155968165154227531546100031371495568591549417364004253134144820357280075988635301334302380010358090404227698884731721363278468343961326286179185477400375707681981770428385328195300769992513608214676104634197471265158628166579189766419422933243408757246981796613550300912002101877394842548911452343494998629538556376734550740125202809142448
95 447947902457051310730243538505044602682193994503668246348632646908883627305968625035984003981477435229916359996438115208368039374149430099754833352903447930805902933173031807327828808650885357069945620984276028070753799203017173216420598015203739702498540885424692255168058040533485492782295122720420212281562060474971256807554519258799111273595175153344159894108302136758510026328323091259252238337876496922742380365531116742682783213437815663716819913098700140446847091618550957517786322762303930109495116354647106892161159044848746687254495860762519914715230240
96 7836373284966905183265672415045375703449729905570609264388005510992101699952457205307203518013423574608352876069181558310051944217462321830682920753533111350849144196617125636608752728635024864398704291596114336086960621620722512051644696374873075153891793458527876225737436454899302332343240168027718455376413002821892028681441475579791255266191185667712064492391822061664163104458885358730402687926626164009514811118473408011643466028445917853729234053006622706418293607741570044508524977659639896481055069667875605940403374444116309684801544344282868529610063138278692
97 141440789382343975977648844005264740006210304057451613723592641361897596566959480102193533045634602613809116627005216829753877950538307515250459183216773292212630834814728245592752919320106086709191884978742422361231579198810571047219987503989213109091014543536363136512953827877390585611058761899603061706602171509957592040718785157778151718168983178652994387127447412658071400012152356584282009088647351262897943881702197595949648819154242011606492941964945675219107773230553947031873431322280437349545879859822161906989727494813846715517785157924538919953516670671701744523554
98 2633093333913910330471814481437066933865200779329908587654299013764778097847978765630163688795215999071126681385745838791142111317776986036586490714003609965291330197000780968251321876071366998373974576942918439369025445046968329614627777917572144835884825837373180373727141401226127792340512174747107602089203172314931207240020959116753890734987162522050399745290403521626767994095274408285092663644486266977980971015277383273800352407722486707937434839837214155987606508056092887725211258740545389777406638214346273487697179368380452846514835325581334770701704595246316561091434327801
99 50542043299318927369055960502551823263147839368256845450650854605957595482658412043210917114604968918344345060852357652835807370302077289765460149367799502545601021290728239346190168468348005350687995206122378663807620780414871198765695471067141517279627082415513509355374105288624167760268485352193197577101124849786956782310780245906482302475161693595058919677699849638824971227987304324369432448976914593486302272390152406154451642400392396322160830249564987126141613185671429495510080579724769204201287649274109463622717590543421943855556259706247339717953469245305650595892106080915854380
100 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000700649232162408535461864791644958065640130970938257885878534141944895541342930300743319094181060791015625000000000000000000000000000000000000000000000700649232162408535461864792797879570246977946938257885878534141944895541343930300743319094181091325371031
101 20388076578126959209730655110409468814547808088476840032581615920256628230669936821959806821972236739938156056389604473869801687760629247769326652513798865728845147315184745693449335508526629898724543036937130220240852127005950968262719292539601075225294378668227628826162645914556179556284462991100043089675173502550105096963304569356734162043743942822557207582189598311000729817805961953918858788871240445949118035969570988582781179726460095260002442344590333939213929220052360148005068103404142983716077913372302245832710002957001774060175918764385385307705587557413591867059124373327420994151073508560302
102 428205813486233698097433499000249445563551795406879719018063472911204369198778030946802859600619991390616379351288698732850498375607826532524107578376323111745178377931458217930725352339630706812776010151121172133930756217889527122398533761484094333718645850128720101589859266526700234051606899868600496564807642588517173342138485972376357696329857045889436313194547492652252397058293275923448095812566745627485563538876979338099450076628805095960971521937841043625683392025158622401713160793370506494396672409528074811470091363403844255626075057529330863563178914333956582131716306437793480211307962290303175052968
103 9261950037169757584955198260704181250523156511968437626855003354202430642694516177800356098685863612698811636404695580376274093097180452920379733187592067845938101912243640188550886987603609915007033042813689910155755424368030256981353753447841977339037879836719857352182093827079564086609796864670704772377973673064611756849183302162076715437584360695230872320597195557485881082269131020192897703804266670283425638894542838258875475769528041673047566516893603829970691077228463891143719220697200017209519664741472404609045701893012771945527699426014370482621481248803055661726859565310361071551047235484908386779850552584
104 206253753707193066459733444987276713161027728288477828524142907053687888564129236518691507183190737399762954417986093339835098867812273388072072181394673139748216052214628550841312244158872386241515628783376420664187210787744593599088587984565890145002973227282664110167981667580505909178392867927491337995809153725419005411105698992768891549556092880283793467791118999101956148268736980367785804233018988323458612616829857583869990711655142797615576316527381633736394930205536704562163984707244261842073664243934209819497769304091600612351990824424487783115011203924406249038699530907832895806705116967507936500949757321388614182
105 4727474631623871710844919979838691506444524895376639256926609889849294703287919951918870707900136009278655186234006904706343868700828926580202083660195320184822508468192381878683011906082719970981287121787945081125240146942320949563142227295861672127511845472112635586241026513947242037085352002951765993183429094616917201148597038680703461846695871533088344479254825604161867610327788749310855500113552553557962308160199795054611525845891991754285121922501965413740726122780154263129150903175196594224316566719371130214991208017625993281863365617539601503153775067669505490449215458375610166306254900544243705037168890491927280801949152
106 111497506281309832627750447430706512814328888387305344008632993291517760575450041198758037584479031993686048152703433451726694383157795044490361948930603890511609836918566710368225637761811802217819422864715943009419548564155321790466099954046819986841133990010653349081196982376753410188530392040096967741883515229467551900390776129413768267320204686626178643868973840546738870447409674348841347379995048815425683116949192106301150776635969245466153757133718578502216807755885579688201967632976495085775023917643537059404957017829742472883684217133665983624621838696296646589103270444268326771322047977710165661260768091415028566089664889362398
107 2705158005963015362168276910176596131361373631853658351207643288008381401470050837663493850198747741763269156427708922430674406648181147556304260477844517787674793992504032825584170772965443179132647629188114897651475754419214879316619216495509765885993742019868228924665837722128467736010764215622301630963606021240023662114507554382439592186231641480390049193471385568179165542603406030110819129883317238440510886633314501616846659588473176707013228393458962776348549295673712868602065097929484970486628878095522372557483646219342336965330106750024728523609610184213816142613961581019710348042865407911524794221762048680814046080337919208360780576108
108 67498912805201629191066203196007671281737772083639321388941087757677259756429359760544634567154215937734490394517324302270815540138255194693185489375485586665491782022682843171721132118233421557387513207887671164857184587812413465512394221598337414882035823916004121028616987953323555424316971146459428719562254091980814605429108760422270091801100184857535381533690544161504915628480777586164131595646716997047859478546678006557398037872981792174440701131075439468218907652360460858793093346034737461887727094863788580355516071242235518590207864742444900467082374190133062575611753636159983591592196983244736996446899344006330422380841767074725792835250984984
109 1731668777591237117701157639006753866040445165096006370404447634134604276887445136253111714398349708268574399909307400417971240783258366902735836224647632105334139953811417474210185071140720474116780485259192089326079311462570720410219242316532857630447003856106690165489994830140054917327396265208221743668704372396985745090128005960042968936301899802798230277309533485010563303761775126442762103088275906728252999552681800417805198833374395907902248281072344086242454336288257118658217790013354925440612820238450637886142373483849817420214340715422010832791817959976504469246891497942047782054040705373146358851592686506397077729350269218954625879112140667648868870
110 45665277614590542392564259878373451117434487049035048101078918142195287818242328255420632036154932751566695180265752906791261737341523820490566748886180758623771260185574203591618452387314691013251307691506343137173185519702941982629305514423119493116133181640001754696976190228116814755371171619522198639730408527932318460914743842004515491801000000000000000000000000000000000000000000144491988058690247933301218225751375639739050475046010911959410273217343678701958649646229429461560226592524228465678323893012605042780777040338661283028636469923048764523770401368809436058623841096087069255155241185256059332387666670080009338498262556385329848650566912420911865646012400
111 1237519172242805571815852659185764709864309008845483912943796643449662470727493869356183321781932854898620060892115902098062711069901008567783217077412487209659713095807466416000268484363678278417606898652571313056140573399681754284245948979764853162441472822072686782276639966995323421878636410185488633348518585183222461953666822441517440800792548397734445802487874687246829531321200769246957372427547817318649747289153120120784062206169232469095687475350871614298307542227144719631981573553300187515022812338653622813830134031512546138480353705312804053371340826823685251035876782483923125008223475722858182734907482844896565898197887581265132645343421918373830508911860524358528
112 34455266801024233616295147435948651068427979265757308177803100411982218288496582064590243585861537991393203081412485261185095178469164604116237191065846546929134896563381489129993784077153501369636074872865484391608911955809960483093958513532637248455416610490413962085356519639742168195682873641711438415758740650578132931442516909185000099106515645679436289533968107423989380985484327471916292626973957419750798738258069590505346659658227561399257229545098141196296376015097392196118137625038682957718314545947536180501142543683305953968703403563895958634792998111032034395948794712957151443512390034363244933813281093722310917732190792223172913139528077803781098872456158685299425321064
113 985354129219517126842722446766369506186103564947547091180516161149362443242089111032256854003447381319962904231870714602381983730163259343103216807637086335703402506235084851164158219806498023785348929762587029468754561266686815172971087091156302108984637374808535998428563678450906545354740977016215537108361471215325163203879434681130052578722753951199527340859813840963608371299970652599799509704730353117939629013163648137932265075089945684078509835647209358764902677476426294464637481874242287271486391673437510785518499377678234678301632261444957053945386359866432878668655073097371714021729766475452612331976438221613491530518976566847455084467556526832791293790307098209868925256436375378
114 28937376646961541859109471937815048744168864141576929180469155080636149209389926496876557288040874112270053540262989785113381897233107120794255956026498989518174331434165515765795634518624554941523293258863944797542955235966761970913086070192313042172437745051128300639383261813060624039518278615081527730970173108587090652811457764740441947861645989380715796093136977900664873717697433188455867316060091525711662227397037382005302172558292515932305333524958080171820201919979820921791481505172459262072804772720592091038268962396086398463825728738015873190969216260234814343062043952355805947669391228261677872087312575609072044109931626017751906823752538945966957917446021008906552055446048242297811456
115 872478878304815660031821764858974868198712339625773473352717883689745721768298057411527641238526121063806577654632118455669582851796490272585820397255055113082030366420025769548268915578884914152167419726776955533882101835239309814610287410053041069916329977897079985300224257614182243973997119567656180434931179014111115441158358762997212169339954808021668441695108740319476043760912160672190722801886840307382447425857643269717135792339948314309872940313230234851152354657679753867769398934548108819538480378485935972011025459574635177443495037167773457731369578626751820752793079685438775013997744391539854478998480390000679180766826366118767622305142407557573928440030581876411983558576066010338996703754264
116 27001025001010496562475850421604126950648291100927874140808291824814877957033143093567518235396054151172268741233551271117277008219694417700036593352608134915600667487299066454632379653495949033270525801681309895734904113335036871027273935944453019524495426586528514530465340149217197276760549484193390805740868408601640524589877304033042023111280529547034241780594281530314970847056658954080568247132749397383919253293980143922598822905053392020233918545205117446360330728659448841751976561719600631985285569348826010470869599416113683134298482878278993136548228310028277238417003091772401670919103569863829883006251029921293574438080874224710614671227604702610766603592944540828680654043821302569946246790685778021590
117 857506603013184242886839530715609826684769837285843438624930908050566797327473117919337350515296373522189587597593437953794261646326153355933468524357507760958376764259601379609440198828710487022653509815963928341110242224848200925977785750268711600659785307612637513227155233639211088153004460500014605290789903283584922028067752015597469042974398224171437778980576933837299822119862993256906580862171849884729672153317940012543667252153901149155796418126729726068055129718718822212043411971385958968484387838341929052019348248052533468226904992920491453328354075744888022835014300377138141616748568989661835597412603972797662914200427973303008833627404560467100567971509289928855285996517130840579266053656535832338452350342
118 27940269213676401753914309401069862698171914070817775677042824156804559234597304923565263353332542563364387295250108518752142641636424802458053925061850648983211703052884201587468753501008318727088984074176577084728638561085922898647893649269088910554514018881165448373802931946350165171782318982226320849903873509832599508209864366233189636197070212854927750198145863143831701501931640674574630691463577620331046841810703286940122840265666859843412240235036946116710402428988651429700082979046928165684929335120512347326041856622422186201884986053225337348596302580553556495223360717356235857037390912568669462259449531661964962887732687191700368958872701930002632991288057471909870426185702372996620803964255944021739951155986549308
119 933824399274016391648166828054266888232874488384766644503651097284775041541721987208154972115092733206841680925555910721365823961248185377192819261426488328355395027452529952674985641201850722678846048670793086096417102233913936326880111253363184037836017708936272473241722118376609999033185610805343195139342571633997766322553910705889253544617539089769082769545699463006987000219640806476006409132700207585361896046316039425918011130810515994292015366024559390860381361593268372142628608804580814294405471073880445046155110046730585684310304337546246205289850570688615984993067570555325877791818785405205510393444620800907581098080036965591058417740940855805629178921810568122563201442527448750076963633775041094077776599873465194987557680
120 32007265854670794258595942798696879008372467373298295693516214031215185806533210801496449268237916665098452587924557951271889341768165806800142626679207272518207562023789041180362631071813234946684932260711712644359498297957558799269174405821307181837816140985905068497315922651275836667006944446517191847696243192141283294627930614194890691201974377231872459511902569476189528659670859776000000000000000000000000000000000000000116741446195279078628053382791335881633270131715832481723779676398836856930282974584939114053628368372944886748404030500135265752378321316554384329583297500742918515827483896875618958121614929256187863712425891397479476729712558832702425333531807583192396216650134606952922319093882551929422588173876509443225036232170368
121 1124836563392794842549286638593568831200608346819859414262625287340093840007967470669954204520650654954468974771159551294225251777342842861320622580556370456365685083393529206212172657674153032275494963381942084715398646325310556511790050109851574576596661537033532929673926329914959431962185013155119100035459680202432137934116606658376579460071961296324939037250393191386827346707608040534994258661915614502394248835343820682222672611751961785065015445296159913889932626149025688191500631279498349119998693657022235113206678193818387139937850788109214755183212151766243794124139433196087325151022804669990135415483754152337457985204378842532567499121923840073009541316189405828151841318496519414505615511188885880343286797720409527066865600226577334283893
122 40522667581343648188046904568881261381716145585319478530462723406583221546440059799949815687698462654464556279969435815571428973634795053990079592056378542486751326137899123219889114039962747271852056096959439302195374343410401288162735924021426431407154583507223873734851522623174965912019561496075945625255532976110132109209518449871109379904709948655104324750543971020941747982956572104855611707336105897119820572998884885415733546883361945534912677800584827075325809910577559475579472155524412499893848612844047290068432010383457237004563583920040723586361693311656903220418099389218811293477486389335797324380542060958018596665747657856208756292249517394557768946660753884879888458323933192717237256444111139496166137369672008159614597821333833001240484573750
123 1496187841264887199632814039915655489556517347633740574715733456892965311685299053048138730410777677365468416688650474687211221248368972028192131668879158933137581979005660272151991782514619793084316204776009117029784431097025785709288143419310579247959283820025423119019338412656895655352818243994902375223319376003072723464098086509160395364143221969739463008413893703444441487745880047871447991197858819968404165048838050769721307200435637795719866729334522033791693934962497218139397423221583875059483456430995797451824947023831924655241545764600025328512670978428020731327144056040512217630974507127158343595460596471739332282531395975782548082252724813408391415083301917473190324991154983426106785949023509782332925106986453364094322737473636038939913625820884620568
124 56606575235488886440950964686348430029633140542244036661197183205102253022311904901447098244098932111877465167001258287474111569960389944233276883778047656724990473595801391045972009323004838456633215887870272086492085618587321211286894603528595314263488847104838624924362271752127963287270958986934956319137304005747373384482627920763183006112674197397927555353391855418260519126289965064704499323516263526153226338652496023349409044921707803583975110011656872700140722733462717448354978455650899829234215000996289923314748728349796833860060998997979302732703963418259334675958021083184069966887539877275754026180519440529983012064520875322694626152113584776429476149430642329017224577030620601743399215582501877559172716799048063270213584786214411400775815717771309664281048032
125 2194092222757000528406162910802651976838450143489133223553658436080995329887460840124990097351247408407266824317031063044887847325785389591240702937872261726887316127544697705999280655432710416724301077433776357897712516759669161963430747463166141196891565879401183438203828731111138264214459721739543803878667203301192078743510156930673706062975088146421176383292594989269073077627149788441427545913721659574976553128046135528129200425013738282672988274816064931595308452314420460158942397271216676776654338736396892664512940808431525797547547384127578651172097490696820842728735802308885669420283569327688811919678857647287272994553970973475215561316072788036562974826537250578800239469330854840434731434183617321348884288824232265170535645685753745048884866264415904879570037841796876
126 87109607007928243132454518013420583986302958881714013331448299761581143549270023195325947364635540569206440200363494786383071128660140045146760202934196882327226221558352026682483830773305352676739015536792482421589086917168146383818601223891582511480306093970961047345942361308513764502126523666850393447201540474999477352419405571114820392313197353334192583043738414241597632605439360601526922061630132019713961702034913681064445368965829795365061480103752296322816592219129051409731457131123705432910513566120922680809015284026580668277523908487350766088074492477309350319818931788048446324298271245494556049545388726640856373322703003323205083152486313413082041328607446489721206871567489833271793441905836190440248532688130979613473372752614842473038683249801870136470317113873528745280864
127 3541748219262944900502344755174047057708375961033602531719239486489711618425917106920891240269678307306916409566132792600238223276330825337309671741830757575534082792069999949985167587760471251577619748464526484181035326980638395104240362857053172437045858107033054537952489650517147322386708452859584353037116474849431098437032484919932837862094962743192049097832702716712497248866029448940303865731633230756882036435234707004361768996456226569972996033146038824841427444162406182854540410575315725791908643034981906244952216729587322913174661355946047408947740677557781271703027476117129674487105845772846998798155618692629093480881810527997310017382066914922774570043008279803051792792040450324188859237499969250279670890203761189088574483394673590077988763092582291195618411020607393513530813529728
128 147444421139692424806332508947970678792346040212568770945456743318661362280834640607498748459196742576650163591891066959000280984370213842273285029708032466536084583113729486015826557532750465299832071590813090201185303983764925247730707050970404354136800293878475729689379390379781802923363105435406771752250409197047028005596060976859205959473970248303316808753252115729411497720357971050627997031988036134171378490368600800077874111539929616255078628845724518148448232194520565405069176671561850783412676850188051563976560256990827973297344691032360068034447559726919017184895491091791890827162218490361499008045079946473913435415136778376272542621280245932364878972568102865979669589826290053726959063722990242661400551674297813634727527338010884984999104634312211497514249426595876109530913046503186497601
129 6283735351346504049628749576664035739829115981056532129882675914573844155667955359659735966771278183724994206025641598603870594558631690306168942282297104106234761377916614378244992372876339852275980785066828078905794744136283789424533730861573348476101712415470357034471141120422520221966981944598466089300172199580472784693937047852873185463833393822825043939172606350092727679886642485985036162591639024671682148692831905354386270233244867914814538514727235748467919986527037509931942844465932788511853795079611422890409764192732117853261195102284312788232886028531704045040260438225386964794357660939729873626460954606257724789071053326907021309937948762425825623315348899423740039277629763545058698806860960374118221815329573748940802947159239878798250372233579811755506027404748625288720639204732044054179745936
130 274098967539292089815968820888031409002304978297063882048005038197930630884524439580815207204144917633341923829111954688014098607055830095000240425906055492629295156745447547631440359131084080426724137639513831949634897483265819768483435528021428952816306465959829862903104046939769043128409705124940897101651192924184454680928156549504604915432262298668950455861893096260048403191272435513648911330365082860104635897810944774076734649000000000000000000000000000000000000329689066887981179966700150810851496694324061101226334339265981801546317037370494413762249672634690870440812383977910729827427350506146031742033515954400675602419073063237343977367614993995034246670331320541649076586261938458730220673104013485789990612304700610774908954277559620577313077338227396963891769989141346007979561488879500881255374169284119668
131 12235428759913897264718425965286650202124049684815773764378093505134508890803014654095856276827335816277789283771054636338347823481325646424352462685527639836468026975992360259632990485710279579467358625178649370682762828082693117447694973641229936568876055807230101761774551478348066191921860710906570341948023209338297347241039588754982097769699195432271295202635652601786183327056068370933866364227524522209365301884319911950574709075785805054884336399541287692994193101408991073548462901037360918699173293068717247486602389618430902269561237810499423853606104989725721996514422192196110587357571874704896938765415431679270087855742585847396122514074206320372012153346965470040451379872235212391409651872245932734139793242558292735740428509639744764885369001276240527039004873329890382748932154077736681728137740488940170681576292
132 558826197607248921699829347009407436298363282681013140713788195681033763224372976563394076282448034027031704192046440967695734357946938612995039723906888718156006586405197859317098392140161009293217845633276165532899135943618419528408046035338931802843835370307216745736048821493394203310377435282768784469654660980354090565022846216546566308925093490618391482777963661953638580338647077079180377873950647362999270911538125940336866011915391580815390258881674914121331581932642033534387066150112965771646287795863588729819717192345493266953501509294245366278283490177710658359029740331777039101555572032578810553233388807552537445077492214707616206812954657061367951050665200140202897591046441261449374044069167468241089657864692910761105894600792183618971555934208703419751550625901243347259001591731278612114239327489491032370268245598736
133 26109872186799221929629089320369892403667903377434610435993028261256436142783734468925370001013880229696948789091861812266129124591898278546749720100163686311772872667076450736828226093974946616328158200470067877268685840646597618214533403166100575646187673718223579355192132330478147101698269581761452979522448824443321926951440051297336211923284772093771942958106979908688338404583949220744213699340029510742223728225469121663897395539023448913625009035372701487830322019365318825716243568594011596353930750252942239130074897680977229831791566768668226525046961168567262089554931965541570714953472632647298668016169503307232925523190078983593990257341956798675557109259674216067574365818608445691136343007151395488394871678671844659652717469110639029238167916167737513890942575920672334027754227158151311282792480635057224792976782577998378189544
134 1247753919176089360974892717847543917859288464366493090014903498814851004772301766885751707440773127264469960998758456064185370692209917860161169951444151054467520490486404050401704525932821405537743656862324145793646288293358723503682422338702030847607444421336590496903526755197471789247132632379691410930110927115660179896715163471632439215011961729403375621081926834591729591647758006372071079223255831399396208910929410237885848866495943841095938871166382845110864044198594758196193587331491087686600706565040103224291125444019779923303528659466706257233391217257199152055149902074310396021040332413906722323481581211247740645974970387836731939060305531809865691969047477549077192019146214436667409647408720349894551798383441265757316904452256011485264426117898289619694996104024393227806404450620068350964671652754286959891902519052143285082878143588
135 60978430281000757705642022248318400757351211182236879147840418909399963158904617192401331668622386961791127633606699650054387856236378516545536491881000336124575213428401015886879983232804002626579037611120779736056790428393833223197480226364044594025712208714465064286717864136334236969833118255110562308481013034266423190640287810582374994130962659650949841124044061040412827088634049995935335182650207933523376182869661623636218170757061328561709582890092855729016550605402897589774712550143418036303811748534673746732864517182615369713880889627903681726604141224857491543727229453524570596987342450869046523280841183958760257407035810172837622962565601957120768641019024377194597004614745657166011277077317169185416847224024238698057779829440283040395941957002410683992247605946942031475295917117292538942477758523073903379017325032121201312323638976244200480
136 3047015160343259560629118019682784889161517013536820552281040497581454616446471466511463483488380768478365850449785823225873834420331445335408461767161738520434359536949029125105898338501230835135596745365269903169772098028521794330499112906927170891188137877175659760492893170916440625412304733172754341619569441648759398067169844049839528753558229731082887820148887845588066565267665422172576454164785904859004357954577768612366696863588975745089049336864208178736245956861703454029729537951989927104471826988680037412440024323763250009750363226454732621371687179503563912464036995043038514401497367579834268648681093616687416157259264194736533599510804384345451168558847457669511863845432531221307273759525757478161938220809289971974464841351240871339481690773906589481883594014138622558604887996962210910610916869031094670006486180284648722704889775858283671313616498
137 155651425089314925910440368410036206360486154102562560135299700953001704461491541620305706019706254500175006207678743832308673678551679357644785369052925970707692348431456419768384493757790763692551976028790840290702292033217244997649903514885432390026021220413377238542847732352212551852916947414556650308278193575188731608618677727260409186784877248303197507763434348345770808817542719730450730571047567608727613249378689910718603515577780738676778253479980766452247334935403267222904574787542922955230342094175510495567282129055608666520319909082495235179471431794762095688966356552130150751922425349395731346309015395542157466419682728972737158460914434546804573374632655372094819337444331455160549200650671973897255129176803015538776627476631282400351153025691742310846798996382757646961661063465614206468467733460022525178152269855574103335630154036511993253662383186572314
138 8127215397459161226938264701203115422262027458182055008841143155506693782594418290128475089006316789732594756798058756665833708535289946526825864294483198290548654202267605819511431903046142513909079213065298078935916076809466062576712915303039062194529211666068165377872359660710357937344285906720306097879267254143972222722879623829420416855457897831007350705003841429617350354318766884774165211824463141640837668615090805171030898825152864809985561108972377401225580103188693137919537887028352248830087795885189365093325549838421220504834312911572070516568085933284559488439998495756656310056788954077928694941515669640898618772290170929633583266076908402552465849391844276299358219213488433320659987244796540569602381423093315334066222018505090021477541021255684864008376907071922838693983776251892834005210185046662519171572280597508075699270084476497724178420748090611774087802216
139 433682308420458333820643294649140762921061342711708864329090940309845807878418434302210570438790651978060775941811261520957373177685917083617112266906386647130599519732369498031364912179985784910038156978322018875920562110497232471641471272213840363610122944307673393406671263219096002939812039595983781999844116232677803684493495586766104528505050182199332293005733703407089200154261590497802044492887856355561716010690659700207161787272803857543585941749268469944750224489154784712385851820129919729003033275734633297457278593564924972450317916920042058002819170011566588562947791525794706990741253349926942824451903132238311102287751354275031127341320302254574332457639324531177359978580808976966507461338274798104209373990189069033401644645813345607782618881694530455699124624065197513060070824529433842847387990872219809453542701764838402171765595245430507665567923119276528976405527552780
140 23646941929404314659274404784890029201939654606539664083091075225966447695775677664490276234982006665995443017372720278570553684173422834485580407474754314645738130126443743130423896088302420962279870070764000690882498551242156841868176568031860119448869885161003546506950895299694527249845829000689417500575924797420908634973253519429685020044929041218558075882491169221992475941457348284473948262758065584193091716339159464827149589212908789122155983439265901711158377547432984576000000000000000000000000000000002955210376336757580288400247553957780944026580687285745482597147822703075899484568211269420967793722538182128973384834980350726209313927998087090161204627243236032542223856355249000000000000000000000000000000000000000000000001340122987346531365924075533109405785314443590468995447745432589997121775394402224274577744513774322927135294125274528821995162986997018746149303456374929769003640
141 1317299882923664250847897597332805982963076556994723024555786876496005383652068936011195471252995190202367537168256068304881603008512057732319020884746078416222025612474079702067873433746905571961650978201575279241872476892189559472352948048797524597469756713188672721707997062024492952270798701893998395023514660673350881762784476790661388453624030097965892598097486087200230832079942794080901095641466876311819498458697375978250282399593542467054123042112347143397004307574773698645679555459458637332554660491239146861434209993682642724801893703338646312400528854287626624471723648711077570732975516211167089353130316974140719632433585872404528212506012810246410882931558751204637303720345281169837116879334428390949529034092583294143565773506100989657929354076632436026503132447039211006062933736913296302949444265536003111467732158543762054453461253655898211694532316967291627527616186967168164835933831352
142 74960885331934736149482672030283272333027508876833405080434215645523805169194861161588134004397739405502240938835393096020966001980250101084774731646135814536006216536149024087254415018906188011582512598236676560402540796983124696443173655292108028517041300781248048781902764290040463696409128921428413340680778719505227450429401110745729095046160012429813664334216595233832727748286763728060225177823530310360742541259533944900079305832951472631781117256167451262805635954819471054522138490848406755424766579546072946368945797455637960217671075655421994529483926395743961632801606739525691505066303064324473812477386543801826178692838242726252041905856850466317664297262266692062861861698535727259889478746426556976372325054798536318944459569053257150476446515889954686213358443037221531478839902842761426554394600605528317906422175429123466670139106147869074766596560224724728520676655723393386859845095582096964520
143 4356724244901894635785125280973308498128130874913932450732841932789214921401543590211140603699672973796288710811680660794649808633422456825483982647305130081240652007239995192126994076015221606638504763706810651761853206326775740598747848439984863502352769016980842226994146454175902139784049874150295439372535933408516179710155055151799969944519882191797148673385483635440788218436949500542993313498949203207822561764018579108129948062451643088774297265483345624354953932513763912791994379555876034844186784774129551078232433882727014433241045470874599355269134290468016118905475101947309747722439131288211024553362170613828829630558736357445946080259254026145117568777860304696048771373430432639136100404514069766026872175075465186428248505148945152934310305708825318845852440085829600945512869227966252321306044732263731969077543677566730825900892198714277790705389428255382313899170554578433081847542563600845233476809152
144 258580984815021182504813007508414899214229825450949780253227629439835271720299064576174843553359298405831617175978490535985323357021430237270683500346252445254232644815847457188912785586097831754071309864155624966330673472082665139682563132502949198381757345385655784115021574972406820567640174485419112055019246080723011590030044756546205346467573477896176767673227836682904191874798544464454863636254637943291830166644139866761336936074641616922498680559913108548433990131373816036686240235961719954157879576345843214780034053635808201835212379557455581504556409631011429551146736380995677172551363874555015807682948602298819203724454444814877837442086563593715338266677557213629560081086730210240514379308847897645431904170967306460097149174113431747334755218957576965382867633210294655097827905308508467030673675234107617371593684095473880389496228046692207031387989811573565257396678717444702766499831729023101771099650395824061
145 15670432108919217552052454162875874707708997960128774862603583604628618869674953041061709134283315522962441900663741906385785069509427414856544690471184468422236348886444803372595813334773745038239683374335065533061033868934856068167310551878480644167917255464156403299559075084877946842144968968494383651352679991736963278602639359100000135866931076002457178692059701152263263692300636767416084809521942204708982996274143965153095378479714926967810564866845682251922650637300582938081443505225058082896276190254780852109034988523843087355567648215427614807044524915408105714868031126147626624790977136955170869906062431294910329069720141291516752620773619331827054881163082522841784436121174539277019301019167384496917744388645189934065015285924241647305819231045763202204295861489692490556904846512311433970729459821989097737490120562348802326852086037442463191068449317748692227748168002975146073656282413707126007643066968083320406869460
146 969506742115962937222363831536597952441548632663104691353354582764260826496555571657317099891990973927672740085638396743677085913170315519388372522199142488734638765175395398306452693702747117288039181674607090376294849901167336913706593063436869559243982443864974277132394707134532300380908186206020499339277715802218583931153779636307917177629920359035057919531884924707022790727674349143299233656759718639634683984923463606833441138378951038115568404946049052611797656724383814252869826575876819573028156667594848446923892506907737662984435667156507802511524468752263343014020634114827799882976438632932468176385739971663883987907404307847817009088916333377251379515898694856629001436886712259721652086957166706413190883920008213246458354048271391130440263724873799308833780866923648881825777667109358102614806447374979788002365109054815301109481910992344061137393197516733079960645597432161510708763169832329827010901279312304771438984223318938
147 61227231708141126830341951701994390696348405088502666936426821574778988559223021037007648586398543605105456972430828866833457818612436564642613256734553227339181807180965541125696886680750211850982700257811927970998483978617401509625295899512564998207424203258039906689306223672861283053422438728601650400835439011607562208701431628431745212350711854790072096329443557008712704662754378558060210655850328112446223985193810708990599465706195169858709197906862491828744861033785699686146740354754876174457250378687976947065118145994073539160021383229086116466982330722974408930398363686015094632165967540886216126665462143196695456128250345914529834070552423002460790499756261364537367951933252662882425369615401839323469343529144532155804681439020962968100728853798564839481727370309719237584118382991636494580795717310646336156143731258019122520375123182010185412287549091747518022113597165241304138141715138029289017634006215798130805016470487185381364748
148 3946404842487168186112195227622451686631140545720902465234441030631121155059411837007580709089008440355178389448160499737066766420033096836606476686109355875923761067913292352094456182228172256376364635928692581049575064575479551033137792828570058042538868874189568721850617457110856356436732306917756399322453613153941430420753105585202263009585072808068909765393131504678933442257421132779291774477023288382482065496555958229058326247623387628891151416842733671933149145867807690627810576832446844083379868001800507630948985893592941945429596479033730435908610086826981984631066162193059223205905305459510562989961795094437033452613560046553127498379415850496012067211348360343946036411439099718851018008150258257820127532881410788099793729727634215133806922186522780529751816223365566705730337515355501377621980401754913878128040039472051836257830620397548283157683916454069454674914943756151228833539480118433949230307396175568432132210408207754386319650794286
149 259574472596167746086151884387771415786943526283489923198287890159791801845565817574646423347528022892419454766107659923527931886452935289625434811419525496646780501136689519725324833942989251592769082039953837719178291138550727613731957814113736963471237575284419117794426790865011317374682832370540988837104950860722864816662212786536921482422909668492280954582540430157966935839697070758986354013170153804215444876178382853872031332967264955481689590740472769033895005760169655487666029649884966640043398282025132307495092099140364672301017511760174031886765568913177914448032189930319833890484778707118733227596073808472809613926047035858543855492459943618550164834367493522149109493344378013935050956477984229177787135001558317145533555862868550091896254068270346549535927723712931000916912971340981388070807763433121846708269141838576428685748242593025018081332647624218529862880799139961561768220414260411900725485665357358368124866124080960837121346215947339119550
150 17420739036775013916025624159740287614802854868019627642155126190536733721256089810285570254447951980146766562123541621893293440160510449526677428568839883447350731194669462026419107264506303216712265317833557715921685345781687964169887627185381155765377550792707601905298326329870023890187380384674696440953826279092913949368018617747134989677696954046143913745552912663143917626773058189365408007985301595676241642605210152140810407005959800271135892459866991538685966230880393591212555205738343744314988725818693637847900390625000000000000000000000000000077407717751056211283958333268750432014088311334209998862358089818613270144218136662989152380771554635420436945345448439099420612787228368956903410190394939083501278071809538722569264302324894777276992212222143396192882001910579493304033394361507569222826339882963762781675478613373830339157961967788516151249398518555667261736354351557712244783421466156709367104107923726599135908850549331618685311357490718466306050438164
151 1192771143617642951905674537309932275451756250236496278638959335963818314254023780409455643432306782894131439929869804899531392139559364635375250212930181132793735582845981644248363268781129613343573600648471561568277055207205952777589900121031053615587210564589775797403961997515625366086227849907247037571754703818820643401176099884414418983242646427404412729962828398017617440169727605557918077369014838546920783180575765493301832794135365879803326973228573739254755309087119618366000340267418558838670267302408717652109609853994751810698425383606094776361629370129802144909715096829876324656445652221099810427368647039762064138607912832014552814611660037674931125604242917472288205080964575122392169042014305431945458541706963806719945918569434701083996094794690386463915097960788365223861256954735922224836770176957857715065949289717282011520406118471745602426515663887603943639392475659312379250672726690143168341206846619758967710828239034192276260314659330977896042558394310072952
152 83305965629975616560353372592265584245837679791357962038551303165201755848422523828096486962038167980593073641198802885773538616652891952463907159585490793380047146178036362133841422908860820026039318508180116074126619841733460382473843451329586524706992250262543164394919571012834538166822825575382285812193050436339215838783283201869253130345032397028762790678612114528560245748584095232374829551161847009142066775003663088166101981605864555950214998808863127605190705981816981526633736807946422496119193044654135622787837808978417555539183382106648404789972301587339438042439363313974459357697384230379209993629948855407375345903095655715670201140683532265397964253139157134568886600560477781121612449816082206660087908053876592151972329848013593186855011534277354510176471361905491006652556706800321787475323519511960871030111605884425265440728306548410401514810741315828233673527194087097439222531285473136293833272036746809369157418011072834509781115400549020465781427556446011887637730292