21
162462313656198402744555243614657323866
54766325113000795828977516775692424626
11601455392417390086918157075941033093
15656163832150665017623060002216027612
33648595771650582463062187650353889876
77313211423814652844561019811087859002
90008057320553400994241688267585008877
164704578922623102107890530494063505624
164207976945552891686698915447292693397
87891052311842768086961554453950064593
194502867732497760462298594026388818102
55699095865203829927424346977115534525
45223856887381415000682833597495553855
43674143714474097488906661007528250286
34125830081338126655093291082932500296
25947457882673378900114494832616267699
44225135608910446390443553882802934945
33677063922378775961086891459379282436
15114981467116134318172794122983317726
22674545809789661072308557037851681204
111006183642130649757021656588420316906
17671710412931605050190199385307623402
116408989282955703437761533476242108659
55272081336678983670406198765306423689
76850709512519307934903606712920352841
27713053533840644802038357855113797243
32601071362980981158477623865835083358
74737498808887861617925390940411187618
97362900760670124134878198257152678379
95332328636414836237578451921533251190
154148165237884644716633406893526698874
77340589405688478565043050685748883617
87868264767322977811730590728909245271
97912972815281193260513891249670634890
15661688846465141120785211155830469290
44792076163405985900027413908956303604
90527534183242245869584448879105180355
85809388194670458025100719881190279269
98336577404605473871788878219928848493
23739548545357999214674317599829673614
33600766313821782442752813630892190553
65744994170780926722201049711997273541
106881614668102733874845755975122979278
13085491741352662360561604120347285941
59331124679768116042079258714941857447
112082473501609293212187860052099199674
32674980707799570927229934853872214120
56195646807819647496483654126897784443
87860146218391265253546537944677525332
43651426258053513805403678194004347143
16191093298078490492892718810470511782
57994879667641624494399216624057484086
86837666012154442443299539367788909830
66299494619350265937594789761077372830
43127605034897532576332205808193500293
76295384277011171866355981454643406778
143587875626392568544563951032952384418
54792353265619474322189595038172063507
13798156506806925670745878276883139063
17665052165153499079330369920786955044
176220200651928351639034409441281525782
55800448514260156834157737749858722616
108888168852375916570814795737984114071
54718601214106494490798852352569226679
55769709781193310573445115202598283655
54791211570087303295328335116310669914
21646209181077704171019708469082812656
55696769463572374891000808520815076042
43171914374040401181673465761708214470
18812965587924591651256404833097752460
23176768787683857150289677008534636691
85810413550517650665027381594308938587
95831309061146057686517869400859821937
43693460247534510727906021473307124388
76312209601384633586638147963100300898
55269753200899372963947490486213773573
22647100812859084176804790106815590375
24150607043948700615940863254365335942
45220501816653776694114079802710985985
54744634607183732440223605093608253383
55247032443415256581418457077839118142
108267704981901890153464319752241846034
84878727416762964963768452738824353105
65768850353653271457043968042048871353
86839884343107432004544715075083553546
54693711448897332149823955071820327119
66818771367856121229041423563106223315
58804868342058660715916546316062850450
77862577472124658279105820929716182058
77344176258346467107614510729147453896
44776335960477885998239434252344245917
45172611264857081169703209355361444505
14087734849812767444239864740391407960
90074220599805089884918864928922022017
43720511863902478964859463375707483156
186743214861058785577572007372508079780
44699015595920661542544222718740092535
11582360112062168391753099711042089928
89395589561703823013729485786085114481
105855393892519576622838552189689714508
12079934454196737298899540997562693886
16663936991184094698142854995781136899
96385766205070514045588012460320850534
87383292774365991630335602783911930087
56224221212377232669358306061215816237
143590201910575468557609118911243703026
176208033662608341703378036412285407836
54791325560075456434384966708498531227
55245898490952469773740809413254487135
87838551636671225403617118572675562633
32127302788286555871675784991721494826
55728646700791471335341409595481859000
21575765969050300397573933448604510314
123071515231596982810144654363712953296
54699346419624560590922812444634246226
109964386089533289915119408072935355922
44176108187928991759294830360190210545
33746271001786928954099658330304933818
22124585296390349149403001339914397564
55789944056906409783958255003675697844
18820817768268432747844702479936004443
98865107040339812120185002529839937977
32123834575439067086577750598946148474
106886000236903295548651238624257027656
22121063368031336910395485257804322761
54768597435036087470364720925892745600
143108482895776354492120099733165615853
44725089704927041228247600292000686565
14370899155551507359118533108656994349
33122390831442176353114549183902023127
24650672922502043612740924776390664632
97912972815281193260513891249671023411
97265127239841181550859295747199823903
65771073953770709088030563580629619693
55814998472038861572381655229685086529
15661688846465141120785211155829894667
85808192543975965286759185372963545630
24750566490628402027484135895691885326
75811276017953005524312400775438044869
55803908862375427171324069189664421423
43670407678353753347278469012664941646
11605088254839320051287214984568903255
55244700638280414396379053097941611955
133110428146468190722414519693381322718
75823565952329457945051040860726217305
55223165060275694712756385022399527245
55269753200899385637942716096626905780
56297971300292699907420614764913607408
98936965076826004276375984049628236037
95837917996654468262213732656593765615
66316476717288921327204038896087755234
77814797104853276247899232647584564671
98384349795979048624260894888404622786
86859311295248959207895284000937872305
65747258470875413242725347604341671917
98431376219657812955646378873854291160
65774483016414153217214650579129663395
65264342823530632759420423971012623625
133117349963626928584771972217355091155
43652506231859144379313127456212913460
55249237733475460975250859846079970145
194499404182738104248175463475615545833
44729423900961406586924962691410693911
100569910156684391723713502786379259293
14110571214937895339425780690985010891
14087734849812767444239864740391778400
54169614531972045343091601727770805074
107763146516451106271908122321537817449
66318920076553452710672083326327809928
33653148097873986670789552457229664353
75814638105225956439455653856092222239
54696903685990598613911355928364776800
44175139504847763668624703005570400021
75811273441372130416094126446357500099
95832447552886153152117868674090830217
55269753200899372963947539765707123212
23710080460413015956452814828766986094
23602872813783156316664738433379202658
65240592392079406222110569768183123346
88388620359260108347292684271551604672
76840792233836103897240361601497887750
54788830815229767217425888931399739682
21597236366265877055544870481760393382
34150941666089170122566583188925270117
120458714942750842869940762433304789342
98915110248804891757018678146326286777
66290351315114130212565594711234846855
11626669702369406990982374671592464191
15947081293497695420552902560127133238
44718102269103207960917407041256571490
174712702554326074069250540211540559467
98941353602226691699094796013043265135
78847567906306484316120655083680124378
43719375726156495620166541717583772426
22102996254038471498341200872695604499
64695132405059464170193873180756755417
53765106290475317712589243698144273810
21653253934363498136100930483930426030
186743213972246855888833871371928718330
55267364102281778208731667459114539175
54262847853572481625508220000260010498
66842692596461115052228313770253686038
14610417825954149464658769955675984779
65814198047908259922363517489440816840
97245854035472910014229687837281744388
95831311163590271630684525978892925035
66219839861141078401478472827887782624
22653117387192452751388894701647738412
44725151801292561234071370539061778632
98917488807143097029931723081483700221
55242255199237742593752461661156088902
98440259908275391792282010544139889211
48235210529145742790609929436871009711
116406824843732639916765791965510080477
76271530676908588948826163440982809496
106406607828694909068330059176685908725
16665024676751017654842231250297596642
11557365706657042998005000055480150876
45243285032269407181030927049893420593
44171672064137897574811349369189159922
174204842647732723650035711618889525948
55242203293137630690867495486094963305
76313350529549882589414078317715007416
22579145320199714988033487058839556766
44194283628954164684831439724247964066
55775509911247321250808180496007711145
64817579638564121405882878323674517627
132077649508966364023450233689792798871
11554932402124472669461733401567843086
54695932701475174663135728333407480487
109939271880290269516627528191392736132
106400969562167534952255743916790483182
76815688847001045592463671915924046070
55742598640246606978399639370430740463
76788247640852206148566937262881569614
67299530340579308188159473797204080806
24660638773921240112243407557790081197
24650672922502043612740844523328174815
98842275828098234255559398262046813803
95330158798920182769404009199625456020
22585056769368306053494717969996743852
105857668779171774655824201745688675265
16137786527588958622753653005512968132
44720547333647323546899497126715420381
46751234155109366350988536652766739101
33724833965268292988065226308503171048
108885842194188032415067835215687859454
32599873376112208402659413849519573706
34697596081021056913214802064614826725
18245695586573795214507781674381347061
106406607828694909068330059176686659748
74834030061361131549996188078841962364
43167206960517926013023819842175669277
14658303113884649677730245525014650904
33648595771650582463062187652154375570
11559691605229832109106542394298211543
18825253302117982744290597914235173433
154165604267756226457636417229435434509
32598796487415878149097619644609363394
55769485613067545017664493623558070135
106884920901052606935616152484400647806
65796018201823561373855771573966012538
86861636329939047535381671108653391945
75817938705261989406508943659922004000
14369817487646813627394342710545660116
15383528567466801967648226481438920526
76244143450366840686867354886419654969
102025482051708453548748005442368931426
106884863736398363094618916998819661521
154191683203559535160009055803280042427
44772656818566400963175838432745498119
56697878718419965200857068257827478204
15660500457574506971259013517057250816
15660551989192009135624852098574644036
128003732307644535627230344549655276565
15472171433353892854814434800725336862
16589914264335778702246873961632516872
77914466736886685677030573139261384196
148044159105075465919233104117015738754
34680341210195684284102631110576936167
42647987639939220761466162788172318207
64793720260140413507701227888257778801
55225438241782091036067385700299096044
15472171433353892854814434799014089282
53267535402994222885881968294663665344
15483632070650140533173392854414964464
16141033019491594977801548055227440335
11603949908540467069585173321022286373
16143256368722187556673815530455549235
143094954970044378669684104250696252735
84835500721512551213181569815665111912
110515589992808862940372245674682485949
77322579480173421770992646277267302103
23077960936319494505410196395018274568
12652625551698125003212814464432617621
111598622041721540808392130713010415566
33122444810520618110815121332644210219
54743550246720167369108335393738815213
13579922028536003635001158585086568194
148047570491956280302451366997233384820
44769345696535856801816655848601010233
43626428650978864571641362793487503644
106881615141643812167539327081531025688
15960868577495399586755225899326084567
23079053798951610226791451823208872790
77316681423341126071600719291383838129
19298050984835767642494243253732147824
98414125887726413528944821265003451544
12078911551854292273408065386568964545
67745742446469508757351841383185555119
33745181341237043596425282433283998851
185255146993738543737046292437788670908
33745124656457791215622859993614866309
17669489517043085691541718934717387153
53691354116837185280167595927987343453
11694680995655089138337761898815481703
33697514987376630258961767517451584146
143110858241513139279424570851688476516
88958915611639109336654640331535591769
54220919410649931737774271101632535601
67747046196392313515807557495575593883
32601014297849982239041692401952609975
65792717601761034274961357789227421787
88921820975008122306011737143113812635
21672341250730717212282577771756443480
23205283201394605560236697987519614193
164663671033495795574117938114253509728
164182976498334284208365102822118055524
87891052311842768086961666533721434341
22599431115592791500448736748143196973
65794876770932130437677672135996431600
87789589004137227613360440420561371118
14378953173507701726227965267423998181
76887160507336060005489960361893362799
54718433601389104232502540381242122254
77866802444290281666458274802623726624
44720485612797106487633137961000443674
64263235618278974608839296486595106737
43124139540032724309528626430698126334
108882368588685769587218571159612770409
63810888386412324558393747075219159369
12102664676112828403569649372291322622
12102664676112828403569649368689340021
35132739973916981733192263005497145536
12080104643430690234748705438309335849
19296915683056546410662303504950507401
164210249484256001340765069212601811821
194502810551030506435845267875391084084
55171811623313277692405120149536832689
44775196615043086520103497885798580144
34152077453052875362568622308576700195
45267046657853046482775851930171168265
33742967701640463377922332349629182335
12649265316683666063989277039599929180
84783166945228858038186591342350458494
45173752432262362234799750013669511365
65836811010590695247430962852767741587
76816884264273549300521188353604399923
21647351630541415659899149867904095686
13561581575630418619873368006576318996
65741471978521775258746161716798917593
95356243980476832965591499504364733580
95359601265357098974025883090222901863
33745126992949447203918115203847812930
112551853048715024510712980030367416718
15474442019584424645564174684200544925
43671714261943878134392933833841390002
96856278332131902381402984525998966649
11631390507728604199229634018219397572
17671764515566224326548738133242867476
22080321833198394064541899198919008467
22101857030809671993169780563767566794
21648539053985613999171914216857223286
106879393895238607125784988639111570526
33697578893009180090162562374822891238
21671150992768589574844692967360007976
55824482866436292135638787915969335379
85859335337906976652242398768867644824
23724570390074744485082390459682670911
97815139781823547509457693355439111453
65817715578271245542717817849147843039
12084706288031342766062010338016275817
95832448266290659485086370527287230222
15951678783436134215337456160969789437
106878255526114451308009785234354493287
76313621813678398167227642366989524066
87340980128178139168600846746506629107
19300268456412432193624622968513740894
54268588352484300574855220821783125252
35708616112003529110398529614905393748
34154350126215660070343503426228625538
65788270294355467520183149877756425215
44704479780798096177549751726091718837
108264298736393512196161036985681867451
44719298189366093560011245231888415513
76886023837052897357032257995973559161
23123419798379871502726215102104656188
12604953787058972957395477975981131051
54287786450462658971152941536558363847
55245891719792380273410942560214553431
43629847767930418287775588740619455354
69333408931528300587718774002060933570
76791827131516665440773487576236638645
57302662413209082438302432866891377783
66830526110426379062153602688110961793
87313536953048372548389083348825039913
44700153807284243171691277506279097761
106380354455131515983353370634040163862
44700094539218392187781315541453921557
119930234506367967251658201523660838661
33697623203229568490196991755467027400
34628173036688521339110209007147746265
54794793538982378037928469136999404127
21598375360214873216732688112257692346
22650565565435108428863886023255626373
106377048701843462422268118141970878183
97411814431249846914231852979324827912
97360683282864815201542325850087780423
77319057294117153270547578815390140887
88393287554348546096607464830973550534
142537960028417532604871433007008227649
86833978567940693600860672373480431347
64217841282293535103001048273674495203
87366037616787001743401342592629600514
43699095581326674334931391370128716046
55814990220873866667080518481700195585
25375851880087079560547166342354010977
77366783307009318751020360376472140506
12633528186637094577827466659673432795
132089940162537462223527505535569028349
77914463527845773264250613673641583442
33126029103623365912985773980985421181
98359295240359537023900904379372137518
12083513202310778814252518646399283815
55791512329389374855149137261813207585
11552700831896427459149887356157615194
87893386447005233322507780464213076732
46804589880876485969411934160084721925
98908609809872494508176270371177172161
44751173187881351030944679928785993907
23725817462440746274198641417276897900
54718433601389104232193245393376117015
33121473801772386599059409236477324371
74792913112332902034689531892093517887
78374667878808852799349481054109746573
65771015411845557193857327718554543552
44697873919110776436453238504604158659
43170617978835625184840117027461318935
22622157190466478628905535110240969081
109466649931425452137811259583667045184
162461231871693661262138539431684254304
11600434956219031981809063513627604908
56302628794488728498149287427068684096
33726091857853064546848285945645558386
11550375313913830646368099418529482139
132056868612015446137162178568625919706
13676458679335796392359496579024835046
88385049470498707610920709069175378411
55820962613551557559749500946150792261
43119424519420285895242790304692014728
54720819650559697636164429294404153403
33675922865504921491859508640145954382
88890853289544872019731047485109894530
77321443208007503480206759600987906407
76264540412994448892452886005704343047
11555092659599008730045614451616073875
65218897323956868397917032344669398384
100554935196949915468055255664367143135
97917412860513787463023166618203843272
33672514539467254216737765567566443668
32645323887918740466769216437493074162
14584500250492689993346095236686199850
44721681029232399780964763562745882224
75817935765845087319433416127317339231
13554975222266641148018039994997042869
33721440865342761074629853222487803886
97360682558105806492233541650191350740
98340154826771545048770224695178820573
14110571214937895339425797412118733009
102026618931968995980095348638490899494
43718241802404575876705124623047351761
76836409845072220633002572129497119084
12082157780453662493154425616237116832
66819964453299070185492490526937399045
91992302497940422309239655728890583396
65812023787839545257523911489237690299
122544228624029579050723586591781421989
17765106083160073668987929764034358195
98936862498726897296200300355088463338
11575429728488492122319865413153556591
22605395526210265666040845682093859735
23176821792666757879655513839738601421
66269838149271477970178975981994567120
77341843010343625949336745761347280655
43671765652477454615853949074400307535
32122643827046733081621764523200287881
98910676712947272255059840742535309125
132014995644232731589029478757247054882
143590261681278573402002816530290148050
66270054956797332537736174549370524518
90527534183242245869584329868817443392
152623722813180456425454495313679794257
43645585272391515677127916257008517360
32667935937751872211917620119620753756
80431597835051584195883660062612747734
154109868021402170811967041013983904671
117433963595790061812403230068779093212
154152071334743053321290927861896756541
66751852414335845044234174284026985780
65239450475140372086996710601859783137
163670617501420952687578373854954314084
87889859729341118152575611492154285915
32650036840268676947635907742147646266
35197613133366816609279267344043044982
66296256606417983808582028258980170658
32622485449872158126882959399978952433
33147556419557625311621848048388583369
131551499652908704434810408108454923021
46246780488407683515279389566818739287
44768273458302371889524771847277984608
12077664866424640406927186111292372669
77337124027493296348918567082639221896
33696437473551346634403172211454222864
12152877095851772433990811089214680192
118933951071230646761019544520319056109
44721735879943344918960103071156997698
54741221134422929816441136738901294443
54718603785058596541472451157224261963
22651807483578060948620290797796159578
132066080661153222490848460548770342241
132066080661153222490848460548769962099
163681826119148869779226991484490741083
97362954862787490289390733838810430734
75237295764340048864966220155617777966
129451336035633530773807865014490112462
11556284984722746746204875304725789776
86789829724436652518265327657099253950
43171808979640962384483081617229633816
87339847280284853314760355731851512285
77892993131827160587934512342961379039
120994294490218899501993112830280130196
43699036191122961285493049016910711950
98338963325029795002441603255945151179
44220585366539260825966771487291723355
22625619102991331590749393861125446398
15957462214844459264161026961627283331
143590201150468854586980807470588368524
26714109826688839927178517659021501781
56826729656909902883118801529280213142
29292644511109929739025716112504776593
55267364102281778208731667460548068769
75261371710215581101840174337846238642
194502867732497760462298594026390197109
22627951528818907815159668908167097698
98355133238652884385993269103250179324
165187439603903667589031287208903214741
56224219526124980315473316343743906289
28285952768315812909341493713116874045
164642082100984513686275236464000383340
15430175122130325958472629604016606786
16665024676751014987736119808938958409
26705226138499480237025480378731398537
66743555677853412673871470451891543430
99414095966576635409818185421123034796
90915208147257729208699536508862820519
76271470777607542199092963567535982237
55749266691329900806289754745667061792
32146554754558794593163092044424849136
23203072495030883293133078360282108784
65749647470250475113288281170646477553
32670213529800747638545974279233965260
22575674923099080391902316163290843227
98460650962879605174954727718337989559
58476710965137507818758606436521363623
86790965255640679332641360024401267848
55718361211360074839301661626946273671
19201300478114803461868215907207611063
126999210904898390072036986599106788306
91429576146029308483981530270870427629
76821270434887103708068751362317167727
56276333402838326241129748589807989146
66862964747798602223422392142596139872
88928915940070907413946047235281606308
152621605226498554396465369136097840000
56825484414293793406692894114659768565
119936135631405693540215547470650482390
76221362309454394094546823539647184874
56355290843742543365178602665419528837
76860000896909518723715858244654594750
54192401672955066543143470819323489324
76845358064227404705692011883064596163
55774367731404428946306920503351850034
86791024271611555635925099093046970147
43646770118755429091688286748323542255
68829063726456680185210486854537168681
55696766629958676648421250656341633066
143118869787566183323063604954954247954
32597487584649887867235524747748920820
69512036437549384636912055133707816529
54194782076542745074560709759552930302
21624617696816543281219439889277032114
54242503292892889872231829846919959065
19283485450745914698953003666967657771
15942485169133058460298306884956843793
19283485088227301129575135792700747268
14088760808092591094243930862308083662
33627230376017841000627033424090891614
15947133694732098418818967198102655997
46231740259901426109946064292849344646
43622735778403706450897440291249334478
15947080300667435551093371598670377266
24627893604170134530728136541755659697
23734047570229297611962067437234036148
154650636666717698257974754607201842041
84857030034842455669540609084813167087
66271193700113917379254380393940943388
22126800782017406011479231922361047203
44170476285263561664287961480633295965
66819964453299070185492490528738673247
86858329751718899047253890553469925821
76812547532796093804999163297690176480
132087721732006228755106169909368342683
17141119774818502518488168986044835512
26707498560227938051811103931769015394
33222562774094271144358160387770089411
32695275914764325378538749737970700891
54694572014733770778474059193770440770
26482749207799220219898270769213328190
33648757592947281976054238622089968128
55221925846774150628154081497724330750
66297279256667250872016567607229771451
84786581038074730748015784541242057546
165130343422872694768558898238115560459
143619851135981515517465106883783704195
34672488037884540919437148280370351513
117910167138734763826758434818893391449
90527534183242245868952328443468718597
16663888287416653901410981553893171521
21625815806895738319905704838334375803
16663888287416653901410981553892596898
75239622042387661987355270050266903486
18819680765779743375205724456677076115
66318922408037800896296361108407997549
15608383453698153886130228238694210221
76813683671178092526211932949348785480
64719912114745704660306447830818420143
22599488309315055269366237821202077494
142546076368877958931841642349060451242
33605536080934683124776198939395333835
65245034522594415526168845481058951523
101039035218915132040449675606919898178
25946217955502453187267513900429346086
120981631425090981663849902817547301382
23219943690042659724279449941147228257
108409851765116171563204400433678556581
66816607776286332743629688583748761447
23124442700962117249933715796652397643
45153519180591752066118581759678087034
162451985883793808326703348287258170174
99416206127341136363013120328634013498
43128854940401458225877603992267658256
64738087211112589657554055425170748135
101033306268971291125880168902229177178
43742049754417785911139870706482070980
15431309185480451832483679707636311019
98897201703457695138542602920977881110
50326436349657973264620548277924629025
11606216417187824653647534407576782788
24657339139620638046945306183556617108
65791410760474342547553305960981870538
55742599120452221133115694826360176442
54169614648281259773389696633659627267
34177085630509396809500375098351534770
88917161990382747276457810104101263599
65268844460251891357065530548785586626
142026240496117977592072618544131790340
53169756226195265109324290966039539854
143616446706682343655753770007314104698
143615255700340500116220865644558387624
149106262188145020677316152378702579322
23086210111474085149157905514876560188
98861534082758804513002979946109872306
54671965100255681179760086546346774250
65721070365540048003045293156274108747
35245287486351629298800148004893063435
67824542546985706209410065258318565727
34200940375774814790068832185587936416
131553440663587033438221071490655319730
11587075506770491122152036625956921580
23736088699203021207461377283560337130
98908607706819386318669578629779337915
43673010399212322583299083720244852714
87314791882843296072266574507305900748
43750398404010895404018442390997735103
34171280967445821208654307837813166153
54767357719045659081591848985912980832
66298526450973139617347543143178387964
142527337147309215631973627393906974644
32604531576676312117043267546236536642
22074653360837525999443867975712859948
37226126931745141241382987082738589481
44169286781720606357584270998856596630
49371863334103385072099634205724499165
33677111037264829717668641549938893147
175161635833279840574439863238011864841
84859258894163903863218003037592907129
17143338216819260571401864534665842441
98910831179819906131059444457672058340
143113027371615715102686218214815447874
21597236371856771255950985538370855977
77339461372473154846271840866459320177
11577755510167878684935776235446782444
76838522150398687232258856685266888123
66294887920312993580813214984719810436
25177962959919149128344332298295430385
33647462584716419684191615625444341773
55218507220878156503735209469295852423
57992501483493899608915766087115950886
119339600234398864251858573402825537429
78896538887897334384459122559020530509
132039938519036522081741593473082751808
13678782866267740283458643465748487149
43700293690598310552057912114144949218
65741466328530740571498002199754847982
35229268397903782194098854018682123226
77894242650591658512295785271575432897
87888717415051179781627042258791702792
55723070967454590713157961015567363950
121036276041912359306402678501699767020
32244338716475632455898222118491477305
76839715106774120988498918760944739743
23127854608464620903505512930751698502
67315257877573733756467929083395550541
70435868896171470638064891630858421431
23151832031153695309253470238402821500
98887776430449379007574572276684121588
14855108392097289699437717476938706515
34657615521210958805637286270560731763
53666250471804761125707399222997679538
22624542846780156426683233760441416680
44700047922079708962847059644036281953
54815127399932557075044714112022102955
45177331677581155279544943765148701996
35223745178841954370599011826703397727
32599759877724659886453897891021420828
43124087891591329087746801857228717052
22075671355697711765670774973723051299
18286762108565424403954942113041606190
68997399849117217903007784755653306014
98894762725631306452186218331149378702
35681561416036357498858512853000507269
154130271373609277715139166631067843911
55314005000364029311285802756873129457
76794215364426512909915601699107348769
35201996370735458815872291434852069895
43743299139596347751891456076845734566
34219015851526623337288941899781699570
18281185785843479494952790490780836135
68514434972157554570815559154626591685
33649789237179047970928136380450799136
22624539393242208637148393439093718782
44178657052419853764463322522340979707
86863805460240329213011125465076486407
86719377158747290242777846481187861328
77350880773334665577476164740990390004
56726396573441529439137347590832460570
86820513975920264388398635547684079588
97366255082562621850034027412373461753
43744490034415565341967504399954482251
23171036803329768429071611895345520051
46970765496589478337093715262667118722
70432514544879348746173248833492545209
85314787840802903419676051091825687699
35706394970271601707508225617918598473
56226658277032533390374012749850059461
43693241729536204958748768742214232234
54699348860976053660092112207399651604
58797123256748070467054267570336336241
12135950082861425570501022368998611126
23081325974605555794607921692646244514
23081325974605555794607921692646049151
66267452891155878321319339220299057695
172984248517488212627494283482276485054
75790606329510771768738096210827430207
43720579113246314721018734845015157805
22126798683944472224955416710227624501
25942810723246604748979961829310329714
76224826695645136404335687311171367655
32645215537184812167895729741864994805
132562619328469049859903172868572721163
33627227799436964325588074975428259256
23075691355306020746612111525930119911
77912077995170309073613092051698562123
33648655277800544484993215403218217981
56298138562737040586166087432186245418
34676929436803109906316205973160704523
34178439230525337934110348818252966859
44721735879943344918960103071156793956
23102853665617999080986775353336141418
108933887118846704814795939913132540497
65249417052962652640329381969543730221
98961966021168636177522244971838424088
75789583654709901574338475073701321410
22625742778900496063860182318332980944
55795800239134656392466396162396654039
32604531312633114721927930907812524348
76864651871850726208707536490648024660
12139418540601476371100161465692636258
12124197671457541639652478056818235178
33195387814579622538814548990723533484
64691561271478461775018227983424259752
87863668515138674832079387456589573595
43674095011279433509885466181971169294
97391097004143283199163368707244255994
35841843888399632281481140549251854829
88921816442166280171104765213843303453
23132679796342106512058636179795367292
55744603793321319078613059653858380866
54790026348755817430713396444996690693
97310578494799614348611352895205781132
98386685043749024266365218144947933356
33681886330989275402139674768505010362
55221925969440755305846559478508178427
33680694945021724269278345857705958082
76317952185543579803653585548685674981
44218091107146816365261192020400469915
98862666643769107074377143248571801650
32623688706977666073725604164738694777
22630334504206647371513308952577173169
76839385538392539347138072721005170194
65263152934461556874278001965863111246
49290813144347581572020970641564609436
130553852206346246240957743943453589075
35685944653289418663534528430042852626
22125775793578663795505960891957595006
59329987571012628558059615343580696896
89944460800960136843880476166821185095
88818080210466662938278604849567401072
98440256699221285308591181248773013246
21624617696816543281219439889277040934
44172758866798196640298313545825364172
33695187598665931525604710845744890652
44176160315212154168165541268965246210
98893743166375450689381252546531590775
77920434496670475350395114522006254252
11599242127490794411749451207619952990
15707889020639794016637800258181647022
66837920762295964100651679290678336013
86744378593179537341497018570697172612
87860465357439045564838009729413639024
33649789231098679041460739661463489113
22598349589009126185042587440346130927
141113892677747199635429051823920080779
54266261939499477385832278667075658603
76846592241179264247116447977925038866
174204842647732723650182927491945560612
43694437625804173436191043356869279837
34130331239297899756858609868579699250
60372167159605187490239900453651090562
32601123140224290762736042271777893176
99973253770683240374845706851776757239
65790272426777422014918369094021671273
17767378756028833522013108528003404701
65223439964671253395003387392921005652
43744432840218373081477899446241363555
44671683073813331498372876304340744350
64741657744043974910139525223018115505
120524477174826068671697181219802638954
55746933286210053421803703531153687830
132562567668022503940929800227206870717
109908316831258321955976188485473987798
43674038466151923292077498408847981494
75810033491915309158650271130493684663
54838996850696080680000595956078620409
100477387579075762603462654728094538019
54697017685979517113935978322491536846
54674188443895383794669114551472817981
44169286530517186410889359697441828188
75791856205228312919644590613732056414
44178656168783581604544741918526299240
75815715706358898784027301211896226702
53693585558278579000764972358555137978
48275240780690262125586743417144848803
97358299104131941026868795671739164378
154112139851601536430257398069806905478
45200057138743502388068299040245911666
56224166975099443594699334238296402529
77895430963432739068600797214317700068
55247032443376127611950280702681386711
43127604924499765802593876792860782715
132062661643154599918604418345478473528
55241451077956567919263598458264925250
76830728729589689720506270981263192990
33677229946471496311289765532317137737
33679558420843559443484662382938836768
148074627413710027984601944047356051793
81430492844447638586147062904123100477
12626480979450212717781295245231514797
33123645379841311581835081113811281642
78463572335172722011292253375802396530
132529339192147928601929388764906474235
24659667895166090158952953272347298651
56220590687271576149758690366244187972
66292671815968700385923737953501288072
54243593538827619636478882255711514172
76265676176353779259068604368565984404
33654506196457967832540620507873385603
54743602391174009444299101563035636590
22625676297005701827818944855414331658
15112763621679542107573945448574872529
23151832031166312925101103501838225607
12132432167044057813594230714666169941
55744487496588862254364761155768765574
97885529879937200204400820715453853489
75762250559521804099729427208632894478
45277430517583790059435465077107716650
58004019167532779417612437851419660655
118984112199723292741181531018706499701
65220036430124626684451890522653303936
77871566934909788971894010798156904795
22669882830001986637140745954048591725
65216513852017549433340096619957917246
43171860406064112350352915764261937693
65216513852017549433340096619957704243
15112762785076123987672289781852944985
87815887908014569848160909340625294489
33712791038486402578988623218676400421
33178465358657569690079222969802390174
76263349658717798173589526806423047620
11601630360052868698583507827134465072
54647010908889368121786914736396698418
34103166352733881063019538843366113358
66792577969597368682671700120854102081
44697816959119091432669237089838683341
44171672193176895604718102769280966710
65841633720850261949530186340418170793
185674029794848714152482066963520162669
12701588569021621220204732274309847770
54768494359597292251903721816867327064
88917161990382747277106540677158481299
14658420821720259087746778301220361042
14657167081783352766977136413386753620
56224274934130809350026216324988059449
16136755772518060914417434102586778935
26710806895673821528162683324409342839
33150964872940510307732789910150884892
187244313463048766087655846793245469323
32597487204563770681699293430165199646
88887555394827320614216523130829827552
32646354379253769784689654329206382235
153059892055586560729326591989679219324
11623101394889511199513181689009322706
44194334902675800510300218441783617476
14138015138807807545233190914043076898
18281185902550705045214179707065417640
23077855812071481409886989049490878811
55269753217604531275378348600540364718
43170512591073023705948585307102599880
154100624737902883192822672857883113858
76791829333628092123057911318589752765
33199938197169649354582617206205150909
32647596543843963558362953586222627688
35179329721040095435895100168606572661
67316234922869558357957852552362027629
66316428013484228528744604696163252770
164186276238870333876268483993771627146
22647105848652401219175615838713472848
106386958465631183284741880596567526328
34179518928323684534771676193586563125
87312458629274839289741503925948960058
109935924546449958752839507805233750581
87843326046609102040820328172418132562
24324635347264398517182264582048033621
46421885311167172352389765002922835949
43169587727128856944990319976179831805
34654366686999976686640730933625860829
44649931103978992235264227104596273196
35179275367135728850744317389525292600
45843125205910974016691897984220266871
66250737833411758026069995317224446007
86864882582230541127210679167630739206
58806056134713321248661196080756380589
55245718381591974048007567052323862922
70431378880289451906163078378492846995
12150388359162688488967093482007774383
90008057075244830829488384250474008739
69320191071891978561202599410773589532
44194397004939518034603737372072694018
54668442913602534934628526757496444592
54692299599772798052487419491913003361
23205283201394605560391136256312791793
32650036693942252050921534145067258862
15431312503486944423069708453044184291
81418353975166502649198367975276959528
46421885311167172352389797568404745770
23243697433670976228122024852399443338
66771150859302177524358863564274037884
45201187994513864236816362374414011260
23608391598203439390054377259411360393
164084969435307829732337928535606475763
44695544204787341487718684239191547360
44673957732858214313100157775254423197
86862663432253057226859087950863626645
55221918374912280964089235426228459857
76815634726892952075356342592106603284
76289757165215341883169520832012969508
32621297130243339497581169474358685152
43695622343894087792922389334085190169
23738411157922834109492472454150603326
44172692132520227939450617398021311526
164181781956907996845931572035610208404
122069315556876407800308304245282689061
43673010012767521991080660033511821113
33670190095964868603467170564987008708
154110952170207716294386316555987679129
78888739460522828844649206275834363670
65792717601761034274961325187547913123
106382631783960427357025564816977754400
54743602391174009444299101561234742530
45124946960007141188676719617389205593
18767404627068669843826557440000696892
24109655353251195477953677118299469181
111072471215291023336677704215660994508
65788002078674730746701443473460066183
66292571826702165456770937067108423539
36939602083418256918748294484383042506
43716992382726910609496894337502062225
53690166681947427232308505529474420163
84836479103075024960992122989319143946
132561493729874954439118861602181912983
44677309589455902186576847158097718670
55723124725088946238762996153707159402
86842102316805257768378846980476937203
68508651173119670265046105336286807307
21578200709425824324751068089060483127
14661557346885131875848904276859081289
25956598381368702747081520235770504002
87371564646782072744588692437522594468
154144122325085245574417639736259448982
23624508836969680128972463361817954024
68515516394847584958790570790643310470
23603954591316630375801290308136100942
44704479909981779471427875204719908645
84813697449010354985331464494053665466
55792329197919822690132479737225201698
44179852083021705781244996991088201107
55752565691674943686809138079558750791
46937654596604253537352244825565685938
89440984868898698449626141170229646899
141993677919391689360540421263403789599
76311018975393898409695838639496734835
17143393033058840723407358801094659487
33728475060769735503714651870888920361
33647353467645108089740580714124476106
12102664676072451962122637324074906485
54701673452173402114693197732858413340
66266422118555866171574385738610001952
42764969055718374834629849530770818076
11553840068160430036203938071102684254
44201384692272808658384620998153842334
43675069081769088005613472852941117816
117427357593260330310707203083635866245
65820148272630329023936867827128883690
33654287917840885182664012150049205717
77343037789924259464237352068807381035
55221923657501182832678834394136796658
32626004923785025440972805484449119063
76790520688438805719904461896283847322
15417470743552281720078776972804963106
22651929091742084848358657470232706396
75823565952329457944432801084708210820
15137707144733660803076784844821774903
54693381757897730882165045167647309177
33676093293925429975744660198401937200
22147308157256923323369629030234006262
43623988125579114270935157500051630226
65789354677949643099645215131255604757
33671323656612594567293313270020963259
54676352889174246090675907995469488561
55723124725088946238762996158947060985
33622407262538141221193792783367857160
33123589198901755691517742542643539870
32648897862957806862921214796618297403
45223918854136986719814008104174957002
98367419451619910647806400214211455322
22623352601380307587186084921906877676
86309457012337230597893324492359866981
97872115334587776795079724310210636594
87864804424757537057807212851946216251
19241284111417791482747564391856947273
13236037390982979693474406379574810174
21646101351125742990791433055084638870
142571183892142148119039477854507955317
32269436927571518002041895425484126197
84885289611045934673815028985367429782
54651406672700821933875296236198561686
121004076381981751734815088948179151342
98916409477359593098620377519787000804
16190008686066984337483447989575706786
98912833182880349390539074575599339725
14087735445756038391083345107998478284
12101577475822658419825789665889267662
87862418002310424853732524773576558670
55243507159354359893028403240381671132
88963630882886605690618768337335280508
33173752663129036247868691928796417405
99416206127341136363013120330522305379
15376611440222274238810570907005857543
64788245148513676942493321705754487818
55194649917129853510978035059058111489
64785864382182831059942233951622799177
98892434263542588471475385876999982912
85836556512035599838557459412627908212
148047573314521384738470701473117437681
66296150445234583877398362534575399688
84858168877481187271327932540859612749
12721938030873422444787437733551419602
185658517606275510482092136930987588238
32623683050269607754562368031469823747
132028240970150675039225729990499592917
88361236832466464213786102607113387535
13127633953235951687525427150721629867
109939277419395955198888931344145585643
13635720505781671488999098273819382780
11575261496987442793102477319231084010
54175578684849956672775907881188163333
109938082131510252656574062199244399476
33676036235345611513953236840966233218
33625878180476348860849461946055992872
15137707144733660803076834102457200769
109939277419354892294051458657927102917
143085586398744337055614159562601177609
109939277419395958127993841980026933461
12080050142651567277895034194481260461
55244585059612574596562137163545598289
23150590095229244629675132802663455410
15382392418035575854616507662181717829
76841884956801909500710305951893700729
164102982692197833027357055484247866244
69379076619852388217649521128052483820
14133239844648053687648910014172207723
165157671019681772256815850327012064131
164107695258618405958612993764013476213
13633445630562325493030909221218637014
164098329381349745917260029175905356830
11602756074650805212112914812798353603
15660444358231210029609609475779590721
64810970942627689505069613585887267385
53363199217464483935498325553084375362
63768852323553558550834905986553518787
22650730343917453257632959276993184826
44629488751950768598396803901334840343
55750452416013528111263514133202020542
76191770155356453336260524644085456281
98916409477359593099091534928545009441
111607206159924383678769034194357606222
65220036430124626684451890530131088684
14108347262883759245186694413788268652
44726223781379815820914326326929730265
53834470423935282497517593019246902928
127923963553844927665200089263602310155
66270057282146965855666478149640397840
76195287065793897099564350336684659689
65770048972025611946393249880050325933
21668880510327369583941464139392861922
126923072565607433819767109275707007386
53834522313341684930663123148292800834
23086157566821520063692861734658169572
13635720505781671488999080803264025595
44749008357256567898222981969143412739
23246026288313406572661499980820358094
87869409026889607573978252142551618818
12134758316567977850114673361159773114
12124251393936546966871889045710736676
97385683245561283191216003771258197055
98912833176746920397444093897292790248
126973179702779324592992876972294753928
35846436939577385589789949352194106178
154167984040569622785123287078601383724
32269436810414432693255662796369126358
13237224311979931650160976398717179921
67375937639004362826710990565773988171
88910299125654546435339842244624634545
33173636079564106703251580718918263301
12076522674564062349744156739624113660
43697957001323700865664254912637652249
16186703044331931902598766333550060385
100014116140654278534550604770799037525
109407221057595860772163962370092673713
44723846193175355962001450812124556966
43674095285839323656062699741008721728
141459408157263991114787356350334945284
33647462707356462781509443235967177461
54723149131406902257551786846836312287
47751310844189414677135524940206556437
65778052194158081554255278243796588491
54766159996245915423674375950779457920
129030979159246974503062863789070613631
76795297669131546225736381465428719148
64718934742888410381787452903598522005
76319199760755669246466661651528292555
33696437725325081537837152605061864845
21599576023823851220269145368689849411
46421885311167172352389797568405532514
44176383998948282428008559601718514587
44704755709765619680413562631322196791
34182932137889761207691463416433728373
64696098763931755865964984464043447267
44703495387581441234637736524481388232
34649873731713729742365353346789599583
44194558843828421570015249609481558165
18758471141604373910117701514973701085
77871512440237589089818342326408927454
66320117935497302908773690405803480193
13636913702537253400069546747252527507
143104040619884818773502907904143370213
36476209166125010837993449363403029065
55220725276660569245695894727040895374
66291370519641583192375983905474988588
43745623215574111969927438742283676188
77888394578844707517836256679209268584
44670652213894522468748402866816329684
18295801998506634289856641796634217077
106884866669895600228461770940628135696
81424910642866794862479446578182197400
107384821497533814473523719644480632798
33624625692869520559142549538315650121
47462564503723076617932621053206133322
54218644277175045320124056714239606653
23123252326478134291221282830022039195
211282532174428923499722199991518240479
172984247892424701858755640557751951603
65239507289303815931940922575675480162
54790018619013192106058450681710056264
88960111777042235892890252401990510281
43194312334265316650895666325028487933
66820016101725374112952737720803472234
43674043865246145953707133203080174258
120457576216420152566943062309928133269
172984248394793274328805462000138350914
55773071955127026873163416006125204379
76790577618635820586091041263947820018
14328905917250489279031753576321737748
28709880318390780954240984385244743839
87360185704972580727833125446910497228
21695123121225286284299472957525157287
44704480500601622232336819286733713563
101037900904455457008783684013083891087
11557361866936647817999192296967304304
55243502257704049735116912248810255484
101524274385366053804837410965187331508
101037902399097793965355113642875120472
23151832031126564568188225942168173446
43149021452395374875258636172807886308
22625743042664181862914564861932410341
65791465113573799799262981581263318008
95911670282135781394497242276639663958
21695123121225286284299472957525361470
54697981101089504592873885190269293736
59322135702725134999889489708552304495
110463423321077441771698943648380955076
55783687726574216472828895583851907904
43741016307039671060221719673578110172
54769635784873870797495212410209091341
64763141632534170396632411850939710127
45720622411299458227108233994017768717
54741221129095742363979239766788891307
76312480627882883483731867795206510720
21624617696816543281219439889276633009
163669532041321401641172628273386807738
33122558554046420449517608625295257544
54246839796710496406706315439350976099
34654366686999976686640730933624860200
23123363885949522571663834120811609088
12082263683184633122232664189626135870
22633914386658285714559947909839610516
36752198854450442238823568832338763681
22624547890047615856443502642651027374
22646018286651232271204802457484984172
43674089997769425456443336990365374714
100554881211392300863757952530599045587
55700286502309484627355274230758306691
75814638105108559548800238937608251358
21649674810850594465965083248340719470
32624984726894164448655315432205874439
43740908452313596130221371572514794322
121005859539795904968789647523489478566
87836281410997861482851835311078038410
12076360110394443100757452780016741757
66840301529423587896537646839417234771
43676481452143312437591809677945699734
32647550041873773598417998952022781954
77366788454590749612231857602913482905
23725706288633655501460125669030966306
23123363512064965005337804315895194827
108835732462869007448914096077747863952
64789438234287895802980740162703930266
33126029103637278199978526941412720004
44700146586388585083689033498728407135
14136489269529369117455181775299921081
33624790839658651226763336377248540155
76741774102824550731366332537572038708
65693797619162474437766943419601029586
22125778265325472295760361647844105284
185658517606275509052309249582847522434
64812109194912058922740886685978195804
108988218096154592745267458620412232087
16642242782887303617683136861140049564
97288984170552825045602389187482500852
44676236377445893291443593949489271485
11601512222930770865769864829935615777
68508651173119670265046105336288195134
44747929278676455231514290716535597066
27184732518511749563382801929327062335
164117067166754956411647517494144025680
44698793518352174142091285623232643286
75788276720325477471126185717656195485
55267260781123752411604385432393347614
23244831007103594450302462462860215463
164101846163026245299175011941430157702
65266453639395943082156053133871163461
33673596335589027108262552933261974459
54716166345655746398536934385334127919
84761588326002295440263419314191257719
69380156452574713760424730081453403274
66296137433234871440482560163311210612
65817710166603508396963684868372875929
74834029938415112769357482284681281681
44173895495324163470363515193391671241
33670133416179634240670890320491379594
45250053114044102255496296262541206549
86721701363126399797651358363471446806
65741356155396576407019851097292979742
151608712512515111225131913552814642636
22602950344478686563536673671236587318
74738580505434571739345019320013488040
65819882487831699961891587904931007288
79890934450258289676430047652690033455
12130100232258733688531084630407809987
43650125324733274300987988869812760908
143136889087073596748354214825863186685
65749646966742022725583252882940121390
86842102557010681985496077597768816025
64745074156171731062292843416137098369
76864491478674610426685657972809598538
54265231195902413223050428052387484021
25939296769104003771408103471822473903
101032169004691668944083439186620124145
33671372372632492698197542363416035994
46978770341584585857426988024589795886
65721067532495345793100284051974942730
47796872652723338841569516779082750526
87888720739733658708075550457033518731
78372665524726419952439945518761273843
43645572143581250375043386574502993836
43623936593972966666046073819102839075
43171857303135006151854489255834978852
76742964974203341343767065640487165017
42668435011003221303490808293635895803
11575323966800983891719664904073158496
22632717712687069851214278969207773442
44172807839350761526185650950360620198
24127776194489988589067334206390970996
76820243657164263100501525998686846145
18758418645390959237322909497700974079
109409655932643643487386843226783352138
11077744605883655409701054390310850716
22605457363499508246076786199011617336
77340654452600246927024574562312965372
108382357046736719723456552544608815245
99416365893664811001541011565880011296
96866246766557583688230091908110812287
66243647837038642616817949424354951547
33747680263667046222091579444092254016
23129108778792759462649896190843255668
24316577759724781562077949539252246431
90918565677474256841633763499225688310
12128962143854452312924563946779858798
54191262707119348633941179986605777918
69321273837910960994158404793861568325
43766024600987575272532422867274985136
43723983629254224571097399062386743832
43646602763679625946963545846261125237
11577645096932564731385947544540878389
23149440829402145267063554663841744580
44743162358390544765198543873460660602
76269203785165493590452012747051339339
33627119460414741465519482332822357221
44695490570632162168558859566368206325
44670492453080255111622442393571596230
12085842431660349580820868122379600231
87893324341655873275933011446446656660
65766524320091608593173567303194502151
60850640559358025128767317947993757964
35889623636517540707601572177376137370
33649675462798216667608081236263182959
66770990982460108779218343709382714253
33172441036260192441962863143692297307
43697956597630024363949494497392202462
33623594949232105493045123468933479089
109960806557119002372777957429375616221
32646347042104473344927173068028519320
65287282608831062044343660707557043083
53666248392109323310159398239580676494
64792636109466222003903782769357561183
195253147635748656041426614814909801640
14322088406604283078026835076560224015
33717859682235316715234196749824644903
77342980981962467875734671833093832058
43764718518784911691845353348470232373
11598045016994861385814726246689615492
55791252697116895603073876245208984850
44170365479948998032014930094426115479
36223826770195145140177302605673616752
130956676417994350313439627792343831866
77316676913448835892952521759587108650
39335121093782538700964854748165932707
75790773678702921710171443574317306962
54696965418831340444517201653663877304
142536874166819941807482286729144659171
77345418679632243398369479738730768208
109936886088830565634688336516039337474
143136889087100086654884121960946339076
77341842741187913667963461667955658334
33697462829170244760110560825938232353
54174388813361076489838479743636094957
56252796512061494896360552359173337294
43645407739292699420780716314803682390
36948794576685941547102037755323527527
58321024856709037107611840271222579543
54288884588911653224151671688415701312
143577608215282024379659230100276314408
22676975906185481042890808961083110029
45272884080340609596525530712737560602
12600289777529876831234068153005294804
25656387164971224262662230998207803462
21598383066586521088986183335620651005
22625619366199212776905992008735709612
14850460117835445100844686144173795888
77323772430386377813780762588828241364
76272548051872279200078625707488328729
79016999226808028612595730605900531480
143609522827805335463045792104041244752
64740359007009102566725717463960651982
33671329073553317582065363219616449350
22651980740143159140474184285616132625
54694572401750119261141461886639609557
65815331988312307127111893442539972902
66767520340235154249671810119549330704
54745814797784743795142347877445432444
97245854035406727550967813564010259014
87867185308856218012053666082605933774
64745999528155962654580916869764634965
66848597862252903455328835667806126341
17718462478766947274987030941158871872
21598380368174423602214630397045476277
101040223770141395242346205510878230098
35221526386070940507009513589189956921
54700217063895727015854229847988940371
64817587128787206011626413243200672409
75814632449006146857231343039619918334
56774343909342682712353808534920276182
87389956526984545948337821677353704215
33673606624636515242710252558176582201
33706939360110486636959208901289289600
43171859879174011748996737041927482229
11550263514884459421326614756087893360
65790277309734101845890216120751707375
44771736763545659678390170722580422081
54770934400607490952169320528365736011
65773238527903904861892339465000063360
44220591268456344352743745356710570733
76271527726694906257575716565298306203
44694354304349228450774383962859470114
44170478837821631923727209710945614517
76319143075925312722279205536361022465
87824064656495712156920256291049583670
54268539169309193618690044033238204283
23196144443541018145218112880169936069
99967573742690999878307860543132609707
22623347576980006691300546799692407815
54788830815230370920503371653253127671
162456581009153191593404595486547707213
15428987814688582062773253136315304244
23151832031166320220684790338468704565
81905503915635523829615074694546106498
64741606820533070878209695000677145502
76269203785165498021492797794990800458
76813530292167243434896295290343156085
105907507700421248043377645748504091716
12602622098205522201792536402911646193
15431311762101012411609317635736399232
65273227366265597494254526560187624899
76818077957411809440181550109253107750
53693528996710229359783878426577017252
130412570288355160066189163945489861658
43620530103899134399374986994283919259
68997399597925655799415714881155178204
64717795894128934849886146634805667884
15425527589200853014753166521111315536
87869352213281324114695214465668272957
22674541404743353786021928716133154327
32601012212032478716187535120145881975
121028043743165661372373608803289071433
24747166133932936955450067192366551733
23601728443563886528455329625460336851
43650120060643874804501429325471249117
66275633517867434049748337784569485977
21646106374874163712709456263058420547
119915688271069760860871853238156885470
35180352002877150839665015564187171130
33121367934414273918839248538455053627
32623843301856698236665263872858570875
33623540970404607016753159680449860473
11599237090304393645731525929128534400
58272108339978110646721729764189215073
33722625584547036149704184075026645827
18718541142466122834714141515672220000
19197945775417650129846892651658391432
54766162694938153959319476012465687966
12650342694934589927382850416860454138
96357405287233764072026186845974620418
36430699011715640353059743428944453501
13077686417920806693452229473786025459
120964526999553873031790799445716439893
76823493790175361752513104955934158628
126974267025446471501041240941779081268
56273137109543030817409701924294760443
118937306743809285418117551925704507954
89518421307905599016995798873850163855
24101853466361367792818598508227450978
76860000896909518723708502384739162708
53669708741059343155018547717461457160
57804895072786720865282750626334779257
87842017002439984497573147392530057296
65223553456899003304183693691479353312
43717108206183888241971505313578593465
54698104500672787503576589518982910850
27791572890946086686840072749496799120
34103218235120419793490765002629950882
22579032196239194109952836061332100011
43671708980205465227254604034504260817
33703535696843359361027907924969804939
13709751213985623174194616237881771898
88886142913177709915710358455327710258
25638052220589957905150444719902266484
34175993785055246534745311799124873413
32600953343559161362701681816600168690
14893590252346315943792301284703488361
143616449031645171577691279459197095147
67378214962490962357386622481457621564
89518421307905599016371219981532753958
43721540054102941083162623258330162979
55724150175087678201195397206881765394
11552647233117289171525614356807162124
142529903182370399350397691376741676352
66840301523024562592248608294392448991
22600734877506214159772202504385501518
44179851696535239944038503379294580847
23079002016367203822651217947483874656
170176266358600819506871770207683210811
44771684611264566811604766498973389117
55318562855359293455492152358960679399
21573322860976691452061142444431149059
36184824345711601410357208139528928267
119009058655782012615468577389824435403
43646711343097079259416508457968714135
45777286951791358537533785835218666376
45782913351471162726301381387341227694
44175193238313044285366695608229894821
11599293653280249718392854167671244215
44633232793399771187614960087412490072
55766349914129924933617924336120970676
16707277301964162523192696370066614038
43175220384751253350459111907818565649
57472137412386999236116471046683337058
99440173378072957324793271125888647935
25909950962108844514942479097329536712
54791325560075460521281267269046075962
34672436377506160306818494174204997360
11552593375829571755012410743026987052
43170675161389406285950034665021522779
57460619091771746742513432611731451139
33701891862102963109600310301157554093
86860551350057735545842058697133930747
33648703975792420331859791949544962369
44721511459778203733132850032337433704
32648572822103560470860706003554599680
95911672618614157342730916782138297595
23178075519370907756099121526313390964
43720632957110629880669526205972276065
21644915989794722259467648083487997648
54766162449270684347410812995879248170
87864804424757537057807212848082647003
76792858131923192468582261071247022234
11074273699311280456762166155229854842
76845399026895347414127563910402468873
43169425157461721015573547400729040550
108962140170322056069759154208159717775
64669959093864749955150929381285627835
57367383677039972584592342479526307024
87372647050573935857938383358126455795
43721712931776657112923202097348536632
84830949883186134872915644019699428842
109966661566800251843506462411811676183
22076745791286660483222906321341730594
11074168311601794706483216056675828753
99437617764781988808696339968328349449
99466422621062843383743259747155183105
64789379311796552116819182591111931962
24674487198833586866989396417959620748
48849121324144703850984767109142711071
38813412170139404439365762744551275279
66293865404164909221455579090345936073
22624596954979858551850591756816011921
23153023031150815483151297705000933772
43650176488002824513548944698400641934
21625870031668241509410681740950467876
35176994847368454524063102103377937897
33698766953866405390828024870830828633
54747069979422360196878490768546872828
66817632389669474237015174876000263212
79896515084597488475644346913407261394
55224188710468647275739761215662239886
54215014003870318823903299491663186684
66846268251968733485126679588308694453
28278051487970301604641670822041562611
57468727346675275962713819067722309529
23082408501648756604606726986535114272
27187987453710193722145950526665948921
32648732686109067561545675617534305837
55768349082728829328889972989585324797
23198364694992775856556714342034415574
33652061383366409957818768463395951707
32646406033606722384713846245537143093
54694572395323272113761557480322171821
34174692219453117306463950122284291287
143059511652355442490204784990845013362
53739087976785888719144002837012218537
55227824027414344539165860717247511455
88889719207418450703486161413427007429
67319005092210881830446320227519466784
55777836446063970579808205821911326739
43645407230709350307868207686499795761
148043131411786427580874099382800491423
32648735146699356212600509021162899219
32648735766266563293915848751858770628
57937853652690525513907858537631864760
54700206763376327008656820760018139039
37752123525827295388755017255078671365
76813251518318463834676577449736747184
55227824027414344539165860717247316533
76791770452898590375470021449620888890
43742158205034593612039008427251978278
33673650420177288848610093864907331355
77369277811944710194310400115774404777
66744908640456387271016321738503541628
14848238731195537064828500817401753830
109456191308957484993616460066405318340
56254743640774995438560748684264867756
121989443867529443600005071583492313499
43174993744056604436707212698169990408
67840656729140162493069848589912811038
100017576121031563955843645408447683416
55769660323696759369923813720259325445
33177048080230041524360033162766810174
64741665837101983339242780085712411130
23127908354965765723272866514396874680
33697465283386052242886164271727924336
45768249778479076560347580338496512112
32603398015484072930602363262158918068
54215070062948940919749465777088933932
13751616942219531728749385913566575992
77871511925770686113295525130142108523
32603397997093149927057245677064495124
58278717983869732760687869540913282943
44218260910253328788444146346582155002
13060487763988950555929905035571006746
65191402623610567486718960484291980430
97241265524317121862317572248081602709
33677110546580836303905875100399644928
12076525379722917689908710969724365732
66840306553770205279027624809998426625
22671019096298795241963340560168404304
34230765994045956400446107497953815202
120970372372929829927600645652562944766
109939326619990792248114518745362841996
22124533384460903081356552894659209748
99958638433493445786588581224040974722
17716186633121702318480184143639615679
77862033451236845523764447443925135268
25177913647902354985525997173097508162
28285952411427203913364691694755055720
87894630912795757817321018595562503915
153613256220411303014391867062431237614
67375884973246692052939091904193392204
66862970152734720941370103221314551710
54790132240344742083575494825322603739
34678341280194412587849334852325311821
44674877548871606775903265499556158724
32646409095411083105368425476406031362
54769679224493178584330463431695253025
43721704955226530538818790567618014661
87364844292052272865151290522482000993
118941851101805718712993788645697890978
98914022680125104375388793625193601470
64788304655567837051446361572126508229
14609337887771919678866162300132880375
54221029804883621218164459844989614247
33678251959864990412567902657338019695
98869655202177160629096810973537110669
22625619103045647422780501554578022722
42692191192104488564585828482598156796
65267816780384248133036430751039476876
76838310601690530758282024259859362144
77819017304781239457621725982735712377
76789335835203577479725546926833921141
23182736548208279624258412141870350358
44174057224238406444053019557998180770
44701234014487259854026573279598113138
87360240316177888840582896260662634988
87314791882911491206795457567010107382
87843377572650304459418499160966953327
12102664676125446084303487609849753818
163155675292691856744035491602159227220
66768662017140512661994866810959653137
98888968504702193782860860839745905359
65748513265342206929899353893788440093
34175884814979334170602740644332556549
22622159650195584829721402652334221609
65744989017592059002355913629473701923
86311677071887876656194150636072301585
33673542105001042381342122790347865218
88863521428748181774027506672561525103
77867990248408847030810813427195078165
38323832976013939436868411241613548260
33648538945216455576089830861951965612
66293751390516802259409675301882608042
24637860175632595941434713635630573729
65269813500898781045748377215085702844
33126085898842125201504390351857214513
67291728319827842020455076807939859310
87840942709314222742043663758655912574
96357351547914548763962696496828399189
96357351547914548763962696495113076769
23149384512456107769105053548773226263
22676984021551497238332447269462979171
76815637069716668857011179495962034859
17768514899527199246741892426825597423
86360374684394560559161989824884068018
88367150349243142999104344946194703855
69847426878164001213321687449838725652
12673019312073973922522695139002427010
130553852206346246240957728057853027895
27187986254996436192432184460916898440
54168477621599479307531737138322791053
86842161941065136860622424904957261827
98919871513106789122366823698495999848
108990330296009751704220937256067384402
32602259405976617548659927310379402220
75793048811262269838419045157855479619
23126723484201431839512810120528903435
105906368968552717613526093782139323829
65796015852786166573211430253102465677
23126663497855900928230667520621171951
46227241783487304082201695519438220800
44242058333644554929511685405412130960
75791799520156896715088052263168236377
85831897439403529928056816557106399944
118936166317099033476354396083960095425
65789352814657046140083724484445800433
22079242509297892347841464496404130782
38816766878438795339581920395182168722
35373802702305265423807147713508467207
99943545407236793458307926557694426548
17685717186547884434207838172910222415
120504109138418205640576342922741235402
54766159990069439181487036066082498988
54718601331527357734246359429921034266
65743906731259555794343316008853160414
32622603721055156652204216582677464482
22651929091742084848845208794992695311
66293813626842060005141533395043350315
65216625031162366305128089556153829324
11599234508743377106372480964318476098
22601868058053996224208217960748878221
44172858855930993704014093113302069205
33648757832215099756391865480245312244
64222170570025586223447734831545792080
26178044317050906031476947456495251329
32644079884625242743462419594371884744
54693497458581608148661522747043539779
33699841878644049998630389268512083012
99413931918957691609353765465071644272
13582142918556015446313985207728088467
57844875522067675989685785160162602339
64718829360703394587802258808818886726
12150388359162688488319712353093276251
76814714905871640494403670265750529684
65742659789049915229624830532998310476
33194087015720299697519851592537640429
98415259215215167398905914348968023148
55773064219554467988211028883176796150
24102992554388692648965881061255930357
11605034011731563004665911579645464372
33647678245332477490780089769642402065
97837808411452990373897455043979735696
119485156698932413827332566700509419081
44695653017406224535107994177022969980
14328957069378058103080357272347092440
88864713624542740773817051191724404150
17192311167376411896335265341440656780
100437061511799443879726507174784025932
76795235708801561186385609375919964496
34179413037275870839979036562561630507
43124087891591329087584254754691843032
76791886521720375560496386294795016816
33723765076507016450569755391299437337
13582142918556015446313985207728459348
65742662848869763940105869196933985291
55794720639426823949810249321891208420
53240262521973434068953292101166884342
65263044338018432135467229693846015181
45226137536281869463140013410067027533
54699627260540297063716863717404674521
111018963225864840693671580187707442764
33672513662896364691636403200313553955
55766349914129924933169218857926200355
55749262151918027532709657153564444263
87861333255445711634314994423935978005
130978208904381525951864854582771470821
67294869779582213906383851231505438206
33623540718059855985033072710794758510
165172274957679689028164465515320180756
143618775432801662212503922367792294067
43744319840106867605157685548555325779
88890914998656830806405599851726002050
24627893604092450158025830601193971391
151122648254604803351856524138911403433
54217345048844218042125076536228397725
87885190461151089824880496278624336147
12123007027511158023992932238778806154
48846850358250793520170520537862999852
109466701684755817070736305577003585651
111006617733493161704423137857362962203
32602259283575709963953839271156406690
66270008081776692390351044335485995853
87335131161067351017052946722335301797
33720126557824239964555401504843059118
55793520596841842612143107063805617600
22579037484405770424197819820886343988
11605201502008938430238235219520652079
34196386680155880248139447886471817292
55797101406276203715733738636422800634
132021808124344741927533564806597612826
57474404926184643041476209510140925591
12126526649032021332921639199383694353
32192984736669860720767094261046632178
34177075955464836000464534149858480413
54221891003034720910957086049306633641
121506419092821227284711396445330263044
172978463468360083908690259776937643304
75787413465865210194809354587127584479
11574128186982136672532872346599804899
24657338057020334419496938500363241977
126975349189414016953459752362864229462
33699898593806660048339637547226918733
23080244161484070355775812823509829412
143091489591183468576799312886600530386
65272196242342643833634125457169885132
32601009021978640254313715465882879388
34700785986859555921394761790166971670
56872124103613023017349406394649542526
65745045562162429667057259216272740386
75288433533050012028512415301371022341
11555089837587086671203208742690595807
130438812752937147253750586092708459524
100437061511837927607613855767158799480
66293751390516201420559773668044713222
99992521319797659631561477795079785194
78963485715924468347422081996958792394
33173582082150322192060449828572968500
33124776382018373887492025350853789796
77321500144281008782782712574870231556
77337124149855149622456663688723855434
48811305928088401719147007386510876531
43645577052136583646871647212896127535
117942853784496199840779701056132692372
66292618093883133199824926459288059164
25611806676912712147000690865851010517
44227571611433737261482776924487182412
65263152922776988041745366037230643928
59329937349778677083271431832668800074
22606472788722258431888957026260779799
116426249932934979481315062279564023817
116427388781416146457964699826143774841
63787078559209489329094378242845724471
87315923253675558144171579265607290821
54692356413088969340976274319357454243
44722658144055014254278082714098865065
143066434557136832847514359518727653847
44720491239539048242694570361292480164
14893644360544693216685461444753538802
67291780336735339922535979017279968967
55218393980080528892801229365905910775
43170618236744805901898450009182499571
11576452502491462960729822525424403873
45703483229048332164194355102308123913
76797621873631019411341045821618557736
44722709804184820743771738386157777945
87864804424757535555879920945493486576
132076565616096473960525137533768906621
43701095019758308869023756386570327650
76291869463810217233264635416934199683
33677234602483435708300407459321930849
57376628449286031700401320932496704752
12076527717117421734257091127163243529
54788830937910183682059175055569818351
43720519593128442962477970262961593620
85884282390375675868263298992586371006
77338209148590874909467988140185103375
13135763697968176638325998502356463434
78848655229038017551992584005299870234
76240569726543180896342553011179878810
45725934713169970109771352527823028584
43648927483731821182350673599921550824
43672907347718101150296600085949421588
88416061700874872647283344921530672420
87839744722445448630413407953599229345
12173221521728091272634902443663680489
77340535659534442715666829971600377728
74768020272911089446404408704768086168
43647852546484764903633885475180370154
57953965386284928040265448399133279362
32649760748568669311863683578392212507
87314791882911491206795441722834008463
76791775354273355836043559085686378330
79938665634394304721146406628458179991
173674197048402341771863933353604786191
64215509506171635934629674949696430011
90418395229766542825216568987929554237
90425109677073087086972381464756556478
76247603669957872956813607891334889732
43647793156589585400496935244211598024
43217149178454851339600700254945081100
64746099769434176388001900879154272947
118930594019962370907276350504303471004
23125635792576184942465570761960944037
86742162855723851880121503066157608210
24151802927991454071672687442757374650
85809280568879033183570487213813453447
53737941872102446748367366182745542796
106406550441880864997684568675108423735
57803758326788886596786653573142067198
98915107800400571954746297324043264604
90437923265287766468621535862551112401
33679380631117328713720157832733429887
44745540279398673598053672465570668631
21578203543401735263615348722720743471
44702488440787730807242902593591086437
55768359646656071258635801099348645383
13277792062608510635767326464842662915
11074167925461736577506424269067502531
14850458159667960614483455343038616874
88363573797385987516789407078620293371
88411292320901560072054483446945639975
66814546032612164320047736452290589693
43194364011375977859405742227715476672
141502359128576964770911467133229554695
97914057555462325258753755032933250816
44196777256819225460315165136843972066
34673680607855005673473485479581353951
76860915190526854746057081173786209854
45177491050820710239784805123617425858
47271858098497227822009428249861104101
88363574048895447736833607046645839875
24180104957939400244199514033023803440
65216513852017549433340096614469079983
65746232991742068451637114554904871816
153050646425156419634894774565946540518
97361767187501174232371304915648145797
66772292155802038429455767900346005865
34648788868497547119568842791120344242
23080185163598686767915461925975740790
43649040210257988534338153748880937769
21647291602926599978349919080942228237
43217094601735977952194108098534758893
54768656930365295217932436843717853926
55269752721580754044687743805942018911
78471575446602657911860274058995637516
17766242846408014205237005860559360026
88912570554756212737347975837517232952
97869896769931279522111278594154190574
111022316723939298731962708227734283687
55243507294292278013412799203542840793
65242699777802926667937186645409948341
65747320823284021569414349057245697629
99412854522822015641881247253545948295
98917494082706384434086241472508099759
88868132471887957011454546822253148714
98431375980111745202719990201325996280
76839385538392539347138072721005374818
14892456188848721320127018394064970658
59382210917672559115906320688689393201
55195672819128533088463300766628553530
67249413102037338641216100817832282463
55202653151187321990759506492891360091
55766138634233854397401909110776776308
32191892020976216096553153505778494476
87840994486557533847598141445288410695
43672852981555630921438161052463787309
86841020393043136468183471861241800950
46231686152033720499295671601827880869
34223716725299742690525408502156408440
96360712116606929288411966156170511943
24651703162283295181538283713345678934
35174830753189297588623968807726479605
24108459942645233692564885006045529601
36422695661071427056379366540833290399
78348695470467665562801866870383748868
54722018134512191655529071792242158599
55767212939894039702727355516866123156
22076861748596414437012865177940107511
67959775154389896921792399531158093544
55745845096509465384893511737227324767
110465476433550583803109496727848390043
34198613827507734172822180964822243343
45820399762592519531357083533612233454
13277792062608510635767326464843643699
55265043755376148171381339676032139448
55783687726574216472512107172698326075
11558557909644788994815405046370690548
22628010808024844741437365951330403230
34171232135075699695829928262053733059
24108459456662772535531251750250278297
43670516133475231868364614347279908456
64716608347432614445034165140356481860
76287536152500998599311791666587399770
55220779532063650545425425005091870866
12707261704364338240899253920929572110
11625430483249871153321088156656318910
54195809997881306402333361197570047443
151932377424345585757051485080807246316
22077995947173855390769235186999421696
17768514899657841841788233819700755700
54693497457772098037092972865508049579
77340654458151397061265821258449774653
100019900809829933600888736023187351969
13610500540125223252952831049571985370
55721713232641105480801466949170762838
56251213737418898959921910740279546806
98894765302212181560087980326800920229
87839692797662912045473031449219775706
16589914276033597597453498311715613034
44244338621074199775635490938710535142
33149836324396407525313489416412360233
44244333466812794231393434767392698020
87368310425136818019407921600186109777
43674038203487195787086652026062946358
109423682201541928444895873210762851632
109407274534529239310812868859405053433
13238362528905920270990238879523594749
33695293459108331541887783618202427305
53314125524294108246088727964148242790
118930428621953910862162912362968353983
44194334902675800510307571891858694477
14138066167100412085521896470138722819
42670764117475638364790066759246587200
65767658150627768610652245262586723982
74809032424292541394847520215925728658
12606087857404215139764249317756016522
12077553429356085062954522088805101456
175125958716808516135093501233995650479
141583491409014146271009515436732248097
67321057263906172919106609066272290281
79374859917962165960520008494839836946
43646713568884954147056985791882626991
96832434535836645213655534100299878732
34779470135603115736978887821207792847
44171666033642844556853528382533292939
43646659460699195920882108147340956527
54217456357124741035190840510375916378
33676041645538259101612581932661610263
11623152288872098465364226442484394807
11551515856217247318155092829755320297
54700209462929754887229933454663661379
76790530602474977188825475417146812759
12600235546318584736552965617773091136
87839860790987023606016430757192658379
132052806239076038534807181980930801625
87838494693704671159623297124661511375
98417483172593340849591371082610428303
44175018166488774292351419684591191877
32195417414626763311813157374107485676
32604645332721952578347016150589751418
87839692797662912045473031449219989150
96916140509357488811737724355637524963
22076861748582502016864887627908463245
109418970278349123261417667784851695372
66793772994261911372459343366574923024
164098677630792487124620286987296153968
76216764567301858445617110833504185764
77368087665618958745298053581544268198
84763806873500126074595037526271837481
13608276587740442671383995215960917480
105905397597562794861164544232495501953
64763301736418188004475410282968867659
152632658764055013178055167435876530066
11597989400045791605356345861795607993
22599650002564980391652309601018561219
63713220512077236040236653387227512591
87314845604900993265593304300193988928
77368087665618958745298053574589044195
76269203785165493590452012752907735990
118942933026571687364669537601640852533
43647736465914096754791706299698137449
169141386621921385639838642804149017750
76244145892554333629232146800986129510
141602965687144512933028003184033170485
98908507717275928645980425633505349131
32598680290350602795603429845965162300
65793910804335202490931243171591568656
77815492161498886320155218904357029410
32195419991207638420031518445260399860
22101753704380029044873653233318080070
85785309911920842625213962728989751595
46271386338226317513615323063450147202
32216846335065375148413653173840203282
174648727118054190558142888908681963513
55223116613889921079179135188045851413
21576953779287725921511678230205905076
43718239706057769217152812608916421372
21578151625866791695174490270218469511
32646346655909472941265006268420220106
107886999809698243381075653801354159792
116425110721313661186712928951601067908
12653753836505096274119024734929354060
43697845681679845965742303024167583503
65765326227818453054399143552600300014
25609588726069813305338903944037259540
21625869774608263473305943836251125018
130453483074965229545893313923842071061
19199082041981335286059057060076690229
44718380435492557245159109074174430197
35176992627794281783032166458794475021
12156115846353730009027877872265103105
54693554265817326032616430364828351463
65766470346524423997430661589789142257
75815828479961516554191070012096414938
45221695615728220648052776709605350402
24631258391210347711534713129927824961
23243807980994348721933359948934867036
11552592867260824388436389813475342084
45795293300860248165482637709169278212
46227303990345941261415215776148923353
32601125459453121493676945203323829500
141611849854853626437418225065254250033
101476444410131159887602426385393113711
32603452111983344214794557158834151905
132087716573242240970313249455926285905
12577623988139715311762467375142844498
12579844625787909796494338561264995215
11553906672011605888851808348916435991
66866491964281254693133913841645023478
121032684673641373652912280301243843236
66273476404439021535491163279449716605
54793603030039430872168887121833043218
75310014599713600694357317672559821521
33170222237885068791976676480643683361
98415153446807458326411282075015921684
66267617774511993407871268254060653997
33151024122629345927185426449008007615
99440065652745640238698188265174460529
11605202267944931124519963229077245478
32598628874695234420289340246654034671
108462180411713819826522305841587606847
84763747495237793210433954992031843876
22580284426271427607704269202191480268
43672850528782586295808632766207098603
143067570823473387072964363468279931301
76837059401136064988978366030675554287
87891052662611806014761778878808325002
15663803271789544404650424473189699238
42669517310532007111499968874568576081
75789529797742135071482091945482513295
63789523998237632494093555924930262430
13610500540125223252952831049571410306
108261974789008165249593158903455449945
65766467009877296772431444605113201063
24154078300639437039834962723412612132
66818771741754535354117076341968259224
44720605128519973459470651799475976651
22671129643608256883205098334688355760
32193085228889016523532891556984872487
22603071443779816649796394322948381865
44672713478594606315568491228659786056
22602955755827744236619364080114250297
11621962288567389977204976111912272493
105928117887719506084128249558318514413
44676173446342951572192842686250080944
98319753459151347685361356795623171321
12161003363519243143250280408479832180
14606031648701297157224365496853311499
153614502280310034597664306590026055318
42646850619140527068160288060682608707
11673091701795043148465943396313714785
59385565871307580760448131486869348248
11075417824510392524368852548598696722
55242311625829688744861503843204013433
23131379740034517496990482545136476781
33624682383213016925872620563674902867
67322191327600011726100260591686101332
76837161826110170388004780243172457888
54668499225555212404804299551296498014
33623649063604971727327770559700109516
43671763713268529919475049073474298995
88395613201051547500154249416945805901
66290453759869572896557502884298495595
43174084112517766436994495179621923143
14275390816494469862622509342686858899
65815324123869574131246824408876570616
33623595330099853931591462733607092204
55199417345946665785235708751286629750
66289098103846652148481235307775725000
24133360241974387213713710779700303922
66290453759869572896557502884297911711
87911278073000094291268465007255603163
24318953863673678697834059864757281118
33721316816302968695888256147381004794
14182042856604450418193561824099936509
21576840152058520399553350736497266816
76764561758844924746537052011280626616
76862110717959227385268307760516458844
173682045915878244437207183400911566047
55198112970296130123466051854545957226
43649040724712315737709949302143146945
76814495521194470119876563292919155590
44243150681533401276937125044255937057
25133493381916404343928875029563002695
54221890530115271851853736074691933150
88393340650625429497537341414347990268
54673039533883727996061328228847123811
76788247628874243407881692194487057606
22676926815933441512271748649179400817
18721847732293791094027953622175161740
65271282556233115941623694616183035108
66320001480455384359313309691330083964
44671574120096036598444198694042715004
44702259014319680569782163715401698999
65771071985281194845539194461707365567
33717859541164662064157449010825149503
45196478127326825625327807021757246884
13083102279606981963193773716468728254
109411871411952454823724236344748572524
98894882401539130998577939167737328540
44766967389163918892428711730963235786
43174137840670369784257388514311023050
54741272291545812485302121619845143176
54768499027229462303494080546656388531
21597296124510237155695041217909540551
16133295189890576659703155042247465892
95338984061402065555748786143356962010
87864752384571283299891668768081749875
66792518579463147158192168795227613520
54747986866882725777966568100702345973
25383801005946182337248838982945396596
14613775350405057536491014141965433786
33702221774893785469839991342859900571
22669883087605780857444875821210958625
34156409059710302125488218579093335620
23130237203848320522074568011587659120
23651567229042214269016906092522964764
87391089262757807474387136743748440175
77767668109232250894302797837109839176
96860722220155255591844112045323422083
55269752955537218050001364840406919250
17768514899657841841788233819702099427
56352785266517206278237131285238365766
85786392566955925873248490955789027976
45178416418115070015512170166016102315
33174945620366339201598322105475765955
55792329455605092290329819822966363296
65191578216761889763688045907814492836
55223221738126013317512217413307400352
32671404022578627384880731159447024573
86726246696662677831915784752419211651
86726246696662677831915784747019632347
65294002062941923971002880291871691622
89442118319916552095935925467497436857
77360934205394473922748244233567626385
45227273556925025975013433456188824028
45729508565223876289872631299007720548
143084510258485303873721008784182899942
75814638105225956440220895016876794858
96882363520034493769341738168147216483
34761335902038145936737760936744175196
43647852546484764903641974423174936719
96856334776782784102317955889350115883
89936821958125051095141394689339155496
13061569915714224189211755310178143485
44718050860431002077740943793497294332
54215070320287084607048245811800704381
88958918439451196196933800663304235026
11601569031851056422894892235464092747
55745628663715953430823982131255543796
22581591268911337471190214770365032552
32222901434487471464902026720588432504
77815503104901612902211770487223118514
85815997493216040229560560577683413740
43669276687620867321211014828863727756
77317980656944165617691963063519415793
43126355405999578390717510973671082742
77295195075836527993436866534977992052
110472520684556039638052556284919673350
98420732001822946604949002410675224678
132087721732032729843259363612369603845
55774264684875206514384682488804672654
55768632524984925331799635947746148318
12578649203284231322684695875481839270
22624537190573018818982559259431690267
23124386157266677965307107792152957628
33127164995770708752393690694556378130
22075730630386460620354483267091118933
43716992388860994524384256689529391179
66336883875830279321727687449904669900
43649040080914269224133939970643870010
87891052311842775044109233889199086375
107881312669674347174318645098400641995
86894216604472305996198861630667795740
21574459010434375868749852529037475065
21574459010434375868749852529037465363
33673598905729148653574400823500257127
32193085228889016523532891556985288791
76816716774008757159319302376349372484
22074475588997432582430341719218369939
65790498686801004087468687975661333929
66841488694416205544765178084613842954
54748203551728198346759607356002053630
44700099722494095500331595775741290023
75836330690382557838983201948296859304
66316476717288921327204038896087551051
53765165908763160425471063359157721186
53762833992368104312965000231731530569
63762191382685456929633739993273169679
87844462313198728090987288744061566185
85809390654082890608264931561046682937
66268807395088891960951309815674232294
22647208275295219295844246166402393680
22124690935953906233637924727478299968
99440065161357609407746500533269055934
11574184749176985066859077395053165650
12088171788975165127550118169531616613
65740330430928261730419801525259098084
38330545816898661033186880845478959963
175697566478135933430021803074876687902
12656251058715778259235398864383894371
12077548527705082513983453912948871815
33222498610788431142516570910065405252
85786392566955925873248490955788648275
54720873752836098471165771000141546825
33152222748008845176705414536697762675
44175131786762522082615298880894691327
65716530424461152590470632424892297086
65747374545274750846096201202290318359
15382392791683534585828494728820113880
53716357374225312435954346233315699972
33673544797530771380997207554748650022
76816771127793861660863352567374509629
32603457534515506385158174222446573513
43691999670959750063052180488478868653
33647402808346788330124287771994024437
12673019312073973922522695139001815784
55219530001001270365315550043556246902
22624426771758111006249866989619235096
131037748354816285483492131667965699138
18247968130905640663041345778204266024
55245668905199241073498983585333301761
23199663176030289720527373482580690411
12581040282299004635711571506628591759
55770904812205180826650182756070851576
45703483229048332164194355102307363629
36415723556101996090285796436566046075
22577952878250759207866489113113103650
36422694289428098572513253499096525291
53740224249759902700372557967902456655
108956613158678085559652753310455809794
43645461730863175838078569853153167704
21625815806896282084742512983567822087
98431375862691517001262488786089159704
24326959417649377541767448687618737362
98412924691050321000882364306907298675
75794241510907250162359161414533482656
12652789017614262477457024645278024384
44722709804184820743771738386157805728
118934006143708271790485590779516620577
34130548063823561491352623434920802621
54693386782522595298494697191433040905
65748395496219633161486696166534254247
21599622537242640719488777856680742580
53743460434530947365585342257250724496
33672454517667328449554724619250439891
67840656729140162493069848589913181919
86840966887094827844601150473498576043
23625760102390837105926136498808820441
44175307516228975246697194973945163621
55670578145344062220601611915181163129
66819964570107871949073084300678320493
151946220400425967517763942897442871148
77844077123890142784991573593244424937
64214368197987170222861987279559621012
22646077296262738642775515170535212276
173667483934189134742341729189819235089
54764966774701733874199466671241783079
132570685978098385188595210758433718847
118930594020041912161382446092962451384
54218647082213086827678679473780206625
33699903354874708987956791952261679299
67248168601845701677852837439837384679
12082376538066896719019938947237090570
55242255199237738227274385937957958752
44754971214804422876666918247926677866
45229440227511120764606021492295891051
78843076089250361740114553206305752457
22622161343684667815163338901877754787
33121367934414273918839248538455441707
11602647974868607102230078370289793219
98915270634269963483880522219802326180
84859258893860276836952886394973093805
65222360371654039351575665220493516758
66814173691845925184250605543618074179
63788163417735141590350671313115474394
12077604979337359964684712375507212190
12077604979337359964684712375506823228
76795294952341828311271572138047604060
66838407742494297006040462664071637574
32597433102247721551754292059713355757
43645582326894329057686165241392817235
106903199282924492856119697304810661985
22651763552862308250398639980648533906
75264676983881589331155408640369319241
55222029168291900211064508847383949269
23130234621370505160555758511958401720
44671734856940314296785062864395490875
75265872271449305081030238764182099680
76796428653742901437020751795561399404
22598349331935967160705762006005577226
65792717601761041232109036311494010619
33104668984681961118966861601960424295
87838561439975808260954543309404527810
44174055150147291499204502067790750701
22624547496856147315587523497508013415
117953508068617099952906099413653909048
18672931215550817815096029673825372338
45176192594837545679603517501758156712
12675338228420849085546892816389051255
54740027809116524147015417700526140489
120433711169811315426772987967956921059
15382394877446122940538808673400241995
23628030801009599171592261950106841839
43720465496614580454790956644608313574
33672400427620660771042897063220354316
98884253741916053651815355669043987009
66268702017618449755406641050880606398
132577171606020420712440101073893718780
33671329195956218444142509469548635011
33695244381642382868494157564853346761
111014468464015405826586929424834976095
107789329486153864343733621738578222073
87867184805188697685779478101530242495
33649734368635534577445318331689709725
55720901135845580304443605743916659882
55781236194404184653861019613687818357
76796488301005905858188208844367826069
57807004087876144670761648712069800647
75815831190909282288932490122115797034
175701087658696892923768562137018590147
77351962937302211029158873452414954430
43645575345850803366956979231275851053
86333047940870718892129798440339382137
87358993490302184359828358136866508291
26707497969051688409521123982092069158
54699291960049618580439112839439239837
11078938054108172458608670723097424144
65792712916233402332470535148448957047
48846850720346673842643175678836433353
35228243766024924249210314903419175238
109995013911999251603888695621293424149
23601728689244029883612053084785730557
59332158134365894955854612693621120554
22579148265127281788074680590504877687
76290733934170799039924850855442827348
87891046895156374172835332759029814697
76245331371293501483446079471237039052
54699291960049618580439112839439620420
64785864382182831059786711537385405036
85815997493216040230001608403663492960
84811584289922458418046782854910711004
23175641957362485698802067709873743083
76796428647343881926057096220688203306
78865858340600130448890688130544778116
43171754760406877614659262500137869335
54215070817463418028750663226470672968
14907431026327835842962874189591801455
109435846748755853091357068043668365197
23127743318919486472745044255516399869
152632658764081515762183236375867056101
87862526347203623014983293655731137398
28238173727921118986737719199678181889
77896567493033446042864155787645252962
76791826873914849569806737136312620924
139836806467446675699102177583488123930
87837538550139370402322141232284546856
87839801014074929324753530125396829860
87359107375148441526786225523560828990
66864392315589416275258484524402349493
32602202218736170532134603344282385848
66266323822661874230375512129397945742
32671463423645981506801667496738115236
33195338620830920524552632854985190965
54694685740635105264800701345957226226
32604645332721952578346298087480381238
43628876273730807017421914017608149244
77841747643408495748272190019034622712
97890245035112686224669848813863142184
57322883020366840277713782267932208357
77768912352365836871902617905848381086
88417255020646603036687227991271190114
78458924434505876560046902314729756687
44172750757233309578729928662124056010
64793712770513538492895898715228634503
33698656277462323140484589356940953743
36708859676508974365454662855789642533
33124722378920228770786208925871530381
12132321239102732625667445629080256506
12602673383890454090805228607690459758
43197724107150026259215813781516488103
56250363342146874825292917344875841457
66320001480455384358989302205270495052
66293759248823496829644886017851031906
13080995010958361624955480114420023373
55769662900900853073267177069932314971
33123697157984910815926925205927111210
43674151566924899535150361763541261537
54695880550238088074266017122224609923
43699098152384278300330002683365792359
172978409488604709929453069349513679347
76770345545524339287555603843693192537
84833230274947600778111990957454732531
34649594736232823752943897489195848905
32598682976813876655528384331253319840
100470891895995885374410036197525347118
45277431734417954696691470118143929146
23680188030514453875837332008654142967
89901230447136646473875334050206905672
36428428051625714639347393251106396320
164105546795445882175217293128925317984
22076861748596415731653937732492919411
63763279050583783503239122791501921204
44671515239673178972779876392875303689
75792994585946585581920127170539829993
55783507249549560443834834584529751273
76272607816543456479165826701143809506
44790883071735649713926530920505075500
140076786658390462588022415871544001189
54240123140947155009556230468704922102
34199744450726671118109891369646125846
85308186523470256444510635027591894810
45842220722833288017750366683250206601
151946221393387542213934019985397322595
54218587452226066315704188484979251438
21623430161499994894381381816615826817
120438372333110922657708594653288268645
33649737307152726147701848515107704104
66243760452403196690577765625802460855
22079242509297892347841464490727638758
65217704366761951626862860944436012456
77343037666727805053261072685697292013
69333571625017101973342348443294129432
90414002393318299524006397624247758632
45172611264857085610607563722736918035
76801143925573404961773538799044042131
34654201434407603464295896596790127445
54216260443313240916600337010140717314
24125715181845745001669239760715563052
107884837818798567621305039773257903642
46228437803351843804119104010633016865
17660713208776481751873964870405406043
95335736985253351932163978882526785068
64738140951214070918301417609085077498
98340153705394094999292558644858226042
121515782516007192895724181781342662918
84854866057676397241254274016170838850
33723765076507014948796269617041735086
64216480853737485668972749828437585492
65774537492682264151475348910607971015
127005760567945069376050721654621558967
14901697760299544562807311455489637517
22076861994250641272609835489434479155
120433838312059766317071314916542526753
86367092199364083976117445144943072606
131483005667100633223071437139318610020
11574184485900878568286565024966938428
64743881690214518035453223744165211807
66290294011867920853451530375430253348
95335736985253344977516707439095918509
56271893104842541382761332433698204570
44222862696298277905539540217375619025
130954636404536647575407444392995078633
55767212945471020042832123747832911061
44771795895895885060131741541697804007
57468729086070429913716734151379180740
44195417698517774036672926033682493960
63690554447263349494597565562725071629
32219284167298140624355070580518761098
43147887388727345101054729928852728122
11576452631374128511347006416934471753
54699346554017370591383697519648128646
11599293653280241063931175891012096102
34177132640188447709612819748675710220
44719358082492770010319516857957504891
54769635668060615529391814970891892485
98936630355293315370277815498715255110
130989961695804674876826264514009541778
77846457884688204254737221589579807464
22648409611013657549432204722813776285
54693386782522595298494697191433032085
77315544911365458826668626766925637829
65289505729542042278311444360054592928
98939083266103168118663816416007806755
33675922601423396162024687567176016355
45674959268231805133290653659294223292
54174329926204735173163080361758206004
25420066761544789642312760810301297879
44671791062641320300783581469956024559
108941574012652208223479584091366195367
44722877059910188942183114191198057915
27180293777465474750405170476121979733
65766467647038596020657284858720848772
169141440613203615419798237906514082560
23123253473296487542317664125168218577
36749977725072236732446189570545652074
84811584289922458418046782854910896665
16137840044559317030862218167478652510
119940794340763807970826142293124406094
32694126766383947262049063323766664841
119940794340763807970826142293124202352
43697905458841740420198463119870391506
95333410321089052499241737852596946847
66843877817209751322701478694510044999
76312257942169942171399679056355809776
12103853485906939190303000481385829244
12649266199446291501330777914897878281
64767683793280107929206852003207009938
11075363838728815047240549095492278098
55220839419388718755307310404968294569
76791830217265716235113185557521485553
54216201433436043611922213775883158866
44725204215738144356809809998402713242
43170569275852276086751007746771937928
32646357207052576600565745933787567560
86332991501729917096378407666676025796
65264124029960884509889121728089680118
32120257784327339116072506092222626590
45221636360248563131938248020487205956
66241482999685610324703902002895962845
55795905358100373495163597388484042942
45849038986338564301735668977951521425
67354402698730653342542916718605809862
55774100040959621772955791357207277626
54191262707091585448506029145145258365
33698547693020468031699690283973936898
75819129196329408144472999026091003335
12077712674881388310725382757283106717
21574516216302778537651070524359578028
99409397621052035766977867596278104811
64764277535848062767277577618199451951
98870901776278377809657591003239398840
53692384743598287171982756520530965804
44727476637165038424171798148078611714
55219478475796076485387853020367256285
54697985733438280033845327806552266065
56343646508663620359847909250551089834
54696965523375107200728005570410825281
22602950718721525762573645277567018484
22122256055341730685691644267857993364
44703454167586204485941107401955558101
23132463369709207006135232249402367117
22079242883501674160350332955604246664
186233416452902062627608707322788838054
55816191042512267208812930138319507006
69322468061320333773391356826518259125
66241317975829813384168125533203952004
32123667244581515801005107045501394257
23225796225901689151349018390627680815
32652260528875260180249233653681348383
110465644093967498804479037797203525648
42762631985854778686985123980694540610
32626069345331221581446025952124774133
97292446463638789622734743870509444337
46233856697315453479266891648860104644
33723819307929630932119703549047748421
65743906607970154542840997484386767705
11623098303938998559576567295418641624
12657444267143882052256994080575232227
64763141140963245646771747998178429806
76812336107468088261522211316148703974
66242508490851242687614171027830856908
33699898078685401659617842433354351805
12651486450898049212669311836387412813
33623540970404602448503702042975811067
55243615984521543440639696457212964405
12102603089667379604705993177878700316
21597187171100816186442363522320344038
32622649706930165777664351337931127354
55748123186249943331454821018486153209
54722020460389782070242047646401826495
43720625742350311522211380726011582300
11624291389713217420056645052198795425
44672765776745012169554484545026289877
43719376100318590946514052007937447744
23123309906538429255723773958447051141
35894166522459750419721429119966897739
153601561634618003533443520223911505397
121507782128853079474180059026270766243
45252325903965189666511490858820366576
44744404141572419270336169967014365403
63762031997139319012750768966651567425
44792070760086210744428593399780857306
48803614348289361883067712531701550669
12132484710249229286551747856836887684
65273230404107331881861943168540703236
11624291389713217420056645052199193648
99917411410213185155331654413606004153
12106236694415219412995136405821094645
14382413901046132310216043270861989856
159128183159218130904617635825363282599
64717801305250357769725876126714660203
69367916611517390108981893302060107751
35746489765447680217951892337741095469
32597487204563770681699293431966286423
39230676308066276825368989779099318631
12102664676125446085076783523239469576
42763830095961704008490522954944487196
54692515552348083966331240767603450726
11597989645699353290726623702564614534
77898949819142730018105362961370693863
33150965620791648661138569319439717355
33624785716334681319039052327277980233
43650176482145664223963103132871771228
55245834064242664760931587500552001610
65240533481793026562605267299516649400
65748567618819349980404496156054768702
32597487584649887867235524751440530056
64268811468729316498232996048511707127
85857220561444414251543167913803311344
77349744740435981527712343224381206008
55780219146016654586890706066764713906
22598348951693508777504548371982373561
12138278931871191769526647770444509187
75310016808476493619309065088637476494
65263204331686251820840191592463616390
54217562113474335330965177520912743688
153056199563497474094200676197186695852
74762442221223686096654314596426513642
33623540970404607016753159680450287361
15660606682497595669242679382219730987
44766962107173127921530441212138876775
43693184904811789468609458031282154916
89894568847900219177197122401805761164
84789886919952695434483242650051757912
12600292353778222112412831072212404956
42717245637242173019362909233467496816
66815470890715045613206188602232184944
128454775549562795242920279665979331101
55273001427495753767684936747562180825
44770604066250718885636719120269553228
126999264890680657019175324846449052885
63762031997139319012750768966651539642
66266427007981114111981845807647182872
12673080905433183729701815655615155500
65241728418818171514166002998986614030
32119175884070431114949002039564997778
12085899502328598080300133838760627118
109443970708186875667314347352400859952
109435846748796920426114997514700622882
24177831443633960053723564148898741528
98874420877279749150567018973368371841
43767096580544374931150659582425448416
44720653564109571278937996284679017463
54766157160853014616169070326803068276
55774429691777431121620313996784453810
87910193461226368543421914104730928145
44220484757721310168113338393648594757
76263297740919897481685630913217187046
11606226857931869596649760555832679673
85810311318068170478376681607355077845
53691192541181492727208337598573646248
77369168835496239263126367470869245747
16133398733000577979366680690646995813
12084650228672608085767621118445599790
43742044608183617498038388098687623564
55694498993386744167591496286591210964
45819496523110843935159484108555612701
54768607226348795300478089853115918512
43672956431279650152839423514731871402
99413931532777297512362669635766250054
54768604778861271390457656249358258638
55281274578286147141232553880384602162
21597236366292399591288254744650568004
55219640671562164547729329955693056524
44703452216918560690345628180206165347
55720628093935552304506211950097309028
25366607977896220153933081678262236269
175691249456025380592275358686776456905
33698769408893825774678330360132766009
55700404645582136798008245815384410074
32672656116826273638016295419421880603
32599873376112208402659413849515284099
44224167469676777945301883831682168139
25373475781886881162424547627471191805
140953653165497269103302261402508946822
197259856033806425602665091051048715034
67354402698730653342542916718604206386
54672019699163872468408537083312756813
110457427460635001215097849607144394647
88915908342022099645120935662787450921
45200111124461363644416938656498880757
43668246435013112611485526611609716583
77323772559200887130618174924486457000
108410934542620297326733763873406109965
23696053308557376633241262006273282664
44226382931378287388068407718484823105
56372055514948913737888845694379595987
37209961708799786797882753119966976035
55195672819114052738709146177002327842
131514922392880160173487410073249951214
32604593801382001984805947567329792285
65799318796360810051806924791590512585
58807143574499058550350625414563341466
13149227902707837117038349437304906771
66300739464825494198731233406809338013
108435989343891545554054743018755251017
84858176490877893934895230812239281887
12726648536109993877522029371774469303
56369834992666889900342926484249400723
66267673828306360925277303269733917034
88338516162737053623323619708388823580
54238934980211347740625275465694231359
34703229212090284307785486801860407769
44673846781598308842620085903933066426
65726862391712507931913079319532853454
42642190087316632746707493742474789137
65239508008420793540370946068296261724
22076861748582505085929493695627453914
33670241246754419166745119865617940719
12726648536109980737188874027565258466
32694237944388845525485748106363629517
22076861748596415731653885196725246890
66771153307318887257299136749980499317
55748128468638309779303126992062878016
17721817304475123191327054247303147960
98920953952619783689598281207164331227
44753720672404863247376564534171658099
77894186609688798009903205348006424379
77369171657242504926551599869085957494
76816887325802388339862800780787746432
14583360922615877854461256189797091986
22123495140319631602292387161383858903
87319501487057713316142571155550162158
35202050005633755753890775008016397173
66318920550085017800239628846083117320
33126029220476434130833250910520059111
33177272524127836681919418402575887746
68849620396808602327354619700694006845
87860465954534278885883528106062219490
99413931275438464298554833467235348726
43721764227716622500807216876624985993
66793659740999310883750772331411008664
44695603939661987464439532244521810648
43672907347732006556347392215733022860
43650184475416149096460913900198767938
63716521357845120004990326935288596830
22076861865436169503836012704907000150
65796015496680486300488670819033350499
44721567782846946273640412247275056551
164662423581865103214451087859155041855
69380158783819936530918387928124206338
55721821050864956888140130368127897649
76265624527801777108214380673766484734
55695687171929728239330107884177091169
98912836016452974149829170665643661459
14377872001879111648251043553542381023
44695601602905999312412442780839231383
99413931656097494619597827658793757058
55721821191087045329403710881274883753
22076861748542124141134544902700112563
12625179461673265006384371522411095829
169136996245201679169978944681654632536
24078908884839482624762868243931124286
55220673634827464204046431674191552198
98936743343901846828132440451951701151
33171418140300910500805643898388550565
55769544732814492061074817403386638371
44721681649344055685173954257913776525
21600756104277585583477947199530934194
78315346140018034132639297954433506944
65773292636049853220363779346077685532
32597546208543396847233206167300239972
43644327514188261290207560053596599452
11582198026611741036606399255134621892
22607665610967385947030268548401965725
85813833036426591470281861867375065516
45174945389445382263145868805873896580
69367868732591130293531867674705571385
44702258768083748737920723762486012156
14375547307450202584601172856019365797
22122305039272725282358920727829017110
45648768563724923713593574283948294508
32169228672687193398558226749508733487
87822978518109735457599900277127868198
65765447064242818252528871439658379727
65740338773198633327333732598606618606
65217761425466172411500353710216475923
11623095714504460775874382598774933250
11575429097728227995812896985299394134
23651735321345691435020968826148268119
66300739464825494198731233401230456047
142567551183869755780417354118828201505
66773479954339115799905672673785954817
12725396556672557760098683239953428467
22124585179551255135270834992874939384
44745491330470235876473751578605408375
36728227846749779288960093245780616079
98932471402422809630112735212646247737
88368287463036901716747082063589102919
130033279554764159647181442564726057201
55250387146137671366079587018832443730
65795041408063676913736020897515844159
43170507666329322350283196787692952520
65263098691870373889828904970344306299
32601014409095591289810479366412886413
84836479103302076503457283026257772211
74808055204039666527186518937923581962
44771738824922241966557375207952942570
66217513336870148137192144422351610491
98891303150033315714790051755505572904
13633280097722419913390857670795383002
153051542787037479004961649422921590119
44169342209244683920020717862342546632
162455393333960869485524515097361613662
13210980695070726855255178555392231390
132019539727970696832488532682986568683
13209785161516892279598320656174206309
66749561945516832713104461744196940796
132029434055924893899226858303410161190
55243399329153292359268434843695114214
55796982626523215943743026435400104182
109956152330571268219295119443559267056
121018208535834800765044144323303696702
44772927272793944209536131117221225887
22654256235579556836323084465434467471
43222021545485614807849309004644254399
12150388359162688488319814026341309573
33674794568404787290956902082847267074
23174500912944959324400327713217465696
88862284025547083305218021565159957917
85861562100245498495991840327440994330
23131489539520150486960201147079549730
87862472607671944270720167040972940574
53692441790577498172945082828482311804
24105161679353266377084596511349105341
44221672209916284572126176899843020877
84805954349674673531640533442428196996
78867685340040134807357209445287416309
120992017873909942511762791374424490523
21646106246645213756329505692816427274
12727841873884616960199005134395709248
77790504351954488286320040003082554153
44720598853236389575611989031503119593
55219702773004439583773425327133639277
63688330980926192399881845307938039975
43125221697574146552461046990563530554
97891219327093903521458754721311569736
43217143189005719870632057693786271652
11599182725379897376493332195381718142
87336322675394327187631710631737787218
75838554046290396880198913069613726603
14367439425915798472386987789875167311
77369277811944710194795953913137269028
89900148283078138175779001584253010798
32626071787212705588195127086352750020
15589832545002107587126268285003855880
55800616120859953287843490718122152453
75787413588837760099891704677774209719
87885136353285991923190828101920982711
88344473334654118778630859977111725686
23719970549903469285608789571606537699
88364818538070167862225214936967539383
13583283624436755886705626014528197935
97385686312906831363848859975359559923
55750395222582821533912286338162332105
57413974037382358100504406432600923256
33648660050638418151506012791956674976
34777141029186956207750897859529243923
54741267390462576963187424770338335529
43673010399212321289129187840061543916
12727841873884616960199005134396311213
76269136652632461246097788592232500086
12674266640997051577474422846827560980
43677511317390795294194747683589254272
43696655213653369564232512059082952232
56803727525135549483961534506254542573
55770797098231697896397224429201583076
22669941583030516425676904420884198188
97820864821726562546432752963283449929
22669882952906367219822484048023645291
84786585950881684118805869187915268371
45250218267329607354459703509811100862
77313332878721272296535315166580153594
45225163466071011284377968020742782682
21596048310972989017306521358827024768
32126163571403726105509566108220468329
56362913175508144892879217496918084683
66217513336870148137192144422351619311
16641162961266632121342195179349361995
22647156620388502064473507133053465428
65267757389332658755117711197062790684
97357052044272608827861930332030197124
13077578224894398859963340986678658115
33696429872305764344477344123961659758
33654395660764220111517162855660749259
66272281129351422322411168332306468963
43668246178509000562108794966846886194
13208652980288692740074085086834508030
54771902825794148667263328496638306990
11076441095730100131623548460939222403
76816825254437395152421479254899965072
34674595171634955175996932945986811114
132028475824872212452050545486189003292
45229884276925776667428146681379282945
108931288178908333740713719073644593096
65286904213391287556343575631149890797
44745540027277763783268190717837749069
56244447249608106427730360822246942826
143079679852132906737184047977171164920
65768855886304955014576903892677065312
21647286326526701630663838134040061467
98918681506388549496731175650601119736
32646460399673058614179995494884522827
32647431396139903970911053040715195160
131508060596670882002060148746201241144
32602264442593357346285272473363781779
12082211900112674735469936801772826739
24128969631047145043330058699998283430
42672067996769978411563977693366923166
23578905194743154158648767361269084501
75786115220480720394257397927654832755
22652943755967947707064340622220363718
85885420519079868210616046654375890581
45172616166482242004164288774059958005
65698339757388578749079944065705601662
87839749875607191485778810500301597240
33724958290818145283852456749313785827
11627868824107021682895301835963456904
12681305357539017052145265316960493880
44728725776331657677857939413658215870
54766265764612708668065390238094200990
85813832802710488963533241594280035437
34174856764788350661869322618276414717
43671817184678604206869294117939829181
24650729969495160008125599127485445503
54788882610611557449615988761591594822
13060487881384480271171126821619727564
64762391852840011505697732572152400403
64740359399056627944596023434337264608
63762137496427068384089553151889756880
98892434263542588470834430619195199508
44172704260881708053120516126856901944
22601657281162245466688636216408359770
76271589693227169273418001092488972831
98892493395530542564270267140587262924
64789376144771759797901949992928889557
44721629995337573735768666993140318896
44672653964861306755259821015082337600
44172802667813276157800269102101194238
22122312635457286021200495875019842895
55257531753088245474637665375241627815
13125410345826789286854809503036665519
65767714326502490317588389118249190547
33625932043046338301247447747666312912
119382605559922125329161570929005339361
54291422263750064480924782790145674460
13138092295483009098516226068720084027
76841884956801909501616121972695005573
12681254579601997625157994739690614860
44775256373091206941590243906747313305
37703361592064371600877652372866041008
23757562504050477898283871097510000110
43645631657009865781069911374714490819
44765990730049191218852039440027091277
22656309623610500742637460991681235695
77322578976583525741104875311110792909
55193454757463187077370387514679552664
55794819041445843358578400303500375108
12126469964462829649911799053562678338
76408789661175713062699648070854690038
32644023211516652704775867432855088921
97889051200427455140857357981609973423
44625098129375605834035279215139307038
33671432235515432340428132600886358137
33602013742040382524558546959478295969
143011558009965291069456713504285429412
14637804327977264480972759257981887900
78794966369186221890024183557390600022
21598375086183626698496777181344087211
11074165471799058403730868734404280925
65670960892395119450130114887908019892
33151024385850534464893250712755447700
32646460399673058614179977181130555052
119981477430210813200128300066039036503
65743739112407985555383766800223281139
87932751046448836245605553459031203066
22646023556400326661056526552911390952
33173752534592127769857333512213002125
87932859262845590790773814480217738089
42715022404094394779424517140454805256
13134627045518674041460908369178307421
109966718392189079570409467140741478121
118957921126351232764901695555099524882
22121114150641836980459216782172256105
78315346140018034132639297916524241571
15664942711712596106849631025268265180
23181534721103136891796522100631116091
12075280522797716491630739473473729006
44626234763730763706470063766213134317
87245533015883769287264795237630030112
13208653108825607144565718845998139006
99466365205721112742554186448531015272
137449449201372288839669369136358339128
33172556621006483047562333158836524880
153052679059149081465848602461772648116
76197556292092752963753662739881574003
22675728706064303808762259018477773063
23205283201394605560236680542098214108
87244399822244443655976740464812850662
23077964028216544700151229946535275841
23085019221649507296704990603060538057
54224111297175928919793700151379678960
44722822571360079291109006499073962796
55719437971491721708824897252899588157
32119227643256694855839197374717214686
32602210457631807721454981378527567950
22626817973774000097857032516253167146
87311328701393244402204163343312493873
66269949463658272043892984746288561778
33719098735732019607969320631729809190
78951079601068018644697941959223054480
22124639778195140142440331420128917581
121519309173312538004851697473079271060
11552705985350943703858397574742083222
14373223849980416422452403513524809121
33719098373200795377266153090048140770
153057514245180758625911743537076129622
33174945620298172532790348255106009797
34196286556538925712296474940591513479
13104914160213851080106890000205110209
43695516581927072261873632893364900350
64741606077690436138152308558295841812
76269203527757808742165074483343705653
42646796511207753606550135976534103501
78451119976598940090237241627214345580
33145229649898649765369485248677858688
55249516004171015692921487269975735350
55769714688650307499130840818382521467
24746192057533095007357278083248996131
32648895005391522172093703068997067813
95333464552209470783850675323243696919
16191145075362862994381002054953775842
44766961972767100819388900821327503771
17137817312134186484860911883033905351
65223437008600444945379163183876141465
18672931215550817815243227305788987242
54724074106372859865338100623811447726
24152882644140841010994923134567706004
15709135840143629746195022185767969729
65218841258560690093260284057177791173
96881283330090452883316978981578932511
87311323799434914062215773311209328307
76743995355084988813926776783475354009
66727985792483403998650481010956157369
44244333466812794231393399702192622639
42791263461720440003871016307384925648
65268950229426725810485435732760622045
54719632349450891139763251215733850299
23173251135726860528173256752234414674
23174500660917417015321026891628816837
44699069182752306852797379993206795640
34178271108689567075891378695561524384
76202331714858217222409914110359347467
78701905678783840689969314960701040847
59799475055728281393270953099773971882
97885472201029179350913738892720923015
86762510114935557189749465668415621496
65791524398806992720644085606574388859
12721995096562827175808577124508662713
45200108664703837703763152259590441313
44222920006458807345923640674426791803
34648731353223026097379953694958696517
53193669595979483557163020974357176190
77316730524191368008763641482643511803
11577705100843140179355499607313676146
56270581638239464991957634375152419074
45221641267996393302525249170968020792
78948755899044240208501503306579764724
152501532828075957710992518500382133614
87362572747595727360146584109354430294
45221582117340672130742783331941725326
98946063218222872257487957666365377718
44218418228083316676756014954431216479
65266618423734752872931239919098578840
131494518571345686375675376111937554440
161175096088251513555731045847549001890
11551456846326142027603957079522497170
98914023428212721026396516870028261226
14163121225459993518465219998329443468
12732376275301448266114165645818534477
22647270621598196438040739122163176975
43651369708128060604234413821324199690
54741104930971940730233111674308514413
65747317732290489011537999217906801189
23757562755227501193911422974443494131
97862808970371547017325323609101116812
88394586034632037100087101733189132508
32669072351043427847544692631162599445
44726221204798940712696033567641690565
85813776240715900154790442123643010141
153607407393801515766715886196083463237
21621052205464252844268173017998594696
44200186066862989996875406849011436122
55748177411578250850987047768386083786
44626177845248090674112661850973451375
87843325795324292602365957273879455538
76320174409689885557351966555692434195
12132427510209474109677898033011550188
105928177032201366170515500798471306876
18672931215550817815243560879662076741
44701341488664867824635942728826988055
66293870299668606468801984305264669790
65794933092674211189413843540976174738
56223133895316815947919753262503688033
16137735118691013490910235678401325792
173153677261408875635641399009460106465
32124803136701663169351098390578835688
87359107123638291704363979666373719105
12078798059547806643239940911410776831
66272334991897436726974799172364421769
44699929638320660835657220394013915177
23198243964067415338033880473562500095
97837808411452997736955514652151256457
22599428912936883367475226393249461280
66792518579463144150893391504569761245
45223970128122253241963296562674421688
22651867241811161179148033484281718612
44718167198845214959196168316895190304
44628401072302859360899758519947106834
27187986979955974867895638959364303659
44676340911901184119361917993471962696
21600864185724487856514009072421494489
98943747000499410891594097934182144374
42716160656378762832150619269474124917
14637857828107551942064228668694472955
33653259504906852317310554951338131885
77901281630887314695816487125469237144
44704750305149325849147982385772678471
88945734352383702430964774541796385715
25652978593939709258679576790846489965
15083369741374922657250736407342010980
43169420121088048209718897211486771514
54218644388450434805092525738134314961
57412839973952207573177698445214137694
32243246110916112454622497590082250361
76800007144084252801606190197108139322
55220671321481691144150258199668804132
76264426540974058390634806934970367362
43668194400905366683734982048147600068
65216513851461112574114830137420240378
12101469142573567096833814414378160298
66270003319747721875799175797574369537
108930370921958791272458412221277048828
23130351076384708430798008669709117799
33172499923972219559406846732330255465
66771153307318887257299136753590862682
87896571944261461306035246275676837324
107914386305932393319575611323119851561
99416314226913933472100194986178987263
44723956395773484125995777221668982621
11575318555981781619188809053781112106
66769795578067844856264976112273225175
43721713065002247524564712301726760151
131504416410055379799050191427584597383
65289230374535375160702361209963982788
23151832031166320221464840854489254836
44697657351313042216915696847314550724
87885136353285991923190828100111725968
43652572713542626455589874140844579028
32602145527569823997215072221464519673
14281174131368417689740459827179370067
44722706870660996425492760275313719539
22654193514281096849550244771904884188
96913916089593571191000478700221396716
65218843344282903719136337545967521444
22654190692046660191720692420214906215
12085737405593664583404688134456219231
37705527549170127235809166439267972298
76265681212622786293946772569899670514
75814638105225956439300715153202036850
54723208024060679866415685220740292191
34153373602077269589698917611473193255
76844265448203708479683224682509926382
76266871458037833563493600959970336672
34202133081766392810262445548587623799
14107214052511651218489754169280367848
34125721472597114898274788888128593353
105928177032201366170515500798471316137
43144419433604814040610006726589990948
65289286831707382175502940807691633415
13208652348733458670260668454445408449
140026788457037047794891855707225241849
12676650867546292393473185532438953004
87868267004821289223888182599265534451
129048175259450404961881606539398832303
43751591483650393532769433681435603404
45720627453770797516364046684852111717
33625924565081479151524084978811755641
154061915236868612785474921794015258285
18672931215550817815243609408024277304
76771432991456150108253780371597441244
43168340907864126680574017662364570415
75788552923353931657533286260170041371
64768768528224981123362196850529557752
75814638701330652561161382864579355152
22622157067799973086702220189916053423
44223834072493457988167801213119385817
34155267862230217185245517022039287960
33674683178608198537639550604026703513
100449248616644983295728994736620999892
65716419496825170838423858135897462722
44627311178605990210564942507794832116
32625038325673999494273987251723772105
76794158434786534100049025085102883240
35198749878832822460824460799256297035
75810193626416699862105104028238073904
32243246110916112454622497590082037799
55774435224081358008252985151503072740
55223114381968625985287582109986627889
23580252623568985340224354292255991765
55218454947334868553011300287047765432
44697763629418241831521935995260273080
55766198018511646781069033069959611009
55792326750447014890993083037614706824
24803057577704576386979200565786723046
55791198968686662879898780969088902470
32649921004276701949033723093631002851
44776335960477885998239434225003161433
16644463561329166176696132729041668455
11610937724967111820978403553598915956
37205570372796185382198917803767627135
67947424352139405567505644843311942340
56270810935574934850114344579134007900
34749818842415926338944134701808123803
57280853746949431377393927390336634428
97883143217639240509623982480660203942
54719683629546279490407239018533120302
44724070145685003052047444801697066896
44698739281895731778196515971501013436
86336572224175395952800787441627441428
57419758583796902543657949793658232633
132044705579865014501541223039549386045
43647793401647033695683984359004031797
97810480943488799186283946876501964412
119490839740941870679023431146921905759
32601009525012192697111474782039981231
76267946150449466360567618613413255964
44771790994160832441115759133780732067
77892988112780632826887002005873193396
55794599160399210208385953609802958411
17143395141410121435736641120965140137
33653361937420644261812165322052995015
86311404655914375222300283703861557239
66817637924044838271622918442866809687
24102932936896297768409194405714525521
43720632957110629880669526202190399421
11584689837934296890416692864807092385
26189038833273383563485199528366766973
77327116845043619019665272241704160964
32720320281984577332804758191892393589
32623788807450672831602118025217307897
66267506742001547361364729428852069780
22078049166503432139627700945385444778
17720627169498870177478561905846595293
86834089489747372732102887226510995075
32599873376112208402659413847706640787
43674045927386579106854386722498698928
34197471765391669619004737081002715964
12725396556672557760098683239953817429
12730108504708192787349638300373634989
65692552499350001019435537587562638385
44720542776707667492554626471271591169
66770988405877997513675354997061509615
67324582916647510471706835662168214117
121038554376965375761358555481255684630
33699959530180981574877050105181852936
33677177777692154006686803887187377277
119989606941522886392400395295742361525
98940214630573628008177002994876201437
34759247060816238087577926202366731675
76800007530379331716127357716415361729
118484100915152247857441123634596011425
77316786817042957927981786903449307482
12696942620917560939303370827244087344
129502630018178159184320384783344703625
76844265319054752445127650963507460967
32599873376112208402659413845725647619
110423600277165472774241605036157702688
33174889291625205694592701006283159214
65697266070947299877034156556942302024
11587075506770491121835470830963913124
65792658463349452018404455655563918697
65800460473211256158799957847175153031
143115351055449221676854602051425463866
141461848186112041427206505628173435580
22651929208525656976594461696838487412
13059349389261289886921476266496332030
33701094109945552725293295556927376292
55242363538885259882131746110308579443
142086805864717294186099044685903394601
55723129965343821314833375839028889070
87316036248962768060871281583970045410
66775698530668776262202427391573744356
74767912185290981207629511239526002965
164651918861637289939388603220830273820
11585882923708515750896770623388538910
22622159644631216240782371679588902675
32599760128941387051706991671999118175
12730108504708192787349638300374431435
26714161598370967905963358891466822859
54218592119870129972490582744914259540
53742334585527613696781939565135866673
34720273055100523109678694716021333586
44673847308281566307134612218242917941
78396591145549802817820852414310728377
66269838149271480833911965280938817461
86839829731585397419889215334628829707
98914023048166353838059367888979265507
23147111716573103948906382670921087752
32647552740578626813853201023079536515
55267484735594260040142108876358983969
12627624735413672003067756664758093771
34223614245966928102773193792050957240
99459264148829314492137794869093527222
12673070599096377583928513665213478997
116977344977343517842909768617109045585
35891947712637954287430436819598322687
107438179695110325959862898154348589570
44651226983925042199420566595859659233
55273161176435003252656868939320637610
55219532074604292304428160131846698646
55719443275993483808030463740802494496
21578146618755202167700517301736089828
12677843064080745540353467670301560514
33126029220477031832982129544375593876
33646326435148778690009604646805410902
53242372274050899653001556433218183140
32621299724883087022360852814885855778
54240125594436794244525998590566899340
23631284273968407851016117479616997395
22122464635643998410620485858587875583
98869711893104349190021923755647356741
66818883253662523296422355219473842212
76245218001483305392967363285446690728
44696679023846891543521878298258369596
76843077644922374436327198218045436174
64817579990258766349472669329543645608
76789505129726088657813801174082275474
77865604075997945544001799861009080248
55767277618249157883040111475450591745
24125606578989077466388143427472960817
11603841428922581209448537921328347112
33173582082137704511341173321539692740
55219640689090523512793779912937674527
76225958555849667485328631105419769914
44721629497600988054652416386657671783
21598320732331687876470722131959000918
44696636909005078163736831984876380622
64238289536979871132117690205125036896
33627011366643458098984490492561233662
74813466480723463852084047411427054062
126900458044095652743229713062712674571
25175744284239613198569795004527870585
76821266905316501265883823810273081676
32696516022290278832164845432856980912
65216508582004058849632935562246902306
22653062524105973893692214711491723882
12156231786929343485346047815503666348
12156231786929343485346047811815723145
43672852970469306961535332147945010091
23180231467533839363768990691319921269
65746130688836273501355872066099375052
43169368729664153227058500848541699533
64265508888219679549155306604801231749
65216508582004058849632935562234650444
22671075535980221461108202922480182037
43168394407360324310720667935400953181
76838244376774146250542834101563528311
34276158753341688550783491977922348534
77297579289575087284939206872314046904
11623044446957952156618251805866024787
65265260829724335702063524729999604933
54240122772240770860481779732628919135
46796793883274016078535707486031151829
43167150153337079160469046505381050841
55745742051383258890570905679223572485
109991716374262398960247590353627343453
47271857373181816386339325062005884863
54218700944733174960898177303439759523
33198699235987048774258592586507700725
33650979242503611831430909146990249480
32597487204563770681699293431966500308
55798289087670700245682885357781780328
12126469707389597250715997746126127988
22605279954164716888641345075278290419
76815637069770353600654724828907596402
44772985767704034406011181238252970468
109391589315391923985703070379859704170
44768276040990108699518826723316686528
43648991131733446138649797654337271393
76314482157680562531240477899774815803
65218725331354771323449758334566451844
12581081372922072494930415926577029748
13134570355134039890328015952123134963
54694579873012616538100603810996884771
12649265690502085636994413963345712166
66817746373867550660013432273378187446
154061915236868612785474921794015453207
64240399505550379683814216884381615636
43644490330382737398888382247601303093
33170116598666035351778535380358149103
47282852486221273386627756826645482345
55241175360327068865849896149855726749
32122582123163987479131166623120930999
54696963075651180235165338350834553375
99391205446217149250534526453363209679
11576400602552532742757162106966706155
32122473532856867912997516221885506239
98935385994946309368461614829252987910
55265326162051546087746425873761120590
88926530450728580683504386063631488822
11601511954809645659306289213645675795
55275273726450389000333212710542086836
56300297106230768717206351531229130150
76840637254220753608692280115770282026
109963134233785778511552322450119976155
22651810545068516331501784299205507599
11551518690123645493799112511483801020
35674899331069666932060612996217160364
88865860331805565437218663471845444389
43650125091030425812024338932178170895
95332328039926536053477418269207066787
44292190881087432117714439594897787298
12102664676125448884895653872416166429
99870767180546690990014336374190083987
34175999043955168267208693276027141370
11578893039630737327148264664744428666
66268704963104371595614407978130448757
75788333282116354722776315973896483292
88846654621172238789293074622385565662
43721767045511013335706821598279924534
77338484842744519939273727361598514436
44675199369999328245644072484614616603
85810527762852231452433197610939580839
170154570132588900330769250237531048049
32669024290757962496114520191031153228
66270057539498415184190123183465381973
24102987020847306807549565103703342705
132043460587881419622476912553487624863
43694432221173360536205729619874073564
54768545657500020774508330990997361261
32672604585208771473650456837904487383
22646020862382162178768115672889936903
24102987020847306807549565103454212544
109411936580588856888517359067732945656
86839890110020938679953414005480680875
11598049170865534450382438139279838341
106885943288663205756787715866135941888
106877930496624228796628477937343809009
74815635616259735626685536724583620820
64265508292047427762382742973246801725
22674597721466148042796147394266681995
33721433394067106995796327386984356483
44223834072530080280651672863741343604
55795902781519498386945305468769136515
130443410950438016077084252709976843450
43144313916217658321347913449583264937
34223670463670462764830693141499102350
11551507997354745056858681630263476330
34179461606423536253204836151818714464
21577064050815101008568104738831556316
43194531612369080834571855265688637309
121034107555012477707226621377560841651
129024261176249695962055465836327469383
12101577727025480533154105703203220891
67840601661695771873537783974641100359
67947423141889237473266239183273716192
43675233865842294050248461038171916273
109033673274824853580066553798011081674
64717685591622637491738392907102525726
45202432231859213708964868390622213796
54168478382526885411912809689876615248
53691248710700815973066231506820340162
22648344558603790119461379703074076683
32694070461360352058833289807294873820
105903179167031578163198791387870041033
14323170191307105063215582983361156934
44197916614428164422154770544976109980
35179273018111602901874450540296131288
22077995573248257666930291862291936824
34154358235725836316004364422483921680
85309377494836827538599212709665420865
75835300058005986218889995829652492524
33658024492450289588218761707840002506
63714416291205753624153076178259018222
66270006504847281879023621082691296456
23160062765098536224014563949691816049
54696849577792880830095385705715053665
55727780688510076274986662090913762278
108891572252131867934685822214931222931
126999210904898394162766309509774342864
109434597112527659071456740877406689353
54694572015512756705152211004570244077
120968100833564685908682820626124328355
24704091088365722601404668551849787710
15131041055976683451186115497574775508
15608384056094054579554995462815353587
21578146730056519347423222502527710886
76365838573791374402439229155399455721
44151221110344554751703979318453124606
11602705297005871794354382110303502098
55241395118694543011814169337303183325
110472522579000271092553370195911170357
119003532012525161796360662957914973160
44676173562916470642840337177468543782
77890715421521005408560678003226042692
34128159316239359643883812255780055116
43674043613750028790583239149238656204
35364555844043597568187350088887878628
23151832031166310058108869621987825500
44243253744754529095691377776943559862
22076861865435565722404289483833134320
32648732575615286587452484365298815921
44671461382969747431943246176615806031
55249083494663748519819882365215575360
32599762068082712670079929882718923738
24849593707182053186894020135121351487
22105376377090432561936606396574439543
33624679678331780461383699580452440574
32122530217873872359853848187281047071
43693298397064592936322564541480245051
32644079270874786609353989589821588557
44170364965218310359697744511601479847
110471214878998988284608608506507509801
43670464368668951707688704080732509280
43646597487809638925054442791887727700
87845652687440921974097072519908534095
23125527710588046763573838157344407359
32601123005010162588443799690808182216
34103218235120414272184233076061862155
48751392084559808496179847665053035333
33727398693483187257689107088038025193
33673763450549082878560886425823535441
65220036430124631115492693918012774701
109505095310504770888346999490543961296
43126474056977925641051161709987338122
33653142933583499275709581293460198101
34200718398060213593483685690290098881
34672436003302372700675700998884291119
32701342087628437912111650809254532436
65788342690661895522032156608721939928
13178820676332077910160336980001429245
76316818362298636576534530790058770068
43220448936400694374775665511658269778
35376070216102909229475965064591127668
159092298766587586963633895036771443818
33124781658153933183465716548851567042
76264485421465087046217125185529457930
43671595604302291191924035943363216114
12103796163174089912992317688412996103
23129109153274765498246680656509017828
14086541764076426016980529834721655556
55269584881266744525004517712696526230
33652231074921275990515143899925178137
87868326143487089326353491098836488112
151976753638074591961646421033318793008
33649734228402064677018226499173089516
87311323547910913678558338744521392002
163025920993115458867646543252492690373
97936883719389507501849608857928874912
22099582406767934058704610682547189676
55266116920299100146524011763738435169
12075275990048556752419255881082041855
35254269452821393994841080216220374751
98918687303166202134713980754796275706
23080135845207497613613506486995077563
110472522579000271092553370195908769553
65216508582004058849632935556839552582
175671318591076591400470036318639851906
32220520930569594310265001963023144082
77816522781928558630223743951357444470
16135514339971018524417673947183170436
55220617066927778329020839132700931965
110466621331559636062584468588194827497
87865943015888606657583472662619032024
153587064270707331657596836445063293437
15659469696752536955590122762683008797
15663855037388718555892663796977414035
105908643978177458598581470895216461710
35749895999430485598053409095162740035
120995365599469283018659202684236946799
54698093949768767847510489774305521224
77867938722604851283692812287565032014
54195972825508604159749101009166227351
64741663260229589537858312414201751462
33198699235987048774258505891099918742
21596159214428570458178599041973919520
23124448240064471348084858060070422223
55270834897777267236767843307300328473
14611558531568628381067632754818723339
75792996916660053431735442342340505976
15129959371644454917826655801993411604
131509075248254493248417803241713260192
11554868368219317369053703758739995160
44746682096750027552397524633397468492
96904001885452325790612826042228050183
98913971779866654890221571511467621784
55726487403007101104972677648871161722
43696707083886069989237475560976737178
76264488121284197478860141080550570946
76788255990452215247301494120033283156
22624428857575614525867461883311847000
87317121603328552721599687768233811629
22679362077371670017051020693140303270
43744322059998320320412552710880665575
21623592077072400352311752595092508426
21598380490285150280605570049318580159
77321442944255828661420208760478910896
54221839097504926609618055011381192620
110457428336028282277518137200050365046
23702867820335593554073541634391335666
11632529227089317714657493665560104237
23124502232234437663627099009361711352
21644964821303027499341587517314051038
12083456756425831237568626374255842508
67353208858999005305527950124808942427
55699260392400014932886610340027666044
15131098337430878222515182983122664727
43671763076717320942000543703336690358
15607193324377756925987566192967316366
14328955362719428638091690785373796727
34277350576587866970481814974491017928
75811388563111164845384545163447202327
67899642897326036252561324249439098154
26178044551285584163902228706072607655
65791575930766490996532061186166594904
67819770448958827447086545528410176054
56300521765389386381969794421176633950
44241952571426475955261494270211698732
109364266264978636501897288458707332287
33721322079122587043746597045821408798
120456620568986516938001525343808605861
88895622803592255470349852904191769386
77322747086771959246245051126467731197
23149497742017056130745210886369637474
65792663130779080454715105842115228567
32598680295928882305203863444453462893
141486845799849989209287823246039511625
120470351658120486327200395826403515007
54199168013351151297351454813543207500
66267452498881138154730932155244140329
23150581997127372877625065588769118957
14657118605785860345827877350576125047
43169420249929709717029646312625612201
53690055508684346172301914965129953632
15609362688306155585157579036584942187
55774097698385133341806778826458908536
13554975222266641148018056709180199708
66270006387915295044466561087153104840
12102664676125446019417583688375738102
65741355774807075071732317745250425097
75271278178266270463613386611798883605
24200611117845113472987063725320644846
95809668947881728383815050375492507684
43670464351476192712820527350272124954
77870262541147204945979137941071105646
22576821502409250991633032692817762312
66818879436769980153439078367402271246
76312154861352833920819448048845306422
15136622644009522270684524887757019026
77319056790527913729434648352095881713
12081184359911405738470252373888070456
33670127999836559915397465984933653151
33223805183197490056867785269407633812
66320001480455384359313309687552096058
23147232693736346372342627712492141819
12583418712908545710451966292508394935
35224718745819936193117378371366585192
77871566536458664476646119951467156019
43745620907487293880064543971253591251
65722206509115401478726974762731290102
54718490408821610731206562341783529179
66838356450195775552488961876571388942
23147224834900369784295262041048025362
34679481264642750344262936618326472915
32216949386823968390966748082839030732
44195427899662155115677218917734020400
109410799444291045749956358691514411007
47783031020716794668660458934501061729
66854209171562527225356753366287195433
16183296318988255245410753427192270678
32121445980663061606970344283256369315
76312377447569060196835126826708983182
44169342074587567912005905438749149708
23101784389801715789607449745336779766
54836721860004212662776636207632482527
107388124195214431900531931804484247476
43170569275852276086751007746771733304
21600763944778272199671166545757730577
23221092593949887378356638255569908245
56849341601364400860977821272799624254
76317953524928860464929516251613661576
42690943893044908913149119871667498115
54792461341183898448810286335757467141
35370394130743967919407686051084147173
98409345323275581675288966768808349688
34258200242203672139624497157227841433
23160062256542364776109233156189583912
54698096519977745450108527957315011216
16711717721290249107617009821511528628
44695439430482463088469467850359461981
43171859884989472255925585827806237801
87312462273516209746026935137833712032
66792466795765835423026903516022059143
43719376100374195717684107153436851750
87383344411695046848991018622902726575
12078798059547800778557128263560473782
45851363307278582604829213074136396731
64786998071103251260071486986015192448
87839801149620261113975981780664293202
13554975344695423571853282284742290859
105906369325202247171546611314513004367
23123363254394290070950441430871546798
13560556452839929514774472954133921155
109980451433847384934541948885201416929
88349018944144011553997514049865651682
75790714551961967608199141919893691168
11581221508859731142724128127464710089
109391532887896523568995601073963555521
33629454733209113014469864503840062756
76816768176730948972684298624252601945
54245757029565517450736972274109160961
24130216825032363024799047972239444700
99416312036167064292271269348384728679
22656582654113534234022635059400259810
55745683024551141717268545268916700810
33673706754417124988142518327273129190
11599241612801237305472700572698205595
108906233377941243358790098495290723165
11576508433313310338209535622519975918
96885777489719215983098436516696372831
64741662890768217521703613662121080813
32218142746421864993579918813640247002
55789943278757889657932471129468834727
36754418791345851011286068828574888261
68328993403124821451075578217557088823
35181550967459260155393462274724950587
66267619713138009793434213987646199529
22076913525854289663640092384014273409
66293753856896111581318392646853132547
64216705156763200680686625992647235607
55796983012967917482873455304326706693
76796488423699632468885954987624958668
66866556636473747324677965920160036459
44723737146574810811643394501517980092
87313706885526457592074562567054294850
12649212097158095610632479384696335273
22657834867202847972548091988143843879
65263204331686249024589649814711715394
64793879896829417051065534780298226000
142014131436912085617756001678267325661
43721767044718026153484676953578886014
11575430115172425146083173268718842206
43170507830227082500569705140951287947
25330342718360501757132776631323015601
12649212219852422996738112328116982047
110446219700996473467994654487530480362
84783228905825704293643719745309381299
22648401231115595533573068319085046708
32648567791583742920421867794334710505
55241119049725111460988852894108008472
33723765076507013520815778135872885379
106930531781676695704988486014099305981
85811557798992828093025617231424210089
46228386394034821959692930549179806126
75812519910053253014452656509454788283
131038774173747733158268117300480149426
55219642867291082976772320892251650649
53165260700476791584749065763401760986
88363574054765823552027540133029599721
33123745732102087179297013157077639140
131514920879050656477448022395419660444
65743795552672925223571367045705746905
55218354828641210449467338297635440096
98862895715537588459938249555130915157
43650176751182885499165250659196955013
32646403721306743961869053549191613609
43742057104113311227943344450901224455
98918735492211844741766028525022606464
11576457667657701522019445298089375199
32624986922899450505033338030386252015
120987251817185600796739736946205210749
44744299262682743108520711340584918675
23101784389801715789607449745332695665
76819154097061357278962744408645507775
34655451561862833687437797402655067984
14335766476222507752659492660780606556
64739336595177637894742716044619501455
86336572697386460713117969603970045553
75823565952329457943373562715548261660
46221774758481019372771926477396004833
44197913534773476386073583822019977728
53715162093016854786713765987894474127
121018208535834800765044144317634760331
32697813981876910232961717720945310995
75823565952329457944432637426826081176
77265490054987620449352712857832509366
43125275566768296912709112057461180380
22124585179551258061905936591471447987
22580227612649196457108279603496034636
75314681396737802750076601065624567855
23194902151512242083706017140315991302
76264488121284197478860141075061539202
45200057138743502388377560599994343544
98940219666883643312114075542865134044
33722620816676765849463301662395908233
55774097821650412147367115514996912119
44196568804986365030687157515296176882
24181183937592870985652328685821584286
66821157667649335001209497348447968106
77822649768471241316000035854033568002
132066127144431616038246645657341960712
120515758253232003431062905839177143119
22076861748542124141134544902700122265
23233855274748073784308727727403219236
56365238004302707535486969731750291983
24629032693550672735662924924722960429
78891487917416445010895328776666621526
33121365345565255355019968941395892203
64742688382237265996146633409841604569
33721492152950237782597621246931426925
23633782232808027320157563780360596692
33723765076560587234812129168280696322
54218484055608986979825754244896636431
16713941193520483697271186700936031841
44748946892365438823905597119905181999
33649680131886339280489886392886233062
22126801039090633767668704190846299212
44792073452390691260523912255952716360
23128021847510033327957466982721908194
33649734356048112467363159362238415378
86837498060271623873752880796015812847
76821434119306422714267890099760386337
86837498182965951259858513745019425688
43719375713873790419476247995391049963
32649817310626463642716339884405532206
54747177925974393093768748070795624157
12103906324886782213277406656381500905
65247531259565570734252682548354016889
45729400571401265686064642458868349993
64668771425033159902679854023021599793
66824833922141727108241379381722194378
44147696347998905169483117075541214757
35178022903189475161228207301580637782
54718600845416007036168994737249450852
11603833705049667770124615471943111716
43715966780829776821822369593291175503
34129359516931416287850007503144283455
65837026682136128962008217303383227658
45875281713796698642903779447740929417
33602127141144993245766552111622203375
76264431694135810102519197830141703018
32121445980663061606970344283513241231
11598043625387376038267880236286651033
11553850245419147730705153964032501300
12601431693926357854306836175771281231
22578011753415896586684262468496559588
55719548389695217542995930746614643104
86839995030744465292512631478937539700
22574430563032220227804094117215309800
126976542275252637414146493878947457640
131026433321782470429388367478881888412
53165260700476791584749065765117268626
22076861748582506308918100036516124267
54815135135211703470399075201348712254
54791209256994450552066534490218582378
11598151725434478190433548738447908450
54748203171695757321947194696862744967
22579204967380553261544253979684321259
23179262305308806622042528047750540703
88338570773467341341005642706049212067
13277734752937420215535559514194676336
32720480421172679719911368200497453447
33171528447829110188239627030137996459
130954636030677253652136457087439584302
65799319386208457587359062557994769549
14332363927891983758520158040145080948
45696819951119499857506721383228530534
76336178802453574091790875843406063324
66320001480455384359637246488262346387
143090293806412268580863806527515082135
76313517792814958908713770253075897531
32167927130401096545255519794496043206
33717913140208708558321455578987801478
34752034689911823954140996405710361052
12123007536638207574311361179176127880
33628313043852874399624695435589191750
33674848559764044744805870948984065780
65789079469220203985608311993474300489
106930531781676695704988486010488960697
11628891579481879165119840390179585406
44719192432379189352788108169523033686
77845434595606937996429982553522767771
87911432926290393866827193784473292675
14335766476222507752659459338840139769
43672956291043620745580890425711933612
22623236134334522436183344761573256187
12102664418997966593337380022616836003
34754415205807605262405639444360550148
54193480768770208573615415124738710487
86836581306888546503445861990583122159
46221774758481019372771926477396013653
54743488267669972111988669537233868628
54692358732263506849977209819801922843
23197229564135214053578677528210671364
14330091757646461985851930821818343831
77317807664396553342892409761819527090
54723206305836676614565414406138820984
129309195147841306818339416776175730750
130989906704819820238815079791405179142
76790643856376722862172516712246980207
26225719401447996137180306977124477205
32694026799164919059732581091705121420
76816881681571808451237103560694894194
55245834064242664760931587500551594126
55813985881836080233279001829362800296
64214373333264052241026309358424123141
12175442908393749532238891408723335719
13274329388797924492574346334697766939
64719911881307821939110314618042965119
87788568801626423303208475416643162281
44201392415350809431178763209160249155
43671662852979008279901504808488857109
44718264840173937706111825870908289134
108962140170348552930025104662139940194
43716997922904345522133351735867336878
23126658940335106521161191373408621838
76771431413401218286402392991270622388
44747650750340036097429600685421733972
65742500028182748170301265794370703094
32645156650292120438027807210898837114
86318226833660347006665897722034182097
43671662852979008279901504810379786170
34180597884419426811380759249904310329
13078660382727227942340652042446374925
22097360756949100772382581431842067179
55721877748150758628464130792526309169
84836474073126810201753241826243102802
24133517068735572687555248974962947562
11598102764025327325537953054344251347
66266424302638818152973502155640568082
22076861748596414437012882805373154539
76322767687538659251745129574079124665
77289348930167243749104358685335476276
43720519991247091854250499484971020329
65789408786161272959459765688728320224
34179299287658377929809942791897155123
54746907297594164268973196264321998482
11599177449482778042820682985524437326
96361847552952841652035005689667444420
119466811308670356526867357727236517805
32121394700264182047613537757710111041
33178465358657569690079222977357977024
87311445530040888850142457087983343492
43697799684106328537664616318126667532
42671959761982991544783283577007699450
96360711286629505946154247488590234001
22676924379548099129957626388171451876
55748122917504161872753997586350290572
43167147331126486936735529202725738625
162094386759311288200962024226008682446
34179299287658377929809942791896784242
98914026133692101367357267318554777676
21577010200580214694578636531123172008
35178136635305072993255282252888444943
46227303990345941261267764837280701791
21574518903921286756046957997979047741
43646598126639676654852682095317202878
65288091771455446095754648129436470917
12102664676125446085385344609214723877
86886579858531011875338755983589157717
99887530152498294227688905057926957413
76843015806201696452587215646006783179
45225058053768916454941308186306172977
11627811378358693583155599907121032935
11551513659947030237209564337998359516
65835885503311306356758302690504148715
53165098019484452347895591338282509414
24175666968255116818528986162923092269
65816579048182926297557519130620205066
53695907555353897010800248109399040121
87269389578138923504917604839447174386
142002616206374953370774074093496513808
97359489840562810913677316843933961588
43193235447265550948656463436470673177
34195250653656830725530941328271150995
36761133349660289786357496654573373914
32597489903546842391931617827603892973
12081130116457109023706029728838028667
12075281020211925082749445283931807312
66821097780587357173057719127574704710
54740022895472391899989950932659081149
54744689580972038371781296858111773024
55798291793025687331820313803079437475
120456620568986516938001525343809188863
32171389932466663606067102954234068350
26738080366678499450136580730408640351
32697762450259406705973389375106979734
22601760099036410858412906762200661747
11602643447100215035990369115381220633
48250296538441503375645766342832009043
22624436575327001371397477119939538196
76819154097061357278962742750116411502
65740333258062031492924060368370448508
11599236582041084350096756272133528287
55218339626785623123844125550400292552
95858479112076318371861267957043100044
33650929889629167891081212033452375200
34681588398604518191326906529957990130
23105182771201315765127990584185277473
96861750498206437138734663249178230981
43788577406457198972419875777679423937
11076556662117035807168922240173825991
22676976280097178277225482041449684260
79375942322032220181119473528276919811
23630204919953343262337610267244694862
33674791605113545100682767205081305721
77313215677008615888373496158288641003
27715328298355561393605426340716819333
22626817335846897055162722740886678240
45677502458402845975589460229298091399
22626817335846897055162722740886474498
88392086616192292698191010328952366043
138485569545934165201885353939611409933
55792543564135318835890660229043363867
24230262656263185807033554960539670274
54693435748674048614948682799414601379
66318920823849504741155201251314725409
11551454147343071813312263204748751450
76291920896067777285238057616314035444
98908125646635754977687834927735885930
54716166093923705490792435873552760650
44695544193352594219027447701391312878
66217567311245457913288909410807325548
54217286425189182001953718419669385170
86321746314572994357653126116658235273
78272394923023687384347586517915490873
33726086324948902651922010260552533347
22076913397011371033527202522556718653
22076913397025217514360222650445488456
54744797791488322943594299740438516726
21619910149137784119182749754070133065
44175252757540644107743915569417340137
96927974271486206985264237575281288308
54339096487879253247066289408460665434
22628005409515483053978598753835895504
12585751278762126893835096876498228906
97865190105066146712119069321633529468
87838611020683291033027660300567135569
65819990833550853996780018673340321910
11551513659948349084965232980480106071
32649933502712195465238217319127508950
12586997847021443656503891767440660869
33674843499499432554518777605589047092
33145229649898651127822965863357964242
77913216714836371896430852211122771512
54767293433894657096859940507465146483
66798432090216992999992544136420842553
23124391310440382005099341339456334236
55269695907694207938849028382744370015
24653975859119306535232716895604715837
63670220328058899160618781637858530586
64265565222164834273794827141104104149
88346749104929347633755433925339996256
32601071362967073315809650122662112372
22624428980548762620731790082688399205
32126218188810777308536679064516523053
34698454568183930104718644190965228251
55223167881729886538950150997696818596
77719996338682822752918650744856224994
99415065602899903222929255159619438863
65789357734697651494924778264875852944
13608282103991755077313110285933006906
76837494105972068826366058531118090646
66266429971243937981269535151455476224
85865890159653251959577033849672872389
14564806939753089763788322294515460881
13133434468857024654983736353467493430
78853151608585610037994050216822655032
34656482188422142413993561325718285802
12180096839156237237231013240067474041
66298407665031019017777992417413253604
98360553121245837532248303212727717873
44671461382691500328846652174657090288
55695586567590469483852750183976120394
86316116724880390508442197888357705148
98369862810451145803919878765559903067
11558558161098667125495368770670586297
76815632168663177794525814032978669959
14660472723453999367904314277871775212
44200191740891404303713959675475548931
109989387021924501897908977644664917291
66266424817566818302802106001666478859
33673660498322535199219619070381416634
66295055784544351849675026701328059244
13607089018255412151355027072042488321
137471198360577837352527128152693014174
64213183210557772306758242390586432000
64214265503035077244623271362695504901
12653699751981841284580551350632761633
88871871605969189771622205565055527913
53261735390031050603527048655498262642
65791575930980303591859629881769501883
64264369314128298263757296495023630848
32172691590943246203969898149881834001
109969912978294433825212927927208999616
12102664676098949091177549680847109911
11602756700086459553102725848609286512
44700152119597971608540979965482681326
12589273213375871696857493056571048091
12131179573991147007854825589570624393
23123255154861196675626356449966515477
22077995573248257666930291865991517576
109963139134880332409116936270604476344
54743485703357891347697923749392388636
34177026263159402054138190369960790299
65740281212309548047399800217311593857
84783229029063855012936689094805311156
11578840631028358876472994652258085073
63667940189185368006241923017542441863
11574127930214977511237713351101262782
44290869205815408296756020203347275596
106378190004592349287701812866675387467
65741363897087489031191526733202133303
65766473285054197417031592823296237081
75768050700943572870279756927446562405
45276407015085893599847143145449710237
17669543976417526760298135184373243892
66768602363159178857495348312390309685
13608280000976525686113444973129640103
44719190359164340865285105019765028425
13756163140247254658549115440292744306
33177269561909661283215466383700975245
23132626577622644127748732034893053687
130966156426458300175433773225468267698
99411545104529933460908965063450553928
22125778265325472296393348903903787017
43720571124733392169293469299381047751
54312838792298187607469428246271721696
84857029794980293551141719529373255521
66291375783799181041855150878964878480
55795797674175811459200134225289467790
12148061583353280418072243886090995236
43745626184150874921555213243987345765
11600433390642168179396303337127286772
109989387021924510218114084077248261327
12149254405946774366037085012863695319
34656533240061001324301353012959729441
33602011060849353630664895207894129022
24133628119079190542190686612964964128
131514921516742502497084579889339073807
24131190422085815783123688065809822236
119920397017647346147581274053278978553
22679419265266528312874078230247453127
76794099553460854658841471238114211139
21576953773153009552206396582755520693
65767714454789691739647034687970972217
86886528321375657112747196042312198475
23123257357211853061468687022449547727
77845270221431605837128039069079899960
44749070844600416119770946085285715699
42767295849291409327891451211146462430
75839639020226196791270022954769022622
54692299850976914970432974388026707932
76264485544703322370311271386535240197
130985310476575592665515237956588111202
56197819133701822282854527928243402459
54740136639555293379670751209132794984
119938472479555581255951744400609069107
76796488043932080045467244279866725260
66275864783650660942615396033568126703
55743415896602236462856284794990529017
44147642233429889360333968110510721827
43646654559604637587699451389772942127
34758107072053428261830292010787421855
55796985074288958217227971653057338987
42668324224757788250857730143500763038
43766024599901259993899544257063466156
98362883097664935365522240260892887155
23147173303547202237821350050898793553
12653868101704369111358386342829199438
33173752651417940439923499426838243416
55267363721691585975582879990195171336
22669887976974677399436335637133025064
86836526560575241446700869118384834728
22677037866806940510234965458739113422
55270834639840327279331050657881292581
32599880590300875369031494963953984898
23129152451574247702082195068916441679
43646605217551660546787131364267617269
11608551050706421741592086423894139955
33625872512359416687584196506556987405
32669072351016902310680552054144517468
23101784389801715789607449745332314641
66770988921167583919952149190954907264
22076861994248777170247233936692089196
86862777650391682722387541486300553463
55720690446844326070180372472025729036
44677315491835311469462156433410358142
86834091949252633628989976671893481437
14334634269384876879963070179503771652
14334632780637460137228065351101744425
87868326113624886206701225845975692034
119463457570239802889831843469130599759
64214373333264053603472681017457194979
13079747676777011646794649792568561503
54693435743097065270819832370122001905
64788355824375896556103781734149061443
87884389507642956535698587889193467858
65766464561555114567426768106676257447
44744357886685478654091719186024542797
22623351724088743408749005616945979287
55218458400513155790521611590654286905
66768558830669288881253356584796930239
12556039705826218840855537350368085696
87362455911951586157424285585708981831
161602277614541507734984607534811945939
23130240639831376596020398247750777649
131028706473651264350461398397825771344
66315227332916541079437630122030940042
76316762180020384275827448541144267044
33126029220476432629068190028446958802
78271044665580802792179124501172533884
54741107893679557888921243172852822628
34196340401012751758508840283131363222
87888609314475494001673691876738686836
34197533633365062736235609629912783011
42717247961213333310628844732784814110
33697576689532527590807077941121631301
161102317856024165926375845922377066609
43693300979767596632499254982018232710
43672796542457846329755915302370932148
44703670851958660744272145176453666282
33598545692825078475459614838854947668
22603056236068934501998557906210646728
33674848676575417469948462887378620879
23174500655537238355689223667755725240
43217146379868918029017085512087042578
110472465268589150011872478214837580258
105855287766919169775741508916544319680
12083515907959175049074101853030691462
33170230605819711228131613669655369626
77864411254308087758458151919262668075
22575566706702324487679070996241220169
161102317856024165926375845922378595115
55242203409432934199855472180295620789
65741358222558906424539748523455344747
12577456141425355848836216717508932361
43651483347586320849083055909440494365
119986252724130827996772835384468225806
44171558063275333555393001706439303443
77395471216352064421187297215403996433
44718108311728581583743450479433573180
55770843481983668411277856164186719217
88340965171098846441614591254349159184
98940219666883643313616270236435435726
13079802275992371653407720951177462689
76844208898319953349044410704289869886
43743348626072496570099554597748850218
55793524977404868082243402186511033418
43215904479028470661533379128528896538
78339811898702422477059642891946522143
66267780093875286875710065649601289666
33649675100849950878758260625824891275
120990772175333582812177250408454443835
55770797098322606241711996692000084973
32169223273259804102617884115949476743
99413993622853667379218571191068564401
23077964151719000199715452511278147012
54193643351273099184025533991737631548
33671328950553583808238375955036760991
32696404713969352420720000973948895060
16657225717553724536014971681912634875
66841441015527172464532493494162767741
55193401022898885011165733739240909263
55218671760066153653930312976028867827
143079736542671979147572857072095223647
55724147838303899955697471129143138066
33652118588943399981291652604749405404
86788810890456553923796490596292673129
34178268654764511307627769093678160015
76289483415502479778876353218066888658
76837053475041756464647966994447094450
32121556638384197870790890765305216617
12051362367576329536770412134745396926
23148374003074778744784536000715839439
86816025099581880870851528732373723549
11603949154888495502104763969917896804
97837753917698162972715296589183901446
66267676656131786543952950128511417472
14557221374672911704506137142652703614
23124447620710471803540391272990512718
67315257515124013731756823356218343270
11075304829448436898193194137767974221
35680425746251210384521662207261201046
22651980740143159140791552305338560229
34181850618040908861390927907401397221
22598240484009867533208502401482100138
54744800262902631714649648382369911431
77388369766338340513889632942618443510
86839886931452435744576058366999769638
54219780690732177660715234151479154199
12607169622643048536362069070292246377
12102664676112828403429589218874772402
23224553449826313019270939036045861185
22077995573248257666930291865991518458
88393392439329968561407249802900872014
98940219666819232025569052418568612875
43193346251929075580409365739249599184
119883874596352457865435147687638862774
22605339472904770603274082457848064155
12102664676125453315935876065422139946
35245287731436229571018692092277613529
43696599469618978990830794838894563271
12131237503730305265043696037020791280
32217933921176945314187249546577092679
22602953406789099435621752944172638050
96384629938442436965620164613131925554
76337424150672712100819231098144674264
44743324554226210044869245253419484526
33604453781433605214112933966632281262
65263204331686249024589649814710955110
54169675989309540846281043371330691276
141990271183173487387726299808425338229
132034088913707189922047572637256377265
143078484312152223573832475196281782521
22646074836772678903138605250606007913
66889155950303309336091994229540901915
35368014703371708467860793410072152486
33174666717491737102335189905545577274
23651621945187545429046444057065872566
43695511421823109805571861917622275334
35368015940887940643848816408488219632
141453558938896725943902850738028797104
44647826277773878253071800645788344914
33171361326495204400621049475593452902
76247603669957872956813607889534217936
65264123913468836319663151111549453770
75319012161439211112668509679442054135
23127908354965765723272866514397681710
84834253059842090531892097322188089189
64308789826111789466154098294760716445
54668443153705038042648027557760036219
12102664676125446019417666289812444842
65221059197753744296693362762047372808
11554981486561096465911234658797634188
108366668619938252598816346460747638029
33674678242164692712564046755544516422
99412736385404513521993251606087374187
44169342203680916241451964948927072502
32645324238210314845037720748397141242
88318174571222812213478717262204754005
108362015314877807155484940697197016209
32121391479912386732120954885605277430
33127103642710111346584521333196317285
24128969631033238559407874078750518656
12079934208448448924510134793804603466
33647405373451282270668018973294146312
121021672478227432524854173614282327702
22126801149781132447379361675979729797
66797236421170713185363475039655509099
22576764804833151100312101703646317785
32599759619551265936802436307539454370
43695513887990411712299781793240178862
12102664676125446019417666293586154166
140939101390449444807668847818682468648
76290622889377668893616421974482541270
21625810642008317524498777624663012905
54217342484559933588532782518937239574
54790026348756421133472758137583290179
140966427479048365511370083390958918582
98891240920137500238929963145685793196
23233855274748073784308727740174407246
56220590687271576149280964279788779496
32120252894902749227036907930918105747
35274885418703217752874681216601714179
12102664676125446019417666289812639323
34699590840349852828807427225807568210
76772566576283795854489264396456335951
33648544472846958903539197588903875006
45853632533697208547383680996287509884
11574127930227596625784065534681270303
22651929208525656976756727618484810039
54698202154549109931083364135259205232
54699287040856257380614773445160011371
53695850858360190155077612862468184924
88887339218787019354184370168410215368
99917357044480524718566641983330266552
33652169354067273844520656011375269274
42643215566504925818059121665141772553
66243595919282444643813702266615076960
55767275040793150478828477608455686808
54197003685416060393986234389812117196
54693548731787848839561535980932103777
13749242070859593435261126954956734719
88364647961794036379256707866140814776
66266313632565453492310074095380359711
13748157335556345825766723884678862557
32597432967007130935172255238368409480
55221980335562751874978377204355246368
76841937101255753330664348503600431176
54698151002352778098670464496774983183
57302662413209082439053615885111156417
13127574440057764340518633173660471366
33126029103637279623735407356162464168
32647604273878653575638849787021165739
75308880910793177632478734235307131718
77841744938151802657966116950948499696
88920679023277269995075023858246459551
55719489508937903042428331265686790432
66816493283903216075579803456838169828
55248104282614813664139867631176423633
34269175838763563397844656182731529115
43670459712725868443904573716862570582
65789301528957510593887376616128445924
66268807640131133090992439901929875566
55225437481676027207505186634604731875
22576811183260541962154732028062920179
34751006015729269579421239006848360300
76768024555004763771393217341098763744
23629120326571141984702774891330923876
43694383014906095465178142301602888416
96859588507423587607847054482282199706
88370613262045351521661507233046738833
87364787729619572109247695094947117282
23630200036413071521640847363325025181
54262788843401262603598162764321462963
44194334902675800510470786910082793451
12102610187549424490191454671044676249
42668380394262563758232502878183877291
21648647146798467697062670898868630231
32126163571403724603103147994818006536
33676096011060864774354998318417797218
12102664676125448884439625119486855259
77319173742969444991603335102483469767
66275676700467237317155891471595772651
24152825959412048929889163040269739215
11632529227089317714657493663669369216
23199490790749987746913768428267272976
143057011724788582598984375555421773334
97816325003395546301925312833650947852
45850227035072313551791577639462452323
66767463778204551087948375730138911198
24129131955706692585928949829829208667
16668379379448162663708696814867223763
96909639205228881487687885684409269194
76764334639361563728684917366657910744
35180409174072548415653792954906607420
55720958417682187206628898540544225441
64268757372165008983387602760269360060
66265287791136771142930524357557053842
54699343462968892686225949966364188176
25175744155715943060057735880017206529
32651010261411093603657446659357890039
12102664676125448884439625119486270934
66302100168687940145579166840841676355
97310748672177417409189186681053773871
43648983794264961365198791504579237488
65741474181232026539991076092057899307
44169448205736597067632231437102332614
86366063663667496984609426215070170093
43650233043424413692275498695527322033
34109020841898801622639401203631421278
44169342963759128188062437634025611873
44172913081608176809848845434926562518
32126163307651989775064268230047694673
88362867358625072966576004445926881040
54748262936367535302272125270522307907
74283040644261229582158468338626126353
87885581751159658795138065785622544419
11626564062011628066672070239754731246
56776511586778567827416593704824492634
87918322130500026740014605198906474507
54742305623154592563726252074290228530
35707587693780116063949688408144530234
54216201433436045318076996861202596135
21668823837497000988015587033474972748
12125274167964689884196076749516455575
77370418489144362993789948532772718597
43672958481721028455212723539777534829
34176853983578850814591396407465279051
99385300051721477760986463349134159024
75862415158559340250207551549028629786
33648597961771550245524001384514641563
64762164996605627686918402558128624276
13232279214699142093774102172929951254
77320249871069599797678224763980380455
44170532713123366201263128416844450733
119937279388150814261726466950253781656
22576816846173434677724086188595326504
65814464546703761175400016065435964211
53696873399334666777318843987442433313
98360380606302548884371866698540577877
88418511519909475387629351646607348766
98913914714986712192649864676578932190
66294952592173722751490959563159476661
65741474181232026539991076092058502154
65272363830778697084028807985136337996
65741474181232026539991076092058891116
96861864248220241922635440057411842592
89468427001222072610097779198280291690
109917682322929547567303548859699420229
32121445980663058599834850464945516576
43168232322868389565966478702765421909
66268753924568449649020397075861751540
46729593101292088547217702761544607692
88863417598716023391770380779221047737
109408413517642320110837040167507034927
55775390896874014134239262735960218667
32648732704152195269963572730151120300
108930089805353787886793256846726427626
13227737315532130144669444318992993654
34104359174996073906803073744116253510
54695878593011158226843865659914557231
66271025836760200123316637578519884461
11601625072581161305536035918255849733
34126971260985021001087417600726791819
119336191540411136119383199158460608294
23652758462716288285547370655751772252
85809339602671005458847957756901240026
26703059590510140899294251483420768158
75288428379916077793227050400873544302
108931667304949703814912984926228066382
54744689575090961961336822639942574722
35324886185562286424622728449332142479
11623104088392274686589923076451493027
67298391848825236200377805048994067268
46729593101292081523837247104855958166
86841076919423242635753725776227951696
36755448168665807624916046780628553765
33152217722829407928585885581938017786
43125332754637310210702929935933013626
15589886653162608925026320526448136583
44700200062432989286910593375837585119
33693995261354266135097967799165041939
44197756597669383655506715775229367299
43167150153309318975520455357234020625
99444778242137063427327032205517377168
129313791645494955731054586559401066450
32219284167298140624355070656250449683
128034091802862867424796317790516668362
44745605827700991844716118803224221833
53716355277504261704182506284871209850
23083766751820830485545417387931825451
66780483762498736317221559389304286152
98932419748415064621576560841586069002
33174775431304536683037209095953808359
66316420149056665211904570510033283620
84761640208453230256285862447797954860
89485010005093255730528860784872082328
45315965009777744339802635546760460800
11550323028616480982618447518705937547
65248335135055740130587959735186602767
109971367962098851392533389957041342339
54198418000495441206805412745352747764
34677094595824524168128444108763811365
32622596248079034202150267054164712203
109910875395332605869403490475484505550
44700045368894381463647911867342636056
15664940736956043690901176773501528265
43742049637859345082498274268609800740
33651901027139534308689316691193933231
21671150752374613530226083290041628493
33622466646884095792184310661675888569
132011415768485362929023899636633006332
54744681488129031328046597772439325097
54765077703157195299186962774500043088
54726609356256899444045517963479340441
11625488320785381027018678564592306665
54741331688092903203629295297239785914
25182352734588049426805603447609769309
142539034199353817088567566401892335107
45272776722488045370909575652150496191
55752619560391626063204422111386405557
109407453213945650032001572164078735222
63712192696410569609483384590355692269
119915855124600535878199680561372796728
55778910623547470132570035681220582961
55748128468638309779302979978125527393
26703059590510140899294251483421139480
33625869818926108744709283727190925345
55222029168447613464008359715947472313
13105992863978786431134145925490006375
66267504546885927961537926185997851370
22650791126102908104377124493756197267
43647850331894427397182852578529802266
23624513995934872790577999143576417139
66272338082971756788109564895674017882
87368421089285399688077988261232856409
32696616000278383647018994421926745250
26703059590510140899294251483420759338
23649570624226044656000421503222684991
120465753549091876523032690310004377844
45227328021202546669466542676616796347
22122142574747632940611551699333496059
64739383102728723880294392096558935475
21644915877672662149291223380707319272
32696616000278383647018994421930838612
77864298272293251827893739597657655924
98894819668543603445946010650322272483
66825810967424931022833006823296394821
12625402158610989231419855010816897945
55748128468638309779302979978126286795
44732245257074596593917666055148165290
44700100336484286267738255550995318156
76290849150875114673526237952427017910
24129017866939636782931345837092430737
45221587147781542039819272694008757296
23743781126126527999516682628169420428
55242206366338402362056515127624903391
12181289673658145469772672393739410830
12578649940256973574764841697441925273
64768768645368935167389877005377619414
64738303392977107504437802061181486219
54743661285089009725700503271509710915
55223113398994490494274144214084409911
76791772906494407052299166166880083047
76839441714615597601452253564091384181
44749122119144096975420915470554945867
109959614746378108407673346661477696087
13225467225364457220557624872890427818
66819904677289155382195154082214609398
55720633375590596229136294834174544631
98940219666896275695183924153343755360
43264872265016350949238564305998209957
55219594029648758132731494783883657773
63718798809898302929186205540858132171
32626069221524020477877645083641796854
23624457469850111818476173951898797352
12104937454107779712607526720081412144
75288539161168790848577116286061508197
77839361987384971824584462240513321904
12130043173343263890577242350713502784
77316787068749224480912247686586973459
67221931161636153435707820376574110116
54217502367192167248963437766418925276
55217324337414782903820832347770334669
54742295826583585080489140854204121787
88889722164169471876704834087312070416
54747015871261860289245666291438757266
14606135425831540085812069093470234843
44723848057225557442724501826896736915
65767663052558278463176309059795237882
66266542960505700067966350884262339366
44200188649897868741333712591342826161
55767277360243988310636673405281815574
44670383740634617280991265792336947627
88892051276387122119611301580130728533
65766686522232744402215286695478656157
22622153724421883912454458762555604075
87289737081625107844289943150964618200
88374132620302817705231076533562017310
55818515505155974054384216014401990094
87293313253477588630718588908111931088
67416445239019874773488321506011157697
11576457030510341671175836421847797019
99415122287609691192931483511693276475
14133239610387531163882754381931878685
67221929105058741353182914434573249742
53214174149557432585786999766644761309
45222612620849059704809055705764690352
14661609107212039336217906877522065973
86835223565351637056207412392305843593
34221340983938127859107003044056916430
54696908734595904442828169853924231660
44174003226213266966176880462406084426
43695464926767310110511029372852561168
66871204795714629080729890015640280882
56201598709641811261535932693699603179
65771077016399180440073210986111616286
12178960573082671739945338898185021560
85787695960484107167242940288597962220
12201628945733512965633514289266964415
76819105405498914924244844255442106410
88369360669467460842245564248334209773
45750069680684258956251476678517926274
44719243952618185628893297396835686686
110014389893035456343904169143173399928
34130547800391837586022435898296898018
43167093088272374010600266453215721562
12659770668164648986107707576181321057
22680325460738306949156922475084307705
57802622171843819771118340912255282065
22680325460738306949156922475085094008
130538814899436352001101068623866547391
35180300951808602501799588174882510168
66800593841571208795293726702482898267
77321386020459819013718161490715523089
66298521157282559429126490597872015880
32671509678825014473836466907659253244
131507879340816783141079642585875022053
44750257876258843161245682369176807943
22622215574048066142087221039582353668
36178215538524450331021176046375638273
55742550165415594076372326274668096611
55766084789826993628410828642126154629
76244146144354629897189504518704948827
33121311255253046606491465427562941859
97906309894229644200632109556355268756
34179299532994575314367303928548346746
55298216222513196687696254948614824393
130964965420829337135473966748985284045
109934737239141831411423879452615414691
66293813626959449807831847345920337726
12659770668164648986107707576181719280
24129017866939636782931345837092809997
24632397590752704986332624647853831152
32123837164262182537920495684908206380
43671763087901064916270765296670248612
108932699309407977170306779257962075679
12657387968585467579937819424438886227
87861171825783944328732091505966849508
151431337722004655164143834841207174509
77838663260225611333801774057643161821
44741971592497667773425120333730841145
32601065958574079800036012151026899525
35225911721118132963492346058214771417
140031230482413921759960822056189510949
22678228247171240507085836691966493743
44719406774057753356708416406072996488
11623101009375444598728327942281661450
22682884257655484190220816377974561499
22599428422186700201849317204814003931
22675842841835750787104563238029694619
14084160774917849091251441952652037535
66318920076553452711320079105345632331
65766692166436788213589769985295503189
96356158585405604613714514837693397184
98932419748415064621576560841587597949
32623621469970887602044388772030660031
66246144421199805006135174736365734208
44222974243499536960762559406728122161
98885397369050520465285601310344375344
89485010005093255730528844142813136172
66318920076553452711320079125858671920
120479170804580861790163558298833382100
65263258439922509329856289303786571554
32193144484711273915910601318861625662
66241493570080766727349908688155305871
44225181490758287284418148190317144186
13223142781542864529272994806014809593
44749070844600416119454295213720059589
54717465193691058565368164847439141320
98365203340848681609962063443432435353
75811221909423392810987964211561077084
66846270951479732321698104045668106780
34172424975447346932262592240455879182
87289737081584039010524775997016279220
33652060769616554597990717967265784688
33649742360989893283636678170894506193
55796761647955890067720231050901882941
32219175692714590422387312503763780063
77289470795776532186827395885034468272
43125162320225359530229677106362629535
45173703863116587897300025076032278294
87816001523214224550805276034287330788
34655342736776007969964491018462407241
11605028613404399765014887561064073739
22676984021551497238332447263884894092
86358267409601248624535876767898773014
87311326504844828565847423965619128393
44649935993920785698513717024244010644
87359044788215601939547315953576987753
55269695791942843840839230165842044813
109938084333607820989795394418179807919
25661803383436960504893601051106511693
44697649744320386530428118793036132856
66817522228859177299429769437548393282
44175196458664240332229603449564252369
34129359516931416287850007503144488079
77844077123890142784991643565526074585
76841828143155125539538650043776285221
33653319152991256376370257636712685998
64809829037915720297721238354251074628
65218781893398657587472480350115417591
43669274111055131846993888364402902007
55766084660720326277273381256355502529
64716660119126155706939506150668248538
55247083969454492399090054360082572808
64668771425033159902679854023021386349
99460286799369539206822253687836782510
35227053152073909521818497717024084195
43673010018916207789197036419710361487
75791858904478189991264423338858291560
76742915265487499238924238081789465551
98922201250521629697101670750353363604
54266362433427246129734940284164731726
34104359174996073906803073744120337170
14135458280819399296663717936560963123
33649675100849950878758260625824667688
13108433512323953171223117379920992808
22602785566514303243744579423165092824
34220362022817697854422492435998632099
129309195147841306818339416776261302390
116903370744196458525223275780563866308
65264229687900707415683345049826826229
54694574592093631813370502935528505039
44150249732996715448086306647788358511
22122307715748526823200640240446587786
12082325263550411318358448422660454737
55696717546358672671376045266199872770
35326072025613863956669688764545160629
54742465500569502284988169894417001496
43242090007810806731275024675410608655
36178162261035772775474967914860191651
23624570803423655282331586860959514849
11624237661561207412997444975669750637
43740962057506993913163654409243947474
96857254966644091679559625579354999506
33649742360989893283636678170718881030
12128907655581913045216926932522587686
55224193010070170960844866534187749175
34150830399901106520929029542046074711
44173949006491119231602473301943798957
23648377937487928573808873485024658556
34654312941029377204155375978592178067
12081073303154881763975523859614121419
64742747515059818300672917916160333198
66267511496741255249061416594332317147
56843557177511818875068896116997729332
65764465620579357893163446109434909883
65770102589220225081767532776586576006
43670469778654102455809810587762604451
120455249189379472653792360932251155321
66316590467450240440041081381490305441
34679258671746765046403143487657251080
33679562138052427886143917141018963768
77319065403627931793064175167743340363
24154075963896716249188964956253923938
87891052311868629973077987547863159285
117932840822362263148050555569262704436
142533187685267089303907344864975293687
98311695620832638644936813930098357636
26703059468106683691015990701893889067
26711940579444883579566103390775366505
45177486155859540425617425204556667232
54693543696297290046087110107860439146
97884449310188412037481962392865932753
55221977642142757094340352607613303864
46245695624607893782152622237112258997
44701068745243443316389298819752557781
129508159723014415359160672053426031806
21668824100122609238555440357329138309
57794822253536701751334668071211575365
98394857590479503032254711647477803701
43701313888393339592662019485836206199
65264121722695421993467963844442759915
142530858064133013429702362119991493486
34175828884992769958224907570145198891
13651460451570316945100339267759366118
32121445980663058599834850464945303132
14610414898513313306821863082139783085
109934564337938718983347730548915013670
87891052311842775044123960637436256694
