32
91850520985963643358014157292217442435
218039031926089850755149348781989961859
300455103758245696000084248621481103523
175586812891253785349936666104958126243
172885355537063422591730694531467806819
55185569596625495013612881273733689731
260749489527922518417074345710900614307
349807927190271959933853142637253560419
307393394262723658541096497980746506467
263448347846691268013493299874067778723
179697895253079420654227460113867807939
218163521793562899741399893825893440675
260746890456835257602253538367465755843
429591541362517069174918288997390326979
218127345378872025471989809622856865955
47943118802616742485428828122175901795
305938131210060057629226622016201824419
569426758339209758787093973889453473155
86533775021689729895937807123786963107
260739264581425164764913701637145532579
389644484851390448313924085989680154723
273241239633593524901729615149745521123
469474752405887700970340781294641846435
94502688358574123409881331160834939043
54636115073353424683112561013864602819
266147047982762130637690041761749210307
307303659850335927092798216853385218211
388390546669268786367990919561107084451
304656851146445408013605209234280321219
396580305024443003353409805124927723843
86527116175717743648521622467930953891
131805325051863356044338227290364284035
389810561306709043811897084510220625123
278226114385962759007439167616434285987
657268978624792221240543378469765494211
278229929974655401426394606438083830179
90431720797567383053551937967252113539
306022461866983776699807856809107163331
136997499109179739680284465132367613059
263448307281877993074671865344699831459
222148693135297707665693315094794113187
68141653248699728542391469292175010211
175590751522561856864296963792866352323
133192087086240251695137939932168138115
264832428756602187789454187302952769795
743580176657253356592699088783444133315
741021829810183958301551440483675845059
393743888437439499088636239224675508451
304606389427435466779743824210376660163
319556760658888267601313197432995528131
219496853054309119937206582101278820547
135873493926233878382705769535586472131
347144155866895329458756981428730302659
388350223736227721518775000297420984515
434825092639669947416621637059370750115
525516679317102909929617013384565631299
264809859221670253679155756148785881283
97211691802744367091480552373498384579
487122250541026215983156024680402860483
351256580509529021318907786560326050019
46612756382220489545361655927520007363
141160674234321306889890382655242116355
476170139383874920878185464410804525251
437656315627462103703613938785182886179
90516098034106472367881562829888752707
341949303576787180420886991484205731971
137176800525985448247810850229981519043
305973139011834831493369401630145187011
307353070176974009960859475628129459395
349884393062903945579261623965652783267
131771660132745861472873948168120899715
176914657879034634183768719370614871203
821599489884647996270332675569966324931
219534372777375464587010311840520637571
220950656878729437514725321897485211843
867298489409753384225545292839566916035
387060020361506244626094853774646580387
134671431287085258432034328358786605187
657231099997981414856181523098589547971
480231893745779267525410287969276956867
86610156123970279426985946321314252931
346975403917502758212959929571485029507
89228449101921562551235636582025399427
262071007399130800382561117642777888899
434914825825232614431200938163499636931
66939636605264049034400224279919017411
278309154493957996062410305960074984899
47987500640457199883978148889149840579
46618072989422538428896147293589411075
65644238558298562316937102525363338691
559989552448767351280468933286251861251
220992192718289189076348070787932095683
46856713120593554705376263159306880067
260660001913618274239129642070145472643
526804367550182493668290235295496118563
45326282474088549427345479987124968611
174175764305695684047689663175263815779
53800365992813227840158603800144653667
49224518380947786799734665853846720643
53344612358232083392050939838747285699
391185101510291526209361783776438623459
308764160349778686383766288526959875267
45283444716383214925800051576864377923
86657046437895012409940808105446150275
260660043990196915711368299183668790467
48022340625678790262928784629731364963
176915916615189877039098508761707547779
178250421959379501574188446421358783651
134420984129199628744842234860413164675
266230165380300943260357422112281270531
477577416710102567233145695993834346755
174261479035128357162496727356693123171
178424565222874846166084085139715198147
259412471466272497517837626054427117699
130308563125833823375293901068707136579
262198260462473580291010234902536848547
386982095540675482230339324444637633731
89225812547212906438323597547337425091
87775947155869307685331883547152157827
90481130055745909545227626550618294371
263448391029794803392056286014718739683
264813839644554970282621248491207362755
57925889358513921121287903877071877571
49477563150467839012053279237621320835
351256537693019176726947448074697609443
218123367492527620398104755110673550467
50974372223407541333673386995382264067
133051476417911996004620377213461633155
347012965431002333086125226449590847587
57927188659523469388005938028196902339
178328386155291723265974096047778141315
440351072185531342091308098715877029219
46618072990664144130225154698232700163
569465661709040461285822918000106840451
90437161759565116843362074663947905315
172850557378161909733966751415014724803
86444039264930351684127348009073681475
313909438942066890309871581884067353731
390841310745599415647946633446817962147
133218884968305321987741813328281995363
50908583656897407952768016589215219107
256713895760585366418200158600393003107
46860603421519533630354319625182839875
90560232640383515473862578516747459683
174174382524447806986283803040755588163
46698388793598393590155016250013786307
131726184479754107820875437944170782851
45325108670529568737149847151901417667
174175764304494010715457139399597365347
573447096375925788405544191451616452035
385851551339244367981038027075729166499
303319914294946981543868745085850130595
52437464005168178662767008328213440835
434825133044756167428700860957600157859
89229706529495677932120036816072022115
216835715818143409332261229883926088835
871164151884426176164312014637082462659
271871689967392410849149410900153028035
434826432386621401363837395078385668259
767480145464593603357105246876816649507
701061913186902452479930072906780263875
262073646844550573381860077858324682915
391002104577442846929293526669867488387
86573969688193473799220170075438059619
171725083895494401593044187790881949795
86573973492344491195350932608275091587
473509169682056791251976023480789638371
176922534938468880486568665841199647875
218289517106028332428758957646168492131
133090377999066906319965098877029256355
786175337398495064110530523371245051203
172850514237186984791664205167137558659
72089137464240138099094004732753558979
214261638577355200281459132133724558499
214261638577355200281459132133725608099
53302990161092014394743170062441679011
66938379371964348201377613814874717635
320862464312723313862922570521523961283
429674535789239841757124910854402351299
341822089731347637732235024264334548099
343157687633022559276998981210327909507
525521950208354498870202283800820854115
871164151884426176164312014395524106691
175591925362060955313438525998844974211
229353425028901257958166267786169765315
174257459478644138571755986213725775075
130316516609769807259291585332354583747
172849218781256715569061342307497904323
959017772693905877653481664274183367971
389717339431497326004898265769427640547
353917674806501693947425208281749232931
570837807439599834458393209328334453155
524049562341049263542203215063720307875
48086486243027654589722636876073215203
53262750017770544757975691211727671491
229335096067640699362915237743137633731
131763785529341014908732818357097629795
57920618467279486517208812694138144195
308764201315885219245554128998270049539
175589455779231078703870226490945902723
65653246483463784115064138371130963395
352544144795212581818037131638753960163
300744450079623185688159126435408286851
264860776781075868723829690758261383395
263396219558284078356897379976880528547
572174863103568387567535920707573103043
260662683238746553146437581513926351075
175590707030913273035400534416973467747
65648093483773856362547054408973630915
344656931815679863441362203737409652899
90475938944915008262718096070489022563
56621128366149822820098103247322462659
349840170086432017290681152908054038723
220903756258830531703264032080821061763
260739138809084064734115162509427119235
597206596383162666273349904934643179747
347023474375755211429545420030959850627
473465032701368363611789416866470106275
176919976819442810926296539430323818627
657229919264311913640159068814993599939
488391883666364577659537038332734748099
440482513722510176319719813263225368931
50638084601067747063694938165897077987
572169634043643228822997698378906251715
133176048364363772387529321521021556835
176962855260843403733781927559666174115
485851592994350916932598061120905104835
396498488362798555134707976142172042563
133096991573687745871000161771188192387
89190929337917243444146284811303060611
183737508474306893155516315951829392643
109455660575127785446978735237748932035
263440516417649385110226611676471433379
262193026373956077793231538646181651587
786115512100455090300726823440203762115
218294589212638859815749981914974557315
385904537903864954765814694515724979363
260784655383808658167603713265240283299
56044688011564507691179653106483043555
821592961605297573486426898221406424259
129024850365166499241762712261881826499
86573969689391442659909666353937813603
262025533172296941671745664815498271939
657224805679433582321092225396555460035
308725260078396825265599856127907176675
387106629419279054416293939931178540227
266221236164636530524758774261350670595
356620388401157797632537420238624825667
133011237502586997130031732136509214851
264859357136285986569863870889755775203
46714380126689767896026496572046321859
135667011029125220384425902590331552899
177001755457905152496845546345028788419
485816581752417134562745458210148693443
177001757121805366401944425571249494179
220926150576883754220046526015700473027
93296736887979085184586189057345919139
698486533945069068366761796047566485955
172926895298463307615151461756148255875
131685986292698716159849112921621760131
352669087057961226764704235126105876771
131683349418476890434868517662465624227
349796080997932385258186770744314434755
341823429636830442160659788966242916483
131685986052462225283205325321046038691
129020952221927770259808739468700091523
174261479074821057671638582225358854275
436238735160295324181469567296681871459
271870391933997154895955020318491752899
658569452062647303956728946793660139971
433668796388846204329370084111339987171
130351397201981681298827833488000130243
487135348025791438637534314566180490691
264892938424925349572094130018339498147
219542166646167893058450067273974812867
175671187789477748036782182677367267459
62825915223906283264616935881938773347
219495472583996110264909612327782097091
260866309595284384039632739130419587171
433627175775093474894913577867684288707
348513585060323448368885997823568547939
347180458838360392288931798445177574531
86448018622184550884907527686258298019
308764121256947556852854339901209089219
474790366157525325944653252238689573027
130394280431425918788644513791237722243
182526489142344988860275674867411959235
47987458887214343617820425563918209187
356940983623412393008085930168379949507
220914311075566524803449433376727211203
307359522558224446029649948445582235843
260657279244237817943041347957369669827
303190062340902122552074533880386881603
131723587062483602175632195332284188803
528332290867215229941347299339462363587
151833727001579036723780090718104164739
142993846831579179152192523848594670019
262111127189924337868797039204637934723
310011651903797566180053867393072863491
613289943561070814866844422417661870467
483023003155730681321428895599166766435
304646459940856627669964622106294719651
476159876287713985703827396744371674307
301903672224098273265567381868756635747
476166367922679240691750821499212272835
218083130993505512296230566303977577571
135926963352025217830582973649066044739
134424961980883942740945243252061246595
133098331279748529531991062451753911459
256669678835044663029005928890487672931
189126177133169286831771435851933103459
219500747598882441805330932674112654467
89154708638510985284344476750551685315
219534292949898816622686871368958511235
174257584770399446070401192501744570467
259455305339199809200783120550544381059
60080404513232468326961323549770815779
698349941770106967607271072632585459971
46650357391000222090050868304304804995
176996396111060348891490173730652556451
226593518837199162541289164105497064835
481725931168380054277447662984182827235
352637980057365793516649080512942813507
266145748682982056678176638382938235107
90518734789482308342334394846697000003
264856762010195676303814499901479421059
260661338058319029565241596667873037443
86527076836416708138293134785747521635
269141911909848258748967321601208397187
341950521905491733372117424883213962371
94506503832107935857037395223670557859
304560873124125565833055755808537741443
130312622304104055224279544439888877731
269141911909848258748967321601205252483
352623412096509169311284830574125462851
216791418997153034797102386996594117699
657138816220268831876669883851265749411
131766463956220759259848860638742059139
655779767970872192289248780536586255747
175589365937121819932478626098839593091
46699812489052797152772241697373558979
437649740040118153642745716743913806019
570709133098297543569214341280173634883
392378190012529127000812655482248633507
98994160470742399368060965435819307395
130474673645305476464197619176744065155
49269873652973778069801704250115529859
47988839278291823117629413702069656771
47991435586375384347988215511337046211
47980926562315805998953177729461293251
698451403501887801895504886275243519395
344480627009852888179561879117146295459
307312958072603799942265141382652174627
262069710674353211399988866858194542787
183642496589710584088250032715453238371
262152660658947306212962005651027073187
396458287200752136141199212986477423939
299290652594660975605092412296296239235
267716468203474696383330498184751721827
87859063199055663773102456082326032483
526847246856699846695526116571961633091
426895320982557356520064976657280276643
218245260888273164483895064728631876707
174427596961160284291092280175898040483
308812317496336053370254332007383674179
134379282191422506779436983231838293059
308807040346195332826707020476278221123
349923374588991110898151631604683054307
218292157583932371417134727868182596771
349924712039671343902261390619194893539
570705155091852825635670911579506225475
736521031114788364012823335171944386755
570711769692684816536687921376823353667
99003365520289560786591234404358959491
353964529992859665045607265333119492419
396574985640269434420831658075758010595
220918164379340367385211190820235058371
469478565420827976081274352792812787875
303280888518729532226875757688129782947
263485992319459835761197966695139056835
130474673645305476464197619176740849795
219535750787741809293045180412133934211
89144114720166007382044863207737265315
89150730709991875895160704395671442595
256837087193483579842353441408027822179
45404162964245591609893788990397548675
261989231301006240401463740632946316451
698429494499662569977635268397530361251
569428017398323491056218654261284153731
263401576530842132566235388021478327459
698438501354078678976656452967458155939
611877596273480006858769755069660544355
131719610443743703003517701860790312067
86488213126289707525495189903615595619
216837017819184883461283530646929641635
175673828272298414030185094026105166019
97714338330002690062319394603933122947
53809571470974227742318733627063937379
477448741015736953894685233453423858851
304650437747854202982165001718026275939
307355466151776953285946515560037784771
349880454794503276821711149042548022467
62910372289136956539225869505475817859
525503858259363081389204111824767100259
62907734505139369022964905563845440899
609256744937701005839637675043689242947
341739053545231069834687849941074778243
105260195696687170147930125588961368387
305977030338933199364401738092305746051
176913320749084605141759199695947996259
130358097962162532760318439011562588323
131679290360326816044866181307640645731
263444371144899567073161958735225199779
220819385279922313951015101424187151523
172931034219841671073440359047106794627
135800840824824083460026662016110368931
352548206188042655628306211168754868451
525503622675548528489289412433107364195
525518058362555473214303343482173144419
263401573912596530444304948635064504483
43949021727547503647163304470348238915
219536972885899964348874238913715214467
436408948543440997281851488371013295331
432251174960608527169925898091599402147
89228369155755031726877077084299202659
220918283415955268402866220700285603011
220924852422203017959589675523171915971
94507801981798226407943628345085985955
262117658092355990532191341492454000803
91847961636503713565286487855637530691
393744975960298854220226368396009279651
68059792330671151818033117221969502595
307393394339514890951786930546002924771
304647718717902654412548825936699723939
351253902249893401834950984861845004515
174222620435221542426038948921458396291
56045906108591465805139263262225078499
45239349412307731953534802176561517731
130392936803452538022196219211431544931
219496854281021748408434428923647985859
305852457086492157165733539738584028323
64283736392885577654977328621999893923
218163482372527831068386346847235710115
49315350737289012183796505235057480899
434914825825232614431203225113329898691
174341875971497317554946077150116191331
50557644287085135163660050175696738467
87775987720686059472237524703824118915
569411063838016092877985300397028715907
315459714829836223492489954954392934755
219538391429173694124734656800961499331
392353725584054989496702260197148857539
566802010765152091343181561312567534947
92024706400224496077300441955869857987
86573969689391442659904915297622200419
219503428318319737030926852812677713091
52428259594159921489090690235304847683
305932855249657125013984758210511476899
393785216218786414207800383516380993731
220924852741552862468990118313550093507
699724728146973521203633463062407848291
260657323410064827662919458882563740771
216791459682173319751029675074486668419
384363797372001682271715477307257981059
86446797791558598254591004402188847235
87772008725184893605433037233731115139
216834420515836065121349723914636531843
130474673686233620976588925914291700835
784768223804857390243754143185308661155
216795435189196932681922733772711827587
348469531507057246906645695598841496739
175671110263327930803390982897644176483
60072774446205615399646293806691920163
569451579300484095132182358068247803267
653192943034933795125122202865909511555
218168881180065381452062567752774255779
433624537520576974887092780888792211651
393703441426758553837135236450575751331
179654938302907302929133183934285487331
440314814596470242749180743150841533635
54590681166099472306129850695626692771
391093180286770082167789039122808807651
570837807518825579154571089260411533731
219542408737752386450494676297704579267
89153370000747569473529855850273934531
300697841139460615466001375774591061123
45247306456439426775291707799636219043
697100305763856187347695157111812565411
45321128167052826384289755105952139363
90560358219620294716450443361617251491
357987302148875085064669064082224554339
274155269747292918821623199508080176483
303361409448332074005279163010228850851
260621015360375121854671049854630858851
45239308888456639459369576264194301091
220824743678579923055108791748503245987
134424882080526108443026580260495955107
218210257335267208453258851238250845315
218210257335267208453258851238249795715
262071007399053392570931097657855319171
223657307840818302837882096336224335171
304560828873805328112295249200548124835
131683350645239280575173911718014256259
266243436535907828313543404599328809315
86443997431185243300068135091007790211
484430081340817508342407442102633186723
175626887005768699080687349361687958627
181034916650896960300561602355786720483
434868095113883185675810124699904807107
130313920301607547791528378073186735267
352548248304160313949976714025494844707
348477485111031142297395904207908832547
49269873691348670151424972725885803651
307393394145093934567425657838184502499
64017663898685300819367640257634020675
133094312910400182328559066375414484131
61365495294283413548103843307795556643
429591541477684215198439880252909194435
86486997528588547726822941286064196675
478815527043930352977529300426407643235
261985211458273347640530952467575313475
214264112992944771095000304702202189987
214094100681987616594793130858512452707
175588071627411408019614766649040870531
389729996919020774470548030253684626595
307349179837866642573069189284591016131
429634335977930956120863626034283649219
89142897779335981365540517148591429763
263400316640960543912134199700993644707
49307391037619863564539241301991786563
172846536472195761463258499012150629539
55266052854544821615589192771410738595
86572632438128320308060560592206890083
219536972885899964348873042718076473475
54631003906136855899804906055876581571
222148653797156144283464183676234928227
130312582968563011628940522480563594403
263485991961747035914210955221658637507
219578589896034889694828860290903444643
46614138079246127688883023145944194243
65559822971346385194930107205767510435
429591539899198122853273231255945714883
348472125321999611228596075690547283139
779053690386660046384028586913887853763
352666201638584973016889659004831443203
265979594036019563839392661776023979267
257917130616334873681190904868880057475
256711218482517684397704197629796322403
261986635151375299653000774090992321699
347224798924195857721530372725489637571
45283404033962237476930520516366731363
393660648358771000483988976669060041923
264816477348111956280288529382796074179
219498109092905895659494738454442610851
387062534583130314029133678034925295779
263400235273562689434056968150875050147
92015541287592597843054944818748001475
385693067164315116690733373623381464227
218285584977777733227614743009607031971
261990569938838407966495213329963914403
391134718661638360931814521000089162979
261989231301009863450444208378089772195
304652995947351404603065686634808776867
521441940686165966555719372922822139139
87859023905604616896665768779478801539
176960134763819114773248396946427779235
305931796845623522783953504432727204067
50766592560542099611655968487124374691
89184271435059610062904474918473243747
175585512240882299378276982995573318787
348387669124379943091429669423779220611
307312874444796184561108311509635798211
46737452674839880893874122621718863043
176957619941893332762388727069999893667
176954902183104006894757969707083600035
262111083030318226695148477761926173891
46612798295198748331449461439587425475
90514797547303940295608568839633310851
341951817212793151250631067332269673603
356874936330873205226578207513131665827
133176087618206934862999131979126999139
226275319084479078584253918785488200963
89144114720166007382044863207741562019
264734821790647267762031242729215790275
55960231901921771627367386161024865475
57331036458107417995393275441697691875
262192860393546376218691074241432980611
130435858145590203446005279623562299523
55259564979162436652381114745616712099
174350967482336517640042224957677210755
216842089609973139864377843354348718243
87859023905604616896664606563475987587
56048462883056397862686406706319302883
90513589436745176078030285458549902435
133135852512033184936288901630128194691
520114052522796271250622311176366134563
522725565817897202175644316240089024643
301911422642425025909725347838282666147
268970443427286536658997536575179700547
219578589936925518738965207761179313315
93218814211191298605161798253371623587
89146669197125216341106908348438126723
65474186833800427797132725880165348739
428269941889817930219092426557497708707
392465160984950727877115511295102259395
401946630270730812872342443462365818275
308635486411090143014698427175098488003
215503893102553095821896448113923688547
182617432729720215259574521036818069827
554545303884499521546583617021455505571
94631035169097330083424116840168753283
176961515154808190543040418789538861219
306100262576893274730094249358452166819
178160811577286182356746461046670165091
439115600812759479226848888675827726659
439115600812759479226851176654264875331
439115600812759479226858075095477795139
521484818893449465744546585496895558947
60076550856610543362820302290403174691
91760948793352298964538324278558429315
87775860873842086630230292188003141699
262028089780718022120062695167633821795
91850520985963643539095910220514366595
133059145668185353718839505194849570979
388388029075595519664443027330992116931
174297699656623090059960255995027132547
384358641837010554062740681068431675523
172928354239229759203132366571873504323
786172658852776781861805160837372091715
487015923533020469313824782431821539747
568091119160825189547938032541809351043
172929614488346264483595197605305487523
53257679531735995424827480817337047235
443234515756239092051204555119162345891
48246109334238025092302721613281342819
89145415369247373296358588095596341379
55264796412302137940498736602966076835
218128561096727037001233495976513375395
216838315892200339638884515532164534435
478828799508083344033994392857293787363
562599810891200908059995266493746122915
219578589972824646619848780314456524963
259408573399857375194517016978946888771
133051476460078118486367407476270371971
136996284740796675882587497933927815331
90434319399477674640028585986382530659
48160181272870889746174630255432895683
180990740255434487557236794570703019203
304608943978600020504432256301706419395
218328418767648136332633212104153893987
45244627951574414961518925097963000995
179787467331836736997110902777643769059
260746975584942664372782040786546201795
299290650059353841495222050018772979843
69419115738237053046012868344032901539
90430586250280178859753775336033128579
222231930957130223413043576577205606595
472130570259271052960368256036299282595
134550837152709905775968750841186553027
130311240607123338406308431282173024451
220706744546571110318854486627822416163
62912887504829296775481990003858748803
131637748020297829189999461281024939075
86610233326708145659964280927766546531
174258759924513610803847304044202728547
49272346719133678031630375875808107619
259534486717446630984283425776458630275
89227148492371993977248669716832297155
186474012527466086704345171667692494147
90725126055624426427794799161453448291
264864302160804192943381078699328902339
131639169138403423617269825189359856771
131639169138403423617269825189352378499
347142979644247712972683035531108621507
65481815555112601281670933040055301507
130351441448277250195531651158316754019
307310233726694416986984794321151132835
178334716921304192518472104560873867427
174215964161686505650922588404407374979
69431858085280752654105368286187823523
61439687238373649847457423050854935875
218168881218478960333474929167578535043
46825806576074898338196629641963645187
569335686794128945530097889459729177859
349838916176808986777243500294851069059
133135852592611798096143084582917645507
341742869173537756805190721078505314435
219579848712538929314917444345503290499
391085549027597523423365444062263023843
135633513523101176109391583299855652067
304442703960662846903327515968724438147
263396218331524185127475745946019632291
55268688219718980331920356936453110179
393750296330762422274616640309124272323
131719610442543277480465796634533634179
56126261130741765496044450827976380579
263485992079381749289623209647155582147
395208198706212240555891293394910516515
360679788576284407483788542414839789987
86573969850480886046099535327106668707
260946790275935928639334403239272616035
311429069164697004881661867013654910243
45239353337930404414044691594561655971
65481857505227817203808573654662754691
349842892999921307527436656239972517059
172846539007496961919717302005557040291
262198219941017256433696263791814249603
435045932629407201891393537491328176387
351216378481113239496857042702941858019
130313881041540953259226695576253111491
606512532574853280635746019807526722819
216918834406542006562895790735578208419
303318654365411531637206274367340779683
219532989888177337247416742695990793347
307349135509672278215544272747160995011
49484266693857368366054737272892664131
218162347863649328737851921736044418179
218213099488497612204428157555055854787
216918835868661657551097936995015691427
90597955344818842562916406632641598563
436331150413478292636654187359057155363
133218886041488003898266476832422495331
267346257963477569484662792743305644131
89103835204078922954261556714783513699
133220143667282546074658212671677105251
311249684794542152268662874234540888195
439074020524965153519864729249977074979
436280271702778980693210560889527273603
263443074421395992024460198726511760547
481565100697456219297424080233435334915
172851812312598416251604925083596069027
46612838940557765035546622338839912675
47899023497224509002912513323856698467
256670894395606337276072235995835276387
133216329190227343559563658016453658723
130313882390969262710063759318299382979
43954257125763212539690269929974795331
133216329190227343559563658016455691363
172850598106545230542153669799570578691
223438855780130670973259617590819457091
133218845476668796594925628939032366179
174215965309180721886699324719016058979
45244584810643127089500173643926411427
64022816973971704618971610097273612611
393750295183268206038838742909195555043
49356970245440771413995142969071703267
87775947155869307574577143829294649475
219532989888177337247415581540746432643
133096950850407302201752646696013303939
740799438995652546528774895577059168419
214092843172592190191226846128932719715
135803355765623504014419220551139760291
56556377720561475856636894778610826659
341863668784966675186863313847937176707
174258843631624148706933698178549318787
86615506795376133560682001555006818435
478989759524831233187826937134029673763
171557549800724881418301233820115011683
47896465456377327649415220807901256803
223564894600270910863874046523119904899
655827918532548246347283101451931666851
349931165885367290420654162087580603619
262108688432066192003851312787912495267
219578589972824646510285244695030465699
61446139735949115438290156577727262019
60079065836980635853469058240998549795
50904565286278553940309939972462886307
174302936402955467683991907450504844419
390843905466728582258194522573791991971
264773641217263087746141140426340500707
655910913914971534883094517637487045027
49269954822303722072245519076426979491
49273769182959808814514622656373921955
171558886025771867892013957408956221539
57412978545506966494477093507207306499
258080726112065083545994378614667379843
218244046442012191431530939207887456355
141606006473665208109261731453701927331
215466250059484346931905104278650559619
478897796699127161936109894554928586019
48067982629575177525014192883503740163
301947807976714973187536198495478486147
433670014526755668721745723952930821347
174344557094607972882796551151680754819
390846500347507249443779386325291177123
131679327041768053734595983053040134275
262192861498872052198406251211723442307
174258801878420018207082753901644223619
782187573907036937443648283571524250019
65567530523508922409934730677047409059
262113846425612171706000691931674415267
131763785606130849632778595240615484515
520195827394163625247844956002720355619
133218844209018196366696227441221866595
341864926294362101590429598577516909699
526936934969025497883130642524888418723
435042120844985259300223801962821687555
137004197335410933342528532802540016803
45367986834400690427863283959452672227
86573969850406011783007904072786451651
134428653220897052112535527929732437123
214090165851195399050514614580423036003
175588028565624941377825335350980024451
345855249572391654544513760144257095843
130394277976625802955621183103519952995
304651696448270091193045911071820485795
258084582188824614054307364153422152835
474786471059724419125903891125927842979
131719610442542106408519034538324893827
474798033065645330225918264927646323875
473554441209875148172787195788754490595
219538308951295112561528313439626364035
687634502658986900197988754411040810275
262238458971546876672779615091093999747
86532430168271803753191390802297918627
134463781163433469120698765551652115587
86575313602209585151821449228465609955
259664300479675111745520012215199106179
49480201052218579393733140438041365635
52014082482724948065783134039494004899
262071007399133296077048661454488638595
347097382087304781317745687802631226499
174216004685612472518888999969825526883
655909656601209320312845984577598564771
133054071178571793790154380194995150979
57337407592033942601386240553360004323
86611530133274638234823089524800850019
56553742475463913280586733924947275171
469474671355477449910870124315151666339
87773306555366891078188677519434156099
53341848717594877547769234601334082659
610625036934961278038399401162245122435
613316066517246529212979790233424279971
437748527144214873628663649720764603683
526930405414705634597127070946700964227
214433146755517438330964440680946146531
215544171234579351336201966887447365731
51973844836294652218556342922483178691
131765045655863940486630929824807453827
301785714883584951712218576890995383491
56556378828550417777030496173256289699
86572635015638033757074877722364417219
217044627213174269636474205752255382595
307393394339518443605715722299744030947
263447007900314166519004677037834175651
353872195018438141049039277104808659075
341742866677855324554593969909286472835
176835520946471631323062157661434876035
92067583456217787960185878497541329123
49307432829202704136615128811275651139
347102658171778757739267835200957190275
45242034378059180196583639916577198243
613292580474840300701429321608746845603
172927019483616355126079478417209826403
129020871050199393139174328996197568643
218128561018659443165433414265455417507
307393394339518443642651819922169301219
86528453466633633953458056675131955331
56044648599234724953979786852632338659
263485992120272417326422852420364175555
307393394339518443642651819922169368803
182438334016942374095721639421665481987
87859023943979585821728844903140791427
427103051922569014591470184847845331107
51934739081650301383590874557949644963
434913484650889038804326767073754813635
130316601501547971476059189331332601059
469477307952323256562271937536059349155
525558259525695980552264217660766988643
45330260403843026157416106650991008931
45283525645437943205183955069810379843
86488211858639107297266985846008058979
45326362094520855682996841138227350595
53795135427552944209797337427196914019
569371989811708563039451461400664483107
177043292645628714620366775911139447971
98495527767039079560293714318391975107
89106390869431863692024511427542946947
301993240846652656379669931831415969955
526851264363447214515046626156971568483
654537593386853891014056999622723283363
218168960959109965313051285150217965731
651834919125262988478132609701976123747
45239308888456639459369576228728316067
307304957721374900953665270784114006179
177040696691629890004439723918094439587
53795135706010910464152535662426665315
171766501842360072332788582849251083427
218163607670625201500288764748672176291
218289560404331613283459984046374946947
563822838885628400840836520480784750787
831402716304438367684651412443473552771
219614768523966587842720492270096949379
52434829828426200785699901302838146371
46615351140364472185313025662719689859
55090691178096313069123132405978544483
175588071665782749025722215117418988675
174260140396058289776873818195789744259
46608735311533476829501956255116334211
214222613911532450358950784658191717507
141625672764306199970967538217669445027
173094429187735951233593672267626256483
93140806911368648783692329168871361699
65561119935200242623452598587324021155
356664525384284554601034233861304165731
301860915596193467677696991918474562691
53296577233145680213482714389739017379
654571461049445178111838238101472848291
304567404341074006691198938029448299747
47984819558238499439087379273307397315
263314439534644204229565805943165324419
89193525246186104278190151817920316547
301951619763690167216980962341637227651
87779881861630790152981876297787608195
263396216821197364728218759100009486499
57327185141194586386667120198792977635
175595983033567225734904315547172968611
177038187935617629490478626626506757315
779057665740180265553505072292423735491
347102654367627739501604545523502711939
477577416710102567233143478211205964035
46734692916383882886109095122980476035
262067155011470218451290344133654419619
388388029075595519664443027431923848387
219578590052050391174064399437235689635
130311241710041846986709840797922005091
56547214193638856974211393488359469475
306021204161921214162702505600434149571
137083338072087588721756704625677965475
171766418132733642839697685382839733315
266279570834481006375163090820070188323
182447263270982964646389333074346516739
182449818620499232251216221908980999427
134336647220872407485881884209826601123
48066558933917478257204127673288329315
308757463392545931901829830565768073379
743587871050895100091656743939682613571
393750210088427978576712865803446322339
174386099188208193720520332151384872067
49349056100872085188256963976978665603
176999118822681882473212213364576653443
259495631998550631368625745599037216899
352541546111558273948950242661301915843
48062622839309409781737164096175999075
58700627641220896732370323942897227011
174258843631624148743900372257473661059
47944622396041395649510401175753724067
743621498502606410595865983925236345187
393755569756057698263631404155252446403
58705701889320054233195168722779969795
45362586640357971811659969356468853891
45362586640357971811659969357542595715
310006459606940276983917195905060967683
137127514508363361008649604369367670979
611927129398768469428097146704252641571
47986159747250604291088393586271787203
304567404176192086272687764191575149731
131682009308619208343344365577103872099
216841076750876752985817859927834858723
50558859008475786212253185692093486243
485641221224854204267678388136527307139
349840211715722420027691829750439937155
174260260902129701493194365122198473859
216879850341440952890525995901016639555
45290101030922674387915923964972834915
94672739728906484433105616835292896451
91762411662144962303183944153125948547
133008636208008427056315869257716208867
260785879618260830752072615330735817827
349880618201317997336816208133447948483
568097409047436310111657822534370764131
443218781877486916767626750801749526947
130433137887484793400526651616712101027
609299623260145680545204062457381232995
429601767498709892559489932417555501251
263401614515676993196734039513730453635
220871638080498425801971274385323066659
55262159819127804950502648846252066211
54631003906133263249912296122151508163
263400155572472061455170697671626230947
304646462395571887292700332507206321251
69425488256181751824878912259540564387
174422357919719522203441117604571320387
429639494124980255459731756880448495811
91935013661812653065415351210585788547
64105935558691539654827594418712064355
568080692147618954281195511118669623651
55090692208136096037792807588549933411
94510235675316204850534249519998114947
214173285784069335610313690354740727907
569424162630134280364141645179658909059
142395298535310345629766213507827835107
432253730544250132835004623098649711779
50720021611555393912846999305300613283
264816476198029236169137035604917357731
401979120114768686649231935033434483107
218081868494091092371216361444054569091
55091989014700129516470538715929033059
177079637615835847019594074775399669987
391146160747176260613344925079359003907
385686696146839431687401110125870845091
94626125837054022301799727468947738819
393786515803442638347775258910592698563
218122106217357206883367831552447780995
64111008696393653028885730115960779107
131763785606130849561370687230347086947
219496813837599282876415630981681252547
263485992117752977031528665153288740035
51925852694962293251118657821399422115
175673787745811670812872177757910533283
177010836987384891182918107644174733475
697114427626837059791305553992906880419
613332823119947008878477071903591152035
432253772495558555181485366376206079139
264776319682515267516250984122479086819
59984463486673365322528159362912228611
344479285561778355525875382589914781859
177123736642203563431610817188448044163
130316516446246872902080491044900766883
263439139831923499639501348519291327651
174340579286291341514004995805789986947
52430895238950085238763969288394257731
779057665258746181646993367589628123331
226569012457345267465487917647712797059
56047204027982672129326714680075623651
349887112417437690107771020254115107043
45329087666022156389542816297349455075
349884432522280097875807237683306072227
433631072336173470555599082275730596035
393748870222635492184305038216676905155
306056170992780229051833330513307931843
563803170178615681486553260373934673091
260660003305221324414345158241018909859
304655798804612418684224938097599713507
46618074134359836341174670409392623811
45244627951574414811565910681072112803
219498114365484628806338539160847058083
352671603422476281486705139694247023907
305891273815440558589752262173619525731
352544308121590021415218959196779455715
345811073139835562904953447273396835459
64270834440677026496954469156966021539
260780598788994764332856696067389034595
698324227683377767312548155856061283715
300702911743099467316121874270998564995
86529671640408110588682532125292006467
68128830007304766552364762317910882723
46734736099603628396598897293476046019
219449915593156039667192839490570881091
174218605824144305211919284683209249923
259329394874992265304309813300243302531
300536762161817948206958186228096306307
175586812766184361943304999562027012195
134462398239649182931703681042288280707
177001678210363243917951395724979734659
46618031034276866246057557648807828643
352668886563520590849666086175873533123
49274986205562516983718087801781226659
307308938503489581346704822327512898755
304655551727833827803976489851134643395
86448014655664969890825089738967455875
131680751842781383791755934814837998659
133012657073036486465221558679890889859
220924852381365651087624776997358738627
779069426521015099159380454106127994051
178372521909065404265388000159140581539
351209681563457051793825189010987911363
220950656878729437514725321828779494595
45321130664098970790059152441606246563
131681963636060494463761558444626253923
269145846735706995237284775584026870147
260784660262291129856595815022575359139
93173215391635367985399833472976129155
130316516446281891533419860351985553539
133134551976784043982633745355183851619
130399428360511026594899520262237196419
130394280431425918788644513791238800515
434913485877646435044386943493548936355
174258720785882290188838470814008479843
177053886722511167877423778223229079747
270417802196942558546626726980570366339
147977069993629158639685823727324898691
399311379694149761494473938835758955907
62892316984413551622887051522707174787
480310103867265787775986381000697880899
348470787829182228677411121083911900291
480283905331146787477036667776582923587
262152660576006609209414237666543732899
345808639095864648839561853697124341955
307343860853900793032392673046781105347
480190312190324515188261762060516427971
219448618785396496465689897708121427075
131766426088951515366607714942703571107
175592088973209526639257637521868328099
175677764165195960507422535335080598723
87775947155865642100602711411537282179
145136915297003552815510016833414832419
308805616531694220158011896992619434179
306025020940231960783499807516722925763
174340577979066593653235366191753760931
736523667668381296146053936347165694147
129030291127813454984706366280244041955
319402086998255496860081298636335982979
54666209018173043741679407413043829955
260742998763068247137346888131406825603
174261484227090101064262842234008864899
48145696971884773725475731961624532067
218247982617133551815621362805249311875
134505356223419176439529716339822431363
304571382107299465437317173031806933187
259454093624917873754654284792535876739
307303620434406152043036748056361147587
48062664794492636545923785080481978595
610713267953241131966860379146778417539
137036765896380923483843758670442830019
130351479554545233820785937163549247587
187838448213841265655418196151679431011
130478614649739650742485138583510385763
129020871050198222026874294074661245059
175671187789477747996538050454563722371
45286081231567404685612380559631354947
439074022896703526247652128204160933155
740851610909225167767877950041468606659
439025991779029638615768698137565601059
262158024128293459092582747567294547107
105444329712121910891023265853064325507
569409726346610840757920922641820462467
349842891610912649974560421321024608419
218127178203770318928071809820578189443
262073645341617661247305336109314316451
133090335182549616689980565842047405219
260744461752018502137506107596943231107
174344600151363041642164234879507694755
222153928450451632548780899907710160003
178421887235229327978390446943665036483
565423118668569036777772595174352034019
131681971281726984761107858108024232035
308682343969235113348310932330162360579
174175764305695684047688465736136794211
86693352032904477298451970787365755043
174258919649768246551040627113128402019
303235374552535538646977833742056361059
304854191111088717737991023337993831555
305986365519934678201814930681155850467
46615437504134382426128752895588538595
90441059661248262072017370067090316547
304441407394210752181535526539329967235
176966746828062248292150715181995004067
61448657174840133941293908718674849091
392667694868266680597431438025477558467
392543079663120826558910457280181023939
304603705964537139097627624556181165187
218290862082073528701857021037452003459
129191046927701725183011526879196977379
45323726691015435864334828197014280291
341950517910541998572626702008253090947
262111083030318226695148477761927256259
226272805685031024007377884248605593859
180992036941962956290432724767985668291
216713742642157691568048300089443499203
256846592368534684396044641001996101955
219455232242452965911551136887745166531
654400959177599031952767135856514438339
90596622057439761456423264550921602179
657150491160822742552914553007607291203
54668805323823078471373119762348611779
134628511012013144317090848160655410243
272825921360599995770624962686740671811
46619412855215024821302811562703296739
216791501552901964839656220027873461315
219531737571982728192167651888483150019
347179405544588988280520009226799750339
299213056060834255459465028924460965123
133052815058257403430645875548704937091
134423542132941360961765229228994925699
350057205773696173789745240400918217955
437608163675339826845751557043937091747
131726184478556062336015346657122258051
177128926166312268856318581083037931715
348561697514654709456604627559993676003
476336338560937052833769385800402112771
131640471016770322528370139545094622339
230302109257474778690978046073561818435
349922278427899797081695192797079245027
352666206668452696583096744149066922371
353964408092864403559351242813510919491
174257544209250386439685229189206741091
307310318497002172577616325721878371523
175712641115313247603892396397573578851
175673624101284929032897914845177976995
300701697295441202653019244102222449795
259496843795808433714239070325352473731
348474806523103061466782324622026214595
348474806523103061466782324552169100483
218250535780642272903227810840710382723
259412471466272497517837626054426069123
86572633584425814614095142603566684291
86574010333442557317631618513811642531
178286650030526476803208285068401416355
129270186272890063852401938433393757347
45279507316948947482081392620667643011
399331005381508253151255969934349746563
47987457579989559084894486535470189763
220826040483949689933518122272809979043
308632885354306031301929156758121683171
133103607525263435397910470844307606691
303238136807839144472426153284177268899
256753934465217045009736948672004033667
256751498116280167673090606639907640451
130395700362383205320717480142317981859
563807144263255894436996565153066687683
174304154689458764891690434531353007235
472168374217204301419936734776192537795
216748581359727473936580567441551198307
216917412098857033814348706981897964675
263449601395991465686901141653224069283
53384852660088497123619603428987408579
304617827441158770403745158740427706563
87779880633588187515948736268059346019
219579846056113033213452754186791849091
131685986052462225321293429519141669027
262163380033900733017017541625997463779
260696308735426277768202345907881086051
130356760507646300286503872957991982243
304566021211484487729016247845143057539
218130022778335202594912986283133504675
130399386724873685309703680013083218051
174213407305434151605348443751939415139
130312622304104052939222861816390588579
263447049852942736898249776229277303971
222242158403024886064272400982652193987
226593518558707381411823433001392844163
357997607037894164291318590900364846435
307345158607372861905546433793049731267
218120772609153349412662364069995618403
143849264974454850248484096762376954147
220903800506485051545770730904193573059
176962651011799722833702656078559386755
46736032866592266357400269111700919491
68055938674049226672800413037707507075
175585349979206846749892633379470449763
262072348655170041682183296917139757219
135748872177408148533268769265397469283
349884514762361611484872858607424838851
304560791003942901701894253691119210627
304658070433253527883039018970970757315
341988241883906854996931742262214366339
613274076695159311999261026843935056195
137166370411928081302535751098088857763
62694808420888492464845286549762650435
174254822683496830424491619236725228611
174217225313022831755784417833998389347
426904205712881665318812464562279025827
45321006351277079555506841964711644227
178419333829385492988419370308012904643
62688436057722643436227855915946580291
345856548719828864641397131843299609763
133055369292435490828766558469294853251
50562716314471090030892655507531862179
435074769186194137384269824244426481923
219502128853778677631348855805077194947
220918410381553079652329326996192596163
89146669037392229049846306969955177603
260617161743363763745593110739433916515
191803909059423718354644110498615304579
172926976503655921280572692764578418787
266145748682982056678176638382937219299
263437796084033295849074424675007894691
130395574622139156598137054160812607555
392421068334977429514496801720133358787
301907566288251925094432207553211501667
398023729489160561567620427833179223427
305897887068117195282956193534545300579
87775947155869307685330721433219859587
176996437983145485489298721786151736483
434913485877646435044386943492440591523
657143916139512215057754303203392204099
227886440251335230956654521989544129923
130308560671114859278747461290958167171
174257501272699041225954009557729777827
130311156860398643760898585502717024451
393754314697548862312310297866141999363
87855086581639882602692275716775545987
131680625278190232514103523495187155075
263443031159064297900713456298440727715
219494094523881141973862914373100705923
53812166193325512287352227103128205667
86531090181083782002842173919348297859
175585473022908083961916372634341312707
304519249812799719406645065408109973635
130395655832327166417545136472871508099
260657362665108488892820915542187709539
216836854407383535453233493229317526659
131679410784659205609630348057135649923
348470787829188427736710440096393956483
398023729489160561567620427833182400899
176954941319462624852193090641825209507
304440151111578883455554376999182173315
654544001318540903384101711122758347139
219532951775603713389916174839334410371
307399881938842657617890105864833211619
220902547281600215776209737796506819779
222235580443937841020992865702512892067
46736032866592266357400269007551141059
130315176580491824174433032716184359075
179743289667531663948995879840246865091
86527078187050510061466302832932129923
348637144040138924343889723894059602147
61447397128940738228043618983582540099
654544001121669714658340063306478758275
62898728122447435918473119797072079235
89102492801782467180645913224401887363
133139913942000372979662981624932706563
349926049336626008752755702657695553763
219538391429177398521387680456396379331
89146670587407966047888481078205285507
341989538690470888475607257840246366339
101283916800157569129739928566480871715
395088775639426130320411998275779040451
611916537232342045319922746870310541571
93174554106259824694305102346495133827
94502484069961059447300013760742264963
178246607475973809252074693751801447523
46656972234500985990145117137783791747
437700616132522100382512305822303000835
348470787829188427736706991031496837251
306061402747743278357791331638916028579
177045934631380025676735762738526331107
45283403952296880510323090747236160611
52351750342833657605798613860088000803
89142776202556519890312943067249872003
178243928852266552526769514018122108035
101233328625559537479710629431270973699
53799069186258937599731270048231535971
134336445621063861001471865294386497635
347181756912575025995838931069258830979
65384695888383515287952756711807658339
222283738531131295336177766226608725187
172846494680699061541341428086649100547
344523424006981313514012711034617438371
264829790211007777732864370902711019779
86536451195665931140503437401258005667
440435862796410745884290676793670051171
133054153615434957589301995706054282371
90436915629727118409155448543741413507
134502726049126208804006939713045179651
218163647092904371679905158431622011043
178242506548294302941852705830366907459
349920980200099638397688847710697036003
306102946071739805909444137145616926883
90520157172728812953149535273753872515
46740011980896990221769246215606768835
262112503822615781397850059221996017827
215508924291419115894110452581925033091
260655983463768838680175218005751565443
218119429063158516541289577632723275939
133099425383643413488380483199828006019
90513501063959525238447360798553706659
348549970637485694533931162190697735395
185013713141174896086953450061126015235
263487249346061023302937371339927002307
178243805849226442068922632911489895491
392331420362986084611085170673929457859
355252136582365918919762543405313760579
520205974016274253241438788387343769891
174380857573016581641162620084932413539
90513501063959525238445072434448343203
86531092715180776760280551970327039107
344487039780499951605124337786952061091
440433030785735741217046959221132014947
46616734309496742572582023922667756771
613287264106482096557131903193449934147
134336689091761843436025977664225547427
133055369292435490828766558469293804675
346976745011254393840022547723885642883
137410541474014175695440264152866955555
256752837906595826261456780496702837891
607636620120354510705060005058574490819
218084385968921097670211200275723720835
307270155601097708468055107490273400003
607635320577951488044848209082589584579
218207822215602444583246420266428007555
48029039094632295613003772638193193155
351300796522859408247893793024619291907
131762445623899389513805772152153151619
45327622301507391591270114969392453795
341823429636830442053438092202024671363
392292433287217313358402620353000181923
172847878833680319522555002364458375331
131680712544184917268011280800933840995
176996524062068099354163720704501159075
222235580445177067868322053942119014595
175584173560963721513860190554449611875
129024809724834158428630462216459751587
90443739474617144548972133885971569923
348478656017696713850696194190856067235
476331304876383991269061804315787897091
351219019079096176667415130758083416323
134340381635211987249424629541596431491
306021286757390718368356621267280987331
569243314158193571885669144850546892995
262028046638432778724577247294649438339
90597876910293234802453055357238480003
174175763077695354933319474500119699555
45239267013778317792703253771156786275
133178563421609423362669196032286463075
174380739724994572086566490206299655299
175586647934388339704617264435984238691
105271640241977928062512257254960703811
566764327395028372612275549299738552675
218213100956770623268429342737440018627
307263300232073240431174101324104307907
389635317323653669785690918824243792003
134502685687405291347427804231449680099
178245225780224832041936362978282869891
89188331725002452706479643455770398819
176917175394670640209993115376709506211
356620348988828014786922642084214513987
86527078064379561582926491037057847395
305932852632495929276084855321388975203
264730842590763736996227921278339748003
134337823802538171024829069656474261731
87938120189011251432057155799459370083
176920017381824823777294294908617690243
133007217625279019505880695827662474339
134463738025011720102697106966143211651
177001632814099843888420199814858345635
43951621760632725128424319522857683043
347224800385053170421011861662260828387
57334893803761422279465817883160028387
178533407497376692118460566750728041827
52341247817991738901011997743033688355
178415398963858305198848125134653657283
182604295785659836788218636547008048451
306064126806325857085039258821155916963
104055546261819043283148738562749802851
385732092019693843588029127672272591011
305939509109204210518697647421323839651
97616822997832281870943771194054457699
60162265626935361616879473422356587843
569373290140086088782046417959019558211
344489554838943571295616744042223798435
304644026051707704090773166183369872547
129022210997775789223726056119606646947
305973216213565624776566824209920136355
483023003231358735940441217719047893347
264813839565288085542528030832266025155
223732300619120496049393023401153663171
308725260037587192847196984430791205091
345896705313449381938200988939199877283
349844189644164120347330529418651241667
176836902768610254376198176089550523587
218249275581241826758757856855573239939
263397513749080846716366738707431197827
355116927888692748871080023700025808067
304654459057658433628205045626296176835
96246053852909369998600907647354250563
89189590577519224881831621053308377219
307306172258430998659218073059357528259
133090333834431665984770134738797134979
348561533982778994373638157604356331715
175668590337498867177846531046740430979
57334893802558653463091424376588145891
45319708278341604988788631426309458019
347058483083661964300271163946242837635
216878510478125594646600799996959858819
46615392892326995766419692657175766147
130354035101096846552068512404386060419
87775947235134983498309686589908945027
349840214372419115586566299130036028547
46608818895935701675262443281750001827
46652956036268560313732263946368519299
260788472007145989217040373150183983267
89144031176650745801675320512595829891
351217635910041315498389096438594340035
47938048280800523914839718895686916259
133093054092459818411031709102128629891
484346741985575218218402397006116166979
171812095551656112898229168073511997635
259367036412762308753373948113522465923
220906476759609630922872578523225363619
301954298427059863305572712447533486211
45282266948941515288683360423211373667
177045891487966697661977214075156991171
46617989242617860871946879532613601411
309966092383929528306304116774825659587
260698859248433936965758156175219759203
215503808171239620789626547110166038659
46611498992947635870879127149873369315
439115600889553205343378004761120347459
218205105640286290823338883741232761987
219540945663344369502085584905818903683
174339237950906713323431730282740425795
90513501063959525238442784525899698339
46616734309496742572573997556504468707
130394359070324021732094017862474403939
171564165831494924820335295660996826275
219490195474668685175309355037450473635
429648335911084886832594694095857982659
219498153744285011110937588418825362659
216832995521741645760517938149613311107
305983604258630436582303321768407047363
218286799344880466701302142931511088227
647712148102636520401659785897720487171
134422242829454687314785284269787912323
49480199783212774541544973171379276931
90600556646915877003361411085970344067
347013050364876465379200725845409960067
45371964843494587557850837409600838915
130312582968561763742409744840806078627
565257098154914697127834871635487499523
351300796605689985452946511368237129987
137122195404313697072699561509825582211
137163690639487420263306723662190776483
66682533129160197320087463798533203299
308677066823960009760262351049394852035
46780331079027283895793877399491518691
437657698514109320860961928883414929635
172853237274552641942350727969818972419
56131620721665145661762736122651485443
94508974595773142855274427440600026243
46745327280716977372992236220604159171
91968886554738012012254020708536159395
49360945596521413696111962562593266915
520072389835182491791515106532098611427
56131619454008576362306798256282412291
54759513135778985783825449032767217891
64109709431284217331299301535913455971
426986026222148851123317301414424943811
64105854545455755334971840565206167907
46652956036272224871307347090989976707
266104291398179179360741962973716776163
223773838993988774670421267406214302915
129066346710807497511562806090203828355
57496017149332484743531242926528309539
223613008400277973439153163724933603555
220827257388950513661162221207344418979
90560358219619123456500912417730071715
482939886910839697599435903068265814371
50595081886612989859376741562340904035
131762448198851014558728601183964010627
524187493155040368390049080817768311139
56130362103116547351858027348531356931
647382315080981233617345739200214046915
130315262863715803872982504316091964643
86485577678173523638846053164229333059
256834493580281731704403481685964982371
525559515727777306051723293978806229347
129232584074493551246431839721921649859
393785506872480958591364912288064808195
609302177496835874582931294570728167779
129146867874303254038548818993200927875
262111122325053422046491945584715635939
219540945663344369502082172163460207747
597206636909612913792683854527515010307
524187493155040368390049080817766245731
46827104891766459950322218931675471107
307437570619813807396810288154522262787
46780330997284555676731111122561932515
399144239685049031353372279229902041443
266105507113480976085817391460841003235
133051434587955507849099379172342564995
262028088553960626141796907990169749635
89185569430159681396891729793058480227
65398697087997106576262939136633418083
220907736803073305706355805787597636771
45244671051774687422583195391789044931
348559223100297145356482006328731011299
181036133711881743414915025695136812259
175878756585344477351445327047915867235
130316558319643653912213786447262684323
306069197454537809773915087096495775971
95835731827892851729936802040628025507
304525780830473545761972900811148270723
440267958307253822930795195115325426851
566765624122284454620215515474583656803
469514993937022240810992694011803770051
130312541215357633243755705906264835235
57494719546842026931151291082464340259
304441407274172955151808810158625296515
341698776483912787336227776945846325379
129149507120415734759819642713070081155
45329044606796195552392014535965482147
219532953043371613659804037356522114179
349840299505519427462790194712645174467
220986873491527474516839364381753118851
220985534812919445620913752345681236099
220864900314416245707793189476098118851
478777969131674511208405411478830715043
179571858936085635576512480076187770019
310049090412942930512345919480082604227
268808101394124515594853550763985120515
256629481478498304400248810421096615043
89149270531360260649980543122961239171
86575351550023587107483586440592528579
179866481136129458046127318607294728355
609161649306422581414676636994103282819
696975157027513370669666504256424874179
310053150866334888626243218437723694339
433545353684947842557790368767732227235
310011612491460676568548368754310950147
174339201269586524320299564757399342243
218329678851955139827106572899683763299
133174790970098018629616137698340341859
90438256804062159875868883864790435971
89142897779337153800277652416008164483
99821020033685524267195263977573752003
520071130900846641208753297387877047523
86532434010836437771581614814174218371
307314255078509914160148965937214820579
310014169263456907654871569632675802371
129024890687159697516202106577057159299
129023550780475256277724724561769076867
91850520985963643358015142419338794115
47939265184484788133251440257168116867
609299623260143262767356276913699592547
174299163873528866107372507129635181699
216877130046237198363429676752361853059
304651780542895758271101428024029318339
53799069265442335621518526942751799651
134336445621063861001471865329818864739
220907821492872454017454996955672446083
303280890859596775263085573444044200099
308639463031016937525557441975811449027
138490572291962773758143700057862575267
90521412066350735952040170079359404099
352457052046669211028973743060649383107
264690521207553372656811769931769090211
140152158280155993908703759867214965091
142489903458140322594410622861004085507
90434403226702282912016926341152739459
90434403226702282912016926341153854595
304566064470018869963633036614448614531
174256323619019406350699364559116960899
218166244544722390031437994788593501315
262067033513693909061012088308508034179
305973052568995205976625136601657314467
135794389628207428871097690597811622019
306065426190247281534911100677601201347
351217472468610331271207527644320009443
263397513749080846716366738707430049923
218039028123251687916915551548503890051
263487249346061023302937371339930213571
521315941087641268080458921252928788643
58703184374796328360467988201323373827
218160925564666281850613786596739187843
175589450951418461316986232256233411747
263440433820861051485540321132966744227
105265270297708229990177926050800440643
389756279042167786278677024657982624963
216921390026049755371629533437750250595
49234745902318028194842632246801895555
45280766132411048843186476014489373795
306102946071739805909444137145619126435
178200969481966084731242889173349337187
219581230455645312618835030265317988579
260662683238746553146437581513926384867
220954633335162163510516732007336386787
130395739456334933375064629881481529475
476280797758312168540922076318442726659
219532953043371613659804037356523195523
47984738226696058889040519087681211491
96246053852909369998600907647353201987
344484484469391479239560858087613140131
187838409113581287227104911395686526307
256669678835044662957449363678263545955
393743677843955609886803357743592869027
53812165204176436426838920002196057443
129024806985113231886140075534383713379
263442990914987654248195902703714503843
303277161668019727157892313388646832323
692695409035508793266317322256859304131
353786280042454126901877550120930809027
262029429728292002935379645072197977219
131765086062109368100329831334429168771
131679368994280570739972079347756635299
179821175591312456304659964385719432547
171641965272474702476308935265446072419
133095613477864696836390895213762155619
174218604676570221799480021042602284131
46608737724126248712747846612674480195
89185653539675760916889211194227918979
86450695778815634248915263894544484483
258044300013609875684848471093513621603
57333636294365995875896224825097790691
94631160750875497107433340908473621699
86488218236463799485869923000945512547
176914698400409769896642699448220189827
220739023673006867774613418026862709859
129109265553309496147455913996825366627
220910455874044997692088685171543611587
220913051860182207415528698334850358467
214175841330507346832847496957901541475
481600388174515267593473080078068356419
260739018418137446237891007910290425987
305986118167013324825895421838831524003
347276441933995355198075759959266728131
395088775639426130320397107940024494275
393704777329876116057347735101832926339
133092974304747158282928361836512317539
260698820110996996216404244324721793187
171644480290030034128776993176244293731
222242279898176689294889496828651445443
301862090589417779921669415337209204867
259334503428954887037040677180607140995
258085838585311984099835866279390090371
134550791395961556643997889786270620803
90526731210053203334064674938039666819
86573970995540478089468944890000936067
173011514817431436158837791897985127555
216794220548349714117509907375787772035
133013791704656011210314130614116291715
87856385924704334203787914467910683779
129020830402324642055364012772836939907
214217379901045180771904515707152503939
45362586600786279545606613216812764291
355253436274796745438205588670006107459
172889372719374647882450273122141669475
220988216057656498521587132731590056067
347266296734249653876554412343802504387
264812622620711866408944221892156367043
134461145597797798743406079482270979203
216837097557222743734836882571635229827
220918041454336458283122128905660700835
263484654504860284038810404845695179939
263401615784563077907498373578999497859
130395656032874621490194871387897825347
130396874162155870444758820555420994691
229005532217429274132052494916898987331
307426941328603920102820632356743128323
90437121069592917077130430598213804227
87897921805044774498729758745174345827
129024890772648693308200703451548814467
90471921843023830683323307621937809507
347185818628661061749169451462950001859
146507761454132712739076029457252033859
46607480460001399464661682971614649475
264862117834064003519197955557040527619
216837097557222743734836882463089922179
172925678311874498357819398054809341059
172850514318887361686748923916349213827
482926615552201125259481523382607193379
56048502255860164396343578600964198627
133009854376863667576825631816897726563
439115601048007038469373531386786688323
264728285749488962204105392154433849571
220864900233835104940403968815850034307
513390997837428477702226364160857609411
301990683684591599369987134195251746979
50641898915916308690499600510635706499
566713739063177993529437463615757430083
181151706408736983753353403575576013059
341784366986061537127266146499640267907
49436110899289010215315400103322562851
218288140437436591238259156734147992707
133059431008526439096532592823693872323
89272707894665717499170877171532241059
436325829919147125620083910081911234723
175586648133815278782120601729799097507
480195632120080222036473067610177775875
43951621763109739716345579455949932643
91975217279899631003320022805746226339
94510234448552760252652143366097734787
178334921018002553932548195049195972835
230261909329632881207586714626878346563
392384803385404503769699353124333030595
90518817390033128549258751573165705443
263479253207900227802292144198943744163
341741571100519958695929531166117468291
511965953202136807439719031731557373123
271470534165478766824237500138000948547
46699811178072970926898658333259076771
261950324525375095888585465281917327491
611944806826012633748715054215139139875
559907649460499927053744759230720875715
220874276964747977822984445572432465187
262028173565817725795999079177082965123
262032067825636135901644656903900566691
263398899292419808033744641361045423235
306021248608964053380558771178800682179
305940765269286176717892775548147735747
477577416710102567198515334828893970691
176918597652766649416377568122568414339
216831740547642507372869050769000795267
303323808632708537108975216339054696611
262116400698161596488822218647063825539
305986322175702978469282084794565495939
304441408543028851763673040876069884035
133050095827564856987774472317094136963
220911838718444152525668115103767203075
129026191337603714198229399487293625507
172930871793328013008963728863371923587
171557467485143540787957201350876665987
91850684634367719595780944353106725091
175713942951588975072842516272177614947
101237180743236803468243095483894145283
220914228243729011511336172902013931683
480196929366031817655986289759623517347
186479165528363618828918534673270123843
256669596362283658343723094294400206979
218246602183965052137042505308031851651
133094357154299851620904600648531811491
129107926872145874874223404879095926883
176965289112891453195014535907703462051
349841635530136219906679509183552915651
131762364613178247636086972273367517315
45243246130751064239476594821090646115
522728286519384775037067134381581274243
262152660536278969205468502403780417699
480312659097973698129582774071432916291
174175765693503916191794902659146002595
218211671912063703909391626767946649731
393712649721223399875285094784938809507
134591032960358596077886427315887508611
259328014325575881276030393456511749283
89105176417987016612095652183005005923
433663601479850997258629702205987689699
524107007441035953917160724595784037699
177045848267610116878265478980612263043
525480369961317633527815792755008059715
46607480337439211846711814879711532163
305977030338939361975305804050714431619
218205061192091493793437859584107775107
352637979233022363891557694970895250723
261946352978555445693316368883545967747
220783118901652828070935393070313835651
46620709903169918599495509961040039043
174391455259781835955119901130123940099
262119037292567790837358638084371159171
216922566483800696777204127558663181443
299288052796819682342473335170336429187
349890925510439625329507270000036258019
175590668963022869885766644958271510691
220905138080967908093202202489179475139
260661217673601932508905662931332566147
215462231566229641107810510021188521091
259450274195017049973090129018128404643
480189014978690620915547518958755287203
351178737025158420703021778323567153315
220955970827908449728609541605357132995
218203926725272733122152278213597960323
218126006701500693451150342812172718211
216839488428077329241840256138512473251
347194701053903466208972645154477447331
268897668633893789798463256834111416611
220823278236153478293102321143261532291
131766340992908405646428649744275375171
48151017426687918815794343420862045379
305931553251027689289972764034269943971
308723837937991182406848810269630662883
264732143325425118812872721245875116227
57379030784409879956126349005665148163
654445135777317947136208391768542156003
215468888119689031311436553076514819203
260744294423338489750962114551102901379
222317572203562952118066888712994784451
308599343071757328682621937676162766019
219490237184506305375539954909549173955
99943121490164891515782325288832247043
224973590701259818826319586540603546883
305890017452417577572169684113533636771
131761194574157407251375125486880527523
134378146257761047839489006347055438979
522686832918730212534767381828334758147
89274050460531391881862834699373945091
218246598259616548604701308998038756483
134343019699202949374636357992438602883
218256989236269765542557848192923310243
387061318866603800960798940115527342243
433627136204309821574514820589931370691
521432932487346976510429880150508510467
45244584810562052355647360159687215235
48078572461292741127596433763124750563
262154000482729700540930985560034678915
524064089657854852528546466454667895971
262117823126123696100315710380525525219
392427639752702220667432410181424744579
176958836809678583800687248691607974051
222149910040181261977775221577607187587
568014370447210780369299577919417488611
131765043041137482505131501310796956771
177041955270523151137723250385727366339
263485992234158177572344426008233088195
304566019743402448831275714001361864835
134431538676190539595388340001977898275
177090105833600577115515562832296186051
260827411697001050533225000778100509795
393833373159764656436525239955606376675
308725260239413885358576251972837511395
218170265696073957657632156809182744803
262111083030318226695148477761928305859
263401533386190792379580888428324232323
351217635948298827291555110698862314723
219498070112688624267678340381411576995
143849264856851718843849033540742520099
308673048164707775353844698418623388835
57415454306745712588489693582789419267
481608018315868998893913089675675966755
135887931986374297451148217942088554691
176958878440256687409366533473062523043
305947423132407472863488819080726745251
46611415206687401034792599701308054723
96038355833319940239359245934010768611
99943121565683957566519467798676382979
181333637010937065832189869021319180611
259325498037894030243028490786981350531
565385848712392611677961086575600606531
262028049173733979181000058913221051523
179748442666013987403255940125801290947
216748662410100251727890386884553183363
174221238899240538198421944687053046979
566587453088179475407817634628144174211
654412849942089561399733403775537453251
179795291270144618823456346406221162723
305935450292647156558759973273834947779
130433175795719695141836839667927979139
48073296822751647358749856694556501219
481650857342346664444120023883357431107
177044634019387103803814974946325897443
89142735719400135894394482309084781667
105271640240736473400858451054370827587
517330812483271638434889593832210568323
609250294177027991022019096024804894019
135832032753096393044876141525148536995
263485992234158177536602805066915846339
86446678634990332172143072728338043011
304732300092034591243470092205141728451
87775947155869307761386384901008430211
346971471744455410442742764353673662595
481563886409570617189620668386013067587
270226938504239685792203940733278006595
474885006655110898736144772498857368803
303281012632121991082692923267101071523
307393394417505075647839620357595338979
179701752754694898178746378095858686147
172845155958567130364793279295326848099
387104194263713957422003904564976360643
435004395563118915900927410825565967619
300739337565491550608976093866096696451
56048462921477156072883045362655566051
222239683991139650750406812060359989443
174261484187555810169167231114882976899
133094272183377018764299486884773731491
263485992234158177572344426008234137795
263485992234158177572344425870795184323
263527491036886350108901234036002852003
174308212321387067170762606647424751747
57415454306745712588489693582791484675
474874824807422271689155632586926693603
349887026014052640758267444905343258787
345809733073339663991991528946806132835
52440060352789735337329931733404296515
133181410770477801870907806373794487523
61448657174842513904442171732730850627
60153297078162072524262647508800679235
437609632845489189981731678268414994691
348466853122305060894534221778061038787
392457533610518605198611683337297007843
303362707682361751878634892289879807139
49358307655236343308636180944907447523
220951996867141873299438174328674657507
134550750869477428514402022005052446851
218124622466622941899644074078059532419
522649146813908622349362485815986495715
99871487741890595102922668815351616739
175671187872302391703496150896727986307
478905344095168880162081263400522064131
522637303633318673850977622100250205411
512093164241122872039230220714294452419
307393394502809227683211880099068778723
219579846095572452245904459198911022211
220949354837986684885809521249892796579
436379096720036000966233160802754536707
93509667890531777783707726298653954307
307393394221804172524554243448625177827
176962771519188830753317889814088064163
347183260548128361539567142394662226115
46612754910111360462242883586918358147
258037765274611033394711571096388309091
348466853122305060894534221743701300419
216835756504284406146458852976582790275
349929908185252973419435422325442680035
45245924716047275667577335530005994627
176957457404005002274419277813146258531
134462442525713729480172236592882225283
134337989545142453438925320025949705379
133149164475170331935519001403929531619
263401574076045643513015023765566818435
93096757164603501946183309573403909283
219531691852222751207513562048668697731
347222037899404651014917520518776196227
176917220987886231429312462784493128835
130390300090241463341898844019143904323
525469908238907021508409683395069883715
218166245814975918265645728541019609251
218250702954466029012424418029884118147
260744337440399646748661160708058257507
347181922981040432258479953595119901891
304562087529533231962807556340325715075
222285032761505763472359057737571902659
45365223353610150005566006018169834627
305977030338938075130438096101586374787
45279468019700513446552535842391394403
130351400841290750595286260914505060483
50644455805557795834114480302474727555
349924795983232209562071928523055272163
306022503699454794337792648882301438147
137121102807135776513805797392471235779
130392939216159065814655842199749697667
46652956036273396019312026825784398979
90725173037963519534915087527820006499
57337408937715869854677332626290973923
262195541392899252966275349154351878275
103972426331460842282576920080633209155
268796615406469805028503247565387862275
175545150245656146675877494888112195683
518774555091268958631565524950933936387
392626156412857383800966945221448541379
786135056492130256933930258531894927651
474660643866833949157846676253872168131
348431929225595404671121674691978302627
222407179894269525715524157942404522243
45325067988062457459436781356530702499
177055226468228498710760824618797471971
175676341864859064164365581467675465891
172889372719374647882450273122143733859
216833161467528885592060479839910697123
347188414695273743094039777248617302179
259249037318891324226737150832492580067
87859064388757259598931594919946653827
130390382446757190571354702237089864835
171603105605654508565213881017549723843
135795564627703575176655347322183653539
50889955526094588007067600861513653475
49477522385067364340935930770077424771
101238520921177713235824055847556124931
89190845391844231296311046570516844675
130309862466422471900438428032528718979
349802652414344245114773518642417076323
58866825865071617509647173890143036739
87856387311198424908240769319918769283
220914513420469678015228316323431977123
45322428657735110692154606744139598979
86492232886033312754769128686975289475
133009934241292462679162164630287262883
89185530131680638947257297038688327811
51925852694962293251126474181877830819
133141086679732837683455251010812972195
393791832169127827030793259155299865795
262156639815537992052199294561453059235
654399620578139341013524323028721541315
256754056120021900072139061982201451651
435032864418165200681592794135028469955
222111051519532639130674118039046294659
388347790042592474978554663159675786435
89196205341915251223341203183019033731
307442804749142149756009068214963280131
264816477625455293151435879384867801315
262030727719452298063805106558983117955
51925852694962293251125347079382276259
260740481330330621059054797139761730691
176956196458285238932339256665965827331
48105416148692854237517580164317417571
45365305670434273651181684167125835939
262026793174780179769607528191225959555
220868835179905880760570629288181832899
478775329923981807399648471181966906531
307264602231795738712022085653306217667
131765086141373871734656321906953785475
133048756001386411673184557305236098179
393787858125303210023245640095521544387
300617196932030484470563075752241236067
344484483007311608467144419573610319011
129233960541142543274100770298966086787
49486903446719924340338568805259521347
215463614613960251117052592516445079651
391087778663989966934339349445981867139
307302403611189200599974566128099007715
349920897838712055922728540650777813219
53344654232799032364998505063951571171
172972410128578506857990415540847511651
135712612108921542206696723962545706147
131761148817410385065286753337797188739
94507676521519823522139626682928172163
92066200487745482407956569929519603907
220867493845760403011094155234514145411
52434829828426200785702152210341998915
89194865272909586775819844455466339459
473591030795759684468108392362003178755
260743036834679766538406779178732164227
222235623503128856157013292780355924131
481514224563034731188472690570647836867
131687453948453224656125597275535939747
512133404775905441505568428240299889859
305932812028139974228335805213048932483
130435854421905327792594072579764034723
392248306612535778793330977132854382787
45373090233585629224680446522301748355
264769622603810777612312974974683025571
46690601412740682123954945595924383843
45367860069454228636752740779054797987
46651615022943056323220520829323581571
47982181455947556131881644758925513891
90596657312775092516116682562817069155
306023925967607930746139598258590222563
220822139963948371957528463487744057571
54672542281005134375498473846499089603
393702100133503820570039914956978228355
174390116373006490070185302780388023555
525482964561161282975475518615840927043
349883091347946305474958611964413217955
179696717333244114112619597198144113859
218081829117659341777073057367827061891
86528495338642571628704606502634196099
86578031445176379389635898888007460099
222155227996698060421746648533933622467
129024728431589277922066377010195861603
301781608720496079644568682573160580163
349887071727548005618609244519591350531
130355544833271436936764137160803955843
223602699864276769375838625953511317731
218164986879350183157164559729642574979
392305574035663355200103989670342435011
49358307615622338750719420528581646563
182278388159050845373913006577130117315
137083335379457880160420934848774018211
175673828272293502579968391993444472003
262071007399130800419456753172945702019
89106347648025931827854625691996851299
223602699864276769375838625953510301923
50599141061091992484138540916995596419
45329041950020804043432624463104220259
53344610974183614098048023724767289571
525467228185418876069662020578418269507
178247867566557635813081536358051385507
89232425801121362982766756219479756931
86531213103534246820787503610415089731
45248604448871437633769864707340178563
89185532706556063740085642570860954723
218168924441194157864274884247968416963
90434400654229223868955925233339178179
480184995581885774001978033046247608483
86657045252022121404317907875067367555
607927516941916089966729434583848624451
175629690023995652718989687369254408355
46694494491725234441117732385198548163
91810238891252673135990123638520187011
736941728496947760201673187858460120323
437649745353509165944557626797048634627
171809418277304743148338129748247221443
611869682007638037788017184776306989283
90434403147440234874784020156361347203
86657047747670553644603584645235349635
393791832250911736799095101815971422467
90441100388392393623872442453676232963
86654449103592853990503642626902757507
355118307132121192778714697191703909571
135754066893205034673076901553486499939
518487437493995882204104385425733520547
220906477783314831270169121428399657123
260784658955065135137516771739424623779
301946506292698764642426755656807747715
266017193573883226571160978340060366947
214431849948953404888027310280231953635
613276714676058386944645541446762536259
349926010038261739804888387201186047203
177086133017819886954879562741742607555
263479296186667568561306530640075988163
652985977395445661141507178234079515843
172850600600917000558901084686232194275
260658702815861874244659227622339839171
53305671440335627223351758157783441635
349967584062169081015208367862682158275
48105416108965172836663050922523496547
607915580497309844214223807861296964771
303322468531718173463900175626758461603
597244317860876822279006355617425271011
130478813712936412566244539737540959363
262112464727346326748123580521012891843
308727735962349098911390603717029143811
89188165821305064678637655719881675907
260747056673689124131113028775643844771
310093346676540565536997710687176264899
87897964782609080517817665594717144163
525461910470336650621454435746084790531
611903268410252400281614894030649465091
131679371485011051464553475819651073123
391094436483868027575891600563007260835
175668671427567819661731110766324650147
263357360837135145115319469785668060323
262108779665852245356322278349227592899
175672485904586755620977710442063501475
87856425260249082496748510107835436163
434996520633907236280767400617196032163
306016175434116452549684421656229254371
300741894416752210947676731285390398595
347228575137692154969743037279983899843
348511229807759205626750452584408256739
304610201294794589392093122175194832067
352707742667627853924459525614127488163
52436125446567796663363939238058206531
52436125247296927037708909929707152707
53349805963633173331980117875769909475
175671187789477748107253347462766822531
259368415732981720797868849789342356611
174258842443240473433851390421837920419
49486943809677570584936182617307786563
133048919606348758389213798879425825923
610494895795491063892520912575492329635
256847930961727305028913200985212856643
52063622393376079023820428933781105987
52263313920320828690852706566860277923
347228613324544681677418045607735792867
266145748682990407892692331503975403747
56049801596406535855925309006355308771
349932504447612545695612579207586321635
264813962683455408406221104763549190371
216877175639530159654757906926139508867
304523187218550775298824647991996089475
179665572342591715451873555084270218563
262030767181425148493620739018289451171
186467640087507983768410441934847651139
49477521278386406959573676252910947459
432044699868672070037830398875721172099
434705794003307498638573922632870302883
260741618526848194985571186346793537667
89105213177414772006476652821448136803
49355630377130052399246429390205395171
215505107312439980330272311913859843171
49481499005000280296568425928035799171
304441407275448295042477966188524769411
524110900396029254809647022550317020483
260666487295947863741227971704029089923
393912385700317576838881506583318169763
310186973019029540887087773043792295235
46742559918948149818668722128887645315
49481499045927253887032303169509132419
49477522545995864825352594412757225603
482934612373789713575490107310494431555
89310145295857241154957200385801132131
131766426088951515555718331781072651427
131769062802198782488446085875673269411
392463987219725574859723860008835877091
49358268196983285571603493194917224675
173012689849074164206175237181474508931
57582823324609462599661431026934291683
218286838642130149728868297628041972867
49355627802253456386826436347224661219
45361332815121741437510249203343922307
304436176868575500790667894046109832323
301947807976714973187532995451572851843
300741893109441698821782523920460682371
49358265783152531219157198462190330083
89147969765790200356062195334248636547
49480200970396023224110690006513879171
87775986491410390243685798157386584195
49480200970358586589996988666048777347
434993881542612212652309996882841703555
176877059203617092522132466335695901827
351256537613752292137992673433958387939
53348466018529068365562704635685445859
86445460300017763338005113119582490723
53218574847869881727648501675081240707
303273098648532811255168885022318108803
351256537613752292137992673503785160931
219497988789967830234842180721889712291
215503767485062356161605128346352618595
303319953707274346504376884065488541859
130348842722416964254557643420174819427
49356927184973130576789527846541597923
179658790491136264953763345146533942403
54586743762749337037720749568280269955
396534833252164748173763522477878917443
175671187872302391889082767854322977923
131726184479754107820913826330819337347
349845574042568315932312026359677489379
141405837778621536585228829569915755715
174380776365387865495601762950951576643
652996692969966648678721790475731481923
49478863598974096815864442886441535619
301991903081483551561036346709905640579
133007378541313537310624845670787391619
218083166489042582559091637625516366979
652996692969965439603097849661719065923
609081253555992847184813200754329358499
611781247922430957551649058845523808419
52064919281682804124338703735482294595
94506503832107935857065681395269015715
44073639470474216038923164827842155651
48061484412237201251040431626826911875
267300824097035706998808761220734158915
173011433529223019609277195509554120835
607927516941916089966729434583853803843
45237928294200966416231892158306619491
218206482192516431974807252683238446211
305808156377094604684519479604854983811
341866266049974483210735142549570328739
300535541141830577595654633816866264195
48070617872036037617051423545949954275
218202586741871146289624479634672486531
263445793612520592636143497946407801059
350006323340557146543582661593498977411
176956196214173945780130138313140254883
49477521117416764112706529307771703427
49481499125078008476681507292164787331
176832965284797492180231234632728810627
220823364475929831489900279434364099747
49481628711726473567227495917198550339
176999036505937625817417096180219094179
174300421382927959358219392633269398691
478898687539191217047133690951305925795
613249702350347516115078854835027746115
49478905391872213339212963637845167235
130390300170786262916594037348030977155
53347209657914081968321092068373175523
304567402911173394402783687983717615779
48199126193029988588039444903419450595
307306134103686412005006213529019325635
436293503682580080686044938521321574627
48149634377785818104962860589671189667
49267356214047662940350567151151682691
525440129778190921020758107920094475587
218290858279125548447391737678012745859
525477777573711556361398107464023579971
49362243790783629214209922631903486179
300739336297840950380744510837357678723
344649295254377362029898925251789785251
52438761010924501402205882705599898947
300739336297840950380744510837355579523
133011276799756813055946332072313954435
177083450468480164799549534462960339075
263401533511303884086446826049340870819
307310278177452103663422837007194556643
682359087255418927610336099599490784515
214430471971978763494893615782048341219
563807104966087287361877133790515827907
175626968174981261432929325906462379107
174339200083756061342522415783835995299
44034737766645899292521954584891166819
130392896241222809722443014632940704899
263400236819827133047131675094761380003
87859023905609488015498472238721700995
569430694751897087114144523660607790403
311210904948774294267311522040192995491
439115600889559139248346917260513252675
52430935484502861554190275369460147523
130352819504637330082444202764613589123
130351400841290750595287354928574697603
395115744824158336283749313048824978659
89272707894665717499167428999988319395
86445379291771139175285525969882944611
171769217272501825088300019035843793059
307312914890658378096201777467706415331
87862957304142558100540835099579683971
220777846943430213181919066000339375267
655779724790165843551626676691702816067
146520546978086614660819491289556262211
48067982629575177525014192917860266243
262194202673207093665113034793576205443
391091878408400878741889981931488383203
45238014535374878038700707178411626627
263447051123110362191552124728705722595
58875623040690108273529506360326231267
348555328836839945161569026652207719651
52436167079758200257965268832473163075
222151206805853302679228703533618563171
133178563421609423362669195963566983267
49350227366547675204413104111574125667
263397559505860474517608068375579534531
258001502943398444277239892718852836483
220910415470114626685246127960153495779
610494855109313875966097377935271989411
393827165359652927050633309050460481827
396615058613714328528303154765625395395
610461357808881195679129332635233663299
216839488428077329241840256337053031587
481650857342349082040869945288288511299
263485992238996188875059741331255695555
525469908238907021508409682400717814083
348343579131143311988701409948004916387
395119764666892511242144184902344611043
610493516470284909619768198092140121251
307393394145091591094249735878186733795
137174283407601216263577751097621782723
87856427876012721247779467279357613187
611869642752520630600393611900190136547
134424922605759151087354554369145084067
304606303264255517596557598477208720515
49486942745163908015029508293659078979
218203965946959752315862501948882195587
57333636447904486482932430191406031075
56125003735160544645227363097128376483
214307275265376229137083910345270270147
176832964095210971165433454735637221507
219578590052050391100235870295852882083
133179861456130185527760226481687529571
426899133761045071553105427666710990979
220907691128077549819472433395881291971
264816520687205492019784126397183955171
52052903092695311914526827425047942275
268884640782937596648918175772336751747
482934569156179773299097480107431992643
223614346882021990573341108111626473699
137083338072093522449067688055349055651
264733522407927556935648989153434050755
175625752659221287413213726490972360867
176918719389430289540786045588916471939
264817735170749732770846914744799201475
89185772373059276020682297569662076003
521274486419925952995823742920395202787
53262791966646575116672600447915300035
52441356961360697333123588158133708099
172886777838557408515806791452669811811
55961529974933636481048189703772347587
304654458899127195416294292195900426467
174258882967166440262548914696435639427
53212203518274974176109482550388365443
87777242694782740938048901488004211843
220990767879014532547652470848433065155
174300264033202695342950621650675077219
264817900012411836516514581038014468323
57336191876773287206894263099334040803
130395620297178511883418592576116297859
219578589699161318831684702691696679075
133139827741755813689781258742712700067
216755281017025970187921261938398870723
177080851902435001196666733484071618691
347311648240494872244252975092034963651
307393394339520863855471018231312128227
435052223903820656394539560541530333443
130313963519372235372402248830650881219
49394529379496165751308939140063726723
174219941970003137019714141339548556419
348434525334406850638645504600737780899
312712984988581059501143273020847462691
89232468740305825560411909351659542691
396615058613713157380297272371432262851
654402257291384071884344944866627785923
218169977737482507758567127301747771523
46693235632895299298995974845351827619
45373261651260331042072611175683857635
436286932143456126444347712505828675811
49486902139497591857004916336264359235
178329642439127758627724534773499143331
393715328427837697451737946990037836003
439115600889566246337231370093013243203
304652995946112180080099218752273615011
307345158686594903054599223273452772547
263485991836665596784009202745914828995
610494855189819872920589603834620349603
478779348336726774823305710167128083619
90682249037892429799979429482166585443
48196529846652450633496752880191021283
133048838439526239983115688305133522051
262238458930652502868301050333996583043
45367988263098381568810413063120658659
53344654232799032401922462809952853219
649138736658448986504402117630652521795
436282909642866006850129235814278859907
130433175795722114136020225524579373187
130433175795722114136020225524578290819
263487249346062310109723838311256300739
95926557569733101632096094037350751427
607628751612541105360089652855240429763
173015169255924183056431793521546038371
344441686126540133970757830595456503971
86448056610732061590726859925513967747
49484218238248653316750085044309364931
60164861618074805080848978347632667971
344480585176145177205921854160906653859
133141125815966742662101303968957437059
177082238593437771998774612991950395587
182278389232271002803136154764918887619
60163522902239226832960307463308225859
230303408601802776767760369783887306051
218080530920924910887967336137769519235
174217219097520570632207206955962470563
222149907544455571515082943818168996995
172927056170011619414726827018463319139
482902238913568795792271255195477095747
174218519585484995891467636530313463907
52258129392969981357193437475242253571
176961515318226142048252611286307833091
177088768503104262552140101806431768771
133181410770477801870907806373797732579
172853195442079130779425336254355742947
130356758056677309298437844100305716387
263485991836665596747120253453454253251
93220152965350012123179191236889352355
135790535972896093013287611846271014019
129107929491709207324844092409691377827
87860363853181012939748103177228197027
260745638095841329751609494997787841699
264812544147727717924317973006059248835
174258843829612311404000450382085131395
175669928977806951419752982103229404323
263398811903760297238758129908499748995
389641887715244725933095224657761704131
138795746743934122157987956026638580035
524096416137129358754872974934702920899
87855086621212784747967329364057689219
89197545369959035524602861485376539811
137084718387501917121410046863531480259
53725153864882612976179481660252072259
175671187872302391630969055498167555203
305943319746218906223242414593966089411
344479327432627855494884230943287154851
219579846137779675769392886935744218243
134589695632419313510304962450272950403
45371963413595186335191266854122528995
349879397495923386803688654125196874979
46691814675803025000338948862490384547
51929669592122349266150028305246557347
133052689518648124243501133443027240067
355279555981322886991330447039170686275
434992950939760564405451154865895380227
133181410770477801870907806408159600867
355239394158528835760411883230752746819
49225734057873405671730664906118304899
47979586614739373579002961227026698403
61368053570529115836422193099783317795
347141685292552774712665650139346671811
438990901657790486298017314382527207651
215460974336724680321305851948275175555
174260222955633621078109757112676685987
218331013690555450440913352999975324771
131723547766509184430644315368897680515
87859023905603444604961760585270335619
133184004301863140760277271316438065347
178325665857563802566816560356030286979
87862957304142558100540835169368608899
300574523933127481732437128601786255491
46652955954568144613678489113224940675
224973590623233290797820327389555825923
87774692179259309471060611546949487747
175589285914089409339807177106135288963
222153928449178827314607665374017127555
305947423292140459892945261951904289955
609082550404648091066240827625659569315
45371963413595186335191266854124691683
216839654490342225693467737801253488771
262155345419085937753214691506620795011
259329473429827904963257073675531293827
134429993208160064004960541181960460451
176997694024260454686406092375416018051
177084706829107017064914381570413038723
223810364213067408549526478244933904707
262037095327842858953060561317938763939
130354079512154498925722964154940195971
218286882970208457242271116941621070947
176997816907142857898973235201059131523
219540823967651149885786238328176252035
129195062927669030703448545521441183971
219583910350798104406179532476722093347
135751553104893980060984746953237764259
135800759892012088257049062928856291491
311512308058621938015932602499443439939
304566106021511270912592325632494504099
46607480539299523877605094207359590531
349880493929430450977034655774597615779
134343103364143773330161713580134731907
57328521478975265617848505913793878243
50682262101812255391556142121679527075
46652956036269769429744453373949777027
54677612882203278439872571487222502595
178412767316177010455351624435466602659
45329042151881230513289893438697936995
131765086256539886457193123330058687619
392457451254160152877680652935595527363
260702795304745614479780586635734914147
138371027808171335327218974298441031843
305938130146907993881784292686214439139
218248023142417220261174253542021566595
355239394158532386980003694211334806851
172931035321452241307983005611753410691
218246726450865553557353883615023369347
53261536877348895196827671820348101827
46654212315227670969563046878065563715
218124707276651046385305233272367877251
307263298922331430827295685790175204483
176919976817005616472834227848505003139
341781807598221802925359169141272057987
130308560671114859278747461219990543491
177092744959471895412664217708237364419
522849254499404482577628712780449620291
133177349053264967200529823957325581411
50970439571551785450836799609369766147
477529220592150861545732021164303391939
133138532407182277056197936782580621507
46607438706793527709168629791414388899
45288803038491950374333512306945957027
129066509050399346568354144407081127043
137036765896380923483840378806094403779
610532459021179059110698799627194738883
89185615226555881388149871653604694115
181037433053704777101451031254316323043
597205379400217487389117569865617614083
174258882927589795643033126280501495939
224934277962919962950056525942226163843
262113802218888407002056566039102162147
260746892072188635968244142992720434307
131765040383392571483062714126786659395
266057312223528160489179628040309903523
264812541408086584366873339704595817699
477530560578092361718459634830664668355
130353995925285012280993332114060646531
477530518666365495252639153788385696963
219628043280667191472709024587683504323
305931595285394115735315657798401070275
303275817759067881740455937632984174723
89150567181909924771221281884715750531
220989512782358078728264156249505989763
45361327822462339332289423941803542595
262111329025059817794246501876692521123
786132459358378052942311772504821544227
218288136714949681855853769304226991203
47984820947250783807539798078185967811
219460420972644136903497214776454582403
53713393430958861109754399264687273283
432386137998840966801235390921485586659
173059546059104814236870102052729034979
134588439468544948347814372627270769795
220862260944506016033367409426647161987
176918719308806988926694426754978745475
90441059579464352379874664536695018691
260705395453078987139632471402555311267
178332323559841302065907804850445521091
260779381841946480904577392305636514979
260789771426995399816349312275434310819
176917216000382975866248444183376400515
174218646346832446594921725504488838275
477577416710102567198515334828890888451
182321185116534707828846450275964488899
216837015364469586246531176033447610595
220959821792046832638727194815385310403
218292156394265754272948834545845767299
222191406500719740222026790917421338755
45331802852255946928839890377105447075
90435658160023071282792701983021240451
133102388948928673161519400326238704803
307344025529636655925216651077105130691
352671566498323654094576210367048976579
481436425123244342954213025423271697571
46656972234500985990156591604620859523
218207739818278219636191980296839731331
344484399536801263948190957740849597603
133052732618723722573395399296746133603
131681968904772062884516091542696462467
64027850503590004074160773931914928451
89232383966136989746393540428187143299
304655716367630666934547564500492722371
343158946449718970249890437519188758659
566599385764407869265816945889215875203
260655940444153182425582640744312669315
130354079426777813992849479104564694115
174380739806779728408521902383314342083
306061402747743278357791331708807810211
266018451042546506628378881218297502883
349848125741440209923556915872371316899
219578589934414582357275181365406600355
175592088853090657202344632455573637283
129022131013035986861473894374740888643
220903756260030957113259969266577410179
46651617312978630800483534246040932419
43991817695991243386311548935598015555
52341287512473925208017286617178121507
260789771308156822963645828097066047651
220918041454336458283117624309599836323
89192269045323408026294306049982996643
50555086324309098757186642940150289571
53299138043333750483555446784549686435
308678406564641973413204660725060013219
176914782031967317446495294770672439459
303275774623007392702378474972230359203
307308893820012395885168455165741797539
349879114685964569291660168619644486819
130312622304104055302747937709519707299
171810759409548502312574554682066835651
89144031176650745729079618920215807107
260740442232590007261777612252457798819
216831699903560156740900552852218551459
220944126101284852396444906417539027139
178372521909065404265388000124751356067
345859023253063806920677951890939580579
138623019006706266205347322079265202435
220945294673275418425136609548125213827
142489903419731429296558600927609000195
476285950988414820691985147305260067075
45365307259985472692428673103724516483
218123325577037211097763898277793765475
393743677845232235552312955709509733539
129189745051613460073053602426830035107
177043171029231352563358112572445397123
49393231266988804126721683221780794499
216755278316881649419752832554575627395
260697726166947606351753416348164851875
45329044606796195552397681281451790499
219499407248864468796306065653870301347
262074862242827178717017633995323775107
436292247360291817301928637494150174947
87777244004556997690110331834514707587
260660003223549807123037563302795380867
177001757085952369989872699133577698499
131853436395710032020176307611362300067
348472087049731872086192132827301253283
218208956645172766186857168054323940483
218205184078645516760910814290604365955
89237743679645329732262755003454953667
133054113092856749355165175008658202787
392375510197962275660912483222606354595
260747016028325195173316424775180094595
177044594519077814120624816848180974755
349881794377895568778466295065944851619
264689304216055303433951425007222821027
568001098885484877391966425469214169315
305975812005319466542147110361812377763
262121715877973859895654830724697164963
218083127108850954718651858712016329827
218162226093718468976857328962019597475
47943202623615423962921347144906640515
259373529201416317280029160030786984067
172926975278171405865941483439770507395
266019750468589094307872047233826331811
344605201568400613297235987536190573731
304566019863476590558434738972966160515
387066470245739658975504441819423414435
45239311343174355744401447871388358755
607707978789726467811740976510152190211
305938208581394875759319174066138615971
306099044161449576307052108173585586307
133173499559795768015867660223446719683
131813155330777756671757302380241196163
260789689263758088289006981416649692323
45370626246513193101758608568889842947
218206483622412245341451309213675557027
54634816997934771914571226853575661763
131765085034772857966029040504242642083
262109989000766308063136725614203147427
57505025074497706541658278806628378915
262108570462536223896058938547527323811
263524851908531744401525089622405847203
89107887800063633199540099854705559651
131680707430249965919867641238981347427
349844147690408711752651078745359191171
436320556533572199710219003998731772131
86572631008229028994563307711170221155
219451175635456653399222199876559475843
429727603176331419715859189621044024515
131806663812207876162967324691284462723
45238009667945680233364325268713608355
131806663812207876162968450556830518403
129193762193078899952290384351822418083
45243332329602978799830084420204927139
175589450951418461316986232220798849187
86614169547860562082561641321393590403
304645204966762401869385135138473644195
57510217568257728798410359659172243747
303113476045339242817000756949899416739
91803829608888374323744725362939102307
654453091833613425038568342883693535459
134461226807893702530803447882093594755
179705523819642059911766956761057173699
222407180092252817550795491490936430851
305939509228086425580584182908084983971
174308212162892019918788544324940434563
389806788738865309769596532610580157667
45283571485353023162918029816496194691
260747140459988044592277857362629631203
603863122066240197343589166217816188163
264855419568296177921316624115192671523
175673828272293502579967230943527509187
305982388653538207697632154189890230499
655727553359548322427387770326033475875
305986365398501783136327301616050117859
53253740743174327478497804280708273283
300535542643523282810935276022308902019
216834256835326813004613327713981403299
262160705045711391883736189926578981027
347100021458536361852769054411324557443
133091634403058077746132913806382537891
390920370150971826935575619448683502755
219581230494020281471192065543901485283
219535632981727517452058809737843705987
89272629180175898544471960331307126947
264728084227743244503296377713079851171
87860363853174854132326416300543939747
263313141462826869242360436662668955779
351307284122194390502211821356878962947
351174758771071098529067097258203584739
436292163613605730211326808377817925763
352540496695053758533638338918242194691
173008875488421591902925171519021781123
219495387528767466732684453058950860899
129231242699417546104135849305502227587
90517398690740341247359471309162745987
134544225206012861466037718837092357315
90434403147440234874788417169831139459
216883747061012372537600954201673995395
87903197685180063117410251137948386403
174258798035894069851775405577167120547
130433178371909032373016299878350101667
47942066733203247403234865009285797027
171770596434382255826595323418235868355
49390632699618657793192845755030769795
133131958490087937597304916192390291683
305981005650324767881436924714037713059
174301718191890424810312280839436671107
137083338072093522410981904097433751715
343114932309863030079369034709754515555
437525043784628344737470490199651980387
647761478493006913605007391326036338979
178367209426950704458385640278874822883
525629355584413381631614211888816263427
87777245149580401062063106329073062019
480101961771337456046706018236790773923
46780290311108538935240575553870536931
46780290311108538935240575553868372195
46780249746289331631899727659367964899
50644534287238992040134530965079006371
351172162544571628280332104034950650019
133048797994828396821030931953102165155
347224633964775878995287869564051954819
655825196642756706584477373326897160483
305935531138607500777328849207348732067
307302646959250041908349665729554128099
52358236950573941347292837905574375715
261942376358702316296274157944853139587
174382075665166956240239922332912715907
45237968940880243374821443517244743811
307442845313961356946288138180971568387
567998503182943681029045945646240109795
46781588587144835567910107890329134307
607707978789726467811734154005000202499
216915100099874049712594926101968654499
173008875488421591902925171519019682947
131761148817410385065286753443125565571
53304251628213363779852026966095107235
303278375920076285144989376248376724643
89233807540276859676235388111761479843
133190573065534061573233533639497817283
50643196756041799061559385533843573891
512095764351077570076741255080100272355
426856336612851767887792300098800752803
175584134303444330214343575643806043267
48065216492008000030259959047033853027
171683503563085650503621992839569803363
130311240407732669353789314251572184195
305897887066919226535250891550286188643
220946718246137413585452686605668256931
46737371547674850671238382223393823939
50641977278566518581053421417587185827
263485992079376760029694485187072957635
47942066894220157787161865205073551587
130311201267781237159206407606193296515
137163821408008055798290529346114461891
133137148131446575536634307551832376483
89190889801784990792819196931153762435
484175237528459972788463438854709550275
392467923276153423654531140254027614435
49230931385720261154662172571984827523
129152145268479145469316303160395242691
263488632638992210787796102900730798339
86529836553986908084024957345149983907
385732050033603414158847453384905200803
133187937619936187084307821993532792003
426856336692151368108284011127268118691
94542926047175495537144439329476741283
256629358518823687680002463516738095203
219620087708600945978042525341153596611
131679369035249856622214739147089978499
385769853756223978994116142752128507075
175633586663101006444117771517175074979
347227316478291462277417451588099904707
554544005498285312167078178838200651939
266145746226910153103444654761206453443
92026043891649198186111363974532569283
134517079536711257614877054232296559779
349894979297397455984456194268396167395
93094116647125316323626334254339822723
174299082664625985609477818804999526531
521484818893449465962524115554832557347
306025182167104233793149139438303157443
130312541175703542880222336726250689667
49318067274075453363222646464038770883
86651770474779055418658905456973513827
46781547982751518296823988830589950179
434996766762539931019654134661388674307
218163564772325250100387765092085961859
133052773147726051562446061751278703747
262068492537600800845686594378502543523
46825721640932640491630006661650029763
306023884013660189685440976416660393123
178328264500370924657033616430240796803
258165019729663088427006365772630002819
176954860311102440724026412528498318499
566629034561931506008194630711542714531
174380819547328408294656018903219703939
440269215733597368933182264590732497059
307307637578260199164550615903265525923
218207739900091141183364486165069697187
89142693764375550173588307431260199011
49314051355697304669234380030812003523
262071007399133296077048661454488770691
50764037092062882078578018274592789667
219578589972824646510278660819406330019
262108773250769554038281282615771339971
137079522675316757267303974897091516579
43951621760632687387500585587603183715
518444520984893434951237192877915380899
348430589401897673810219945109347304611
219499449163039526703985748584602737827
512091948722770883106242749903564611811
182360329018375189384042111112667242723
264734745731611254068267152961484031171
387101599730906563105703317464475275459
182282202286903862647876740029102595267
392380867412034734700800280038772676835
219534372934557581801657179995182797955
129235182758186543596887348246926759107
345687712867965836712847092647474630755
46651614941202860473184228581926081667
349929867657615339762360170074683252963
43951621722257718457933766829227082851
49269831738756404326261273352189544547
214256278867630756710656858896449277027
180990740370601596586750918470412573891
46820532203869130142311209600877405443
50644534363952627769888635098802294947
178286847822511102973925758231062419619
256756611703637893619276939802672468099
262029512087213339993705610331499303075
87777242693581067529692178448461766787
220918041454336458283110974325804603555
129149547848685457710562307548028215491
45329004163333761129248820968601818275
262109909101645093936468974856521780387
86532435278564447066942232516425423011
563812375656736750163391667785633537219
350051963918189296925423085853110146243
563803170178615681486553260547798932675
263402913983968101604281116881245541571
86490892896364421672992198476133664835
177003013165522022956399671911924141219
174216004564219434227628021213301972067
46778911189036941062975489141816696035
351215038455509106457988870801015805123
436418080936203138427306095179592045859
220697364872528365073684639641158846563
91888284450885310519796203101936979075
47942066936343929900562071998711473379
220902662317254489658884197050021355683
129152103229154798729980028864226825347
176958917900944371738071065364457887907
305897887066919226535250891446133231715
262025450732794501515567585732327576707
220954590717838450357163928943747799235
263484654667183886025835577636282207395
130313881040301764189746034683378011299
135630793023441427681361262924499389603
219581230455645312541591752116819695843
512095764351077570076741255080102303971
45241949281943612583342131900677491811
256670936311060479913242038657620318371
222237006632645836286279148027365136611
308634184370279806160649838246516430979
175712604271704283839242859195104567395
176957498210296224010642273461716687011
46610075259111005101378331433308950691
61361681129376632115051100301783508259
219490280126160524223285115587367437443
563766945835961556344884138831659575523
306021286557813958635484476981324786883
650162834378278738934370154325709368579
46825722950711887642556929404870827203
351263152213385065037451481996828317923
50647131781269225565086511745924797603
134463779815239397484541073656286188675
174173045192602524245422544397517591651
264773682805624061372784747244495669411
46690517749117666491035777171834769571
392374256411063539879480203024277904579
434877263120670233997735472078446045411
176962651011798518665985623713642548355
175588071627406607951993743669866957955
130315218455046639316191784190249864355
220961159162206787805913043657351633091
565216857893892128200170773246833367299
220870053389614429758118151258959450275
219496850480507065399543471177282457763
49268533820560901052540370499317827683
301990605048043567862354273127297550467
89188208717013002492386217120003987587
45322431394936632321651901713585640611
566543492595891610608464639255602603299
352640446786677544792415545769713709347
174343298275473192812931330892636393635
135837223664697604988304643684532689059
218244123925917343748201720930844642435
263398815544387173674932109942020146307
133225542676731419381304388254434434243
129146867953530169924119699721297107075
89102534634177362672537991681478464707
133181366116624092310809502713345379491
259415024514505158246875186923013572739
45325105977889011571796605614032096387
48030336060846921752313000758168722627
61364237668526383704381000718450174243
133050298692509360038410479842324908163
304563465548716348229231004124460420227
562644192810827727349042552261706063107
476202587395397007949848523443696472227
86575308488159483357459288892904607843
173018006536623689801784289973320619139
347101319532750995559672812634156206211
174382075665166956240239922332914847875
89103872004317670579128434215390189667
220945621769337578971143363332037351619
566640923897840439082497697472897454243
257957329043626717366444499847132317795
130474677614337166429203317117432406243
262116481829115322311010091254495154307
264767065916116728873478626724530136355
173010214282192004352594706793802960003
349840253590355818852603492178556362915
133091673578792467495379891528446154915
349848207976438031340744397345361301635
131683349339216206083639536718387027107
45280847182859985457443111586783922307
348553822665947818016219785537771374723
46652955954564478873242042479303298179
568002482219300612879026312350282361123
395200075403018123782898541410588497123
262119122505051044329979727531045265603
348508387531895403407257936955507415203
220918411893156450274590693904118584547
262072389295545865679118799813188129955
129109388681307957172350969005098602659
219621386966131474408709574039021165699
262037383209715833831098923408721807523
175593386883974855947677562101762658435
58705742611392817638013140848220673283
222242162243111373305149118278173659331
174305697263058218695801999012116074627
522692065941374051238962039125775295779
264734824204478097710465504051488628995
216794181289553697004948973611823268995
87777244004556997690110331832399727747
307430911407022105107839171477869174979
98668173065036839171146367390953219331
220905179714012064348955731185026406563
522650443860674202708732741413628028163
53551006159558020393324243725842584771
305940849178173566975451878352686744771
222190193564745655240288262024059919555
133094270952783504919240094079889119363
263437754051006090263131190299241614499
53551006159558020393324243725839473859
129020871050200640948352622012011809923
440352254659432518576386649980355549411
344527322111847418545435491718707484867
220909032303691635948183676714982900931
481561122928706291968936684025354981603
307314211533815572941626424608250076355
133182664353002712017616168614441914531
133135892957968935308288017271476062339
174300300759169995589430279866424594563
259413768353338940171160326104267527299
133051478913521787595265499907124043907
178335003251733652376064728658667997411
175585512280502314144776310796214998147
215506324413000464699966631268576304259
130352778941135930068878984466677171395
172849218781256715648790671970311246019
481555977177284877225369874443657322787
129024851474321972926912190619484981347
260619844176412192753892352999966213347
220867493928823357327155432744349140163
216795475641326080673080600463240432771
219490154707990336765337631238416277667
133184086658261524154268845024982801603
134421066525215531429915567715543780515
349844274778685895080293425319626508483
304566023667633687626750986705184131203
305932769008410794758989667076083352739
130435858145590203446002955504122565763
174383414306671724780645675823469302883
480200903291011734341522391159477118211
218123406868961865583528164661604191363
134341800177195521451650267731690817635
260660003305221324376301111647849743523
50721118168898702333161306077352006787
259416406331803199669334165406999480451
307394732901756251666003705838770102499
307353195795871155329122943777764515075
129150804007447154095138811324455359619
175585512240919774754014256705698923651
49485477015294679948545771582983016643
175585391692682164920696298246065163395
52356941372048843511876806226400845091
521484818893454301337142361891850789155
90607168709964745175145533473006195843
260663934208021182493352381060820831363
174219943194285939037077411450877842563
478775370728957642211255030215213291683
263402789629018889174101226934402978947
264644928925720748857416039050185444515
300705469744400530637614995009019415683
133138448541574273159539672539005586563
218209121436073432443812631752034421891
133185426522847273771203436473323167971
129020871050199393061855333299494557827
219491452740068912933215036753444016227
347183014620079544311292637129780300931
129192343653681066671242881474615250083
129114705084166256062918390206243871907
172926935900423058391948438245949443203
90640712053388055820154979753280015459
219490237064419920910819557047830550691
52008889993870899336175682887312579747
49266017536675158701633438479939572867
134381920010077810275621149439581919363
93421318980669825270500978767828326627
45327704859843380348417309181717056643
222149910040181261823322090926942456963
220908992924659292293215937887922654339
174344394796958553674715795486310306947
304649181586690367418743001991050696867
141113942293658839158577306369121360099
307393394145093934425614130440755587299
130312622304106589954489222380996626595
174386098084157897882124678468766566499
131765167350276792109587215284941590659
137410541712867767516968832147057257763
216751216887109258191503482812817869987
49607536756798267504923559168214016227
220826037746825577597260850519033909411
300614722518950715860353801504514249859
259326794724300471988747589408237129859
131761148778962996213007050591700227203
389515932485845147804713165547845618819
219533032908989676435348303928495244419
45319790673080958674136360590334069891
131763827443595981271125908786594812067
348479997229125113013374045603576944803
299164736860535505511019555240188940419
259325498037894030095451053880428792963
99949451825151522542915843756695758083
742250688787802667914316390093247750435
261986550258359231883602059800910929027
219448618785396496501429407860944637059
219456528885564029214446556442321390723
133009939190570497991106167019285843075
389518527325779042526426057832529037443
219491494534121397814320059957861483651
50560201138345795502362868958379610275
50555086324309098757186642940148190371
307262000807184985616608284374157333635
218288264710523351685322279365271194755
176919895734488638123900932471406041251
305935574481514024079169403664823584931
43950325076707041743170552490070446211
264728165356060226486491950066404888739
341823429636830442196506191066671778947
218122106143044535682971527004611090595
182325041387728195756297127291841059011
524064089657854852528546466454663602339
90690246811614111448382562325463407811
215467464626013940344363719443625380995
50560201138345795502362868958383707299
303273301553130082372097237011974458531
47944623583227138776864198134020083875
46695834358713196062093327627999973539
90561694159903822052687758611560140963
133099711751320934623032420956278856899
89149307018295007659905699436275272835
218160929288352482205207487339093495971
307396031136911785690743578891120841987
352591122496632588519557243690527465699
304689463877043164254527728243129392323
219455232158229479296169705546949236867
133180027477595202739904735911788978371
481528834639888120320943375195137250531
135799460275329002665468421045754173603
393747655610221002220686548139168175267
607722374508315852277260085929140529411
566636990500703795424888626074833000707
89277897656228002277657818529065441443
138413906015454834258800543068618692803
607707978789726467811734153660471746819
220863516079536192075336008888998962371
218166244383868765066981029590975219843
45236631529805473344869256976472806499
91848047840540521889077636291938621603
216834254177385978042560967294669883491
567957006197215379398829746702152672515
306017393877869524386933473942759938243
133100927711815935993227748969883438243
393746319829669294499037949476588327107
134462523735818246454892460646243409027
137344411822630988831425818995702668547
348552689781362973537702088393599685827
349840214373736922875033348229369699523
171560105426501028590392942736483386467
393706036307575829760541658129093531811
176918639570766786540405700383207429283
222238303399517132882437395389314473155
396447489189411466109607042030918476003
349887109797829511707341609046737326243
391088024513972361401091143599595364547
303278416600059087179542839184594208931
214269795990787920930499459921614316803
137172866051757437537538252615119477955
89269945724827277189227667749190407299
177041952937162163968999779008375784611
389757537897239206389311965874336438467
520103744179985149876042645795503348995
133176006649500802175768373026437074051
89280620610609246985784551603190373571
94627180399641281095646356961218300035
436201215902538477158545365487049710787
172926933285971143375206498971896941699
263485991836665596785159800269651091651
263448304746493452442132266121065240739
257917130616334873681190904936458855555
218249360470274409280148047719273890947
48065302896669864015027794629281294563
307394732901756251591028940325542665443
524099053834459091116127500201873382595
399027128964018945062993050344992313507
220902662317254489658884194816604807331
49604901150275474407431201168433586403
134300266872895909593545148518391453827
304645160478716457168093651961655757923
130308520144555697243144955685183229027
263492606922928568142563714898129458403
89228450450156854242856453609728844995
216921390026049755371629533366882208867
52012746341851801926998465230345902243
262069706753683316730853647935129983139
392372873363358239542082400157438353603
45365308205697996150509678026315434115
135757923169310541870570251612977336483
131720990953659799680650823671984884867
179661469077786400103040339611654264995
347055846450925644730738938152385449123
263409489162519714542367849191482463395
481522260200155844852223610103222308035
174341955751703718163079323605260112995
304646626084790511634811052578590395587
133146526048373281915782321140027139299
131772999962714327049004964313418568835
48062664915770789069643279989910907107
391129564391779752554729236061467385059
392336609763101117252171673995050194051
91844025580225694831286164542042834019
351300713969519645553302946285765202147
89146753968781940862226134400530256003
133133172738350960585154169541213069475
177048528081016436909367628402429042883
133096991615846463721302511654798663843
351217680360796658701652418896559408387
50601697873942587268960634360534471811
388512602484096911580413069485996742851
133090337636066944013391233270592636003
388512602484096911580413069485997757635
480190311786557682810744022575749337251
46786864428902772899267931660559292643
222243663266571215561356274791848478947
300658900299627066184497054003418695843
49348969935178700090890731901307422819
51925852694962293251124258530595479715
90557678405049815457641393396619976867
45240609375335256934166629979656425571
304647840248794916186799254392782489699
427021235060159511477771690017112104099
304695832671290930063296707465331348675
436363390526619511798757436287760828611
310055948529116078626034661020779288803
218246602105933723671909725288132677763
304694576031938714106249650278576032899
305978409582480194589643043075256420515
177044552807964777292539944777319253123
220944129905475841043842903551443641571
220944000565545381127797438046575662307
219498031851640659070563232158464417955
173011474056906406914652782936596940931
129106590935540016576428621223286672515
304567358502430605717629124264532807811
57336151313153297427592802254309235939
347179282735975731766148303197618508963
263447007818649980739705788178387703971
300573184182455029634577457616014936195
218166245814975808435970821764539390115
262069671217531442847844619075521224899
133133297043584191839858560380873871491
393827084150748795164890891436627830019
46782844786643711121720371460953969827
53296659746801022144036707361845483683
348472127776763613830280230870180927651
348468151155627739792225700173781833891
46778911108458327903114483508822774947
132970999540288371838739939675763511395
50641977512734165356720444414023014563
43951621722254053863461714556352627811
133056588855296035490734943930730810499
311338160631747909268439567042459573443
348550132812472436308518913101959208131
176920023804411323746475786401090733219
259491771965376935333717439242732378243
262037552829514546291805629527491947779
304647799687733089330771885150965994659
263400274851897294419653102246002105539
307394732901756251667160111765547817187
395087434546874998769464904959235725571
263446886246787108345172605529965628579
50689927587505193454350075291820464291
220950613656048095116926999302010708163
181025948139232784860589088158294188259
172845197791033311230701970552708536451
177045973683311793441619188302588781795
393793213745989637966996227069552469219
178246488404712338372270015414273151107
393799828510349511963085309752454127843
90518734991502393270703585822400187523
345903199566702550268910290778253826211
131683349377591213970425089054600303779
51929669592122349301859040029458961571
348561696009198726958146281473381242051
46652956033791506842383754767676641411
263485992079376760068965874078470906051
222287878718846157620736723804717455619
177013688093358973384983427465977336035
89232426989505076033626880767005202563
129146786783122167571944407683798634627
129109345539092490283381852929184077955
46697170420399513599040129248230840483
597241801574435369243644384659382577379
89274008546271475144291421113067739331
264728004243080853760920373446716886147
344481885512004823908778848052463176867
260739140032126508742779097310787933283
392378231722406682044309222035374251203
133131874661506835377593842977196872803
300540612016538594791154574728156685507
349887069391588885598969163324924859587
89274008546271475144290295177727416515
478938926734442989421210316273269019843
218170179172573516935558898632954679459
49268654326680600442033101270645180547
174254906227155759531922918071265826947
131769062760111200006734732761930795139
219495349537670334938825516150669086851
219494093413526261167521968419243102339
176999114941662448843390592219445565571
218164866612277358764566145265425224835
176996478424124518325151822178666318979
263363931068910927725849731559368855715
218124665525847802270798955326080127075
218124665525847802270798955326081208419
174215923393725333691903457184437113955
175586689764378528185835508215351219299
174213488359598157473724118034376921219
90515002865775300376406146096164965507
135790492913667640099559877170070427811
307393394417505076048004819000900261091
388396915266649027900053472418410466467
50645791638062036536489136142269126819
391090457291493330980099650392488544419
218206404987145637385594389236058985603
259539687811067151462254548102376756355
263408149217534047746016134515548004547
90564291736988315833625139611346114723
305934317048910813660947828426746893507
133104947231280545468808782870914343107
135795605192522856602406115348415944867
45366645658897633036896269473246615715
133007420490265765413706099165687255171
177041912208667815714340678539862582435
133050176960878406193343426052468477059
218250780320765443366124917219512127651
86612829558080716787920282974406510691
89268646298623711195935447265155615843
219578590052050391320476525542163749027
429596614456812698741866258547164253347
260661343252796472614779899822448116931
129022255327171903840013665720983457955
91845367903255531612240263227310642275
219457866338694909363647750027882859651
174257543023426121683312546712243048611
308807042554321038192497389456345629859
139744350876587806901124048507838338243
176913321733135829753705069388641700995
49228374690438836985467197688147740803
256751579013069761525474368034471873667
220917071865071522125883108788182229187
45327622219723518609365174547431691363
56043349451755239233983974215050763491
260788758657269952066041351031111062755
344611613345136567681548757859928575139
89185655830908098835122544882353244259
262195542622061323122317487548613625987
135790493033829955160508573562516445347
86528534638247235064682652485264905315
478774072654743008504347897591128791203
53386150693489794160827128231908021443
175594814301843632310562833464465360067
218120768689916148755313199896184654979
218164945366463618305759909711723958435
304643904357246567632206472561823031459
348513705406669322592349536093931248803
134428776184316996764243098619742456995
470802598506458134126367267396323023011
176956158224384905769959583685786475683
135748953231575668876366924164318172291
430968680212741162233503214735048448195
91885688064659012054803738770749362275
133142507636783892767107858288584297635
216879851570677936495374359151943816323
52007592268910135809878719133626046627
220902662317254489658880886553753755811
349837707082092880734095013858887573731
90521455248255053254142174357766671491
137084634761006250625026403329791598755
131849540910257394274417963814360225955
178327050054071345379031203039927276707
93172159713664093581480674196420957347
93172159597297729997030676788363301027
393660692528588870391244663675424053475
393755526576755103846377678640566675683
137089668717906120508430871281084307619
173010093584162439622509761874824926339
220913008881376144509210440192094214307
86531092758551105017253557283012712611
301951742762975312724928558073046534275
174302936319936150288299653394755323011
349841593454916565785901928398934085795
524057518240128852713912649907558324451
470932409929027130921266500847566726339
177040614015693223112045178931579589827
391091879754036900051678631524256026851
341864968168959458244509546561245842595
93091559794627962575450946331444550787
218211759539565971203545038928633465987
218123324471672889708106773984415362211
220867578902225700730334849684443664611
262120177187873306214843290927773256867
50599101648761037344473519724919133315
50599101648761037344473519724916053123
86570032447098188880198333299049994371
176916038229102777260112411192923883619
133173414183944322670942732702341728355
137083338072090009115691535423092366499
262071007399130800458691094911218944131
45280892897428719121136058900262557795
86695911379813494472988453453422628003
264816516962159325710567279362577702083
134461145882636364759754419975239212227
89146671612342490661328202247335777411
174174382604912623876780090609646013507
174339202497620547519556517200091450499
52008930945082141401460323141192620195
171680825017367368254894307074136739939
173011432418904443505709451213682183299
266185902701691937669124839614819929251
393746357616467520846668004986421678243
352461189700356962828484113495622720707
348591464321207319682999027290606833827
46695831903919315084559810151361745059
303276994175963094821966315063562407043
171771976905885904368413553292522659011
177040661321130964213528089879512322243
344526021460237992617565931596040802467
219581269751618368830309840756696814819
48063962827742859108322072522902511843
137087151165095457632725902831931034787
48063962827742859108322072522902478051
264728084227743244503290639572408570019
219578589972831752564993544367423787171
220902662317254489658880886318437540003
171771976905885904368413553292527047875
87775986491409143425732932223444883587
218172772947910414552621741839008076963
48152313122696389763091734991340768419
174341798688058701424574208769727301731
134420982745105293679773961834479096963
218203722596423032152168819057907304579
45236674587798481954151409020101072995
174175722473225876516115963516369901667
307303620595333405748873087242421478595
349754587110992706471063839330078464195
391138531754640296010562405765051816163
137084634877454787036424471604177834147
49611429552174711364785638371912522979
262120176916643579374919641724831861923
94462327356181779377879286772221021315
219490195391683140885569416852342409379
133051477970520958062662029227114695875
182530086408888176731777686790796906691
175593388194915919772002612786606840995
352706401452403433701798815373320129699
341868824245722503374075192519486050467
133048960093174077519828687695341751427
525380088492867741520462899465587726531
49267274930823720850122776635025527939
134427561975672891734119785605222273251
171640586182509718601748130400118605923
266140347057654507816635957857671648387
172971150086357833157925619823357889635
264860781849055054011268882181423990979
90597959269204860536441829328074867811
220911591649281714867716743546827481251
259412512111597665254608884838410816643
392373002907672230962575615097655530723
307315508258594450175742120156245135523
214173364493537392337932085238473787491
218164865381841084263753699540202689667
90516261683669795940213637256045467779
219577167551171971004389012620715464835
47984861269310278356699403136731914403
53387448650025171808140885875128177859
176918554478409620515826014045867250819
348474765876577316791360653631988829347
49271210907909656058126622016037557379
263396502089549264491296414799321276611
219501804573019441039864976922209684643
48067940757456229849462799018919045347
49394525576585394058843158377867152515
49308854024096734258043490606450381955
352459852367312464444907217414994894019
348468108055507331995578938573271994531
216833040049243108750377886232515545219
130437153641057259561654986268474478691
45319790634741124190400366553673632899
260655983462569584267117505831124538499
133103568105466231244319771806982605987
46612754952242465377841855698706798691
46610035839227846682462565136757625955
43951621760632725239140744667639941219
307264600924529849518362001045649988803
263396219436887335557089301229650220163
133135890499455111630168941187546811491
174219941970003137019714178791694831747
218210420903086592886228754428949896355
53384852580814507730913616705198757059
436290908923119537350423891268510849251
133178685077728303983365187332292510819
349757223983858038220843170979945552067
392378190251415402581293437181583627459
130477435896894014173422006064050637987
266055972192931200336473011756200955011
218205186651162289649647510258381394051
134502685562177384552662749529550032035
216794139496743800079637223080119665795
45240608107684656705937228482955350115
432047463551469242612652456532367385827
49358308924084989024103679848417077475
47982182884564172430641873857867290787
94549340164747113313510261607165368483
351263152213385065186208611563019016419
46785524522218331773847825002750253283
300538058695915526020865455297570935939
300702953535946877610443602943919983747
262068491035828305309980289663403925667
301943951744013683356613204740316234883
304646544914338797918197280813729615043
344605200067901192207456485282248004771
219491615197494806531938000386262147235
131679451308584039143046466215835897955
54631001485999250029225168991067186371
351208343868895297251100756435227807939
133060728960067667439906104532714788003
521482136461792704119268747017903575267
133055248828451620009281618547655705699
351221574702280347888146524348517324003
214173404901097110101946799411098126435
215503890447093170482495160927371956323
351221613838516786452160390826055276771
392372830302809483679765810834559830115
86486915012421059088001303479762196579
49356929518410277746706042420028809443
219622846155881228015504414971235704003
129104071951586035323863358534304598115
176966833272331956315032341358453235907
263481931592565333409858267001724767363
300534243067608802452026707981172348035
94506503832107935822410414059612575907
94506503832107935930893120784201455779
91846707892960535661111948728223341699
480276068592460312059254107978163458275
48063918378181778513843206013538306147
91846707892958116812266584829094730883
176831502371395539254055108010517337187
174299000147215644565768026099568215139
134378147562436251538822563820189324419
46785524522218331773847825002748123363
220910415470150893278130627310081120483
481480640736488813307216737608418857123
349885729245859760650060676984427880643
133188063195211240778489481681428520131
51929709004450921933767765554240822435
304694616564695964406010588494715656387
437649744125430217616155446509393056963
219490357647207388575475723683245460611
49523119901067674736818559936969744579
304643824375101161594608306771988815011
174296444842260566881202633302169786499
262025493592717140472259842031707462819
171604530442374706017615760603757225155
47941901818503852374673645896422528099
260741821274190738851723900417963396227
135754150482635221112125963891538761891
392458587069016920306811963401009533091
175590751522561856937073971798099494083
130393021614720964905949496294800163939
307302322480230522007725670482950918307
133095613396043429872815944824198994051
218166283760267990136979467688018579587
90513541305479210461935864166815503491
260737802783336921926519614285190173827
264769579378539949897759944503711600771
176960177945634951606667581580752623779
130307262636474373241202060011756459107
178326922018846116335512580530042543235
130390339346555670152313315272853391459
46619454889507706567946411541525768451
174466489907604722163093963907162735683
1092070714803435633829634579684493251203
703937232626376896795616017682705007139
349933966050072375727195820130372325603
750590222848283441800312984663146065539
964543930072376006622441435024040881795
830082739581841962621933698594630705507
131680669523326557400140470358096610403
920728692268817584417695003230993106563
177010681342426565318884231645560509603
441945488885218652128098641136420472227
56547215301711249198814070480345444771
348480039223848635162815514920105380035
392357658982555530367439268254417362115
392357658982555530367439268254417329347
305979749369045769934209583756445125827
89113171655205826757979946165480990979
620377529724686937692207182501895591555
89186993446362699145835716180597343395
950487836614884472615340468438937311427
167967747535313162376159763264505358979
476128680908092687411355787895116011683
303317357562561281531559202866543532195
130317940261899899664113551243762441443
699852228485357517709577360001921132003
266056010430545468094901349291432125699
138328107494724328027460423435539219587
180990779551401457388615800002313264323
391051517599162234852941417449573782691
391051517599162234852941417449575847075
472183631814613391144942827056490846403
86618186770950179815364400248657221731
178337475328973986027095172618430650531
72426805636401317398400299373006864963
241257091682884769019537767549624860227
178334879341476923720380343280052901027
219496774499652207834827960426054091971
485834560839680954058729292079592554947
278309154415925498961565366205793385923
131849462311117002147231442465659784355
90518860571852588767192231998313826531
56634306822179378607824845144807851459
655912213414130107134464173144410824099
48160181272870889710448838304267966659
47988712308734588399650631707746437187
130433140463676698342279065971174119523
446144926463005743483239021931828692515
262195541556349768539780939128071494851
444602728171091212496881299225702649283
53264091308471949809131380250163386563
658525358742726110792335461618694867395
393704700164150455980114577724483345539
45326448337012537733919884231980720323
786131246338078034591098687605801696707
786131246338078034591098687605794261443
45323728040486061374888573879461120131
49438664065038775030830636539600640163
69431898648900742396515627497489380771
130355419375436201120962476416056795299
175590707029675296360844163674514165859
476127301664582072109916465668098758819
264647602197734636829312526231906946179
487053605872052677537074870749503298979
54633559411710902890655250650491821251
56636901544546485257358114476935067075
72426806068511412035804249319579110979
439036418366178940622931734615664199939
950493107466466103925596008215858027715
434827810280735095858720761829358964899
72431957330064503704841193111456140867
49358222519464304075071043024917205091
60747950994531144268231794346519185955
478949523028332157811626977149666629923
614745209705771376744969316732029455811
348523929049688382410530011384991880355
314073526492008589017572614519312952643
786131246338078034591098687605802713539
513389699605873465966197066249509541059
176919893391024695585767851826227548291
72433255599942684801587622058263233091
555873233494070228441276251248312652963
477490401404577113880787065275229116611
219459121232326696247143794928471151747
826093758518061929128569329816839958979
832911371614483117127265209913573064259
353908423492421191505997698829379773731
263402836612678208528246256220660506819
262112625715336066577779459683513405603
262200899836167550431760954329333370051
220736265347082221591062884304543615075
263447009520851420278849723101194917027
175671267614448256218003756794657247395
303275612319174361566015971293260745859
658569453965257249439395341430020388291
554588140021545456062206289912755461315
410133793747616600995432199404843090499
220823524082376259851871821576678743235
485858120127285413295583511264397478339
80155458539178617121060288096181568067
613364134442712348413588170582461429155
476120809830235860688438418718096299171
174466491137033968692049155520898074787
72419096139570564872388725582416526915
352538953565454657374230555628461528291
345818824825771924674881485508123561155
130309901925916003222947175356491204739
657118282530918002454924414490466458915
660074084167575138326122603558884236835
303327662409414160505024645762218399907
569375925908872336956939387131653201187
178247910626906917728659149689471537315
220865062448546245184680424002897057987
341866228134462941261959528597857406083
393750296330758717428126288604750421187
446090328949640906520036083192774051363
223660026749495441288815017643113490755
47980884651778328003680732281788570787
617552833631027816112303982750552637987
304563341481286157361612748632293087459
434966667662971796231981710925537451203
832785457026654953076249327475558437411
409949579791039703648423336721889602051
59466830138518496709455703272976798243
310140123146055133210085042486690355491
821616522986413418479400143980553510083
218285585016152628997429396933545597091
444586954675868977896048538589388585411
617552833950342600407948563419260045859
305978329719294335830751557516319132835
261987972716075304926974458782947549347
175667171675551092708048091260476793059
220959821790823547023894464843761420483
654447816899228135772643715288778545411
341744129140166790154491419687119886467
436371386706714389030196092139390310627
138412604447846057430860602413728996547
566633051828509851173727570661216523459
432263994671543680372606909543366138019
349971485973729816021253444204303158499
613285967338283130123164411426791170371
439115600812759479226848889096885182787
437699234434258635310493628303189320995
89154624891823612981639438665425947747
264820579500087679744241627622995733795
229353465712525233514209708981871791555
426979698148768509573945088510093594787
437621513466135682451245822747889210563
349848248582191584955509000022741063843
220867658803906252065193626191820792067
262069708054712277339737530840210671747
182448559805045447232279745644824173827
568137692216597252043788609860149819779
787509842623693711358040800353362026851
222109750829514359118235887180786634883
699739256527020985125361290404225524067
229346936083858890132683661447053790659
907959070418008940739263912670907275459
303109585625568442848688119346355115107
647806912125370402999533518921987925315
90555121512859762533220865480119650467
59460260224723944784385664446755197475
481648300295399820306643487355363864899
554588181699238837925772192053895369923
352458471897122917125270088443846890691
831448321547710122851983143545863560739
129020915419168447678521672225833192579
262195538941784139013180608749201759427
390842607711820237381080087982511397027
56552486352525064022166997862815576483
267386578247510818039528111645514565763
177010967633386973837574990074634896547
220705159778821230772308095975794349219
392374171598461363294192800868201532515
262073647998317945842832118024030490819
220909119689757999678384806516686521507
65566313577699563555949246033013684643
950487836614884473062538628700555091139
43951621722257718457933699869578496099
71054699318157330940527637230983334435
950487835187539570908833296762013949123
831544418295943454301288628741293652515
90474601574729774045271551856868466787
90601771015296413193524578660462494819
130398293772334286516856612580549103715
393664458555035444099239742339474822339
59460261372333010230938622680069819939
174262777271513136018093287789265326179
174467791745154619668173793012363628611
352663527056896743741105843108793490627
308640884066030642519083173756269632707
61408416872983720173947595661877060931
303273099797378528640605746367521949795
259371011804812239282379974442428302467
536374024359268719552370555447286610467
393747615208848529393843771258572965027
393665960643077743400929251963303169219
218172859228654808258496908709749392547
349893683835162594557128647898181993635
306017313820293193092178311453137505475
86569994579905146459997806038036455619
71041796059999409844832496767013077539
93296736887979085184582847538401548451
216925204347096636740479707216503510147
59453690940047131111709189944256253475
71057255059069193102383748858530810403
71046989703730661605270703054991737379
832784119736943147903497413903416450595
59466829030517397056563276436194479651
960348508253394938258545178485426904611
186310332133732876473564709858600852739
72172257628737998479795365905233885667
742395193362899392838871742727476422115
301824532799682942158890211077904272547
832780186215925343434679872419337231907
396443679898083650348502623511711587555
131849581351282561088959531221749239971
131850762921754719505857203790194905251
229350828719613531092840679898187386307
531153014343081898919115086756175107619
262028089738593004335975767000375038051
434909506760789745440696701786890934435
141199657026782294146422609949383563523
831517356136801522718792865850063342115
345644838390564095100761570786521779299
831517356136795513762267318866701534755
518454983062438132265266629683465884835
264935817974128669659829157465531065507
350014369246430818487865644918921994467
344654410302621603823477796073299383459
569372119193853696159654836107958566243
300702952231160535194917979665821896835
441938998712167461127697160941079971235
347223499581131406225453252532762711235
134423542248108470354555599145554449539
407383129762430169839842396075799984643
907959070418008940739263912775030904003
133096950850413381032414646928440198275
304617988386978758685688833763660928131
428264744678492218639007321928171100323
950487835347233872834309227586016022723
262159400556568809289838432442320556195
218128595481628562312255266437483107459
46740009325514322688508190022921658563
56542023006048267629515750077513481635
259374742380256307942044805139507844227
512096941879525596787017114942712161475
142910728208480859345766884793789007267
701008398830010438592322125491959211331
517407602087360741838652889222660400387
86576607587273620421128450764516133955
349896075932737180366138059101990788291
617552833430556447546750107930593905187
305979749643906008844339395037148353699
59449797904620334425645731025869424163
617573799544391612653540268659864657443
274612008461596385403758541790017671683
395212137260719444670268081233179586883
432263994671543680372606909543370332323
131719811886216409837458561205080756355
218253055870112897768476651659457630339
699684614570609030690189933466722059683
48125388106501724713699636177932723459
46619370940923869819855851804257553603
692711145169863846041661239158543583427
303275817759067881740452664522157659267
262158023889257393552183951926927563971
222159246410725854053051169311371134179
65648094751424456590776455529784455619
304563341519586172811961311515084299459
356621603961719472061878968801855771971
360721326874364100369531693362765607331
360734150270582489742278081812870308259
133050093494131414514362678478616235139
174215922290882909484503011437785026723
131686026453765906444213100290009895075
131686026453765906444213100289974176931
697110572816525360475773038839128927651
613373063892387359978336271620584842659
259452791709382405125688144155206878339
351296693020304135948105850022985270499
46860602154062361533263258830724203587
92031275525284301418349077436992527555
97616822997832281870943770952500326755
469470896096281768485059118407171020963
274622470301611374462627651535595127299
52064630054164051482354769898046200003
86568616561918788682494546696091077763
133098329026766414543738524040336347299
262154006702065656957365895834872451235
219577208076414498345399715479611933827
262076243036313712240332581910143408291
133139787337905078233847358838544696451
437649782115335354492910465838095666371
305986281651815696234906983649889027203
93133217329969182906803687232061350051
437567965287655827384255656111531792547
393750296330762422275771777329663217859
352671523316415673377519954875781288163
267513830085255521388461208962519605475
137122197855320089127071821350501910659
46820363279207403497008442239460938819
133135894220626786455791949984709088387
429591539977218714939773606986675002563
263483228437512841908130753621858031779
219578590052050391174055496658336258211
134345780680631195704001479148287755395
264691981497790638350167184828065287331
133096994070681561546933346676439752899
46777526791905627223280686941302033539
49356924445249670368162784395703488611
307308938503489581676440408069990750403
52064630054164051482360293844469390531
137083338187254698075349994151537188003
512298260201083036407947164894576711875
262155341575204744519653601606626320515
559984436288970187174756170803451400451
736528899061870649322600666726018489539
135707252474756096838872901890831780995
351259176619588348246187554110639970531
404638915661418901099312596475887268291
86444000128811331332884813652888293507
54636073318907760530381072406703969475
306021248608959070398522811231595891907
305988914443358491343821318955996645571
907952540749767165129616802771584064707
69683849202072881159642315259014301187
907948605962304056705554557074628876483
48160181272870889709276605556326762691
64107233671284657945577396231142223203
432265292744480478636244444819358946467
179575630196658753479238881503936124067
437660378409262113031247224836686186787
76121040110564758583831638410318595587
174262818982706038987447440239335019651
93139591040009072491447306628469266595
351300796522865341899143515468338665731
65657140666487558168969304079292905923
562733765085226532255236223854276062531
355466482986249701353858020078985200003
314087648919172320821470301254117993795
90555121512859762533220865480121781411
223479096283961264974023369816814980227
218332356252697476128225495691191032963
564024010016052424385565430153692456259
434960217896293193778532880014305892547
434956364200100745481670053158923148483
347179326035487941728488003418202545347
130433175795722114136016633527599894659
478819546721817591879466975769931157635
263447007860704958783390247332405642403
86448098403551521348524310283021226115
87773308188445622642992175802043403395
174260182309074064484714284751024033923
89239041589137851634551696082436424835
86446759845020012887484910357947028611
57376514692362450936711414085489763587
218332356213085813904513161149224751235
133096991615888889422592143443898729603
133260424416356282519294720870738664547
486956445405191550606859749140992663939
215460974176991806363411377937629482115
745090117244633871444128177808459052547
174214667314231765249593939100794198147
135841121612305503424748610437213492387
565089521440156869467546179924558973123
134521229985867132779323565302855709955
745090117244633871444128177911538267651
218206444242267800802131425320389218435
437785035522393401481501980649063978307
300536801223700576638093614222211615875
218203806261362646990411758127985790083
216882288115329101433214328958965812355
46616734430857178752408187784731599075
402240158497218992856273164356587771395
59382412333204443729957490302324788739
397822640488607500362378416519588027715
392347156497341137386429087574535769283
387061317325367167677534742241505118371
47987460156108970977615485909185204387
577489226038302047920584327770035495427
130317856393823268986629789165459442883
45322428656492257029444119546654238851
68136500366620038068213473970527677859
262192860270914152403191053785386654883
220924852741552862468990118313552190659
264822969105715443408498817099991587011
219490195514284014132130555678497743075
779061559681927871492790027524299201731
272831074515106283776044327513078638915
352671523276847684742699747865744578787
303314678814980113670498596303086422115
130316600152076023777948575105893437635
611991662754939953957024731863606108483
86445376756434997967344142016210706595
65563677896821679240540058680197425571
176956236940081425394327521619720998115
65570127860365464421579634328971227555
341866229245980773066436518937936137347
739467533181092159703251874338949927043
61444880724853876802108729591641611587
695565446256712018157729174723383855203
87907175571484534603527090731474849891
349926008927793218936181039933920878787
300665187728997474146602952108805360771
476213018858726926350032717503039672579
266149564349742255975973554655685847267
736518394521542738451109048384543201475
137172987710341505906760353175877885123
743587872640575963586727913219045957955
480269575448216609267109630648872312067
97623431140337129903654748260337466723
53805677368404468348756361141813557603
524049602043215235924977374495311598755
428263530308838346984850482090591095971
193238562174296066341728401567979648451
432257666480479282952141344230158178467
348516221734044926920013890551745288355
225222710395110098229320902811863823715
218079107388800049999782051462901732451
699677832154307097560713671305492473123
568057248486091100451112785143367381251
300741936366943551343700823304618183811
97625987991597790242357566728623731043
306056250854777870523866639746093715651
48122750289086820543269949810790542595
433584258076253239893564111923776264355
389762612343413605802933928284886604995
76121041378179092109686255365406829059
222245934617716890044262629243749441731
522846697690189128877170115209137167683
308721243013763571254348854515980280003
787489998821222894736984618112983965027
787489998499254709302992464391428121955
174297664364231689031464535820959127651
56547215223688383181130306617585517987
218121983215672418079232492659914377379
577468809903633502177372712444540503555
360721326951151478359588792473701886371
130398296431545585633400529827454355619
264934475534852192948834386329777308835
469470896212764225544117341511148967075
172854534079913754126135039887565490403
276938424607792602359684452327308700067
222289179572352199765544651947817179395
134337864203793342893479038243438895331
262028046719091060343295756410881609859
262192860270914152403191053785387703459
341946704855951301340693920822586314883
559903795803882837534629044030881897667
135802179463863931320446377769331529891
512093126251223634615732456082418801859
86528535865085596278088323805939338307
230795591580848328350357052710431801859
109455660575171269997105439572927888835
94503783375848661024213021502727194755
180984366350884480371263684259707197635
303273058004447967100676255706713788579
260741780792433163598304006320077047939
308682298212454200033900505434192743619
352672903666571167362657728958223750403
349797334701866317872568425377471532131
97207877442083478774655455027833016515
97212907480869203705487945229168385219
597123437195245139170378193205536562371
348477401202057605447486768678461047971
64270874376514987290294955134893436323
528302511732935225139853285407518633379
55177783726209417775415659844368447875
174261519521919905393637277808872984675
105260195735134749072004287511410289987
266147047982762130637690041761751309507
137121060897958344605891430221186602179
601109863673215229594645935865793322179
175593147454149018118828354921602060419
54637372736293310872275842078863527107
142404228023397842925369916237695783139
57923255101344563099622978123245962691
306021248608962585055517161689667835075
130317900884226504409224718632233410787
134430155505817871025933081713813166243
219538391351108254829434256493307371715
176915917763915909625889966987131653187
385698137844748491000800278164921260195
134419561627004689544079880596404442243
304646378689821470111365844853658291331
57924592351478516899140292536514790851
45371923011028522580150594728303501571
601109863673215229594651566258684894403
428305068839724625429007612481023188163
444688403447463199764876619531474618851
262112587880096066901026706448572290211
304481685603028047512133363489220724835
511973581807082617158729781978382702787
347184397511760732201826718447447479459
218038950795210962561802467946936800355
263445711134642011033693803172479571107
390919069620600701512926863127973366915
48062705396254083084129078835325047939
179662730623058607877687050132881871011
48022504276482509691961721776976927939
264825813915491352136370885762363824387
174351256831212079793960607208453776643
218041590005390544578948766053611772035
216760597625426029212285733943216742659
351257878788088541047712163964986269923
436384045627979292084510369371602920707
131680709969189926767592426439464586339
469468339362702782984392553815421818019
215463568978577329814867883034260119651
45372008025363886265400001345074861411
385693107649832343665142356758822587555
230304707512685735132391857936381912387
434929261669359839790195479604221910211
306061402829527188049932839589421260003
347184397511760732201826718447450560675
262067109493695224935294655611773488259
133182792223553092839168607610846975235
260696308815932273805037701014686337123
345860362998697529544477647308482285731
260739226238713129552207414842716493987
90560358219619123382708234122163228835
219573483800734937423400452590911197379
86528533327302355568245184709102011459
698319037481263686130827882141936104835
90560358219620294529602777408779456675
395158624373370351431113887675320674563
46607437319028970408444483012026043523
436334963506480227711854669616102254883
179618673428770023556812653968693960899
216831740547645000784680175618453736579
131684610527609772011653678231493680227
101812366352975472105365074570833837539
349844232703388869671323321276629650595
347018241515363838089391463183913487491
308762781350263115614412949441311055043
260783360920391975017595147728305854627
133104905397615185635728460323085225123
387067604832607059157256426391664269475
440529287538847115467014793301955263875
264732182544568521112210859437250941059
264808524303805514873513981548945381539
133135852592611797872408831608386461891
90513499475570101510616968899800046787
348469403755352933907007003101006828707
222403289431163614797763803642229660867
264730842678737423508999748334966082691
304647883356345459993428418610091626659
133015335698057766492582327067915388035
348474807671915121551396463377991868643
389634019209822540698555960212614941827
90513500942564030136020217356399876259
740851737836501545501214163299554639235
137209293144279589951213965664131946691
522911081701351644050491105335336644931
177001716320511694996986642487418427555
216839735823122607393137661334473972963
305899225665023638586287457465270440035
45239392554595472450248721071027230883
56678443802872600703168723963302268387
100454617445444066453085076939120953795
99949572484844841680534014857110230275
229426081889976094481443687351728948707
90597999835301904979105606155843571843
314422719912965048098873263760348662211
485689286732659506789913308728527272323
90522753322470972514537969177045566595
46618114782199609004056460623194856675
141195840129622238094468444733257946371
347180418273541148388367637194882518147
91888246465815806015681036613501193347
218168882528218314302097376448424806563
304485581053712134560728760186314073219
133008637395149247298035268295524943971
130315302197941537284498854637130091715
347146794041996284664253356674470092995
138449070485767172438341858330736171203
307302281794054544185407563507284810915
134378027055161880635585756036294937731
141195840129622238094459608227955090691
178293259791126550763135368377649010851
348426571027437949130716234428307278947
443104627127029669681700209067694697859
89228366823548495559667721741313153155
385686654313128169494169274491910396067
314086308096602164128957142467923551555
90558973784115259874031606080314937443
743628111837025741381762011432586748259
301860793903011338028371790124654169219
182356433451250997641344428466100021475
222243417255627455339958828047892975811
435043378079471103259049516660080152835
435042120844985259336035402620951991555
130315219803286847480296113170343466211
51930967897866904836810563581825487011
481607935878881162144305597111940092163
134423542132947294580630519995691074691
304479048768422726721563414978452588643
395121101915594900781200038116574143715
45238052888147521974175837813924269187
176835523482975600813831368131470235779
49484264117704183210400608057453688131
303282352538806432137787072242548508835
134385814234076916023799557617823583363
524174626575719691637204328272098502979
314079939499214743313109263758413539651
92016839360599479685634752964919102659
480232180155658421014770184541503398211
274171868479496787715805704416541579619
395165240444991202329116006189037195523
613331565088301562164477471059428781475
257954689871829400042310945036523605091
64024036416673408445047252647275799875
517326918299001421792332349164821253251
55175108905458792602648957394076645763
435035461592692021511816042995737857187
68309188765990504611561845728745079267
131762484921143025583337579667337094275
389715756130861251144123658610137012355
569421443439018294941264380257396561219
222112390279964547865585322805786031299
476158578213499351996920263983879132355
216836974678172560920553286802615669891
263397597373092202524805517437009200259
437699320790483410327490782717527103779
129028869966377616924303615433926450339
485816581752417134858991252449416038851
218125962290283266781575881396627607651
308758801990690273734659463025928573091
45362586600786279694363851354417597571
392292514415617787925798935900387938467
92008970065331654576875599615686413507
46620710929429658415157281349306720483
64018922673332818625047902201299905859
61408416872983720173948686242053236035
62698662077510417536297700771262506307
90558981507618440174032243785069561955
314087607554833761648541456653553734979
62696105342616120782042661648457965891
308758802193824793540231766756966961315
218119430168561638147265367659712253059
439070000804911829804432619662075857187
53301857196089276748873695543947403491
172847918291857295328624182186962328771
47990179307652129007377496517112080675
307314296751251722475103145140289670435
45367903169494809400500177630368338083
48231368603752823998021769616562457699
174383415656108576810218779270253225091
47991561086343051109938713120547874083
219534370358328159944332462680225941635
701057979785887423675964647616250497475
94544022442272382111162809241017813091
55177743281430536513439414177215396227
218288136715104385403588604677292361891
45245924797788795148854777791221273763
349845529552117738746529214191768737923
310051766549787134586168699121830003939
174256123373593690804359542540265002147
130433220123801517170457177003783196771
45322388011249299793622052416141927619
401885735704256876334625933941178512771
349896075932737179926811917720817376451
300702949734315191863723353638970693763
262037102858310699211077866063485082787
392375591206167680838045304779667735715
93171997178172911876972863770082840675
90434366305140649002138001973787561059
311331911116767200201081598057285690627
175677675388803170972678764586216885379
174463939316646662991967161132251187299
93260393149682057723999174056881625251
130399590540559656696770793548501159043
129027530018801220839759983915876551811
301991983223361985109629284785134278819
174463935513694862307277830776662591587
264689385346770566315186847587370043491
308762820685800456950485059503454920899
220902544791099389414126556000039411939
303330177193001242403158166812692256931
348394279923500493559903445142833532035
222235788338635107337194260654509496483
220823318839427559365050019052134865091
358319659106244655532084728784307442147
174174467459551417020137690810602856547
43957023140649539744797901936921843875
513379513956554285868456110017027873987
91889584786817607107018493460558779523
130308644496986642776829958193796974723
526930405335478680752717021936851727747
130308644496986642776829958193797989507
220992237003079605657538037398060993763
51927111431119879477022170464528701571
133181452477790953826765882551064136867
45239392673481312959139932095962549411
219497946876915826415561407243213706371
45245966427089025094838718893858656419
352664867045367627191853659529946402019
216839531566646336992124626026564293763
610493770405487216150199237778032833859
177000415785262663872932145202050733187
699728665348384725191410506262683754851
129027530018801220839759983915877633155
53388667135908178597110229122301627587
130311283505298615673849239030424767619
137131288418128237501274790987766665411
216874698846086297060628925106095328387
307312914890697026970497241961762857187
301867243589107707674184247498488581251
266147047982762130637690041728463145155
129028787529395865058036910717245951107
657146514539688153226952210330189799747
701048853768753544406976416976056207811
437652378063140963147527483286449391843
259334510995246826145770802818061572227
341699948939357637826457111171343353987
45278333509593859399907563460421127235
432252474536472345128118599317744457891
176832964096413740018669746355275177091
134379486357684955698536399427446443139
262029386584735044990430903610449862883
303286083234528836144547338268092602531
135710013581333364194738640081795520675
262155345502029129271882305157591010467
303275612600297969337324783138630736035
178246527579323747158379140638985784451
356787923804397415474074948504293555587
86527116175717743648521622467932004515
218248021835034142038323268601658774659
89151987152362738616148546909484748931
341825986568557204944614162024938706051
86653069939355172522119805988520367235
351300796522865379606538799170477987075
570738954661660978878430772959445922179
60075252743977531666065508515382204707
392540692916117843668779113523824694531
352627344425345871469306456158233631971
133051395253611221338423426250857187459
308762820685800456950485059644245022915
64275988434402470310546533194834295203
262068366885336559012002386299905510595
395125039119525620769521639426920519907
304477714254206381130780535452175864963
349807927190271959933853142637264247907
264850062801349658224257999657051069699
481557022039484079564054507184544879875
90473260360934145979119804238126031971
226609252477091665734089351624948823427
222195422499530297500112205696630791363
392424921794699039638741519448835071171
94542925969150142414062526495071571107
347180418394899165533698800349201209475
146517988859175354093882904510092190019
260783316468473678456276083831406168163
46615392930670612790694185445531716707
216834458391694804732049046719212593283
134430155505817871025933081713815296163
269128814822319246249705290690978987395
55177783885826348187981866125289143683
172926893908300167375206409488467891331
348477401202057605447486768640782668963
613322594724555963127682605535523904931
216707126689451541916967224014312408131
487132711861223618744546719660407900611
344614129437144063333620709244578993315
311456286857429961417466425069022951811
347105249287900729910911071556587394179
278242753528127310195029016610646630819
239647272785657249912669061940080483779
474792881176316178750673467776403970211
113318886703347929086079318239154446787
610622193350632291886349938709630332195
568086897485514983953428112780659305763
348553901339435940382988205226868214979
182526489142344988860275674867410910659
56631631638867064429352394406539676099
437654932373997665280508547027986393379
609164287328165062187859880326202594435
513343129924617037404342540708118468771
66938380245876233500724546798021586371
389722289603371386507139001592789932195
219495472583996110264916476894746085571
349837615852215285627506766270164048067
140157350456976731706607894738404392291
130312541216598032532669973507786018019
138582735724651073931808453108157390051
137202843338020793127426680274769091779
657280466075734258308629267998964264387
701135736951162682274346159072456653251
56638201124012793213802885512010548675
130313963558907696274250874188342728899
129023591387419444919074566935223277731
141199657026782293965340852486749298947
341909019024955109168200997913314271363
271870431231151146245685127026763609539
86568614067549476659883976349664451779
174223674049775258323481571342550172803
437699234434258635310493628445017443619
137119723403902941656718163068722582659
388395617154022063045938382121920926883
485834560839680954058731542814285776323
439106223716358568884838193359099307267
46735988297071895828930600235122660419
49599710163150214645202212202074086627
263449564791267487333987505407068838051
174261481574067330041774376436531070083
131723587062483602175633322367169693827
388479952680840953980319015905949586627
348510946917181846355920321675556653155
46654210886457597832479812770713405507
259328176661683424453766607225674044547
130351397201981681298827833488000097475
175671187632189132193095216131455684739
433625878734526097978785892460740648131
348725300419338710788889499785268203683
429564041262350445247188489599344284803
134428857554161721531895357143447116963
436288269310429430528875435034651300035
344479166517865203350927472870342888579
826075703842334090304731378149098010051
53808273557614427888937716434136806755
306058722812941463150552895272435033283
347144156178695510142594211064133621955
301947807976714973224501850957172343939
426900393810697088746507518732187930787
743641341038810809607603024237529842115
307392013874214284878309985744060719331
484266435051162177996637255167380925763
306019864372874999660526153248230514851
174303021336824804599593023461474208963
260748271201807557807342737383405786307
270094532316066234707767125422612193539
305934233305862386948838210431097113731
47941941113082941562772664893585889379
218119469464376212773604855597120983139
218290816571804875167287618806216826019
97211691802744367091480552373497369795
56636901742572127050541877797200543171
657241523690841339998345540517202832835
223692273610782241971232197030203007331
175585472904064592267096617293413816483
57924551906703300194673826441940321731
220903799723062512730654518708702153923
485852929096878261102754693424390426051
46612756382220489545361655927525351619
348556418772283536385960529369422237859
524091098385028732852006980761246016739
131683349418476890434868517697901171875
658551162399805452385172715566150337987
485854186647086986393784272376783261123
86448017354414153549420119715733543043
174422402208148844493478874369216317539
216835633501476413098429644832483902531
351298116550917764883407976112560809155
347181880152099085103166456474133141667
174218684500305322499558867293041792163
218160929326728660133299995482710577315
45236714007635503957066693562842843267
314429247045899544496455503748938451395
133181410770477801870910094527286190307
218124747921862765356014390090108412067
86532435240152078366913513547776662723
177037935592603308716563789896668448867
60079106439017834620056340641649925411
392289796774552639483698720413829009571
176919812024980761396702002594726382723
256755270488366278207866705022424292451
434826432386621401363837395078386684067
526845949146609104471863676757626495331
786143011040459988184521123568553171235
345643583337356593587483411317590724707
385821456315095815277073093615090275491
262033488906568392454019938075771208899
347138963723380456778756282310166972547
228068370373411593557440599219789712835
129276838862350525788804123067670498467
349964785088439568908074762191009718467
264732222984201042055912162637984632963
271892654572211274567748005087612881347
264915545749168869358147016029815185699
174214622867195080191760851630078173283
86657046437895012409940808105447233667
48125427364052510305506401576679645443
308764161902347675778058414200583329987
352591082136157020647580346778062560483
135672331320240865757177876638084435075
427143292143924231720949213029689598115
90516140064761571730131213645559926883
134423621991181393142050705848003498083
178290701397355088061813741296437891171
260700199155118378204234485988985049187
476248228010278688044512203383007219971
175667171918264787218299365258841792739
260863672841222610324447542150298741859
260864939427312918460615366249679098019
46697172253976016409099802812614840483
57920618467279486517208812694139224515
45322388133921460739757533997903945955
133182792385800649416208589609776818467
219491410988026524655564651111920083075
484131143608316633902640986333266448547
130434473991405946061485126003621762179
871156326677270967304216575246637320643
46856668634058923225105399755608000579
214261638577355200281462475748582560931
682362904306196091115191263918116086019
701061913186902452479923283942029248963
219496773306238228743820804535003163811
256628017342092555350722783339802070147
172853194214040153891588121100221025475
134462521002334097456463904208137000067
426977138722515196450273419871359504547
305889974633308310731673150659581255747
176966751939594041718201730544926206115
263440516417649421743187148848197834915
176834222873459766650464340866568982659
739478164321447329968497727218694294659
264774938966977660288346239759939739843
177008371444062011652659977597434962147
522725566100258676751367534157511100547
263406851426968661575304879129366726915
480231893745779267525410287969284465859
348559141851854001383918462922674872547
46616774954780804431109406896642232515
90517481083002452556318605474522079331
392375465749607860468318435726250314883
93261608826607566766321500434784720035
45367903169494809436240744591103531171
439073981186904555994125792335264715043
137083338072093522410981975433684228259
393877592496851319017152998546680811811
52022042145218459056938561656269841699
46619455955260520503339528527022500131
437697895793906987086720826632546980067
49358265984974157623858801104224788707
521313264876639177700515440341249298595
344562323171720643219562621700409596067
440351072021972219023410001990180549987
129189785450433893118776324834571945091
267386457821985451383905617346333574275
786115511620289097562909949382429656515
90434403147440234874785147323217415299
304649142249797782612096208301000331427
349921019377230336286873090794097679587
100459888256173676094660230729708225987
392581900074862338063084804371749409923
391089076697393721709617838971330563203
391089076697393721709617838971331644547
131805280724823246400759049189332160579
219578590055649290216158118463376917667
315716936666816181748331066838585035203
524061453226934041422586912499279499427
134424840326004285618311255479445263491
304479052734828626075477135424229643395
307394732901756251666007189091604734179
264862034290471295127395975487843279075
440482513722510176173314373117673876835
305987298582574587165823900477680558275
173095847808916486423510675333020124323
56642092613362422395174547687503017411
228070965694748290820886491569143102915
348480039223848635162815514920105413827
347019538519954760066002146960288682115
222072193000166881564880855157202728131
92015584185959007368215133463749604643
172925678311874498504276494218634103939
346981934853395134050836440586399126659
352540125197831378870540637317221192931
300657560352050670064135134806873904259
218040331384473771855793704100223326339
436333788269034805422269068162339481891
959017772693905877653481664309607244067
215466333806207910569427695988414383235
300745753145179305677977104897256064131
171731901443138152759407570203553469635
349967468663835813284402234112601031875
175504874369120261704319098945389237347
352668883946519091570647633326591256867
98538406089477820757719046273152260323
392425170613405583753647935278394191107
133054114319625219659953539109141677187
260746932562773716797094756864816748739
96329133536492643696870815757776562531
89105176417987016612095652182907459683
135668310289129213630444906071867954307
227559234911996029668952697753088367875
45278171129032640562664177129047002179
599918033910915751851814707601086946563
264850061495316677234907351219649551587
177008371527048879385599803006604549315
300538057462889658074021753258323840131
522847995996014643406336442033657846083
304616569853732053465083859603783161027
780806460970906843149618133365928995203
90441140953211600927213290348176640259
436199878612844624544909234166782299331
434909592962347120435912219497376058563
223528674063078395957718166304294281443
698486533945069068146517760415151731139
87781220701250851037915368989588031619
130480031925161945125995347376974367843
215590740917112444411221322546439820387
264855418586714555842003225704060428483
174183726498385023916220602017186486435
176960216174618579726285095721024717987
262200695663960786109745530565331819683
435037046516381276987855507916782314755
218164903251622510167723501054382443619
177087472921984811087305838428419269827
682362904151378633984291990499269682435
347179326035487941728488003624390335683
108188582716498811922203261666581852611
131723587062483601649670018103824915587
178328302529923952764235858707500565635
436199919456167774988867408008442088643
89150688795744322730665400503729591427
135668349624673961886507435060446136451
174340580433824282411734880518615009411
86572632315609692979105473840350790755
222287632753775196456899163963559975107
349796036586713711843436556704756900963
130484053076434937443716725977642048739
133058133136173402970662495787529898179
485816581752417134562745458210146564547
614745209702183285021914348838038581699
392289796774552639483698720379435716771
271884787413821349059921173562225183171
219495511761009465311229930569707136163
348469570767081574121332630196301535395
432256367412241112353258669430050822307
133098289651738457117805648801510295747
396450332529665388620697803963055186147
261983994713050281556824474710432713795
256708619639090571384606187989165477987
264858059102921030530443481154890047715
56625061925541427616056372010523539907
256754096645265711708836002622115812483
264858059102921030530443516339263152355
305982222717609603560566948528104149187
351172081575981475509480997564779237539
137205358554801129748231634343137876163
393746232198217506691205243169490928835
175592088971894215347513470745555635363
133091634280464535940069056718986841187
225237145292154140891103084170448223587
393747573372552548157912026681482216643
429681031117062403218514248857738583235
171767917930597905528055033748154126499
572161765216589955989362127547716192707
45325111006517584879176652460554166467
437652419933986949636683914701894327491
260737762139330659167754429915178569891
171599045237760204627288932299047111843
556050911285739509593173095784425661667
215467422633773819972623155866320831587
89103832749358863265194048098097373347
308761479553596554865035886969531499779
437782394888510203058635210269264259363
427143292299937428750907925748554769571
179660008702163829869160505522896704643
187757886480451183936860163559852911939
100461185143203848909614231151229389251
741007707788751560935060314164850929091
657232555336462227109605698721277484483
46619413016184667556271307538051602627
352664866924013276965292221858830461219
131679286519040019205073758089526876323
262191727116428004730192806830473879747
195814020597448323000330388537962085827
262034748787698370086473856143428165859
262078798580308521309529267699320035491
657238927700868507444940421891970419139
304654296559390081456088020424409029827
45321091447397714005081106944573478083
176962651011798521098545291875336719491
392476726270287424476221544380350309635
48075934560897171133864325334744506595
738271205041627496010032324445694568835
216878515509078743190162337488163702915
215670083164546699603933749502285028483
436237395132270097898687678502290917475
567979446550588360232847185420678697155
130354080694353579029379058078410933379
47948642200434450614578725266449997091
396447735274640059292918852684785983779
56621168771355837462813432657356502467
783541705462013663835414622385815862723
89147972382791738668530645431313666147
393752889903032306467120193044189644995
56642092613362422395173421684539901379
393748953928467062055437411694848050403
86449518048351268452245300585255113859
698486533945069068366761796047562323395
572161765736367612132673066661708155331
215423332482074822494601928692149028963
56636903049798159506895752887925066179
306017269410432146581506733245387216035
224978741967634366393020461642939702531
310047704997264003299890193699883457763
218127301053229627997436720060546914467
304520507323390655458052648338127457347
264819115525887017875781287568741702851
133181410484352711004479640392795694275
50597842787491564313655413011766187139
513388483011756271023613117381922233539
260782060310913655407469646968446391459
271879557047792040502050761131391536579
278325872152430816664885082853130845635
319556760658930504229192231410960216515
46613927608391972696422555173387340931
306061488828949634404336445764099313827
299290568850450961219949477897713095811
436278973628577956922674260025925569731
216711099673791626509974070462414891203
48022504075820166562110019725674323139
308762781350263115614412949370409457859
304607600072019973094664650013634888835
788902385603731485431524833171126794691
86527116096450818619482952697675652227
525461910389869378101601654398002600195
349883095029581266718426408581917215939
220985537389191220099324182494520288451
216877178174790183472334386821908726851
131723587062483602175632195367751223427
262158024128294706866058724640837275843
433627175775093474894913577867680128195
100441558149771358489560575606844179907
353964570354618020279918080115835347267
215546691441533503084132078435122153571
134378025953395245672786156020429982851
570839107974844104059275835548687121859
222148693135297707665693315094796212387
263448307281877993074671865344701928611
349838831447401803019807288540556037283
130352781395851228653407850844311850115
264821671227101344865207314893331733699
476155980797419484354876597375417425091
307345160323396222953353888982477612291
611867135461148752103346425255391673699
344564962420230422877353444021763149987
260697559906568703030619371354236000355
134378107037188697276666359506954946627
429595355721972767318909793696336747715
260827416766480399575897159862536309923
193245013208596108155556639807975603651
262034622106970822512684827597585256643
218127183196384915253501651275051339907
218121983338228555164044118095013519523
745000260812064906080171792061708024259
263485992120272338072110421035271297219
828661098426044551435412036362557331715
90526731210053203334063513922446657667
178334961419379863905046289552258502851
46610038374532790867618460918034370659
89145414101600475476048691783747703939
262151408178146681993661462331574685859
256752837906595826261452417634563855491
215464787231544950260351816972485430339
305931554560809393215093374014629159043
299162097688736904883786542271732680835
389763950784338355085801335802549148867
135838317446504393110567384374745075843
392457288712475756392418329621625544899
135791713502781724037327837513993461987
133133214731825432296334110275584335043
46619329268145793769506866287819720867
102613105186658246668673734573861184803
433624498342321859291605757870776357059
341867486834720418790245124060743830659
614646356645778074460432710647968841123
135756749165085515526080616791762148547
135756749165085515526080616791765328067
304570082683575446442559182859546985667
227902132300122384167685188427684624771
740811497336642166415868915648154743171
259376290303035929822843179594893298851
305936750656969638087748348032837685347
64112267355800204816349766826137658723
49224477816128501397424599526339055747
97706471448789234132921701852678337923
215553099571455336505616859200784307331
216839571972935589346290808784274267299
432256367217882107116303628926109030563
469474671430994249118440999899820628131
57327185335625029184552080216256912611
172926894110156890182648339877679173763
47980761725528052198294948092530756675
220824618017650061911955510608976184451
87776025829510769941423422059841619075
138786620687224847258095224619121617219
89102492801782467180645913224401888387
222152629071339590204892087698424372451
259328095568990985735102058837150042243
218125968710239024852395344395396849763
218120890659311419569582815877132421283
55165983286813391372371345461744152963
133055248828451622515806192639202691171
305984820171988168007024924556550935715
45323644254147361909666389363096849475
352718420376220263470781868446724595043
304603707115824890181577791697314780291
305938089459372988452459481027483667555
216795475758894153228943527637709622339
301905091994128268534228533944859563171
218203806299738824918504304034022721667
65550854384191022592612621845134752163
348512408523385682019524840664328214691
46616732920369495695790756211885967491
133143766535309022968033780338955328707
218080570417482753772720344386348585091
263483353938783533542485687730338735331
301907566287090300972867373105297820835
47978162961372547437670007542987787331
831407950434965927709811657116561452419
308764121256947556890970481786579161283
135799666741439723392630443969121261795
260657362665108488892820915577726046307
91933883118137257518626429973859441891
393756867830272331970548778450800479427
518692575014112970167694760957608893635
348513666346018624027721516799586670755
47986160609972593284305011758117132451
189129991453015552417850024351644523875
134347203229874058200139083555199386915
87819995396021416498175471512932389987
307302278153350296574071493301957134499
220781739857489092165995143629085117507
481640305054677592651223646517494984003
133094268499374979362853082774714320995
49269873652972529113510394699690706051
129061113847696984589971628319915052099
45326324105898507198170673577845691491
349844232946179859876161662340620749987
172972572548863663438832895124580699235
346983230152150654241734980403279860867
351181373456077946483859199840410180771
215502553038647850600066836491931816035
58703225173667127958864056163536082179
130315219681809030677404913976756837539
46611455768868537361725139144899955779
263485992120272338072110421071844478147
86527074261583750185220486975550820483
220992234589127730717807839943468355779
216715165070197279156109625828970796227
436366028348832680176062040896049418467
264643667530430291172073096947152653443
441944190811004018273655836588213880227
174214582382958109248338179040497207459
437625410102685324417512176979893391523
269144548980758792518278538120232516995
93090379651611773750355628382369188995
570759878462894122134810922038742826371
570711812955091347674030890748832170371
129065129842788767874621886486350498883
569347616935053683602126221414075865347
171561402312294472434170332217663884419
216790200786207637916029427844090301507
178367328618213700977791316644651538595
657186754840331935516767796874246823267
351178737025158420703021778323578889379
300701695948563651198686738257354461315
56557675916049468772338866980270720419
303273217692445963465857363483827474595
218206406128483885289960881105089430627
86488211858639107297266985846009107555
130517714026441931503116837815881733251
263360076262237942796291775223644130403
174296444682527693070811108927248403587
657138816220268831876669883851252023715
262026789293879301672679450692302446787
301985407680662382266378093591675377795
134424836442657706493488851200782672003
343155052381818822000123407825653372035
393840027019391532338880364093541292259
219533076088418152580248426716053276803
218209039120681770160653408531705333859
306017393681039475812308729153849724099
341870003003402825769661592453173519491
305976986171784561961275788604412593283
308803063323723698843642588781991014723
131685986052462225132108540844298011811
174339278476073157285190983297689290819
94547997914680863334035687307031517347
146594656015824817471637001299518894435
146608816940679966693631959611003482467
172847878912942213942260307036838500515
388387947905063978958740665412042660003
129026107833676133448281899727105268899
356663227311275107561017146466824037731
260663771989561392391156434153372749955
55085459584069171166378653113704036707
89184272826631383968046524594865347683
219461845451756818523526948424141410371
613283330263492322601306280832176235875
172847878912942213942260307036835286179
264771084476176635378146960775098635459
45282147750164887630585915841051890755
304570042279764567575346407784260405411
389771658218892961865022931446471531715
259371013111883417075241269761787760739
216836931496266994552548162054056416323
308635525547095679184576815426693172451
45365307102850659421720478122182452451
90607130763507273796634572394685632707
476159876287713985703827396744364399811
132968398477310929498521854725086844003
218163521633829948970008955481875418275
129188445625569587912107500213885895811
129188445625569587912107500219086705795
135797027492890048219016527725678862563
134343061651754075080858187066481253475
64278584659575633421702144970912705955
133060729082741072690372244597390975171
352542966986719229926138739930886840547
220866322573591709975465771590736776387
45323644452298805299043702428985822339
174221322399343156604724599220292752547
43952836208288725413339651483961037923
64270834440677026496961190471533079971
133099629677252781258360283266683044995
216916115330745302584159338230102197315
349885813111423223659970767611653921987
566584857141620421344685489230622887043
522678752789725986937998381497483102307
472168375717669801752389950186881947843
266059909679181004614638463229407498371
569418806402590098795480647842924864867
351212442224176582217600841993531005155
172853195442079130930567337081605202147
176920058070594025398277574418559468707
264897002795042439629135533293177185539
175750332051922332244119950368169924707
219577126863722882218554395185246177411
698432051547824717745461638013272993187
68055938674049226672800413037703377283
259456603688273472599192270556638678147
443133460152006389686396856204183249283
351211103707691397838731330562448204003
274279848385000675891666864585197335939
261943753105125835046582061961014544483
151824837200801173711693084957432231299
86485619551536574118082061179591658627
53388667135908178597110229122300579011
262109826543306569156604794219503061123
174214586104089733611142916668179651715
49351568782395874646931367811249999971
389715879367879131357655754867137910947
133095655430257492555486473633409441923
222038653662952189047233747694326825283
62910372289136956539225869914671099267
384356126859070551224062701301624113283
134384516239091652647865923973749509251
133090333955789759981616280463964473507
348635597538438190719729663662216161411
348635597538438190719729663766503336067
171605744730215543969665199166976138435
480146135592959226504146806165759660163
219536967655603261619884153581552733315
55086758646275976504485653003519798627
260780882508646270413175224059411209379
266059989583378581014610831213291906275
87779922506949950080393316182531378307
347183219942420713830329646140004276387
347180376598286021073371154568084228195
48104162563532371441229072165613279395
304442701504508814472994895884012624003
93173256074174972497874948505811884163
47988798672543223303537598156277816515
218246722572473263602718431273587740803
86574092650264258272791935511952528515
262072347346704780939758583580919472291
177001675635531267003042634652045149315
134384560609376014945421761137376137347
177040615526092462181907430285070608579
218206440356289356153353597893004630115
174214664860673331935949330434888893571
