788552477947648180295973604943970047959604029274

629920357209976195014034831538094771460105633344

699882082212058728151072918297121191787642488035

467231691654185225672923442918712816323259696541

354858957713320833991128877591722611527337901034

136208561457799239877832508355073019981845902595

835598926055329967377049172245493532968330000223

018151722657578752405883224908582128008974790932

610076257877042865600699617621217684547899644070

506624171021332748679623743022915535820078014116

534806564748823061500339206898379476625503654982

280532966286211793062843017049240230198571997894

883689718304380518217441914766042975243725168343

541121703863137941142209529588579806015293875275

379903093887168357209576071522190027937929278630

363726876582268124199338480816602160372215471014

300737753779269906958712128928801905203160128586

182549441335382078488346531163265040764242839087

012101519423196165226842200371123046430067344206

474771802135307012409886035339915266792387110170

622186588357378121093517977560442563469499978725

112544085452227481091487430725986960204027594117

894258128188215995235965897918114407765335432175

759525553615812800116384672031934650729680799079

396371496177431211940202129757312516525376801735

910155733815377200195244454362007184847566341540

744232862106099761324348754884743453966598133871

746609302053507027195298394327142537115576660002

578442303107342955153394506048622276496668762407

932435319299263925373107689213535257232108088981

933916866827894828117047262450194840970097576092

098372409007471797334078814182519584259809624174

761013825264395513525931188504563626418830033853

965243599741693132289471987830842760040136807470

390409723847394583489618653979059411859931035616

843686921948538205578039577388136067954990008512

325944252972448666676683464140218991594456530942

344065066785194841776677947047204195882204329538

032631053749488312218039127967844610013972675389

219511911783658766252808369005324900459741094706

877291232821430463533728351995364827432583311914

445901780960778288358373011185754365995898272453

192531058811502630754257149394302445393187017992

360816661130542625399583389794297160207033876781

503301028012009599725222228080142357109476035192

554443492998676781789104555906301595380976187592

035893734197896235893112598390259831026719330418

921510968915622506965911982832345550305908173073

519550372166587028805399213857603703537710517802

128012956684198414036287272562321442875430221090

947272107347413497551419073704331827662617727599

688882602722524713368335345281669277959132886138

176634985772893690096574956228710302436259077241

221909430087175569262575806570991201665962243608

024287002454736203639484125595488172727247365346

778364720191830399871762703751572464992228946793

232269361917764161461879561395669956778306829031

658969943076733350823499079062410020250613405734

430069574547468217569044165154063658468046369262

127421107539904218871612761778701425886482577522

388918459952337629237791558574454947736129552595

222657863646211837759847370034797140820699414558

071908021359073226923310083175951065901912129479

540860364075735875020589020870457967000705526250

581142066390745921527330940682364944159089100922

029668052332526619891131184201629163107689408472

356436680818216865721968826835840278550078280404

345371018365109695178233574303050485265373807353

107418591770561039739506264035544227515610110726

177937063472380499066692216197119425912044508464

174638358993823994651739550900085947999013602667

426149429006646711506717542217703877450767356374

215478290591101261915755587023895700140511782264

698994491790830179547587676016809410013583761357

859135692445564776446417866711539195135769610486

492249008344671548638305447791433009768048687834

818467273375843689272431044740680768527862558516

509208826381323362314873333671476452045087662761

495038994950480956046098960432912335834885999029

452640028499428087862403981181488476730121675416

110662999555366819312328742570206373835202008686

369131173346973174121915363324674532563087134730

279217495622701468732586789173455837996435135880

095935087755635624881049385299900767513551352779

241242927748856588856651324730251471021057535251

651181485090275047684551825209633189906852761443

513821366215236889057878669943228881602837748203

550601602989400911971385017987168363374413927597

364401700701476370665570350433812111357641501845

182141361982349515960106475271257593518530433287

553778305750956742544268471221961870917856078393

614451138333564910325640573389866717812397223751

931643061701385953947436784339267098671245221118

969084023632741149660124348309892994173803058841

716661307304006758838043211155537944060549772170

594282151488616567277124090338772774562909711013

