858027535254054148117877257844982440121535808832

631115767938834439941674255267181270687048579050

017001882766115402598966456382269528408612570000

031201513414621462743588188113752159623550909618

693482530381968085084967571308026522100175445215

043882446963539135452229483822752193978161006308

157139473475716433100288572011561747191922667719

543692831282660439606992546372196029142537779739

831674438120809721881883123622660338707532678942

538559169182977283327312615508417484951235989157

986019310463020408836581232828339328287752748597

870536473295156141142985324610343025553130194964

301167037928656376695698547963744374046951440475

248627476738025589674084963027253885817383209577

772704426596764502346241958872573593386155268081

204775136402786059671489936812371201186212349054

817129245481543023804103650148753567454311180060

450042613078768221588514426730296208404822613694

974262081760999935003344619768841879030415959515

392641119654647748208496035361889457612204857186

264614323274971918808584172165024925561228486704

440794528091825391444698761813663319439606463782

245081613817787292827839764859110463455622717222

178176922974115386786214605724201588982175494554

749486363176722743647089802154620073250130237057

212162666252200530396135167883101300856801679877

138600808744144960859610304104119748536983111367

107082479747419717080824301691666177077131276333

136381545315891337525416839840847864317750667503

948846636777214679211218536122363167218880380661

069859370237909631869224025911914634584614974171

219255019925474796004846006334598186460801159374

470373166319535189087920564810728118777240203974

402460212973911013499269664898978223364655365129

497329341543406894694337381826637786050347493433

270290837561801105493469017933942873990566379697

634781069552896198764618985072208634587475775355

868446872335724917904765480775103923736396185466

753334959708917470501031396943809023634045799030

707248529632851430888786688074249816358563633931

419476252306615252056589630703714209157446786673

768335155822444226371755529054939532882366689615

332633149358392812822458493254055594107195071379

970356374234009731613098646213937953087094716536

125650803315785044573000094141394600147452544140

381692099336041159658380050630368254566308062825

009488020034180021455841755463480187653567764411

516477104384366900853706116905032530314683543713

358180929240076805095818888803131922996604986651

192355333442715995130769082085266296774031025947

302259177682013259107773158578447731207588645093

398775618726625393836235757625158805620309231213

866578072162611618127003756053446226349498386252

566652422923443651396972082378259957626108099849

375422735675122410923244793072428280291762353753

386370876387351815527482111244800245912464051115

111499664462619843390057925463539496228889243623

252186402524810490595955408365028689357489054200

091253386743431340734226519599814488762644831855

273277494122878561306225821878120011628573521338

086043652520123507908301505963245468281892247598

913287169435985142267573258150924982124899051846

590727823763964923211904205643849172556431873441

622962006044719016116127860806915970507233831799

024001062116474775843902375746789131695701182264

621770289457119136412685871868635824932717465627

067280751367431597507565774758376406338044944820

668352178332133327896776383657446746201728839572

367211098154016213270068168740231366194833250104

464856464603641253174133332379607567293733052122

974579333525661685589200437596251342030638342943

060971584740953801974115495300102821650559592594

591948533482273271554448735213653447294239495596

453047880531794558629341890107779349027602218084

991851412571653165137450875031401466774251976476

204616693113326045387896451657290843861519443114

016151423070224716393990100437906864103416236790

741850646376825660389550334773489673113343136294

285431488760312473133541967098000845264274014209

763136958762258591009311129973793600135533529207

482985367204276126984764006676698661053455207287

218738180679105816290748701076736965216687344878

743827719973271864925542480668423833027410696091

855007115354892417444079433704231825456068386702

420523393305803173064778859332292996554662168705

712818066315810759698803795419028671051589682183

998617226456523727215921272699856166884308596839

602871715385266941479317328935458449531502185930

086689117971366494924105395301740136078588915471

340850039768036453811115720861295639470964557427

082387312687498873097059005337318346168969341709

