// 60239*18^60239+1
1381378434765301945407714249889544145331500922603366725398113658\
3296362510491264042665657910181543998061621570612513248494329513\
0790541229201607874223485197437746171286314043743247275235601695\
8486502143780650012370402881534672435828880626837624910167133934\
6485447736888939533124106131625927220412629238765862134825565641\
5332967247826981989019107618302423295401176885020270688118364529\
5531708525072466415699608519738135534201401846755353689612062742\
6247234209426626494608208776356111760433407632292155166595831301\
3426468974309953104975337862397657015871361790282785544347561365\
2575850300327970708261054423088161116112681485080088451265711008\
5649569591946182142721532471291885407946977663000603365545877452\
4345337790099012851428513521332558390579976229189818708197908693\
9373637215763298876049915928360955488871569116897577971343791657\
5080894190984762648483545035697693898956841845308317948651108288\
0026916907308918300072669991257300163418224477371590659921838543\
8679080451987942818715121106045161252433894600216981114395296191\
1910010495712876828221259350292670004384380809730684858768565099\
1856075315933628284900797271720437235196136258374062349977613899\
8415584296876261304988707217226354080356658290319025426497828701\
4126275091549845162738423710779254773809704551014000814992390942\
7295993741814827054794682549860990095908254716817127431997674167\
6698560840197263500860468166897592997511344074561923087726444118\
4968203843881339175238125951469258672198175368678748666123827603\
3035366084281323035226929558460448557018033729890085030950312780\
3664500885122798709188677649005944093062471876766797048102192082\
6099308636738512375340458363405626887221758328428150730045144923\
0220391485045209637565338896585055941470005971758921733702849822\
6222482452194586249955546018969214982881833398807268082455918932\
0599178189468483032631250664621141478564805075563120288866515087\
1219799097053705551603659424098083526277494575913142340478316248\
9441177467788516595257607345355852264857345005584907187109852781\
8306880785621461335672885682577953992250593455802776341820723221\
7233923965568875663302788025279717937627129385747037828954005666\
6239617607490690517875637384887590591099780007129937237558923117\
3028361526926590446283515143452460298079436261558922314183468831\
3812672325283699826885489366673899446164956572357231918177898053\
9100060380961327543599862127131015329637606560766176266324861925\
3337984317326884877782032401364676276554022358387621641480552361\
3932656853675689702691774653678289449647369870733380004730737871\
9343642354202336111470139012453262811246884694996816864011783238\
4335228181336148977989452994568179201225910466230241047472253368\
0366439129760325127931249171062570628151943648001852916598733163\
3504294138185101066075934353090450615157117255795615334349928739\
9018411948104936264552223644586930222726516323942746810576734008\
6832294835764961226490956625213358782499276162749362285981001838\
9496325630447948143471437598536646238249632848168130413766217910\
1477629235250030771484096783681215405365500045405527486607208680\
3382080585869112457610202498443166897665772202524275881997297759\
6593335259612525656486533862375808183070875297642833587311337966\
3345454233882606436522994500488766634854373819609040037507381536\
3878765539480477335562633658718939432571100029568622184799456185\
4856180152563580072132941249663471406843731452624257500318351872\
5715908496233611147267915362681830851371755784445830542722767474\
7772545751646817670003074705974463590600445526356250737739917870\
3594566471626120812342715640971547643023539461239871537342609860\
2200191071175311943676999283394381020676349100791707580067495087\
4662096410661273132679174313221227655083568366083392640881978608\
9087299347961839682597111800346699893138904329771745344323880000\
6518967464688450024085874257812586074838097593545212141872360848\
8015067786010898439456843160623526040066550444953906446156570920\
1106660613570951116265266004439206749021915828824064209357192918\
3023993632803613511155758763298110796989475528358631262591430535\
8558621791629934187752521414508443421101332869210499394726940955\
4428791726556118079340135380626935520749408948690516789137615475\
2450096431772857191395982892019132570477911884400707404417539934\
9943299854094322787532838037382040431324057973458121606509778747\
2530577160401604893740308707205070599254765230013256999464660347\
9085108054290006747118854858874614583585547329109945713489329240\
6736251647072588779106461242656484843177318650432571075754326650\
9713035370361495161751821270827326364772394276843256829220723378\
8958171136892830337446216338294039716614879809313795106651573795\
5366383586649418497245897793072073066654591866160586179645862767\
9096021934890168992483231573891575604010326734022936301972889915\
8161113952768376782065754956130300549404930099618593196116720394\
0737015318743668093029161071174168155683890728854671828914021852\
9860748838342962741615012434349775258897838470301020540424011669\
7986664191029078976285146335937555878946000578177136340913933599\
5072056432337570913157789339205653528278683750314794593082517866\
5635502713804737346790101424133846724729830637015656060769226152\
7151406862686545805114597426310295417654635012258658790318059888\
8202243058587475134734631983558679749302102009546753040477771095\
8736080675910962769720204392832952277341947045437810295937220513\
6726034740928264981680354067620588107170923952591252280839894601\
0897196280007952320764282205985034435525482371318137417924270593\
3411349445596145918084025534421931164612947618660866466822282198\
2346001021261400639450351000320887102127767030247845068819200147\
7771573997647011022761095305956592393093050857021930064457704799\
9023876242061989735480020922170697010306639263545926629355442204\
3715357734932844668271783131031304158925238735959518679036433168\
7546626349855016904882630827423042708681378199917736180187242340\
4150926962193022553383727189689866558290901900417819701210939786\
7168415864024303650332678414272594939880612144738727986429929255\
3522820133317306007303333160606938355438938745738793663217997781\
5241055522395652298119588339662612010139811742215476858681957854\
7467928205978705321270453868751820835760714239324814336894453555\
9297238751702682902885699529743008849067580416061166467241972176\
9894817053899925931547889422191029295789872603027141710812272135\
6441360074239927345110488048109964894718451550130677029518791567\
1727384690394536036588340373303764036800230841175355249122074530\
9032698022692428985947189519417867347335591022667642007174038215\
4104907801273707458250948750551665657190220777015318241972147092\
0236642064310763556443563273937836182633010048386163984696488609\
6547519944327558739990471864344727006059199370549591575134460575\
9695117902105668763073799600229047396286944463286376191413558434\
2025604459852329394169313693174541641540892011930675994883098844\
7216992975958518342467802728966117450472556966137957351124478312\
9649242002040948115182637667557304161107838444765920807915994709\
9319181317424229461726728482386581631588873210994184106149697226\
1084213264843683531765857836342742924531974028481226752700886932\
6393891437455962618272421953914913802980985418602615562431493144\
8249807902954357621324928425202732555915558850591435882012274648\
2183305634506003535399697722018539026307795844317644955239236252\
1476566540222008890790037351154430260755310313654054208183672071\
4231876931077868819272051039970381964114080462795142828967732207\
2336252536999808191988356921890985360693840975282851048668636537\
2938622879746954500295070060479122956378100233763515823617815776\
2038933890166912330443449956661785471857671281056377835880879642\
6103072638482422067017238947733802671497368870839603584240297597\
9623414790568604982720011534317702620190096639914486648773912327\
2790350003724033237350157255514860081616735741860859176300712118\
4693788150373194626385849198550143482230027609756200377475360664\
3040022012854853713717123379345029356005002395132069910599377853\
7246807907547172469623915715427428778051027725800484141220056281\
5714852847249459659728572915395555974323264176655168840995123760\
6365027989720572269634632386562215857336702035070982978760121547\
3478124893318824431861745646906645259857314945761995358400660182\
4321401812434262298745249951646194243850818920130262423225463978\
8217006167338824853047002951589083762476238968723649243769863172\
1320330640061663599182076181564472037233205497444435584706176796\
3502137094312812564418774749790160420774304834004769876945715206\
9733705476966557962598410277967442662551991571261482468311422134\
9387915895967131434327884606774247889539363404961246991830721454\
5799033357532520669158484972823291629993197843932742355280471112\
3535867282198744118528160026273658284476223875247823828800858886\
7697934978417232970393983439886160127374740214034067386951239965\
0909427977650773687718899849549737944926915760825557800444249227\
8018697216827584599740356131115939839496343251691388663044303008\
9180946744210364327506647179489214655785435963673098434317349452\
6512018724035606007497282293520051938982351827606950859621418876\
3106753175865192932910391544528973844742283474789137340080531561\
8995477329864691510328865651663833593312116094900318099570512508\
8851400267196637433205817562292037388087498767176185776868005471\
6142776822332680434592197761029580575624250985285052158651019949\
1908595936658653066436614337928650608085971480358575033047404242\
1976994597458009465213272296756151099730282443916907658469621187\
1064856183874958435246903876018087699993270064497464377622001021\
5465547735774910657464592294341599445684599794166381999131533242\
2096294420770674322694659167503683911519701307845739680292944345\
3558659675459880509138773814260640512425176617799068211085532036\
5676277162896246581044601834455296407534080668738535887577467916\
9467298779167720307359726141130057266121103692705596449509283928\
4553085688118933371199699383494523596673548505219342703626578343\
1562265921982594007349957525794721231337181772908272207165086188\
5899579435698094019662475072995836787269952577595683995056441023\
8798954787255136134442662776032117846506644698680815485767895655\
1234126233850885180844574799140178191193838958647404180728424336\
9004326963833976671257635484236519221297085498493381112629670658\
0924095660741519322715279915251796274613176096884708297533902369\
2566436455187062132942678786320517793884207984905549798643705589\
4200196037713936760599947765058632046262387401901534123229764989\
7843597439899192914747102973594598136410080097221355003466161139\
1836122302297652757674416827987514953998231532464364837186223391\
8233926789537092173845946240468339187656592753893108117010296877\
4746619415974462089684273941002670187919699729713195692780122368\
6947544880810536540591171858407756717975278293530374805862996968\
8234505210255385537043123286282246275182446639078118795680458412\
5289290996322076813268825382765885425192344008400685041519854114\
7343568971681298337714294427730908457038641732896108070975123449\
7373170637484351066262442685689277144428299570654685936283093369\
7604158478946173951479729802434801299978738840772572093833719719\
4074586201311429415484826319250278087426158438616003046555762097\
1941853953494541239423470914325372648920712912903689421280765811\
3896217271499735181005344874471827108164794580006262816338910588\
8641983449497100903420051396282913599685199595870857037642190763\
6365570467896464265288646532046237692122622621190429902528786797\
4808441612379553128200778955535822805851592319254242776739304422\
9561673941591651274427456502987989708290508482752684466846284717\
9692715675014391451192581397498594123927021046415984050072661289\
2804601445813620412428549960055657704551451068975895347687993481\
5903183486030651284814027517838190337405483123210525489007370445\
7352641313432376886072471635608503207284605350323059785639970976\
3797214121952144200942910753355436080014617663517074846421484455\
0922758756630644825552663402779799717484080276905824966617665382\
1199546477286065652931355624224333303236644653740406144157000839\
9788851904972090595648745954807389891706944067407181056552609535\
2773343721883224164789083830246442224717551463288524284667810741\
3494678422628053124510329682079010785228166698946285265765711251\
2739532772378726394867263894556486194242251735684686831748285888\
8186664137858866100426820598263014707259511385431229838498722047\
1594934536375966081305012484440782603075827393305879756228714159\
0629129448735347790790897702412029603993477092103236156190918255\
8787066828565584655910696345791330550610995470188437948767824179\
3629067123967478244053834195712924940957251355417284819080218302\
4885078562871245492696358904710503040518585565702219858280518560\
8617034052137446028542831126892511460711026949294717597750194172\
2912123283999658631460424407044831097802609030621916373128839640\
6194517755834830876459690545566427077146825506035733835292758465\
3447926755517799802703814127224256165250793416598825807678697153\
6568426873361960555069102194192845634664146348035095032108255918\
8499778791245045016174025405123703379991688904653430336555906490\
9866201017343604795718640097260467844191984210006711805474070392\
0127125040391895986518528278462837634412209038433771946873367788\
3154876914438386629065454781390352516126953586995839813665795719\
5673302444986768976469933488909957249764412978513656677693833055\
5214348274850223728535364852589514496458197224385752401496134044\
0375631661450165224291236150550792155515148840422840713698322017\
9390773132923787385920056513332682212836160607229415427512340437\
4344661455738322111754401156360146347981536096621845897927085667\
9571485059989683015441192984748609368462397189812788466758680387\
5660394893400436908062030646398122416996972407273501346617584981\
4417508494140728782480618031963191498525473709704315647675983494\
8540669722033973954730863819541274013740276904614830932120705256\
4621531741837487214421056777460551222619349002559341516537060536\
4475689611231597255149983174991480476481191866814453658312158333\
3978739317021010724788674896176071592188744683293313379815269019\
0668757972809623533987091416348474643647751962876437085386380819\
0427901776270642990842248278672712841741137693467778078630079599\
9994270503391985288925124824546638181818735222562128336952980498\
7665491672885772992556277658279911928809634644451025188548824550\
9186240030182609412121848275299519836229310111235495048010585736\
6885144564331315812977694424446468512795946160485575493231017711\
3611126252611434437256949783675249584790447243590080582248357852\
3487791765297091595063619612537397928538323635998450129757185253\
7335005884900370196400207459215262182873759817214171932246263490\
7207180209450447366693412524778442591489056805841095381047834301\
4594718692824751034959266636375397370277412839067367717239218566\
0529557970329349647050150175206852711234951348360020952760450303\
8875467206430149495188457980291987090969476680670252305393605425\
6041441499190134511980278479098477525595296473496521032889245032\
9654479883413676212874567234182770555141727590893436512574255632\
6372968285776400897733407042133646154311419016643432944853690988\
5892719210072745295385517983017543692460828147397731508258547519\
7852964542586614318986897029085442354340380596254625478771496538\
4080748644036248256239955640003418354151047528060567298749609912\
9037062867382802980567872238264207667356947978536075030791488574\
1124831974371593052173964451096097188299140835552994460471859373\
7101270753399971311203965668217263761673707335724203409657286356\
5280415583437871176253617017363669834751273037398869438507903782\
5342196583505550161125391565761858647372275071301397626299375197\
1678029003054802444291110623148699103930339980717552462339091782\
6011493009868708508516424142359846409878696544861177989752998327\
3936337108159376866461143207125352526157331695917909629764780215\
9846816474528008551938150252542573271608903483955144037761779470\
4458275806361360615037558237805981760758158127234287411665147495\
1129423285972092705365721013607515285685793044167029856705454159\
3942884623728039753686715740037430483526300284943227918075890494\
6394374920911006085291169931024167533097527419871366692124877008\
7830496853188829168715647211933081422997786795711584238522872041\
0299266837388513844730301877425469246509596537148880210902856971\
6889854795719919361337198729671677634223909956920763675726199512\
2211351737069111034204678391123165672730471170163497899018278310\
2888877676074331980620397428848721289383858847359244327005767365\
6957241191718727788291165603335280414899267853547973414870037692\
9806963448947958823674842683605736623407194170317564546695471322\
7256174270506007547238495506893777343823344663517527255387688718\
8432653643118967718866208416904302007641765657664191346012906863\
8399639468051890089127059467102156487876988177743583796698011576\
3886578810832143034698922482568215958031525716424570495316353735\
3808928622894969880643803484198034699299782902185497130616956980\
6003863460686437278038905814649244033144104174759589451559493979\
1382193196900692295218055642779685864958958247145128458890568861\
1358609556449176500508116480929036878835205698920465791468921975\
1638448464265428706318196547196708630980281266740980831064799635\
1279886510692767881568891800215217196583934052514193191514592257\
6553911185814981419371440090387209947751568528627881410246025973\
5968571378949922207619642555222652497256526640888962139631672013\
4105442132249478755952548706954430459194808634732622856400971782\
4737472818373727669180793455418128936457837705759037055600138960\
1864149123982910272706717889110913916866645348616121464021625219\
6437928572199850331461408848167788489487468615546634430999558482\
5156371526968617982041304870938691821523235486582191287309099115\
5437613673668477867479060235689391888806166583997736463369852139\
1324383303170001436338462256209770562367807199760658378534875444\
9490241941719465993338698195495998557821704695082506529960280926\
1919530688208799141050546551101074367275023557515366159158862138\
9015857241456973525905891834139000346591636836362806282066040049\
3348379709003494421932670182316053077505331162924662036340776630\
9742176513000734724376032684504158835667951784873830625690411117\
4891866339453974508654787378766658917033044661261964340684862080\
2738849535964213138311022929254010435201810635202991693864955074\
3280582508450617558659841590456345647620375012984906507760220632\
6376689647565315367316616668214512404477791567551431034433169882\
5729302091761238973438905177637091048659995971514799063799718297\
3079074812924820128453384055739032302055719225827985681233493398\
6316826705195058191124631161726763512747212720334055590889299087\
8345359859188897153317554962194136631613410102283831378200180573\
3294310476122657313003738969096729207896740517321485063373156610\
3263809350505366181576304853600896552279765740947500934433923724\
1478583143207310486834406302653377796931063047610983278150928094\
9035290647700094343818518325202157223183356666054690579163443224\
5316959569350795739672535113003420152914616588299753496947849172\
2934712958799530604043928447400860337838402921190202222610119381\
5086781729766629695315398609623822382685579223247487254770941520\
8259001412967786693460821204185485963319139406799962413096903955\
5947519326377020141674743167975271467680770770322819971408360034\
9746693947880592274682547527011264622241691643372008541487410260\
2764593819928476437528019045462228292581437111485200405629637469\
1051953601782606571989438323729293084057909268226945827085472151\
6785774850566013897059626121515089005454385070133775229085000028\
3725175625091791634721132880066258493007285162577707694728413511\
0856540322361893367505645862946913179741769539761159886143447243\
4269436108851624085630104886920052708511006594353778297287689938\
7965318251756758830257075604237624700180824162759458402084653984\
5660208586616069250653890595953903672443942651852756580841006202\
5367637783996345509577825722243551234501179602799970990228499936\
2365516175459622635224237568806715820510299829463443140523498717\
4632589524629973035935059930112809289551707178820089279497453121\
3051489974853246377166556126936801181153260643850358376400123335\
4943019017833336193411682509112529059842279983443297932707753059\
1820014130555473693350453297366273197695617240184745396362971237\
9523879626320493601360408628302099171110450258795206460306423594\
7986680446560024240192516579871177730978050464291506870327705525\
6240239764233089859343891198596743577508956500807197136184362197\
0542024230358825903759605365456848993817905738061818543239471408\
2196879162216337853964754650257145303989305764655260848158816444\
2707527310297305365542333173590879191759707614664160592219388273\
6663466286584692737334381769919104044878899721927315153263559209\
2257850688160085399603248415997783657301092560761513624560927528\
8002811502127894244357794849664680672916710631930246322308694683\
6002000175495108811304825940155350947175957932105816149339455115\
5964353821078378721465563702380755657241431861700033719808040110\
3147766496644999346525378232467859263909020393224891934598630759\
6018568183209189746335725772433005781976324459294096481572369195\
0035936904572106367226004896334905189287311215150319225770425562\
8241594659580763534758507776204933228462467879238915844958107724\
9423802221428168502236325753152175908907176299422120239113774685\
8559390387907119717821917816107931787579136106321850622103244850\
4583430740952931086346338330827021949008859448333098358833680844\
5998864390910815869719846661761804402059868150952100135940865407\
9563434247063656705884283249525451121138361402632721131177428965\
5257289947168335389034969696150240825991931999939638095185085474\
2184703820516724607687016810898330244287604023085774744319222017\
9126424807675930086692130356217239902529782829468557283410816145\
4742922876187690011762210129189676107363059492305299420731555541\
1670844196467311311968075891824647409710022047834279138748636483\
3155057986484653422666406467729807891307967441787482945212668295\
6700776482396548618270799675714420038919512001579741659450387264\
4964699859558824784543124483726646087334322634791239789062074903\
4645140065967516913885995759886538974458189280841278373578316058\
3810669653436594903878377505379415508193779941927878201588240214\
9235277518269257032531012830430437096185860820977321866536959670\
2930568348840735213308643347535046438782620409702596733445078861\
3338539961311515442846470177502250945316812788069326711341586481\
0554141366873989408714568460106020719648399155741396722979299669\
7977854957354059252806300330123956663763450159839939775976640320\
6894229487883887568905000955099821381310594176073415344659845285\
4355068028778950686738063717981000909496688228717399406952685719\
9212402574663437609961141281489128505137582777192529421813816053\
8426291819206280363113532755715862055597506158367225687048086979\
2577393872163416142600817109703459756853123263344049306746861349\
6275925432349584933905062021819626402861953132873814710883331266\
2358085623323710252395615037276562927704076470332271655876149677\
6737923948638537804607480459746123875625206911387631800735798594\
5871145582690479141989671565055883949899986205507918439234154358\
0078057292241335254761454547728516081858342571868460955559981157\
8136327236019475202792429498107423256322581102911044348359523760\
4498734762264433632499063581463987871020741282438956873152091625\
1743404699582727507319701248740274895746960939355619114496986606\
0144588676340236817975155832205689090400527523762084907736375983\
3811409923032948422135977564942130338430806834307437688745651225\
3114603494591822760648501620981279164280299701445798837320199029\
4413515813088596888011117883229558784142479427170754651162242633\
7346710026548059513471721063879907403691203258219382902106922405\
2882048737090970933304312579143761895934667745742043824438647736\
3025483065408266326930807937844795264963697010252266134292868739\
2237315996045402760576681268168356709430671444130754342288330386\
0019118438055443775624151137054657872547214042601321450980453970\
8276188985389292765943588762552034317358956416254942891555636747\
1725154757844819794725679513551275467558822365657805364037954139\
8440229709396852994085436619680488693195655488112704939714182002\
5646643367866742673403381959711780006332502033638239050040053439\
2864135699879273314061206431587718390389779691873878915113545309\
7771281186199483780082339143618680256567066509002510206318263079\
6161380397128304603125744681356046392258063935866789264821556920\
8301262404538496694748787892021196063746747221550246369153978548\
5916323054588018987308148052498346839837333504263778051785922739\
2777521760703097527492514731263754198082048612503697633335357156\
5722666697618025965104544792711002868861168831363797249352492447\
3524944616826949630971949888788874662664106079588969455271942489\
4182652869692304454174639094495380625014508549918026383091890545\
2105434635519247804398011165051448522816997555899991722754101003\
7306070911667250315541074995424621100322557224203583186919323275\
5423676835384561651631708279363856763892361447214277219555487332\
2072381106170290316906129812427044117766608299520875352104988864\
0916705380524304694536396008083169108521825800646724519662673282\
7700344521594740559846053813047250604197313754898626782563346076\
5288464913841165993452127454198773957659958513159943339031550600\
1206488312443877562063130177299826365316217466493420204301812138\
4313162945380737285664073366257336378750482151693391455460330491\
2831088503019642310563539207257058805384101612233481727868443290\
4772112381148309403818226472540737899481828377974587681721609641\
2871512221653504297889667267356961515935409635117047087454089050\
2208784633210417216107352126096239961017477794469523595097401988\
0118844250269779618827255402292217476820935323763408893848815172\
3626034581986038385434388065774712601797073148502837662492551886\
2091226067155700936857337352645428675135383994324920819601027945\
7743405597962098424485784610646596579677020011792911612943759108\
1605245708851805789657570217526850063271486112118062189484629446\
4211499505131359724275620980198545314084956217099575998046998672\
6521339358753286203108010108501225210620687384845983798037519348\
8416913929761341235443000586313557338671257469505210031310998307\
6083133490377140476097783470374594297987988004115139737705106530\
1724328431863777917533932129511297100636424923166250750482635989\
9787838684791622498063447740856225022353488637019811781064977046\
9491824597255182785399351982483736578675575058805381724356856668\
5296374995570912857211485145720790763197631104101943955219078971\
2109817552451474196863322484308142375710097957819541817974858386\
0159111050390157049010335567339636817746815517422704075751868772\
8154285890309207571489373782230949266848629923102747578433020923\
9137848824426344517869194733792760408647506618344947048264904645\
3522485539781451661112295239095291113978063183844596691542076776\
5161836143459657276447258692699623736998584150561679357769007654\
7746508808280977898510388183350162016571876174919109250102411449\
6044724066882092997479231296328802115844356441253219482145687247\
6323486409324146381668350514709556680600061151544363277370646517\
7297899449947952202849373977221502628602395894883586730259610622\
6626360801595964346402918371825205487804552712389682100560667855\
4095730894369127846013602584923442148352252837671139525412500548\
9909934822064509407796554567245231233645708803977033667935140939\
9891549837325597881575537995164721966429456447415160716852764406\
6795865793156963194714139778289477424446326387470654371329601560\
9892891124131467828178311983313515587897393960974572188454574597\
6486749171533305883155706567513608939398300581543919994695387337\
4418805467400615419770582011040985231698028577736630227803729084\
3054843527373555473836253005440918113781398841591963020042047231\
8740838088093121130741809924094984328004076379698348898835187805\
5911601097214516771266906985946179962142022760651663621235774205\
7237909626681644319451746240632147922767437234041367126157946035\
8013892815200825982499508730279908820941487249134790039902036518\
3161095639115637932017360080506796086981079667064924879235801367\
4098746794894247879785976634665889105845228121378112022271617863\
6974070379773572496043768961399937818733312462551516645543809241\
7345954786125064790107294754066950741044382093304769374580351332\
8919879627723203989331021015155681486549492837170104684221824643\
8088087582330315337593358341028949256230346150017506385042098179\
6920495288025920426922300216803546360518156258403319493314920682\
2624991963822167352691061450395944404630288886300604528215480220\
2117643133845915127676626825110171333961552014186171919716219005\
4938452234801143660921379291186025932265068399946775228071039424\
2558062744637946922944919524020249381175365697750747076618115695\
7389467780745013578464130538148509740638133548907783667110705196\
1828992348541633777703692414590836993525798988213258228333208983\
1466728079199419671858532958622400324205123207037579995768029744\
1232364065681092882496522658430251253240069038290486886646690566\
2661980114532660328561658772278535488066890229256482748708797581\
4093431215201989532865628236035341816212899750875614831427805759\
5854845251660643180316036647467323134523197004828725905137692651\
1447827569930563302087764436687648453760991949560588764237984930\
3694970816074123625323862570036084782675653570166583110665318758\
9044723067206796887485985080976350150962885940562900992159796005\
6697338854443636359352718098298069869458131076243817007566498187\
9230637494926111314869994535044708150187840529935388238588105893\
9093179303381749187210315577380842539131988315404486957510593205\
9942271689369937798931279691749057969592088660780001157149582879\
4633794935130622558803900775183667136772622397685792530365972243\
4826023454894601383575087772983780044462179048061670364190230946\
9992939833606721923984641621762541978460127253354323929074803232\
5399551558107121553670380713256390303483293137483611407909118821\
4641440104805401597400736016285258339624056958680120730539106436\
8256349596255758138712499386855668345201760838220182149516181429\
1438980345967793265851647129984669232065422228409074147217619521\
1743038797080904399905891322692759500073461488346853261445782169\
7330081068168550493289574570849530408701969630095796203987611769\
8007760524967397119256598861602036276697985515923040941760387205\
0554614579211421578872242091342110289863770078580005981147027590\
9642260943097692904380961325026903953415441854930284488772053321\
5838352777507948461146404399465893768781840018447161565453524308\
6721425726612631751834966794072063935355442785050177589632137391\
3477684618143335044358267639866418630197833903732182932750479547\
2594596121990023354920396575702645246102184020834977496906608987\
7460965369820371145524348230856502746140777097611575892242551065\
4031490414040481131466069815095848747767950236295891872407000155\
1146952943782684804842788046264581941892014047697989485108579120\
7678442431991141117964127425167069486157050065713667140076240158\
3890299630548821497568990909221271489804446039514752791634752406\
9919258399691370527583061738034132822363799636094894203264860513\
3353422205827609334878725042628407638997969534474778098118151167\
3525699304499589402324921396604982153933498438751984338533710308\
3492359292077432152507033299405946104409980608574129493658983568\
3653723841720239885283661684117779048141197609240041262413260314\
6545372168305820509561490311724435746597918725538871320443653757\
9560766720597036002266652444047727529911568120944246743715862056\
1868952155797930273713479440691043042194442515673702633297657843\
7882440944621787417120446679294278843477231746484313756510435154\
5728534587942253789592724500626199550553950642373701530360997583\
1156166937316390969185238796296204485907229788707678209980332720\
2870472604708952122116748125402312060938680317502587313721893966\
1028808810263132374174194483814096384742155097093872062866951397\
9468029921033121567939680813578740269179701481340536779683806024\
2595151064713639195357620293084545339196864295736113539200216488\
7187143222981498191925043081029640560553647803640192300130025236\
6357768101977363208238634036019661935375444426472354439346456341\
8827165872137086224467415301620380774480698992194678988535324748\
5730966000205564732975821157031108201994970783714403360720759280\
6156273224956413274580361816633865015894371613133478361299886631\
2502895931869089386845202279402672254455972372199187843669832965\
6584577699877603477482878584193674290341294488156476040777793022\
9524695591139329043975795973348815806513358314826503407419887755\
8344167048959578594301268857835437367944505603950002772956169790\
2881239559218990706880444423329065328488451546462175384555668350\
4970373209081195769045634541421527970217018305123936611938972353\
0022065067177490514735255947013086485104434635143530284777762002\
5968502452020189278935779860434722782579595968083467608370294312\
7326115011329421129330159734057052038076294927410917077029268514\
3332369531155011752578197124536605066888991601071612635646493396\
8363774827464229808277758950217671246015113677225614327616552217\
2620265519137422760493953219323515945443881319362633950855078302\
4372374715256580767314848187271544566528820512510708474991620818\
7540050334498051249048521806132799918372144368468528933512240425\
2768308846545925779187194572535757171806054260291851300436864225\
5388716908358162176401455299010163142679382851128655660522729689\
2628754758518187079695556305460634670810179468468302725981535070\
9406853424486100375676986322292914076291974839048481005524420311\
0737770648246062044460345335507741562823564227770084992577911135\
2075609447088477040384322817744987678345688990775890858105353686\
9120306388568397098419565647244892592836936420193922863588973718\
6757429411724194460263512980608702886543079197002141965709780406\
7827966447230682973767892861107805797013632567547221037987492569\
0933716827708702077077575843257151444030058924913316293124004060\
7152052503667710556277473452384335878174294677999404751264592726\
5877559744120381338706255837732434822388025728167582197752297301\
6863298299184591367807939552871019538672307977584985265321952257\
2643842782506586197880412058697937426927052929948137309704420206\
0906189302295931081506287323776274932865920855594677975589990551\
8182745891549527813263886957148019535958647220886565549920941635\
2704984751111558358749458979288591913037408611457985374265170998\
2238477704873476687817226538420760948997608300436262775959465078\
4609894544419015010204016330516323740849903607144192422792975112\
1042205256134786149049831437313253260255148535858839046646046324\
4323993333618608912850194407310122390557522736371736959772002888\
9705910984698781292495521170707708099869930823228221716736168461\
9924511851638211272207669665115034545590672950694475377039886616\
1909070434596313975108896559621227732873155904168483622620661512\
7720857366299441512887637345938104465601402000985828386699838942\
3198029789587796013845358418879380713481188243347416462409154124\
9811049392842189560378778150975957868687081777549808063936035337\
3802625258208300952202957400382516967357124039777236198536369129\
1984690432402314758549899046194408849911683009455656479873837481\
5736128425054481062407017088627928100226896803288429265940714473\
7389412264213386867918177861369572762939831394018101923473457550\
8877236780249005352734779707969817236329195164927193827712016896\
8205492552187007153925227912563476966620097339099035434971864220\
8716522322604359906750762517079656857446778912529959366451567663\
3000713911610795051650272289852500557123472670271673708713296537\
7426762358346518974447657164601657951554636993936460697667108332\
1378482200956274366999707467051518565169626985153846302447425564\
0089589478096745641641396627619978380569856789523445153935748547\
9965861311655635908507439406376866140703860224765066318912000188\
4576468264703833823050862819163725454147637982315319982278068688\
5612741825030725315796899594519872474164593207310180832827345926\
7216663583242603727272729167167875968447425785945616676683540723\
2212605958858962774361659166274209172461137636773470419951051490\
4555037169444740749524125416747426846349129399985848987450253781\
2244456207181342228648549162025017615168507174965843626407595930\
1689033192780962544774791223433351302496037671614814604483301692\
0473134593652166544780630015928993576238491227004843111823599944\
0247583746142908847660567384203668897569655931763756455157414699\
4172187295373350112714569347696411558045273688032488973927232854\
2445342421224099342099749099394945312572602726442673202302919723\
1401570462246938611373859181862775443390748334784577512994903581\
7011587279229763435611252810089718557576266934979105113307508324\
9885360454387714758499183557125662595455643498074581268875168917\
2641778002700198218862239701420749816373554832463756344406716061\
5435805706945926361387763521037107401362083870200962423014413216\
6719620311124336173800848521866307444945268941430414454141132983\
8049204303988510102695272741656415351017326597046583357402130533\
1828647139198099124878711901847262430196888907798643410672330979\
3765395426831350346765669799274300733945104898711412029887972309\
9567537255989848834487615401312006368883189682678172249048373048\
2839698432832497495569848215161676985702709385552249334208330004\
3300255249116956159619264718961687899176344579037980751490567882\
0370209623328546278937861848636465158748491415647751853680169765\
0435974203068856951317992066537565732024930623360006046327673183\
9223099099341966900121133451626570555867174998035654791730954590\
8422314989276528440821972407067896963489809191670196712942428527\
0884340364745607288569001926573030187555833361014539522346669935\
7908234298441162337682966867886373208208652236162420136171999133\
9627110036099272866532028110135070750347584046340716776763220358\
1140367467550670212869211298110545194357912384186253904326582175\
7464648281921445760393207096647293843167513075700200872449494806\
6903140463840884686667268058900939814134413813672700042640636704\
1513032929924906366849366322475872551133156863960400472806220295\
0069572149647219804302056222991434779456906157513202299755749229\
1128617605743489429393800103016290913543189538660834827357107297\
6866761279304898838570937288098007324505115700177308233725889152\
7553839403137075575725980401245297334995767857940498157221933592\
5646560931520764988788333728507098467751631840373133008887571601\
6805215879707108891260053011164030055207605583142787568706681577\
7372797814109522621192386768887898738794702533977150332795089884\
8765091329949413358625493067245756985333511777909685828916284984\
3367335693806226112727366079801256474917484677042981390074839993\
2845825030115110010503479739426253636031495076235409485653978587\
8168201975915063258865957903643271685684652919506609409155484631\
5498242229736194859028085519836851073912031661081474763878256848\
4244857176879878123657272254307731481246719512629984621879582422\
1276725113297434051821645576768371299557457298281454564335093948\
6550474173920955671742351856867586731116378325712866944417455777\
3899208757757820045687678887352556573016828386637260440401729432\
8776040214182884517222666641389532931303267161126113244157310702\
8385176591878597212894321551638704405730708603802195898324924303\
7285488704342153529955121712357044760571127543793391125158584621\
1222785936923785225717013891636507233297067208305380957334229281\
9199651747780191778879687195287856132454611952360698102978152976\
5246023663851044641333468959873609232834954635997808108334156382\
3045682142053112163456147123932616436653979887179260802798914931\
2755925300663080224797291692052423005818486874696017424452785742\
1553715495275414473253314943584483541768918462832633394578129957\
6975243146035535473220882761148465882554851022146683708994535510\
5422681322292039968475418496931469938448356002260101126557847355\
0763833610841813870823866189673717833297958050614064947693123407\
5785736494356342379719095156646496759617580806627330042607629992\
5096292345254283121784680891806658003379319557668421841890518685\
1556760544773049863969263968982664375615106613741152765093379236\
2561303785920459755075898565645835923342627358421378267294553512\
7829566421128396085259706789646750858921688450353615384820732647\
6896928801554116300771230983559812553675626115789374227044425595\
4519597001075736696079793000221943131280243152861788467093207308\
1083353072579487345025515431002718697587326282605654185147106544\
2890662593538945930769431192255138543814758164907182526830750252\
1054352361409994026372279746602560961971835743851765370008565433\
3806134039044875786446099513128707811433721299159949357149821138\
3869062902752709576722081330392006644353430274300693370482144028\
6198368503185196290859151358563126985344034799239564021785288004\
1413026918821163673644434125294599369412542629564392006940245070\
3825110421643870473068746842573503413705925547052369893430410631\
8775232976453786788498006889973463245699638765361879431338816780\
1269081781301226087566815745109849523862671220310138306990179904\
3255521946673892454307146417063299306747396650942358462002761049\
7083212665398389547897975777263278802501287780713676212602086428\
3958849947874670981384982630555345153527033942579913104495161195\
9802431032163418118000116271390342555223361980377823203511213840\
4144303321737692053675692088734198246796631136145615783374402283\
6740553509628258564909902671090024285764741309625080194226906477\
0951552421382504240590756575015151530844991859941795542934085405\
6798784111287401819273493596643024732718625121146643962861339154\
0303926542138224903914133139420502224170275892493103857216492430\
2164825827420855569839540168349917235685047506946885923082481085\
0362595391335765034855417364434025060799391648900673634808797564\
3671158745706422556021967775140167004602267975813023107205917142\
8550177744642477943800686345714847681526356516014223830355395375\
5589446560298674470458172248004407035076258479376335004799869853\
5791272497528813752808007539365526382214085454027415036455270548\
5682885470858296850443936907863096123743950155601840163744614511\
1608594364542322746174133098024904587684150088410584034368698574\
3471964294837445695158567341077815021240810928905356763451951686\
6598070589806217641247602014199506012599639757465166255777820472\
1666544572393580856624395962850504476500820448788274772481289270\
5462041863801642252575724661061220269695537935231150808794019525\
4062374639872358420292573803702060432153485080320876636744268803\
9294459236791736131004138605882277232075628707878279829567112066\
1489792361404774434448970289903239775831715649754585855425557480\
9918742024609940063615339952831888740925016155928086674805669966\
0761765944519397095343180088905589007341420780234288966575424645\
8436402093851442508217680280909908411305837984546832246851648879\
1411410959986183565442958384965554176290788711400627167538669402\
3365043296031296785633582063521687356361189415530126070113468877\
6317446282349620795385287184119890682662757374983265931844316042\
1226594423373154209886719804109142337404150020729662410093330259\
4956421650421918599342805648953609049746244794430237366338813176\
1458523158103127292862182728798901862104092235024024159926073890\
7380178311600383340079654953682881949791782289479023536175871267\
8303707534239862729955347528405459369805354029050877667062341976\
9067253231487221141893281221879756044648526765309818036129276753\
2913471058711747777263703104984345564763292438323621473315109110\
9095009920480008239889728771280190018767123313764379206577036093\
4388239292602216968507521164767608911544403645774474468790623895\
2051499337697510554945254909563902432234140034089571050207008586\
5678829280436496134268008795773036260478124394920826280721551229\
8237441227827536361449171019138790371927313777723344190903180832\
9097089718455405798348028153349773403747085486499880298254781285\
6213552553253958479075938499023748986808363295708343761979863292\
6728190886853700243381814269055633652324133348688770544272650728\
3894710565879389651183699184906347212360953217145812619852913944\
1567778204493776284791140772391703735135633047818960644548587994\
6852194833445433411599088158271971719860768729874110751057221407\
4946797618514349599839797396146450233522068092732055453341101110\
0732283480178474828792162152444256380764608207502299447299607419\
9784289519596744894211356551871279748095194992024407838027301401\
5238363848925183920846632060344281602468185515349195848730109387\
2376433043235122114023268219423517873429564096653871571887825811\
6515999536986000518157522306255930043559819433140159628196769537\
1059934633023041053099790552252961573315098155193023849414405282\
2376815493258021284675272008308539604749365175712862656009123834\
9367731079795363688018765787828555442908534787692057224967304644\
1734563088896958469368053303312214731324231510097506105372321610\
5710196397135479420334359795348070380374700333713075173033410174\
3607589541473477100400285204956066297476650282924751617146423224\
5962102053316966266444985210921644420182676870217479983513291426\
6350039793724459614664895679191806960058025121054018847989710352\
3063208917190131216684343132421833447392222850175120531376625175\
0555186224680977992719716624162083974751954485563258020402492732\
8063861823814108241426833758982079441544082598577021579479890127\
5936286749315136782087189834563209482427870963791517959734587944\
9500809289367661116730349999802448847076995919938344945468417799\
0890770148559284332126783879585931758968800916545467669826435030\
6319738927806680000770874019300699791511799045537497179858768054\
6019417453472366007081635180038778073433917470425155023674743612\
7768053329519577095737289837876934497679976107264340599534438063\
1681405950639257126373061727885950638909268666203423615288677964\
6996155566032052078085650613592115931144534904341111391299931959\
6767700488525045547012060613764943364900802655357933335436364823\
8665404172569841254787655492325316781670959669159542082072195688\
6106059693348930555447528249711267240205458029599311407134705821\
8965274412390342937564274857534178776699972088018039984386418418\
6969455628985774347062311327517981187912979136122521358146641151\
2236510899046728315544594870176343660082606078245716052285778360\
5637820840567970097254441157268515443835394634143012098097414475\
0632126721147349553179393798882594750156231780254363230996345903\
3037512050588482053326107507233692709373993189298386629369423606\
5260246990919082964246587365599263289180836991312744748203417233\
4584163069193904005134689479887655920580344567978345407817601673\
7185342573820434644720187256372793063413938754088215603399647223\
1785290571585950780980763356679133592586348610892720810377587672\
2962417178384495928155086907284501970295041801348176357392645786\
5763428195752941100469291834660438519875202450159852080996697597\
9155759316683983976621156285987047726964119817780977006592006380\
0727727764104163868595189020553282288244898897830211139166503635\
9241520399017202208094043061378188090432918717933762711771065479\
8591553736182696885598372606403408416317593690689446967170306140\
4162254153705360666503133857465082892266689851234607232473759700\
8756667302457531866578861163750228922726741116204504303011543426\
5466275855561926051820517068097562094032563165723267552316199546\
5664530614175841077301381436245208888919538977751223867120491883\
4974955056002880150992050134991809472288472118370632671257773899\
6349760798340731932120040618570483312663132088684658644088154855\
0434449681290677100149992318188085994209042468134502781416111115\
8575116177511915656682785818481521041039428474709091475493327214\
0505230504264448173656222075513975728053848344018437810581051813\
1357446074814448174955002868024055958380749408943886603177194045\
2897602273782402266285553148488630144012310307107165598314689725\
7475664992645619326380138894473720927278083448678761559860799794\
2570887426710902705089963718925762003194894198867478146321825474\
7234607732328152551564852450873647439601867213073135139279216760\
4078649206062660035791496951817027628390200498683703197541845857\
1829495704744362588524452868467770046096524534263530786415403725\
2819109756118741766106786627700419464367977831060488432107557453\
0232227296434186830667718058395843283976076320025140203686593022\
2020719955874189288835444393141511618704641465789144603985478770\
4614639720945512801325352913962719081847274036454137629649682949\
8498417410419488633943180772154005250118109798350156901439225263\
6746374132802607226266410546703217272496816111013833110197762511\
0319749797954100550554970673161396398107943978735051107188076945\
1215156255188994911494048612112405737761204122535007743902764807\
1811572833623438065515905780448383902738512899705822197145117893\
5010906708551302710750929342056037317630033254672035958266182296\
2315387363150491622011178799702784440744945587519457512994209958\
2762414462903387741170040962957537056643024572997276113152766213\
8428703268001734986118462818768496135131458498982145224125910048\
4187452762589195619199437464386781665781105301338545336612797996\
3773828994287287864526738026721242499104444665558605316059964534\
3084868472336288353089665762978452542614507455470560774127689811\
9903759163842420343256632847981006998490947740085975394231311810\
4201324620199933014160138995674267275567275176266293576571904653\
2499895463310481347299595864398161554308337399682500620926100713\
9599198777111161016423883712509370981918340836503508825692925936\
6160566796637318075484336149390450597788458171729875769747256694\
1610173475898341353945258981102594734586125956280812492268750020\
2029379264282951795849210058686194198251204853107291994973778717\
8870616762832997952387483888928718969455761578883122980574929150\
3013869395370040831431109814380881459627511209098533755827371601\
1005752961811559346531945605460337837240593861946138638249102087\
4363500687697791373522252736007769414917784846024502092230414206\
3034236106629674756256757823628602032260999308307446486103626712\
8458676407350533678892386787160572471333783888286258009997158904\
4614314385348175647305169785241132298192144441318679872570880136\
6659672172229989057070614514890247773277878698954699090149056565\
0848977231468318331242493509971052229250465831728311352614338905\
8485420660878550340164704960164119219893190819602408580130501594\
1878400117101645426025604460238983721454346157706135808193918333\
2506814891352802535244691360502002587493429912026772457303392080\
5993041520138265591611180570652061221332052292616991912519191689\
1952773236008149797275849788310504846226909876936456451881109005\
9719503375092680374694890084748720073034388707569427194057307582\
2232595908536562280230506292157057675637059069338710607225183636\
0526846574615181525484095443288865851083475068385583147790966433\
8883217627916336866473701780513800763958080155800705179566851421\
5929658355710591401405997683415557239999222128407245039254964809\
2867582316281491170992822578615077425089271999430260212664728930\
4157521893928996672230250137204619411488901348053293034752059075\
3430751979484178410025481549427267709462808196141216565437956615\
6984078164090455745040744890587817454465743966865166435689806171\
5666688273710701714576762630481811738075885684324580159932646581\
9258901646683686522052323859659900706763068846712235768318378456\
9621777691591025208151407702749783927996058652723658227828862618\
8564689528822020652430863817175575997373353707443679092380669890\
3041534395721891601787884250645770049598608899281287903225965182\
8401880866573018719200867377572388890813631993833291330310944045\
2327485211910637060377323434261636941343118075710008216890312957\
3202755963255880313843662141189348648632227913766442945570027199\
7155837258786276579452273962448101494084360918055863851366181070\
9343792871616972036895903409045473315570211649898089974660714009\
6421150955956300800521876374832406105288504592929530841990749978\
7925954598871447029532115455961058839752393296300180379370602238\
3042215482000662384265831846233379330627258710288752454631238376\
6636564758756128962379044498766452549772687103723786990360355833\
0073806403286454764978330685711773167585155634586284572425995355\
2157964241469748999394861708146229684701746212916145363074737570\
7561194223584570419326014033849988688262982564597239925247626731\
5238042711131590351687342162649028786066110248364446092552938911\
7793708839413692466002133378893651055047949984352604618892142451\
1870543850516549981367860731860333424566440946818849876365105783\
2949845925971755588374331214305458060302771056283504413578152522\
8143508165116317489303709889841305386051778536881616892355415951\
3641757188724103673639425382604453358650963240259283711845840902\
5670282051587408362276493885295169989126506801859105329434848525\
0640027370141031989157652940408956578570092642717783829886894825\
1160014494484426605978156192886719769423630713471237763395248870\
2177191176582508337312822643300858768800296382125827308490153698\
0319723010470469626638662135286683569104222042838394939149722201\
3263234275085926101073609837115102928853001255643507772931894925\
2639745764531692682331562358917029499242956760801904438800341962\
4186677827873177563474237661988618952316065254062630389700749837\
7095205693665718043708815962624372038462633785298919363240246331\
7843073264780074355343043774707745295449125464837077698364769782\
1813609625095245659756745979611621639156667975160944247231410922\
3449549289646110174246502973983590564820179871525493114764509885\
5272730425454207617316869945593503352893339725748615338579904110\
6328529094132143154753204364770598828243886244253652584554517866\
7746596760099352104995192528968265363773824365360683432793905931\
5553215320049627276624015706697737628643120891286932948070247578\
0942666043458569242608849677795286871703936005197466100375992013\
0482606045452169522287411483072236133542303832046879104053267745\
9034394596743102908337917463330844436144437865633021290059242348\
7666719266533004886491262377845943940442201555091464108543462048\
4034455933630928372608043326888563039828033677159569600688644802\
4884390916432266889272794161207276025939607428601898170200403462\
5939600447948721014921749810824257481797712856722876630227004331\
7611435538739433074033533274883125257389896818737841429513243266\
0257818732182518901004501531332596864115927274575289363492299333\
1276265769102387950643022061209207484056933972619137757058019679\
0093455613148613721169961617294506464616034602788747334940710544\
2690116875032847064113405583172735044910713012138305724867943002\
9603957507785688119847947092708746818815031932278968149343799433\
1806887034896847610451496241840701640282027861481145002028064504\
4359370544762261888417200905519406235290896786836884887581297635\
2171458395460339466654867965908793608945261722877292956593387273\
2720849342059072138639449909555729612053318778160723851812194868\
4764082186138839741715527294604191245084818271048162231355495232\
7646752013252670491769210661160765517469589429239855405439939778\
2051015637691907287599222558610633924744047017338264109729266306\
1394924646983167639383477616617359974058681391912049122860186239\
3830810283706438928825777321167990490469154690906597517240253676\
6001394539521948861698604819241933302823734514364292124836890180\
4683960102763296894410662809048652746884515360015934692750775032\
9354688551942058411143962517581492748755073422540395781378699889\
5318544886537577587796536544817778140237229881722977676786270238\
2707976605360400413554595874705765547330133055818007539278229600\
4101822126812635604747895860129859758696622318389646642640716273\
4034306298175513781560810617193756217156326609132929378708805884\
0901897590228879081249279351678609221889381141025510847036187767\
2761308285878172837822814864028531430036756913755931028226915937\
1730525286910289221318810304844016326591267107670099621809201897\
1575165738697265616274660370997502960304656379997304473811521799\
6832809568353669539233911594571600677661281029875347243263116452\
8451542751038244295561559234922221792473013234005120606665745796\
1239999826133486628639953148961823224655782421848230479171764834\
8867503465457353837152257336250239005170366038299400171665287642\
8587125620292507828096594890121441514230381403212190032061032241\
0260066816025472810421670959783456603910151004613381190632091647\
0540629232550466908560515156920857041545533438587631430602775282\
3588467499980990594380889915314680055251023940242599349525743665\
5970128878128365316067218691161348052249791362338773505394241355\
3981485894691946935615576946342289643816620270912586896666055604\
9306709515717781892392265182097694974295521491726335615261498599\
2505081241280237385063116446238689135370758729656725655941927790\
2343565782397029605194777630202106815736899224585832280142064641\
9005831695249720691218613350491062880186572841122352180737598709\
6054942487477952536302247284903821733191320412116349116058730508\
6265938674955112785958179425968512065366384237668124242220890629\
2939829368413848392571761259124123224729151214372250057919386446\
7536015274496100661348422706504208015702697671874168251243435163\
9376133986240092399554828906839424566501390344747895417340493071\
0365416301860688567106927318723261986444392076903648957263937211\
5452663884546009231345894021812599483282250403361873761883728653\
9445581576836613619876349708399123111605858177924896671864257203\
4145946676693031290322490144201701766320137011700673163822188903\
4000475193715400004469165174503755751228781869691902519018504576\
3542863949452978118594754281762046410479207018922120596549047372\
6606582391826721959507805337557150464818595516353903609527522455\
7792787034794504585954299611901020723731140189381164182549640548\
0160916898594400993646398851170599840435193474883520316606122202\
7778009917740213056757862024235783269265832451888281268391574964\
4263057462098301788291594865840344443318274654604183983236493304\
9753191635765613278329181403713615194106715148167450875359642746\
1816782709618828568278521093033602756361717015627325889369496152\
2989056344649495061199566937166067505424171993053571976105084070\
5713684620323133037507780958987398505897701055739292064154253435\
4544549233131988463150967271299438823296704839762546749327145494\
1020855360475588991470137356584188148217163956893975261162045192\
7758370857673708134694572642952390859868440781480120783801776238\
4117647849705121693446096663550003806726562465889706866541799243\
2243965086872954686793535610232898456474744284185750532444616593\
6229647282874751873237206016734974064992132857561744198718283877\
1203374052940928861066216469678751018811753320954674321390879529\
8255000239132322259299558535651345258402687919673371405260801822\
4642559547601022881595894202846395520578155706812702645462954394\
4107017691073997988678865665536933197017872124956185786668635591\
3788088562848516044948176867335779638866282200749997391161966864\
9903887562038904700589213694198243270966824032859289337490916973\
4005537997644504007091940011405673393088388037587742656071403666\
1995855976431960989694262407219660488840344170080802085454876340\
4626291128493495413735001709563804102052385366279881288186031400\
1696054596836154482127470971273070717674419187611372369952123146\
8864719517458045326595193448658101675678982797353052685294394825\
8556455355093921513232000773676236437409259311488075621530177513\
3174084408849272679372769254664096123980632226325192154672412071\
1534666187860058892589455131079212778775642078371959393815021000\
2265598106671732134222380997091658880642068243961322844630300535\
8318854005769119628834410872659686485223597221815852540528344367\
6540172499697389059457332643288385627846914752468847976179522576\
8055937073479409960143467304739066375208099506271749267289583614\
3483628717860179120631279006383032144309229701442086345456360351\
7284122003895490982999508696426205838871219782074599676749294547\
5165753674281589305280294675582315508287184720210803106130679919\
6495989967203061096856124625996676873187939187341214583601689078\
0095192632836996820601163188794746567830601304206491276765891329\
8225105490931095920377443626366453515485901487508258912917873537\
7909694971457349790497506187259479002460624947911720311405976681\
6298002220320731863068449740256015074437728391585331568537730952\
9139830886064820089955718274717350970010599138766307350957260211\
6581422343200140573414470761006787527216228906330358699406431656\
0051290310712515871140741903177499242698620762484052019384758954\
8591684447038232130666124581285273437290576881951288790525654880\
8888820778565575156152239926025628232314280181236126620287067501\
0603495957314090014732378931353377119043143874776952177394986685\
6852859856763340487106246178911889045298308198372408208306501477\
7044577623910835541202338781332190511500354101235785184733043135\
1074072881033685151058014150211516525192396099071327561499955884\
0697255742457988708396627455013444195540318393351696468727459710\
5794803745868846353861368901724433840999145806342038037973130713\
1161311295126534282225137412038729284137518008245694062095003592\
1891914449117530472085229905917961960265878013555257427097852289\
6215988393000865680351958766615556354585868480709615083408282533\
7174367713988668120746431504935135134636898152998665226179273949\
3729784436266851912353208090151898103730015439723803323139933490\
8195453103450792424293540038845995794800456975171998403288731137\
2600511234395513812592376842852794122657822734609928236109725534\
1076512966434771359853504756733086959325263065030961876532741797\
0019259851745962725018847057370925498454022494427616993788076337\
6303446081339109820866703081626654607366298526704975915411241820\
5185160286723499310607757608130659377503970942238158024993709478\
2664247401890785167093854261696521683451611786778164718768689384\
0308189838399902502960890950535769402684350288134878867175796814\
6645155573929623232658643127545519355182240276194676223276800812\
9148626677966936594773106146039927335433886239503325715075277125\
9478706731695305359139524817988177629684281278558535877508934447\
1933383727703193033639321253704545751776113104452302673458030025\
5396445204351606815612086299458796963880868294368487837940360010\
8064679663559296683363222624315817321721886975294497683298016489\
4178582776504244162700797594476582063780591833678074683666446909\
9905552766404132554466935671739704982905418688194085066969310572\
6391428218071454867025781322326362382890410515513267793942020224\
1807427355504307578294325233113152988953562239234771614209281614\
4580392785186703215328384371396337864285304408149241256749833437\
1572758959952784937069784202145189969213881338454771966847657577\
7154656682366214056107787540476183047447947583522284026477081973\
4307081803031130359682454944033451716981691840527143909112745057\
1820278889942834568198121425865611216600627167796301082067689952\
4533044178927108642890056553608495870611044656121993457223627845\
7545277593339363997054001178677132020315430183777373965002237056\
3461897893276711409203000694695948573787126121117924073304470337\
9836542112081007900405052100842733543041456126878653682335472341\
5817006082028170887887365833661933033454956479080556092577018547\
8392715093138903651006010291554287680266298635658863629504684919\
2518101148912889781135983776392568023974710508902697741192970044\
3786827465568660360811119046775359727649877807191469491976470430\
7508348465588095062513840773120488212992825479031476132871544756\
0769846165357792297596813108892825071425702222404852037420306310\
8918327192625327604852103759964955415287135169153699145683644299\
9500918398539107613777312647714850147610719860915521157190367164\
6661653020868722158999267191906610696351441575937981120692095756\
0252877691060217705019413162409994043042642151834905068436664164\
7878283941735360017179543941548562035963817637777155418133639137\
3656776372125196452801164694139394890471834625675162559103305735\
0873235551940570788440946644405692275304585047152556321230537201\
9611692049793049899477356927909502335163368060953776262062804823\
4205179319665097913671027100106340304929929156036868436110589373\
7002969722826321302817597557505388412198380956411161377573381253\
9462355548977650173006315559148626536055819724902991681506700207\
1849979456106082322028213907052721043670910320515598396742967428\
3378552607598409352236089268087790480331584449793913727480152868\
1079275396882557892166075884657475881220043829338272288556924886\
5954914975971359315789247023726588231521569882754508037078828832\
2698465471902666928316951627886986364723187840825540964921714963\
1974076302893826398183105526132298737253878185220011089556007932\
2016255525140153586928892584592172715754310837205531221920960660\
4437377720568876441549379330516274824786436985039148682309949214\
4837336461610198879085565005671319960360184360976623585078078700\
6872621819874354979485150866654356613985985459740811469182651207\
2364529330319529097632681962055182038379060994270025625663770752\
9198396205946890704212399560336223735798561351951100475945206162\
2082299815877924586405491954880212723211189260515141288881424365\
4781124351746243317732540017269561378946662590703277982168179299\
4722978624939812925250309810886624070995477407272423681249754624\
9758722308712561972697357680897908162507275910826241340919496314\
6751633651087183800119125963087707101949737687169293448398409519\
3814631615549646747108729535623903720797029611242942909311165777\
7816894433456133052913954360137858854748895830134788561676041535\
6284143495473779476827789167279447675624966410007925445838286376\
7332294018542291045512515500781051890670303552678394354989342648\
0291228714585304322913494575095604389227860141561627466259672751\
0565514457533860178222730114577273828479186982117051701220494833\
5004282020390224293894746253333932985374315662800844422512793282\
6734238602331011463237237488248133771695269660225999520739665926\
4148239480069144031177659900308061973514163091015311241144646879\
3249274660230211559254967234910282929663400940710316717786299848\
4296362000055978677784212073076814770943112688107744685597847408\
9656908401521746321339429837939456205159610568760960123746857142\
6352678240503546069221176221512634249646469943262903983864597093\
9967544802892185448856627753017581048218965623111598566058711869\
3856426073161893558210537953551686518833153022898009946821982884\
3279291186634123337065545659935373663142390629568920834752816589\
2628798783986163533266216523614986458222196180859020875350056322\
4831808597461261486864518517017528401330628315180952799987486096\
3515292534560521418517755590618178281038965282008541268725616218\
1356575674520821264806392675729469100324094554792317495933932722\
3035088183314269780945884976421180594217306977491784978232054769\
0786516394494821238558670175625639043298651854372957839797573485\
9125523145463849843026870884137641043162811895573515929357903641\
0868019684816995668638558816627358639339159689755951969216262965\
7449314697114097856845113139657840513954135943150582072022451598\
7325469247872035663899659523539020527505307491491043509938639434\
6957585987351078324994349140466929501763475471996583985852067172\
1695945275560765341975924148041268015798092186884118359336130327\
2425230451372259805831522551576940802926230002219142933330438585\
8930136212938191900308064915586034318291055368366990646556275959\
2841025911919363719188972863456754676593404584877796269281420281\
4022643431711261864283338624614896172152234228665739546824434032\
8920028499748744757662955160719407646056002916401173056708751742\
1992039366523543738128356138495883879325141524055937117379036297\
3490679055985547323935539150163342102897904150480705357029932957\
1992829160541058636483517493560990315844198108337877300826534074\
7403815951718113757056577951382557940750172518735735381153885885\
2884133622182220312947535390534241768049955443341868458976257838\
6134919772743378716995407248929945022267969531152967525063100957\
1305000631995686805211651756801474609491959120461855155958232348\
3890671783227660445198403919083975924465606196067507048479581550\
8032845018252893151480810972969707965299064155004608351436673074\
7078960166887998545910393385363239351785801191784165190723147722\
0006587120793227211015522229292805314042028133449996261654814249\
4299458823220263110377208176456063143918183067566721604656506533\
9736659646803967305008361777625367239572820518751159878959521134\
7510308938817115036079158148429420193216535579233466144304868407\
7189238512870965808092320251798612823785891863379111611502465639\
0641099246580265727815022025054234164410703950298999458204245441\
4783631204294256418044939314349283616226431588991731926889690760\
5049640849391021063430882889156581249886449839012179219239922553\
2471512851498082513027852599826138518245909075168772661256474093\
2128168374963466570932259933580546621518569205372631263092429530\
1314114331212234107036394460259748146244434591874604864582487533\
6346615581224659855358430120564173153998899407734674921742552520\
4931280572952257296155612523259300680331641041167361706491488872\
9921771467292719314301379845738721184772871076280460325822557604\
8248840269085943574076345284007395389423615087181812085225369950\
6090899431600006101746377813622301437312449167229017592287120873\
7740942032970120056416356081369529151849639919902554192374965449\
2514302227323369527439845012133665963711476394642610753664198444\
1012824463955174249147013612297355435516806971569524771092298058\
1823781011059483815867137551186616340136210004236985420856049495\
6446403097778227434713690627238109200920475212577254505205239007\
9987649880138389143783542954113220360626863048259220576364962921\
8450501438164655318348664710524135425660919176492614423472649555\
1288781802637480757892797977268021750729307948632695676524528802\
3523969168010960700808010872736771912243722503342159185092606851\
4818953582827686277684509026137554787335537095611785092795716627\
3546624818966019290699928224656784413393712018601351229003009854\
5400299947433802110212041012446311298509232336995815701452902215\
4826340943981630071920910449657585546766378027928376508449927062\
2644698579721683641237261262691611772542460693318977429937446888\
7081177960274967814996241588477042015966924066454359483724343432\
6735168433058304967353903609998067585568251228601308974142618192\
3144712757565669125186209027284773810155317886568276804043750904\
0256743080817885088112298798933977659266268545137626715946224322\
6139178091465847222052357755965726777358270131945982912080872799\
0790625018538016141121906670473388088326642263886370098501007746\
7168832927387490755582635509617715097102026867120478830065388544\
3221178317145952489630283933518088527282128487383476786527979066\
1710190010298486954595015914315461408088580883386010904920403807\
8247453712536331972235011320189892824598677488796497540696655855\
2506363730987559430334705394373382563347704108427607370472595091\
1270487185080851673500972161887637543104113786375526982482625601\
1347216023267544077253025828484607363663226267265911861561622044\
6565625387367839880848375053238306102801738153253159075679096575\
7630886353675283069135238519772856516303692130036847995718803719\
2702005017892089772060589894135608864513412834894975582752237025\
6418545337474434201156509783676867127487258454433912006478967865\
9121070846517921811401269026915858289544971365737181650269031082\
1659239489286307636911569925010486659101094409113956566097491221\
5473000549971225262903978957349940189573793770361030107971145548\
0639481265610212782490041388874083197277799882629105409358764595\
3445116560828808774762905144231642646897972940030851566509530966\
1522327910959878775037899948972701864147337388965027308120621847\
4352055776162362945833326384580179475639845579753490269521960019\
4206332324335862005941294279876058064209373852998626368773152898\
3135685673439023188066626800317056384747718914022035928513039040\
2501062986275611763501100906733646569653280846886383772353046066\
2858064211902221606207438738227518058987933154405623303155524294\
8664694615250119932695713730763168252840176473097519374436642419\
6175237344192850313961200706338388617795573668263253189584291156\
5013186863036982495278390594712473156325687010504615061626586052\
6832442340932808941877502155528988723770643090258372588014216704\
5396669218661903121322989435939859541245083236426953069118818984\
1364938398097946641078995670474524900384207690468687840810346657\
3265446901713876601061750905967832625335594945209232259902886890\
7041098949449632686354215339351802348827828010017146452487506282\
4482380102189781555888087688749165070376826616666951546816417428\
0861477739119046756891781673007950693434449237347210505353660111\
7481728980485481912077278577711699618760786243730922676532099756\
8471162562398579457286981886967068482413206810880760803201024297\
0477270420354222681316074486580294594606647402648650955313315994\
8873155744650287048578463234295844614380126250275722055418643678\
1711233913072406175445585791691235087750641816050880065901182141\
3929155742599833677897242643839671339542542315786878836714553852\
0588748994187988463406410074289804434907567291987646686888322434\
9330197482741350580435015099810193003195652784695377317948479888\
9452356215368436895140377490234172791012251812390448624994036241\
7416919918015300486363003379845631880510209687119614355591341656\
9798679363651411279621951429622518503220585243592303146094077881\
0754055357795771203940780251469727196143675636424384505734812668\
3538038535831630018622969229919056295466891599517069474049457391\
7637815161093096613323518738719487511976294786648854344175346490\
3953437055467167413198049839553950317544224536329335666120187297\
3563577365251193118493442036189650503292818951306788054584768781\
8044542610933157164060046019280878982065487826779664828216728873\
1378460301647405767695994002857518320432876691664751559158246698\
6003668821725339865690312097500183508971606480330910391604991695\
9133866605283100917973234982340432263590009777308198592052225217\
6744594466564897396413675674526917170742410983885357949570625015\
6380014977656155310404249086471568985771409234842711016226464216\
3358467276831312624001641701502267441468606704923300507946452225\
0835318729578451453743960239141206626245759752494049106704118563\
2127854155575130531742888894607563180845009633860406557288226861\
8475829347541243801120846992255674637975477487051694784892470979\
5550350868492847376127370415043490759206961775425438274535778657\
2638647702273033077107739233009606455072398014851483307986134968\
6371528692302611197653333431939478081818269511174642332683328046\
6582196216476100594368175818896169037452391104076001399659605630\
5330721390551887214950572715550150082834714149537563557656651814\
7210618687101869869811850416249776871750175568610006611791340068\
2885592298711446751174365606723542779492518753119824281880651143\
3563482074113404227266548858977351600835288003382092607790776404\
9390686634553278141825697968168985445581456420916352882175097135\
5569727768868186335479503359226572472646389876283298451104202823\
0416837375028796572958531988586577336743883231421395087734486032\
3678330387926612410746839752122522949389845722159230124250609399\
3714481920419417238207587687801279195324573995178045125347315697\
2203647138257216844270715240069844980393130299742669139060584309\
6829448316218440437767730307658003911093775307618332636660825907\
8801581940353441052064892523978345815278374205330561133175441134\
2070100105337517276113133103839593114995724815991465830006164361\
8997735858536639778182755300748740483003200122152676171666235825\
4242042325577547740526748595629907359251245870886293138379999527\
9947555611618902004845343243639475215494964601577624587543948552\
6894863469945587798415117369249471376854789670622791841430348288\
7398438069536933926698994442694929551356218863452446176749478940\
3234974533487712228671524596634436165633562430052744716249297106\
3137230120987850205193114305469882890370201783580654788493317039\
4120042458313768827237066794823237783534756556838429271898831951\
0829491503894564966243390581212477913536834247084679620343767044\
6986404799524809795153481102025030429647295849148241618033898107\
5212892877181238411838978115096963829694109089519789946203278353\
8618742726393727167836519507806540699533553741785908273488785265\
8179049245613961704755007979306217633944682574388403248829697676\
9168578375930358663371504814196973404056312206925484637101162628\
6661300519798857105130812329827105754673992595019357903816262801\
7748562979839971805809261451822895274694736458922819805522315035\
6589224541886200006670711459194242425900640709261386956104693823\
7621669688034163853532743306771964400933306657923342503241065677\
5569393224840750645384033958522429139593272228638776328843060427\
9477493882505094291531265387239055224641899374232692882708084036\
8671250017372984894411839237870490808576506395728360736500631834\
1631512589587259013728538033345399843905643410693794904428658591\
7029963919839596487366651396823787018279162939841451802948055531\
0253348104432882782392394837865308785916482079080078773719396675\
8436059653994508028570767744249693705640293466791568008994228009\
9338297589799439908193755441678815585715989230587606264670990474\
7500949863347175148308395975850378237764349857406853345411796938\
1514126530887976688925037997455640223569023956850039134082781554\
1479024360889403110578287489851055334149632217719751582159326640\
5332951220981195985462739267554271544341720907603084277806056667\
3695493975721646398413492567341663514038320162921858783140810754\
36150538198248880963094491815160578049