// 5642*93^5642+1
8555173531673215731730110214547099014644823135014686101407946628\
6509369002793033983428607418351173859252983089297613144066973314\
6816312789382705026864482136849171112511260319283020501260943508\
8085737443506117613859688557333627707833456229674999669645579887\
8134832115356984512904908972864253753726056258913230097571787686\
3866494817124598590402882141566946280232650397813920828814880718\
8855287451378998227453275906341005947490375890807393857543111288\
3791189481455849069871891493810706259976021373102562877091177533\
8638992408125809610305011738631351486476374427199898356601567571\
3324819525472141998701357975007291036228653523416038222997115192\
7224653272055483004665569820089429254400597745653096593334155815\
2147517163113416193075608364057019567261801615098162629670966291\
3889212440322080561253422701272163238732310244304188574556579806\
2696342085984571912069628684518013435227209499438819069842998975\
5975252766829199443066204897199966825264204468488318799935299985\
8526821564033486181111603929251502604478629141197812125694180335\
0126949136417636681581217126214390894751688449879005350845868806\
6222848186484281446078373532075432099021418539595976814144298471\
4724948471066483985221519270707555987449399052126185595975243686\
0806768516767480961474095826545952718551684264469344667542602777\
3244892682090041530112478740866952878611479877251554777802083282\
4642607422382692843871260456844276866670069854543370238085714795\
3493886431618191369114805885411545645546159538297795383928867567\
4445281538218385361777623014235293117512876751787528006078732177\
9452666451219004185741176954370928563634977004923317198724607199\
1964595193480210186451722405735892572359807914491460353368550873\
5119365208559084529373748813261468242541769654938695408632079769\
2721403331755483729296629976608311690879064957355214568670774147\
5025169448064597941049334160152442957312605183671771492222347555\
7185740254818173226458653924999904133159224297592032314846202470\
4985585687749061636126123697346054275295575246599413710920613529\
9040308385415060376447201338836442020547001933455074628880993664\
7842867785786019617044130136010827691791264819341291431937331963\
3455370985698248603427722381317663058744682316676044190245996000\
5035105785776954032031569158654563236351966040359445686920496287\
0735098435562965720181299392659677903770694692351966121564351775\
5860690482540598316382823143318552679266022345193992803456113649\
6037010910909063194278853013382904408752172938002996323076148525\
4911078415557504375152594016430754037870749274366652055274234332\
3280633830458590147721898902373097270831051465576602513190173295\
5612476595375850560585363159516172385800971548952371537999977454\
2261197659274740998777893732952422645023532836755777196233197878\
3520710707350699742903373444653491917671223907557620033155437868\
5805992792914367297430091078620028898699158302212673007893594381\
3986626527768358276843029873959937573554132040596968662323039102\
7595288215453795531473826223348622037540386575215757970931885231\
4420245275969883888140916870562812210690640829269452419064275454\
4898788023479612052856104902088501007769472343573074341422073454\
2426848730331613916978047860750914390793815532949716818000104957\
6028718960793775549862221233148328469145510981512789855929235215\
4419375119228301302888671801082965719430778552771619945880098160\
9147298593097496995052453127865353280498760496439121090099882873\
4307450444145501044490811887077097100712924453303166689122713352\
7505378106116875309553027381567283128243956796665903593367333591\
6449317244867884122585929489805384980780249931048007269899291457\
4767785341669471737054070342000367457067120240008557961681754122\
1491527992930020888505172056650855466343864281219405879711609992\
5375576632342595982464977160089811557041094112738688680745145108\
9130013788357060291876746890627515129236922516315637968050429351\
6847158619059655672466771300050066142853778689207861354813885631\
5961555491575530651095923164720629266251321153897649822876296193\
8555171316812896988682774346271695569412242008379320910626278683\
2887309207850146941920410097374212659240743766617785107974719991\
3945897018038729261108439137044925062376156931356807923475766753\
1430130061791305651975117608427343062875939750519537709575411316\
6762235589311893017487748062659832045056649024615412871546428032\
2449247143415301054863432660730923709392739104116546649936046036\
2303915215930066994942165329516364599690992604951173604679518785\
0366303306662371315276555280816887053845187795508994017909222826\
0959903632988650573776332605453172470360953224415922968904925672\
5985960426160842878973037022488746564493150525320955622130930567\
1210185439312423591653141287611952220051199265430349186210551588\
5815323833835015256429849243505484690481792322187719744529782398\
9344495241503486873935020826356187066529135462499250820827434914\
6835248563904833942168456959951459006620055835682577774715636528\
7964178904965427273277920808285546947315579333869918400289910313\
4625994658723851999896616358416782061297302777226313677115050690\
0131796303851867496810492660288840134008019993526886634743049284\
2361261455250025522300048080909720825757935589609474515253643337\
7050021084206615800075621971930712317487684159100515554284916544\
0815573691526697956199708855231932404709529388953437617612646775\
0703950853733197153008446779655324430272983195049021126586276778\
4579329689551755522093802511117330441240533893659272821257968504\
3865589018877881863788661101253686164086166536515272536340867150\
5677195378834682209059050448458240458356340325960572588454861148\
3931342446646855953881704002043915627324184680084089988011029921\
7014316008922042943365275620475094634466498594129605672033498761\
5633034980377608142589003037400955070516527006325537148288204622\
5455097217154166788062298748851154705916366492272230072656186683\
3266706164973814825378063465627426815757005246360551290126493450\
4995397287895306242376189892531035964232696143872455290172382716\
9518155923684889187314930212283349715697734681220638409754777854\
0624456285206037684057542165821035015454762848653894883694255594\
2264324616103015955303600508093940424224796300740404435093082053\
6323142971782475501213527334746016583908325768503869825605329506\
9496658144373224968040025701727648956159033214374768720038017769\
7061340145906281234988895835738811610035942830384445565345122452\
9592313749816999827718985611710425491260604296908957405810793369\
5352767961172401486075443515819385438993692170371770210692056556\
1560077380305142204272545581322567543847388400514120426863915730\
0159960299058370614290693490976810169729607788984218496597459879\
3361942327870942966884978044749135898151647816138785612518563845\
1195061003428145028240866578142613094332919893262461557332136977\
5777289925787000363254387067975245061294925209521531216927275445\
8215072536467839862201216508722919799056423727317437137773197481\
3159607154835375577644317700293442536664483518721704180790314935\
0959804822904295221653426146903317831671000700721094642508320097\
0007976210152418230371698737616638249034241797439120598555525951\
6152321790930080280951413057656750026729334446821277868847420329\
4304833326344745914492511502883152464250303489254407270413696848\
8435363414925985315993869784191664816850880614218902900821527316\
1411891471625211413581101555307128460083279193731776396609579879\
6014701686896984704520121772711567665181916057295112413085133554\
0509635575925763865817156165051702997524388595234969930851118063\
1581542828753055481286516906051713848490262006815694652157833342\
8081342620133275424522231496916081111667828347407523112019576038\
2667308771984635261057443493931637063335394482489706956783337027\
9854862295087137593069794908348944864110048361807602094419246141\
5936386128685632882325001293914124044104721618677579038598049909\
5043370567971583284781242922315019076488626931648963267984612377\
5478042477083544042473353925710119377272433955167878863201308855\
5110737317370552638263835193136847450112880123568480752508972776\
3244359514467870662730564150442246568383243056437946360272847175\
6856841817224692603557803584366942801223751367225324604881878655\
7234609640892308070735497751096830827634190214593436510597168515\
3378958129230016734799362138533538565853514927667672508923047597\
3479566045291981208599778116422573497883487907043503107118088010\
0089597052920774435308883225512213826639174188222745288565154405\
8304579569749784063182977296314369682123077418411990152217408665\
6759191723009690361737527253061173583288656598651589957659008857\
4149334757806778126647640717401134104101646125091574529911189128\
3357821355326557498272415104353029961916837121328851643161980208\
9496211815914665394224568541950420759235837519426499959879214565\
5996205838307208799683012166831955914454846889514287434705092302\
5137309139304889555705550453860141315915345361268336611550003158\
4378500064725370091965922740050982505130136493430749922798614109\
4788141359034006833025182459315730235706839795877883494740243389\
1097413845915460451424246004350283013848455348706394245894461069\
2791342170651812058025169666547886979492334236769321696305636047\
6462725492936820001403220543884524900648783725637842437388113306\
6282712307989055821916207119096683161700505775839080310491481696\
9118067126617370292707878335574344402670807705771143676483205999\
3338264194425136457543363212544245679515500594582383148404089600\
7302098711299931904470855206396342500519788813111686476460231861\
2531038560164176752431563034642643816162321326804577278223910285\
6203471323035036008526217472299618480972832190146921106948685910\
2311711230871307574447887962516660585167375880316191587265050592\
3315246884632618297798806057801574835146360171362216667082631461\
3474489266297777026324401947432658509458745470178448831135753329\
0332928844600936396977716580867531634576971245500610508648207786\
5956300043819477872482514847612580434672477295828986444858103902\
6845781648252281647432771458818199590862762443695649094989353265\
3089881886087208121382859950071811125414815934329505477534215000\
8009279587672131503887583868597172424188374103749873107893130616\
0539360852557842465283209196575236513169588812621145392237769750\
5072081124381271624348218669652860016450503945603437501494670179\
0768916886292979758141497327059298430108350539908457114681556877\
6982817775147564906638589621422705534958711335481138773960313543\
1746242470358189047089497530374791040055008796909515329140085933\
0916815254080313149486988528808233640507018834241381685366788175\
4866053904280250904943254744718815832548680410255804579704370094\
2758602364363489935119856174713826959062259107738481441910752936\
6916825515963939393164918998333107883423409114187068897907993337\
2796898187773094173828542738623223966309964943323032076932763929\
0429059037219807569930432239024746767824519344116408567594474234\
2095684615581627049565673492048095257800250323476629143431419204\
6429523970879724233508675287505722312120949282792494541849066960\
4994212106746805599646285283117500618589783493303148559933554660\
3209216775616285323575114868938252964705892077553988833637607554\
2097937581451238455512589816066481908996486042717513635912744673\
8514711729854365519021547990412776109355678242506126574630405063\
4298971034279021594807663519626476487226914139054378646512336334\
8548799231997518148352069838486970805169374518585467627978354700\
87574248385824983795352181726211653659