110944462304938727622601300966509801815021611618
931499175544866484510193964089242453518586296685
358807237025208629039637513544240841676796106254
077453543971872022038982925881504881746263214401
932459126384677645387821490032187360528840161581
467693409724342496695967974551295215247541300383
824175967755422515486890349846758461066315941988
121179713345250927530701408561426350301527147370
879790229663568300178799028808419389392249188448
911767008038038758887801697701113453349115348021
065850875700255173632568820097595527487122535718
255169787531509556908689854648379484303518706149
231357340296313652791276152623061043140923956535
229749326101802357414494002010757529248895892932
458035188934833623226621107047222795178964311353
322215133111281302699657056542366660712427360675
833767835191012510994437030462907634661496449559
967303212585228400681288632060138439153523932091
157906047341393629732349275918089423365652609394
831336481029064358631183082596587859784715023449
078747678799566742485205104010399975710394022063
069173474202089699175600528889873675939662936740
172098219541833712823393286247731719643862566531
455126992223677667770819864349679984152604519464
045901639578960492791392910434902756838172684047
052298140890671314915262504417545271011235786801
298936828493391396383366078142291794554344916809
706649131884537812025796215523212883988829483096
025415451583015564562313284503174185769799799107
895565679960825291655375861223383807006921957963
941983742611767676910050735750147104127391778359
634794411592416074096491892386416231443150984337
999995741238608455687906501796604659040119009310
649145976455087441691709361597805467174658993017
041375390468254441984930697739630336143300403226
370441388424564853196000910240359148604341956718
891985856156554657750890144317771286164568621900
128459460742160742957104583140046201246390110210
193236887462318746390639051846090824746612222586
831716989063606402540489350875060019353832358477
797777718415669271122400445516770541931073038836
943879788904624217590046666091040163622700645067
167256329813561916957758561333390398277599652250
990403870932789862215954943799706306480709649417
708005812270559330916211844004635893785632435864
191061540068204787901621404457877173981029526071
730009912179711375424333488226661867180593453500
359794062610169455894879852873823946192592738300
586578623690127192963826592639378195968777634491
927813839152734685103171283501167754128969634017
633688033476132425006547944835516002423125664608
010786702586037609939080045175626009065555413098
404273574300500668774331352820617072990338937053
222546700420588964046523936142830791854041696667
832407095595877094232009415610955534334434913854
388408610824862428985961974125657170424006787671
236859353722710915670406062194347260204099413954
720131755244915834594427491919291350235583440418
720697434588605383370185897657206225466863899147
406171384409111405424448924181252805873784443759
903370271443232078520464193147559475831429194169
719062976979044988213080192587590485875701028049
890092764667431817419312738798791908667056460174
141045183654736392112018312726421352990750753167
418604113908507917404417265800928896640035085618
299372472136843413149569295704019813001606087541
279574664190317973325939240210741676702423535174
221182857151618329768142226073090296369487133088
077855566632397283342252706565073072518903090395
022975145545081413444428165414364410492175062270
643628610175717112048366581497058246357800755045
626453744628052593284156788579850690105804527975
626285722083047835436681313303172332381352647075
257795233015289166395286543189995731745780167826
728146022264038189956693799484242109824897420088
233111400134104409516093083130905465503159555154
739774802214624067611052716137579986283543969665
783552456700793604975187679585004347859444483487
473455259996323925882010445287895767233391108520
813799484234715318952612818751089051213546549692
460665576734518571774051139809005074932280070940
569206554428799289768091385328823923127426496379
071979978524909030460958502032813011881918979875
386127705098311267968672117810060942886033416074
080204485324414144579454721054698929166499819415
997508117083997585525312534793070723771948237383
367606554185021133373575357116049840886306962649
890151155629827792230433349844936783915198562685
043252008447985546296912629978831302936306463370
450331552637520404739224157072857779988029635328
900698400767818969756354021766194294424753725649
845722655067873590934057238979378191460803198271
139248049794110049229814317594991993103280897957
472533768146061745433132644892480370134626426692
631734244357427051774756506755634133360059178313
763737592038902042651716918654224484136094659863
626775433322172909728067721218122945017766423271
673310919275233772424505908085892756556434411548
443888953213270285605406006435240340117743942638
314926942036676773124923344604615279222871174737
320682073795040775380702487513973697487220807941
836272457926715860587568437382569660152884501593
636057997648795546668979631727641445826714098393
026058444373118321952735782429923805304609792532
175952943764669671785995655479752601048111609001
925598770316036928905354642196936179009854720785
512572597532576878034184282394193011676471278020
013244905417068719406087486425099249004124377799
025672362387521344875468680180570026771659045717
416750935853746632784661471702229127753816489358
140375420413163179662046260168300583584027808425
084706102856321467634921644155965653995124411152
722520988557631807880862837444395373363866289139
439904591869356297993169132074310849123878269670
817379838027600732835237130570383538812019217807
455705392131250482197669340639428023453350969805
452191964164969664205192232229332522498099068094
382986082393386867739544526736321944401598659040
665286702065100494097867130245089605063631147497
897543186327376379320227953001087717684402618218
003859090607702934597864093296951123385326149456
558596771175442461946208674178988143477802702378
918386547507367250701231645954210423036825301549
927292304970650068874455290889366465514819384805
637455447031971718642272096587063004983436657183
030945852528562989254613260790172374623360138208
947640472176710210783635306328391852894263097083
524184268806663972454351949874594952723688235110
647593837053136149452332629900606135442020790080
078443591851423810954062463592880074917472326014
282915066473564694914907531304041194874612758425
172542299337656191322834413615968845123050979229
080934778061000120243079336754606956718867847589
029167162815104791098481996879505375747610343839
289298183475591353372834288849228539396595016459
422968490216357698460365666770688497906149378958
662389785139503019552520711594791624303805713391
044123512797717425894997181320899397240945763050
438176542023774937292923666640858263563047018894
284713662179628077947581410647203968690057335883
783238393851564367692910953212630953023723418877
637759513255857198868415635114346544492134618362
582001773911196356597362091748028951071191193121
616150493566140019891540677191474060450200848900
785210448984071558724913181424123745314739095859
285491926195512752815404555548948605304395183055
163865296351143585542678957884332247030322398462
969403700363866705975518962282166849472155167994
010237260527619206175045604966371707626384595300
533444387899443285436630146414207515026765299871
484148385924204684351505285892648354129599964190
638362225500616202985179080799955171614289274332
216280696351216290296505034545598002429203806611
312249987574877781454333495781365580083004587905
455655237596430899472829415658468980629431127259
755469302188791273103530021686422763366103189051
108633596398607097473741955293417850780136533786
877679115147383325251300237191023587588679803938
552970499832183038998533373533151034580443402573
042275868260972398342231501764080332731762263196
756598977297183942297165227761967340857344413747
591477931793339892435994058139603228134659247855
875655057515942861161317673955283481508085185207
154795143926672875105744138676971890208777611959
245935929086383969620057686509962930381814549128
073418097204032036336676649944391993626414522714
507350370590760938575244000094748229713623772159
263083602213915885590946140740697630129708656969
066762442186183635520472790353317530936077977879
847080239021859587448789607452374905628374741893
102680628048174338130019822127770609218470081525
232714598672343785431049783904364930586076453575
602598382816254098496399831811297188143863954265
440828008619305729179956888798818257244092308607
770862635131360946309767740997028472766829666854
290845405202291900303432247189820499382480607516
387279456689408497366651622813369488285833953135
050217053611181750210101696093737288217468389261
806871887211712203206733649831281254572692763105
648258790106857520808063392875136481758375810969
559699338484199106269224113656117112954796777812
386239349341400854705378458378285151232798730884
093735721100458603654544945301868107329376110867
978282803436613333978053861486359437163500877119
311955984802182899267779769409139308492689239716
108751625981364642795191163033917961291900176095
322165573491103747120945790041860289922155117591
568303624947160865051863227974295613651983035189
714287602237507160599904685227028482420257009629
938279147818015406641691792596965023061674967724
784194741420092429772971388832511665522273033896
444730527049024147727564715409237680664165282261
122166055190351049532169538299957017411465102998
489825164390569909394598682049855258312876445683
898434210936589431051140755583849278936997409501
389198821247991620988839243558736555452375362389
064107266313657338688715014376676574392829832073
461314039495261709530844896580056558463095232963
187124518366166304277498527362023490678591557693
622053472426111253263891430252893766737392628606
460991664258399987464743414163952677732246933313
408989228213523671609562825134923485926804073551
815360719656739502706913535763434376744311724908
455377670326669884144911480888480132493025843817
701187856663572935398781140646588369417283873657
084337575104479912359736597243445574271838473362
051640986039310219592121122572034365100139638906
494529671420560890861769828831638828382522970765
818961189545729825810733945401727749783454068776
411077800440742929663980795802668931294689089150
061861841892185304164332216949278213392118277190
216752020805967262749463002805388777945962185683
074384298925646302408906336676064738970496873626
773471431934643782695278376028614658389278933623
236160368696588859944071709014385765008562370357
074728812300427764747470377946320005543727473658
472402618390250818502039941310950397081248122107
761283245956399564073037842282949417904179913536
533706092953580412844901956771743632655873343028
440148149907546510328181387821090721433983745415
095721808723321639314118488540488247613315649935
403031131319714388566683380217666836082950323604
059513677592715516567968029585973380361344069307
813757301161300265797024265591786343194362646623
018687258796305755636607828996953634981452238866
007301477187919864160661439080577725519244870708
291097673554991120061231753618478131765439557295
038545292365366941334856217878926154740456150452
308853118438978335074806994480208158304780292913
950274218678869198017655546818144544307419110229
272193186444074979031725993977136218099711176146
890001377240700923484996330832030429732196758278
940008466523507115511183481032014483529474488518
863241330396067639585766239272743538647655332592
611391601058972069491216041943843627692250204083
601834811827158553439255537458236282552372625331
435969964636667825593382100917598744440271852251
290642515745359479613052718959948884782435317225
627541310959985044277475352638887118926497707170
550220105682325307115438956475830312255116287639
688351432627286298152407558879959620980439465968
893295190449010574191419981498587900005334896120
691631117546825348582900768395376626414520527393
607865138057224150689718558277653895215135856589
764073014881111337386924588890982276022973395124
413507510038725894820664785445392905511604925465
568301792236352637755462684090494780037268471610
264950882620693574846316439689789627008337630374
301756194573890788481042430928552363102983551745
174544660652976708199474320599516529159600871565
211546129673541395732775167844348486459833913758
485625055460175079220988358771933860139489675148
337638021390341529042836264537637458087828153790
470854457596761421037723612329619640229202289514
696881144705828930980357001504103694841705472869
227519704469469729203495196976621766414362032109
874971729908144000371573928189152840831974229437
336774778258709218717225298406930555693522583678
625387769903710832987797950516916962995760702662
487725611153210245228717970309373800563354059293
108901874004957513305645755468645881925344372271
704841107604583450525724291768442356100139456682
456604288000474072926191657544095336500054458333
133334866581972749276001242323822517184689306940
857232461554239281388742202766169379793566344104
503711559823675771431249127962314115016452888044
094239005173464563780362939532778780163604410427
591864202516771182359108124947844895488072585512
574549607995691801297131720540384249096087363621
351310975286209862242624187424357837677291264179
188013767520032056332618924101861651303481024400
685680860611048112942740900937527485785858684092
297315779366886086199644290736157490533034510746
792139213935734146937826784053313199235443303460
719515520570066100116930106114645564891680500914
500556137849404543693134859106184193301895454863
852198600808200402863322268577928659474990069360
751057802347420150353177373008364949891672893509
093542120975207472725043666188006133495909306114
071104645992447597175424019965407306540841697352
392504156355003902644002922751551910862941367236
000269412071278113087636531615224433516226691901
231017136295013316980770097670312259233409954235
276489844208910924390275648161700407217392725660
242958371557106716854141871300357131023054472593
770645420643730283814784191021868821846656713832
612826378069753098860829066330396698468396246747
688511450649131518615524629479248111598731109079
771152980588092092858162277065275677719539311203
573194334593434733729518994157214722761903678004
308795904799926642428196201630098883714884504398
012244624556026604086161331997232849787615931712
681400404505618966869098470823941370855181326199
637688970212415231378187331300156011219956570354
141065353563845243965564267272174345053170897086
203476547586741281464071979228057446954068492795
994590458209018731765866162517873312969357262487
630182748053065600294624181015143131869024087493
841124215821508373074128337310032226683957690735
069881768275484817730499539131031846532783838656
267174760018062788758049254008878403927985646496
451552789273450200154100313190509627108096288952
376898287265139140819451167195916663181885337312
798227947809638418633081232493436827327088471684
840823065106804984019899661418486821929237124322
629328442483023610179839100426990407744799190837
610211112396067250719299793136517706731645047986
232255197970299256653151015966045966901508870688
829825272864059895142504765564643861397139093020
257194585582527139271981132775888695544629206052
026876752213679668274687758745287607786344913826
995634800825441441318253472049480142126543298296
784668605437790613389102060765389746783799090419
822642829171356980043472466696993015751149537152
043740319181079548689432406229094586232624522096
675744952856601646578736884246540265604576973290
012958378742017115100574265974925332868258662570
245837811521822012775760787227875362544176785168
184919799494976491000369349095508194502055638112
249647967662496507858023271236894462286697963197
153902499010991176720532965920102432741583664628
510351940054145719071486388246944690382245688388
500782441039250163597153748490569452456053125403
791760331016534775001998649580583553661420716997
411733105525404205521107731858104589461046273558
070947146683528783522244243951951095964801933997
282254412372911975335233397882005003209483077806
628336460632466710018008706662889771576131803944
530851778599796791617562364245799131874799529518
736756020672433607862783164465504713334255774562
203297058370652084614814618032795565723112891379
150610787823672417063157427908602758268048328204
825305959448653553053355736089436683787788779088
357733165815665640463336311789655775538674513596
547437928824432776177665299775378844321226267587
896126638330684384900580057761373094604324573314
159787616555372263016164233534510023746353682989
424782425580648076643361805237741563140378933712
699900811546084081424058692844640874238912457751
936646699463735915844119317795008584806528052045
138617897232991096461177097629716988054741486404
035888392795004056809668826825267833258753583516
005057945853148483777029676183263606491366056471
185080491635911181680573568625676757483627962595
423144408426869444178084654590010983008324701273
276732518629652810119875667425123718547191741964
461099638143692252764876865242964332848802671048
804488801559106447698291833644325638379834789224
992424734734749255855729315186110345341373356722
746257827671875512852296157193501863251721759999
422779441251276949166596411764533113076783943587
557015112683397880778230893276729219673906565016
790988495989997183620183772466979164681588840040
150832641339017024402863907008831066490683497676
288008809713157726433416470525153647177306613927
224056325710013972998990955937477305596363485600
615984961253518310745042828059910113561527646137
187323074054864438709510376239129317441392679964
474732361821363311858580406993658377760655841495
332832660287785469689430022926853101934301987370
587173582180980066938912507662570847465950628991
846834694991196205056288100623524340050240751212
565976218356834552257668404916525157075841461441
328952097009306872902271637056385906105921696945
735131229699292583567531883445210953757017356326
181664424591830719173259280537351848183098722945
626217254044418986403975038451360611100621071808
868929053885565380321231977664500797880892291390
719718321553376607146881588861466593708021811848
640949124415780158696473723909595858031173549396
393423239812188385832226906227304369154796477329
036203102315846228211866082858960816909409000618
964421346173446825214338630608641076491303096303
860615612269477567270566164198322661282955940541
852670099389441814526699815121965396719051384313
536550321313806824245173488947592503124192484175
255740381823511390261635537093686468847101525986
682006296660433267158847028467252827367513636915
893498572151495769695739379312933338786858701558
643847212190881311947133708733823275000562399237
447717210347921689995870015046980589562365188542
682939856667127230583317473946798938791798447572
639669972565150933504944962393298941183809511522
027385936199162089315593735213193801270298481882
968245692466401589102452240833407352947237676601
871908356625734394683547048362244546199371292199
455216077052265379834751066676946325551156649491
168070523052817308690882682380129412541814673058
459343581273433407463471098101697337845113700036
146661477797375667676221187825394236037065492372
256647519270025082488886040622340981154511333422
390177368411359915337237318467663405071568966819
381035854807990739961345388882685756724350459189
974006910447041116287865267920106161324719998448
237152334997836375230143135132826955395290108649
420581860439615905305825975400157347529974982723
095387057721000539641886970487452897359156879270
799441658104944268793902227820026173884246389592
211392638749541141959433002708467142370681281377
822984874389225801960673229557664622256072650083
204373463689206974257310148877783281459700550621
125297094395513482069706780920457890090055635993
193030074671042570179184746799520164509853815101
539696173545527780430626775794877109799136259366
223493706483705981684191440900869283841758136960
770262652637398421792751865585534001802494738842
479507635936962516581598005490110797072695324488
613743499388440836614685920902013874629297290938
453956893091552470325456494848342558435392750026
839808919512438571472788922881800472797910594164
937166417567650944337465409728901440632813018914
386339280633443494240026022881047169997255339395
707641070678950590524163290221291761570720281337
963064985988232242671029826426454822793271548045
876499212413212681827672309034755957930311584824
894830141731719343104663561998293422660845241977
274300089475751906443642507040115738131779480959
953392691557988400547828953652395636741657296488
046346305736737117215809990209894453733255406649
244555657047977207914581230450618880669347731611
549213528598081110964035642010320650313878329814
443085638720657938940705623279586874460852840698
062839012831994040317536981729101193027421648744
601861963215944684538075570987221296475842610580
437101441448910748813376672138354541424787136666
538718207128484761707002802307713986200152328528
467498051716009417700848306078163074067412915857
045857980914354160929061349459709688925710567910
055675290074750437994633821119211999009122153965
563172633298735935838666500189702103768105655391
258112742565036589214291019193567740079666127138
230714081882841864932545670050478902357998346296
652053903452672297367971122296475763842795337070
307941563289311746634899628691051860472272688877
875879795365481133097185257748836254995078089623
831168239465051168547086261364021782044527622621
850946877145846667658899947937102845702785828864
945578192102470884098054884049428920275863251351
203276836916550933375756877423110361610668383215
808025643334645427172202495621806059358605778368
398254618223644983354199190818175492396216871052
804951422463758912011361597998438034553898743686
379416430030513037889583127924845498683990658600
640789933528127851940984016719729727069932213390
718420955178247520680268463616539771651234574340
304432466147817711996108553728243091711263519501
191538103322617009607819792294603552601878766923
621248636248851290354428397379232513895550640142
391307665467538114524402470683765280641424872089
134513796385999449351608677107460143274772385102
847494666363346194172301607736297628897725128300
258084687726530151682029250873001346219923156538
719904106055074193036339018444239787442338499826
069676057020535368456464272727034894392366484590
024597949473948604166711335717028120922680527815
688335313264331759029946538574852184710972047718
248056721561923131996627637828206706279778643822
558087274035538875576372258299905067359154147149
474372649839787057663311505334211612174534089654
152155497746247888629118303526040368732822025070
893530843523458081507195695889241260528757183964
963055076628600911167261753007281738884588123735
985372692992626426660021729769040932291664578008
028615731050138340599605215180202337467493294109
576913999967663852175374648850721464227683648609
183197332363921592490390006967888121011297463583
734052586878544570222146208736858727966414530176
263354155887940590732122253946707378265467560810
746496041804339579538721133064646799286122948571
393385632976161785089115582766119790233799986635
770474963796822399350957954508205505111893034779
357024430352830442834702410590461224680811375399
707428743435120724179827100082933191371419288771
409898637054627113614217060316038877158734107562
660346260346932057574636326530612059614741096786
436632812848924621727699060440035648313727017184
326110762869070629628767824833725218167849520870
187388883526681880688561553821029179384688125975
922387175756873776636521727918293598889124812904
849996547644596555459515319230198673421439626905
245337463449860371792720542796816889295558794575
534131465881283310245574792805020086669571693957
780153414390677074688444371997229473142096243098
464505318539652190602671100605662171450565239616
762915821410039307333892918625670333714472417092
407944822081957934969811552492557325408808831648
195199484925188597971817916507188649753536943195
763660262426172292425480056059572174815355934092
538283243334477794234508946594682954801561640088
402355037323496549878662171076680106251027447234
054777387228233706324422346571309983353563617904
512966453592077279387939270095466014610509180273
269755513571365490940517098691433383437353862239
566253167050813221234673687814427618547883058500
581078515556788076939732421220873066182620090830
504150607987867207800863874831471046796221804394
757556309908624424438280907075163603921360973967
193494081982005189308463418418513775869421385970
025192357210352359781475656283700649893580619427
747837673671656860440124253539425460837473462224
960829827247240218753734151044388427140893032903
966317059852727435757224919804396406893690833070
460690336340376113566927200801720601652587016620
924656531832178359034831846684963362317735446303
933793489237958382338014835246620707688841775646
825727171361914835528944036115796246825347099957
785414816484667357356113380319206582213549678296
294583794899259090657150858589924036877724709560
225206030410594547223573430761992020038703424402
223490949671809511947981181231766216132812657418
887926717804023857800559852923256156882467651635
904834058800448384582302419984176242039750282144
203323781364695612918160908807052269274478502357
943715614285496103309997013947721460617450078824
754170067917818813373073553878679601012421924341
739873289763228098676229374534372899811725930082
223246243759854001837266087383264712072554491306
433644995100194782544525542561198544468963386192
334108861190236636252006167177340726844487670870
786339928851878574886890695595205756080655359723
625548665768065997300269614499791386394913764334
395117818656169724575011955527139876663310241993
649615936734233367659351899510821050854558659024
045243950149586570975168801772980081992225972528
916152832643287133019120720262250559930210552005
936427206720674365808195919838946862415075380275
165662282604255844872369634231527370496473601247
293747058235189463777287608586271395235999069223
258703599107092753607717873127548150940351270138
170794870400279463643368842771692401282640444753
830021680605559739911153275674304250791689664936
534610664903033926454798262450752752970355117029
389549392605026116732805080636191135041503872255
354805249503072592208321299167699393857896052191
904022659329689320152805385584883267673657568583
799428685543148848459878043199371078484089337419
779080033863696659632700048007534107331302869582
860135928766135088569413072689527062211944465709
013500028507817008173296936069944780801165089977
469838327533544622311789004142445612565923619067
137782218830990126205038713863746110754713824333
342606611191124996043119748730035578467538558093
194053656414387240871593070280022336202403420926
692484103654139246032528151391060258069008679246
947846415137742530490811333748592565903252108437
870583690180305933853297001096960008742504481418
458925985696534556980827237127625540048379270764
101702087000675852444325775264579036182680360526
238789966875626868457587113494826170278726420774
053277917839660593024680537612528783622421631814
764204764333456586924291561946174147929303267274
533198796275905105825564390641279605996051629410
558357700353656324285671397243309359986178485440
971818172554477791409320959184050164998438612807
378871881675478875650566319631976730470586489462
404594926976645328510919874433735121566448881451
325097829979985682830183029271812658757997491525
942142606638449347618236694361301000778347450454
438394059463825316417469621679637540394915211600
835534045873007034167447688538635372417591191912
573029628757699866983060284505512542557781304919
657353708109753889805144982819585172096328879249
759668785855762687283638577142823352346656795892
694854891954487424195222854027581013272572588484
604654951851622252721485896972726328951526610074
191959717832883659455976857057726284785595448837
240757916288363148490647791455348726575585011194
226486996243910900959484219505011828545702189874
103457183898179048636464908296777315083677699733
551507417008122025805388524519536398345318761778
123182923384516149201894678720217480245281591901
242255865169874725902155076249749122673765945633
076166021194348403239799144070248817343433029272
571092865738989424064956181090979765498511842477
113390072880929901630186941142126117034372249667
476682598881833777489153001358002314602426047205
527579931989940964316114429852831611486989731748
642308262649341631684527801622286945217652487890
699556099151096015879416910388459563596685293612
599124572928376935749499600063745405102933125235
371942115650133154753736280907142815773185118592
763310014484781157730515727741163632176299555971
064374278716404082983071046305419155993714815391
612554781126437438903974521207357576777750742115
050829810085737523835183835753993320297598915782
488050412070590464407322768848308743534512264547
062694097544451369757257089150573023242573567272
108516847067390111372101828058046032247916600738
326914541593198292432543374648604963396534224817
293832547511140375938437780558100267902359338479
895865486078741941416884073043417349690424069174
289582911338815739432277101561962477635519024021
712746862782472197996762662900919176955643810538
569264018591476166954319407769348965559060313034
157909445519756029662487545487909111753269937093
712638067225675146306074023344598314820578077855
253816934364805356807945204538688872214580520228
137165269820116250616572973797480750029723392190
975012204947494170065939296729602873876719522255
063086438503602286418437662400917471903283390839
953674746861310109327545085370103248816456357548
955860367991893611297876190835673731227482378182
701853106426309613472487143605493189037702613329
120207411857020396549233685908632729003478722237
659894186318952339757526448262322846781474167839
417587877928413411223019880554837191966208599311
296978303388651675854462279134053844760839423555
344903316330001247579965276168526319453293095962
731314672619266181983219456648004891272404216573
041363833042226648978515562645655321971144729732
605821321486152801009727680151040298965202063860
686004598161428523749991208520934729230797735030
153390597764783428907474877815173481573626882872
884730960864188664530329476007533093585380277049
260073288432941195208648297113175937525344388958
814255548385173295283601137791532901133575981174
759080829559047506576584568604989519869930506625
060170970783298760630468160095210972977875136018
632054589557818005958757171911723235091578713751
539912551505260695947605933157635090917977332083
361368071945515640749533035718842256369317118343
973251605736503774732145350056359563826247493638
224705836847521426072791995525107455130424433833
640549397003333713488002997859465754494276518303
412111970210299873361991177647930047649326491521
909917772362558052712725779928418622127220259472
957836424156951838904261862931949850239808827901
822770867087071935398018357638280472176270261490
249184634025236129564512600179754496131220872848
373883319385740201890828176785029850526215633527
508339394101455547212563763685464079094647653816
550805001796737374314099089474841691430065081182
103990094191714290554428743486917780828412716328
334933373876018980519238236373021976500702991998
409539536408192939354484433786725257077729595961
387100715792147218370758041500544134986004929074
996989379034881020827925069300574236017467712639
825044479879477551383688753888207757212063531958
650030083910654471490754927971155721846090155394
573325186389812858246877695980082741765554992556
526378718474988706329149439080307417260367589680
254871837399996196829326612241217067713397137880
925201702623014717820800639162135982052973855055
582095940333264708915619555223566380626412574791
346382537492599128801431261443620117181006104722
585841850028634156211568844185662028272766006553
624341653186172705470460182952332953648960573330
745306473007739458174055622180102965869545542962
321362680851935845002587357305866651956174463718
111344775636102931642292999771284847399247914997
524697574616765240133398871189935029199507259403
541776788784275863173386202123143312232454999521
022646419170590206372156364870441042698336333313
821695884831981209369368359190411493162347872763
662759215456841070241740529792569429819149817406
395271447869051184234337195592612319193757906211
785809093205884794836305795612156010565182075216
489529364750499783642596878804760925999701865361
111313604844810434313726732714932517640677959128
270418092840993021480957457866349377922712137553
712549498364613219105479011950805481637782317553
188054048344745682348295528213063830359546479755
313386037131657640783340885935945737671967408625
251809781817880369860116613883471299915377112383
415452874048995646902826030068854276345189623573
554618158222214071967866843102682655738115194937
131618234925304365477918872773039577291667603598
906829849792753264457930205625004198215817833679
758324582016703344016375194361307936066877060596
155074581873007405885541857077712937653954611123
552017737452675365027712360102626371140850249375
451997238811849720048529540760537575504863349851
760393434036589529608607344805531229553356882145
671180576047588419420583496338454216537702022628
873203281426271924191134698071535062364060488010
610176139643065506664667145977479275127501313346
596764639606994405703118605608781228063289678165
765372750629672835762639748283846472950189179856
048249198500799160923239976671964767833012638465
080880428311109850255466129686185565035001236106
852974356644656198492092110126637583119546240112
661948930083828438659999992833337948765982135588
393330975965394351687477025420380520337338231789
387828254304773685927377235747888656685873609256
869105637744685113155947867365164849217860389204
692057392137396597629342661799387598861055713847
390158695380014400337739425963524869263689609087
053952625109612729088737679822241074767848829902
625921417206513544327199164599833303338205097023
670379189129777113900021796464556817013808941825
846295987689363592439379803701260437000195453753
209475856566862618691377693236555385533736640181
142604011712634532053725124468808392504553806425
476628093450603910861511948831424647739359453611
346263253979030531061551540475704318358069888911
685088278357540626047008133489427756419881104615
033910819669743603856073267087156087766588589106
089607208747158269701690562668719926815848335174
102410950604976133322103046832009316294819666417
866410892596335403862924130152476404151953276182
470723527897727695774543149145720405417995318578
837498108505057157671110581585216705522011002403
121471715798464585433248907341098761099295649676
156544718806244284933719422274740449837985964755
841334894107426083336152120775019298015129465672
084211550763881645988966176464369760328924324510
530298250512242680703731212808393512202255408415
132029479998057513768649336556761678499471334926
956257739078483718248283155679298197287786862903
631056068580099072224021538766147136448019656148
112453886271654233428875619797920485573019299975
004175881862203550843526937422418347754235756053
467255495615418988381785602926769085061313659528
803917355560245687971772310603217457604975950232
256294196379063093795581044909587621359167786582
953930306576530923070439867570625760671427063852
605547595952532130478006326107107680832162100145
794640977692680069139071937272531922852627428957
389504137685477459296033592272625266668352170703
189496282724565284582414254606303728040777479798
854129463539799924647469133552433723183045353848
908080893152518135768485272858917328591746450365
612006882947050320471690415376867800192930506366
957785508855054236989012229808779126706105235629
735806022201829431580735552190937586577473626473
699288881279782933393499869773523241375993155463
631192982070653727478607258997312069306272104015
723943842608756039326387063929022190308589098777
220198559385372688147932288292236982590464309339
788165229985971114388791916811255637498313161109
319061156325528926120586515985149397612705562408
767671406059062759367897286320465589407531927159
129511701844375575853523697820603460308111408561
622204290428905287093487193875366819942119678716
034475116563217044041605351341390173136689463887
385553138636824336997598597061645706267041304591
264372849891483568904556090934810115809231807301
845998408799090461574931098614313315919784060635
683188419505707596210326850840753951104607136774
315063186556811750456842910985936094863468695936
722775807730607288379881424681003426858744195332
034222592225911315687185512988438399771818481775
752765286872747867997560955981443326979802322469
251748008480437354026738684446482509456837198696
619833088985878352579323281004784980000165924072
903146602815056472411034520315765276577171450510
804603051297596390336904878227083901331040053851
493735374972951613489722639790211988963444866201
881902957692950434647230578452652005806799064539
004955427487396033311151334342323939281539285755
241892542753368993670767360327076953407153977831
769329985800290247380912222702470030149732148309
934933241880821118256958623294651857563689754163
574689598660266517287106373178211544073283084095
822937176862803685645159152570329027569036857129
883127811874734596074173100978847315628386494861
931043501661812266303769593726764588538380943049
453023030268014210975502503890721484246009339875
439915383842137754597246409868737926602794166204
708663284387662736608782721500359892776517074454
770653839619602834310285238409133872378563979536
825788370583048947266348134821317190888339633672
412315363972952037995614054202652355733182260536
030151610767270161366775347202108995240601901907
310716711572131531313991087346049948558879305557
329074866756924991779147777627525721533153059191
543757640208556243114944537254595680970256475764
244423090474070144938720093148556612673864189942
549493136310475961893303490949930728432409009866
042964776416063621289476951726567416922104126791
976202629175585305961605883598150943813988815546
473953900221085978718592405964780276788923924280
477323241680115088099429075130067286149727378504
160015538097278691011653816376029956001998756771
052874341796486349487590228434508102484523242850
619456464928288338024674531436007665393932531690
693471534111025909155950980999607771081924043400
817401909049952241694593670841551263350446837423
540829126465380354941695384687191594786448216907
197188279045374175897865653963543641749642113833
239127266085382956774626422043748613750869656038
144115446781746318241578012548976258024056722181
651902552564665510417840313993155273497012827464
078379677343103957500116764350123239218721736939
561572561209629465861258179225997122936015604832
529324660590007467538289113588769660502304327546
441577272041355353431069230209904095882802842492
545660922550473678663353597767011475477937895122
163950391748837006069208321431310565114032165914
971605450331526087562443039751201627044475665497
445082910844914275328651257884320143371916195074
243458542671276811026007996977327310910874040713
888398593020568547705681283700324106099488089120
372337515691677129447677010573628517526922673867
332490411057618836343343739931740573619353690777
058069918700110387550682586512339634192984733096
678757320329048370056903353621683728691586822484
931645864130995561280761354315839479796503645798
442252939980325213460972862269536267247076289971
779632763346141120704154148305304401967545816235
986063466572733057403342467568253998855700384203
956509771995410026837628297511970715692877805882
319026171014758008973737834649921004305707615859
532250733610872957027150743122979203137211031512
057869458182420174183205651511753381284579981732
961300097228591130828209090533147601196781850383
675303470470005787483609975909091296303441827655
051198429426117421250174531088376152772103209162
330883357102085772162595099252986436418206894396
569085647751243182903018353395109114675137185342
463058517707443432161316913045445620729557791498
890485478502949425186992301564204823672996782085
432770817139937297136472855162369102809439490498
095711147987353263361086154490921362107195786271
826589846454595870090692492488205234351128687386
269125293356955656244015333447567162409478118265
711559547566993684235624999792277233328567847862
452694981303829576715883682539034846167149680141
385991940555979179178582819757848123724780229627
342713273807017121315934540225441686146416206418
549556220175802717174193296040307242855759140374
875241255836486847826530579021129301504600930097
911328939110209284222126288743972398792999872217
126802442695704364082691751239472885809766317352
190347740207830108250082306867481659929162142043
785596907008396343174915704007049111330970230468
766158574831350801444759928520207278604062469098
624581837105663182549206666339286894164223168139
785374174558983550239814134762756866162211863675
611345401850612301450506414647662002547937273701
691150910570058805838552877515535683461355508881
431374498563637773694334730779223692023281951260
198833485319308413912969210345115664615581718451
609186530489711953801102485257498931586472339992
674537252191487877997888075626737506387237805646
976435268613067747611615640308898107229900613620
291385538646836842458354434207249065269431319263
630645579191032817462246523050868114539223790346
999357618192283841178311127342660931717160547230
274858700010478660598353687620423490935631467935
443700708676044416080934303889641691229384629350
216611002107616405466145328261330250989929553919
275962994627826326321165658743195517335942787247
995482872278107931497771103534255438166350502182
004755984571947076429678271587726848362361118065
924451595282915230181808971672271763496522837506
807313174144533509330105586215719733675910516720
488567454157281632172593979270182677659278790726
975958652444479862784876695394914610177605776036
071107508660345575557129623454066377584487731406
580502181444145701216138894429425430127261439960
397515488096841753887787099771053156896057795536
359670078069985650119553616995819109185333740366
199906618677458653659378289515861921683583853720
551718196699002906225244297196477607657921208349
979814831084253380066460564654628441059597587010
538378376695134144117115765801529197239328318237
419072418270556211429248125950086219348254518565
539701258406477745909416107789844866798787983603
594306705082646985065096507142428798416650133033
647595971329458356905875969705836598402375264559
514284152743093476002848059737445115482304008577
453819441423549187838092922978318441402238443611
232216885056243354185884325115447206432849620845
632811941082705883189354288454365054845356330088
426685693563642890202766923084866336118299142987
263879880682998086123949763295104635913382691252
518794669450894153964933273454972994489836299473
991754744164719717317798726839436024010521661014
981526554162540385451779521584002495879879741049
524800475355816454411607964967437476718422118358
157376737048968165761864668447399574573863895284
956651895744786659777819507522588829870247890096
406531852047423769523893355012184785996600740896
503838595147018040723457768783856075809561645339
216884897542598305991753761013232063543253442404
886000030908226190037306341848688614387637364941
788740120482609505127598633905097702424725298017
588263922938707936732522111670579264414090854374
014853045902503716963747745860719140542569438156
117014437888441888309159229271920358412987162286
685053246038943565002307341670837518645953680252
758240520923744676573351270601601170349080682223
272341214084695966733251615657580665902431013032
064115375116874077567874060359258788617197363493
677111426543048470811333032318663398550949431439
748048407876477678327705348801596714101698443566
978084548780518231995756407397883177027113564392
420445203330076097643679699900409585495562013135
848058753749472569340330909172832394183692193249
151868723547739392127561179466401851180013807501
027772171306420425326555361143239078820350945377
075084348892301020693648517284976129383325793163
280402402366224770735848850558619602148189507568
896146498647108584644537329496552333726418838326
212711782724069322657157078641755728961453382916
448918652049552729526330028104982310985733943081
602256698171115056421803074943611078136138968220
487736518566702091978710942722765034706338508550
084211709404050825699245756282826278137513327080
529455232216084540576543785400717990812768836695
374975228640671461534564901126938742671140362151
382047758754942856572278533665848729086917495101
023758749766072301695185736509057949181869154204
951481895063313672323360017919244397594016416771
983594510693427217293483713315270825228587814764
495406616826606632817385906468170848098019563095
401910023030383772107483227813901168208258238927
793613956120621621339157864079040962777743062394
588711681359324124433710944830874229948965727049
696689190976787295678568374918266228075947073087
639094291791846467289893503816657160323834130048
221490735573101147560439107642307049971417179272
249889362511853771844565361124353668033415834710
999978127504593107294920164004043873689108489000
022065896894950988355454330344806346906836264269
262252604805038222965665856445463817257872024223
930603167450160539775516554246030743256914538414
066770009334817262533785783695496880181971420758
304790250454493294344080654706966709208196687180
957451822379033311686660106588546461622251368075
580728178399049938203254035222214791278735733792
405058170479343611160465752035096499203009430633
851515570103965436156004250209175408368025107569
627240540070613073914839978215497526962006777174
612537517747408077042146949807246566921031380365
590139144631933785249560765128958847039568360052
405603773226648488976759864722223687045726002513
146533027894907366831754285279304364168449130901
482297794441453977670005047645453944199744253400
902206497079506577866762562579041678795171932282
160484279042228145745555525850110505111853205128
248170449340850065111058596796611348054315799010
027116370414625588451469531501613765309863467935
139830644217212539142104848401806995555589338646
984470972207292044160017446457448578988521913325
497133025482098021992094686705513088504112321598
940306060776407088621530225283963061061498449297
470451281206439250952683933163016535406892928056
518715726578741194021747809172799541874118113737
353482320492402854443728542414478667353172039728
409992107533852137685218992027547637515508803238
203451410449033687861055113974555644534413352805
893314950724154536504253686358765114645577638528
618422250037354433860841945720257808362467051613
544121936052124926547855797901126581591993322554
214733610252203564003582790857550730527883543159
467417937426497407409479489447795731660962302173
239728840260162155089907451024629671836859160378
905981635743926672782950299181795702806863651012
454451544131814296541845245197887305202002880204
338955209521262425068207362516464829688831505095
970100022643721353487858260253357898428499264259
849382698655591574552277223044783670045129262032
590728447007071826463942993971057965049240272151
309090201632257892936466206907911418909170955485
858170999693984582418886230434638646853709469201
908664425001423704907060547944016363622448420494
614145407334077205613675377994717434641869614416
355642947159197095912457298893923381500104122943
958528812429031638189391182936404756748013200548
377764224130832273379016805513456118786526378739
084602983248449677767652671446090984272409221944
208729050777247422712849199862752884095453612244
260812236730263624166646367695658234050934786501
143545223017211043182967461181271247726747558418
347391829646892424390835898304107786122216466741
392745808441093446709140768890811548042699046447
661790370691318643164487293481162475314270947951
218371189543080160613686742330865206856839261480
478445664749457483232983711278348494575681848235
738129672986025094456310021387076804904301108841
043560659563291355136365953790577450863465841837
937855021385507306606203236189202653437965542409
138866780517648660235568680102444381998217408186
830806326579344501366069588311635276590196371091
221683021799431781781159756256933481181759016370
453954880025438691950293948429633387880232454026
868311592077147266096408147297425641352377071326
558656729260935213135632697386334513923237949127
274160440716533283727666360699207828988515818900
740681788356003383955024910544219136949438402592
897576804164798738875441907101007388250260025052
937157120598821799751905251548135128926507035031
295388797395196807146312979739398855224067710747
813296611251424440942546205865605638648411769737
650932223200581373898885989302233630809521934265
228150675306773116834992003074978449533317392356
287724988901104982913538099432346738706479293918
382984736509174159934422418013609070218537683948
237197255148813881635282508237808756177303718593
310237690155181489566802645106695566763562703316
375504282184693552607931286771716300815229705250
139944041110995237587821689870722832415540437859
493648816597106019417011177530819779600610206107
580954184382263771744158930893440245480776358985
983864600448191306329182121252200728063408905627
313615628251425972911690969621167408247163145189
174736006959669914230808783383786865901598670223
214286915701414248070458972191054200479042072618
389456591675766243374816523343101319777787506264
814478962379685449183339325445226328238983995521
435086472399882461823467833341203496969634652310
297098007031272981130029874875884515562844310131
560990894615878405840038361454306275028384345168
367939943115519406723368803326183813019065159316
862019183963643881182869704116494587694221136576
981495173186043944768192239400670145512792825405
653032464235241908378911520916520753450114775133
761761316030346350015830432411983034504597311154
802352914726755652853961549825173221870281189147
558219251097518814749962701832012386646655447096
270322119673520668256883487375964507251207969145
168739639987295089292861505745093918352489864171
151563371077207043719429897852585410651220208721
985115201196820066851549509077569921619316805761
225508410799564473572362115138442605911878523611
115766746246167605894908847321882511881891653729
413018475636508362290409687727075906307595173734
465381235816720569986154493374413551158082859997
972507000542569584482904215703296329695418372061
125327781850782435323918726737975390106042189821
333568001491762927635897397491510336102944854875
541265945883082627308729741581359987850589708156
429324159565205722438860158420781047504262811290
442552635054829661343198347557885193222267186930
364566727102649599400511663086637317274044545694
973748748521103317754936462538061133447431080683
263084662203937077310524427999513745019352661423
522551418680551040050214387677859299011085925186
749913131450008725837116693698249769940841616062
428406308332897997161870505765196240492431659995
151896649754750390011473989031896878326455784745
372518045223597268776687624285075381661679248800
082340903203480714652289022230806149657427044772
212502661923714235626092912260182505837318119710
390751753385771378077621317724528794791583171484
322731473506837177881579852023035280059999869776
669370082267088042043304271761036044360211957405
318323977508253762435335992587448066952313140950
826729742008271959187161696015340654578147571012
432947034049890117240314562707007085891355513065
947483050109267533105047676685100687279532443236
896493872434914018868580217669706551588502561741
520703150927265145873588577166907411895667629416
813405784240677338866529843358282099209279600025
605373161195748651729717114043583683023331026924
475563496301826785735111056397494733570817580632
987076680342130966827261284795060436152654421703
635540658329019547411263216179414368623878244681
088510060879820657196947315316887276558292548410
060026288708470726414636981454676023069064848000
195089152920883475200294833011835707147486046003
231803664663011378346148102080104082416246439862
858027535254054148117877257844982440121535808832
631115767938834439941674255267181270687048579050
017001882766115402598966456382269528408612570000
031201513414621462743588188113752159623550909618
693482530381968085084967571308026522100175445215
043882446963539135452229483822752193978161006308
157139473475716433100288572011561747191922667719
543692831282660439606992546372196029142537779739
831674438120809721881883123622660338707532678942
538559169182977283327312615508417484951235989157
986019310463020408836581232828339328287752748597
870536473295156141142985324610343025553130194964
301167037928656376695698547963744374046951440475
248627476738025589674084963027253885817383209577
772704426596764502346241958872573593386155268081
204775136402786059671489936812371201186212349054
817129245481543023804103650148753567454311180060
450042613078768221588514426730296208404822613694
974262081760999935003344619768841879030415959515
392641119654647748208496035361889457612204857186
264614323274971918808584172165024925561228486704
440794528091825391444698761813663319439606463782
245081613817787292827839764859110463455622717222
178176922974115386786214605724201588982175494554
749486363176722743647089802154620073250130237057
212162666252200530396135167883101300856801679877
138600808744144960859610304104119748536983111367
107082479747419717080824301691666177077131276333
136381545315891337525416839840847864317750667503
948846636777214679211218536122363167218880380661
069859370237909631869224025911914634584614974171
219255019925474796004846006334598186460801159374
470373166319535189087920564810728118777240203974
402460212973911013499269664898978223364655365129
497329341543406894694337381826637786050347493433
270290837561801105493469017933942873990566379697
634781069552896198764618985072208634587475775355
868446872335724917904765480775103923736396185466
753334959708917470501031396943809023634045799030
707248529632851430888786688074249816358563633931
419476252306615252056589630703714209157446786673
768335155822444226371755529054939532882366689615
332633149358392812822458493254055594107195071379
970356374234009731613098646213937953087094716536
125650803315785044573000094141394600147452544140
381692099336041159658380050630368254566308062825
009488020034180021455841755463480187653567764411
516477104384366900853706116905032530314683543713
358180929240076805095818888803131922996604986651
192355333442715995130769082085266296774031025947
302259177682013259107773158578447731207588645093
398775618726625393836235757625158805620309231213
866578072162611618127003756053446226349498386252
566652422923443651396972082378259957626108099849
375422735675122410923244793072428280291762353753
386370876387351815527482111244800245912464051115
111499664462619843390057925463539496228889243623
252186402524810490595955408365028689357489054200
091253386743431340734226519599814488762644831855
273277494122878561306225821878120011628573521338
086043652520123507908301505963245468281892247598
913287169435985142267573258150924982124899051846
590727823763964923211904205643849172556431873441
622962006044719016116127860806915970507233831799
024001062116474775843902375746789131695701182264
621770289457119136412685871868635824932717465627
067280751367431597507565774758376406338044944820
668352178332133327896776383657446746201728839572
367211098154016213270068168740231366194833250104
464856464603641253174133332379607567293733052122
974579333525661685589200437596251342030638342943
060971584740953801974115495300102821650559592594
591948533482273271554448735213653447294239495596
453047880531794558629341890107779349027602218084
991851412571653165137450875031401466774251976476
204616693113326045387896451657290843861519443114
016151423070224716393990100437906864103416236790
741850646376825660389550334773489673113343136294
285431488760312473133541967098000845264274014209
763136958762258591009311129973793600135533529207
482985367204276126984764006676698661053455207287
218738180679105816290748701076736965216687344878
743827719973271864925542480668423833027410696091
855007115354892417444079433704231825456068386702
420523393305803173064778859332292996554662168705
712818066315810759698803795419028671051589682183
998617226456523727215921272699856166884308596839
602871715385266941479317328935458449531502185930
086689117971366494924105395301740136078588915471
340850039768036453811115720861295639470964557427
082387312687498873097059005337318346168969341709
300000861680278005895674152284436630022965265070
138562656843588862975858927122897312250450193975
398801959929585946674448852792346410372473341353
383902594807739551764067414764658014533037551258
783915206002730545980582800834158675087820218298
029124179773152353857706406771166845213368665010
906443991846647291438415228435595778052417869221
343902620970359030350252703283979867654871112971
641506576891539350909404216300292126234234712852
108395421664911751887684890160163507949908725145
944284090769519699618037712827929233063139463215
096579366488528671853658985428232404638733828178
481530209203088315697267343925583364321632066089
888458071136277639996649570648133324300804430706
922817962968328613163949834158178871426219665499
051404499949051322758329020397338902854257513664
074283771983895137584603568593319676365422978795
979675682839983101815254236665985727858888680648
518945970716203467370351680456789741083210206877
691531050566876687732933492002389350574436954451
602342979457806030671893157679519089580811282704
868678565179494942531798989854558463511016629241
506701611762219757292557732222995795702695142731
341258703602132593747642947677233855393949608034
943296308145907993381594311461023743648260905274
892609114997817599242523396972869525241668731500
923820412128542613616353249136625137866287441728
736927773266853389990509144288059316961768257728
559277785548891224880886696290222200907105319867
273320350125608327618654686069004612176551141034
532831271204435229510016794790313350534253556783
869192234312490521332794361256904680330454064259
314334859893529878822549531857424881037641375414
844998295227489027969508981498646907616443895752
343566506497982594152503242632552944116596940559
895866507612153399297486410528083098879197123728
761697290730295301586338095431940182026691046931
393035266362835832196293419502205582156281151008
278370219142231861577528944307401251206982236257
041351162127934474793737507085853449040251894677
691474206491390247315240473922375703568331255397
444736369775913101672485564252270498558713299184
758438211851524915321086608709389477465558909768
150090915524531843711016797043942272006065934727
864923765594695847171642902578632718343604387060
615267993199251780719606018199788961891441329681
532735536565531782787898770454849256568315404843
368663589348279115378499601462943301785359189222
687135602115638066888736024524286151770771110671
285143971739462566840777072585891951865720028302
687827488064624862580451433334454133086163786823
325729625795380067350910605339652325575968241504
827951961974945905100821796236567014770564590274
789801810063095188896213790376936533729872681282
088478870106308255415850421334101495828542771806
949463381388168245190344480504922435510003314142
920894225768313480195104195395648342838316899469
970689361239529933647736059673795630161780318422
618261992081634867619660275866447118087603253007
087453508535754908948331667080132534824971180676
522815802360708233390414281170229413525360033063
302611245516864922753389765333275088373087354659
141118979834197708121109080471374423563241997436
195814232767405600444674915694945578714935547922
254176429822307573665159603939567872952083076212
995729056463332797905608736019668380684152160053
409822871768205430304948296407143779589677891785
265134420901479656996958603321761028398322325242
090918749756952825023624449423568735010347018741
990530029380969860908761494567287112680687195992
424006465327711570046123469550672596301566722909
054455688966949036381979374684658665340679559719
446297756316458243438624037934898047300575709839
515821613921444041889422681665534895414328206155
392681993338132341431398790872065564411761005197
910307921159446412482298695403958669789629636022
480766326311185609381709075532259658171492545809
500486428193072375865331093474102684608835101765
523297927925886429690577225713908291190907196417
085384594544335991896296182581379576619525337770
939593093755869597915058546959060081600343557079
220572841848585599616477156190633768504329365545
474742979308228403401042147794004948180654572922
448342610480152048933259789368235759477584893907
965398613200977738878389002306649650673186526505
682839582196258033807020970898871414621585654426
237525431393842532127573407453319116295517118791
369927035391723508149986623779442841884334571492
927103332266309932715918117779842737897501478943
326849720515430723756063998772961668725323470990
717464054024073987653076499928272555573339710224
468522819744063567415442339895224040425483397695
537147315990391151995816094959851210374536599442
439645586621895120731402017735567818531957450015
913861910640899786932831364839009613757106272347
800522824211842642755283161285869760156604643183
353361039723374601999153889315730285882691609204
948845413009226258837771404879655160155435937451
107898471808847009606077890762206936840737849633
609634250958470825725633681267006429102982227999
157619394123050106656193243852913122708830715674
719682021862720194847446914775099587377486602963
126211239362626843231533917193569137898919660667
127709734322808251984750619540620344933307037842
679837994177188238477857304923986255856611633528
615279571343531452481039163835170550778772229762
397920840708871158662399192331933649557410994937
541006679688014265020731066633219037296882469804
080705418631788519380478271412256541799994252084
728832820347685848972552574718194114111004174156
679999964197532840324093311906319210471346702337
851518168229866134384617955922289227272479295126
971190232496391380440439957405009271208186132542
943749468080349527402878663862439341710885765745
650985947669489218450064054656300785760186337903
961142713096570463860917634603875681169616742477
001757012096224159952976060385348857001481403137
001128029694543163723511250880211913858542622105
689948995183018091417190615926369347364953071541
759066678807228201488291988205155707763583295672
191122035770424951685061882953088988913377428009
260557482311908831910313193929933455923134282290
824495258005239231203546840959181180376700411041
242952060041674976055582275384027855722899442909
707922037347988086735001702235402887074872415687
791506214652489173325524770184486333604237917427
498553433628195137659386276403281742636248147200
965705761727339321971370162499437607223256132787
424937777858926933033596401621334413649840271139
133842747075776954377860117566491086194270718291
744124265444598136378594344020432286589754638643
482729148367579090612462084323439039192344334349
677277355611142132001439444322732038136908572979
57363267447789438657748903859180992598862969779
258913747052857795461303205433036775220335508550
526418524683519492934683524328602941689945753283
821030700597142644539014090180299182333664744077
884707202162306238560559758221344837729629959883
211943413369458344614783596937028326827141048481
452882905261664032814940818402437682798083149452
046334013147931875223737780641449565756210605303
373736314667499714281990742397055859815350366620
904650584483582903706278821795170109549763960329
104655406069264586302126874027033337628709008636
077571723127591619507653913377632919582215602395
743429344688712980846121802689710424341709083309
910985888888352540859422769177682881207561794396
901190756634524170061632008101418475332908113003
093109758677073036318425452933453097666152917523
663236564742169042280616975156053330599250791768
250223646459995703377476108414750188599883026552
040683225323910587244894132149204201507636619728
900040605927204249627607199929997651568985047882
085190980357331157415446555005241314901243989950
767377911479714212766615553657000299806435223585
594633402915196557447737257745255173684677241148
228763726800196358448624260379864986575821308051
254867753671804496187001591044738793424304187854
617870457854366494428438503041164819266671849752
526707365839930254006188659463004425934986421887
367466779140102899219351903419847325760225853194
848393382061146480703648997867086531405317348151
432465185340056408530192899076360160091407670768
748649878661447241643842625492285981679108129205
218822915194474347041036192619822496886501832878
812286552614944872433559864067055348866764216076
996015355082328241827071561819631434310929628040
525693801721006438745609358563665337540961520993
684410900642345559496789925865271737498298037176
386441554083399332473281309549009091169442676470
996060513667034017441183036622504899102028224104
498005306393922465176432819632004447864310710645
181829249015547074663013665850277505079676669447
092311169507428457926919864654796897698574424712
025026199362769049186893853796977482413020560763
043389224736757475383147134175467829749624477066
540938198182940533952786677289838848282991142392
773632457160143733752630480263249421654556576719
767519347205464994425160098915085265375080025107
560543265537727234223071969679452722466159738660
217416890391227225471338259155322845251522669469
728173031755253671085191135887654254435790412982
410354317442327643432713706542099632157063640609
687138452462456633526913012207892078038541203760
206341195539453469466949309162079581991165930757
419826929877866650365908258531021071701501844136
752913848473908192235647086656219503198651985556
903747671094714087613531548718159302781883820781
394000869999670451740058902929472049512466807390
951722430551693010480382781475446419377026942493
272433681252024601571534861044060759056332037417
883714753521439572777882746386184160872134325498
236900483738218263840092510215599762824924148323
911002469278925362538480776998752416827751579814
453455921809123520162309235618726203561806371374
370501246256812488635116226947566896813619087391
386116827810422466418488137749163775823530717510
933636515920783202850748781773294567957228802702
925330393035629609655090811123459904500640983146
260011339766003729813388131614498624607384004103
873895233467701560476564767743753091353036027730
649485481818157985558458713627831537680464822152
484180500243604859204248195328836784036387899563
193321631831778397529919375524219659608965065537
394044608982289650830886050908902496512647211910
969229403866059091378266635979448407832676362544
382973826316123851271358831895110725809941985723
942638965905949827824178092350475995807282287983
383670661002041595376456908759360820905304646456
054983510903778477908765197460005749378268569622
689236564736896640023761421391404088530228530142
292402293423918474607289182440158403161965703700
511650374832836121305179276792029495844961075787
312193123627924907087747049402772076686395128995
958103791825552757370199035639855128240294793513
430470149853316341488272414708705113722107326378
167707957042443525424026587849103230994421850476
571047629262215263799117735029455404147197973618
939164136467958250810525362210095673087070599535
110232822554068808184242461329055034112463682062
595644292917574019200970574675178378709497383462
000351520235096582205132349518812880974170138280
072774927060738429578676545651223280696018735927
938422502982394526545661537689095003761204162565
183010735370039070291502047537142778943688059173
203027118577899176666342571642695371669593318314
176864699203932928731478065454996105563585878580
355988938253256278427797527748695905829017843531
703864196779140765048129809438387688116335995347
497834963258404256655648835230230971526389610852
632841399355173700557015792433145571339263506491
269103287457433680168470883210198318057258996356
417499479991411764640878309858738876012622439291
525135127431631142409165957985442311940742639141
995737008193686324395428889189215907335571177725
165886954494464905156957324223604942910611398818
787978145692300825681635089337688536087849150976
140767272201765263270063040429882985323604100024
040182990715058209534866786585491475231039176530
439244445196651342514858865935725306187893317329
084163403552216474104154352613758218181879127906
528210805664458170081884621209532764188236193739
371584541654500461376347557269167252476102557802
111982212191616769247994681485102211083546869776
047065079702326979179446640582545878412351378391
598786857658017471735758400554500216991566248934
327757053162343985746512112556697615957941655004
309278395806436785620176109369534322744203237277
829212641072792733153880542657187195231461476085
124120711621453707052346098735285253526398555173
759886215228325270623317177105764683442071121848
969716263292124906141666241887604178683965335208
134039931999745848516368676490886859104526807873
062160502149585919378227149265333228609685365050
398614037995783932359268091077890548555861088592
428224225927744773651178182700198138853160730568
033657967627178457774291699979193696296290729972
681030497096970617503617848728049157145532340248
970086518250571841390970899814432108632743076295
346483010602917603173983162988558076971443395677
290152947924948925730531036288092988571097742034
339038942417749608496785311587575244607210626352
217999579448328249649817968808777035604906974060
975581511209516205013277091078039134611475100496
986771957804672823682217588508555121873788238435
502397135356476753128488751114558439441307561669
080219404705402509256163887305799593571007095421
524240238973866144984302696436156975938350358000
865252066344823250934289128159468246881311076706
480727153921338085490889321744630597885811274425
344881319621755074539046922922607786828636587515
668094475047862672273570769537148972648601362808
015084422632659722114711872171544581877426158697
079388695592310355347744844271027727918126541939
125547604844318093436796646334042828332733741850
629865499460012090566860910949503520844183899163
403069633435199713722340451018393656283949057157
411991738814206864491885648968163335519506600092
884333252480673558417133749617150550934263718940
232530354259938439418771874208814554354356164303
489103148152057658869444782706449109953352128432
519104912469054321738051067941859880544012894251
232589909962312324053877398210144640584965597415
865952320581449885251037693065497489313506032936
074481814998982011182749277815201132404643038340
009302231080547259597551216746706659229444385710
758293568651598011790199480453582471723450301763
989149022144948902160198684151758737919168266109
838573845376528041890093375503234876758875765835
081680848980488994613463846758358275894500466480
260224707959607311234708701901229396384219925088
768537111998543312937242948475788361151740833584
375331090665942701325803295439815269206810548042
155210247965114545433197115305740995493783836932
001706564102399396852034151317330925138608298396
103448375643485470945637411060456166683280263697
605594107860053014854032125282532232725173232493
557882265939595083733400950598453008448615493760
830772932369780539020694898436522867928580781581
080858064953263317305646816091785147125400088072
257937135985919602032117698516618138205726664487
971456050564764174273684189145067342456756416048
290309818979175956744799704418481543956047023378
435681267617715798737487316524458821001641061928
767152951977309612579504013279951251230446071737
653304434889758377502200674146778016973228005456
734499425372413845823677596399572285545930783851
914039504744136175891007414622681929769694988612
865298551788024993319663563824838294192474319235
584267635073198580303015343074861824378325227933
579938356853781132755653864730024767430672375844
555706643322396705837897501940110984584530312039
741608149528633651224839511514265139521361994928
047761456722848443128565961544973138278595330767
369601494158637070362175658670104303586961145791
714834458205482295971166547021136277282493540794
629070601403720169035778923993263032726072545060
040364605028380929610076000676210935821615488096
827981804590876990755827971114967485871036597981
779005599204619921086218833393864367675453578236
336989088161935642182109559511009398375374775546
586077865594330622484912789787545081355800095536
186322477894557821672858215655834857416920557822
343615032535519130694519600528949869404686558645
288393239196124043995947790575543519058225812702
468257321602699353123762173162563897324757116285
960699970829394959814645468124291192894493216757
893635877523658708312626129768952214037121333371
373636570097496111467954738940216254866841463524
981486568437129932566103690320984324524436374578
928327453254010137873546087085784915339133018487
965021588810929903714350114962119197243727036331
890117992931009198972066058919499183852698678005
809392309173781954298508516846681299233425946670
761777675588620801261412614640886156063703867564
612888143788618168840692105737310071471275560282
552384610494287319949838014192749437510069479060
959762757040742560527920403735132256437205320096
902712617878841958243923433165252466820942546627
297934824209502732777029535981564982473381806163
938715477491975350493217917432066843409206201758
084778305188754961244239520118964907047660186063
573332139879373467391490808812351345513774071558
682223545588457544686343337754031387130262607146
224011717060240106522549119864684309641572194492
446028281732525366703537230042424986606480531127
501954356523225687382635156061797817749036314750
495732032582722820879015800370394722078471144085
353021626740506650512561669500573990832732506899
521269752616060272524728366524467699546935694759
472575668558118942585377725768098397685880649644
185753871729087162366584295460006457283605313875
813863629441043134629953741827762718530615919342
612177132010310021145256576690287097455533109073
858111289551403927166875224799849874991785025892
689021482459578259051864454825308670960541524639
164867481996956919637597196303980961058033546132
789435981843508697452592000548590030372961683071
957622685435364173118174509579933164776907746402
740259052553880918629368604586739521133104685547
484403817107250663691014557314738282505357057566