300000861680278005895674152284436630022965265070

138562656843588862975858927122897312250450193975

398801959929585946674448852792346410372473341353

383902594807739551764067414764658014533037551258

783915206002730545980582800834158675087820218298

029124179773152353857706406771166845213368665010

906443991846647291438415228435595778052417869221

343902620970359030350252703283979867654871112971

641506576891539350909404216300292126234234712852

108395421664911751887684890160163507949908725145

944284090769519699618037712827929233063139463215

096579366488528671853658985428232404638733828178

481530209203088315697267343925583364321632066089

888458071136277639996649570648133324300804430706

922817962968328613163949834158178871426219665499

051404499949051322758329020397338902854257513664

074283771983895137584603568593319676365422978795

979675682839983101815254236665985727858888680648

518945970716203467370351680456789741083210206877

691531050566876687732933492002389350574436954451

602342979457806030671893157679519089580811282704

868678565179494942531798989854558463511016629241

506701611762219757292557732222995795702695142731

341258703602132593747642947677233855393949608034

943296308145907993381594311461023743648260905274

892609114997817599242523396972869525241668731500

923820412128542613616353249136625137866287441728

736927773266853389990509144288059316961768257728

559277785548891224880886696290222200907105319867

273320350125608327618654686069004612176551141034

532831271204435229510016794790313350534253556783

869192234312490521332794361256904680330454064259

314334859893529878822549531857424881037641375414

844998295227489027969508981498646907616443895752

343566506497982594152503242632552944116596940559

895866507612153399297486410528083098879197123728

761697290730295301586338095431940182026691046931

393035266362835832196293419502205582156281151008

278370219142231861577528944307401251206982236257

041351162127934474793737507085853449040251894677

691474206491390247315240473922375703568331255397

444736369775913101672485564252270498558713299184

758438211851524915321086608709389477465558909768

150090915524531843711016797043942272006065934727

864923765594695847171642902578632718343604387060

615267993199251780719606018199788961891441329681

532735536565531782787898770454849256568315404843

368663589348279115378499601462943301785359189222

687135602115638066888736024524286151770771110671

285143971739462566840777072585891951865720028302

687827488064624862580451433334454133086163786823

325729625795380067350910605339652325575968241504

827951961974945905100821796236567014770564590274

789801810063095188896213790376936533729872681282

088478870106308255415850421334101495828542771806

949463381388168245190344480504922435510003314142

920894225768313480195104195395648342838316899469

970689361239529933647736059673795630161780318422

618261992081634867619660275866447118087603253007

087453508535754908948331667080132534824971180676

522815802360708233390414281170229413525360033063

302611245516864922753389765333275088373087354659

141118979834197708121109080471374423563241997436

195814232767405600444674915694945578714935547922

254176429822307573665159603939567872952083076212

995729056463332797905608736019668380684152160053

409822871768205430304948296407143779589677891785

265134420901479656996958603321761028398322325242

090918749756952825023624449423568735010347018741

990530029380969860908761494567287112680687195992

424006465327711570046123469550672596301566722909

054455688966949036381979374684658665340679559719

446297756316458243438624037934898047300575709839

515821613921444041889422681665534895414328206155

392681993338132341431398790872065564411761005197

910307921159446412482298695403958669789629636022

480766326311185609381709075532259658171492545809

500486428193072375865331093474102684608835101765

523297927925886429690577225713908291190907196417

085384594544335991896296182581379576619525337770

939593093755869597915058546959060081600343557079

220572841848585599616477156190633768504329365545

474742979308228403401042147794004948180654572922

448342610480152048933259789368235759477584893907

965398613200977738878389002306649650673186526505

682839582196258033807020970898871414621585654426

237525431393842532127573407453319116295517118791

369927035391723508149986623779442841884334571492

927103332266309932715918117779842737897501478943

326849720515430723756063998772961668725323470990

