21
21621156962507507182996953560106175296
53692436281057713926202864195076170369
54720824434962885284638226967943685052
22650679192109137351092025678013268408
22076856332171833106562195640287797409
23674403600261557698720201367483328592
55217319300773595039609327515191320834
14132098419320380746798453759427058148
12099144808979345924624057587095760749
22626868750822025586739567867282116945
44170421913469186707290562106361037912
23650593785073279364636034460108949677
13604816473329253908507186239417670675
12101469142573567096833815157969428298
12600290151986051302259001865209857811
55249248033333759491340520859645544726
65265370984095887166829825281732743766
54719737094210259701174779537024087173
44670327307058783414028155861688662865
12076414469824062164226010771537674264
13582091036169480737250094709654434932
44721681262911941376711679667305715709
22123438595191519043699536428420913629
22654198422094658932585782066315078837
21647342876648235728876020900114205574
64739387653598711316546172025437915680
22599595525472933484970330034297643030
12106182077117499987217993548077947554
44176273077141609018732296905520605821
33126029103623370415067513319082608510
33649737068149217176171799487652543761
44220585600496351074973488568349882973
64265510997152596723792062260417263296
23606232785961953814621304957994422074
33675876954628429934541029263776886839
33122447398535671325892533850234410196
21621154380069594882052213570887075048
65818910730318788686746325707679704099
11555035336572166007199522011353983585
55269752955537215314323976911829915023
43168337582371662622362042969243296166
12604731703621368701065693904683995789
43696709421465326241715454401759563468
66315284269762985207418406290381869238
45773699369432723532477939769845606837
22624488118974224384787212162113811088
23125525251388221076342015980544909665
53214120286482140814941595248526115491
23125525251388221076342015980545104146
33673649958018028211571430605027931938
54718546982857911553825767752879135712
33147613232568955072605681861776304126
53718519482770891398808089076341054771
44696569525628279290861011282958616139
55719494662087035500446681435002497334
66818714412886367302949434264027861587
13079802275992371653555569786354630170
22076861748582503509229954084350620147
55219643119050977335268347782892535490
43697959449645279095117657294129825031
54193589716047378049750049321164371996
55266116914722118301743427591613261333
43622856994306806764395571863517727072
43646713685721490355988578193722851290
43694323618623276824717794046972381724
23123198224653548324087713595375284257
43693184652440544376103875239052795443
54695878335394171159671289098500331870
22073280043494804419892495851586765477
55221915411887240371287230176305582165
44170419214486715837020273619873800890
33675819795790895881614157842404492259
44722820362834370499685027546998008076
34176972500139127156377403523241358140
33675876954628429934541029263776516399
44724013209618836792439053886459598071
54219620199262691142470786024723087814
54717302359634937912798700911591114072
44722763567894409306567468284662812486
22623289874448622739662079380189925097
55243507036660717531975755927969333408
64765414170747101608832180024579712876
34153106111206037943219563495142008418
54741272660489286203628681182071457277
54216423259239592890048533934085548621
32667936201002112673892693519933570073
54717297200923353467826578685876893853
44220585600509025978440044330340004333
54192399224089065227438491281580479675
53217422984084513018339403625897207731
22601819226017640689407675365410564265
32671352378562653768117365576513578153
66268753403408489071714514089073182809
54740022901342165439108181555249501993
55198113080720428434371985014837681031
22646020985634219658032796277673869466
22649483653270445716574580880364149890
66767468931353683546128833651315731221
33646487999665705713649203115854197814
24130103326909157715870545501698743576
54193648977089541612760556101408283211
54218538748661050926866635036207174257
33646485423084830604687368272765899714
33121257012621478524565052704953540669
86789886286692607729584675815548582134
66266314018496173435300035606717403581
54790075684366779072877295450917951725
111555131424878385189609726396452970414
34150943646234142417677280937130972663
33173747112657466719344521554418254813
44194340565059381178625766333796582423
99964062861246291415625011592053640871
99972116879414528958749652068952382257
120521229521348844517339074772004082999
33723586784331556486870288621849736439
98914188580994870719489897008113589003
66267504276431085936577283683968020907
12700460542511905698974192196254615604
22577952872673778867924215668084517063
22577952872673778867924215666197662401
13160577485025391551149434433313951204
121012306489921199312900418899984249634
22604198421766974347410755266950307031
121012306489921199312900418899984453376
15381205116211762406103327677197023249
77314457845466173229518376385245635050
55791128763047576968300792501100166009
54245750136134208414143360017817713686
43720625753200232507198238663479776980
44675094372575320891260445528636997820
44744357634563948267390465492738987238
33124781781099947597765475888169164615
18666265600826912853623463908931891141
11578892525400937674709007416655172288
56826678008481032360243217612006924486
17767376413377919628943475905539728950
77342918757840377503280261266154163744
43168340539250605040280348981292431294
55199081881013692776288815311546391871
44722819872654542253489537927683503746
77360937290906313599654517352086204657
55245782403769563201686337242267940699
34149810663936742069493203211692425096
55770797694453792201214344660972729312
32599873376112208402659413841943361727
32599873376112208402659413841943574730
66776953711512870946796068665262666938
25657471437065431049473026101708122362
54692356142937523747923684681888973761
55220722448820601899218912503930784448
54763946589731300874584976418017074757
54763946589731300874584976418016880276
54763946589731300874584976418017677604
65792769484147567416305289803330832447
23124493998888033926083619881025747679
54244726888215961068242710336662047013
109933425238293847504280963752050865881
32669185591784240477591523456496606176
32669185591784240477591523456496235295
33173752651431219115053289467428019699
43192091192709344966671702342495176300
121511069808529876301015797602922331484
22681751070889646555455243451108610012
66293808086981951110928680900430739363
66746091291647808950247756545989519206
54742302918343499870241961357357593753
23174500660917417015321026891629012200
44700100207946165822157108523163741859
64744963737409240502700730451170423803
54721906722207601916895868616214858978
33696383353098016920913461439283358768
85811446742515186400745113988287095821
54219731109143796187157960089407435201
109935751890824070225398575707561169764
24128969280264207449414971330420010634
86317090555585564673997714602769703740
96332242872161648684037309070035276123
11581167651878023956011574101281165110
43697899790127997809530059175682540924
32669185591784240477591523456496402434
24655171989081258063224173915055374086
54742300335892190225081820455859547155
87890995621434014602084170886983213315
65271057375710974939091366034687266499
11627865100973456881880769058551896097
11627865609836164652512128499449236703
22623293211110264796003964367304148488
53690166681947425733624554756021916487
45195344437653856679792963801140166013
55767212939894039702727339665383761588
22098283201861739142210929348455571976
24630173282022510999099194617087735803
55243507545563203705508579082427871802
87891052311895757782588801265056045866
23131430529378559905380637017861810259
106913113726294419846537128266168984821
21599573447786134293190043333284497357
22599433569771468573340267044129055884
44218258720436509997980255928581420269
64788250301675427159239152900363758339
65747261814018215346474788496517494261
109991605452455728411527342888421479192
43671714261917327003324846809540707837
67350824509794562005046927323635908191
32622546906903011228392883211722104797
65771020448130296306639182338471335886
54718495703345459777815066560544414278
55220725172049775846712918662600301667
56250358183793693760752217339987023073
12150323313293669803267117300168070574
34197360990763840056017345272581104424
44675148229833893192351800200204114426
66746091291647808950247756549599864490
22124585296390352209053167246542680714
14324308917479362877281902186112184349
65223437008600444945379163183876335946
140928664034721279775719563930632578312
54740082163260025817230427915515221597
22674651443776864412175305124636387078
66814059433298716654854501511314887898
23731611812741451313108987978051149996
75286155092992116409707509925935222991
23730475540575528588842247255592629495
22674545681252746668442904959874157348
55795851899636625206736581847447401088
77815502210484905350093690903862142099
97859395257812993965121017621849632582
23080244425820085126840956417490724608
33650925128977989886409768455878296010
42646793928465632022112500353795124132
66791389908156554618744330011378590033
64739223366398349397648484804421718737
32124859440848991990023289609875136939
34147532376367145914334036780746094433
11601568650900536353505768679198243006
53716244256984397510089475661619700161
65719993220938317576433359255580253607
12696940417998558491832543895207237167
23174554512293752856860488241197134664
109462040778781794490775739019132207866
55218455953235659661575847560752851331
76769158869028397059028850972572793891
65719991513987530153028728749796719444
65217650258576188963661287553669532000
54168482903535322057661165330893671879
98942438097414861505527138847678306080
44721678341300977550050168878661137930
44170532577605159427734387503407701277
23680190350299722963876928407448319443
22623290137671077411596536977252401359
34172425092299694003367892095934483775
23124450823033045957847847631739652552
55795846495162946393552740059671718057
44703495387567564712324921351842239166
12079877131644826068744872353609463280
64739223366398349397648484804421533517
12100386843948898203887762458047390822
108962140170348557156698304342254727049
35202050005633755753890822661218348976
65718746412842122628945111307176450361
11582360234939990458227950669046639363
43172780099120812822726643891984833494
54720933136917073235630385395987425803
25652978359705750702165024431529124949
77319119266464175462857076688708314527
76794099051011585098377790157215099266
57299357022186108805482879248022668826
87886559111434125041914953206310066480
35180352489255422899684810123285995582
74813468582967123373424530057795109640
66268815627225837061732754311913175588
44719297809543651435190021168746356166
85307102385568911667159615202745423462
141461848186112041428146999977122870573
98908610523832119945321940051037460393
54148082045891497514562692690090894901
76797560520346552455664011041763807375
68328993403124821451075578224517165590
119004613930735503382326571097056837749
44748900398490683949908433957125440125
33674685854525669071868032877214596097
64740415948899999330774105463413197253
65768907412236992380303710203727966090
108366560777282247836887830689824385397
77871461160742237115741452600002151431
68317890915576938349974474231422072587
65747317860827401913932523220214917486
98918681506388549496731175652483890297
33648817228814679477352293929304693948
45223694784550370733970608599970133203
78345337348997829337892279507058539628
65767714454789691739647034688240707662
43720573585018963768670953635120263391
55266170770853276649757074982993954038
65769932411274593622273256631122786719
65792655493923520513118293049453750943
109913148435979639603902863421736679043
65793794489782168802079973154216224581
33177153492797100360917506542360540807
108962140170348557156698304342252809140
21600820641494391448370987558040871596
22623290137671077411596536977252217021
86763753985018673009690677459024812816
66273412002254732798517553071502549731
11575315862296840796087344055618060109
13757295843625916139721127688072672879
43649102188156079526578707617854057511
66318920310655141104829158362471841696
54192447934321901142351655901940378324
54717405674978199753585869677776849786
22601760093444229493617175665401294312
22604035588629590729370330978507320466
14665018162911390029930947895893307862
33624684714113232514133889237849789882
77369277811944710195429116516144471779
76823812555283554443122397325503694044
43692048883571757588567678428748544449
44175077415050821052992279608939275889
55226631444352378038216138527757193884
54191262707119344274105137025787780739
65218897195766396174800700651372712666
99410244697109429156819125156697776635
33124719943197458770805163569941161555
44670386948480491123291949957051898867
54745930878344063108946560746155867018
21600760864845310006842388235285215092
33672462646124760909243405115830292836
22623290137671077411450821427160252084
32623739992677234243708030047688078486
11083647289181677744204288657628168835
44694189285487995992671601556313941966
66294892846198788153368880249480185190
43647795475471338779040956814585749949
33624734056166208052801671011962025643
54722017631242183734979166993009534016
32669072351016902310990476841513128421
34650955047949749144602142478345699260
109986998519438093102009952794968280223
44723957278824862342676233979130132150
12656077796517452193153120078153604263
65216511649320482197710226005911610606
120990771292560987754926485985191699076
22623290137671077411596536977252411502
66266315846919901526785984778659862496
87818326224069263965028973193547788617
43691996849518902789544333321166655777
45751205461664649082698979232112275142
32673947107080862353240107922726922812
66862017210193613130171843763057269423
65788329573497005777226022129911531865
33651035927282864212233331586658743013
66267615069394804668491489173865635500
55223165813982006221228027049436379634
33177153113081852450490567679033852323
55225378220580211657815983351191449606
54241315138807104111669413958490355418
64740524645212258721070826283205710283
54769741062210938154182277336267395058
77338268532367109928941294976235418280
22626704341020832399004688416175604419
44195424674275902602370598831459206702
43717000381743245813537570442959371170
64261069328348212798587953826028314978
109918932486184863630697222740986075691
22647216519758437991724248263596887544
65792717601696632673252052077694818852
11552698500981731518846800943500215625
33674735295636476903213101133564997141
56362862397067640905487568246329810571
65215434528157292135827373245355822706
98911639465482131881044337452162812268
67845095932230765996592283124629800725
11076659987682370506643470065470632279
44174000538638528362054945622532108591
95863948947569419827814628368256632212
11552644538251248016923383380747506426
56852747216906199919996140409755841686
68317891272860537236128210022748347251
55242373470685774215682166284587218319
77868155167564251494010837432692521287
21624834275063315647966093601988109380
98940219666883643312114011175481915969
67849540657303809083088280515851897973
15706062009300711053379650046509182419
99443641958963642440915329707323205616
64746046257736713985635282266503425324
23224553449826313019888563178225481208
35679281369846752476220273962932703600
44749070844600416119770946072318695024
76837391756393258135914830983533983213
45197670839163491581332393129998630940
77369277811944710195429116516143470709
77369277811944710195429116516144082376
12648023778561257826043622811895283619
15179909214409824523932769954465430817
13798158960971091048797085239781419985
54169673903519823187260076063307069775
54720827625874661322766646080543027953
43623983083148994513160035816791004702
75747593256144145362891873656862369186
64763141637861357849094293885012040041
35705423125903369334510032036476552867
32620271651054983409509168675029950733
43697791450771938646777547851796775540
66318920076553452711320079105344232597
33670190230025112940531938765165523305
33674902275939439468847625794674058121
44718221417204212189728726274671141501
33623546117112352098251225162972284212
32647483295603893830728649369921973908
33623546117112352098251225162972468991
33646326055102404129240739790527171488
44220585115072766312916889978150611234
105902091844273505483218636707729220893
75816910164345491813908816614858801750
86840966126445010781070899533094404836
12175435785086603384868733470183298662
63763219420609531014681420415197126675
11579917758379857281803957745595017517
55243507293972362795439526017276518277
66272278312375914753284783039453708055
12652669102647228169070614467918927939
23126612556552859651804773716673783192
33674902282283517995603331280091702265
12702724345509455132521253585486674434
34198665097057927269604702736196424884
75790773427206075015694399892678269059
33649839873753350908049736478954573425
64741657866395732599392611292188281758
55223165305094003131926239736774879588
55220779526138985933507880255367085990
76315734130397877840485019429985984452
33647402685876366402085659792238705785
22648401231115595534206285012480135203
21621100535065856297788185265020471765
43695575977428256770847156203766640463
54741272408713615608227859001882343763
65789190121434476382300141257306320545
54743602129106707461576576420753408420
22628010304686612931934542936649059776
33125966996868386719249902133776386331
55243450358281183068520789158815072199
74813468588797128271081914861994061382
43648989064027989410385188664587821077
76841827879919358063642202461451856697
109388071791706849087794120447171292053
54215013500797048075534752756732409140
34196286556538925712296474931504592937
65764142927793925257001387954421850756
55268448854529313693883424803128172781
32597433219031269573919915678957416930
65264289440344844142156021686224825614
43648929164936872686537979251882033447
14086541764076424518598750800218642416
43716992254189302235817395263118894752
43646598132483471215621383119083744805
32670322220283562835919804866621307132
43697791450771938646777547851796580618
12606030791730742996265910854513675850
76315621000333709899404531269462974326
66241493570080766727349908686358107391
65263204331686251820848680132011161972
24158515535464781290872871607490598788
24156297099331313114923520673166820667
76263293341729368493370833447925490018
34171391632123627052454190200669234162
74284074566784569457986949129193265985
32598685191418634018798246896500629226
22079185818954869287381936052665752297
12102664676125446084767521850022061392
64238237999546965813945620976617110856
55243504834257167516258602420863094629
22577846717303942574612034340221433196
35702065957687539136861099172550786327
55194485523648915542225161378739568792
33173752534592120341442165216632951323
23652760081416403399041296783336730477
43718298831884415455350056864131876832
54740241911274283892462060490712427355
87813677453731983067635878275579627497
54767411962165341202839701872008590691
44719295477543208360556575479832879042
22076861748582502016864887626021015438
21623532698610038282658017059918374780
86360431492186160238732907697563889166
23128018761830529708672633815509280040
43169425279813560311840484257750022984
11574185111891053084167125740209217290
85813778694577220891251766987301805851
45222891278083314616611703386474538107
23128018761830529708672633815510086629
22076861748582502016864887627907870100
34198665097057927269604702736196054003
22076861748582502016864887627907860398
76774837776011837963272575268551634698
34198665097057927269604799705251523205
33674843131111072613683195160402143614
22125665006456868154886117226072381876
96355079599805390147871749975210818791
43693189683783661429980211108119970350
12702724345509455132521253585487645957
22600688371613224315343976273427942527
43146702167369279136703589191280377314
22630334129724633972210554995353809877
54741163953050309475500255572315209939
43670459473470636800577578124846480621
12602567615483381540929819720329023922
44222919889632991746891688736125850532
14127712955950092138393162725478538323
77368030495639378930553941993782465822
44222919889632988749061299996526812354
65270032528369950667537273627692403338
109936888291430325441229567467187233471
43696711869839934364385278154834205303
54745765726187904947435904221681109942
33145229649898651127822949187257871758
12695746828898081331913570785368795916
33673600991320799924919900462389611536
21627003978748838424030999566985748911
66269892258040203022967145356852707641
43692051466035596086201958594376288171
44200191489326995871846249282692976130
66269892135637312520852194440857758170
54770988496243081786748242320870333660
54741164081307712144920506232719389680
54743550246655760174733901813163318097
65768906909258505462309755219315458137
32697651662845450102914351845054454345
32648787180487810377025837713362408850
53669710837486276246515407576377055673
32672594788304414106577920311730537168
12125387800162715391445230739752168690
44743105668102562838494868437328513967
22075560306454384352832126765358790142
76289483544010974505598754213570002064
33695241934182677939634308689716459783
55767212939894039702727338908836928329
33650875898546270704707020114804938773
32597489903546840896500008702316429063
22101857030809605914676628473189213642
65766469960342676651699651652352849647
65267757015128207229152259151500771447
22627948841587275576421526510199328056
11550263514884454985614371271837815892
63689358790699175982566323207326334062
54692302304333489712518892715313258352
65793905153690479172760777719669397285
44172701936075236127648637833940266619
22599428416609718356890041429947320153
33647457302921680866292666129515372591
33653313110059092730342796305674155637
11099168607059992827898455886974880821
12102664676125446019417598779789964760
11623044446957952156294559660146971487
66290294134271418127061169794098800474
43648929164936872686537979246132425387
43692054171378580002937474509607278681
11605028747505679825941965905226382477
22673461437268675119691455745857909726
76789448438535282120086915299921095909
75814638105225956438852360822258707851
64191596492706908699492134145359447008
66298580430551827999300422148307287110
77316730261485006870976154587608237183
33670190230025112940531938765165717786
55243396378591898364442962326260019661
88385049213437495056141895157095206407
32621297136322415120003565766634905830
12102664676125446019417583682972473361
55243450486790275637027092836853282542
65269975450997968664463566939903319228
35174830999210755836661180736417792107
44170480794240413706176470510231916895
22124636827993971797157901739049929205
54266367819419161909893647867875213581
33149834128179957952890543788584378287
66320001853823819707949070239738687541
43193281713573318228245759595653193150
55245668922936965199883681499931297708
53214120053044200809216321467938754350
33670293030370830542154152027024163057
21596100216210018581269215467819591361
23151664290161746647759138487082932449
21598320720075473592874628092269917568
54788936461138604583490750297053561228
32598685191443897997633729768710841741
54695767541819668052817012043198898055
77345305175015248902219583993492423032
45202381331506710278372476530767408502
33147447711549509705043687028408228821
44195479168907062122728229377136656307
32119062262416915699778471994924983239
12128688008545398536107471765724697432
55725513559796071480828247032454954340
22624428857575614526662924609356429631
44194334902675800510308624233664369259
76316869923117087173032632653133112182
75790776389715085096953084261339250884
43694380941303103577429426170166984190
24130105546865761585640857755165216261
43693184652731976825509241657387393954
33173749572121652774542584545326282098
75314569626882809840883786457298544879
43670626692735469864662277619207633520
45698767115300358557779547923649014200
23652760800889261948858001559126623463
22077992862009694182466578148683625059
23130240639831379320920198012607016713
116954565660086607769914084023697736677
32672594537073175245557074348151177439
12079939092028466159484327137154040515
87815829020662705139397706349254841040
44197694653392792342649054368240923874
22671129638031273610442888427078751467
44673797961247157529281296438147807560
116404552410688767084802891143073225371
22100617689844974189617773573231139769
87886218640518817816904670562753807626
24272256518674301825657566463786626941
106380356909108315299285325219481967290
55217205305487330756999199599480415602
66800814666333458594997726429337293468
32647537287770014768517878130301940050
43645518286839915861758537606777713533
22602950731507649798165282788146076617
35705369859303667077132562847565515991
43171754257387380516047255256048749301
13079802275992371653407736755905212409
43194418218885655246142769398610563091
33675922724062114410474799548507328770
43147776596029830674792292644889049470
11575264324544659807538185260454129398
43167147827972931357934267377973930962
64216651294017920943077877890315864817
11578891893342977368827648854899221123
55775233848095802397312162433555583789
33624734056166208052801671006289209354
65742718921263125169694220845757200785
22625730030612115120835744134356223116
44222919889632988749061404171753295437
65221054412648479238311300369602885843
44719292397971266192267808787037232145
22580284291349403322795631557430418750
98959360318839212200781625303167212926
77316784374509083092171084635727230379
99395916710827216352262117514821189102
44222919889632988749061404160595531505
120456388290220611286425890078323296849
34198665097057927269604702736196610545
55224304153936157090509594467135792891
55269753200899372963947539763996060852
55269753200899372963947539763995671449
23123257240360713532907847277485650829
14082156300416594468061584534208155520
33624734056166208052801671006289209795
66267562906194305377693050083739257295
55220895214410233968076583557457509061
54670826374454301431510156592420451329
65218897943020749907978360330685722764
12102664676125446019417583682886707240
64743773000103373225291111900123213704
65267757401295387301521008659929376035
87360567437126383053106481193225026508
32119062262416915699778471993046297220
11599180277294896446969611953330538298
54719742393728812004038492331186083005
87865938120302202512760570314919107982
54244726888215961068242710336662454497
77314406313849898352952647770039338420
33646273885822202495754517703431604337
22076861865435565723068067807904480559
33671323667965294504657684394010307908
87837539910456457195362526237003419600
22675734239550064708607807793429459591
84859199510337052265276793011653516491
32670321875597517093521729219402257083
66268699938758389671574017541336653714
44173884967008887675027255005830603438
33649839873753350908049736478953953379
76291810821976226616187550817740295804
44671793159016581255183815665908785209
33122395849098906706673567666890225776
88362434814300782638774803168828491856
55766203177849090576528577519232703812
76270221767689346144311422588601564647
98340040328744457085011888225257418363
55742223196662733862131757225995155864
88367034519956158561216352232561951174
22602950853897231654397315861473282660
64261068726019156863977120595137566242
65788059137672282429576027630218692504
43694439705806181907472880953576227410
54743550597489199707339804644667423657
66265238952965846659259592144221679708
13605952751653858015585537056754074876
43169314474567106053805466224679181932
24132269880326740141570589906030373804
23754161668301292378836498661969989151
25655199003742164063224487718002976623
65765333436932325161461645716349568313
65263206790845731394482575713882035064
66318920076553452711320148296403308967
14614807606463838557414019753501693930
14610365580983359680217213189875864882
33651901027139534308689285640350065313
77314406308006713565259714355930043746
54725372947939646645151122825345489112
87865937612024322936487969549233716025
44222919889632988749061248370209637740
87265934505708664803364199607442525845
44220536036729097515526837416020035339
11075417824511627108863241743859284929
33126023552038946784577820847462508776
33102164806231501302197960896514091357
11075417941336206627923290685979566067
76796485841262230881289053514374740939
44222857666014369571742427761202641316
32645156269146778581772619689779136671
44217129804366488444685910328681952063
22677999046932673460907111171163057323
54219669376303054414751403976241366556
34654204239405780536034354036358696698
65764191888964576215679671231119298150
120437239146747708563254538750520627555
24182322423516346777759203898404284145
43170507432056157696056912693044611333
53714185199971519202452412070775978071
23172173628897260953106880821279861640
44200076156686376439821271919318944423
88369417103028725787610467432271999413
22100720882159388815400949016995674651
23149497742017060360051780909886729731
33623546117112352098251225164593672309
22598294469236957751360749252166550026
43196641452339502441197690970523671692
120437239146747708561981280037932832706
54749453316731836799945674944852488970
44198995944143494398636816946789862289
54742349548865751098243062128081129951
87263664660544892217345805268944016082
54673147750571318651727144906940458873
44698961113598075118276917540442530835
32669023384003569769951441459866874200
55196866401480372069768350094994332213
21623483860969571604611637023365259781
32648735280468701342306391248848340487
11574179461247654550133458268889102568
43644500041331446330637772444752986872
43644500041331446330637772448179566133
75790776389741579229404976200238614406
33147561203775096674982815063860964007
11073083178738163194327457735301704770
66266491306499216886664814751108482643
44720488054178455307693457896961218079
43194418218872469626093195407515031692
44198941584488650891951955253667118283
22124636441547974088345118633111342311
64262153711916460819539686186345675238
77316730138580624860491482328462307122
44696682901294973386547909901498464853
75839638429606354030361094751495444410
22123500053074133103476717540530191987
55766349914129924933781072597075886143
12102664418997966593337380022452869998
55767274397802577169732979655460806995
54748152014560861893636735259232981064
53740219342065158143682751553004131737
13578674711895002150107817481444158391
22073334403188696657091353494898173874
77316733346996842051493117296061799528
55268502570425163783814443494977843005
55720738764190434890626545852924413064
64267729304711297647720404695276876163
43672845380961960061443177318622747401
44268200213016408840123462351372079281
23228011215730168830393210297504242505
23101774311048301785387221203571989230
13079802275992371653407752682934875611
65764142927793926619447778715886931590
34654312221504075177209112731819188536
34655400024214862260751364082906466679
21623543122342409771210781424044459882
22622213126852063649816397881417898089
97786681066779479089393774348308232125
54743544829768865172580229719141390947
54244829829076610448833391271762868559
43647795487209598430298087098093348451
76798814438831433326722002343490139645
33623597519969101639552326452607491613
54744742945703745519501315222938420526
66271085098662949609533951461665632105
32620215100920831624238670798475710049
65791578495610398114603563568276890184
65742607999191427531034579227824878163
95903979304545413841462207280219558989
74811301924118027699118284971387454598
24150667276026137084722296390954530010
66291427327352944869107164849973405985
32644187960772119842793096878128060315
55774316450408073735121878024390991809
55217318803888097728558672079985124146
87336378471612742083136687107647912409
85340932302157887816423548461651758174
66266486275767486547734714240437625039
43647793144016796567814451740922452398
43670464725346271423889192643487905191
13224225068231842345554351102344553291
33149939376571442044837635929094948570
76269195424674506538274923843713802891
76271414099478309551660449057386549105
35181491338002220732169841261987498843
33695182807493485893733139280753450813
24125663526735902876383061368081174020
54745930627059140730182928132863431908
44193206746991324203697807992296862164
55744606528115676550408709675605686639
22626703978223363797267803155562056451
13223091617797600297399605616295177817
34266797654736877433802513318504096552
12702724847308349392304407059512905212
34151974512500244587981960518007122113
55251741789945789218465665997146992627
54220753883161249827224471339420973072
34266797654736877433802513318504494334
24176744488718569483981996877457925149
76815853877298847977416513119437158088
88363625703471644743575859225156444596
35180355065836298007903100546646992203
77314404749162764295462516648732692515
43172779614160855064994225996082510971
33672513931821768562989504267071574636
12102664792924192329224468252744524215
76794159188732008160171441564439226101
44719297557186859729162197139083524643
11051548513079326615290724776539965485
12650290796097249380670940934379503118
77342975314360933909038019854146881347
13582091036169489126491508966672357960
22625619109668599573388938864037618090
12699207312840222660354129036218810685
66317613234830884072384648268613678801
22622372740511391948483392418591152211
12123007027789977226623544358446262223
45696816901529415889962922099532173944
65269980633969524691480969563127535242
66265355034121858970339140458509300985
12673078089068373211492362705621734856
22675730908705787667492652892007791379
76839552635463751216132182156957059157
76819105522363234548900927613184670270
84808281119056637986006243333297157760
44221664695990918330095461248760556348
43647854981970353832782183263491595461
11603835778638151043380088380098605676
11601566067919945041045625816309085994
64747128188000177928054506144549567643
98861535390399335197284879523793796669
75793048565951327911552870341114156993
23648323443066727468025081430637503390
55248222817658758630865849491517829534
14656030932258736261758950944229890671
64239263116546597263753775489696672290
23224605471876127485769784821298131308
44220585600496355302691884529119431042
13582091036169480809382373366806501096
32646354373996667322452604065099738754
55773126450660503303593961999274574032
65740338773199235531720221432136746423
65769992269640283324581661659599815021
32216849180364846550404527391768558642
34654317503571290258076868519961365164
11599182351426596619551548420188814989
22099473442018489629510105632127584958
43694323631129977824026557210540322118
34277178196911641813122329355812907593
77319172731353387549450683909942601967
74285156374113935610621754325513292237
44222919889632988749061266642339245892
34174746082235710496024241253307715903
65267648570885760322981375193745807660
98910392903413047494505099975401402196
44169228582028100510932584783582475221
55243563851050074212533038277877445519
44222919889632988749061266647922211959
35181383712224043096656553160437413391
33651901027139534308689285640350064872
22600680891961002381366931182006441204
44747869386065842205303392878799888665
76818020781270997469602578577127612022
86742165309928992968581125139980848964
66292674636797423407052301607753403223
34196330241005017340813197944534545913
54767414158993295749578455678551215717
77319173362644213557039445375770533788
65765333436932323799008199334960751578
87865937991791780666963603144258000901
55768464778179494847634437484696031388
44744352224397224011715948192130130686
43719321618183288367068508988813521893
43651366739538074819101697517178547166
44194334902675800510470786906366270802
12075280768756720545987976054290736554
13604919297056069282619148460351200056
65789187809133288970099411193060138409
11602756319801611989054946443109236399
11575315850556727416508427720483952993
44695655354706572619649325329870078917
44174054757844077711215156783668359087
23125527342197819999322616946651149029
33122555363448857380107315713463546825
65264342823492114898705810010966448075
23100689336821699892966323180034954169
43646654559604636085941709687105743167
22622156558911845459098001474992297769
11603892715151430032171835044267606685
33147551008460112777359480419215418287
32122638826544103461168600858111280030
44670327307058784844921168045208319987
54195867179241908670107199842957152035
43193281947011258233971033376240554291
34175888005069033767532635904794545340
54719631951824296366577452768799963535
13609255928007000574067626408561461699
54748046977139676158996365143370184292
54720824563499739602751879608878309293
33675984445987349417544716264949396144
55218511877406097809060036589064470566
44175196569897263089792507982827035840
43647795978782359958681838314967337539
42692136487470210049385758002370000290
75310236794728178255618125013051718786
22577898764419758046653060676135745202
55218455695578895430367741381245757525
33648595771650585262889376330375985989
44696740451652797144742605876783712021
33121313568320025937480890223727064756
23150641264024021437353620867674385296
76841884441197422369869551358969003311
65791575931044709425978996001485500259
44175190667825815207177970066175806676
33146311813866189359157662395797463251
54741159045263300177298286371562770432
22600734754811188513892329775030715501
33695188334623099846149007005725870916
11575315599061830168557789245340553348
44722817792708068258073147562913984023
33673707122445130446833034380325874899
11075417824510392524670493929495411084
64740521588717200753602963582542643057
53716303395117728495010804987379175331
54721907072737016923329226142792874198
32598680290337988040421314977552662661
23127913998945921498856406070091044297
32622546906903015665751257525042126958
43692105305130485219080073599698346269
22600734754811188513892329775030121915
54748046977139676158996365143370175031
54693492041138785439212688049972457605
11553783627364827996452299001486192493
76313402441505920065817914362113316684
44220585600496351074973488570064843773
43695521986597019574470316441696522606
22624539387359245173269559344168478474
22654306761477809991405760666186721892
13079747816682341871947608657486444188
43670629527516264592065546323375761815
64239371806114612569191467063408306752
65818910730318788686746325713446454270
21623537717379069983972263885622464767
33676956074077622619746336262644971857
22649483653270445716574580880364354514
64265510868260443304274851013824872758
22599428416609718357214363367883566116
24127827492392692595230589114173361196
22601878609793276438807538168678615159
24656253919319463621192590868900424566
87863549366134223473822873009782513489
77862577466611421076750278674320555651
34672322492075704522731242350323823542
54694685262404057595205389126968226165
43644438799070013469110030999065030496
55219643003060356206439602902804697627
23149497508060562152067125933565769057
75813604416529696876520223317451777021
32119062262416915699778471996566791841
87861284557944624996840033630026628702
32123666986923428289711788500251643221
43649042669139217994246729021385010596
12102664676125446019417583682886308135
55269753200899372963947507987382754526
54717297709533863640908431818655950657
33678040569238023453576432889134246303
53214125445764694978027131684051978817
33675984697775028067035867781612139049
13224225313064084584549593456913987371
88363624943365641139491616498833008667
11075417824510389530229737387148528096
98912832925501774977227556821407938837
54720825025659757147785458927015868597
34177080980088316995575260417913676186
55242368310608941125663942092917780884
22576764687980205985989585041290254690
87311326504844828565854780592821393475
11599290818803503837323686032738155853
65768852800781882712628678921535594196
121004620438479621004743326353522622355
88364763669819447893995123926882531318
32596353380121921911340363725475383988
12649041392778249954997515028452617925
32599921686751923925576517952148161459
76335262516688103911437683176562891168
32122635845725788465555160425732037782
54221890523981762752928449837980220536
22626817851317454621404903332223736972
33124833312439234056973561575308491734
33625766767588228447804907295839266647
22601819606064015391480583892323534712
152633791489162419415124481255784512840
77897760707969859140315956870847846979
56331428619396658697102665036357982223
55243396501327266041077620007659256788
109965519761466586507337949308093436081
121010092968198395203593062282029414014
88417255020595406107312899942368153739
17232241411888854359617297827959825931
33171418140300910501445986834367571294
44672713489390776189223520640498580329
13558118399105489988759920661126341331
13608171064750377406089748687642942656
17241225347057456964151151719507621176
14857378237418939838381044714695739160
32169228537764535300214880899533052848
76816884515212636063647190816169074044
32597549041919885198743516441093167213
23222159420223622950739341373605444795
11601503856623024149338635822885277486
56325581983309100660987718395267672874
67847316716604834921180596823920021742
56273086209268746504553026761230806795
77894241221039148287558341831716335673
88920685334968368976712186157589146240
108961001432786203315238343275302309524
13582091036169480806432669810000465052
110515589496663258201652971727701746757
77902419417273656176908540188911173207
43649099869539327698511324413276000499
23126725440620143510781549206500162285
66295006197353090956997399402491668066
32647542563625458557145555987717503908
22626871450097228077819607836800487296
44171730688334703939158866340913569913
44696628922243602425818154930190210474
109914281640786769691572622334675142476
33673706625283365800257150893253949469
43647852546459500924977027286427580380
55243509871747492311470477238026980563
88912776708955350610774322492236029645
12077556146995054501156203213107081274
14332363309294951167662370886878689514
16716213609250439746878208599902509830
65696077654077604524976510587510845145
65268893679611194909249671795715979199
43621604659399535370075035880617687307
22624542466944467515400732462811986493
32598739551113228951005302270598918713
44171562952378560487203009762213730029
141057340582610122931424159980564642373
75813553235809985437997026478896487418
35707588061798118926472520997934899184
84782144522218848150067463006065213134
43695462344382988544394794773922931687
12607283016462828154695447513066115107
21625818383783194523603224630220405520
32644020119926243620952709843058122526
22622099745302948422400284013449901031
87863613909776580317371666797854034846
43621661338391173267234311387001568391
53648292476052299806535669277525056646
32144060244504137414098491963947952261
84879812039903213750084793269797916280
54218587347299874017078115675831830121
11077741766053713044849318259091029549
42670769264502670849791996780917121792
34176969806466867170476211996693926335
76794161525821792201531719926720067870
33745175948833972385025172061963804556
55795792632033940992730488297417075324
77322636293781722340686769838569607131
130527608513709835036678938528619304103
32621353814994202171197289277691581046
56274163091156452368845812285955518644
68350693501712765275492941234545042406
44675093999258583223422458283523993413
33674789659463943074163449677734217962
54217450957964214028490174184192012705
22576703323553753423102066392122492507
75813553235557693348260321137770194453
68350693501712765275492793402668642590
23150690220215282152464706182317733393
16242333522740823213719520270021356007
76790520676225674585886127191116670029
54717464807271498859601428396669208541
65744935270466912778653600347016449665
65743855187614196799254154219007080504
22624428986124484056820551486503208954
32622485063397640042221765633444875787
32621302664258272108176346637813556447
130405647506110930342536406821261110631
34253320056467299759776455948245200528
76315788601342023037422370264686594273
106385986375485111093963629445638978169
33123642920348694189894541970925611571
65242699772253095437078214998468674957
43694436864903258589686103411760840229
13801618818654049083977023261472615709
22623400912787782297976626143531599703
77316787326129028977325462907378792223
15136567815781248816471519439809350544
43719437692912632553286104149191981634
33672567922878204328305184199076229314
32119062508084481432942483851721818011
11577644705213632249031714723843857308
33173752534592120471530743652636252857
65270140235891956553173754201810264142
54744629711626325785579735023464140779
11575264201796043770847216000365167569
43169365889637611745691128845564048865
21647345839661292386632573806670940376
32195416917463648344971104669946110473
75816854075392656973210527196513103622
11600373099012003844421116526621638866
33124668276314073398395692341377318224
36758804968546978175656021141037961543
21697503881939976793923784330849514400
98362761115813215807636953567937660282
55726484586601939813482216046090583448
22123386800365504678418637627778124265
99410244697109429156819089330898858124
120439625318335798792077826711694123064
32696561634742562520838418362773752451
55771928211724532999864079939921611862
32125030004076743723069905387550040798
33149833882487766618080824036440942855
34147581448256752006319963303612395293
44176329896577981837252395279255301003
43623985543407347972514781292964617754
13582091036169480805380167018317572894
12078798182030814574802350478346703887
54219617862848700529738640637079045500
54717297458581443982201561995462499848
54242454221483844359432686755552711522
33651901027139534308527123081112657752
77320309505994288370633373767920098271
76316927216081203690712345529707124495
108940496885368912329336706953968659908
85836610134600686428626972393391670598
75811329886034964602852914681746269856
43694599324700535934029797088258402858
43623985543407347972514781292964617313
76335262048522943895868208971377745593
24627952748866403895522031598452899237
32597492105658324577531231936160414109
11599177571315410961593640219639695767
66318920310578084886980642344192912647
95335682988342947277210319341844162098
66270003922690683828190985516807320365
33121473562265524943078564048533461834
22125721188244327969835027604716199030
55793458121516935841497184741871220014
54696900992612932848024778443547494426
15656058298310085093729743059821776790
76339649720047869084063737250893809245
33673709698720629070254385763717139147
32672650958934751535787519738171227637
34254507106767723535805226458607434856
54695826815740058389531456410977557131
14133236905231797182354469124314801138
88939769664647542780175663479971503850
66290286023925380545792445280478574514
32644076816709925689901621164298383753
34154136743504267197452320470442366619
54694687825908006952486476174104221026
44721624584517747651263317082360185905
65789187685618820994966631673901555990
46729593101292081523387556028204207435
22122139735222494486468445827319464948
11574236274855258079766392709705561349
74832888518903499812126277474450095277
22626703978526817451922849455997297991
22075609278741874521119829474342687048
11603949411948354733055427485007745848
54694688335008747186835296134813136804
53692495800086532168176061139321711434
11580028674051814321296194547049560699
22601759853408024453508833439565481051
21578089664953899696216149036056629354
15135488714202437150434323673721314167
44220585600496358027289711702003189264
65772264702961746565276557338123978916
44723956887121777780280885447189173056
66314147739409757755394000452107494451
66314147739409757755394000450216555688
76771373852484308228231988435874267803
44722872018035803553866690744182759741
87868273111121495771068274311256628954
88414755386917376393280070610586791604
32620215720565638613238233109773288563
22629200808621590887374822344935949322
22623352080499797097210185254169100512
45203359958393517764823052835891618760
43668192075915362452446571389619425885
55241126656814443691873937661757849031
14132103578084374059378249825994567458
87388817671790175367383294186143196855
12582006500113950468859549377459125655
87837420640163940207880009020568780875
22626817851317454621404903332223941155
43698822586183291695304882580463041619
54244670192032971798358232132489968194
11579974063391552736958183203060800250
77314407074234179183798838720827952754
32623739992677229952157148064427899727
45226134947710376722673371731876758100
88414695990650514254665043178998312208
33674792366637827457385317253729263933
65198560886174777843908172983168973247
65267646584961319127113932508600666599
43743358535351110224198997701350968473
22101857031060700826332368421578722061
33695239234044996952373274535613076834
43169477033409535060905637464391834590
21623483743837720236759160112674300653
45222668942579185196787746228234482794
44147641987749139574251062627379674624
33122449963696335099293163203355337167
15134401151406271145494623365998254246
15660500686283915127185145174574636110
13750375894384141387821691099089716316
13278925758127387423238170102354666434
11600378135585694826449100063442300070
11551402229253007291312758403796246304
75786334358684154005465333387622935559
32647601708161608864661443252597664446
32623739852414077244250329054269833273
87335187833882551371053700999948182334
55221915540994468147253754970773059094
107761952818292987805672692187882367800
34174746697111054325106665210434002660
32670267884028843331304759384803318521
13278925758127387423238119320822532878
54722074702758963900363886120369802508
54243587911012519679568281757947162820
66792415393241687451800540129250144285
54742405981022067340241910768543948951
22124528237378232918862137324389902368
24268798005646822121637082425419064456
44242117478139723596260660395600367116
76814665833426231283417707214246934070
32649817322020203448398481136833464636
45224996449305627967966341972566263767
65263098691870373889062748645858585690
74287485603187157505273517003880307840
76315840600922923532311579835168087916
76316921693989192958593186174701049464
53716298236353733754965378556507313990
33599792495080033929814189984008711726
53667495334823522325103754974813762830
33649788722182223368381891064288756493
12650231901679464356502180214811311209
63784805775595920632088490378828457748
16136647795415017650654385130100715314
33599740841020500702557782126383653808
33670133275997952277265881952801370519
12579842166377312779555463330998462476
45247780569686994258672872972892344562
55244700251250070799533336120314530592
65669832350236760439609642594661601970
12075337073142523665836567368696572885
12077553055431172517442726964432283550
13604813779896033503887252982851883934
55245725724595776852027575602711525236
65791519486051863203181330629397405561
33598656100472080142656879985442526527
14608196333312414611581421949030546898
67300610279356459851953038152090354159
44749005909239735068569433369533242280
22625621938062962223950534692721960154
76812444815147519410619944763259684990
33122555615475518248503798030322828986
75810247722080731959576549536027139138
53741247028902780819172493833802221932
22599541657339182091073115675386171166
22627953374559139301015615566184612934
12176633154060671454616151113762718043
53740221549714487748292306059706989889
54742354958823110267053384457520667476
65768850592603841893439988774332642076
44695325159480390845567439947890157770
43621602328513978898147802165344500569
64672402459095680280129237787701192744
12128798930114287381872733552975613526
11606278764032668237044902611365158742
13603729513154199066108984532757902395
43651253492408990666665956595853140329
65813103509342099053708325043573115500
55243615621722156579296683684728865914
43715912543802988169735062309610608911
11581223582503126587528901545892526964
75839581978530582384997973167071279447
33694110699132907545450954658316148594
23153019454612530141925923579144028635
22602950602665994294994712814561508991
45201139536893283926065095297575829003
23127799991697466297816546427740405833
11599239409533224380069683761985603390
22124528353966953151248823371227887236
12557065308556110696842876628006048348
55269644118419285122947037760425416585
54717297458581443982680340499194277748
21578089664953899696216149036056425171
77319172982570719920672709507965282561
66266429976850030393733508356487086571
22629147326482277241201176674120606254
65269867375393052290918075302214786458
53695796387932742185632649641358735092
11576565363452770636216155979133029011
54739971241465965865737671225782336593
22625624268686279731512921683932096734
65742607999232487575034876822797988258
33598491322295143339486770303804589545
43693189806144764952059434069037052675
55770848489374101026983546138354485696
98347018347472644386098441269886394634
65743746596720888772436651754689665498
44694518959619228510999698978740658221
33650927950975395824923876451055448158
77321445533037248767147099091482184145
32645213217397681965129329015685260484
13707243551071958335586085436696146369
97386821988850678648209027981101249754
97387901208050843660596046787430412688
55220725166180056383260398292602593150
22625562547596898761541385268679510611
33121310869323073283318060547940783212
22574378774089858841032288892424005865
55274411186217180668849722077319594590
34697542335329266617659436379762831422
22601765246077963624565148161359293669
45222839138265124383836934037026125841
66271144997197534778123056934936292669
44173889739844751596905975968688852033
11628950479213028067663571497542680785
86338734215594240421980775641740630446
54220702608620123086006959724067070015
66318920555940241296661230626698258674
21599565735863426483889094316230520490
63762248061900340721503818500303722356
22575682751582118937553293475759962827
35206545536878161744638619664226323548
23205283201394605559758885360556603427
12102664676112831264721792383116555457
86339870008110982990501580598598980387
86834365686907973272394485192668538830
97387901570635107327980897864516713713
55220838285090858551414616698025873378
32599873363257913259148637094754596289
55269753200899375753416375528215296563
32669129035503963884493529895449018326
55243396747274247180932658884123221716
11599126039711041489015990070920304743
87370528247014458847340290442196510093
55773123879643388636139177636243652158
65723397006609727502992090059858897858
66265290864644203599087031975631201694
55245718381591974048023313691784693382
43195500149136475621207132838160983649
87860140678730407339012728145007501568
15617108118872545193177815999047036249
55275485993810629411396446784730138673
11554981351345642083077282277915503616
22627953994959077624524362163809048072
87819405444036547251480840989626582296
53693743203213774205712893987232515974
65290477569078320300496300027383066679
33649734356048113891282148964740541174
43697956983797200005123669507631656516
43649042804673295710761499946342675137
23102856352347387326649080540480574012
43694545567057379764604617860875845680
44701285183374860742546817199555968944
12077607427089186955053116489239585950
76793025241597876439153527464269995290
54695875507527768331123407833990973627
87837363832887803378903543396560573920
66320007012842730149263051656243020835
54217453294507594067687672940540090777
35176995080793716830055451406554888717
97389037719892850077894188304614150858
44175142467806381254418791900609698165
66841380853029381154904843937930829134
87892131635731321832359609398313458006
11606278506110270290262712922827197937
43699092881466609439607190981563754018
54722069292163060243232123812660484061
44722874220107452981463501674159654473
44218202538703966925911946091079642386
87339792067333507379304264401923894038
22647097610551053250040707408806853629
33677010059303455511496260738457219576
43698814494464613146657885361555736956
21597292799228397289648163147265347238
33172553915636908942499691661596605319
14606029552326036202986308901456611022
22076861748582503509229918232066305769
43692267642007635846942048665929717917
33171417643470986218232950939138084818
54748203546178362627116532185074678977
22574378768512872503568229312973112165
32172856370035711409206405502946551112
24176747053095648048311150251437102015
75287399956037404644172217578376563536
33122506531372065601438223255759455089
22649537387026559508213860973238245558
65293893857103584498640931959811281162
43195507756741210418650262817644455632
23125692115421110933622244487370741934
22601765253311640062343107926256584875
54741218692499740013587840304671645563
76815637069757728689392324315895795831
13107072457458444882218221327725045294
13582091036169483673454044432269359397
44672767808544391941049094485889444196
65191459062973436245672412936575120986
22574378768512872503568229312972908423
22124585179551260932288893217051572030
21621103234912002979824270450491288346
64741555277271400361152782609549064014
12102664676098947657843084967089785094
87311326504844828565854746361247614436
23126666547913345827899611870635482430
98363959237883499125947713876562420005
76815637069757728689392324315896602420
44225190102745488982123166180604300342
55220836567649816923398571704274278504
55745680453520760323264486968649120040
65242764682561629464022388585497426543
43699100476301115386104664893832899758
42667244508501005171924611788034004085
11600324027415768775335384920576571543
43625183916749342643305371588906214280
44170475764301580216183592753686333045
54696898551762244757928558229724771817
22076861743255886714017685774434065888
44720490625208781052088842057286132190
22579150601606250258042387270597878694
43121645151532419897431392791112424706
64766498443344747041147882050481176155
23123306692280942458696761306930450489
23602762120101692589507964475246228670
55268448971909667712495679368083926994
11074165349381692116704772288845710320
22622156172715613329329249368026739691
43171640882265136677493951975035460152
11574127918250922558714130493884865268
11577650373331139793617257289660348925
77889411935628089606771296032760945599
22574378768512872503568245236396699404
74810165646349860451390484555344473498
42622816285204325762273438698542449208
65264235215294029668753794666444233692
44172862169527623967083603520643048415
33678308399282810594524273467839964417
22600675604169378263707028121664844358
43694377867014722021937632064091447008
44194285819380447372294136255481550066
44220585366526641633411237247724434014
53714190481962313174299862041797384415
43170612954767942806897672488820084686
22647270369715248783907346617412091453
21572243151701869106143021451861621262
22599490125165243067813375586882061849
54720770566375613840000998791319435437
45195666879140451590224843375631981865
21619910149150400369671441240290640170
22623346939567639358798689371289432953
44218196618160177719754622799089106586
13104851567717941873451405086931769174
32621405353010668125566652439831247940
33176022747704622076123043954136198591
44171671789428868861601164331542273473
54746853417242769793023289100319792657
33196472941559497643309944579519288371
44218196618160177719754622800983954814
54743490985321558943713997125640595375
98416338931430887092916070039063958126
122062498660046835771629688779418179247
11627865229537497797992432286795939598
21669957778193174477671743161471178486
33125966873618254716686296844051909937
15378932443568264248662518117534878959
89996788933688250197987932325026694565
15378932069708870325391496666854503957
17716187235198383060017135476089470893
44722822829082452329394556416990234493
22577955571656850584644780323265563815
111021283609814652531214158641372444532
65795098479303488680780914043411586199
14900510207151204733971441730604030067
14904025037085139725496230576201742749
108267704730921750488531701333259583051
33673596335589629526716884525267245126
44722763690630496432717006748043512731
84830950234020169720271787961089655725
164112465405806682032321962849837547451
132086582877657196215093138586447386483
99966436365760633776877906558853783418
21649674811407031324851245333955727338
32626061731272513189867804295563252456
131060474880430290968698367596248495516
44196666586202184055174805103882345477
79389788511218133378192092866868685090
67935908156569724073508376370595082358
88920685334968368976712186172438140589
88417255020595406107312899944086994898
88417255020595406107312899942367588377
17243446237194869821756453968517777908
43694328643790644445579046410929881405
43645571880348135254572861831394833224
132063854857506124935846196468520129649
56325581983309100660987718395267274651
88920685334968368976712048648521503993
88920735836885566131288291720052856124
59310513895679370144643901568751760523
14855054657479445534172117386519990202
132062666930722363936323850608496407378
43669382076483118191542647217798777271
45223914285059233206044383496534770326
11579917758379857282282769614846546603
77321556577036790884443111021508011792
23697126455023128428023148213685986253
121018046276569293461627496026789974260
43669382076457226124450937439807519913
23101722428661768576377349467718137751
120438486463958461542869672169693041541
65797103305183335447518096873430047574
78348641239219104408464001007440477219
78347559203866096150963868253505024137
78349777511347084226428535381334092538
132014943499807183170115332036407257080
11603779473864234491884324786475069199
13582091036169480806432669817037371075
43645571880348135254572861831395037407
108963273737254623585322918440310823700
121004363020124294923339899114021542517
88361247776745427071433721783872904229
152106507937650989838035483827838964897
17241228408851273027852944468332564354
69374580486225327237558508795886333847
77890775591056240630052211712109015463
109956538063984908511080009422041211850
34175830718159401134793236963632263122
54217453406007515242985222355290581653
76225955238002251340531188800147086370
110491726505947430777155669031682724164
77890775591056240630052091662353598130
13794749531239535149786260934512299679
118428358906842074873151732899498857737
37810023364253988706940943941732239653
34179242953115686174837915555630155264
54194730790515089940825748712985781878
36380645604327182898983792078650564293
17243446237194869821756453968518547012
74770184729622833610671266661789312307
67922375708769998179867634183841393306
76300962083300489049583027932075957213
11073086024633244781741118048148787689
55220727603095254438160100144467702946
32623626739651206967574243819279520210
78347559203866096150963868262179469441
22580284431864188839731615705938288022
32598682989321059757134558834858618181
63691693553336358420194942883379304769
16667243107282239938683956377399108484
88926531210963177763755398604655301124
16667243107282239938683956377399479806
143092625108989983339241438234302639696
54744794612814318220404221588145486123
43672845264653378082149549838855693852
76264548387583803826331707501524062130
66776953711512870946796068672737982968
11073086001276115162901976955256557698
54215227964904341373162160767390432489
54744737781692200565285221976305655139
87290987097660485688727793592148837494
54816268824969398336923855253286970740
13582091036169480806123106458042956851
33624846933593527361666267147655177189
32603395304510393826412222665727619679
132062666930722363936323936462694935063
141577859844794028693921215006749659000
121020318937965461722865577922769276460
12082320245604081079896638478262213944
65217705230867416344734654898470306868
121014692661507485725839860436801491511
54770987987438442362963723931017823651
33699843965215457930725434631251006318
65766526399761120212496062332823267865
95331184278135008328072643742663187336
34198613214646127352672750755334771291
15662721458933629737010751778562603635
108863170859067955202316897251499493047
55244700251250070799533336120314947337
95331186737294450758823727469951930914
14856187734108549407502763171040328063
44768211871815789751076616808400284125
65220033847381908902912820740053459155
54223083959992542240144259722040678182
22126909121094579950849440478003951493
152106507937650989838035483836676959461
43693184775970129391181086178344949435
22075606690461252026913369142700256168
54694688702257066910448824210111947107
95330101990637875273261587673703939436
17238953527762838654373406019604090897
76815691301194265809786617729032247405
95331184278135008328072643742663002557
13607032216003579573604716036108552494
21646095940571510443610830088748767961
13056048788894668491167863237370490591
17238952802791270525423468000941472299
86841020749959502715046832832350424568
21646096062708797268070187989842247965
53693521144008994949969214495197493015
141573419185869475613096074919640796389
86363789373516207004476398534844797718
44171614999244006413572132886800073092
14587748962235769071500868518840639488
66846152704540246496712433507651420596
23126717716694244616729282195942128792
95334546832724019456302463920610639897
85813776357833235672673679123573639562
21621051567801490359709569058993936065
88417255020595406107312932547391949300
54243531226751789724296121584723494599
25638054920025854749880561567927868723
68317891272531784103486286360793271220
78347559203866096150963884940345690584
121541976417108099093975999542981220891
17238953165575467542328019777828584552
65793905264698916092985094052253483913
130000322502377150418433209934467830061
88393392819431298835286699846692286088
21624620267806527199558551582236197416
22622156687556795122923861763747877855
11599237219548743147485450229763423678
107381466187287139209647818331024547177
54771789566952067129652594627043364860
22622266855294873871288375629216800129
48282990779325037868132668486598328762
110515589496663258201490972610220697566
65198560886174777843908153767355153359
132560241143919949892361984270927704169
77898953284590441191402353045928019855
43170566576350674792283474559123300700
44750260961785254542222221576536931539
55767444716223250227079507997540682546
46221774998583518467729609956271838022
44696518502858370939370485410770485594
35705369017704990695786904461364903423
56252525093846897827364847805527385284
98349346945956481122158161563815621013
23730475546180333697405019237048881244
55243504711590597458319198529277788695
22576703323553753423102066392122492066
23149500342619508805605974216682919966
74262320125790053307475330260921503920
65792665561522364418453100848004021596
34175830723712448066873039063829331778
33671215562869185910683352743778210551
76814498718506584593960930088337595087
43175003331779784562013917107277829676
55242373721958001853452266863833629924
54718433859255798420693378285630372501
109957674704233813393663649012872196334
33126029103623368922864343489352904352
23101661064210052034336280160918353987
43649043430136145522796092745912388232
108959918794772406878667200618764365543
63760995954804096015124561514073867576
109967796997371904286260003745694585648
22079185690152348132747240095037963813
56250309228174108471761795610876063189
37273804592443071004542662096739269907
44750143296517650441212999052486080694
44197805434672536257057283377147904132
66791271508200711874286441446948334370
16167231582594113283291163651114295946
54194730790579491547536396844409699163
66825869345760169858943614562513964621
108888168852375916569564417985535549646
119891876959862542345799178173670277944
11578791921367078014769443476197870815
77341844575112301342092310695986633914
55227824027122216694529500837391412008
55719543874543968232211566005148748685
76220222345621318018093503481191490802
34248722817244004937311611877978143431
44648851511029124867414807419036537953
44696629430813073524384459556004286655
44696629430813073524384459556004277835
23126669000977193585541001482295712151
55217257333975068926268866337706456851
23125579225470742149283556306978306796
37279433696735352282298018510588188240
88417255511397385616283338266282733118
54694734696507622057068064251565123161
64766547508847995851649031224465511991
65770043935689075065371882494165307773
45223918854227879598568362818522928033
98436902266162057444381369930406005782
76315841861290926787422157509809569974
108432629605007955934532778003127458216
33126029103623368922864291785499870022
43672850657374476092775013980624175755
21644910964863880583242675759430259675
43216004574480960969953272408997878422
55223167624112146933768729871650923198
23128882524303829992870860428704791733
75265818649058786486631343334872247781
33699619557303908238770687180296914273
55245833806849644676488800148883040973
23125579481709287653066248448190855577
43676367303504943858539594941508943578
22124585179551255135565801286106061386
65746128105578874088673864179567100355
77341731070366165542848687137767035403
45229546942680269130794751083514679242
33646322724101838539096039213212387527
44720377519374189489994248789569963067
43669268829008159445917868483792093771
33171477144295076760549259904365706931
13582091036169480806426430059418648258
74691939361724560954147175137078494156
76840746224868963625608470282086019145
76840686841092730109181452850368667222
21671207555159517361667132602312106718
33726199939619231609992676732347883868
22651926251396920166341355748735727152
13607032216003579573604716036108357572
97360682563869503370378085074624642153
21573379551862144322222808884034021462
76293060341897223665116476783501813492
54744629465692555811333794909754698911
99409211236947243294913429961655410169
34172525800705263046846801381201699194
56248083185270556631224632648458158039
79373667440664962448612531679571540187
32215645390957269042903090685548272703
35199666404280440919612387696325352514
33600931466827167876308191197187007607
11602756197746518557766082270387007174
13176495975531198263581503932717179536
88868189560903413193530746230372600251
65744994170780928296157885560148019743
34702035652750480090089148558978113366
33125966873618254716686296844051298711
89393418223461086536467927496173008325
24175553850498170083693898403759655554
33630311984867150504955231167557640214
86789829234148965126552255221971624245
24656199687922108953556376569375887204
65766408386222260730291333363686510905
12582282562920891246409601114986236639
43670464362255989724431006506352690232
33625932043046336870988402729958512912
13579921549470395162264405407696128372
64769850575063262833145681776471540934
65791632855027405297040384151051306136
109395049307612899308098701250893393842
64792743864804567195117514125481393200
64789438111580948002120060565679465660
24631258391210344912171923196184868639
14610471817286874151698378086156199102
65744994170780925295531597704033825123
33709323335125056117150656443162076076
44673849486438507942456000488903425968
66865350656082131510811245877832888956
65217701790431509080875350507174387311
21648486884664309117313787446814096034
34126968801255883531987659932943376809
22075555029763017784905731519706023019
44651127228429570792592218763817386437
66273468938740855434686663507058102501
33673596335589629526716884525267886781
34198613214646127352672750751905097974
43671768106377967406463882161146194510
42738716144324977388047649687006330199
86858276228601167004472062162341501160
17669543619741527387316134058499732197
13635723328293707561440561280286318813
44722763690630496432717006751821306156
17189006138923818189644628660091395111
17189006133359449600705597687347467091
12608471065342841620659337542481708491
14332364424314350190366698947049903821
64693942166015495841683080379782029354
33742849296303749663907560106453500673
54217504826415989561730437325729654918
76318063605111503397442508001485611815
64789438111541803351048969121140618137
32646408622387389868091619367171747695
55243394041848559431290091380287027347
54743548044597329127857802537740714982
64693939570808616451547342435838547032
33121257140864458129245891663600030699
32598737097796423732557323853686238954
76841936242790414469608100101808848277
85836610134600690515957998388195873157
33122445073741842568463386293692212032
33123696794898504465888236388483697152
16236706883859435067790561284835777574
12653927363078407521218110836577504500
43175003331779784562013917114318819800
75813497030667348808480093828146017436
109990466603708930579042163231873878793
108860844206537732481199488510925907370
66315284275339968622257058556893532595
11603951982409097182126511193990399315
21693879012960674968907143662540780570
98342424671787821772759982297973689407
54241367255744423720522051393968907400
55819767472631365158107201545535071077
43697959437404208947928860761395015204
55221918504283763469953292534992814636
87870648362290544637699585822060783999
76813423413789706493305356988956925563
64764331778678989319068492505540625972
21647345839661292386632573808545746477
86860497241024698686274457485431704041
44220585862563664291670897541399938244
55768632291349664329402898416787919189
22576702727331659118284897655574644204
55223105675704547031431430198993935673
33122447515388006599179122906288366388
88919492249245919952938982365362485351
76813299987640003233020814438399946140
23124439896570727399773063836458298445
66294949512310166308531845708954217854
22124582842475986942035602404194771432
44194280936354912771414760874206475560
33124720177392338424017783431364701692
54787808053679095848602596982658476328
54717359921678653844297235968022937953
16139953320589858019173029925949188338
23101722779430798116136784503174638667
65273332643057467697911769903704678512
54719683378049438316014606715186244176
34177080851524909752955238303743141170
55775509156121383604675706344943086541
109970016281303196650459270000845317537
11076549183087759161397936025195039110
120007947658299547151578489367857559535
23101722779430798116136784503174842409
33675922975572237055351016060455508511
33709323335125056117150656450546130684
33672575875208731714474590824184140673
120994345139049928734413009686057207341
43144419428027832068991405631606998009
66317669802730542845093207553841206222
66269897294629033501794770891848490358
55225378220646394122327546269552378763
33650984003879498913738097129366387998
77322638238514003874880026325867754929
43192199303711213055327829917888522312
43671709225606108031338467382432378734
54723208135108937800847954758251537732
44220585600496353940401068637134375805
120007947658299547151578489346577032652
44698904299619340311861991763012105776
88371751988667568974914800969096583292
130420680489185879008627696652314522053
151935836651056278104700646939333090224
67849486671431196392649350609028204342
27235818867755299504899674179821818730
65790336332411266589117495544453698394
141052845045140779173195283938366764394
86765972426782680603457621093061569407
32602039894141044374241809025066481710
65742664807249896802403232269095495164
11602810428516683634466816661945617554
76289760571430290908919461611802113892
86841080127614328784211304458434838910
43694328525811457013929421656732912043
32647436684250865207573124745203892609
98336691405761460322646748048386212245
44697708497666847257397619104888756714
33122393408037561722948951139557427132
11599288364875914315957975033157717224
11599288364875914315957975034962889866
11599288364875914315957975034963492272
32145304726667188604957268000978399321
109958809766176049479345983868952749167
43693406373358869978380680856458649004
22147248901210132452621868042207246848
66313125235238953965687084604029567567
44670383997124854179453380780517506494
33649845640917251452601702722168549641
12674091046703771905718377527391258875
33148645938480955752311384301113237031
43647903697753039413707212634146907247
15113845305719695990346801176873334739
11550320322358000418557646995983427356
121016959789390749130973488088854189887
53740165110602105704920287481203173833
98867493579110130869316154297378515717
34175833657046405952315322502662344861
22625680941250326647201664236143844994
98890110064355088292726246988390131188
21599562889967056021258626679458368421
86767106612230350741406028105730250446
66295006577677684010980166389539148233
11623095843332181102158024232955288368
55243507662347471300311607412171799431
66243708926614433571547043805403378293
77915780934230866589188713463904289750
65269921471917607089434842923742973979
54718603901709234923032113470453653506
34173664293079582347874818768868605264
66293756812980715001269422087194227281
65792660787808793599636763482986686340
75814633536257933065820948605552626687
21653254577326288588005959386471486059
13751563943543591862526864772727515634
43670459331873405411543914110533546621
65788162201171598420808871566614358417
66268921407889106315975869336371548115
55217473656053510899605354353341073676
16710635919510682557181235084902181745
65171119527715936368560333862264775752
33694052068522445382381057410488289448
23602873041656670448170512076724093617
44696629289993386396839266219572718418
53691354480190481315896219421951999055
43170566453617866542369341656816943794
44672876159587544826922839859352803473
77315597068417988959992496790407738185
44195644309628534602317287452337649393
44672876159587544826922839859353368835
75814633302833271532746834550603777653
44671791062641320300783630747818852991
55769485613067545017664493623558078955
54742462549506618413036363536615102131
120994345139049928734412820505382315377
12600295310977135742689027312434098808
76788252776166278592060666232977166932
22074530188252060337431828177068213369
43718242405040839431134825154670974066
121505224950665514120848698675941538053
110487014963636280385453365509822076411
33674951224868446420697917861263030918
153085966293988837927544508309645071013
32647542569787936614122118048217557712
54695880918347548753734109758414630546
66827059726069524713021343176042998989
65791632615545743377334466892337726254
153085966293988837927544508309645867900
13803940312391982170685620130966725526
14128795242638492011102557849954876318
120962315668047352710394243082494949634
66294949512324074225972139774842378868
44220585862563664291670897541399355242
87264799225881697453419936040113295074
44696570046494216723248073061082675050
86715976071992147394632416771791501921
33125966873618250282711903348447070755
15664940140695483155754116207647053114
65792658451608638802196671322201508829
22076799776235475321508038834466479626
84789886908215766085005575427101513898
23152965726671210073659527335903546015
34174697262120477123286650434586452004
22129186572934609632719051373333975816
87290987961422241909127777772244090717
64242894151115780869626165480769762119
45171420878039411496193943816108812995
43171754140548861535381959109392528768
12675453813527309750273780373657733161
34197523192385134325924432155948672134
55219645438597796090659360741046304597
63759916127379324028539012187786590072
55223111688562537479089754095131524837
67348501451317154072300209831770133305
22623400801844928716072596377138772230
24806463695021721245536035676767800799
109385860846525191425292240167939305617
65770043935689075065371882494165103590
54719577738193120997876702274737103294
66271087796825789098930290537325287333
23148361499673625379752611845545369929
64239320274497108834908191983177543814
43671598421487065067905169291351991974
14132103928853403667120208452457196156
24633476698250467488774731068979132310
54719796760099925099202374024864324790
96861808393010092481554678877258493816
43697680669532568644648907507395693409
137950545226544210242825066044498826422
130405647506110930341433733238584895900
55778911371039066518194660729409822049
44702481220449164492807465568245568051
56243697722205017642370806759405418162
21599573189598773847406854605199080487
88417255020659813235608583962490945639
37273752213237908268139392547752476247
44220585600496358024347444158958286058
75815715466800816984429444762469795557
24650729484308720136512703905254968555
46227303990345938462368310826007889304
34152028743749458350129743295599428104
32120258416092504778732485680312613453
32120258416092504778732485680312214789
65745045696569752932879550700490052413
67893860681983311122003400841260256968
11605088880538689930322962253733279385
76287536035318582415543820282431833263
55219537221951245800920451423716583896
76287536275142868598816055211301382847
67893860430792438556535541379753470930
35707588061798118926472520997934713523
44677317465581255800255791860654668689
34253319431867536563953603540242302390
55748009682631859654049134403825708297
11605088880538689930322962250041252081
119882630977500580907147902548426234342
54767406668754346134139567922577585756
24633476698502759578511436410105425275
55217473293004382577565454550394776192
15664940140695483155754116195370245508
87886556774399311963267865645748494553
84789886908215766085005543655895566557
68345166969548790610503879074106890301
22123446441772546113768073858690406595
108887032574552332411918452423127831305
76219094182687953959570185231254592404
55222026333956928050402702857975974822
13800479590417317910248504584004930081
76312378931042964691917758366397317943
11075413040029125591946735510252281852
55248222946948247738947974963151137690
77341785320081733399805537606823497974
55771990184149814797201833631807122642
34705394264506852368350845150693393080
66266640648045249483565609338652193334
142562954293091989428175562846011386429
86363845701632086012787690392339415829
68341758158944784924153478091431039612
16710581449071910144666188257603151108
12106184034051613956262456267675190583
34177075195674724848407492332578095163
43170566570192046538995665308881133656
76816881681571808451237103558620579693
23102807519979222977490179503451726955
109913029532363140268812654469432149827
22575680420920413354208282671553435509
11603951982409097182126511193990797979
16185620880364386450754229389690268097
98436901792318126258470311494264220496
11574185123564241748329838160723850912
13799291786633893021615925280029016360
34173664052899962790728827566267923717
75813552996011625594435037761143898270
65721070979236315749174607888535694147
76318003624291798758920988686890498785
99466422375700680011845252837841755362
32647818006549089360792037533371581939
77369171797714300274556771028898765718
130414894481474832706474884906733890123
54268639884100506578630437152442943499
11574128409278663163100451128936973505
108959970081253550594036821049784607596
43646659460699191483531351630216549377
16133346967149029919495273871939436670
55201516879021410835997147396191164648
33698702411099776812195664798639404903
130416032833907691258220759433522684553
37703361358360855366773775132028066298
119882630977500580907147902550226536139
55771989668742741522711568714133308305
33126029103623368922864291785500073764
33174939823963555920702858819764132019
109407216284479884406925044314233705502
54743544946870317238457924856901647522
33675977464136267428992263949028092408
53719603749500767583435023213432334172
55773180049705244177988841589402169231
32623739992677230088896009235501241782
55795851899636625207199964869929767487
33702283607020625293401179065693220688
25655196310575717333411652809780583626
66719853587979167091388131073691160987
11578841133727334136939735201286244949
43718187911203270652548867244806770111
66270000626319589883853426267386909961
13224224443460402270218563123536048907
24605067072118958580204323607485998212
24131128449435303612882232065138910971
32647601825528720121729018263942631120
11556055920201152686575581490345951669
32598680295928880803763843433522235071
42669635581436762956470530674706478675
44219286647083872756762173468630793714
53767332333682376421004477306995048753
55218344265535378175802545536410951732
22624543233185872594454775270799249767
32621300098555070800016377964590831446
44175036441015283685607820262191399575
34152023233620812761141646876719627923
11577644834042676004442630993496264114
64793720493565735962898584846457772082
44169339504222220495203011776163469090
65742663113455490344464970404190944795
55224247475501606821495029308533672485
44172810287141063514882874403587669797
43717100845346282748126498750055724334
54695826815740058389531456410985724451
23199436676167126897047822587517509433
11556169541615502702102349312239535473
119888419690673810197138565517240627564
32648846313868154354191851639226294773
64836996629649352289189165853585545190
44171614753576542665705589905790780189
22623295285255845782766298129973693502
44726231522899772493367367605215067659
33173747369440480737026748520338703218
87837481859373600056639714929651591584
98909746199433320010615105349638763701
44175239868501526732737848315313594954
22076861748582506448059568063791767392
76268007743001206201639268402890819643
76840635572710297294108529835334890330
34251046764588965371400200620695925489
11552649796605999975336671817319227045
109469999714688904697862807928798275687
33698649044167933366360654426367309166
22601763043965153861482575324208110737
44171728590794290903338091394422295121
76794099044611961951988913874332661328
55745685611939580306299288394571942674
64239320274497113265970063004782199056
44171722717907389904459747848133957892
75822381327457197527988034945340177637
32671458124934959902304713526263194172
55795851899636625205633720951889058174
57301526146671898368874929516772193679
33673596452467896994708675877956812777
55243396501327266041077620007659052605
44673960286107290824033963774478735412
33704610382189626211265079694255462569
76841884956801901181108547232466690790
98918576019372086808702260744595219822
119888419690673810195719676314487692602
33674791746657243188637080777789560563
54719682998612404551043795053811591083
54695880918347548753734008241942175722
44194286077051778805335231918011877382
32623739992677234243708030842062429830
65718803832898431284032456148242847109
33702283478247183104020465677084865704
32597487204563770681699311660779122482
64762164873845626022472071885788717053
76311286946178702400107823739280559659
66320001480455384358989302212735619572
77342981098718221383358880010352617267
66273472018034642394616772088792525531
55243507539959148205208981179754473362
33694100865225590689696328512877519472
87290984521225459854907753862377991844
44173946560117788014441998462100851506
76287539085479677673458443512138375868
99412627514136504595694032810438445118
66292676840315894494883436344975623434
65239450961427677145892774085689590666
14134321885680932122984375370764579680
130406837016764430027136897917903643764
55777773977495693744450135624783732361
34173831758812447201419373178772332400
56271942558155757897068128852560033882
76813245997114738571298965229346589118
43668187168405946642679416575805567814
54717302359648179110781765782847667818
13608168845388740298536774621193650076
33670136232570883105672715519034800394
55748068949555748953534593662503606655
108872415134627336014156635939848904207
44222808575497894793738490142503742440
54241369831529849637492647669201888241
54692358732291270035882769079959287745
74765748201764349721569475134105584313
75815771911463651171188200408545565420
33149942209932816639877095543577023858
55773178490793063584807944674675551013
15711692323939611824603162575492511157
55245834321304506770127195694798191699
55723071219229021142228160933707368956
44171562958207959158021327595978338538
15134401391470896959008289139464606433
77862474169291151761740986657169681687
15179909214488677466895071679748720740
109457604631273866848811584766579482676
11581164829379215067832239766266477862
43693130538704925026215840093376206344
23171192325443235589752099665783834835
32120257795942961618742283396529881572
66911886283017752480079211587532858770
109932233795649947316249245459778466233
54215011046618373934859031999390246759
11578778774697124031928724414303701705
54194731141348522658103976256333132022
43674040780068070895790830476592875458
56267505802992257463185971073694394050
77344168399564804989151846867951143369
44220469169156650723532893603255870206
118439563848973300807422829193687456406
66295057600711330709092439506759590228
66271144605161240651497152657034875939
44721686171254722316269014711894025351
34176972505754722774869011266904425182
32624873425027203989790708253816801893
57778760456332941474268821977341027959
33124889739575574689132369551125210486
54765128988512249911416419652100866534
44222808575497894793738490142503547959
108940496885368912329336706955769748449
56248085042618246376159690959159402985
55770848881077925484594347862235647235
55696712147264415532872243665994368877
95329022403846125516578650732172593777
76814561058299944675690133533316174463
23125582164293309793198545451077364834
32669180326766696182918082403946782447
12078743945227327753134196311318824079
24656253551262346206591256392935398917
23076719170429555758727064827599319785
109920066432588677102014071865681072344
76788375260440112643012944733990190254
55720958417682187206628880996059251201
65746071041016923642727262878090616443
66293865275363024881061593836620940969
55266065382547577077334178066251508480
56276386809331273604066266404867485625
66267619842231961831748544846001309599
15706060648403730033293284240706737302
32623739992677229952157130552444210065
44170475635276479811708352114416359276
77872645640703045190212144640339965684
55242373721958001853452266824124304422
44722760985471005774255981898544916490
43695629951272398037079952320715961857
55220784556396357000286509706505272193
34180657274608599486211510709447094819
86334238075515128675895927023761782060
32670264927092460369176415202865552946
22076913397011369684048838714490575449
54747938274642930720643857594194053560
45225052186977614351689147026490723299
55217316472947568646808036515612633688
34152028743115965265003734030801407193
86843244344818479102605221195427671143
22124525532540646102494899840432570892
21647293792782564917478354496249707189
11074219837083853629430433592905211069
54717354271924134938808895944859412931
45220559103697569626188361617681484601
53691302585219683115654274597131399691
56250358183793693760752233293850017471
33125972161757788705536435430246890219
24109601250616576200535027279896159156
22627958761146121849455153884922860472
65242753657903951726871302976257436556
33677175083452009612568119764416606784
33678244113588587287479277016239004457
33698648799004547507455593157380040527
13583224486087658084601088932580953018
11576516536702625487856154798159764890
44171668739054660218469177231214312090
34104354027676910708603902925938945269
13607037960392163110023630577376764916
55721826719010248800941589312970989557
75284959682118635142350375466349566534
43671812043188750844109222769748477168
22654255100835814194860440160964189021
43668186659226475265462703445741996326
53267646722667188639724613268924595345
65811969550242469059134087424776769255
13582034345787981173421388903658939532
12149192819209791128122895777421326178
65241511974060566173387821818905426572
35680425746251218779019657524548220247
55220728239659049552467998377578964597
11606275672189965623708106993091966083
13129852371481899176714276402110284474
66267619842231961831748544846001124379
84834306922438005954844799636690975997
89486259775618275750333591601489232910
44147696218920092704160754256793298483
66794904364274054019134660396109029778
66292672054403100459798686857817401641
53193842742214293762082941549137694468
53242477902155678857115565866805370698
32623683166828017093670638816293559168
33648654897795922295511302370735038358
44222860364800011568548534876824316558
33605644554949662601709402867805080298
54747072561858442943068584282773899362
14633308059438829575871650259663167747
77321505438013281467338165364671436640
34175888239251930776272785725409650838
12582225890411700982743497131758813144
21671150613001062758281584161415430068
87868326733855240758971392054858350930
22623400912787782297976626143531812706
55656263558225721612564531214423944291
54743550246720167369108433205450322121
22122142568334698142021760569803877606
44222914472998388841132665387417579439
105906533881427204569059114840158142114
86237492242929468321441275907485760435
66269946881513624825131528548009090261
33673596335589629526716884525083499389
75789637295301416927802001793826899124
13680946714832484198217169061095424981
64216594597236793869507481839369673896
55744494968130905814775568397772173474
65673406196739579293791462819346606439
32647658515871740457296820862174708318
23725706288633655502709711787318374844
65719939369561981734253958348863548417
21670071148029205205193315682236491787
84760503462507249808308905290915776099
44720550027318984121724197674236194194
76816938372232191870899684419305118329
35329477273191801648332468080420719186
43170564110449663304349665447368104888
44218199072338853290836571793620479828
15111626998718065533357736089272569062
23099336509169171114802493922728276527
22076861748596413003686422698317304413
65266566775305252823645574860744085292
23131376303479279650226422507537271815
53765103953706142582509780511992570951
55223057101006428041322002755166839083
22598348823088334372109651459643278228
35320287479039191536875862220954647981
12675286445558822310350290996289514072
66814172680202638018833249561740658066
45749037173329950679034688161733524013
44169285898933501182724199744869121844
22625624887999781236743633932460475758
77864747198544488207556263167879715820
34173664538695262711338119353699960895
23082627645164917678180518307512362100
22624543233185872594454775270798851103
65693743014372591665356902907031523603
55744492515051134393180669520337423956
44194334902675800510308624233659885612
55267309754271732368227556834899147275
44718107299834938299222979467552625366
22073398682789179245163490201474045811
43693184904811789468609440557211388722
54720770560836453237376214698851547080
33698648302344354696761490657958207464
43167147570621489048650209403781767472
42665994626662089066414965364429278205
65243892747904461408030322487026242681
35680425746251218779019706092619374108
33699839179288174884928870292664560706
34654369152228415034096987180393332599
76313621345790762817536399668467224213
12603703636697594371066717685510540187
33671377513023379027751608375025996166
32601071362967071739937059826337797447
44723959217756921995239941494269009903
44719238670627391657856043285973939539
54241312790087783574969580152476546274
76343012520594560778999541567254160953
56774182234440667906185636046320485274
33653313239416777177160051506256688534
98892496235943181379928614229360666783
33147667568907744751822400996084592981
65239450961427677145892774082079245382
45750012738488585042458944155875118982
85310407782207372868251136743138916794
23100578900229858859543223068650338367
33623540970391990694750445929528254194
65266510207375878212907944297676280077
86836637745826317822218530566257523624
22075663246451961621990649376396427927
11074167925142387792858893969707194901
54742463286228417387878677297838069997
66875801795127548493544265663366046747
88889505995099939139012374837860067550
12581032804637482122263420167457413200
44174000655463022115109209969550499112
34174746463078163690650494281256663750
13797019364996374959188210941796954922
98865055263096492223447431839616399585
54742411158097924724195776477882289775
44670327307058783414669111985723119571
45271636887480736971528643833611396604
55245834070073267908952159099907611235
44176272831460198445540545911466008141
55268502564554099868161860988558412876
108964356024272414429961970490180189142
86714789015436640763123745767144040081
34227125781862139732443538563135431210
55771990184152247997598358070011256336
34270258125174322784679060941388517851
22076861748596413003686422698317693816
44169347975322238051443872013347772840
54243588384741452897667507273510496656
45225055237681211097932972819089083207
75814638105225956439455504403648814944
108964356024272414429961970490181718089
86742110711298303393864438468819924744
65817710436238229432475663448285677825
24151802694300555185223642901318439058
11607412330788670595902433991029080440
34151863485606556051607516322802733013
33675922485934986323064649473536633916
33699903361022636311214189607994325757
66267619842231961831748544846001328121
120436215999493048290445443115562514864
54695821785483358460119430580537394464
45202221104121498858100465659903409230
98338904436652062331253185527424229976
23156539310046957496332945544625625225
75814638105225956439455504408969249301
55269752955537217980980551925287222038
86860440439432849155459571361135325903
98345885270977800947130175211190639330
88417254786690109201460885925307667844
11584743185803406137891060115434329255
43718239454493961344832850325495046413
119887281583523065075266218591650211061
45198972749254953080061878249606107626
15113845189184657779961644959437196846
76846759970792712745574294627083516197
119480714305104044440155252957266317401
12681309068083956407879715804906946848
23130299410136608494061218249768581118
43670464877572822664615307177438090738
23653899532493456190318548455800058656
54740082163260024454931424490997468121
12681309068083956407879715804906344442
76267948475479904039656231011739058541
23124442590217155471038493736619375589
33171417882671298615161628625610412033
32694134619116093598773622484433722914
54695880923911283682481268985672771954
43170561300203702562039181630893800229
65747320694413939168481970789872913792
65751798534942087230998458692409603423
54196952270927853304107521014307046153
120986058854955579201494594161276794246
56271999126295757932918351700664157608
34200828828770925227354888472161763252
33121310869391237017196306738228472882
43671657834517997769684470339565743781
11551459293799125637148209237717997229
45701261860149269555367353025746294886
33124830864117054998240557557839003025
55724261471112012799934408369622655659
32623739992677234243723442221784470153
43645520612747364960514482191850060873
43194423015357499534154740162220755704
76265624527801778541865479570028226622
22624374615039375328711158420398019510
53691361846579810604968920389392077252
23101665621121889042032318450205444403
97763955623249589411999891427616366565
43694547798926310247695596522196406173
44195422103469391846049278452498758052
120433892291348460118108743014759991321
64740470062599057777063170851542984936
87293253870244545047866824209065823346
65744986699198510010179623601092944166
66274448641525458902871150634673778027
43717157291122682772015342370398729252
55770740916537704358499990423363546797
55245777514081355208541812586903276251
32596353133939554590458331635749344037
35198359826504420243097487141063712874
54287786322204565196925739827454643775
87865941199901998057668888941773395345
43691994518021275858359602887732201335
131481634410758894846019147640659246750
76867970261250859390233755343090437493
11052689675795239074279305921313053868
55267431853199127783803158323959284593
55194593354937776053763905266825583236
53787829274608485383189043594963299508
54745876899211906150269312306376903848
96860671162446655307415997541003391423
109359614448890231473648309877259719106
130417220141070608671461635896134938883
24632394774663679211790859703322043584
119888419690673810196977104236947566263
44220585366527299710758294808435078336
65239450961427677145892774078648600542
13798209622666347569933432540479791882
22124577308724761003816018072260560123
55270834639868204761503490229932950993
65268836386102672220640598023488685039
54239096691001109621168236393452460491
64763247511658936451246449714603356812
53217425794607939779838686518736922112
22076861748582507947707867744216573563
55223108246403029407807003269975015054
21576904559888641174058724582656688426
12552620946067382982409501697678962062
55748123432477048768773507371568079985
44175190661705038295799404921266716471
15713910151978460293471779911834603469
33677110289440793556376387547464275585
32097581559756147846526055358672330681
24131187704963593574836896888519240876
44766962107173127921694054923006251207
43696763640182758413610784102075742780
11578894604249730534666942715376197284
54721910012204397860536891330991643027
44697649627746864592155403196257152612
56251551134523336814415643824668562418
109915469188012433404986484861015086222
65772156480722967415883870325576707199
57802622171817325640027709952539841563
77320309518487706400342308757558721332
97245854035472910014229687842769794907
32623677762699333957226284747297394947
54695880918347548753734008241941787642
13580949365174937527849331439034828370
22074473129269023280372573608277069497
45202277783310460544482819419313615761
32622485191643119132618501005578703072
43696601924540807753906762938492025961
87893324136993921333062490835488748008
13603729513154199065969321509909762317
33648768015552869030346389299608109560
11601563485774756993334813621772376671
78339811419015366382627678875737495766
108862035462522255841958548691889366990
55671825332903722127419616642860592961
54745936535068554445411181078081337471
97386821988850678647310917220932179628
54716380669012924046621250525813494514
109383588296390480187494288380376589477
21575709173289051019412112317238448962
55218669423269733267806789108475224796
43696761338969270758854467550194352396
66814288117744125607311252527335138758
33169096505718305393239871022946307292
33673655474043389240005754272581855162
22074527348239426991193458349710568561
33650927319100904526410867425574675751
33127284028674014737171071678710261250
34171443280022489108277473737508299773
13806212482864433695948147615354199928
65749525990888460213161250373971670585
13806210028870733511318115024539440766
99411605255130417145507535351612228151
45224998558744511602983932085977139564
76790636499671355021599779979279693994
32651121440289635792958057118632649446
65766578311717751507569766232436998288
55199244077031535181289547883115545868
67378034705381194963740138961032536775
75791853271337195747851704456842047239
22124520758882050607537486223957150051
55244589575694527792135577028221815757
11075518176214670975303558242703408403
44743162352269830809377610683340252271
56271944778338831832064039199006218233
34153054579245885700474824392298862374
76315785785215687897370351604943032873
12552620946067382982409501697679165804
45826361622436560591399110616194741889
109412050452706404544486146300441860949
66270000982979207739357793580908302315
32669077240426917559575004911742564590
55246970207010493622002396266798698814
77320309518529376000950815127882425156
43650235884354618088001653176527461872
56268586890836148890294442856385906142
14282310894245449086983547633098990022
43669379861560309297269658742525405334
33648597844919808379260476146905134787
32621348920048147891780062372881399049
55269752955537217980833182916228992905
54693435743097065270989434199774425507
22073391339504570109870201918801896969
44175191925053890690845852819553926765
56276441268162468890398161303349617519
57301526146671898369485682309762693104
86743244529748748787493058727919525086
86767103668136814070254279462055804782
86714786683966802770553659565883987759
65795046449979749201089692874524901233
97385626572138488711892120405452386644
45196531977950486287203272951948508417
33624625324215496587033407483362570416
119009003710981455694235155569442017066
33650868187153388457931826719587140745
64740359258518502426518028471470798053
11553843011447133254206268935268738502
67375764369891643359845582193968255592
54720935719035824305992476964240272475
65764194717042296653148800386055292517
33647516300822295579192063230791727472
57303742000595755642595023146536635920
140523338423345204305080979391390052852
35221474725825626836418144908686965187
21576958926010014238769431514594837022
54697017190513471478000850552830333862
66316474514385228547333328280505625484
76815853754061396539769952893096903150
11574236017211714009713633443723700767
21650867897181250185183873699177702450
55241119306798276346618259248633632821
43717154707280283987051959518382802213
64168927863009991833957715098950583669
109390457963294931886084743366351161814
43694543002451879702199395003883282753
76771373852484308228232305319567574242
11576457036129625497345461742246295128
54721798505305633452414814163998642815
44195474131164254550292843023239126754
53648297505962650462440165267191947014
23102802009915078804868390391205013173
33124887543943319427031176057041184777
65741410012363713316177451442048335028
55242373721958001853452266822327299982
33122444945220067790851446012804345966
44175190913174063567528464333044531489
86743244401252811592086973648701426928
32623739992677229952157130552448303427
86861635972984201782024680148876652491
44721570353318336011405270999203676005
44173892088526219218240928534672966014
43167255540794332694416367082957395505
65747318363541576824147410037035267815
97889052434262513637057004844355962342
66266319178307348547037747139092130199
77862268048397572813540583357620464564
21650867897181250185183873699178314558
65217702035819495569573424239016032371
11578894984601483074553027370763439319
55748068949555748953534593662503402472
32623739992677229952157130552444015584
35158768605657447264342072974131071582
33719106219530305644273052646849996436
65216454970690486421971926557120727456
11555089573891022351884651505076162915
13803940312391982170685704275858519944
54240284740451404846621370549866056897
33624790740665947336728047055627161193
43719432270991850954331025961740935135
65744934516813556631528877662991542031
33126090677507955596799871841500468068
44670327307058783414669111985723323754
43647847386859070035925843688998483235
56370919242782991013159070667033590022
33671379978606456641201680272434495835
44676287201845364754414363905427824436
64738303041548687300716806240734732829
22671070112598829147678068661026062790
98414176337604109020224374770834311706
53212873221616177349140141933288144644
21623535672486830641123120446774060873
98940273640399030003515182147596778277
35320290178130121113889042935796856902
77863454853933291318162764015363997534
33670195120297579485013762373142842679
86363843364596673729403096578903557598
12077607427089191317483999996203815415
33679558924058596548569244895891576755
54692358732291270035573822741491883310
13610389378253924030052930606114649359
77862473321638517419814197564237805277
65767711363476907746694893209582117700
43167204488877130966419471622957008069
44671791062641320300783630747819233133
66265234179918637593928545377583667089
54790026348755817430713379801051726452
34202133210303305709574845448976346264
56752538949487514348034598469720387109
11627757147771330799402554317808978294
54696962707832480184922984508540403114
12102664676125448884432219180292103189
11576508684545187372825894787160223375
65793794489820707015737011671594690958
44220585600496355162923838541988408182
32121507303315738063730472608409930445
33674845603387887062863287050734787742
86841079771255004390553816293056819188
44220585600496351004189029971768861198
64765466187363046690144621420596646839
86862666009074206294954976159077261428
86841079771255004390553816293056448748
22628924868204211950946876739120250906
43696549807843850927454388313250189753
57778760456332948430426154780910911042
98886531187928670284903544816726637641
76788250708461421275136994455389209982
22622213121288301693839407140660701507
22074421334470159460773939561827251325
32627197500976551602064484368049893876
22655332491856938436349439811422439080
17141120488487322088069209453015331437
43693187358114770816633641135380743727
33149779885880844300522238274275883712
44726280221314257005834957439163421802
43170615519915305435750588524359679653
43700226571501795717327443419517337446
88370610176533513411577106652019264823
11577701770833546972751829095196406642
120441892580834726539449031320987648723
32719233495125096430415162615474592037
43170507308857187187994581660211450995
120433716568585687463693707087733533779
53217430713574155148796428199751141456
76224824492326241151254510945140161405
66844905633803121907048362788548021869
75813493863389597734911364821932123157
119481796112356412964256272226793895996
65719879979836010232856540935745601736
108956561024879734038549498819795771459
34774873643647397462808247045136066778
55723182129353674785230057674435743525
57303744577176630750813332508430175940
64742686513100786266807285900618870740
66291365862835360379765766958082370255
57303744577176630750813332508428646993
23174384585920695440574456618146585172
88417255266021976475264426873464819776
55771931296970134909606300592320092507
86863799704405641263337930579032728962
98918631220385969203369065393096488853
33145226809578654298173070925513852457
43625062670215716526817319911957187666
54695881298142854220416735780954104983
43648882926995342685318094693753273038
15132180378756553674988414845804819105
32669072351016902311152691106592509418
87868377903749004686508590734628531532
44175196458678146529572981642681035707
13054850439255591789425345915182863324
119888419690673810197138565517240628005
22076861865436164926657597033604873786
76264540412994448892282950582220990835
98895953633789870888582255806123428285
87868378388126626422383139834543459375
87890992921560795649226419036688907915
44750145389529150793974530707835816199
11623044446957952156618165236720519742
33698648799044287279903727932450087590
32647599505533429243804172998378034119
55795851899636625206567363703950118138
120986058854955579201494594157502278774
22601760344398544599882834581503207382
55769718007809480949262640968720160963
24793864465454488210153353174602406360
119886146515620792545230002891594041436
55224304153895747751821798519879614827
55265105445807097306136481099201503328
98945846311503460262288794249336957206
77342924027311340647917850299894688446
140929852920311268692684103161381276748
43670570388822041736314073332488310565
33652120399072247453403778825724953728
85266149987742327719448955286082384081
45705700952386789026935831518048612791
55221918741883679648150091212284101684
54243531115185601541452751798776493658
35729342263047177592677073460362386012
13800479964276711833519642725486035321
67372358129974750295263651955668563750
34173553500301099297784782047468159030
65264451648391058372539121038072744521
98916357951427555731327646636313184762
98892434888670973891958577356862876147
11577649858736336336593554800740063932
11575315476075412339888629943259153793
86862666248658218518349567939252169006
37233823424284170962132562194282562357
54699338315399329962504391322282496774
44743105673679541683460126377249843228
32671517262556712377688238417511933356
57805922771879852739525920306587127979
12102664676125448945750429956338771108
109458740658051134800101889023987399321
119891879781899566396487751079263011757
66293813626921601115733311796242419184
55266181200177170416576144308489664410
66273363193531982184081866960817836781
87867190596386688826268353081943742117
54194730790579491547536396837446687982
66815249053180859163604449604775369466
22576759786899561509850590224135451712
86765972426675535423849858462265780569
99447161316915711098673602278219430001
86841023326540377823265077061470897905
32648732821588798035477040905069574812
32599816059428718762112136632472930631
12150269321126259991047700364921126169
63763224573479785626285512144958240435
43695570554700033449013152566423727037
64790412169830290301672375268384880286
44220584870292155944651579863899278629
23172217675245443117497996127625253752
54148082045891497514562692684589406671
66272279043603404385089924794536520263
55221916165302804539931799283208232023
13127631119234773631517468104523753792
33123642920348694189894541970925621714
45221478440104122615237471211503608508
76311073083553129463909082431650533159
84834309499018881063659614231701729927
33695182936518613339679095455052339128
76265624527801778542019217238724462400
98915269786434883056541238088648754995
76814715022204822802892016246403804883
32623739992677232813131665434249710846
34176967352592972558432427408752685860
34201048077996118414171623462988065381
33680517031594920067575308756622374190
64741609034609816584116978152651709882
11554924415056927980133467460152852180
22601816538187276834311255884462447211
66291365727899420593124678816351483514
23172282219153403709465842969355782257
54724279992819162364171118438985343641
45227219454238562703371706279739641468
43124087891591329087584204715048500063
32624930618695787176071167369743174344
43721818570173117855206918223880934886
34797595763077059884529882218667250677
45702289430452576320988264077398094171
56270859440733053957764391453885626149
54746853891314271281231769351023957484
65765498479020024729358978061804899314
34699763471268490668266164437953701917
65766413404684621485863457052658288172
54244670075498587556781089863466770122
21671258823819566333532604947373908474
97386821988850678647009026535152549646
66292676840315894494883436339310975347
54742467959755534556061482202802358478
65792717343800158462979773059709912077
54724279992819162364171118442493984623
54216201433409522580708279638843837298
33126026257169992241967890665561298037
77319059876207475868873150276107295368
37233823424284170962132562190843934976
76317949621789904520087445148355110673
66266697935762322203799531838922846961
21597241887482155344446654991954253692
34604260175782964223821197561393628460
24632392197474536575852357264489597875
43124087891591329087746733475300090607
64264428587518180934839891604263724901
43696766088157203424695057839730632895
35179053634823664733402349330213538579
120440758389160353106997705970758765400
35327206814874956955653866059519346599
21596102921897556605860911820747516947
44743100391688750712092448053115828550
99411437396729684897214863170774196760
35316880252388718874779240443199757680
43170507548643533261525914957867691598
25132406427624374475109869628531102161
55199190360911121850664837861592626001
55725400319795028928812465778158683841
77343034575416311361902656261642404529
55248166138987089979476773314595875905
47757922233953543782519940957114684127
45226137874555646642781265495546202967
66267620228941070071437486345017018070
33101028521280180132332535434315366565
55227445614976123849720209185886582294
32168035335137915149280244315404707602
11574184737687867604541160761776959627
44673852449424947299033065021620197908
47754619051338735997342265326910527920
33670136232570883105672715556857659755
34796408583840445752652794109858933731
44148884550218941367160063861045988329
43192202120394589911877354142878270314
44173946190603164252341095883986567144
88371802894252567525165977548453101833
22580340976128655703598072269151375423
55222028915823353977954581792976248264
23127913496484042846955131956006680737
21648481983290904409160123428073697774
34246396783628728849099792841330016093
43691997089343155926517345051490863709
54241369480721638518760993412564868561
13607086564368898636377625120396800321
55266116914734736124700588428820439566
54718550295087493104187296620237137908
12137088048685376933162424552921386715
54719683622867776992615153009528984843
12651484132307067581035581387675783720
33126945986340774063291320550435273636
43718185591974442782760740368893737618
54693497207178679728542987293906273404
33125913403680172735122563749692029703
109941601863321098326087300337088086712
108940496885368912329336706971729655314
43645569690227174498619076739560529208
55769485477812291007129342185593337009
54696909447075389325042292820327623758
55766257659375640065160002972274377288
33126085273406400473748964625874296931
65792769746214873488220546813062491842
75791853271654613313241880838356720577
33696378953351171445217190415149348907
23123358328838524684676543596503631107
57804840239790154665222700027947932139
55771990300841223903553074830090050722
24653976099183932348443981048364782035
88417255020594807997041679192284535518
66320001480455384358827474007485521395
57794926275778608652187666056164514839
22576764688005469964988011321891977707
54716328301639934659413258439980120771
98918681157348159017498022624138616845
22622156939025212048437405141346694366
11074170624442917003916664103479841120
54768491297486836978839204759428194782
14087734849812767444239864733355066858
54788995722234450240148046255587657398
66272275472893102667964959858793644817
11080127679706279918017461045635312944
13078660254228797265736595070916664163
65267813846796106877322174133447451832
22628007594018395654049694126810965408
32596351299895967710849271344752336411
54697073886976601810713545663138133407
23124556451149239663663993154077775431
33675922484848583847380269687343775339
45754453146329428153884323087878004937
33126029103623373354228506410790067606
35734915407388560386535949760776231593
98347018347472644385628667520737996849
66845018849748553867355489176174286964
65764261965803141398786233563201679309
44220585115072766312916889978065049296
43647736465914096754791706303226604468
98343558734621842681968930815974299240
11577645085498449703197843239474751030
44743165051600582357140388545791357160
12077550607917122999670670380965764848
75815720502780811868312587594809752664
32647542189727020190263272319153530412
64767686604108943945133112583074511155
44722822829055958195882642056929925582
43192201991023683798549832769605760325
34704311375858521701466732609781705673
12579898985800375454142909775424749671
23126722864013407814779883608354005669
97912972815281194690935195768333292119
56270759551136282314695114163983417726
77321442815997072537626902675265944887
13603727059241128463800291316957091015
87842130758751904867804618479288129618
129888745864140291888707244077956767957
11574184737117582986871313005841163973
54717297580718730806969881405763910816
11075417824510392524368852503400164840
11075417824483862495625171077339618559
22649483653547339433552089864350890675
54740079715214800627335829043046875976
32647596947010283528397544444840311160
75814632472389142588565688143017970517
45198972632164106093132603071948193127
32671463423645981506661624125513356045
55795908197557256376671415926478123126
54720768118887438758777901864405391665
44673849621944101398014017688103928953
33652012434462602259649682039207801034
33647402685876366402410068418000143128
33122501623557934229448177304766418351
43694321305794138124334709791950762254
65790329228089758313059683308300546857
43671659896062185281718886382577932047
35680425746251214617387433794952962086
54191425388112287145780599339073316329
43194366570417042296972409066942416049
33671321214383457770981191054524564666
24749490828361846016130183696886516149
98343612224075020440116785412569869570
43721550231294609389290445405918531634
77322635913537901776799398808226382366
87391089614095857359621541639722371434
34150832976519921803148131085283219278
11599242495296183085030526780109631780
11623104210780560294632081951738562301
77368087927686270802378757512134091839
88937270270759189772536423001458783082
24132269880326735982865235584874603427
43191009286357580740204665974387395005
33649847497747050936925703433500856228
117405608194378040110520383807309033650
32719235797952914912941122266040307492
13278925758127387423238170102355064216
44173944450346883971069150396150079400
55221921203017791839341428168344955792
12606084900486160830650774499122508696
96867380573416688637209852324753480115
54719799698671456679057852534431922589
33704378985974989877983299265067182587
15660500686283915127185145174575016252
75288487278768944834993704202875472970
34173663813379817142678400974514128789
43192148122940398855492371108444370074
65293837319037013919613214907538916629
32647650651248752877518877978468823765
66320007012842730149263051656242816211
108859707817200870821737098706450775451
74815638064026081539907199979709034782
65296006800133855039415019189421171191
43195502596916120360339445173630747544
13751563073674344630565316482165622514
13755023795649008891002582850320889817
66316474656818494150184725143139679502
65264283924330621245199495155313088656
66291368317293006856034645806640843496
45267047990863724427941097043621808430
98891297482222425233302428989101566081
13602644895273583012117681105091833395
74762442208689920109137879044076629329
54191425388112287145780599339073511251
33672457352197098713694363653956658271
66293867851651082609445550358358920691
65764465503396997631316415367248601064
74787442779573100723871084742322529235
33123748817558376229580276255361327066
118955645520011725754877199422433571814
15186677406825158189462206344133592421
43672850533791749817171593371701472569
32623739992677229952157132216649827468
33653148344071374625109785127038786332
54720879151345457450430242427978378822
97386821988850678648054588194394175970
14128798532014378432970475013055254581
42669357304542293939410755919014311631
43646654056569819026916290003830805367
46254577222135763844813323945064914973
23196033134690749494726010246642908993
55242255199237742593589514271922886972
22626869125107943503989717149890733173
11075417941335635967407603614698068559
44678289070779292517692337397694041801
44723905226637307757486198962313283801
32142980791522230834815968047453283671
88416063890217342465867174878376332721
32651116532531109259949471378010051918
54720820018244094736752040822188925524
24129997453175952041836948748842227636
22647270112402858408431197548512522015
43692107758473180927735892595594232054
34174751499187012692412986608793710340
43214870873330251599154677950842519485
65764261965803141398786132772563434327
53741298560520282983538332416936929732
88364824309711486814030726202899009736
54744792029849556072147050498743442412
44220585004073063215663036598144008602
53714077100362099190884354265272849626
54219725955679223258486313468337303557
12102664676125446084767522644387280508
34171392018264284734304678813352488439
33123586112651871321451872369106908450
22125664766910167950373771838782849814
55242312012260455250787066207077755650
43172779853720148227730750060109087293
44222919889632988749061404175525790688
33704611277218968806470822620914857866
65764249334101549280929029237526535568
12128855866389783030273030497690817402
21622291038695429370384457592859223011
87295577946166764721043160397730265510
35734915407388561815082372794253872213
42690021354674247950667782573746873710
34654258236368575750670252715000819519
65292754903534744336098558017850688362
11556112856836250321299926870773991195
54170863664251307441981103681404447262
11623041992779275080960612727253225293
43169477033409535060905637464392019810
66821265890401468411576458420041803134
98908171761631878620369485703264202519
22622211047726344235620586354189320131
55769485618631912179766655862469272104
42690021354674247950667782575547582550
75792937877795720498201564870199201351
43651488231196114219606991680351374756
65746243788008915607528333449721479664
43670575536461723992152857415292046256
34150833215990193667936004006805325833
13579867797669821856669339409725551577
63714475552883242964562100030107769539
34175944584922066953890346734984552781
66823424924705545772276969101457610876
22101857030823519762179098254393146076
22099525483041349970989205519164476354
32123723291405216992709699699801541036
22074421715045092021561183345420718325
44698901846609206246899541451228824581
33123588695591937616908456125244356010
22122142685770634058313127594677591173
54743550597489205296775692466725058818
43172833850630552882684311825273311936
54218587335043750135359770814952082307
43692048497139579111816654230570157282
55270950456900957765437202150641651664
55217587504982332601842587816647134761
76820295276735470175696841766396847618
11575318316143051055696004196555475316
65813052341314328808634302677152970526
74813468828924859798395557243215858921
87343191435561233376574624949705542290
76791827131516665440773452667620404223
32623739992677229952157148064521629426
33647402685876366402410068418000133426
22126909629759939132813717745934709813
55243399201146289140407334041177740407
54217453633628096507497780955781836433
43145563435538624642279467247661420807
33699952052572507195176557400516386175
66316533776244113870689136927132196780
76789389188859636135559798390936580673
44694189145278526672125490700803349829
14610414892975470390659217949687827537
43647849584227509154515387443080570215
44725151549055784084131207952959689646
33121313685145236198139277808543145047
33124773806499359780308497908509326975
54745876512738631736352463547695354107
11551405437708310545904772692709742594
13582091036105079201782101479569610399
76316813349436596094039896795157163769
65269977817589634337064237072079256356
55266065382548180780094591230538298479
109908374159515166442956034731744398830
45222668942579185196787746228324323314
76323479215644132431117718364767315615
118809987096228368545118070663469169607
55696774231137925052178448720925710554
65270031884546012225561607553919475582
43148918138273646952813254175626405732
22653003133652490849432743566365606459
33171418245455485671659625176358344853
33172499807398186911496146801950266893
64762162051397321866602062634562068909
22625676168690785645239625005162770048
33122444687574594964015343564850796917
22074421825524392701856401174563976479
55217262118804069701499933356768511707
76818074767277856353483264783596895781
23177958053212969393674827951372816277
33123586112651871321451872369106917711
87891052311869262217749993744040241229
25707421759582253996546573985515747349
54744681716810131725913963877030632263
65198560886174777843908172983169187573
33679453406950919443800743491809167727
22076861748582503587409105831433148821
44174111442096008241563166219350694213
22622156178586651505109349881819715449
77345426028383905038108506559846267807
11598049286800513398825050904756637470
13226551475480558333050199145964440708
43692156959454895388934349721088376806
66798429519199877053808292010972135320
54238872516435278600040949236790866066
88347936264887504939035186169005289418
55225496736941880780467945686064741688
45226134222751444549495413312760810455
32622493056362721534274001116070053983
74764606543316189980890296280220377456
86844377543160871802188322876506832469
44196615176988086024855717976879959481
63716521352242875481382215851501925485
32670322372508882288402723220416730696
23148301845415961081247488499463401864
65789133443332467735380458386887382345
109413126592924373391128468980351957923
33173693278769234926968792317952619821
87391036107644832527126399591585831421
33649793758530714081023966021975164095
33121419693600537659104165060463246223
44699010320092405788800887300949958561
98891246336493884573164927837395500589
54747074880782520916489975321750900617
16140010116884177015139684058962554499
54217504949110256867784134156935217916
33171418011499020233297466788629288812
85836610134600689228276958152951334042
22598403164990188224818334372105276747
33123642932100196608721210782779406609
22602952933355428250541452702542891050
43146702272031224005038752759349020028
76816883784664716698041799199680637138
32621351619031218106255986244191004512
64764329084942233307451710714082428334
55224242316219052662264250575574786890
23179092005275760806475260776313990866
140931049207729870501177801382129043222
54219728772627540003715550073557420958
65742607999232487574093295083093897857
43693241343618759122991898612886015748
55767267433994661663431456094922546761
33673650320497524307439370681698906676
13080995010997563566152778840728763973
11600370284010522414030465206864447448
66315340567582186206434897372497558323
23124496820882803134529007238624387192
66290183218320641885100114901796059359
34128164328368371069932057086557172610
22629146313963938667582515853020634555
15662772990551131901376590367120968898
43694434669217893471300768148684063328
56276389379765426822251103642466754956
12126523943832164597491928659301407713
43650119803223566196056464105381224169
66266321502836264675498559730167128838
43193281713573318228245759595653749251
11576622054379351065790192335834695631
22629143872345497471962958948338109273
44700097128374103482692298117624670711
65791633212008173157233172481025604919
67269755588121145307877485772796631439
43171640887538646133718236651750102131
11576460121823133099523597106856411315
43171589350091200378840059701194862709
43645577162299152127434213108301633647
22623294910773238908319647890400009795
98893680948013869390146840212739625201
87365980440620980293231991614524019984
54743493433338270104119103060000573010
23101660461588933852239225812848783066
22124528114461291809438714832935983772
54218535458437283872765229933372955717
65768799195365841151951748184581110539
22649480819018925637578429151014813966
33172557246720331647727835565142497216
22628010814186692059728146818296156215
35209847101562470264851599935573762311
65766523951689278944094393596808386632
34198667182052761010199060269253815070
44150193311969192095688884362038670867
45750069680684891201063358036277723833
63785941930696290393308027021194345410
44220585862563661437336957026105966103
44172864389737193607367910399215011138
14080909714643365984664917490643079812
76812445306151249350109293133293638810
23124445049732477616209565775622895348
77321440257725109144845119738614807891
87311266862839531946836583817313693956
54219729006356264290769063125505746821
54266367819419161909893647867874842259
76242896502365923444438826519334136641
66295063140095206348267864982657317614
44220585862563671509554507374563907442
13080989852233564664144800252445159436
22622156301585752892023125622400920622
54742463157717344509617342108866700840
33650878504605023799427011646074674856
33675922724340332839921751095253596551
33673598672661598764153882354514261935
14658254404541387090546599619418429129
14659331409718443670342455370820225388
64168979382651516822873281969303557074
65772373544567728315508847624729712659
54695826815740058389531475511791074077
44675094239029870784254481815512409551
32624876012750757238823409121228543854
21601951380438281339615243382138299193
25177911066061859613558037382545953666
33648492579586538680505559563649284730
65288313241143229396527250506596289558
33697400985399212747814754671140446347
22576764688005469964987962002781718085
77323769860537726202126737302183109917
44176275653430353271014918116461029079
22122253490405049533489194207266753468
32626007249441299794731310157588047087
23124442473151602507991322337257518548
45750069680684891201063226859479167883
13582091036169482174903481754097353317
43123969233880189186638680405089123512
23102804463497481901160842325957389188
35179218436728782116751692790710285965
44719463330035799409277289860411540260
65772375624542622073464126282693489906
22602955638724999208839616175770790975
44125130265706116163127665850726581263
11075415622412816696531759075530603203
22626811943429886593432094973633040670
54287786322204565196925739827470979297
22626814520010761701650386902708910331
22650679302812917154318639006293266633
98867441434684582453666044142295961828
54145927643647981914338475563933979066
11077741766053708610565960116786530647
54145932796809732130775058476518502361
86863805460175930333701572979845583114
66295055404231775510900921845635477861
34147584264156030077313839218860621579
34196222001223369847681892112678236207
117977367202196545918023497814477752394
43696598505236301394252453355362333128
55220779134142408822159688051192076354
76816883784664729442034410659037389398
43697791825004835682450501115647746555
22624429096843465356057891550367982828
23126720644400023319097948625081335909
64742745184372209611603386757406127650
22629200808621590887374822341333364315
65774699566099152319262399434873319889
97884557661532430816223905120745996687
22129186572934609632719051366125537551
43693401214618843187442489917133739713
53691305278335596434405221416492264148
54697016809631142550840627188859461270
43169477033409535060905670067693270253
22625616655795276034125499061393513627
75788553151215426147946955218273061781
22576764688005469965135030137850566925
66296085667942399781014700964893957400
22626652680600810724842146400358525656
22625678609752699924105903318528832469
76793025254488453441623580566815891073
65793794723815720425032754048149847423
87837363574991934033524570773411548975
44722822676276188879831714155319612644
33648595765529204512012571700831169368
44700097637235610941166680575056888140
54716166344876700172924773124491406776
65766523951689278944094393596808396334
32622492921093589430580730275946054566
23124496581349979780575404350111550306
65265371358618326867416374001674358515
21648541239085999522604392291439606676
43169479375743739634514287916666474849
55768349217637608052905345781541557068
11599177449482782477089381205472306685
54217505177186249523571934663370851754
56251445383739982222694239379987274796
14611556434914544068840762178250256162
64790414383943647725172584279952765533
76315839419405646103294759565852052051
45224947249120047999714536712766141665
118809987096228368545118070656187615747
55270834634053438285405134124485184401
13154798347917288871673982093356792877
65243898145620358453079725349148017742
11628890585684357308480155258110217027
65740340859585766556300286061296095262
43646659460699191483531351700185171905
55220784930321899207835269457733623282
56270700160653681271093547713898665041
54219669270860169391680741718400596674
54215284176220229804696179526146945473
33123642932100196608868008754587136551
43124088008402006768628297759123237513
65744934516813556631528945173197000069
13129738504480830660851084637406087947
44220585004073094558416675532276006555
22628007857240184959241079761834899928
12555982904434303961290942574932602963
44172802306936181224767494626187206071
54216314428179384422634212445553645566
77840498001878927660921090470714463904
22576764688005469965282928257924533565
65243898145620358453830671034168549582
55223116356470217816509117829120251925
12649095758607493669422210368111078850
11599237348337312903485285813934258811
22624426281841922131765325823046159848
32692885110907611902481226724610918369
32218088124046808081075136189652056207
32218088124046808081075136189652455312
43668189359043544204578581882279581470
44194229135158291268250921655645426809
64788245142911425464818605522035149040
55244586875862888438917766564847314930
43193281713029557567900798721541285189
63716521352242875481382215849688594784
86839830965246344314273800971581281994
44694189145278526672125490700803562832
54742408938206354705220118686985753758
44745545824515248699198359455256712382
76265624527801769744501755873759892778
22623241170630621288184537999302626184
44697768524615901738671087766612942660
44720488434767926672566980002229007444
65793800116827596985428710705721873526
43623928864218986781282227191227586005
22623346804046850473191002705704029086
11074167930971157016550291200388317842
45225001369294442308888152761583764424
43646659460699191483515958630410727809
76241819369144019252534118754370664119
22599482395979054602052402857382311347
75838494421855218963053512446712715448
54742354590489127604580236546278159557
43696660723527829041681738901854424197
33171420588174495994983771012373636557
22125772971065944051042040188154544054
65699535419981460336414581464495568181
11575321518423228734671150074062053575
13583116380964361464230125786943724848
43670575658558607268005882244310402856
22625562547596898761541350287929707927
32622546906903011228083923554213096844
33121419693600537659104165060463821728
64738248927546206737634254260974701800
87365980440620980293231991614523611618
54719631717853892894517547888371642489
43692215870325507869062592884258371240
65267700336535432115625203421442402440
22122142312109372386812387898884694884
43693295328883134457115962301277822606
66814442606859174442505394708033961653
55218449916731690618976582308342685690
44194394035765904710174798845813951324
44220585862563671509230501480847270002
13230012068626203236230898735614651176
22624482966052215823675071642015543390
44220585862563661437336957026105966544
44225243579469409102460872601130542994
44743100391688752211254947866044781818
43716021368664018722194726470318316053
66318920310578094567582157654919740299
44746736199146852238921968467606695102
22623238710942555459945786198885132114
11576451883163330954731548661936932465
77316784620636407504710581970844000895
43693241220633597118909061090942145801
55243452928449064731173535629734340649
22076861748596412792684528083994361212
65791578741025581566551320441762657420
53719601178761761280012636410682155065
76264544689834929589151250731992464702
87315984968657922775661427867402245250
54221947208798891068414899755689391898
46255712769225302103383010571836698055
13080940768130109289406413068025140135
65289395527564762604376334869502406418
63717665470446122109696643983609369510
44218093947477500896213998004526651832
32599932631072649589907348072801894764
76246357475068920166570759480094792664
33671328687093992687729143145904439680
119387323665474763849898367326010990798
14155795227480151054223203710543201939
42668383228447210470623267957949617874
66818934300638033058877539141019486299
33671432235515432340877172472691208715
33648654897795922295511302370735037917
42645655466205968459258579639425408182
35178136635305074355415126079312104324
65766518529769188306254698419189684585
13650205387352924579164352535595491624
13578620240899792950359687020708700061
22576705286092583671220920947523912608
13125190961917373587127716320090091803
65268950364124882182596008843689577563
12582063430548066303910980722357684973
43168337828291461659395415839258476467
43168337828291461659395415844498378050
12579842166377312779555463330908612254
66818766337110479904392181448784816580
11551454017970205885750170680438402905
23131162207734485971653444156162411957
33603041441121514330189743276096694530
11576565363466074782309883337154110185
44195479168907062123530329820145352859
32173995347598276031967479294898611464
65770046131971884219555277293639925840
11077741766053713044849318257294821555
43191063628007720110968169550520919407
43671708845309275299336740924594875998
11551515862603021129053666467514676230
77912023757571218494878092822015845818
44768155046271259064659917034046675646
55267309859397231289344192550776123849
84832197071594961892988225639800653102
12152769119891288482499617765085239728
22648287862086305057350693254500967288
22575514905450125393833551829724002926
44220647087921281580571616828786447740
88368340601152604751823527166340984868
55220838536030004033823160498012367273
74737446681312608356218073635823824915
24275718830521425239050488839279520162
22577952603302696979637340009742097587
44175196195177475218990899402689846058
22599482395979054602052418739467388107
33602124294665112340720953803342058324
55768349217637608052905345781443734007
44218145228198934790873138399291701084
42689964546858046784412816517913315706
12649098212201285591040970519637904348
65774483010332498145971422102168152531
44697876606966378728216686782525531984
77343029802327467376711049214070810588
22601817158019453914099406421943564193
54648041412410366427630797240074378314
53691302585219683115801757343039860612
22599487309076179004975368710543391749
22648406770708807655375087630410166649
55220779643058924511633621801053202971
33719044387735885986397347563383580649
55769601810425549140400650681777333218
13628615977183572323621186050410377427
65669829773655885331391350665585723489
22101857030809667558893411213966241625
11052689675768800652893288991370434307
43121755693292116480558949183432566668
54746904948886108027486190113651083993
66293813626907693127244566879231400239
32123837053279527547558165063517544075
12553700177056249359797691483687638766
12608416705607156609312964510926045961
75814638105225956439455538642173187045
24631258391210344912171954999970079501
65245031361544216087781316554568173001
65268893077028593297382871726197103522
65269978407879463561215075535558983060
22625678996198158509327800181873734994
22124525654718277756548290431088395467
53738049860930441089196742450283539612
12553705090153373762720641454763642408
43670464491404319383998376035083159873
33671432235515432340877172470886036073
22622264880474565434877050244765834371
63762193836255305358940354257538025457
33601956706441602894906711528753934947
32597435537981879014261073573770897686
21599625107675611110834089213528482311
54170807102722822235599727919932849652
12606089924275737651502480510004177982
11554976333399344747702269187157668554
32597492608664029635230988939286230393
21627065700715090907758930932491973786
13153714086953034844198135190794667517
33670133275997952277265881956575089986
108863111210955778025888892041314810824
84836584871668785356658965303787415203
109889108292004745657953341981689690685
55769542426648049350266045699092410239
11575315605169360010141982617169886866
120432526580300006259543615115916646030
15660500323499718110280593397687718338
22669879481017827589493663012568088605
44169291045696855330511097290115673378
12650229325098589248283888285735441548
53714080156618069545401117583378502287
53718630053465968292634977935999981932
75814632946435467566965622998538615022
16136652948576767867090968988252454636
12651541068876080436197717510807921994
109884452410390552981094808622955650416
65742608502238192632271200084958247271
98890110567360793350271566753286488252
44696624020258115604105250169876130675
13151438609111931264034405137799014654
11601506678593880306425301737609132794
43718301402635384109296557761184889511
11098027187283438545526763792323197121
14154712940832159095485981277989158933
22599487431732022663193474928377243826
22599487431732022663193474928377263230
43693243919921475950968246648351824390
13151438842815472148678713649872029756
43646716396960752104743638663869025129
63764358164190396262305574681268540697
63784862582817204075781482094606199610
14155908345277474298951992497183544794
109005143041838833204405721993954213868
12608419030956789926934008020613574780
42667241803119540257762756481943313091
54721906961767013810942220805572093216
24749312155053029499310390634971530336
54695826815740058389531825790904252750
12604897225252894409190406560382562043
44722822565543932179346590589589522016
32169058231597398288093162139407271845
12150333986906597627132389274030036952
85887582639669171858667165335770053284
14610474270908451941004416543716274940
63784805898025271130864868163854929306
11075417824470018881791458802666155717
43124088008402005267025452908702718362
65749525868260916064443618689432362666
54695821907661618212460549388346896428
55219534785842888831476064837920652481
22075671227121024693696971644593684150
11600378129479429678614251299493379471
14130965080397503392185385348302900961
65767606495704519437978652873412704651
87815833548320001959402935986925346400
67297252275002730365623471165759979295
33674737871647636613954680532193205314
54744627245245870844586144230454459048
95855174066006321318297018102331154485
15187759693487048392704493725639011496
12602678794975291864820440651426719786
22124585179551257932000569968219252928
24131190047311680331279498877191110918
75811329412746880619389432138374006477
34171172493932811121391396270414398629
12075223955399515030351307342024736183
55221915295950248611917429664122520962
53715218403007463021001553841346104625
33174883151066316666044055334919946900
55269752955537217980980649743956896624
76790636125215182048647145055464151999
44194334902675800510308624233663969713
53693523954281302611488993991366590529
76821377944014670347363660907946661570
34171449047518381927270822657404512469
14608250921677856640034634469283656762
76789440591689131835359689964260629736
43693300728786750065950236782823339753
44193147228502386648830448920732324307
21574518524138555710116276007386731349
44172810287076661910666552360562380079
75816853485025854629393511016788867420
14128745936185461528534053303321843781
65770043187797584595740896080675901579
43743131802076085518241561813512179654
54744683562512488847143315223152898526
54744740358287522908837094000731460670
22623408519293525684324376050825197431
54218646368595375692585163555743078955
65771128044362376303382361238670163634
22101973492752737016674302913718422370
53740221906061131577835538355977060750
44698904416498300249384961162200539234
87872817720414231957971666545919230524
32648624364797433840461405297331154710
65770102957779341921817538978435014837
76314646807639843517070795002609347644
12132432540691408636093272848448977958
87293253870217417108143840371295831288
77314347684045007939367209764808612641
32622606278688701725966675164620069031
32597667326777921797858983221467840176
54740082279818974617443593809581939511
21646103938529977289847656818084287531
75791853394918635809046759089723739702
65767714326517029258863168007893354427
64674852658706654739057175642129681221
22122142568612916571468712116640171127
24276851778704623321997408549263732239
43670629380311588902676835271022390712
98335557336317015854383845149886051172
45200057138743502388524390485460527464
65288313241143229396829506664276351199
54742408440987693614198930350888513920
33149887985663095471173954221606936628
14083236139604828495861207948384491020
43649099488909356722219742057881787150
33172502757947562565422450640545249624
32170367398487970958540420703579681874
44675096552125189960769425941124434585
66271136624199989790287213700259590870
34656369040842107168037784832461561740
12579898985800375454142909781011400734
76312536119674819119705515196655660008
15185542105098353196314347433285778639
24181294122475920785992799896950179232
11576454459839524712048187048070951539
22622159018653693809847944361725261543
33124725446571863250256320934327356252
16137735352369260424323863014548831876
65765498963954747255395527336437447892
44174003372903927821411041703294248522
54724279875622431899731198460441306484
21597236366265877055382026505884431680
65769987005507291464038468500506852875
86860439842957838834473104710919326706
55241126656814443691873904374039832492
66272278563992714973514616843944463343
54741327008220508418601315706607894610
44647604568538922737507233887521965030
33625875469210507364128245902796785889
66265237014076123538581098235256251383
21624674498142191296602004245742369233
63714300222119750041919061995213101086
13608333635635778615812734603410245482
54742251907313719498610859493987198122
32646460282820714397407551987205368662
11600370277361130489777445442666470392
86364927631364953191664738463840207496
65773184530662855724207523593462066764
23100637553178073314040378258046261643
54221947208798891068414899759291568980
46230606921360959660290459136733247314
86788641056412126399606239729126402415
34172360432109648357611217652419229194
23150522864834073707055813872260529871
54745990790163047975536247903082043584
53741244574951827262940436960907802433
55220838395808545039848644010873721031
33697406022025924753866150499220990034
33671267100343815328569991421745991758
55269752721568825745589490927194883713
77319062073115543609287742511839072218
64769856453554392626677160952883376024
32597541183933105425104019809442566647
22625678744172609118532594585067347814
24650672922502043612740908937372618578
128451415682446422769088802693016860315
55269752721567508484102510180235975456
44718226203238694495155931869226403864
44718431967175040131141809355261270545
77368030495639378930553958711400148301
55771990184123319235394579286236494233
54148082045891497514562692690180540940
43167201684954579962697143715260873091
11554975946647903045184823797310512430
54220813273111341638840570301272497899
44220585600496358092161137357424431079
77317980044056815929626398747010385109
13608333635635778615812734603410440404
43695570941675403431995070317078451475
65293837196278938893832273710018098923
65741469267032714684313774430415397636
43645520355116411325179483558494396671
24272256518674301824246179385479619692
97912972815281194690935195764894470257
43169419998100993290614074414524722853
53167483938977052674182074875764530849
43691996972186703000937603035525594567
33674848559750136824283485127023043129
13277789485961464698971428583819881215
11552590413096056809558981201581237156
55269752955537215184567179569712173962
46249001986056144397264624295617562391
118810040959315708702061367937274376246
22624428980548160341751041105089035307
43673981266987829085162612618884858160
33677115816528115877679852118102898757
98860521228886354080695133589443733398
54695769867447522728990900040558251913
33121310986133714904932824008853003032
22599541657339182091073115675386365647
22599482395979054602052402855675527569
43167201679083541722686255217349549146
77887023715279168908074712994407942957
33649734865772184240536873381539326957
43671716697454731042383738429717056176
21601949177490242353949349157124703672
22123386812356622853860225566414403454
22628007716780287368826765800885257613
63688277229087743159145395748366646308
43645520483137891698054989670722160651
54221194975974524561558031584724254826
11579974694682480804122911090639734060
44671793159016581255183800619366178015
32648681295520517384659602527141218836
33673598905729151725403980602029499660
34154188275122401605049922627644825722
22074416714918078528049337759917837636
87839749875607197344452802608603132026
32645158863812512455890228261313434385
76766720552973694146605546841379182957
11552590038918102266841491337219882288
66274545452913498322336952615687226522
55242314588842739403815390211224039787
55766463411960431662763875339489598787
22124636827993970434564430243796684888
11074168451504559833732979147451750155
86866020951709942986961089432371755710
43669328207791061743180549063342627449
34795273047284651259943413817458966240
65764465503157926717321822280247389797
118809987096228368545118070663468781086
74810222330572068180530092809318444822
53692436526711342724899905102883082614
22602955749678486340355513162871848694
86866021190874838509537431735587418148
43696601076250923724198634832460191207
21578089407031506182598197610124780773
22079188272256523067668564181167343336
26181347733797420580988268631073572492
44721686439695673705167661115036759680
13604814019960593647037148516887375792
43170507665494668492511048190107105593
87868272514860226773392439448542753735
25183489117749253213431929808445842585
77313319377337329521254136853074595462
11577593173899582175758421239253054062
54742295317402700160967870570815483171
64674852658706654739057175642129895547
44675199750323319027133877025106001694
44745491458740853993315582921531310322
32646354771806094356758075744766099229
43693243902657993863490928204569506922
33672568156821394014774001457788925001
77346498517502336698687489089254090649
43669382316294785185975078765851450366
54217285922461097672363661340218604503
34175887391017680197716740377758226334
55748236163561564309710330007451419637
55748236163561564309710330007451206193
54216371598528739462297176784909229520
22600621115632502874983010710607921354
65289452089890027229314522642965724120
44193146988413136387548241583857170715
44695435976371556584724110199689477515
44172864511888358102487373559534521758
44171671051922910734950016751775770906
54216262902456856835400711648194106150
22122147587937665626675906112187883173
43696712009756675000480464858155977553
43648983929230639878952968657246829161
12082322564526870039893926944938738253
22625624624817132287518542241900610730
54745876764526367537519151706982056608
33670128374861028732538571283778157196
43696768940492283170471897100218080860
98342421102563955261870259548343291431
66814237333367761585806538091790432216
32645215788679128242434176664089487491
55245838971141360789819824265593577630
22623403384507408832264848773002549229
13273141211089615673664046797351858414
15137706782175868385533306340233927986
33121308923993254574400076841835239949
44195479168907062123214030759254225293
22121063110332755861878452960534305973
22580284291321581479372160362737892700
22622210286478362055233677907918920952
13223089163633434918260554209110464811
119363513475909262777016275008240174687
54746850846782695901660520786597253929
55218612978354598529952062641038138135
87864856582685815562334527529784951248
65270952478752213047121846990892150407
24176798474275640537517621426527475342
34680341210195691239655782010873771990
23124445400579165580584471768513801913
87812592216800907165287866319885156103
66822293928052425880941959483537327673
54720935976666089973869646101986853457
54740184869261963173091939782839343788
33648593201996719669367487450220781052
87288663266715107206208213563831797042
55194536921430736889212399269862300647
34175828626578950280848188693398860820
12702722142787973947573848956693285703
87839804106221682146378130155724820941
34199749118159412744828370376056212393
34650901074370519371834382526833731957
25184625635822388769598302106246348670
55789945861778226740417565692537659356
65748392545937848303686757948423599765
33123645496387672739217016108788515373
44199055340411801417661150829140911784
76220276569769304665115385693362751794
55220727614196898075458392821542602838
96384629938506835844782761190657918662
24154024081549297652095947923751536367
33126023681647639100052357971029936413
22601762663403435324198505519681530210
44220585600496351143854207150946341721
11552595817474535551717678869937500369
11601511702662282188582311782558875697
65766469714675801951173201635927820267
55217265314963503375877035494470621817
11601509126623297846398136578758616534
33122501366009831766188307650221528053
76840745960810500272557803269632551797
22623295665261181686999852976466970498
54218646608102959717772070741310331823
11625430366425282638723247795474282270
34702036383708583616877210325196290656
55768462709877852627181544197605845469
33670128122516282339963095439114126022
98893680948000615035134228363236756804
33670133656058204709184200901540235928
33172499923971707344598070084048572940
77290539702249181489498632133073844942
13578725775879719135463414198077293191
54722935128532710769018941732898836462
76813245997114738571298965229346384935
65798239460496912874632362656286327178
44193152632405882601750513731968826578
84785445361852687989407011147650940299
22674597721466149543920884262621671526
75813496194025356769094849443750082337
43695522102880934323003763272214885436
33675982377975197352666014007453495675
76317949867416970717989147085173292464
55219645566564305563720689949940692488
32622601008993199241195368192367392059
33672457223050063649866562707911339897
43699036196687329871180084606153212155
32645380321521694840376017244855138574
76788307270837179382625752157099031363
57270943854333993037219143865403127792
54699346419624560591864973008721369600
13755023917998261527222537843882948073
55193400526319994129959916477113692092
54692301912044819089233939524867297493
66290175230947750892568086696579182443
22073334519762218531118187381031071272
32647547845922232646111303914103059594
33647464149349243843574769404602136076
65744875636056841399268726508483963372
44697714047834282453376547729773997704
44718376001261080853739949378553923254
12083515907959175049074101021021515660
55218612258919622935104584131026286731
44169501594778845262577439964914582852
44220469426814735230492623960110263095
74807947209697834215899884524536284935
96861750744204589856266623082196181834
77316789394098165331126230078164568570
65225704399770540177476145675763348245
76341925198193657980134553292698929291
55247032443333184923951282316128817053
44220585862563671509554507378162000423
12604948621614510105196704909633479292
140937913219181158794707366286160778856
43692321989447335408990648104203083755
33677121595748925286721221138315437477
65793796826273161068888398039517515079
65217650258576188963499422735887293352
65217650258576188963499422734086204811
87885136089562051756311504193146428868
44675042573325504396718543485741149148
119907792751585734359035569991463304075
66816560661982038479064609540889419993
84830950234020169726317194732688225219
66817459863416032470616138665748439466
43648983524714350402503887245200106452
44747874410107114711606153070714446521
66268918228661182674584120490582879264
11581110335557475461364318447311537029
43623985543407347972514746159224383231
12148002187614250768146312627928371825
33671486226861468471917200912438867917
11554978651792913626397150407584343071
99393529528287991638412564077802030971
54744792146991533018350023240823221012
77313331886382316922829692541274711830
54241366775526762682273481986603873431
75789632738602096490815020027283966695
43169477033409535060905670067697558096
33650927190577270084406405172839299749
55269752955537217980980649735119458602
44721678821265649733098670247870310191
75813550419683097210201170534255357901
43696766240913692759383307153797147878
87820597525042953995029274497307198835
54244669963907740394671686557266126020
14131015892568010390181051873469961116
86763699502960901813835527122331314605
33174945620298185825726218390067129793
88370609931172670185777273302399898125
11578786136940390510109321532601871353
66268755997837672764919356208165646511
44676390259209961727494442779415867160
65764249328339843765045134176147503403
43693298045901169710587556982866141513
43717159872114019827674318152027243926
55269752721568825745589490927194669828
43696712244055073458916018946062516919
44721629743310037285834309064373760666
16140010116884177015139684055609127436
65290588952422840986610952883258693867
15663857608683443504618745171890337150
54146888573630148889784852354418996729
77316733346996847910329012129998291103
54215284047088397678099416745277725175
33121311243751361393708849284908767187
33698653320820537541693149402755834417
86886579969642486721453128522494799663
76266925456869311919080847265771076781
34147635328088322296020275342156211617
24656256378860647646294417604294308106
65788218517045195934857037348208856377
76313456433104902268711188117295289429
44675093759117594882815776848026047291
55218612978354598529952045919817899314
11574241164585128521788070942993365648
65767714326502490317580682975414587544
15136624980766115351394289091965655211
22123389646011996560063467813241052600
54695881169021745701481263744316830703
55775344412670015257052277258602880806
21601949177490242353949349158844119454
54219725955626771457775160849786225415
33171261103011139552205888862755580837
22123335654372594985171804419132011088
32622546906903011228222978839071333990
43671657191235890145456043854775052421
108437124890916716605573241551490087514
75793049413366180278631087842696072711
65219974212414772571162667913215934764
32597546582176836672384306389163005397
13079802275992371653407735965231232089
65766521491960178686463532979217648904
77339459041321976303029972897575208017
97383464101523988352977627969402068289
46729593101292081523387524206985110712
76771373852484308228872260720806091984
14606083420459787597774564054843010045
87863830366814270466322733993502778569
54146888573630148889784852354418997170
22646020721576478891073613515415974131
34675847524358934093890838405539272896
33695131398835907432844222674025517092
15656060874890960201948034997653004230
107408742492289106679346199790529381947
55269752955537217980980649735119467422
21578089664953899696216149036056220988
11574236514164772785370340871293640991
44721629743310037285834409820872413567
32672599683862425755239644732102719031
33671318643924083509395448904284154211
44697824718936469420258009066202067375
32672651472791535631275942434777406513
23123306815240870593538041382176230301
21597182380733375947602981558020659311
32669018365484401202724581193844421055
84833173472519828676228155023541217288
22076810328225182097247655599012303197
65198560886174777843908172979293375283
12082322564526870039893926954127965944
65198560886174777843908172979293161398
87860527909010920466580796307246854194
11552646986615726205778852841128897590
76792908669547027497180626500381193001
67291728442534821219812524261717728135
45200057138743502387913745478955413499
54692304629697633288365060682185326587
22625567449010772899048855870629949139
13053824960067298718545190746291322208
97912972815281196118709241764744783952
44176164995641618061696385810069623016
66318920310578082090721757526367232625
76815688227185387217497045591580597675
65742659776225429128922065568756253115
54745933700550083093053615506545129808
65766464555964218943264664386554066277
76818023241345821920268230860968552910
55244594605578991091414052693343558521
56276389619692038592732875722155304943
44728450082005155604076906321649300540
105854314661530710246060992303064455907
12701588195958424474474927972044036999
43699090801797757305469447460194963638
21597236366265877055876267221283728875
32623688197586875305887441697235409634
106382573235764416176752246857515004311
74762442215381099078268284502550690863
65264342823530632759420423971012058263
44220585600496358027289711702003384186
22123389646011996560063467813241849487
87860527909010920466580796307245723029
22623292585409697670639250334205247853
107955397503656865015709079985919922634
32648737962508901378248401659906576895
84833173472519828676228155016585622404
44750201835041180158610131235238919521
109388071791665769960917002817955299529
106378190004592349287701812868390145407
63690665841710169151758592235065295073
33124779069570525249185042435835905697
11075417824510392524368852543024112301
33173695709034347156872303336310259972
86748975084366771154338805096215897546
74811247816171950980409562133815716702
44718431967161794498434023948221278720
22101857030809671993810103608867572355
44220585862563671509554507372681524961
54239199765933932780529729853715524638
65768855886303151197966184442867989635
33670133416192251856518775351507082649
34173496698127640620622057404224513921
13747020935450922764987784458969641272
97911833598374361345373890883164255555
11625430366425282638569457619293384622
34175890815832801793901037126170486705
87866051981477719559414397618721807275
54766272984298666501510428988577170116
12695855682695310882338124137758469379
55193454757463191437206481341925511626
22598297665103641428939635217236719416
44220585600496355159216101920798874515
33647515797816592231355127580140673602
43716023705141788444326492459921290649
23606227626666149653711456003698976071
66272438299992384677413972357065158538
55170672506100211495478299765536498789
43692051203330465247197790316524792627
22575517868490910699319153149543519674
55773126309019498283216025345717571419
64268759819969237849788672938388652361
22121062993522742182242251408695165422
65743795926254065028567269943298472512
43672850650643547268003179068130712668
53188957035122679807176470826323519821
43693130789922949864528642921163381667
15186620599629796852001102491653602913
12078746018524342391374807046765584881
33653259248083392995770511778029687823
54221898253167974306418512873695271619
65217650258576188963499422734086205252
54693549363886810395688817081209364820
44698961113598075118424417009294934202
65767714326502490317580682971812410462
55795908068782531596812552327097905115
33173752534592124837515927232675131010
43698010834963422576263987276392626291
44220585115072766312916889978064845113
54220813630305261304775002009933131339
44193152632405882601750513731969029879
55244587127915595606563642874887560758
65723399338187318730963407064107812626
65766469714729483830899249702189080857
65767714326502490317588389080426516406
22601705733526395689447300699001018618
22651929091755988265694197628973722972
22674537951814833902295768507095642760
12079882290690265115641547769224105382
55269753200899372963947523049718404328
32671352495732415070680729887972790774
44195365547505269434650000515119815540
44749067367079410330603361418303879145
66291368317293006856034645804656399062
108858519756728988016085629434720860592
44172864863238432057051816308353350885
76840686209230224111749073490402759191
66842571097917201059978156554098527523
43696712132715315486799176643203142794
55744441246405053347714025433428655041
23182787197039308856678188947896298454
77368087431594319616510480630613064698
55766256912346515065057204962224552426
32694026793323595360174785430176970417
54745874187736131559083171925217701122
22125772714256394209871828169654661826
66818706934680390296094659473169661069
66274556758610187759525107936928259413
43649040466789322809485843048113964111
65766521491960178686463532979217657724
54193532417197692529266211235264717274
109384776724814648409662483314483861998
43171641010575594918861852228506476572
66290286023925380545792445280478563930
43693295574550004794245794660559752610
33627068174660164642665250966336136298
33672400538325753687570605467720988976
22623295665261181686999852976466164350
54743496127368386851723954680098461491
21599570490378543673410381466294349382
54221947214564423303951113067569353501
44222919889632988749061334154256350174
44171671069398938406897913151166577887
66273360254368087672366357766019176307
77342923788599920818889297683468002739
33671266854676347145947968754222145536
33677010176712237666651660775894598415
13582091036169480806425714452635612022
67322304826807762353091711707914197998
22073339293155815481100061626911148908
22600626403489847174745041295822505293
84835394122651155421124944554340495161
55770735131515370689609392693519273630
22625627476877216957808112423116719790
44697822264786300645459288084352894611
22076861748596411427311237632149127674
46252358791604537331342408895901307255
75790776389741579229250805643506725485
11075417941335607362220400029192148523
32674978248015486469550958169515917598
44222860499376286151516077102221897033
65767768200760291967946443278475608560
43124139540019510373117033279462390985
12131236375595612657062467044547207096
44121505145535319403455390633947977907
65267648570910343017026672112766462980
44172756307177983842142333953937526242
14132103578084375486688928710245280822
44722766009845413303193803154890349005
76791775354232290074749464945732939479
32644076939640807834099134290691615304
34198556413317900022257260946077665212
55799252980734103691926866729295020933
65767717037756979117198553522474496313
55243448015097090433289183434401809343
87868378020680180374113425631588580059
11576452251260886312882489127254370575
34123449062964059699569934202681937707
43694431729799784181194834751460753271
55223229841822630500826433041692787872
21599683860439140850326942259301026692
11551453760591630110147223972124952830
45223913689380958209144462926107818903
32646408622387388509035603564579879507
34100780304118815830597233891954660659
14136595031986558928458360373333588247
55796983509112768308958115012972832738
56295925236892511844201260388340008411
44725041253453728743211117452207690925
44751395165869562373161353759062539298
97384430658538240526114871323504761140
53743468298932578893975856291488468415
45220558863939625863434259528035059404
13079802275992371653540810438343927168
12130043167458969787300524488358887412
24154024081549297652390230269564832641
32622546906875860471244767168691977629
53717385792749610031664788130934608850
54217505294328827302725419570783775516
54717359044734790608657066318041648874
25183487266102077845138901129230643648
33625932043046338304498722668646117155
45225111940028592589836850363648388733
76265684041270165100318320270008572988
32622546906875860471244767168692348069
43646711237929255458281170777598026569
44718225829313129743476037499578986804
12079993329267150927697734551784691155
22626871204763517089172147284541213237
54693440773522845534884860247876664270
15613859167253418891489195788438525373
78320118353992441803734575833227422089
23101774311048300352031037700161897570
77319113984487299912911311093673163682
23127856566288341304747867372808636269
34271445678323919950693875280210547834
119936143121575787161136395532444746353
22601760327188801750474342506696519389
33651035916141480739018252480167867375
65196055934261906985670374897811322187
53742380847674186846101080777119829948
65264399994041352883690564494445981065
44175031300082530839425072709164665497
87287526253653506864709498827887765185
65793791913240557079037211682785793921
54194730790579491548279571997999599474
33675765576571345619067956951557900254
63762248061900340721503818500303898756
22626755884309626358946987943593801811
63762248061900340721503786687844826915
34151966788906186193852875067376119496
22648290316264321207802599660397603328
55224309823152716062123122630903073212
13582142918568664469197035718660487394
34150889783702636983847916710019719277
32669079828956644830438462759395193108
55220779262956939247198043341580908694
32191843194491106833313281412796266729
44724015522182442002888668145695941939
44696569654707087393088610593799528472
43191171370597892624435052039830743650
11599182608208271903939257596398701057
86844434479554395290769907225976380828
33674848161606285743235454456014326877
55221915547141835103446231915258449740
33124774051093013126662528242993973368
76788255990173396044207447345804827021
64738303030419889973633753402705941356
32646408622387388509035603564580287432
33674621556854926805153825922476199708
12553700177056249359797675678963788368
33649847860569146914910712144668663892
22624431556850130431561971338487783272
66290175230947750892568122550677235888
65791630038964868269116174968592740445
96861750744204589856266672327468080090
25185707197420497618365893736374068687
66818825721430535592770001474164342619
55217381267210542043496185896636453083
97384430658538240526114973101122791522
98360380232669109057947644351353234000
12704992110538944287889087683672781987
86738650357552493638872480748482755679
76314649261007797412636471587984103004
66268704448429330756113004052390495886
55795846115938010105535837505865161158
98892434514813571320165347580365644236
24627952872207504326475557655818746536
54742354327253998311061472293495197633
33675874255062986647432749776540150757
34703120749788233893829047567238167284
86334294287135696766992936493893245521
44677317348412813275201744285243622221
33123642932074932629716581250483941174
12725455450308634072898968777099741515
32122698082353109430572867238578813815
11606278506069234423513656934674050938
14134319677370357636267286151131652443
65266509961698280035153604371179161098
33126028717205218460119568703881018016
11628950479213028067663571497543283632
14660526580447056956431995640522355427
35206545536955760082103415674389485227
76814663374254141191323443891315982053
66272278563940320251845338712607116218
22602955509297761796254446381075718595
53193785799219914810430691180665146898
77316784749785306319754427940456561501
76815691295072793655787314048140134598
106764471015446924552820328209799835070
55724207351215184389221287615851522518
55792267600053529900578406326612576348
44722822565543932179346590589859072682
44696629682058133246076068348307670822
54215070191404350107236099776339373875
13079802275992371653710042162292466609
55194536921430736889050552843256526912
55753701004885689174736575563344627935
98862666643769102705991704034883763994
87843266779061316984235065180771486174
34171450537363559919339757016721027837
23125579230756288605544467076529776567
43124088008402005267025452076599812420
46221777458312052434860993120560667470
87320635323966516092307775966847786673
23127856566288341304747867372808811787
11576454956140859588786272436021384190
76814552077699853981587609161532021761
33672519447158973249977848915103249604
54218592856832899867271154720545922537
53167483938977052674174303598441353964
33173693647131065032908729891906780327
24656202621457829815286644356024581382
11579979339301979220271497129463685409
33674846479775284690888157643398482785
22578923857176566128301099966738239206
44173892321937567874337790939829523331
44197805434699722651304763720588626191
87836284374330179792108575951100196024
22123389897522077367455533123737425457
14081071811669737592349269703013516242
65267759861131229795413296767184473601
64240402327507263203881240683719285715
44746563194778298882127716013113822101
66291478735535563018335194226780062928
54215070191404350107236099776339985542
76315729328005192935440083314603908706
45198972749294159171588075398728197448
21646106503996057825659551949964555539
76795347243496306793522896843249498878
22604146000686447909381116688461427924
33197557301824396980521964141130241517
22649597518891807978803934144674052119
109388071791720722464137065661768987750
76840742899669256931799640365468909293
22074419009941933006050123879113403510
97386821988876540533869735647608577795
22622210796243411116003068067291521290
33699844473853686248848478475692897751
46221777458312052434860993120560472548
87821731220668370836207112268224301351
65793905399942208978409720854400194306
33651901027139534308527106361607740910
54771088737259385499445652065308652260
64762162414712711925263080696641161958
66290342469463287826032601623895273863
54143541472099542830924991893697856005
120437239146747708562776409964163664674
44242004237701696401586006382046634227
55766203428868289190478450079106526893
22601819489224901436811132763236132641
33697460141884903256807115341259250575
43622849522458123734654040003671349650
23123309268890208639475332578370029010
54695881169564904021013689586084436247
22647270492421412624314144317368524272
65791519350863596852597799586015286257
23125744015425076299692637591855840318
44726221204798940712696033567637412424
23153022282730655629449811628524493001
55245775201293285333326687129306723352
87340983453179211397121365584297027285
23127965782867072607275818483719326281
64789327183349390267438627523107336214
44741972094933622752096649593744077631
109910643104046917082451425671438473386
43193230415407004566245525820848741852
44220587697522812625492811257101521620
11098029886002237223694770853476397607
54217394267090709046794755785541760948
96909582876796943681001651422335496586
14087574615736398640882309359623128500
24655168693370154254196247978653956862
44171671075546309252558131140998199493
24631258391210347711387343393393393928
33695244761688060669834188781563355495
54722989131298318692058998214757062212
44175136805239999666806723060263797419
65263369478555654965396733934588223320
44170588906014365169993994874696933892
77317982614861887256846489646903560431
32191843194491106833151400786945864767
33123694457335205127063980530390439535
54748043932556913328637634509652490740
32120420144757009153030697823578310349
22602842257440195718705078451482357569
66318920550085007983990697964340068432
43675115343122043493376803085421311217
12102664676125446084921944148494687310
24630170945531557020284755674987623361
97384544641821406983758949774143958492
55220836082476615517283823727789003943
86339873180875407088012186021691889186
45222777663069790923982713551035799559
64763192935496564165207464299018089817
44699015319942582990294796244669618178
33694054259228295444761016240536909205
33699840885906460886313647553268998114
77317925923685021471377532108981245731
33174885966677818275011895126217478679
12078800512863408747874865665682286894
105926981258320515021293762922945908586
75790830246313105048222486245308686965
44728547734926357414671221912898126145
64263178828942013081248687383689093352
65266673012217059618759618274666443982
22076861865435567224833128691526456658
55800443734466860587552748105367028738
65268896601512278011145553070658372386
87842076404817825303151241456294909526
45746760748407455395011014226474569985
22625624133485341468497494635709960112
75309094895834859597601907356045273464
54719634645282779385881645733577736379
43692213275911490994194111575809871467
22626703732859947114792998828205255428
34179242474050081792691170277797305639
33695241934182676577982680947968780999
43692159653179641513049551074492565432
43671714261943878134223035705751808131
44676292343335851855551330294630864991
44744411871354183653095818402951140397
22079185690125821097686979433203813864
76816829775749892371261336287773264864
23651729449066960950574426786826750754
56250303841333510554132685907784782472
34150833099136567680484117413475641831
23125744015425076299692637591855645396
64765470750158593970301777203281673337
11575374994549679065583687268848839728
12125276480265845814618331471838004990
43669433613651049481036792801565008208
12173110968242186138693630825490952680
33127278487689684718384004675175320454
12103798500221571898207552446903787857
86359403916065564426178848532932555151
65267759861131229795730314540196776124
65265425215625263556723479105084305702
22626706320783371996216906355243571710
45203359952590078261889396140260848145
33171418245455484098063205815687558667
12078800512863408747874848989497020993
65290480385496099207842532569016133287
87838554089986831801796355405276297018
85857114324850009104508405698889991124
65764083795248236701972410227790933772
22650790237432213091459363771587670550
55220725166180056383260363304648418662
14660526586237227736133897318651968926
66265236627934806571594576999701691572
23656171837241355085673758959979176114
95877893999765818239768918607545473922
12100278504537235771089809380795443582
44701181997697875680784060264184142961
24129077139682147072412521802471387403
55219591219431936650258144906362095459
44720379966567664307195391194451209049
64790414383943647725172584283473074934
32647709906711316453736877206970575407
12102664676098949091957616084201641540
44695601246508198207150006553823134119
32646403463686533611461593106742421588
32644076688159762993615476507946299367
44729859594652672311170627498527461744
43692050957426411039135520972141130590
22101857399436437556029257064020169895
44670327307032888553921447727054407548
32645270019294186698688966918840236484
76794102135605488722875404330210263216
44745372936020597653145800224199564251
33701090772714228385078304559881462151
22626703732859947114792998828205255869
44650034542560947533250538268310672676
45198972386497327172763255975824090544
76316813712155812389327603554073965586
33670133405314578121663222003044702015
98343611850414462806775227839820605992
33672405949090013745644913320944568088
65741414791042855295883471360975967833
22623457474622309129132144937273800427
44196723160041089564328416580092193327
34701982030082369719736936315395400862
22604145749732131242451602129952553226
65764083795248236701972443619878549589
43693244288560834744209011383035067707
44722701479292571144478496485421957498
55225332344879076797476267241215607526
66293813626893791078519113846429398804
87814694822240337622561526311626380517
13102687362476573427657106234306284459
75219288303838987019511880871557692243
76289589300997853030244334206365413575
76315729328005192935440083314603519303
24128969280264206087263231498881051975
65743857776157168288829670442918786897
86858226794471840660365307811429877227
35223693892560690740069317436940240171
44220585600573405855175242595866152301
76812493892600255423117358444741146874
65766691196141581800748870875529056948
54171941184794999615953662830130340494
55242368193994988462189133600181119981
85855973373670945775529918722608124145
76319142689464021893063622980213990627
22625625022963541360981420250634867818
86335433971559792458561249982281074924
33703420645413340711284739182138772734
43695575977414345996456714662011460642
22100721126753859301315415140579427915
45748930469011850498359407155974247988
33148643368061324187808849568974251066
12648021820459944168097717882197846216
12080964577614520051588419951350531007
22125778265325472296393296452859788230
76248681422453631873289429549627156881
77321388590654857155314904721408729704
54147066602570569611181780913185865916
24125715181845745002560313958027840443
55268453879431675605070211671373328801
45196697271070625822608961146325042322
22074532513907005482670618471878465351
22599428416609719858662807664100149192
77319062956140439624800248596669750776
54698150512239125170778227058094985524
12102664676112828403569666055945806846
55218504270317453466805416946982168550
33125969829993813195192070055735363547
24631258391210347711387343391673987407
87318308916402142268653685539365259470
105925899807983841874719113032458200487
87311326504844828566164391673612995134
65764083795248236701972410225899995009
66241493570080766727349908671794202784
43696763658542619624572226321272153853
33678363512669807408856640831960570050
65764408935825369423553015717140567366
76219094182687953959416079846832017280
11075417824510391091020062235853166848
33674791869420458176054249818332209503
75815720263046205175396417997066884881
22623290132106678706267381121522995470
55223056749920031262324477173521059398
22625678744661570275722001069124003009
23650598686648511713657189242065910954
76240682974350552379549695556680063600
77313386361986868577621593429191455149
44746563432665602279940217717912761814
64263341153220446831962439004434951397
22605336135953496978509267238370277478
53691300008638808007583448699686157586
66293808093421349995835259918089905674
54171941184794999615953698757877395638
45753370514489384199960615366180104640
98338904436638152982611703393002639806
54742519725593092890237945960335093895
87287526253693162163153081585721439143
64765413936487185445376961346857560217
23175688336123592737877459370835339842
65773506480324934889505382635640179507
33677056806147475772057468490035156145
120437239146747708562776409960475721471
34702038592181211225017790788998196502
43693303305367625174168528711899209414
44671623707299281306818695877064242259
55269753200899375753416375535251248262
76796482394786960513409900203041974255
45227222147709713593625963825634070221
54741380760058959161249210418938268435
33121367934414271057084030202346164889
76835977231020584778009226176445564608
44220585237793016825380919576405208162
12081126902157232839003167168242709415
22647211231034849655987652356166759986
55245728429700347910355966735595315295
66274604836450663849365900165471188505
55671825332903722127419650076549065306
65216516318118550070379628876191437295
76317949738323619454603628517600123443
32645215536878116906539389604842221452
24631258391210347711387343384722466922
54215286507134234575932488831655110115
76215631870840830546177712337137406484
54215284170617985281375728191097948434
55217322244588886096493160189404716955
98345881701645465851785735283019767673
54215284170617985281368038803876374278
24131079137165608218167020628106320976
87263664537957694463048908513962105747
12078800512863408747874865665682685558
43215955748273377669393582986939956133
43670464245406176271264829311606676244
13582086351236098852420789059216682941
43694323490045927330986308239906812299
65789133443332469237647185069227871579
24127832996336055905688292674644521374
55768682082289982399071386509331365673
54216319704328184987631045498262216149
43694488297727958619116660702924524274
65768798943786928327343982272220919179
54216319704328184987631045498262020786
33627065609763859796127975951448930074
65747318112310339464906967924782703758
55769765986855857505166856750363505770
44698956311205390212318890749918527541
98342421353530195514619674534126812950
11575318316143051054900840083957184692
55248111521647004310294135775610595957
24126746041764548499805712875647078477
54692417864808504508789519803956530293
44169285138536007834665240875785189330
22599487554996062582394570060134536992
54744741001235831577492061493629652058
22602896745991012337781276785601787137
22599539320026179394962328557686780866
87838554089986831801796355405276704502
22648349583257045544135335632871934294
54741380760058959161249210418938648577
76316813712155812389327702113404470228
43191009051845343735236537910384191604
65772262108572960769437708079727705997
76788429123568422797962166513004517308
53693580399778831743819025818378949632
11576567823236880769358714016567758991
11075417941336206627923274006184353987
77321446421945130850157296987323062901
34149748826338363735820596616666258877
55721929782245253129997605967089150834
14611553741722268223144252186185154564
44676122166263333460623690683571630397
75311320950118835854460489007620386623
88371800691556194183487419220715808195
11599177449482782477259230774666298442
65768794036570930729456956551829206568
54743496495133383635239357896405415758
44198998386109011868376212761733330725
25182350514909671073675047071187050848
77869296446068320897958426346417603454
54743495775686477233597036042027469133
86762510114935557189749097082850865717
33650984004436595271286040782490977119
44695652778125697510385136641502707698
65744991581930647565263136335259299752
12103798500221571898214908276305909519
14136594552947447448693406379381054286
23125579230756288605544467076530157150
55767548153065896871069140524405385426
54719634645282779385881645733577170576
54716217496698224439063064511216510793
12083404734335706479615566153213177812
98336691154476606349209822622427010288
98315101615586134211281564113432601812
43721547654713734281072153478557974691
86837498311808901498271447397354488230
44702264641049029164605727686944571163
54242448939772530718422810823049326497
74765747851196549361164796646320709416
44694513572145831339634663364832536916
65767716529172399786740893693343939836
43696712623771437140180283234371347515
54673036836277867548327003054685975494
32672651215439489897707224582432467712
97384430658538240526114871321699977901
22650671322104048508946043353080708111
85860415048253599573469676934619787225
55219529620676648706615917919215631186
23656171837241355085673758959979926696
75786334475257071015365018736162139545
86841023326540380684093610560343517112
33127163038979019130473457748480474277
88368281713704825048736346757437831502
33672514177992628191006431568319368642
74285153440540334658598510978168148277
24631258391210347711387343384722652583
32623675449340218047217724215393082128
65767603269802870363088583372193297827
23151883557247863175370200754306921238
75309094895834859597601972562573129367
56251388459213531283061961632935318252
11579976774351302828181427024362253848
54720881616984745040408801786801805900
55245839088311694530042980993642293765
66318920076553452710672169101103214428
54241366904658623482769732058637708839
97885529394683855905157090386076194725
44702261713634108086235472274788858279
32646462975669048571456179417765133392
13582142918556012581490601982238702858
86740917748165544028119317149864949518
65768848285867724272533878156620407096
55217381267210542043496185896636656825
12082268584824372882222989420775035418
55275546826562324223403394418242035416
23151605028801619158738424048017685188
76793025119222090980557171616894173669
87817137673004361816475660909460074371
14661608861266342775834256278380350687
55800443979577965137801155154636999556
55766349914129924933618544638063084040
44744416895979019604668053707399581800
44722822430872933788755498920208740473
65272250835967807624826104948690934427
13129795447169864534882719548402395895
11607471849806882735889193263293881647
55272081447755728529856777422293881027
44173943983006282150852516206265279959
23131436191415129232168228766292378553
12125274412240470938619519890246140311
43694488291975677679870893752699452998
44648748571046181021493366255494761094
32597486946667899834230604412710573852
44697938088774514456779589092223248741
77344282008917852841055706417172667821
21623432077563190546867437114476309604
63759969995475199488046284357376143771
43172728555818797546816704732716883053
66318920076553457285726082481918366380
34154192831278523934296141998559989116
54244675228116579979599886882982115057
53744604442612090583017793675071916976
55220779023174324310313818241694981213
77845378034089774242688365021380208762
64239260656765700256939602931315118890
77341666778512089550557689326205314920
55268503202788468822996002075038245854
77866737907101925520459640691620423984
33169150375233092043746600977886762997
43622797745214814273760314601242793229
22605284855552756521458831725602539093
54218538620110857984248987129370195438
24156296620252407305397177424477222446
55221923147445326406752023178587218288
65767605729558500529899386558774768488
34678120191917581634613910944470387424
56276441513686686881211015483427515573
34176967469949320548150943231422815534
64764385880439133748896391702790167910
65773451997643950882434212128649434516
34151971585101043772369455108047203055
54699343591560753868412496260709154353
55269755813090321623354881474935290515
33651901027126288536640108208243797989
43696764132031898650063665718303116534
64764277553338602199857015864748817775
44719243952618185628893348263084327285
33126080494700129115107688262499421267
24157379263349928436403963004395442207
44701068382180406803352183203400616915
54716386079567159393915640771702117963
76273735605273028507927158806344275348
33195166111771927325393277481212756627
75788498932007919907942588744210305528
55221856801029655814288948033396319321
98338904436638152982611616742722588478
66265237013769450883787271110637483732
12601423608025003779457196766284452086
43193286866507379060717253817806483488
12174244663827233754742062899372178957
98338904436638152982611616742723394626
22602847527744516752703674357707583889
44146680923081462447243045941912970751
22578980664914447951067561225936065667
32144114352729038789741162434481419083
87813676828919565783214474973153727765
76797618672714777533649457560402405426
43171697806589825998700632393931041512
13604808744143065443350058523186395732
24126746041764548499805712875646883555
55245718381591974048023313691784703084
54692302298518033503946503090852670518
54242503176584873022577727027168422878
44174003612938210109225545836502142355
33672408280017232608374312061510766311
14662745379377964920407697913798972273
44172753602628768139759089298178521221
33672408280017232608374312061510766752
54743655524031381154470497167239306243
76790582268458077153099044485441645781
44175253002360878293435835559055188981
24154024081549297652545052924804698506
65267705635711996623789274104647022183
45202273471785381511306589904229598223
11577650110164322944982846923343701450
24631201940691015789741680225734189521
98863862177281204528561648534402454523
23722297215313156429325878013896488549
54215284176220231170836275870713154776
33675923232700344366106433336589723621
22125713593159420927293699521394274848
34151971947883365512969150065010031993
55272081454085872094758758772952561904
22669884885118727725874210195523554529
23079048628195769071362380734114267149
54219675260411555175694066441740100179
12102664676125453315310230373870709837
23100583334500479901576614505590351747
12076362669197729787493546573314754134
12128680518069326642022796173983622486
86860445236222033514423851500460907748
65267759861131229794965056767793288082
43193281707769905695741287039926304332
43622797745214814274083936027485751170
54746853540189393502336947526021041600
33673541963359347486692873032029218607
13604814136558815648380174925218550813
22649486738447918571061334443827946119
22600682953308591331439758527190433562
34200999386194565076250579241945036583
11074273951097692910399510786718773466
43716018551954116121658020729466533550
55266170887426825700712954495600072096
33697519760450244468746394736532317470
22122142574747632940774029542460818810
34153103294218547865983006758979733174
23748428524860812623025239453729909929
33171418011485773027730178103422837603
53215263926148974603664516789971048610
97794679147463773730183908466683818828
65788053855681488457574194386445281997
76788428131508286627520928715139785354
24633474601558500222639225261842573802
44171560394424467809473527126875272333
11605031440966717912609539262038246840
33652117823020685761039198398786366960
98412875754639725333782726033429790679
55218398642227758321995651053117672179
54720716452625459779512790798724582013
54746961387666582323847658660133898621
14081071811669737592046661791197421462
24152882288021251318896940877150936340
33622623707600453395085781333362232495
33674739857571390934976760409869504516
22626709242963293148699159055414728210
12078800512863408747874848989498226687
55193462487205822545616475550645220077
98336693357463131980112389275134706171
22625737631566794067412977085314870737
43669384640810394096356908510091511198
43124088008402005267025452078486462899
44746565899350891585686431394428444512
22077995573248257666945702411720103479
86864884679440494226310216099072052927
67343610450842315658990359976675134511
44222919889632988749061300803765109002
33649793507051004113314106765888425095
43674038319531503440462683489752216592
13079802275992371653710042162296365049
87317172270800303989190219227677907218
22648293027516224748870762317580126729
44175080126010571143905757355145166954
54745765983792248509846475747636659818
21600815488332040458766104452287710216
11605091469110779487186469103969565370
33702108779314408807252889881133052345
22124585179551260932288893217051368288
44242004237701696401586006380159779565
86745511418563512900912816370924078785
54766373723338672469792849814063019467
32626063934220553677630439523925242889
54717297458581443982827439507007100471
87842132704000215346300682388204561435
77890488829608673076674642913076400497
64263287512984837008203961715170383694
22125778265325472296393296452860594378
22669944281999685858696860743842569577
44219237820599395944202727248803816777
33127221667975213700146154405736781041
87311326504844828566164391673612800653
88371800556897813408427977879402918423
43715969738000126361052822249909498257
44725095367267001061421015116398831205
44702264407105212954688701552357601929
86837498311808901498271447395553399689
43668191683865218991287745347963858155
14661608867056530920990202191221093509
43693239258900308515623596088594685149
13582091036169482103853592348346237240
44170419214486715979899847987211599321
22626703732859947114792998828205636011
34699761134233075524671558829567047187
21624736213708123732411486578997418433
34149644915055102724598539858413686832
66291482318045670154067824631698979571
66294947058728451312844705981631337405
75795213256379776925699304303106755822
45203411361739075457503896469537029882
65742607999191421676244533938494322179
54695762272389136928493710903841288786
64764329313346912070147117645677400811
66265237007926866934149594837734208510
22076861748596411433946878718706477415
23100524552774956569869626697059692384
55771989668492346291696334810623149085
34702038468968287151691895130528922162
54244669958620327108213832946356167695
34177080365754866860690804010690278602
32645158851556422771104287514573101431
23651621227067325343152515524809705153
44220585600496351074980479743872896452
33674786593007912239018496166076909938
55221979826144813497079986091644054350
77869131532345959038984279957619807381
77292927942710553371622722863671222411
87864804424770787055609641145515468743
33703474496538558959052774781517426550
33649845284599618038265389829100465661
55220838799502883826265837641097069733
109910643104046917082451322303365938645
33701090521231887176865025025033576484
33623602936035219491907750896821717092
33674786844449147139378558916249973412
23125638884446135741011388345585845486
13225412247402268298698843490117622048
32646408622373479090456576559045880021
55220833757351547497355907608365262696
54171941184794999615953662864073517790
76813245997114738571298965229346180752
35203191436590164557331112491566290546
44146560197985413269196599594315277853
11607471849806882735889262482822224577
65267759861131229796031903464560886402
88369417096962865690301695976040459282
44150185073085517681042213788393449946
32623675449340218047217724215393480351
33646323724202973927406284835440052968
43675115343122043493376803085507068077
54193591579314083010194811503479730712
32597541049539691854692133107355971523
43622849522458123734654040003585583529
65288315811590651399733779457681246843
76840570894953348737430741447895948701
33145172829652198819029619543943037030
84782144761751674361775049999746581697
54218644388450401966898801876642872743
33646485423084830604679965579207742173
44202517884797267659956593855793536349
33646485423084830604679965579207547251
34173723566644646605349290369098420888
25175692027371015306376947512293832265
22576816570392003167665167560977363647
23174441020067356185203828404290441138
12727779146768051202602734952210840973
76312263212645150377045751118898184961
44194342890008316419946627440135594331
109941600723193178520160956204659040633
55223054506286371105108338240692711877
43220771248848219919228721780537824776
11606279272560408213112396548504691593
54219676884068383297050147372244929318
65293842226428942649901559085246241301
76813251279105532542985089127876471200
65241563371006503586701166931573433426
22647216513012402417208488387688561080
54694628319981987872773007488513524453
87843267159772704414165242039271627711
24656256373258403122685957109412374483
33702108651016669876777544278669206480
12704992110538944287889087683673170508
88869323390854079857958611079717271207
44172753332730305881350601759034331420
55249299571350284027807294552420044050
43168340275805508384129322465039608804
23155294441118591359784665123736447034
23178077709661490911603699105276495104
34172424969883586474504703054549937830
23652811975780213969168632126676878636
