22
160447093526990183047469356199502884827
241563267844472949283719295372308845361
199161804063301358954688224946657736069
202772068243435157562701166556585927175
119831019672130603952551258387928256105
204524352557498223480292921145736883767
119903730168382854488710363830910777813
82955899335996234989230357836824789357
125094927977252175838635164052643877557
278503984993813842378204098970377009497
201001536935329440187629532551021888343
123495627202987514160940256005105689491
281881213674719716949446710744296069453
82952098592611394014189996983019366449
239792925035334855925649803528508553561
121579706407173114099007666889225587365
206385779869012999750977597135167282875
44180099238573256740781427263995738813
278427640340645632633134315007987254169
243254116309616689195787509987716571017
241483286315477014109716803317369855561
241490715088643073648596100731789931293
42394199901671262590568638153123006871
121671286243189011948747394344809755027
239720034607972810689949199593590643029
197489291577816059181437964822027996885
160469442079381285908756256750305460317
158607685307634098455486362162142709145
165813308727281425475705062011935810135
160458188956557344437587572512195002951
428083828608094862670586959936912907413
162137440857261237825526272125921165753
280259928764986571965049144828145261849
160298224857630135068395357556725137657
48193687048947633978933875525694113947
283884741170977484110405246764118911475
200932478788824323419390950415167428857
238050848001125782517875108849216951271
199249380998757645071681458528210791731
160450737944341603400731416232607607667
354173618067166560549045849998137114233
42394019302547617968876990586340621735
157015159534576419114835183059642823021
160366947445333664132905763729527509033
86544664532329839067011868351938912559
361386841591784902774209730638511458979
200844871421046129420950539609703139481
287552278852577758290174670268642212603
121659860668151965741142651265971838903
82792315808944254154318489936032194321
84704760933742667490669256644405360473
243406810369973542620505834792692564615
197423708451381749823502819629609747715
245074838525431429488790437512621283953
243250315178210397329470481088251729517
42398166628516064463734338249188805277
44176290594342788520941490232265542071
241548530761868497810653511968851799143
125342474829341935671700774668989762579
123575459560870344398361717752337041887
241472851937379475633074051201723302169
162133827538633640497553275730000536937
82792458152597101142459233181974732033
125262508323362169764348496749566620665
81196493876316798012091482116940498199
119903896459947571573666485385512206233
79349474512282238866722905975217718507
204623211000102664242734197057262991171
79269320221542650048304382008571112703
125179221724789207222273942943574862175
123430542221687495895117228793209949203
123510515847566939960196976902253506807
162297922837922327161131951674949103571
283884741186432727431514486960268090723
283869854606447028689730174432957449395
241639426034119828023671943446287881187
204680342794258885840461721254283647119
241639426034119828023671943446288383095
243227999451605130503452069158323647151
127258771925844643127938324905884453355
123416142809229177053660767910112028719
202764608727107850004869505780553826167
276751819805758618071353844413075768505
164046264080431780048560159878828774633
206691486847279303145357844698095789027
243235436464502494659483894057987166095
123499288379934229376870439638622920547
162133835407766803107423140866911860607
204520237018245531190471539266288984375
164061165294550965369055256671158029647
82875775122142918712204384799911429509
160458188956557344437587572512194757563
324333238192573658177017444235462205525
79524641744185457667245406592588730025
167507651707594085407237066034854654203
162297770915242184998540796641404264869
81200130083784839579297297110952951705
237887413987612785191530425720988515659
324340516782902254598035103595846333813
197326037512281681410418683681162939525
243399198898646284925833784084766651173
324359205536344940808757829695481578085
49443826926964524124052638763349231707
283789871647767262099881157492655181181
236197385213044931183553288167133695379
201012278303453188822283577199899293075
121587323308218895107500521889848146783
119991170855933769966524366496030846811
200780477472431757390847301031942750855
123503237336721322933706081534517867571
81039993547652350463978788049402467847
42405263890409081499961279350801719291
234277497335814316228246455252144637409
79441008969330045590516420240699617485
123495456211715796637931445846849969091
163893902245021159827374928793255045329
204619244321364187616908748266732239207
166086642245082228381911641407103844005
357787342322589178405319623179026807143
162145236646697067850888737662238973629
440324984299986223833255737466717829441
401686288581690891786877974926577118949
86882799712535428706761203800572222555
79444517530301413457845098332890465019
317294334685370514636563113561696502579
121758199780071632582839315304787277935
200757619136918167160154479035090990425
199259821178275391052958714035137398739
121743155459803325939907661678881533407
123506881055831747502296502737557532129
82788492857198599006886029171244570623
81196651941840359877892396564744856167
50018915770703479886366185185902901797
81188697695874591197723570893322295537
201088812063318252335963345453105055289
363043964154036854386395812829470239707
278503984978263773879128965656750939433
238050848001125782517875108849216503571
315407370420642616575271145239906248857
162217954640318374212117348648097398185
162217587637163106823352274903867537121
359627082769640399879339844502598844081
162305381408367995128391224151356697155
282113909065254049943770230618217377623
125255545553553074691988981730810988711
121586820773074782611076251795494134503
282023031610933040846473376198133572847
164061166414800698471745565426085425763
81196313229866577919617741878241373713
121750929385225858015018945597995453791
165740778504311614047930604695802793505
125532198464211905978543484732670496415
282266249061336940541541009723925102547
162130026361477832056635290945626397093
241472536472929605620389616617306497709
467024407669116515538426673689959426087
44245027552314119680851075068027185867
46004448051845405239873785413514227881
202684439738269827561546102741240192697
132333301810018107360608394906903203807
167646431913226025313972178622064480159
199169248915131179582017230502289593919
123499098502875021642379699438978476201
123662697097290595216038362646477954313
130653690713943184072945585772603801883
202855497170294672950449601550544095707
241475826752043453874905006299151353791
320654099427094182515768743019283701403
118060858161959059683524576207880953973
50029814831981993292619867155544751009
320657900543880100535592818985642145679
278514734168539727438508233693651455613
204608330499673016170295730939177625657
241650699980582807127324146082295865983
389452751482211984820881955804164630825
364883540357354438272124929995868231309
158618260399807370868846038790077741525
123426380898751643471612545969215194281
204633284147608134951129650078094878949
123499278433314366674735213040904168145
79520510155739952115989671532868958775
160374234526439411660145793493615851485
394648079946918252843006224690028540445
243246688594183817566622636872862295799
123430218902889272152195837512054388407
243424970934322120167957927042839736815
123506377728259520266592154744187557623
208203007846158099792919467603589438703
81207738447185277830200857138414555427
200856115991468618119939503212678433275
123437978163203597400522136439881672211
204451658157804767798698940317387965249
119983877319434055246799705069429083557
282041366910127993738365345353673495563
84708221270674280520483711872535105229
123659234692670647411822376010998869813
165747892124289583431474990286880324269
239720043143541424659922416079574445297
123416142499640551523078376104475322299
162137620772822297503477441248382382057
278427466553826930967644127889255351845
239716571520403834246563695948265044725
90144014907580398633685750761717151991
363062983734600698650113414517321886595
160465624898781970388279107617126506859
81185729648615918468896721942062712781
356104086870565886500612190413294862527
204455475027984423865065593143481531531
81203749529035570621577700565718546397
44424008795352448155731382455288525271
119991163748695256133656398973997585959
201009153833422195233271511506277870483
201001193165901080056891502339155148697
239723692681220908370448174132340699173
435289610729634808993584518786103197213
274835230432825852665907170204194452755
237949699945192864971938920542263791463
123419275443125657998288067669288880339
195642602114204779898900941259877495905
160301860412742386083431270633438275515
121583357296263073223510294247776367089
51196630586596273419894626790793400797
276671350360928982087002094159359810035
83046952688044887755702737551160687921
45847774993100147598788259982356346621
160381843293153079234140326227099568635
119911173948660833614883645827253700749
158621919109163289678604753334402364989
398331037599240023523965039145053533649
200929006727682258010939573843038590327
318988849156610332467672694066583258021
200921407632283006425045098092553487891
127120605947518205675054291688087145013
202681479962784182525537157503180546361
199245586724066172679425864516994805987
206375203799239715071094334688653444895
121754550274487905610771914231006642419
195486289944268410996837890566778035217
274988080182108526407533540903266004595
245158987540709351697323868405285492197
204596748974095234617098235307665138611
42477817329904943325562132337449154323
51196133480269570334667291866339234983
239810772153950940356739247754195619665
202684957405102987535930743634136718069
125262657198579445538017276278497145579
119907373498699551762278103844603305661
165740778504311614047390543521780073793
206378839634184148337013824899573905259
121593925513288328985046998899589373917
160450736593409070489034801787416849105
234517260311718945692100405803938287533
364890978427792705840890634521080044001
91928735324228502218236960938766182379
164064816931272323221712313525342519003
125270124911420433961620260963791503285
82795944507119676223181707869369355689
123589993119268112566418908961568386625
320842982821423782934877864696230662303
84886700290108436218138481057730693787
396647949711897838447532233403834485061
158698264462885588507002931740674717781
158611163774847294007091236598748367645
281972439140279259236486808545615370623
201005173843291901559658838862994765123
49443826926964521236329413188496667511
89998270692990120193357463363768013301
204699210442371988113773282301453874599
278500335130510254399023949580900984665
195639140361468917925026020863834332581
83108779147800017824153142352519459831
167664143840762188997088573971484579647
46157313896249991089364888873132791125
125273588682202059653651219800589042585
165831343257327781220982844769924233417
237963767829768088818636741066242780507
121750763776446935422569068734377525731
206378840022744645161551206639444531245
42496499952963939874206675827802269915
202757174866639226397072037295393375631
280278136447245052844152535070413575103
81188704524467127640664923034982239215
311953780649131132082661860725477843203
121750937642342387119746237355213083513
88318658587417765075901025944911163957
437045741617548910053743997927452948965
84715508693022676174327579218259643263
241476001285143799234420065720257667097
160447754904495070139216238964735125791
82792309338686601297353633666435664491
204440412841872944117665833832574946911
235880770652519483567309176787974314539
278518203431152817411243437083840191625
279939522925791600511392752108912986615
160461651065475382041389492100978627847
83039523201176363105512975103328971255
241315705272630057239541783454068579831
123582896557003735734702980602662204339
119740131911830055448365402672252425571
49433236159961107570694122388935775115
81025442885408364643399501768890586527
165744074678729005493831632725699434177
84642459172324877153077826783343999297
119740140138651095973739351435367002563
241486755578310315908076828014449499273
81188862963898928401570843803169309741
163897710144924324588587955389936322271
278591071309555616947604088105925008373
241388426024992279293243653338737569295
202688421503295845827278648403650559511
241566730917006173680468770845934684493
81028914213671720847009834843030011991
44157603579980778374619839083927033531
283792982104340561897690361980004228843
121586992447037172161017959102798239225
164064801890808391879641717780570913865
45997326563287938350195119075330704049
200932477358149097563539696340437594231
200837615704168312353390435536433186225
200932642267813864481585918920804359787
319062050254907753831815677224659349755
163987951611847530444932541273837518555
436547165038414332107179769359320468573
200997564082466296992685657261954347257
357848778451396119491619994500796544845
51370655009977312693862445247471818033
364833649565457911681970755182707026163
278518203431151302291182050317091685813
320755520609236745267821514314485797965
200856273731691673622339021468639773143
399755838961297156649775169838476027555
46339419203686591501055387452411124637
204600738249286813008241057004852287899
202696044191884917289962533299340447585
202695873149723226021452468837159821319
118060181451941173179622843023707051889
201012286467323114507046332966488601479
82872470426042391229269002558274804409
202703127453953761004562091633719363227
201012301506408194638272380807443501243
243235436108426948580135689821242314663
88148096910598942306153239688954516353
51374298045428788916539657363154603057
82948642644152250572644462568729640431
42314045610325411138929964004113167591
200939908225576673494170099388353691635
400071928449480874936285950864670967711
167674729378745951640579939277986917915
200841589957785429027314092466360153395
241239533084951436361833153251996432891
200932966300534376881625287449603534727
44423310947005401634427242425183158431
282026469044399603939353206633383314453
239814259096383731730613895186513120369
126946423131324984434531097333913718889
234280786681550079858969349441835861285
163901202237613236232737349254564476435
123586875868744269027095152846785724707
241559617949299605026335282796944301809
82944821089920660002714446282743962563
234277497335814316228246455252144178093
363135523240419567620809799666196639381
167664143840762188997088389084798358443
160461981506447370486997875361079983367
160545606784567744399856860236080134179
88311544269266828209878624625214365993
125270124911420433961620235616132480533
239807310712373623154350475116565993245
241555982084445515909533353449891220925
202684627882633807124728073841591501843
128884007900989942372321300859103519659
81036688884160773369916229816698643031
322523246975166552877955684066882326949
241239533084951436361833153244518512859
206385779869012999750977597135167048619
280117976679620995559574621525855780851
281946479987280357395617550222091516571
45837198254515628834654321346279020649
81280252915158379806664787972879973981
285884639548871148912090229660799225517
120071310155491842795390474065030783463
322526882565040151061166950047048745153
280281605041724443579413449920306774647
84875644203078670837776299834444985827
241403116628868465932145600258423949419
123495966941323334184136040945272566819
160541648284571606271999955456325219167
55043203861022886191222944605170819897
241555809010165897325728617392038803005
359543640171751104530891251218432143837
121674922869711335327970216088963626371
199245751633856347610377014505198147927
200859926696704775900319572147828460999
204757254265704999412771312134311919265
53217847770886984774749258214369140583
237876665838065415478105964239282175543
243323026372163104698368159666129213301
164060985393132216748345899774623353353
202859825174393606280753283802641385397
322664538788530004065979590187094386861
246754443460343465404839267816679807123
243231786616819109635630604363582454915
160458189282435213392539525678439499279
202764782157818888727550517363017846123
202764939196941151347713270731089275287
165747718724138175279237339162283805865
121590967058371345712454524670972398611
239726981965457509220341192870406914491
125186493456239984137104582609368599315
237956812929154898885148615488061626415
282098841868641607681537890508926493745
206531718761108905499064571386607448719
199161804063301358954688146421776840817
162137966685082910164067640292266736715
204618727385574621890568185798740467393
82948628955256333443693409731765682629
86882801418004720738754861373292877871
163897394696703711022643656908365282495
123339127964149114720410248536446563599
199172884438278626061503374229748912955
123502733698148006393758497736854149709
160461982562313349016598349242931043871
160541805264538225788338384406068601427
81200302520547250484232851948821439221
84566971225897994995804627948487091703
158611147758777407300993283070157814041
202783290296355727314520306567791410575
163984820378967577193790612668770894769
126785958844825008655664927462368495909
158694952254117030609523297982639950653
123575453462464526013262988487974373157
199179990221339038456890584204721998751
125193434003604578457287264934857982767
243319052119319868917620447776246499221
163988281803004075720441844955204640501
200940101457597368183967703108890156017
273151818187586345995371259641855177927
119904075319611985582724255201835504437
204608164599785377508687594351073964909
82792315808944254155141870363539197885
324435382422825183554295164172955000077
200936459838007155118793499381790453595
322493855562770441564000603481695090593
82963343163511888187602895815679032549
202783290296355727314520306567790920283
42336707919613333450684259701759915995
312037239278770000649694382537567657299
162224880130226047425615146496910878029
201081504498682307969617510966545891579
163973402656166770120098106011090480987
201023208792513746217531877759591099005
158625712762340763513124398150114040397
395996347564471067327739650257682650415
82959880725771803324979977338147500279
165817274380309444377441312268873500961
118300125695618940945580435007298133955
241494193540081766949842131468761420473
56740513834860256204958655664630998369
162225052924410733428227152738216265133
199168730953429886303394624732924697327
125273918144613549221867217774387284897
121750757383171573699681653539458304231
241479801672256331483147015868750895541
42481790166949654648230362412781095493
160298392125612956786212038947048645039
121674583768409102034934606455871928283
164224764248735712618504634673214424363
200856281924452366610560098664832958263
79440527522837164826865991174867964435
197405846636424393796138052860953849137
128782024757004369829984740701830806857
121594421593151042023519682385290771405
48193694219637097008160175253073780543
241246963237453995289945504094679400319
324347953439218525589024265806060359105
79265511934459450794864123830506906383
84708386846844572758135995745805923621
121747128998241507107667891159177997983
241246963237453995289945504094679868347
324347953439218525589024265806058664621
79349286386932670178567989627928258271
83032072595225302430043511922594289601
123499270222853900028367512464310120391
202840609889852537545454077473130660231
123605559906027549196239904782571246675
322504575030355852915024531264987901917
119740131911830055448365402672252414923
88234867730599677455855124940678519663
324351595061760284767809672898178707081
46153158637690119787651651485510170927
88234867730599677455855124940678967363
281939066937050529361826884515797957925
81043786471355905388302682818561343065
167664143840762188997088598121863273407
164126276693384352867142636697436778809
199256335541685870170124153769017986967
167664143840762188997088598114493579647
318992486032095422172814089912930422869
199169075825980851705850459766375607387
282197693139277093623148163667682165551
199252685009667254144578516934572640503
165805880606903052568842392716740644823
278503970964811791960859689039326905833
202677184087470375617673073065954187579
121587323308218895107500521889847911559
123586877963607527157394521465373069349
83123479713948401502864853060668264677
123601395431359303150065814377504687771
202688263420815473007558422367619621351
243231633935840296345017171504228786521
245148081992877015831346841475547778413
200998060206868792883024902158332708975
160534354687441338500425032299749091999
119739959166356646971736401767940693191
204605178768329588628034010018922482623
322577630014768492083854504205158659713
47600593690464397307919698424837278739
241479641899433177811222277268135358385
162297923565185305119676433074335529039
88547713347153691128494645453276630447
163985151625982789529212410900087139143
243410277878302891306759960984850863739
79512916085886317659117184631077219953
81188704882116826662204214101473307393
243323026014606342041001957413349592401
202692237642681145709271670724080057879
243406809717347686703791133716492474263
42397820045969085845585774173271044911
88577103800903555653061281597663167135
88235197921753353699710996452631115481
171110622306276085528599189437479940677
241388229721531484220850190231744180911
118060346328547068616214063822964379375
234524373961387752947463433047768204901
167664143840762188997088573961615842879
119816305511106688794134889137075786325
197405846636424393796125830569893967157
201012466444320806322611808125534161523
162297923565185305119676433074221202431
121735876901559767580514091687502206435
123513828754648011152598535819794217715
165813473947342606742031632060746276197
158531172716297567309297260866992658141
245238414181394599872852143747970939829
237956811593040754645180963151614162479
42412880461315386625593881059492806365
44404991310521862563642257905494118011
282026972045487766113400368513849331179
283815998145373674621959410211421815483
319076276205165722872140924688910739339
241410735620809024474126709916729313981
81036688884160706832869004133656395451
84628255089772170768351849726051677437
160450557344351954891617026121656419509
201008824078291262408410590308972946599
201085162540031607289420879944113329087
200921210238292266940844394706675689043
287400285809293007834545146415301395131
42405263858632559873297664693643083243
274824645856794068465247359307530921335
355958336712571418928017281113664422333
84711542697935905592638866195430573207
123514153466665279330598746968772476471
123503245173305475074758354564657008583
82792315808944254154870642803812462361
164064793058991658342385698276309994681
163991774952322818549419792722399050197
42394350457991097430516752823828351403
125266300219184845939922903992556723787
393034379188511916474655192551441222267
53050274967685345295643291792119687065
56722815966625875367114219314326217693
160370912804248580141832862123643769361
126960313086828743211198686237994959545
119987340050600689799782896237177221181
239629642601753400976837483973256031829
241469217765069551159500188095493582421
276751654555310188200064732934938229285
199172718861432250038113564375485106203
49524139625844775392795946518229558649
197482681225871137253019295482252393655
235884579296783540512726992819561945573
82882888740099454874468659628276960465
239643711152316951820988703552537528821
127040294615668587611953520235853593613
197405680686095046085474812471997061589
206367067833675790662041746902096913803
119911347781304849874237626091636089165
42318018465810468892395842726416469561
201085155028516147706099245454643404371
202768417712895957587675246766256809987
237880639424376755883269524323815535881
199092902553287333811034183731900612451
356096976218817763519503409113009537643
320661191222709992224709696099470132747
121583523247083489297408456096645273491
165740778504311617202651495801889746397
201012128415846848965472472221066145395
199078541738408663897581405855030420627
366669928291491164623724082303105338953
53053744898560364686830648628549871517
79520682516150958235764648617091411507
241504602681501878918424357399648036197
164061166398739253031634863991164414649
121656060608424302176077449076049224403
51370654698113272048501601808442995297
197493264137696882873649364390456668735
86544657689571821754387732462148736683
239727164925779217817353563632207040601
157015324070362157606173612434657241817
359299706294425507079352183730366051041
84715507667329585099557304634201222341
273148512219169554618049043709296241023
118071787315710096063126710360458064213
42329099555638703723483713133270643507
45833729643470108997152147422135716673
319069177934345146760238078389836794135
84715515504101889988144689148263937205
42489038666775077757031081256090518741
199161616961502297101001431229801433381
160385479469745471926236448863780392183
241392045145776099312257202350544002415
81036530818637123334683047105603846767
121587165940398674393224488563175518999
79269305215714992083783519620217717109
197321883327584059074202328336330324067
206302328052415014884653066569549657495
202684298078183931427690908949417087481
239734268750992732669532826186952971765
354180887097229328070442248565662282921
162130349381840028960411074045573271445
202775688746094102251612611513265987879
164071742468511086382915480861392092617
88394485216031285251635149406431164085
123517959690631125996487525291886176589
241469060366755474026617966507287079961
119831019672130603952551258387928021849
363051576010116399353393411930801248415
163907970766600958672812105718893400567
82879726450649502450008801042834397741
40634590562182963515387886684611070435
165900914600933709279533282253235632965
125186334738286009193684045263074844251
119915006199316868293063733910010007355
278434572707757946658464098404881606881
162309002592369738879623886235693921617
42481625273640925628610193198990421937
123666669595794592808960296872458138205
444003945768737200195679003322129101129
123269909591392650961524989962276019589
49443826926964521236315949774679655407
204623209960629309207703834985596355445
160450901844501714771300608367088208781
200856297319843376746167644149000510167
202684620711942937803268886502845056315
123583218850811329407542578481033974151
160374226021048262700949937549785092263
79364347128225366734011012706875032009
283778627419574145980937116418334955785
322672140338791646805403242514417040933
123659061931610603321583337864936147005
239727162286062036607877261825907096865
400326587553808175365816969903810203085
241584419969425494593748303738639109541
119900095327231108312665491951275787513
281950461069680783145673911491408543549
157011515783111014448632021625961016707
83039861231735935373355344124531249681
49443826926964521242551285274493495695
202848571272645762200424003729208472911
158702214750975607440407394116420648885
241504768942770944519189499602318659233
197322207034400587432389785077101735861
82948620793439945640752093998854025141
243421517081724697043829564345584048365
202695879995212421753563308521876408805
201012940318063061614665378718200636391
234520730926641706223472414871434828473
235880770652553075161132694848679399271
83032245357731254480067025151634483601
128799557390949494095822060575053343737
195653358784025886868768584239321247041
311943369504512982840156374812312748825
127015491897201013949204636131050960913
239952196654938722206373355739791097969
398414482182201944293257260617239381771
197402203601519283673651252109410530105
202680984473907947179947545681980877877
84631890972260404337547954878809020561
164061166398743429527903184051709551145
202539899059034278677169435917505580849
241559792031696277602774738599518939849
322574312716387319255418008381539730845
84791854029940069571362908036859740729
119751383652042739231533253616073870005
354264686133159825736463130892359707863
84711857463367739429454710316848183509
399755841380792077235288966859249017327
123269909606269466760451413643238962149
121751095707865970892268831262962650659
88711474094577405540388151279352959349
160370763601550102094422489443951732953
49513051428394693282391150600906384663
46007910796355442398914036765672371573
195653358784025886868768584239321704421
44416408672814465815458586398186457643
84715335261770965139781708307446582813
195646237605150563996472045191192973417
118220654617070093186695974462593305713
162217768235511214011228276051298624349
81123940420534785556845800586016564949
123514332037104911701455027661540879049
44404825685449353991891580712231846191
162297922837922327161131951674830570035
197405831614144155870668148877495333689
44404976627643699021305561600750475855
273148849859595940390303127003548652247
204459275104740044817538424434026311507
475753158525606408874735707178616403053
84635518969979380435030404809893344253
200677645135075345107286324956699749881
195642609282935421809538708041836057213
162293940438005374967374101472228005469
123430714251252064002008564717887510387
280506640420964327061430236678891374007
45837191411757611520947976173972030013
82945159025152443116416963612222397333
206378674724031326917872971198405788855
81188704510357067692924127008418497137
245249321825795549512715257123386753283
45931407083617377902391836479733407737
356097140476665667756036849073138558667
79505449367792530575330310358760269387
42314045300002151663677334835978696043
237873037483949870020472495940417397255
45924466180777404730364806959313958193
44234608474915212584692913098042239815
239819223551516634636635006743594241609
241643234010343742586698950520031702273
237956805416268140717625290395579118967
201078034892366133712159200474107555443
160450738301833772516077044018540919589
49443826926964521236316000477379086175
125179214896814532921130978968600853987
241661795036437284540292017339159019765
202680818554874343140040874865143605919
162152523774333346101763550756191898743
389445795603624018298004394383321639077
278666914670316991738890620040148910221
44503998907186583171611586938068767565
82792135520119106592961193913866075745
156855196476896753881842947650673004725
197409640242922358736899828589772418275
45840676707529739719275742644041466053
84868192491522823346375777238907011113
199158154525812913406023737344687016285
280271180863558817253640099287504265535
361292140117368582865806756051816271939
125349753698511956328476365660036192743
163977360456978723362855036871004672245
119983712037974420325685159187408801001
123499098516278179112282285536246853549
322588358733196190636421187023081601933
121735876544780119876598892936238585551
121663316633643448406238029676566777587
47833101960848078835259463134672974429
81185233879085483659545474663857368473
42325282002505634051944110821682604715
40794719196193321024639854098852632859
84715336240940701197400350424708263351
40642050110226987509101342803646915505
237876822894276853883418817901976708983
317215203360905895592234126363649412053
83032253925206099147845219618021978591
123517960779009729385565742241610228937
241552158090999366387564913635733851345
322570674490395309741210196192692422837
201005000411263322342978689310386503409
123521775847687200251025752225806942557
90074766911151931256266241336337200033
202768072808533643354363449747548894407
50015123561603054643060327015449752541
123354030933984546119872165974749885395
82952451937981063255996084240023635597
44423310947005401634427242425065103571
239716737097533212398583143399982574289
123269909591392650961524989962276009909
40653452388354215370405536858881977349
366669928275973109918908105598927959657
47847485959671592582156252943302677397
121594601151763381386055171964405973597
285633255079892685521687570991038905245
162137620772822297503477441240533645909
241490714729384235536813115739729094989
319072647524342946884692215099371391411
200925191271050479853534236421084857809
311943369504512982840156452187521194393
158531165547081768363197954257810216021
444152845213903582526279719045253542689
79364347128225366734011012701772936329
82952098592611394014189996983019611837
123422918137185952872400561671872318483
123339142986975718746662162100669690263
200942888209470436182009455379331140967
44324837716810871850129214655245330369
56744156202456741131090934605199883093
197493264137696882873649364390455986295
121659860668151965741142651265972553287
482867532485926728977396238676887487667
197322544379343893310627691589515212117
42317854271451207613406344991258737777
202844742552597133797693057123295998975
49524139625844775392795946518228866529
47680424648257735450747757544985686925
119899936515330999339096408672749484215
282041538725827896610023382690123448625
282186094444113337840469507458547247575
165817115645391627488716574539931861917
83035565075732690055425351331743543849
160290939439892216905471168505715882061
234440749724479927702452755526650134121
82882888072088465625543419719540515249
234520903688442223019882053530469238293
363059018796381457770378192770919996431
276671177893105877030229832615927917219
125259196425654365538038392136149084411
81036688884160706832869004133656652455
281950131622622792163800141968961431265
203004531478599366928599652498438357439
162046724476021666446710260881427548465
160457851237764003359914564793847554505
46000632253796102939989282662196931005
282044999715927474125193261602447225425
246860407342478808607640491590511098689
123422759354174719648901695656058287467
83039530728846605404388917296345562035
200998052354668846800577585223625185619
162210315856108930110499956587670235933
81036515405676014104974441141683101043
164137151142992386455617169230610067251
121674733624240356535179283791950987763
245162934089254862537185008352577954437
246828485156445148544590050191194716789
278445328709471719122087121631315551333
84631876275248954800805347505094121405
163987922608852655576110129203086512405
119900095327933499776919471988132860881
200940093946149089201444718746489311485
162214139523034824288520549907222980641
119907530585925119368532662703099799989
162297922543081959557411071166672462827
89998270692990120193357463299131854329
197405846636424393795855265843686948661
84871654942635467235327119341337429601
200918071150452060990515392855548248151
123282192166692552897081515175195937627
42401472006479599474380494505989109967
243319038154672631555907204015737668589
158851256896602035265698841362955824405
202684454404147508942918421458731780649
83032261793565336377939671415037698463
243235264059750067502869947799464386975
403438429464969943020722430535035061231
125346282758233171146221549977421390703
40801990244268275321420442380091626575
79356760241725182720976233946429690899
79600498466577404554595952426285422675
285724324219517462288975939352055201209
123514144575431938126244998469784480551
42332914298340773658657059787179947175
119740146577742928037460215179107263233
123513977603991903585385564179354086255
82945159025152443117240217381446169241
158454999831685285313862179740851040503
56730086673402666558104879381512959297
322672155376524144331213765416963364657
311943189541562671516457306435279260135
47680425626532368394174723070684908321
202768402333693370112878182456049835903
160614327616388547146127535703608108367
79349301424539707961848012103058792671
164057170991154048742645614410663806431
160610354094204119984610115514438369691
84718985451045783867794481603131893497
202772225626234287853304808477848680111
204448023348302479423424156061964952401
202695864599247261589049697766568719497
123274387450585413851542447874888375057
79448318290587608154027465815701015507
121667147469273622351687223199269330911
121495924055937217295432110709913944347
123499602791178047972297149080739113167
82945159025152443117240268141748394885
118220654617070093186695922433003502005
123495470503784617607383745001784361687
123502740852713218471784635327637211689
58420282685583153971089689854816823453
239713100920360668589625438327243013409
45935223565106780345323922290772578291
42329278790461821055134953372028171671
123434507889650429351471334251330701905
157022784333004812566465114548181076695
48175367751867288963464038985676740095
399839260667177475272034531165558387087
311950648405979863876187073929868632753
274744680003398068239203895978632283759
272996174255502066086233418672722936855
123506549528714047638555413851415376487
165740598215486466485737657387503016825
42321315960057229848590156102767824987
119831365196501260374547579769594141743
125262831950333781802260784888179735539
241548207803579860079415435664348156537
44073804138979244259985477096219333135
121666628093882790534258375688787062267
123422933159207834361593071150630611667
162133646877532773727502003994434490091
199252693190597346614336665049080562331
239713102567506431453823863901881749329
82959881815758214483293414974534775771
171187139753945292350650928073065704493
318999772475497323977143923988164934951
239708954898732762454900669852219756347
204597749033307510026571198976737218995
125582599672850241361441685659480493387
199169415143825227374702834588120705023
237963753149076333066890960490949018267
42481624558269700320995781583066136947
123503071745028709416855453885524577143
403693429053542084857268879802443072589
401679204979897939653385930324414277901
82865177496312610499765353715979083673
162061438963020991706095626344041028877
158614955377920974252054533013989930973
164137323188143776288557830796407017407
123590331800109728967394442607785669737
162297921176117175089951155540454641863
428083828608094862670586959939293885397
79345658358722638514605219237715481959
84638832497867560458105783818886876885
243330297778024964530591543365520916393
438583537867387034036222580049039075311
246853126793769915035918183555047193833
123426741103809691627376095494598855923
201012632334500312836728215794831774347
160370575474183478031809625755666115665
241468390810462960444118342599460710735
83032440994494122580036466218707216061
81032880597581660538923105517702858109
123419298692100051880676803323184342173
123655795181392462024928473830198510145
93743523491755335925207226044022252345
44325001927395017758793262153342797905
241552179583991743508147217177680069833
201001365212527398907418624011330532007
241483286315697225936473499874525166521
201001365929918531372246965220888255379
123506542701541265624498441926995150091
123426567331006207050414233591638566151
204619418808869920830983788835195213197
200932966300534376881625287449376786051
42401479550443437360489737782944258641
164061330901851920785360233407537458485
162294120011430080427712639748262947029
281957929459416503090132215547770923295
320835868098736823413900424845178093053
125259029512499732625599828339993648477
320821148167910301346357000648863766201
201081504498682307969617510966545656839
164075377308989470361224920781726451865
239719884036865037748897486831868565879
81269008687803454936719026465780849141
158607849565573891374005338173681840617
235884060262118074295808402962037414445
82788665961804335717977558965415659039
160374405953539633645250213809003834615
283713361804715543599584157525672226831
44248655921854319343135057619810248071
162137957714100944754226284906993672561
160469252895853804893733895549093710753
199245586724252928279380213972522564995
200860804136080203365439028960344343661
123422751811724052894339311993442584135
123495471560385241733966487470772008135
276751661382518166454424052860226868409
282110756693689621065189211705313341379
125612174542934117781556675586675934591
162297922837922327161131951674954021979
42394186293262998034081819890602418197
81211207678915479738415754911293134239
123590511701595661350475765981931916623
82955907205969112740373359807065362069
84631890972104337118132516081356223377
241315872602364213129242601157291812099
55064700515684709019007864095380891517
49520165420352877630547719029146237759
393048606800668336642565949267649581123
202677709870982637984288038245286938831
272916012111954817205380659573235777965
82952601126509666838387941785009338783
201008658111186075326334502650137465483
201008825056721962708092744629966355459
202692409331491074621277019974526020917
394658820926512265745695985309993614869
163991760939671244714365244497320401909
167252787341420849120823197404423468223
88409546673402108911819205853872153181
280372171162237902217956718214090943123
119910843149491310073545509253463690813
200849025881698114016765433163239081365
239709451026630274613498604531591398521
197492925782670397119507850779906762913
320664810993769893590123032430615358207
160534361810199285551630557999047700315
47847651585380901306984458409412105139
280270842492273893620546192745384455945
241403296885756838842499285835006907503
322526883197677715716680969066826878245
201096400360002466727007941467868797553
45935876717370751962942058382294943407
45935876717370751962942058382295412403
163999692992118169727442107947001493961
81185234236638934106614134240222983141
158691143610688328503054737669269161161
278420682738237474795102286920775209693
398101819247265160674018026334202562823
123495644339855093907383114087914870165
202771858640682765383057179202148537171
160534527418236470653636532662103620571
119907530585855219235135686813192820821
322512002746399362158185768241410874105
82955891856394497816514854874501119445
164133695177670175586855417601512529705
239734597839463725913379922879915683127
243235263362115279304649410437153166225
199078180525351679648974563913983597911
283892341323584982477806395399411926443
82876083415904846844075264268198196425
275005791783578731231064736444302921467
283961254135967119431350300720596038749
82955891856394497816514854874501130577
119896294536614432605620502697505316773
163908473330800641403182066973866535889
162297748349966491604950293684105013877
202681472435944711474493911120510611069
199260301568066878213248515197521727879
202764938887191815090770290427482420111
119816147056253079161648415021783052149
119914966511886990398176697470712337701
200921557860547655432650674701117713535
202852365594440339949207815233362047957
81196485293963864270283878847732512337
162210166341803132846197766239644812373
123430376611462529713669030837068433343
282045158122941519689618006225889978865
163981004205654405912585506663723926883
86544664205715981176018493731573814083
206302319546529983761174970552150458215
84704758851954692795946148092776947929
352511529079356863868607052478686097389
118304272352676989105892654174650740715
208197404410943677717630708776490988805
47680425626532368394174747106430908125
79509415781261808308678448903336876841
274911914451161836178696148601951087035
274758719176931564635178386678389288675
169427546119468974783249873412728118781
158534635820027298290779359072881046169
156855376439657402819897112250077373285
282114421887171373560771512434474323111
82872297337784086771522838161216995813
123430210366486914159550499084723281747
281950314299845857889046778268656827631
84632049690214382431666451148475215493
202852366603947917219618050801260074141
44245027878189022710880921006225277855
282027137296452156508971447590645565291
42317689005543019823308769238510518683
200856470082352310592443098004812931765
283797307962357985093247673323679040393
202699357110311374524663031617562778157
239716074694196699819916413717699449335
123499106417154344581126246652917762005
123513663505061162057554331570228035527
326339519937971555553251077966305353785
90081729323117078612780311473664895517
54730051998662116365726430206485980029
40642050110193543327178905914490793221
359532882803554872163361963015808421521
245086594276647680426113860988261869213
202772210977154013599245756969095077127
239800015125099732270778711443360037509
81039978508602533531407577666195654737
127335291748668571431649169792533056209
164235993164071555091628209863780525731
123503236668742389758579760267890555071
202852365594440339949207815233361323409
322526883197677715716680969056622686885
164221114400885910723120567266007211375
276762238493017114535310335058539397329
202840609174545628600641788713954587867
202696037378042342643045518665883088871
202696037378042342643045518665883089355
123517785889894598336411542591869919071
123506361046229465795957870077274529877
200849200075521904264052392063751719513
90067505360976953271638481308078615081
45847948423614225766544424284645897397
84788375872381346243524666624850532749
202680804573263070425398671909541917919
195486289944268410996850720381383589273
239803673526466043460931369642262222569
199172883723770441468424094570359250063
125120415880100243137410942407139313771
243406809717347686554776975273149337275
199001668568962888167500455466966393271
84795656203912884933427483775553782061
202608454655312282527328824469094881439
50004053443964232338652696807631862821
202678002162201920703831771835293564985
158615128823379057029545930863590590743
283819270328845168857559255704584069579
123350386561006591621280298800427432287
241483450214324123399855292390952589945
202706298356049775409800401406811324705
245148081666360789030723236678882581665
245158988238347127170917369220730816961
202771879727378349685448745565916854671
121754400031343652690162978443618344823
164141133230468257751676767580140739951
160302191193572326628848178117580057351
90081729323117078612780311473665343701
442339558242542961377142791302041504875
44394077567716482781960161000277885707
119747576063232450472879884265523372149
51356758583504548312515558289291507877
318971485486921433580140104942345460451
280041458268555420326299024366607775967
89998270692990120193357491128471286773
158615128823379057029545930863471565947
352504588564659260221595722319012249809
123663035111591624867046222464504865533
204676729106216794216581256417751623025
243338080318283981204140261473997320505
204521403012828983727590530145622904647
199238954473470462081349729914570520979
160305480867493192248737266597925292025
84893956315358180612172274599006837819
42329263392986499530154740630504586969
119903557031356721626827706451985116539
125270124911420433960501903616709995609
82952444444169966913860408553557937173
281881213674719716949446738558422696069
53112732386319678032172016044499904043
241472530981162403794596149901781626533
204615257470984226774040653328790381249
206305963576453203750924018597607482907
160461981148693908278463935008267682877
241399315869325806932328281965863168801
118060347060750763471612931450333386803
243170327194119381542365751467206029257
119976612727508236542602809261052957009
160381669475292456465179055578325954741
160461470728769998957199063210303040709
50018751559253739325203321716662098689
322606866512732222771669302871849085281
322588365203392552561597244912890579539
40634779386613171430174587942645175051
280106913032948047013344460371362461709
239650966447288095365125366011670664861
318817807415163389016473665414958767813
281957724232336610470927156772912087401
82872109878268081913805770974457698073
163905312068423756979591326924910827279
121735876543465588310204774434780454603
118060347060750763471612931450333407615
123517975413278820452594577143384465001
162141768129632863809747624417055824965
42474347397008418017593046594466604463
202680638590704229334933758483523743755
51193159970105177755017215133444606205
202691898945522759411092116437815874903
162130687397525884662413926116814434163
202771707648369391282130690225479833635
315546340739272094606334067229751323357
158622580550929311871941842766727884839
241388590593227777729295490518076022331
121590974243100492610709201144976715607
53228590442489970034026197928259105387
163981169457451022319574396491410270901
54730051998662116365726430206486428213
241402944222703804158387867523438898889
162217623763551409789440594317942956313
158622580550929311871941842766728140875
123499443034578311979285899221361270869
127044095049950038124525613714173699089
282034079162068970681152909823976169385
322489522515786355012327023037212293109
243337734062381332169872961323786050509
320490337640062607457890498611402083885
201081685130257302678549227318837334977
91921636029156385960810670314088549443
158462459705668345589329256553839909205
86555415026600830301187770589735929443
158610982182515301811693146650632190199
160374384396253992680101848331082868889
160468578559569681038026527462023907463
86893854775953414803157127854923507363
51193144590940288685320802511887645075
206378841280688810678641510784227129271
204451664596191160905959211001553412151
200761434608900245951927328123107848309
162377557505761588150943693355102565273
42394027156834636459832097478243931045
162057645698598112245887734826815777205
238036614851350582910583632471100957595
89994619119725433296646540222305783285
95423292343889246000043445649247184649
163984638674335066932473657152826588621
127273471776650894093923019822037593247
82792158037428698497719554159523836837
44241046131436983816572172772683411751
125262664632427501290813120549202370279
283866055227901920215218933771342998119
363051402208414994927988900187861948007
81029252226633528928591059405182807465
201100041997998106051918925605150145321
84871655252351281022328194817557537973
437031351410792716159596197282067814805
202688262677998204724950136242319042143
169409685298149757328336797163382014581
283961254818790751703179322603011672557
281881213674719716949446738566363952205
320810059209113588688630997417067480255
79276749383983640822383834250621698151
204687794814663275143627210266911347853
199165755425671545633126107628476620507
165809664928527668819712491784248846307
88231548012687198027967437134616128051
56722813947813570384840801094276280313
324515704436378430871435723230090777957
204703020124254051565124503428493942787
164156013697104533606930532282625475823
160530568592199205190759584731984441763
200918243930624340315962583647178982483
162134150841171810504750370559681583553
200936113939661082200445231065928552227
199238631824987855366574897272315332671
243319390474344882365377220491615503245
201085320996298861434898447530578695019
283949647260000088103205880282865996841
199169249893439407143085067613643750311
82868812042011952818280350128044629565
47767850330460316999920472415695632751
197405666705285593949947921110409472743
278424160878838203572147944874516597269
202699515519224429832728573823043385625
164053722913875788096236819866193146851
200929001267561486752531418663518578127
285552928447148772573917367857324982035
123575796858488595258919856245976787353
123579425229473251970329773669341140745
160298046324110800879698589154599967685
84883071936217270290647462685812377259
244830942964370564824760277928653242959
44484972138963199434704965855349011823
85061544886101292013468641620375369467
241476000229824262081114949234613197105
123437984957899140791184893784184092483
160461816238360149609313059649277559113
239821198663844134386011896079241254129
322493329388550590135145634110194446649
119980413828452550119768870339384803077
322493329388550590135145634107586708857
281950475752330245822489050916854516707
118071613496337860181109969442605931529
322577279754617729970476585385105943263
42477999000574592867297523748489659151
356118148920013688004048242134909266175
239651133095129759088815567979658918525
88715113402443218791207018801831565341
160531379841831723753464250881053692147
48324605225118350094802403973133416625
197318909539511178091925726754352875861
83123479699033606543339459492332748311
123594146899757538393791718379231672991
47680425626532368394174747106533969633
167653708824863043423961872339054741939
84730553728762785157556759565187626831
285797019611111904606523605259193360197
42336384243095230041166054910856770097
204607977804680270178838606791977931897
82872469726352716739217433565183739491
206312745403007197041994119484868733183
164126095412884393694354545372988544033
280340256145485740916748276378209990911
241715763858090768609266334945150979939
202680804913278694669035602025019537115
322512003102639678310015604221159001287
160301846351451174771505849602829418857
125094927977252175838635107310980109977
160367113753094173214224502902535260481
48324605225118350094802403973134363329
95441146631881653009823341079622928749
202852364942142710945011360195899883805
281942877319555278526464958289486529615
363062813101245730553486148118116237599
239719703715616428866692723745918077095
84875644903477166582517914666734442995
118223968129376028178794468047501037907
44157761334475730115043074587256127751
241635948264707912824674391895406638449
125345779834264381146973933218783418087
236214749612730916771402976111834096687
81036531144548605516207034558109841927
239726981576023852947361246255527683405
160381842220194676077146284379696867309
282045000740273712423078570602561760061
282045000740273712423078570602562239705
42405280293057315150373124764817782717
204607632686026379762472131673407579533
202772383039938156646891059994353697971
163901029475171476958315257300588847843
121757871328507167034575894055373546335
163984648966621671976443040951041491865
428083828608094862670586959936913365761
160381842935465198600198131031579232191
241479297739456234816210166435630172095
199169240362470351525978285717100272945
200917747787117026166348693251128895417
239548827645956344340637454171228301749
84784725683810565895833496035907246277
42318349714340227007846431517185305883
119991155477467143755639655543181202765
282037730081658706859790041894899496583
123513987209119960704306266260083581649
241471846075328860853964784712522396655
84792012747894053419573356303287534909
81036192775378561316223415037468089017
45851425554777557069061201864499706337
201001702217264024307195077340891594131
430003558435192983170390357647658256627
275005784272165561848798457958777462391
236197047200858654091437624501955013283
126946092613586663646298246619295558323
163988292002073148199120463171581205801
241403296885756838842499285835005949183
123415316569992481177817294033610625079
245173524855207226467921359098105690157
202840610589638594082749221885987427555
79349474512282238866722905980206210675
280099664196223240727945736426505000501
202783125371072338407412695754210498007
121747128998078339626742136318583612635
403842138255490196096672389111914681165
123503237336721322933706081537022532723
81207724463421345529910623373763489573
324359195182049232185760369165010017135
366901924680366605886228988221003339973
82948628646311735925136733148643429691
51374282013037762566416108584500132817
127033181292458968032945630769129388521
125193426147941813716866363763150305479
164053203212640663882445295554236301779
202601167528251794941292573751560833459
121747128998078357987040301671802050999
200860279801655751120149490771623676819
322672155376588268260163396603952777717
163977526812043761785824586411722841737
276751655223257065158610778290509075253
123506910417920796095422578945408987547
169438288760003822185977258639296987765
158611162455631335136991440287937908477
356107723063536474723229093202190543507
121586827895666511677528969301031016869
160461816284950694279730669994769798563
202852365594440339949207815233362048441
202684792433135695292315565546899613965
55036096712529687055928395039356467957
199256659215408550514079846836807226855
204600909615586212811275598369371852855
162210165270864958914820837559619168901
283786057638107280168390303916345826145
241486583157937676475886798774509343937
318978445864614740358856180262341283883
393066140410926493239831118662466050167
201004835876348051714287836294181470773
119819940695227087352811928429737923079
81036531144548605516207034558110087315
83137997863653743525520252266500422351
44172474438663962892534967745125955853
160530876187131171991465106920036119733
158611320521219097026777708946842819225
123499767049025966863053757973981356087
164148245544950354679528656231989896385
239708797501154529428150449618117862659
55046839726455441991793249832807899641
283793500749544748353599915607353755041
44503284251242709210230292784661565003
123339293914285825381650558794408986835
125285012517581547133509610422916570619
81036530818670724380046850442712970619
127255138122955426377593526573216536279
123499091021859381546064253179978149415
86544664205715981176018493731574048339
125094927977252175838635135072843487313
243406811052765170673688886861472945727
160367113753094173214224502905143008437
241584419969425494592371673978040791469
363059004098527429148922452562900288187
279957850773607203103717374607545163115
125196745882971269911743597895040429039
160230015455175107454975875714170415621
199179990221339041610787231897816442419
123506549155381457297081635290946551377
119900102123371033182841463095975842053
125182685171170982198575306168662829731
126946092613586663646298246619295099491
202852365594440339949207815230754310649
119979911604978299658720089841933129569
243250316917228264739808208660848628497
241635948264707912824674391895405911965
239726981576023852947361246255528408437
125345779834264381146973933218783429219
125285344434317810727410884386483412069
125255237616008266205601454525952554817
283793348407743352148994681563132899961
81192849768545375595146825079030473981
160446763724427584646614127878688555465
162137801062132610728803174501337049843
158614963867059546648737087086234456973
119907208245492085528622724733337907181
81036515048696553101241276806133213813
162141436229192770491653386145368597283
239708797175986648900263428101802020615
88231218847168313312046205974152030883
312016230181672759509058370529540778659
357445423426177692403556522598429712571
361219607148606219054709279932034535461
239712252426105565892522779347182230631
162054341050587947054175701999508389253
243227992297878245746236464527962715649
162213974630400863505611385232400274209
86864298062474922827298825701528976095
355940316506055266823189375433976508473
165824223105651160647837084596550331217
361128399838655276163163667631666593007
236040733710294018727213424125291785839
208367989535313473106237213004141923495
162213974630400863505611385232400753853
200997737217507662447709159217361762991
160385312866985778206394483453047310831
361059480575481632523640670153469225931
82868653587704844797276323410156340371
49531410348910629337767056582527134133
84570772032874036440477897153299530701
123426569661007709847560786915021793955
283786064432605840248367992232678855161
199172695923558202622366474751477618175
40558575757339850170080200956488275039
243235276986779222811817663977798772585
278500335130510254399023949576026117789
361059480575481632523640670155957015455
197322394151077853054022435802910121669
322570992967766636500310954702453865077
51196622375423140543253366913991316575
42409088596024675798210873576329234549
119900439469598205396852175006859133213
51207056070664993541151691688249124083
42409245295668920225491919225781560089
204622714951261359297149275933249456835
49443826926964521236883451028011326571
123666842360583250773797565706043893581
81200114361941934220958811951126004073
156782666642551487621659824073000364643
165810004341151880032089222254490657969
243235435051661563974232192768344979697
130556178526048469637342081083205313067
118064665423546180568898603370136926393
84712194824600198016249851871351284759
241490548764393941986495708589760383843
440324984299986223833255737466716414225
162297922837922326874376017774720465055
244994684217860759508352110391349528511
236197384886368279983077864381073221687
160461808742364138742242947934249611631
204619238177232325781109720067153731935
88071262289348119849999455974628579415
237950021958239574973950267970147858035
42397843995396963085260551227495093273
162138288931593190016922633243363709641
165649356005047873491846260166786958427
83039515706693372346292567668591965349
282029941087234226599814916561452287453
322570676167908063516371763457423941493
50011481208748121427621459187874781653
162126714201349007887386091475986760727
200925183791448480705388916730188422461
201012286809555597699079828805310126575
42481790851248251621411083799434249585
42397821119631398043075542814209906809
42557791688020329908922813737809633145
88071090242114165894955721969626757299
283801125516128095664670555603587423571
120074937811836923182729719863175284135
200997729689869476086911401194612754511
202688248026159020579163349015368013321
204691949339982971051010532387735212887
81185234607763422251278520715292671641
46346670818429526473945499223385095949
123586357547840681248657908442644184035
195486289944268410997943977289281795885
95448267451691961175125425539394686165
51385203607239943269477454695503912213
125094927977252175838635081958326759953
125255560249060250066927916030658444499
241490878940705857697057114157939412475
320570310976076331652135378648641562881
54897285437820851668785328227247739547
282117711610498536469382844493857810687
318992831246138371756621514949537764159
204623052219374151437450855338708692671
246766032515072715305418238250873567137
283793517169760072046935218990393923931
363047767740401798854469907483596234151
162206357358870307601245344002460412829
202695692517580159891625955450777123895
200925033547566802848749334648570004247
162130169451467933789602052853195159395
125270291561255968183446285733009668367
123586704861956140715287328797461521579
324522989416756347703062320260432343013
399835650147318230220400220579081031227
81036373064817059715326662044884051637
165820413451244120400558673141853628919
47847651585380901306984458414389364151
44176126399276703619785122275115572687
123605559565369171055574938419582664991
236207802238924951576509226787559827815
160302199047118944986640108874506094101
49527443282204818840537326994230609655
163890438133332056593439547747909089673
79596840363153354110570351125809147729
283778822050623376017745000152887776435
202852365593803573077565619973190821969
81120139987636519231271617531059226597
119907530554180791927644480713742150069
82865012307296367692478403146526192897
239708797175986648900263399125072726047
160447267639523423172141080927706464773
84795301087750479343403574635406073941
160294251631026569857475767003272448629
322584541521490875148621675809223505881
243410287501840680957565473603783727841
160541467279793802426782188472300543153
42474173221560777734519532106714977905
118060347060750763471612931450333408583
86719028010625289239997326051993104701
200940079982272926008269707922762432675
44245027552344727289758193062185078111
158611319853333440774001254646555161685
121575907697474202137465460048489282333
281859086123416972012405194694423489769
206305805183607484525169782191184611179
200856282297623038651331665294548991391
81036530818637126469915400709922453395
428083828608094862670586959939294343745
201008824078447329766043120177868893527
280106747456684399833685147874017914465
278511082595210910711254958314214772213
81185407015438390680124504651321715015
162206357358934503661363656999856675317
200852316629252208099480014678361710327
164075377308989470361224816863725887641
126946092613586663646298271971948673123
164068783670784321283075893123820942191
127106221249643073067572113879726247815
119743767810587109169701719493543664905
160534534914705842511875609680759898005
53036205764818319983424173278704652717
84559511336462660320498718185700719495
81192670922486777531596216514971480749
50022380268711913823734571234280837493
241563267844472949283719242190213213377
163981011717841709117154247679972274011
79269320221542650048304382006072080827
163901361079807395220850626100142020447
160378379117333946014632800302471585135
42492878769094976634688263826203408695
49516695457122977262416810450522059099
127335291748668571431649169774975578689
47786546953541716607380655567808447263
283953282784104051671343952936932134387
118148125062793392306950872378440029375
81189049351134212784954798906956706101
200932290580941020669614631013783366455
123339135086899903883836449676655030389
243235247250775976088059792023464868135
280034360309600282384594532047394929495
121750937642342399712673845316479728361
82890978565446634974894476573230491259
281881213674719716950900579228998344545
273064723007541426782524160873114498341
119903730880965763984150511956839946849
81200302520382486845691856036739603225
82875918522498550276730593661159838619
160451233683384158946212420647750545499
162141939802283772589542075154239647477
119903896147541548965482725755604852577
125284501741510475109292229905535363669
204677430135757982320541097825034540189
357474650335335824326108818170838979647
88412851695254994557135015549014370741
127026240388881554440728947967410058779
42485246117083458265241719832147300021
195486289944268410996837837389670211993
163969909492032613683360414715573355381
123495485916614567410821995894987336913
125273414196266200243086118869103345043
239814414505324010340170450381501645205
82883534397242195195958320182722849613
278426955077162309231819939918901424445
130552714459015730946172815845878673035
163966453932228815883717443098751410393
119743782132946923041116960807608411537
241476173675343436231378165402330285633
200932628302490218261559387866377749615
239715901931755015979704375541764628679
201019745688721230844340818397200478265
282117538458401334036604817103293011869
123579087931181548836914945448797803289
82872297337784086771522838153945680377
81029086260971463730460892878159493723
79509091720418862851321806457563474461
317218837548548429511875662571527338537
123346759574969862020453445018315919159
123590511701595661350475765981931917107
160457843399034392460084865974199187925
162217587637163106823352274898868302089
158462459705668345589329256553845062837
204626852980940021190167998338145085849
42557980529414425483935032625988076871
204520561097563935141553471055783085735
243399027551836384018412260393157926933
160458188956557344437587572512195940943
200928676925250765275400168675904749135
311939899572902050343906647423241116205
83036068324295305176052662516941120913
204677430135757982320541097825034774445
40638399516196224088032467185102975709
204677430135757982320541097825035019349
81196650932334255573122799973039906141
123346925803663906802344421201981663231
121579376961756185906516815684718701333
324333078355652416312902593645788659709
83039861588112193417795176393390589341
89998270692990120193357491130960256773
165842241650112867864114583962502137217
322751963770265780523254899167495996287
361143091139495816953160294599817404595
362979201481077125171200376444720330369
281939037931067627868345073964839689837
204451672108951198283415232125659500273
162217587637163106823352274903867079741
354257408241005095839023356935212266295
355926107255524598854246996808308186241
81116504432556523309118168135180972149
123589821025417450970446782435717226797
119896474469038692335155256353856896077
119911346352202476912207459552512749579
200845054780483608424996790540772316111
363084782247172608429151194684699282113
48175532304325517826673073071904744703
46168206792708448035870866819252596131
164061166398739253031634863991164638741
119980084351190729664517265071923888931
202688600690149501979667455608352800175
322500766385994023642772130828682384195
128695427368227541012611951435917043903
243250324444161027639993847856988491115
164068767574967255151586915833634395601
88238345841601430473220127291082365111
158615128823379057029545930863590580095
44245027552344727290620564678616625751
357780237892980194813864053517039284571
50029814831404700503077241692828148773
160222211079825465947251343339557189661
79371956887568682654839913688155166421
200852820576767066329397672948910414955
82868654676182561556010155178615675551
204604343386080725013747396282174566101
282117711610342472126932614076858700087
278438215386262111327749984098858952385
280271180863558817256097106982147022175
199169076122230550160371559851330553251
54806556084511312382025254609617989443
440393895711187234144907219535266345889
200918243945438363079977112961240652251
47691165954309527106503115887550360081
204535612898878423669936330348207520895
241472536116845118671069621381798800161
322489845491678743957650606153730691215
197256451779514630877376726658663841137
46335783679648417160279253728067425469
165730031643458608610721876944457869865
42477999000574592867297523753716155899
86485850849642973990645974085242435835
199158320429429235092093427193114997989
158625546455157366382727925345962650129
165824387703580342281114775110849446429
202760621549385459453281393488350761479
125273407026377033764975896252851104215
49443827905237693800913398321102811631
201005511188077745541028472370097879671
359219716229757704238905219815868323877
200932635798510994155707575812283479387
83032425290958656633646848988854970653
121656217353509413680840689088453791167
123510334909163705046260133214250458041
162133646878238193905886701112727559617
201088812063319646459751885151124945353
49443826926964521099449475717916882359
84784742461974786290271034205818852981
237970859939301715228112151808254148719
281954272133372848356228050484798307531
243399199597662930288191729457615289405
430104541533554727361020521264562536615
278525302058793721442557565671802038953
354268156406105355664044485099847466295
158618109828702675016110291889134982165
119743782132946923041116960807726945073
202684446907482581882863828594089964787
282178982193826993868180360857016109631
164061150692195458060707317306049741273
44416235911047588658034739284138521687
320741175204969563741405613690413986713
158611147058316462361812060955004255757
241421443437682491851150315653809187607
281946686287220985692029881500572024047
279947114204454499639990265131748975711
48175533358237188864160715118579190559
162126540365110798896299054727854687983
318992492192061808690350221374427566493
81196493876316785680738524115980718071
202677364360783382784233380727261068127
285549456730960085386108071017864750353
241341471482064802273956519910297922703
163977361560436882219572465255954812825
202852367331210888913303771216383795377
202840767630942735657799017124326447535
361368310935168837121951585034235660963
202688435468684899665765939337260599189
201008628409109224297814639055042131289
171100042912363053653253414600720506273
158611162765314885060322815695227450653
243242714327030848168223820342122034065
84628083383259129152596150261460197261
46157148628254387722180781198883617447
200849010518755246039742837347003676591
236214744415736938787759115412839392831
49534391710376961809088080763135593503
82955921544266569546362397360848424377
118060347060750769787082953476983102375
160378191348224611468158360409369598469
202852366603947917219618050803857505153
121823113739735983295886756714743655027
82872117063803559995287224587586112545
322512003103346688493776170823501435757
81189214944296175795019326532169207309
162133827895614486011216293998781687653
123350717389328028041041704387304807745
285716196837876514591715649415125096409
202677167991717436703870695960392226869
160305653629999138543833309308768553569
197486001253522530870819220261162195641
202768245618268374165297528957018287591
279961650510249604597804505907835526507
164072050063957510889748167299663882039
45997342611784328412604513516806103997
200921218464242915839872907464681209277
119918460017449021181589857595683147377
237883778789421614165108510679613306823
276671351339237200738976492096706135423
42325297040952393292021766359600502157
199165440238325419808347298530277463797
160374557501535864214762282333592103413
47593653144573337451650370969709877143
169514634096763739446620377019892185941
48335511455966569692811328919345422261
123510523765307617866261895235332301867
201081032692654755356310559230642896699
243315410483344272249892214286700947697
324286478262833646674197981619165151425
125284335138970915331732029904682075513
121754746286408116493522629581978715999
123663050849827500470589966480608181727
162305381408236814058974856290214456551
82792158037428698497719554159523858133
243235249036923463477209448961915921123
278511099296036916981703717087532161265
84898301095784493329003270240748813491
123598122208794958143478378500324391383
241490555996463209215476291666031477289
311939899572902050343906647423241340297
46320918592723733900118345828097683545
45997335100371026399774250790578185149
361143081193709432485194317686492770207
123430368385450675283624887869275757785
53043169838776884232616159561625655761
163901029475171476958315257300588837195
82868309103777048674755451970099545361
322573305176571690742808561589232377659
202688600364239555866010277014345228763
239734268750992732669532826182062174997
239720033613190207622614899627085899317
245234614513085573652389813614956148165
195642601771522119666049028732482833589
84555538497166110073983761741048070321
121761820608506379811538583010796041815
241388400712900791084628337577955110875
121666800934851935100880400781602531679
200837797391734702496725251151188540199
324442985711837817652669515039904371617
123575633395760457886963304032530926819
359623621700590937149753740322299980317
359550910194680993524983763658242575709
403552318585875764474003019296991233203
200780477472431757390847301031942738755
239723692681220908368777207392495055361
164072229655920203191468236623743761665
162297922837922326874376017774720486835
239636093863828325638012130601683113745
165730031643458608610721876944458104121
47684233292393267494248997512998260479
158538623727261560071027440997069885729
201022862567743293302984968299162118423
362971780219387115383814528568081248065
169332982901349412338681022837189072683
119751564997578037304851187820020053937
357878081236777383457865266746527603457
280292188638587825776475116166820422043
82952452670349780435189329938346831951
278503987307622598069609390525107710505
44245027552314116532930329230710462879
160450737958288221566390054416654815981
119743962406804895891556180719849535745
119896128602632441981578198389254080677
125269779013752176224923365151581844455
162141939819180425582229459827342379093
241311898025728828286396311361556692839
241483119991357539503200312934528424711
123612820973013998139504889481609277617
163995561373952707011054713901308488945
158462278389863448529842502813161523131
123681741032974380378889921336791831885
202688422219344688401274335924396708601
123426380182033878683325716588855108237
123426380182033878683325716588855376373
243155440270555991453073056277495663773
201001222185154509209339075421210554787
245181109335674079389473252742838835933
245177481663933238691735053706677615057
118300464408333353047340195306722094211
280267040365696165655012306974730924069
42424140055108198873186426542859577747
162145080304507217454131716844057613325
163977525737865835805316426912885915619
79352922283471211575996268390438209505
163969744286791425763507689450835158573
81188704152739430922603361127466714737
162141601481690575994818450106287843751
201005172474655125288546309657136600583
90005384979725964132707941435448571141
282041366273578215600169305251194876009
160534520295444859306908639655614619959
200921391554098829432804801305202363687
44154117275444461169174119194903384047
200837601381028528596327411060543665125
241559458501807580677302949357861787625
235884579296783540512727016740810137865
315466358217124708357541409446406482553
86970382109966376722598386406177349829
359616335939919566289934965976706687873
164049726127463231449296534924466752867
239563556861650442859960615547097109799
198928943050494593587207656733579152023
165656649943638228573007344482033726357
125262830956447808602014959048639063719
201001192482471206403952518995490698171
311863223050299269074219788283753320263
320919668190566882741424677167530589013
125353900387416552445998988324997075031
158611319154188683520445137336080907505
324442985012954161182400841039391633697
162305381408367995128391250763662452839
206277360439800737910415058239428606207
282128295175584143884633860220853800379
123575444911313670168489147365225185469
237894354890483221701696691535052882767
204607826879514009008639293055632057201
165817110138103531243960200146332871377
45841015371532933963115444929922000249
278514734168539727437968399563994772169
125270109498265082619120300059556563897
363154044971433147634955136481260089633
241395499696748814013804147482046837753
44404991310521862563642257895166238999
199252686346518950481826119468501488103
237953176737687205234772339502953475955
359212618968762162710032668804442288989
42420331410877730653346545167865542493
324363003484114328565763332164511740193
281939037931067627868345073964840648641
160461989001571597696161735648335673807
200928827170477784067133919023415719911
160457836214198576835491062346810738309
123589993461950772668611431677771127481
81040152360357270181675511126470440217
169441922949559015932876970049587033933
46012231274127931846196342849158973641
274980965878349097733175088318194002015
42412882542431650179689204228671107673
79352922283471211575996268390438220153
362997875177271053087744180130819434769
82955921544266569546362397360848189637
165827700236909205685487347083812816425
317222150081204112057283224950106106369
361132018975596737119498242781660628207
123426905982375878578816832156639684537
202696029152062487383155861766937624937
160530388302792440388743292583312562501
119827398829456233489635623225932046793
121838325052167045195413961798153066623
81192835414534366360341824939313582957
280260432029711392677741212285837489139
280260432029711392677741212285838171579
281946322620000552902398088460999970389
243319211600000662105677794094297765425
241403295845379506478164868859402760811
123499091036706986454438818557558297275
362968146061061856922499265133749563809
241642888810568371367400941616027976357
440389731952302667127561048904772262537
123495659003616562208254169142331521831
83024816926280058204546502814605986009
82868984447541428970251322947272418125
239632112815352389969995810560698269813
84718798009258799284617469298950301573
164068593805714379567104781168319494225
245148083728940523677634334367480359157
50022551294741654096213345897558767201
123503252359703994315905752860215669899
204517099346273930234189268290387700795
243250316249185135068442520442633266141
399926852671982247604840964837015934345
40642200338555772355819513612879183915
119987196619147863228248548707792833349
55046839726455441991793249832807207521
123419949775916364633707305522822435071
239708797175986639866731866181445791635
398083311139767207416190411918306030919
239716075051110518891398605975064625015
54890188176534075607064622627763567547
160305653629965628386849942557352255373
278507778242686593378539129467617045817
202695879621466218172644623759895301895
320811081864715228222288102185743092541
245165884349840318082137124554914934339
160542129371901629488620473610757109911
239574613287249598319442755423067459071
127335291748668571431649169792534002913
82966993026847676799767704173730498439
200925034930981101033759825158574078835
322592331572357168807709184630232074317
84810708362240539917808242376006797145
162217587637163106823352274898754687445
160534361841166624213133045879525357625
245067899051892465564698222678564877685
123510357068919789873807354456651754407
356104090506257495516788640446780509223
280281764786235841556852126737460955571
278511083280668183243336879789686302601
243406808708229614413527417690427647167
160286958064930749366739176267486196823
322489515330182308372904228262440564185
164064968571366724002924189615999351553
162293768374644252046799973554321282413
56733721187357678704608514534352673789
79589262089916823178900681735151219475
82879410320116594298182153957919381425
204636604890788354462641295036505293083
42496836212257016358050602332546628823
199078675609268901178111993209304742443
200918070499371232551534846661352552635
200860105591574872319657033853608816019
275005784272165555820420380744413259059
239574605094586614842226072825987098599
200925199809763049006914551958870806775
281874131502024699463659627691546905127
243406811037215047837519072761154104535
197486159010321843220600346172105014483
283881097794538105500560932037012806703
44397374022060926125401671233794718775
89991148816412842913177368784120506771
45997335100371026399774250790578665277
89991148816412842913177368784120741511
201099388830178239222791155431028954811
82956259200375973109524209418734673263
204539412927864705654652097222367602579
278594699648088917537739626685901052949
128796416624891026412768046719780117193
200856461498715188335060808774215482567
315546346588757682277605619773217484457
160374563660737223122048634809986921639
241559616241682218361510147905228004209
202695376730492154202718141374937017539
45931571961539208640721537767034986297
121587001373639824436074090848529691011
84872002191651614986275241892220118275
322435657440745321804503619505463994471
160309823879476453372267810342587540027
48186431023858082100574737022877302143
42321490477639766857716610308489483387
93750634114097037971423018744545315061
313622802965709616581343200875956152367
53057387267258281247042241415885199601
241548206404681165457299429265787109257
121735696595224155307584063214307832443
195649881356550185059852368345953363737
204601540263302437858521476779240748479
472216274366914225492146526384016933965
84708049534509960884507485493698904487
125353748092173506158972024486015601483
243326654353947428437730439654644960013
121736043176462423042017219727925724895
88329070711078733264676278014384746169
79517023743207204929684794848029814773
324423944978997901249775123775292247865
164057357754512961308063517341165185275
162213807982654076023415791970261267789
123575460291122637434842451210917148661
44172129611321904574274964272511190323
280110540380354498101939030330525635515
126942450604443081222735119140664684417
278521832095499618840819846135073328977
162236463834277042337049904273222379793
282022668284918030538444819938946765691
243227820233075523432127420693469742815
162308339863929388646049047071038536827
86879154924701033646247037100556159011
363146600462376472910176330572904551329
81189208115834883532926142565937154717
317233064150591236055658382871083590501
119918784421900331982464891046053559773
202680639662186050386769740993722768467
320759854693264568515781314573649236697
245067395070988871178067485589482684601
162297923565185290076752488130253462687
89910836831976736476873276117667698111
81207738447185277830200857153735355207
243231455075571158799706263846896149481
202852367286739568692573576052978760981
81196313586749710651577168392825983121
396644320037372956161529366603671251649
169354341484630470384765565106115436667
237967380166981415912547707502913315655
54730051998662116365726430206484839725
163981004205654405912585506668851298011
44245027552344727159099972882854817199
276762253516331793467195700198818122921
161966404903380949572295054228038674715
45847948406010691805447941240666921789
283869688656980716776639995367908521659
200921384401078698755609456346008361875
200848680017273793821424928488575318129
354250459516365813435946291782724339911
49996945926437996078950547899292141649
285708902864718725980386313573526001515
82879907082352675197767625645217860343
278500823016134382245832461091267378533
199245586381931396390581902072821145843
239723692681220908368210872573353118593
125262672205086226000886192808919654643
169406206179307938902537926098382114945
201023696661879409750527505691538039027
42332726154518727444905832188769804717
202692071010357413778317049325869986519
121655902868714361599061451750226642855
40656764611968918082433125547233205501
158607849565573891374005390193510217617
206295222270181154435278163843669364859
119739973488688765079137244931642850387
164152393228507487000367210764404757365
164049898872234203876716184477008851323
201001718964931535949867059656961401279
42401793585018176449677716622434264683
127022432475511211215131527882941628853
121750937642342387120928898861908826345
363138818963297817309952117317898522151
123506550538157551046792499029050534307
119987685589652597503137493576846008369
123430376952957590826954535609081812539
83024983217983436589462924286057268959
81036530818670712041877849856585726315
90099404346782518682563165088271032421
164050102072135545155380464310596316797
241388409281623130974861751548415054007
125193439882716759216003746914459535247
169340118729750859864916980923086768383
202855828356142047712662737332950872007
241494525470052042276756714498328625961
234440749071250820669831252439189697969
197322207717256393753547578512026951933
46157479846423268567825237622737815453
200925207026854637989430298336810132847
204622377590306213967056016348269430453
121656060608393706743300328779079208711
162137621519876708001935879310403115973
42416532391695150487084410639240876153
82963688704812915536694732970682513867
158705692924058236304636985763979853185
125255237616008266205601454528447382185
202688255194834346374527296234601610095
119976109773114092291063658222541589149
88566197228886670411184264348586490255
202848557307157201082298633268271175847
158708998613890052251163449406580913841
81185399113887599059997907555928319929
125255237616008266205601454528447627089
280267702084728256205037552913033955763
241479635396139503521167789797582326039
241479635396139503521167789797582337171
83024644180035557061905787862462240369
243406809717347686553000757613097457527
123502732999836989852339247194793695369
79589104381276378851666942426793763667
47851302147151576064801228424904001051
42394522910081964989335701548548228235
82963688704812915536694732970682513383
241552173098205761012412874738714381627
199096358145542553578360950954632595591
164049899262438931138319186176265452399
121594947780804447331460511063280288653
204608142388401502537347672025493930431
42325124262925540378373059177387758545
311797287196355258639146500385298022231
55039732577868857918486646768349078813
241483286315697225934802298824575960713
162305381408367995128391167282028841507
440622562546897578670118845105516545699
245180793574048800321666106523323267517
396644320037372956161529366598903215189
274827966553382366701543581379098771649
164060654875393887331527504399802417991
403606174721318943258216839653599055837
281950131264231011790380282066905225863
126942449593781499580209839120378516609
86558891831794301835890878398859318155
241406759322282830359263591376168131349
357452694489228228337263727421932379555
202608454655312282525633717076701320711
355936854085497700343077498767828502773
127036988894704452398343432153989652721
280263060294178801169871127477340704059
50022551294741654096213319345232195089
82956072845686441565775974908310503125
243261718544112817862079844271326118825
121678390998925256703599655911498445983
354191636955074669375050818375684130741
121579391239006548531988036563353869657
318661653001909409267801994674698020083
90074931494078757001392544237398104305
90078401084228419277836877855849038273
44176290594342788520941490244866162147
119831208155165123078266636234260821527
243246679310661513485568879078399660693
389463160686196498449615916164871648701
79349302108774203078939507238194501473
132465323436647812116288629689209758581
283789887402220312677715137441104761103
162305209670080099763685595822760356921
121583177707289837944883455674011504115
163970254396358580267915914861482212993
320570309610332757218326968576360041849
123426395206239140942677682186400660287
160454192168602732222354657899504417107
158545564926381726958811653616086370141
280267545339520643046250582514051044311
160450730806712595829697352929916672915
164060647023222958597235657246104136183
202608282217879819473012611127613384375
81196493876316798012091482116940231999
42489227848253239656099706202019075613
119899945098256795969027066178283489665
121743479071896722306075070743233735833
119823591598370326078188420611210771311
199158814909563071205152894693563127635
119835000347335098421475140434998024555
81036530818670724380046850442712501623
125270124911420433960784792154471084913
164046925737393344662887623279561134389
280278136447026324824973743872497393531
158462459705668345589329257815989886513
164061150659745767219820140325554768331
158618259731089500097472864458199126329
121746947993336916318596448097369017697
125345779834264381146973929544248754375
82875918522498550276730647003003262367
44248828652550302979017829219863521487
123499263768106872560353732712749436219
84627910280099240317766967104737156305
241650866630540695965987382321365273849
46019665834478743951903422949161102489
202677341095078665174862960982211079055
79349467390268878197053204042920064205
51356593644275938653465894081604831237
239556285081234385133636550560110960695
202604804465196815658238307842438603063
281961540760250317955452537073081385659
243406809717347686553000757602889316243
241479296341362152037263477383673143327
202684461902867386232837196770992105055
46106934847905231657992969195330214683
160458173218489409736801633946469712095
45833893901409901915117876612860142237
123601391021653919277317866579719127011
320661191222709992224709696094368516711
158618282933464406667925289315933217173
169340271302471248203287213212219921063
202764436616447759608869372219549971663
239716067881155680212766753097691367359
82792481743602593683487845644854372109
123335334342745250525935896372691195405
42554335039703564487151276442223436123
119998614324312857946044329885969412465
243257753247466762994035214815032431321
243337732647861034440881052009883052149
241566729906124232649369708130039332895
162297922837922326874389353160635761599
278514734168539727438508233688775192881
361208551045287602226402058410403502561
121590974584662731331449979901715554965
123594148670959774617465908616610941753
280263573135689162915049102462661953017
123437482409925676474785138923686751727
81200302520547250484824904116383130013
123336169150255762204227666911972220979
123586862600056822172111064175529659193
393048608120005276553919141570995077627
46320918592723733900118345838065286993
164050395685227764512218723156024528117
163977713897588939193657221923755561641
399788860870842638481219305016951027835
125266474023580994290354978542524036017
123601924381989314756834895546418301591
160457843370108807515563002989513513109
198937094721586336572712510036574737211
42321647893629142285861645421647504393
243250481469814388864242451629508626049
201008809739090027179408410320552923451
278420509989746838540846445173546082837
322500766386125384694026698978597460679
320759854693264568515781314573648512149
315400264297136876980783904551382096465
162141430472883685290582447980145427603
162297922837890114876916300028248638183
164049898872234203876716184477008828575
204527831415456480653297230980329522807
169427546119404847847783599182592393125
164160000520062852684943151141245784029
50018916810346383607751697009578720193
274831924400889819615575572214214936455
202688255861462247700433425426593088241
324329795543703450945220529399478077601
160385462396333024865065700180673193781
278507447756630009033489720295374272289
202684612469634582701148687804129188023
278511075441967502619215540145255777905
204604701840206062683407849128508506367
355926105904847311792278080570225190437
163890610895838002888535435713453730557
163987951611847530444367477652037741411
160374556880854320562244538206086757127
125349422480349381703973655877824411583
162232829707891533635092870330749110577
88329564818525521744389938755006500637
199169082654443577769676269264994128639
241555818587077018000896505255385639993
49523634668216072063123791815773304411
467024407669116515538426621629556291875
241567060361112925539011934308138001581
311772651748562187529036095448795501335
81189034295726749192121507441330576691
123590489898887684241627252349857004339
202776198823017439052213132392660179739
278431110598134464345308921389418535225
160450730090732262272201624447224536611
120003068220673200913245748308983782467
48157197643089719927058342541308377367
42496843755923256020916281896771689537
121576243955289450377222647765819463091
82963350690574416670009259177057591945
123495817766778047645080682953375297695
241573843914308882852195554390046251925
121736042137233539359937864211387300527
47844355068121843850563581225063891419
466965610298074419089643246205061557543
123575631608069384903122267448543697587
202852367286739565818632005927253148061
90074602653304012364955593443576393565
46233500389162468878137186382627224515
83032087600414843983276443178989971619
81025646065389817330071412676262117655
42409065687708773783693913889407578905
40642201736046586354542220824577327055
164061330901851920785360233404924566093
162224716603171098925678798032834324941
199085615829956962138842487859151742907
42554156178124129488893553862544224001
83119859212703236288375989718066885913
237883943714087162046236732164277197807
42401808622657339444832070870067257653
278514560395701341188566014863299550345
40645843684298440326466526815890978063
54883233259540003237378567889474823847
322570676850635492087137578300824905597
202681149056453378666263673176690558393
88165794126213369896226772655101598565
44404991310521862563642337580154762843
318981916789184550237149421440989395517
160534520310226687337100946311584904175
200917771766816954851839612058366299539
200918243945438357044824475863093269431
42409065687708773783693913889408058549
241388243656584211410367822939839587089
241494193540176637014456878199088114545
278442025007446820933636106824774590705
283789707128140884160002486488041117055
164060992580718259942400262758882137019
125273746419696701165545310505018709787
84726092616596307337736695139564410679
81025097732186777826667647897531521319
396018483016517285686967699367692363515
44241211754324707745965706376326791931
202764609411473624419321947510769449191
199165606547565284596195565458937727055
241494192872841737156011245591340385385
200932628287005800184124706892842676115
130646749158582451370862671864303813255
164072403115195189328103463313398736757
202691898945522759411092116437815619351
318985387761495031456548398580691624457
202772037467057691954884207175169244103
81036530818670718362926329468307183719
123498940823827573189358556149950256065
201004827648890216653867722136940367571
239712425187296974331516745487277268889
245234613797778544400703619227281090553
42318003783773553560566443629827123327
234280974792116227773416598880136606901
118075248972503149596407999159584062803
200844872445499364548138937525049453217
241476329720327316076207046425821792153
391212516947874166968917132389223723407
280288546256518848520549966027262855603
81200129010988486831565927523080072693
81032564434727318855417125864317247141
239716075735476293305851047705280248039
202678003173787773108659013580737100797
47604251763648379958457283910310863987
318665438739239436220511398181917260595
243238725780773793895468500294802494991
123430534351244044889846002996929596809
47767850330460316999650363912741169215
202840609174545628600641844300498526419
158625884109788727324479872208277817259
241468232355476718405051058813421479559
79429275799620600022683034076516160665
42409072159992220308794244626668866355
200860114159049728906424133270541981789
202684440454987592349536600491930931821
239636251230234832448830167262897807297
160385462396333024865374775472804471145
200855950738803531204551078174221702163
393048613970070851241528203375270460851
200859925673190703392844254406478874031
82963689062332846380922840530769896239
81116504119985475085808789798165510869
54886701855710201851831334922343481779
160462146741249551720297628744357234475
125258880310737297568181036910406222441
54876118275167838462195866166318499691
89984030032317377474579895479484445313
119827737898513037160493445489021975407
162209999679014817667432221270947948469
241486749077746865983512689068221349953
283884735414507932203306638102482270943
283800942804210857252098551943665546675
119827564078464458664180246035301858653
119747590435622644820601284668585660089
363062811345972395971694718168107375663
84624274384266264074267901992661631333
119911174677368243716924005650763418625
160472234615872496117056957310082975131
82963523079744927310384808533446434047
241469217748720713129514019269708557909
163973553259014555347443279501750750113
81196651941840359877892396564744867783
282189895562052281925148300029786606503
399839615831246802495841427349326725023
119834827616475764021607285756758562359
162130019190649903732350848838781121807
204532151519607925704668258306400800615
82788492842353978084601336887560818271
125196918320271187352510598116560498931
403606174379283430639898742689513698861
281954098347123860138428586957158351547
318974631076671887648972934490016022965
82944834342691956173629278335003331467
81199957305119737928098434678992726973
162297923565185284065046206144515672439
237890884943446117284600091099457398519
324347958837868870127622248042195965559
200939891839186913614688078784532629303
123430376613033846365092112409742632031
164057357754512961308063356954050905883
81025608833494313742005648201713947339
123426380898751643471612464925512331433
199169407633085154665045376941203982475
42481789794649018744405936501824689777
200852315214765356994703918679909213987
202695879325952542584251442596248985145
201016267888872157394709195742464132705
204527665090764408264819781079179328343
81188705938178374921881234218594192521
201001027914909141887243954111468946739
127451928276592275116458432068196562373
164148922939170661857614712176673765875
164145114994927665524901262160564042113
42557798858744763753909028508787951143
278521831427457883584795216270146785105
241494193198012713636709978863003246833
81040324765144810230455949217281958029
389452751498219494451046729445495924917
162133826436719105555737888030990523885
125182361185743345150806187673524416135
322578103946287467089529161506197810513
202775687704845107336273736153718743939
241563426562426924222847985925151591589
167664293385402927125212846471832151115
362971937246712248755821510157077508921
241490393121994590304960912871771954473
241494192888390309404847711816888451993
195486289944268410996837890559506942421
123510358155796970722419978593369434563
160290782428315302362528520959369064781
125098571042937877807212054470108190335
42394356958560506840047845602839825755
119903888233295872124564423300206148077
162297922837922318395166082813324774335
49996947306256689218468039487540512081
160298053819195470543848390713032065105
401686288581690891784268042479680442685
162297922837922318395166082818200803295
162134151819028466460054232359125133359
239574613287249598319442755423067459555
324336863407530726036864021648267013373
42405091468019266661398470713315856851
162206522594442048423933390881706194797
280267041717143081150306726993819967361
160214435725874537316992138734769419481
119831373422447536228879099552665362015
162229191697755055019452134047385699569
40714573473796050172638238004581426007
204520544987702466338728995670198067911
84893956315358180612172274599007784523
318658010990482353417713683166149543399
280354142666892922376637073192464338247
42321316642917555693134710984133109971
123510533374735508305367433731087341915
200844872445499364548138937525049967225
243151810845023010970377256157478323285
121735885127806487252179747088679598069
202764781831104197977786143656697860071
354261050624027559683190600865724845051
42474009058240420426688788298356233841
160378020326045303409943190847046151849
42557980529414425483935085688462949135
83062185510365102941599748793701982589
162130846799165015166466111044083410587
322682738600919360101584950760683649761
285477084589737139481964001308060507679
42493042249394809420988408880858421249
363073890679952994910020004590024950727
160367120566872693196420215352151025591
52963014195917156369473013715204358447
119907207562669856288018599551810831343
162210315856108930110771081546906017045
121754746286408116493522628325059407519
123503237336721322933706081537016932359
322519446913895407081342134915795197557
320653914061415203218632440947025868441
160374556864562246154843286590497949631
44172129611321904574274964272511658835
42332726154518727444905832188769313941
165976906901972473203035963485506159989
88329564818525521744389938755006277513
162297922837922332916342950646297221555
128880201617351233500896666422777402291
199238143583031344881683963970003871647
83028797260731632833845067831823143849
162225383428043457422998394629391729673
79345493480837302205472588528670870557
243235090940298185990213408475343483107
44332454273771883528921979045200244121
119835009271656572076751632302509207753
86463849547613015842793300658775359077
81196494202161017608188120594808658895
162210315856108930110514512473123774197
281881213674719716950900466900693689341
121758192952123266091438929627332814783
123674287583531455131698368539393365021
95455373248675665310894293986737306293
164064800492712842412371209068457786015
164061330933530600682508237454725412413
81025465434489657115453572138670440363
82956087510727468042953898754755494491
164130038157043904906962524647444811615
40642050110193543327178903390438402669
204604350881171549777234206101584286201
81036531144548602362053392014788308515
162141594992476613163558047052513397119
48157199022717561995988180887223051131
123426560439628801057528681588143884729
239727319978282095432500316987113801663
125266653613906953846670662104517985589
123498940807672777850050258736964578357
201001192124818447283664134194652015697
82948455883808957594185369411052270945
287472499727685977272644712485822366947
162297245784391002574141861975725736233
399752205515518361579023615869413580979
201012286109029122373606380701256832849
42561607860661576404991016907462099683
199078180525351676774763621841652471239
82952263455682632009364981106914404931
82944820358996456934126588453882013735
44245027878124895500290416380108010151
44168683287973403776045559855411480555
363043957698915436245874023646615716375
44165377566876506259218085920976590725
322661398008392035893470371696177516177
44161230225484884305664789656219455383
202677176187397352442512881570932552725
363077698252701645081966312729826721335
241498331320009113397471590042536827951
119819781898105932692944151692924694637
162133812487020378095584642080326399161
158618425962025109304165195898069737017
280103283998416648393982526568996169467
164057350209816490403425452117928651533
200855786528926226862120186296623781227
160290774219934864246904979946707968317
280263053823916618913276227701761421329
200932635798510994155707575812283927087
356097142448276926407468942317983850443
119740131911830055448931579393999194187
40641711722749380548741091672606061299
243242692490559822973860339212308736251
160450391735705731104781119343379044569
322581103730113789840130761686249470913
399792497402234152270255114503189788719
119750707641105485371846409663689819553
42489406742186179876889012882106286137
195486289944268410996837890559507165545
280288879103455307082072329111028416347
318985387761495031458489503987963568117
200860105591574872319657033853609061407
204630293240747816935185463885464253335
42321474087757712858040980716991126235
79352921940600214361207589786381818587
357281661313909740801854581218018725995
53112732386319678032172016044498295227
158462459705668345589329257815984732881
121670609514696991818942567655436390159
121506823133600807566498246736651397799
160305480867493192248737266597924577641
120074952833991676972997754925642104413
42572678626458945398416528424753592853
202779654787195768782610818745539504907
243250308022365555222244309215183079563
162050562793470565989089384529345460985
42394184212345152958361229810607347145
204625854022449988786007360630349598025
243235254436315750833771864015087418571
86555257286889426203888080144406816119
79269319522526285600623021079875713019
127116805856750276872260639087149252345
350574269289649609989981931365964850663
42504288265753925948203196023469799015
44245027552344742503834889943459497747
243235419687408395116037643992101633227
42504288265753925948203250460335866599
241388408225726406433110485250641512159
119835173124655199694327962518630313351
162141758521009603998365612231188755431
162149037079662529845316124756725892059
315539226437694547630389194260357231177
123415648487467838554911715448749775687
393059031647798580622984799705042728383
82864852827994368512999547796599535157
82955914018137027387206653727858420095
164083821163974448254074839613959267467
160374210641307921066099101369223270587
283724771300290207438896664086406651499
164145121790899690939320129612967494539
162133992386895373187846159546088699503
280179450768941952918830726686682280383
162126555746362762700642254932566153655
160450736561571336916642714266479813837
200849018777282456895201542992125559917
82883369160864327689971812187797089217
84726422451538567196290263841096362387
82944836437916740434174105445136604607
123499594969280896604327998488261760983
84708049534509960884507485493822815263
241475669027045245736181831778615734857
201030155840441787326493258244864612973
160454200381919719610353661739321451625
123430376953024632344567493145643328879
245318396101749195509468063390535890737
199256328371701980780812221365276427599
280259425810649128488385551664064145223
42492689585434790526685449379919561381
320748618301788513322590676944523101305
202757324364851322966639451905447339847
83024815871696476853206196331705465293
126946094960646936362835210998425001473
79433241469669069372298850242839882413
42489226450666164763429733147458512021
164068596227682660719891590583438943769
160286965901008049971411653087364731821
274988260112387263884593216426020829051
201019729935833314440638419673931688465
51381569093505137336234107986633094937
280274327803016045004816770065477111925
81272667086768937087134880556418454553
121754400729715869255089827393992804287
239563707414313204474251368920330213423
49447454581875437302006175369089049575
200921226319299704598464041263132758825
162133655476689146479590198022919857247
403594594590436220821055787821281740647
121586993520697951159543831405136507523
162225390969182583441798782751113290097
403598402876980341325998990018836596583
280259591777080876450200649948590032477
239723692681220908370165390619522709913
280285406096265176031286463788688751329
88318658587417765074228837456099954533
119900094287493554898765401460739058349
81196478804749964821861969760012706249
199096711555139944226126878368577084711
165733823246500157629908209732831179945
202684455802209532909897913420874596273
121739332118624083792671922477715986803
44336419602325572102447098771881045401
121750763511913791013805108445197522579
281943046964640154756619486969378581975
283808374370176674986364222092478205019
280263572111530869703237539399163814129
128785660623755670359220352899668179369
162126714915373441211247888081880156259
243253942848097094432922562300123485011
394713843053655768207509236959222226839
204612124854022709374676826041135086823
239803838108687638450467711317901081593
160370576157747716185068936473578515539
317215045279613522122084812960154659769
83032435286931213842863419500223432551
160527083981464632790959761716390065751
364826039789347717524239320736525432699
121758367454922334305671910088975106409
89984202141783950703929171937440786021
88231721132629943123935770406389758193
239636251230302016202625696933433402821
320508830056689495865109561763760569117
239814257123297423904741783544036655721
200997398846253322867449603778589957265
313710242367134235539207228860851384877
280263578971066079300728558077234180153
199256343752980032397763428479030734895
281954097633491639004378542279869964345
239719689097805533266816889291634080733
199002194403873927220949908331924934935
243238891357101486712036856840371365559
42485261480403682669418853007676269265
44244855116322858103784171806427413719
393034380851946667069289444449726767355
162377557505761588151239887090024774793
403620898146878188233483713474034276527
283778988696796347680320165121489674143
243406809717347686554184476507685454591
241468226273361154592589558153938325919
239803674209996611155140435697512825057
53053902639651965831235450758035842881
204542395705129683717245045812428312317
202619503929305355886350131367982351471
280194339786855552749799385124252901543
204440413230596593602971712100119236763
237873352280452799830904442206134600547
158541922558266677072934939464710082225
164068767948843504367129761543468267621
283797307637022347633172038997764080315
81189042538163509307856146183819834663
125262672873127961256910822673846198515
281953938514056188730222616625399400919
200848687511923144520519101976538731939
165747890786952995059954051341676861277
322512004859391074278796671720507975193
160461809101594180025908683071266870871
200998233327059687015445688512621791473
202702827399388502989143825438039575669
118071440686635318081071225736449523911
81036530818670718362926329468297121843
123517958991715376456029721592488677219
123433507845791326616574881606836171425
204597559865943755908255580006088257765
241486920815387650149502405930774618105
202848219994085164399299315508275060831
158614971051860451559528879140539938365
89987680253243122844940785662550761713
160614531155372664999930541781649714961
81203749543913776978674205588080545557
81196320756831318311395869397686607157
200935947662938197362048812504421246543
44416407601908344535865089179748225683
121510624590110937628197469262338357379
164049741524136868328572558660323274205
82799759276527361020397767966699623109
125270124911420433960218027545105709349
88224435403987298700680141593329897209
88224435403987298700680141593329662953
278503968960812196234989662675665573577
282114060039350135175842029768689833291
163886961686468954040586893786452470437
322519629642170238105511648801139244571
127113334899536727319974719439419392609
130632695987919687496147021209551622827
123430383407638897929886241840992906579
278591065135544764390255942140711361881
197416753176701315080012838704388844261
241556153836902021368143958145878718561
281942686723562840916334845715015485055
200940087120414704936565668889984410551
359372251181188972381926764131089009507
164064793743070064581631891254859996673
241410544376981271234438966054734924327
164061157456424632158814768968958750483
243311436604410991416343689357603532553
82876090959865694012999531098939817695
42477975425888779316839483892595037725
204597559865943755908255502585883451689
357445423426177692403556522598429245027
239730962330239571176229476575228347003
81200302520547250484824374169627195637
121586978479530170991120352260062037909
160447102095712525812492158448713300775
236116906594903380248989256843261292165
324344314373185246593852571587346937723
88224435403987298700680141590948919225
88224435403987298700680168208236554185
127113335583804740923899023761178913489
158610997189083360333903374954721078629
79357067853428810230023718121892353117
204626192751387682912272714101476583947
201001206773801009011127281836082218737
83115871301874854754179711201697357715
119759188350549187035303475469811093273
199245580223533336387006357212630782375
125357551990307899096996184972149992959
81036530818637120174603859167377544887
202692070977910574997342548102487951427
47768008070203843551644853347518029623
44164707621790232922172268931732530125
163973568264775099214746474999416661805
320828771569041649859873651006961922379
160457851237089307953257561004333081665
119903729810725729033720308461235867265
241418176297232102029698902646776418743
236197047214965792595146265815342171031
278580475362739398395787414734553832017
201005353447050340600732059168923845915
197325684833572044995484507821388799373
123433507845823385845377860405752394329
81200302520547250485093636215515219793
202757331193343279636955020609210252503
165827700562848316436486179584008369613
162301559480967253542002024532774758489
83036075852607112024602452358041367905
42504288265753925948203223892694629407
84631725023497922752703808581079889213
243261382624395269923118189245122005019
199008924237234777472091055669745369361
320744815772828653689969918833491652433
241414181296099823899526610594316632051
319003406307145868261751839942867700451
83043686328093865732258193684549446995
163966125868007874778549192365475520953
163991760939671244715729068762978118717
201019903071612234873992224491709914951
241410544376981271234439019064829005007
160450738659680653044623890845787195327
119899765181991758133191615807423539541
363059002359774962333634851848586857593
318654381938858873334364665166942550919
241399314814094762053196322996648755383
45931407083617383787977179334536641561
83062367198131363318308764430211089943
121575913128067444134867139679776727305
125193448047295029391430210340249350191
281957739254293024239484362575557837553
162130349350802783976267360865453195745
276755140533999285939428362171858316853
199081807464276411347568762829820770003
165733491066287756545305565253830682993
280277962333779033921417217287002649631
322424757358008074468688721578632012879
163980823591718208337627103420261325177
123609367866628128695558583074958291231
162137965956980437545436752367135473975
83043686328093865732258193684549202091
160367120566872693195854621801533668615
79429448919110294647314428739532383045
83035873385234330433716259939332683261
201092763128666032280840094290928255413
119823425274183671019874877808915359999
88311545247212235280105158791311530529
121743313168410184826132784125449061471
324283015483464329206836506380138104765
88384412815807663731950658281525456177
86565667126592717408787857456441894959
279961476026687948171452544547115937007
199009270462032666508920488394321225861
81025270820766045922258502258384401117
202757172396997729079159904694193497567
399774325572111035303610635802005160243
399832187043393474421345542572215148447
162377399407659870509963320531402254129
241399315819909235426009847701830775913
88249260965764779025805763930869997001
202696037020998761441577885318617842697
53192708064327239784002158092414759315
202692236942830766757347660733785030967
280264068548406551151840497479295150731
281961532552904523701618232841825356247
202787277800922453471608666662448921467
121754571737050625802290132231855700501
82883369160864327689971837650309677389
199172885744027231250573234731234998259
283877305244913566109042757355577834747
128799888250144893393308040874037724373
84875478237192434419143470621703401621
123423247580582778877284065991003597615
239807316888346154209847566612115810845
164046285575807565600093287049119180899
163911779410831412097174412795928063229
243323026698071451368134357831261311853
243151834094569834969113546277025249537
318981398843187907778220559881426368723
90088836128955439871230456090907586133
281942694592662487770133572200281378201
123350568544983280954991048349123192823
206363598291620944481953793630683461781
82948456223824253307007570329228431849
444080307511098297233973281507181031187
42504288265753925948203223887479153823
88398460820000962108236498803095368625
281961194505149372207452300702325906663
202764768547804198186857906769286665343
42328932550109502921258113587242358799
49520150382620380106950008279160061987
201092275148610422389810065633236502031
123598116453163679634992361202109218759
164072576593646627865090099471360317783
88307909740012573305534413053899451321
363070263024275449048593510401305162015
243406809717347686554184448743106091411
202840948229423816102598168610091561095
201023696661879409750527342710307730427
126949900915683816374942688862372019241
53057545675195319227676630766038723453
82890820825767295719123838447839821879
281950116566543276710099348805263338699
160309289853626559016264723419890651629
311772649745298487519048529992065067479
241388250826636882915076691261181815095
241578140427905014603539667300578384761
280190701808759327386383968500140273647
162141758521009603998365612231189245239
280179450768941952918830726676467781759
204695574918333813903926311031377563191
165740942403004035321448055936396503833
243253942848097094432922562300122760463
241629007718786257411422190230263355529
318971333581237391507881466440939986419
160302026283876955106468446075075644007
239716075361565064389194959201458341823
243330290592521476149922264184513249281
243330290592521476149922264184514677081
158712633096714286399890534536932648417
280273983287281185318087353071449776283
241392051275891271741048860838055682011
243235427540248261962855074110643997393
243166698466187600399957979533384388949
241559610112103288793732148144991279661
127109353509796208094868544741958321459
239800031500972243254893500877958551341
324329262915315558174147643478625718299
121736042137233539359937835234545106183
123579252450003462756988083173468212049
81200302520547250484824849784043995621
42397820078547118030492769429740118315
243406810369973519063018407846048301435
160305489078692556958480341173211152821
241563267844316867271335417484906692941
160305662198048240241919695430895642399
363055367193258296511096174509425820347
199172725689959057475818650072637375455
273148520041710854276633299665513363215
363059003415671674420483337769606841019
324347958837868870127622359220715749495
241399481428653042388370522599431384279
82945488534184880317727023008854902269
162297922837891710767310721184629895343
206535339943827775995756117955274213927
160464948202802647802104864762189729037
44484972138963199434421491964024944555
123339301440481009480126334495418186759
278434752639635770888779235327027401857
123594306768291857097915058703579435885
81189372015320235835972447181849791417
322504732071463159875879174945319813819
119739958450376307254595647030584838145
84791854730406865745744384909876331397
315466358217124702470874675772980128669
119743601485090358406382953900480448439
163817383822738751153009560671885578527
119740123687262579506230872234668895059
53057545675195319227676630763658203333
322508539984934245446012020068992766829
121746947993336916318596448099971601857
280263069203756407893580301362969720139
86479083423942627063607550297382437437
125357551990307899096996184972150003607
121576401712731389870568189735509519901
322504409407304971255995087583399804005
202757172396997731952496763379375256415
201092786266142830604344221861318858971
241494185329777363664135897086249371583
86890226763395509136373088925487521971
245162414076253485592699758971881098847
86544341820141220005395647787329927453
241494019052924640839013992107824269247
280179450768941952918830726676467558151
160290773829899342232804294260654590733
280281433585029737733090212997151402597
53196191030642857699276459365756511043
283812368346930977812907876157198263955
130632695987919687496147021209550237619
42504114072568384452214330820481274295
324351750314600701529763996976039750367
160454552437835863359977696528124252403
281972433349342983185712661718045607219
322515819957463245594118235859766256315
126939138676498199340655716527438932663
200849019443948376379127716297168775759
241566723079685967022870757442784768241
164060978288012653876716613877982495853
49433236129078297387206775723698940255
125186320041274559655862228444075875039
241490227839862993749053785177211928441
44317715126306738099931351352013881269
202703293062732753001724712444914022077
201001026857502524120045530066931399817
197238927652923668116548251660320142397
241551661979297660755262529631145377065
278525310238311551739830846561485296981
283957271736082189531372654834147065715
280340405053767579088887728671015588651
164053714687187582037349390378120297451
389445470965738273494371004442643358537
202761130585227484883514288257495981887
204597559865943755909080054281664760041
123529211431549293326995192357853928633
245158268150663233709093315471137001279
281964989182649779810598654954519537049
241483269897276038285008525424338148485
403594592478412514984732291162879808687
53053916324982840469877406246889363113
79440873764024973721558802887428799837
327871442620417776349360519932880176331
317323639133357218192397700360837821555
165747720028541505793332804545963850553
281961540064156242080702898180850946579
206364447097582539409009189359176412643
128945797796410238691979919636945373883
121743479071896713540379027646793347893
127098945066107142898242832113681007513
202692402552955021141412146449873185145
160457850228361504947117438493551489425
82959723391777149036520351517375778863
160461825443445562816066461277850068699
44183742972399927629210451548238174085
202848226480542848703481628119762801275
125270124911420433960217924929604090741
160454207906836872719384703383428403737
84730734360368384193748929183299209549
202699680769703713976475199057171188149
162148888591791750456707462187455580379
162130672372613608666564798311792729499
322523077704669393008872552539212934115
322523077704669393008872552534115992067
361121125705094388538184936674659755359
165828030723480183968662291087260229873
280190694996327621046396334611750777063
123426726050522690276541566897880769151
241410544376981271234439019064828994359
44321539849458944880395512606485590911
396473436688132085773534432206579883443
45844304376703786359785848024568428397
238029672968699899627236316610911861759
239713100235999323460894054607357951945
201016260736008105709437755249517058441
123575631608069384903122267448662465379
162127044376306894872223125186559135239
239727319947278177596098260364652857279
130614832154055258690293916247433621179
82948455900033643317876436898743748255
165820580752962167843344706245151097473
241483450541643410790912362578796223913
84715516172050417589356400365076892941
278584117078240402520061870773099989909
165831342604225666719252234118408670325
202852365967206312511865861935899174547
44336418219618104265083115143513096309
162126375830064069595435022096493416561
241555815449390548355602350821114141447
49531088366806501636506273814215570421
285720860725647052400577548451815929727
162377557505761588150943693355102307785
121746948367279017861466273634359888379
128792947020785941172785581084759327625
160538156160243313134288215531092084147
241327101141064718289691820939803180263
241327101141064718289691820939803190911
278431267328957743438423451950993892793
283880940412004429737784941120896019199
40642050436136813304072673333535813813
160541971259790488732874338107789649395
287312702682895631148011629439938446861
119987685545280499023449366711714406005
84639161647713907220340175383193436093
195638966604338000617583303396241874977
84791854730406865745744547977940910113
243307800039157483021884387359949443313
156935194021743722721257209023607794785
164061151017969676366771816571094903673
127044094691591852791832359261411564753
165828031066321907607080793018657023913
285549134065395533458976048888937568401
239654767222418913856954964266108773741
42477801949391994739752290822443681905
315546167324399935406105279631933382009
93583536207541022309286583419857788467
82948470548307911188719316783929768309
88234868414283340305238484765092145195
53221152140733550674831528562095418303
357772605566786748929589452630166216471
199161954602507174713492712600297266621
357772605566786748929589452630165502087
356096973562043270308149422771804328747
82955741254922667189612255174080773685
42477974353539749542822163086121297461
123513827745980161368186710265008940787
202760786102102897162685085682254003287
123430541862620839887003733907351717231
42500481034364593463850299336251021173
53203455918908823589290664335575141547
160541971259790488732874338107789905915
283880940412004429737784941115660420831
82875917838967964202195153386259997281
200852668560873969022309366937976924723
201023208792513746217261365000836308937
123430541506282675846336947628101011827
160541971259790488732874338107789894783
42401628707096276318835127866465724541
281953766415031387855308010997741672787
199158320429427841091390454806458055293
200932651193776692927101396395301154473
123517959333584611280628808803326515539
90078252221894082641089984444976502057
42504288265753925948203305976677499527
202699012239012273837353458171329044823
317240004711232191451544904285035512697
281950287932561364319155216036158819997
123594462380562134184383372602527311881
199158320429427841091390454811451924701
318650588675141356855082042798726010355
125102868239490588228555552871352078855
123416142484826532057438425588061405319
243246679620377059131020732655884500949
160468598780707844854546377278139869051
201001192482504791962594232331236983099
241388426024992279293243491671919774351
83024643449175619738414782954134352689
49443985644949175939340572623795281079
128862509568204766654299731347995788599
81028741450559653321730589299755550195
195639462342096484493279834029370803965
162134151198893138039524660510504233783
322523254502868932589065828426832047851
81215167234940971528968453254625952891
282117711610498554139882823189921340927
123346759574969862026687536918816302463
84711873200728832566053807300001859955
200998225459372296162662853783029148243
241548869116989838839575221998039205525
280354465750721782352428518260545180459
162141602520888734767145284928599730999
160450895668371644061083362361518137925
201008809753198617152867706220318197171
82868654271198854743803161925933892789
202772209921962721847203504212281743911
165820760033215570595974937219715548209
324348124057084422064520362197329726887
165831502690129869517255599899414728893
282045157423862488953740541277224218077
322493150155845281887477503255891069533
119979918775733353445445797162239268999
82952445141265489814717764098877255189
125182683181795614356337414863748783887
280100002582926925037341062583404534697
160461320858312784764502948327768993689
199183963741953612488608401050004835255
199183963741953612488608401052390966871
202783823979231087962535318818929222699
160294583189974328738975608998554930551
121590981381411754684976708063501761991
42397820076939490663250015737659180403
199158491872079507497332841203689682071
125193431999416708994075971717743066335
318981398843187907778220639668333118999
287312702682895631148011629445153922445
121674584125386953981187586430570212599
199183963741953612488608401052390007099
127029718545896751527619241681980862441
125182367655941312980182345772909953063
56573435448586652662153311386415188675
199183963741953612488608401050003875483
199242275543295089472964657252867307779
234270217439629045717874192418887086997
123430540822755014226034651311216087543
123499270921769820220049868807711875793
394713843053655768207509236959222226355
42397663020920499485813802732766987763
81028748604255937033779705284353188791
121583357296201794755833935793273827937
79432925616332179952553739167254379005
163890438133332056593439547752913032573
127098943031714209312553999059427107057
241399481461776230099949916658849311595
202852367286739559652820004315561766053
280278136447246513223819829179861948931
197479038190419661030342457572865076119
237876659305818940429176883240141747879
42477990076117436284057807159622271575
243307800039157483021884387359948963669
320748618301788513322590459476539811781
163974065027530079335731950071647347125
127109700074736584144256750569229707001
160534203743165606369365186873118620629
121762000541128980021191331428942093201
317320167881274164471412144062132995507
120056256910024436883662898114786226705
125186169099721511165568966315927221183
88311372501544801220285453829630314341
201012618025666408394715995126883050475
162141609706457874282744610266886072405
121761670379695213732663206412623693759
202852367286739559652240228870833724337
317211568487665668675770415317656498945
243329771639044680491095171464168179853
355929568015015859302817868575757662357
355937019646695005953769868403641744757
89998270692990120193923031504702184577
241570373609492117154388974906880125605
319076275862325580748793694284209542163
245162264578708854150540449385195927107
42317838548099658046612506862779286899
322523077704669393008872552539213401659
204710276490064681524146035343641899395
123529204635442890938406302721295828421
123335334342745250526243189957677429757
162229380181430614438294385094514248905
278761799573973054014495833409130171825
204535793529944944106119579095275292815
42314376130111457456784317650857987715
123430204517804451106887568620762703439
81200302520547250485093690532426052197
245166063924544710644120308084591247783
160454207923664963300482838499412882459
320756044294632530215609608378769765241
281939044403351213344801961520638220711
278427465885079805761336923514516270757
202852711118813989656827819747216686651
123510359119442893929537361083339269851
278591057297484061452275438893396548453
239800031500298956492931836966714107069
127124076904826625291954958058531348273
241490896452290720372003999210609354211
82952105764039742507886319906387816033
239800031500298956492931836966714789509
162221591235264130224880587692136108349
88318658587417765075078331131558097237
399752205514812862826105740819570171675
199161961819208627340542623355671280819
160374564718814161355613117873434824055
165754839201971252838820207653543888833
320661362948465017290045656159839903035
281961540079674088746171323276462689847
201008650958871494994568010441293506443
200837435088754024572008915248394891281
160381842221639120796100353291024287811
83036053659054408877580468941335171103
283870019159166002189024012758340274883
123510178566976836191265067099391067079
394738802144807236087877089920587880735
123416149996147960037380150026831076111
199161963869731659261042883847104688535
322496957386262263675397098748489326025
162130349709092138481200020954229509133
123609193332723139218614994125360530753
93590816086981144838012421144961973559
79440873764024973721558802887429535033
239727328190289065149511519596949893677
127044094691591852791832359261410637893
162145064241138450777743107193771072037
281965176983498770212166438028842980205
46346669779234237521220097270616862457
84890329357446395831486998900184708911
125178718150322473527154356546705707679
167489937775443119769564915335403721285
44408625761630708027299965678330494367
199096711555139944226126878363340760827
320676228035421684364019687778007013291
163995561683150949326570214165765916837
121743478419403579822735272906550700713
165751190954619947823016875379765452241
204597110236661940811224214561274068487
322515806316030789241901620766262091627
45931407083585120067385441952694419225
127102579581382736037069975744879027053
119918789836812077356952521643111707801
239800023646845826300765074094694190929
123506880698110422811148629737941683385
123586508506995881353586673864655579665
125189790639455150299223246300708329519
236214749612606836500003018730922062067
275002314325128451404404261016049723251
202852367286739559652240360560561728677
123510343476672144338184521439032991135
352414354268308845465427741599089143489
280340255820284141899616956537382200459
282030112095500325253235181630813853767
359226980790835443200166448051628176341
88332871158826140434594696910194973705
167489937775443119769564915335403945377
241577330188513134528780282396169725509
123426742082084324570289364069770871027
241395687125065399885876215079149969813
243341542005952566324965779820561106241
47851295970960241811626417594345706467
324348124057084422064250405997394183051
201023696661879409750527342730725706511
403518245743523324164491627978848540171
40642050110291186985568155042693416501
82959376468633143314564400534734986073
82948794222576819787218638277403725009
241566730591099275057858416802496858385
82952287388760225933563086084157723347
88245790009839528780641685063909987145
280277790549578261510412635038882582361
165817110791331247027570319722968539581
202695693283644467255208198854116126759
165754832001621827148076738578297069057
241472348997213427489615382701616531951
47680583366211713532679736740320543173
164159650601800812068621911986304745403
123506706599588123796365373423524710147
204597110236661940811224214561275260095
200943535216806694874536546386006255165
201019902713826581503782989015247510583
243406809717347686554184668682994332275
44168845742708525696524933609652352255
243257926367462231268398030486669061195
241392225062551214015316359092144505819
121750922946096190913342191986335944439
246674153621457144161778966505998113209
86897493742522504394771407135574372475
89907366527961640907010554633189318203
280281433585029737733090212997151402113
44157596068570523579654102717525290843
123433507845791326616574882759229526329
42496687771486729168134897375094582815
82879395949812397409547928080390807217
123433507845791326616574908166758973497
280270345696943814393477796624723516547
46339238929767343193129002413118972477
125189639077127069879012852362255157467
163893744460832783581202956746990033603
201001192482504791962594232331236502971
241388244371859181712357236941181040479
123433507845791326616574882759229067981
245162616935139433610412207083144651091
197496411777523182083536297105525452867
354170148120065343712558317250006446849
241570208374169804392207084095267517901
202848218937418949801742516256254193551
158462459705668345589329256553844572061
165991954376478358482296752626310504299
123525426767050957573641809037393268703
164072403815755388752075495747528006395
126946086455222123243337989594043516693
278605299604440917285838874182816575061
89998098583711901609386211736983524957
199172719529317909165371928595194753183
403598393238188711240096546080460203667
81123947558808080241403815759258410605
123510531276785143772326292242655737949
320744807220364717749671393337503775705
202678002178425350585125540662287616989
199089267386135279608839811383373817579
199242276180297926916893575114909268059
160454214673280190053961666881853935221
127102578896989202052477503056384255601
197162785171009629868280820804578487995
47768008070203843552184790010683889627
86882799712535428706761203800571286983
125186169472287471411268827906617599271
121579714912628522912341247191374064705
162206357358934503792305270298338496053
81200302520547250485093690535033789989
320599702437854296636186659380831394009
127025894863961535878272428419731332091
119743767810587115191562233008884120845
83116034491158658009831906948873989059
121736223790873852714835930311854968131
89991141336041498256303912195172277761
317313219467023855883680427445670101171
245162076437207354213754288085180500987
201077718761192112974974811164319302355
84872001850223737622055684502928819163
204619403753462305965257955935508583277
276667871551584012319167827721146369655
123521594175606679392378452278646373089
88405745898271290419706398069778393065
121685827624002674923348116951574873319
160458173186645830402753802963292352037
121575740708268926931814901780698712441
123502907813641493183178044248102904855
82948627636203865379141701839299652121
236190105674387086117711768259554125871
160451075292013296171784729440270500787
47854937330343285503765140345050707675
162149038106128091948829426229171659391
160454696490799767338233940879226556817
88231548012687198027967437134615446095
274911914451131228699881257849552484859
119991162645404845590733568960051201185
357776593847933619658345172575079099131
199012726785210632401094903409036121219
86548458775027423464435108332536725627
197322379470995241940224447681686036225
318989196405724039296706700024716688267
403514438870595722541274185692246095069
280045266880303997092567699303283531655
197325849743940771867805827198984096301
199169415533254309532377283096286590779
51192829453779107213168505343672352175
46317285828870995534495476603874480097
324344306862509372806686642863502781591
200852136697434138444593716900474715207
42489053363022955000006363748856178163
163988298504140737053945288922330666677
49530915215514025465933573234823571503
128935221383704980269243276257914706555
320828936788233959981179715454825589703
158625524587609539918616594799913406145
125281197076635508625118200650032843313
197325849743940771867805827198984778741
197329327528299603808217469442511205365
324362995599328879109366377550840951583
123434184182768322298519826587862862343
84635526806563676318293774096830678081
128778721740780828883003614768337115817
394738802144807236087877089920587198779
241472010952643116703156470584645462033
82945000649847672327904713004523143751
280278128205424905292331732642565515821
40642049752575770897695250239021981677
243406811052765152728284389477836175659
119823576219871448345668890574107856353
243406810369973519063018433179191364619
280343891685591265859352855149505284531
123521617049927809447115274985674910825
283793509316079228167678236131021626831
82879899213862332446658065457996037527
318730564413110419581727350330746792151
162297922837922332903604760803100453275
163981184869835314150475492234650182397
123506722632649524242920850518354563143
160214435725874537317247485882373339193
241498151029965535270536238529361795699
119907373560204622700859946329137404941
162305191869433713546433336994510763681
201005503381185871785996630620129414857
241490225509122538972752402105500628101
241406751453726981599291760870460860679
127109700074736584144256750554367325401
48171560162992951961267618001076722111
363059002360446806130022687455327286707
201012288501172753182239360676689909651
320810234410289315098248074232389490477
283709896624494332086400598048835889979
48171560162992951961267618001077190139
45931571961539208640721564326957542981
201001537680837254151866379864713033235
202692078504038720434008508620283770003
241402944207084970662095775453354196663
199252867272867063867210743606114891763
46019501623731303967491299895345332437
81200302520547250484824902856846991801
243315418693129910710886143233969756425
318745261829220249690745946111233075463
127109849277949444905936561681165425705
200863547198781901719398943683822926631
234284256939745792396759065321979801861
42397820403751764283358612464361141937
282022645733614903508559974875692950847
42474188601973168210928978120068674399
322424592107011492748802107314625513943
202608454655312282527328691839086953439
243406810369973545760853413632815672599
125255741499232974600151437395432797067
197420231350490813267681283837900491567
241498496197390464820629203059910985875
243261560104778720431892968073152744545
324347958837868870127622248044804907543
239803501773917773182474880395257059117
201019408638128697733595152334725359067
241414181296099772824595643183196559143
202684455460815177741602412831524042409
279961476026687948171452544562292202287
130538487825996846205624276450552438935
84704594284391031829834241138242180475
200925191271152712858260921959070854283
53057545675195319227676630766039181317
81200302520547250485093636215514484113
243406809717347686554184476520507691007
162130521755687910205428735162731304861
273155468099015216144626321426338297615
282030097755465270293589919352102900631
121739857933681068496703971247010864047
44183569494588469666693261217861852285
237963595393969421882223898958226305911
45993857283495262517483568200757169661
201008494632897786992256831003153561155
82955749466027357841612182734042230829
121656060608326649603234176251118344263
243322861478854403493886673607800847161
88234869392591555803572216252875825139
403518245743523324164491792261664685311
83035873385234330433704547068262925249
160446937216478940139166366610730454223
322599602262847736805006952571506907095
202790751584723487289761377138576150171
280267387941110265183126988518151817651
40642050110291186985592721826818477173
324359195554319103187662606217160819387
123517291842215671500094361666069714991
81029079465501865210766021826017496077
54893823685666356320068391119629360019
160214594149015827556126472350589644961
204516761006061481764456943947078704071
121663495866348753504481189619947950983
169350697797270188470131139496806005695
236204324781210567331050623703787188271
280292347016615346026208231568963178931
84708237660564946881939115144846826355
201019400148283281014708551752148679751
237890884943446117284600143071779585095
202692410095503412997179748949882675671
123506887525290709288833118904619762971
200844879273953019431574401479351074701
199252694866696435616214165429332252563
47680425626532368394728707468575981393
163992422286075967328809483273369089721
163996057810245313569785435563228236337
356107566658924322927218032052058404771
281972786029657260114740837238145779993
276740898879472776116382986709120443965
322504409407304971255995087580791352313
81116497992595826124529722227794144233
241472191957384268556860937593929739511
82876091985428883725301783165449733871
81196321407880073559214686139746679253
40642208175781301932719382167837373905
123579259961416764769818345899572445181
164060993603659601596422001584629228911
79512907519150217450065324616147184301
125277230693434126689597937476832710229
282045157780777614527398974262838687191
315546345920009126406188615839034801753
243399018609108348514911394776033244011
121754571737281112543256541331884814143
202852379253967677170822382082617015295
280190694996327621057411345534163506207
201001537680837254151866379864707879603
82879568369545260767262967137964537875
315375626504529798713563208626773727289
320687128848248180626723136307822423539
121659532293609144091658946203791012455
47753623713666304697473399083942868219
280274313758464148939365643737617206665
200997894957186998688779613873189785323
86479083423942627063607550297381957793
82875602685450666531178317096048196053
239709127010127293240056698797353289967
285637228603454319585494215390303651895
241418176297232102029698902646775448807
42504106220565263689126834739360843487
81036530818670715346515155732612470411
160378207427685443410140637092052582871
121656060608326649603234176253839461959
197493273296288064319233070347240761051
132294760422454144904299276389781392099
280259424770108610015258910940383460619
201016268230302892267228591023742459393
199172869742797680050169788707609569335
163885969464570988741692956670816259637
42558128319714730322659553024137980871
283778823090266279738848312799514112259
278514734168539727438251638214704580633
276740898879472776116382909331634328277
82948793555877317343051741357203940253
165991952996498081710472919189670582907
239723692681220908369032955251211290081
162134150125902928733674571433525000211
282019040614560675140418877496962099299
82799759276527361020397767966699378205
202677168349338133589917781180380054163
163890438133332056593439547752913266345
236193410028935719480131178221866768047
82883369160864327689970643561407806381
363120290420446190617525813463790607175
241468052439208626886607462034381153661
280263232715160666135024067355163953523
47768008070203843551927767337805854431
322432020910190585021675618839030189375
84707883614635168717602710045677161013
200929007442248682193941762963078132195
126953378700042648315354253680921376073
200849372788615850157085605912917793765
121830745677851322247461510967763467171
81185407015438390680124504661536213639
204626847937987756187576083640474340887
315549808681602577906292943282113873505
128789295805080718249679163617980727881
119987520294152808789837642359358389877
243227993369392122329685353512037587345
158534824598540375053479289599645829281
236189941402464030603606097209732734563
201001206448564358027240143950123458765
121739691659747634671390474008809561955
202692244828314277036173088170780966873
315546166983585607484715130872006087697
241563093682973426644101819005598319227
241559617607903861903139262200901944597
200932651193775220353231120343501965661
282033922494101945646646539942442256387
201009154922095559732178201645517098833
283953644064179759041134223942800909923
200997894957186998688779613883409437579
322603402338026290097366069246123021795
202677185127404691684475632067250022607
237963761326318869376614196732452373231
282117711610498554139882823189921554371
48175358858995881780363230032878740335
322519447596752619308745480275823688181
204848095528252132712126105765961206543
239810787176996434226845667171288762185
42478155701189881616933636606789624809
81105418657975357199892201041613843433
165813475281981602829028827842156670257
276755124158771059029070582141016152981
121579548310610702206099670113255514317
126949737016992789080452107506224059805
322497131219707986227032150060624297461
49443826926964521231484271340718622643
46328355946509817837207498287611367517
123506706538115063230066773198669620841
127116971107842921154526393711396971813
49443985644918493301775465157786057179
123521611652621127544033807525965186257
82959881815019196277141087006570899663
202688601124602187509328373406797075641
125277568007115269000021701185302340017
201005008964793030732199529394038839155
121579706035476025003120702435675865633
125415379907964291200453404427843836637
123499091020414867430099500470943327389
91751083183985652385914327847346705419
199173214584347630985541162929803115375
82784699235794741109215510920275864853
44499665470573686322183122570966522835
201001364188917197585890086165551960987
202703316278257362255621178341391621681
162286511324407042368087897106617323761
239719689097805533266816889286398248109
200856298344093423540623896973307532529
82876272259348132033228088594919796871
158694770940460364111604677135091689909
164140951916717049267425547812638241699
204440413230596593602971712100119705759
280267041717143081150306700306907446037
44245027552344742503552026700753839891
82959888612406610616287350519146389935
200917417317413490120448821245189652285
83024816244030562823651916432085624425
79429283653907612212670288289367549739
283797323716073733492405331949515440211
282045157473819849805808890658010922223
123433507845823385845081560211888956081
278605298920111585410699259979707567953
164064801906300223380699490829231660545
281949957787796887479345874338034525127
241578140427905014603539667300579344049
162206357358934503792305270298338250665
121754746286572855338697344031236083231
237963917390728439698768428932080618255
320661191222710007705180054792749415783
158621903418452564926979737944635193813
88405910464968994818487033668179907129
202702820898150231167742819068342663257
202870700629785641265224087652398836703
399752205514812862826105740801898367547
201016267157405960436903435221359561223
40638226800185888875279359470670866027
204520222385554886713373985734214795793
160447424091122092721092796913892535543
45997154469437276755059152138764379069
201004843355178828440053024036761862321
202783472356456048870907868050486101863
160454695775431453720584736211486532873
281939052629495905082699645188037745041
243242691449277308046507287502794307519
162141255922181209824445310039302740091
322489694207515979158998368186188212323
123416142484734658024008226647352772639
243235594221310626756547843847647576465
160446763724458186101869330555628308277
121666967522574292814068683289506341639
199169233877398682057853850066616006171
239803674209996611155977129961872327001
206531718761108905499064571388725614703
243082736260730875093897299351879599263
201008824078447329764936904177336605475
86569633138801014414740652664114444015
280270850003687201655250058354431655865
165747717714088682581929495515029657841
280103301116143234377755155929005816397
241563267844472934621099873086784640417
201008478196329047571019516617795313007
239719710590892710909073447917046936815
164213858050530822739173574419290779063
278594699322087209211733286268020354341
156942291314133598403384003028135414165
162134323962068013263711870738182501083
127113335583804746944679208864430217401
119816477202769192549408685605417037941
82883369160864327689970643561408041121
317225794127018713890239327246981136793
401762625662908712814084554402020676507
239796546857754538323300180965905522693
121670947188344281096098630341680901995
322599601546803219382455990465859501481
246929977305357599809052089879089042407
283804744278326327935679661899321459487
324329270083821548821435353301431715043
162221591235264130224880587692136587993
49450940887022313942911601692142712535
278594715697315430224603390320914460425
287400450251228939970652369181833203339
239723692681220908369612625506387359369
199172719529317909165371928595195211047
245250027183303658326875926016392600223
126956339843322499423654977031944726471
42394200633331430220919298272616125981
84871648116258332236189449255606458713
276758776043131566651301070525268444589
121667313047586185404260768695991077643
202852027255638627154424368081585117231
40642050436136813304072673328202060245
165991952996498081710472919189670817163
164129707672463752360002603791763304319
238033143583780196797391135266403075415
83024991103207391204755077127610898833
123415654242802967169259371508690734231
281862894053048821421950067458476547209
83032419113417727086436445205358618337
202852367286739550749380828570095697765
318657844698978835960654182799081766675
123521594175606679392378452278646617993
315542532779497905372986933498128272537
202695872840714570541704233709437468517
204622864794354482276191837025568322447
167671242111362579577336781596021937951
320832232621864632069983098439933549179
396491297851523305198390178161199742899
280281433585029737733090161087193082113
204535628635923564888432188317533505067
322512003102639678310015604221158745735
238047211793619712925098422348134328891
162065075186106346043256096801033236377
54904234503090687225655737172686753111
200837608191982337140240109443183336781
206451879916606457405515719116693596019
354170146132965156642952116912904203941
200849010518755246039742837347003677075
167910983904567535237111044882291388971
278107735411387775530474865362978484185
322424592106849909115056509927423185911
44423310947005413816162711606070618127
123415654583625988771389109250569967931
200856116006923937005968352891254754387
283804578004426431761565363202774568635
84715839863284680256770022350239896199
389448940897161131148439356192084853533
282037714375726934564677034221305599551
164049741895962337932017433389122535411
121575740708268926931814901780698467053
243308130541472570457682279567916932765
84624274384296868672097475610217597549
241570210021837123819329024063233284965
202695871488630812178302664938766955849
42504288265753925948203305976677019399
44321186454573398184828197960567739621
46153514126960862081084248590141566647
324347958837868870127622248044803948255
202772225610714838750952002949626253703
165740943724365366416657016046789444429
84901934850034205323782964062926792319
83046953760396772462186849966644050727
243235625647458828945108347295670099995
123510351282089020793085407021479231263
44161237379210251628816838175969178797
320661362948465017290045656159840147939
359201395878125725693839144728334174497
320672595628514881215646347931888492659
125193275284789083096334167637007216687
241552676736811203031373224602788744981
278427631820310698063337548794155082769
167674885146814055800014203816562579231
206531718761108905499064571388962436871
162126705975366294291396503946322862285
123506723331868894033078338606703666835
201081346758903789656921640090018362669
88307910081439044770861274660045874029
40642050110291186985592721826818231785
160458022695261958974258656639711042775
200837602062636727174777622602563720227
234270225292378345039336868240449173709
283709897322869535785940413652806599675
79425640617750570836345352114901855801
200925198782566014871091184685298281387
403606002283307594275444009686319151187
42504288265753925948203196007921781079
81112869978656368305948896068607468917
241475669027210198786193664405301995701
322435657440745321805957432398407110979
245170218419788637960761114654717170663
199252858457143786165208658456201791575
243399019291999089247127084161908700205
90005384312512229549715285413599921993
318981398843187907779378731986914572947
83051123683226621764557082355285526375
243254110537152695057343485250426690815
162145718077035228420949118363522361679
320490336958649801047737468794064839417
48178995764331993119717471328171702131
243227991956287008186665313877569986429
239796561228090906383449513194408120909
162221402360681168708243520807474093389
202760973172129938690500629309313678479
317225794126954589960195540559778661237
163995560348542546066552130671223992465
160461816969824967096016854139453442135
123670494334627958125678392184576488637
241402944207084970662095775455837533871
202764948140444913578906952308173163571
202848564135816914953178039994704745407
276765716603835234174616686376131929521
202844403886477708119493085334022222807
160461988675663100165290434658429251435
199259812999588383596234421898366724771
44175613851101065284543503171268356593
88325764369431457803068834758032889841
42485426764078864569806415506590480853
204600541164048414107655892937910643351
89998270692990126091115909554007195393
239730963714327245380138889542286343489
123499264142050214903222446865118864751
239807311039079369862620873427950406809
160468938440778824864174725683896267731
280259599288494178463031074658177212081
160286965901008049971411653087482540325
82879569086356372306569942361526969711
125284335138970915331732081814758236929
322500767069787278451032583648899510915
160294575677823598356491516861367677397
200932658688867391898062798990812218283
282117711610498554139882823189920424231
162148879697733716151848623238079962875
47753623713666304697473399198559185551
121736042137233539359937864209006322543
123529211431549293325850702441097841017
324329098020495409029592532320776079499
81203929802283032082051807913365353063
359372251181188972381926683244051417443
241472027015845463230274253254663836487
162126707387570490780531948037693442433
197398733297022014917752353588343904061
81199955581149152937436243031723976093
200860451115171344135350369478020522523
125263004759619796077882745938957795765
241563267844472949283719242192598896809
44161221658043610569865073608272040975
160454695061567607278358770145693330885
119739959166356650126482540609806860339
84803099687879924198191966323494561761
79440693473748069288818473912100337385
42321496591632218262505072926155832461
199161977152329274183116421307923762921
201015922674923993956145249201081089427
130556349968148011659151761353359199275
160294575677823598356491545835828893273
82872470067775953177942930525678622157
243307975239529991847841749271420846197
243257744664441852836561433761289467447
236197053359350063426918250912910800763
241563267844472949283719242140330750901
123575804403925693152257519148765810437
125266142789283716146862347062565209023
127102579922935946260545450061195346357
199158318768139862594846977352565725229
237887414669701762964879717034975013031
202757322299355340942916473622241580531
81108738033935440840208725511900721269
283709897322869535785940413645333833275
199162293316081504751513602194949728931
83043686328093865732258109055742875235
202696054141065681222650601368492986173
156931708399391316448712636678732187397
82792301486584449458904127293498208689
164054052732532093210617415783908189553
202699508007164055632799986977978269175
285644500056377243306079774532337327559
320592438900580419654550989338066284677
123433507845791326616574882759229515681
125269771158698363381509098959229509875
83040035764805875296956182337626678163
241556148359947393566902958922514427045
160378191659254965999061255751863806395
282022833861181662656206569359326452741
42401793616694001570239736574974942837
236116734484154536436493822127174121941
86882783635472399530304011622955837955
357766012937221823581302813395901434291
81120306277825361007908995034247128437
119907538422540155093622773894509085153
280274492028962229860104166895544573353
389452750178455708836586788106355230549
239730962330239571176229476575228815999
84632049690214376402439436760101384293
160294575677823598356491490301444885973
200997894957186998688779613873189551067
158531179901253087558818761610034799541
237890884943446117284600143066909402855
363059018796347856580176654662584205431
282045002122723010222834551283995736193
79520343801387574035945088013711943781
46007918651374059102451389226344095925
128792947689441225873286786189226560905
276751496488155416161997053397702572681
318992667005095358432409918878195154911
167674886822755544793305743758153629491
241563267844537058551695685883375789717
49443826926869654185545361661531468263
322512003087120229338914715248583894663
86544657689571821754388263608217672759
165999218253703660236437421667937432595
82887184975851300872947854413551599631
200928676303889867197288356944097236527
81040151305004078894228097002293438223
125335377584509076655646340605244115103
361124760516040976963729852338809066859
444080307511098297234578024329127370219
200849019443948376379127716297168552635
243227819565705698358988052111420230863
239719884036831467527365892119644009627
274741225095351167844954754675168729407
282020018154186667107257492632006842087
318734362428055802229899311808771063899
123605196223226865447357617429994047465
320650111174933901187069146580439097217
239723683755132698901439461703820238895
164159829155177509919440735224515087207
280266867912584982453066154381197089923
396484012758188240097324900552035358827
403522220694202552142182402967640788511
82948793555877317343051741357203950417
317240005037360741735534101610483686729
53036205749912423602840727763396640097
86882783635472399530304011622956072211
81204095427317450073498386964544978103
82792301486584449458904127293498922589
239713101914794610076320542266547515129
89987678247832665115477440832197312457
281961535670035894763092052485041851335
47858572511666743263062624657048521167
162297921827973468677103598002791891867
444091550310663935521441781738526955307
363051574627980041126899847546244283515
237890884943446117284600143066909637111
243239243729914231767360922956107965155
86897493742522504396788338847338436735
123598113283502588124650176153917679889
363051566044248329130448446381124315409
162127209968702083111378550120772741167
93604875790597334018208668634242366039
164050266300867073750358530009411473687
165813640548625905611182054411255278757
243406811037215047837505633437845585383
245238774744715773731104828551067445433
91917991983500642355340906559617384027
202775845445935314632039036262078924771
158541906201442349946360341117588865925
281942686723564229161634415440406798343
88311371149329783640196974370093771121
125262672858502224150693441454498510715
160542136510144178035704190875570429719
123415655282673096333629039073779997927
167674884804741946223633405157036348339
125422643462035771205744822693338635319
239734268750992732670639473082373330057
318661819617846559175842283532698957383
164060820499722863367917407544504278763
282110424173242784057515048237572764851
199245572370787038451812636392007538747
158698248755916456929522242256074854273
118315540918926834016719139806144985607
160378019284765772735018215657399466153
123346759574969862020452861907283502015
82956064589238753482890141767530974645
165831342930258036846229215019195378581
401751383189185802012310177202338466215
160294567453288184361287672067114492025
287312702682895631148011629445153165469
403518245743523324164491792261665409859
83036233218571927374924591921202786287
164072411327168690764905758473755925243
123499090320598266378497018267914375381
200837955471432641094078490948991852195
84632049690214376402439488729945141905
158611162097430686579704039438711241173
44423310947005410797744906624393768771
278591072987617775562123641283463138949
123666851267336092031226941870549629725
289156086490442249549561888488932299435
82955921560586312473811535959114299583
42504288265753925948203196065518282503
91903773546317809833853626261455953463
162290312764692091638517576520379753025
83051106889637762795287806286665163383
123594321449889002367474972096272212503
280019511267668140324675870839160972355
123575461315207920459225183599206290309
165820759286712169864422902755115209467
123495470519272001595331992362436058575
281938879866316458611169048843164438943
283786070189174568197245259778970183315
201008808666131759677387835054619719975
320821148167910301346357215744698435917
42492863061835395937665383432033984335
82879740774429065158359708347286429915
200917590778903877693777746251954927455
202840940034382092045989835802477954415
119831191735589370121490940407457258765
241403115589225580545309290217610224167
40642050110226987508805705567813312325
82796258586199275954490167318149382579
123517958666413220016715748016139144269
202837516260596162247234079139651696667
311616339561664842679556692085948925615
281950287932561364319155271640848207013
356107567638279348318714362341356655579
160226041201593052329916329595097699681
127040459851948618465470368223969383605
444091550310663935521441781738527200211
239803500763132249256950376755744460625
204710276490064681524146035343641197111
199099843456127298215408338750274443967
197325849743940771867805827198984544001
237880467591564138105671870196830159335
201001537992638474912884921523749687959
132315935749076320470762964076110821975
162214138484776764561003958717184589369
282048471045514492623790530800758182139
285792873020264923803734617718327719421
239803500763162790485246247551929185449
237887422818948860798046385259775032451
42504288265753935123652616001345222591
201001868494915649565338124529601048295
48164297308221063981122104408570654491
121590958845726000365265194687812026021
241472191957384268556860937593930698799
195646253001948076230100664299372904049
125262672858502224150693441454498489419
164046287636874139004503119773461839579
123422924575639467212122501415067221287
163897230174287752618738798721125683823
83028797601422144931010984994500623897
278591071309555616947604088113196547901
89994628310766371681804832219685017181
123434011095700544153616030828514595319
239719884036831467527365892117149651739
160465129175742642374919882498119302719
276755304432690307336996783640461758821
88224269795208306703775949980695436343
276664063963318909490949775501092288019
199186908899526204628836209463717054195
201009146059783376485872885622739342925
206535166856795438426883948566229619459
317229256873580930396941787086332374625
396491297851523305198969926993746226719
206535166856795438426883948566229630591
165813472595127589161943074128710576497
42477990432327334249724534019050824401
48186433784043517944234043415550953019
125444773789301460566351722578020375009
320748616919852137583598167965573142621
47680425626532368394728707468468213469
123510178533818665349835559928230565935
241403296187480814612936115658196273927
239720208705243248555308967524775728513
202688765691553828107986247278191858309
322439458199781048645888408893373179047
280281607046490975470814329267602196915
162297922837922336051293001198189345447
127113164171489455236467940224524725041
158771110163195776927131456418092343293
281950475752427898253092334121321798071
165817117650927692254163245605824058973
158691143626270519196341548313591134677
49352922761936036051953673694089478733
243082736260730875093897354828677167983
202848571324111728229754703432090889763
199092736649738111288008722108284135471
200928842549607497148029441402091475015
162141435887218532639365699194785263811
162134151820468478442405160703315066031
119979775358995571914100728759168520801
163901188271450130424733592824725315855
82875917838967964202195153386259996313
201008651317226698520818923997525250683
90078252221894082641089984444975116849
202699012239012273837353458171328575827
243231990464144493718865231632150427771
121587158428278614851410041053403246709
241549531132274479467145139519928935303
84708726555749191498862301852728781107
123510185736991341558424450800512869743
81036530818670715346515155735230024691
241392240460093517403370576769250434185
123655795181424460752200736078327942649
160465790832055613784367355711805515447
202848571272645762200720225280606920927
165747718382160944675731143189477268629
44179760850358001445116226937806057747
44179760850358001445116226940300415635
241563267844472952159603008967699860009
128796252383847825849066998649164274209
119911189328469948866419277929587404687
322588349808034986332414317505192230349
123441786091389535735218875383607036227
162130019191425359425629694503708733621
283789878153334164703038106923715783483
320490336958649801047737468794064371389
83050754859959705528632137526649193507
164053360967940221432018093369381339447
83024982520113852530604234914009677015
363055210152150986532967320051794794309
241559287121205821545189896474832854103
163970437014905207138715053293575263073
79440527538358014366983675301890977449
320828771569041649859873651004575790763
121685827624002674923348116951575118707
123506556991293852454574932369979707533
281961194505149372207452300702326385823
127106049496063282264048079899130468897
123353865357047663893372888950069811239
118140327874251489248338295675372763395
204604011843252567684387737433113829015
119831208187613217316114932996693529095
123416149326787245839028597575316326175
204542395705129683717245045812428301669
121590974584662721868382925623431630377
88234869392591555803572216247887354267
442240732347716521426481572203307946195
42474347398318715895387235349903670487
160450391751932256347248998363318465611
164129895100042982573573357168644652163
119903745190531721224239550811252325705
162145402582054937633503254007731358915
84726422451538567196290263843487647635
278587588671136404546046191052716871465
243406809717347686554184448743105857155
82962847750281635390434830995428090945
121575897763646549178698270964897755847
42317681118879387648803358099692338899
202852366603947937770576372365546182117
239709285417851282614676654848576937191
90078086969875814697157668891883822105
42485247140629595882000969604513812325
79269319522526285600623050111814918563
42474346001062688855625913424346367711
163970586250760262879066196548161703277
42500305460147891087206298117504297167
44347490028111882091629420236592674721
164061150659745767219226556559318132255
167591431993581777897651530661341028251
160290594288151786761376524648654393655
42321662215927674542477957571704713273
49443826926964521243657907969762299067
361120961478384420027319341793179629223
81203930175453788695448053943176814535
82956079283301625268471497652199517849
200924868281823587048209643634351065595
245154474934206506234032405140771918605
241629007718786257411422085090589396649
245234786560284490695813653854120482565
123586531365734814567631373449030928329
163981348768526317878109220516551091517
202757172396997731952496763379374777255
86551598250368778118860831787047030067
160458001496360600354312646932645438831
79360539897002378987143697383526263125
204517915370893132197140813033204978795
165806030492936606622643903000918824603
317222143548125290120536146597134692693
202852379901996424464052158253888979575
433457140336960724512172412310964988427
127123911310892257371270754679988789489
352511529079356863868607052478685650173
278594879596006457519659515539544060717
51352807891971724187000704677629737673
363066453324855231452912932015404087797
83047478877718380337493393492775083471
84555206579951985433078337375274383981
123579086872901497574801816766855358675
160454358135808414877432631351290758699
125353224622507773597388292652982962135
199263276460844067864699500438403055923
236116907573178013192107624930942332205
82955891856394497817078751064452789757
237800327344770333419296060498438859123
123430195623650158779949846003540751543
160530553897497885483104287417579562795
163893760476909894276004581310464232055
160544945096729263121086671897557152871
163970098365971357372403713527755475853
121663495866348753504481189619948920919
241418176297232102029698902646775694195
125259376064015242192063513248411177513
202764768547804198186857906769286431571
202779480953715081736318514571231337703
241566895498551420026709366423264022353
201016597986276729121857078577705235457
280372330905116842858450235586993408435
236054772542304837100171107575019608383
283709897322869535785940413652807078835
199092888213957847433532279832729675831
53046639117033313193991059822493129753
163886127202875972322614050316812362137
320665163723466235831297094649606977079
204436785916349912394199505616952977573
123423097742357982116160657611647871651
199245917227143646211115304675144869235
119739959166356650126482540607075435379
311616172652046232029597462788370171283
199078180525351667602937249701443150179
202677176218567500582911260516135155453
200856447191768347415138755528044732727
241559443431013095459207301083649397483
81036530818637126469915458875730592207
123426574842448731321426714501967910395
82956237737614701677572925678047440229
200838103667356295634551264291382482275
201001545861738112456252489933759859009
119983710981949246438094020967514637941
123510357441322365946119661527718984559
42474348096022015863749373150244941107
204360281131323831175860599734224838455
119740131911830058472426419851959423383
163901510936380727494861287333847433743
359615989374333370342012443606698978641
121667305177142983764254413959586833027
200997564438876001805035685917547209815
53050273631666070987407420104687774449
119976268568887044635559217635695808013
123521594175605297587512886011049979809
160454206850807459095864944619441116789
123430211050689265431597307248957016123
81211539222316105641456747271482390755
81029229010240313401413763980464091937
161974187442096326706161721842895641425
278445658822227735576379696050872517403
202837132089972859357130051302252951083
82864846683735373597281288351819012465
278504142376420380629106310085714707273
82875932862500007183426997507227855207
201008824078320406920438045275169559311
160446763724458189243889154688677422917
125189970899138804463959903634032536227
160450737976630782935980653548495415643
123495628958671752733617289400293460387
121583176648406508589045659282492408991
200848838128813721034989317123007923437
83028279687781880545667197379932447219
160366954956814140568278501393170116493
160464949180529332858761657678447942981
121590455567019455875989191649554777649
44412419025316105598044350861935186943
44332454631326990223359976330269376465
119980242122713644827541536133923094609
40642050436198230301772386079247338717
42405436278331982638796099428300820601
84712361085745322003709115625953683999
162141751662723513573561941901100312415
82967318097897663095935682092554802821
162134330432239682466702178191649053019
241559624808928184350554192336043563189
160366947788106743911057020042578749389
119903565275071430728957213632675381715
200918243930532463545741898617115856851
160450399247122011471752699058143434357
241578140427905014603539667313169667025
160465288220561427145689754337057062887
79593212720811794406579612855749818041
82784699220950113891605197807725495253
40646015422557399936584997195732108081
202768237766264064336898165874658254995
202764429137584980445900288635553123975
82944994536661155046409393507038328591
82864680065556852115984156516665170617
201023696661879409750527342720403951551
44332619882419634505625756377471384489
88241809939310550366898631881580987835
200849191491180942358702309049121955773
40649306476936813040970702047153715077
160450736888925600854644532487539704965
160446763724458186101869330555963294357
160458338097019083500457746175028616197
162137959780242713513545017396417837331
202783132539746080237296434593496010299
121575906642214360049835583793687468401
42477809475617931136437355960183991229
241472687696558068400812296306778508653
121750756279881163156758736500416168413
121750937642342387121507372710457228217
82864680065556852115984156516664680809
83025140553992275733323816706967558505
42394027156865249837254400569692646013
83024644537621340639909843847072667491
44339889875304627666890903768931882185
241552182038755224160698574325576548065
206127642266235057040174734369487736807
121579549381420546818001538011203872305
119979761406306775877271219171554734569
81043967117774123320256648953851309275
123423098051945198857891683245133105903
162213809052662229961826668449660333405
123339316058518073366220772886579408897
202680645776784751669760013353257950449
163977540498115063287203889743986571221
47774955769085827043224123264158131943
201012947114137332638063160456807104119
82784856974802242619118633908032495599
121575921679085474852982307601793130805
239789604322615030877327177207049043909
82876083090060611494663726675165474517
123419454706199607385463168870409498167
83032080121516813953560080338738910085
120059749734140253239926245610817339823
88234869392557973249205919307176591859
206127642266235057040174734369487992359
237876832067590165986328179750127671679
282048643791182031411333942379810418625
322493331127566987579738861660969964025
79425640601522969952663479302218727217
200917590436098663808362627239953843935
84712361085745322003709115625958155191
121754574548284963128468514146543179941
79516858505615440082690885857075166165
123419454706199607385463168870409263911
274821018837446200174703868944989418607
197402197067222101814670210683765461565
202837132089972859357130051302251756571
160538321024792600029282166199244786159
237880292825763962212791237786164957527
163984984588844881535409493070109197521
278445658822227735576379696050872048407
204447865608588154155041914166029153643
160454537415070537659241701293122272439
201008980824760908273003185157462970749
158531195267531896636950174804183588325
239708615844592015385254002617484155653
164046090260619912758746839971137955505
82784864828987292839600173468317929037
45997162305348148162799168833570910329
280179450768941946895836612678740454023
200929001267529416019295757912978535587
200849019738721639614432908675850417155
123499767064635847020725819114312304727
200845036623497787241262640367773436177
123419786171937337330146511690494456383
160534511681513687054238001104696730481
42474174292268666835771885321679018069
160385997088584910926454346902187516597
158607849579618351394117246397291564645
88318643206874287311817229767936022857
276741071625658965248245717283578713697
82799752465706320387843383463112997863
88318486818704451961269367586287930009
160447597848990461541369325777017856251
241559608340708533230961616527878634155
82799752465706320387843383463112506603
163988629720832827853796707103425980797
121583184144906542540088803334328863137
200921555468436228680083904491492202999
160385824716853387289216727780771219501
201012451034341796908698113752957271849
123502733341973211719691735505553718345
81120140017198835348632712567427426793
123419786171937337330146511690494455899
44154281795681542939075535986229357489
200932635067528430626737059503638602533
160534849430544220052520616705929793407
84631875265843468843065294777999179881
201012451080803894567369650376422577955
84712361085745322003709115621186574399
81203922291541507596372651025404289629
162133827865244646630317646691468699487
160450421798255724641868227425163559343
86395104424387113758366367696664848193
160538321085426140923514014106032469331
200929001267529416019295809877931262659
160446763724458189243889154688569196645
42405287105391381242933047953508709729
84705082526255671571737804760177505119
202764429137584980445900288635553357747
239789448587059494498664125623745879649
158614460354826826103391387242066675159
201001868493504793443283995568046433991
282189902372940442931567738351771993839
160378373020207347688710536446388328771
123423256444917898688141747680295103139
53036205749912423602841361627452990589
86398921248686168821076994166658762647
119991344007798894964088601914600797719
164054209478966568697656065951269506505
88242138763279061424992354739410998851
199172884407943778141216373230412531463
81036530818637132792161124472888153835
164056997549386612723480408844119310233
123346758501852597369580259643347053257
199161616946624087721810591690867883413
202677010951889810828493840617433039465
79273128539963929565727163929941481525
199162293672935421544987925102182547047
49534384525640311133060545925362211071
311939553022867504281479785089126703707
83036068309449214261926397404961166697
320650112230996891471166081070906160153
320650112230996891471153280402995723769
160454364590358483705503886259096569809
123506880698110422811148629737941928773
123339127978993735648931399127570568535
79444335826278080417846112938736267501
241479461934589494299952676572389062115
164061150302828979238314136428513462531
163981003865570272746301880215457137637
156938828552693244515262360427038983093
81276783357515377281374676092648761301
83028271820094487092420700401431077125
158710336019465427943794848477409164117
81196493876316798012092594019821012207
126935336285164142801135431113910804991
158687673679140077090298056693507550813
123419784835824641828535494644012965339
202692244828314288688255435206067638113
121575740708299537695493817849228192061
81036530818574463067782634699083846039
123506707935538699365580423119217806021
51360236679727414876400521442064278761
83024816926185386884674545666990819039
84719482230723508100724977796778483055
82948643001707227082311512711752692797
119907050538970769399718348277583544869
158694613247397731690775333084153671509
241468052096977607508649387887096279277
241563267844472949283745029513204627889
237953003321278730183250411985640767255
81036531144548602361743621113362747995
40642208175781301932409694735331393277
121666981473181710925849908609411887439
280343215984392724441623636480303587707
119914486170802004874320755234454343005
125269958247195105973452255789564769873
202772383008934307934948503514005497143
86486016410512381755550438473940986575
236190097480918127183935401159281649427
88224276638546350984699366295985080727
241650699605998352207083591838275377755
241490384242783965029634324379321124799
121579707727060781242311797297626419773
123437466719666563000389181472219440631
160450736608865714374122171137352530005
45997327898604761264486821406338309405
273141571331085502721344727226619030935
40642050436168947960041751107217255465
81268850962936747044659336098282124981
125182683181152923562486732588382509203
241551827589421716225655068723312088219
81036530818574463067782634706808660763
237963594414646518957569308033440725659
163988613626361027101945077147728232793
199249215063304974630553419627437278543
125094927977252175838635135185316107177
123434349124914848038430381086605403809
119998779934504106217943753162082276363
200998224791391775863431496212128507667
202677176186661318613806260078963372269
81036342320115289894145573422075095693
123510357440649070548783763430198729327
119983569678066159675180732355992741727
195639140020042365559864903361055213021
123426569366807177455580781073684689303
123416142484734658024279273078853025531
197325684833572044995484452184854395681
123495629658456291681626393071144335119
44245027552379716436726596344309701407
241479311675383729258005672332193980727
320650112230996891471166081068411568009
160548746555327976996154720417758107527
243231618913080730825620348867191785183
79353095744993534780798815776077344669
49516688614332877581790381759343928727
158611162440145393984279673808963028445
318810529198581094710446128867624402535
162206529406168530169324081997945222381
320650112230996891471166081070905925897
204687794814663275143627238033985092153
202768245293163036884593938445277212015
119899779878270094874322216435683778039
121590974584662731337389046709256507281
202764759622809359860772130165234057991
160370906661983507048619649037472495475
121590981705939931844325619633485607575
162232654134084284040067018369418985225
162054169312331968561859927248734526801
126946094959880150646314362237062635337
202692244828314288688255330130911763017
241476157968059216855409242571107989277
160447094195573909018708151557701956549
162134157001817602061430014307110935299
278528614902511693478911343200261671213
121583357296263073223805348325303020589
51377932885292223434004666859737053469
200841063801167931399471273104729450813
201008650305764881107581936367679203375
200841063801167931399471273104729439681
121746956236210720940932747381737271051
123517958651664769369261801589199619713
121751102504609104582349590270190825227
200918250788716649897674213210074514383
121575740708299540308388186700787470525
160298225898911258884171075841309430247
361215634988735593790147282406961756753
165744412677357509249027163370778263029
163889942985278972202800241435181923085
237883943698381014686179685465752457863
119751399421346584315708357934481386021
82788492842353978085192639238666607803
160297872489955092079481976538171607713
123433853727848210024641290384192279523
162213801510880413292830309254019033717
206127642266235057041381909417559376751
241391878853974948047341264258224063955
237949698641559151400840822279465643787
49447463756045807773223893758320470063
201019408964832978169296233416543594543
123430383780841707339044653909436347687
162127037207732329220985177235082511591
241472026690740047361732689785705477169
241548530436668486193329693316427924785
245250207474087554596931546054793416241
241559615961431411968506681431156237929
201008652620984495796360009458163804207
82784699220950113891605225629793367357
123419124515849073838294812493246661687
162130010654989615034543013789151720797
162297922837922312627782007515242039783
160450392824888940302428141857458650183
123506879982804920195331615778448630657
160370906661983507048619649037472473211
162297922837922312627782007510469776551
243333924377674557310501016287754521857
202681156911346650203177520217358258969
83047314665822570089193703790455253407
79273128539963929565727191644978267357
162297922837922312627782007507862954971
160290781698095197914526024310140357025
82956244861009783560114616219331127429
79273128539963929565727163929941492657
123510688627672120135544522791320563467
81036530818637126620385016364925012167
238033143600066223972346941220049320051
119980083698770606705578705136775894661
241548380192142518367375427929956498209
239712252426105565905533265080660293043
199245744480126475160565605551411911655
82784699220950113891605197807725484605
204520379736609828371933797843337568271
81036531144481355230700935461795024243
202688255879803411511520323385775454647
84726759439448631924339533629951997241
123510358125618126777248308670649133731
89998270692990123347009737864220036193
44245027552379716436726597496703025335
121590958131797699158113462911556376981
239708797175986642877257121984411775839
82944828212575206213918797226698905969
82944836437916740434174105440149081407
79349451279667135288295174838953619731
320650112230996891471166081070906170801
322500923411780287637022941326242351541
163987951939104078862188060950560351807
236200680719328646966472618040216024391
123416149016336976300912333189134564535
237872849357253696160149789260242139375
164057177447310544108639683751895432217
81036531144548602361743703424797696639
123495461952501120173726816796631118945
121586827226245856055077027328980035549
44153958804237710010680907649039989187
86551606429823818406136395349871340715
49443826926964521099153173219363993619
156702331395775847872370309285778781745
162050210470269700867514470751281083081
160454546246244784764562078517703109873
42485262211329214041728254972165517739
320661191222709986059746573713433496387
162232654134084284040067018369418750969
121499883645824855362790335845844252531
123586689480766773802128672152739439783
320650112230996891471166081068411333753
163889927264043645006562644183322242749
79432925989537840697397964930662331883
160447425053294337048457929749659156677
160458181428115924863323338470545027189
160548746555327976996154720415263749639
123590496353532605227693941665327536865
83043339388627272025575539684811491263
200918251783341494025384045722422168835
123495471559711877069391105004255087935
84628255107343712031699199084229987385
160454546263979632429730246319298083695
164049899604505063578088976255891501883
320744814731746021035523781765243867561
278420525354706749429412984039312538161
164049741166450508296205156933002403667
237953335470546955832176973233316801187
280182921724644049350166979843880927919
241578140427905014605584223646800535841
125094927977252175838635081953003068261
163886137497369239687426602613505837213
338888275939448654744720151813714090095
88304266330008553417237444484543064209
241574670140044903941723940588786138261
125266466823447272684036498158625367851
59533814329143020026297361814891215599
608236500802415944656154013802624003579
133127522513042448750137360492844041793
361321071347352680541027284445306387999
165806369826457997635747288220632026089
57883602592167019969660079113620759227
204455647107021068719771916093804636043
254142880342110292786267849926868688563
282034254254161445689321057086530699595
199245746455235791679444603755976571035
241391871700281658036552308746297008793
92587778256778870977040395473069127235
368604035648754146741050516805271874995
123510364612720182529762790645261203141
84799304654241196077208495203392747205
82944830698168111634727144115988799793
204619590841189155097815762592823669853
120067328749490133949714297789795282605
287469847345286333215229743450669083119
330103716973651201863431368025864340495
249020593247798009495005776957416564227
249067538526318498449867326523773117179
160381828271804382312657575758347574957
318821775504737723859597936279776598367
311790511559423536204720239159906575715
165737302023460975437864234260022833337
160534347518901752830831986455754808033
320752079991646412475598459764858179345
47756424397161262296223849443872786155
158618462848933595616232667426678777777
125467638582285875125142177542347946067
370559670032237679439901344838069616971
72672574953492006532904732771313952787
119979903752876147975776357786587643291
296537238667179470660547864928714294583
79444329372437894781033850009538934401
123514144234742928153232506789868429571
479443569191057009379034618942341849413
125269770833683589512969003793072836323
241570704143548646964863266483516488441
72672573958066787680928656000171335915
199089267386135265232127439187479571031
366964120680908452070683851259574519957
372294123308526872824798857072186143647
200856461823983780855226375343080690173
81188719173347459256276569439323323281
322577112376114626101755524001315328331
372283374817391243671239258316939094079
373861672980537099824258276137777113851
287404109802388428612560756686700796211
440721760043776931716457024985906598281
54117019382148881294698873190571428619
94543415045234554622676837041344081387
162210166701543163006572597254452205985
79516686457643988504122565261264030241
126953050497617207491836636409064728263
125262831950333781802260784888180672079
61939808652402646912420281395260904927
160294417254714369934194018306290265285
72672403185058771640971504558058155887
200685420489823642529467983083173390687
84977754713031018671528616141736847269
400178065466552418071423701151010788683
241555463112852252032880513170679238233
525458427377379056412645662522111474811
239723692681000702434367050416290194633
65968501683195462407899190221994045291
639828702094196073047927480847945653823
46255984552242405217033531209240186967
200765401707568999974342960349495549611
52029700672475687724153704953991319281
206211251077514513778304708428758373751
206375203799020989919621320716373449283
164068776501438678178205115510059721615
119751384740653359419730455101698440429
318810708805065014921713261711873009051
60180041603636997148520350650750127171
675943116226047696836083541092519017635
65968503376006131335427208406625924811
366848077211603101814326399231947358467
201172242712184956771525437736172394391
123499106043307203597037826339692449385
162217625176525301535677612907016412493
199325560369824833142293953681559973471
199085609313107358559926879651327539591
206203649183776021017190654150003187667
361442029033699107136728468578008387951
200932815728191186739299094282584401021
206215225360923156213245066925463577715
55876440594843091549232123870682272235
201164964169466692728310397795305098171
206207451017116674991721367334418368831
81025273291048842915062126142566696789
180386194943065523538839504623275476299
400098083937712579557050989475521005755
53851119727836636825814862175225572627
523327837481785618830835147441566235847
366803985542233188071230279301614648519
241552172430805454926369191216109584505
164071426305588230061745066853627407011
241555981058777452795531950810311164025
180407688480951777102978951451613105739
135995589729251973166591959484873105643
119903910752688230317592102983618966597
241391871700281658036552281007362118445
163970089456167816787985582582612885625
239741374189618263401769472302703759857
212356208049726009008025051778978140651
46252349727416026792704213375210916691
444160456746896477054916585353722043399
63776244076831218383962197532855869445
201023863651310723908217984297370099379
42557798858775377529825198786385864531
208225693388801465901323478201438395373
42409246676899878782972578378141802649
65972138900044305545274236248842229995
326249540737140590337224493872469708649
202764443443663218501777689063747665711
245192544857676418551226709493645432439
42477985749443275835987534801756967411
428073079448276204745379191345251143769
239967265280076572904691664909443980161
65932465973939296580194992591873769823
678514632323510671206642498734904313707
525350004595231210345813003339908253547
200936263469680311576329590790978163495
241552180269669216360819776469970020153
320741166281419104015519485938540360957
211661601991066940656815258839546596263
84890321845839469550846916381282702231
298185073827441586063847561235931841959
180364540889191770693046992546937511575
123354029876000806650420727165238237181
285793053618681877597613715594694777821
180364540889191770693046992546936584715
444255505145829426707164940559402769507
55869175678392022857714233177995799247
447931362373749292476117033521690754883
355922950802192004878668045896222563479
366818686757853237289747547807698708451
208225693388801465901323478201439300937
241566753466061601848575261146943685969
82864680749789946508242841899359885977
135974415381611380630486614658087715335
200932297800462460027180646731669247975
241566753466061601848575261146943451713
447916504798237911097857361042867273539
162130026716945869352227718654480429521
400178065466552418071423470271303578883
243235076292155424413954400165117396449
370596491678748934809228672949497465959
278518198233516024751914506875269465437
185404008179476396569782792754880688879
248933158985235052043724300099144047505
333550822671344984399668921473660387983
444338953948609656739337052870779866299
312026807260488672857763702133759696619
102807410813991784223132362598877409493
446015098780176140722657463613078159043
202844402811401572033325509421188241503
119979762091411726251869709699555988899
200921210953599390396843233432811017879
405624584781320307115563047734805995763
55709046686153043301126005669882488457
54018364462877736050735538479562530925
167726100321663408238467573468800108543
160309470842278705170091878365716341721
201005016504293729028212158107135036523
239730625637876836884264192554941661159
243318865715954238139099081733003535257
121754746286572855338697317588892190563
592256215819172947628799885194513339583
243319038478460184434195124436245668761
365047304190134320546445273973390236191
250507822321726602693504370834238469185
199172876911470096882692476686883050859
563875008833924322130578469248786841413
119831357312488345460671900221974582635
241570868337939907393335532150935149017
208211482867893109674839942631277792647
167514748005294791143188721242058852123
283793513674421036009071014566651384427
125189962734624926492996767422981559659
278183727646080918446598605592109603869
479414957861327551510054770740493677633
331721659661989739189941408367725773497
599263516681651329473971287304009275841
40733110599809654597851571766428423539
42394028569367041263069620356112315623
67295446726296805256569792657465997839
42481627386667810319386891980980770411
278521658681270075136287308542639598517
438889126403306025414077666043545148787
94409036526993207452677627685985265685
237883779147291940604532788405520885807
82948298515890698708198567453215039787
278504136199772970050288866515799613169
120074961044419970954908988576371806019
90314570176895860766988772163892391483
482777027874054589407833999217493035569
164061166398739253031634866455705241617
164061166398739253031634866455704761973
197325850085402237947088485784193782649
403701061379803821852107977615689718065
355958343928285756153502348547232927331
199081980973193812479883075995283280223
123422759324481168952483527032582816463
55701610728379938408233674447430316777
82967325609378091654677785189596725771
143013292578373926470885520665762168403
236193583786098658800357785758043212851
278521658681270075136287308542639128553
165828030413954254474539390903633695835
366927743587797157092845919013814566599
127124242854482530188550078206379563069
44153778204374987214325674093349848763
121586993797870462382811726177092114261
280019487711262284811074173048723526271
525171220249689333512235003485954133697
289582458275191815513184390677232739817
200848854550510011674736147936108322209
167660506638349839578042928788511865719
125273925686393866803791836561304600229
162134324582913342281732103404985204139
202699868556414941291451446481237215327
282034094542714651722937000974360902683
394637165895134755641522665470220104221
484781334568621428060455419107797618245
289669707407973937596115501225272235133
164057357754444660878124509922459019795
67284847796157964313257936860110352679
243475020178146847619802490620057700125
273079114239927927482793951835669450625
311946659814508186787074477297784681839
289621982292344103304924207470355052149
484776912661535687900445862177295201909
211584917600074450458992375825765333217
82952092804562360453212831161266699509
130643263210131954873297129922427946779
162210324440414845922007696010173520345
125182857607734851153414355835134519019
95437361546912344424244070950787727217
320661017371758391273290480567957564031
366975029330610485719337484741621383777
160446756553703135615616716303523260471
127127713096072779101467176340520357449
241563252074501823040605988885615033569
47844016401323166723696207687123160517
278431109572348084440498483247781438461
167521861981640111355531439330203831907
294657973164554549825833828332353915429
361215461137783996128347361507057616461
331645321183571394203464811208276622985
479527185591775399976542539012650301487
125342473397988774482855929391548902031
158538445113188830093747991175570910233
83035881888386839987939613288951442457
125422132292971948156134686474248452715
484773275772363318362684700502378451061
55716467947521244465108440543499688681
121754746286572855338697317588778810659
84803264551723778867592819524284216393
599270621112218106707220371659044507593
83036053643667724943354575991045462979
55716467947521244465108654120399490793
54044125850318204214312262862058218989
294657971471808083123993124411355107941
54044125850318204214312262862057027381
174685310119393987570802442766832843263
119755199464915013931205310253264432113
44157256345681085119133255702777824667
317330579025925752819917314777569703347
475211270453965841539586102139936497081
82952263113549457646107228543612567703
331656061153221923358232279671061114737
55716467947521244465108440543500167357
204764304655431020469120433432303413175
204764304655431020469120433432302921915
81196479224480519557263197448098369933
82955906196974578944274374054749730301
52025905702899938045201433482759555517
274831940073995420139708022492278601623
119907365335597526680260787429456735257
46012051015089829830625758320957092419
84868192491490824899931432672409577485
81188704525102597182279738747571519601
197409639527583315272150739519046912909
201092598839837258741680310320619344121
199401561175457237712875032085766774879
160290774918244287771318243994616631149
52018637400422152870819467912942502725
280299131173083251316750705708179010995
523433591724313943594079179129419198561
45917361441302684132925659852060459225
407387828994892882161976124295886687453
118064170027215571041576872044275383285
243403006862137230269833581444726924857
119747584306919738404315165686403206297
158541921890930241826756656727641491749
123586891574229660211998967078406191461
162144876117201261668956009457493039481
484824637777165522191637155932212384893
64125119568459512932924622892148187669
316814633330113892447627487821145652425
201008808324734486767909398888207745765
163977542517853121699064842816260168649
119838809689168289711519171896744799717
54018364462877736050735645861447992501
164061157831812446308416819749876767511
197242420460170310278820019510342519701
160382016071981550263185049628818753505
119911007996337820445612794384652188471
118060354214447113165805609444046523093
200772680252152754307629267066440768703
167427827235604083679847281076979857949
158622571950433699320516899718242375479
82796110130814914524281071977486398367
119983546430641273329402818201567955821
89991149873086561413239069803433920709
84791682259179096890252205821828048029
273064721688480092570888304465802722597
160382016071981550263185049628813599873
121663504402077818837417784662025144387
234517938063727827288251445333120333213
123499090662762177714821226992630874185
167260254059549682423753158404377056377
197322222040296874730384721377419614381
328304417309184647801869929493639879349
125186493456239998790589226391608803835
241410748598019724451956141293599452291
82963515567019942759684125809799276647
368592806427294108632336259974832112747
40638069076728449987082865208062510491
119907710875328899780892001314413916717
160382330821122918731413166480826228349
282117711610498539474227310739380179903
239636590332413387142018174703714666693
119900439486528516513567382103273235897
81189379528049530061013086661404779961
199245752271500487473599831532968693603
282117711610498539474227310739379711391
160381828611789323507804477626483736823
119827384505778777457600722641439347999
282117711610498539474227310751520986427
79356730555137116405007898796139011369
121739339632857574023273919009648541403
119819790449293307741964220447318174935
54044119378547805921159100345484748521
202760951337034862052864696261780673847
123434177697754940874380651848650724819
282026470085580021654966741643219676277
282117711610498539474227310751630353003
119907396404667151505783194183478095959
162213808680899498939950203320249953797
320832234672670753186418027466132862479
280274659316112638136984874903506697247
125384005791208578164057567398467606027
278449128801042756435128287921596222117
163825314801454792935026595196159840247
239727494139944976066886875531344971941
359521127378055905748757994679337414179
197482372230786812758684510563751530469
82952106119544024693268262217080784655
131120369423016610725315745169155050033
328304417309184647801869688176776121093
200917747460570288660581833379594315879
84868192491490824898841199584791723965
55716468303891319786493346926253798121
197322379795463793845524520046445586649
65801096150057817650024967162430515009
281957560410477722408205824362988850807
330038253252992834432401507147108754753
119827384471950356124166123042586663341
202616071943609985224561837261455252255
164061166398739253031634863988785513993
241501299337033420893104867418768068169
237963925212532245013179436474666743175
243322682230531773706349145803126216241
88224098367310775719272484720380872307
282055404064566107856238240961831790821
486573169504339130090983370993023615465
200772680252152754307629322707737618655
318992652323698083241811086399252237755
65783076610845840076771049413569304801
484813738716464301574925940175502136445
133120258976379402343273169131034585921
635552452014774817260726227925808078971
280118165861737677791431155617406219161
