标准输出：
871273893449991863489945149626887493035688588373476401720419379927395083984748395488717897055
107866963251597033163591213431503847806844201627614284851749711203583644426439839507424137824288
401291902682306054626731747536875985096989715368545246375828394790122848161889441237466537171685
820113668719592777411292758658148274205485104588783732134675725743297761324176355893415307180
591487834465329084301004327999573972755729799770901064327078579823643679972876534845250848436
89529617631284064513997133041150189584346378238382933812492277733022425165335652911628518629
3818925783212246816457826299922371852542198452983807365981281448938381083612036883734250786010078
861258699566318563752790761072513956647875166772656968456099987428494163438761371292727751258673
34976681008773142891932089893232610237175171990558480242980386619964399765454953344974246808739
7527718179609365674034508235131910434832265543490737536166713893082521698709465828975538473803
69539919608696655439767035326232935861986212924834938724986279686469189876943088666010251492
75774190994160680862579296826826033679744012424888964050207425974508328432786769565631827364794
16408523993824255861376801964624349234286791954779740314617239652167187089202126696451977523912
28311858378689252247559518845866225746646532649574918228247432379651215835313666675551053254571
884178848156898458664985978645422892497799746825250827380871865761617915932873586545124683557663
1545271331662083929846905423666731679883310077708641335654231777637478067623741482708703955281322
8210090212469632638124734138784385712751844282573382522215194790565435286863596622646977071703855
984393754997269404554348262512875932269618729567749275256486422551028929471458749163117355223581
2771950326077528413045404435730489944454715261985315336797263122013361237310317162912411262471
168418548780358288459069290547181446950956335211538385581863994137567703026134755279441634436621
27789648261533657479296351210096902988842612714288178366769154781219358560161847325656964434854
2448859079609643591999992774874080943570865167896324555829681562162142965635961389938173824499
61007583915273925041248038821835380942073942272810080585790369352981576519853512714314731286752
709885380369231848582393217667199834570348696134634646666926583786842100811879138760301006817772
61138422329484952656713752141935888235776077912765063553497498189153371687997818171896141128
29818735177415958354679314767910034797369922563821573957410066689492495366626633319932174989123875
51958707322336571889994261109381557182573178639827279537179854991946928097872737777648853624381
1169614826227071253554577713276185805824410090729487364240905385254451668824488884166450919945
633128644097399565854244705698292428129711735751638781888667233611057172492377847509010073367436
902331734801873394814719971217218792925255548275648718737033145315575348938367754794929012147566
670487268889605617127915512695275168187793462040672473100312763325867641010513938292199994324287
24751745233953344422347137859482103346248686535421515281475513791393348971258759198350897051565747
64115936152099812377305426354740316750143376249329282463370172498771209978758419687601081156990
367148486830882631244675399106049334027431009876236387496186375352764334244488244818594250334011
1592641006089499426193813403989544684776598254599217097659393474962731491007872934738857529735750
239632666575668270149186189918587697490557649449537228532724862252646603253969979986167223711827
19423
66222382302960419860125446568111183656155543892598967693035283461457496359358430639340159733495127
3029235766184965863814183190936758613301914808612704927618678544478215985732423275752535267376
26296577236510037325468944079863738556448969510073293229916790957049892674344823778785362855311001258
13637953326676187749559527676914169662575328268223729630812655519093992092496556531163899545391
51583376317911582215931657251062670577145346514149196516837941340953179465247323784936292517293
592463317618518921574683206651100185459545718773834398111751759771631624344242243417162452472
381576758911227075406357100481765445687467912399424978446701624525481788915786036821849331218391418
4125613550587467864991413273468788697541561298561164932368336464583557750100134142626491647376614868
316768468984732741556735116436520779629261579367892222182334372263613713084736030909620444746
3685673989842555610192535641327720897064202466473818536754837607333547948258472703265931551147012
694718896731956788145342205550348726889868979292621573837875633357612441918557111007969487162776
8610845221642174298328692528475454592269100709182649745572185787495251684536038528115825977222537
74592850565098832401663648443235173918836596926147707196552323617695301549399863698441998937766
3653786959191668609739774628623228355071323386283482932184937711385721538448748164096783021534484
98909856673539195643301624574846129891234932320603554592722254879186198608371449137491643649526
4376342165128569137922483036903055433685432846162326837250297897926812901836518283869209858668718
106255137586728252078834844782224964535697513536568013817485889334588193578888525256623783638360
313812743949207954
5649495018183388528689191827563143538133226945992135665724981645714248991042083697898266699674823
5993526585133323152114651598640248550928822835816514321561050266215744653369218806022942441101
1009284381808778232775332255111100167596905916722337352992301584826501064308761366288282050372487
9698490738549269469345636679990905743268319187184612313555246169494527033167297453518832585444899
1587286311499380512081399863100567931006130616282904032178688783636881792547915069124609953796768
4419909095362959578497643496609145438335822349654519222252391967896667684350495895799936973838964
11185502831724638423018194393447066987695055449138184713846775974076809306466101296211533955
9650935624817074358732158482986436778220177648723673339172640591627901320366668402770236338724
18864886535537646714985914776657858347869895138441948399785509351691499872662831769487881789175755
988866496557277836293337401650746566166595489823359513491545836169469883735983185832924254022177
90327226925446759844168412541754554043849650166885363204854637425911056889289983397241542742759894
43604753324429772315231650609616901260532878262706342793677256965151971181163195798635952076239392
3229939380932784355736104916818361374475925241949434782233365047165122736483762184813641223147129
513100243851715608650147100921583295928222779317743795275204793748951564073293871468642659725976
72325244336417617364657271774929656994865333236549182119350171289018859247058607055552618
575588311724474754936555935746667521494158278261728343852054593873715534933658010049818240871375220
543334414854810072886366119121193766356664370673863485921628379020331142491068428845245517124955
847243365603577859190239676514820652093786725524545448177647939975389070359706825363879995369190
5394234816169697223418998319749787107184877717146556269093603984414034601647744488368187023263
58403628322034379789654792995150126933498139987324410068517047318432874375638816933307322158685382
56462652861217547761073563616176021872432752234167921474308536215994513872488863145751538247689643
6274131224759667170817512586689685059175148675311757276681096819445699646766833436952081803751808
793617977252946786353169769642517757839612955695512104325479945477581919267734346565854702379717694
1185186868403744874850332196566512856722722463261002067466434285561218694322834496364862098765935
95955633591252464368098527275784478248867218583098431757456065394444874110086438319899782835795987
251273761878454688441989648367258263582268531824727249489787045119768794118903971382746969997
4572323046173264291238215142015100186988820941766562952748638819632093652787944894278511249610098
5114574475753088587469798357148773670461244238988625046339936789895914815958339747872861322432397
98155015457931887630109099253715465415154264051622182544346488884775943423557780265641821612924251
592681184197288215287779176669056121065426874666548948891515209939716687634487944094642546839675
5331476998183441423697954530122592111251113312938878100423962649843556836875291496157047100414673
90595549707452308422419269473246995245597454690103175159024979832615451737694025746579185640827024
72486813668117342576917178589776733577555866585323568221991045842513349367185169124738959421418722
7965691777895798662042597256272754725051747571119195934923695965187423758257931563512826374
54597997281531960969578761264294772115332660646736563528876452915139938647125786151152514892420
95339372399625121956143946228769121421129072754721295622100259625637611896817278786658391594638241
886466801907291268270512312148467472915771595681403134301336441278693328623722899796352290636342
737573683791030607571920482634534143150607582298910855308072622892821563633019110483672719831
6766556226589273689890239419055475057899332318451933149117426590637823976642120566463606489447678
8826054819789822345091519498100502228558641367255959678927870696488525524894098604185156433242
6521864302496859966718325128226981856471665652357662328533751936793576338139254199230831011067
464236144553741980204887268072916181239680809100244706746276694227235189446184275198765147
645771114677274231403486267789891697562360186277463465799631337795427526524975929511686796472878
42643664369846256963144949627842545510192332262178667764593199851452385463438167589631938082115850
9166454514850449961142238592194959551941581122622955669212623259752511911881699753236697116431
3617759518392823982342147848342067433768642623830146551864393443443789823161713658358242878773