23
81290586415363356978924589523221231
23642427274974111273531591366741417
113947559339552169960033486237003429
27960337147698217212108175467557930
12071836702509174958686313148097334
170097081171266528740622263900149367
45230888640838118955265938728046799
22642882889629883396427704810670095
48135175132158161274278797802882532
68283834573548109077974619872373147
58270486521644592684918946666340513
12056487642025798591252867144454823
69770222810168076931521960651636449
23645188722290824637323516098319346
114974499032434935398073349858191153
79814426772679989907395208846460039
23076753134746246607000362070057720
35626746666892127051905010268621090
47671227618464328784380734210832313
35163742088880246237651317749289301
35121938323402346176872695364528672
15997569600889428231791485181267882
57697394698532147853124694680640180
114974499032434935398073356834321521
27501874698076567926758184736562424
69267113002992488215903188025303873
58236659228712189035613629115465836
88997258764403857352071297755302439
12070808809526965057511910955139641
138544879673968962716656470678673752
59249275189721581025112884615641527
26208087497452671505723804047514567
78870271551543975161899402269942211
34186979448331943576400400004108260
23077578754822207188095960081913239
80287337077393791370355759664156240
69285192711004170735846166935695692
69791064352030714326951915601437338
12072667786318990339834128428270429
46694299406690296489663744194841136
23075721874206570555257235430081922
45689268728486532648269250602742466
47754832021872167843308789027868659
16416082930179544338704627995204905
46648862176029376393380594910490806
102901833270472245441553998138525375
37070224431947040406785000732883405
45691961139701808236221029391011404
46716252108458245729150165640231062
91355845667455430578269695525963135
91358646274661579267859325834231990
89437485420084782869839709616829043
46167825178512645043141488384232033
102930141179959649917195468268852925
67806192450635186536421262931706068
23076753134746247133904161756036342
12030903031210536425420847210840364
58278423213894287942412250952450459
35188336168978269604531608776799177
58262239938834379452846779394252159
12080173868661069775389703113725341
35101057316302834621707118409645741
24536570123742992061731374156856487
57760159886778328703283385866053599
35625007970854351889076578746965320
35581268456239833405504486427579083
25714253657942425925685751622106859
58260384625444397347970348147498417
46712456439487422205335455338978322
24660989942611786491540620586842689
103434117801697036329393784919534756
46650801649458751094015300683578127
58744227008016628311449547796552767
23645269150979132012708362361603297
12531128217705428833107313303037040
68260149835260019962690327322926599
35147524036241015811129296088933816
147174082191982241357280527830423738
102908350993227068525343512429563897
91355845667455430578269695525938801
35126597218454731788673806452949601
56759552844591277064306009596492719
66821215251047103464645550933167716
25101291875612770320123990547250619
47194642929636611014184112473671654
68745058243086338504535320901282007
45751992413283480111887301492600464
66884762493075786935662372769527718
24535543638844370218348835499818321
35102838542896091862467595766775724
22659027076011683841425719544992594
47190973418629371832199965713005368
57760036035001046584066415719600383
70354840420554806838494521768035503
91839808930978348870479253944259491
35146537239996369773088930639245836
103389550716782843338095321245487262
23575159101427599924750176303973025
35166506588796610423811707615748079
35624057522493564722456064115608756
58676015176253436896295852539765041
112506060831939007604545811607831012
80811164697356795546425257042167955
46674288594545550551587756409041406
58240286798997548560856581476556120
23600578882538684345709828286316617
12529271184363804156510421850473885
55796365824971763112928948517207000
114937359392060689087685091978949819
23618695969823846660214852725900985
23619566129098262553258088389733826
24164356975344450011157463194351361
37173957562505073278132469881652664
103451248469224650183643831537263326
12073614799202355255323771267353825
45709203363704911829931337145299723
47195471615557311993913573546106775
80310033465360445657600736252326514
35583201074937508190421240187912651
66883026029129567090654591541036507
35147561863002740830603065326523302
136507784125743283374933599252067613
88891950443473379982723798361879339
69286100626020220914121615793592020
15457242712396179928737489786411018
146645669587420285827451796394413438
14161789282658429264447733544079313
79786168089962450473255248622301432
80288245001939057149405646126697747
104408077189909108155350392367837425
24035396296590440571411179652279890
13058753921562869922124499870046846
25101291875612770320123990546691466
78412560775267748883324916766150262
23642384377234050249554622054515636
56253839931000769644002586034713142
12559515378677773527090235716744074
57258077690207873576850393576797831
68745058243098615318202997067261801
68745058243098615318202997066969793
102884665146144372428823811320172138
91862542325109363830330439590925601
46214918298567295330209712620686407
34704371334843392934782686471256320
12057395176297599325897679441459270
45670212150723464038612338078170211
68806759141656216406449133265275769
35144714669360742749747977684829326
35144714669360742749747977685645573
13576181389332756289119638296468368
68766891106060220777062492403919915
34120584957387545419646918398264535
67801728865694587371336057459266624
45209058996221681731518785246476384
23558900104692559164010796547007761
46697305670336134133559649285167377
57242766069732573664019337702559487
68826731744044347952121263926859483
57700410157704213920481210401477750
55798106006984736383480673346940814
46172325325457393786816281118255037
101964981865812865131270161072882141
12052772005417457406954578462641063
12057395176297599325897679440886892
15457278965906039517267100389397371
126003141085313594536848821518057241
69768245720662237930929413887483725
35144676930607868000697242335263213
34167044426174574717889241225273686
113955025007588533865874512701139754
12033709251258250384833102500389689
58738857156420382390782548995456805
69264389385404842904733567184133253
103412288065692968341083140071823068
15506267840843125072492502462054643
34143363347884696543200213748805846
70806872580031519201021916994383803
13976342365502275314823131703732049
101883270755290454114314111785682815
46653567644420514798919113208988208
46674288594545550051485108467779285
57218056559900144539834648513418366
125980360978339785676278107836529511
69308007510753924918980952356819634
23116615693790733240383558554519853
158193517503517992451178963913354900
91857884817245624433814785790841489
101967666231884300535909296260857099
45669342134338601670790918197695541
12071761425705341089801426173438411
12029995344457483467055490704481760
12032801404817341778242014760886333
46674288594575171239439856697731672
25167609444520300095511944113826337
80810301559110967792249179576960282
45250861181287131210173693312836489
12032801259241716042844546308857860
78434350513344442412967070958671822
57235259451946402279654063344417687
45711964438246149616283077209827380
37215681934109426712251554161239645
45249083182231554960966010252181294
34620804836272866309342722846592229
34121530488296574926393544646825673
35166468446453613748452888465898936
23642339754116698393311351288722591
34161475507138721666144787176050768
47192785821531534037872708730479547
46169481493012253158400078390605382
12050841255491749295175955914336868
22616431867676498998983154707219498
35168321748747344985934777155922314
45708376173491362160391366579175020
149095085247943965275458912797324990
47634002774012941960203265479791694
35628680846155754480817649935038742
92864020570474960406595296460997288
58263147476818073537663425072459205
35123796458939882267257046185893334
78869326017802200355834907558212464
34184213141367736844854616960775897
103404902191946723364535539357999183
57718439686900646213469880478785264
46694340084528209327608886387804841
69245403553731589114626802386806493
70768850413809937932652134680372201
13034984627290035818858472314878363
12075592193690141548587839513652383
70772406288692463195554672991228673
78409994904653828106658145859765705
23637803727126314300170455033122538
25041174784175651912772351447667846
57363361822584087758461839336610755
23595922650222534676538932179039145
23119341332355598086180883412480696
68264850382850981746136122501480969
13100554183038066402154746520693278
77890626155886295352578364691660582
112514945587870343191738397797089969
103405811832531581171344493992376970
124055688031560641891943998008637255
81296239968751972376965966893914520
57215367638917111378119553286753029
67828059477903083199668267559124413
57735525669756204385334402234964880
34205958337676120877399117558334926
24167243407594570105520067541579264
68263822564759661779755381573811589
58136948085590886911387789367814206
57213476129977673051850535165065240
16003849313538165193584805258628031
12552959436047820028529951646359215
92835554846201313406333474315060815
45668393018649229128084391577641496
34141461844114611042876311042286523
13492580489246832545622646258754220
35145667223169118199393974091629459
115471013191529595647769333308387871
35561337100415931730307460841923760
68282925017304743428406516903130904
144685510051230949160448495085273006
81334171770953663370513421123974889
11570628399227135520887348405987894
144685510051230949160448481613459063
46192297791835949192304391604360395
46692601923922561828699910911528247
24077120660860190393224728994570568
24057148263135119848708847187302933
68761359935963011528308518569267582
159058651200607087569107947151157914
113945663068603116626187932557361677
23624266991948622513106702180933747
57257052911585947737987276416208132
23621543527086693387851779796206051
23621543527086693387897046936774148
68763093480462468315459823173978386
34641728133571966766162187242943980
23616840951510548326526880391391686
156713608731391833771032559668227180
159089448152537040459376034938372639
22598321340236791976533508878607961
92880248930070674659555563286419062
12552959436047820028820069999638628
13032261302093514105303940022106182
33682091544572205851255431480672461
24057192886713240600334897237224629
67299806200269958816356528714782941
24098047618113198659592164872641195
23076715307965303209860788359931970
57276982476234108858351813300324213
12074525921813064934167465461704160
81334367221732981422035781333119103
113386596440558233364624963823097708
34205930954068114747958430897726147
68805889339795900516155090744837695
183213726977799007785014785978839081
35103034110321070704432995940168305
25041257451623258849067703701376356
35123796458939882267257046186465712
46696357181633672932718328377836674
68302858394671446753780366609198020
35101927189668820922606453668469937
80310984531072480507020410938369072
68306611627358334124376241649569840
22636286064633593323463033785412670
68844878599368646699387837971804435
45693066347320026315662066660180109
56755957871367301125711010964529959
34667070382451434761021115247545447
24037136241774799547775399134540171
92856435392208244561067190639858279
69265214934643031660281134212892503
56733263277411059714529090595881851
56733263277411059714529090595041270
26043675878219538470793568923186973
47212724208136801896199726729411579
35166468446453613748452881797847588
69308007653645334945467964701605036
57215287064100978798582938848690624
55798222559324650928598297482097120
23555064568191719641290652199330874
23577803398819958762200659737902245
45689312890253198675915231113501403
78431745388792476510898512485756704
68804902394068629665821014215461157
44750678769351550257799270253428213
68261098947441830680527529263343200
57259855393659617654508683532550944
45713742884460748785453299123236007
35625912900790306121182199969668327
56258421612594927175481488806639111
102879146215855804383277562604707637
57780090950499599032192182081735859
69763665304262670949256077732000066
58717897732343125483082265322310123
24661858395303401681301090025870123
68281938075386927993082331161615053
46693387764605342164545595503790537
12579488383347586686424758568098002
47232695269425567749117930947303517
92355304007595751867643097451008690
92337226022227918594138535101355660
12617496001331267927359861124829040
13118583652018051298671062753889277
45672186106269436050225351324251134
58717897732343125483082265322894139
23639538984690449163669976813075758
34166055845960547703403877152419491
12098289846709223343966518553408361
34623612619559247169773197864398416
82312274661630237970346364331288179
45648497705488560036840544067776346
69264389534643017658882694506559675
57737264437749487815885471439069194
90393445915412137396163264415045746
92403703485835147865868521057554264
126506992427405454039389247781326711
149575336011959420487424753901965279
81863644146508130089467505417583605
66861234211294062525099503880484073
91904268866547531221495937660301296
57236285716254248732991090122278206
67863539728291124216676241024579314
33661255696643472776318248655779723
80352750154722781855127427208324100
57297037710678833755088555961591762
79829034837821161661564168270299699
57716423054561730423245381569444465
24648355827356418055425450055876419
23641437365062374249533286094240088
69308007964653520824154555528168625
34625470986290911224842527473183288
23578838396921979870828049284974640
58261209784415525042143606242551260
80855855868198555666005721494090187
68809441558508083174934462428736256
80809397219892092359476974682514411
45670169464467891716056732721113738
115453844761828653621524197820132593
79848809497464006641327118977080763
47763076363114579178404712286707313
79354077972947851193312262648596107
79807047001033589635034026120895494
69270826764204815717815158629132930
102891138790884804706160245255660863
35581268456239833405511769639101687
138062731685710181692870961098762825
45690181629006567863392981090154040
56754141798650536911894888208407551
68281028665117542192070047954848113
12552997262822898460600937891250194
56733263277411059714613652834514874
57739156899769943698448427836564521
23137421037405765038228928521219741
122657565423585475956166795198173326
46190399950038209177288256862371599
56717869586546834756103927773317370
12075509740055693389696961015291498
80810346254066820385348504786887877
36668130999065057141333619321678219
34143399380669664315084943962023208
47174630544102706233626877710795404
79374915391065124795279396906260697
34624595515899072603629071238747833
58200581739682851478238936216169188
69770222962643169696598630061910186
148002782335464306727719681431088984
23076715379337433168379226060547058
16505887950942903382533703063868472
12071802385881152028399790007306637
69765560754889794814508215882359452
57213512172506813888990946998273668
69308007588779939303156480459509941
23076715307965303209860788359626208
34623653420841034025216917605237726
68807743008855195166290973116992277
58199515698434877997701835436186095
34667311099012648662570977566497024
90874769731266996871075301790113350
36632761319459055742245315875474052
69308007510753924918807899155630765
91861677294714568152702222897521232
34662605162194574318565095779010993
79828207650710458390863862635571927
14190955056223536236872425858251589
88977251819722158744564820005617512
57760159886778331683917353758266874
35142898843505556091912607723937763
23576852726342644191847823158168877
12070891337918186659566025594360025
138073947941419310901153569568215373
45671235284702741218113346674503177
34143397664359437502450443920194150
34165223503746587204286917591087303
91855075395694239905752580042847057
48257782457056815636138013361042854
23598685962656722296973572705636361
35604996107855909110975473694566671
27002440880769598018745197783260244
69789166124723984707125519165056683
69790073896286543229459392945162733
14038196427464544526724741701435623
68802381592192909831436343758673428
136501315707540086620166047551418511
81852600832700986697225838085829566
12552959436047820028820165488358461
34120545180705776276989830094459330
14169125476041876025999470829823467
14994279000326112802635794006081156
47128167260155730272743389870702524
126002233238878818540171209834005785
46717238742354297856880898288665474
46671603183880693695657148218760058
57714645503872997784385409303568663
80370032155530267811740759927892283
35625876790110766107459881922610497
28469529456160930996296773046977301
80331943789900665169460053761407995
24643778311142141382713047469624329
146143589243242124670267680987522892
46711546409437992598840865898545896
91400374837843849454666531426248640
79852526921746142830939363907307178
91358606881084541814854632584851278
82772515191517068745329638334589097
58676015176253436896295852539740707
24619149982474972763585573925256243
115500268719895910456106605555030700
34161477369575466805558725636122225
68263903447923737479585424079020640
57741955950243845396784694919238482
27546287387422033254595545499597222
57221026048625692588382340446399728
46735231079451189192904210846761638
12031811037025434693699296313829493
34124377356542507734124349545726890
80331943477884898440526749747981947
102947352743965271551297154031000865
80813143354063211686045749824310732
58676015176253436896295852539449228
68803949921350660511188531809764176
80812159847528381218847735024510571
46167705664827426679955239545335535
91444035323935931103933587782146031
69769195063179250194621251903414804
68813033693430918394274902678394295
80334632642320312488624901446974052
35102953440995824860243489167768617
58219491755543243712346550245521215
12029998623875688549039324649788602
92399824830796131630590218187938946
58239502210715620556177164785867574
57717487142824166598205389016820008
23639538984684585227286453341568880
34204069318135511394450136045769976
35605859175146354201603242427584137
56254830061778692016337727819020752
112046728369377724654134494183339825
68305542160402986098020489877559369
58262202112109960227481003634454066
56777830063182116056628751400797206
133641519067326934385237740885685755
102905547564346376159994234037874319
23597733574202768356116111252846097
46715258376237098176731866457279746
57718398431303091237765838036410128
36170709489473705248033547816149666
23576853106202920444081756219935530
24556460366848221295397811273727743
23599590454818404988954835904677414
67345087121251712762691504365174947
58259394166014272920284828697227651
58657105320087392301996258542924542
34126275815184381542678920432838929
156304887277691694588536525009519153
44708880155807740536778713538736571
48172551660112649839574237605811687
137528208894437492300005275355458806
68764042433257734880596204220441990
92409188183653814716320216439746522
80354643301946199760477522661406663
80353737255893607139167432185040539
68264809273252751104603768727262209
34184139132283218717228185195617802
57722893568689564217185501724512024
23575078380728338928558603769291953
35165595137360590661782332717740422
34704371334843392934827715289789870
46649852244911720215241822367324335
57716421413431419220946009334253099
46650760393751115148637039720462589
66862226081132650009863442020796107
45690224312005412584577836834368648
12552959436047820007732021563379022
12600329457770397145454448201416873
79852524083114896599263622673439303
101918596029081939844766036314285925
12096350960453006387552148116658673
34602812743467964920940950342441602
77886085424896554229097911496948108
58759573005850901227954037852260896
56755091209275544238703441345002390
15996662052916535945980639983871531
68786820973248948905502095800196137
34120581447049843708536651788885303
57238106473212662657550661731402548
91860767732123960821940473233064702
12098370347069647496152555691460046
68761277787862448186687152194564447
113994107397665626167690119745632653
58262241498988868590191390639780831
13031354950935526541583369668637295
57218134007533261174854048259881460
12552959436047820028820083625644433
23158375069771646765768666445121453
46650720853905429066850159660033962
80354643301946199760477522662550890
102930141179959649917195482198243933
80815870481802920122986218395367200
35149377400300766143411312380237964
34622622095797481401041289672780710
57235300480139537064442781284395117
13659708938480268107227442148357714
23096722249121526540426907412947939
44708880155807740536778713538444034
80313788187338126609123753639516277
58196713446277789170329101699639201
12132551253116250264826828886174995
58261290907762754380732345411056612
59679429632182455824682502968424933
12036514708297751413780382555838345
102380730974115790684684492669861187
47657568964279884296549208454411027
46717158550611393508737504671188690
13660616337504063595583927377593121
79807047001033589635034026120908190
56738713788348985905908995978661541
24556381352320135807626065936968495
23597735066634560888126978959786626
44707019914404807882358246671328007
24100807352139660656032061207988381
46295793851485122489017260963441803
69289893492634234688383864582724258
80333721652461964383015745456313219
14117265034229538735827698387106501
69240661889631208778949876971201043
15960230604517349496445466801379725
69809099427205931255307524142380584
80876696579307134873593622201323839
57717451048413711230229750899320987
12049059810976157246340762746883604
12556709233424453761499904612089885
47174587558968221099445497852015743
34624563224063008867346539970243599
12552959436047821036602736798874574
45733958749396373459373011371929890
57759086915908072671826063987175462
149575336011959420487424753903694051
81273421344032080882832242855753686
34624563295435139264206467341509611
57720214812675494517649942819407331
68823210786240165467773933618057962
177446293342455573208957606121935564
92862086771335891601692548423069407
69263358132046476395225775984035137
47128167260155730272743389870995061
45732019493698364295513655969840074
89899540076063736115608263708117072
68805844556997382734737133480249793
34161475656651230329976605454949422
57237116644590103711292643613127895
46173317114419372079471141027402671
46690745176445339941870142217765463
11570628399226334671857793338210473
23576821991821379527030977362021377
13533351047483287559051529127012610
23597733574202768356116111253138105
115481281870533799558710089291278916
67802715733304686488853307701101699
22616397765321870820033570797740206
35167455700978421692497271225288206
46672550271289697708540540226498358
79848888515247452782912320270974048
46647916496159226740141212029878907
79768994600207874501681827148954210
57236172290828640784768654383187808
34164240600770998547725886162753966
14620290976811209382631253087381335
92403703635071461634873248112155074
114446878545011880253123457540854150
47193611295577230512694004312273654
12070808809526965057511907400841012
34601820730513259625544451194729225
12550153524360823884990154621864706
24581883434744170691484904492899877
57235303844772536339336553434743910
57299764526152430134891391081152608
114471510607825554071288583868728484
22617300317160500350801795316128442
47682988661350768859792204190320652
34163255150733285648453122465240872
16920773696749158283976465861701023
103925959943757665592477969893033798
34624563295435139264206478315790768
22597449532934236474722201449607121
69764451689551616277064655398998521
126474160799451906808639217639774532
24058927767366900907623066682308117
44749692193862490928553055103749157
70354840420554806838494521769445817
81319761221183417425048390344277659
23616839849063184098691678188772283
58262242122853195674792124843050915
58246573006454026226189742096668777
23642339754116698393311351289281744
149579046337751388178456022078515884
23097631578119960285630770222461357
23641478240799383247283954453547483
34184096378188988731428260546557673
159052221147375831617314508506554166
22660959318246558623957528821185334
79347876149382800446319280541621569
36584677760327357066767217900346995
159089448152537040459376055641826066
35165600075130580463202356556484555
57276982784992900477908944039716281
23600583888718465955099333210282695
69287004971728477286345329342059120
80309087795627211706261479885814052
101506557392158874013432394980306054
57761027820147390876581126815249563
67301546531630638939200687979682520
103902410402091883285993989390676372
34122438178447651038055860520387565
159050405681381176323759741152493056
46212311377068441096962721539280651
36125269634427992753081808596057624
12529231784407738519661337480659221
23576815052299937264860677080091310
57721077353978020899803842522221798
46697302315755573561397705824373155
114930059248080578795672831189745203
92403703485822883653739953260387545
69808152112726107757492246225372836
127002639917944585059866044471641746
92403703485822883653739966596758444
92843891580898495233985774238314169
46194312639770302058484792292593163
16421377417170494511722433765305151
46668880031214024896273528304172644
45250744418108382109636427989158183
12552997262822898460600937890409084
168261456647489540394718270465988041
68302862203292071542948838172951608
126474200494747511285876011545237618
69308007964653522861009670336428369
24076211403495446240118215124792712
113514643615482767533395972321287140
57740104292250416394616814477522855
14667578239588104463338378307008303
23094872155544772540338798405163025
69308007964653525950018898542701112
68263861958336702828793934147880257
11570588778417139083561025653200357
45752860489415240033051258052817674
56778700150515969967522938082315014
68760370016024202485513201655369274
13496132860758095404361607587451207
45169196131680952571218983827436070
23579660438662171075274163719266877
102904642695784796157142649185071870
126506992427405454039389247783296707
46672589749772483420212471399660994
45670327513037017013216114256025864
69329756204244944882540563662016725
23598766245819596796176475787090316
103910654814705614638785395783221976
91357743891868900802144315986951329
57714605571356302618904033289026685
35145584627362374870773176262472962
67822727466082748862267332511026794
125951933881434009238819995311772112
104387112782697909975807634243709294
57260764807147546820000417033930955
103909788145779706822225020124633862
90893947844359601327138722113561515
57238065366582649688805724236851463
68786862004987303169984368732029956
45670246389074880934501629073992386
45708338187439845743511721315139231
67801809388800617560920271348459909
44748861509568861926811792146146520
22617300466250914874131185911229982
35104771006150523680790656693598454
12581344650248623602181308698670416
68305662284803913331982560882782097
58259552510205595481654280044202040
70356652755697271172511742697976777
57235262962265147664316043506714578
13114919961024185022061785595354075
133640609650723117999762187451072062
69766346162959281502239328532864968
46649850522408090701145742840530584
56759590817249160719457269193086129
12031893561736280609025191867334599
112066702411475366577772813751084915
47232695269425567749117965908946844
125999346433852106273595593289059174
35102991115441902374626752560868614
56734248133083127442316625164729139
57279872791412866865638881121092237
91908729084145307156514230102276377
23597815651618876142476719754998817
35629628242175311456689241203147222
114426125079639515696450981531889550
35628756204255394918735770798338354
35190234162282144214593749598416307
12571983484569186624212641176587854
12598471966721389213515934294676353
45211823791098752868406738370917889
15457242712396179928737489503491767
34622702755538573696616177131778193
90839315589554247727943336475255866
57722893341795459241456254279096604
124595180511069739643310831365289325
13492580489246832545622646258754749
69747403244503357303663520231064965
16511297274123269998686643013037854
68803163778968014018735505115058706
56756079426163355484059165068426284
69705608210073834410529390401978100
80331869611960547483050890472695909
68785008871820603751548331543581423
46647997161831097119911638713803593
23643331536333861184641253673435809
67806194167060852729338983260900883
67300597640205226451328605600034300
35143770413851269070686823823933430
57217186458866586256056877554042860
92403703342980804264807516450755157
45207284419432249692471733586831057
25543334217256630212187230540459506
57760159737559652047105007383070173
46675277324586496512245288820104382
56277488480343868042729958277238438
33662240770083445999805594591145168
23557916900710365951348822896035974
34119676961868996565457146415390179
69659179096063198585725601403871337
57235298851729363269247893838166609
33682091544572205851213933461128929
24098909280687102680686442182835474
34644530622231796725757316013198214
12072744938691120274935503295548271
56754145614048242106414218301780832
69309867908355821406763197851898405
58675109198449873221882276192545471
92355471006758551910687015665161900
58155974088091042413171737753070934
103931538860787385650532359199904770
12552959436047820028571510925896057
46131601032909581397944282111714405
58175833056433031732109667411699291
138043709119669595684358069312745624
58241321644110112315657261465923269
46172328527415956669000191933950742
12069942154088820766199945259554851
68286522235947807155562110403876349
12552959436047820028571521152696511
45209058853472363628894743626374978
12530259683608730977876050663165057
80332026168612442843589596145714641
48264251024424521160791978880649676
23621505700324968368720542803247718
56797721940640588757628698095209313
12051901917636446653195351446757922
57742002513511214707932947588230722
58240372447229498543443875835842842
92362808909662320818102094686622590
12552959436047820028740843121884342
34624480686356314129326491279127649
57717449838462451522162495432249242
101470085645193057288044712874323459
46167708791784163673192655799561370
70816023051693925237267553422009251
57721870149796427472923134880525542
91857922270986543661898852875104628
79347717886147789227420629296084169
57739153850845365801563389001542120
36086156285100910905309505450334806
12071838343914896165523738035550454
46189531361048240793552424598992608
34165225219902418538873260514982504
23098501828230891017560698225532731
34621676425672318945816295017262264
23579744611696309640465322342013449
23118476243964998088819668146247416
89955153964670725190801515864069860
24119789443614079632507793122474003
80853917500434537116914091330513009
14187327401116926577205013477285526
57719223970102744442455447154841091
70347462964784787166296222055568346
57721873507234538044930287955182154
90812953872242396952711730410556869
79809849331350471067672203407831975
68220287123642898857718673514931267
69705645965502123771428934727672522
24085494012540612557562206983389422
12537646096442905933835042876001758
13533474766710631124535027221948724
78345573918440785743737305667898161
45673174381545809963347695903346345
34166018158364493574428610213975636
68220287123642898857677560248509374
45689351009283938327097027703940427
34143239927388525258734309077705917
80375561456425944529150231982543568
34123430038511079186480862455895069
35627729943055688598810685742593352
144685510051285360453309481957471250
56253012513414557737780351188962985
24640030982239878645600560495298619
48266972847573017814731856178438462
46722679193548481244759641034048185
36108730962374362878350651525233414
58244750584768050482509459592277780
22596341126851419487757311542904894
58258402387047914226109963986626640
34167048092513905902288319755729007
92380924345654623851483128009455384
16505021733452344656813557984748265
114993685654629258527919387837259236
103430289655581894692257952342897397
13073156057166113747849253372791628
34186103971746435116321272623997870
80856802744864117395752281986618922
58262202112109960227437739235523962
80856802744864117395752271617950719
57278918745012707293402366899917101
80856802744864117395752278433757586
88935444625344753839467467259665462
89914262834057068372411248631294621
68789626888033180954344120809948883
46169606551657461916713265849780063
45691211263982403671161863322768300
69812854613141234124937468217291277
24076209917975663683519553163287053
45672184085157262313460622075909151
12552959436047822573735308028040703
34622711257746156620966954727761592
46695368208448056149690535944553983
36166210108430623321739440926166150
16505929583100855423547449804863866
47154784914972173203232751789906006
47232695269425567748989927439566924
24037216835970048732531098382462667
24038121399453957294224134583882732
91855984802001147878778882788112239
136608565384083728287927951809433605
80329300692303686915776842894180157
67800901542365841564624030750891697
89352309476006245724516693494487539
24038083484908377413399938434533069
68760495522227042159191031681756513
34166102562426333713386796757692154
35693218686716043824852247302559698
92376184634847252826591323067461715
35670440594072559697493271791638721
68788758750293787940131864156888099
68804895522796730995857249372200355
45297398030329944874680441319393380
45687456311663025608601684637134989
126035861312393820704877497411705023
45691170001338758719173998528063620
35627771358296835779718013440088863
37085852113871989286780568721981964
47676712682566400319176250973917681
45731036213407242338548742254685755
12552959436047820028614585384658159
102901793798888124746068110888935752
57760159737583684476188267235274333
50093712537847045140681134686121671
13103399871247084488844513798769758
89936960707955150791682928047443685
79807954993314105001788950956348293
66866608925467536305185802069310996
12069942300210539679618466962302087
66802188085511631783150037286797989
45648497705488560036840861019928120
23556962564771804619951691665921684
33664969532612312745578428253215168
68766889925938569344395941304319898
23576852879093679710618960849983677
45170105762091274892542149792057527
24138895555537168669039208724508608
56757819968541581928563472378776307
35584112493465114188061625966116056
35627771052813657985572795981860406
69287993545306799084098931672635605
160645736100977479305290322594616935
114430657972397755245821069163899686
68721418355657610793070945270489091
23642339754116698393311351289866289
45207244941495011789443361144042869
24556500231723385012077394549321788
12619266474306530905596971288492191
23599591713235637914060323923575754
34641728133571968782183199136574510
12552959436047820028571521287287865
35561337022260841211577281580740783
12531998233814052053587172730732679
103432144015044845354328714046711059
46188628806125198617030571648716530
57768447063647810342174969756353723
14621160766437211448483485231479025
24055250120323785962625316097299809
59704852628449792279752100790202283
13972831260043355614850112709755136
156304887569917479642373018707061337
68220287123642898857718669962362468
22638220415568135086144763620606545
56759594256318948012719499857232567
23118476243964998088819668004671146
16500518099346657461866697601157505
15458148985682256174404584446570147
12073612923556812988750029623607253
56254786943639920857157600726110527
69263399316247643427728960295683880
57213558658060886646819261890236505
12552959436047821036685671537112600
17423761812587708943588938657797960
33705819118654264751497333812697653
15003280020303355229161614283869437
68805889339825786847286645551008987
113487445066512775066200835674672928
113498223796871387592079250894691614
23075804100571229791737433261732875
46629014759089347933323081618412665
26071745550358060522973030904327694
23595917579454367835457557696898241
57238110067898298039964354751397572
58240451549987993983717039825643706
124052093353604503911951747122537988
68719482375841471927638444783697802
100524228074908830351940644123096255
69789164483062064429129516966091661
100021238385486441403074827703506292
57298813694564772182518498930430536
91876864021868429814936508160448255
12552959436047820028740815723784092
17423760388687559578696277272253152
35208220876272016326730084504854498
104471626907917897137978670339595226
57760159672682231609465762339242103
34621714398734953373807884893369315
68740486637972915960762464856432392
14999646918408417893852486546881034
103450380243642823201102509814240748
126999796942679742569453645431977557
45772876174679436252464865145149235
91856067181019834784048234478092264
12073698660375136577005192939229807
23641471067667554505692509476103650
13056935976823015974345909142909130
47211816890075471554907478383945654
33765652657551446413192910057448183
13035106701604619043021650314784849
35145663417951302384180790736600749
23118476243964998088817792235462008
126501466402378249462546034720445495
12642131432292181926707781462540065
80354643308177487322277965437193807
45691211263982402202851652083747880
12072705080476018413059457257490146
24076170131119082293925892510047450
89935026372843277587395802238218075
25712399836879965783588256256919168
23595922650222534676582163099703815
114954567598462354107547701520901944
57716459328124714998310853999088951
80815987027507061825533829598207215
34164202400918310455394048601283510
113487444252021607744861445433611801
57715470663126236578741783654101842
34183222780114307393850692380526802
57236172599323764014674210247273685
22660085635830387673357294457364886
91875094279011025191381860721991746
137548182774464094928746467864795340
57257995009508215763283686214105576
138070198144043220956491740802313816
23595960561652423316009386422952378
34165192687416567283328684174793388
45668394734939955714042791332370906
35170215194450779333300466335304829
58222136510642992978238424673719363
23077621516380092263903835380785048
34162385144209627978860805967126327
92403703635071461634873248112982430
69264269251669781708227257751603217
35602149080247704542534561310320583
14671205820220038213749022686057713
58260346784975732667213032772989638
57256263703768112103561175341743024
103406678416642419851059399189684838
58240489230787783623896324622855992
91859820566445517694452127527565205
23597735066634307009197112231403306
46212311678583855737493788659391160
56759674759506492854135685653748841
46693513332433682084900827753662042
67866228658435211257765460557814453
15456370902113151570125750330836819
25568756986569110712661469809653542
46718107120731749515666836415690078
12599293927326038052006896546728473
34124381175607513409524528789736476
46691575503611479443042704958513557
24124407618956201025232127355052210
82319344567601717584710836458396046
90856566164504670904505403426345803
22596423508832182539132819150472342
56736973677560662061183313097293564
138076714384619420696707136286060688
114494372049175059023693334051475387
57238110067898298566662577423974338
45252640770296094480935029773110770
58195803653083189842886192769163130
90856566164504670904505389665164628
48638163458995553756174363537725055
12054629353300668264732497217264177
45689391911409582017101072790328707
46212311979995548222675881673088448
13621573558786819786986170933262296
69762637706369114512166239403588756
24182468826568617238239593145230042
67823554646717438740682647135970838
17425500203847244512619046993010069
58719588450818103686299443104160911
69743608896037112330184149502328124
33682134296012141546210962751377314
12050875500294359232380922079698051
12593814238666307089850887597408876
57262541031695817205862832784232418
68806795245958352155892903699601963
17420166612389954009608001802463679
45690262151800590934286783936735219
46633399537355438952405297877490230
69240625775897153144079620650905990
57236247960825959879065502730622656
24100807352145525600353324975181948
34626377197796002614054629755003801
22598319708416351366479971251263792
22659145413058019181530558694311882
58243100010005949180898643042503419
169265617335833597992988581065367720
68304756463020902806277195843379495
45687572854514448607495441631251464
104389089794215607419274682572429248
16920773696749158283976465861712661
69742621872143312342861764389512644
101948560187904127967969955796735531
25124899396338794053870517789996241
81312303187352499252301997963540424
16920773696749158283976455936871755
125495495545665684963150128087600941
14122747772686036282950462226127528
68761239876150460477247077996896219
12054592846465726925983956728984725
79373181090937702146450595287091105
69770146122146297785758403755029762
90851951797372565092008213707717341
34645400710153871172885987692174325
24097010978188171169694515294056135
68719485886300723541585058985704556
67846294084953507575539768079886693
12617499217310321479677675863606153
34664463762492269079568757989615224
112528760723729157795956616094834029
67803546210125462914936804643349777
99998619234300679077500579857008085
114448694316023154664741530968483163
46716917905402023179899592114842091
103407627294918958210604119030313430
92841245268612443277025202199317581
69284358428844030633678382459753514
36088759839748328447058785878067151
80332812320771350473784583840307303
47171035418820386866973808976247295
46212311979995548222675881673939080
58218584214186602918849942433822000
57714649081613928693279847940344504
138076714384619420696707143404656046
90852898739192089305615384855910454
56736897868088906590137775196073614
47128167260155730272743386034958438
23576936743510079716173185117781205
90817528767839938862315714491432153
79869022767488979363237038490838159
12552959436047820028529948690957356
12552959436047820028529955346136018
34686210963956296249346309495364026
58218539597552498909884679001609890
35627649283602843723087371765259623
81331358920617180192741278197252154
71715623133730760463531203037413278
136524010298055681567853576956003029
12098370347069647496152541621601552
56717869203589820477050192714099899
69289807525713136411315429686002855
14995186333932819716329839806179818
46673540577853635021763473893969994
22636289730524632072015638811629047
24076128797257701650478669668944923
47128167260155730272743393423564389
12639327155804158345236752014310536
68281975980033592529634090144596539
16856194736411524628951786391461161
81290467994078104389478078787967509
69783554294905466770953626218354570
91898936994201457002837850599829337
57736432020624588187198792442201301
45170148672770282887109724366068980
23597735066634560888128772949332091
80354603758733456527155158246319787
15999384852302772538522838806511207
90856566164504670904505375904543135
58243966240202775698212163934323181
15434460655823930416961796116937199
13040760034185264028989366727847848
36131588594631238490542944658149578
12533975316992126349815870665076503
15918389226557557357950450635642091
12552959436029422197410923264134154
69830973162807005693551353270873742
69804395132050320520785822769755928
36131509064043996647724823739789715
13998414225921601145290587510267887
57781002079739116711227706454421499
35103782351007916335317439553015848
12571032110458221268838460941376097
79807047001033591696959634161283596
57762926424256160243535512682550437
37069434571784783452751753765307522
34204069161691771307450067339523942
114998187056470607193459460707479089
57261794731417579842612695476584034
68825779579673796555291134296257836
16920773696749158283976465861444987
24100807352145525600353324974317033
114950774890567249957070965037811857
68805926945887973957290561618955874
56777903851087921528361012264513269
24100807352145525600353324826854051
46173274135767323845732027269577251
45711139181270031536313346454005507
23598764679035187199650731678746898
80856802744864116366065879541016623
69768246103485110955994875425836314
23077621516380092263903835380211083
113998529717029872378080665719474274
90420725938392810073435058390673145
79378550501353961883492748243012276
13020789203532799436262136596621124
92359134620027177372666724520525264
12051868058894459868670020338095182
25606924662331157207304846237664665
58262202112109960227482764647235090
68760495522227042159191031681185193
35167455080454163636856035180520329
113998529717029872378080665717818504
14190955056223535228717005591296430
35103820330159966270675495591749048
57673790318150629413473516562575498
25581620236589318693390949875887735
57764581758291344853050494290402672
35148473070415744364280810832904187
47591411228353255045818651965006780
92403703635071448552427717215653859
38596555845338930024014138935839862
80331869611960547483050890473268287
113512869551863786110801000932358478
14118170785169490075490094459895024
13051444274630337458049630041465607
58238596012026641601512031860204455
45689268728486532648269247184739629
57736435538009204702697311281816115
58237609517906150043256762442109221
58215779863231382322308386499497296
45689268728486532648269247185032166
23622490384063429054604103739740029
14122787244355780112752559737985714
69770222810168076931521960652513002
57736476491734320407003486070214428
103403874214597598152605999705934716
24126220408145141403844479348448806
45712994192819317092099471358683929
13972869229696768780379832721851620
46212311979995548224581528556526050
12530141281833228013468670198173857
57213514041407559675171929279018276
12531092019181319315649392719853029
35080137149634667864340432392545671
102902787148662368725863623824547399
68803204065447017606906894949335815
102902826620246489421349511074976545
33664885210353653220557078426782003
57760981480849945456226132817167054
46212311979995548224581528556538217
13601680107449916636413442118928753
34642675221102023127266173456525847
68260187516233132040816504369615791
23096684416127472091093282308043028
34624563224063008321386534453955249
13949340593910423129010584888657326
12029995344457481405133694059896129
133646886832958685260947286528147720
33665916779407627470939717105624797
12080173868661069775389703255324887
90897460305285669638189724761045605
70223863092351143519979788842554071
24076211247506950966702184574285409
57276194839253722786094645579471364
90940134531816499023660079434254411
101462033146562474813193974219538703
46647916496159226740141197961750243
12578499420029077046932889772108719
13949340593910423129010584888096586
36648155094130751959391783302346565
22619200095306270736037070376257102
69308007653657361127411913481928577
92878265128404070226316736407184393
47633095002205125392338571232532573
69764410183347129704770000432643570
92864020417999867641518627051587937
90895682293069986679221251862971185
12575695146496436352085084179534103
69284238600046324307214945578438038
68323067485223499516822485400055475
35190233999760734269308719441919651
47671416625559736629974746341047420
11570628327855014084542480274487608
69804716430095719890792972362446456
45209058996221681731518785246756754
69804716430095719890792972363274341
58223952054323995179504000235508974
35166549177143941957216366373902536
34185077869676272965366172136032632
23076715379324344855123836619901761
89935143230662083078131565428363277
101464717509782512968849242305601270
70223863092351143519979785437108107
46652658471672462160565307912731279
12074644723170798032813821238109785
14122749719035530625637800679721799
68805891127328914308602862847315437
68281227671097493652786916458933140
45710152167557456101482549146326275
45690337503264504965735272576121996
57714684663448020615275753246119959
34127187171649135954568980057645214
46692562585458447422037672881145201
67800898028943994782599549046819835
57760159886778327694382219850479649
47151064367301169379510562257385420
47153707091244060825330406386935912
23620515092086508829005029216859170
46694462078169111488101472127887855
35186394809806580249101984359513264
57762766214646856706675733687321286
12050920357726814998943202457549995
68724176136815381188588410855388758
24098912709895666583940634212788946
24556580799921642155287370699671744
57220982982201800246142915411263094
58238596012026641601512011567534869
35147561863002740830603065327107847
79837882973660520801640309527188769
12028179566540055522003175765966637
58238596012026641601512031860764137
57715475733881558030183284642299166
81295170729367993483634991434386456
56253958183527154546233490085811238
57762766214646856706675733687588960
15954859257508584153629661379311472
34626375175978045958092065077786885
57258986950939374038104322783437823
91875916313833351006999648128618142
79832627864032774342514722966272123
34622582539730799426917417188159065
89018103628253011211418455576005671
90893947844195075772896643347640226
13032261302093514105303939874898178
46714349193052143458843040292959303
37214775066672335419313407109842306
45732024800436279017969171313840437
12054512563861500670231629539704276
57217226391548884147312268745404976
46671640481646169126787720019792023
37546998416875324905300894575238288
57736431797201858818393980351430071
111548246735745126068701002868412280
80331904162302375510932024828720487
57779140278176387393694993666188223
46691570670948892963036575167424472
67780922056177444310340381741846338
23076715379337433168379226060253992
24100807352145525600353324974889940
46672550196821723532194980260566308
102466193763499447968875061248180014
144770099378841753600761946923701790
45270794110402141011483866409842807
12050836340578287370784072797438774
34127187171649135954568980056767074
47633964878804063394686718948609040
46690664225282313352220167941740128
22595551386583296037568744927557400
57234476738759219190243449707773792
68805891127328914308602859416452081
13034121628157430928706950788368342
35188375020063486304239157510228700
36584638214110155904189390501528428
88997262631849048267597721172016534
112025810502658470056011896581162882
66882155724027285870989789147082504
36134233116010801665553574659825506
91877857516836708105000558986120604
34629181084133192235035470017209819
46649733749029685930210433563993359
34667070382469587719249167738056504
58259433875113837987136368310436261
45751909745566036298256685635207313
57762766214646856706675730423827182
91355845586204745457748522890751698
88912830911497511928342575580023220
34142530852913833132434302974050245
68342805279489412900574548429298948
46216847176875511791094792731977470
90812953872242396952711730411967712
91352996842139919102510123195915323
46170548721471743258027223443005105
45207164129560661752391119675116555
90444254515944749583577484058065118
24082688406264037590876170875706518
79391377052975643632903111925978169
57698384696902017928535936918066422
23616801638877556444139954544441598
114413449701722122573555403283282059
57238070368946845817271264931297972
91878806479639575351012416751651109
23645269150979132012708362362467683
58175833056433031732109660447576165
45774702089162663846469284990096001
35188376736225729004389976307062110
14180859209788626521278533316564436
45646678654627627384630955520461208
11594273675367558840430185011540160
57694754800258818912965961036296856
80332894234992284744455029147256319
23642306838808242305952457618911937
23642306838808242305952457618619400
26482088547465741340151125960150478
35163702542649713337283040724322498
12552959436047822573735308028308377
12074601432669643131098067740894403
23618701423978285677319800025592764
34120622560308965000155154614195811
68327414790442666925638260318784714
34629181084133192235035470017782197
81315187973946181898483989152315416
58658057165626886444479973783265193
34603644990736525356087239768580719
115429170568066451757912106755935803
126004913267624474088061123224392904
68782203190871982205303753060410980
35186434203518245858250430508095670
15000556480999025224857541626518394
12534843841342478648406349405622166
23637683823333756283763324805884708
58239423728628553221774029654537702
78409994904653828106658149116555263
46188587767486845585644040795538319
91856112485728887407033912784211096
27964762818234325285594595455214206
103405770109077167043144844035535942
12534881752669225867839799212198799
11570628327867293000029092682464846
58195764412256933363655608601788087
11569636389790661580641181406526186
45732061057465443468498931013462764
35124705710092803208671656096767127
68784097589676430700619828446246020
11592450806179168859770593784850786
46167746852573245234024397957783367
67843529065518637752851893916418422
34122484436795184359555376339860716
14621159578655083329412314687659108
45688399963330927735670198341763644
12070810987044942404855215862686118
89979593304890183155708423138238328
57760159886778327694382210078175364
57760159886778327694382219849932134
46651788065714337024725826017765304
22615484776606327120697947740834116
33726778373808479475460060646439615
112505115233295551123032848055850542
103449433088118906236021964786857494
14117302714870402182920163286684106
101463890403781726692979101908148778
34145218281702622505342004508738370
23642386168286931921505618296716022
12094579206234615332569957691833254
58267810119717775685102521111834460
57760159886778328703283382461507993
101504739837176574983261312590794431
90897463880756711096083604779783770
57760159886778328703283382460960478
23622454890366400947561061514582623
12091691068592743591673611839140353
23578751106681942889927262779275505
103449433088118906236021958119354190
81315187973946181898485790304404501
101464798681799763098138870126209982
69267114637620560488018961667596469
68348372414095601928757660140707144
56254869244633382169478624878498250
67800898181389203671971494273438803
46715340904442722066514105910121119
58679843763905679018105189943591654
79371406147761091609971276571610659
13620705488695743119879833602380128
24164356602598753776663493658335202
125993777199690156299881910116507577
36710917898250463730385313714814547
57698347168544789537561591820077208
45647590008406822703773431526584722
15956637486935704020918474056669147
78429967672359017820948688418982361
78430873581606428027157030776026814
34666281486649097313437699598652077
102398847101266101335830468639308615
11570628399232736001473355071335388
46170469930797537895423707327594458
12530179410750012455741690822159228
46714268307067334633105322706096431
46716252498198191657557699619225527
58195764412251068375546586994367063
80856802744864117395881965125403594
34144269559261291422561218684000306
35148270408007359993623580159217152
13973739034941475571885815699820436
56714239615539604837522157404117894
45253467658386091950885302486990339
78871141275696907328596286465994491
92355700965739869988399818377114757
12552959436047821016802750712353223
26477739808571532436122777867836366
69308007290077853060053714697488055
35628603329849967845908826264714257
34622704471295250065536833190297540
91903442127517076487978134072080712
91353081015321809902417532144572977
101463018668137647234522769230906926
69308007799626010289979395075329475
57761027820153535580969325575293149
80350021392206981795946726406793113
69264310676534082231064890576347180
58239463122211989920473170709070463
24037216835970048732370877196303280
47151812377064546053386982074629696
45732019804835795196188142704699703
12532904581720664329424486928767181
46715303304759028377651997117086194
46720003547361365372531160724825104
23556054929445149114337371683048490
78869325803570666745682323467759114
35602306891698091209538695475814770
80830234631219471354608163288438661
57718359027858128703727625985571891
34621673207474882986098537340818245
23076753134746247137758717130636630
114456203111359071409872285540362793
45689312880521257585935749531182269
56756949588553995406877695635225624
46734239293592623766356099096328282
80328388061145992001999922194011151
13032218180851895033608121251292985
57758266518644674093893392768983201
15495488666066512535672557049638946
59224560595573280429140163564908556
91838942048321405603218083268329746
23076715457325284926249829833402032
13014267343343796262703695232182081
80833078681126167932320070267985324
68306535970778668700431991401564071
59202651925972099360239811741680022
137027076835514889472165760976150509
57737386050644826181859037736630729
23076715307965301169846312327769858
13033129829565911023630229539096362
57259815779590707312245811092113232
55797234348771260189676833820405974
91878846253045713398493882677675267
12048981020411237528949945541657369
34621673377446325386811875472501844
172628278194001931588223542470848642
46651712791957265845917905653177835
58239504007680094232197963160080924
69261542669659390209556179330789208
12033751931565190603353381516021154
69308875733026612709851732674141121
36228776533486110273868568229947873
36127045491945372022996937970154053
79346933616222005310244212225590953
57739155414089875931172755927363880
23626041191544347166078306999825474
35163702230621380367444859495116542
15896559646375898177187264540111004
46214918298566494876513432511225161
80856802744864117396051401803972395
102905590163100494087026336116079741
90831071329372717179934301263292462
14099885137457315900944208457757637
15436362244396332038538384602627330
11568768082772239472776612099280015
91878846253064923231150900765793271
23119425356146807737986326084854467
49140201962966177800909579656330162
34143363347884697047279953451346255
34123514367944347965768154822566406
12073616674641856466770466217651098
24117976069858638230252820892541323
56755882064980470842180062561761572
13534375680658871412158026416727119
68264895396181617649490555945907634
57256139919958525491426370121768109
13084334790909577716949059308348578
45689272085747017121773285905584931
57238147894685364038312782052528274
102943876104629603133239008143350154
59684639442896199734764954252616753
44816162202054219068875970305206068
36207892331584286776929218690323235
58135017491390529266671211670582798
25544243562471517040869927264868853
57214380625198150875787481587926976
47152922892659456584379391822214439
46173193320723752423932269796240068
80349230481455711319072904184052075
57742045576530132960129146070048502
57214422186002620149985355075364759
34141461844126886869395348690063506
22639135117457220806816089376488778
56274877908574012981983623846416409
11570628327867291423082344618254360
24577385753508495248482422051333986
80860390925186750760586622874010132
34144267755077402702090306913922678
69308007432778874310038308013931717
35125653190158730983347530768301357
24168024099073130542867315384384244
69265218214344416490886435070509686
89835364367541941099606831567047624
45671193785235499014956993220988752
58196753148498503967142089556243427
23578795645488757480968295609597107
125537373248959692170319114700171277
12077368337096706394547263503438047
34205093466495615014730015636634799
12535834151156955648828321928748406
46648076394010870075838753913262604
68811178528977246714347007741987218
58239337449274647941237723466501951
45708494808839599432109159758281914
36083546297825354667922772859761162
57278046571003790074517103530733899
35144719448314495872973172942563207
80831183743253821218381384548994241
34641728133571968782183199134590231
91862627020501948471469262344292715
45755747456924939992621593670182758
80811209327839701807724657174464409
46212311457870695743413726500377439
48130749380506551926537535793155192
23076753134746247616025913355210188
126979822452477335691368047071499062
57258077300768692239824781882176106
12595707545037909390829152362132880
91859779534842095018954179979594010
46734239293592623766356099096047912
13141364659944052993122978008123775
12532075688635644624608852932329166
68826769879172931941722418155468189
35205507864538725123709606509427934
45669258259784467865339088589274540
68765034456080084874483970726194989
46673542135039672525829707834984608
58725239830002544606796149409852451
114449683130104310560002977858049183
47172771944386772232042502265124443
58266654254298134784292830135532895
49143835061745991486667141415746920
126002150256736025404049002139403217
45213684182001369436836513035594780
57719268366295667459558262181850434
114974502389701016097779679733048984
23115708233968515397671975397561410
69308007432778874310038317912747410
13014143630591653054987999472927116
79849915234578726936114986884494789
14125509372178232265959405527918867
47745825561564008137554872740546658
68781412023440860264989464680000693
12073652707118801456798665229512009
81314195568295323664310371561577231
22616354793157846742897720571990313
47634950101941106309362132417961398
45688360648036372439751621745192779
35122843843216428219901190008509773
57760159737559650556865748712489426
12049889233416111003992209064442891
92381873301816136551780992180073240
123929372311810086806201548701222912
23641431755028176503729447144546818
47609363548008212764275074697945453
57256102394852419382011788840972835
80810303275253973306347029516083674
69308007510753924918980948803373753
34205093466495615014730015610888898
45210956827183920127784632148204144
36591748104964458267473778107091305
47675804836131625769367671651181980
114947968436946512747638973614758906
135097860331703382827734460353334830
80313788424572039043071944450058394
34144308790355096772829982563264249
114408831150027044289121753944312208
78428146827354414306746319220888728
22636325611257112290244607653748848
91311318285159201035350027899729899
57718356052806162839534304918769080
58217592045506242015089331728732046
23118476315324030205864851432112197
57280777056163733255500381608929810
57238070667673220067169487641111122
23600582172826080270047851746897386
13125059016139527026478288934513040
36166049318155926088775099445138835
57764777397241262447242310280014554
69817592069001127523952173293866695
79814513991952878508229561796572324
47153750154244579163142137219104902
68760375242376669777044436669961294
114014949896054213958169760698821025
12093626814370108463074402208645130
125455548135620541153785241900304558
23597815491950206617323432754016201
58194897601074485787385274675086719
23642341162090147056091134508003397
12073652482996166162921748750371958
35150286809864611859139610360650055
34141461844126886869395352403846113
125536465551755858029611590666197782
45187310000471854889733003065380882
46649773376775143180552579094386547
57219124073292993428714666858308815
35184583007104076164040397181725133
68825892770945665363657928126632908
69309867908355821407274874865881703
137030706501823116303872402115764401
35085749131678526647437566705839754
113988617635658151405884426551801926
70223863092351143520021368287105393
69723679337054983756696453549670477
57234471739540528077130509571162182
45692197897437171917948965845696728
34625469276745777824187309123676762
35126600508742127713011829913530370
125495410847206770396041077889946199
69263321858477369726905574917357084
46651748519258267071516770597917716
59176595392450960451460801405432439
68826769879172931941722418155772893
114456159515882375842207404992878707
24037216835970048732453812095168982
78429962377622632792782150791895708
57739199956146941393624960714363138
80353775384110507944994694623223726
13512469022855481283733033784048222
11548836500048720281046651803643458
79848809578592042689148558111595844
35564184124804259385579642121919532
79848149164112455297610173024611398
13597932023114281899840458156448593
91355845667455431083220886391338404
35584190913613132377788831367365687
90899200701829599212580400274357188
12093585860343904069188712060899162
69743612328354639987382776120716853
45666532709100444252060314068998210
45690299978594359170484722623940189
34620804605392637665800726392868830
23604333451944821759599075349403633
90939224748353549098582494207136392
22638301071647256470108908272716230
35082908971771929448597981860271637
57739282332043571541489793548762286
34165187613846388739846204633710560
101004520107743193105150227540047239
23076715307965302222697257429908192
102906456970897742248687431895106970
80811166573021533424010116092897161
35146531864002085192871268084246489
57694675857090577521994288669275479
46694422606558802071491387879633672
114935502216816632025840848308257309
149075150761328553994964529962445702
79371406147761091609971293601053815
22639325616659100402859597151865712
90895725781636080903944867090250229
23616801717338743776922712107979685
69783684496043650147082607718706942
13119493214608658629432802210864962
16002940798556617819120866348552396
46673542135039672525829707995893183
35603173543610770719610114646168101
45709241116036220351834614728325529
91899724930447330585501483201090882
35708488956648136173666810161872841
79852604008856120996807736782854234
80792185658903746851984129580399341
81313327271304290201106810917814381
33767511491582181331818994908365343
68303889583735005084469472294687181
58239504007808311483910346431793887
46190405179731594887187891361747417
33661211080123975086963334257322840
57299759371453357650875463757691864
91395911340256997857852811767546933
24117976069858638230000809338692514
11569718908031600919511329857700435
68286518582868815661617262042300738
15501768154961357124503456276798060
12552959436047820028573151904017630
12592779315282072623707389527345973
34622625677334208335289355511889951
11569636389790661580641181405381959
55794550281051052896636500848311610
22594563040204580653946137550375616
34641728133571968782183174838552329
24644648632354821851958751048714426
36562926769555398229046787776016909
46673497514712114070628581058018663
12095483616972529243055859584859144
46168611412027008374583693766723094
69283490284561327240584363338296313
46212311756584525535552991970061561
91878803200239522150705651388762207
23557832730785669562736933249392963
34162386935268917443121301181767312
90329896817428090648470785709742383
68766807397965175740782642663786082
12100189397820737542067438146218871
69282387023912614731468918810522930
88998132216192028528244465812384117
79852526921746142830939363907599715
12552959436047820028573158713693387
57297861537247233352635641914308157
23617705741733895557619963078472681
24082730849189348997524492079669798
81312381591684221764002599843124673
23076753134746247616025909950384741
79352338387963130502345831536735623
35123796387709901105032588812415734
23119425356146807737728465793660002
69307966170564490782939704185611633
35124659610984098670100488526534744
103401188356253550505040271574386943
34123431992073069819909415790027044
45691169835746533885852238867193505
23076715379337433168379215530689381
138025627701824486521652682364239900
35566949007856839892956566781313675
48136081333937456198186653207815006
45734864879636888438411033075876759
23076715379337178695760392793573400
33702935973594796181395147719526503
80328152570744965162335651773181537
12574787378068748752479522413080060
68768787990774317329830686175968907
45673092158578904082376351138110317
35212926731864213692000688679377128
69292613894659298130156045877696253
57718319403658931217640737823680097
91857963763940115257162463569413841
12031893561742703040305595091768177
45229033184398578426575756803831867
34670077548873879887408688985338464
45670370420324413748517932840104914
56274840078560694058145946879440777
66884767563701256543531813520044974
69284238674373573589418290050030616
22618326646462286751234222029173459
47171822988201519420963509160914443
46653528189197954760947831365845362
38073595623909159263410892419495546
15998439471324326630868384648986949
69264270967703250655408076529528101
35101925769154417897423909760735895
45210915873420908423882286862518239
80856802744864116364768814396028179
23617709790960837759853549062802047
133226598563435604476563121598641189
138047417810415625761235526142775014
45668432571606390802599297785569124
92381836013865575276692163699786379
34166886692602506086154326844208310
11569715329420094330075395257410982
35104812184022839970521125343427830
92377133431878687584417044000447594
25589677296226246630579615969247065
25666021020295684133660506488552421
69786281032916924322677908347053899
46148642228986174844748423712532257
45668388107581483537083149650914219
36717310578722185064512722233150976
12097340809597798546762572328702941
68826846888282008876112558589746119
125453732134691581743784770095272877
14453990162877777993562073081253048
68807665924868084575116222801163175
14012651064668801605549836244593825
36604650089760454675338661258795856
44749692193862490994296915062915511
45688360726043444022618602930882127
71233555028953074870833300562732511
80371766880176161996702901895896739
27500967358212255209693086157161329
92403703644361603344341781547045475
80856802744864116364768817948012962
57276234605933456816141465477079525
34623609044229243587002458979130545
57276234605933456816141465476798626
12035650155928814698654997527707318
79368677453305505457116421960133673
45647590008406823708987641018292472
69308007510753930160601931550632329
23638589953618821459844423621671384
13144990822760159055720512396761725
34142369771665436094119171483987640
57742994607595893088131692283529887
58261333354456491129380281708250308
58262200155561947341429804580329438
36711788368650916896183530310219229
59262693808486661893286965853631589
46650835755107182783172883175610754
69308007812190960462632244518777485
45688360648036371363942803949157485
12029011915076468113713330559836997
47152804627113993752896859654690581
34164205898108459532496075467579235
58267681415102405043392522368603938
59272749800668436549316408443320133
58243017128020961467241033107676464
35646757043898518130487091826076706
46732384051131867311041903992409529
22594563040204580653946137550388312
91876987123970038966784470537428439
80350968788053991523820492370795455
46715260092547333423384082028767712
36720939135107905614214799470246696
45168291558446983803215744628056643
80855855426851635206129987623227466
57760159886778328703449163249119084
46694501539565587765733891315594302
34145218281702622505341990568764188
56715149255726700883639074266081647
34162345591809978316196692761890199
80856802744864116364768814395151626
35125613566086973570709932963431533
23575950184511601709023397193895504
36083506693219026431435801919699770
58800562065423350292994814462927242
69309867908355821407274857244038426
101837840603366844480574522660277278
46168611412039284201183851205847248
24535698323362818524872824870391464
46169563647748856393125601072069741
36711788592215229599834329261034964
46649771657381571226781253125547485
34646464723672595434757624773664397
23575984432889313904142939207038471
16456069731129206296464736380551547
46234056862179314667577740019014577
46672553863117491776106693898027381
12071798875888511593441227941205842
80856802744864120554446394332902686
13031390922382439982500887239511229
80856802744864117395708972458605185
13492580496028690141831731689175835
23079519655959829362501899288216975
12031853706932036224104252453541885
79305917407179563368849810799726881
33703921130972609651637647130649317
57738209812092694607678303003577147
22660087660469321913857501698876238
57174555584347515810968219152394690
25037778664437877824065775101507864
45730085934504103070104512951482483
91359515107385764129497585228587810
123929372311810086806201487407928523
69723600160448926892827454221247376
23561668566319281999488443970180880
34145218281702622505342004509309690
45212858486949774830851312894056193
33744736384429163383444814265244669
79848149164112455297610173025704841
58196670461297466581779586325091036
58196832156543352190514009811706096
45668554568055494321711135494536402
69308007510753928582402834335052544
56717047480083909948044950284892523
23620595822647793581764583082579027
45688441232732697795483014371150258
45710148884188514190875259297007468
91373918959022738798193106898414535
103912513631901510324785682593948874
12533973522829211772748330321531732
70182025010013247830924341302647993
22616356577421658915535211587449540
102903693282110844758192130810589791
58748061961797905278836701059205858
35147524107574451470006406691458499
47763077037615868357495029689933712
56779650894781655855274874632500970
47172856266487075103887923363262866
12616544800339420804771393876130136
68262085808422568387817186273824124
33663937902073595881277350549590627
69790155882186240654843205946911200
68803946804318170743353251803761600
114447007568862204529798992905978695
12069861488405218435937406080572447
103906944706228829592102901511415875
68305664160083430809728160002162515
34183222780114307393810924636585362
23626123716543958492467483649861780
34161477369575466805558715280338346
69786361926127885275471503908029998
57737417023123884127616436248558051
34667307352024736919404901658212014
58194815300075122093973957702232510
34205958412420366588641709601409069
34622625683693459754836067176635203
48130748870610403893586672152257915
46692521105885406536155741667703233
46235048725512550257291657757740363
46173274362851221678561224226045497
23076753134746246607000376159199322
57697555637633882490899638427782698
25626895710212668203190334024541451
46171458284062350588788966001446426
34162306113750343202596050754788739
34667070382469587719249167737229148
13597026119796831751385374587023190
114956463330317358964375408232730740
69308007964653524921151761211513179
57218133702416672051138185151697698
22597290164283132220615178961579988
23601369884679462596770680191461408
34125292223871775539456429544974159
100980004669259353660287628310161636
12554813189559538597996583090518174
58241321559404899982671137679693366
79786168171176067864741040622474087
69308007510753924918980952369984328
45648496291455782433493278228580044
46168654085035583658333696467231072
26503916482580790133806876881127661
67780765730259940657652881506287276
35625833590605063895097937718633206
45229033473134419807366640024821320
34163334168669778947952842181637185
57234356835089046791692863121495870
92360164612424090780670708877888479
69266246717663550054271744414263707
35082073265361197062249023524531419
79305917407179563368891237312072061
103402058291111231478610935552135231
35144676930607868000697242335555221
15997569010244673693225945923945843
36108811404499248816005950238749812
68280318329514690242645852476692897
35630378205377236312708439514911591
67385104222153576858938500428001319
35148428213534703982219507812207082
46719094601730038277907023470945976
58262202112109960227146095366566657
45211706800405199704869518096070758
68808533935944004956664281857483906
46167746469488016225312859203634530
13491669353518456522882791971660430
79851617579758842196603539678047824
46648901647338098174169604467162652
68284786906761446966950585211089611
34665331984733715145510587636952892
68762268002730783115039172868815928
126014700802503936433683834622740972
58676015176253435844615642153612025
70682323666217049936335960788121785
68764128403826088083594514253991350
103005245307613024932098082343407612
70222872714140995753553606868265824
35121896369177247116821786869514709
68282966198697443172519692586699956
69264349842584318590835843639703153
103006233887846294038732930435530090
57673713006662067358187714026252037
58132173896069713370712971853203179
80314737533528618886138488813665678
91319609264302587443278410861970698
58177766858681064268829543874058368
69744602705816040642552662445612711
79305917407179563368891240716044760
69308875736257941856015742873540145
80835843181252953184704756860506101
45710310141314531667896988814502779
13094940318649387568464799876986847
89936960707955150791645097173756592
58245071668372800513068963034222545
34161437823388151558770734844848268
34621676653058604320423298739803700
12555720954749491807230109354818412
33747580291335928034212441497942076
45209100245287434399946958847425534
57716459253348416652389810094752583
23575040472413816359162476780941641
80330088316964143149536704975319541
79849877329508103239299490916609912
67806185504908089438756356882554679
68284785700501763665315102515197403
12576642766406437239191809452632383
69308007290077854989370832949957051
35624924258760044450904082328543609
79371406147761091609844967755542094
68808531992391227310548580731390106
34664463905364239325803629548733283
13491631598090166678831260892038376
35171081998728186293488933406321854
57219990813515016907074040510317265
58699739317428412936078906077303052
23076753134746247137758717285400870
45647507639581635625048794618003123
79287878974622862075285609852326708
22616356577421658915535211587741019
24081781967477436351293720824421311
58220441176096700869829828751740450
45169199563992614712533259066650935
12049931692594210511966179116050017
47216393569636086422610333084610457
15000596397001147947062791216831115
35123754959621193808277013289899670
69308875424665585446018715558932933
90900977000974659467646211629182440
13101543068503624735187828797814040
23577803554936743517481406737951136
16463177607291434686097619950138915
66842172722231089881502629653295455
23077619719126074898147853627267262
22597327767242996233297374450906930
34707212980564696572082745608320965
58196869408711256743243025134976297
91879712450789010185105495102315015
80287299403172418304329294805902517
46648862176023510351460546043966083
13621614746526771817099824211164797
35143727821528899995109314573042738
48133396827863612282650473860067445
81315142960910216393519151232532357
46755203846579901457964387200815415
80350845295936456307168784226666789
57762889689850689631684939854768934
113987508710113961855831400876071766
45670289367752284831640898545968760
137043258763304472895964481287066126
56736933907342119454177081536290736
102467101979956504857506656951699890
46676346567676499709923524839516947
12993146314788619549004047257368895
34161477369575466805393009081597121
46670651972624759520263180557083457
38095383422217147392569858253384787
88996349351185240907026167061163018
103449433088118906718143698881954572
69282545120823983343864765413603604
103449433088118906236021961376680154
35121978897568470759139046793664746
35624888067011946688599291699254667
103907854349781622719656141864665728
69263399014394137413308446099682519
33702973582760570577779145263145763
46194197660426305318689482604013471
12581305256806224295022505559277211
45668432571606390802638916476069962
35184582698621228279563879378111574
67323333116926425142089750634826980
35164685503680763391534900172185167
56756039944828651804331395390676624
35102002765415119576690073861988031
56782369132995947789838484059316158
57722893568683161446264332728754421
23618696333444693355470966903179743
34186032126773963153814866969549330
126000338527930365861740561913345685
58195764412256933363826942514173748
12052696728101836150730156894091908
56253918708300285529133092125694240
68306573950033603060996261894406422
45668472186350701810163574314820831
55799051540438532553632355110299110
36127005870989272472925032873046632
68344740817241163680398256456544162
34125330216430282549949683369581368
24580895139438391832748006409182486
13032261302093514105303939874094627
12532034273233958838208314420069074
46628857021972063463275844304076440
69765483404721211040180417265105453
24079882332048951964497340135555200
13032261302093514105303939874070822
92403703644398625279929748207966448
91377712921833125052232961915596771
12094534972525715337917546380576914
35143804892545009201208222330680409
24037216835970048732370714074161107
12552008685705278303030872514954092
23617709485618973547855332484853418
15081394288380765103824410554270225
103430445072216637087517017476541914
68783107368044108903292896071095679
57219083272208828600287759787493721
56756944433707484241509281487250547
46210454872583968242257651063207044
57717451405533976310763476733561750
45275496692928438015831427913239717
23098656353627286215069534630962751
38534742141191244625033319025892315
23556051354255396720217252893013609
102385309677873791361427578803390384
69796591473324426534506989764092195
34648122374185353453251035204364411
66884767563701256543531816789718856
79849007164038646914332465276643215
22617300313916361032878393210244328
69723757884154701414767334161072572
69287046234083365917740955981056045
12573877656226486817003243123609834
45670368314011095236965086007053032
34623576119335515383779320172410919
115449184530006843116576828537193342
24145370770618337201168286271365725
12591995343961112091718682105211431
46698174197661882199325838185840971
68326542830817518844702597130232016
45167297985580871559303098284427919
80808406615013464547300684204979686
25666927962317351445929822485869054
23642425555241030437230746074060745
78869286179364526180543258143301878
35143804892545009201087398404964529
103881530005463355391655141315187717
12029046232275672198370044081645385
34667070382469587719330209534106021
23596825734513040746770870087018103
45712007325074576758442283365943242
25082189348156520320565184603363463
45709241116036220351787785048762926
135107692113771257244887962243452001
89833550462064889688452515310536209
25586993672924039348480792902488584
47693834606676659848857296810178023
57714607361974022458466862679758122
13531691684322258012174135109510877
45253467658386091950885292703748979
55795459765782037951581913837650676
23119425356146807737688819106224037
57238937102245674846861389025841081
114937398863644810813853245147019629
101946821416666981520148420246016806
13015132211395534714340152591937757
101504738559104556984632590630717160
66863882096447259041323480013225269
69308007799626009807695550574560656
69303267410372714986808858722621334
57697439098172689235232876445484455
102900063914264799502912345398141287
114952710792429886065847296463874345
80356420950449824597768770141628037
35189281536813126418928487756438790
69789124624994168950555173066178685
56714196942144963429295958811877511
11568773390645233521369621273500882
57695620128544895872713423186123344
13512469022855481283733033783780019
57217188178278299003580893628307397
22637351956355713755575258015938487
114971737734169654664422167865207723
12028098761345457964714356050074773
23596825734550948772735400168491331
69266167319896875373317007433725206
80330958563554954448933892238609507
80310117486035188422448922092645703
13118589030679208310655308990920384
102930141179966328398947891679499742
57256102316993052565874592405511689
24104558794030438125647682595862646
23076672627903399784745879925975480
22599225757585367485682000674677843
58240286795464885176463190937273720
101444782792852120131885240184095606
102900025045669852950195720050269425
47129116372337539984577626680910328
46712498797628838093394789605937290
23639576658572571525346287563614657
34140516164250328462288044606989831
57762927832051263158263943127161658
13032261302093514105303939874070293
45689313033002237407971128436209931
12552959436047822044758385329894705
58196675606809309506402866057104626
25042992121559890488357944041399238
103449433088118906718143698881127216
12576683648851397480453342454584117
45689354370518657870369027473176772
12993146314788619549004047257917468
57737379348651640067550806895693520
35125610514065183458486216798387974
25042125612371710679108821489562248
24057108937691660872798819190682989
36191547358650305045236223302187005
91864442252228746289807474586644342
46673538702426154554626045375726038
58195800454779954170287947957251349
34625591035653494609876682293566946
78867506824499163340239985016312022
34165189421107457295542975949180859
23618660076697628983979704256474165
22659177945249203679422519346776709
34143399464997810090549543132867498
45667480410365117563927150035888885
23075803948127624202135373181994265
12531088810875805564945039907473903
79353209666334704541583145340285787
137540676386742278493039962065750654
22660048039237473687875150259369089
35143727818426054145430496879863746
88911054615707775867587917176586229
34142452140644250405889820610262537
125060717467961495694662976169983747
46711543051747934474666447272142486
35711296672261684404422155471065722
47131960276565446134179012763870423
35124741681077577233313374031466803
36587287594963562100609497160366622
56316558471017016230399127555658861
35146456567670597393535161696601154
69744640075228256632902785989940591
35165596558214232884267642454030272
102450680003666410829040488854307385
69261504676805962498557215132334398
69786323936261073681457528310363424
69308007799626009325735913256236413
46191312562105318297501737776892673
47175622404467178209461427521985357
12595624938517703263211034141886580
57219792027879501698166368041060354
137542576629077331430218596718088323
23601411069340322038539205027936575
45672182290994347736607493670649602
81310483909850308000526551171037726
46170475319191426827341470330299480
57259978960681705880118279851905315
45230848877268130418926570284954525
79351390326629225645913833225956954
34624563224050731461155545118414197
56297496914096699740386630320023667
80328428881585205523665835251626904
45709323630732512909446741241263912
69308007290077853059851845563889548
15455502601853669600235573904211456
24034527616667504490321732485290867
46714395458613022416399777486041466
34165234034279384472670007245315161
34161477369575466805558715280350513
23621419879256011824883641446834442
91878803200239522150705637446789463
58240372531915004631121137046611571
24058016566903234198442925105536660
80286477673197123448186963257063125
12531126494900998944651788320204706
81330813787187091967370456690222231
36586295864623194649843413248059170
23577803554936743517481406744983662
13972831260013472244257303451988728
46168654397161236932264850892288102
46214918298578517174606446152561280
12532075688635644624608859902888106
81317989988941023192171275132641541
46172328608795686322191070805583177
37086797715699291752818138304618135
101840558919606868983082620583974752
57715510215948769750497029908571800
14956068202838216962035158502836725
23076753134746247137758706761967369
35148306444176973135243217540020171
57277221256185447931098881323581798
79852606023939137737421642841199034
57237200278045380133418760001154454
56714155520108363832980365038388299
56253999377473308316973168186626116
68745966469086516464663244554964362
102398846948816094919743385900101451
46212311979995548224540078231414621
35126440678453978032525125758209592
80353737255893607622242077748328739
69264389229692009059180276427147087
35143770874803343724310515928666333
57719266873991825611789107097593357
57716423054696368067555326066700473
57758266369714496302105576206868563
33724803318667871122274263785966114
80856802744864117396051430098428231
78369968927307650948421141607436898
35145582982732266960309485576540235
35163702464642630094801857246060069
12571898925423946628280319279496468
22597327767242996233297373975482463
57239012528735362977562024172943003
68261179908632218547411489947235257
58257500072474420804798509719507302
45711968307966251236759670382713254
23596786100445951930290315325115940
57696491617928396117809446673090054
22661036694643793844031762861214826
35166506588796610423811711175337766
81330417212306363602760835011615714
34186066375153521130839128426002073
13138641046184221086082623963423975
23119463182914945176275076732442711
79807997751357727596356202348339761
80286515204895278692799616149143557
13616092760141949422592233452490007
35084841515989048737934647036553370
12070891337918186659566022189814419
67800898028943994782639164480239636
68301910693548111286328785777537212
33664967667225816202210875970126953
88895499372494432623572277423234029
46714393355998767843593456600605833
91854210375013524854883768033777785
34141461996723787101663194939932552
80856802744864117395881968537541937
22637272857481272187427505947253021
13075014270846219614029132975216097
55796365902561572839422179028235925
23077578531239498210126923502550648
103450342338247086952580071846194220
35185487034730847523733657920388574
80856802744864117395795427934683306
46692479921242970128490038641287860
57715472544868403498010409614443180
102900932211127022376741100234662795
12552959436047820007566315666000633
46212311377056202587944152376792422
80333761042911879005285745364417800
79349494032952413495466838463063852
45711096205592320408330456421026995
24078150425454633535634208998020399
23579658563401893076335737168361131
47256381950235558570252671589644584
46171501652320763637342442797288020
80356382066179934936900807684534470
57698463555856983893298502958567415
46233109621744349543817098120148269
35165600458517665762222672099974130
36614485752165014961919179174798560
78932952069847901000372392340879816
22617305455594766516422262721264456
35712204518696460400556271751843903
79790786343421763275351199252500471
34124300129652459517363613643861896
101501225659489135104246348063966886
69308875424665585446105234972181318
79790786343421763275351195545179599
103902410700523129648101192299237485
123929372311810086806201548700942542
68766927138703313749426447467031513
69289850120965826746433252503185148
69265300589799258374914924683338346
56775930496164537485526278404500560
16923457761348655669475873292573779
57237200352801901100570133531989044
23076715379337435318824012436474817
68807742706995831562321770750354144
36590092089344021561142849945465509
125060717467961495694662996019677197
68259243701897218035816143935644934
12576684031961993128142450016296450
69264349842584318590835843638850405
35104849796427188092710388404106117
58655097114750743967093865156160477
90900228679172566129958660599244277
58725239830002547169559179693874407
13056895022668352919035197794893959
79353209526542917710970863508630934
22597372227914743175855572468680368
12049931692594210511966179116062713
25084086005712842040328505525498612
12049967732142089104918845618992138
46169644615678176160364193203348082
35645847478174174136244921649803595
46169644764793127615063865127855371
102963885757295515448487186201470104
23076715307965303780584432628141374
79306825250511241058741234568077040
114990756251093176427449032557313611
33683081929130659273281074373821028
69308007290077853060053731135640403
14452290951087987679358536627983636
58741582700432648670152040800815439
114491605677040146704145302289105934
14534038545165131834235221257363274
38553846387905661240161409402458400
100001267551453862153752645478806705
12073695773497574529565708568502671
34124300129652459517363613644727340
57214339434085817030143588433558574
35143765488807037204070842524943751
46196052513134036036436586104098046
68803946800779096520429063547353116
69308007290077853060053714698583614
68823055965350058453774410645500675
55794591027334265986641488669684963
100019541114145519371273715088896802
25084086005712842040328505525206604
69286140103834550097336395964953023
23120250599710075705517728084571273
69286140103834550097336395965793075
34665375047905666265039905668568232
113516461384602210290889095777419648
79286935163580654282456610998449911
91858832141893872458959287343901657
46716288303610218392622032952545782
22640156226643945931997411380873587
56258382130854914271713742550389601
58215736881359735750296349197041433
47170092950629523920165603871842583
27965631193084980586284114946185912
90414483001562241794170342733893620
67806192450911165597885701277976722
12578538735464391553424019430649739
12551969064742727016801884982232061
56759672965484652577159430630238413
45233534508416861066082185597278925
46629876500075622307624557843337455
12030980109126353984709682242703346
34624563224050731964154443122756503
57218135641995475722964586307739749
46691656091582387608470788974160397
22658081243826472118989967411390071
14951681926443616556497446551359402
103444763421435370709425621234922178
49140243153950267700720988448916904
80355512189710049879542306039918231
79807997751357727596440934834706340
114496976436674127132480112135411185
114477989096064035022675045283054942
36084455795686017147581392412341639
13032261302093514105303939874350134
69263440276768515185309081779008119
46714391795556299960180521385004862
34120581454127700755585914698428009
69287047709594730912544357383626180
24579985288123675115305586705217270
57717325979619852824293725787168774
92361904580199664461752085434583382
16920732723405265419802469923745906
26543070584772943954110214384987995
58220476899938587543269269350858892
101885082938007637035667571273167988
103449433088118906718143722140986368
57258945990436625001341930864020076
49141072057216815346080690356497438
103449433088118906236021984636539306
91404833783765936140066785532126368
46173272335250745595397533580044729
80315686262316922972999026387241061
91355845667455434219870677387739930
24145370770618337201168286270489701
58219491755530702827876073711124281
69290880509565631187044814047268903
102881864003390432834831044747984752
68762185634027692319284416433417057
34120622560308965000155154614476710
46171499702412986248101482905467830
69767337952253199036128171368148423
23555972411093833332691169409444045
80789378187049185901686131036645299
79348665129685878890263206221681769
23116619506092268590457945667596356
23077666132917743876643050408663291
46693387991548989821464860852091238
57714603929373581709756926666940217
113932249747536721988770402469054356
23639538984690449163669976812795388
57258945753613619645005892824831753
56737803998367851251561139481475371
68263034839084156945842046015123865
68783107368056382600406398123174524
46689835396496623072412974164860883
34623612616211375132408821635586104
23618703062390158435327691238870072
103445674241929196743366750920913245
57760159886778328703283375638704572
34645361530671558164466618743919911
68301868172750100310801216501528264
46125903002012647206093026472787099
89915958158894327924047023522084282
35102910767992601297334634202173761
23576029341505023561309084130994157
35143766987744728933511215022158366
45688363927737757730609138953801640
57214339434085817030143588433851111
46254077614249988215773961747948849
57760988195677872729764088909328378
36103438198450963051713962679253633
12094576004564833620056829094949229
22678127734566701263218814488802535
35124662737915758273746336295122508
113932249747536721988770402467630817
45645693347890365998095219055376986
58223085918360895087425138384355158
24076130662786044475597408871008482
46690662505330710755757117127058592
69263397369333948448661347211797131
91382332969332397317110371029705477
68323067485223499516822485400591352
80350845604694991875427396747201900
102905509347800687739492528095571015
46650720768986650963280770362793515
79869686763781538398032702164742690
46672632657078833407319645074947357
22596466103969404999196984315844461
79347757283251102894087799481120440
46167708558058127585590270838034115
22594566238360101415173150105762339
46714391795549900714529375995110294
24077079547895168775051679891389129
35187386514317460313461382386737237
80328151003973668186100759350256991
34122484436795184359555379899705381
45712086424269261468962957150767323
23076629262908880752495503324869099
35143765654945285089438289763514565
45691130370932003108487481755884192
91900636059840723164788709608021371
36105178519944559415728028513058974
46652733901438077144357715722907026
134639477198700149312278482607475541
69785451976764712986167957601772294
78851170954658502830771982695954020
23639538984690449163669976811918306
57715592584652405387646454106023475
45713825110696888259547190882335989
102903732977399756072697206727216358
45712046877896842746228600934448880
66819478280596069587426322026253528
68761277787862449195712678861289485
12073693813600864521489294136786659
34621717600429803421103976648916029
57216194757932156495646861893405034
45713946815319873218885552098380357
35128455442303262730833962071171456
47151896472368128393599154438948438
46214172076135345500539871641496362
12094576004564833620056815018680313
12094576004564833620056815018095239
22636367032575445062273072775793127
12092640258775770528274684394862174
45711138950223921455804161828964211
68807746295321660784180286094123825
103402061957302548466076638494242538
68783150197022808410261628667895228
23577767518798070539273901580976204
57277967787491962495991555522928569
57716380150800584702853514646580958
46668840098537578362403808075017682
80308180102097090462278347760439561
113932249747536721988811842758774459
103401071660881973453229068573567505
102904682618128085495186995341454238
12049889022405251821240421626447059
81293354954958440369957183760811202
91876000720709790104813056501710908
56254869244633382169435468985468213
45668511430285657556391696550269236
77907084090431703327283373399850636
34121532278920415782707428245859713
56717869278205036911060112788960072
45732851987663468028348072727208982
47172771944386772232042502265940690
35143724301041720530200669142506211
24577464476062510980448519955952568
12552959436035557309074700862283443
90435163943823939103452100931582405
90900976627645069913838075062259707
57217143476834944954955028244278890
91901585172021197155402277947439147
47176448245359486993389976797819531
57716423288686107453770262369658244
35189284972240711635282727964676894
58216013198381114071593810285075150
24101754663811306619363842845939504
46693470295657329382501531413610756
57239927164920993398426848111989110
23617752148858026355991283748568904
34666324160062706270259227399806902
34123431992073070323943983840158978
45231837525775739228435816650339235
12535832431757519803711342039223938
69262371416905601985628740043125828
13033210274936573413560094888374239
57780012010594462286834901374660358
12552959436047820028614588777171660
23576895789624974299281282347290390
34163370295650796316001326853252117
47128167260155728693854767695555818
68803038723862145019869716915013195
34623490687864922399165276179584597
45710150522337262282980405272264119
69284245159431497994454037956248074
23121278570878317012355975177737246
11548798974916981423111921200271436
12075509821300516176766852250466752
24620057523523043480722599492556798
12030944066469239346338272982749755
56756000846628815773966397065181707
68306532613100085029867453297450141
34625426362270952196569069232062215
125979454925901797861778865347331498
57717489310340669435045871181699168
56756948161391298287917772400716260
57256301020954475386934288912544418
46670815007267919471402913624796766
113907779237582527467264330055812448
13577051852986782613353425593195774
68762185868318474919284534760944125
47650415945664953152459621194098901
103384933382124587471977161098397279
36085365068982993339423406306920231
68803239592101495373983298780605893
24580105497168268858960445399786553
13119493742969863233740751557013918
57760159896093255855176520317808133
46172208250360967426932489199268799
14451381388497380348800555409626284
11589651993098581046123675070005642
68302938683880506041184902520820241
58175755676656472625823115743856621
113994896534025012460034735312240112
124559501907187447795228526078602906
90919254063858798233532656471766184
78887596073437429556058420554207101
111088004918305783291288018344804127
58240286791950911549068646903606664
34186073155711324831764295037116964
68802211685982383101344732898525984
22640193826340437079222277656771870
69262449973609011815100249607924227
92360006355824294785346821994170847
79353170275867200533770271023138090
79353170275867200533770271022321843
15439006840514553065338349603837400
79353170275867200533770277844845423
57236249754810972301015204832068377
47177477799672851134507831956596910
34623651786321667277230637507885274
58216013198381114071593800353797901
35151232259381103182371343996502945
34144271116305965398279624933227820
102467101979956504857548083320765949
35644901876341744572607435875328251
22595512152380527483514373716784185
34623610449215587769583042375525692
47087355358176888654451369832794185
68823131476335410356767031624553649
58239419987403935290756812933534545
26045455382702741433123913576956643
14121841872600754629503820450374119
125474615077665837051115773054398895
45208113163434055604420745926338198
33666038548195037624255147387782443
122113720708005130273528814097215493
33666038548195037624255147387795139
67779030849330605180704622577585732
23119425356146807737602463265307405
13074971136062925221723620648368417
57258987103580372871885178066357658
33665959842561183388939011088877167
57217229599898450722533866567233971
22638264792294846844781384361853680
91395082592973933835183192667619665
12069901190324055247964685567596781
35122843840107462908323343675701864
34205093466495615014730015630197927
22615443508198564126774790862670963
24101754663811306619363842845927337
46689917924598827753285057579374792
34643501153438228729463297102546159
103403960401826594030633361754210595
91879755591789908449563375771526146
12070891337918186659566039676798668
68721418355657610792946886902758318
23599631269462072309386192520498329
68304754889913832491063230530351682
68261098947460784420009311333080099
57715553268768330124365020429495442
77847128548327558274791881833049279
91356794779637244478577957986974567
13556126385651996904754416689599939
69267114793603806794620529305812024
68304754818542512473367768253743564
57760159896093257364596389585334415
80286477520697256792093474030853295
23076715307971713016492890277264059
26044547902998044625923228553116973
15502676442778235933251914389159764
91858873323317781170845924640717252
79371406147761091609888290618003815
57277023823366725513734945962507106
35124662961633361977181244476166814
34665331984721194907012026207192468
103466513827973301534311469305229298
92359098275817067273938573066465070
69308007653663755984141890243312324
56717869278205036911060112789239384
46193248626251576745653096045444882
69306156158074953678659389581534855
46172368074025366143037936144382907
56754260521861192267676901107053344
58278509177263767515435868939739489
57719268963937763401083483261022605
12075512948681204205197577263811626
68805886056868504602996567548346230
57238185497625483890847271307625808
102901880057648432872954021570811772
35143724308107311347261419948442040
67779030849330605180704622577573036
33639383141188045297423937166008050
47650415945664953152623835918423324
91354032141550726249268191903029925
91375780303270588926801655817088958
33639383141188045297423937166007521
12070808809526961437787630120564457
34664463609900402158218372437394802
45670208721526899357209249188456137
12532866524187476673777560269049081
91875333356970435811973358424562706
14952512623614438169870676642050330
24580145257475954539022665694816426
90417132678014354702911512951895443
68260149835260021498491608256997403
45709242906654194664010945427943858
23616844837862288341386873438436482
15962914967608617451088686162981150
23558821155029894935753830170255895
22635376654640440597319731961218532
23596907729863076577215126659850739
14914228538201235042843740416043494
35083811513872506799301868036276498
91854170984821688351206940620307031
24620090130342777205464404349371689
57240673777342980384593089791140566
35080254140321034390770532940290797
23557005621412248972784657677696366
111108806157370011130687563776786730
13074138651099707259311925064296169
11570624810950958001738661814700128
67319658612919754068690275088638417
24124251821680959267583579108070197
90831976856693382606972239162258087
24077155055066049119061549378691580
79807997751357728122136007874427583
22594566319605177686621571202991603
23617705816177096892516054986624245
33663072953052167426198670371082613
13539042288409394840276560492745669
68745185628653274529968879370049774
35648655268237368288039316966141920
45750054730472079219305717612020094
57718233911261398225938139792796009
24581845604295414665996905275314261
35081124156571000058895021824590788
46714352707192328247846422183572447
58241278814927680759310278767930273
112990775089732150420055828287577346
57257016881781997797775353362732184
113992088519550122171457232953238409
91440355885833549750814358951153545
56736070830215266192200296712356951
102949209543293681322765300834696303
80351837542765503266461727391511955
66904853600770685201970625340979858
13015177068584042910493444064384286
46691733763443147472416690091658474
34642592923205760261318960874013332
58196711804744385452194086466817173
25480694458306088835839187333156011
12552959436041955040462424949229736
92882057598782625524683881293178165
68699544152290598213386594565318950
47694869455413356503333909700748100
45208109884034003435924302134883604
91354032141550726249268191903881086
111087966870651698313659848194207414
56276698821306931702753384231681273
13991933719071707308579103979593084
35104770850283529329603454730435279
23076715379337178695760388931486701
68264895396181617649268167454727428
34185124277242762731036769949300573
23618654931479617058812854872558197
126480548328033336588373672582156716
57714603929515155465752543341907203
57277099327716060795962101010845908
47171037280779807554409662434392219
12030904985035928878233615709486417
78349090321739191803214330398066199
34163330820963307632908310132722517
44769661009768467777341735409686229
15496396882574454834214604225927457
47152881993643067036682744933301374
68782201308687723502573187872095952
90898291139238991881818677411648099
46712574756627000571775615057916859
45249161901424077072801751699490615
45690337503533491485006606427275430
45210090409114052813685017609866194
33703052597434795338307314361432640
12029046072741664532023143844855659
90418910248596486229307031934027835
13491631598090167161905811275196777
46672510647242772123678389618325293
68802999174001408209210642543868677
68808454918160294635189254751330052
67321478101698083902526856170617599
23076715379324357018651854093801251
56780553517998004627693628044785225
13666138771421999567620416048049924
23642386168324816280284401878448752
12576685592527353991823629844927349
45652297736297499687053520348763511
35606812018236643394853202443885603
48130711333092405329841932774817467
57738333300978367868761153682723717
67258836483461672796877165242788932
12030944141078855363771695934513019
91857881310478472481325159806873425
14034478928688764507403695460508678
46171460305181444172814253075873892
12075550616216096964418844316300795
114429711919488142067965362318253528
14124603614744109058271557272487878
57259936209120254031851289372697433
56274757923953397799211590035567015
90418081997698406363396581189053761
103908799867253016192900015776422277
45732970324568495215670101636873027
78365544823850027817109985254272225
23118476243964998046769826088624021
81373080459770588064506268247512685
33662160192299920334733855784229221
91938597267693631553889911186464284
16422209606497408832788212229404856
69286140103816953640158259471255162
13539912226646156796247700117248407
103909707717110879557582143295122000
68806834779162639292475111719738454
22681009316343772626181313445215680
24537319937841961947783807649629592
34620888703921393309535997288630726
35083811513872506799301864624735925
12097340884071963910527659165193008
47173724491995611253076867680117486
13995568608758020887876670343397300
14119079234476922171689916933621105
12097339401482175357530041603347079
56776007567599008927066172061062568
22620147491332252227944336744408253
12050839685297051874298514909956687
66861278548552645975278003687749146
13666138771421999567620416055337428
23579701623299276729500173081668296
91901585172021199612415647704380685
57173609829880840580137344119132455
12619268261944096504127881077337531
90831072669630195624381241596934456
137547233740289366902370782114429836
103403960401826594030885356151589594
23119425356146807737688929108605327
35125613640844560617850533670428627
13012329732038609104435047802955600
13556996255804006472756825684658262
69223455717902010432649796196965862
78889374228236801681968114083706140
89981328487789787759338112960695368
124079293907630938076331455494097870
79746302027376057911124153943089215
68766023345379347352174985378273248
56734169173540005181177717397094259
69284358727679413352817938021388749
103405729226576179105052323914552568
56694268787720440576226115556940212
79855248527309645143150153313140278
15961099274739065458737876087244150
44769698924166272740646450125823706
12096395363299837503990912186738961
68720510506089098133249619403426252
13082436644816742226736231777185081
67780928988903653255574752982012757
56799536070270415850819466312299646
80330998336960540714628468028778405
138008458966840297786937099040721699
137544388120021618290188019765127832
13992882604193084666127370646516656
35103904497122055877404399074838123
80837698345706627955430489556799183
23576856318053103590850061430682248
47174713455867938455599460175126931
34142414307067818254993198182731236
12095444382499934857503299588073356
57760159737559652045397902803679502
14080075706992744895464192301718403
45708453478381002587517277817579105
113382019303681686328028142570460431
22616356424824193267810171236617217
90415395704466390345550077868728159
13079542900569877537930828702285848
81295252568992130362948301333000606
80338108653388711355564989094401375
47153750151141735419086232460558712
34622747215927384866680515161353483
12552959436041954032386123362228447
34186152332599481271537543750246160
13468933581726185497265151559417654
34182397084901069700241077957929232
147549844649053065188479923285244184
46191347122493477641393910216963852
13073191696690203015781932762381504
68760371732057924919068064004780001
13623427610165073444621886775753634
68303805560215251710397282610975665
33661171611644055528319742511122203
57255431001336626492555895623298871
35626823965258248595464958354254521
92376265212939032582176953054591093
12594720524946851029841454526825295
68785952910426627628545036501084877
57216278920933344855261177202169938
91358646508682832062058734566351815
67823558231651120773366288559094942
90896514836420223877142955862770395
91377671812229005777088428874944957
35081125583745185218488905815126170
23575984507646915067871399258217169
36131548535628117343210714398412980
12533932335217220921040338873269083
25082189348156520320604911976295900
78825745885114787259016718095303356
35624966789167053954615711246957351
34142457058200252957449105689871521
68764085418802511548074345306871360
80818630219374601001128122563694286
122111038138788267468452253594738321
68764085418802513105914843566132643
79351472997750012602259229906070142
35603255916281417552822584447928699
56776012865156139199180275775660103
57255391676003788750378854364729946
68302939118878537677210865557059257
68302939118878537677210865557876033
46216027159498035451865251365737611
90899239958882763604227360268121685
90835684129297552666762807007755069
46691618712893967105341992254716663
46168652450247253027676116365361886
14119987080911698167865313317546865
46698174587254909502118901530017502
47153787743778777892442699949237046
48616375008306592115478431365756082
11571609813129699919953871518670872
34670981803879982480061570561552806
69288077488178749193885192604485640
16420467854579887181040091291071948
67345991610101727360196704719952619
91353123620736794144090522925227632
45709285505348912454522444437843519
35606811722595759028587482726697691
14451381388497380348721382991183080
23076715379337178695760388777014469
46212311821461945445453008472236607
23076753134746246607126453279488927
34162307917190528330008435146011544
79371406147761091610090098027060256
46714355983361051227123654505393455
77907084090431703327283380209781371
69792883470755649720215802441950041
69308007653657361127132558334876752
14125507578322748642243023181897901
69264308720170011872237145930308822
13034118124474193725601408325102660
35623266526965341826012918146000804
23617668216480618413064750986775865
92376227762589446935009231336458786
57757233396232210640577107218105653
58236933433470516345846789163439554
45167301339628992703062042894926833
103388603863549459262066672396655683
12071759631222418931738322738430993
114431606704744065161574576693288700
23638670609833929926596919786896240
46675316575402764268706937491588223
79352262133791543615776038410514504
68823998063260863248909903687117880
79848809497494680208527400358981891
45710193734863064062263245561280931
46172368002385277258136528650878514
24124404640635056326546149085575912
25039479299962748532964727790999830
80809352365806440578761057702651925
45672185726709900609974182029707287
35123005158755609324643132437586618
100983598805621449852780227840717271
46171499932766663615201411409174223
90893748776599986573053770605106709
35123005158755609324682836107124085
25538000333826014308281328221228875
11569677577530613610715301424334786
34641728214534945567330939049595324
102925523163753751196146742317349308
69263317256296391757197334393699347
79848888447151224517964197638363772
35149379200797856263416732675807613
46214172076160410679742820242696962
92361861442277830446281757697603653
23597734988768518176336554590358569
12553906903427232737085526784964623
35102008060015495386098042820581079
46169485006562860495687430651833600
45166348948034309123923322707116042
56754260444006892025098755947397843
22596423512217904618314414313176858
12052695083496272382250514490776471
45250859101534182749102643623647352
35149379119578640997895412126337436
23622451295546407136018263802155314
67340657651649834301983485795741710
47671416911468166819438593995911653
67822688432889118942943391962066504
23076715307965302246688927998884337
35644901876341744572607435876155078
23642380630270704255281730665097430
58195803730956165553048623857369616
35125649832904643165714697781253213
12552959436023289543039773412823606
23076715307971713061269385401590407
57736473137121739941866157017723677
12551018307628956702820171810211664
26962380580312379459908656755457937
23119425356146807737602463263578633
34125330216430282549949683368410162
35624927463698509595695463921969816
23560719454137470730759609650795665
91356832684437525688484864284430053
34667273272206632086174425694484491
80812115224251270039247042088179204
23637724855502182666880973641045374
13034076706386960917345564449176487
69744482571843431142946999941364221
23575040547016733275044441055773574
68805887701659174302771595958436704
91858875123827944896522301204317239
35585097274367840124521785497515712
23578797205643222382681899615106984
68764123475635819008363542393026504
68262956140355634113499192629930444
14119080876158077597143564127837803
14956938586382742135641284801565656
79348665058327101357142680260203199
22596504171541977343872531736251305
12096388031095642087978347788616029
34183186747035215775518890758236015
57739242778650985890905702115591264
57195400019723200274544759307481141
34163294700464993774519836612598738
25081158071063816279172625552109598
23598685891175827317242288141868631
12030944527837531095502812791527840
78869326017802200355631308921590973
91875408933028150745186356741716686
112886326563039042066853112193398827
69787312673053175478402186285161323
47110132174985718894931203866949148
57256181185385819732335179860687340
79347678346595692800324037321742236
78889377147567093048666850956400966
23076715379337178695760389227558479
90413614552113725105391301959185083
89957843109493241056286114002564872
23118476243952720182320377456674117
78888428327341241090892793563694088
68761318741593719186856289475869910
58284031692279088582206087358283114
79347678346595692800324037321730069
113925733503845143556223756802986067
12032842443307699627478499601054903
35164647828932585127261584886083082
13120442851863798960065810773730130
56253920278315744504880446060875574
68805889190453807027423300993960965
70308330331917206905578801361374137
34623652016668957516472437995079349
78887596073437429556058430485484350
102468007671839398172823556556495018
22638220094659309539851249603637622
24098909280681236705250233626164065
12091734280978332080694473245266330
46691695862040087928594718562089733
24098909280681236705250233627028451
47177477799672851134507831957156592
47170048557570894018915357835409753
35163818705352811625809963361760894
78389074818653772301483730008997186
13494317164644392523115249836268942
69267114566660693923095996075795382
12533932335217220921040338872977604
79392326301570197566902467349817970
23118476243952720182320377456394276
34668138208263976087233351715502892
91880663126645135991297864504470852
79812612416682445731118147719837821
68760369710675673971435859582531914
46692521332975970228823121638729063
23555064571300685477862851535742821
57234356835089046791692863121509095
113512869551863789071098010550413163
23575989428870262956345146917351416
45669338939849004935587869774159379
12030041598984134391382285562186620
68781331217982535189310377865055735
34163294703696324477798675581327271
12552959436047820028573158713668524
68807664059192785432277161573344938
45729412665420579028752591242607717
68781252044344382990608868041850153
46170470086651711053670207734967751
12093589370957584383498131000431891
69764489364042826263092020478188091
68785048557647201235125496897126013
14119080727080692896931468872002435
16418689553217245669370982039534092
113904938772670076969224541246427950
35187387131264467355700542868168348
47679357275611663867059239284651922
68261098947460783412976005775801364
24037288755386233583847610518736707
57279791985826048350821834187709573
68284785408263691235122640323664855
45712997862255072750949050407602137
46712411348328384498717147178367972
100020287339802417768048040998768735
46150536783919685921844305277172373
24580975581257716290778862136579623
12049887150536600315912800295768361
34143363347884695579115240779441941
46674371411665661345033522454899623
35631443863391707422365214217847786
89959577928942369809493622425708120
79394061121019326320109975772961218
45729174113112505161260392167997845
46690705568619159293507171273594513
23580570303394227817943555695761764
113913222886951725707426852856425783
45712009060836644342165339590465063
35127551330051788238980893078216482
113954987326627726719040908673676163
113949498907779206189510057288664192
79371406147761091610090098027340097
58236813221587844554081313015966355
46649890150250047136528753920923405
45712129484282632546200603865530159
15437269795172361542140488310226027
34204978412831069610383537962525705
79849008587903060544222183338194801
15437269795172361542140484905400580
15955728073576038545540037905767322
35123835856030627765535750671868688
23076715379337178695760388777600072
24684596042399965661366882078752004
34688033222840118812580984748138307
137020522978388694884664437899238471
13032297198359385389841014254015765
78409993477227425802426719719602403
14997910535271616103738491608831487
23644281258647180981404849052642631
36085365068982993339423412826935690
22618288813199428198961497764835588
35104772722434828408197073397778034
68306536188013337694870397319378199
102907445026058254944689338848297694
57257088804614347122203937157208639
35625753155377728022200762369616217
103409525674841838587427170915117474
47153787743778777892442699948919646
24097127758034856404193252762986770
58676964288435247639072045301984355
68301161119804565110850197426148556
23640445487310305491036960018573671
34162309704717425166796629979337905
56715971450377942491022221264380953
80855855426851629985856618438815696
22616354559296358356209252069395412
92379979048722801856911012017786708
69265216650798861436812577747592513
35185526275698154041532633660617699
58278509326353659331056627094630360
125473581419942849632000755286446805
24100807352145525621399885920583964
57259938078051421547392604641064421
57738288755548659108291214987863759
45209058996215815689732192696640738
46696036156232389145697403545953320
24160728497125782735116802342174915
12074521078596798181171628134840443
15454632290004729116395462161641071
35624965680668161717222718396940157
23077619718979450240287655624819411
68782360983017726903147577034771110
68803200337875484173199216670242867
45650397724694982727287792288141041
91833378193532845251861900528838169
100980910873976461750457129202995192
133198683643913384625924165925190987
79348785276986839919845055313827415
34120626067384126535880905855765805
46170469777918259818165533322766621
80377340899712120956442312946867672
46171499932766663614988732713113042
35101021202120251051886562285195560
45667480410506422624881757456096186
48619019604454700505302758835249437
37086719690214629514908843707288434
48614634823202794305266312363088941
79392326373100177163659788379850902
69263400723939561622110783439847211
35145625811889137933653371905252399
15962007121173840447166707459557989
80790369973271209495465779226691233
113987546157084212528851463149796531
34205093466495615014730015913396490
80286436180764312076065893583472799
24159781406025762348306667578371514
67343267924699179071454968385882631
24666475074969820521312761436358001
47214578032332996139171994259701969
56757814368719026872294849214650359
35144712966341251804125681505943796
26498622138879072104165034614163917
36083545940551217849729525333747516
34628276903890023574265628978702012
59220965466623406000536143633940548
35126602071876775186478395101286244
46168571859050604014149368526594320
57718439853064535389954152257335869
34644411983669573587337056346215563
45711096205592320408330456421599902
77907914998724549761199758246459265
23076715454368564760087695704354772
125952016491069801677580146393291200
24083680191841060424511189865579286
58244125836046501843033751006305321
79851613702611383841076760783942960
57237121555627125650468240243479121
80309128902140761416497152664032226
23620473982309852318763566135660783
34166098895547909909444189440311375
12552959436047820007566322179312075
11570666154648235808334200765749943
69308007653657357179558904938919832
69308007653657357179558908196269072
35170013882070208900729259058619404
23598800883484429089102896862402936
101008035009294100368416550674298125
12552959280303769175100529759084395
124974427050411358707747567989749652
47196460124419003011592186999639422
13532441718888307701625499161162459
80332774103943027123101446817258294
13035026113651866335119529985744046
34125330216430282549949683369594064
69262371416905601985628740339197077
46274958082236944848080561620735495
45212815423936700422094451441106154
38045524164243232350579507010251583
34125330216430282549949683369288831
13075877188303892714993368564522685
68762188907222342654683995369112124
68804028721660323401795319195981208
12555720958166178879183358538551564
114949826008977189678637983581588624
80809396918326557812926010649235698
46168652518264867835244698237603748
34186859164942502560304542680797925
46692521102096046112894620624652494
34624563224069418630198408277829377
25517990174190762525981243372026426
46672550505598379162064025305967488
68781341521700750365680080847915205
47671379155880962858323021359891493
69267200682825278553538936789471398
66824806941361540384561867760781225
91856976899445638895502680567740418
58238429755327786914147874976565765
91876904975875898078653994270006543
46169605215324032028063275393481721
57277061348313385835100931628133141
45733011437686020087379896687460947
47653065826240515882736095016526799
35166465451961808637160072040707080
46648865608341572266111309843880347
46648826370317095678463443510343683
45209022804049900076022835830030462
35142818327077716935079703725878827
46670770627559695624579991566681750
36107076374340050695365291941608892
12531047477271424953125001546500209
46673582223871588566774939385273323
35166463447487720009671907892887402
92357284455129464261492909875822362
46713487232753381411797760356773911
13972831474268212806119653114126161
23621505700287084009256780152441455
46652733901438077144357715724098334
69270825129165590401372466228626613
23076711638388784812639956706851235
45709402213640545285719941623054006
24159781781924115238528824483866562
102378920362169450944414759645851409
35605035579469913705779097765891624
46168611415135975199132992971387781
23618737686936885546050077694265071
91877026897530317426832933807976886
45647590008406823708987641017732790
68280160592113969467238710577935114
13491631598090167183941269699117394
79391414584457845486515063123636826
47155492266668649957099557159329513
35145580957939751374730494127518323
35101963372113481017377137515580867
34166018090532258342423348905152444
90392577693165893913909403648263370
12075432126707479998264323772486413
68783028190860483784137832280037689
24643699595033826336197953748257770
45736680731617561980137406408113455
35103902845548987842538160449962878
67823596201304558046767724650188087
80307309936186367969391034447955743
91354896477696656115111646336103007
34164161593002373339253595174849621
45207205693750347165950789286355836
79847903370441744721791462275196572
68804070665685787432156871858849972
34165108599300428544783841234747816
47128167260155728693854764149130825
67801768486798160336571922316673612
46172284209057298837616526330394365
25518820787106138467002980673043111
113432930854105347732487302158533260
22595474549427329857574076103757584
13075915320041437612738669620544315
35164693870407818971622361515126326
34667273272213043954391519227191749
91856028401145398968641317182794059
46231292205942154028216295446577312
57739156899769943698614130927417521
57739156971141241494801175240571679
34205093466495615014730015617338466
47130061896193524184702482838026002
79371406147761091609929870193277914
47170834404153232335316745736047640
23617752077929355631706824017408978
14451381388497380348842060218404484
68301910927280303123072079512421044
12031855657212248122060984294355805
80795894505811151833670166808292801
12555683274083856023897616011026154
57258866745427443132843305593983624
69282384924369697615655715452880334
12552959280303769175100526058187170
45207205693750347165950789286635677
13031392865911191095522299183659384
48172551656844214392768032859480472
57740104515981446752346470453800129
12552048384655636721119636263185692
89913394381205993300714491463193939
103385842571950579583156635534036728
45207280831406676558070768334396516
67343303814435118682086108569998867
12029006685793435107910000088779925
68304673707692987187913045095222441
12552959436047820007566322179871757
23575945110659589220650108568613683
33705862343849774045629900049025068
24117975771832727369443083625342053
58717815502303918112578816459671960
13031392865911191095522299183939754
23074853197778120564918994146174015
13972831474268747546857086963810264
34621832664244098259613579963424977
22596464615327843404243387033271569
68805889339825786364959423284690323
12552959436047820028699477884935894
12551020173438880011271644201554999
91398512506527279196075093983766352
91353079068536076624970740004829200
46210418457297168480395363069255857
36129773051016912889916943804894003
57257051123795116820333527111552168
56715149255726699326700712185558284
67780019500934648980575338872019098
45210799171445841067589714876608923
35082981050464305851630810840418844
12571941985064884208119584279843814
12534845177246613732872722650465163
36562968175076867830337540465368187
45231717394873978340523614235213912
45709201640631471707671507588202152
57239963502655626009948447935063089
91875128754590467262999422605444597
45207205693750347165950789286623510
47130025782030703747414868670564099
45272650988344760944763213116067339
125473581419942850179823070475763590
80350845608234066098528564411158176
13121348829526600817017542211513818
69308007812190960462634035465940266
24100807352145528143321435107404316
24099894343812271749208069184635724
36187011633299281119343420875483552
67799988476092252534938819221420558
24058056262051411107900280602124658
12070891337918186659566039676786501
78869365054252561431515266806850036
23119425356146807737728462241091732
12032763656313071012345012974301604
79350564855692218270538323811869600
12555683274083856023897616009905732
69268017193551564527260132792585197
35147561476262476079936525013449115
34664463905364239325803629547917565
69266167170223853306762885657392520
80795894505811151833670153046820147
91859820796914871497918476908357292
80328429245518339560837132474668976
58241316106018694496208020197906949
80307399251237007511239461063970615
35124702280730368682281988672198257
92900914647685731713652670729323356
79353170275867201038882071044604768
46673456479729050904010495359861272
91856976899445638895502673165945968
45711183956906517321608654891743865
57235223178517801335620614164798843
13034076777341263449689221005368862
103447570746983399701939381220736052
23638546893708873717755865661092522
22597410301820922005461595552917433
58239337689924704185330258507219415
80794986354407277289210498067308973
67801685744452968299721378934537269
69268024145215054762883159813552711
34667273272213043954391515673758035
79850786525080096267945657804373511
34623610750915756896780927707279201
35123756835009732908255960701934735
23598684029425693551334756189607113
13491631383865042391364704479235634
80353737255923490531714817653880048
69308007510760601406585491201964100
24163448756163977780529527035404986
34164245372794880183624086413249195
68740440372688027678504477806274818
23621464122709886893339920076988525
24119786011117359990054823907464338
114955476923633430928342020389676521
57258037903518220073014443444133583
23625215951219114154750817813955379
59179044554452452259937471920921177
24080789951412118027499742602506734
22597410139318745056595298665290530
46713400013897496091661795980446907
13076824509695740345107539941476459
46669826813666177382615792960837248
24138895637089481472363213909364224
46167746469475215694954547793735791
23076753212746909461023316045973389
92379028301956926850992500728115434
23581558347900758032961722007179668
45668430933464064707502563190042836
58242150683581404129942736863527726
57215374123846552420268928744151222
59179044554452452259937471921517360
34120583017366358083775395670834229
57718317616413613332982106959146071
80309166586314216632074893238348631
34185124355230356878734663519253659
89936960707955153226070423235932151
91917756196514694348539103699418380
34664463609883059844821071255026863
34624479132556046656583285752729362
35101096479404108991385291794419210
80331904006300777745040834648908012
69263357894787777470267155385802505
36213377016439845561810049676470653
25542467555569870530585229189201419
57258952852239215611029245862146657
23076629646000533177606102457976344
23595998398324989615422976854504395
45733011437686020087379896687752955
57759129901465116688968885525627176
45667440552432370274497051548380088
35142821762621532455495158648147171
34165189420832009968540647869263128
68807746067519181494738965811619099
23574999356321418953941769402687729
46668834644830843529651857790680601
90900189204178158596070238027669520
69308007432907637453057388553236386
90414484717718073128756685658068662
12070848586336945333879122094722162
12094576004564833620056828933468805
12552959436047822573735311426710177
80310037290733980404178929648649068
35624882918249822833354871869098044
58195800685262129650898709111733102
13093133135194083525195962333950993
14456677224226160361457824807549509
69767418838508129425374100365024624
35191140136797552087485442739887279
80813144921289144510938525083662839
57716380466047412603779712581219575
112073773557853170902190457178360132
56734169173540005181177717397374100
34641687241036670815106418684294570
22678127734566701263218814488779259
46188625071671274904095222498227497
14933333002261485324214668307431808
12051864168555130823446851390492672
12096436476590732194014920627142414
12071759404304682299748155563355790
46710599087880072200411652047378633
68766889613885719127446157488341864
57720172780737943164323082318859805
45690179545838801763129982947869410
36124284269002182980083002946629336
12094576004564833620056828934333720
46214172076135345500539871643796983
45687499513701531361698246606995177
57256143504726593206946350466374245
57760116619574463308718373485171071
91395791141331454749348042640178477
89915958158894327924047006492080915
45209934001539773420295423178088117
57216234073489566707624018668510704
91903441811987591153042319295977941
56758765197056391226578131315279179
22594566238360101415173143295818908
24034368020080348837692663698739221
57696448638968381574628834040290996
69786356543081109346939739673326908
33661332855528167786653496971806859
47192749792439451196334586235259116
68789391641557631599686555107284616
25083056444898352405559647315859843
46125903002012647206093026472495091
79353249219152209424805358652105027
57215287064402579564286201419800499
102905547031857399978458679862230287
34161477369575466805393009080743844
23119425356115334766869662854613917
114489626049877437895599748153222939
57215374350783278165923778492512778
80836749768925436009606460761762149
35624057528699765915299003830994003
69283335593596739250841280992819007
34670115148262649757166463374408471
35186520015118732255456405464044228
79847981204680441106879958195136925
113905888111371841436185025541523295
46216933367784060747144438467727568
68783268689912105649554031360418145
80808444448025952110212091637738957
12070891334379112436720949699732547
57760159886778330652894185902964111
79807048792093655271251902593028102
36584638214110155904189404152463887
57719268532213478637938772857353769
78887596362325518647274162850616225
69308007510753924919152246633315852
35125690725009044960346837716713110
69267116302135583720603500887381278
13972831260043356646737690106429162
12594716780619422597135572471005551
12073612927205183399593267926136612
68808533935944004956583171384279708
45710238127670242779670034707944125
35147524036241015811302459151768286
68301247212811297770824951473358239
103881322113182950704017149096346663
103881322113182950704017149095761589
57256224089589067775343581689375718
45251770604667203347182296579506941
34146167384017307043886283998518340
46168650799109588211752851944348202
70306432419851194686298100805192016
37088496495729579693397855307161762
69261544151800626083616127503695318
47679319231000639913735298254117275
57215286830111796964242788412902995
23575042182087756733535472087519155
57720138473689058778256451380982168
14952514044111523033718962962512535
35128256527318997197944750206163680
58260298888614076709270931970340539
46719053416977493243267705942364857
57760159886778328679463131690856397
58196636225619308870023666994741600
46711503658170909141446984904890819
45708376173491361151616414170714097
125977559835566894404260539742911565
69308007510753924919152222047070137
13972831260043356646737690105880060
100444214171273881193267642749376516
79371406147761091609967544591897216
58217793219149325574692547451692318
100546845295712831248640619650826781
57719270098838659967084026038713157
12074562198061866258760167825393175
25039479514187873302558431384289934
46649735621046320538174849347107461
46253130295666288492563265563044373
68282017089637711804904874695111399
80349349256443743301327934597835778
57714801664351894859591320421237161
45708295361268489613803491005877012
12052734334318427762929954253207838
69262412455273307076652411026307126
13035974774632745877229271567498578
25084005255085620064866945238437998
11569636386424401286643995251237388
14080075706992744895464202509758401
46170427026889477651353411101645347
46670652128612491748666740423264327
102904642695722427725333761303186287
91380436234040744134902964884523511
35122888232786158311467759797987258
88935444476113811984286046135848488
57760159886778328679463131690029041
23575945039288269202994271650557222
79853431413754222411820251743974957
13014025215986762977422797528065299
113934103354951577211512629717845069
69786360046899263429669340155839026
78887595855814826584933448103947250
46674288594539418405231843817648545
91353081015321809902417532131967965
113014341864328299511643862123973673
45188181807609886878426296247718221
78889373721743719159128578677458728
91878806479639573816037619587846559
56733263277411059714530806762497964
14951606489932429007237231389685791
68803160648933252491241442172882923
68805889339825786364963032103325220
57695503196504139314446607062130188
58260298888614076709270924704319229
23118476243939935846745152819733830
24560177648129904935490576803762779
67823518542432655011076774399543462
45712052026255063724792643320252339
35623935366511010062812743511914400
68760371962533434539754204315629095
68303767651900450407117374644956958
102901795739031430519688842373676926
22639171075189676636868760157399566
57235298926927999729234415877827965
91878806479639571271165623009101387
91879712609918806738781467807464333
24080832936405553120919035609844304
67343303814447129387220251038725411
34662608601571816694217536829124816
13992802236959089191542277233085965
35625914402660973824106718033735467
91360502052598159881769029831958102
68781490456712953623010382065575045
57760159886778330652894185903243423
23581519340838470870938998048841685
102885613800766521221946716656701787
91354982671536096439081589998110935
47652276336593204094567927023813126
13033248260840372418752999950492910
69261504456369849703621360419982992
79853474236103569163747561595551702
69308007653657361651095088762002385
36589105224873039296989640051325213
35605034077545363397116120515338323
36083506621748564477372190278774374
56754181653314033701280692226793995
58195764412256933363657392274205290
56755878944843509772189857580566268
91353990421910820014541641250729097
57235262962265145077524020026398720
57762923945871215132168941048305360
13623429326198771709374044837316495
13970102708501596460891986623794204
46668879268274615934041612828961912
45772797156189882455628639472552943
57213433300543744993499187156164874
12552959280303769175100529759108729
79853433129910053746406611254605910
67299810141766386686725658881611105
58236813221587844553877606280427773
68809441996468458466185423133173626
69244379167835619862741498225908004
46672548643296297900669223040100554
36147888275870095134454674777935645
45693028361005098043428514912153022
79849008584706912587207271950889000
34140516089352746346770802773422894
80350019756995209251513170581809531
57213514041407560682336875768461997
11570628327848626429739193996100898
79855329634462527383379271583110006
78893799979870546469295685132731494
12534843542642804237158979171516800
90392577693165893913909403647728022
69308007653657357179558908195977064
57764738677877257749705369298058228
12077409375772677653287103031847250
92838240558852949083990268534053436
35123796163563233947121176142012692
46212311600620827293870848009088725
37084943540429547951230573996323844
69308007653657357179558904938383426
13615145143820881008542039576367290
57757233396232210640659960401733534
12552959436047821036770315491008836
36583768194633648865670866173807483
68760412692719602168009491941288087
13972869229696781844314546582968154
57720138545219293396168013456926827
12075512711563288661743632712612970
24104517677938039689272582611964110
23595879824327131831136645605931354
45209141368143824332095748964664302
80810220659444557606649037361783868
25520679176141062260490126331888474
69701772296416688734200750985694046
25082189348156520320766995571462605
25040425051204218641367351848856619
88931933292684106323048808407658097
79871545204263174397432879277498880
35124781535458985515374720665888395
23626165060298078038353935472107878
45690294761717304488624215871452948
45711063741220826180386371549087772
22620147491332252227944333192677919
46651748522765016825865565707985066
45713789071731918669848209734136734
56754144047257446458916207141668653
69284279560438710462589415637211868
79831603397123981256139817823348782
113015249126674869815652913834871030
13014184893383314946751318447152333
57718362310651138505729950652273428
57217231078654788616905429862712357
80795894505811151833670170058354537
56253050408193618330460928267692379
23076715379337178695715200230364658
22637353675890336781965792203320484
46717115331597002148555661220079146
47175502715150082706342078359318172
22639171075189932733028737340674365
69308007812203212032894754593202717
14956068202838216962035158503665139
25501454571139378096198029622262741
58220441176096967987775854496686683
25082189348156520320767015570007662
36127956920076065786940814493903250
69266163738328917294961039141679931
81772659961077978215494628105022938
103402017028871250487855665981351202
35604913573001480671106223708521504
34668179243400327752711719099669209
58236813224708552508241456328390204
80330958563541868727328476891293172
35122018749006213529291477700982252
46695251951153580729551912601851421
47217378724175058274781822709033408
25082189348156520320766995572289961
114446880186840752104291022137782685
46711633784468060300609117192209749
68809404241205758702828889653176460
35714964094139509751623578222964623
102901795203470829553502694898889059
23181150095673431637537420430878843
67841788955047388085198878216307405
24080832936405553120792798296853710
90439000081775770937146547500457337
57262504930802381612255538402933339
88890172865869175700176532737652559
67821782152949672410334404822882196
36589104857849094747461097404839169
23619564419455288268467155214443202
11570628399226590173594096492610090
56755132614103239079304137088289946
14454031136221670834868706615183854
126478691067575783049571291381510892
57258986807939479412876712030413243
78887596073437429555854737240240326
57260768177716148289492377094578862
47172025572596702117777761266870085
13620706747757953095366994734805393
57715671687372262426627628395756615
46189531269942458204190898165547835
46167707078872215538411964474734821
79348627302898811996324208695523568
36584638071526175447697931603508751
12593812451120213042973451506092329
79395801007250366631951454617181892
91878806479639575877959454321857316
91878806479639575351055637446976423
69308007510753924919152246634192934
25082146658320284707857558659107959
57213512169397313203094991943052326
35145661929291575827418731845922580
102908352868615608700011035473106159
56759714227852595777092784640954938
46173275696197234052671962426855993
46650724130472761601537104527215574
13494396403153550701199300619405845
57757271151942598567617069717047993
23577882569335253814590476513968836
57256180880313282398628491288937765
45732059412692954425959989497008795
35124702280730368682280422722818514
45210999893691711935854189456587309
24559228535960368943294835490571432
35122097312320833328586768325393252
22637351956502885866475947643632941
57714564454846619492198914469733930
23074776045111891969902190404851011
45711180589465595534510162906394123
23575984510750015938205977455703011
45710231181808519193447998674922031
22594602501748783896828957564002685
56755090907146104478493629198940810
24055250120323786422879262241229747
35583163017521106261832389782553934
24577459259362514371016540258555976
78408177420613852722888092085863460
35629470284185673743767755654266618
46670695184964682332824383142903474
23076673964493829658254160677469855
24100764445134912507739090985226223
47150902892327149721409238358693879
11593322918414323536165363447667007
68804070428881970808558078508863153
57213433612405113765007522006776280
90901097050496970465158020035439800
46127840697793985330456252962262669
24622777708523336379992698479282217
12049022211241747465644675477361392
24100764445134912507739090986651349
56754102476162452256241867160310396
68785954165188290398551451680008950
57714564386566111916374288066374382
56297500638388354197246690279329602
11590516854534079225980415894542815
12049967735392652389106638644229292
58216644880256782305635871063385844
34163332608349431055453729144034853
67340618322820642048394246948865716
45669381683800744601713435705852223
14494051887087683503508455185529529
24080875918449180496441216663566033
23076715307965303277632841423312817
100982690527561530042717520815244363
13034156026017782179085326099166690
46192297713405980932396265590134402
80310076454290713646417698093018569
88893724941980303588760193690917214
45709284097625220905522945269322945
23599672603182680590488795198942670
12029049664292691339516230913050276
57258039778791341443494638892918164
24080872404880150034658453160868914
57718321357329952453011163550732372
34125329819791727416187351844624964
57757392774736805883266521661325771
34621673051736685002774191382998780
35607680243838200508477394330119199
46647916496159226739928441082870430
45709362963094379547497018839441811
24535581696107200306098736515019700
24535581696107200306098736514447322
35170175793815107247104333024135683
37201402797680597239437239309783219
68305669386575872684432000847891747
159047603497260888411330793838840197
52599537271171946433966267990597532
103951551259078510888536403400964288
69263401032839158340563761431780560
34704371334843392934782704100960008
19474792939062371958555228880453814
159705206519637933155935887821359040
58199560708054970035055780495948230
91379451465855971456293517520019244
15434582590781377414433400498278883
34122479600478386195075381561706207
170662626518222405531440686334634267
19935031979982847626122117359018464
13117724471508973734920833794849694
88978122128515771427702285463328278
135100546040889580027356027137690702
19474792939062371958555235692587834
100524307313429987184341955200448875
161690791140972614460606955921519586
112509654689364925479529343616612674
112512379788915709495260279746288641
68263035076618822285649625435922999
23076670458130339282503906092182254
57757312336015250052020580130729512
34122479600478386195075381561695098
56715063763746462049465042011805098
58262202112109960227187542451458395
113428394827152564189127704983554674
60312363669659563878611425771921386
19470290116234117314389283868696245
19936847672852399618923470671031071
91857922803175020377210648397340005
58238637722480709459367686599073510
58245821255548421888332384729863860
21768957506445047109160060800575779
124532304863399535714423784181154788
24580148550276341184401137642312466
36604612341121279608111405507363254
112989905453361427456319509373835556
34620854303521063321907733689517823
12062057177713985256961092079320913
173213965050725982994033402183395016
47150075702260005564942666564787741
102928206858285417506906530365836951
47152682546218086321744513894333087
68783229432466243591968135704977247
118414772257284308424299155089780666
34704371334843392934782704101812756
52599537271165811368158131476532691
35627656444166772161893140534687111
81855268916181915901385278603574348
214739521453389170556854748178692780
138093921973863905390132821760610016
100024873213428863257395270379205077
57760159886778330719677487570501882
112093785362272917036483015721689194
112092048615662431984903104961330967
114974502311828852299801712230028158
81315187736712838543713869026034815
23659545925686160602457539342471923
233222609390104152878999971788168835
35588898640804716038629740858658631
79812698217587624737967444413575033
58198528983165219361153285641067906
12531128217705430390699034927020405
81769934939638797795046062174795120
34122479600478386195075374430227054
60347697154739423732459513342128039
13031355184957319575522246148689611
60356849712318296214733610194133913
100484203891713287512739456716176391
101840598235643690951753463860883125
95373437533111347094541729201054241
17884000262826622816716167586626242
91355885366425304938510953666754352
149640824752509730274038125621506147
12538677896132955790221018354972312
30013977343975501623009741168854828
169787747606566196118629381805866289
23599597092461020899551347508026694
126545997071300695992750496081482233
68766023263704962554169470034501924
58237609216040122667921908458369502
68790377156639141374452798815870015
15165951012791426805134932499406591
69308007283663908197362244271156785
15710742079530251164237961990967301
23639617775101522935086059313826079
23599794619493933225779895359536764
34601862139123894588695312996765276
101841504365891995726225096134746997
34603641415541172590957781548585950
125479148395438450858763083771804213
24123501868193355964377629733994364
17422854040927317950099582464901278
80372674872886240909667470712202988
111090616543725299823327974612348505
69804398642369066432398517701442007
35626786288125008552227271962623545
68364631424089649399969969917151004
115952163678613417147151778757811735
23646182223933326872584972882946555
35585022056331678402967289031928090
12081122108908888071494976704396139
37214776481545284791392409596139268
113493724036281628306688104742328001
23138447295342075286148690008040662
90894618260546069783708347490019831
24098948596552005473582060440820767
79851694881398741489213370416959141
35142898609927236517701166531666878
23639617999480904292960426883250992
115494616099502301439898563285030553
60345844082715035620492743511903979
57260688021364205000173447362301264
60360517140432703551104317087046372
46713442910580205586293098417534491
12091691068592743591971026443972759
23079477057148615180514171763780259
138045601581831345561943310982627786
80375563163150377018482611626654536
12056487642025798591252860180039160
12093587501890437590926835332531695
60357797406235545796825895623466513
91866339218059160114412866795345834
37068527092238767391445611568336810
12070808809526965057767831253600656
92879211829463427493152106500007851
46151611097201670301734042954811934
79870716762794167879177024346874532
34120581379217610515672239832701270
36089707160771159945884754389469112
24100807423504580944049099385740805
84736385321487597898495752498926979
58724256764623692127020716500333963
58239506479711634377168477921799430
114990209018444703971467414886984899
27550826619638048219109556905250863
94318583528492102291049248031823514
67261762682059298959765991337506082
158724574704198173986076350042370057
137093317556680535221720853679528967
102906454569705887800462819194539312
90854752563670384658027575288798195
46172325403728191923988824000236040
34184175385939447439136905987553396
17964996768307579867414732187462239
70816062448693468358814863170056406
82900418961873438745693385576924487
38554714762756316540688766847091004
56755916381466933714849753584397361
58722478460617407179989127173191141
71854651389953893279478276745123607
12050915280539729443381774093513700
26749171145440287083784984639780038
82911422580268448548207797303680847
79325927712832303467442914294612358
91379451465826101189370586166664259
68805889339825786365323562543723922
14456715564147914301378858735239291
80334630906711586331521601627610551
33662163848444906465441005471909631
80349115648552886766352120207166758
18460759650866345361498773421660061
59683023048255868886233824413451117
182297876704284128908448675973724265
14663871343139347830515340772007880
90792111159670840396056216673920907
12155278067665996958840944471697298
23577880856436650109226631461779236
46648153263890735803673193929663856
20308113804765831197090090023810733
57716460969376312033596767514049098
91856937577399657068159424618533435
14476768559717396127132016588689420
149625351518340544416623623567702318
23575946677443164588187322558199389
156713608731391833770825328670787514
126542480232580819301567283504262080
34122445121065492939309909461916102
68364595004853448027114702832532377
78347310671262805769706999023183476
23638670681462007601299136304934737
18470630239259674366905336680240563
127526553217632142432911357119644147
161123226229387432896188605072746450
78854683565244539695518560344645398
114014949896041947268350903691022532
13648191600338535144676046113316705
69283373427031566484634014189748487
20309852559511062224191803630193449
68803042156173807688912559598319004
58620966516797316598928229355377057
34163250311184065452664378590401698
57298889436166114690571519036926327
126481576532319978406413153417267228
23076670528655916025176952192756833
23558821155029895944692833721116602
111087966649767349401817718445056609
161123227062594790451081538728304609
12535832431757519803711348855870328
126545128920314319966001870334293040
91925190970367579700500230966500256
161166839574986323434523560003920754
172694714791511874899910627300330936
24147141843423745202430891068182343
34124418853188457767483039613688671
113365714178659465989194005355275481
34122438181832560563849524706193471
46150581559979334999628991041619171
57258041423728077284220785471010233
80334590319550692113897730544179855
58199517566912753976201182839687223
57760159293153905685237809435904653
135148628108006257751934629217812559
193343644276215939091458935098717222
78411689110560104894431436043557978
57224652119874426090489350422081375
35606775832860119339723361043470202
13103399949388806405451788060981864
23598765221238763694821879453186941
90854752563670384658027575287667193
100020411279638713350599130528290595
68765074154896075379218451855684917
71774753507157761847582336244783726
91875050116372156404650381914077881
80308178233029941585529943410475906
113492894762941926391086551591889273
24098948823764676511255807063584794
111545557587790171308308051148804216
36146149813515210547394845957236513
80831181793551182249329252510610692
138595095308777199154746843588706304
81355050679081414153591266648900657
57280742502719059927800015693835274
35208261908163950446955274758356685
34185124283884390350385317467798188
34204068921182766180500905965969376
182297876704284128908448679376066586
18465222097263010192354329254065417
12552959436047820028571364537710865
105447655036836172632672899882882750
23181112489604591204641695838069002
13511521470692972501136786547488991
138051170507504026294626099022555031
23079477057148615180514171764925544
13581754059197437457368515080830686
24101678850960727705170018340918006
68281227892105297573124429633145127
89913392739947730996429887698971646
81355050679081414153591266649474093
69287046600789185315472132623439746
57216320245350262027138283459246595
57214382263340473904783834750130834
23119425356146807737728458694082194
13032300481876067460256962269242318
81331358995085480063233314131029894
149613422807690355935817547883428008
12059292528727228890731787352671677
34126193361395792947271029280979437
45232705679888984335490326608201024
57719265089991203433800444804786210
104453593776499753028281748606301335
159196808934277565335257432356103009
92877526879947874795520118873864715
13581754059197437457368515228001660
60345844306285469362682983798504935
68262005230516155563883339598322925
34642557189730334950620990448229180
24101715266964787864440600382648806
91379451465826101189370586165849070
12572971682096348299325850996908443
35149138857627068600404124246340363
115455703595821503151909553704746972
68368305642064971924175038783864370
68363685750598226103264346283833199
50559324271735765704623364142616308
45668468461531141976900650088735361
45670248186340396834970498799633323
92401724150785208468087831277346240
46169678776188877536694871337327979
68805927007354790074927417679702609
57256184543100708153496373377591047
35163743641778182665445205358550896
68766931038909468572210073753611327
105000196503990391043693234751820918
34144274464147900057849606227127765
149121532844357154893685394990254517
71862026977092732822588193507770739
150101101551562975028865682434971197
194241542152516969713417317042403615
101446519389784505917617836095087530
22599225913599535528356541918900105
69267113006095076412568933040521881
35124783096221680714687065037176240
34143366929703245944355452598815004
69768245720662237930929417445904322
69768245720662238413265862471262589
68305664160089820044986853690327010
24100807352145529197127300971826562
105447655036836172632672892928600611
127415464943928708038030978028820958
105447655036983343668644142313896827
194241542152516969712915136358317611
15237825792761365644863135642527530
101468311435428649054878042669558425
127528409140683055641886624391554416
26707406319960686114394062970352691
35145589765957163467110817687644897
47151812455211599686470452928162920
68281979334208865547834757274581208
134147980608123816107374508239514479
57239924190163384768527277296992442
57240829944525054492195681815508500
67742713477946851021419674387869682
30885658349849947877169223442630825
24101716755901534757901875777479475
60350459123900759105623594469616943
112033827808212065478260323580116654
57760159373968402367140894020414460
144227996567735303132955851041676067
46212311457870697713861983369263939
101945954842584308119130596856276580
52516046133927087476125689893033071
23079476904717540394045050805523331
15167842287938434372862266480394633
12056487642025798591252846103757019
72235031652722162037822789174510420
79826978356851630424231265758847632
35626824254141005441514128536064234
23619647636080374113125856644881046
57741055198626057746888260836847177
105447655037001996542290325159226872
46673502588986750903140298360366582
58259395807727449845944228381350986
57739359799245269401950374168313809
100000359270039430133148424807651638
45168290083044871235811350205243881
56755053151987638888993396570163834
46189536571326883797712597191230113
170107180067259250384707524108226266
57257092230315065315402940622662253
23140182098129689831527474306675651
45666534500166375400226905880029869
14535818049561958589798927620753593
37764140730478341676978715416196439
15204084747749920665370625595752939
58679886664423193949340025076486000
23575945039294414938151603776192496
170096133172172949652418105832495821
44749692193862490928553055103786187
46649814486392326001950583904094217
34620844460331520704100357251216034
88977209208334272544037905297052470
57297037710678833755045345780261002
45208072430452799216878643830471382
46167789149383838154027185784515163
80333802305414254841857662646152312
69249946604399316868649386329970918
23577801919903915888800563800871407
24648402099135771974107901454897469
37109461150035385510063546632043834
58261292159914663198418583696051451
103428513294638756763416827479922352
112508748484481973209338108858208270
45666653132270982430654936589392258
29015188223371255555125108931188840
57297037710678833755088570037873903
104479090778547740424357497330797451
59853863240994927059573854292761769
23076715379324624204611283639958911
49592501989310456615158758763167623
49592502210060156180367956628811349
57237160806350906286791131889405912
57760159442091042293847091748658665
69809217689483201016108363976386870
24040024463789403195446930046823764
36195343884960654448625220127479245
88977251894461071640617616096252357
114413449701722122573555413642191799
58725957257889422789740104837472521
79807953429767994040518206319478140
68805806727204212121342470781244980
91442175088862074636645720192087335
45753728948588732531460120576029947
47694001158563663427832594148934284
46167745214154938908988456073119610
57719340675758441495490595389398998
90443388149658401169925399828623794
103383906663762503685890240900872507
46714316362551320372180059241630485
44688948565827694082728672405640504
13055949492183260815634648919052271
13561609201839096085820072886805329
147065841981777736730893287698715009
80308258895752289416204397489091124
24076170520865986028719243967770503
58257774426918848434036028489869375
24084585935379192402956921618474791
58200509739138875518476008789754375
56253050408193873832073251486809136
114014949896041947752498964462968725
103906944550220831068136858007216499
90790216069624165506225555056884489
34124379150692890455209703739988484
149087791511487972154903429499398526
45669379811816104117293091809060340
94832161678497732262120342120920618
35145665202358034201548065997991556
23577844664548049278490577696531924
13998414300530415219951880713598380
150101099303372259940569097176598596
103912554975649230121287476842876206
68783110647438028506198934337504754
24057148191776343300798949570723395
19343977598201861535870198530935697
80311976319918463515881493565668237
69287126964618744300043554817593496
111050588999718447008720645225911713
112989865825867931453453711288392251
22596424990999097598850914235084160
138092976836412023650350600054009125
126521600274494728961984998125946441
78345573700824060823827612628177401
80311933259995980229482303926043773
16922549846522218557275791566454243
113993160079688893588011091489306509
22679940076504319145677731435065977
91900591205909197065328555388805971
148636703685269248183890785531592719
113470156373089704984906703194976996
45670244832170410286517411166953479
56255816562523250592764864427630881
34667273272244514361243008330416305
79808903959656841751579454204926774
12054628811116848049526237912199893
22639246511578234746274654228020812
69746416221873153772166816348048373
69267159342578735977319838542137386
69789169560170513144937844696827868
68784099150087667964881489651239520
13014025215992605748787599452932401
160640085980413981159605119645918632
170750028788186422284721511859060735
25518820351996652754521320528744258
58261290911147955330186530259041970
66884016189712581432941466261340010
57760159737559650556076840729946655
23597854963534074330341642286922874
91857887947876594926103107638340984
47653935635023737435823124730659657
126996199958192600570390326561980835
14165459537023374710292841312963056
35625876575885640416466799372010677
58243259258782140437533476289232035
57757350095110840416722602619630935
69788261642235113266493567603141683
57736390683942751641573235568653190
46693473718371422980614348064475685
46651664583868332954853036894930191
23079517787328906292696477517151813
46167705661300641915346842039415480
23595879898666637329940644293033481
80329136311442103966105193442003362
14454937405858066679106733850961486
104477276801834019766593061240186759
57195400019723201303661990850165228
170750028788186422284721511859328409
23577801991275491960739489540453934
17969420651451710088951303186437080
57714605645670984740746201171950096
33665836042076472006814300069889374
22659063044220022022392093254104015
15436362458621457291442642092410765
34623533446338647745082687071735396
47175581447479223916588471999056254
67759015323869749418108740850646498
14163642432807136912049360574741437
14160881138074519562623596027363028
12053681415078591281051585166379183
34686252002330667223291814461178908
81250644595184574189635472931138599
91332161150212263739820269116947101
34683489069571664124211277876150996
67298780085334103204080162569132972
136613065141570386702944962635483555
123098739316211665826470234778339376
15213273932453853488641720162998089
189957370050718742215415191036195487
25562479658611256106216961496627106
81288656042285418051335141116101280
12029995344463347380524795488181825
122138198319737387487340459735889830
46193291371043170549039545779814287
189957370050718742215415191036999038
123074225671442771498121347716108109
47173724491995611253240803087012253
57760159886778332166042669877233679
35149377400184524773374362950185013
68787732177238322289212021288414021
69308007510753924919020588400285216
57717451113290571636895092488938268
35694989759521451826030234776551490
69768244387310070242936897141613042
81289558587777060329798659563844007
57760159737559651057090470143154415
58726112156167698666943754175976596
57721163002524674667879835982790746
138086697049031297171935512826618512
80834937054082975895449623008569172
68783232426535435822470362033920768
57173649311350208114970200308553174
34166098899222166091123898548147933
80834028970537220009541351010946438
68788521547153931423215735005516606
48719912934588534949908127791951377
15209567262789300736074990781748101
15213234992487331897294562794480359
34664463762486148523113070061882422
22617300459909272996608397906155966
93450536252750217522892508044925947
79271793907582466739841019387887535
90812948194996680265850495253149020
91377592635039805030480261357567907
45208981609945099415073812104450081
58655134708253587407445991533881987
35604005879169748077563535554564430
37219349890738587827405105447258978
136101983485368596092034496192605813
91376724260189149729790741866596201
71230831415050884025613248058039872
36083546236339814759888429443699778
93868104343866402756625543631473483
23118476315324841157494529313119218
81820780695020076619496253100465162
68785916481131320573182401058323069
23600583729460438930838109839856081
24081658248243438060295965594683240
45251772476708985451702404844695445
45708376173491362160391345835097038
122133777427829426451704443175559858
34663436090529603639529352210635047
23621546498453239695063970736307333
113533867010704649579519858628822725
45667524725190567671392096609503851
57757312336015250052020580130436446
12051822899704995778325690355843098
80337554367195122791114608498924736
13492580496028690141831738357226654
91438413203920780818821277827511072
79352258919119788577751956021277976
138093882203451060890401848621525195
45732968994908448336492966345510307
34667070382450645463981579743946683
12049890965934282764912488860624304
45668472121204014145888857332337851
12030946243723806348644276796536068
46171298983135019471367876707795838
68783110647438029516134053467240985
79875305305074528011737041341154324
24139798256625159559061390137189762
68259240577760646644625364844956192
170741970696591660550204979502692862
12075432289350741763991516504342265
79812657036727905116189505596681321
46694464102769080670126131873199183
69286057491200714098132636538188021
78871141343818198868379958874855269
15671738253565270669188999820579459
115499399318048187621128105721073347
45732848548716053727225973020032824
68786741965087072075131268288404588
149574472938475051058123803169601439
103906026949790880857067303661537381
58238512059859265550710752555970710
15204084747749920665370625595764577
23638670612942895741299619890638914
35625915891855041976625960776962564
15208661660877414097845363117898295
34204068921182766180500905965691122
92364547379094262568430695804297253
80312839465056510626028104241528122
50637518761466479645078610649887616
79808986257135528565471506323315408
12992274582782207350589293909758832
80853876160078441755257426523541939
45711933689478818397927410674568898
34641728133571966766118867655510150
12075432289350741763991509546643315
68804938352353556820652951290273274
12075432289350741763991509546070408
68806836420703012873148225118365580
12073616362755119432519731037320059
45712050310510105719865689056243496
69283333951896386109606416316504034
48255927821049698086685245048413177
57739316888605249169962732548568581
45711058300797372406133367037385334
113538211586789054999681548091616435
103951551259078510888534680559300273
115499399175176217512261847924049344
66819481780906129101713894512067965
69265256349601231914109179597275959
125054513340760810707317847703320523
137088025074839339392830200939945319
23076715379337435340743962016079320
90898373595871215038334816401745739
34162345594913079186531281335054023
35124743705722682480601791717554791
91397728382803962266850811696522731
24058052748489081853416678055900335
138549623965881995755106008995077557
79373263103244704273563932746858031
144685510051285360453678796564056446
34623529942250122001607711666367072
18841895537739094349233176320277814
78875643339885760715700123920333122
83784654145461840698224386283465981
14665762546718552471028980973177279
126005861195409102661825170942998571
57237121484114222850478926092732618
78852039043870850645108013845139400
24055250120323786948828291131704719
34161396632250175869297282746295285
127000744036691978701956647720209814
12034616646577382142122558243684218
80328429027860263958078737692770521
56736898170359397858193514432842691
67257887443074877558735457977791687
57259894793994549915829457331381459
13014025215992605748708270424842748
80351917897145291763464623383048111
46714316362551320372180042791153495
45294482371985291874196935038804952
23601450540630355662311781882337933
35148469709603655321209627552851708
46194113789238958018379715682956763
170750028788186422284721531861267530
80331945428029633884672121586812146
35624057600065218422924597591010953
69282426105480020040597922634853714
103951551560484080333898394453900786
69242520720122594885968858992782371
12035605915275904904300666411994628
14078263293959505246868830793987013
90816622410470432062962095820703589
24140670063782145284425009724891163
80855855426877231665767957025717041
104410840743282416184443743762877514
58759573005850901227954048549195288
35126596838754704804061682694835120
46172407697680336829279933184273030
57277104557588916696068139303752165
56757692759049163838113279026952360
37753136664672098360361200004822453
45671193781721237127186931061941557
126050118142759672998646780586233524
34119714561271133502696519848341751
56733180820808416522739874022759352
45672934123262640766313626695646301
58238517055826023917525358426711915
35164692075637533455089369792386596
12533972342374763753745271333085898
56713289092011109386283564045912359
45730202239674463230516813708660054
80312839465056510626028104240967911
81337017476279965418531503883921069
78431747254320298752285946893718462
69308007510779525042040789507387632
59698451594682780083664055491223394
27500966991629336449265445964455524
23556962792555342178748310167229684
34120624432350163817363553712259066
56780432109164465794202366900445562
58259390658945798936064208932712231
45731111945283632201758634503261672
68263946283999806401763168770729019
80331904396323626268803507979537272
23641437056143005514814066476129951
115971369111394885921295665106280328
103946768183404595343075174109752095
45690222452849139193302423203284976
35147319430315591548200989540066668
34621799982398008709347522392120205
92382700715497249239289025621806845
58221347306320698471195859267066645
46712498716415489374950571346845850
126522350227945514332764573283385050
133202201763508672498874733227273964
35143846086774343226772515634007198
46231374594693584517015038109518275
13128940964175493509290517479095622
67801766621122875724161138347915266
35606689950570610843586667028899286
138545009222851537052429886640882068
70269420696937487857073123999029000
69267154041231674139880959391537990
45687533600270830824811352289364306
125952016491069803737767467838215559
47694001233320442900354743420720181
56757775195597080717150469771033237
22659102434405993056915244212292834
35101055755897443286417806710075429
12533972342374763753745271334523191
136604971675987664848107934463395683
90310914339924753371317856810574190
80309208082542907264324224011899354
92843138233734902199659891952453067
114978176312348269943139622253897380
35171285618154969160771291053467013
35144673267395664501777074517894630
80329264643588026103562166237067871
35108482892096687574244002687238099
46739852914215039670210751977633309
57218049692308125606938703238133803
46670774134787920976978265992975917
24057186161441499510177449294757069
181142848441633880093577479363712130
35142828555437299321392809002628404
46167744672215322339989523455261180
46739852914215039670210751975638979
80309208082542907264324224010754598
45690222602221130079060801649442020
104919084526913586019879487280739720
12556709233424455319001347734891005
91400410958110525336434297934483419
34667304003926346609562639056133030
34124336704626301408031365945704075
35626786424384712715363461169050839
45732934516053612088697377327671475
25021281037405848451123119307856156
12592822300583228492598129554013236
34604631936488080694364123705321378
57277063291847710580346418621810049
35665863003635027907594479345310859
57238897777206403047707554713668005
23117602801455990059542945058514191
15957507214332798208264930583471403
56758647013209901070917388956724964
35166420546560097976294081936168130
35166466655511377570934574684467498
114974502311809074965992824238856204
45668387948188818366806549230895384
23576938693803121791165596860386620
103422348931026182899516065981649749
124052962779296103345023907641978145
56733180745941797423776723017672429
24098952106422477482450349235129751
88977209065315685769389380090840785
91879717528058254106778054579511195
12029128529613853839077722383944113
46169606707504654191138192251135140
138552347132421707516762798517012929
45671235135471787770093871039670308
135599940896618724295380685409048716
102921217556262894390528530353430930
100498880453280018511614000301032562
46195062443848284080590103345271888
57700241343367907844906902785529024
23575988099031524580352766996150353
80331907675754095563794777318864969
91352996842139919102510123196768071
69325958351409167873954515290068979
35626823666918497955105898433234877
23555972411093578815421921672631860
35144757433948412070638466228901460
57218921937149250175736474462573689
88974604012282213398297980038026783
68345523514312079369568737537144582
68345523514312079369568737536852045
34623576278457568035438977131018139
23621505771658406154536792569927316
124537755085699988261240682766656580
46692602144640254626669542027916431
67800819380963623551580523940608977
168835935040423846490016063052517910
115499399175119940200934681530339029
124053872708764257209991075235837456
28043866624657133883553521266283710
159195900789405181027982767510007778
126526893048432691654877406220454349
57758141086940786250999814935916893
113945663068603116604401282205837912
79828874627800681695897362461136951
17879613550911397767353630789915612
56778657392901364431064972917392216
101883270450389825441170263263304099
34144266120179737508143909663676616
102905587907779734601439334352790835
34141424173040123434134008182459013
56733263277411059232407342561259712
24118840409439351627135664922996021
57239055672999115610020766563425149
14165495576295832736647540727298675
22637238842840582492009802741719695
46691613256077174667705262447843253
24663584380494392001046279483275364
57698339998720955587282797824622677
14168219115704436733136164269436226
149599926805751236091043814765060264
46212311457870696707577960872052707
57236247954473375875169071305770005
172191685335151900915487129904490045
35566993706050177011892241456377706
46712536705833518035357355571666401
23624307793179155858147046225457102
58194935664555503510876621669245368
90839315891057420839299248739948139
13122256526749096906424810620527584
126002152270629259751367867271463171
69702839742106328618405645462105355
35123755040993190009700799716209889
80875784841993673208945070244531804
69308012350628996602999864005803475
122634906943717438400020700397916751
94327474857221166315598101096893402
24601936786864132692494156305119067
35715048263506369994859444476360044
69266165766083516999619077755833776
80330958563554954449060125980881841
57719266884147694524700917998777475
68764916041450618513629697016185900
70765296466282677175310845387500280
57255470472920748152207651554062138
58699699686592120629696900727738606
46627156233400956707342203340871048
45646685295687465152537986050674484
22658230782956508426453453159883524
36085286122564191120237957518300515
134622073587552742838232672181634114
12072745091146712835504898165784782
35624925974915597534513371277609465
15960189643756796004204876068993032
137547280466402875226837037933490282
44707890083252519072687761468576516
80287256496180208427457692703130921
177449851079762820830853986130632699
45666613748278681282805445061569833
35602386052347631496674801866198113
57740147121997618742779259929891349
68321881981933271405184183955631922
46214172076160410243147016803482668
46736183776156606990281068275782219
78867546149955708217993243354597873
44685353145156171174062816805607145
34666361986862579106517861778124722
80855855426851631542491832060297836
69810091216038833857461734486625300
199560528446530102460860352177805580
58698754159780207144975846489968456
135983879275843955263637999044842860
80307313517876686881166698992922355
58219492057536676864048523074200667
26482956922298789578643168741328325
91855157767628950282367660601538406
80811249257118924043229713983626090
68261054717848502024278985353930624
80353771654067249742987070891629975
12059293556810029610148970201261994
68762311438642239849517160541235120
135974726789704885756234523038124344
45668393015558660113731967641771655
35144676930607868000697242334678668
58783386550594126724721981813728278
93821875744287663607129846239785899
94327472267518142865535644151172315
57764581758272936437996265806264589
49592502284651327054785776300938900
91402188597053340540526732734426588
36187915671095349103575552410582230
100502475653477771977435852353272187
58239540196142118798486895162857843
35142975849645347784487818686048174
58302109436970977271794064173462247
67343267846698507194413746765029870
93868104343866402756625543629829351
68761240184909252096804219550221080
81268724686467381408200783626940275
67801726782827085306656733409523786
80286388043187831738230115459571389
91356789315910353856770257461548864
90940173928926197864728847273435888
67343267781644554093298822548750279
22593615718640491263926459885137937
69747410336775532588632386296714372
91420345515758307302399065163974795
58697805050554327246461003292207305
15004187496664963894020445015630453
22619202041944277550198594013844308
125001702670728876781050947586500935
114974499032434935398073356833456077
79285158939142567820558233315485809
58196749404440331233159795983503692
69769195063179251204558247362837260
135101455827535889078522012879154037
23096684416146427432588916825988414
188998568084883016266553142024466899
23595922653755196548949460147335990
23076715379336888922359090516429711
12052771852487983950289842467215398
12532077329887240101540527367901147
34604549183846538283664357412387715
27459165007210586534017467223609258
103443000936076095625552744196906436
12101052471273889475962970450385900
12101052471273889475962970448656599
23641437056143005514814062916247198
133223121628618219734297788915994106
47129152255320434148036188400267861
45249953263775413052299492388486654
47153753580331098954112183540221819
12059293556810029610148970200409775
34120624120482429546818377295452492
34648086562003459119475537454457987
125471681404519164047111048844402972
35143846233184282228645959986434555
34704371334843392934782696855074554
79848809575488941818813972796634008
35126440678447843427880439339848541
12091771649634310997291602408309366
37210199795225997412123161644135053
91878806479639575351012434092863589
45752862283693293651508216098464061
79378550501353961883492748241637405
104908963397951224189549181858160434
58198611810128168881722224263987396
56754104426295212324159812041854176
80331866945678560346561349700113157
149095085247943965275458912797044620
69659179096063198585725601404478100
148577647103244697082987488628936105
57716502371371269066852501736699082
48267878831975328677067686794309945
34620844460331520704100357251180591
69787271644726259845457915791300829
90438170886553263980871785370950306
78872956958816142030566217553947449
103860441950120754864268008147140850
57237200498942007788287137649645131
70263935862919460978339390845782014
24040022981660687036369391386763129
35605859175146354201734886449754503
33704905970840930212789024567310637
114928076549167402062395603094076036
57256265127938341223505677216642284
35644902106799693612963849061177578
58220355209158262190325881610130036
70806872580031519201021916994104491
23641437365062374249533268459537350
24098953747827653824112575644947598
23624107083940830918516874766160671
57740104292539205561257494505685860
80352748363810429553432938422749899
80352748363804564060372736478408904
34621678132089831575536690111159538
22595515431774726828461703449005137
115455702638816182469930264066916545
35645766740989387810559675538974064
46696037515402591114530055228256465
23118513996284041763562420102120792
24076173722695982774303873316688221
56253012513414557737738924677189654
57216355923816696659459380390985158
46652658156438723580839096158141160
12051747469817550076797006974021869
91354894917131298320686801680212891
35581307859555479911316890657622459
68259199084935885073232466642926679
46651712791993014226573995335152626
79806142505813113390900932611547505
69769195063179250194621251903684065
28471268210906162023438118538375643
126985471576478008595668109834516296
69284200539379627770731372741309573
46668840098537579898291636413469397
103422979720017505148636390784418086
23094787995646428514772580977103393
177447163648011446829586619176079107
148574927369047540335830765267883087
34164205904301584026883600955892787
46651712791993014226573995334056009
22619160854197660189010834401181637
56253959604060534651132721222611364
34167003157503383556499554821086370
34142451988009399397036035592268356
23554156874238447272584275787707643
34603687901267804737614109873111311
48673685889545517260571130173013087
126517690783753548241394091146112640
68261056111404205186650320445521966
12132551253116250264826828885311667
81296237791503563802323995355150256
15501768969360004036031450149096671
68285729517786650748694733294266748
78413468407171569494675868288321906
56734131499343970964657804234402705
34704371334843392934782696853649957
23076753134746247133904168887504915
33704792860704868321115165643975431
12600370414887112062562324369560646
23600624995207729727867382398962275
14994278714546457307265528593082707
34183222783229683540931049868412973
68739578869237792253758506736298968
12069942225736375873043661420808198
56737762885396407181484578326016740
80312921680984023896195223317534682
79367730284683140218215742885723308
34621795129436757482287106459801370
12132551253116250264826828885895154
68826769645465293224420145002041970
47129154205195890183657274275141719
23617788344291831981268848185214699
71712978683845956819485678231376730
46690623112035482001952352900975731
12029995344457483467055508036994306
111088837039517805777437650732822155
101948560187904127967969955795639972
91878803047340731792201117175319547
100019541259991258829679489910924178
88934579825842521646330490367787464
35207273558669592280072955781975063
60186009737079149514602731210834785
60163313647605103024933535505802631
46171377777354954441422672291433639
57760159594681563443567730463018139
34183222780114307393767615399108476
23118476315330441044483713131245349
35602149080247704542534575245003178