488518437411869565544974573684521806698291104505

800429988795389902780438359628240942186055628778

842880212755388480372864001944161425749990427200

959520465417059810498996750451193647117277222043

610261407975080968697517660023718774834801612031

023468056711264476612374762785219024120256994353

471622666089367521983311181351114650385489502512

065577263614547360442685949807439693233129712737

715734709971395229118265348515558713733662912024

271430250376326950135091161295299378586468130722

648600827088133353819370368259886789332123832705

329762585738279009782646054559855513183668884462

826513379849166783940976135376625179825824966345

877195012438404035914084920973375464247448817618

407002356958017741017769692507781489338667255789

856458985105689196092439884156928069698335224022

563457049731224526935419383700484318335719651662

672157552419340193309901831930919658292096965624

766768365964701959575473934551433741370876151732

367720422738567427917069820454995309591887243493

952409444167899884631984550485239366297207977745

281439941825678945779571255242682608994086331737

153889626288962940211210888442737656862452761213

037101730078513571540453304150795944777614359743

780374243664697324713841049212431413890357909241

603640631403814983148190525172093710396402680899

483257229795456404270175772290417323479607361878

788991331830584306939482596131871381642346721873

084513387721908697510494284376932502498165667381

626061594176825250999374167288395174406693254965

340310145222531618900923537648637848288134420987

004809622717122640748957193900291857330746010436

072919094576799461492929042798168772942648772995

285843464777538690695014898413392454039414468026

362540211861431703125111757764282991464453340892

097696169909837265236176874560589470496817013697

490952307208268288789073019001825342580534342170

592871393173799314241085264739094828459641809361

413847583113613057610846236683723769591349261582

451622155213487924414504175684806412063652017038

633012953277769902311864802006755690568229501635

493199230591424639621702532974757311409422018019

936803502649563695586642590676268568737211033915

679383989576556519317788300024161353956243777784

080174881937309502069990089089932808839743036773

659552489130015663329407790713961546453408879151

030065132193448667324827590794680787981942501958

262232039513125201410996053126069655540424867054

998678692302174698900954785072567297879476988883

109348746442640071818316033165551153427615562240

547447337804924621495213325852769884733626918264

917433898782478927846891882805466998230368993978

341374758702580571634941356843392939606819206177

333179173820856243643363535986349449689078106401

967407443658366707158692452118299789380407713750

129085864657890577142683358276897855471768718442

772612050926648610205153564284063236848180728794

07171279668200607275595559040402331787494473464

547606281895415121391629184442976510669479693540

168660100551960776873353965116149309375709685545

593815137895690392510149532656281470119983269922

000663928753747131352364215892651262040728877165

783584052196460541054354436421665622445650429990

102565869272791427529311720827939377513261060528

812353734510683729398935808712438693859343891757

133763007203197608166044646839377258069092372975

234867029169104263692620901996052041210240776481

903160140858635584276095370865581642739953493465

463145040401995285372520049578052546562511541092

524379913262627136090994029022620628367521323050

651839340574501120993414649184333236465693717259

144893241590062420206128857329261335968087265000

456282845575745965921205303413101118275013069615

098355156320043107846019065654938065425252291619

918199596027523277022498557388248998827074659363

557685825605180689642853768507720122203479209939

361792682065901421656159253067379445689490708532

635681968318617722682499114726157320358076462981

162440133167378927886892290325933498617970219949

819257396176730758344170985592221701718257127775

344915082052784309046194608352174020058386728497

094110232669539214454610662150064106747402070091

899119513764669044812672536915371622907913854039

375600778351533741677479421003840023089518509945

487790393461222208650601605003517762648316111533

255877050735412792499098593734737870811942530551

214369797499149518605359204038302357163527276308

746932196221900642608861836761033460022554774778

136410126919065696864950126883762969072339612762

872230411418136100602640440300359969889199458273

976241146137448040596970625767647237660655416185

746905272292382282751867991569833907476711461030

227766060200612468764777288190967916133540198814

027579921741676787992316039635694928515136336472

195406111717673873725557285229400543617851765023

075446938693078734991103521825329297260445532107

