// 10671*78^10671+1
3712875870159862829427916139349538072287806096543317292070624502\
2481823819758913314958512015316403844117219234077407420260565791\
1132971037485007126103512718580485387184005516002122765692329130\
8102350269521461423872925284591326584090859338862726144429426265\
8470078153042072177917335779213350609859392502249033020202759257\
9161230743970053211225442777684158988654559117783787211026017021\
3231232931995999587916668919205417534058790402434308269488644193\
0257083263530235778707473218317001254910726482006015770180990635\
3039229852816676840366781932149802887232887751041620845958501602\
9158763735790625160867510702208446989493383943388598095479980756\
8916861289521805436378063565329208185186633840816259525891482789\
4804200274952267081835323698992125501489956123878083438633588852\
5516250454326980430124135650708582847782833211652655937607146171\
2883838258909831901178547071848801421859984513248283376188622376\
0240466222324850600511903830730379340583644678039765729815504551\
4290138255039135904852672589379090888073444721292715965803425723\
3093195613399544471056369603390874369960307521843880914657315705\
9238040243284739381102653245162943003388464071591286294462450120\
7742164635955328898508566584472303825970452815196559430592603389\
9789982418318387629116148095081006258765714959697069003717960306\
6060920366775915186319278097781142786310973869711381422149207528\
8632704611797075553081655500463682583321967377403126480972951562\
9421869286367221380717000528111114541925768545015101062212278808\
4237132754430021389910655326849515402491378573867398376850222309\
1613188012276609571254671236252691126299481459807680547770203130\
6735284419964662241095261062645028674902338704713696910427526479\
6005362772532397271023820066571731644150112578551160242980031813\
4175929942708500726012091699785074931952213805833217377631804500\
4536873925081247266179198414094172789033878952588386942820673260\
3226951165340076072714430948855004620776730371606676966767910205\
4201841144046064678355526058504678584805009517228425595998454070\
6790784218119058592717700463893119781396194124996458402391403010\
1932220981270273272266780847238058096682664357069063436336340810\
5616701909350078397571117662017520488935683526915225069208515733\
2144165499368770289595125968384417060041244887717796677611856172\
5407570499771227752733658748317382077959320796519851739949609032\
0605509806686998831123034318191773085657239954583690184882645120\
8769752383455647810845895278900952593580307409805145726118593429\
6877590035221565518377235594858307973550094819515003178642140937\
1830566280772807275393542133533012186558817886668045532806133977\
7126482680318008192769967676876601169457964784903486438326216385\
9492179736406366428960363275596028553307755323978455218812640049\
1049110428459323906795128175115518961634863190460427472572399721\
0809017555231576325122719916081805595429077094921721202618805580\
4413551766072587664516386639757309125216783648850075956315850290\
1089232441842812036657191333953148775512764964083370276028893191\
1057650103187738161740218997745510602824699549377812227553640336\
4209138677761405879215045874380576319985925489480468223606397435\
6695756469244639757951561561910334621499073387958862275016434564\
6610709394368015175257789830665440493635380429311089408413647187\
0486809694713191225222817568352446185732731930981444273884527392\
1018210861601365922698058814315629065698755831545417433371290958\
8658987575389548889961061471771743286889704198375765314131501585\
0753267135620792045661338100863551855869478596520324914802496226\
9693200452150274235635687937927578499932343109252168950396850913\
8830737593261759090512265671518319770049288211102084966538327585\
1392812219769909924178632416166987888383410162139188727989990041\
6965443507485377993629602907721808693728435467755012151201587387\
2337433176220412891058169331394003197137238505975021140357974858\
8467673072555436394735926325068979571010319341135771603700462948\
3428162984076921181245452820894921721925364319923559898687856078\
1335743756667033727039480052499425060053819627106363773191210974\
6857828525813200593848282268992269884734521695470345240787912063\
4682052518467249938535649367271050855203963654303741048106952184\
9025862305928275522808689048592233171727306282309402232830428821\
9564030324504244609812959598549585887012020622053840101024495681\
0941753445748751732968795120986195793147697965511262197273875270\
3825464547553953153582688012078094572938071034430651163834818281\
0110046002749240578887513212956140047299827321002561243305665613\
9551803705310110262344572894167511019942505615990610464130593413\
1505122259372038491599021275718266519351729796303979890860455916\
0539664064701409597860252496519559020787091120128368810068492858\
2220174548079375061216755344143242186892223131360986097395384398\
9578257181027200010824205213604661975220066687352507313548490342\
3088327106647773496626780531830698281345773252805346732920031732\
8024793103684726625766612259555359213104455410197216702090710300\
0068988398794821456122734588059706845185694584700702425023609494\
5023794733855891164968303741372804812389161867347599262585736808\
4962093682608783349124492013350087468651294776584283757229195056\
1518925239673961693768672592595017412765772577189675178724908984\
7015121290895561927938462975303963216806688446121674279490956393\
6586113420307652989883164937863273015837593826065292391973845484\
9437646262039921623576585830716779738139678753038188562340681044\
9665698040381858072773342866031472520297265691159229024959165550\
1308685819722381217844809875703254144186271345179937251718043253\
7940969119213670473492534306697707279956533912220190378493693941\
0036486269173423303481229518525395302597385796205793829357976341\
9729305021664784342830044586858214549147003348499427025856693291\
9747254866881137942440773381947875869258856545171494592432837935\
1517298619308813540258296002751020627010520154328044444377813072\
3606988789578050740470415093654940452901496469232107234510037071\
6164384958771850885199058168083538668708650750787794171317413175\
8806082032122520681630939624403383608868831288205226005234719404\
0850763449700468938460837247235958253605742526446304625562463168\
0118857638752682832438710345625367037632586994933565268186709413\
4283526588456979561075269153293879347450392601134805441723577717\
6498428829613340140378650313139804719617437889511100075116150999\
1144077645658852271283562913310294649706341457482748726959423503\
5824850405139363402778505677812326017796877322281767809793316747\
6538576522066288926048114154080251044921575759719085398953128128\
3439481716207341908463646276527888409713315065131436292813881964\
8546962465204849670172389189181265404580426436501894485356203937\
7917615031705389753699327501066781219302950867703398891516590393\
7990540332678083275625114071969517690708796909301265575582444198\
0050442032091145705758401652564299667134835000796427106209888993\
1057661084967071061190289256678979667936050460690351185590907357\
8723328939636437767847073968035836227550767728293225327069821311\
6267960967997706770394475814366687623011821412536428417744986950\
0595859932735797645095681622511579813348317413059181181781902668\
2394901483813004166658196336317347922529005510298396219593243716\
3226590894432272597895486996796547222802894264245956521612120701\
4238294388513508889839932439738675053599588736463641752886944882\
3552483775408432073139135469198450190002791289277815908030142873\
3899829656659238785198049769186729159922847664041078175879508137\
4638663520946575665444886172293663936693960219270240057202011957\
5624996552462151699912553796060059196911761785348152251812605755\
9402762919755698080980005330646696257095157624993875671808272949\
1343340228276227391240627318046956183318378078661251799632294509\
1232225138570380199885614684779793674917061887955581409927572778\
1073987915071395173998685164670083366947137428146644930899219764\
9040704400572865864198989603592414588216202153234773144663563344\
2496904977758487036642310710878272096712117883186767068205795334\
8359049915340353599645083292505824649005135792120737736936948119\
1298684808741467395445069764897053179500265333705788030618623950\
3177064719818589797429630315000068587677757349576536595334512691\
4693792017472927587104264931709597529875731440756781427271351003\
9913987535180950135185371368889691185777805735542897171352485160\
5549276535164892493284671029360075187838588597259461573212670554\
5453332009866269156994745684595330860413867580636024714148595408\
2287216984341786652395446448149690230754866231784838698327867519\
4700706413619654333487871087307458240408616595578949771710009141\
7449237662601280156235142787322621926943876751895212946729585912\
2881974351799013193590806962318660969509602814295711255876941987\
3182403202730313757378430306799249749140369275620724462232947276\
7790682929261657381235201801275776124250790714967264832138807347\
6002189642617098244450301692608349684552989417785670515611652440\
8327930503106155825726735985077340954361158282998211718105229657\
3539778947781307139773300562604182222993386112930738001357398056\
3963840146431057119996190276732037458331631137489449776578479177\
6876594278121483417385099155703244943229195798213058297025511809\
4698319249738324586265334867733354440126071944355146556025987709\
3904198861966196934649879197550676263191405302493683736064716829\
1606878761635799716877228457834902590019111836415738663261033737\
6124420821204808948017695173173112737769136321773449873587834421\
9861692917527839601668234664592708086300773057523112990922290930\
7777969891942126888477609083464227026927976069682082570820260288\
4044875993606451806830157001800336324406235601992912108233285958\
4669757233062459683850655569607272259846684721627046681637857270\
4085470426512320995500443621658024070441400807868231788103213131\
8212948851204792608844045351574749819728282178251700537412658234\
2237986456876004365071865246791665214158793181858211798946721938\
0914361686118413963888948703616214975690381116222284794456912191\
8709310359121066663918339576379383567463276195641569015348411908\
6996317751854945751605368951681167811747300121528762572980320030\
2168821486746153901433548985493061806669679809097517573477354446\
8071929456308302842221775290937160747497646756146605849760358669\
4486228890293926839303526168499478028713431883563104302218004491\
4702800765376073286152574541481962930068822406357672278128912210\
1498929698953419058721926191604265956768113713239987502264201555\
2142758525533045000926285403050185234697540622607548303337953332\
2597039049149563258249056533911097544706550699756728543325681455\
9122111990300869287073200374157477047228361723513708285936741603\
4400219885198861145219227315262946053598168268680703046897851303\
7608303391972784789515347189770604544479932744424223461938956985\
8655671659837025102667082279718037247631182075648096575070713421\
7687159321182087433503538003131710736956993670724603894297441146\
8764101933430425919902078988930729188576593733555910811651646119\
5345027469150908581562746263143460510188467383245593848334594108\
8063382366097447835611037726911535473856088021682127590168689078\
4246747155399261060711441749777792768936907734422455820308101851\
3234807807132669507505415891426482939056291761707661472127245638\
2621352562165328323835726267788863819274548739225871705950349364\
5486356620309031963751817862427022358780121748490737919701980427\
1388900567759205118489783317402175148252943575156922326444181746\
0644181126377863008519849621748743099489476102904206218818094405\
4118026622932281951223954725936103485270252392101756481348888211\
0502560068176691437548194627202162858682313157781799471223013398\
5456995912616161935040949937171016760539699669409915838529731981\
1941961564682442562657094245607856700118471244167110391404780086\
1912204159627738986465012596330728427811663644469890702812278949\
0478028290960077119191239564612111514181933315866711804498153628\
4425759743853587278761816416292885414394997547275646678957224043\
1546246923025401603393874025845205496631194825300068573462997875\
7164441089796304139988604124826804124064634159207229926006592019\
7166550027071785388404859626687878953869075231586932032559778300\
4403086063332310749962175817827351421777721063491498006640731819\
5054653475518677538627946094703223190727480572394684229313424175\
2299163559455456724321846753578695728944022494010434542480706361\
4089719220869985312102800680341831506600119628283101282951605052\
8663372394744309828545556912326303731768606159108301548887673620\
1775504117587280806105757894888441051284961382480885665081563839\
5368008280915812538484855030464099693734041698318821705604003859\
3132831166649556212489567078446068062148012410767173410598639768\
8889931829117256551796756106520654120951542379698730272564256680\
5079253375915749432306522368329773978034376075429789653258324398\
0355777585085828901466111920867450060309048029235143618893922287\
4002261306680033869648326322279572722493052193709065244738975177\
3720518468936800455281146267384426653238390520833936492373579034\
8371179882827096397313667885760382323266298249662548126644448127\
3599086823287075932286617726472687432205852453085108455333632917\
2242651888331650431940853817463227065859397580204117574821331383\
4350231175608467549045311807974706282082453554927811058668609120\
6730192769193321185934887804029550883381294178604978168440981234\
1017305846489383453749442943392597688580046021593173618989265845\
7376031154041929384501168840560683396176389667725427447189000362\
6127120785161985380014178626277021035194067073230140208611293756\
1926499477390402064474480897540314570260758593298405029348226161\
1244453820404579553618454572581605719679356212398467195407792782\
0082216412713335291758103649205992531117878641592094155283312644\
1485940400103236804407468113682669308613295005021060487666437191\
5227758526176911690038222612416141715300396838549005237153205612\
7284783032632043363316302104092947633705785583455289955972779347\
9495512517217636372880763135995527490402473009277112709967638776\
4404874789935680824748437289180439343242507870600953015365167750\
7524691064226836143917640695728329994221014908636341038420995937\
4456681973978568468602689265036202766709718421890653817947405038\
0420532149771491248801608079402846457874629016803130931276227601\
1043382584966972277287221902443504763932822618929594887741662800\
1112919209908724655448270939002603340076071855735968403199578400\
9454075382160492557920248887276190343351253246143737453353205988\
0823085752540837882132225004012828684718012032205751048649479958\
2587901033844610389769014569027524725514333495800935750657747680\
5260210363104227409378592587641267343201481903662495200852583254\
6345940062445059636221668773861667313446547555152011241508819870\
4205720439573179496239170608112908794723721732933195789155745310\
5002912142157110427825638795677350553246489145691801822826189095\
5434727092011999876000290017152291365611830720361143319798767429\
3593076378954410582175457888220043218052065180217274746694940837\
5411688939234086863398357081817139366518659432285269055687637649\
4273453873080325886365531768710907717034779891130269346774090692\
8455815779761272029820483175653056554748102688831770766317475972\
3864122212994491835147512637004141067171002501708670298690885617\
3524561589917533550216521297488286422062793425393221166233027458\
0842169319206623322930909039468694349656558067476661806182155144\
9243770225523646135956132130698379226687586383219022232337981664\
2786901042138484074020525866263236461237449492256372109795925875\
1429483671072829877522561727891770815489854860256198089309814906\
5936116716142793894677110438894164961348516530883500942361947693\
6540119224390251520736911341323301379690326290865882465574741529\
3750470079383232302479391898666330421802891480048691711259657794\
6415624379275580118537456363508189524378294554478374725499837014\
3116100305930076593943968473123629927841837195125966597539542631\
4474929971033214121812564852689153084750214213342145469841655164\
7650515996909810582506214662384937837740688284380187889530193725\
8929763200881508712680805437210265020366747217317085804420878526\
5751699621915250134109368180863765415523022521220503102775979533\
5928476173892762663164665632889804124938292659975289664516055099\
8737280507882441432342621741312330155424941136810177322480566050\
7318558654965712833338947622431280807534495257171119713521213804\
5620713080140497955014977802135656509862676186408646890037676640\
1749603353720463193638966089457012152149429069372094845063033456\
4472585536174491260745318318056431567055158562065656878064851635\
6190407882865624778316942362112059094033803649287560958125079783\
7055036702532498662920356282440790697454603752737456142340622646\
4832980758669828508736761436436871286669840289403426385563464923\
3117425675605803543553599043989600413025227413290250914883413384\
7693699526577105943649747249952489420298600630431052732819633125\
3708644534521988453840278970345517268191341215819412474024626566\
4368447387551258756768603484922373419101613543910713745488011855\
1151458044783067948280667487189498770046914796910832136119511220\
9339343145894154248803734743385110244313087394901079885938645232\
4444565517149039449078710477869046592797585105433620355863371404\
2255636551410977062218994195133677593090896642253228819963419276\
0756300340751679616520969802827964955739601281590496758905354962\
6660447398672680863883748481602114908727992960841585609504251944\
9691041043100375006355846572712381300802999770750046266321167216\
1484089925312688084671145587036634782736456698878655548999259941\
1996874731613556083289147777924830819703959799840957795235734323\
0168898292702752254201954108690029339807808979782443350964029531\
9454167172089318907148295357842736238298136115604918395278195903\
2026595733307428914384186907425208975259837768252468319812186278\
6588664653029376076572587679682685076768369566829427328205627821\
0834593005016214177718688810191490190563238905149070971353539956\
8279271413119978577727947942505995621881550757127387885329346666\
3181307910959823033872479875581797463020646554774187403922298119\
0473824849701327637103717580690767401968529000926663795864447519\
9774152718503332845169839151336551413908572018536715897603033575\
3629221308531763458592378454401271813317822592909428346181806185\
5769116639412379209202769574127848687695019700005869758340133715\
7253108623289570084876051026120878552051592543622380112151889049\
4231579180533359440298332621953248441062931610821335872335315175\
9719684191456907190531706611356764619920935748801676071781621431\
4870486434780989307986631319521300300431789503614214838460272979\
6999258884130121350481125559949499762222659958245288081189766458\
5736171356117284210529573473889394162699812238645888324397397657\
8743099556461336725673429513529762158164968582771106348023898520\
6089333053108317157214357102293067422202845454750188338185290927\
3252798662991797075561657716959564374187998079988861618870677984\
1917352081143572985492865369596235215184937636507007148786953609\
4346425230913157985878141909015668244965891505062608679692002680\
0732022021460066781281821280133543697675220879284517447503579484\
9295651853658227579955279270871412679687691539462619732323462185\
5414307890181155743215483277823957958577026897848652290982120043\
1764511487167548750032595423841306219994219905694411907316102124\
1667665225146811628842642791604190167087394623701523519119596173\
5040974707474674144454395095226277752917908540819308340635080218\
0916446652275019381672621044762450552461131400649682852817599116\
7648128635036882767171070219862131300522842626132851251071416695\
9418412263409776201283926532695331983705037357348296656225575135\
3610994893873831755026841163175627967699621893943546713068621542\
2075150391027250876047287890929579222042309358228523784035481057\
8082402541996116848521283096769604616382563990893144804368270755\
2984500594056746477042574829617274258053306206105143709245584022\
0025262318732886938172468602592543065201435630302213450039049494\
8424155141938781143807320086226171202830806247340995599059513316\
8044797310760802527368717537234887466824051007698698353282227845\
8120307072820277155017945430119563820964216741483889014692554049\
0753012434967877997312427558095485865404618492229808662202778140\
5065626210203587616218538101636181780450986238696740288510909911\
4210245541851879998964001148637121410643547046268015076907657468\
4139547587387221666278256786102565681902753009208258423177188928\
1000686838325236136452972590676168119767127782080196885694829841\
6592192690255038687058080186316357995948241421748250508553941448\
5228209702670101288582102162909096932838944175677414493995645364\
7322984660755846529076510120202945385591029246717398495223898188\
21125641508216330292665079102963713