// 4007*152^4007+1
1778591601041414346999342450980292588310656727546044862486865121\
8549615576025076919876400923739805357982204091505887670771968437\
5484009028584843134425217295335020227600765227754956158339076849\
0593825708476072227638969220235820608399074583731004557073558039\
7515340399599369537184194940298609274573931173107470510420253941\
6386309980602586733671120831151044549412587276962154648423349552\
6632587568533923420415948369325186682708579422214405448355493072\
2482949055873223769984350928320383325462734497036057182468228564\
3529321232342095718986204792781899867134011238162043729933637123\
7973769607339255637992677756169575790371990163305399201423244299\
0494818055078086206618938153313467745712961718599046374843680630\
5042876409835223019564343281468964736600165222884359685927266401\
7020993956683750439335935931807887500545013955423602908619850238\
8985323416958529121003888533064011540606753545455385563383693543\
0853573747785949834115429798913669181140646009107676634429760555\
5562923517304750041332322059302922995675712773515934517026553757\
8394536124392462495130996246069476898765566242518644660122400857\
4772218582305182173911626743688161194523479013689607162581702670\
9658265064338621375490929771910994463079686557341698853128490842\
9303618692839718467341554655551716461539492792370719616615858880\
0715942304560272595776151355075142215729713376114743542734264034\
3593855766960751268607752945122101244127267901878201583550116677\
6831458196456365201029027524659048527276033343959220110692712052\
1056662156634535188821152149099464805237287416892337778940030493\
4958605739852729046110925708661141813121216347201238005771663306\
5884826267722727760616005392537073424186755515012235753156809092\
6760558059504862922361496432757033926268768895401578360448757843\
9609946905541788244455566288094622467778402910773031676472000089\
5387818199051853689172187203659404756037719737161650726659413352\
2126105737573354720062120652806539212402258449819077347793244174\
8410748279890671686315009602430864922149781675521116672838846979\
5625942612070015892362507138502955177273103008714035390940444875\
7049673593187428852392409178982109061338502999411412212146072552\
8257615084933628794547140917893485725577120644145931707098714034\
0422619860719258654674461883205566871501022403273891936571597030\
8008319317751193897780790511827643757648773873129066069253772372\
9265510923423294434217425051493411117885505307318878791126446805\
0969470385011863722531789324037779952681878912060701603435811643\
7750035385085343725534130651982950441691139787313367110120201187\
9216326740457374822295951576521516954930446612010965370165713341\
7438105575570954339581622393762398516335533783512057548477739740\
1545769149342741098636016174208916845703793305191500005838428906\
3762328183828631312382491032262042169973538178815810598371516738\
0035594041599415803430687938400107413565126970142441444181935371\
8326093697038389070937240572628081178447871811160775840316119508\
8522616693270459494739471263550396637152728671226713423335454686\
2548760486273966520970479836288050851708826149995864409224060973\
0790630798165387301266421469636876182593103055204009015797352792\
2338982989159498258871252162771333287459602838464383363707625497\
2358556507869308188055673257382988663931009130421277732161343524\
7983289248788460073424689692808199822913273673355951816139661191\
9827571696067638939604873753929874163539464567470869888532859273\
9677682614362456262912702573038646961076563588145993667477786975\
1540038110351946153789575707518014710046962775840568530160784961\
6697570130031651245364196257040333324710827803975995877865167146\
9474407324180737095141386967804168949065653908984753221448114304\
7437778458025776428692921600624850950085423940474319576041821291\
9568681584370657274118763301651511916318874817439981001536432693\
6089238248814221940299700285183060711729146687443967442551130968\
2563982511418205140755347347047499942983009976759162982799629935\
9628286659086985522825499812109454031230974429149245630527632057\
7867449180700113407090985282283925551087594208992641948551437212\
2044875989894936906130279362751210561849537826124285965165957579\
5060461475197895017701945398149829604556491032843271637661901864\
4156884732745617433096473540809966395701230101925300354530711564\
5787689538309183985530998180683234650824014561536815003108794266\
1481497380584695559622764978292846217522558654131498991249152925\
8671801051532179735995851757200166020892337443421775772039043111\
9046282578660026803569888710852443546806533544937953802299796292\
7234807158272377401481042101495026446472209910678099515074912458\
9138388375164779386371591905061584204492129008003585124937947121\
2398035165233628054004870281726084080366285899735235621061009397\
4894440831870816960043189885551504588809331894441950399675471319\
3047352460131838190205861528136621120890307271228389828785487076\
7318703713537665895211902101717539891860466702687366898159046711\
7383971011778693558683732634887029319859706114162624949433380961\
3775591450140898329277611264401735655706610296522611481352162926\
4940039626050711260434363440863213848845113667560720196913150878\
4134930769975274234998648136627635756674987509200090746243215641\
2856553473921681976975592623794193728533793478613282680237049968\
5813372323865002513614899610638883989704490100773267349845851272\
1523479727280581359795820664681175219068626501867307149023261563\
9325012323334736540520749929610799418679812093886683135737675469\
6382980236277856690154116688144501388671756809957517221380791750\
3297439043881132274420970206521012997942544298252851548228230273\
2521018679632753714127709925582275164200527194917824406124047036\
8268839958570113673480077463005139114337999463321216376834227404\
6145290554384422660831471568855393820202627233811281661605557590\
5654478210473072011271963217784823730985705141797600094050585117\
9437246447570688811698374166473364655795931362636625204168410818\
5368790140412800283718300168083645888417821412735023505770210396\
9931309729986701866799029063343010977213857854921608576971982822\
9486228140961738582851192055286163106279922704865384219105844836\
5546674581027698767100265903346881046960061688485439523316758417\
8963976508684785580146596185936493444913763198800733671424071218\
9094633796830702799484814296852405470021727035714606788277493724\
8391691428280025029588319686576031499489888961458143527130261778\
4399641478444694597607021468859577334668897657898469063628644369\
7532440506544766783242478522451597131103280167072430552805952920\
9308111751364375339454294709482196575220959247321318648730036238\
5415819531426826947695309744461252764451988389158913093684550987\
3976517399017651076544203394363022137425705319127272164422133615\
6984178055505917804734378604375076480915079081037931600652956089\
4767037025539949117959279479466078193750894364510532852851959637\
2372582420900098537544572037134824401912850942691155081744896857\
9199708702083822516372168548202579699977792295393536988286767747\
4167086131326894530363354622542293042416841532492865839166810400\
0018300397224679302085300006413733514109034117245842435965746188\
7425363977359498006116939463599355317441979844353291797558619287\
1511200036229674877069234283487664094180224937368108019565228768\
8300121419907556580007537572934166774640073776479868362541807913\
1870058562376704653453588238628083091228657135237973798617229227\
5759812555220321802344765203507230766019506484939670555739457568\
8871507076547719962938812081344229845028531920022079917744726221\
3855855938189164750083776530283701187379664752963408125926094767\
2554336651406940171009363734808076081969932785315666895196428160\
0705938696933994250258116468493809754029064772455788679805305578\
9653301238284967284647536894872039825587579314932119558885707922\
1996334131247996216929658069490164246567880170088132778272866154\
3100117498376351793487292373811335068767473753163563784043437041\
0300296987042376737958338527283118657956731487480961450145292716\
1493693473197307842673601356575985550671573069649699028270939941\
5879720030958831488627140558117636511017000305984986210820714132\
0985955500651488807973697891206863402275512848320310144444738244\
2763236928692659715186920916440419822783710239424007078697938457\
2423374901728999781254365242851705466639688805352168033755040558\
4703582025126905526834370927328735252775463568690509049317558944\
3035504712665170795053268649067612534951648122044248076539596132\
4446529736930750873828706267197530202516318179112751547939493417\
5549740816882983617329168294186730102594864932367570807411631359\
1558376170956906080326884243540704465604504170746713639876475258\
8872616500653135607561236560598592303118809384144434778651211398\
3474764815408090441229099558275967780554253038117464276248947953\
1082586400341903467506849729239519049236002116667594624691094353\
9392724507143045374275489723621177355665606420996361091108990750\
8654717173942786954092689193890194570074972124736057899809073226\
1667443394056254259243985637477344971063297