717464054024073987653076499928272555573339710224

468522819744063567415442339895224040425483397695

537147315990391151995816094959851210374536599442

439645586621895120731402017735567818531957450015

913861910640899786932831364839009613757106272347

800522824211842642755283161285869760156604643183

353361039723374601999153889315730285882691609204

948845413009226258837771404879655160155435937451

107898471808847009606077890762206936840737849633

609634250958470825725633681267006429102982227999

157619394123050106656193243852913122708830715674

719682021862720194847446914775099587377486602963

126211239362626843231533917193569137898919660667

127709734322808251984750619540620344933307037842

679837994177188238477857304923986255856611633528

615279571343531452481039163835170550778772229762

397920840708871158662399192331933649557410994937

541006679688014265020731066633219037296882469804

080705418631788519380478271412256541799994252084

728832820347685848972552574718194114111004174156

679999964197532840324093311906319210471346702337

851518168229866134384617955922289227272479295126

971190232496391380440439957405009271208186132542

943749468080349527402878663862439341710885765745

650985947669489218450064054656300785760186337903

961142713096570463860917634603875681169616742477

001757012096224159952976060385348857001481403137

001128029694543163723511250880211913858542622105

689948995183018091417190615926369347364953071541

759066678807228201488291988205155707763583295672

191122035770424951685061882953088988913377428009

260557482311908831910313193929933455923134282290

824495258005239231203546840959181180376700411041

242952060041674976055582275384027855722899442909

707922037347988086735001702235402887074872415687

791506214652489173325524770184486333604237917427

498553433628195137659386276403281742636248147200

965705761727339321971370162499437607223256132787

424937777858926933033596401621334413649840271139

133842747075776954377860117566491086194270718291

744124265444598136378594344020432286589754638643

482729148367579090612462084323439039192344334349

677277355611142132001439444322732038136908572979

57363267447789438657748903859180992598862969779

258913747052857795461303205433036775220335508550

526418524683519492934683524328602941689945753283

821030700597142644539014090180299182333664744077

884707202162306238560559758221344837729629959883

211943413369458344614783596937028326827141048481

452882905261664032814940818402437682798083149452

046334013147931875223737780641449565756210605303

373736314667499714281990742397055859815350366620

904650584483582903706278821795170109549763960329

104655406069264586302126874027033337628709008636

077571723127591619507653913377632919582215602395

743429344688712980846121802689710424341709083309

910985888888352540859422769177682881207561794396

901190756634524170061632008101418475332908113003

093109758677073036318425452933453097666152917523

663236564742169042280616975156053330599250791768

250223646459995703377476108414750188599883026552

040683225323910587244894132149204201507636619728

900040605927204249627607199929997651568985047882

085190980357331157415446555005241314901243989950

767377911479714212766615553657000299806435223585

594633402915196557447737257745255173684677241148

228763726800196358448624260379864986575821308051

254867753671804496187001591044738793424304187854

617870457854366494428438503041164819266671849752

526707365839930254006188659463004425934986421887

367466779140102899219351903419847325760225853194

848393382061146480703648997867086531405317348151

432465185340056408530192899076360160091407670768

748649878661447241643842625492285981679108129205

218822915194474347041036192619822496886501832878

812286552614944872433559864067055348866764216076

996015355082328241827071561819631434310929628040

525693801721006438745609358563665337540961520993

684410900642345559496789925865271737498298037176

386441554083399332473281309549009091169442676470

996060513667034017441183036622504899102028224104

498005306393922465176432819632004447864310710645

181829249015547074663013665850277505079676669447

092311169507428457926919864654796897698574424712

025026199362769049186893853796977482413020560763

043389224736757475383147134175467829749624477066

540938198182940533952786677289838848282991142392

773632457160143733752630480263249421654556576719

767519347205464994425160098915085265375080025107

560543265537727234223071969679452722466159738660

217416890391227225471338259155322845251522669469

