// 11863*156^11863+1
1292125833356064893548883469881402559917041174042522285264793195\
6972273462152066959518355951855351255897189372867969011983487540\
3316975546519362910635305893719945708894348784257019269762857943\
1499156072172130462597163544639289291770479720496578531464062957\
8108566734612697631308025797953369110813353143007039813321665052\
6361949194088974812952554145268598413446908482890434551414275923\
6713470443608120559227743187149874987143729263902232993894014373\
6963629869497110602212899830148045502373976836770212034192790184\
6974985555950139055256126366014951180789178465330150738845336330\
6090815519759788745172131503046499052752730688049332862343871607\
8211933491251000238276803024266487756464383205208600771607103019\
9704348673378830465099509931262334005534264831738336183758562504\
8446673750794667314878207388031633329538522302950480278516566714\
8714748170979616011467341462984409059039964473541675586584826833\
8115183016953706221844478578375745697026650507478579765113066309\
8611365637446952363676410693864119501043809517122926062203308280\
5988341530550393076986404967803802506895936190947847897854400089\
4173326740619404101961817896189479608378151424221003715334179349\
4869487879688325886322614313701090158503052183153856870137446243\
5578360147818093556906487677623544022512323517467440310345553350\
1986455068097059126546548670934393485028650913665169027512073466\
1796080759133372889105119199378244663219859758016794551298505365\
0502762400091956250703579143645290596488960845076473145870637987\
0374679155677971582667387801704853818723505894721138326437437769\
3274578952613551626422336946899317345896627429145884956932001810\
9769249035894410311599276578680046725301104169260153882302134352\
1006079889798808777281359271243547703772316547949712160741546249\
2837434734930648038817248458065731498426054283664455430197774903\
3798716823275298602853078586017240662340073089265853627549707387\
8959408913020805617895127365514249458033197925700475979952345801\
0224784820386171310251939199781100727975800031502872683875129299\
4677481417260790871065873275874741261775489011293922756795931653\
8798603863372518480874179168694859240471967063648980212849687013\
0343501314990144650086688111928105481319497305250987401994290459\
2890105345950358072015809278293832348449213401523310569807311455\
6566290262685065869226269471214916375900235987990957593740337299\
1061971361497625766300576476291728751920211746934170135914547620\
0020312382333776696400705068523221317894738078649555826893206568\
6370953532834795623997763817810336492341039323057831690378099263\
9254522140596457117964391592667053963156686747902607925165207960\
4386513449930376799351751528489927705303032056336362972927395797\
4262466563872644576158370326422882488008244799872068556068388399\
3986166701936595516270059861208372929608028514677018006414457554\
2905812371777978941616408158416907211910724932979201343623866016\
2518195381684527784483303471197547953813427817781579011281508434\
6743257331471066398429433994123996043719784945787839176435169273\
3685189918778695256737669284982899294473123308524849956114376690\
0642063194881006575595444980295633024125772568959385611633503167\
5778164411892593600834262023932623284690815255810917813544006999\
8142352212029781028803402460063010113625286473495656131064677104\
9766465564338748889526063125154609792869642889787915402709926693\
3358037058192569211222734473989104213169210192237628607462197056\
3001845118181448111466867626035570477147939271226233055587883893\
7602932838559612288577104428829506135631752014226914814441383717\
4882432486476694535349282340725299359564085633167806918676741616\
8517983885867968780766155785532580298031489949536189193997952176\
2021414858997915281501410768079706156621831157992855050029865410\
7370045965079862133591182951332187991111054484050638029975518445\
7552786710998264700986249469121721558250884589707345652164984115\
1032578958459657836799081336964929716430486878351516832907869627\
5624240167218054985116312052544583046810385674245368528451924045\
8622006087636731309323392889384187115265915747229962096211389702\
2998348399757187057516303865957603812708718619163753382484594488\
0524500123835453491068474450146430789671597347782962476515749453\
8358861958041712553814291811406297884490051031438995288332871575\
9239255087078585770009017175502668305945364303989618399128341270\
0440315666830392857182939128598363345029390833760049381876988319\
6062263296206909329751262384529165269599503759220668938194237876\
8283045994052748995448793983582549615754699369704784903177981653\
1161637703687848819986498009359141073511407693065225395147653479\
6199834568484591931733703994074181083264140280768826175469986085\
4595099256156905725661817444703681342617769730309929044817237815\
1672082107537591531534427558314828820029071660868643485607354423\
8766036803383217499658580341500941247488837625249682841012103294\
3030296349283508999305104588851764955623389263925920856716124654\
7494931669850717014360060989438297789821737653489096149968723534\
9182766384091843834418990835478239136763996669740028576596533822\
1322351036578920570302124699599998688443091072322694001090935124\
2911136642895716838317414590550461222166160281439930598216443307\
6881083159515466393872710254316650919317462687936846751968457834\
9684610446558220014413692586973903706029370002425377947439192902\
8999124701480022894117886540426796664014950757658071904022572195\
2588204030818039123612710535070718712702758766241305515506527137\
4873812056047997751291242815879871288070051858988524544384469261\
0090665208360887721843978430941016285513365975287729808873009558\
1639088668928715477652515505891896283740042974977948514615645169\
0945704216734878091048043298063975415536856136493487480029207921\
6895796676303528540173035557412228311377048707697996845738452546\
8740269285361986293222390754755290262648050123943722974239842463\
5530800022998141589551776124031915706802102607304547978187325908\
9225497418197902136546755377067806633800115511166010988417297746\
2500286273049308737586441841211466207179427182601709476628423922\
1312113813666316160891487946774265484393780159848148927620437154\
4981998659042736267438044845984707807220882224418125370790633761\
7463346360501173581149738468418022959185347291557136151834633612\
8418884658115996520656572235785626163061941396609185133911686322\
4884519015191831233109717537619510644994053476911337763690125952\
6164414461840790022566429549159535103559577816363040391774130560\
4406976268057314971357171149562263868011835521085125477616382526\
9764174078715934831146674148920599748802436357851754987005301035\
5633857214779648126945262583617029641573953064907835481804178222\
8577797157797797004036932423699686042123538767474929682531260275\
0181113629737866936105901058172756118336986717552098753081395698\
6775104133287087489688239080798058322583329881426249262961281178\
2553829399867723367397221143405053291415677981755071834557775833\
1865463245239297710791993760500147308440203695863708599185947339\
7334041118040973268405917623989183633715265474807208570537661405\
8215072194969937821988016539725350326626499881624761417576478219\
2761293000475938726632606392285992357872363038175254989649176345\
8995649783641572633643208432236389935169935793012431749774941114\
5731703104072885074631056852351916996853803124547347516662064804\
7629000526130941206086120302126053182204775999723836538625581781\
2693999577889676941356618291912878918859926332240978291802474992\
3250791108411778480325252997168088357231312670648155174895638862\
5021312619956379778914028506121378842578852852978884147220926836\
1722358813519612544946635262471496152235018703055783146347166412\
1496326826400517849135846224678579279875891533071901639435462208\
4477284768228132838186720023546328574418408288440942056439643800\
6627367435216179061217049718765808543461179978931049486968981004\
1193687825734878852954157524894558774414190820413583534551918536\
7318473403185429518020346535663416037202397070203468300061353776\
3824570632230555829175132105330412333387455532034742038212397294\
6234758142913975280805086615821534589485973290767175833595375518\
1156568209833059246093356798351684127142292292074963866562015086\
2292804755078339115581460900484981403453390088986161290877906763\
3364620048089905401466168241215340914075966527461924488220072193\
2226571341719585579119468890005570800016807067185533595778465937\
1168015501368960872409558420835563813510625153161772325148479610\
5964806021950174978146991727120726015626843539317741757809681156\
7135677951912017797125474886238282239530939484777563457981980288\
0089211677496466901638337380844699972701686033756301193046463295\
4424102129111889775781925736847051439127045414047456737989022620\
5588171973245277105415985053583584889407127798109044174258083041\
4972784410281297291650644228807132704939851206805469744540869004\
3369807251415620002327391026953848117663567435624780087279656679\
0893716737834858391317041900348423361678369045929746010440381144\
0918059034907794201486278202998413332649972725087317485224376168\
8826269831219325754425433663741705145004097619119089364487420618\
1352568039515144434663205805809188798747245533763456938407903494\
4626487273406676233454128761533947631041915552814493914817694487\
2012094540101788470385742987250811516821950796655899204061295961\
6118977467636834481819706805898987785994650537507859152581783924\
7385230768738237494143780054933355139546690250401618958983777440\
1744178397609124649278119158122254406412621183351931559595951720\
5077728222547524177937579859693528062913902083197106488681907460\
0495153895594571589009076904005429668960361688767997065042862138\
0783726855490512227740734639386838826154349434840294521257011704\
6463807967173406766338169789425377264894316003690002772615123390\
3445129152871202376660560964398969787493267288544787476047524061\
5150430312790766012063622952510173917002990040908969738210904663\
3839886782792932857264365277655495728270093561972220629068459850\
7887107485904654407399233576801772153067988571509491348699848783\
4313340188929186087685647517165439262974516352301002381306846617\
8408545615267332362653476702154744927045766323878167789027806878\
7034328987065900212378547947140775012700824013089602030290802791\
9708198944192050636343940335998346999588472245004037894347556073\
7363047774599083747819573691541327169021821042243993858347604019\
1220267749858964787494388371715002614599867262218059529415467006\
3537488381978886324321331291517947309187282498072818736578200218\
9070632459668973004774031995493781218012930081127124671346224338\
8877055595737691686952843998835380172132633150273913365564405566\
3976857208702506094747179237481487943738440256844695466065979758\
8450558341024044086995834167006158349756391780262058355514433624\
2888191962893151029176287771331938212035604446978846370171608969\
6650145375203707059325052601289421026879063248410222157567099588\
3137864169842197379595697228109653946575380741035811178985345267\
9968657012090252823466613793685249114128543716045795850482680571\
9033952265919422994350869985664523087024449612237408368515476544\
8320887853402564845103804601743763472532881097715426654776447661\
5676448106390452623336130713038565644721018532653494721786980292\
4274453919869143913706460415275993085231619271310299314037754998\
4889439065623905935220233830501859925044073860057233233363884460\
5591477754425716075191018549016213775408485500256005701315899032\
2343750198600353170774801191265566608452351428578036192943172484\
0332877543259207616438235252242981830147196312666601318419154981\
2936590048067971824834533971925051044326312723640053978319353901\
5530467116331172460115647132937287802219650034840974203176073539\
8289152604272377138000196217064328506309791643986594099946646868\
9079328728901603958915270591481629295214404010947921075101642782\
8893381087537474269845233759868684369920769508359479547024490553\
3705305557977084424680342172714637520485981392695479657708018947\
5069303893797434491884389328335035620936452416517818713832412778\
9380953743143235628920677000997824497447292797000204412164010501\
5263418120205409255880446664591376342415191996319038614022483954\
0599252437481909371706848607914212104723125474413118334031193375\
7723400020631380530032470668824791965475590367320443237337023285\
9377908490595950050825530177505010488014504764031892690482158109\
0287188470696068503413423292545276244668076276247062202793419933\
8786739802131615235967352693819020550816188174339263557969332694\
2487821778912525632286947440432784548887814600869823345701642402\
1106275889781914997223711970782117877995490948914075540582528337\
9979103613235826337873205830427422384078207274638695024017834805\
6979495349166805454812472577789446893358882802846114864058573881\
6540145235605604063381003786733863147452069441117878631550137001\
1902735489319767779221967845803816070728138696996112819705706565\
6195616534073261799739107935340768617340489437430825163077803737\
9188618644207026424848608166799084519372706790451672426969218829\
1754431365072792672248962339359147546264973231387458752246043436\
0020277188081584655529867302515674204384370725465096935482071879\
8405068534751780460732632872638098987357775525554963640348926193\
4492700451849384120366047421227663969892366451758306042247850826\
8813861662551182814670457899121244336955828194933228398704937715\
1530626982004230631449075232610827073091405487326706516329391554\
6815383492403689761364155388119234610144239860330647503182996847\
5999554783439665877231152331420821129036563712394577439655262290\
9659791277499168866918929904844209322728209151858741255038454633\
8101657941935035321526652070153386548432694792035545854193136156\
5232110323044004259498512099267680276928032012731768119502572764\
1164329048901293688529547341262327857380255070273534984591150609\
7179944581212375689868726173776199695271916926472842197066812874\
9730726626880086168759109817835085960062841022822753398420565375\
8868259822740892392555848141182403006732160666876615190242815467\
4094659022480407516650874170003682406930988079136600877933005903\
9174374302217927552804938250247638154032767037468819554007151746\
8147906676901893899261342470957719273025078835840539070497909732\
9507455186711204090725768692949528352143911826938302436793677041\
4723853354168185593238249753881810999046192722737508489015456677\
5529370071740811217957254386379651594210816959717769087038507659\
5286457479762653454571297000570037944223292492216388314169771702\
2106013324901513125752385058545290003493254744748208435282212786\
0006369552057182156712842104340500024211061601352791334072443187\
8921638839645782575284640577850556591686567025346188361222396546\
3581341734311684571313639763367852732216610373688438655503602065\
5770017679090457937079604144491130381979188347686385101445108056\
8109856691837825307161657907758701989112434955133342973500352497\
7513225071966106768291370360163867632673485513816369940918513386\
9054584343707228821796099187808467974875164211056163700770845008\
5530559567769884269832286776662872046977150414329219252766030310\
3591683671708452315609577617495515583205943526136420112924815689\
6528850819137878343017873581248731850793608261196589596163180850\
2633227398399624070366821212955335903548088128409386037766499224\
9950741222394066229195916371001893313188004795986586239654198666\
4912278035707065559977248767896263330690290367763522600937085499\
6293530538679391753014945014203252836890406616874391005225564105\
1066727183030066605066901192653144105827505495211293170644573687\
2046884942618643474400878494215611911361756139998042552036003987\
9820332377529188570955724683094122669822521214478733671306244741\
0534357786934255188874204658076276112118022187182358076753466435\
2983616310075961440377768485241579157244816144988159501192697968\
1319388135860839162110826192262177878164609247539362113376178499\
8871162318299049619213144071393110587614080871249525660130833151\
2599076890620540632369146519379326338575934995975516192064726447\
6687415970434833301888722432184627252965645016891256178873008035\
9327348516886366983558572861036538813618068243405977824528638774\
0270189741126571270391481725053430491997254626139848374953494918\
9800489124675848277607402579232881738556617102234042660392256852\
9180781689516632879394403140495699352855339796925468427727880322\
7932086332014389427331286058041509606017520317862214801627594759\
2186000994346250795185049996243427572636684213760601003253313247\
0332815909565448041733382289348141030593522706824145329047212371\
6582136918351881206521591001877548545995242277361440732285650621\
4408568769238825731795330330063919366112404976247148040725844762\
3272359923742803587414562765992181323669103693094336580932591086\
6004318181915649128881048157428188604936962000246449427046318978\
7166070865831560986058333227959400645422575060391400501970330862\
0051684822849044825348051798019146453244081978129314462032136098\
4765445693625016741721507130451869458917855000619490686932394870\
0160419402425033447914070573730699421056108407059133577118905419\
1434175298747256949400235773015455945577832856712981328362346351\
8628497000478104524764734058197680397751841650635166332361841307\
2741687781239749637240135229640411580555957865546483247270167380\
4690029684238302457423976961199576439558793709452717398186499493\
6802185312667019064553842958878536589149940501451351367135059979\
9986335589573148031027971820998547871793867177061857491910071480\
5620723498684042126034485513019030491652766275608979298218498653\
4085111388831993635163945434219700331975585222827995151791394648\
1493479462933027969104389886861578384672664361685437801443513421\
6911860169883796389238751444705801381224731987184804055181061847\
3102595921066809114731436841760527059029400045614229598172198207\
9924006486273217995474528344806878178449538403114504720760769041\
9046220380286976601336871630427963283212639891353941403129306115\
1553473009958748436318134512995457192343966638249376552428812908\
9756407262806517467530937403439865288336446107261939757740983890\
8166263902640218626238143046120801126785165958349228440029803019\
0600700601629206144947883763402409532302206306714389210567758434\
4255901483484291709587583893614224990812511195376010350346618710\
8167960358199231059405578248621589012823960295473144758045624123\
4424254579862036302158837643105049474183790161617127844153790911\
3497196766537409669530723170058098441590745239333055675107295849\
4181510286525062198642093329216812175133763997531343825718224834\
6775206389946793434916872961702731284905347984438335947762659707\
5224589006927251596109769941788136976817737468993539797477633425\
4787722713035082096516541277511078223759309634520344875810144757\
6409575235031872876846604984258357633418561012744486758920191517\
3460014595786653170724958951726291299343247031736642664638640546\
1983770484652221660212493434682032929721629873224823124667327914\
4794132480975931025718155757159084938988551165047598923931612872\
9752804838897680139488442667413192934984159070410411647543383839\
1970783015463991813455180481821471766519744142147243016373961221\
8153246033192692576890777006472388058455811609494887216337212768\
4699296811217056925591831892240638153753027589949898999894755906\
9066449552131320823800426780169275238769377348771436528866587523\
7918521010386430072962623393187012969941312768247360344984406799\
0560016437627139860244222510830224426213125464202999301913306628\
5056037818151516031261072146902478751646306296032735201768899746\
6289051138203744461953605726041017891067260512881279196746831090\
4362419946178356816010035718543965355018765189723953454762840582\
4011595779363113833090176391729718106686325648589445212946538469\
4875281915137397637908985005626344810007946195357541291831813977\
9826180509247158949366867149341045864463565900919616538644886454\
3972512115547466132763807128260984629567135538646632298475905562\
9967930721704067345752712401824888436827716995606822160905480001\
5684625340155177595064498647898801611370784546095767182314059578\
6040262847293087328498187414485786575620206779329933165682730312\
6894598732389040931343269407175482597798811182272224957912138736\
4766785892062655605666606008268943474988214691799128640470301034\
6427072187647112879702279145884051463752242251555478962209898941\
2464207141536595226875339440374747896848502921062136816166883241\
8259864682735745049413302202121489769367830236426710743054019239\
8951604649905483477686527414579589263735180063516091976990679786\
4811354117117354623526832291255019273607642698568551611631513459\
5639418516895571425271159672768844621802977062718525858990977373\
5067153476280063713976918796216785443077413842883552566801371861\
8595092592055486629266219441575308245501900869578877451442651636\
6135431666669666861519226775892950585301095929024013450784439449\
8618041388838644326184528900991357639796018054629468283852877844\
4603536439405163289867526016187594389726286268317921768178174076\
8252006866723234659599702345262379036808828482710710515427223822\
5898911698526424516150446619129360181763259938110289369425597556\
0290666211406196920176436960683670819622019803187673209998612305\
6770737574533183430038346474192292711111261552968026277728218179\
7941311049097333225061611316663146475089193556152349729563992204\
7990374362332754821201573366892086136232400219823679194948084069\
4357460205055722493968052726368682779661494963585319709208345216\
1132161314434903440643856377796155164979501053113910297719384472\
7557259435366796483602506326880987562883558944988251150476161647\
7759417111435001526606821573651984681130829969810648489943902034\
7131869091389700431465922607848707281033591658895611153875408805\
6198593825702527817070606100672670528690988937421755944061997289\
9482129147683576417421929587957866157869916300449564527986999493\
4190960134131865675449454625867146507330749568567417870839108619\
0008748415499438422966934224336936360615826050436952137584530868\
0191392361624643334141764100014885292129045453260302639467833281\
4953709527720009397414703305171566671259113247909728991676002858\
2942725424307608583938237204583772353698253488043091836442384539\
8351629810221693453150014884853421410287932594978954489624579951\
5630599837684335924853330057013837531333759710575370348046394093\
6356564051326418509215456827451003691134129100727971930851762743\
6908622503313879227967322244767506994729469719924340404482146967\
7787818801152278511683771754869455404003395079624204600298220775\
2516137162901387846727391929764425199270573280097740788693377947\
3097631416583538360683752740591566395937202611661837462671056980\
9242479336378666464313378411205519235959170894564443088394842549\
9944478671709695244053976467837076631323524871315221930875890662\
9955121271551508680787539532122136978119908155162312268402387731\
3051234794121948843198785990237024148839992545310417191250243552\
4684243335356521289009675663191327401483299947836246297570810772\
4930834887622041063013216096164698961048975308602938354692430270\
5207629734742893384629618793710748566798377211642687046944213980\
1101956366686887742857182521508456424649979694417439614319970333\
4133613585206232305877850376909086388182507916047826097596134908\
7731900805434831985256608375944972147139185098702174991668529000\
1966126878777342621372295807898446595723534536218969341738842758\
6254532468416386434362249494546151758279879021399825319114551358\
4185469328392274442422892434858018062350179179730819047501764229\
7077620678775819423190470709407615980743108922511406237058820370\
3560358151418289290287932474152617381750597366128707705754470918\
7362773265540788683628375581855207942508248798820414767035792351\
1372205345440992318969477735747298944908227496003585058318239358\
2188420277529358400292529740475221585862882708906491280793872814\
5911615346620149132276376932968220217156886863696784082618750819\
6372962031925151908477564415389827309805892884382175659049501652\
5618887461244418880892846043818550520522759657930381102334642384\
1538680097927817401269310803458984486717083907055321286119814428\
8216961174546237160036075117293137325524540768975361730555979669\
2450901434141382144103749361511877031591661597921249338510560687\
4751314201202041084519105558030872484211731680736957682607177134\
4708469778133026072658916583696174746346607763482541578470371520\
4475737105956493884115763673997285190902055494601631000800679507\
7140393987237448554847370394647949668806256725448847046886397589\
3021912535321582190840316190254898303813017251845480499847869343\
4257822360974907822078780034082378333299527305068195046530299517\
4819916945090168081043966995250114064427532994925728285365293997\
6876969497442786414983663906304553074815483058545508322787755201\
7781797025626057700936694881912117724039157376219114424249659848\
4955985329676311212319170045035466134886695315148493912153596045\
2194940927422117075320058988371168658717562111753316419267026526\
2112312337512006586723388701915432433144373275654022036734353253\
5216525281855686317734483192861188828328713856310571292451247543\
0694316399318459060688106384002442647699836138605238678047884145\
5448706901717994608275266975477589813602212018758129477705344638\
1693004315146694831722610369566864240958916305232579690403751767\
3761073407871497868004133568512855984816412168144385964721276025\
5394276209213927532467758146674669909571893908966918166755725809\
5628743089829571545928010525440547541258918287211019532419193104\
5016574560586264791290241995054415375359716205369399140534726705\
8759749025983288927893945999683859676837918380163959768373133033\
8022082188909266055173167978727166883930490138200437233785163070\
6866028752584395770468314630788922189766324011489492601524868755\
7035750674281853179411765594200641640643963582920506733472176044\
9207500699135625545066253841432859442781426335573173968052553639\
2961089199230932770032526072315666257276916673155026613193594142\
8927672289949419266613424980530125693754950812888514132159033394\
5870126160726654779453662881072905170766830463809937769580407802\
7119355300730083045229778549291661072635458948018998963661843700\
1296674888163559968726786529824585711705142034356253399058237130\
2890657376165541059394430764348138577083731390056985935962302652\
7343896009368817023707019358708334740855342267871958113093447551\
0042303185055001460587776980922217835262357865610939186785669352\
5914125206740587543079495098085761565983664028677025857341638783\
7241254382034291669151315279680053700211506541848687176878416420\
6822460627995385307389762606294767322117854116214776100167196062\
7502457359509847883210439652312943629544721217296478163586337007\
0308843939960331557474141845306480935639892225731972287356345203\
5171814541105438375292886882261886285253781674440369049863052896\
1158609967649041900086794165435747662187193103503965160720286191\
13216688521430359675808076372176273409