978877114498988709115112372506042387537348412570

860640690520584521227545338480082053024504565176

695185769132000428167580549248117805198326460324

457928297301291053183856368212062155312886685649

565126138922613670640939533345705269869596923503

530942245438652786776730275404027022463844835532

399147513634410440500923303612714960813554905315

390210022995957565837053812619656831442860579566

966221547216956208700137277685369608407048333251

327931122325071486302069512453950037357233468070

946564830892098015348787056334910923660575540508

641115214414814346304372732710450277686619531078

583233348578402971609252153260925589326556006721

243594642550659967717703884453961816328796144608

177892721718369088801267782074301064225246348074

543004764928855534090621851536543554741254761527

697726677697727770583158014121856880117050283652

755432148034880044429799980621579045641619572127

845089284898064264974270905791290692178072987694

779751124473059914060506299468942809310342164166

299356148281309988707452927160484336308184041264

696379258430941854422163590845761460785585624738

149314270782662151855416038702068769804617474008

083243436653823545551094494984310934947599446726

736653525176627067721941831919771963780157021699

336750837600571634546436717767233875886434056448

715669643210412825956453498413884128904206820470

076155969168430389993483667935425492103281133631

847225923055543830582069416756299920133731754891

220372303490726810685344540359935618235763128377

676406310131253352121419946118693508331765878520

471123643312267651299641713252175135532618676819

423387903654689080018271352835848884441117612341

011799187092365071848578562210211040097769944531

217950224795780695065329659403839873699072407976

790408267940076187295478359634927939045769736616

434053597922192858705749574816966940623342726197

335181366260637359825755524965098072601236682836

059283418558480269584137725589708837899429105498

003311138846034019391661221866960584915714857335

682861495000190975911252188003964197621635593757

437180114805594422987304181968080856472657135476

128316292004498803154021055305970766663627493283

089168809323592900817874119857383171926167288349

184024297212904349655269427264025596414635259143

484006758676903503823205729341329815935330444464

968294413673234421583807616948312193331198190610

961429522015361702985751055943264614685054526849

757648078080092213358113781977492717685450755383

287688744745915937311624706010912446098294248412

875202244625944776387494919978404468292573609685

345498432665368628444893657041118177938064416165

312236002149187687694673984075171763075168498563

592014868929431059402024579696229245666448819675

762943495353263821716133957577907663707645695702

597388004384158058943361371065518599876007549241

872117148892952217377211460811543449826654798725

800566747240511220073834592715757277152185899469

481179406444663994323700442911407472181802248258

377360173466853007449855647154200361235933973129

144585915228874087195087086322188372882628228846

318437172619033057771476515641438223067918473860

391476831081413582757558536435977216500282778037

134228696887873497950960311088991961433866640684

506974207877002805093672033872326296378560386532

164323488155575570184690890746478791224363755566

686780676105449550172607911429308312857612544819

444494732448190937953690082063846316782250648095

318104065702543276043857035059228189198780658654

121842992172737209551032422510797180778330426090

867942734289557355592527238055114404380012390416

877164451802264916816419274011064516224311017000

566911217331894234005479596846698042980173625704

067332821299621536848814041021944634246462207455

756439604529853130714090846084996537678037932018

991408658146621753193376659701143306086250098295

669176388460567629729314649114937046244693519840

395344491351411936679333019366176636525551491749

823079870722808608596261126605042892969665356525

166888855721122768027727437089173896397722575648

905334010388559311256799915165890250164869614272

070059160561661597024519890518329692789355503039

346812197615821839804839605625230914626384473862

960398489243861872985077759287927220685548072104

978176532862101874767668972488411395603494803767

270363169210073508340738652616845074824964485974

281349364803724261167042668708319250409976153190

768557703274217850100064419841242073964001396036

015838105659284136845741191027364202741637234882

145241013477165296031284086584197879511165115298

278146203791398550063999603265912485253084936903

131301007999771913622308660110999291428712493885

416120380204113401888872196934779044975274542880

728035093058287544207551348166609278793535665212

556201399882496284787262144323628536765025914504

683776352825876521391564809721419296755493843755

826002531685363567313792624758780494459441834291