728173031755253671085191135887654254435790412982

410354317442327643432713706542099632157063640609

687138452462456633526913012207892078038541203760

206341195539453469466949309162079581991165930757

419826929877866650365908258531021071701501844136

752913848473908192235647086656219503198651985556

903747671094714087613531548718159302781883820781

394000869999670451740058902929472049512466807390

951722430551693010480382781475446419377026942493

272433681252024601571534861044060759056332037417

883714753521439572777882746386184160872134325498

236900483738218263840092510215599762824924148323

911002469278925362538480776998752416827751579814

453455921809123520162309235618726203561806371374

370501246256812488635116226947566896813619087391

386116827810422466418488137749163775823530717510

933636515920783202850748781773294567957228802702

925330393035629609655090811123459904500640983146

260011339766003729813388131614498624607384004103

873895233467701560476564767743753091353036027730

649485481818157985558458713627831537680464822152

484180500243604859204248195328836784036387899563

193321631831778397529919375524219659608965065537

394044608982289650830886050908902496512647211910

969229403866059091378266635979448407832676362544

382973826316123851271358831895110725809941985723

942638965905949827824178092350475995807282287983

383670661002041595376456908759360820905304646456

054983510903778477908765197460005749378268569622

689236564736896640023761421391404088530228530142

292402293423918474607289182440158403161965703700

511650374832836121305179276792029495844961075787

312193123627924907087747049402772076686395128995

958103791825552757370199035639855128240294793513

430470149853316341488272414708705113722107326378

167707957042443525424026587849103230994421850476

571047629262215263799117735029455404147197973618

939164136467958250810525362210095673087070599535

110232822554068808184242461329055034112463682062

595644292917574019200970574675178378709497383462

000351520235096582205132349518812880974170138280

072774927060738429578676545651223280696018735927

938422502982394526545661537689095003761204162565

183010735370039070291502047537142778943688059173

203027118577899176666342571642695371669593318314

176864699203932928731478065454996105563585878580

355988938253256278427797527748695905829017843531

703864196779140765048129809438387688116335995347

497834963258404256655648835230230971526389610852

632841399355173700557015792433145571339263506491

269103287457433680168470883210198318057258996356

417499479991411764640878309858738876012622439291

525135127431631142409165957985442311940742639141

995737008193686324395428889189215907335571177725

165886954494464905156957324223604942910611398818

787978145692300825681635089337688536087849150976

140767272201765263270063040429882985323604100024

040182990715058209534866786585491475231039176530

439244445196651342514858865935725306187893317329

084163403552216474104154352613758218181879127906

528210805664458170081884621209532764188236193739

371584541654500461376347557269167252476102557802

111982212191616769247994681485102211083546869776

047065079702326979179446640582545878412351378391

598786857658017471735758400554500216991566248934

327757053162343985746512112556697615957941655004

309278395806436785620176109369534322744203237277

829212641072792733153880542657187195231461476085

124120711621453707052346098735285253526398555173

759886215228325270623317177105764683442071121848

969716263292124906141666241887604178683965335208

134039931999745848516368676490886859104526807873

062160502149585919378227149265333228609685365050

398614037995783932359268091077890548555861088592

428224225927744773651178182700198138853160730568

033657967627178457774291699979193696296290729972

681030497096970617503617848728049157145532340248

970086518250571841390970899814432108632743076295

346483010602917603173983162988558076971443395677

290152947924948925730531036288092988571097742034

339038942417749608496785311587575244607210626352

217999579448328249649817968808777035604906974060

975581511209516205013277091078039134611475100496

986771957804672823682217588508555121873788238435

502397135356476753128488751114558439441307561669

080219404705402509256163887305799593571007095421

524240238973866144984302696436156975938350358000

865252066344823250934289128159468246881311076706

480727153921338085490889321744630597885811274425

344881319621755074539046922922607786828636587515

668094475047862672273570769537148972648601362808