20
114042430331151640235418031362666324034503
92560185588896630377850983712440653025303
67818092004205056284596728444473876041683
115178319644820370167705302285501780834923
69960207613420918595330318963796688826083
111945920778567440192807425076842438913283
24809363260750347153780593922689482434083
113070792846049045173507121820831050265283
158224481980550722713266365656170446474923
46334935064547694268978316331623882770083
111954397704388776337185522699862096345283
222499078322309123634866697117321360850923
91601191581419743245282935840336836042483
50641061911280082277111404158568202594103
135684369191094967669465192113293262458123
157046179900781359085099848963208016521703
70134972550478420856214758453925517154903
113019937430937435677794653021783379553283
44190007609113623975829676690003530449683
114149910443259987562504541215780317802503
46291996782429959399709180335698128817263
155867606294272169796734252044425286746083
130197258477156875440069596193360909169283
91550625034649333730024269068960201944883
112969218585809829299064681731206739577303
134491965156764550763194303295081169010503
91502440552373505297817695070372247410503
133316492281845929796734252054146765633283
92562875025235630702797231322684371890103
155121389298640152235418031342623111081703
135579542057589860011418031341163860210503
177498556834721270929305302285503062786123
67863591830862357647988102207112017154083
46458818361272220846824591781509321954083
68993853073941290578877088390763715545663
23802877586251889841480365078119882105683
134556930881742419346272114088556049162923
67863591830862357647987769990228816842083
88213683715864606331509244375658506729663
46351583397888210817584681790005965465263
46337618060106856427849580791913158897663
90522080695139340675386749154923724976463
91485785139930754005211722816676308370503
173210965086237644609429610988212935234083
46405426585941868615708374285492685970523
89349314661203664505576178731090250121683
24817431105952364692215342532178253474083
114163891637146328841760466394792141003323
27303538733406194332641142244491985338123
112968801483116339582180000379956614904863
24812047967501781922059408222338826434083
25936658259329129410173600420455943057663
52847606776885654932172813980811802458123
50641061911280082277111404158568202746503
47417016806459698880975930819637959066063
158168237722949209650866365688480340530923
134382045113914670254824591781514570433283
113022495640301093297919116342381068985283
110816350823766017247976178701368528834083
111889696655390824008424092348061644977283
179702145843133453779839084015259021642123
110714219452705670762504541228216794585303
157000544143360194537754231461991817776863
92570539529184053381146649653924115881703
70075353000636334528369808222343811713283
160323789569139326390380303004270480665703
89392248930118643537155203533957261617263
47409212081815825222376178741383824521283
112977015642759235177850663540280653490103
89236422115234908249163624684570950728843
47306676750336215273442607331408778265263
132403676172501134911808148932686470921683
109696297794355415273442685359644429465663
132403676172501134911808148932686471690483
197904753072963957874534261629057741482103
49569459515182044995330475040874570425683
110877836317488076358487507591274570265683
111900442126562367954690397022337673801283
50697425351667756121005110531206740354503
113019676009152455445224268616248522602083
153878773420054504318740505683613838106903
132347290616020044157493515113067725626083
67810300681959962641863898145901072521283
178512693858153278540490691454109709802503
180781381784481438712672122072178455082123
26959404376258732401039954381905997457263
44088256074055440194083488390227604042483
70067716333156875410643616821382605633683
70016860616143720494734390365860115569703
114161211613961971909472285729495504203323
89233745526888140427824759636050192168863
46340295704575277599398470094954506264463
91553436210081438712672122072178455082523
47422520087569856544942105643111879074103
46294674426147814010493600420455942753663
178743842601664183353549231362670487081303
92463171063786374762504536937583642755703
111836009529627545990077088390767757145263
23791851246692142471027774322770189144863
155983181147848123157224010589802506601683
91496925850522622917453849653916618602503
135732263097106401909973427242529552850503
91539612137171747423072290276534033338523
67882645041466332996734252074579533154083
46334926606268110224856035769373648504843
180781396616379215959268172822130454914123
23743673458476959991139795590767694130063
71042289456969811563751289694855953154903
88270049440596142116835005268048845457263
158181949794131803430791279885496659545723
71034357189245011563751129766538455394503
133429106005665924309428249653915335402903
45269768041161525613796090309148237297663
109688506471302987541515567965803655057263
23797508877301847991425778709592788041683
157102429174598390333645313098884109321703
135622211269229146319266227253917638744903
46334928001295513579164726099517716354463
44079935616652013248286073488413705777243
66738848662640882917809136446520525802063
154911861988406110010284549133934355577703
176424674383090025554354283419296400842503
72236702702928156755469207002785687570923
49618449977601170138834969653922836362503
111841520242865509841045357374521933144883
88265081755508597379042927238226125160863
111841505781869677172629685322299214121283
68948360666217270545128178709534921944883
111900441472131212053224416268904010273283
202253402461983741904955503885496593178523
158229985911429117330925593652796634787723
88270183002290746348803363647541962417663
46281246243530542473714418546770124976863
46334934394425841591425778709592788201683
135684367833727674142627214626495255250523
67812319934781341579447841393180355368843
91542685099030611563751601391211917954503
111889548998185856311103009414759751234063
45162280797946171979380020677253325473283
224866818244037088723839083972750682282523
157159076488542905240330355816631505170523
113070525118633393024668808041605456850483
22667247949325859055896507208222918729243
109685970075730135273443005462633219857263
45161998268873740677420172535427971545263
23749185496234240024317723249746189304863
113019811284061263526830425131627786113683
111956679053403495098781139396688973626083
134561776441745568776397231332942535394503
110877709448061057041863582373532493785683
50702667832374110009037812370054733794503
47462625301577928070991475579495946104863
23791992845510179057931145474126150896443
26959404376258732401761084038223623057663
218405692648901360842418283955278730762923
68889284042943806636791084269186762426083
179642941345641300034264303013490454745703
49685297454134120494734316782696141482103
174223228144345170642376057899627792513283
135571209572732823211418031341161229314103
68939884461059123226352198084660618264863
177616536836353170173072458766934103562523
44138991100765731057241460952120525314043
46281501273150105626909180336235722266063
157115993890128156755469207002785687570923
90474186409079284764616401338423306273283
176424676028177833316392154371206739721703
179648311782638282411418031341161229314103
89292928853343329389910774622338691553283
49626241653814120494734148446826641314503
88270183002290746348803363647541961953263
46407808561466332996734252074582089954083
67756084100099123226352533945396614737263
50630579488985581163751207815329555882103
68996241778725529626352198063673865945263
71034357189245011563751761574561552377303
203315996462735301377668322336908055082123
25040351970638373874016433011309130433283
90369367393404637467908937177810257002483
111946196631316732421909971816555853136483
69004872737979215959268513284818257506923
46345543262986054979555005268050122570063
88275429908868933657008964220957638745263
68886599034152173742498137141864010425683
68896805602615272985205564243026122257263
23743277850209718384792547748382790576443
246274130138194548179839083972737489178923
91485917997905243344250729289353364538503
71146833611598726765061841778820238274503
110880381339825719520829784721541453161283
90474185770743969955353990617730756202883
135585185560730724011418031341163857338903
89233590843521558186729648784979466113283
46343402138703815563811660638338698450083
67758901632197434881543799636050119066063
89233590843521558186729648784979466441683
68953856226147876026556928862318484202503
90482380134031159253606831404709651385703
25834658203328294737155126089244359217263
157159076488459055111542228412525203593723
155921447754569939501916341670077834282103
46445268078441300034263880574114960673703
22664160606037549554763633287220614745243
156026124462415545965061841809565837954503
90479709217979226994221323360445975578523
134451973943550453523585778720308682113283
157037722100897961794083320455246218610083
114155433837472646762504541031995293481303
111886871337607019405119099711031177936863
23735353352947096120957600379964499376463
134556535258045948197709849653915334769303
114155433837474644036328255962347786272903
113022481158164207425429676268576272665683
111838539551498101340343673467937478576843
66795098639723476866996978719392330457283
89233731064135440194773168774175056833683
68835462399310352667874435749532356025683
199024524547687303683256022285501782626123
46334934729003374268978316331623882930083
68996396853263304797885580331634246586083
158241139458140810318522479885496592186123
92570680138480087283998831475309133482103
114142676193328739732172580294300749970523
177336945536492011067313705822342730433283
135622216232985030874340168973960016353703
135633222421300512362504282984555859545703
158173472549671405162504455179379735738503
154960179058505811563751203484267856690103
91485779470068614761159328874683217010503
134457463765845280365155304695944080194903
48434373815104460609430090765371085625683
135576858391778700614215705664129422298503
111946189905246841788339430658153091865683
89301283182184267845018031351355283713303
45269244607878896618152108484176906096863
68951180295511921213644981139099021314103
224850022626077847402684507016890004378523
68889155882749380570063197032578893930083
112960621619930754005211722784366484210103
49679928745014120494734390315626574114503
68945534374101134909907055045204624209283
46447952766693850509646578761784522114083
49615624694426770138834969653922836362503
92575920332368239214797231322682004194503
45161857993689861510403294024757958914063
68993845676118509162504282974834455073703
71160134588401388946267354371206739721703
89289976062574760337185526622337482113283
157000544143360194541132694139982215241663
52847608742378467325618283964520269650523
133426542767342152101505049653924115577703
68832636744558471862196978709536205634083
157000544143360194541132694139982214577263
28035970879701135173982720452690125626083
133416074774619731060434969653922836674503
134502968910789556110727926622337481937283
177493318251162770175631639586441303258123
91496925849727822804651566104146257314503
89405939843982694326706688861802505953283
134395594728517477141224591781508045154083
113087611740313539396479084026036618113723
70016571694823962642518938022484685626083
134446592129833129796734252075088912993283
47304261805065613137155207999570061464863
23689852483415525572054557339239818105243
110867347824359962641863824416852685938483
70070278952195840858659570730016263224883
45272352791200274111011828995236308210103
180789719491911515430791279885493968850523
28086967543708051599007929007237453474083
46402592845630843456201053011542096177283
47535243181630733709646578762297869801683
46410935536823447406094103563377175906923
179608453430895172980780758337130582603323
30360770912822474133482894410399184386123
112971908272124934018996978709534918728483
26959404376258732401761084038223622745263
67713549494665846249397069662904522443283
111895072075269292205185778773122826601683
46286756251242395627064943637532419857263
30342242826560714133482894421176784850523
67863458334466555316245812267145360849683
50692184117348942799284249653925332354103
89343783614189950247346352786054672513283
154957630215953912224981103085216400842503
132349975306244201148719453052034886609283
71152074140944905879757231403167053169703
154890366666062357647988102207112016345283
135574168033668257378704368929486666762923
68945393409251948417584678124597962273263
49685298108443526765061841778820237017703
197904753072963957873878901569129360994103
177493316621927245248178283964068247250523
46442462574721573874016846328348432513683
114093539739006576665661047646338628050483
154944583294895392363751203474004816690103
132347290633755957948719453052034886609283
130204779397697986927791805268048845000863
68993845676118509162504282974833108378503
89292780524387340677424996578923786114063
45272347439182403392738784341121418113683
134514122775606089273285194847900366138503
68884042505959962641831056407632970426083
133308176487007288891313705822338769160883
88167921544683916390044647845971338265663
46340308773277764199548690884176845137263
154955067008750097861355779331206739889703
68942709762063304797885580331634246586083
179656638952517414214215705664129421473703
91548068541903710013468439770683216377303
90479709217979226994221323360445908538923
28086972641425292045263197022343885625683
178625565297539155561814774879412678753303
89407966180274519214824416279121034121283
45269527154821343255665312832084813145283
46233190644744575571203294024759238729663
114158400775761057381888938877602963593723
67759028801901182610378273415248845449263
88213810549101182610378273415248845144463
66685159135430962880975843554387475874063
68942991247551145748208374622342532032883
66746765459298096290991805267560006752863
135684226217423705554426446114000906602103
71159998724828499346267354371206739721703
113019803550561500702448374622338699098483
71034083974756875440069280840322954266083
89346340107738918737155126080056458264863
46233190965061055717809050666579533144863
30245195019727710010972996681884621794503
71047255512905811563751203454551255090103
133421175031254557188530434706027792665283
178620747501739238848178284003997907738123
113031106076651166712671704075908116378523
46343129056753920024317641372263814904863
113019953289733322130925249427667601338523
135619378214139987562504540796449687250503
66749718199781247172709925489691014736443
112969084047592963495829676268599172034083
66741672887128918643248759636048845969663
177294117330663973874016768851562512513683
90479694067939306678067631393368714282503
111887408628830323148232057899624013634083
133423570181174100036328255962350487250503
157059728156930921242437985098401612994903
133418349447223045825665778762907078905283
68940159291241300034296476552889873178503
23746372259016848246807200390204432176463
110824284031010708720982774622338691721683
246290786205961957229439083972738833346923
176424675037483228516392154371206740194103
68940023660737175016707126131308999064863
135512173533630957165155304727143959729303
91440285329209694135394653043791562266083
109803812922105167640042144390761155392463
201117502326094331424481456958547537001683
46391440057913841591425778709592788201683
110719600982934391427080627253921412193303
110821457757313869599280669349993225944863
47465033536716994539168162663504838744863
112968808901246043044713616222338692042083
90412176474214981202877088390766345777263
176486429320459060096085320348830029345723
88216362012970813542373966655546957313263
67829110271451249837413262206081418442083
160592211213298472403839083982393863579323
49615625031529320494734390315630419730103
134451973255942657608424092274254278905683
179605635174939141909553492798543565145283
45266687759491599750403294024761805457663
132355215854089467923176178711632906121283
68835194298555705907057721990759750576463
45261326435662336678437290641005136513283
134551005081555410698445313067627725818903
71047398088325596777850581456031054106903
154896145763378083479757231322729360682103
179653959579993559613645313046631885481703
112966118523583931406229676657767818442083
46294936116195980517809132372078349801663
45269527154821343255665312832084813641283
88159982884045015273442771815507344344863
111833340325604644424424591781510730441683
26162419910262140259734758453924233954903
23797501477450501116464595590767693969663
154890909945158022260434969653925395570103
154890909945239811188434969653921553002503
45269379516203554625430103061048525650083
50699849243268917813684249653922832225303
88216240580360207100973973975658445000863
135565699581301249608424092336769417945683
111940567910494787394773250716263881777283
176483738238954657382512010665046163745723
110824021367045039120130232977999693786083
113028132430789556110727926622337481937283
89341514981260469013224416298631889130083
112963285487786153794773505271375561944883
157108200552259917503701427253917645153703
133426414286581206448973849653921619889703
66685012873386153794773422941805139713683
22664160606037549554763633287220614896843
92619268618560714133482894380673809322523
89340979117900102423780000379956614904863
68940011632486537025429676279378119082083
30342240845005645248178284004002967722523
177509027463146667863155529158276307426123
157046179565152927014101427253916429146103
109691344504957939537155126089246928344863
92573364476982110013468042049133073002103
179656637927559429414101427253916429146103
111895192871310464937596048222346640353283
47414030446956438108967993970229827368843
28089516705658008061288797022342672369283
111945927860272151975829676268090003873283
155910421398862336676402233969750160842083
134564453432028499346267354371206739721703
47427889115242609836790838079031306762483
67759028801901182610378273415248845617663
49682613115632082278328021875356621489703
26959404376258731614049416010294023209663
111951572068853099281255719180959056842483
89344064480598231958888797022342672201283
155926809029451889841480111115859466105683
158165422224077206930925507842717774299323
50694735882699262434578044163210452202503
72266617870176969628856022285504343722523
109803684741697986927791805268048845000863
111948739721673740677420172504094925313663
179640130189591593435308553485504535570923
26959404376258732401761084028498061144863
90414592073545150144975926078008650097663
22667108432514185455896597158505030576843
156090562092399494227046102285503063106123
91497071204169811563751289695344855394503
135563167179408567478067631332005514761703
90479709217979226994221491264649431578523
134602143786585944022919193653921681010903
46337880103319933865955005268050118904863
89338287381448926981721473465959751081263
134435747019526637165155304675519117474103
151679750130700398144463197022342672825683
111852372734266332996734252096106445154083
46343113904455428907471921410151815066063
46292258807316240194773168816824656504883
46289426813255428907471921410151815066063
30344919815757030848178283954308308050523
47368416568749043537155126109237959225663
90428550365728563306237395590766413304863
156036874612842609836790838121092105784883
176478760053846359242418283945041165346123
70013612193921552669188272579667536682083
70019134933061631528963859499627793146083
44139139058196876390667322002050758736463
66848764541341595627754471650898064665663
89290250484984501059721974622338692033283
67764277440686762022836887811257876034083
216214735510582084559285965838420753146503
90361441552989249145576178720824656513683
46348771536486621592358183343134986265663
133423992983628521477351289694856023394503
180770236396317814871268250720445910914123
46345812052277440337123840452174339544863
69013194572399185285028848909985687746923
91547652466810259809409946656898698265683
112963425374535440194773168774175056833683
158173480638852247403374277665414801338923
109742610310148675395330630874192842113683
135630411635318479205897360233073108202103
91445794259872646762504541031995293811303
111956953897676141576397231322684371889703
24817428686675819405118849702022669144863
68953452547249024589570397022337671225683
111886871337607019405119181631033933297263
175310406507574110010285274340968141794503
46388626801356613106537439889538759064863
89295606124609185818352198073371021146063
68993845676118509162504282974834455410103
92618984745626770138834969653922836362503
136814205902798010795501679885500359552923
91434775004494352669283291976275597297283
113025588335521438712672122072178455082523
50643604982982935081953305683617620202103
158227309009972941621271028606113748210923
27279130200432371909471626683095505498123
112971639516976981006883402589830736505283
177280716377420250509646578699934985946083
177516954345301130442418283944067089162923
111945914067681040194773341205022925473283
69973239483599233549768057899627792834083
89239249143281920024317641340468617937263
68945669600854734814716253043334739873283
111951585845417472218372936542877642104883
90414584994439014425662435953694925472863
110823875994861264505576178731657040513683
70013893343149840194083492895774919082083
50648853568993788459853849653919050602503
108668606088890187542798598985296839065263
46391164556514810451203294024759178433263
44192819824520773019376370709587537026083
178529209013953738104088683942095707098123
94782595343953057376803505001636179898523
157115858699403522807705302285493008850123
158229987677983741904955503885496593178523
132406353798598608858063197022341456978083
153816892923430783972907766622338890434083
89287290314540959991139795590767694130063
112982114942505846377850663570562954594503
91432224867662352667220550299242570105283
90412035210895248380464595590767693969663
23738038027066813489548755590766416657263
67758754379499743271497422491809619713283
67758640259953659268992459409026819873263
115387989178240767443839238423661207419323
91542283386251516381928178741327492041683
69957791342117142218088797022342672513283
135624746905555410948104541021806554434103
67818232949854737597863138378343818105683
88216642243692767008003121613906124993263
90479709217979226994221491296444631242123
68884042505959962641831056407634125626083
66738839516673926826038326109752525296863
200156771829070341909556859711033869145283
49618310358161110679757231382685841002503
114161211947747079147428848909985687746923
134511150539830052605334758453921676994903
158173613108217832332501427253916298938503
45263735642200233794773427048554381482083
91606983041113255618978227253918852050903
46241135947443156866996978731092688513283
89340844228376817096627422046338698626083
114164038271599185285028848909985687578923
91434775004494352669283291976274128665283
158170798013182358930925249427663566146923
158230128270965658421271028606113748210923
90366811253854705318142378630767760513683
158230119494762119644653679885496593178523
113084787163069265861224559885503254577323
111838821425462295975829676657774416841683
72177504312374110010284791002731917482103
111954121198089237998543197022340102913683
153824825561301165606376350138472074273283
111838821742509840194083661058666371713683
158224610529085370221439084035790349978523
70081426759680011342522479885496592186123
89295753077837645508940767694954445297663
47408810418411846829413684267599565465683
130100224460474187541519168339508746257663
92720883535031468610860176664203985170123
47465188609449679210655351614546193338503
157094229528426348615708374285492686146923
155859432434636969796734252105788486914083
179656639305979921776845226814546192345703
68894658103196695975829676657767818433283
67882645041466332996734252074580813314083
45207504067207019405118763471467725633663
49564628332285904856193778721904720978083
45261326435662336678437290641006413802083
111841358828387340676697383763026189145263
111838821425462295975829676657774416842083
68993845676118509162504282974834455570503
134454636102151277172630094318159568513683
67772597880423249899164726131307718576863
110813795588298338823214457899627792834083
111954403710680443929403741022338691712883
178405473002939824541051233139844116361703
157161619898346667863155529158273809322523
133431783263331120357809050635319177944863
45272352791200274111011828984476365810103
90428698341786912362504283027645907377303
67772599592282316906237395590766412976863
45218518362319288824075318078009872497263
49618309386089310014121681604767057162503
46394131477277847402684507027648602442123
66741391029990621252328178299449939882083
46391453814092250509646578751575366914083
66747189253407738209409946667652112833283
173149755747168776698731094663763472833683
73302390154833057378705601755274580058123
89346467615587340677424996783722509473263
130087064075740989673442689895481741145663
156093252183884690167705302285501779426123
66744222671765410193249173975658445152863
23808663430737036923025994654419539713723
90372053429041675440069124538473293009283
135630404200495187563194048749623309482103
110813660733159962641864135928454669465683
26959404376258732401761084028495623209663
157159076488459055111511020773997204058123
132309321429201475392148382373001168513683
46391438664347639378877088400924301633263
89338428645611846829413434033282765634083
89354420687859131693307257899627792208883
46402593885513933195285648222346641338083
23684216330326754749387739402857091376843
45269527154821343255665312832084813633283
22658919723413332573656031867933513945243
92624232605777685173505660366442438913283
67759170738662387537123844547691725457263
178523706404945333625985778773633418433683
111895072124718044995330232742996624986083
111892227329685587562504541022857505018903
26959404376258732401761084028498061304863
46408102482224166786996978709592788370083
111892645052038864505545053216874637465683
135641551690806089278695781602919885802103
92562747836917445655373849653921620346503
114142676193328739732172580294300749810123
68945258840959810313391805267566221304863
92570680138480082278390842587217041146503
112976988800767420075418031322883037793303
132342190358537983809429610948230669313283
114155715359995987562504541021219101465303
90417396874295336530877088411195142745263
23800039551510329217584591268969098273663
26959404376258732401039954381905997152863
111895072124718044995330232742996624361683
113022481865323855755380589202027792336483
135565712298305154004523844909222932698503
67863613320082983291624591781510733154083
199947666650363987565155304676005513794903
136746821612317847401994908531333460378923
110829115921314371395330233016992141786483
66741383965146785567349412702261894737263
135619384589311783800186905674907078921703
52834576200987424646247974362785687570923
109693761096113461425642144381035654744863
108668606088890187542798598985295623217263
112974459132982110013468201588278221177303
68897350175275956110727926622337481937283
92632157577011360776397231322684372202103
180786894208653345244653679885496592354123
111835868969977386920940761734171017776843
23735339896522754779416342959187466096443
28081733035498994445263197022343885314083
112002434549642665711509853043330692042483
68948199249308723226352198105143174577263
45261326435662336678437290641491405465283
23802872252728681486230185013890765153283
153884022627382110013467968155778957177703
46281239532644142473059304080955149145263
66685160195709175898576011716765571864863
90361167026604910367311729072183181457263
71144148602729320494734390315631636202503
89293069429640481224889488448157639410883
112969068896001102226530653032551882273283
179642948745446536345266197536923089170523
69903425796955251700044685763690381465663
29104733563138910009627792058041933802503
68993845676118509162504282985582480841703
66690669125486898880975926110930202266063
89346212601860000869356602419816013153263
112966257053396077172630094276175569320883
134494774918365116684212978699859466441683
26961946812392623076842144390766221449663
111838823155065217905597174622338692370483
111841371898721621825429762469459536665683
156072421624541590932172338241163801993723
49572144508956071496424416279127124017683
154903936431567720494734476526697360217703
67767244004000290625357936068180887233303
175417646488182437211249398643334733177303
23738024251082755055358947748384199073243
49572144508956071496424416279127123713283
115162730607359448690994902285500567250523
157037715055217812245224260415056906273283
111943230421121542168282980620933325641683
24809080397639461924441460952116691377243
109699001624784237809635005268048845000863
66631325448321558186729640183892820034083
131278925540067157293307257899627792208883
89341111689741038574672380365903690409663
69962892605678704200424416279123402434083
115162730607359448690994902285500567714923
198020193740697225965874902285493066458523
173165197832401475392148382373001168513683
135619526896390794197834486664859021314103
23695509761533742470369142018665097945263
89341246226198399355624416279630407386083
68790130695628942544250823508539223233703
29214799464332023643053110531206740194103
110880379390275376712424416279632909160883
67764276734237832423709180336231949609663
23794818165854705318142378630767760673283
30352852066952137226560407002785686938123
51827552028820370167705302285501780834923
111905548138116044360425734997097354113283
156023438799234774132434969653922836354103
135684226217423705554426446114000906931703
112963163668332377317809050472578637465263
179645490441316913725645313035371853970103
23681785998049040194083316185732109641683
26162554815812077165155304748112915562503
179648443918487813414101427253916429146103
91485785139930754005211722816670990138503
153827508909108557841863738410625674898083
108666042514347032341550129994297738097263
23786215513033776616707126152840016176863
68942696006300500034258965321248404210503
68841126405931444262769890347626436042483
110829116205686074944463197022338893634083
72212932105805089283256022285501784042923
114045368624900233025429848699501008337283
90414840695191047808136250604597961936463
44246519967551981163194471478382544834503
158224484415547298613271028606113748210923
23803020614532880194773250737794697945683
114091135863517590930236327837398231570923
135576857704923688144250565480613652530503
46445268078441300034263880563872397473703
67758895576381722253795426775658505953663
111951566365354440829999772510827792185283
111785155807381213468529722196688979882483
46227418577715405300862247364715725145263
110813539952180394765263197022338954433283
113019804255118731842200146814081482113283
47468000721500347369527804570218439065263
47468000721500347369527804570217158752863
134443645716966954568424092274258185784883
157051693848370516658887500853925588202503
50684393752443446406785049653916618602503
67764142530770471526141559635563789320863
113022495958017424820901008222337542761283
90374865340728681486230185013889481945683
67764538088071019405118931406978762265663
67764538088071019405118931406982669145263
133415530186062341919348184322697296344883
89236416479900500036329726210184151402503
50641061911280077544756368417929172354503
91499629734596413505053189379205383250903
50641061911280077544756368448156621946503
49564494450901134908658909851782602425683
46286889764285292270849569414759751081263
136811528314394112233480627253917639064903
49564354161379157293307257899627792208883
111959900262939141909551608444522445313283
90414840008122214425662607791669837465663
89185419729238812080999964898949382897263
47425198066571433792738608139835219545283
68897217016148547392738276159059536665683
111895067429614147392738276159060752513283
89343930262952105795330626573366154433683
67764277052120031851453088390762374584863
90372193048145927944341439531630416344883
68950634629905594229858653052034890281283
133426543438674496132327449653916617825303
90363985616511089841480275018343881945683
111887402557159962641863824427092624986483
68884042505959962641864053803655891721283
179605635174939141906175198219343565642083
26959404376258732400479855238226125609663
89295357505557460199709180336233161952863
23743680838818396152930476258922375064863
68889155562182631033576178761345671234083
69957388387662347161571021662803408834083
114155709320156079787418031351326922282103
23794683930422349440752198084664518745663
23738311795873741317872284488736272665663
155926809029451889841480111115856905945683
46340429265519421451246076375658505793263
111940558463156167445224096443524042601683
179605635174939141906175198219348813145683
134553985456880107746238657355342602281703
48595301172842395901798408438301638745663
111943511302753244995330315072056586265683
68896805602655119372556800461906057793263
68937193060904852299519116309533575065663
89242213996118226818996978709536406896883
134489943434166876324045468930665421946503
23805843463509498700897264899206740706903
66743954555000807791791805267560006752863
68896805602655119372556796550713737945263
110867347824359962641863664293486291560883
110816353091206864505576178701368525786483
131278931611861134910529643153002512521283
68940159291241300034296476531362961178503
89301122140160194541130805711463817776863
110821325220579157293307257899627792208883
50641061911280077544756290613384016994503
91652623814789348237777573531165712833283
47363182731670564689123922341430090257663
67877162266573229314018849630827792185283
91547658116628240194083492722819974753283
69049935619401523700107030775913091544863
89236711738725599861283566215274586424483
111895065413831644995330233152594186578083
178574568246697663219179619003574026113703
47414038535214649628596978709536205642083
130094842313523415273442689865295623065663
132347425489058011849171129007237453474083
134440960001556323802844541585003853137263
158181802120237710892245427253916429970503
70075486584980081269283566215274586433283
134559495095201165519266227253917639410903
91491422620717769388333900853921681330503
112963425376299034399280587614798279065263
132347432854932906093519197022337670921283
90307224956112795627821806613099846912863
111897757790333364117347296299627792673283
68945392385879405522557600401516937793263
111892644094896564117347296299627792673283
68886317849565699561396978709538970265683
91544973746217970358196978730551178450083
47357813367398182737155126109240518753263
133477544546125088363751363657885834441703
110657873879882872706996905616953799233283
23732668277589243111152198073423559073263
45272071587313920024317477715024838576863
131278789692428293296788857899626570586483
133477680711524077868263449653920333954503
88162687387322187541515809199695564993263
68996396519273300034264225047682766138503
113022354729176941255203574622338692034083
110821451097430206504706397002299092026083
158173608832674694763194303336577485802103
90360885187789010817653236368949897945663
44136434215340328382731145432143433769243
44141936789827061849163457147470153776843
23735339559340328382731145432143433769243
114150206763325064285562905664133456690903
90366535064590022636477088390711184177263
92621676146537819344251131352710675897703
47411487372407436517808792218169805473663
90414706495037286425662431684738826249263
157108201224103554005834232282248019882103
66741672533219942900108674070145549456863
90358348456789243111152198073426121944863
89343789249568614425662521795687878752863
113079276802364849589661303441514500210903
69013187844247236697301427253917646138503
46391157494989010817653236368951239073263
45263728579789010817653236368951238745663
90363845022469913106979488390761027537263
46343120632995654979555005268047622897263
134559635281554100797645313077381456850503
90366683762901134909282820762759885321283
113022354039673319917656900446827792336483
112971774794480092251003802892447117802103
109742333819944871685757600420455943217263
90366683762901134921765864091782608521283
68996396519273300034264225047682766306503
45162152972421343533015471341675658434083
46351590461979141908865196657748813642083
46340303791153449050575926078007239065663
89295625569358500123251851899982214576463
66741671863760591850148921990762438737263
111887410257902106641863738380883472825683
114096223706855952669941928400029645482083
90366683762901134909282820762759885786083
90369233546369020278379897899627792833683
29219899084649310009662522666655117482103
112974585614733805162504287059566483881703
132342184304359962642520576472685008360883
29219899084649310009662522666657556194103
47414038535214649628596978709536205482083
89340978463672554279439905436806739882083
109744898049722187541486310228024457953263
46346087869704507820053648222346640834083
91431949368155240951418491731022215065663
157108201224103554005834232240212881002503
67869095798780750807867486693025681002503
68891706672848103320527197022340170738483
91540270474166876324045468930671572354503
111948880012630226963176178701368525633683
45162152972465482775403418871379540034083
110875010681031644995330233152594186434083
46283931288512722151152198074420618272863
89343923818825437467908937167006922442483
68891692544750120930024096627333456841683
114209543750628699344250810615378051873703
159408277007066754006452154615892954450503
23738311795873741317872284488736272665263
66744222705193808877425639865913933145263
132403662398406898774319453052036106121683
44190013597656883699453477726773901312863
89343663102482507134442140499513677152863
132293610251644919417576178711635472826083
111895074073393675436889146001487754586083
134489943434166876324045468930671572354503
89343937577023554731516253043330759073283
91553174216275264880845468920429133954103
67761444720967440194083661069499219721683
110824149209389225795330155133495309785683
135576723132273451628142941022345363544883
132355217483278850763727197022338954113283
69968273746430327827407197022337671378083
134503118297639814761159332734081485474103
91556262868903554005834232240212881002503
22664436123242401393641493321294215065663
154952381345731053163751679204942602282103
111948874645768892648097722842836823081703
89343930262952105795330626573369869313683
113017254773350907303829598854740812977283
48428992943177928071648228188776006752863
110823880438350936845263197022343885161683
46343127681143832344043774589493958753263
113025588316936361794083660411499728673283
111946189214023445173507121808979604042483
109747448168732380145949344390760006897263
111897893048332867392738190142546186442083
87193890388787415273442771385451657800863
46281239868272453408658649949289225784863
46297910081665558184627753585723220034083
111897893048332867392738190142546185945283
135579542747265558184627753585723220034083
113014301646907707820053648222346640834083
113073618129225437467908937167006925482083
67880119701357395248516649822346708034083
89343930262952105795330626573369869786083
131276113996593675436887671617078093786083
68886592977495414595330151087264272673283
89349313669630327827407197022337671378083
157046051033135249674179888149587532977283
111895193896270362641865220733011472665683
24930441778658988854651237644957773802103
69968004035150936845263197022343885161683
28038649481353779009429606842985287386483
90474186409079279256409302039635405633683
90474186409079279256409302049359754425683
89236557389925419099889754759298698273263
67756076348272453408658649949289225944863
179605635174939141906175112009319818442083
46287025057519025575829676301497872665283
23681537695119699648286237739087555368843
90465863952929035179924300853925588202503
111892227700464274233270785078406739704903
22613426322555504468395713158734150576443
131217184056387389673442767299663565145263
111959900262939141910274138984558413145283
70024786526142596175796978709533575234083
68945392454670505795330626573369872369283
90414586388627546206475318078008650104863
134489943434166876324045468930671571881703
91598641073813471654153847646829146434483
111943377017030957900208713954384909296863
113127030798061950247379206811755859873283
47419696517132867392738530315858186105683
66685025237355275029224346667654800665683
48546982153110658535460389931631504666083
133316773416020870762504541228216794290103
45269244238111352857008709858896909465663
89346614550270811624707126098996678904863
112968936742795520024317219289191817776863
23743680873169651802544624069199434441663
110872589679984887007976178761346893473283
111897622261550044995330232977487754113283
110872589679984887007976178761346893313683
111838540946486100037021217414715354610503
47414172382203908771811005268050054744863
110880392811966298146152797022337606760883
89340844564627546206475318078008650104863
111887275385776564117347296299627792673283
45269527154821337240081547943557450097283
89338428646406667438756836158550160841683
132288503268852037651176178751106886913283
111895192904856524609430008855631625809283
45277707356160194540444488510517962273263
90474185770743970165758612511876045466083
109744898049722187541482885572149962257663
46340571806300331889921569600056458104863
111945928532115656071023911148597897945263
67869094739163030266978653043334797810083
23794676530747561794083488444061709802083
68953863961325245354582451253915086130103
131273556158058826107624416279118474585683
47362914313910542979042763594296457953263
111951712979804986857396978709532426282083
110826707349670168955624416288873287226083
68942971134898691705576178311297674585683
109688526904993597673442849609294346104863
91539592674762215997645399319734026610103
89341112328990612301552280209538697936463
178566380612171225448622105643113229970103
135568516744261267426024346634808650602483
132347426160066765562978653052033673801683
132347290649696425795330155133011469778083
46393976418718146404748833415250115554063
157099738124465477022029112342098125634083
45266828337420457794083406512801552841683
71146840321484475418650649653916618594103
111957222619265558184627753585723219545283
49623685141474234668263449653920333794503
111897891671045068609429610948201293626083
44204381253998766773507298132078544497283
90358483043702193050228024352336845802083
92570666700649310011531375485059021954503
133472445902203834668263449653920333802103
157037716094566343694230185013890762113683
133472446220132077868263449653920333954503
134492500635003834668263449653920333489703
111890092647969740609429610957959888665683
111886873437233449050575926078007238576863
132293610571454592101327197022341386426083
110875139179528334921766188269648909321283
68899765792348329795330552669806224201283
45261191527593841028764726141547725304863
89298437785600194540444144047673932976863
89397610894965778457008878214708611873663
68894532997132867392738190142547469801683
28035970879701135170802901864580109321283
89298437785600194540444144047673933145263
22664436441925513670266409812073162273663
46393982758867609626352116369517065936463
90414719547753067500803294036020614745263
46340571167965022795931824580688778097663
88275296045056215273442685360696518897263
110880394440870163960468624222341386890483
89284599600705266322776236474448845465663
89346495132608046094883316154475850441683
109744884611891415273442685360696397145263
47524519503215282633615213416555853474083
89338152827293595888617230993541386097663
46286742458695440194083488628436887234083
46354288236632233792738776322177478913683
110824142162876606504706397002299092026083
44190013597656883699453477725826698273263
45159172633203426749387997831248777928843
68956680116190703573606831404705619705703
131276106647369842990978425899627792208883
91442968289584942471058740245070150576863
23684624704673741317872284488736272665663
111897891335299212053224416268882125778083
154850249322749416246650578403945363890103
88114651568800290363285939652155281018903
109744884611891415273442685360696397153263
69957790737174558750971257899142672513683
70024518037670168955624416288873287226083
23735352983718022403299910053433933304863
28035970879701135170802901844074570578083
111892515915454592098147296299627786426083
23684624704673741317872284488736272665263
90374870691069078080201053011534281945683
48541742596918630209429848691792970426083
89391839918493595901036561461869068976863
133472446220132077868263449653920333489703
23853881046032046677893297238180307545703
90428564157741375504522138678406739392903
68948211026239197612776178701394125786083
70024518037670168955624416288873287225683
68950769184176242990978425899627792208883
133432052388379141906209272476290698433683
46340570126985122076565939059846672665683
135568256077365008194773078469202125313283
68948211999913102097293497007237453313283
110818774426793102097293894699626570433683
30250308059294991977850901373115216994503
110826692619558056140018668178027792673283
111957483957120428727543829763235155865703
67758908041853120337155203543631562417663
67869095798780750807867486693023057002503
156090568431704233793393722185268678905283
132401112613896334909283054460059274425683
46346080469320435802544624069203469297263
67758754363521552667908858944696522434083
69973380446728561429224416279127123865683
90482655666163450711418725235869517465703
68942568497602589677425635974711175089663
89290385108719025575829676301495309634083
66741525620260996175796805891255174913283
46286742477145968282280276615247427553263
45162152972421343533015303005806487065283
113017127282445454713985778773130704177283
89287277934721552669945463840878553944883
46391164557400233794773341237867722097283
111836406531406362641863582354000912825683
133429234824443777597645468910706070625303
134564991294518089273973576542823885802103
91553310095490380782151705664137427713303
112960607844953406637413598434896903065683
46334927666590049123798479700051469297263
91494246507361108037021135310984084210903
134500284927849310010285188569755402746503
89185272814646100036295406225494301650503
67766833582038115710442144400437958753263
91545108332908093180617130857066573465683
66741404469377065054475318078008650265663
47362913642903571846403363647542087057263
156090568431704233793393722185268679562483
92729211055461820075418190083232266282503
66738974422091396077425890141802381145263
29219899084649310009662522666657552682103
87040472514440798708175926098972429154063
109747569283538790426909180335669965153263
89236557389925419099889754759298698104863
90363582980983012775829676699219533482083
23738299415085256071023989167184777945263
24814336328677632026909180345910025952863
132352665733439197612776178701394125169283
67756076348272453408658649949289226273663
49564352531470505795330626573369869313683
68883512344252431783830103082579536834083
109747575022225363596778144370716429456863
153830193262745706105545208650835408361683
133432052388379141906209272476290698441683
67758894620080320337155047896167946257663
68942696341045909719784178730574211545283
111940552087900192048516649822346707705683
68832375406661735837309600400975558729663
90420351074568892648097722842836823234103
67767089265092409217584423764097418265263
30232162478338910010909263281771917946503
111957221576473387524006064581227793338483
90423323981433668702904833293467085313703
113076457523756270972574532446825091712883
46354410409996867392738271888999818610083
67764262992938958616042144380985744657263
111836273286756875439412208243792909161683
114152876637297957709552374622338691882083
110826693274548762641863746164281744513683
132296301990101134909969314264710544513683
47365725503386634473443005452371277618063
134494767183359819175829676699808333642083
133426550821320205326229598896797705784883
67877303900711814761159582936689108210103
110813533879746870159122777140816970282083
134505533158776548153927705683613773489703
112966257370448124486785778773122761777283
111946056410526248930024260447364173144883
67877303900711814761159582936686480513703
90471501770443588976845144947874960185703
131276113996593675436887671617078093009283
109744883939041167594755126080055178265263
46391164557400233794773341237867725633683
134508357769304233793393722175029962442083
48428992943177928071648228188776007057263
48482679414503947150467257202285005794083
68883914008381694741224416308871888985683
68896805602655119372556800461906057945263
179648316428293229054630474353719245970483
66736424287027415273444241849912461465263
157046051033135249674179888149587469641683
90412028164334477929418195590767693969663
47355257158931762946480800420455942760863
91547659161054180596259574600733703065283
68956681829228259920685077763205388985703
68953863256682173354582451253915086130103
135675615779307835676596978709537552513283
157000544143360194537753895374926218273663
25941891457237821451246076375658505945263
131276106310951120448463197022337671233683
90366543506094603437410407866451539865283
112960755837658754008555787123362963874103
66693628979507752930646688390227603865683
66792534376521631834544624058935178104863
45218383472619636944509600401490058433663
68996248860472079340803294024759171545263
71149517966116693819597231332942602754103
46351456932200873750797046622337482594083
114149910814873124933018031362666372379303
90468682508442037209901159672423886130503
195805708602793657689122521766531021794503
112002715701393936668528083407517635705283
90479696114885267898573231363227018114103
135574027774374467392738271920770764977283
45261178441319124358403294024272903066063
47357813367398182737155126109240519217663
89341118652369675029224346667654669650083
69968132852331090347464058103402633809283
47355256520518643537155126109242954265663
90477004697035537452410905664129485641703
157043225396886540675388301549115216337263
113030959108110859438789767856743817945683
89341387172428876155624416298630669313283
23789308174035080778424414887045386433683
88278390486032046675106641165470925818503
157045909046633494520930653012055440842083
87196185208184614737155126119502346112863
28089523433363562105576178751086224681283
134500284927849310011531375475356621481703
28084544914716215258063197022341325321283
89343931573252675395330630894158473953283
110813667459101896256463197022343888666083
178512693858153278539176522632865684370503
90366683762901134921765864091780170265683
111943230421121552667905405402296522113683
111903536568250947393395192239672586105683
91555725661728015977850663579777802602103
45215959784071019405118931406953034097663
23741124698261648601355318078005962257663
136805862929659987562504541215778967065303
69960475395406362641863824447133706730083
67764276380324668403979318078007366897263
23794550399635250769564726131305158576863
133415389910872060908803458079822278744863
66693488758982459827952370709533702897283
89233590843431259775371281214519177944863
134440955003669914638229676658254218770083
90369649587806913444713694046825092042483
114209543750628699344250810615378052210903
111948752505748556155624416288872135378083
45162152972421343534294811291781386282083
91547651423401846797314065246338692050083
46244235704237840194083570343096521944883
90465863265019155254651237645471053641703
23805837103971351975829676689492817170083
89338152811315400305577419214953158745263
90412029524041757676802957968467469296863
112968935383931311137133626011755792337283
24814730944736207886230103114374673001683
69903425796955251700044685742674125136863
46337483842383072776752759635563722281663
91499629734596413505053189379205383073703
47360498075322187540862002023019725464863
46388762749570579774970700853925588202503
90412035209091692417587699948626122265663
46340301708390213106537439889538691864863
111948874645768892648097722842836823411303
155974994923532867392738530315858186105683
90366683762901134909282820762759885465683
157043359950028743445224260436055507377283
50694735899474496132327449653916617825303
111887402557159962641863824427092625138483
179648316428465488043806503947350163537283
133482927969824015977850663579777802282103
67871780135634281486230185013889482113283
46391439369787645416707126119993865768863
110880379390990295829224416319620105961683
91540270474166876324045468930670420202103
66687984419532613106537439889538759065663
48444856857031800851176178701368525321683
132288503588499825680130232987780170425683
134435450346161796076803207804476560833663
23735352629546577587837600411754378434063
23746499428632196076803207804476560177263
133490585428224824118650901392539401977703
48439616309821666811650397022337670913683
114096236792157271258045170709536340034083
114149910443259987562504541215778967234103
135624740920374100036328355472955219872903
68937200477319747392738440062116307713283
46405278928910859438789767856743817945283
132347298301662693755624416299087754265683
111841950357793670762504541228756749793303
67764142530770471526141559635563789465263
111959900262939141909551608455248845153283
28084415793826649672424416269368525778083
68993697347071813106537439889538691864863
113022494596628240194083492722819974753283
68894524591623724665576178711097872513683
67767244004000290610972697868961687082103
132301535490636834446547616840837453474083
68950761163790295829224416319620105961683
91547799769301134909939815057002506746083
47368416905216215273443087187511177793263
69970816854691174209429611143250125169283
114096499574616422129376068446827792337283
68945533651634262653801607814171011873663
46396941607224492205185778773126673162083
111956812934748329795330552640591626113283
89357770461196867392738271899777417945683
49569735654016298560463197022337670913283
46394125435669914638229676658254218770083
48544425944006898774319453052038672978083
46388473475090308701947662582866128176443
88165492187111480125826839174200522264463
90423041399921631851453088390762374584863
133418215564032429314018849630827792185283
135737792883396413505053189379205383073703
23743681546816807006475318078008650104863
46388755703353857608424092336773386105683
91493965710452354006452068600456154618903
68937728622399518754152797022342673130083
134564991294518089278695191616136083385703
66738713052534193563474850859087434610083
22664436441969560430385820100202381297263
89352265435518947102137078427755792337283
110885622541105675440726282867791626113283
157046051033265377683185754596509706113683
24868432498693411219151688541779472513283
114096223706855952669941928400029577928483
156031504896332677293185778731094096353283
66752679429617920024317219268199815241663
113016851447576817096627422046338698097683
67764271047600359108940767694954445297263
23797367277296723731585778773126673001683
50641061911280077544756368448161617146503
111949028980043259630849664258155792336483
112960472939355246194364023614517962097263
47470703897659698880975930819637959066063
111943646496078347151710716356201293642083
134542817130912951332476212267627793338483
111951847181599019658907255646338691865283
45162153291192851264477770191518925482083
134564991294518089273942197055086417170103
27013219327588875438167499848811785961683
134441101601391804193905398622338698105283
132288504226036130317769298607237453474083
45269386191731646282570482514997961928863
66636975679035645416707126119989958745663
46399776002062859438789767856743817945283
90412029859672060908803458079822278744863
111943511302753244995330315072056586426083
24868432498693411219151688542292816513283
90422914934945040841510351700054032184863
25893446207446146916193493647977286897263
111946195658152105795330626573367309321283
49561802393919197612776178701392906434083
27069603238101134909907292787796685625683
67769921967277758273429844593694985945283
49564480675724469013224416298631824986083
89343931220809189755624416279630474434083
131268449206301896256463197022342666113683
111959900262939141909551608444522445473283
89341240153766846282570482514997961928863
68945379299655428907471921410151815065663
114203732476168892648097722842836823234103
135672924731521552667907035372573578450483
131268449526788675395330630884435469153283
46284205425749829408003121613904778425663
113016972261099743256282980588627607242483
88216494603348911904003363647543181449663
46292252433521631851453088390762374584863
66744081088046858006138319720553094913663
47470826778144571461018031320685076530503
23746499430353957607347089860178189625663
68902853120539141905552520051309136345683
113019805614869914638229676658254218770083
88224152713584422737155126109236807065663
45159172316957618236327780783668620985243
114099195923208366774195434356354634097683
134564991294518089278695191616674960185703
134441087843988701512407708326533453306083
24809363931838987438756749570718986282083
132411467159168164893237597022337670760883
89397632404153718595330232968270474425683
133472438855938910009693094536326673154503
90412035209091692417587699948626122104863
113033641749717105837413266033746125305283
110872723226628426109493432947795472825683
67882939669558089273973658840686484202103
45275023337096197233185846100047494729263
69970830291603408858063197022341456978083
110829256496768164893237597022337670760883
155926809029451889841480111115858186113283
113033641749717105837413266033746125801683
113022623164498308801634653042818825784883
46287025057519025575829676301496522602483
66687984419532613106537439889538758745663
68937185642903047806748439368786192496863
46388614756904852299519116309534986096863
49564353168882869013224416298631885786083
112010635571475316253203510531206740346503
23794676212024519232201053011542097161683
90369367428762736069321053011534282105683
30237269798431622763751761329775571889703
67758768455453734117809132382311817784863
135562739039158482818965758825602761929283
111940551735712951332476212267627793338483
48544439718101134908626064426606352985683
134435584918862336676402234000980816842083
68896805602655119372556800461415946417263
90425866700800194539785929360999817944863
46291997454357460199709180336233161952863
66687978732765022326038622640184458097663
66743954555000807791791805267560006745263
157048870276553932317103248222346640177283
46244235704237840194083570343096522265683
179651142064714191789270725512354960674103
180722051156546191429018031341167891529703
110824142162119644995330311026331274578083
49564480675724469013224416298631824833683
111943385794918829314018849630827792185283
133434475371574110009630831485062733177703
91553176835198667252148249653920333017703
131271000301156875438199952047259274425683
91434639727239019405087629549623239065663
89298451541281756994773164258872656513683
154957757722795711700932048131206739577303
134502984079911814761159836898945485970103
68891712073518044995330237043796624833683
67764538088071019405118931406977415065663
46348778581325692078824346645534921944883
89295626294092078830849664258155792336483
178577264629682669162504877293675853153703
111946203326132226124744639531630416682083
66741403075236563034575926078005955865663
66792400143734193563474850859087434450083
68886593297898192020611654699627792208883
110818499582518064357808964415030029153263
22658912692872744036632601428024652976843
45263735642200233794773341237382800665283
111892509539988701512407708326533453306083
23786362431286349440752198084664518745663
111948752823676799355624416279630407226083
67758760737139784473778680260718345776863
131268449846352607251176178701369869169283
68939877415467263748476531529784457945263
46388614421406768721564726130772748977263
135737792883396413505053189379205383081703
28089523399811201818370397022337671073283
135687205478577540461537305664131971865303
135675750367900500036326371587234967233703
111954389583337431553972978762885322770483
92621964398318616645018031371296199393303
46388755350862341922659144368773328353283
68999087233148723700107030775917078736463
111887409251225185856463196992109073146083
179605635174939141906175198219348813810083
111841647715313806544250806508575057019303
135576717832258764187376374622338697929283
91547651405827823425429934941755219545283
46388621468804512552264025131626442273283
67826291682255894520930653012055440842083
90578734316806849969658693039133574914063
24868432498735381273154536112774665945283
90358878985959962641865302663250128978083
90358878985959962641865302663252624985683
45162152972465493837190279846556359073283
134546180679938910009693648325249802434103
111953994345603201818370397022337671073283
71149530749680082281508242036821972194103
134494641070702760337185526622337482594083
66741665472570747573508592079469201010083
23800187579403867837699294046827792337283
134553985456880107744400294546055952834103
91550625387855978512521970709533575234083
178577264629682669162504369237661709321703
135565697146797173547439248222346641338083
66741792289824619406462505585719181304863
157054512404051291344250729289350803713703
47411346763487390743332795014762573297263
66851468659464361794083660411499786449683
110829384339995162643177739297358410273283
22664436442013704940458979964471175073663
89340844244931408877425721807466438745263
68894531621403162645047227200590471233683
67756351528081214984163005268048845617663
132344876007336345891119453052037386266083
152799657133901098560463197022337670913283
69965589106901160103256171143248909633683
69965589106901160103256171143250125169283
69965589106901160103256171143248909169283
113022496328166954568424092274258185784883
111948752792049980869321053011534282113283
132349847161750658535460389931631504666083
90468527786391047806786122589802515696863
111890094260136345891119453052037386266083
68894524574253298774319453052039824369283
49556690630380902209429611153002570434083
68884042505959962641864053803650954265683
132352531516310658535460389931631504666083
45266560238263636081479119700051469464863
68950634967207307160527197022341386585683
49567178771663128955624416288875786738483
152809870446895097749345657899627792673283
66736156505882934433027126088736205304863
69965589106901160103256171143250125313683
109632423594457107558044726079594377793263
177393587780737073222295978836078410114083
24825893233567200291268888220836374913343
45156629189732142475094201161298188976863
217224301127938910009003562047621521154503
30788408462197761383155837271794593844203
249799550500450193545319848280399073389043
202259050609099965023072290234471879082123
47468007501301453492232627211886362434503
204565215302954991111750907570984352229403
112053430221308932983528178709533581642083
247533926008994453409350907570977955429403
89397490837256112507624092327965581626083
111951712962191117585128178741869062729283
66800601581670966286230024655467850266083
66800601581670966286230024655466445481283
66800601581670966286230024655466445466083
203434369787148110258812389213220375224963
184257958620970308751577548929323041692623
30892980562470012620391434553118062980223
184282494996499721520171960202549040557823
180832527533596403674263418278022804210943
227183846250270124046828870160680424885023
160423118459246689505259308732661153683783
31918530153996802465190021495025319605423
270107064560826515880428870160680424885023
161763193573547749052661074243397921205023
110813264790862352667220800790146762434083
292662887200507090843250308797679902652603
66631325799888202527677088390769040345263
30892980562470012620391434553118062812623
47476334334883535326617695080631309802503
45164682588115609626352198126183814744863
31923898880019721520171960202556842805023
46235882065079447403371255043257933978923
38938358232355246852389976122065621196603
121790585933174819116656932882575973036603
205598682492796161313062373689101476107403
45269380874983666917809132382313162096463
44139399387736760924343673509970249776843
67764290136672992521127780783669897785243
29658155955549946638839515222762788875783
89298861964833253035418031350814919410503
45156637983507916826352198105730758896463
135630257938447756247245399287914372033703
185227777335690010975588157457648226012623
58506934229207804705260550641922206028223
46283917882808510240003039726725322096463
270120358826742993290283547162430240435823
314106060730336026975681620464974640557823
270176598035696722268377135326448224435823
160423118459246689505259308732661153684183
181976633371140111048584500751629537684603
90377012775049589228999824222342602434083
142250602155708857336839092261111651467403
99271785477016023608477743017248797852203
142248042335738824356940232811817571779803
70029605210249589228999824222342602434083
55087287892483864910571558578390359442963
226031393308764439976033441867431005818183
73412851361796452622280496347812315571343
92626911277221744796084249653925275210903
30801823524111361383156332405569953524203
247517567918091065251970381952744235124203
133424000333094019676442076038816400842503
113031111041868241913392682264223056346123
30796455838192058084542998646536295924203
202313007885754152112366023980777745659763
89360331936868142471058908408404752176863
68886054729217811457020809442869898433243
67810031927017750214907257899627792834083
92629601368504649936608310531206740194503
226104731959873462957093955271434846812603
68897081758235162641863971677262343226083
89287277934721552667907298133149571864883
306652964351076296405499041869539944067783
158232804148876904555065046285496586096523
66636976721079452922124952004156631234123
142255970864828857336839498030350752267403
200162696971466663100593390862030798138943
178631361489246310179286742285494224850523
47465308699117387542174528319079946265263
46399916260295370946023117878406739546103
135627860441521849962504278469275021145703
136746828657909701374255367427252618778923
139177017876491065251970381942028192229403
139160789947423730296768968863446373044203
28035970879701134913118310678148173634083
111897879608816090509646578710662737002083
246269063122100617062235624739543581987363
111951707330077493355065046285496586096523
217291163300595993745305302305470871402523
138860106650540250083113739370216464570163
204581570052592058084542589147483617037003
113025327633391016518786032650808525298083
56120381239064115879165007548655960059763
114053985049793434503327528604273242120943
30782780743691065250005526799173854644203
112982493738322908991431495959099146433283
226104731959873462957093955271440101052603
177339905706891433796734252085894730920883
224987635460424647440056690405635289851383
23743680152049603904869347780174148041243
68937200478462948241711453043332042778083
137773191338673204210839336656078797202143
94777352495661970167705302285501782633723
53970197161611977914692768813243351419343
154944724207411633930445468931177421497703
135576857701442111750349231341115216352503
90479709217979226994221233216645457498123
91563915259782051479757231443105619730103
135630417977147944141560562998994253153703
66744223377165443679690846445108550912843
157094364066060509984299852864136023074103
23735488594924127415964726141549133464863
158230132882359857002685019815604621482123
157040387029121542168974472051306375402083
32613360515718973085102597964984923899763
71146838676480433930445468931177421497703
47421963703574310737155126090293958912863
23743675522871418449564726173345616344863
26159897695046543478895933353233441684183
46292111503317716712956253032554442442083
46334927009629828077425648067663494912863
67817824559691319258063197022342672513283
116352041597755286714692932888731598291343
89298579754441942540752016222338692370083
202369258551784680820783719950071517042963
66738564689016615365576467088974147873243
179752737788180302258812389278953038307363
111948759166425257794705998470788105945283
132342049430762444609429684462163469777283
91488736905693737848217695090869969002503
68945669933928814548913705822342669154083
113017127301917847401995085264008151578523
67767109769495074624046949213854922097283
111946061390092457794083402600091079386083
91488736905693627512431027211882452202503
76580403870016924381031757101269143274963
91440425553220464872790942979206739872903
157094222095450752197730730815054218778083
95083410863246014014735443666165082468583
109686096909765407724803363647545671217663
179611137785455168013151958337130582595323
89292941938737269038260646534688336504883
23732528052068455613105942959190157297243
110819042560301162105544897208938570586083
112963151252525758614217053043332042104883
132401119323781984226024416279123408985683
112960616655636519494785778804927251545283
89289833757350057794083402600581257937283
157094220717910991886230439354482453034883
47476334686322164856431027211882452202503
179715976609573609475451237592120653145303
66792668226065432341451998046315722409663
130199813342722697241008718285880519057263
111838963379124773874017177827469124041283
112059094562683403437410149235357578433683
66803955936956914143992386419821073017703
23740869330575206424317641996473866104863
202250715002179395327340246285503257954123
69912156305325845173507121808978125642083
179764026575279170797740717530785687571323
159414210154841817867535279935660324884183
88272873046095079448317555540077133465263
157107918678964741908930986651751879570083
181949261022082705751751841930453089683783
133485477771830789173649679238816339897703
177288890907474742024113705822342733154083
134446463265716773874016682478163530114083
23743539910113608903038251459611079233243
114177572067225299141472285719226007898523
181962803926512117883549329238312345820983
115127593733293171899346723926277444547743
135514561619198980969700000411753094913663
91550765611959857002684507006675537018923
90474187127937067977450148508243466433683
92627051886194328944845226877057747578503
139053275154121650462016677371122529188183
73608708600974014014735443666161246475783
135616574106330754005180842857659280345703
270065990514250803687899916190445209794983
66749860857329920024317219246701066273663
66688119343581412775829676300423892025683
135625034805142813753580364659334739705703
48546982809221658641863902456449542905283
23797367612262329643275318078008650601663
26159897695046543478895933353225499283783
135565838780937772548923827211885079570503
134454637476163434342753014213227792833683
114220696540242013145973516190439821818983
177288902300840515396734252075091530921283
66639807300730640194773086876267718744883
112971627136230669709646578710662663720883
69912156305325845173507121808978125641683
177342449485030669709646578710662663720883
46340705050106958226530730847315594441683
113025441049134351845397812267626509801683
111841379984330782711585604446827792185283
245109522578943699141471786499744407898123
110818914985593820994083639932473738121683
216265738263280082281510270220987216689703
135681548927747134076422247478404038912903
91607138133179215959267828348553495242123
117364044895823317542150505946840730618943
111841371897043784618544591741543878753263
137775746524811977914692768813243351419343
23746508558881433624317227491945158577263
69049935633746142995451343904899978290083
91607131051299822440456627253917638912903
137765267075440141500593390863007376866943
153830193901408365881694966622337481945283
136747768200504804747126736377559449842143
158232669261740277030791279842953434450523
157215582486486625121970283993784708217723
136653413473263106200940246285499223088523
49521417624182437213115695966825418290103
48536366522521208794063197012615892025683
66792400831604354005112116471914573810503
111887274731467267705576178731652109954083
47468007853663149953032627211885076210103
48482680034375935749790446224494163552863
67758894584137741004413600400979609776863
45269527473548502280610223115370441945283
135576859433771971471711052864133453321703
69962898644474025794083484324946250433283
88219060229796036966066451930807111402523
132344464980646057794083402600582608825683
24806550356552177970154873489054928176443
89341099275435765730646688390226122441683
134503111566790398922134758453915159401703
134503111566790398922134758453915159082103
177243254500108959291313705822338832833283
22720525006203372989387743488592777768843
36803779265697899483969321252058205538983
36808885594378781451535194159289108250983
133477680075034556162484249653926487394103
67767101981379192490728178709532231242083
177565398570639883809074902285500497162523
67767244004000290873116775693446669810503
177288902300840515396734252075091530433283
247517411857222543478895511002867870484183
67761445428967952667808826411088976513283
51119313604135614014734862669006568243383
177296942613838373874016682447469069154083
69004864632731914813645313035370510963303
89295619532123444126129034047541958745263
67756077091458977407408792005301891545663
134384730156426614596734252085307214121283
132344881778027791977851061516420241450503
66741672938341380969700000411753095081263
110877843347022027452719686679124691569283
135576858729172724941560645050478419721703
66792265553421770216707126110315715528863
46335068259662357647988257824368849154083
48708468932518379878066864959679189026123
198709911432116773874016682478160912841683
114147226796700500035641520397471060041703
68888887410968090930154873467933514122043
66792668226065432341451998046314378273263
47411614208204646426909180325916298265263
111957216595532098112201053011535437642083
158187318134113337951725675594963539393723
88323494719181371266996978753081933481283
111897878936177628996734252116516170273283
89236275198081552667874711789086922282083
49564494450901134909282976830062288978083
158227409305183434131615355958870170617723
110877830227398629354542457899626506121283
47518868249002708607408791810232589153663
46236149086125845173507121808979536665683
89239254124523333657008882310171155865263
70021953824198629354542457899626506121283
46337886461169458770877084531305091696863
111895193912250750246133945192069325625683
45264004078578864767112246100048902729263
88114651568800290363286103082555284050503
91496809414171066436953965427848019721703
90426008353435456179578905664129421810503
22658920092591803375389987032092233945243
66747296257700859268992725228649037480863
92412310267473052922847835836118170618123
90358355890023087529173250706050758912883
111951726755581233230781174622337607402883
224931265676449909968418445418728471443383
177398948087118373874016682836073232833283
110824001234465834968193778741386317473283
69975917480555075392148858074191754425683
134443927218344512785128178741917709314083
88272758674127497240350319843412560352863
95996595735872098129326516105943583411763
26046581940228000869356520460446857952463
93875672399165293426356008626371088691343
110824151157102049022612857899145168985683
114274091456011144116576863717070432699343
68835321823900500035641520386670484050503
91539464142788777794083402578489872665283
110880393483854027452719686679123476025683
179642805732885571347585778804927251545283
29655210211836850462016677371122529843383
89289975710255321488559805267561226097663
157091403538970780686230439354482451545283
45261186194823421416707126142069075545263
89340844229125168722877088390763715528863
23757652569681733657009136552609616337263
134556796597406454583304619471009683713703
202250715002179395327340246285503259275323
177243254500108959291313705822338832513683
109852258810349387541483042019407623065263
135621935044328293993850728878622919241703
23735487217602795996515795590771668538063
89298297898182027040003039673372358736463
140043919124366976727368460180226131938983
181973667510964267351751841930420967436183
45269513380638920846383776379963213793663
110826827490590521323164726131306509641663
46340296711247993806589395590766416497263
177342449134516773874016682447474244360883
68951177172563291344250729289350807073703
92573358085535899952260981638816400377703
70021960216030170346429174622338698265683
136645198642783434131615355979401370779323
56112708092162847924860389227681883099763
73240635569106191728222327267489555897703
202318384662867530870597916348659798612563
112977403816911910786965676710556362770483
46283917883521552667943179122256771873283
45264004413284329248003294024275405144463
139053273109150792528347916231867424380983
73611394330385026783329854939393768075783
180894550535395048254056806261953757210563
157212884712758466592940717530785687739723
134438270649023820768385778804918026442083
226042575730250803687899916190445209794983
113016838343642076994773250930772813473283
46335068259662357647988257824365072986083
29655209206042667351751841909973028236183
136825647702429503199329523561678360252183
23741123304071019405119349771346189144863
157094357372706096485740246285500560193323
91550343479412628170480374622339974922083
91550759961347134076422247478404038912903
28038373007889432341548421756985744970063
118491615093597149979260389267690903274963
135563818216766918194866521542790797962523
181962809297066626783329854939393766780983
114147782875050390932172502031443728393723
67976475988088771383304619277468429810103
140033444756975383353441441808566552228183
51006301923955066646313731946253399587363
135625028798985772548923827211885078753703
67976475988088771383304619277468429481703
180883228297834048354660136616100314440943
67976475988088771383304619277468429802503
157107918678964741908930986651751878744883
134502981644654761794083320433750032825683
179718399258732004747126896256134995442143
45164695675268933657008705782890503081263
173211112725738444610086769736887370433683
133428958298087270424317723669584710728863
70013752414535440194083492895776199233283
135511870503469256075815355660929414745263
23757652569681733657009136552609616345263
91494380391262350544250638983786381634103
66687985832975533711792878214172356059263
88221883461821237627624260456066893482083
157110623535165144607174358315193997962123
181897953914156794636188157423861153684183
202364143848299028903669868425943581210563
90423048446562182680513839575658445465263
201072434077468701849266864959684369986123
46340571202446731838164767581753869304883
110824015965580606638066995856463693313283
135511870503469256075815355618388816176863
23789041452157575957224260425330260362083
66792668226065432341451998046314378577663
24809094825294352666594763603536973482083
130202376901327497240350319843410121952863
45156629915342435308803207836878214745663
131222412509743321488559805267561226097663
112963426099227080566546781022339971856483
200152220958192180741649810946771732066943
48724827323903699141471786499744408066123
155972845139938489746271871819862164362523
134551430891701803735654831443106836986503
67702543958772658236327780783669968664843
202371806371188029358947407548653399442963
55105567390016924381031757100786461842963
245095847503441079357419472009833304058123
137930742043569994928208721370834256504483
111909030683702786288588083921025350576843
88221884064922521884596978710094218282083
157107924465348857394866521532550797962523
111898012820749991309646578731090257321283
66854550046792866649969890369618131706083
114090861726104002025396978699369168842083
46450905557722754004523762956468746602503
178674701082569827514692768793248596691343
91485777740207511385611162678404045810903
117366726631335958260887574163637137331343
111902858703335442394063197022346324490883
115242350193759172002527999070395348210923
138852313664666282302717007548650964859763
24919569101969274821190153485504535746923
23735479466354857032522400379964493641663
89351998075522432423829598917259921330083
47637269158729939504536478732447056194903
134492378178267828797645468910699917322503
158292277437550476466893796417183060547343
73417958682732025716680414508764570938943
90465862931106203738575926079618695073663
75565583612550962603209647334591261674963
91445786946684192363751125445255956202103
197909987548214120494734157069473553002103
23743675522955520024317814018663817944863
23738165214304440708764726173345616344863
112982641044667835157224256361093325794083
31364967501495226638275896794789399106123
223750256706964121026213430695200480540163
69968267051522228254875997022338819722083
131276380803101644609429615055005770738483
97027261369428892040117327548659678467763
114169392519988161086238999412385687250923
134554114639515988867296977994855959082103
109798719342592215273442690090626820017263
113025178951188240194773160398981258104883
113079015077755403437410149235357578265283
224923205194719525449513809319018705515763
132408776766406352505576178721896134921283
68891699254799757281340802295403798754063
267749262638716055056197916348658522140163
22616118025580351889182068952123085288843
28422935054853615979279681038493853339343
224872330988201162129580971902619085650523
24925081174872399614027884068082458778523
91607137057675706434263880521322516201703
111946062044447910963550794590827792177283
111959901974424983479394653032045136505683
135574159691954532690374358315191569170923
69957663215233543767496057899625232833683
46343402507758543886230184971836497001683
118512572535959094901812958733553242947763
71372605985691147530614572107964634139343
202331407809388680163113735797951261362963
54090882340132688871635637703389917042963
156995189578569939498608993150082838594903
108676403466959497241665717065786960665263
132291046710656070885217657899627792977283
223849329506950962603209647435501402162963
134435731870367399309646578711178570433283
56130856932570749027266668425943581682563
134443919166958543886230184971836496665683
114223080298884279357419381866630740698523
70121555829467828797645468910699917954503
68896805602778956222436328490040521944463
133483182968115886860018177078406739553703
71088045625981829478066521572507338602523
67767110105878255425429676268651722097283
91542570967029568295545266844808019554903
91434634762860800026352198083668941649663
73243447430507791977850589618769162594503
67769915237099672753380000379956678577263
114209389418740581993850728889375053802103
68940032119105154004523762956476500049703
68896805602778956222436328480310019865263
134435443654078912884348048222346641010083
156088145836952409699986998286446420682923
198701730861595173874016932508271686754083
157043226068061263526830425131626438913283
90372319848755045941384332331631764530083
134400956761813361429224591781510736346083
112977129005360942475094119435343559233263
68951023879937600588489053073972688194083
89403000442274941307624260435540995880883
67764552196910351728845140626031764033303
44198851130400614425662435792949895080863
109693902006191134908881724428346957313263
47411508547905154004523762956476499881703
178523559452555520024317814018663817944863
88213670292292638908881724428346957313263
88216502942300347369527804541061321944463
136755297461841047401994908489321169178923
113095650695988161086238999412385687250923
135582220390939141910933451992142281945683
23689995831302486255896674961486214736443
68900177894460380992738780224644108976883
156984325994487434524895666844808020210103
134449421723871154341909648222350615570483
135627860441391622091708916595334800337303
91593294263370882814027884068082458778523
23749185161440380349388079761486211536443
68883505298878912884348048222346641010083
246344340809297036647775307237019085482523
91547786331470373874016687126665293801283
25826727547977928069057921260627337953263
91389551059946460994083484327965523865683
48716508558531264870066864959680528682923
111903529839878620121801053011535625785283
89287277934761399354691019613830736673283
89394523902279440194773246835360269473283
68841112257658645174919336399467725296883
88221742816788240194773160398978627704883
91604445639068909634263876425346765810903
135627860423068909634263876467893968682503
112966257353408345317809132381805066593663
136750068676592016650614572107964633811743
111951707982130583479394653032045136505683
136755297461841047401994908489321168842123
71353697087580244916576863717073115266543
265735862516588680163113735797951261362963
70134965522045139501885875059842838594503
157048737083288983479394653032045136665683
91437720375623445174919336399466375065683
89292806981087784930024346655854419704883
113079277440658226624798909259854602754503
156044659612726120494734640406661521154503
28522278016712119270418462549773402619763
75573636676230973085102032736949143115363
66688112949610016448255197841998214753243
90372320890708428393850806508601799410503
135579541822723531568818283954262099906123
23797503896724927717809132361277840176863
23752010797819327717809132393066438744863
26151694908000883495545266844808019554903
109691197837739038908881724428346957313263
138839141505882330083113739360494743907363
246319489708467343921227884036279377346923
175259122549559789163751285658246733954503
135571751778015276269055702285495565033723
93746825359614758938980054285498001482923
28428429912529784893814572107964634131343
88267370840579197686420702015546957305663
136698783340115291344250729342088150745703
159355288908336979894908954454711702642963
90474187127937067979414090795656010113683
28422933696568184893814572107964634131343
23732655912070210140343673541766669464843
23740849904408860047543673509974092976443
23735488259335557508764726173345616344863
178529067714560194542512317462094214744863
154970798621083808921266123899609815258523
89236295665353821272906400380495430736863
91555859895951788686253110531206739730103
135622196786427987562504282360403604210103
114166861490469718568087418362578260707343
134502827647385794540509934041707721776463
224802282086637363347700979367656099740163
114042542620219561794083660411475658113283
89349447248179752930646864917048650265283
88275296364659952874985980336720903064863
114141730226607511385611162678404045810903
116486130446459933670418380896982298140163
133378224015360194538474869393002509145263
114163898365688630315195299085494104226123
201085967570547068466866697066139162450523
92731740038246099141471786489510929826123
70084249960177180414027884068082458282523
202307773712330294901812958733553242947763
157164302925826864534793532541621008538523
93751923988868267600387454476471569162523
111940970177720835705576178781323600513683
134494916571050914932434969653922836674503
91555570958016625549777573151317901634083
29104733563138910013499253403807120994103
118438182377789264869014443543303063290563
72505539873507159171708802307841700874963
67775134594517864838077088390767623553263
118456335006016924382374250308210397682963
137847975795936320938620389277420183907763
136483895103621342996989980909165133465683
65837561450970135975830024655467725305683
66797917228832943049380922194515658441683
222770353207700799975896713026742423907363
201139662043807881983666864959684429162923
112008090768149442530024346677916230904883
118491869451171457011855468425943582307763
46334927346187171832894345463351369928843
91550484054906467572259574622338698088883
224804960417335940070418462642868899740163
90363723537940240194773419029049936496883
134387407482299798061818614213227792993283
90417531126416844825662513574043085474063
154903930693759822804651726072399818290103
112966257353408345317809132381805065937263
114144844097536961086238999412385688226123
70021961510680014398593778720825801808883
91654751148872685862360121990763926896863
202301584896692984578322216279271885482523
70016585804506754004523762956476499881703
133316356722990992133497426761352010113683
66685012539521558187319718740073159242083
134395455175379025467313705822338832842083
116450867471606079414908802307830356707363
114164036171974874579839083961962509978923
132293603541840844609429610949258384826083
28092335918080684551839929007237453169283
135568236334906219512671859140691469987723
111956954520070904430797231332948816529303
66744215994349363465558770709536333642483
91544961700130734528369808222343811713283
89233732123528240616675991790185226265263
90360892605124335425429676268654419866083
89403142076283403437410149235358986265283
72110919250717857376767697994909902122923
114161204568370201330555811095735446603323
27295491006644477068155811095735447250523
133423992648409889182951285628582487402503
224791416138982429670418462622426135419763
113025320602810168183528178709536269649683
177549687764982402193305302285498064233723
132396005310457221547463902465670669321283
157151135845548012946271953954387667585323
45162280797902121024361698562130256842083
110762665681483214398593778720825869160883
23749185849438787392740082353289296345283
134553984749640636225429676268650378433683
111833185321075663453656035759187398576843
156989538305686540681488064932943498602063
245106711740654794134919677391516503250523
68937200830652104877185778804924564201683
66747316038831042530024346656827280681283
46394258897500332152068928349781836993263
91666178784767699141472371807904407242523
154952382318645598830797231332947476202103
216265738263280082281510270220984720994103
115232003315557158938980054285498001170923
91545107997586601362271781553308356378523
114093417848340240194773254596229325810083
202307385854933170515127945118426198612563
91553305114419035430791279885493969506923
155811247935790992133494313627731533314083
113022771174285472747428848909985687250923
68945534373897531885625930765396624833683
114158535344751180059322479885495245313723
31488338793197298874692601367767514938943
92454701523295091058970063709775558897263
89292801009235763465558770709536333642083
247471917717246434961726711463079002114143
134495185291595686191635276853921620810903
68835193593826242530024346677382801010083
70194459260167543435081189235904606643763
134435579583705667392738280082053325145283
75541814306184916230780389287660123579763
137842609404550962603209647344826203259363
22720920930889195103948235408925699376843
44190007223902138048286154999886214736443
68945386735487214753713705822338832842083
135565684783624572466866365677675850779323
68942709781277847402684506822845911250523
44243814758872332658970063709775559088863
134387274604815629709646578710662736513683
89403254751315179394965676701290320498083
158227287483343313912671781522050756210123
49567184541635446377850663560274321154503
26167920808786564049315611958355601002503
49561931531304641550229775237766609290483
112968801166068668711739741022342599242083
202366559061071549529078863558870232076163
113986171495654957845224260468307597290083
113025312817563588168424346645097034113283
156028941439154532690374358315191569170923
132347565795994690192840057899627792810083
111898025219240515396734252116562257160883
152807320949394779709971190866587334929283
134556528864923998830797231332947476202103
156037015257209337878425302285492938602523
173264652833307162641863902485687373785683
93956102071690164783330789278392798634963
67758754381140239871644807803960736673663
114144843074252499141471872453312529826123
92627044519108768776397231332942535393703
90425734211123456024317731719783814745263
68894519575360067392738194054713937170083
154957756764898592363751125455004554434103
28535813204203239983330789226253398940163
112005260118193619640161424222340103225283
152861134891447244607524550094442573626083
66744215626047528924188205714485837136863
130102774260719398737155126089244429457263
111895327054471019405119267861557961776863
91437593191654957845224260468307597297683
136763620671202700143111726821513433971743
179694631295382109662359336646356950946943
135579407923966358932172100478111249322923
135625028127058062541560562977979223570503
265381387086783585246488683942615441498123
223631875948522679357419132225670807250523
24933275166111827563194303305838481338503
90414707519202243433700000411753094576463
111951572406077034100334941022338691697683
91550624346830128601635574600737616673283
90482522103588042131615438049872781986923
89338689682227415273442693745693511057663
179659606205506762129580971944654285650523
157116381141819737562392683952831188050523
157150721771196521215666451919493513952523
238817142203659029649931638654140500058523
177337080759221513159418614213227793001283
75570952321670962599997392747190483450563
89287278604002243433700000411753094576463
202296652113290164783330789278392797500163
91649509963499737765128213526096906442483
112968814939322163465558770709533703250083
159314886936146482881081218533074260547343
89403127949074504891208926046827793016883
89182742120086540675457450621058765464863
91494388849455950805831114999355281010903
223618184029286099141471540750475988050923
66800728000512199781356757659241100976863
89349320430923977080316253043334740202483
46286487463424919642575926078009747536863
89290103571008098680316253043336020034483
25891165212521300036295587248212887090103
302280793001342887100593390862528350900143
47414037864167952669119459770987856825683
70016586089675275436887987243093968825683
46337604975597947232720094024757958913663
48439601595610185401799824222340102609283
66696314025423705554426519799406420210503
70081298210971405047047963713186964539323
49564622914679279260839383717531270761683
91440290983085056265558770709534922450083
28038507240639452992148935752864269634083
90372045391872194538411058035305098281663
28409384433202371850614572107964633971743
46337618396494352667906958174290260042083
68939877415469256071748502182507651696863
89177219043799723423896711793179079224843
91601472714671837467220641005651540042083
89295632633493465626222941022338691697683
134497593188793367725413606249089421145283
160388637571718952119353476171987860235363
89295895434188943330646688423046797297283
152643709554901134909904327352938570586083
133316356722990992133497426761350666601283
247471917029464532142929385148654488571763
114164038271599180059322479885495245313723
202305089694111568870325401205929437826963
90361442525224816923184673609834371696863
134452106061651819405119185768553158745263
67815548947448468894653174622339981650083
67820923644356859294653174622339981321683
45264010418560870425662686272615814728863
117446882147452224883505014665943582459763
44139124963741595627168187628088656337263
135622062940224613793966105642582164033303
44091505220121851870716330857092106282083
222770353207700799975896713026755037674963
68950762153522323065576260875936205473283
67877443822779221476055885295800656842123
224850601154605898368593790857950036387363
155966800578375855415728886622337482594083
157091402498293068769698141022346704345683
114161219699311180059322479885495245313723
56128172578010749027266668425943581682563
26055038346551907912424591781514570113683
135568236334906219512671859140691469978923
222759871105481606529891407548653460707363
180894550535395048254056810387160798307363
110821451416400844609429610949258384826083
90361168117918781724596978699860873945683
202382544428845700071635637774056342802963
68900195591067817792738608160286919242083
135689891281137143487638210678515805987363
113028422428370122130925249363565207082123
89298035803500635542133244375658506257663
73407347125320796952507794917085849834543
24868432498821337765186941596755472505683
156023029399797692684835574622337482113283
113985922871662761794083746460778320329683
70067567720577562641206661992019469786083
69061229050476522678067631383657238594903
52944641467295225716681062005405975418943
110823867301025363842996978719798026121683
114153033089424064870066864959677840682923
73423327391852025716681062015645971434543
114144563615912013898160628606113748210923
44136434235521558187352499232825933633683
154957629897104939630797231332948749481303
23738171907314544843851542959190026921243
132355357085698276775829598885536205145283
66800721271254952734364726109753933129263
112974452438032036190103651759749453810103
68945669932918029709646578710662736505683
202297034649881220070324999704307741202963
157043226068061263526830425131626438745283
110815949834036781845224260415054218762483
136749505966877847402684506985660631578523
130202370861326118737155126109751238753263
156989538305686540681488064986217162602063
114155716437179215959267828348553428706923
46295078440809305554426782936630026770103
69013202325280921281081218533076949043743
159199307102257960022226232794786964042123
47578214753354107681092752806029402450543
112968807842608134018965676279354068042083
89346614868328962341706400411753094913663
23732669687047557508764726173345616673263
46388622526652104877185778804924564041683
23791859352516071826530653032551882938483
90364132954776751339675997022338820186083
223849329506950962603209647435501402474963
111892241794910818680316253043334675873283
68939877415469256070334394593845898265663
66631338179707593310314919149162438576443
45162152972421343272182359083650759401683
134548199595540240194773423362206986433683
90315526306611410817584595364921866274063
225999897727263809581495785148654487915363
134384596961183825467313705822338832842083
157108074087035973744960407002301782786123
202264560600703604179839083972737489346923
72282471300537574848147314149020688226123
23786361742497961794083320445011594105283
90528026524467405300107030775915591082863
177546857064608544146271876150940621329723
49569581286734362641863737971769872833683
113079277440658216387482928356462420202103
201298201400538749027266668425943581682563
46345813043808903957224260425321226594083
23740708940560005111581987073615562593243
92626917013904939630797231332948749481303
67877443822779221476055885295803351906923
178674701082569827514692768793244817491343
68947943247653226458063197032585108330083
46292111875815958185969426669675722433283
55105567390016908913256650193599198459763
118456335006016924382373614483672861682963
46334940398865518994530730836562250602083
111943639145856070885217657899627792977283
73246152942859044874751936136816986458123
108673699299186784128995005267566221473663
47537913428357699396734252116564746760883
46388747915196016429075747063376771697243
112974734985557113914239083972686278753323
114147374787551551125170283972694163544523
133439576936160875318651376868974349489703
88216502003657165022960374622339974921683
93902417679904330870597916348659798940163
133475002077998718730445468910701197802503
66685012539521558187319718740073158904883
134551428574520600487634969653925396194103
66687710667244544265558770709533703242083
113022495656018944265558770709533703081283
23738177947198250854061364245584710728863
29109712703701134909907136994461709161683
67882649725037677172629681205893456513683
24868432498735354787471954834057296994083
134502842430917543830035276853926487546503
223833487100647248871635637683381143907363
31378140636753057378705851427435988058123
112960613530661516517809386775143815233263
69962897403041725616693432948793872826083
110818773806241725616693432948793872826083
71152215741902206068434969653927892354503
113025306828764475059182404446825091545283
46284052737898752026909180385899654592463
154955080112963957873256227903624084202103
156023029399797692684835574622337482425683
47527198858464576984981852991114570433283
44133756572467955802575926078004618112863
135630410224226456125645313035881098434103
135630410224226456125645313035881098273703
26041367918721573874016523164188368513683
157172362700185472693938284054709008538523
113025603167997852730239083961963856514523
110708440054907593310377104006201865777243
134543636967983935484307399755426900522923
24924938868676626576355448272034967906923
89397618948700347369527804541061254744863
90425879433826456125645313035881098434103
223846772977709998503669868425943581682963
111959215415220330105576178750549898273283
88159989593211934908881724428346957313263
47527062963811905506024591781513287401683
110770462100612879787069047646827792200883
111892240736226242530024346656825939866083
23681800814844944110128595590766346602063
91598662267677847402684506812084621978923
68894920129760278402996978709586122097683
68833045504527261305576178710555204034083
110765073915623937191486022914158291560883
89290115965224669468527997359648340034083
109699539152486594541099672014977479394063
91612494427331264870066864959680528682923
70016711949031907817006879407237453474083
201126111388774099141472289877122904226123
114155561380429184908863591478406739704903
180792402454097036647775557234282512682523
113017119176623837467220641005651466441683
71246181624451732958916719476388304363323
48657323891529939504536061412462480682103
95977415686790973085101467049151261515363
68945534374101134909969789984897735225683
111892656844828071496424591781517124033283
112965982542656617359122870929055050105683
178518062531996990636791338079366733634083
71248865962863788610859119691424403403323
89293063071163917574608094046827792336483
113022636249390992135459984426576845154083
49567045862641957645263197022341386890083
23752010443864320024317814039686665945263
27064490180913666748719453052034832521283
91547786331470373874016687126666567233283
89290115580231393505645715897450377936863
91598662267677847402684506812084621642123
114099202316080572611435422947443668202503
152796825121227969702863197022338954113283
88224702672486615800288560159797961776863
134443905358471019405119267861556614745263
23786491684768674784385778773122765641683
134491943648285138698445399267357706610103
91389551059946460994083484327965523698083
157148580326339333656620758315188999562923
267719984399764121026213430695205658140163
26060405680237677172629681205893456513683
66685012539521558187319718740075786442083
135582370801239328361159832856221708985703
132306771929905675436887594057348109625683
158187461832818275729580885435009485482523
91547786331470373874016687126666567721283
264573919160186004417687901823141526794543
110818357647403149467423793594448845128863
152764111197550611873997231372960273610903
223841263356203596110474552149641496075763
55092393903955752115547628969637598459763
156034323571008038021574358315192781033323
66693629653110993783528178709536205304883
133429240863320798480410649653916617816903
113022623855008883477224092326018758744483
91601635859548095962392683983520407738523
47363048852085360873442689876078160657263
112965988933140240194773254617760339697283
135633096291866154451149231341109955712903
198007012248748012946271953954387667585323
28530457246106781607179499647675357667763
46346087200465428966382404446825092041683
111949015188505001751485174622337481938083
111889837920088538509646578752083537161683
23692820072611673317809050473065162265263
68897342440893391886230439375498640345683
91547786331470373874016687126658766121283
173090692580176844609430164123781386425683
114155716437179215959267828348553428378923
113017267524123173874016600762959569001283
72282597800912099568755611108533009170523
114150214516922365334919677391528208850923
46388620108216418477185778804924564041683
88224293660733641104559805268048845153263
47363048194498485070109180336234509770063
90361571025483214398593778720820873808883
178464374785556334830066164164711818265263
116450867471606079414908802307830356387363
263628913949318952115548268600987725682563
133426416871952268737453110531206740034503
89185546900664133656977752936530128337263
112912430744648208681010967595599565305683
118459019344518952118730884142755159435363
68832509609294352669283385989790925641683
67761451097015940077425807792208781473263
111889838255007775631122781022344144186083
90474187127937067979414090795655946113683
135627713523394891025818031350813706121703
134497593188793367725413606227534221642083
158179265756661207613645313035371860218503
135627861144312617438618031341111303082103
47521693920699798061818614213227792993283
88213683749379197686420702015546957305663
154903928408701011563751527652946250594103
155808558211343629709646578710155843554083
47519022263889733657008882310173715865263
134384729133983126061818614213227792993283
45272473921686576616707126130770252977263
45159173304292071992959316808219078745643
110770448310540457792084550309968778441683
117444199421588398503669868425943581210563
70196980807075775447838999412385687082923
222716666116416898928815920633580184059763
245109523936675775447838999412385687082923
66690535598318028393850987573328772210503
111900696486774902689144927326776653474083
112005392637905675029224346677893322097683
154799225764659410817584677694525702745263
89343923820501161794083660423248723880883
91547786331470373874016687126665293633683
28535946047252166992508802307830359260163
88326566879086898880975926109340297936863
46295104559488870424317555538976272336463
222716666116416898928815916742387677522963
114158541702565158731257144794786963713723
90366549510611986090728178709532231242083
176491663795793031929574638626957016179323
202258910387905470234898130394784336185723
68894531939459516115294966622337481784883
159368573747429367734908802307827802467763
24919437319409999614027884068082458778523
132293752811288019640161424222340103225283
202312877998223594470418462622428759267763
134446745140429514411417858931895309810503
243227819293318952119353476201711959587363
23845693395483173874016932476552010441683
224968826490634525610717136573143582476563
90488023637046105554427291249751512074903
44139118588269293248286073057899718576843
26959403419322187541549965538899277617663
178574580275124666436983707076741453970103
46334934375800945839446770374301645145683
26959403419322187541549965538898061465663
135684367833727685458931414501029655082123
89346762912083508242160374622339974930083
45218517354048562673887085794898119065263
67764417661170327016707126088733574754463
159368582838918952119354271760524058794963
111902999949754064505576178741377674105283
88219046051238343911709180335695625952863
28205091961262509473997231382663956049703
110660539089166763834907460436074586122883
47529740608823907912424591781514569945683
289181412512968209707445561655992798307363
133319028996819025467313705822338832842083
47411487037664243537155207824441747552863
66738579523599095368424092295273098441683
134500157419992452734784811870827792185283
160367674071347827683114301301946199587363
67764129446381387540861928470071309465263
133426535014668457794083484500541776345683
68999356317966763834907460436074586122883
68953727660661529406408639531629137002083
67812455564227972734784811870827792185283
134387407817672135346889053073972688354083
113084785787425932247838999412385686762923
109752675613738014907567805268050054904863
90688812313659698880975926089782026265663
66744215995320542995589240259664711250483
89287277581517010817584509380687635874063
22661469205090644028327785083986307368443
135684368472237199434951079746153549658123
46289447673162803225662513378846989457263
111889697009262139348913705822341386282083
90377004752820330105576178750551117322083
66687851225923422035943600783926221297263
134390233100804707912424591781508109305683
116313810349740337205324519489701530474543
113019676024340240194773254597203475865683
46416298204377667392738275953747536673283
90369368789269003437410325515855626433683
45269372082885823590701728402462922097263
90366542143650231276803207815198861297663
114093417848340240194773254596229325481283
66792386721921558186036777628318928665683
157094227429768593477018031341163858010903
23805696158539889843515172108905161945683
133472445902201832399284249653922832537703
139987535868161751915773007548658461994963
91728485069859263210108557182656601786963
70024645528772842662863197022345168513683
113022495656067172966139839531626509625683
45153803571852393933080420783669897928443
66682468775428851802575926078008586264863
46399627322244539157224092531791562601683
110872723261019621757493433016994708025683
177616534887677539732172095962246868362523
134548336268748245544710100603476951250543
52842629903757655242387236294304464233723
111948894425301134913087657032864269305283
111898025219240515396734252054123786921283
47416876534633454414109180375712147552863
70073096835736886905576178710557770273283
176386965525567657794705998512770762265683
160388637571718952119353476171987861012163
31367531379664074132172338230461719418123
92560070865295157813684249653922832682503
267698112916299277503340729971418135738943
160380712652127140715773007548658461987363
68940011279151767016707039468574932034063
47529874808352597150440178710132804041683
154906485190105257794705998470761162906083
28533269091360563347700312344788957340163
111951572068102340676328178709533581650083
67758754348377907699453469329515661474063
111793624929327101330960000280813130450123
67766961794323926289096876268600525634083
89349575076395437329128178709533581810083
201292825325707652065928095625943582459363
91443371633279522625429676268653069642083
68937863159018444362326524951149008209283
46391438680332457794083484532304970273283
131163759378381994765263197022338893785683
66741537998442400856246376059420295073663
111908737820494708109646578752056586761283
157108059607579136377692672872578762113283
195813640854582110010285110706254541025303
67764123759750232200420000411753094913663
91443103919203975236328178709533581649683
112968801148627081025430103061101200497283
89290244163283379882728178762882692201683
138956872533712664908014253766900957842963
135582227102534390583304622963384592353303
72174813246927710010284798784645517482503
157164580457004182909367698917079574729743
202369258551616954834174563754120343587363
72167023519346575858247705633907291058503
244258474909529609178528847548659674002963
138946523372125623269014845341400798307763
135576288320566089550606111602797133490503
66687850907242395628549264406122371545263
89346467951884544026352198062620230737263
45164682606526396655896761170970950576843
22669938680907652412935627441257030568443
45269513696933482884764726098999178600463
135627727280844435414294880892960333634503
66744484767866265865558770709533703065283
202297162827094234083113821649600542771763
203440161617606755869308470961854046307763
244237256093283865152305014665943582459763
90361293845536614425662607812149962096863
158238322263215896859322479885495245313723
114161071355171980762392683952826008066123
68950627567735832343485010556496778257663
157099864607058266502699852864133392513703
46281240222938527512726995590716499537263
89287284980269256072403448281167491873663
111836139136135747394773250716289414904883
89287425538902118420451005268047622593663
68942709781277847402684506822845911578523
89236429211286540676114276579460115865263
156023157242183540094473352214072524976863
113022769761383728601635574600733706441683
133423999995033007455053849653919050754103
90304660675207014425662439876151175073263
158238321574511180059322479885495245313723
216214735510582084559909876595335952537703
177616401325938449612287702285495565337323
66741659130778679275787322001077891874063
133375412522140802826445468940932301954503
91595836278094352667906958173778186441683
91595836278094352667906958173778186442083
157108059607579136377692672872582669145283
47357807008957140607408624077980233936863
68940025052497519092175926078007178264463
113028428061269433087666370000035101641323
111943244530627972734784811870827792185283
89448480117598103038922359636048772034063
177503377885596295957224338249814096345283
89236429211286540677420008684600592496463
133469633401672109473997231382662797337703
155977817894895203730236069113020561330123
67922534280909371266996978753079184665683
160388637571718952119353476162264858787363
134440946226581305112726995590767692976863
134561776442748112289997231322680650602103
92616569197181829478066521572507338770923
44145460377769393037777749229165264665683
156020332296321558184695088160313936513283
67766827222714187541518844765726861152863
195813508248345627122277032809606739585303
89397355896340240194773254597204819865683
28041057378228330105576178730551373633683
46337760028027960743829598875782666281283
46287024334253043537124073904720839065263
90377004752820330105576178750551117161683
114048449241279806637413422327405130449283
134435452094696354784385778773131987545283
48554768392067241795330232967255114122083
25826727547977928069057921271403721953263
72508357424488007446313478250682142474963
113076195833579748224667260366442436034483
67874610435240515396734252054149456513683
48751417918451384678066697044668563403323
89290103586994815044328178762882630905683
67761451802628000869392483584565958753263
134556809698113980783829427253920268992903
89292942257502369404364804745350538121683
66690401328450409085732795015248845490863
45159172298504993009241460952116691368443
91491682698773792363751125455009617002503
134494928315059982883399705683613837954503
47360484653549387541518840639596941465263
70064769633442575762272380614844629203723
91542297883532047762272036130459021650523
49562064740965428800463197022340170578083
90369630545755159975829676677790925481283
112963285169899737765128209052290762282083
89287411815302987540861928490038022913663
66800997508955159975829676677792394273283
132293476353722187540827595614313226265263
88173156016109032361955005268048845457263
110765073915623937188337095752864275721683
157150722459768802866866451941020355713323
135684367833727674142627214626485969506923
112968815613103855425429676268650378442483
115455345007186933037444990857950036866963
72223400417668267600387454455996567882923
111948753848844399479528178709533581650083
110765073915623937188337095752861776986483
111946203963630902905576178761345674578083
66746901003222972655896256728659466264843
113025581588475838532328178709533581481283
91596264770252499141471872526479889658123
90374455589148841795330232967255114122083
132355498718920217004153910531206740810903
159360785778775888869014923075721559435363
139982167831254864869014919184520282794963
132401119307166568761303224978027792521283
112963451886861047357319193685665683546103
90468547249990083338119193653925651882103
154906760723206637165061841749157395882103
68948347576591629709646578710155843554083
89292922143388500311581008120481687250903
46453460694330477172629848722058570433283
46334935435452104877185778804924564201683
267719984399764121026213430695205658787363
134452106061651819405119185768553158576863
90420356692328962341706400411753094897663
93746824688280752402149152198793300058123
133431919529563485166115574622337482441283
204513774542124416610054100873943582491763
46345947998891242476803207804480531376863
46281240222938527512726995590716499873263
113025461181707673459235574600736266282083
133316356722990992133497426761346832833283
138956872533712664908014253766898458642963
51014476118755279512185116348659800234963
68889015288718748118686196186248013473283
89242065968308757269224346656852820034083
49567044570198842044719453012078288825683
113068384345831952668528252346962260034483
156031634135428257379331396427910804522523
132414010600970331150229766597254602433683
133316356722990992133497426761346832513683
110824022997668789005263196992569875721283
72223400417668267600387454455996567258523
179715974881129860485028848909985687578923
46289440924487606403863445975658506256863
111836018657269703841713705822338832842083
111948894425097511437145224080010384833683
180778704810837101856927446285503255578523
67866127520703725725976507004469898096443
265735862516588680163113735797946198802963
88218925573253424510442144380985747713663
46402741878261207613645313035371860378503
90372193719329359217467818663124883712503
44195509829596679807408624048158925473263
133416200653310333084084249653921620810903
66747041613951177080316253043334739866083
110835027170367657794705998512774736345283
46348362172535832343485010576491594257263
89341105617309600856246207520950023074863
154901393021680082278390277193884621794503
153824825561301134911773582389377610121683
111844338128040515396734252054126346601283
109691076404289172711709180336231885617663
179699178926877847402685105572947604042123
179707654792379215959267828348556055250523
177509027125922608533450048412348566946123
49561663414859319258063197022342672513283
47529741613737229709646578710155843386483
88173156033519398737155126089244429144863
159360785778775888869014923075721559899763
179662155302323336345266197579444746450523
109854949521796634801642144380470023057663
133423851399067107881953305683617549802103
179755677879479447403371082008274257010123
159416752167039775897266365731613572210123
158232818312379215959267828348556055250523
135576845339276513970890437481120401002103
66639807637244258316553847646827792504483
135562887015130754005211722816110484041703
132298838370412733205224018616969108186483
66747041613951177080316253043334740202483
91499749470318070150699848963208016521703
113020080375378499395330232996458509626083
134494647092756328798688560139828615057263
109742207621610457046191805267560007057663
109691620977579104970480374622339975082083
71146840322447148085585781638816400842503
89349575797771679618965676301958800665283
135630538790675053862101427253916298114503
23740727731712919642575926078009747536863
46283931272532633625662513378846989458063
47408803371184534930925421438676951578923
65670474171320542995589240259664781642083
91544826830567952669774824072324176665683
113016986354627972734784811870827792185283
134503109838476794426337305674911123881703
240856968115893438057851061516967891730103
238819819494891596391621129485502935562523
46351599590460380992738784524903818113683
113073625918798724363197174622338691704883
72492132210261929091708802390712800699763
47645592368760767962392683984063184362923
23803013180678620121801053011535626113283
114209403528634859351092610553512209666123
201064112243046095095995299085498008226123
46351596484461037947624092327041418273283
91561477226837449447381836905551635394903
134441107289706757414101427232366487410503
68894665502741575307272541022338691704883
160380840511575888869014923075725275099763
46394129764151990228913705822341322441683
89346615575360927512726995590716499537263
89341105263270512873442607741061254752863
46284199352313651700108669575302477136863
117438962294617635152508790624965534779763
201142480616137930134919677360824660370523
157167537823844707709367698917079574729743
133319027656405571396734252054150730920883
49623691516982084559908557848170702410903
202318256453228368870325401205929437362963
23738022908106454627226927739982147545243
117420430468590571194498127548659675107763
23738165214090316259069395590771668202063
135684367833727674142627214626485969178923
112963150212302924470165676291204103081283
67764552196910351728845140626031764050503
247472044886687487681081218533082202114143
67815407380456837547463971677264909786083
132347297964640081062863193122410506426083
159360522991358324878487418330811422139343
111844333110769920024317814049921417776863
112977129005360942475094119435347465776863
202313005600817085291773007548658461835363
23735492888257780084348048222346641010083
159368582838918952119354271760520344051763
89298297898182027040003039653428614904863
67769915237099672753380000379956678576863
202358649614014288871635637763805917042963
179651275577975643691590153485504534585723
265381387086783585246488683942615440850523
157092222957834167196856018414268627586123
113019952902135266175982326622338692033283
134551428574520600487634969653925395569703
114099184284899881088690283981857754442123
243227685410336362062460389257397265042963
201300742207169318478460389287662743435363
139987535549759915892589471625943582307763
68894525246144964527458243422345361170483
159368582838918952119353476201710682642963
91547786331470373874016687126658765801283
114099202316080572611435422947438481002503
91615464933208957715160135152316634947343
202313008523000740715773007548658461842963
89343944995027660600289301342830416833683
160380712668065496164809807548660957842963
155816604564137229709646578710155843386483
75565577555973968870324999623374743274963
243227819293318952119353476201711959442963
48554768392067241795330232967255114586083
114161354941462512223072544659671507385723
180846230842833917510360135152316634282543
113079278111663016721983267913865236674503
223849329506950962603209647435506458635363
139987542915718952119353476162264858794963
138967351680295718478460389287662743587363
202369258551616954827809613685464858787363
139982292717617085291773007548658461835363
202320669433085880296060389267694743435363
138967488182918952118730884171992858642963
66908237472746460994083484327965523865683
67810307728388675395330630883945354578083
111903536568250947392047211584109072513683
89397497868501454975933170699855687241683
110875286147101644609429615055008205938483
45153805283082083816707126131309133145263
47414186123458747881364370269266122409663
156088019002961057378706163337833488233723
66908115925962819937409946656336845481283
158165292651121456530925335574664145178923
139987542915718952119353476171987860394963
23687288572489195103948235408925699376843
88216361374556006426909180346424528970063
91383657845607446402996978709584903241283
203391990558872034961726194795216912682143
156023849842784233686348952641185687402523
154957615819628611177850663540280650282103
91437458686197692684835574622337482265283
113017267524123173874016932498058567393283
28522271640533170515128276616454881674963
72223400417668267600387454456001559258523
133429240880182110010284868836970641450503
68838286991217106698445399298183953162503
90369503006952963495829676289666759065283
26119602762376624541051146970194260369703
66800862955592552077169890347144202281283
262385775240542905245544305883273367250523
197904753072963957871288673549473616682103
112002447617330114530024346645047303241683
23797501479128212245224260415055626449283
113079278111662970309388633316462417010503
197896820789097320494733911084193683882103
135630410224226456125645313035881098770503
158230133958397852730239083961963856514523
68896805602778956222436328480309959065263
92637244748754191977851061136543118105703
112960620225697961794083320445008842449283
158280827639643747730925671262829204700123
114209403528634859355054933035705940050523
90473923691336345626352198095005571696863
111889966770873004551839929007237453169283
91542571303580395190495666844809356994903
179710338777884735663120905495707149490123
134446328325769328619164726141547789137263
110816352115655779093224416279127117786083
113025327633302532983528178709533581473283
110765073915623937191486022914153286922083
27064490180913666748719453052034832209283
48705784913288868497595299085503188698123
67871651975494501994537477550674128681703
111951718968390184930024346655850503241683
112968814201303446654362199299229645465703
114172077226528081776684758358119960066123
110765073915623937191486022914154573008883
158170790595931014761159919313077964985703
111892368966208120490728178709532231234483
68841112257658645174919336388176778449683
176429916592880082281539998793326419890103
69965589106901134909969789984897734609283
73289484816534256842418284024503629033323
44088531590246952930646864917049933297283
67767243297551664601635574600732362282883
69963158791308046567545426607237393138483
113124346443499737765128132047517706104883
70080734478016625549777573151317901634083
23743532865406863449163797137998218096843
47419540084606863449163797137998214896843
134440947270300500036364132610158480850503
91437720375623445174919336399466375242083
159312204329112034961726194795220947882543
67877443822779221476055885295800657018923
197909987548214120494734157069473552369703
67882650765057595348913705822344010113683
201131629817727834237447648894184094466543
201126111388774099141472289877126808226123
155867739138157677172629771164193545794083
69007691275657745362557428606113687738523
68950633657072632272036024978027793298083
133421174747050914932434969653922836674503
114093417832450124470165676279376903081283
199933993248556189289851146970198157482503
45210317641690415171607200390204432177263
114093417832450124470165676279378250441683
114217585792307147929266864959672660858123
88221742816788240194773160398978628042083
51822438349445762193305302285503063106123
112963150212384708168424346667654800497283
111847025218081433624317727614081414745263
23794678277427807415964726141553040176863
48487779688167952669119459770476938282083
139977053463604946935037007548658461835363
72174828281150640284084249653926487546503
89349298921740457792084550309968778441683
67877443822779221476055885295803351242123
112005138346523661478863196992571095226083
91542445506295136336095666844806740369703
88219192696686898880975926110928912674863
224904251618796232630908470961855262476163
71160134587686433908434969653916557810503
91550469978031837467220718010528339713283
89357627803648194537753973424745162601663
202312746176279693809558361724549460386943
92640339441014486679757231382695892362503
152641153326979241795330232967255114434083
110813794615465362366305657899627792361683
177616534887677539732172095962246867737323
97037862605332998135037007548658461994963
69975929910916044360425734997102224529283
90474187127937067977450148517975366913683
71044430885634358708937286679127123569283
244232021250107446243113735623388637042963
114045643386031042530024346656827280665683
70016584781010294867400057899627793137683
155813920545249223841713705822342730441683
135569061383617585968818283954262100370923
44141936809165010817584587010130189465663
111897757118403671258734941022338692042083
53959588224969827514692768793248596226543
111841648103752593642170393653917638896503
114090861726104002025396978699369168505283
68886330194281077974799241442869898593243
112969075959209060011418031341163859546103
44195375242807775344792547748384074248843
22666851671607775344792547748384074248843
46348759137238972655896588923449929776843
130089755477690187543421190975570061464863
111833340007216705506024591781510733793283
90479709217979226994221405301463575906923
111948754520769996824317223181422352176863
91550611647320478518651376908965268818503
23732795446456133657009296253015373144863
27300862430192212735666697044662106778123
115226626214179511039666365699232263418923
27179803056969939500605539628135959402103
109693767806240587542798598985757639057663
134511155221510122678067631352968076994903
130202216510938918737155126080056458264863
49521417624182437211249562882667853802103
112960613180017812245223928464980816673283
91539889328529050502572466844806739714503
67758767078090542473714582365756492977263
109699002279896988582678205268050064352863
89391839533456510211331039673478733297263
67758755034517614180502995590766416497263
91607116590220759613645313035370509969703
23789189107726853908209927190102160841683
202210726912927215979279844775145373331343
113025448410851328159975268804741453802083
135673071679842974974779827253917639082103
95838332548406733810839336596609997202143
23684485151744726956250079868468548025243
26208206949517394278066697044669908538123
112965982593032421981032064258155792336483
27279264418747767948155811085503184682923
115223512046685935164730922049184199073303
157097589685317304678066521542275028370923
110762262370426400553143673488999814896443
28035970879701134910595655148192206090883
67869094050636703287420945419317898601663
178623698345929827514692527159973530306543
88272733139043054572803363647543309618063
89394537646132534761396978709586246913283
158187588315629020317755581709985687074123
157150452647033701993850728889376333464903
157159075394420879212749231341111171864903
46340423193886777948343673478174915865643
109798718686722697241008718285880519057263
112008097478238913444713694046827792336483
179602950855823102930629527207099349017723
131278924548693160169416479407237453322083
70029617991971898197447824222346320681283
26149012246929050502572466844806739882103
242829983466140521242437326103655956689703
111886873419661501574228239403141453305283
27072005347714862471715324776041226257263
112960621619930754005211722785387789810103
47521687174406849969660167600235725474863
134438268566969245059885163336759306105663
22605099456302217456551616995462669128843
46351321337858276775829598907036298425683
158173480638852247403374277749967569514923
67764136812298534680042140480056588992463
114144534334590708944250728890427286913703
134492372792783720494734558426735700354503
136769127909210023099346301963371793347343
113028139176027504537831268589648909641683
68883518350497961794083320464979466441683
69013330184316142044653679885496593178523
109699263316552172989387998034484550568443
51811837449805089283256022285501784042923
91607266311952648742022448182948377962143
89394665538894352666594763583031373634083
46283917883521552667220468165256016673283
67758760737311745432753038195305165145263
89236549672572033201642144400999946257663
52960483888612394246744659634364635411343
22658919741197429312885641442869898265643
23800193937880546845825860435536849162483
91607266311952648742022448182948374762143
92672551377974121242437985150081620369703
92672551377974121242437985150056019882103
112960472267430057792084804650578125802083
69013329832429020317755581709985687074123
112974733554502637588488627242019034619303
46408103894241012941560562967739219546103
136709798021189936179585205538519575258543
46394258897500332152068920177773005297663
110660108235032463449163706584684998745643
47473114096616033252842144390763655066063
158187587610147087517755581709985687074123
22664296201174972655896597147215430913243
48485356065803228993392407790164752985683
46342986062950317979179680390766416344863
66749725950808907345564726141551757297663
91550470348720209163197174622338692201683
135576991922607521062101427253916298282503
112969069569778186009451246236293453633683
73302384752443650807705302285493008225723
179613825190280803733576357297334105803323
46295084445286615798976119819319177945263
111999601866881552668528083428590486904483
134489143796897961791427719793744906273283
91558945829274912362504282953302163881703
133369903203160907345564726141551757129263
22664154903591948689182068952123085625643
156028821936963957871288673539229837954103
112963285153921552666529149789752656842483
89292941938821348224667428723899225944483
68993705082035283994352374600787540033283
113025448410851223302375268804741453802083
182010253868672994081092834151997981801743
179642666199298900034263626417307018281703
22715283804764153606378459362868547688843
68835321823900500034258883196500881010503
46343389420605026156749231341115217010503
111833312442037017815421919857180361776443
178639149423502538133482894451383507426123
91539759122233322678067631424601997969703
69013329126947087517755581709985687074123
154906753961986276775829598907040205137283
221642781028881401990526354917074451602143
111886859326753735746658653043336019384883
114147360306427987562504282370665155713703
158173480638852247403374277749978199914923
224866953502703239644653679885496593178523
111847022445690640194083402589755280682083
48482679414503952668598457161273738265683
67764559616682980596259574600736336825683
29104733563138910009627632069207255402503
108676383671484590116835005268047622745663
91445934586859855626445468900408653177303
46442455529257835512671781962882833338523
70022236690419665142619354371206740354103
27292813714239790046488684004994907577323
89352124189060189183842976379959238745663
197904753072963957872601113878685773169703
23746642089624480555439248222345361162883
153827637389070718796600300207237392361683
157000544143360194537754231461993034273663
73305072863506104678066521542275028050923
156995317069089520826556928862318477802503
48770327821889124778847958337139664530923
112969070626623357481953305683612551081703
111892234695547877617308726078005831065663
68897484392834086786996978709582220977283
90358207526581017812043542959188746601243
135565711944968496811418031330387604378503
131179187036926531393393963919927312522083
202360902085024826620260136604271763720943
45266701518398250856130741291111814897263
89236274843285587563194393836603220370903
133418625583458939386142827419296400842503
23732795447337058371607200390204432177263
50643739201547524718797231322678221802503
23746372594775376057603121635457417937263
134502982365955218030797231332943751081703
158170519708570768957319193653924307705703
135630692751784407260373427253917639241703
199035007624459029644814525864070864386123
134440952955085862786996978709582221481283
66806366520817920024317219278932749473663
45156635565158218626703709022345363713283
112968794066833874698445399276577620034103
46284066545721677737596048222346640353283
224847346727855342044653679885496592514123
66749853793238972655896588913207305945243
152692141366941593152463197022342601808883
113028133137070603439444955566675472497683
111849311565953537191487505490565450426083
27069462593692464357808964415594573457263
90525053939891166028862513378846989458063
111903005384097934909940061237405770890483
133373003615280065744250810636420099720903
201120463891345211461018031320683796034503
69909191472621684080845313076795149802503
151682307953179162641863738206854736994083
67868820298302458209378653043330634097683
111900306633048846567545426607237392521283
109699002279896988582678205268050064657663
89231053757551341248255025369167491384843
134556662091404150377850581425774352681303
46340712095784816923184673630825226096463
23749044903378069280003294024756617784863
24984128180401488045120078870149456833683
111833339656321573874017095938671686746083
238819826222553085328991119278831700370523
155878466184511248196734252054145491554083
202261869184164886811322479885495376186123
90363985951925286786996978709582221970083
44085585126122177982731145452674762265643
67764276733437023632856035769372233928443
89400034266467177085732795015248845490863
202420105524845626620260136604271764049743
46281240575343833437443126131331978257263
24817289858613008195395924646558925313283
134387272241203438753713705822338768522083
22712600471980553825227747748382979696443
92635224404616624541050733837415958762503
46351195174701703957224260425321226586083
133472573409087268377926710530724115425303
155972436700254705318140740251780105945283
201117650653505154004523762946209681658503
133308176136321573874017095938666510280483
89351855751752172989387998055502147368843
134492353633203022804651406194824019737703
26167915808504897686934758453916439561703
155814058757844077172630343938638292193283
68950775241554458641863902456453325930083
70026927567335442394063197022346324490883
46456153824840757598822913099428307553703
49623691516982110013467959954562890746503
117364042931966209010839336636111955602143
134489130392030419172137542074452813466063
49574843259204163395330232987810711233683
111945928885271643044713616222338691873283
67817824205448502905576178720878352682083
153884022627382110013467959953513357490103
134551280951799044718797231343209421016903
156017930805667458005211972467871053970503
135633230173085028925645390860370253634103
66631607321484497286077084509751373144863
135633230173085028925645390860367626762503
157156384009454503163570284004509703418923
26151568088014417078067631352971915089703
68940024348733363743690359636050115865663
23681785998049040194083316185732102913683
23786361742497961794083320445010250273283
111943511270163508432250651496559764210503
29114812658434358708937286679127124033683
182021849874233228635287418330782852547343
50684253160092510009626317867627849977303
25834792421138293379042771816041162104863
134546039751324510012220061105768135241703
23746364875362204439811039684201165633263
69010508825764886811322479885495376186123
67769921294427504537831268589676999241683
111887402573217934910595416731296276338483
180843424632839226620260136604271763720943
159365897387833228635287418330782852378543
158170788179389139442901427253916428985703
179605635174939141909553746792582736177283
68889007519231818626703709022345364201683
154957756747404150377850581425771850137703
133429239905259855626445468900408650137703
66741539376690722850283865131625031073283
90307640678703925338574368995485715873263
134492493250551863918797231322678221802503
134505531849480729081486554371206740674503
135630410893851493993850728878622919234103
155878466184511248196734252054145492360883
89352124189060189183842976379959238744863
111944050492320646763751371595342601977703
46284065840906534680042140480056588992463
45261193224518857957809050676839878576863
135568381501231129732848370709582221313283
111951712275122283665332978699856778105283
132301401273110585713793778741378954890483
47368416921274187542174528359503565609663
202253541996411502776228771085493969835323
68945654832630874837557597042305613785683
67817824205448502905576178720852752682083
23687309059317753224957395590767693465663
111948760175618614155811574591059533481283
111833312442037017815421919857180361936443
70024786172982110013467959944323021794103
134505668367323089142619354371206740674503
46396795308929775857931145473564227536443
89241670716309814182678205268047629152863
68832496187521552667907302259846672665283
48546847918886864858063197022342672209283
109696452159802238334442140480055239057263
88216360401477493379042693767225744513663
91550349587240012010132857899627792505283
113042117953109639644653679885496593178523
131284039872159333550824018616989709321283
47419955840924695725413262195329418770083
90468682492415800550462513378846989154063
46467435882989020317755581709985687074123
137783410676565107900593309126811536402143
135630410893851493993850728878622919241703
47414453939124762641863971677267408834083
179702137737177277220333593643087562610103
26956699233129988686614205268048845465263
110885888978393257793395278481026762922083
114147537207075412735666697044669840203323
157011410778965280365155304665249680522503
151674657223832067705576100487250128833683
134548328163496281783804253021749959402883
88216374831605094328670872189011537002083
47422111025191018105576178720852557786083
135622075657316913725645313035379735073703
22608050886568806202841588379215491545643
110872589043455414283839263378027793290083
91550625405763957871288673539229837962503
134516808841440134761159750967451086130103
158179257317807521062101427253916298450503
72182483790082910010285032881779287546503
45264010771010243859094172500046214896863
22664563948054198393931542959188745928843
112974585598665089932501427253917645650503
111948894425301134913087661313129225809283
94815336785496413416599336645848726954543
112974585966925196614215705664129421649703
91435042414902295975829676657771786441683
111943230421121558186729640195205258104883
134491695328845748573546517763205389305703
23853881046032046674518451479710988977303
66798044368297673964331529484956237802103
91486047183267458005211972478113553162503
67874618186400274109010916405867853810103
89403013880648685862360121990763798753663
47467872948073300034263884659867085810103
216214735510582084559908791593633488690103
66639519440615958186005635309651466282083
156034058391923590765061841819804561002103
26208206949517394278066697044669907563323
134497608290766801142619354371206740050503
110711393199719679802150437931630416842083
111841647378888787562504545516574922602503
177621508630097057378706319278836634458523
23743817139649685280003039726702345945263
67761439034330076994773250726507652042083
28084544259406362641205183141536269008883
90412035899599965180464595590767693969663
49884222942069204302176863717080851411743
22658919758603554443793289452597827697243
173152178393097531900007646046852170738483
47467872948073300034263884659867085473703
216214735510582084559908791593633488834103
70021960871182447438269989931631505138483
157159076488255436600227444176034964058523
180770243107204247401994908521602765650523
154955200236907791977850589618769162594503
89236282596915482239409050473063814904863
45266554534093983110403039695469072488863
134559493683442909253017781086314445970503
44142077718527649568003294024757827866063
201244237148497732794692683176604756538943
89341099244486101081853482016873158912863
90468527786391047807408887442154515866063
22723619077113365451968033619509833776843
155814045652107988607409046129720518744863
113025447757378764959975268804741453802083
136747638712189994246744659634364635411343
23789181003402278120495604553273866097263
151674657223832067705576100487250128986083
158190272670189020317755581709985687074123
111887402573217934910595416731296276025683
24922121320725606358919193653926999570103
156026393906228370173072458797195862633323
90361033196472543255665390236317712841683
23735493912202278120495604553275149137263
130041161931490260708298195590766214744863
45156636237750202048286241209987971528443
24973121992002352530925335669456916378523
156088010662046263244466521542281366641323
91545101939954240785128178740791171713683
66682334541045359484702163590759750728863
47519028992303925338575853394972365163263
67758632842740069866571707003983491689243
179653952869023367644653679885496593170123
90363718222871643044713616222338691882083
70022101834563957871288673548427796354103
157102414710251633841479770595949066770083
135619398719251053862101427253916298770103
158187465435552826620260136604271764049743
179597587818159435223084758337130646763323
203378011446113454881092924632171860546943
153883880739909839413684249653924115425303
68891975108385797337429223046685639242083
136639447764579239397399368972929422138503
179659470610411034576955581709985687074123
44133622020915394799932629638708614913663
155910581790139824541051396528320391729703
154911995533325879542619354371206740354503
69965589106697531898108896104531473138483
135568510384857653251450728943285956202503
179651142064844435414917288615581581474103
111943915284738910009003566113390355729303
24975807371652247402684765280960602778523
110826566103249490347464135908944909016883
89239240740371237990667321990173715553663
29225146677448960983245468910696080537703
111943385106214206636790665690243978602083
24975807371652247402684597291657428875323
114155716437259029646811259578550350122923
91595822856321552667220468143673936504883
89349440168324933657008877998620234104863
46343121641268477720042140480056397297263
109640066939901665402588537274448844993263
24868432498821348249570943612525072521283
45269514388110559230102995590766416328863
111943377034567463800186905674911120513303
45162012361607039170681581988893574729243
179653967701179215959268250689212695578923
67874470562751851046674870940752781473283
30342240174288385426272437742248023730923
89295914845518352668528083408134746104483
156042110129612129648845632730217357170103
45159461184587553363203207814198032353263
133482913843200194537754059625065159402063
47518881019194477172630343938643466761283
68940011315397060266728178741327492033683
89403262872238603439446684078672845642083
136752873203500210286373459634364634939343
45162153291192851265202029202000778265683
45275022313860189183842976379959238577263
111957087442761811563751203464271818602103
112002587187122669162504369258141709970103
46345940934846537047805395590767693793663
201222596873318806930925507842723031730923
70011478820793222763751683545732240689703
68943259401187560825985778760247440968883
33515290208565552314692768793736151731343
67874470562751851046674870940755600497283
157097338344206742933576357286614161178523
90315526306611410817584595417166215073663
46337758953533363743690359636050115865663
89394677935579255066532680337056272353283
154968366660400559220434969653915341170103
70245165324676268610858378755721427403323
67766948355815958186005635309651533482083
23791851246692163968179094129774413465663
65608451452758519226797429586511491369243
24868432498861183652402152070228816834083
89289975373832421981032064258155792336483
155913396701427795565155304717442838594903
158181949440885472193520137485495245482123
134542966854011973590229427222633169010103
66741404435824939945955005268047565457263
154901393021763957872601113878685773169703
114155716437179215959268172822121169506923
87094038402837995101915140936734796976443
68897337441238972655896588923449929776843
91547652818469304942766105664134598904903
91499750122953665744250806540907722282103
46337478154149754871581987073618118897243
180778703806146530081092834531489684547343
111957087442761811563751203464274321002103
91553450689483323266965684462162122602483
93649791327307900716586534362785687882923
111940693706062357647988012075091408345283
50630565094255997818087449653916551402503
111943370994849406348232639531630417162483
47419822983785088326769476446823881938083
158181949440885472193520137485495245802123
113079276449164743782772015588539219873703
67710435275116438108341952728633798576843
46402607342779215959268172885685969506923
202259051316085472193520137485495245802123
132347566082006277753576178701367370578083
223691198453682669161816663104674964706503
67820634420956743087589307003986051704443
48770328844676268610858378735260502603323
112912436783649150247377474818128787881283
44204101125617920024317641576527562273663
133378224015360194538410893796461066273663
112963580766999361658004214213227793320883
68999222155652225906221913788091217506923
23845553173277820394845328632457431242123
179662281079129559614267573108356108985703
91437479825488075609969890347627728841283
91488737595241305015063774282913620033703
196897859061240636969035883984525018770523
91604157440050458291182404446827792336483
45162153291192851265202115627600778265683
46337618714504374048003039672889933313663
47634584804169939500606034824296019394903
91604298016296755059235574622338692042083
91550483788991783294832169822337607385683
68891699644161517763432064258155792336483
89244206775377766426909180336693961953263
46286756251242395627849667228213955697263
132403804636279304698108974522959754433683
45162153291192851265202197342853325313283
135568522784189139442901427253916428985703
110829115249508610281416479407237453322083
88213803537942462912995426775658505953663
71042014647010592363751125465245773954503
91501896634234051521583854440582669321283
88272618417440587542798598995514963865263
110880520637411204860025426607237392825683
67766961070384942471129014724742672336463
112966257070131360341140214213227793481283
67769390781318987541519008605291728665263
46348765159592643859094172500047494568863
134553985456880107743679550323332240994103
23732795111834664857244726131330759394063
133437024181531838057850823939228557962503
133477685457123411563751203279470417002503
50707767769694895161518105633898702106103
136647648130581849771418031341161037297703
110874871347848502905576178720852752682083
66801004556931497003721053011538128337283
198012389316996231929574794753722068514923
46343129058561869523294966622337482602083
157108201242812131669027255319732825963323
47363176021705003945955005268052563866063
157094234509711802436295410967732685802503
89349441512979044802401657899138893633683
158224489380055856530925335680180689834923
47408945308067458005211972478113553162503
114252365953873102336374572107964633804143
130089755477690187542798599005291658418063
71162549516894895161518105633898702106103
47360343370814105626909180336236870913663
110824144430401340114376057899631511226083
89290251192938749521564726109726992832863
113079278111662970309388473643165837482103
69968126139928434248424018616992272521683
47419272002355415273443005062174925152863
114099325178149466058501846285500628379323
110882950651297934909940061266589770433683
91545114709887938530024260414516611873283
89451036649103940428862513378846989474063
136747768536047117500593390902001110642143
110821182577245081884596978699856842442083
157046051033135265655855940619829958745283
45167668933402470424317555561117571544463
134503109503023187563194307443309203696503
67866277226444322850283865131625031065683
133477685457123411563751203279465418602503
29104733563138910009627796503608650602103
197899371580240818681486554371206740194103
155814058757844077172630343938638292033283
111892248539307532946119664899206740538503
133418630329691407977850663540334420194503
134553837783747244633104819253916429481703
197904753072963957872601113878685773802103
154957757402308633210497049653916617816903
23789181003402278120495604585065101473263
92573363166557583524045468911209360994103
133431790026237611425997231332942541802103
90415122958308963351373849653921619569703
134551279960349749063297049653916617816903
110770455407180876155624416279118403713283
133426556541763957872601113878685773954103
67874463817474261166498141033115021145283
155805879897801470318513705822337491713683
177283527551924773874016764602958292033283
44192954008648203440824488820358797650083
44133756909857974048003039672889933137263
134435600032617381040754708717161168514083
224844520739501230632087504529546777946143
113016985682872543255665390236316368833283
50641061911280072028496467182676816369303
66857515521315309162504713032301197641703
71039598727904405307597231322684499882103
89287277934761399106408150274666378265683
135574160952663648033351705664136141465703
132349989081301134908629340797063885313683
46334927328568898540803294036023175233263
66628787729057673931687616933531158736443
89241785522796800024317723249750092976863
46238155995955415273442685389957321792463
45162153291192851265202115627600778265283
90369637577883496524885882309250762610103
67764264670750872753380000369719174745263
110816224627309057191487345726601108185683
28425746916255215979279431366839453818943
288040165529298415979279431366811293818943
46292394420025600024317641382533322096463
23786213784230057794083402600580042425683
132347285568634665857358578700859152825283
67866141277177376462119162081848458088843
154955080112963957877090403351689300202103
66634163816122187541482877184564807065663
89343655718955910762504536926268570610503
199893845357374368948037575744615959410103
115226895340308220467192329485505434762523
88272618417440587542798598995514963552863
201295382458464245203839083993730819881323
89290116302522187543421182198836739553263
67767216120095116390667321990761098600463
68832636779752860446987403716764355697263
89354809231360194541853590129743498273663
69002026616489331985128264920169162113283
91550485131930345226445468900433034594503
89298437449217113382754976379960525304863
111957087442761811563751203464271818594503
68999080500493880710403294024759175234063
68948218340985914553277088401490115865663
44141957293300479205809050635832458096863
44243950033518786539102634641514439065263
132352666371652658192130232967812113130083
68939869327129591693451436494954506264863
111833338649939931106024591781511946761283
24927623895247771196006831394467027713703
155856754440321573874017095958582032513683
88218924934043696920042140490324685145263
112965982945353957981032064258155792336483
46334927666543833437443126131331978257263
45164837294266102685468516589648845296863
216222385618247353960569988558980301489703
27281822289079468610858628385931984850523
134435600032617381040754708706950666114083
28409384752011319277893338403007251731743
217229415460786055731814831372967764202103
159411107605395816896369808222340038744883
90479709217979226994221405280959255578523
180781389906334016699346301963378523107343
66738713387990107321277088390763786264463
68948360330006255425429676268573773465283
134384589580303393953713705822338768522083
131273684337948240710376178700880973625683
91595983917811590330693088762036622475343
134489432082530877113772466844321680682103
224864141994464128338669352626365911907343
108673700289082463382573973975658445000863
69002046008478475279573169001066378433683
47419560569751372082127197022338954586083
111889684239946482518725599457895811368843
90372193719236665098445399256630026282103
52845058286859035149276234601636183562923
113036613968676395779011638110860056075323
155867604921057040196734252136994822905683
23791865038574726223176029011539536177683
45263997333965872616707126130794381633263
109801262449848180828540605268048845144463
69001892029121309995311453073972689001683
202250582514052225906221913788091217178523
180821105955501230632087504529538768682543
24806405135577667392738616373380109801683
114217729974986091599212332517079578610543
67868826689721415828804748342893069465683
23800045592985810817584849726517898601663
111941089648359962641863664283221901625683
112005265485812142536370284004513681186523
109742206966579814755373973975658445000863
158173480638852247403374277675660119738923
177509032543285654932172342316650769322923
89343655401738276754659991778846992834063
72161787752210892144845071238789517482103
130202223205172129340591805268048845000863
46334920247703047807408713985131654897263
90358341778576785293451436494954506264863
32508395506134393376126354917071956531343
66690536286848460826385047810177414744863
90420230244041726925935587770448844968863
133482913843200194537754059625063814744863
46289447317525459948803363647546954104863
66801003129326615176978600593542861633683
68996382407864216992550437931630416682083
66690669463636185477452775856156362265663
89346621278991707344250651454548881010503
27292813378695470046488684014735822138123
90412021788157742473059222386772813145263
89346769251387698880944968942185158896863
67756479019947032342174290381906058418063
90414578283552614424349991578704775233663
134505659640565790711585682270827792185283
133477686112149664776397231322684500034103
91488993582003022805308724297908935241703
109699129804474187541519168339508745945663
46391292381326591172382241393182915376843
46453319765634602818773250705490257001683
154957497290990406128966710531206739737703
114171157196091058660549129485500567866923
44187436952775457781943927441001091368843
111954403675406479212749231341111171864903
68894530931813532096369890347626435866083
90369501276467019175829676269698759082483
135636047704474912362504282953302163881703
111844344803696759067906958173775562442083
46345952945785914553277088401490115865663
68891960645589161794083488184966730266083
136755001793563996288690283981859095578523
89238965910323415273442685360186954418063
89402717912147957937642144390761222904863
134503116568963712368845571288152787882103
134548468048567967498445313046048407241703
111889422903149090625429848699448528505683
112002567707845313444713694046827792336483
155966792827759043073972978699863312826083
47470408956723415273442689476151309466063
22664436123158399461037019598955724976863
135681548237450905193850728889376269633303
88157452895850400868738843261062470897263
67815408320859614521694966622337482434083
69965589106697531901914505893485005634083
46340578584289326191152759636048845793263
111836406531406362641863582354007117626083
68889290419124762641863971677268624353283
29104733563138910009627632069207255090103
91542819971784864776397231322684500034103
66682334558579784473813500560949898104863
90360891561446962405809050635832458265663
48544439718101134908626064436873232833683
90315526306611410817584595364917965633263
46238571733729993310314840699932233929643
111946202973016278201277088400949891696863
46337759961759959273442771785833223217263
111951296216108023221590774622337542761283
88213691097759959273442771785833223217263
157046051723652247403374277654153431738523
136750068005377641396576863717080853186543
45159172632494793308999119914601027385643
46335060505144700714456031888413635376843
32492549155427321990526354917083226931343
68835468419103683539937305664130762610903
130256044514060188582678205268050064352863
112963285153921552667220468143673936682083
134441236171397289796734252054128970593283
134551420571748942799284249653922832377703
114147661663944957068155811085507022618123
89451044031831648033351705664136141818103
135576857704707581611418031330387603713703
91548069531879081577850663540283220354103
111889699744118232648424092337281482761683
69004578427645744712424591781512013960883
24809080395162305733694345452626118913243
134435450013438465856738526240898762433683
89338288406582951164055159636048845970063
174220679988818499395330233016938570273283
92578598968374110010285192420481801817703
92632419285848346932878554371206740354503
91494246507310351728845313066580880850503
135565711626201392811418031341159818441703
134443913145613413793966105664133322450503
22661744671081077974799241442869898593243
22667107710210786749388079782479430745243
111890093940612305349678457899627793290883
44136313103225319130467873415248774737263
90479709217979226994221913788096599578523
90479709217979226994221233227423057675323
111946075164146616818211574622337482601683
238868274042532026718105302285495566731723
27298176719236268610858628376194906282923
134508620871241257006635762537606740866503
89346467951047686017584678124601872345663
156044539169975431928954230663840465475323
154893446004265846377850663570002320681703
44141956958555178562425905594448844977263
154947146502223038057851385110669076522503
154903936431567720494733911084189773169703
45162153291192851265202115616850125297283
90414848448653516906237395590766412976863
111948894425301134912464589437551440825683
46348778262384319977396978709532356041683
109793471429427415273442693777029255057263
23805830376267889841479939167874761945683
179648323811107411908500300853926932202503
68894666526864871826530730815059597153283
68894531621403162645046993563752003873283
91561771836646422810699883961959821642123
89239247396817564351306400411753094897663
49631610362934120494734075128425360682103
23732527347385316973643542959188746601243
157105247074548041188088648963213268370103
92627052189054540253305910531206739889703
89239234326527649568003294024757827697663
24817014290191179069592547748379011857243
115232143253472880169035883984526234914923
203378153062637822859157681237692695579343
53977997176940004747126498359967252531343
134441106973412317267372466844806739562503
68999222155652247403374277749967569338923
175292004282550322544845071199346067882103
157156514205881148969035883974795735570523
113028132465893777894382404446827792336483
114155716048658650409378227253918851713303
45261191863935089840824833271383508041683
67761458128527531993370063700050122097263
23740975663689195103948235408922953776443
68999222155652247403374277749967569178523
88216515708123732563203363647544522418063
44249459336589891394773419234387469641683
90307606754336614425662607780920525297263
68990887921724294763194048964745428210103
179764167519958190331281756440792864849743
66738974439917387541519168359019657793263
23740855573215922675554976379960525145663
110831807303770257294791824222337674273283
110821453044428105625151263378027792834083
180775611780995404612479083972744151586923
52965861943314891763493459634364635091343
114034215803500800024317387613778185929263
45213135896052247575370400390197962265663
133431656479512163351373849653921619569703
29225146022216992363751285578881802754103
45156496013869256071748415919675213145263
113017118841119347064316253043330826441683
66634163816122187541482877155385670913663
134613188524919678635418031340573575065703
111846877207053384878824591781517126594083
110829263560097934909940061266589770433683
65783492545524291394773250704515984681283
29212241659515309473997231392927117025303
217226865323954055731814831372967764202103
135678716913555992810170393653917638896503
134446605570060867392115847815246218770083
67766820175322997379042693767785162257263
91550625405680082278328107686025235425303
44147588398038972655896588934222150745243
22661744671123126393931542959188746097243
135622063239830465744250806540910480850503
114039866756610670766498141022342733289683
134495056474409481879757231332468628202503
46453448295758373874016846318163533314083
158229857719898542536370284004513681186523
91494232835687701102797231322678151241703
45264145342655806636791260601938125802083
135563149765539037253018031341678483881703
91618283522894737550487418277541659106943
176424668679593688122173223794849553154103
67772062033712053002673034047541962577663
66741391029944252655896334799952905768843
89298437785600210817584587431531852968863
68939870370798156947920094024761872344863
88221883780546492684835574622337482113283
45269922727978247678956868424247178113663
134551146718214761498126525699206740538903
68998946266783590426909180335670023066063
91488462816227424236477088390766413128863
111843908966808678370024264736874439082083
68838160191701140151505978421354573786083
68942970815292731885658772727892624833683
157092350464589804946271720307360465162923
110770167142808678370024264736874439082083
92624225612075358830797231332948756202503
158227302618822734071277679885504473801323
66741404066684134782442144390764941152463
71044705695801411177850581445769300202103
22664436123242401392957940143723783073263
111887402557279579709314274327096586113283
67874618186400274109704381493865165810503
173159828132710602312424018617473674433683
45159448804852247575370400390197961936863
159354704726634048354660136604221914449743
67761446188134979394083484317394118896483
24975807371652247402684765280957911578523
111957087442761811563751203454546320994503
111948894425097531897484272303211786426083
68846085077326863849396978700857802425683
174218122486664827831752057899631568833683
90471084671017540428862513378846989457663
91494380475188501102797231322678151241703
110824283358332637467908937167006986282083
113079277440861949437090792921735952834103
47462617280306982737155126118965956017263
72223407128554667863155688882314646626123
74440697770092015231576016162495193834543
114150187339335479410860717530785687570523
70024644553939113795330232996459658578083
23735345567309727834575926078009805457663
45162012361607039170681581988893574568843
133421441855469026361518105633906131889703
196838930078774110010284709092974416217703
110872462173988419052642886679124685329683
135565705604902688447078831341173012538503
89236429211286540678078718199888915545663
157102697308949946634284758254275017803323
131275966003848502905576178720852752842083
91542135765121542168282980620931978442483
91496924134961804517809046376041225928863
68891975108385797337429223067780038904483
111954397688368527351585682270827792185283
131275966003848502905576178720851536505283
23786213784230057794083402600582605642083
176473256169021407316686374362785687570923
45161870038805995102707962072092230888843
89346212248619902334442144390762310584863
136747258842419415814909736646811232699343
135568522447719892587194303326363021978503
68835201058053995680959869563957830729263
90371911862930905788127826607237393146083
92621669384394827435418031381099856850503
132298846389842514347463746368568586434083
159306693278645859730925593836145175242123
44192690552661517547701948652597958737243
67825756473213133589224416279122058434083
73286666882621407316686374362785687570923
68894941268962260866996978719802003890083
111951712661084340291605475585643725641683
45264011141875096120957600379959180976463
134545631428189855498445399502954503081703
46388621149070731838164767592531469970083
90364121479161142905576178761346893634083
49889592320767911101997409928910494466543
116311254140395021501903946991797075594543
28425748273362183502176863717080789346143
136755694092885517500593390902001110642143
177516946609612129648845632730217357330103
112005259495511022150785778720317846744883
91494382121830182870919189773441674602103
111949027904001168957319193653924308378503
46343261529651240529564726131306317129263
156020332296321542185495847159375562602083
24814464187970896057603121635463952497263
114155708315112838847701427253916298770103
155856881947163173874017095917162509146083
46337617353876366742064595590767693969663
132352538546842968853224416269396557153283
68891847282901134911773418120301072978083
179694883657755841875326354917079514314143
68889015960774022045438948190827792185283
133488161136451194273997231402658832537703
67877287743241895309646578721416010113683
89403255487698846131952374622338697929683
66857515521315309162504713032302484041703
24868432498861183652402152070739537002083
69058403751619367895895676163213193954503
217221622509750322544845071199346067882103
111838969402143299396734252116559565793283
135582650929529583663460136582180314947743
67710583654583077244246766010426006904883
110818774426834935548649575087237392361683
90363709782302623834575926078006023072863
112969082401079282149140505683615120994103
67821044423488617359122777142866128505683
88219051785608998737155126089245712818063
111833319523662352667220550269006218602083
112968814202055783655152374622338698112883
112960613548277692684835574622337482433283
46286890116562677743721202311251469136863
27405692535105532046487749676242394618943
88318366498028745958462431683690503065663
49886908301754223146706892403464151906543
155918622118065488047218860668494218113683
48767508578640306453393519476385687730123
157092223947318521064563607002785686938123
242776295352411106659734758453922893801703
134510901231241056829645632730226132194103
69968273764966943218211574622337482281283
157040400804098900034263876446876368850503
131278931595803137191487661293677066273283
90358885696846337189617853083735124338483
66738565782092200362121974622338692041683
22661470229423798393931542959188746097243
26154246402776767165409305705551636529303
109688506791623787086614205268048845144863
74327686425695141828505302285495568393723
92627051568182110013467959934063572202103
46281375163892447106996978700343242121683
72174814555548550763751285568650515577703
90423323981391714652235879649903891697703
114149910779729146088858031341111172210103
112966250340620462772820550269006218938483
67874470529950213538550837906027793338083
90428550365728563306237395590766413144863
111898025201001578698056029011543504177283
157000544143360194541132440231015814745263
197896826827049481879757231332468692194103
23740861951114535517656035769373648177243
89290243793215528924188021587051910729263
200165262176037971782214395374803796218943
134497472041401823310260413699206740866503
70069990350567952667808826401386506282083
157156514205881148969035883974795735250523
202202678514863143221573010968709529971743
88277839804947980381821600420455942913663
30339684653444267863154963756225623250523
23800051966562204439811039684201165304863
112963285153921552669288387228802627865683
133310705449977382217421959609422150576843
48654639536969939500605956927672593001703
135624754693669304942766105664134598904903
88170464969792648172803363647544528818063
33520531091237977014545818729201111114143
115167973439426747815928563162785687875323
69957791040846337191487263612009354738483
115183562828895141828505302285495568393723
134497740526182560776397231322684500034103
88267370521732375934442140489785738257263
47425339332281852038554031331435853802503
134559495431761031928330000028832468362523
49680063616046806679757231332468691882103
91555979319063253962134758453925513962503
23735212070953770340222742990926154104843
90417545908073300034263713047682765978503
109798726370525924324842144390761155857263
112966118541200007957846606459990161002083
92621541593301134911773352788052624817683
154957488665825773163751285589127953290503
68951029886097037268913705822344010105683
44133756909857974048003039672889933145263
67874618186400274109010916405871764210103
111954405088047950805831115011232333481703
111954397688322390534494966622337482105283
113073357800471643044713616222338691873283
90358885696846337189617853083735124026083
69965576004734194868594463378027792825683
112966123487337404225429848699451152842083
109742206950681419764341244375658505952863
67874471570223683392738194086021325642083
23740849886750872753380000379957958577263
46289568113356938742440108474452749474063
68937206835089901163194471498862483882103
175422753154005589352884249653916618289703
113016984979198465856738190173782160841683
91505267196972835620333593643087562610103
134505795269257656311585604446337482441683
72228639974307357596856022285501782786123
133316355999639342471679607830119815064863
67866000315979735829224346678403981296883
242776295352411106659734758453919057161703
47465167735067225937155126118970953944863
73302517022582475159218284004533005498523
67764277085806816226905465080426509802083
45263883618081692492172669595781386097263
92616562435242460777850581476001555882103
113028138789228574711585682270827792185283
154903936431567720494734075179165773954503
46334927648885798117809132414058377937263
50641061911280072028496467212447120841703
45274888446562204439811039684201165304863
46340591317443282011491959636048845464863
133321860656216320024317309348942214737263
23735486158612024305358041529422279233243
114149918213669304942766105664134598904903
134494783023828567408845144895089108210503
25029493772590992136767509352528909146083
24868432817460515217216910347350161002083
24814329935631179069592547748379011697243
90358879639592198515663197022343891721683
23735338891563096382539707004471171706043
158283525044405457706887279885499146770923
111948894425097511437145068391562384825683
174274628167938910010284799079096717802503
66634151084700489536704033230985364210903
111833319523662352667220550269006218265683
110821453062126181052719453052036109785683
25834658523095719766396605268048845296463
24809081403521542185495847159375562602083
22661475899157995104637915588148615073243
49690530953990637165061841748594196202503
179715714904172015231576335784606037011343
202216361956947291344250729331868368345703
49878858898191544858976863717080852698543
46294815655034640194083488617093386265683
89292807048997875537123996080186960657663
218413483972996231929574872343740503258523
135571208195497673964331529484956237297703
111954396983727448172272374622337481777683
46335075607197952026909180385896006752863
135579810460546505718571693314720400673703
91550753920710734071277679885504473801323
68900040584691383353549231373499281170903
24925066358566699194951705664130829810103
202245080275025936568228848909985687578923
110874871347848502905576178720852752529683
135576422890743778081092911781949981987743
88224152713747980381821600420455942913663
89349178813613269635732857899627792690083
111835856238721552667907203330669136682083
136766033251812394246744659634364635411343
154903935440197906937486554371206739721703
45280667191940163373079200411753094577263
48654639536969939500605785100471316529703
26157056219375024541051396528796438914503
112968936742795520024317219289193033776863
27300862430192196748155811085501840850523
155975127394664380685458166622337481945283
91561228590134120494734075159199053170103
46343254500086137005186114582153360513283
47516318130585805300107030775941395714463
47428016640539141905551139893353161944883
44195637338074151941115523502698381136863
29219912522480082277048435376262797482103
45159172632494793308999119893021577785643
47472959093555415273442685399609741304863
89292787573246259143120094024758032345263
46394131122395578437676327591045453650503
134505659288244275959732978699856842434083
259264119173917857378705925233878167258523
88114651887481312330659136964180947864903
111948746449211224034646684316833687082083
90474186409079279256409301873798669786083
46337617672593029256420000411753094921663
68999222155652225906222077413045969506923
111940693706062352668531196367951565626083
114155716437179215959268172822156055738923
89287693320172518023666172375658445152863
46354146284607657794706412832905296353283
71154758514127720494734636260462353162503
113014435530062352667220550269012817154083
110829257152757310490056057899624071233683
156087878409685126706866521532549649322523
68937341087083062955386729289353364538503
30355401549393067863155611068036307586123
88219193688182715374672380336720973145263
158241138401306230968228848909985687250523
113014435530062347162228180020872016841683
47476336399187816798822913098936592513703
201230662670022734071277679885504473801323
157000544143360194541132702526521865937263
88275282285977382737155126089786950753263
67716382870290532430781174622339971704883
111940821212903952668529976741435219705283
111889703367913002818773250727048013305683
158187588667558106579839083972737488514123
111943378428836101020195570699862163553283
157105389397223382782682902818514250113323
47414185166522187543421182199426823217263
110823867689300567552303453032555591082083
180781390930366825842193810927284692050543
89290102512325708275554976379960525145663
111897751079531075392148616205399184818083
24868432498861183652402152070740816834083
50697433659581416399284249653925332354103
68835193928531801317808886427778627536463
45159326630560578156696547748384198745243
47419272002355415273442685389957321792463
217234655050937826361518105633901133794103
27300861424310164446488683984550861970523
139066808612091054881093071136829844387743
71300010331964531901997410031754775898543
70014028922306870695829848740409735217283
158136296639040304533576357328543062603323
46340711459007475537123918285906189304863
89236274843285587561194071298181453650503
91550342455335868225429934942292752665283
134494492724885587563194307638433687401703
134545784720818024798822913098884109978503
111833339656321573874017095948910346760883
246268493329248846182066365677723090002923
177560158025269386481708758315191508370123
135622345132075312811418031331433169010103
90426149951553253465301427253917646306503
112969082316979097884596978709533706442483
65783492545524291394773250704517450105683
110872320556025681062863197022340109482083
45261186210803829756464595590767693969663
180883369207951672572260136625314966928543
27400202694527834238759027961556950771743
27405692535105532046487749676242393971743
52837260220804257378706397054143002762523
177493318939066354179256022285506839722923
52939534146401538757277074917083290306943
66857515521315309162504713032301197634503
156036881056851853670066521532066960386123
109742340529073853053770400420455943056863
45266560925376620057136591731303879065263
137715739003061619985128178741866317466083
68937353787521573874017095948905232833283
45269380186236907478882972500047494897663
135571066880080039185128178762886732986083
110815941761639341665229382074448845296863
130253353450291415273442685389419721952863
158235764373892766463666451886701076370923
111940686641176689841479860891753158745283
46281509295177928069711560941701328353663
130253353450291415273442685389417225952863
242846203678569321242437326124143756994503
67755942148955246455821451910250377952863
26157056554835547095895676163213193954503
173208535762058358334593778701395405626083
69970689028121989547464135947933834425683
89352272147334489771418031341166548034103
177557474325146770172449866836642903410123
157011410444259821165155304665761681489703
114203457313846100036295406259488333464903
114152750544029510864250728889377687081703
111948753144157166137647617078402762105683
110867354870950250456193778741330186738483
153824825561301134909969314264198605313683
25939483222016740324842144390763655057263
47355384363947032342174290351698058409663
113076176727597977216752374622338691873283
88211260767147032342174290351696839057663
46391452754739053753277088400926922433263
72160960917824293059333579399783814728843
24806405135577667392738616373380109305683
91595822856321552667220718031520266442083
136752875185055215231576741573815635434543
67756203183892978245375037665870211368843
112963164727149090625429848699448528505683
110770449016062221041179374245483725473283
66736021279844142473059062600787465945263
90369234855832936069371024222342672209283
88221615008873097241008713945117712353663
114155701958353539645645313035374483873703
90361025780015925613796176313449030729263
111951719726016223815408374622341321792883
70931951062627150807210820887739223081703
46345945916176340905596048222346640353283
68897350209627504798013940153965136841683
90363844706303387686769890347626372050483
110872461501383857985398558977694986120883
88219333997082423094908126046827792513683
25941884729653897241008713954921223217663
114101874254747817792738435761794634618083
67877288731547817792738435761794634618083
157156256170251944294066365709446801178523
90363717534085242477091488379934922265663
45261199951347906539821642148919239065263
202264688107545204179839083972737489178523
46232814482702546817584591290396358737263
88213683413755060591791805267560007209663
68942708051668077172629681195652176833283
112907061347662341919348019857487566122083
90471369280424688802406831415457616345703
25029493772590992136767591282767632833283
67869095377500326896083124675640522257263
134494647446932140110260413699206740866503
135684380194467087729467736925779668210503
66738699630761399106408150263403722282083
135562879245686015593851155703405069810503
27290002875748886871648032392381904850523
135571343085151066590618031320682452530503
112968802188644388231715574622337482441283
179702548145055214968807547969190747091343
175356302259497700230665360457863956202503
110816211189595710490056057899624071233683
130094842313523389821166064662095558904863
180781396616123291380887418288773460715343
111852372752721044641713705822342730433683
91550624312478475279573169001066378433683
135616566336886015593851155703405069482103
45326011962468142472369287998517958745263
50707766795819403511929910531206739882103
90364133292202132572216046226027792976483
70019545270086607886230081979525325313683
30339684653444267863154963756215505170523
114095954899740578076596978709584711082083
71259730568548886871647950461651604370523
115232136224456810496924972506785688034923
88157432409150105626909180356176912657263
90374877384255272942511809148472524976863
91547927948036812652749231372903821970103
110657873879882872706996906026551312531683
45272210450566947842497094094958416344863
112968794436859987563194393836599172210903
70019410699997219942703453032555591234083
48651947097343929699734754604139921002103
108666042514347032341550059962475657952863
70016712623438362641864135938178826113283
67758767768386909046115959636052812976863
110818775737261643336424416279118410585683
110813667779750250456193778741330186426083
110824144446381643336424416279118410265683
134500425856289520829900743539844109481703
67874469135851534487560541022342665945683
134551286938784210698445149258912272850503
46405278627627722411418031341169108706503
45263749399475095917104759636048845464863
179715714248302486714692527189201297018943
46233069160122187541515649905231559217663
90420075205837010817584587225168771544863
157099730691105941163418031331431818610503
68940166336201470318513705822337492193283
134497608911399877425438991238816400842503
113019804574722671564035294046825098442483
110869770134824174525648183748741453938083
33530872886582733810839336596111581826543
157110877879471541402513519476385686603323
134505786847892594034092466844806739882103
113022770751197219942703453032555591234083
49451603231049578475787321990762375057663
132395729811076044609429766616682573625683
179766710609478771900593628789898711418943
23678973785076248362456035779717385944443
91548201447651411563751445362849553154503
25990338336730503475467321990762378104863
68786881939456215273442685799019657953263
68950890332668670318513705822337492033283
109696452481085924734442140499512457952863
29222596842525165162504536946822672529703
47416734631426697241008718255695559385663
89343789939114294159122781010976403873283
90372320554907946532346864899206740201703
89292941938821342996175529003653257818083
68940010590663685755474993604176906105663
111887141538114223267719193653918986602503
47414171728691415273442685584468564017263
68894525599133063752098137120311367242483
28038513970062689084514653052034890737683
67761592731242395627168188232733575074063
23791850929514569022246269359183430609643
27018728327742830466996978730578125481283
133423993285660567228295189763204237641703
152646259020480812198863197022343888209283
22661597383813921781943927441487430576443
89341112630900928337155126089782026568863
68784190554401843226909180335698061465663
200103769652500828366711215794364634002143
68953587066838886424317477899292362265663
136707107274510656700036408611005977786543
68956681828389399395936277763205388985703
66800600492959881025429934930541197826083
135630539126223705554426446061651469802503
91564153514284523274445644413083159561703
89340965361549847575370400390197961936863
23738164878718288069331047703708362273283
110818909299921131970401657899627792826083
23789039419767831724791182410886733802083
132355215870151644995330151262288912513683
66744221965452917162121974622338692050083
91604311438069555059235574622338692042083
67869094386006832766825439479940038744863
71146966535681533628295189763204237482103
134508216220857826361518105633899856530103
113028138470543155059235574622338692201683
90414719229738851816707126099004423064863
112969203130636462774131438614099472681283
89341105954489815323184595785760272496863
154944583294895392363751605291627920994503
88219059789222024079740605268048845144463
91615163647745721965155304664737681001703
136701334131305056374828848407716503754923
111889556732270326633664037716048845136863
46337478154860800026352198083663498121663
66738565059789010817584837468728589153263
152751211227960790249182508065385226265683
134559213540132542284664681731206739577303
89295753448740388932328178299445898442083
69963160405276215258063193120878224521683
179653954597957414214215783435377171385703
177562720290432621799780054285500563898523
130255903266636621182442144390761155857663
134511305931369350764570305191070992345703
134500298365680082277048915162739347577703
112974465490577649622919193653924311402503
66693770246315595047377572690974925473283
46334926960311413534364726152840013137263
112963298591672543256287982840403472505283
45162146932537600026352198073424771545263
131061498892377198221861445870239056673283
67820790148881826764035294046825098442083
179600280610148886871648118182611604370523
157048863935649295424035570699855497945283
153884022627382110010285188549249863402103
89346346484123362670774121300052556992863
89289981713898092417587704260714378104863
111852379126385419029224591781510669641683
33530872886582733810839336596111582131343
45264003037640901815964725731998985776863
133431783969620567327608444163210452202503
67759036839865363491196605268048845608863
68894666493438371878836978709537552673283
136766295935114109889687749676243609811743
69965589106901134909969789984897674113683
73307624662161379602149152198255764362523
91491146080360675976978600593542861633683
180835078021566825842193810927284692050543
158176440139754614871268086890687255578923
91550625405680082278328107695777552225303
158224342446877820394155303827644628050523
89295626611183652231092978699859530265683
46238714747006098176321730183226003882123
67764276715824942471024497470524493145263
202304411238595917880500827826365910762143
71300010331964531901997409980599454138943
134438277341455629709646578710148176993283
68945520614902874837557597042305613785683
111940693706062357647988012064363722113283
67820374341391179069592547748379011376843
90358207175056510211331039673478733297263
46286602555919398117808792025781892042463
91434634762860800026352198073428941481663
114152735726434387562504545516577619881703
158229851009012142536370284004513681186523
89295216223787067690979005267561223057263
178580501640958324878487418330811421987743
45264003707628007485674800591003011368443
69001892732925505506024591781506768841683
47462617279550105626909180356176912666063
45170361732773934060803207803960592176463
114311273725156472982248091907230919242483
46334920603422179485976507004469898096443
130089755477690187542798599005289223218063
110812989291315389310636941764713030736863
135619384253767463800186905674911120513303
155805743969594477172630343979554889954083
91561228606785376829645632730219924354103
112974586268034086786996978709582221970083
111838695948036452718513705822337491554083
134438430687900521242438148590160915394903
90315526306611410817584595417166214745263
46343115299564637183842972500047494576463
89188097038206863449163788513819014745643
68886056458149754871581987073618118897243
45210062005536530393370063700050121929263
69044870256108200086934758453916439729703
135574026027733835635235574622337482265283
46345946587178897786349507422342665944883
89340971735836761037935673990759750888863
180843425658013389703327532517075533978543
67764405600910559230102995590766416328863
66684890700019096932222742990930124968843
91494105631418672811386729289834513178503
44133614938411562998928364146205577768843
136744572476271217414909736687759892706543
29217226824987838057851225316969357170103
22669931970021247170053984912463434441243
33512858918096581286570415794364634931343
178674828621166503100593390882512077514143
90366549864571276390044807426153101137263
152804771785437679769526932698681869625683
72228783202870474133482894451382288226123
133319169925563344033713701921392966754083
135587865992110911838791705664130769010503
154957622563909839413684249653922832217703
114152890800963957871288673579164557954103
91485917628806491344250647616669773810103
157209925194107774635418031340573575064903
24919429229931062955386729289354708210503
22616253302617365821623673510017350728843
179651142064844435414917288615581645634103
91432500668316186642522297377336586113683
110877696345772382305820943178325904674083
45261185168982861193648800379961926745263
155006071023016949924045468910701204194503
47422521466314551820530832437357200842503
87191206034347032342829806204499405152863
90369234537105547659354694699630288201683
26959404376258732399790006733906061617663
108563782043322187544040419555384525153263
68942568498445633745853174622339981313283
67766948355815958186005812073117571882083
23684478124700500034950206334110986610503
29104733563138910009627632109240721002503
113183697522821348224667259968208973304483
91598789401972531059235574622338692042083
131273682707041244995330228870762637625683
90468547955425658340088562537606740866503
88213684034509955192068604375658506577663
67758887874842775849669690011753094914063
112969076616119065316760474678406739705703
91550201948500567552303453032555590922083
180792550445122675900035982196380368682143
224861308959416948179839083972737489506923
45264004429050508517809046161002502577263
157000544143360194541132702526520525137263
31372906479944677041349363162785686641323
112966251379880698645224260457552902890083
88213690761458657316835005268052621152863
133316490924571173874016850772073233001283
110824283713246342720463197022340173794083
68940161002471272798791705664137361498503
152802214618356788798593778740820691721283
46334927314180443513985778762889302913283
49615624712636340954834969653922836354103
196884833230496970128991041250002388362523
90423323981391714652235879649903892202103
70016711632024649418088797022342672353283
88216361374474112653795426775658505953663
112968794436859987563194393836599172202503
68945675302635742996211634638468106442483
68945675302635742996211634638468106442083
47408945308067458005211972467873620034103
153824684633280019213263193111149133625683
112968808882749372684212978699859402433283
89338152811315389310636941754477069128863
224866819285019274318522479885496592186123
91539761151437597878067631424601997162503
178619920030980443513985778762889302913283
68948079076589354422216479407237453322083
136746800788391111521970284005027034113323
91499749118665089932501427253917645810503
178693110034540004747127215949425110649743
112960613868016109162504282974825169170503
134497600220036302650183124020792656513683
131278931595922779713087271559274570129283
88213810919917387541519078227050378265663
133426556541763957871288673558685773954103
67758895962253516906237395590766413473663
134438429681518878474445644413090892994903
27279138285033364446488683973306068530123
158122887266282668610858869783246427098123
46235874630161562627709600380469837473263
23746499430400194541785997989993158904863
91550618290374481062863197022340106105283
89397610927553108064377500090451469136863
136744956674645517501903947012252756690943
110824277337870718796600300207237392361683
92578598968374110010285192420481802594503
114311273725156472982248091907230918904883
22661476940180257781943927441001091696843
44133622020915394799932629638708615065663
45162152972337346263844967455826125641683
111887402557159962641863824427091409138883
135573744522961126258287027253918851864903
45269386208590970777244807426151818274063
45162152972421343256282980588628823242483
67874618186400274109010916426911053810103
135616552930965587562504368754234004210903
46295085822691933187018195590766413794463
88221615663064978582573973975658445000863
28084544259406362641205183141536269625683
135562887015130754004523684702315853970503
67716241941676132430158578741406922113283
49900584083026525927776863717080788218943
67868826706494630437986743144555786097683
201131475079489154004523762998942992513703
134505793189894025174919193664105168682503
137890484795134324878487418330811421836143
88213810919917387542174528359507277145663
68891988531882980596259574600736336825683
46289448325926528800003039652407181802063
89354809231360194541853590172263814745263
115242350814356550809266123899607380058123
114144556550852292697301427253917645473703
154898426792950372802401657899627792361683
135622209872567967498445313046048407241703
89346480668133478684596978699859466441283
111903260364107160002401657899627792361683
48482679414503952668529808407145159057283
130089755477690187543421190975570061152863
45162152972421343256282980588628823073283
90361300908830533408589836719671312345263
91493964650127904279930905674910989970903
68940011967898305721277088390764998896863
111940821212903952668529976741435219721683
26959404376258732400479699815503562409663
135627584941052056125645313035883789465703
23791999927389191227515225131625162265283
89451036649103940428862513378846989458063
159306827849534256530925491058825431234523
113073478260844785634024260445749959065683
90366818316760358377396978709531011714083
111946189922023962641863577857665671233683
133418208517555660824973083659347404976863
89400597609267405300107030775915862896863
134545636725642149037475688706717642434083
89346629030021348224667428723408838904483
67863457629070731838164767592531536513683
23735499915973378205976507004471171536443
91553436878437273884596978709536266114083
67812991747406362641241219739780109617683
113073618817969995176557389867731546104483
134489143796897966772163560049744906610083
47472959093555415273442685380153741769263
90414854119350296145564726141551757297263
178532027551803843074595574622337482442083
112974594038489840934101427253917645153703
113073618817969995176557389867731472504483
158229831561922616312671858947232468218923
23791725488124750809245627240553165810503
26049253526489861510403294024758032504863
155805879897801470318513705822337492193283
47408804413846350805831287667361683873303
66634157759337186749388161701966211376843
66792258154755586288587825389086928328443
26959404376258732400479699815503623209663
66738833476874163233919967694954506105663
46337759625458657316835005268052621152863
91435451845245011563751203289733453954503
179702004210052247403374277675661403106923
155972436700254705318140740251780045313683
49561931851034642394063197022343825290883
135576717109295187563194048749624650282103
24871110142453099306097480747599626273283
90361019758721552667907121841362122602883
134491964451196457006635762537606740866503
72269304541462692198066685361802646626123
154906761007452190711585604446827792185283
46467435177463047325755581709985687074123
66685012539521542155242963805805005802083
135686790093866350466996978762960771713283
46289440609162673627600007814172355874063
112963285153961399106408150264453450265683
26959404376258732400479777209912458417663
68838018877881545958462431683663619858463
180834922593459725499346642187811098610143
91545251010726032638714287578786964378923
115062610757924868892400374622338698449683
134503110544718531462572466844316500689303
66738839516545879691824591741543879393663
47473093645105843172842144390764871369263
130033236057765666385564726079570058416863
112963285153961399106408150253650250265683
23789307502902295975829676657771786602083
90468527786391047808136337236149959074863
132301671689707916390044726131329414737263
113025461178224319977396978709532355713683
66792265939299829850575926078007299873263
111948746096927656693699724331626445457283
112969083023344025759975268804741453802083
45162153291192851265202115616850125465283
156023848850294357194418283944534103722523
111946062059461118331624174010454173802483
68948064360492083226352198073374992176463
23789181003360560523647980372047494904863
134510766005531838057850823939228557962503
158289317249002652922156003607737998139323
133421033112910362641863971677264909329683
46335068259662357647956550288467536834083
156020345045367831975829598907575242602083
66752679429617920024317555518520589137263
195752021511593688122173223794845901330103
134556662091242549063297049653916617816903
67705202178838586053889569221227792504883
51835473174255613332172338200219409170923
25944435522355415273442685380153735217663
112968801517641957981032064258155792336483
217234655050937826361518105633906067889703
177508887842309806810834969653927892354503
89341515620552315308776178701369805161683
71318912183646695566487749676248854771743
130202223543153124734442144390760006897263
179702004210052247402060698851465367578923
92804615633785173657792128627468051899343
114150199382111799542619354371206739569703
89349305950548499407244755590759817928863
65775042850044951975829676679224464681283
91443109909506614155811574591055504841683
202369258163766989703327532517075533978543
67756479019947032342174368215685261618063
28084276159492675395330233016987210417683
68939877415469256071748502171191171545263
111948893717973293651237454460498055065663
24814335319607775344792547748384074248843
110867347824359962641863824456893524033683
134553984731854270434024173999675222744483
89392235506791933310442144390764870753263
89185555060265453162504540839073757464903
113073766104180060130024346688158986265283
46289446644841097241008873933956109769263
91550618290374481062863197022340106113683
90366267318681794540444233974890502736463
156984324637340521242437821545577299882103
67716241588688431116553769822340039065283
26108874435330688765334758453922957154903
46388628531089901163194471498861133146103
67766948355815958186005812073117571865283
47527063633808348996734252064882244201683
133429240880182110013467959953513357490103
46337483841676636130646516153428944665683
46284052066765872616707126130794381633263
178577264629682669162504877335203027553703
27281951488826006668155811085494106938123
134446458247649223841713705822342730920883
47408804413846350805831287667364247073303
90372328324602241302010778677918852210103
25029493772590992136767668656258768513683
157158934484128850003437593653870487402903
67769370649458922516093600420455942744863
46337618042495089841480279319143818113683
67769390781318987541519008605291728352863
68891699609814555456514065246338691697283
22664563596571501148343673509972809928843
46340577208557614191152759636048845793263
89340964336291876754659991778846992834063
89346474325511038334442140480055239057263
135630404200495187563194048749624650282103
91757025061052943750403207814172355866063
135684105384556627562504709798021386112503
67820775669221247173365531259933571376843
110708440054907593310377017969742150576843
216222385618247353960569988558986387737703
180824070773900403899346220333272856075343
91556263256501482475428848909985687746923
114158392667242068014770284005027034113323
179602950520364924198137558337130582603323
135619372545869061898445399256093702745303
134492366753147515386142827419296400842503
110720024088425300036326712590059651864903
68937354138874330509646578792987152993283
89341112293804910367311729102954377952463
91499749118086727952700556567712400673303
67869101149741667912424591781514570601683
113079278111662970309388145553564557954103
157164443786319255123499852864132109153703
23735339560135457781943927440999750729243
46391305487734193562785076277889418105283
68900049010209347392738271889025415410083
72266619197252604882035607002785687250523
113079278111662970309388313828459857322503
135619400783515543211418031331431885473703
23789040074959965180464595590767693969663
110877689634328434248424018616994701938483
134452113832065558448803447614517962113283
88272879787886898880976004343479309474063
109634967003545794541686145875022279368863
47479026424532724944250565459620243713703
71321731091479120424087749676251411411743
89292659710772129340591805267560007218063
46337758987962187541519008615020938257263
23735486175344968903038169755191177784843
91566837532919051388332466844806739562503
202261871265782884549472376454761165642123
114161072059903127628230358337130582603323
134435600032617381040754708717161168833283
68940166653290852718513705822340045961283
44192954008648203440824488809608144497283
110829518876490340802401657899627792361683
68886056458149754871581987073618118568843
46348361853730990116835005268047622745663
46351597154582802270921053000249933137283
90474186123904366990626177250869956210083
45218517354048573988017460071991174736463
28423067913457313102176863717080851731743
68883901577345562643799008474191753808883
90522368930143242618242916599376905944863
113073617794559819175829676258843011713683
110882950651297934909940061237405770890483
135619399036168496811418031330387603713703
179694755815166209010839336636112016394543
68830220843947032342174290381907344970063
50692056642549843563751285609582419425303
88216495240803334018996978709533511081283
90372180650670603439444955566672781305683
66792266259916937025429848699451213296883
46343128722929180805864178762912204984883
46289298988401620708298195590761226576863
90522497460482900034296644876955146113703
66637117259489126426352198095467651545263
45153817998703964757758947748384201776843
93757297778846263244466521542281366641323
73294458221731822809394902285500566625723
152638595843406362641863582373514317785283
114040134469675312811418031331433168673703
90358341425630419172137542074452813466063
109798719676416740324842144390763655369263
134497324400927656693699724331626445457283
46340442638017890449727746706027793002483
46348623543781247172777177744951305768843
23738305772054198393931542959188745945243
197909987548214120494733829194401616217703
68953587438374419213263197022338894106083
91558402667787705714809676853927764658503
24809094825294352666594763603536973321283
156025856044529180805864178762912204984883
89354549151876451469433586711122256833683
243120169611372015231575934457559510634543
243120169611372015231575934457551955434543
23738165885393180047543673521265040665643
135579535012966990182066365666946833178523
133321572070440892655896588924494211376843
66687697563402083816707126131309133136463
23678974136647440194083402569245712673283
44204101125617920024317219278930125145263
131273824274867574595330232996459658434083
44082625975823861849163621398098125136443
94777361825639570173072938408534099897723
132296301990101134910595581011076169801683
90358341744309017812043542959188746601243
71139174860271823413684249653924115585303
89289975726109708073832064258155792336483
113079278111662970309388629271201553474503
110824157534245812241863742507654609290483
47524385675652247403374277675660120075323
154903801171970276775829598885538772041683
134551429280931822809394902285500566625723
90250826297750287064206794968094915376843
91493971750292162153850806724664516050503
23735481212154266807964726152840014130463
112966003061325904022180922218063443865683
71251550668065584533576357349019161803323
73302516015869682597470963162785687882923
157000544143360194537753981553721866097663
68942829516027987562504368817313680344503
68886055752623798393931542959188746097243
135684367833727674145382577022628375250523
108676383686498096290991805267560006912863
90361429760322050760547296299627792208883
47524384985390992133494063802959569160883
88213683078250711273442849824878160809663
91497065805089520826556928862318477802503
46461493641789095309646578699936330921283
157167262358953505945266197515886420050523
135565838764118509162504282985582484041703
135579551138434291153245734362785686633323
179586300404897966772163814217302161010083
111903373795787214726242653073972688841283
94761630534839457377424778499208081322923
156018607010559448690994902285500567250523
88221742851137382426909180335184781777663
47357941528635197673442845758082765144863
134438556835657774351196922729120401649303
134492090228263014684596728444473875866083
218423838885726960842418283955278729993723
135582353567550612245846520476777161777283
93655039894989970173072298673309968850123
31316534715659019398227993694422166946123
68999214047086898880976017041589891866063
88270048163677828077425807790670214745263
88270048163677828077425807790670214752863
48536506441903988345576178720825869626083
73286928926834806008262358315192785018123
66690521821578973743780922195587978450883
134446456554830373874016686757975370760883
112974592309553713725645313035367885649703
68959366888347518439432627211883796034503
132411466503097245305576178720825869313683
23789033044339784473779094160955213144863
50641061911280077544756368427627981794503
91558947929826506130925249363571799250523
180770241377341157229439083972742800842123
46348771536486621592358183343137552176463
135466518014453094326080562240103821634083
69973240154809718595330232996486544834083
135584899408583051005334758453921676994903
52847601041390641983794902285500567714923
218403000256459158932172260426428564370923
135584650454161384579670451274421066770523
91485785139930754005211722784367764041703
156072287373301017063730902285500567106123
156082637206607726999218283944530449010123
48552231056169066105576260211795412034083
69013194908870562613271028606113748210923
111946061373445380585624548200555852985283
90366414605064361794083660411498506457283
67823607328574612245224260415060813810083
108668606088890187543421191025283978104863
26012391017655447404062741784255190761723
71039451375170051705576178751109328216883
25941899141957619341173232468047628992463
89400316439904461562251281429583491696863
114163506801613190546271716162646166793723
70021953487653852995330150882461709634083
114039992130185122076565758814854800497283
71049946914611360776397231322684372202103
111956946783331120357809050635321805137263
52842365591506225559218284004535565802523
68993711792923917709646578761789766746083
114091673457363602994866521572533066458123
179702137368252909162504282942546254306903
90369212690607595104637923995216771377243
46397083561054737601174512693326218105683
134553971681661248382740505683612621802103
68956548651515752798791705664137360346103
92573364476982110013468042049133072377703
136642272711454366712671704075908116378523
90369368082855819008613188446827792337283
47470402915289861510403294024758032496463
88213951528803988462672380326969738265663
66642781265272956850253517878406739704903
135565711257276909162504373055083789978503
45162166397465600500107030775915728496863
49561789947623962641863897715769872985683
45215699470425229402544624036946250433663
47527196477354458509646578761789766913683
157051687120702612245224260415060813305283
135584650454161384578389222454946967570523
46340697633824619406462505585720461136863
132344606277398383849772172331631504369283
202318241316517352116922479885505881945723
67880126413303166105266201901268819545723
155859425354523917709646578761789766746083
202245072187392692916922479885505882778923
46345684209975511273442849824874377944863
88222012278080506209378653043333456834083
45162010984284024774397559636050119234063
132406086657261264505576178731657040665683
157108071987703166105266201901268819545723
202242254991054845330925335606410711082523
114096378763652247403374277654148177178523
113016972245121542168282980620934672664883
68953325714010654682063197012614669930083
67707629770517994813561331948573516969243
135582101274471570173072298673309968850123
89292673451271997673442685380201164993263
135625028446492055123499852864136080521703
88221601906586729382678205268047629609663
47428016640539141905551139851859472673283
110813118157906316390044726131335952176863
135579534995262612245224260415056906105283
93649790033784572570768696794789399570923
135568376185500505553078211207251472833703
199947533805723295498445644413084499394903
24823073601665547149777982690895559394083
47535540561139745244653679885496593346923
72172262772749795881953305683620054929303
91502180474493941924045468890680657002103
156018601928784867325618283954257168393723
113030956691262612245846520476778442113283
46396942278271089841480279256659466770083
177277904179933029141224591781505552841683
46455998430782733709646578772563530601683
69044720940354352530925675573894801178523
26162418234343986122134758453925513954903
93759848251384353052664563162785686945723
114152882679877081855666365666956119738923
158179116723770764614215705664129421473703
133426268293051314395029676279891539882083
68945669600854734814716253043334739544883
24811772115763394541722264178766343377663
157164304252906667863154799495864788362523
113079278111663000980823016696425357330103
89341245873155437799709180355714755544863
115387835462076272231295165708934804060123
47422519398862916226390860853924310913303
110818901599015321015462061099627792208883
89343804099967615044328178762882630896883
114090876171509701376976577406649936682523
45269365724365010817584587010128909297263
49621007178563957875122602897567053490103
66739115048722214737124156019768525152863
202261735669892545830791279885493966146923
88216240259795838334442140480055239217663
134556534585115778826445468911211856689703
178515672151301309170555811085504465178523
67874611088798940687996048222346640353283
67882805787374414809900737170031760682103
66735888809505347394773160367721162610083
23738318858240619751152198052969168673263
111838835182735171312232465246827792336483
70067716333156875410643858464903885625683
67877437078254414809900737170031760345703
92615756404685611508175926078005827881663
110816353091246814990280479407237453474083
176419434507683665349355381638816400377703
91556121268185304219822105664161683705703
27292672785922933490555811085504462138523
91485917997905243344250729289350733810103
67880115056629295680201053011534279073283
26151562718596328409865200662716556994503
134446906554240767443839238423661210459723
114150051706531087728845313067115722788103
135684367833727674145382663038624404378923
114099190288582459827952197869624528834083
133372713671258764517809132414059725641663
28036099343479274265127003199136269625683
134438276319014206636791084280403412026083
134545637435360638196259574600735056834083
90420372232099784363418031331431818610103
111954397317587865214784811870827792185283
47465329169673607462360121991352455066063
157097464142288893333482894440629009330923
134497330742052693792003039727237321945263
88221474399824716550804373975658445000863
23684216330326754749387739402857091384843
30342234790276267863154881825436689642923
155814053739567273796734252054121232346083
67874476871070940687996048222346640353283
111943654196818499395330233016941002273283
49621007178563957870633550921893395417703
114155850267267565162504536959237383064503
67930719802431657794083484530818886913283
110719600982934391427080627253921412050903
47527195807444077172630094318133968513683
113079278111662965317478179933861396202103
49631611671431124170414597019296400842503
158187450956813735379839083961961166146923
89301256357888210817584681790005965633263
135584892681045280365155304665247059714103
179667793503475745244653679885496592354123
220496678637781271538835649650875348210923
114149910443259987562504541215778970770903
26108731143143986122134758453925513954903
30352709493415740533875607002785687730923
90369636553720354625430103061047174897283
49564761911523411563751527467657238929303
111943096184009256930024260436048778442083
132342458829146466122573849653921620194103
111956812263657508243477648222341321961283
89343655738163394541722264178766343377663
90363703406872463449163707208270211528443
88162815851100342128517218940470023065263
91553302696027510316764787538999245641683
46456294433979215959267914622652627882523
71144148938271622765061841809061396354103
93657589377304695473706296794789399570923
94761630534839457378082010966157018450123
89400161417673735435200356804687562104863
92627052876720931137234969653917773954103
134559084402505811563751203474051018602103
112971753269985040196734252044426566746083
71039458774889310009003562018414420194503
23684343534428006427041964279399814745263
91544960728774072628846941022338691865683
91542291155696123163027477763208020530503
158165285621509790712671782005458260042123
89338295134072425756824548200555852985283
158168104159318509162504282974833108370503
67756076029375116517809132372078349137263
23800186519876335595164726151790346273663
154955065699452192363751125445257172034103
45269514421713535044328178762882631065683
202320926025297036645082821544659539882523
92624352816252192363751125445257172034103
47357941864974103115242144390764871066063
157046036554353812245224260415056906601683
91496925866381092127608444163210452202503
66744208931273735435200356783186192673263
47419830734860867392738193870985296673283
67759030465364142116835005268048845457263
111941238614898707873997231372956557337703
26170607878697030602134758453916500361703
197896827817909945965061841809051341954103
112907082502052009796734252044425286746083
177503919486855058914815702285499281162923
46241410775859300981283565999671309634483
111954396697594262551373849653921619881703
89349441564059187102523741022341385929683
134559219932214120494734390366365837321703
71047257797964622805308880325256016216903
46442301848104852299519116309534986113663
92573364476982110013467959934036816690103
72231325974506667600386892834955799882923
135737644499874644036328255962347783073303
197899369935234774132434969653922836202103
160323789569139326390380302982254481018103
110816352134148675395330630874192842417683
46442462574721573874016686758510346920883
157051552902974612245846520476778442113283
49564494450901134911808148932691472208883
158229831914999027155839083982369754442123
89287419214818523562121970709533703242483
66752959541313925352790942978723155865703
66848764541341595627754471671426698257663
25947819891239814761159746850460426602503
114163506801613190546271716162646100370523
45261198239277269166498137162886796977283
46447960537449581316155503885496593338523
111946204987961923395330233017991885001683
154955080112963957873256227863666196202103
135571498792863275778286171353296986770123
91601771100063275778286171353296986770123
47518875312923917709646578761789766905683
131271006022185539395330232967299014616883
48536769173943496256463197022343888666083
45153810969891717019903853190766416176463
50694608393184053381146649653924115881703
92616435281521411154354283419296400842503
46410933789516241912672376476301403106923
174231019500066907150229931100804170425683
158173614854726017932501427253916298938503
46396956052316866282851959636048845624863
67817963489138857794705998512802832513283
154955080112963957873256227873385358274503
50643745257529411177850581474973835058903
202258918458194869188243158274689485482523
92629601705014120494734390366365837321703
24868432498861183904819213181060105784883
115226758805402981854323607002785688042923
51822313781217435648924972506785687570523
91550611279184418625426395599516298096883
47414037865004700285732795015248915857263
67758761409069272323332596584527558576863
115165287103431570167705302285501780834923
134497733799318064561598313731206740202503
179707639624765157229439083972738769338523
134551294712595838196259574600733706273283
134564325604905846377850663570562954434103
88109000296086540678075532319799171714063
174225778617556146888545424222342673450083
65727120747444758186005722154626698618083
24868432498693411219151688531027536513283
134492358379309462551373849653921619890103
67758908696290662037001351815246151073663
66744498188009898052328178299449939696883
69044720940354352530925675552906708378923
67764278094075554486196978709532359242083
23732527362308435648286073488414915545243
68940158919493404092796605268048845608863
46335208516221120337155044169758858265263
89241926115822530530024346667650758914083
46334934763266555316245812267145360849683
157096911800933732925645313035370510306903
71047255512905811563751203454548820034103
47527337759345456530925421784706769506923
89397336807135485416707207620766985936463
134553985456880082281509876634322317025303
132245285176458358336463197022337674425683
88109000296086556943458480980074374576863
71103621239985878679757231382685773802503
92624367229763957875122602877089619881703
154955080112963957873256227903624017474503
30355395492734054505656022285494289170923
113025581975016273140259570719851856329283
113014307316897961794083320475732813473283
135684367833727674142627214626495255746923
111941089648359962641272595693673293009283
135622210562954815147417695070372247410103
158283667054180980546773427253917638896503
111951430786117597978370397022337671233683
112960763552617381040754545061532432513683
49615625367071622765061841809061395570103
68894659461981222786996978709582221642083
46351590108858507657940853803141453313283
89346355158577269732842144390767501153263
157091411291768530721351791680130829810503
136701609980480382635418031350817613818903
179656637594787571909472285566109846603323
154890909944908297879757231372956561154503
109755642179612061246593778721904720826083
89340964656778650100107030775964231073663
89397362274114790532194653032558473938083
94782468171936544146271634097333066610123
135579542814502658050237171162785686633323
222499072970591024533576189617826961330123
68942710432229318748514239531634246586083
157145910366589012483256022285495504386123
49610525411419731060434969653922835570103
66741658795280700829309678204982025776863
