// 9044*195^9044+1
1070004776270003623405353341462972992126213824940151029405142486\
5806804198245018412091342096444991342921357479058253120229686586\
0996813649550506214954523070076588270025370084534379458069017157\
8660817847734516408799793252270356962176371980978039910207686588\
2101583945424731295739024803348240528988578061617078719926392783\
9540918675329476384364527693038811034032434759763919602793375396\
2860525994708401412925559983824017785715400452449532703507780281\
8629892113214323153991622961450427878281144659580989009185500066\
9689710307706874607478762647072249739271462698792107409154685579\
1239847407440613868282038395487602229768186385859621973945713313\
4241371839421439555909228299807107403962550351990859752663523807\
2769965645776415910248956649714627922772362073598597004150539998\
1901116018519136246136416973808866408590489337405642488265141079\
4080468916267997441760571773135872826547467999785730937661360038\
0783730856820434519939092477049172064195975233159276523575327727\
1286518267811320722872366914601047327319845509705110436421803118\
5587080246841051480164359332692767904127839007336574345564014634\
8829902568730060831613701766899867316941862036446141880281677308\
6138110256485417772767963439103095163109150066211023920888778931\
3453819111447254604587746345306326482604399911498134718290831853\
8763964746067777290827794850641335125827852554993019605615039807\
9482612756346243221416724283576685107196229001050102887046194447\
2081425613842511950393973796270491714085969020951185335932603573\
1911669539844185741788918012197969365455330280887143802724784650\
4043613791402766983676858987453287494308656858649550724825582971\
8110731704711270076404435095313462595353350348357137908929556259\
5602480394880561897346366155749354903890724336595534557313543972\
2631628839199049870948525432436608379696770424277228492799486289\
5132001399353591478074869007821463565112684069937318808573039951\
4325992627017392617144907454009136704931052684730899097467293527\
3575179578619630143408050216658904441474763557565112720955862118\
7841456889224959035555140449526096733240140723701812810483912119\
6304586465995708041302371454985687126482447004545896286445991493\
1887643210139403085714142052710444783358546491891412379398115465\
4140462784226937411642258873954802406257210801979366106035839153\
7834926552492474286353529213843363267776414630721371715886468916\
5164283231934708856761629415693316725736994342033788381398066354\
7437174841561935637254206227975951557572974266279889500399152750\
2010334730499506398010994022884577511990522193388258664917473809\
3290877919750773504175661474325162756767294149104093562615946331\
0044927233965480484411204620348300740457318266294817987557944919\
3758431354403773927438636570213269334484354773158473196915619753\
1814279241340547254285145417443447615053578165258077234999641155\
6761319875757061564872808324453981374699099752517623096646390051\
4475930935880919381283160091143462374121726436367455823831010492\
0684379568163563047664070272958401660930491437597881722932567856\
3487105725170775964600979463024015054339773504138323630866113021\
0601858623030902906965745399363910668252136011141075096639148302\
5817850897978936762183593212175875875735880686991373154591556100\
2662542725717960425754468944872134784794065649855796594373037486\
1690072707016594121599303096084468424726517694762767407352176871\
5028895151061997462161617318743396230319002704264144904362041793\
0055463372127250450915007979042527121845096820707046154013581083\
2888986957184650289059400503658649237194976585100061106322357905\
1846143759753153379406368454712896463546258021449910694486922470\
9334745013891120514880228285941403133218527586020650616590688952\
0739989848549717597728257589191554601535524058272870924769112955\
9510240895491058128792234595110563134813648898912693997245416864\
2541714981575072131770561478450009806689033068408683835628110213\
5433106638689054543510847064155278559557865372722101333828707317\
8921016476207479399552931327431502962003834853719134302457784690\
7484020337716631107811267580460158043210775762236211136460545336\
5128553826187263917521811676380282242104195058364364695272135384\
9421004643188200925446598134942184014593030990616920808937974190\
7033109132856933291745423405857202515557104745039431400507053344\
3719900832127758898652659328198066522962058067017319834238085091\
8437532077682720405919214518871230537862956388755622594669345960\
6946078731185353746683244140406728690374193480857045277754720720\
0375565620500104178450825228535404375270806068368532290854012083\
7761574983687984122442530640595509395050778036701495393808655681\
0888019822366684774770438870000105169701905338340344966552528180\
7127044995187526472916367984532051363018989854867326385834033727\
3589101711885516402094252692786559208490550061878690606829543594\
3991219252329677125897570599276137512981779628545966895451608971\
7846126681539881337641482966915056884674044127733860059968054385\
2648221505961474271285163234942813307159280703863724558844528704\
3687823863729719838305865182677103186951214644594423224637553548\
6612899462508662143758538833606824857223389969225687599663657590\
3328704468196093537269039503370042736868550924202404153959374306\
0533268856065084135223767502522775495427811987956834079298486453\
7720853155888207111241168508199006323211129239113748477508008772\
3843236134529174749023679163985035713929633905581310752498732173\
2940558306008928378664894304822701909593760156030338571584256319\
7091610080276216002712300468427606557656550457102286018401690883\
9483930955890349157008294727290770901998731982735099598067189395\
1916477598650381164416903773909209041411155604050818037377546691\
6972884062405640457369597669471578994930243098530254133526860365\
1787237195184497843047930058909619746671527193433427388610813188\
2807274759477562947659794441994291352716162293590650581016503675\
1584451096924840834463400829573129402356896266343647627234554594\
9418469458195325124132930377269597262655868092784521860426210314\
7142692705525467560400411578209163072757430446032547771156529740\
9821284922035488367716492617375944255785474389378369524986963311\
2018299416232742253598102572983823516237427633790692704648967929\
6068752374912004904732497045869256523766067098247741469642042739\
4482163935733425312589791703864240334810060271888868009221938058\
0332961968060621345084275466062150680818148816725081238761135897\
9854442225522526470982399054253020836516218931735679205757412353\
3485555029217673309522427179215439919036647924889989999356734735\
1492792216501435467079222696084349729474931979517909525589891752\
4796320604211768961548688050675906674843096516504494516508883386\
0240617169870883171061613607849448298933193507880861319338604146\
8423343669899883907358430610908427970189887656256680114266566068\
2747439526089199371903835299372660899427284210844938513166512681\
9139070857531230994847506868849962871728509111031332987381409242\
4185588162411174136234594399734844407764266007342424512508662837\
2407924940637283002954619667048870372935962262080197099560198453\
5366440889545367851669727787785894374046485947352911193926287442\
9001143396356156777814011797807309909320964651604125325986722193\
7436905070138752146239818135391414391435280422774211746348522248\
9710681117671916409182853461865346570370098582023736919252177386\
9477486144459607187473368417564981917182189714428134971611538710\
7715261264153720388869394354569508018306263883029205513117654968\
0686474367064216668442622970719788033896811579774173844064498419\
3341885518569622517518343409207833425887402017254751175500211996\
4166160351085212302071279027526045044973487582003340552937756405\
7525814409734206075545351678547615525981662738061132475126055682\
0787983773063411817186679159536877333816863107725298863524025174\
0437369667251979459653147100935613210560524459164696525362278492\
2707381168299309190399825270084248617838898828842494088870606890\
6735099963717180293037756236837582998957984466539563700618802898\
0160262446058618184365111852539674259601229839601371351673297459\
2205418707339053382320693142907698407298892934442878853940260726\
2689913910585681786200832411071290247693171211832238816156972207\
3184906502927371862403112014821381789375061725217674722349636770\
3381300200593121397009255082384473973604715781389509985625771117\
6825253025272285903746944358211172653329791891276335043459055295\
8737567826611797654183776273095199928845159284306150402854371357\
3019150170793930157879079937555162792082095367871858185616708625\
2540384995995121784865617789786559636793820272599648945998616558\
6136561944818064942948657697959770625767895013689647254981637669\
7894428279586990738130224466216278437092112339455461853249969734\
5531451247331801292755408602073711824902642877774712839173673955\
2148169397513076957323904776435286327562344752238582076129886365\
7525864796329107629947902161170894349460316900843811426075016163\
1661782814455678948241433072704679782144470035778855117402546903\
1426701370215949082452857963877450429888764840960129811131068736\
1794226094449963104181062275348288562714604129066797971805436679\
6248289486055159621950443592952623408177499535504376213585083517\
5972511995176485655079284914937606317675885389218387673814584913\
5011752185954224002415931116332016992559013348708732663144350405\
8846517268732318609365792508928664445460368864502583212710597176\
3321506484333399229859851971835115519387718869238553082821568834\
6959327326376570060612917067339269280808269967145357446436766558\
3607208688172108297940958251706445224069525038709129363546945109\
0434959439471178039587293419695502668314394885127356263844614134\
8305431037299016423207934796178980851172584415991711309946445068\
9327855446495614991582318527981947523389278955099080943536211314\
8028233097637349756378396820361870264732908723647010758158081696\
9610395872333236799381560112295244721116937421545338405099012430\
1646833178700581779585666434823580142880107834879461832720873450\
7869472742221794581308305095766775719558609328403097414124715106\
1893680864529901596394043643125273024459157848623429906624924210\
3450627670597439817344259089472597064597376717512568201120112984\
7593650361167794595492052926513080375300294201733085661349179846\
3738430133309459450954145488467537542238951418500757838141435047\
9511488303013100722736944957663463613643684704249381640085520909\
3078420297465873939554385784866523902262348728216653837669277676\
5210585167184741092673642531797563280047909566040763114799985056\
3867701202714823324467908496239867699107355422954540667778526268\
3846080249785688664907375205751810425867067352847176866440498444\
0843746826697322368780155827561517496123950129553395174380876535\
0289015491723687664628457693525960156048601925135530366711804628\
3378811281280808989225801279839372878693466747931982169529188634\
5412233695145098688310871666494698667916831157301758243942263951\
3258822552180577504015778476602890963278055373462287253057226931\
5705122338127567493972639607488338992652432872955591531672552870\
5322288645725852042929564642827782011049264705305327340107657964\
9656090007894371926081089925113886779104448386452190891449042291\
0312078015037961598352985555681588861415209952764055130671596165\
4306454056076303721668384133578005601214753310127013619159054948\
3868787770056314540842309079299024904190885291910365225963207112\
8601195062071921222231048495438512729043999621652524078001906339\
9056618940245077706168451835117213577622333714011587120688468826\
8555604578738763021458097297396107090064766586175805398043231134\
5486816328272838933706149490425527346681062726604895022832740067\
5439979385907435865459830413948714237351668463630676367797712543\
5458289288936357600700729794746311556335021020913155875654420053\
6936115069492303325545077669236907672009068791023887251788130739\
5567775820390902116018767030344196636795379799159115433771531421\
1617281339835434593686260204897770091080928636162826721696366780\
6414866767662293651282491002645091032094451493618975928629517773\
8487711066911430238515775522551702326008080088148923109743037292\
0171702837892774277146097173551464348819296696937562830067156726\
9568874014583883952124095119268109597111876210912744734197555742\
9320418180677754605232149196397062606840837995467837384949358318\
9843366532315130681129117832174361695291608575411272313269441383\
4293524367286257630211727533982891875572139027519602840684177462\
2920002275154493208863973139216296879154986215331279602475518977\
0459908645477079497189374100998459932198790873392045912499349949\
2526122317819052935276507647332962868132569865142380760047498850\
8851186274028046025866581538262813059435344899738339106560661401\
2959236868849597204757882570882000667948929577738441243447691690\
3489456032442187344544552052419553052442080229732750318412688496\
3902963109191774451595839111163937198347867456812529688335701579\
3967640502980300160314801919603597314664568874469551050571908254\
5368370749758744337983258019764912776360684879390419149441165509\
1495363461707009382607354306978735507769706633437488069259532152\
6062058915683246164387838869417281258493607835141924301107688913\
1690630451068283895022207192782394072384795087725019319225818560\
1404589033746274888683342814249166355747797779993474464153122900\
5749473732543326476400906975050762466730132250764155924675054041\
2612192959252655703674039809025665951012992145322158175498409587\
9209026688011661548579565178787829826566418187621049820055152397\
2631130844668446303567263005499926938154138226622248822493434025\
4966167673389769092729462209231277079538515635021725614520187027\
5605849519671338979263627724053156316474644705084337653661180643\
5237705814416173455839514058878879768593708997381676444436557147\
8249601592624087409549994062389087830908442839547184371028970067\
0429154733561771112605474234158259349109482757456935320806838550\
0172420713838897264072712671402592819730974043504554430719941489\
9327976328856630078454742455870443130326029958987243462750405969\
0637967783173936478581885870536526907718196859924017736751737939\
5378497644888154235959359304271764050758667048814425166193833293\
1540093744152113026437940859909570332804345922737276736416116958\
2630252659981178875771831197432636527284722914958497958027512539\
0862331561618838506101033169140257208540734039060634160718534673\
5158395596883829603588048394748347761060972684313178158671415754\
4113192560571553299455061727435390890310369940520907822849436125\
8258031711951039560168274511867650401864581792018830589531266640\
8164176932733557667237826591658865645491229435527866495726180734\
7782082289962065462472588769109476845302789410423273167095231754\
5874187059830964547094390882815964299211509026980293557134137297\
4055292736042370543402486914141064262643792233929662911544424133\
9816762396275910504529502766097964414396597032924946869774787384\
3279536786588479861703609875048953105044166391330057343593745424\
4611014465112631741973638534777708281029124648786981662469892546\
7152704956508730420850261688863612566716941762849892770289349558\
2822536528520703466328911120297339475363151966759711642282091127\
0747250280897831056602874292598749562050105638620848190197085420\
9564924564873588665405886090444865305289952232135662354382959286\
4813415659339162133154044231960701516720629614470373571343938622\
4978352328170782530518993199255774824149541867325957819813814603\
4258351057827832747992895238568594915812103430909254225293009594\
1358464871010626908837227011637326153555914837976864239563538642\
7566810128731891988837083935340953806165431089131790032684964705\
6461352948477488349996510372458279574647725759561509286184232168\
0765212800121545787860688295046531468550368184754544589520715001\
6163245409449339070901264645278894235358349705146100680015742070\
8568085415181839665762031600871342064193381076075739447893677183\
2786254841809434359895701449439301205862734677776209541983427588\
3935572204454112024949947499558176749365355977000990310133238429\
5193210487956993165580908015719444177042788098870920309670754638\
5270761859117140582700089764033652871915555060459748836222429626\
3948579575695434906738665698183987485239286850681440123534542036\
1843521614010817503349075623262018641011644337537371740342804969\
3041137079824225478509139050253001966665417705845219441261538953\
1746273343423975763474952458522575623472983617885919572398639661\
4207217635230849013267390784425515626550712487824008640688941548\
7849366605529634352112072806774874993585212981413515648401900102\
8944117583492934931922674302521261462060933804143751174396989801\
9764707949522175529882853246495522981816577171281099094997152721\
9697531604613090428563131133158276923171788674605638845257296790\
0564104735972753838571598459094223824857754463180046901876726312\
2663202796129223026770456770704628368824925875395700870742062021\
5831511300759061484448526476117447034384283897098859538995283219\
4856540346779206208734060918144068391920799338077036882821578486\
9037400877572401836508322871431343493472390062618284866683816971\
8094406155177349518024392496721406909026052160025671020248345770\
5030353478032511157939195211679366591048802509744828668662490129\
2976966565272159061213965715422003906208714619350910541118689386\
9284767999934029470030708722945219436286127882675694982067258842\
6298386520892356529547604685353138951989152154502413476157563349\
8504680437536515119035212254208914407601657688344300456640955083\
9329882606647976792844797922859494119913415076825257488894541730\
9180349639682767999072584052629844102908891472654280881267946956\
0979737553885116420676465711368522965784376663564229969703174800\
7762003506300139431814426818939797632173462252242672473935853704\
4831599545625124476638141283315382726547211117531743469202562065\
8694714367405359375697230623250144545878107515815296313000162334\
2059262501813434451101115597241878132329878289677378699128572804\
2665985244363077354730507464262585913706774904003303902793195711\
0085298399345658695955667459527465745483572648100609893830944326\
9549999757074733420706493354701433568627626462260564355649814758\
3497909227770790297799179776725174152144605542251970058103523981\
9890011777912790432547680512785147770527895494715872933161598652\
2324107687633001433697337413750377877656388885460348912003821943\
7441240527331455260777166949040313833237770983327189672573665921\
8642486267009263424355954731820848927724091507599496266109620504\
9861137267491479639214146183728992178087154647439365548367759726\
7885382814996456870733483427727717409748395314228381940412277914\
9373671017964200051033310877016030796596713600813678225595083397\
6580598021689153767841733662773917135040543376761759468177804975\
3686302274186329549224313566971373416673370398641163343247655237\
8652119580645402977371656166075246677982954402386821950946976637\
8137489818614397617826405739669103143328365048627515576432342470\
4471268418102392704087752341687592706327864366992709318855146608\
6296846920102103028248320522380185630677347648595656628035587117\
5034597980297055562877094782442004540348541002887207023568614828\
9699267022605754931612249771473205041036803377258110478275183378\
5855325069971439135707651348978827086513205790334374257621798148\
3551711222401707592188963066306983390665030811948596032261736959\
9552258795287762345818628432565339561087281766889723981320815671\
7781645568838796620451613710216270418840314699582355517192093627\
9700518729615756771380216393852788614855180773696100994811212690\
8385069354477430408085018052343205615945165919682034063870086693\
0569435769357151644619705597053457709620727359180022581453845708\
0131624682319928951216166043378204302629234560575059359000466988\
4024108332690620860785128421878145172611783338264568807902060356\
4297133736554230476538733137425406876509133683549335538603727453\
4888121394910109626201746302300735107981777561454916495743191269\
7863842772776531093861359071197979946989660055019015570421339316\
2683070797078309284355323795034476800454460107213931760467790579\
6299499253958221931633829983545231492696128040190058581614219275\
3180077164123938260836356678283192633814811980038323772470578462\
3458911039520149173116775211787253242543742984056436531466172440\
8097967233511697249343931172011897321189660141249430456296093514\
2893365428355300539036544337884615238987757295625723114376404517\
6241822189011285271031670688631139636113250694631186034011359375\
4050009465024143043607700336807874391450000485854293815590381476\
9308418171899439945181878453253723881585361844796061134519723912\
1723459769212862826865474735939024500911656355575419760811259957\
6052621548987351990288863032650451710759969191045405076273516964\
8535424624490850004194932991159465952370018320531920944867802142\
3842856869050013397461708230352083005856383061648221447388601056\
8166043634193091339848565740364153303191063259076711489922144592\
6626405448401743083176342907656870258783362591943120416199050214\
3490238686275097596693704074376853620523437737308371024103488919\
3317940880730846514580383260766942132609206635926395475696957585\
6647609013919087475875620138636376806813956332861844177827484456\
5753695023655846671460837772618151239459961120475544720379421808\
9976067081472355038524056311537712187114631247591456687290294536\
9607522045754617086415698661791630807297073027787803542095816070\
23010763057868643954861909151077270507812501