727569883762262618463654527434976624111384513054

814498363117897844897320767195087841586188796929

558197332506999514026015116755297505754378102422

389579257865621284327312022007167305740692868693

639301867659582513264991459502609170693475194089

753574640168308117988464524736189560564794263580

705625632811892696630264795359510971276591362331

808669215357886078127599105371714022045061860753

748663063505914839164676567232057145168861707909

846959322367249467375830996070425892204815507991

327520885837811176852142693347869218952406226579

210436203488529262679840139532164587911515790504

605797108389833718640380244175113472264725470107

947939969535546696197267632552299146549334996632

341859514503609803440922122067125676987234279407

088570704742931733291885238967219713539244924261

786411886377909628144869178694681775917171506691

114800207594320120619696377951032270890295660855

622254526026104607361313688690092817210681986185

537809820184711541636303262656992834241550236009

780464171085255376127289053350455061356841437758

544296779770146602943876872251153638011917581540

281208182556064854107879335989210644272448986189

616294134180012951306836386092941000831366733721

530083526962357371753307386533382048421903081864

491840937239440334052449095545580164064607615810

103017674884750176619086929460987692016912021816

882910408707095609514704169211470274133900522533

408348128703530310239196999785974139085936054335

996970756044601342424536824960987725813110247327

985620721265724990034682938868723048955622532044

636026398542252584164643242716114198178024825955

635449072192265838636626637508359443148776351561

457107455280161596770484427141944351832756984075

526779264112617652506159652354571879566731709133

193587616282559207830801852068901515047133403861

003100559148178521103847545429333891884441205179

439699701941126951195265649195941899754183932346

474242907027188752235343936736336632003072327470

374071239825620246626519740901997624520561985576

257600087081730832883443818310700545144935458854

226785785519153722923795554943334101744201696000

906964156127322977702212179518683763590822551288

164700219923488640439591530184640047143211863606

225270115411222838027785389110984902013427410141

215597699654388771974853764311582298385331230717

511329619045590079380642766958190148426279912217

929479873489018684716765038273285520590829845298

062592503521284519259279865935061329619467962523

739725655841578537445675589980324054921869628884

903325608514553443916602262577755129162007727968

526293879375304541810807292858919897153817973434

961872329276147478501926114504132748732429705834

084711123337462746172746265824153242710593225062

553023147387592517247873228814914559156050363345

754242337791603749525024930223514819613811625639

114156103268449580725082734317659440540982697652

693445798634797097431244982719331138638731596363

612186234972614095560799206283169994200720548115

253533939460768500199098865538614334957816500899

616490796781429011483876456821749140756237676184

537751440314754112067601607264605568592577993220

703373333989163695043466906948284366299800374145

276277165476238255461708831898108688068478537055

364804693509588180253605297407935386765111950793

732820831462689600710751755206144337841145499501

364324463281933463890509365457145069008644834401

804283633905135781572739733345372842633721740657

757710798305175557210367959769018899584941301959

995730179012401939086813565855396619413717944876

320798688003716073032205474235722668968018821234

243918859841689722776521940324932273147936692340

048489760590379580946960417542796137825537812239

476461478329269765451622902817011004378460387565

441517394339600489153188175766505009516974024156

447712936566142539493688842305174001299205568542

898538979426699567770270891465137368922061044154

816621568042198384767308717875902792091759006952

734566820265133731115180001814341209626016586298

210766635233617740078377834237091526440630540718

078433580610729611055500204151316963730468492133

568372654003075098290893646120478911147530370498

939528334578240828173864413227100029683119402033

234564208264732762338302946393789983758365545599

193408662350909679611340048670271231765266637107

787251118603540375544874186935197336566217723592

293967764632515620234875701137957120962377234313

702120310049651521119760131764194082034373485128

526029133349151250831198028501778557107253731491

392157091051309650598859999315608636554774035518

981667335358800482146650997414337611827777233519

107412175728415925808725913150746060256349037772

633739144613770380213183474473011130326702969173

350477016321066162278300272692833655840117914194

478087482533607144032962522857750098085996090409

363126356213281620714534061042241120830100085872