16
180050211109873930793732152173808150899
44052789154523593557552341914643346483
134850180162494409770457553400795387459
180049815358272367793532410486307771475
69479507677625690988534224519231255875
89318927837037318201860795239300928563
133349590069166406144254857945440985651
48201153188852574430526378657701127763
179950170421460397079252001502263731795
110669306287950093678581355262173651763
44230381954118755732725902129196586323
89407541515885379929864602950569234995
113426805088197573816788787032395826243
134783049452722648233545937623448835155
24135826755262997017062700125208720179
89418274886251261068319552551889753155
137499354839189306126773973233275398515
130707077086229959263539167779681023043
130707093719773385184268006106250687555
89340413415479825634076629027020624979
111921669104880718570051881148903466307
111942433217071106811642763267000120131
50787260473205682432160870971957658691
66815557852362333550090813449683948611
157364002342688790492751532310984410195
136112964430623235636674591720484464211
154628655736311808350883758805578372691
46893690990241544660158708111024547411
136096354410130136526290373054768109139
69463563090307212280490557915887055667
87990005340365944871253495630531932979
48034610336751624785765052856795279923
132025896557022388204799125093112751427
112092709555582686767206613648990876995
65303865174284831855120315523877900835
154726656684497327264572520234294207571
136107062248770997614125718972685383251
56276840665783153377564594563548997491
86660451636113482627139127291643245107
155791079919176462641110897236534182723
72132105548760608504265647567265998147
134700274318414710060320888142144692819
67962667154952572895829321572240528163
24102993488964463326677778972874449187
136028795051569441680824786379073948019
46810952298139426181118535656374608723
111915441221990334695141285806329836355
69413061074292913443572307810444329571
179878830862542924936154408005416609379
67962686249248014956966011885130625843
110752753506714111691790145480782337091
134695099600570691375566699348131783491
45376215049503643031266834671545295667
93483517616085243751343315028203086915
46783610332108024950826507459843413315
116179745441822159411535119335608293731
110778430815372801276096249693112452163
178565875852911793632158471098423806067
46722034120353261729169223262974194243
178565875852911793632158471098423862899
160205914161132643137674636078301603443
49354772343361833562874843076904760643
137509740700556211815863249978054510195
113349935002806551313196895813183563347
46716498473064570392092133648667653171
48035304865077384961365361316301255475
69396434750604443680209141028482142787
36255343979272857988789715900084811635
113189322653015269610125076225238398579
46794688426416489440239434842242512467
134612047185412125247648803754110829395
200087602878654315645980438656868448115
136112618104207075960327587912234652755
74860333441643508635202242632286102883
52116834697262027321157473360883766355
87990005340365944871258563142185399091
69468431977223581061741266368887660851
92174755922861576581534160742996395347
24098162388345791151140378895879254835
89323796724188223608550529772586017587
111916167508101039335620446528277267523
135924662291635323298075308402436879155
24186735592206150692355802308376863283
46794345051230116677836356162362365011
66722070749543855761876220192038719779
160215568676616764978275976953014421619
27011404758785879527149516305241359171
52180057268801487124383531911711573587
68062032196698727682061365249087718723
69462915076993384289481561982013551155
24197164726678370721223997901263688771
89501333814292243559689311923085653059
110680063584580687908803166539244455235
137540862943619676619752295855113406067
45387250180017429676345905030098989875
45293082838718345618597850258354676259
181566678635851701028386336682203697523
70803890480062031412683401780420490307
70813948179002045452849821402348598083
89412693401469025207879404954080977971
89401984298172068554937100280973697587
93410824271101947334817462763324142675
178731969777468528115679772966960346227
153298777426406457982358192709216453699
134643440399947126007571941647640384595
25709118387911000991408899661009081955
45287559354234312742245639010187813411
178790021684364037524603288100201076083
48025220864500632685131178442403095347
92081942343912764220770849182176330835
48025220864500632685131178442654753587
69546968001890017988796291608841823027
157297148816933897047473261480316642099
69379858778006615925132861485044933155
178742067952346011141243095411992324211
66654532954944944665126422109532472371
43958697872550825964490877258093044515
114861182572731372662918618244948510819
112097560617637024676270219308088644675
24103313956998628299739783474006139171
180154029163665053055837848735128335475
87906952438017441968790116920316990003
134590969811562510951199718571075982675
133375626572976059297677715311796966739
87989701108010744171665645056083371059
70730546837305702606199932611555836995
92165002385226932850598882120166753875
36275205295524327592912865258937804915
28096580692159596466783804585476891699
113410860494205981365741716306072519747
109360544672962754309428639185191052083
44047292873768135436924873397721248547
130369594498205200272180592614848148035
69552198423939589392962908979513934659
89422129574639121068246899842058699315
88082836581080260873262298868176011827
46877074220785786228054409057852994355
110684925326979791107510783056702485827
22768938358942360936752054767633699363
90669982147146101662763194033973314643
67978955446380818444605980653801124163
89340413415479825634076629027288011859
27266854412916383816291979678882031203
175974167913597215754247039139213366611
90731237647567406943407712477116506419
47962980819566820873782344881673824099
111926192335771265385436842741101660243
90752324932112471947929629751451595315
89324464933638312573520083222424338995
154747125290806737757821314339434554707
89406872111588919289064406731342496819
110675516744994312343817209978715194691
90813968338325240327971289863008039987
89412755689041062131554521006289999155
137353879958816986928578451760670393411
158881840430751309812414491169913067123
87999801744204508663877228250428228147
90575103926845581359060328424799635795
24219249646961444563471210606583039043
89407218270360847440704898731891582275
113421573661331245038221622875330532419
92180268930079698101092933371897005395
87990005340365944871253494462300890163
90647833928817281134556701236512773443
72206110121732833901979852510000010835
158731581756851087682138654735143814499
195912587850370953847804145043418596691
66654531602784304421695815230792278307
46799188415747123570195796566099706659
110690440552194978514054353963139277603
66820724315557935393263979591884747315
69302607057118906609326295368599955027
158709797099463804446047039080145315171
154716620622529187112738299248969667923
33773126834884938764242796107792939123
112182012931411128615448533359068918083
49895161673520112223871605127906416739
136174214594410684009954366553034277971
89489951555741710749713697388790751795
89412351145420493094657398065168926003
90725372154294998948487016065131562035
222320363681230829069660367965915539043
90825367047861112216385338275640194115
134606834436176194211556152725921420611
113438164664069310274208042083383854147
222341745221588411074296864243758491235
89401681246411354126950809080892170803
46716498290509518038399634309564801587
70908428891491900637427108117983229539
51281249018210205661471301117235722099
113499823187678461474852901991621153859
49535917005446462615771346277787583555
46700210178310796590619767541246141491
89340367531810130730966370246260367667
48025220864500632702497060663353222451
134766738334979980494193114099682207315
112024885104211781056296562501426357571
133349242654022103144495034372503777859
110665419759413112113199983794754827331
136112619539929484346819276495812440659
46805075543571494886878475165409489715
93395878675459317150098022418330694995
24097818940200578512232438956025852707
46794359929987765854409938635092935219
113339162345917954421070415763627852627
112015778301602054367390681716213699651
69463264023589431490956500452128548435
72366834287380340301741342817909237091
155890358447192981091572056796751484243
69463550670732109191324215890258707283
92176401502049590122710365156182152547
66743515930785774204933138520468566851
22785118324385161744582920560901693731
113510863092131444972572735410484434259
32188146661499938701104804344658945107
199645565263664722413096852505898734675
45375848772062495782376427756594672691
30932263514440077544643032163183642195
67984493896362943346083227073905902675
136018084591759630873294385071897457235
48201153188852574430526377484351993427
48025220864500632685131180500483056435
45299002768300620803370211148248143171
66732781208671666849916932139996427571
177407300244808268651142249227530372451
114823452050959074513334621311107023715
70788577349650336139131977128602846531
134705183935415961538389398668492039251
48472126181157667131803621381165499987
89329662296128164232196199369848987955
33747785381817872106335614408449357683
48034997060205995235091604753205175347
48472126181157667131803621381165569363
66638613788785473005635508833369736243
113327441805626182455098584909547254851
90653003080527288071505295740557734963
112009635509429751883915108736117012051
45299002768300540855042098489894196803
24186413777933725789705377994621866803
133350566007302381105234019192993506643
46710941077980226936551992427609793331
110748145519375980200155627177405461827
45370701155629942490408969781128667955
69573280860646329031997517635423523395
68139289076784226611119608083332289347
178559969789534664924300464261301426275
157375403750027478347209011397519300707
129190884482187386887544879270146089779
113365448438490609689162791330141066323
69406535231823750858934169015739106627
69469466474219941135707560102158816067
26693966016379356306116660374629790515
92004733741611477279693947796199850339
66649321717603808771179684566218716211
88000084424466395594047299126369014323
89340022730846868652588051512330101555
111921344744146374568620188787935429955
157355268235605521681946838279055234915
92143539858470969177840295177200629331
66561074315812598255927855669961900883
68138924078267153405186463234591638851
88160703222750215043969947177136178739
90819848900719053666324574457659925811
46622309240677387484105808180304687923
69468781779175825325418531923034576195
66570807168101131944235538336288227891
214605180985391141791392479545435506259
90819158100466571481282054148763952435
137435924993521896053161925832688808531
48107998532664204851367623037014132051
113339181269607205540088705690709087555
24291295549074645782300242639816385875
92065288970389558077158312288176137811
113411190410487535469450140180716593475
110762794176259726060532540257487508547
69469466474219941135707560102158811971
24180872781819307616110889125497881379
157275384512597389250323155542627210547
70808436291480052981303357474333869379
112092709555582686838713396350963373123
73450578871379378807362095247829111331
112097880145396729097758756075221627971
180044305055725433932937446423046411619
73639251329631756160403408172819252579
45299002768300540798530316914935481155
155957537580230708460988250165822707011
69463544158236529869775695301049590323
66815557852362333550090813449683882819
70808110419896257386268004462638810435
113432646664240162716836065030101546307
158731600689787729991752782375277512035
180149182941261758701726058178968840307
92159828070901583844202881749011088723
158726072950792630083201923013056042851
67968531312821266161267947112952566323
88073084466077031232415951570144940595
46872230368765583536834523216149230387
215876013536269009078348894750258779475
172010882238576535098618663704642012227
179966722213935900912411692916113949779
89339391515725042370516789020696130611
50860260673294187383534553341102540115
70720488186777180346599553637544179011
158698768788456143534783141090185283427
202668148736665482221310148360963114339
70813948183953805609991342501945094979
132134041171634092109571712550701323075
129357358855718901335334012084665197619
70798657788254457291087365993298936643
133356120930550498295744477826518627667
48040209470825355082249265715351798579
70818516565165269878000003438125077315
28096580692159596466783807750363423539
48238836557720143903002259411339470163
87990005266089542533731186936782271283
158793202331078534074452014259448018531
114834892433907193991939215711955870803
157375397265404464445967348953305405539
45448865446982839901157920611480252979
48222933872643186430969607788955137619
45293422401668368191356119486535316515
157275687407801080963546003209913967155
92082245152688899307145847095730456147
53627814642518530440763079622933309027
136179067343792474815533027244406748243
112015778301602054367390684198419584067
69458756095861753817126604557915673411
69557739481254643665966918333423244355
66733390883889488958873440834119021363
110508327500972790571128084015604777795
24108510219865336843916749138055803683
45282367214904847098458826207448351523
116179419730496925097105391098328074339
25447839969780105791472967571482026787
90664096687982758310894824911958922307
70808715323167325651452680110662362435
177339135893766431256020999882569704787
54868776046869133749619085428472047459
200014581128527311071784887541996087411
46710620119120823969669906585901744947
89340064638232525077637540492947576131
32329940919862918463434325890698540387
113338494198687938498914686587577394771
237295539891758582544395164112157890403
181489123933640701833514755121257530995
110685580405232077342830466346477164355
154696458563073437847927733405102658899
70725359530368641760791711698956411715
197251916487646495045660129583250752851
113427106778577326562499536130483311683
97482902420564231632817625101162886259
65304231535581673611312430921569023027
44041410736931307782444131641174803507
133261011541875247305210173578601964339
112081962415053131936137790635692811587
132026224803632252157031682853147325251
158720557407982797214217531957005879139
92148755151651603623755227627894966115
133453823833804604919822729545516217427
111994644031492736468868725059475424323
113444051973213685061070251824539522403
49535920574173645951028728407477535811
112003772372882878220928502880005071139
109366128442927830192210408186255070019
109366128442927830192210408186255131459
218504292875277359658005611124959368531
180036166819650220046106059315207120243
70813950640297562566651911843639334211
136102241707613627044090556589217904755
137535675640995694010653149562144990579
110685595829366836880497266836632716355
25599409482204128190292326813870220627
44041800143699444932707086902162113331
46794343623516442604687418870298063411
89241026993892644763185707706897224787
48039863490761762495909239557753754163
89340368789538925404533059846307651891
26860160091796000942219974936778519347
180086544594319356907992650071226291827
113427110750835320113826990831432844355
112098204667737947360311986833136362563
69479489942891691962573607978532225859
112092022172044641933436347316943856963
134617179734618888378035549509348709699
129211002245145851887008367152507011891
158709476621545300783061866513069917267
157463325375496942152214547394057094227
158720894266647151611220037493198251123
49354772343361833562874843076904694595
46794015138929469707436455427560457027
112015778301602054367390681716213769539
91982232587238573317401124931711930915
90824390867164976294331279910460740915
110768672668794657899559445691173651267
88088372248116589359724890284332560947
92082265347227814562182833242646139987
158709476621545300783061866511692153939
134689886067221941412187291538039202643
116157605899601242745695422038673736787
56286941305765771856256952076316735347
88067911268156497486449469111285264947
113344013796970974265656456045588402755
45309344014309274860203113012829369139
158720552006908277765413311857511580755
131864975993153957568773681908584502339
46632387231327393850678428154834601011
151896533858818439559529148855215084099
68145069732902820006137537670819431491
134768122705046652524216187318400923219
48201153188852574430526377484335216211
70705822811259471117875219625278842179
24030969391369643365958369776416994099
112076767507977850897456184530400588611
33601446448407630389329394509986227811
114579128559670392125198153941207163971
89507210633851718799451083819972764755
67895145751010866146503889241265877795
48128093245138784642259779631179772467
67895145751010866146503889241265742371
109433887133740523396667543431568171827
89402327821889641904416560312977003059
24031269570433520375430237480590320163
113443720870795365100756935729829139811
46783311324692578773402192026515157555
48127768726585424207695214332010971699
70818173035021566761603344134164522051
48025220864500632702497059564112188723
89500374182999100682559601105248076595
69402295015792609947100894721497903939
48128804481635850686353252591796966467
28096580692159596466792233307967198515
66566565435550828308352065608584602147
45475841047443136570820908321892086579
45454062977522791591025646858740712499
134694739846301368666816737187067011411
46888518976781203088033190983899358291
132025574330803428593953951697478292803
90990870346917336185131746525520732467
32355301383976074916044875477514999651
113338498347891583300590587955103674963
22779665139711251336880018376029844019
69479829519439947902683294573626803523
112030683252911535010658804352178082883
69324432282013156722639981427847296867
112030664397556277351377318957217301827
137535995858269851929892419649811989091
113344704834229968206637337300371116867
69474336942893487994855892878344926787
93473726133754904918119807384583230547
157297519217897469373456698092858524755
27032461780589803105046291526888600899
110762794176259726060532540257487639875
113422258020291489788135316677001040963
157448720773940335017794668803240973923
30751121239122190815405648921828349011
112014827806288286711543639232446232147
156035425840085292247744989062509249875
69469448638539436315432747473990731075
48107998532664204851367624136507938387
134783050720373248461775339120152040531
133349590069166406144254857946264118067
137359381883667498193343500059614209107
88072430353723824984070102533999235635
68138924078267304758276732790764823875
194666767074619807770699530252302366291
133375612241940437354761694549056303939
48128479795263581560389265196896699203
30040164639606833694204161283329255795
89340368706019237401074346138732352595
89340368706019237401074346137855878483
49535917005446462615771344146711135555
24213755897159965546787756636011517011
129205832697275311276000986849182040371
112108894833918019187519020855520023363
157286464042934670419822837970880656995
160216278209314982224361519618899469683
32329945919650435485352754461877171811
48117731542769399622364407990076199987
133178322788292436843411185800934737219
90836138523898703426235821567187056227
24108875303586287950335501909842145571
90663716243669312076276652901947028803
157458473821095356482150448325330433891
134720757097587042635202208070805902931
88161374987834679527408865010650584371
109267449676763162630338139071204107571
45282387339165198268623390387758904099
156041614522292945516190100621234505059
52180051233206611509893960432470885203
156045848618314102985642110646126794067
112009596129067700530903247354540925763
197241493709108047887066305854475486547
222325561121731360439533659945694222435
113328780371273007277830563521606534211
113322611814202833451082156558081344323
158688054352712892748743592314991371875
157359536493824434957860155531210086499
114823169379749685653812688802437031251
92243225207915391633300690170425783379
44058001827564636904154121850539090739
133178308908508334917488211595605135683
53627813373337972938783387326969505379
88067911268156497486449469111285203251
114839780748981710925624093975651964243
157453264119361868396231348562904184163
88083161175074517275782564316060067123
152052629749085438781989087268141486915
177376757464476389581242051321767560547
69661889660838298683850343759892006739
44046625847518208635242405977129301027
136118137627944350826039883877086020435
69380832339608499169644613355238994755
136029546771675503056448708515295670867
90653047690587667012411101974252032547
89313738080161095737381748167542060099
90814333421966487923188266231791891507
179960878271032360332116252335465059411
134788909637708237982068540630865486163
155812111508721943915146464003291694403
50881065424269775284453212628460193363
156139612769984353765637746626444468803
48440385546793096813462334878224311123
24114389499518803653484575414248673571
136179712400018374151142649842050028883
129206133278748210360334880561044988979
24020261545491023790546087348122436659
172078975125467320683461441325576307779
45303809619487468061341870587614732851
45387250180017505254956818463698732083
154696456251166088172219619465083585363
89401335098297321310227428302267683379
176970762965463282612531852863153980739
197251916487646495045660126280957650515
112175802627252600488956964843188077651
89318931560161177548638664937674195251
44129724558699279122301931603470070595
114684336276751199716046508220305864307
43963853497311949818633712262104359203
111916779861024317652932951114061788227
113354460514887357552181824795237905491
90731193111767884546844412574727095859
133178322788292436843411185801487336771
181374235334606477620043626209266985331
29504644122359533514318998728420311619
133365895940233975904220902679537735251
70653658916375861426107899348519520371
92082266704007358351256432458661508435
24186760003745568348952238044355056963
134674968135242152627575269572139701843
134798647734612438218302465289616577619
69302607057118906609326295368599815251
156056579289388582505628109758953260131
90642641462937528281945137974492807731
178751786794034033362863737596565223011
113329410393370309000344900945801536339
48228128714049919475896151765969040979
156055908617711172746920325761995261267
92315939177095871921064262364865583203
24202665300626582167620298290874164019
45303808272649733456618622066548229171
48118096705353739634580534696619623747
110768655961616485701071249298680799811
133463919472817442428236166694992037715
181379047325699943601321189931463492963
157281954935781225826959414814844614243
158647819375532076903470379224083290211
114861538381478398023472961578679695203
69546339421165348548367291297199113027
136101873839393097858127393395483681875
48404606113845304004100070973933438803
25719114985782277553237278895451296579
24119584420811586549767574126073094435
88004952281707860638923969076771697715
65325349326271930483575804637785166115
198654484487847227549863018474094429539
112103418668455170970182133470385755459
114866345569736275327028916244333160291
158688035338266038455528943556089964131
90836138523898703426226528426745427555
114850160504541978687188294160498575203
70715906745475719970819025332101059907
109262844379869245719769815485640757811
67962342795222767428780691685470594083
52199911446998802936900953601934185555
153298433897175054121771648706348733507
114922815417460292021017907306312184403
27121397621943662685092156926255515475
134689906349902566988958633148976416595
110685273777700831730225187310556034627
69485021816298482730316617785306854979
171897872296760246454041351533667443523
111932052515456031737554631452859519555
69479849700280510730175673704031470403
24181224095952634880919207977126614323
45448892310920892499050544888863413555
89329331445474630096467484634593370931
44135541479479397240199261491701163059
110665416035707820542791179977796961603
158730875842859030493856456348886194275
132035993462446686805120001746355246147
157365640379088967939374761355989505891
28606436513774403894575376242798975075
89334807537976376655366527933127799347
73540905494192414964830552814612080227
88000109707493522737368482107219845411
66555880576652050292070105100528525603
114747275216359566064642016186519279459
90664404494054322163426762359395459907
69574009945726320112684047705867446115
66726899157679296549105195272021161027
46778098756627555864462699879056224819
181384235578269213424599796198942472035
88073086927701527944423830032195330867
157438343636954034187933533962123044451
109252500276694981011815870838103942195
109433582898199358186842373661682446899
46981976199401057190171095106897470803
158704633096942175210758509018621704035
130686912722218115878430442003338966083
49535917005446462615771345040585274435
157452228110881904518519736770731717459
66726905905961254541471679870807729475
177396872691549521244144071368042116195
156051369319657858838061945252047381843
90808757032569939805684000438485066291
157369520503992955849224917033685374035
112083274592444218578394944871529079891
69624587769635828980704821418840647011
24181225447783157780554468166970196787
110664101481376216197610738516308149555
136196349302688745679641879658300130659
157385483948870351813400615321831171939
130702184110160478947067087393970672707
90570555095063372937128236219619218227
24119235737666996488773988056566997283
50782068251494821371430579879586120771
113338493025740728194820789982640423747
111998862852207168985566827532210492483
48201153188852574430544687579030373459
69292868797059286651592093464967455539
89428966325999321870649808919871112243
46706029956918860632052345983549444915
93478931409158682259862438320347104595
90669594343488780469960627292612219715
113355129924429295675784130426062586963
114823535815283191607639199092563211875
26699219156116774240088158124982416435
50791805000278743942258281036821042499
32334835247997018124176805963033437795
26762790829501260061288701132149118307
131948008449144094212354116267252467011
52199911446998802936900953601934247251
181395290921921389928190803041434625891
69464252774941192255482132847713928259
27177929915388904041829920581115659859
137525574506648309993900857638420493139
130696994343652744981342346106918560579
178705981737136992000550555993297352291
112107978556547119080494098642539795795
89235488543910207612418253654908552515
181400502070771342064279801894473926499
134611679396459885188037167368616686659
34852467928270326702487244950033568867
69463948392720288644741333859168572227
24191927889064685519984033737814061619
136184580178323250552058823806246274387
66804483424333049622863394157359145795
74870407758050785202714941966994855779
24203027690550113437622220695830610755
93478951373973716302093505004429250867
90647509166949006470957226711120417315
133183820657305164501582428509872207171
87839105479675758734499189798830547507
46960537764286475455108182896029487683
90726060568459400633555113439243167059
46871535845699693711825038652231328547
112087817687235000170996667113188512579
68056108222204576714381847725960405283
90726060568459400633555113438689518931
66821380027308059365247843433400374339
108016691703090812270202154777679381299
25599102542380822988901322078758004051
45287563330190727287297583702569268259
46793696884353609784348896650802304051
70709695157628830261173566989258802499
113504667979870376021127192983876416067
108011542591695447546016900229627061043
179966756202779250877145409980583081555
89480563275704432876816646018821211459
30927048472347050527913150404123641171
30927048473855714616586231962964153939
73540905494192414964830552814627489123
46810610033113919176261296746971415363
89407499920831749505186198654796702771
46867056057980423990701028248129844307
46861199760433528757090795010071614531
87985137486913394791207220754534117939
69391215660723208439534968299750511939
113344341029705831513889704199012644963
70798983495212277212875513273368581443
88077947406493175205555609469287937075
114855659350379022192012456355382253667
130613286298343893751478986788820894515
112029446181267462749790470276896801603
52200192860480373486024544396745590355
46877117404736737118220386307999543859
180049813933465122480617962141227906643
158709843058665809072428292194524554851
110758267629009297014119176221635327299
136013600910309917677853088089331029075
29431343569199610056488897581386384707
24108506417883009388347342744678708259
220929094324179465128243597620141053523
134596124055947047574448027824362439747
69458093271839265161416863294538802515
112014485065955706565339887420965266755
69468740268569213491698481710922749763
156109395950424650399158021755668563299
96132890980295304113061554689574135651
69381482881431934069639901352725845571
158782185015005474590654104832190216035
48129134229229888381702335957529154627
136008101753842959968003662134311876179
110664462762456306945903950777424294723
48201458364550716933748405701826650931
110602477004134419909834027172656001827
157438338726047107194777320497461286499
113427147428218472534217632189561197891
89329336511184503551667324945622647619
110690420591729948173493054887163274307
89323795609441347470916540085283603267
87994572456827467016738385023163765811
90648159550954816724109551439102218787
132031129493847804013735551923073016643
44058349238087216555753859140351702067
137525574506648309993900857638420492883
48289768388571568841710665908983727971
46701206798611638392709107235963552819
114820271614969399344240505853387769187
92138385522444192386868228508863723363
110669289975942056639614163729581814339
32329950909786067563452558459971004259
48145030409318473902480420615176475715
72070199035397027273932548275680266067
158704284325016646666730007870735201635
88073080900517077831199918559942947891
92149079668883824591450693418583540307
151891621951009896369311942221300577603
137431422293286237791562564149613847891
90836138523898703426250213221467309411
156139634477648538103903666465286936419
177319035000855194102645287760396904035
48295267351262535605739428854203823427
92226659886939621768274481408250578787
156109109531917735614776653444552283747
158682840426856299378999950587348599891
70891774230820774505526667612475643203
157463691813199194453514910589786613347
22779282225359771737134805973436871459
48145030409318473902480423982430565187
156036090327884918652144126783546418787
131938277726344517387173018870186336835
136196001888512957816102824646682035027
46871926545228298801052612235440387683
44047272501918668225222791905123984419
157463691813199194453514910587987133795
68156168017544570136934076007276115539
174742986278607149754875288688546444371
112093356210912720367379698183561241427
113433337445035145046196999642978542947
157353613857178308762858442335527003475
72059448085064977738748583623651505475
134773316198392373303636154131626025811
136196354140674641629005232050426512739
157463691813798599341973605056896452451
112020326696060475090694211474442831171
134778200685136630239988896844789208403
112082627841829150062329542703764948035
156129232142065478804536378817506473059
171991046117131837531846486188379944003
114844972791792040915392517406439256403
113438161968743883739980998225239028803
92154936274138982273822592279356072787
33528130530556269658066524850676331619
25526736330052114349822816233392067651
90648519580184735815903887228043281731
136040253185590924329603905685739304531
69495373513909687502825717985371837507
72065312247574969121847804114677282387
113415773052248882916055493241623582563
94745941632926394841498799825797354339
49717947757856543716411440420083098451
136029521156903333551329831037714122067
28617145625736259896847064934950000739
113438551296841495579715966836433909603
181406022856855262298897444728323982691
158798115911557299943306069302967625315
27032783685232687012052223558765590083
92305256828761410115048575813563934563
129362225445601340022279173920906289971
156056560273116701632589023716618503523
114850511420056190445606153474699196003
69302607057118906609326295367758927187
113355070250127807582941733610978423603
158803607207534847098488218809095439715
134768096315588995407642135263799633235
133444065538400085291526182344476292179
33528109058834160441497016503960557411
93494248287778542087635484707780908115
90648136822063642098073626280994297155
46783312518416307597508960144035361331
129362576431642938556948795279375815747
30942650487843513687524499842003260755
134680133886022067417086462482698421843
156036422223979930703227468330256405347
69463632988794911257951988014664406099
33507943337767470328054125726505850723
158715363680374401127976364517720610403
174723143883322591872809698671257211987
154716620622529187258091395648632087891
197413835884401852419416537836151072355
48310795928459053919633099856584987459
27178228934579803102951704459531601491
158782164816467592789099146133819266915
50891130500689623741249644609419826259
30937453349384196387876786557903201363
32168330748517634357977934650383954771
91988440192343599005324969097673585715
153367191271012541611482614386895832659
89241371794526836956811486478220796227
92226659886939621768274479067224831843
92165017825106529535227070746360640595
68139225532489136058229650824550044739
113349586541950859077325373909054543187
158698768788456143534783135309159237475
180060520514748248843804957921699452259
73566214296882664882614544156463683171
177319035000855194102645287759338035043
68166145518124771629921910923448505155
66738622390100089870800800798304440883
48118052185354721547452663793394594883
111999249474482240477577046889844920899
88004647976529669984194269084839650611
116194360561906841919528275539724964707
94745916422332736224159077868841166691
45299002768630577288968258984255771715
134761870556675104149846991510869272403
157364351103763317965844970446770099555
92144516043516587915178301070580544339
113266128007136220359675701360090821955
158814658419793283573187063283989108067
46888193033377821501857791991313744979
92221445950889125142632825457663628899
26855618174242433319941601046334612275
158803627572186616113958351187018741347
134622733151565980464385423248456889155
52122025640508082609548840745959646035
89495810636465452401025707181495043891
66732783759465241611599588760651837747
25626057943003723395312369047517492819
112019367174324512151578731146396197699
72377221485704741676748535427270531171
113504976282110616428204838754179101507
136113268671102261986316364882150376531
70787975548957492242101791957324425059
72153586136389742880082027077576119379
28617144278566742027536625230039636067
112092709557074066009097253178896291395
194656683066979378722043967688692618835
89423143774408979399423078683626329155
90663772093641180260989006995129521219
88073429266419189388033478910377473075
50880744717969317108202315847404975187
154726660339516653222332834579557278803
197428781562694121738845586507368458083
46778094711329649676542689634815329331
28595767889296410249210027248046404963
157478619665777565589759819648952915555
69376271416638871240742341347907949379
66572144445712700469371887894327018563
46888537913259761264414120529846551907
48472122379442215991954556539783694163
72060450500242031939478679205970080595
92061459570616183474685904784835630675
50875875672924676912643943584853292115
111860091700079324486338730979508057955
134674051777635440435296780527557039187
69546709645371876513037532796574651459
22773783309938771147604333152919761187
157355547118136815878599400797618329443
90664428741895517254570438959547102019
154711728825766585542358012053799789395
158693231690634346609085380014401685347
89246622140847943381313881071979471155
66638612615566718349675554857795400259
112024235982013998438064585201857938755
69501297503315098374792816570571830611
157380572037038711575868695890771666531
136029545500703742228469352971364353107
89412374048239750557357159341625516851
131933065146165213000445835053999928387
157375034694642536319869142429300319571
157473751813215083011354976349677180515
136101865985611734021885049337567209043
157355547118136815878599400797618074723
48295607018858170076832897443823056483
111999855328236647595324914636557731139
113322939109725741865962844229348058707
25719114985782739773208430478482621251
89397769202091670230648800691293004595
67968186684236480074756140094055667523
91993634009741730284178890554723214147
134710051787978444116828893269203313491
154706495965001369655494051034510476627
69484072492679374007404355200281420867
92149078308351685590426507820481602883
110664462762456377782482344787400152387
68150297276044315891324375938824033603
134778200685136630239984653959293195603
89500699975725381926675617026259973443
153293567147924835933133184527613711427
69396773040313873886716557781150028867
45475519152354011788717393731203122227
69479830863808148917927670600538936131
90730911956148085457412593230920775251
113427804411290315775708243434278656099
180043956372929557817621958743699825763
69546704416313305818286038156664394563
66643806175722194519330911776179101987
67901394154943006615814410722824509251
157375084469755064016149815037819193443
94921823385162586011458083865221228131
28096580692159596482915647809011393587
114828665912752275315291460597252969555
48294914802997059361750696277949302083
131942842465629624724615783621860676675
129372304520647638826764011442905817907
157458155981186566989511324969458685283
93483838478787004918897264533942195539
52116834697262027358041916990851147091
113339187860165665647645082617921419091
133360015073578015456203444409299457091
48030110191664405242472763167480226355
109423461896286777564289591590775829043
110442251461726372891603847749223020643
92159437301218504919235303159160460611
94901691519592912531812772797935478371
134710051787978444188454123046406866259
136112597906639890793386318988110619987
133365861329981897736802634999982872147
28595757890147641430575161414535964259
155702786636466018947603258748784686403
153298777426406458070132554697313182531
134700251412168449524243261525079503683
113333633109568858114338434847880931155
46950150474301554391271628032030822979
157395871003921770600823124511297926755
69406838192312755882652830060030145347
69313332394967857830711253897981403939
25719114985782202344492586258341774403
53592404010184443675129137714282329699
90642637501552533274253844000766308915
69490174813477848755579547277676660035
88072775471272406543874505860687602483
109433539782640967710563909242812900147
24291295549074645782309490280502814035
89401962580390331835251615406161671731
111936901352313046860239038232999187011
134866815799455966591521750654480050515
109350503524066251532510660736630010419
89412389180449765473147910508511375667
134673643436321420736830491193829962563
52209952351825706452950529639965017683
113510860557449214589917431939852424531
46794036594246076212864252695876486195
48123263649878255088006034733516796995
50782071820222160749777010763210503491
29431343569199610093576549647838950467
87828760183765523689303067906960208435
46861191823071562702623314441449010755
90642638853713102718000092664826320195
112024887480145971166516440494203286595
110602477004134419909834027172655866403
73649311329028825776376673468405999203
92150053141338384821178098668947260755
110783276003750258353857397212579116099
156026319200688093157101533814401041763
72059776184069212781059842771080397891
27188594507968348083803146392398423123
27188593241244020763417510832228492371
27204474371352299186882491529040254291
158688056972506165006839430432433928035
69484680975816095835358641940126057795
136045767457094752822124351500344256083
48145030409318473902480422818493649987
180044619105618985934192583276691420771
158715355908048233857967144354071000419
90664405839675801797572446857369834819
136090817312308339620255009162987464019
133210044476912548055936274248315913539
177376753741350867201827134303053772387
25719114985782739773213197895119360579
89407526567225075696778171000718382403
68166145518124771629921910925091357763
114829742232622215422906596934059907171
24197790773438831065453061091517145379
72049368846025261351658284914606224707
53607658918728241437019688042004444771
53638204147452554669659221294881138531
112087820058797026547381563417363227459
130696706660951544128954877447783994435
73556174579875784864920784377757525603
48034997060205995164777199609709863731
68156185845818495768216620073849681507
111942074630407567382512200756498740291
132098264194488075396487149133310870339
114845319199018616514181179218320250979
92160149795505708340182676370540030019
90643013043391026834970057487016149827
157365031685517783069015902756112135779
154789576452112750943921167395093628499
89401317524829663687031594565721474371
136118140326963045546503659644078138195
133346041761400134084355867033261725267
66732441736151945406301570242397147715
111847941362829381933530335406894302275
45454426714304613909405066689350087475
137530462740960916298018240992751613795
93478931409158682259862438320868316755
33498207780849157509946632530416850787
49545654942979940188481701554594006339
89333874689787869781382211883499663923
29431343569199610424465017277610538051
68150278177122158256725931187821098035
112092709557074066009097253178895979331
90653005948548089849521756254872216387
181395286873629871499693711702078211171
45299308192248300367815866990075336003
113328504171453591178722426784366289747
176981132416679280792341206701567263555
69401986798433388830257068868561622083
136018795821697744640707516127932134483
32344890401420015637271673595225142883
87989657992706511791595728007183279411
134595775385217904338617187323822294083
111910674855733782876927791048378765891
43964195599256607489592925952365699635
114756659219606634696533483678996841539
52179754307314886436719143124782757459
25692892460227998982679007781618734435
134716171850315769928122241802006258515
46732440347980340553822134608255529779
28632700886714608971457573332799091811
110763442104463976870670113375674127427
109257654465097124514448586113256932147
70897718587125196730779791872595678819
197257084697924117539689504809626465363
134622738470687734980544912072087123011
113359909988508172539701341746548462147
92159441187073522052822795958258848835
46716480805536202330817145489159496003
111915481786809541997176141343922410563
49560908582635779402030455892777124675
179956007789048233504907212985391871571
111994337330243546134361579895827616835
89318931633758395508622651636996072499
45287563414739544129438443022240133683
66655265815079403421675974216855598147
89485385571433684926663682849267589939
110773497341466505415549542828935033923
24213731568172122944656824051060663875
25692892460227998982679007786199254883
157375702910034288529092884193162516323
134678859976686920195222308571655263555
50801886551243655326618718757932504899
177323882420984125383539192754100393827
67968532832449715940476715580022609219
26679038158561140828016331714516497459
24103699323070030952365735934923252003
92180855708050485338711696638996800851
90725741204397919110583952444632753491
133344415440536504863926664337793758275
74870415060422340494418889355201832803
54849240357164361269194129948686051171
112031375475284651470708922595110171715
89324468731580192414648389236597154867
112024887481057425639689546048700830787
89401985403386725756964429473630213683
113349595119310981241561927266528941139
113349222735824055034613718139828389203
197261952476558737238469268150346339667
132031129493847804013735548891330339651
25692892460227998982688297628644968291
89329337867675591675714130845500580675
134793128537715001394689548905822377043
90653698084166805033431935294965428803
69468435952848906399888944785913033267
69464881604828335392371854146707731779
24186415044964138256235136295530209843
157447438941149419944354391091121055075
68045761737255371230292009151571055939
89329680128675954449691961157191226691
114850829269207669941489117430268843363
93395898883610435048776426859149755219
90653999781918213766514354642000163907
131952898975816229220473332553303340355
157208923114680372813519587815494731347
92092003617420480219566926842868160083
24191606074151440245008361717049475635
45481365715360540822791084431478375475
89246622140847943381313881071979545651
48295238058542242163798456067723579971
133178241575402092431033593324680323891
96157895465831593825742723409767843683
110763804731432407295239697250630583619
181406035202541529165611660909391140195
218618222980496319517155782781880792675
73659695922745895431616003735513302371
28590555388947922470149934832631117411
27293088304037009695021286972969932899
177314140590764386585771803880017323875
69463219471924929189808973488230380339
67984165322321661129318728316226917699
113426726830698908447362777650631702371
87994222739385277286079886993091024195
67968186755170117501077171148182139699
72393100083637865785305960529936282979
50782068251494901821924399664491410499
110442251461726372891603847749222876003
133183819321295026446073605758381212483
113338208987188041585657029787489874755
49452840255418473691873353940869662019
69463952185130407002956333371417449283
94906899262170996073438185283510302051
90741941609678667902518758231502955315
46950134164499339398786318228580099411
152062667075881950391971700790499030083
24025429593249870805668594964521685283
45293119432515091946233292196928500787
92164998731681432876615419818578105411
197236628385945927212051103137542595923
136196349302688745679665293753565280099
111921363595476283310350712881773040963
68050913299984472176343717932513444643
113349566261324425435698294266152892243
158793263257183614207150887120083960419
136196351685512289408234312872345815139
48129134229229888381702335956420879683
110690444529158726704098832492128515395
45288248956160836879513010369654432035
74890596058578880874336430614738215779
46782965107837810481752339455255191843
26971231890317352853774328709097482083
112081595979192324425759293889266795331
133349603761711685931422856470185845555
111937265168981895374502936894830368067
155885187698192218604396032266432242515
69468433240255027418435597311213323827
113344339582865506958357619277812605763
88004996417037492363828921364131357235
199666293886279654420279134896301098835
93494245742555474664768013193202390099
72060425294872217051435522703419131475
50782713633643641588452056299565507667
137602059647544854208824831910293623907
112004416497901246566077564593361740355
179961227037677225711836473935410071379
113327782640229326856600377705177035587
157187845738651371331647145226392921171
109355372733681203819649065909429216051
113426782260023668116106115052229308995
46622387914260968798619296578961421363
29509510780674134378243288844746503491
90731235111960272362447505913174696243
180049812671404675818975848023542237027
134778158608829124920781284615648457299
134794430419502248680781591125609960531
89240679479346611884117382978867722067
89340371503451738302242307377158304579
89329336511184503551667324945622783299
67973419536011910466625281936126583603
46971614662996318506452013534759319395
112092709557074066009051142955719672899
46778119044627076688690153495976039491
157197846213790820789234328080625054515
114845316330405746819692689363266908755
134793128537715001394689548905823425619
89163469852011629859818430578767966803
48201458364550646098237899244340257587
49535917005446462615771345040585339971
92159073657902349756962675909217038915
48129134229229888381702335957528884035
181400502148720139645337482442052810083
89412393067680928642344600179965043523
69301974236017547755782222751750820643
52190136518054351303110055258333066835
96158223628880727908629035868809946723
112103434904967397717119826328954496595
89251776670653510263738971418130522435
134710051787978444116828893269203568211
66655567264063119978711556928837014851
90658905514221904488041352791141397299
158720550817807628001919795975145686883
136045384714796466262964815852078188371
113338473915619389680499648765693740099
133517060738391025952076314961109083219
89406858584041381622892891272547349571
89423464563956448071548116543408841011
176959771242621455537326444679779402563
90658561812281016001771159603536540483
68150265743871751464083627070814500163
114860243321936324105015189769947670115
136112597906639890793386318988110414419
93473761777106004135551668407990834771
69546640948986588151776956362429444915
113427803143640188060900348696726955363
193180809521664431087163641942027806019
45470671567267814163768425451296740419
113427778812319047849119443397559940707
156114304290089632877845848284724684643
158698768788456143534783134209647540067
25781468177607283165572716843518608451
134518217978733326281372864080230036803
46622692314684522031225450368080167731
46622692314684522031225447211530003507
110763807268556597330033940914484225603
134679828377277857527969606302960141907
92175342686321408959311908588645405507
130711982963357787236671641375752865091
134705183935415961538402924855990568275
179878531767581609856032913737374586979
53612848675333815614163408064033085283
88000103518121031115312548591876514611
87994913683490028573118188128299136051
90825369429386650359030300339992740931
136019113755047805226198033594854041171
66804437536002638415343870129709724707
133381143315040229872752039928642303059
114839031576220381562322790073397311331
90814309336605083586829636630494851891
89412713614224025763830418758538830643
112088477837644460845926626575713314387
114855983868295345407911795059856595043
49535917005446462615771345040333681731
69390932815196629050511084682483160131
109355372727859310065348732747142750771
112103418668455170970182133470385611331
28611652972472199314810365015619757923
174747858820506435193945024582265492819
66555880576652050292074945296707232035
89335196785630770099334900345962898243
157271268637506508539448002140855097187
88077952249332742777257198238805795635
136102215847850459052161664713032488531
87839837083400361242150747666090574675
113344070676889683581300931974229340995
134768078494183708790204965038334309203
111932398748427978971637945520190093155
24197486537873851500968056810194158131
69407544337120137459636069492124238419
48133326022016803444899123842894606899
89240679479346611884117382978851993427
89412756878993938927629638130372728131
92071151859036198975794967117680764499
69390916583653153833927278550028993347
155858617738861133102650612298532086611
70705517234971579341398218329270866755
29504302965891529864447842772450686275
94745613453839575645739221438147298659
70730221207776247664820599288342328387
69567453409562891886137306731029804099
113365813346658611434105614862358033219
113432646501139144966203412710276866883
25692892460227998982679007781046482787
90825368399691643956609392645806241091
46793998827790332732729789517860577587
90642296587680867991658272267540046371
48273870677746833499026440942422017091
92170512944361046961208258216333494099
154696462281498944778891543440761447507
46799228901318906162023401984258032435
130707093719773749290493226099619935299
43965208530985600036426692009307424051
88067909991202925011930024570664592179
90730891583946644629700382055699981107
70798334378915190058495528263765549635
113416726165723615722964140081506763587
89422489898538739821664966423407309891
114834181286852883299272663024981665363
67978268141432623880369374134785950259
90825369429387009533295801992861791299
69473990620178156319348606108807930419
136018797089656540616070905454216160339
160193418760476230793834237114191345507
134778200685136630239988892707711116371
69381804855091778131868320998941406531
134716157977067502441275284951202686035
136003253004204946801137523169175164243
176965262555211556660448881067639063363
133350599198951625394459548366810600531
46794035495927307776781237438857298755
48127768726585424207704236919361910067
110524942592499796438502487984074466099
34842409202040705195432538182348457827
110680404811552592859502905956416832579
72143173804732702768636613467198408019
90747847679325523212270457038984004947
158715362413052240839295608685918054243
113327786532331015112136436346005050691
151896530294133980073554537456111793475
114762242448027113286568816331223164771
134695406442661057535353423797462460259
44052463289071668109628039078014492963
92143192521213812909310542742389199411
70720143312157623619683797097938900035
111921366300123888708057339253483722051
131963305040985519257220011348359197763
202563290019933512139593580486947464515
113327767512290295063101363141429240627
134612047186336802974154867790728873555
134678840971153229702350989361598907203
70705515962079147941918721039463228739
48273887083547204054827090952481952323
24102988334530230098177939043777659683
180138089650429393023817504949345076067
111947586305892717523968613027684827971
111937242276047434436421540257097863747
93474066012940579161598222860915525459
157390976599285631883243573522511185235
46622387914260968798619296578961289779
45293118001809321888581703770137834531
112024882643748698415078418519338587459
90846828536900629006067494216366913107
112014822641968511219107996146583548995
111848633490483784192184460972680247395
90825019464320307389367220676069564723
89345965383108621916449232920422737491
177293676991615518885590260991749486179
161539969448272472388589037370029196387
88004977323321276908006488509318775347
134674046634958687078485027249089635667
46695017955400970035294910878616732467
50782713633643641588452056299027715667
89396796918431997065636196294259319347
89340371503451738302242307377158374467
109335861049490631577243846744783074099
160198935402268542482609885224406176867
66821724823997692780095027360609756483
68239179949727970463215436782746481987
113249638408128145224863955172740834627
46871903632755919680924806102023230531
154784708595802153188375990008525640787
90664404499006082320568283458991956803
112097578438148985786842894491743048259
110685579127700005787608902664272831043
113416359731490929356587263261148389955
46966036746207680073146541006003721027
46804744444128587619070154082460181043
112092321402561010112232609496917431875
177376753741350867201827134303053772131
70804212787348789916997206070422426707
69302340592341095880040504545010393907
25692892460227998982679007786181429091
24108829593540343412559363639387369763
50801881625424779780229316277283599427
46789132148799105301890154122699936819
73619090538719384787413994632447812963
89407158933382531068349398908766864707
89313410932820975460133766652368269875
112087134437776107278156239622262572099
89236195808393920672820006170711443251
90819178288148460593188684011530302515
69396450977544158941335984238652109635
29509204004568838545605782019434230851
89396448383781210400561129315739251491
158682522488901743112786567209651955027
157457404191074246737305907941290103907
136029545498804836974845367718944781395
45470694717755931615867761623529055571
112097578442773203106122000346304037955
28096580692159596502676913009056694835
112087194008130218703977471328249787203
69308161807595490717677048707680584499
114834182728164473587233219823919191123
68212243647075556273490691767720559939
157193041912139916947188668303304378195
67978955446380743238662783116074300483
69297109081814313983984343126254887459
137602789635718943946239205259661956451
24025474039899747062347132686976693283
157374730379618414403886124174484592211
27199302353514748845406140121024320851
111937976148317418786877782538395809635
90825369429387161257770043844826653507
94745594369755712130299707944691263331
154726655339729136200392442358953768019
89495123579784894422012358709230121523
46783978035852760150385289650062373427
89406873627797010598087953864656634435
111848633490483784192184460972680111715
113349574836901377589882764276290188115
90648181339358226659618260367065764675
154613379352876726215917498536425583699
48107656435033155494361915705325278291
157369513919428808929972854588530963539
90731539269204988039564015782529873203
70803178144914271940327120893315785523
69402254446039771852001220171597624643
113510863092131884168652141250193409619
134778200685136994604333175317460178003
108006634174294961449919165357760856627
89235488543910207613720077775584646467
134513044701584647675951441495071277891
112109282989460107336849703742584599635
133344415440536434045777233313712591683
93405979316331123609126761793313793363
113410498198694706641356609592035198275
70725336876318219193521830213871362883
155780369378616773292674118721796920131
87828760183765523689303067756885918771
69302954392411236767623044686656530259
48029762851067997283422545416442618419
25526736330052114404092049079076598595
156133772698717423123365878945742673475
113405994142010448073227949877329478467
66638956143909405262827456989311017267
202668148813299446136011928737636701539
154726655339729136200392442358953829715
69375318143387357643829447201626867011
132026543285697724622358380723940177219
69381483995907009720020151903680021827
28617145625736259896847064932773488227
52209642006702636725262622869588042835
72226270990073792166079900408894219347
25692892460227998982706903349393118563
202662964291013182175858485448239502947
134783048105884380301177910898759787859
114735576159596273289983912887556793699
154696458632360603364938913052216161363
46695023278525009424959793637788824627
171897872296760246454041351533415842883
72059776184069212781059842771836363587
160204839024425410846885897528428431715
52215163743873003925100179883288905043
45303850095174680783700914004634580003
88010163519940192037750779136748700723
87989660464255009113711798310289949235
111931361561368641585912981073977094707
50860601741229842493426432434474796627
133293490186901545676475440744346301235
92071858179327379612137397352508118099
49452840255418473691873353940869534787
48145030409318473902475621251232707395
112009957250743493426869322395544864067
89324485052952644764382079429815448371
134793128537715001394689548905823360083
108026472820845704485897077888496386611
52121701121954424182822057589940311379
158809143036117515249310932176429401443
87828760183765523689303067902664188211
134783065916764536326015015794900354387
66555899676582451672441392995294781747
89402008474545120281958945808651989827
69469103910939828140628366538279638595
134762195234345312496198674796620773219
30916995777415697916642875194900632915
46788498235664561878989109330721461571
91993674570809503508194842564554606163
154618247122496826460423692127441409619
158803624952397222330186295748385330531
69390527246268896503534496348323914019
48279052694733152659133155679270028355
157380593342543572668858651245548037459
89412390284132775180651148639236019011
133517060738391025952076314961109206355
89412434751267658019588555438432860227
69297717564646584493142272420591383091
69468759035392038679110545122649121587
68139892415100843853584816685236503875
70788268187126677040105244242495227203
50782068251494821336775096034092397635
157198210049342134144659279208515716947
90836138523898703426217523495518565987
50865794038997787547964068594171926099
181367996036569267845415753345444448099
69458073069277926840999025544799867971
133178238949710717424383116744650273331
69484393362094998082411916785141044291
154648791247598883839212952893127816275
110773542823073623666567023453980017219
157386096378816645965950914329680435299
109262869420920072284358977487525651251
156041306634957183787637213262201186147
108006289362266401413837151616526201907
73541204806756737094342792379287357283
46695992867844445489128509410815321395
72060425299512585544368833807737181267
130696706660951544128954877447784248387
136018795732566213441946199118230869075
134695428095098979070730862659935561043
113359909988508172539719887203790500675
195907715076358392152355778298670110035
136013600747830287244868903375730840643
93386125138116100655185167283583866451
158688774699482961066638909208176260195
133183819401759538505154308938950460483
94906899262170996073438181018087081827
178554479663473828200898234211587151971
89335173882808942918779044816404886579
113328113654523881352602324516962915139
93681797200908980471273118857790186851
72372020172017134842543849134339094115
89429977922070877083908349790669665619
69396127965547741491879008562567140163
46695650528195759583183101663839929139
72201551579359378219209909776423474515
111916173914751432146962129037684003907
133349262851282306191649616390758932787
52205078465122873164398118838173382227
89245892067876382624754995789076636723
68166145518124771629921910925091492931
49458397467000118734566904476895368771
136107382801023852013529025995197404243
92138392185925803437781308123173578595
70730544608143356713259235904153867331
110685230666474022554532325206861890627
136019137925250424434128849771083298403
48201458364550646098237899244358083379
158709843058665809072428292193113306979
133448928311677337405175998138098672979
157276041409117634230974268311152776259
111999212802693937310188340320353539139
72059776184069212781059842771836548419
48133324908800053942745774419485995571
110670628614975959022094656795081778243
90725741204397919110583957057159193939
154716620622529187184210406711841150291
155884841624318164236974498863646401363
160200010448893866492154358347873093987
48201458364550716933748405701322093107
66643803644095156061834361605529542963
69297390412107357146213834805094921027
89318605778578717549725259421031089203
160205181112505855676252677794367436643
113322591615313074546098998647570453827
157359134484808402415555709408365462611
198679793211618129237296904424141321827
89246582938381976318324336329119310643
133433999264253642570735191861299263315
134783368886730391757378759641705764179
135920201682722728153094724601259578451
179904756922252768834419683613365917795
180071253870196872873206186262322828643
72060118598285080261176593398368720467
133433658121128699236985235679340811859
26679019158675764476019191997419106867
110690793132703564805590642172985745971
134772989294291080815053491292127585107
46955016906982155888377526538667971651
93473741497844665807814535930707330643
157463691813199629796666049201786283619
246511212538272040400750412112321869411
154653984737501504061981518694021748307
134783372613913975623539704741060834387
49713079985778097468598944957989279059
45481365715360540822791084431478440755
157359535152515193466331013051013625443
113344339503947070406348300839426340163
92163679186032930606713425712182076739
29519612540647028554665152670227120963
25428347391067478379304442333005882419
111926496561971980815127695107438312019
176959772425474372000326911975872611139
111994663114646789303406618743340688195
66643802292925915269565041292121219379
45299003956123516961480121877132559683
176996700286711019954989666711413863747
48128781813350695771179783415772894275
109443660705592922548587032230118040371
111942399068785642559343786646543938883
27183100588876764304752135281116140627
46700900012022392256630196656700404531
72226602806611449998405004920101233747
113493595220937427776578945340154258243
87984791403425905413132257925351617331
156050691038655517245689427680214410579
134710964422153015562418983926193476947
158782494489511836165716856646497957475
69478837020801280872152535993122300723
49535917005446462615771345040333685827
46805091949102582896546667776549466675
52184614706006523161169614292587595091
134590949602812526184758115360570762579
29431343569199610424465017277594809411
24097839053263938650025124168620712227
89417951715193899543758413468942943043
69573989663975415416710563041105184611
48127768726585424207695214344645263923
90648442246941795701659673326344487987
68155799048318400290684898509535396931
90753014458157376711968812762565998419
111910981696485169371752286185659388995
90658505199446978209058100359755884627
24108851069633478513461920514192773923
88000103518414648435396484767575978803
90648194970584451579814793042661024563
48310816204972130353332553400793318211
74860337090470565539997812481390565475
24197486537873851500968056810194022963
67962688874321855285058147880196784947
133433659385339612353703897592160744275
113432646506090905123344933809873363779
133293490186901545676475440744346436659
89313413476787756467215591950941381955
66555880576652050292074945296706183459
87985460807122961302400139254021902899
70798348624818615534781004478101664835
110675496308171320015875336928910070851
93510497196561926028707499604833289315
45298616050687543262222197944211424307
130707078348599678429809341977773364291
52116834697262027321152951129149490771
136029865966801529910994731857200038995
89329680128036811028856391199643485507
89401989215290531893264726790588539443
24186774974174944330492117199037621571
72045479704199046541074918771315455827
45299003956123516961480121877131375171
27043167012225198043037904738420212803
113410498103930563158967834873540466243
69319218350584377960630026269568231507
46711245161238767137922533320943616307
92153601215478968886177179385446286147
92237325641558368033570964012715566675
133365244128903016584570112801480331843
91993022760097510040439118050254606915
92159782498344420881792652297813575251
87989661727223227136094676191167992371
89162793683569520112969303610634609187
72060103321523279395450584738719749459
110675837534874994773789933184043078211
90643942166288150406818536718869017923
69557416321129911093907210305630996323
114579473445468899927637984013370725955
155858617817780783802889452272307426643
29431343569199610056479854232183333699
110674848703962309076048389269466723139
50771987738634222950180961556016481347
49379843777874990146975754272199091779
154623465973824441753699246824986592851
46872273959712523937342792024840570707
134783067115069725091310608170093004115
24203006139543320679082604480232043331
66566608793143657804200819392826852659
89412390446862813837135769658716411203
45299002768300620800838590031660855875
135857831995288513899885651526007665987
24103662819353182931519196543430369843
24124775535458091751709757679026188851
134679549574284290844700421350966650195
181400499450299706698718265570841941347
72055574145470434034207970774855599443
92081598741293957884143109087003104339
68150602617398021902843748628791833667
66716844478637117750951164468336477235
110836477946718975665371052801059472195
90658904082855179661798637191340041011
113426784889097456434827733975442792771
92081942350045857688016851451118777171
133360991245048691224318534235083404371
89318603070604376742142181001083049283
92181585703398270942051753612914751331
25797019646812172556177747814915658563
72035049619553898929105653181007218515
69473993333389711075983766491296514883
67967878542143614782286780908139918387
96167999831920430168658436834020586595
89401982867113700057258694333414393139
199655925698053395178475660241140795219
69407544257891974945371731898561615443
30932263515058896575455668303033751123
134788946379790686958092079269663687251
70823379505290072399253943218309706819
88000127366111064175308750672251721011
112014496855474261446278266377250890307
46888148342791063529783231396784268099
113427473139151225880972312503452307779
45293464317678743134860836540067754803
25432217523359150686011991325676745507
89412389090449998053105595874659152179
133350933473344579984759009043869607507
177386812548265562411119061865435727203
92221117471236901200233276649739089763
88004952202152079227544332920991003699
179998523775417684460317369311747728995
52209649384242133366821057473501299539
96138085658680039507652874163929437795
73492239337528253101794755746978146131
66804499813998778960118836482335184179
157276466151957108002621274948011907171
177293676991615518885590260991749485923
25437755973341587906874010715788948531
24280240193887286579201720248423293747
25615332600162139878238825327525905763
110846844649668716060678354689784435267
134679228853748802387239827690654815571
69380185921692234083867510694281942339
27214843895916848029019454723578090579
113322600815683446497760116733167940675
68144761283432170221761651820100674883
87828760183765523689303066734684751155
134679809447298105418574125070776948307
133390580824587380980349056123583882323
46783615402711554232532098127785763123
112087492921425944636966369645331362611
72236662882685333322148194245595776339
25797019646812172556187017799073612611
158699089251500028615909994808326260579
93671415213621466369196947084614788451
134778200685136630239988896844789081171
69458460880261564362289392055339143747
90736403166586055466842414022733869619
67983785205112321844443534601363936579
112014823746524142528102287042715800643
92061762544701435435727592221764182867
154706499624370472347230251371760735315
136035380162402870538780478352966317907
136101872482302770684002951973366350931
110768672668542917780848845419749524291
68139893505127293820859904480112817219
66743169693812061205861910379445236531
157463691813199194453506169343496902499
46794037942098029237927398142774551091
134778200685136630239942778223926146131
202646712848846165810326630912761488995
46715807592984596548674840085048599091
93499093318897204627850439213402510931
72122041740570577078562258966232109619
133448622966648705242973764045500728659
136008407178409452457025088682482693715
46877468866808739540237346770840348243
112103418668455170970182133470116271427
44069077375368870980561682552826504003
24124797078958196030883596509206688563
134783069650971757030601623328127153235
69390917925602899670896729610119296323
49545975732532291755209130430629819459
157297521833048541593393160437997192275
133371069145346915528474050061999961171
153299085231277842982810681026512311363
29426154841688660031419811456270808131
154643603872189699631963954914479203667
112004397235824964185371182080323901011
67967839259190832827216797562772271667
46793690848138705956062019264826323763
90669899764359209528302611770767455299
157452576887154645031814358271524235091
90642295404558446112756890719100351539
72070201420941545649513176382335043411
134679830923411396950390168329958552659
130697009622710068508566805290808591683
93504006502731026620183810072089351763
72065336100803353907640414269597038419
90664426123344874757323652761524720707
157276467418042224702686377094107718755
32188454478094570110188165759822423379
113344070676889683581300931973657867075
114918353544220117641824592191866352211
50767097288002757008297444577111262275
157391305074276388315643211308081628243
92148406373395242124251433646944367683
68072419166349294074781699082835801155
136196351685512289408234312803374302563
134763211825402077450918789792822092627
110758900117625742433950051647782990915
108016753823173515443770989204706837299
109341396964754206354748526504761963587
70705171234501025959320493038553613635
26860159046046001138778112541405098803
89319250998187301015127938378306434099
48113166581273989121127410214948188723
158766547432004010354415313426194130787
117761970272872925958606515298044835683
136112620818123201930295666749691216979
25453372072244344058150170509382460211
155884844159637498266034016877004940371
46788480562174900337014389345179944499
134778200685136630239942778224968430675
132040867267684329573784954843637695555
176964944523466126460025619366891701315
69495386127605948733894270711241396803
133356125770203114812387539540198827603
24109198470292583813691936193925755683
70891106184215619095693595726774022723
89318906286065584047720997470379062067
69376271416638871240716376317150643011
129210676469465292454827442887148708403
174743292892217179469627352872231781715
50870683451832634667890832541467755859
133360029003829557634022508918013842755
66733795255183718714574880259928516147
25692892460227998982679003241837528931
134513049926658216650531974374243906627
90825369429387161257770043844826714947
160283089912524951310384031920870094947
48145030409318473902470851565496582979
73576619173009338189564024689316169059
46966013939058664797696576886925509443
44135885003178525115098798749902840371
134595476365715693985612057089492071491
176964917750862097787426035177155281987
89501028534295145151555917098952971075
110768654678179372423923993419538904387
92149094461401940426855343311372432195
46783268160199440382705214171954562355
26679020347079855589964933236371112755
90730565708592418198731251236088329267
69551511257002592057276280003863130931
111932051162659577165616552560587588931
113421249148037622852638092349931733571
69458722111975392853258279127964079699
111910267766537938473757096084007695155
50782068251494901821924399663701964099
69302581366066817914427800344478302499
134788951548805457545084427842776098643
69474295184317084770670260354752587075
53622930225388760392068984084274759523
113322918754026138691711572813358196035
48030107646460528925565167877885277491
46877458403056237924272207743157547827
70803564938005116706887108614342001731
67984472102386627701045353392001655107
48113166654639012821127129563336553523
69308183442747161783083105474471871811
69463891252153460746739803667825959731
46788807868898283946446542850377261875
134528581027341044855496185089556366147
69390917776428939072707729633307673411
157452571718139874444822009698411753811
154716620622529187149648939775934486099
93489706380188115346730323982759192419
50782068251494901821924399664223106371
179955341173210563426085430598123672915
113322965721471154029161663932987364163
111915807647910230542774982255036212019
52209642081578311225984364672740254803
134768075948707819477596746332792833619
174747858820506435193945024582265488723
68133693836070534402086850531397223235
219947441142067207648530289478764877667
28091668705160499669376943554176365363
46732095547017078475415869732489151795
74890246334965115629421536768041641827
92176400075941772928978634139843917411
90658559193091399835454982002172961587
24114388241771804667989217141573432115
114834181198052375327091450969482225491
180060521783675403900978568514833311331
44047576663728268000380265930935046435
114861538381478398023472961578948130659
134783067115981614722298770248671847251
25719114985782739791655178941648553027
27188593245249343119515043893227381843
90730906632964571344597394531117445427
50974204794683331200728872135905403987
52116834697262027321161432706550293331
133438852958550671385009784707746256211
30937455736150938730130685612729451859
52116789125323830210595932208261248851
137534580238845074378509947857448363363
89252138956283111538914051615488226115
70725352232075005971381170319252599875
134518215529175109522307156261516490051
154716620622529187219981954223742149971
45448867977292144828566743069990667059
136196018184734609555660109848166744659
113411210787352114957588382136451762019
110758266435924027691606062316026749763
24035528876450287168514380426385691171
92175673695996819070093220821682509139
92071208983182021869400014058378577235
134633076088639660003989809301371832147
89402006963308056676925158562407392051
156134423177447397527792211951039764067
46732095547017078475415869732488885043
194744625219086186653431629138082497363
27177933714336365305007466868509336403
193273619525152570725329358671675082323
110753403573827293851244694735513072963
109423461896286777564289588352623199027
69297390412107357146213834804808734019
92143174784689711085698052844665717571
137520423032740112994603053342346850659
156071199253477579610635946769633281379
136101887520464627714554378382089807187
133453821372799362383295446964806837075
69473994680638410824213512883402842947
44130368113159806867967956010577043747
113349566261324425435698294267195974995
67890322509809957308059075278043108675
134700312497741831331050537362463802963
133371066686995345793311072914499720531
136184930306078187176026129243709073235
69474300267622721804666312405889279827
156056561382913173649515483592618694499
193254456303096294775714104863762036051
46695343741587099134356300762985997107
136025041711349723749765626122191861603
48117708651421714988299755330451157555
110617102057857622812840617502732272963
43965208530985600036426692008986555443
69485041997139045557804204201473159747
45464791010450951281184853256765130035
67978611996257979406451781250271495491
92149402662936322564934669297661457219
134595775385217904338617181767759971139
69396429422514216301692010811541824307
156035423384011484559809590486500791635
114746300399512486142492949628320184163
90736450394599707915603952786444084819
69489587961850829324632542455618946115
109433925148983169746783537549500629811
113333668347575602700031947539337056835
154653984736301040723104191923269031507
25526736331290063927372199615523145027
45448853022338161854544885661789598771
110685273786400408653646476529277281859
114819059805386592568771243963061925219
113339144839273203173264510476359189843
94927020604070717037758587359158883939
157453613835001185662804722472803915363
156124378537191195876993785225454654563
48128156542868992465993991184524256051
181406018964132332899692796094402606435
111993362183847744482771248213644157491
94715677816772655368007493081907091299
69458097327311727520795791603452364131
69578462877342505975932196698564612675
33611510252866618853939270815199880803
134762907673147954192420162437985551699
24103679120236760451008661692857140003
112081942136955998943465048443465179715
180055329486816869073350038019057735011
45282696808970363913082722403183051555
201255827589616294256497034444048319571
134710051787978444116828893269471748947
66555537038387552707172165863997784867
66804806759707310798377491830705177683
113438529914236543557995555079138129251
45287564582323631568780595507970061091
73452289106032853469748480787146175571
197398534371402537571830213435567990115
181395292195182453991606249100523292003
158720548125018607821101304813122451299
92144245953763827572474973820643074899
69490912908300543790590604611149706323
24103677778968703032401057578575353139
176959771242621455537326444678959350595
202657071924538160256442894790461511011
90731193111767884546844412415834277171
68156168017544570136934076007275980115
69495365921914853227618449510658815299
176980806546295099465979167822468691523
156139656039125139658724218141707179107
69463627666576748576229550215396873027
156040956748786412096914149287823623763
177406979453130135198427630895372600675
74900656054477426559760179448102999907
72039940145040842642659724791659316819
110597283529747324433926243371478893379
136023620332799230017977292392993407827
136101868520894493340999744599265399891
93468555387828213966811127590911690067
136018791771157936098943256657997878355
134684024057758423985683723303304717635
66805091821006163331474366980769989411
67979278444392397437976891187135857491
48030129281901118781232608769329144627
45454387490775466730374373909615289395
69562908871576710941122652695363343683
48029785672822734057945481706763203379
92139327392043298093907320530631345491
66644147092937445812280545785985175843
88005298280667408156286614431872652339
88004972569068161862255827021237396275
88009859273561305715130018557690204723
177417357856218118312453270669268375139
158765942851799388743656995697269757283
72398592660184325673596741551611475299
112004729226315245913592941108762387779
48206341672446939402320656468811256883
153372080599359275310809913784743916371
94745937983809337885256101308420020067
89230296236138467404141300530138915363
136002872694805030580275371895441151043
113338513140119309900491091869632390467
27094849210471322719595090371981428563
174655344718457975054770321638250989139
156055908617711172746920325761743603027
90659212287297184604323853286920893507
67879246956410805981654611672157000483
136184580178323250552058823806246414163
158693573787918358185092624149867169635
46798924898218121609961222343184499763
158688381491059823433566213589580674915
158771129839094480286649573504691033443
90647793363998074203835330218517939779
156030553059573068736487007208713176659
110763443382637067986218814026966721091
46805071666692586108024205007179236403
89412370160799438794217297110368461107
46803793954698354753158678732043727667
46788504587495074956720366154473083955
180038760018932897403247754618604128099
136096674942495923673923616211367908691
154389443645285713604391585760918254659
66722053176035920889606870066541176115
112093031370434063447204703777707012931
92153921748835188484737072695750247747
90649131928465663686472039179614626883
134628256632668898698849680334044341059
49437202442757674362160014706730087491
45453756205728313229273950824700187187
43969045704749949417362269796499071267
46805069047832851147671079681806333251
46861520311309657429795733334404781123
66649728638398166355331778566371222067
66654899221130680915006389205543821875
44125482826091183093838866704815497779
110686266268271482036477592588921493059
89417966754351016192361231553534515011
87989703405299909390536619458320024627
109341052000962005321071300459800765235
114845275844113691538325451069278410067
113411514933704176894770879485300650563
89401682608492681019350259254624085315
134778200685136483722976809802119136851
111916779861024317652932951112249914691
29431343569199610162832958606227616835
89335177844510913476539769607686267187
69494134874779881207769578749268673603
133444064260246337542641945614158812755
48034997060205995164777202765973955379
46888516118646345864081715666197444179
89168334837873157175031946251251115859
66805089351358092659218170298059989811
111916779861024317652932951112249721923
46644514750848105044813103609173721923
67968182861810012801496695160610833203
114922815417460292021017907306312258643
66820075517024875467456098483236578355
151891621872671503205262531435573949763
45370676753300121711553521932679922227
109267426858182225549861215529152553779
45465156267773735303546963955666863171
22784474521927852692957844773281079587
90664404423762463789093592220836320067
50792110345617003187794049989690606915
24103031429019541691258214286036837155
171981269920555203659786999232707507267
69464558274987256894840401531908604739
46866386743085221486550794500463547459
131947726882139135530250928958426211139
109262235754076571299359286325374174003
134778200685136994606643538351012082771
90741599418313872921046442569382306611
112092347102193878643295845297007243587
46705421801543401173642904896361611827
92159499495657405180225333615362725699
134799618834530114515826283219715122771
24280242734489626733845992315610808883
112081594721463449177880961632996368963
69490588311467649337766758980047295571
112004724389065751295976509468130235203
66571799654011009258018241809541632291
44046968270646414183132822694651904803
112092709557074065937472000574430131267
154628635443068434267046370637376804435
45448909889011955208259342190182220339
66572532430664465658165014955759378755
66898305884452543276080269317887054915
48201458364550716933726701204602626867
29431343569199610093580791506586125379
90664791122558610727723203103977386323
48201476181585665177678853383994549043
66550705858893709893044222015617380899
178642394713356928961775846153401812051
110675497660913089051227943298192913475
171996238338842698681550415093295170627
112081983968786364502302549479972221763
45370676753300121711553521932679918387
111916779861024317652932951112249787203
65320499454811067842557704703765128003
69485067613565035046105487141312419139
48112494720613115121094442274461393187
66810948194129046125840547761761694515
91971523400343437840986930587316134451
134699991627723656278633607308291495507
90730868761904023465967335516878947123
69375318143677268443354876972012750147
66732435303466102476341404862057354291
89252463554062665724316886766580871747
22701759052591959891435683075665764899
153298777424915083272885449586839340099
29504344798343207953300136816938271811
66732801417443180958851480078035071539
66727223670992346824717710440309019715
113322918754025982854712571166811435843
70715601235256904293826871306700014915
110675496393280835423017513658357265731
89406870923785295165271687884617098035
67979235269708985955889256508771476275
48122923691984322823698756885262975283
136002891715775811617632941626588542035
88010165980363936847352471867797680947
49526140808869828868510508252191339587
90669617236423241429082839181806617923
48034997060205995216573098850563212083
89318926395783675832176935065613649459
113338821429837577024539624833172124739
110685598221374758257977728100902319427
25350153705991107787259276086671970851
136112923692864616126907719150228218195
67890302305984229544295635954917787203
52209970174991886980054326386844922707
89407218429011501723887415068405678899
112081616266241699721400251993742914611
89319212968340622183391704498667926067
68139208031320974236573650910197404995
45299002768300621117964077881229587523
90648197581461578850864626988218733635
110675498769215030325969220165816497475
112088205514681950616950139885259543875
110690446989272839743914843933926183747
70814296961529924218451094722481308995
29524158250918763650426197002906055747
48024915349311007135970713815209026611
133448972689351714332421142096343364691
136040253181625647659642607377173739091
89407177704494634898257096140257580611
132050902302958555208133357252258256195
46794382915399711590575879449042310227
67989681973703247388065406711257974083
66716169919827913986610172295000429091
70720488188268559464834842729021396035
113343725802600234839993486824329921347
69473929866719671858808325929601081651
67963335297478506918834496530542637875
113411227009278263174342322895519634499
87916681908024263130171740375396659763
28101746601961089159836098935465853491
112004724389065387189601790175258825795
67988325671391314338157801409577497651
24020277935447056139706879529465287203
67978614447730973657015045737018569523
109335859708436180609978856370904121907
111947625513929641639262039174242784579
46778077041858538785909085783221027907
112087477961516575692335745474565063747
90664100263193202127549747334620595011
46778077131650143365441616957039527219
90825369429387018702535078399325844547
89396814829897652997890351515292615491
174738117308420663634495650974929405267
92143174784689711084395331599592674883
113421591235454301606342593219843671363
48049905734617576244600695505372197683
89314366750601212471285502297562563123
93426099391510272386015970258747606355
44224823295035981077514731548633740611
110768675039836405845108863112571933763
70725660049213077109940237758729958723
24114090586828749851203518236411962163
68061704824729778155477944145911358275
24108849792431236017621702321735287859
25432236617306502942047729542994539299
29519286823148300337427826350685905731
90741638561996940986000212582551597619
70813650057679952439098800655215965507
130701555343487293507897366338322445635
89417945361214134086692994963724444995
49354774730128575905111840235328976195
89319233261003187065008026234275570739
49354774730128575905111840235328914243
48205975162100338862950970343782827059
45382363317608034166198437378758153267
70798334451971938005522146821161689923
45465156267773896140771310303228286275
45370698382295994465717179306368844595
90658215734385186886602361441717867843
112082589821301848978062293495164715843
48122940234925455659129650880169915443
26865676975913866170663349856667644467
69302317695383924572974792570514314291
26865676975913866170663349856667579187
132036298961308773000323950193713242947
45381713082195703017673459962197918515
157359134564383914093002142429003273811
28096577123432257053764407489122870323
154618579102443933962222963408496776531
46877073037318574023614391065167152947
113499762346059142413164658139887518531
134690217973183006868966733706787255379
112078046561861613247077858944754201923
90668946564183625855359206904566265155
110763438450394795454563527123037012803
86758822427262171933628451538919965235
89319231983449982366462804621611246131
25526736330361991667699088142699414851
70813603383008672938508140702052197187
89401983027080950374056106081362522931
87994245546224050346356669977967268387
29509836335600296490414223810962342979
48112494720613115121094442273906831907
113443355702252466158937892216655660099
87990005266089542515207881669659079475
90648174679240815304276603530418410819
134684030564699861839910735908132959043
179971952540602669786279656682712098131
133464221332698413436094478509201974355
132031129493847804013748512133421884227
70705499412423787130981560897695396931
110773563105501584060718877749481264195
131957785765711150259091207473340953667
89417255759851105958660117144958812723
89397444683538011803922018493034406707
22785161514256217354725470707695821091
89252463554062665724316886766563190595
89341077322394141863877061632862873427
112009285543859207196859239924109751619
69375316786604999420124782026649973827
93386121488960215669263337332717016659
45365466798134825047297195536236688435
49354774730128575905111841335094231875
45475498869944644846752813193239999027
46788502205018795538943004736309445683
69551511350754940742305406300152218931
157369845022854810098097907230044341331
173331004784610051614946789519343895891
90648113752145448425579152097814979635
134694451830823988652293438187592958787
89417947659083350774030377683350082867
69474661385625962731205041577843176259
110675188498365949512545758975425266499
46705402544478101744480338914530439987
29509207734717477676902685743332348995
90742267401204849963630615594726007603
44041735404388198810147685896849330467
22779320175998603085987857213794038819
26845517534259814716526013329748144947
45288574979430683932383378610699051827
89257680283238346068527217912448299859
113410863282357563136580089763064923203
90742291654907739454530240739948184915
112081939522426630442461460854311437379
89324141679274944447246977451321140019
49550863868432989423577140600258307395
90731581275665005963698813463731529043
46794043348757553949204461968356876851
69469081014023987183024560361417351475
131942840163953485334186612411911656771
87990043364932342989015424577405526835
28096859733748255360283288262917833523
114740050713323433155438970613862249283
134700615069142802422358799824639443779
130707093719773385184246300577447097411
130696666174780210520321414404666250051
25526737518474552063792681703274009667
110684945534220795908700372498621220163
134590568033114105041446999312907318339
32183606982199297360973780403537212243
22773783160750227033382445649987965219
46700898666383770176202541675043758643
90664792652300616573205588038590411091
69541145772788203479082218288688100947
134778200685136994606643538349735167315
113416034023253917978227159565046404419
130697315133239653679037425129339642691
179971952540602669786279655515605976403
108021602592582456452011426300990411315
48025222131242120766261966319081571123
112081977542971022618441665105299194691
110685598290099848603052375171304538947
90813968333683046365852631921761395507
90741643875547657980511052766317191987
110690786616539075997378182051228112451
24186776152385420049611207385226031667
69312684710370783010497410447553155635
112103417321594542706364388579219882819
179971952540602669786279653315457733971
113328107080212393156383415707582477379
136112618273248517851603511003586966099
66733065018493241372941934675759481395
46777771459475166818588864281368990243
44036217241748099132328901013126984483
113432626222423862230084622273795810627
24014720555237803757516237558206505507
71057926650828379435903579665045205571
29524458765102563292462999003188245571
88077949794130976155856035396702188339
32168335594798168972864223087845332307
26865678249405844476918654889382523699
46716822902508311101919705039345308483
89406851919299658373851239345215067459
70798354660413410957925047421959025731
157276052575975177606549497620602307923
70891835004330492870368974042254562627
66643517224074419944857505268760777251
110670632264094367049430028801251034179
89250797949646476283135310945776313139
134777469165979033901394590147737380691
136107060893017117293907349456734597715
92169884490157562313303560505575826771
178647921996790094375207165541973443667
157270192221969885083121586077511660355
45453737186678761293165719452324807747
111915481696690171475554999171029414963
89324463498868002056730363079169421875
46816143243145596575052896416495391811
90731210784291680137437730616800129587
69396129162669694459422023777004172355
110680404811552592859502905956416894019
25526736330361991667699354293788357443
131948052744111246773840786572950517059
45465111657386049380066471527196144691
112081267489327019951851558245556831043
46804749757678237416514226106153653299
113344050394770217681839407602262623043
110675496393280835423072702407849890627
68072762868043561931145192139764553027
113338498259131030920578529092928095555
89495833628730496063465068645523346243
49613455304619160558110942431165957427
113338513301879704121084267598589338419
46793712161152517932794164924920382515
89401985407348129257382932128764867123
70735392029179520381163096272128062787
113344011103232937541121329959426803011
92060119579731405034813647433141338931
48206644481617259368074960602790113843
25521178950460632913309979003401221187
89401643300451962598943136126289912355
90736409746219315621302969983360377651
29529348171514614483141330151527494723
110680059935441657048862940139156100163
113338474000770008986524639957425075027
131937623856899722914842103700828468291
46710942346269386130339490967214970435
87985139943238805442991907364472562483
136035059616147341528586844948001015107
110748492785444377783689944786546090819
50871007805778047025156245230573737555
130613286298343893768912983895820280627
46783615402711554232532098127785828659
66721729919847742051883804758607409715
28096580692159596484230171065145631795
22701759051952282608441338906431001123
131938276537612746074252938946470684227
24186412504693355391099648306336309811
92243245480091357626902617751289021251
89235488543231848814303537287712154163
24213410938686967870602130441616110659
111994644031492736415767044636429009731
70642949887933012115474823421725402707
46722015199366025654513314731902907443
89241064929286996804402339997430199091
69484422061895036566194995664859247683
89412368886957018598854430544402588467
24114087968314762951793373111888523827
87985137486913394791198232177753269043
49541109227157323801313553996889535555
130613286298343893839236938303659057971
46788845813576209347497990945047257651
113343705514926883148628586747368907315
179966414091589942203191241850484761155
46871881999074986489934540365198861107
89340387804297928770202541799785963827
46793996109626852240892140508147819059
45475521761893321543610419045873308723
24031311572525291474673763060725068595
109345638365785239854261200669157503795
90741940253227938379325531984846009139
90658908125042226688374861839418602819
45464789905895320005684639903063941939
69479849627302343309737435618077717315
110690786616539075997378182051227976515
132031129493847804013756713321933923139
89162797740051360267915402871618041683
178647921996790094375207165543367066963
90731216102460167387064936555685815091
24114408598148325353299489666676958003
87994245546224050346356669977665278499
110686266268271482036477592588921427523
29519595907355832841343759307095823427
112098243866803589214387547250079445827
89318909920950099437944222772380378419
68050957925907318210955219523681539139
110684945608497198265823188992568673603
46783288433036925230464362619080942387
46706090884014136881752049208930873907
90658563233379366051896809830943429427
110665438769529689184696016173557626179
46793996193806774912297999201288266291
66804478105465410405244841975718490419
67962342726188323780300729794786767923
112092709555582686767206612618955674435
134590568033114105041446999312907322179
89314059968689294463129188486007108659
52116834697262107844496476106992546899
112077720781229293657764175506121831491
136040577783719938320149050785900492371
50796996104073485866089947323166835779
69312684710370783010497410447553274675
67973699607295731547397500071328170803
109350791201177464428814877533201908787
46721994916956028885432823388733322035
48279033763513250812984997764752688435
89252463554062665724316886766563045955
89334870915599604908674353363741328195
136008086709116630110557555081754474067
112103091608756445901979450812118754387
152057820852278344040516551104914416451
110748515518046440068519825110702830659
112092343046392588224647171653124764723
112004399949721908783418179156872475971
112019693996647106692825040950935110467
69474012358092129679340404044886843699
87995196293806026883011093916800860979
66732783674335108874606671807481262899
89314365561636037899810712875211957043
25531933782332660115615632071983313987
112097559428323760284941009985892143939
92242578695875637578227788799472391747
69386048884946376874348586326334727747
134675263726812743033090361208450004563
49526140808869828868510508252191277891
68072723644839288736967009015673467715
69380148061466073810333968688616986435
89418269726517021193612733707908895811
24103011156535142906286252710268309795
178704649286542659628970686942053352531
89505892509028259208888284948525700163
69407483425516767095738980124264322371
110748492785444377784856428832532808771
133350907163770384773695788124995008083
29431343569199681258881697540451029827
66727914713180937160609639653031822387
90658544239436937206602630941507859523
46710596202759074691833486519200658483
90730907969302719643860894740720591667
44119333125883183827942410006172934435
157286461412540181333343250586362197059
92242578695875637578227788799472251203
137436976985374368797780162003553641811
48201477443665384944522129467842507059
66561074315812517680467478218293016403
45299002768300782306911411039808734275
46950134164499339456413813834949874771
133365223835039072779389631127312614211
89245892067876382624754995789074350899
46700193956327445125053308486703858739
90819846177596720004528169908895363891
25526392801999654355834347864890692675
92243245480091357626902617751289021507
91972194071730847204059176542794044739
66722053175723116594422518254919766835
91993955739757030602772337408179709251
89406853187282964687008942158555398979
66820401380965694977996644452334125875
69375318143677268443354876972012753987
67984493896363184719221860124731982931
112175056064917076075208673376219714883
46816143243145596575052896416495387715
134777853179641805072673966343705539155
66655588907896143746538983717135013443
69375318143677268443354876971155088707
153298777426406458070128576733231002691
66649400311922737661351464777844803379
112086806027469002105323352504766059843
112086806027469002105323352504766051395
68061648186475259824762724700533385027
88088027605009028961848667218736653363
46628189965565171867194779727575520035
29524457649173726564204167012218582339
24019954679282984449201726344769315619
89329642193282650160052789635028637251
113322571244119878164597658129206096947
48195982437102408064102014115296798291
68161334798970234429028444287083562307
45475847553089234907755407560958886707
49354774730128575905111843477491369027
70891835004330492870368974042254615363
90642297934906663670862894405910733603
69468801121411228397010684689005512531
157358467932682412055456459297290003011
28184845060273573344516526523122144067
66638613893101183218610414390909027379
70705517234388659867498699673165902915
69474336942220200745213092359750968131
134673643436611260699754402179833869123
24203002090588569390367873829530129459
109257348872500970400038178219488330803
153283483225375014320259792325208917059
67978568722575850376509940102480540723
110684944341719300306971640324450169923
112092341685608926578294178599955284803
49613455304619160558110942431166079283
46805416546226511266528799093070124355
89416956361304352277864617678356095795
46700878463453790035418516600104567347
24114042094218476372265856402669510947
46778135270576917895582622088669905971
133375631336567979575943748849823536723
48123629832479153160231302869720117811
111994343445667340204139856489681675075
48128781813350695771179783415772959555
70813948098841942748334687702249452611
45376845230891050534057920354333041459
69480178280886507442278687756654944835
66649340658086409837507528687129675059
44224823295035981077514731548633674563
95062990074773333138653550282214298707
90752673545910734757324963420613714739
90814636395121635673493329400828146227
89329636943406221584080369924643767603
134778200685136994606643538351012336979
112097573600862165915497078947812955203
69380148061466073810333968689747145283
50777162295410484514482160023086966083
109350463042478258194596869803875898163
48030107651121302120740765411134682163
70798026487441327820343024071689310771
94988554815327436868352514671782539859
87906966609372602839769515313698513971
89318910085018343663306014184237782339
90758233709072215597493005955484501075
45448870602055376537420894135313904435
50792106697661217258923911967673758787
87990007716340474283201525799016673843
87839837083400361181838559044558996307
70798352283589304460846980990437176387
69407160169682732561128114917392929859
134611698413116901777032695781057053507
66821336913006714403104577942221628467
46616830607626554288566446369535173411
46804764806737267926173363084630110771
66727548268095950347024966274114741571
134777838230256442874187485792458387795
30947515811314349958630528897782273363
46700859372927779050217421454512899123
112081955823581017029023011354189321539
89318931401084825263440426518600369203
25427393010171457222976714084485050931
66722358595376297547753722054148493875
89413038207384051851983399329292497715
44136229725243665894547626448247722547
112076425401393199372096724472352088899
67973053105779776866296781311837348163
110674523936540390366625995009551574067
87994913683490028556973068035050251059
89417945204270089350772339917658858035
112004422846970119208173250500521059651
132031088853880923032406527580900308035
112107637409652513087290342667653035075
131942840079461513722919328882388722499
90658908125042297434885758156199572803
46695692355403259953673545858034250803
130716829350641335307943642616140292931
90825369746879570349564535239282677059
66716517265666096718220289032277283891
113421893020459024970921124228626797635
24097818865286099994074764729190134323
90825369746879570349574426587620070467
70808758423287369287656410718943789891
131957785838823286179475294100022117187
69291570721973239712017623762252014643
68129170699941500750388755333282804803
112004724389065751295916833671832941635
29436519158819526135448603443515962691
113410863282067572393468532825863168835
69386353041844139749153436489023181891
90647833854250888030719451814589387587
66655606561231727073494705466572555075
112082286779736148212430815854062547779
178554109345099384075592247781024215875
67984128811671452422123952576474063939
48133326107688096142758947469266137907
48201153188852574430526377489202570579
134596470219940401882866800114185688403
66804782421165171017609189569513722419
134773311441281741314810140596870804835
157369516611579742837284427280247113043
134773311441281741314810140528151582563
157369516611579742837284427280247182419
48201153188852574430526377489202435155
134684024058086944576943699529745638467
69374991078660628904058434002144875843
66561112251458260123616666161405641779
176981126008463320099184732361245021251
67973034260370728714658365527336244307
66638608554462999061379238262724567331
113427435267803260632069216418408968771
133375626176814765768583026789944014147
158781763126030200823828382838467875683
136101868679021088870823514315761599827
90824718015375518166097739756096135731
136018791929284531628767026374494147667
134768768095860207936373460837207594595
137514115193471546857367469873982564195
158781763126030200823828382838468077411
113416705957919091783782582123475845955
88073079554802662341787804704166790195
180039106251923119214344543918074508643
89323795609441347470916540085283537731
87839102785606401146096053163979383075
22768569309189445184391554862897513251
109282680492593384701144167922044118067
48211192812587288786836208296686404147
68045397915613142105177485190158820131
130613244470555198679893408598590636595
158792548063635936450617261801210205539
46944635017587575607778271936367646051
45282368487796457781699789282857919267
136008408525306344717312589228180797011
90741641256043480022105795920053609011
89396814829897652979443037812938781507
116071270277993983936821412045752927587
46971614662996318506461598931102295651
157400736407163586632421736068153763683
157380568303101855331645572910966605155
48123632461573573552443819263671940147
27183105727838782972443958716014224467
92143908996366737550669296861466346851
90825368399691643956609392645806310979
136196351685512289408234317071293580387
158798418879741930334846066174601610595
25719114985782739773231177110077392195
158709471313899379208560773859942684003
156109110730262040243039542256923215203
43969045789218965919026557172581605667
110768330328916281016478353273706927171
158771462285085645679972625758018618723
93478951373973716302093505004429255219
67901394154943006615809274981357279299
27183105727838782972443958716014220371
87839102785606401146096053163979248163
134778200685136630239942778224431494227
136029541527476185628318349077758825555
157385476645333453333455076299160180579
26865678174258170798952450955728270131
89329009457579820849288978891744224051
180049813933465122480617969095334380627
177406976981871638034057439129690542947
66732420017999965484719693331979903267
48201515567904159749729865298037850931
68067222981759243068432177178371765059
48279052691344533493614932873081016899
111915136892032195755103245886968373539
179899905556282045009588052734127658851
112092709557074066009051142955451298883
22790026667509245486958053424164380963
92221122699655949484894560368927925843
46805089334224817620737183482126951747
136196001888512957816102822364941861459
70740301562198517873786422181488649027
152048062643440389074666518625047098691
112081958369135349603681841832256418627
69464255391563277193810406465366009155
46705750133282729544178844367857005379
112097573368129438495185623821699994435
156109394683996491349140367417801933923
66721364762222495737871472549589819683
156139656039125139765009168313841124707
130697336608153024185580134737962677315
66633437896795222536411375177275945779
90986022845717296939431430313851761715
25526736331290063927372198516011386179
66743145450342421937381547998729028387
157463691813199558819097158435211794275
116081695515449307682938775134001391203
130707093719773749396782995292518831171
113333668340997756425311007883320902467
66644145821266028515096154428182508579
48112880239589909672303693771481424947
24191948087891414351497624280776323363
152048062643440389074666518625046975299
90819136377440514867469192719453397299
46860829273061828148837992505149698595
25692892460227998982679007785912858467
92143944254195643249825148383898191699
129367785366415818537376052809972462915
48039864753750665072689368620973962035
180049813933465122480617969094762906707
112092709557074066009097253180678685763
46798908265003017090265465174333014579
110675188424110170231243057567802611011
70730548188284296926598028924892177219
49526144375299764525292298774322292291
68139527231682858794897366448593768739
66716862151817525898021831981789299523
157353613857178308762858442335241926227
92143584399901829469616696781225555811
52205078465123308418651871371082487379
89319235716745824134856544112211018803
114820273991832404144471398006960707427
113411189067614184789578765780655354691
113411187710502913109671334277736055619
24015389796494684677202340390967194419
69490565409614711448881421993604432979
49889971902368667342027067141244672099
45288233907781138308460863942634521907
66555880576652050292079726991206720035
90819136377440514867469192719453340723
24108548245069891940285402678604992803
113427799174614067573731749580760101987
50787260473205682432160884373532660547
113521607942824871535812948968551503203
28595757890147641430579662820807763555
177324223492032840243138291296250455651
93401097212876672715457657808781522515
93421231613205395985140153865092625491
88004957124801454043611498476587860531
136029866046337888172393057280324609107
154613379352876726215917498535401248083
24291295549074574928279091513318073683
90647833854250888030715228379149587523
112092709557074066009097249048162947907
48039829110069887540633691747115086899
66728237958802284359904387916017976627
89324424206670422392934749668256133683
90741942714583750147310732734802043187
158715011020986403238538164776376415315
45465156267773735267878735282357752899
131953241306453005193724761614274679875
130696688843647075983574786644320146499
24098160962588396552283540220961497379
112009291581836431249924224772486554435
24114411144921098546037790375382766643
67973699593700166516591281271631926579
24197125419584482647399925780417098547
110748516718463839712747451600653923395
111999856685908548538267314543753581635
92159826548560834133166093762884149571
69396429586230587902775202148108293443
69484393288416787260926034965191476547
90653023447430243211054594749406401859
48112862413255473543860966535928751155
136101851026920881650594652014121403219
66820401380965694977996644452334191411
113416722263757325120851519598706700867
46798905814173374064859074476785091379
67978571436738702582706236759265863491
65321490509662245599614585258988815411
48118721499259803712524308115685126963
69634604490796905213430231216726160163
155968268240645805209921707159810286403
66727549772439557774444645069632905763
69303256094226223520646947612137056083
109340732324648206667908978674147349043
89335196785012776743570221267153985859
69396409145053955487943070429926724131
90658542881333378451422276844257485619
110768333820488689842851847991916127043
46788503557528734786167492774198317619
152057818402068960499019673447508828995
89229988029011674980145243034494378531
110675513016922314061508744604477047619
90725370875792032471279041915692405811
112015169908909696317883312113759503427
67890302305984229544295635954917786947
89418272182917834166164597701017355075
157380594694992985326281078173629367379
29431343569199610057709353419086836803
24114388157880497688181446886387172131
46783611515579830876438036035191260467
113328457204008575859619999215726782035
88073080736780528983156008055232341043
90649131928465663686472039179597788483
66638954871015538250092222386730586931
26850100016612033289355309072680833587
24103681829160430626046097156626207539
111915788552623469348998006026884166195
69401945055424006615468565479696778051
178725458953686334631909638418655888467
46798888067065815671875913295138538035
134778200685136630097913008366138185043
112019368203709122037162837861549294915
24197122889892461322298854505205478195
45382056610903491417697769594604818995
66643865665220920147783060785707750179
111920675257504899767087214847721542179
66821397601723660855245253338442376003
69390529950590096416117381411483440451
109350791201177464428814877534226490419
26855618099094759570417687103580287795
67984170490656037543630641295380464947
68139878301324450007476822966436897587
89324141679274944500277143508044829235
111998555906152078568687009858541723939
91971523400343437840986934031913468467
46861520311309657429795733334404576323
66820402500683669400472666321307452211
133188665539925777853356353923396817971
113349594093595375975027500549262291539
28096251262660391920202628191693906995
69297455071861371791042399477587846195
90725372154295079210139614977038893619
111994343444175738545451400851569783875
29431343569199610057709353418565698883
32163443801948132094256100530179163731
112092709557074065991752794998604907587
66726615355491993775435545454511854371
69380183376777584673313860225187796035
90663778283362074767150413094652760899
48050249357080267523356875970608112691
65314292794195135340758193189023789859
94984783292330264871484151834543010643
67978628219233853872504300453694428467
131952897703832554921379759108060701507
92179639062417145456737724997226886227
66572189150841793102111076993642948179
109335558002097625110242465380292448819
109345638365785239835890736314908418867
113333324897145912810014083023243391811
113494242826305278163654573988469031747
46860886243063720289984945143930958387
66721729930122402357722309833803379523
67968201638902733333324483509799166515
112014784464229101149815852598420587331
67973051913707521264963728498622747971
90658521410503514097959791624203743795
112004398518330678344116493159253549875
48196261156745360042030188566589678387
50776859241574267535156121688260031555
24108548249384628785539852580354667315
156139656039125139747680660283868874083
68056147676882693504455627120798151747
69375318143387357643829443966929220419
89319230800851020972635123823179613235
112092709557074065991735610597977703491
70725352237005997197718264383112951107
24108569800103612214861234856736793123
46627907428693061961639899469652964147
24103011157171109314268193888071127331
134772297067021428380412741393964998979
90648136648752036598120390139866076483
24197471657219401941307462274644063299
46783611515598116156093912478565671731
132021032423212770284211957220608717891
48034997060205995127806590478222369587
67978287161162578863199415274037322547
129376868146389039591575876408665449267
37865034839590983704094310985551747475
92081940906929199479218816557334676563
69462913814935043209310454805217682227
67968530138360788923157315360415556403
136018816024838394546995627840372102227
77726276187992611513207808159245633667
120261557958598692609458382862964787587
46799552306056646575717373570299605571
114828989163967080278978821074792362323
70808417182348237940840600371191030595
26782276980225935016814646302945387571
134590545048013014097822879887271277379
202657443669634943679496279574104528227
69480198568269627231528728236430340435
46633728574682373397823650822481143379
36427035928728409622386359970766890883
45465135900195377906231946844341150259
136034739068945446322376605243489482339
44146618379444271539135621787562484819
46633728574682373397823650823055763027
68128823443563909463402407364450726723
154716620621910368208810063551774610771
52116795239855138577915448853526955603
112004421340451507504719413588239012675
93405979316331123571121962896864859475
46783271954545951245291838804905440051
70730549375814107910474139058499175491
202579905370805501181974773724925687667
92154922106881933796153643791466722387
24103338295227581032625388909588788019
30916994433396342748087633626624451667
180050816901420721334902458885377005171
134612047185412125247648802649464526163
32370553753559075023343976544644458083
136019062203241319997442470232579405939
137535984721763842278028885253154776435
46866711267869693384170598641694111315
67984470830734336338743115789968364867
69479505227994942590906579588580725827
30932263514440077544643031063941375059
134675269837592688522066232048293922131
93390990540486351344507356482576467539
154711707281860592333973621371118638675
134689906433482644580426484810824111699
134690216704348641500846068223734543443
32183581778011675180854609785413523027
112003749477242459138659175959835718979
22790352542845342694253332084893631267
66737648912718270393038163457235764275
27183103192536675288875908624936097107
89319233261003187065003486420526113587
69568490591339888345849714364551493475
109272256532691554361270336901590696755
90825367047861192522330764253953611331
89313375610658652552048486306476532275
68139902951787443154700701335282590531
48118073809942552387237982334925091379
32360487499508940479801472294109800035
48279015996577416383735986359534498867
45454062977522792182118594343457796659
48117708651421714988299755330971378483
87989704753378072886342592842924504115
89318927841039013817465268628784104755
112103744375449557447364558818316006467
54838854577389441602088558138272085347
68128839755630216669084227405934523971
48040188010187122532058913012323594547
112019691528870452873431490049032279363
113543370968329589778220116115091720035
46782982766472190626511316600135889971
68139878301324161962567892421660848691
110680404811552592770499356201896522819
90654018715956101881863945500021052227
69458075687130863283575870029504808515
90664443786603310844466507139326886979
90569927766802621720037825630878962483
66716533577424047561985320222307140403
158787704451856041874834970907716908643
29504323248301133605118368466624394307
73571429325742492180952552408635430755
113343650080962351205316546030562932835
178549605399926286936186099857666234211
67968225887983894614855690530691555891
65492149412720307676565143040921257283
110670629793785863420712105905700823619
114828319759628378028258681416157704771
90648178566064021696276898496724935219
88015363188748732756030829776459612979
112093032639366940815741441542766937155
110670629883790679256766126358172750659
24108527962043655287042020836128207907
178626781148766552727138889302730363987
68150280801866864417034044327586902595
50880743451229704303410517302137021779
66733774892906520539459799145030759219
90654040187038467300812185241546605379
46810611375372162809657776512529875779
155895561022341487957579239781853906771
69473971857957636112779932533350810947
67978284779657294400654890968686011187
28627515002384197731140869202298565987
66638956222807450766467634575554397235
46705402544457715877593555014193075763
29586745875453273592679933152962224947
66644513360708311056908656253519213619
114762588521284776473167874713445482851
110675516666058785675498952888622072899
114824553808021612543271104719333972067
174586542969039125219461134631237145411
90658519979794207949565541624351830323
67973054622341916386821238788174595139
32344896591119078533532803267114456931
70715277980603540974039642629800801603
45459942177886214332504231230301221939
69501271907026115110914958976686826307
181394966403348388747389317065296917603
68139554105585356414230165121351894339
66649339226678344882554643828149723955
113266129434193145358234349025058256739
66638957415850483540832438463634748211
24103015123534555868698443685910893619
246632324046294291552713798025089476195
26850103659907262835482780029638943539
113354462897615857642463674606298616915
134606184210317455964733723293596726595
29431343569199610093576551790252733763
46799554920294497252390164484845675315
110763437266304303112838878516624049219
48035304865077384960276017908406301491
90643937166501993352583632783640180035
52209948699499729939528645917154886995
88077646825056099127592727531585884723
46716151117885339743239303599943328819
110763437261953166338350976892157703491
112004397483144727144287068636279289155
52096979411925748384647365486098925139
66633437980627049814803028457796211235
69396409145053955487943070429676114467
48029783286653702142831079239759238195
136195696285621212505065432876984919891
66633437980627049814803028457796215587
89235545418859920205682034827172524851
114579474945140174365836533118146983235
44036236172056068787684505586336145699
46622365092218512663048350851048686643
134788563559213915246146996382989501507
48045035504589589750172790586789405747
109257326214118131225556723970765825075
89428636578404986150974541126320866099
24097799845245143863478466966644134435
134678837001119191276692326744375776323
69484393362094998082411914715975726147
113432622336551844593165749483909432131
134700270269110498559626662448394945347
134788563559213915246146996382989431619
45465131938825938096025242674093511731
67890302227400353656388651485643429443
130613286298343893804653237044691219251
90663774554686676439585025098490598211
89397467511500370300200473581376058691
90836100414183135899245202099144967251
130711941215669022039712426273175458627
134684051005565946709840339197871993667
91978039050192179614137688904991847747
87834298633417928499002208216602203715
134778161307868372008394958077101748563
108021602592582456452011426301006201651
111921747778734815445608901005599331907
29524154526903769930269310814717694787
109091559272890153926294440833110389811
110670632179332733829944270356958364739
133204568478881922900372510776449385299
90649131928465663686472039179076580675
46716151117885339743239303599943201587
65304534503416182974097310675214934307
92149420658192465680322720875369870403
46783309982454952792744842573177439283
90647832412298491184670877779041071923
112081938248854636250087595946353776195
24103009731044690091784630593865720099
90725697939841833924158550824389255475
67989664558343114347661631219815499075
29524802372400427787016732286732547139
154633501880046228403172746813342102339
48112862338995844737346422573233345587
90730909162035048426727365720308593459
69479526538528322040097668373033670211
89396451018465789947418362213048656179
87921836076020042711199734801206817843
45283037816905887638483716829742306083
89319233261003187065003786517438800691
111931362745726524912174195189145097539
24108851054490464310089334121797198115
89396470018040679488424201999835345715
89318601881542497177211780469358867507
154789600301011891686755576565956232787
46871882008723570422570077464820860211
133365858949077165268071257958794818387
134772645844286701693003926543566713939
110675193424769034276149864144730940227
26860163809948908729609086667319296563
112098204578588357595915381720119334211
24098123007324714446967493249124737827
110685274975713829382068461465433629251
133448972689351714367013286637470905171
133459007484597118567520143028601243219
50885935748088088052187629507838362963
136029521244755731964258543099904939603
90559218654531893639197876890281194035
113427433925873607930970481823428461891
48206990556748611679840624989362873683
133454164911062575427832578810443826003
109350807918607474804507996249686884659
44041408108185949664508284070977937955
88165915955209796572347689900416710195
91978039050192179614137688904991913283
30755355257042198137326137965779571523
110748490398677635442615212709008258115
109267753827837676776134177857038594867
46794038035868497663974793008037118515
46622365092218512663048350850509644595
24103359854841930034498325941924938547
46788803817408255359348753761755743283
134799618834530114515826283219697165651
113427128333236208682687530926324532291
89510761481308943160083193322603361347
24291295549074645782305024133829125459
70735740485142831754217821334750442819
110670320644294353578439717595425224003
112019692796539111779273676298951803715
22784816702752340461790047521027011363
24213389298216037645016758739590657091
29509514350856868565804896388224599107
67973416996418933309810256869332365875
46783957678295340852129767962701996851
87985137486913394791207220754534114355
69562240820967607974187864756859454787
24025145629594002188091327057933439523
70705495757986105901025961243349169219
112107657607882416608999114816153203779
70705495757986105901025961243349230915
153298777426406457944392301461403550787
29504339956101907340359978705376064579
67973721069465843952195091491181437251
46706090803816577306065715881838846771
67979278449697244509891253038033805635
130711960220195677362904751094313075779
113322918754026138728605621574536877379
90825403636066167812705396110052910643
89422816868195541939908956274185945923
67973741352225798790183813312486393155
45299022975482387479664750359901123891
46794016475905618478244437431851102771
134590261094278562974446545276711032131
109194676568498502327818263618156573251
67973416996979733255947679108303168563
24108546907496230992850608305242256435
137342156725445972580317636375310849347
67968201638902733333324483509799367731
134772985405917780883756189326716908099
69469430900462847083064778039965922627
153293869008134700597987381140133200963
112019692796539111779273676298951865411
70730549370826084494869143786192196419
112019693989895033796943650596150399811
90664078627962724155883668430196589619
87995259760804671417400597727826555699
112015134394886671082751876542303327043
136112618267304537769157425429121090643
248044673402864969802853463803288778627
248044673402864969802853463803288708995
89402329094805043330467792129046557235
28096879932909885958175300263785804867
67968163777744713778093664581055562547
69562586968520533762758053988118516547
120256384831186424167952728408605751683
92159807711736213237143415499103875651
116071305926296008822062936378121410403
66550362504440574947692988797302354979
156046500037200730280188995222474479203
158792572134779244797866352814866051939
134772299770701972850495818888616546915
134606143566268957757266728266670289971
48201111182970801668683052082922796083
112166335980948288013397956578175636563
87906971448114756685206273241028830003
45465112840504692539358081253340554035
90730907816104002951433381939440198451
66721710910081446148579208240225862451
225265396498868065412861916180285986691
197246700103628416245427396701359330643
48039867209820369041449775411320992563
52730849325950672152711785046484748675
177406957977325194976470862325352723299
46633728574682373397823650822480938067
180081959279251217265925302291192244595
112019372012195677910756068600651662403
202746375940461316960181462440298588035
45387250180017263490627186522699613235
113443718172046431156981059925652764515
45464791098943037030655167286619681843
90648155584921104136103677154193187635
156046492738036526524831030051964675939
29431343569199610056484077391667483715
132026240159931771124302376131305296707
25515618791939508551282378664713597987
91999736227480474794201243489649571139
112181279976803801685451425928372901187
46711309989061356563434849841641174067
201188637273612695050931857396900063075
46778113636006674001701487322826219811
69391584704227569552672757071083890259
89490297719079831747607989998575765059
202766845882816532932026165281376348035
137336926641376850801320682184334652483
222773094006098060865658850002917103491
45486593338403651188734158413689401907
46782963918792765601242753373092131107
67884436638739901392860849797298524707
67884436638739901392860849797298533155
157375406287530497655213728987833140579
134590545048013014097822879887271277123
244999984456137891726738872812461192547
201188637273612695050931848472780301923
158781840051603841672007090781663994979
201239563711295281840176431659748500035
266289036447488923464780391639200396643
73644438549427693057432348006334948963
110778430880929070027268082690688492611
32173204561253035266134336056271664211
200082382839616471098068674389993497971
46700214223571150871990108934910386483
70808782279375076038197055450282017859
46783612784177251674489933560899838259
154711707356136994691096437865066092115
52126893413839949385808366888475251795
48034610336751624785765052856523830323
92164995087806003945638903380564072019
29504336305472706236037026336187040835
45288252927141544558720844352737911347
113510860557449214500948010960305804627
113510860557449214500948010960827139667
89241026993892644763185707706931823699
114744980680475917551966467840970933571
50938467188961696957428359886109300051
69386372056621489772604424481412625731
132040864807491272438343833216629289795
56291809084070648257171678116825298803
54873964688729258772633673106600334179
110753397547825688967282232895823103043
93400761814413695278351978000865908307
111926881852178371673864637352286232899
32173204561253035266134336056271980115
30932263514440077544643032162679280979
72226256820977788863456193027443869267
87907253034035372376791946248983946035
92159442623411657004839885676825682243
89318604584877284141733364433851667507
132025876263777182468880178487605146691
136123346398997413406787258247549305939
158809150889918760266816619320421074275
67984149019803207453889772644442846275
69562563992376369066644262510758539843
25526736331000068307133852206381749315
90825019632387829354329199475876442675
90658544307462291067344156229762167603
134700616494940564713716098337306203219
93400766661915311449651692722603840851
111931364176227966042737565866413806915
66654876403747566500078969677796365091
70808436363956142252661168309141656387
154721466759220004846272019910283653971
89417947659063036000751142120388174643
70808433902931344153325181809682699075
70835773414438128582725427551612139363
132015792257670666945312220233169450051
90664077599238419461284153927099889219
48128133715543384085624353236432790323
112009632807337508766977413706518246979
93405979316331123571121962897117697363
24114411138999779567970687425450222131
113333284332944154314413229122045231427
24098164839775259998993405589105816611
69459364868370723275009528567801533251
154701344232962042131210904050786915667
157396470760438708139718879205153662563
180045004728953203806741497949903284595
152037290138444929502230136199002149955
70788227701827979549680607519006078019
45454426713667520112490311326266311731
113338474000770008986524939024571061331
89335906753857887049914349510500495683
32380607645194701231387341014431131491
49467768108288863440675954864287991107
134772963763094124603392825697571857747
112077393797570499724738602531654284099
66650415625795322819022709015049281843
45293810391262488843224274817568154163
46778098681999431651691548845090677043
69479527722289297907194036216183006003
111926556057349878241681833603965998147
68139878301324455024775052587100807731
110602519094772849441428515274349433411
89318586838425016046968422804593193779
110753397547825688967282232895822979907
180076774663829212848221385405844580723
180033224269926411028746935436278392147
22779665139711251336880020639478587955
116169339295147090634808179714148488803
51291926373877495817525463080840492915
152037290138444929502230136199002145603
32334808698167794864336067869831353955
66555859032223240663133388271454929459
152052585619889042470729600435928515651
158720526332011623534857153400827958611
44218965729200334306197911951702766403
92082268050205742010660054904055612499
89240682192929382681119278492125849171
92154920839231333567924242294763517011
113339147216429687494248107124109821523
180044298470213569469716930129852520035
22784862591043833978294925969777247027
46789152584404020769111619425926468675
46627520725583703816948856993834222387
45448866709972794701044942344311419699
132035994810526975418949713276755334211
110685273772748297695263601917808563267
89506257359958397743368334008058524211
115027358973809165839284839293308532595
28004050047833364696598381078241490243
69562566695068087165475165652059824451
28253280297043036405474002679943615299
89401662236331050330427713830256780083
197246698911142778851737564142012359763
129190884482187386904838436852650422835
114855379198360702685887357137558394467
89506257359958397743368334007771214131
44135541479479397240194774256184476467
24119580528708604365584645948036035363
68150260603326877343990220634810831939
49467768108288863440675954864824734787
112097861213965658391872341565329724483
152047717762085977860905821634089530435
49467768108288863440675954863783626051
89333875962662229326581365549100770355
90741273563134412981785025578238423603
110768330249669215459483136500808504131
156046485868762570795420340889961588579
66555573801224432554934003127048872227
66555573801224432554934003127048806947
158798109411503777707592934813850957667
113499435119203295560463958637945439555
113499436480294110254634070156338480195
73826804047631035085629100183463815539
133360357489051292718598216837760300099
223842338031851995548624062424090306931
69385682537885850072394586239551231555
28595757890147641338426979882031736419
242622898743771623580140471908088313715
49852713114651417747561260829355046243
136217804209891684515090598638280664691
73556174579895198935666929997422356067
158771056637861261745858185148337841251
46705769064421079326523755964691268403
110758573143017028558831314823877571651
46632387231327393850678428154314695731
45381735993657264668690827566618536243
66572189150841707254644497223279526739
93505304820165975055656857228642055779
180143951361200279226010758408524096627
93576250069805963753392221942020719699
90664078792011706007730962994804639043
160194396376579477435880461141967005043
96251725707354832765193792932399442035
67973050412662664484100099384595850035
89506257359958397743368334007771214387
88073083287266682499232964951394231091
90653043650940356055530068885508539715
90673857444682217449598000903948154179
70798656519732995129660615074199713091
90653369520316454341308573863491486531
90648154391857686068943700863026799155
66633117339632688672761372905109136163
133360357489051292718598214561427633219
51291936583479080809588356963262560115
180081966960687747675863406909846677875
180076160001822395931311523523660453491
73826804047631035085629100183464081267
150545822819874229473792413826492211747
45454062977522792222690978028687864627
46700560286574307559646028096232244275
70720447548301678394726885476775900483
66654531602784304421682356036477985315
200057362992556707331400374730027857779
134673705626117818662975759609954063955
69308183442747086279407020186496357443
156211960125040816002259824187624736067
180081352297769098164365850014177662579
137500261209969909995982193195936675699
202641174476156954264079916716004964195
48201477369410813202205903805641663027
66654531602784304421682356036209549859
66738645459731847828945835847958418755
110690440785296585038658731190442669379
66738645459731847828945835847958484291
112081955828552200907850793048361883715
113427087847954634127662422514807808323
134705504720033594805484481464229975379
89335175141220030966717141678744233555
156040634773618036433879787084704011603
134695428095098979070712289860113351763
29504641657254398026606586441352037699
196021363690977128175076075755390068323
30916989586516549566384083356750337363
134705180275132972562027252702073210195
113422286408093917064766276119995840355
112097879031270187911858042774120251971
45293832030765075077833036538303361843
45299002768300540855023488232857097283
158715028605306164076229219338400445523
46710923336171996202946324236596360003
72231449036385711691778337248060528211
89240679479346611903789125057668006995
72231449036385711691778337248060589651
136101888724035218510003677046675895891
136090817312308339620259829348412044371
90653047775792749708975176502647857987
136196349302688745699404848959315212131
90664078786169255516578264350085956931
29509210119664578670256541147133723715
90654021255918996707417442955279156035
69464252929085203327581699855361463107
90664730596184756317565069086306874435
156046477457776388232684212556169562211
48112496061631161345493819312936395299
134758363378790483040628269320101922147
51281249018210205606175841009305810803
155692108087115347514810203031752627011
197428781560999785084946036897602696803
45459275477213393013881579206193009715
51265687348089018927449995404655490931
30045353055830035377817976926029510515
24108526705592543851722544014457914147
51281249018210205661466797517324056435
90649130650291364235475815225888224579
134695078372473274623821311002761643603
46705730959405957831727404690807464755
130612942527656309960003193243726726195
30034988744522569374244836450009380723
180060886080049428478489461206338934387
179971952541572379428869566444051330643
110748205172340823933862573815283139651
112114473859591689353398734129453020243
50689541175895928963208843171268543827
67983480636208932347651494924337169203
24108530587134515871354041825072853539
157380615064081456080748914867076163171
70705828768848044356317543420199777603
22774126689398697586330216287435821347
136101505963577285385603223616521249107
68062032195787268712522062981651387971
90825369429386796958569472024328164419
113543370968329589778220116115645368163
70730569653563458471887347780602316099
112019690342248110722390913762462086467
112097924834160895148896098096858141779
132021353212741432690066338677154726979
67963639517878872155915873244195075123
136091486631825260164650412575560197459
154701631846065595946315241519830156883
32370552570088397466520433740024866403
194681727001800127317147921344677118803
70715276642426843509977274825158382659
89495465929006699806864382498286347059
69547007389163658811834742481124619859
93390990540486351308631401411827225683
92061762544701435435727593320754734163
25719114985782739752406835953322378307
68134729416531817356439612828417344323
136095664808203612427155822908147132243
67968184060154175498209078588006995507
136029890381167425914012950866325501283
133381143315620438538955305997694293331
89329640677714005325992539393232163907
109418595390853487882932984721689428787
158798416182330214331435464342115935843
69474646338157723867586332211499394387
89402330203357449407277124972069401395
90825369429386796958569472023538779203
68088986171951014492586838912977216323
46793977188639625334322974887152726579
112078042992574489600328303053295273555
69595444482354711504563012749165422179
90658908124481497560225569097150444611
48034997060205995198198095710770242611
48034997060205995198198097909793498163
113344014985678875143869948698801174627
174586542969039125219461134631237399619
87990043364932342989163448461623047219
158799105783846756205910171834027321699
112014496782400442269122104184234263363
90663772100105231060604703278481228611
89324789279812315117920817168940029251
136112596490434143519103800471296755283
154633543872792629871771099813533344851
157463305099956620367820438830795159651
24102989443685825023570572533108515107
24031005899728856219974479583520170787
113267186743926546898924480574134909027
160283089912524951310384031920869046371
111932055303895106613446198036863093091
89402007037294312408752830568605172531
46733048830190255716387999371747205683
73550961924860718826477725020965004899
88083200472241915111411889500833530163
24020606352335709313692101933802992691
68062032195787268712522062981651186499
69557413692630045331208241841766220611
111932051247476222117740662801264948547
44218965729200334306197914301065606211
24025469043883229107520507140529852963
48034997060205995198198097909776532275
156036398291832949004600123839398500195
67978609293607666095762616749491761987
92148387363957849562545903477165671235
68047043420853955367817090443614958915
157395542916041230976990001935482902371
67984151644607397133782860735770211139
68047043420853955367817090374642840899
90653007300422043468242446754207974467
30937440445097226913957275489896191571
136096678918762070011711661329479984723
92154920918421032147909702409858209107
110675194533089176034289544569472562499
134778200684555202983097637294513013587
48034997060205995198198097909776720947
113267186743284758957771051117661466979
172059134091023622422539988641101722691
89401681320065472232458254099620704563
89252462295944365305905834243496555075
88072735935817266904758800951710729011
110768677433610233685663842215284396867
87828760183765523689303066734684681011
134705181390481671880549799124223411795
69469428523948443382640786640992548163
67962668586631507834951847177519187251
48122576508376962846924207952853537331
134871378068683252955958326595284256595
48118031898554067422693171055797875251
157390976599285631883243571250742060371
46783592594922617053689237500797924147
136040251916990420674726170344988886355
134767412991540507669229420378070537811
90731558199142365280180932032349745971
90825367128058842410894296337959315027
158704305964768507145830116031030929251
69474645070836182914868426779231933779
133178308908508334880757116917007991875
49374263421146343108812257996503786547
112081594721463449179255158894613508931
89401985402453349727558202828359222579
176970113928355965759064786619603305795
92170173280814266268455797952489801555
89318888460039924986619542789654066227
46627579096644559910431793297662092083
92149056599895537468523557399934874691
89407525214421442499516230556108067907
29504323248301133605118368466626491459
89318582862143480343289930436203328563
136029523944743985270681049724063269971
89418596691879804323090156198744503363
110685276163845973282208872134291572035
134612374243928763497636368913034208611
134706198045972917483137434102210656355
44047961865771406523174955407375413795
69557422981229429536509117511833367651
219937407615709059276479413416728036707
89500332431249057323941827260879881011
132035978108549450301564354328176902979
46700840363739718238359551265263068211
133204933478053256392714586056854684499
70715924561038409870666796621617251395
137518984254300508643744578736187921763
87990047008535626964310261449356305459
50771686038684769291429011574203171907
88067893362591552086867830495600853811
46904757097634566685210722239844415075
90664101529894715050059864949638124867
93503983918646052145797762216710522195
68139877271629075002428051156058194995
113338491763966716375738419840703214659
133204933478053256392714586057086428755
87994873044394418913799549522086609459
154721487131654545468205367961239843667
49379824688839584366411917388749878339
110675495279114031187276768529753654339
73576619173009338189563720261766047331
73613898241860849959780970234528622179
86758799689942668336069285291171783475
153377295555490418571833908773691803219
112087131735415870956163753160461132099
112083259231211730771341186126845527635
132031086391926172412067943737018500163
114855985056101466777035584685635426403
114830031176201378238832644665483159395
24103677861810425948967035542219989283
24025474039899747062347132686976492067
46622692314684522031221227212099564595
137602061004037065885800767610293736803
179889197711352663449902799893973522531
202713523101130440374382833640452343139
67984473543677585417588996597129364291
89314062429712813392537670247288943667
67983496090671578667736744988159128115
111943149781948304077168097183316543843
112087820149480974554434352009908073539
45465156268432670674984923813328016707
24097820048698517104411431312255296035
69490202846009321962137637067661919555
22774087308072008670345891587947631139
49863721323139157491702563900303631715
92148406215290563115644594003861918787
49853031228137994560413879220961899875
46788480735133423960601073632898466611
92153941950715740437559179805745947443
158699133871829315629601936330850657891
45465156267773735267878736381888255043
66737958471675585345208361610820788787
157355563752301078299794677662393784163
134600970285447250891003934599606973235
45299002768630577366650866471109079619
113416382706400609748065327009601037123
158798416266838964804928438787454031459
130613286298343893733027723592983585587
67988363864005427603212477025329886515
48030107652614107651858211228434444595
179894414242742936951128684960036247651
114855981258738525637154159146858669667
45454443113897311901085354088345125683
68139875919798628291439123831805195315
136196001888512957816102822364942063187
46695020580473303595365759081738609459
112186535898480348857560812346902982979
113427106778577326562504599312523346755
48306364628667877164774782615638468195
177324223492032840243138291296250328419
68150605315428933990664057189312058691
109277510855279470943573156187304309299
89485368944313757492401666388786295347
69463583219600311547265293721116292163
48122900948280547806798253101127377971
87911836933753471369256992435495711283
45299002768300626155366345396028916547
92081947191374965766802057276962399315
67979277176785242351822692421081449283
112014178289228649446286023331329426755
89489930020227377573303185406048743731
24098162225578432517622945752400732451
48045016495402525392365527137911055155
48034997060205995126577389324419212083
179889197711352663449902799892885100643
136101569603927562790841771332375692627
45387250180017420175187026413130818355
46783288433036925288187002487348208179
89417949100704799988427765732536902467
46788499745252570088364807524859716659
24102990785321551414701778270498661155
24098163581699433151070524883276603683
89485041959513039470724039312033456947
113333322357510552336413975769036248387
136107041799030355412603316036092305747
87990005265218271192104501809368081459
113427128338229218693762829571579916867
113422264700586105001389532569081055075
87828760183765523689303066734720332595
69318915376166950246875768577116759891
178637202416498394134156598619283088723
136196001888512957816102822373530949203
25692892460227998982688297628376462947
96157891807973647988581913490428086371
92148365892795771468985648493517615683
87990004072424216338583525816508097075
90730564357089509732041539817112351795
116096332027156989733818188793451726947
157355257054861123605146989153013167715
24118605626186844410570868367635518243
111999553558649217579525931522377139523
46867056057980423990701028248683562323
69374970796869924435466671595539748163
46715806316922077664841798469176935219
24113698550695231456021743993751671331
48045016495402525392365527137911055411
29499754788422514186470045569616524611
89313395803626035592516193674317738547
46799904890876100873338168103421424195
114855981258738525637154159146858338403
133444085815859061688519180238787528019
113432687144528707488408131465915806019
90648138006524277897603193664607298355
66722009981521361711565235367155147299
46710938538617201263940049067536696115
129205811137021293474244271726435509043
93396205575498188835826406264064463955
87990007726823212309026097318722806323
112014476574267240974574496730409165379
131967845834759961674438513126534427971
24103357305966825178742764284782195251
133272026242758393066487192668947493427
158786632186859162610215448796371178595
90658908124481497560225569096360866883
134600970285447250891003936935498756915
112077742241536062714234825384015508547
157355874097425565328817122423119239011
137602061004037065885800767610293666659
111993362183847744482771248213106242099
90653695381494585272132440586638939715
29499431543091395053606441471262806851
157375395997134965386314419748361885795
112087131819285326639680662851104817987
46799879449333330168252819471268385331
157219268324538586798685855964959164243
158881512026030735951665246418842764131
24207869863013155675142544675699761715
46710938538617201263940049067536695859
151891302265973774040088215137555731523
68161330831970992396466514013755421507
68138963301177562788185954098491962435
50870683451832634667868563037522117971
67962664624623518520103943140665467171
137519675287245672288486617126146495587
73482509816221793278673897149280426067
69574009947334025836778470890500884323
66566977848486958890423536563481044803
110690483895361615999218968733792343619
24103684368133204908792259512040178739
177042832769410558611642558661781570883
46793655195792976242337500774605726259
114834611354090443953972436219838158947
173227119306393697625788543091510424643
90642617378566320099557938081116136243
47951595716768105798388566664244634419
50860253210989434448456298594137753171
89329332622811506145874453935154147635
134679825923623879928427799142643889235
157468574539317155612786502907150488403
132031086391926020930732943790759428675
89573067607289306031462037872680649779
69463948392720288644741333860274550083
87994873043523147593005946994703810867
45470694717755931615877069058445816915
109350807918006638672159525550378070579
69552202378502181119811335447259927363
46877417838237030620931359848654975795
92086806320774579341479708373599798611
52184917749395785339015831170270389331
90653654905807277990457494148169749059
89324449484146334190801871583320355635
69469141956920160108042389242456913219
158875632835881603907808290374257296227
87828760183765523689303066734701458227
134595796927815786334139622981947835715
87990043364932342989163448461622981171
111915479156415132930573363519054488099
198664543372786897167108661070876738915
110670326754766094357253123317066712131
44052502586239151555588073428975952419
48112839601385278340896011084789719603
193180809521664431087163642972568106051
48045016495402525392365527137911120947
68139875919798462136931791999441515059
92076404913991710832679004712080860755
69390530025156489302330827690926757443
89402615589122648209947928998126634307
134507555923985884892519452258241492291
92153559452973173625808523598802137667
89423118406210590689466966037869175347
113515763894265264730464619407183327555
136024351930933598286183667369363461203
134689889646393081773668184144621163843
45293077600705106112751766595371676451
69396428239350611808319351772559070275
92066000047108554825002196168807166771
111916171298638757978762476701965833027
67973416996979733221436278508692448307
86577742431376421488308210591921693747
69302585422548667808030075330259932739
112092343047012767170104676088885294131
45387250180017263491852163353885680435
89484455112200921319385622215258219331
92066004178176130915250963489523000915
136024351930933598286183667369363527251
222413815025535687035510044161153201507
157375034694642304941205570613630223443
114860573944811223959020942035560596835
136019135137716357487036289953527186499
24119923988363677822492998292478378803
134606464215079028768939889474365769027
113328131322425131529589905556744914243
28590561794323515898049575163511989603
69557416321130222808171580042253989475
92143174859256104560852114268877047107
90659233915950714342809207970687436099
133272026242758393066487191638693261875
48279014566158096892695892993543250483
27204158864054706022093247765833733203
73566208106253347144998536965391931235
137341856608819336038240915827088110659
24103015123534555868698443685321593907
157457404191074246737301386522150795363
25692892460227998982688297628644898403
90653713217363369660412822294812046387
48112518969074408893611710684019831603
89318565293646764855781999348697809731
88000107093274797311760337705651020851
48122900948280547806815455029279994419
65492149412720307676565141872371254083
90731581275665006001807989828774946131
112103071084290717770906786535896658739
68145430602949090726885641937408578627
110768652301954524477402045154531481155
90664102971809711286223399006892147523
22795874587297976591899441733548773923
72206115121520350923907007834652820819
24180896872090320839386670307040371235
46877055280284899921351679211388285491
69573987049776486836279278230915684451
110685597033263453954884450309788542275
130613286298343893751478986788568187699
155707958648164568251269569225867875139
112019692807353246228672241765561095235
87990025547627874843774344054856557619
70808757150084101639291869198784086595
157313397815835906645580287271461013603
157375399706334568759874675906169042531
136024351930933598286183667370188690515
157468899058218909392026319933724115795
110690463617862451502817051311164765251
113416707230562711722404214847443387203
93634164104010837512026514152800937315
70720488188268559376047452372489946179
89240718697265134571736785050574922547
111932028356745089579068219079733167427
155780691373336048852802710689304363843
89402313659855517253915938270682952243
197340531687346075529109503765813679971
175989115975216772361169440203675559251
87911836933753471369261252978628833843
25719114985782739752406835953339155779
46799579180229469787857919505759360323
66732760856585775252671774747292611123
70711018683890671710155195104731685699
202673688448048685197044650237381404259
132026240085963356507963213080190607939
27178230195076593260810923407030113619
109340747759266704817458609220038570291
89318927663413809933964791639458325043
29519616190363490229107933541469086275
114855981257154005513858031604174313571
113333323545954684660944172243590661443
46877443355977192418322176423286703955
70715604895207070399094552663320573507
87989699830727564979016212640910492467
92081621484398869626110210217782568019
69386047443944114874108010326358573891
202668151349567631038831998078758962531
87989659113006966524051198044184715827
45288230025911873471281877256291627827
90642621191112084643247880012257641523
69473971857957636112779932533081260867
156144522543915908414372930767909196899
69473971857957636112779932533081331267
110700219451641549872502285706349393475
90731581275665006001807989828506510675
90741641256044688947925410549228249907
48039863569368821088479021632549364531
86758799689942668336069285291171660595
90731581275665006001807989828219200851
109272619150959284585056382402057876275
133433983829617161578014982732541748051
69386048801078589033516655710043251011
69402289856366802251586449212384298307
87828760183765523689303066734720397875
136029523944743985270681049724063204435
25719114985782739752406833758594090307
46867073636688930452093803394170499891
109433539788754656938191237547975394099
110700523614691096657041422702526141763
110773542744427025672642113655256802115
48279052691344533493610424747662066499
154711732475815355269609170606973277267
48113166663941692523911303654154580531
69568470303009358320597351314680329299
111932056382759705542062033403452609347
67968205842598774940066730705304031779
155785888884398029150452959059656393539
134695084562075250235425533363211158339
136007433548469652523598475816322933843
137530100188556390326961579702409966179
134694780325931195460369174154441868099
158682522488901743130084912216393663571
91977061850035803942822586384804828227
68062032195787268712522062981937447747
70808092677448551881402642351333323843
116262452255997736360500666737924452963
90752347758777708709503321721986630451
26850383965394875352930785126241219635
48113167847123654038692217401060369459
90642599555903755181645929476027339315
68139878301324237539035704787328049971
88073084471337053581957642103600263731
45299308192248300367815864782461022787
129372673502277972267872538974613750851
28106637123447994602149283623990342451
157447365669620634750650628344103917139
69313721892148096242585139575419987539
112092709557074065922412230399712638275
92154247703069255733735771796357329731
69374970796869924435466671595539608643
68166856843423105053682720382853141827
69557410908486127188771470919734669875
43969425836502594313531583082526810403
113499435118522837122069827233165624643
157447364317790026866798446027136722771
129371962190633530538051920475248141363
24103315313430634487235026135991792163
114819969834005892766802716650621859427
67983111913622605059195833333560251187
88000409972305389484805548129258644003
88077949793259704835062434935971332403
68067220521685129195836151988277625667
109350464221599007902752106851746329395
158792919808402366314479979813481432419
90814307905238358760586921030693561139
133459036333862710220133758462961468755
179899564546165609384077768194616030563
50880743451229704303402077316679485011
48113164108834513432990095048165307443
89417256864093408288493956485818233395
92275395813537946325678086542593587043
66722378798502137801461887469902767155
109335514981767383439112018807785595699
134512721526830005257376954819532633411
92143944254503381667514105581889738323
70825023656202589312053559234123744339
48107955264105063506387480097298985523
45382061769652220315265530343151911731
158809144303090456240110356493715658083
89407176437506364793196358753686004275
202651887557053831558433269330157520227
179904755491498259917244598655744427075
67962665813642037496708516243348525347
112092709557074066009051142956475696195
134695428095098979070712288756305642579
29519612540647028465695731755610616899
198654484487847227549863018474094683747
112092709557074066009051142955451364419
66555534508060175284309781506885431587
110675515477947107839961456552733590851
69390895113501900095309497706649624899
66826914575321540904143674331572147267
137519347802609520974115069856801182563
69479857568956227954759376069454803523
154721488241177790529820940056036270931
157396844882667350161663551168414242403
52194693945700419944881915548542461011
112082289478132331550140661051988334147
27095152180199997517779194138215077203
90825367047861192522330764254224143939
90825367047861192522330764253953606979
29436535790910471223639243814343095619
112003772542541271103859635216158381123
158793264356163690522993366243353257827
66555880576652050292074925359468000035
66649686726658931701910648618376058179
66555880576652050292074925359503647011
177406959170720682625595674229514401123
136013600905316161791050786575879516995
114850511420056190356649717663539500131
24114389499500518413091064029884060451
66732782480633286812154881885145809459
46700190044108174050576955351658414899
44036925779183467082092368649138680355
111921344744146374568620185493695579459
129372305793563101259534252141741027891
46700842819794409580534711802748281651
180071600023629201824076321944472990819
70809103388606372742906860806800172371
112092709557074066009118677365582680899
70798333106295131424138430954616472899
89490618433111427057633059104456188723
134674961871883830176769322038839178323
110679733980217115321389690450660959283
69474295108567148472533797423612773443
111942414292388103361715510698648486979
90836100413215093566684860026057798739
90736404433291280666100165813966348851
110748492860592051446567753039663424323
69490193835080199617640327455513592643
45299002768630577366650864195313288003
46871537212095591593639842574465516595
46700214223571150831408190284859847475
158698768788456143534783135309444446051
46783269343981708255503131314147828787
109418618044886763260815108068085081139
52180361585047829000828114947334882899
157390996881695235534913992998954226771
92154271962400889339108104414085941075
45387250180654301247693584716936786995
68139901601564635757054141753294411075
45283036456081108329784087416648372515
48034997060205995145181494394177602355
66816166240797978194833519314989163843
28606436436747931027853045556879848803
67968568069774469934441740476120970291
109433539788754656938191237547975393843
89318888460039924986611065481991435059
109433885772298827223205802990983455283
89495465835525089129648697086778286643
52116834697262027358041653175735699027
69396773040313873886716557781150025027
46695689899350990942318474359791104563
88000124905086266075972762038465475379
68128847609121745025001390428485010499
222351798883256487132268544625167656547
112087822525707012448272483093222601795
67968222004854919077800104687517835555
110442251461726372891603846430631360355
90664078786790339936551562533938536771
27209666666972889455953992218329765203
69574008672795131904377945974047663971
177387137066526656310348711621026076259
158809144303089983726688849736816153955
90658580747755283016971997646968607555
90824435493359906568852157866717898067
134674046556039036378241683671407485779
54869071787577346545692396979343546211
48049903288448058616689272442141811507
136040579129612066534742835475813450835
24124780684340474567522139880904995891
69584716354316338243628612550604060515
155780349096804760973753300069523866947
134596120186181166417014394427897434947
109335860886684378700046867986830926643
54849246468509381225276762247699847011
114839775434233497140012890920196732515
158709473845217098271167055800984631139
93484148834996208396676947951971623763
66726902024419604137253229169842934851
157375397262911810578120111823824967779
111932037372954960262111153150730913091
177319035000855194102645287760916870499
90813665528559151958754664100377548371
89335175150463085176608300200983155763
112009590974558651757626135588315153731
87911836933753471422223546182839513651
68066818591275568786763485889776656931
89252099921577201147928534391633307475
32370547574071217565424374906895165283
24114087893378281489427327188972221219
69469083722985181266053069124951757379
29431343569199610057704834365123806275
70809103388606372636761825625177015635
24020236024371753414092089818227086371
73530817762828564402841634997907449443
32334835246776366874903862630510192227
48039824198543990564745755347164345395
68139222912018954864251319691073626659
111932037372954960262111153150731048003
136196351685512289408234317071293831011
153318552691899580768769414091511125059
198674926698544792499575685602218181987
93504310818684954088599427983329154131
28622321444102923429773435946272122467
133434005464438568645821804661800461395
176965262555211556660448881067639132995
136107063522400864665939499652682625363
109257655564699933672193175658438140979
90825369429387161257770048108955391043
155723865199990518900411996348932772675
46899228011739835505693235923441042515
48273870677746833480556657752230220611
114850496271037959645158619343671679075
66721710910081446148579507307943309875
70720144417273054234654114300908881219
46716821541085123269536906459235046467
112020366093559952754841319616745325907
113422258020291489788135316685588878915
112004726850652771327166959750221214787
134772984290901617107805959707838272851
134695428095098979070712288756305708115
92159440000257827310119098475430102083
69458757361001792318092852985434882883
136196351685511787567804383467459336035
46705403905900397914211895653275280691
26689486144999315143228457142017402163
156056552816638745377077211676504454755
92170888489570100970572251687003969123
70725662588573846042553181594043553603
110675839921642728849966540892489864003
178455492396752785859715067848046302547
48206994513204977235915982467720767059
29431343569199610057704834361619461187
48030112565068313315794290521198043955
179894414242742936951115189553228899939
92170888489570100970572251687004104291
175968971814075379037770829068593362003
113427127145808868882547208242309837379
70808739338310403284609669535311075139
48118031898243813168524541581118939699
87911836933753471422223546178023404083
111942068145164902518710827599340720963
92154289620300327827795982670086091843
136029523944743985270681050823574832211
46798886709662508904378413634216411699
48045078604998931039055644177020891699
176985991174440291873010303017887810371
27178228933652556999307283882515387731
114818321879232694981997545482983134819
96142971343421284164501321814573938019
70725681598092075424468207565148348995
156026642452813592551126207347927716963
156114608525071353792608062319036048227
135857831995288513899875838586023720003
156134463817414278597922148846963692643
155780375865095116441767048769934869827
48050249357080267523356875009308238643
48273870677746833479331679821549093699
134678835649621113552389848105857013315
29441401182736325148209200567308931651
69562911485821149044653657332958708547
111932028355799714107401224059591545667
89406872359175562400745395124141581619
130613286298343893839245382617118421811
28450625614012038652207079715624998227
67967840685917947122414122187233776963
73556174579895198773028735722663011939
157468539233946944532038552865354507875
66743145450342421937381548071760114211
89401339064306930924802928528092963635
46888129486180642383278211646405035075
70798353461178269339496232677202605379
112015127991679303600073051736202437443
112009632807337508731186266362933155395
89397096153297306376760858536057188915
90753365925178399906686009345783702611
68046073831534519303648672629110555459
176991167069524556192964562460163396419
90757864574189901966116081106947220019
110685601862410439074851736316108096323
134606830654617701556711260237985826643
156149408299184525013739037459412587619
67984792723906014396726518075277582899
136085581815943530218091262698592687443
136085581815943530218091262698592547667
69478863410844077046498287490683974723
96148143271307713045806898278355658595
69308183442747161782993594233105237315
157364329471108673385540579935468803411
49531007315444758722451600536315905347
156114603602420850626090375575611336547
136112600693201730943697146488304125011
130613286298343893730726401840798442291
114850837205887806536393512944089397347
49691713873250743726572671026077128019
27204157601375133205174877688147625811
134710376232274345394545239604484920659
89318887181865625535606121100740932659
66650054509112385099416914233976370243
87999780198224793583292521744530944819
90653675103666739678356227229830370627
69463930639427101569778251099873371731
176975651101998559273443983331180102979
45470653983608689670714154141899568179
158698768788456143534783135309444380515
45376845230891050534044097504888500787
46960493243011138399322086693536088899
136091160756490376747138901731816121171
48284570679068938394682628892047586099
111921022671763291873964295688113243459
156034748816248527564336226625358349123
25719114985782739752406835953322378563
48294921203420510784848476012074718019
48039863480838970568404857247082230835
66733085371177632082227812423465841203
46970885588693319665148575180399916611
158715009757960260965262278720658691683
108006331204930235580006575015726428979
110607385675081733397684676350289720387
66555208638953606932619400216969495603
49900327274473708229271105304298612323
92164995087206443254691491817887790163
46809295319416340696012810908306973491
113349565867946971114999463406355039043
45465156267773735267874550609840649027
129382733502293709818478501934657659715
111838611360595356543689793202421908803
113344373571088436287370932910025818947
176991167069524556192964568017316037699
92144245959990257725564225698857698899
92143174784689711085639536757969339715
69479529163931061894866437702926283843
112092341779692369563973470863627600707
156119468999529927574268944709833942883
24014720555237803759898660516619424291
134695428095098979165351810934348334163
49541092593302475921342403385534665539
69557416321130222808171581209378002787
133345731415985131033123790929371751763
158787706975974753762564985942875535459
155812114038124790778433842826880103747
22779642074412359109828204844358439459
113349569914503368489540072361449313603
114851137549950871465894537231807558739
69469432090378379019751152018836104771
113493899466984922294156939935778948419
67989337251948653617232647439060849987
130686912722218115878404476963452572739
111999203914284455313945739580734190659
67973073378615816021654208208202646323
92144854654486866755812909257807382099
26840652136861955979802770382361207603
69396452414194504652814168721170060099
110690467187793876256546284498138182979
69375969558212172211765028179300070467
45465156267773815568775682381150630723
26782600068029259931053976470152225587
110670283803780349084265211610621363523
112009574583629155185784834273881370963
113322598196862401273794197332263388227
91972194071730927463608853569310377283
134674960758339627128400291137971311955
132026240085945298437736566181055259203
89510761481308943160083195457201984323
87989718846378684562432438850348721203
87994591545843387811795454574356279859
90581369824727377467657560033496295507
69635642949878389384811660416671630147
133204223588786977993427923880440526931
67989337251948653617232647439060915523
89324468826321442774280535535741182275
71130659193693780048462028036567684675
22779666327842342726781761244589400883
89412732544493697066074494815589962291
69312684710370783010497410447553213235
45376845230890663006074358847387083571
90642619833030352705371923335460565811
93405937402851050581125686674208474451
89396467320611580177149361013609607987
89402308654577431858231457821979980595
46716154771413757971964411533219480115
136035064929056925983723469961437459539
90658544239436937206602630940952122691
133344415440536434027325163218276594499
109345638365785239782865072826247029555
134684355157491242071535987009344713539
28086499141814499678452209321824822323
69479184431381756750672085296182805315
66722054444014295801024411026864755507
112004723110910723821430960801367471171
45464463877365507567925684592682746931
111999208842562432856099600829217190979
112087798592687266662014540018662847555
89490884645639389445253847614816077379
67895878696664813236765921823003193923
90643943280434185763660778829133526595
131933081785570942654636429878241867075
110680063499798431856691405828806362179
49545953068033421671588353026685220163
45287582250554541016565728989070566179
46783268151265242418085214655080510003
45470653983608689670714154141329142835
87911836933753471333296015432626807859
109340426968805449480279506713105933363
89412434751267658019588555438432670275
65392458665817021487151662405369536803
153288348539194934123359504606581568579
29431343569199610093576551790506488899
45465138440486944437751117984651358771
89340367531810130730966370246260236851
87990045820133958181175252131610174259
70725662588573846042553181594043237443
45282371028067240607550672180377494051
90664102970543804268595833107183388227
24097818865576171080836283671312086067
30917296210298769433860091895165113683
87990329700464487265595489359731245619
92143174784689711085639539030277501763
110773540362669004493093676142828806723
67978285957264752774086244518280184883
46706093507826922089372234464978281779
112004726765889857793021127925678826307
87989699909937735572001778989437097011
110665414763976882907624655698276737859
112004723116754524841158949428924917059
46794038036739769056379813586844001075
24103028899330023162611899467832693539
50801880431160812558911728621880423491
66722031542452619345583450897957475379
70730530282390741281351155893895775555
173242389584890692993606537068884079683
25526736330999917207609792396586730819
136184908756967312624222825182730137939
89406831711147204266772932804572492595
113416723620229961719515282773339690307
69474623276861669532781792547945148995
110763767895930618834856299357903352387
70725334335794828079255511020448408387
70798335567319494269220664921166136387
30916966773464941087899245151401694547
69459067935453930264054101125121659715
28175416126574617659993109484274009155
112107637409652513087290342667635086403
48045077332689054937989253723273245747
46789133341571470864523524808823284531
110768673783000011196940938314992673603
109350507331001396989834455639669223987
132035995919141401221293859590695633987
112009286653052273470740351605036766275
46700556326425968069441686579334758963
28096580692159596464482166044034872371
90664789849956250342352296768980801107
94984437560744359557713172637711361875
46788498313903742477739932762026156851
89406870928757607652718246632264704819
114849089115423647187326811383850751059
30932263514440077544587899350607803987
66805739660777627718628970841502921779
44041733982901706871517365463310996003
110680059935441515117286484216256750147
193274292499688666109388157167041070419
110695352862360943494038822975954838083
66555880576652126419256694563927040547
46788503552575846553978990022862586931
22773781735259774218880823533585375523
134600970284477768590626432239574131507
108011505675433858098122636867583226675
110607367690290269440368369170742727747
113427430039362376064676222984484172867
92159096308425901302730065167474967875
69484373005406569742829051813178062147
111931362745726524912174195189145093443
110509383537854948824933303573040809283
113355086655657374182774059517983675715
67967533670886137808719965535717102115
87838759326283485469143246859939296307
70891145480785807909767523854946996803
22701759051954785167529055507201466915
89152410436712927959817024286541025827
69468756584251422783576076258805822003
109350811413661438337289204277816075059
24098121818244857758786216381727707683
69478836937552018279129410490490696755
46611599023852156442412276324413542947
46794342177580645494512268615778116131
110768330238873143766711656009300071491
92158793413344461876228436819432510019
87985136288569090162935323782111441715
112087805977523910644459428786431284291
24025777009054564665594789462574121779
45454062977522792183357703484233364275
131933081779127580838815206537804789059
45293464317988147239573936825004269875
46805417735287271495498989310257222723
171991005477164956461585967412949628227
87994870578418012086724342616029410355
45448869413303643171347162233959559731
114845316329702238194451925722252858963
89402003144861453762245859405065167411
24114090586828749851193911739164144435
111926921140392465517829441804608685379
70886641687160251672817008664295789891
52204779140833614281848713021012149075
111915479157384686716533073575934112547
110690786865016853276209667734056948547
113499458109915087677432221543666378051
46783306017684728797572170213788759091
89402009661067041328178447846316515891
46710963736924177618268118158329136179
48108623484080217292791485627091006787
70813603382968782813815408577102501187
24197147138683872879987031467037643843
71047603983519034570248060126862066499
69473606531021196631006966309098566195
133277951242035246543695135149691130963
46778097329203052876276429893870362931
133346039375543641458482969993534654035
22768570661986872546368327140387197475
24108857725151007720215263430777778995
45453737103135781634965157809314014003
27016231875943040038451915070423372067
48118030704290171224668163488717608243
45454062977522792183357703484233364019
50782068251494821284732312176671733059
88072757486479303093131841880780321587
90653023447410824779990588051238819123
112004724303975214695619504901442581571
112114168261673460400038767636568823363
44047271001166523512179984295697457443
110617100870926786757559469432508732483
45282391305487531805751502589263028515
93416039316346861157502616105083106387
71130659193693780030092145168062169923
66733451800440444513574731088147019059
48196263692047547475461548028219101491
69479507603366430768709836656285598531
90819851591169114854438819468736357715
179982639939426133272757519119561208915
24020560458782975609706144344480748067
110753401118646594574792160081897403459
113499459461745610557391799082596648003
109340751413646060170551020688456696371
134689244495798759671511840911822824259
69459368438863165220145481985941648451
87989702286802949730975178343802094387
32163425984643663966263594434307704147
87999455748977430756518969165602763571
90731251432939017458075597365265441587
90736104163214627601861111017805984819
46882610045965176805525209451590796595
52204761318538416456699311580383692371
70881752443224208062191383963633071171
87999455748977430756518969165602767667
46793387879645038696500950296912085811
110607367690290269440368369170742850627
29431343569199681258877196075422405443
111926556057349561016771007144854303555
134689543493289816489806165827431572275
87912159000605633730494011133902603059
68155793729797213971518823219137430595
89335559239330058880171478151857460547
45459919439427911834011436521662657347
90736100112344782311418934390919812147
133444059422976797436302636611943953235
24103011067732444292161303965852574499
90643919349197525225691587340122010947
131942836435275669713149175313387041859
26840000475281714804713498187819786531
46782965097933000114176168859411817267
89319254727135840983096963116013077043
70808737985588902055918427642682160195
22773783071947528419257496905572229923
48034997060205995126581610276543677235
68150647395836455612341087104982598739
110670631071030650364265033209933415491
45475843670907906925144974701487211571
44041733983212400807140592177278816803
110748492785444377783698689275772228419
68155797690276567703387315866259842371
48024919078588237772009315226029925427
29509225481824823304135362857971041347
49540763152699230150380802611181139011
87999740821828023993907960274839814963
89412713773921922351137884573843805251
110748492785444377784856428832784339779
46799552232768908830419373344557319235
45376867962834375605662594274527818803
90648158446382269969986470969067246131
25593569410937041355596002323174155603
152052585620782003397171058862083880259
152047389584163580812796941880245048131
46778075685716910244597284464864015411
46788500929323936845820885184393921075
110680056276072554321238118417335214915
136002569810821616048673270881436652627
70798656435223470946383594178645148995
113427474490692815234311329717930963779
46710980380100759724935879973236131379
66732455343235689423910712282503520803
48117731384641983288372162185899684403
94984437560744359557713172637944145747
24097816245783135330872785817044128035
89329335331693770370764864883926516547
29504323248301133569220491465411933507
67967878547404775630474475125793375283
68150606661397536760263273922384048963
68046090147602441807819691371830531139
70730549371717062752434970571999298883
70813646484291991152881800817614799683
48122920111553670613417845017664623667
110426366283476785088588247778093969987
132035974527519024322067290933223838787
89328987911869479070415725350562899251
50777163477718322310198950298348041539
90653691811257382584727290984231227971
24109216227284187237259158598445323315
161363085044240795443852935645417972819
44218965724248574149056389683590026563
48113489826917011078481277551841002035
134600970285447250967095873262994084915
89324466113066129424873396078982218547
70798330804016724697026999550498398787
90649131928465663686472039179076646211
46877075567006893345502117894922978099
136190827160790741146901551271153775443
67973416996979733292849892979463308083
67973722504814609458274801735743775539
48128115988244292438902110095717642803
110685580315210625111046719481156158531
46705426643782199021283963800008077875
26860163809366055073688504160020079411
132109301474139660778378539358013834051
111994644031492736415767045671767848003
112098226212498295709737098710399333187
48212227459062325305273419300098884947
112077073090652426981574266197134169411
48112863606337106887470414845591040563
46794038036739769056379813586843877939
45454386138944943830739116065394074419
45448908621051865268666756190271845171
89241024364158379972930323042836693811
132040864890528760505361772518503167043
89396468586981994074524604216447742771
69381141650998438983802060418439267395
24124795738967973479075209971484402483
134600970284477858255579460659810870067
29524802372400427787016732286732547395
113499437832770279545400531241512752707
45299002768300782306911411039485842755
29431343569199681258877196075422344003
48030069542645790177045667482367698227
133429112475832962887242647248499529043
46788503552575846553978988846041547827
87985137486913394791207221853003457587
110758266446428606992199805991458780227
68134378030014732272716249320388633379
32183603322830194633353183017248900691
92159501946139080336171300858204729667
67978938966284632083737056799220704051
67968202900943756939956860561970635043
46783934935461846034470986833056707123
46798580176191519251802574189494608947
68045416856421916378754906747563020579
134767428025356348849399105318030619203
133266506732967366737308385257724125747
133434006646109004299411465606673822803
112093037961869829709339851481601623107
29431343569199610056480152130845754691
153392559716761399903939641733799900243
28096580692159596464482169209425830963
90658908125042297434902685970948314179
88082817571564581235964163515088184115
67967840611351553645962163445061329475
66727229167117283414662332010086998595
50796667856844434236754282986456036419
111926535609922791597406619785536545843
70803524372604557666459397714157515843
113344698006120064103114861997395891523
90642622537351397014758704838810415667
24114044867865446480248205089580528435
133199357083084461977897099136431580755
87999456937998282272042878076939547443
29431343569199605335329907246429848387
136040577783719938320149050786740327763
136023985420503747755792682470829269827
113427475758674812825844312990338462275
69385683722658384013405434428458817091
66654876403747329831964951361452319267
48045039238507735196845622154450121267
69490240885740801647405866601319379779
88077948520946060528704210317913371699
24036179260418237285930822782651802147
113344051751570558199892570770232333635
114828017117601709274690623166135678019
71130659193693780048462029058539214659
70705171234501025959298783246140450115
89407546680341537630347939098735748419
130686912722218115878476832456960070467
69380831299430590138967427914082300995
90825369746879570349588233013396976451
113328115011305107152688684740019237955
90658563327478686243668671944206795587
89318930367077107674853522074258265139
112087175077222376870475619173106135875
46779069617581002731180215452233442099
89418277505750518083478433676645245763
89428636578404986150969773644456411955
45486923185033104536976869721382409283
134695085751177402083922386034338710867
22785160162095581815277639826106827555
67978932375510148226686131888355090995
70705499412423787131003581083352905027
89407499842493143628411702175040021555
26860463207621457668926120362240185395
29431343569199614761624307074967418179
45542351108512142960080167176493995059
134695082021919999883200193484166677843
66555880576652050549027522960578126371
67962323627558797397462760381811335459
69479533130931380624700057864926020691
24030987053662072459446552990812751155
136112964258013864644336183556399449171
45382036090829720267607988946022376243
66555880576652126419256694563945914915
24103011067732444292161303965852635427
89329640762205679760425607036979729987
46710940918884460094311511476964442931
67973722420325438228421639837250241331
24114044867865446480248205089580393267
136196020725340818234722247550415750227
46617153711276332212006822923859149619
90648178565094694015432459587684615219
89407218429011501760843970103567721267
112081594721463449177880961632729126211
90647505279857338875456881119243547699
133194875591878457738169650374022349651
178736180644997128125310179220312511571
110685276164736956244725216750714577475
45288250222863629858535652595937255715
133195238486262710894251939271009452883
88077949871867688440834538892342600499
69386048884946376874348586326334657859
46622982873175143718805873904316601427
90725372154295079210139614977038951219
88077644437397675637530072476374094387
68067552823455306874961032770892211011
69390936871968369874044303707643007299
46622365092218512663048350851048547123
66804806759707310798377491968397112915
24124817288388574729877696522592858931
113333323545333523797673042271020331843
24025773122542854325203330531307233827
110753397548427521275755441905406915651
89422815680373793284576275237075771971
46816151180818020409880676781662753859
48122900948280547806793748465891681331
109340426968805449480279506713105810227
48035282121913928656344621925962884403
24098165012778674436146559339871879987
130613286298343893733041233288059040563
67973416996979733292849892979463307827
67978586317088588152005700179015779123
24103312778787986984059493299405329187
69296823856157065139950111300095452211
69296802232113023968788297440387274035
66898957699805499074335655778485359683
71130659193693780048462028040862778179
46710960098022320857574885946298614323
25531933782332660115615632071428621123
48294223926285827280965564834128339251
90742264697525670279366953515566179123
134767448140087699043578138102934619459
89396470023612386918224824874184155955
67973722504814609458270278284777632563
92159479213247645100165164611113599811
112092709557074065937472000509517050947
89335217057517887903245503759788417347
112015131799524902131820252398963802947
44296502756660284781232775823360279347
24114711408806762150063621175005881139
110675188502446069431378649570144036163
69484074874785211054057833066218796355
67968225887014566934011251621651235891
24114428796999242832011944059590685491
69464252929358571973680935095448712259
48112881506640807173093112201962795571
152052581885372888254352186362808505923
69463565466594772923956950179590054195
66722053175453218644552619834367685171
46711287146594406172071792951429309235
89412717511942237002482094978247251523
69381141650998438983802060418439201603
112020379774593925870514873428401800515
69484375391265049150089918901709263939
71057602126996545275316035867140905027
24191950954675792540570080767588385859
48029781940685047481595535212963705907
89412046755753588222814030677236924979
157364341825112189055064463578486957395
48211147176549270038909076892860817715
111910309677947131065963767014926529075
110675194612900191596808852063221261635
89413036701740754406463146455555257139
48123572955946725585595000454483629123
46711346651914267872012036799072580915
90642966075946011610290358031748515139
67978591561356810125181422975474488643
134799618834530114515826283220268639571
24114089235946332062849893457637552947
134590219182558978713622084879107895859
46784304935272247394067083611167077427
134606468095714136161537374851340448579
90731232418179928423223007416571601715
113344011107853376779265097706705723955
90642982559696549048794394799379793203
88004952202751857844939522316806800435
49550820846338298072490105602053583939
52121677269344463410354058172670571603
24097818771180659671911134040355447587
89510761481308943160083193322603238211
66633416426585696781441886332252206115
24114089235946332062849893457369113395
46695671993786045508171200483906700083
113327786532331015112136435324106715971
92070846359882529558468312933645554483
28096580692159596466792232209229165363
50782027611527940301169769405340792131
113344032662498804344833557154572149299
46788503388876343783337980234423346227
69496097272128608494899014306323912275
111936916321479160569372737387811119667
88077644437397675637530072476893139507
49545956723052596550523707655579718467
88088050349642401176325429022871867955
110748515518046440068519825111222739779
132030784537598020772481246765485609795
29431343569199610093594071473223709763
66555896888719490845973923333835661859
88004951014019930050613362936263033651
28096580692159596466792233308472489011
92159483193470187974309821651493200195
66732455348538203923430535015307695155
90741580503599606294872864501077993043
88072759957426812908998371329636975155
154613379347324129926427506737269851475
87985137486913394791207221854043710515
45382359341365416116524537583768773171
46617459447494220737771242542237688883
109101924846918220645983339351631868979
110680059855302809563963845859732513603
66571799654011009258018241809541571107
92070850326902494275805335555376834131
46778116339707771172465936050989389123
88073081931354906243552555951422788147
49535917005446462615771345103951906115
113421573667253621530080326848253023555
46794038035868497663974793008037179955
24119585852160102485262597966232883747
25427393010171457222976714083108266803
69376271416638871240661539264863286595
110773520085190613983150728973456454979
89422795402895402774633328067703420227
133261010195963232671699072984348176947
45299002768300620800838590031660856387
109340426969114934490100851781075739443
24103008532738226029262011101927772451
93400761813249930648401044101312960083
110685597033263453954871203394487538499
137525613977147865382079375561536652371
46793671769334141324473314475942158643
89401679820340933947237364090862392387
134699971345314052626963183361040209491
134684047035183808227829949935211655731
131948052744111246773840788637552555075
175984268554469022175283936658158015827
45465156267773735267874550537094640451
136029864698840231300162011112929646163
44046966834636200008040339633684693795
130707093719773749290498047251714233155
67984127306338550181991141222505530419
68046068349894836239183202857887277347
157364330743384547966222464649224541267
45382359341365416116524536484005688371
24019911421675654348566148209398850083
90669595527594809951882422397553624115
70730222396509308131827682308008338243
26860465594990032319632069225519322163
88067562739389259830652624212185068339
70720143232018776134793146110054839363
89418596617992590780913992122023306563
24015392494234563223942553069882192691
68067220446458207951289206158635914307
90725700550716769979199999814411629107
171976057341287065180479018961321870147
66726940037512068080683095518896865843
88004646699846972191860523506454570035
29499433993611472582719759110680888131
109350791201177464428814877534226367283
70720162326296448134619316244262839107
70808411159497018236968663825134208323
87990005265218271192109005486053139507
112076102149850780564549664224591430723
134783736257257845506029116150643971155
28096580692159596464482169209174172723
136013598206338102660482005417398261331
90659231127114647958308087678714987587
48118036810700218811911441718255432243
90725700550716769979199999814410646067
90731212061827590939720336035579896627
110670280159595354373235293844617192259
66820080433232942158779786416745497139
90647526988682143849507344953370612531
48128809710676229954994178450904003651
110665416035707820542858735015617246531
154701653311616543172910096204838368083
66572187629701203579767807852487516483
45465156267773735267874550537094574915
24108550869854572363318781424980537907
46695992867844445489195482799452529715
45293123319668409426141715264070296099
155868618217036266164533621995948225587
49545956723052596550523707655579841603
70725680409979420525687543498112578883
110674501203049474297702807753906602803
134673643436321349900228966904392528707
88088051690987830231469171096808596275
113327786532331015112136435324106781507
66805152579764654529347761240318034483
110748511794359149864008218860838073411
22773785855454261709381172162567815971
45464807415979549956969622050822181939
92065997602238642231310944326532883795
133360987510509780300585457672891291219
88009859357453503835217052617938125107
109443660788883439977317726056123474739
109429040737428352573310466106477323059
90741580503599606294872864501079107155
90658908125042297434885762356944909379
134715239087600806336367296171227636819
134679834647116537441939068915137279059
153288348539194934123359504607354369091
49520928229601690406603379284548920643
88004950935991026966925047564555465267
46893686866411817189571464787117032515
112009305430397527344217765241859216451
130707090064754574411545748251458487363
45454388763377675703807653012866937395
87994587822718163442930433845576684083
24015069173676594069698188627260158499
93493903402926491179493256009216497235
110675498854306913578814059573524128323
24098125477904943058102203094475674403
25432240415345309355232449017194553891
30922484852758308291046050890590340435
92164996281799238351969623027453359187
110674806875847122942483217532065109059
46805413848466156778368086032530097475
134601271907082575068528800782441657411
46778765372134051267719243674241090099
67967859615859022012591425168987280435
26860810474561278003800830795353043763
45382359341365416116524536483719427123
45470653983608689670714154141329072691
46788503552574566202447717591424311859
89401679820340933947237364090862388291
130613286298343893804653237044691280691
156051043369404699291861245056944129091
89412390442240698195557743175604126531
90825018359745423025789006944009327155
113421594028207045034744997016377631043
69459370898977490766445318300744504131
112092709557074065937472002571858301763
67973699607295731547397500070839722803
45382359341365416116524536483719357491
68067528569385659590935022676554687299
89417605567373791538219230047675441987
69485043358894618334517963054373033555
87989703564376261675734857877376148275
24015392494872639032183113737735115299
134711345815326043509242048201328318035
112092709557074065991752794998855517251
153298777426406457944392301462445712195
112082612486439032156075652494135608387
90659233831146905056992242982782846275
46706054210290650469123873896044708915
22779665139711171351600175481575514675
113416728860471261528732301861027128131
70813300334375525810657230771465831747
67984145039930195829050367455232537411
46705402544478267359421307177114355011
132016162189706495867135483888320988227
45299002768300782326736290761340568387
68050961891938461497332773867518969155
45299002768300782326736290757081244227
70803223626831168636105620042607314243
30755362555063972199525058729299227971
110753402391558359288415126795448501059
90908135664396529167656424953724678707
131957788145434478115477555429024019523
111998555912114510138605104999795279171
89407176357673743834519719964926297139
112087131730795512937650672370856444995
90825369746879570349569625093339173955
69479203447342503168107082610229134147
109272623992871454901510443921211277875
48034997060205995127802367250790687539
110748492785444377803361670162470356035
50791807382093078160383080877202293571
90648138163991928851199372000260928307
46695671993786045525438825058711909171
67973722504814689442199397738928612147
69390918020364857291439324522018447939
69474296302253319746585730525516088387
45465483404530753181999548659529045059
22779666486589934111527047454599029299
90736448963828594790102974265705046835
67973416996979733255947681311100249139
24098467733392831649848118771864178979
69385726906006152324547669622437204803
66644189000613390213973061240239567667
67973416996979733255947681311100121907
66737976130293041135928922120104653363
46778114993778015123367309768867075139
110763135486522007007420557292584657475
68155489646848158777798066516648014915
132025920478065022089713940043062793027
66733105573368957955860228754021639731
70710711991691925592914935340750681411
48029764202569692100652251970514723891
136024305972987425820006497562425107267
67973416996979733221360033969576489779
90736448963828594790102974265705116723
69391216838933849773604641305329485123
66732781129443504355315327011364549683
110773541551070966706344136139389100867
22779665139711171351600175550279533619
45365466798173581783475112965136593459
89334199214185546491495054243595895603
69463222106609584042409156075062650691
92138022964467636683070580073294934851
69479507683486557943163441818998424387
69380145356873026800352669310617072195
69479510148841586763564753514239702339
109272619150959284585052160147785400883
134684368859650301949153290632362878275
46794039388029156831445990184378066243
110748816032267098576386200381879104835
110675195805672269201375903650176721731
45299002768300782326722447914277483075
70705519611524890844080687090837312323
67890647028052993207648351768109471555
110768654767329260513617803613763289923
111993347299496001886595541601267814963
112004053717387968098255829782669435443
110768653490356486653771964851829171011
22779665139711171351600175550279467827
112019370744543797958175088114259878723
22768894941886409421668147891698475555
66638612615566637812478926803850052931
109267751376404344718754323847732012083
131948012104144365790354281356646896451
109267752559586160046428731490332521011
110748492785444377784856429932044432451
46794384264217586547907586330365998147
67973722504814689442199397738928681779
112093031370414564798451116575823246147
92154246266750534097082337212630385987
69484396932002017404269629329430897475
110768325326726005888219047458840523843
110685578017592703271561315672495768387
130696692488142334393488496395670475587
110763440921322269048660237335474291779
134611680754849566385433620710224438083
90658908125042297434872269149728814147
48034997060205995127802928070439215923
89329009297633036695839249128732505139
22779665139711171351600175481575715891
66727223679593616753098511998892917811
155957192778009347370078432634276557635
130701552962582849656851708056756958531
112087152091752572978227604090214765635
110665108070577456312657236237510591555
50777161099961916868632808234723714371
89330004487823314155148722072733229379
110665108070577456312657236237510653251
130707093719773749379475908283336909635
68161336146469261452861345527886848835
92143174784689711123830366390156800835
50767075821212367807468855339143877443
44036256376146626567583293171219767587
68134361808728191015235578539658200387
89396488870670641244437191087715660851
46866713876169537048774665575172687171
90825369746879570349574426587603227715
90736448963828594790102974265989145395
68155795076717004575144367411173803331
110763438533663552218541154382761903171
112092709557074065991752797133722444611
90825369746879570349574426587603088195
109272295819337306978864934462324618035
46782961131901946731261385357099344675
70813301683038516131186226679200826179
69479525504561959167241608756462957635
110690137905355955081629009016614241347
28096536483465376070278126839969096755
67978607942108398923024629855631525187
89334827813869795132407256622219604531
24114412412261981702099822614096847923
66716518618775587596887884007913763379
69381181022441026085242462162524714307
110685597033263454043862314437864277059
28170223829716082832364312907187959107
89329332624383058392608582065414493507
89329332624383058392608582065414559299
66566608788541277228604448593176371779
46778093357909540736070728623904203571
92076705272578653831880326453116670515
46799878092570158233474434964221342771
89407176511780429596401272402905158451
66738301916167343637175066002293142323
46799878092570158233474434964221412403
137535999660894118958566970400119945315
69557413692630045293319690169910448963
88009859279115110671159197523298759475
182912827477541192781797404069224823443
68072741308079913628087303373620265795
48029747564676267254941142499673129779
70813625008505781259070529309448094531
120256384831186424167952726209598224771
133375957117237770811105031466872235347
137530810327081180708175080731471017843
46778748743522602803393191165112238899
56458616696517011482369953001572694403
116184276481813283192092484211731556195
31458007835110743958634879888532277379
180060885855673023180354821097106073971
73375032303958493103973922365292107363
201261004911078524211004501189488568163
87912144738625002451607392873763516979
89257293486394853975808573740617721427
111942802192545741371462639454206964547
89401659700369709933611010931160076851
112166335980948288013397955547887854675
74807168314100874494020832205254186851
48123245739900022520554595988936140083
113350460909775686002718644395402605635
89412433637743095813388232137136948035
72060422913968067168788206735630558547
87989664187960300684111842249350988595
120261557956779405993656256470799718275
49379458422616219988012961714768528451
89406914118704911182407635161306125123
87994567535087364977472817589523727155
46893693526510943304537669504547758915
113350460909775686002718645628073948227
24103658842469593508093989693190063155
75082725148289193293139140896746927987
70720488188268559376077374610004399171
112092709557074066009051140821356983363
112087823798598022261152906537887609923
89318565293646764854479563036587095363
69479529163931061894870655559134303299
45376883091081764075749103644013905203
134711326801204375054227338331329676083
113333328942422954972912780182139921731
134595780606793530888272088402780964179
132035981742540720626769470627677229891
110670307740917559042289967130878366787
24119621093857777601878499735885857587
112181279976803801685451426001656824899
113349917261290558716258151588935381331
118927156835401508295048923418767763331
110684926358126872907844333360456614979
134518224470489984935531583355332412483
92149058030643599724411544663769756483
114834612534720683299014187561707337315
90673861018379370331665999636746028355
161530241427491168232878058144062409091
25626382467476528807934243436079253347
