// 4754*168^4754+1
6271688822273605257904597923448602616015687917600334898879480813\
0879121621178698345279255418495742740571815054639328097086725309\
8455783906466966615767696350715823524955054521449081112413044063\
8684105818809329335359998833044035130846436854994316476259131191\
7049772684642322063933476269598128308508211298991826268350430676\
2721856891983885227154939040324580643112202023270188483942985900\
2376335879175876717566998385914312123281643185371891676329616429\
9379940299423105019175403039583991841997176001481796797676643101\
8742988428718860608372574067164185030957933464494098597889217829\
4233696988144901562563006526199869616483337014128761312261798129\
3519979828535194716759480836071365713724790969033929853617748770\
2200057737670789798176715470437299674670586056653255221106365219\
2810494918886877132507576074558135159469088269764969692899395422\
3387852386865611673151002360216181489782358969080236269793387225\
8841411746425810730324161780129341745584965096955800704348332028\
4466659958459451221695424695163852782227649181604933617928099924\
3895490888647787931662184062667943949184883452542618927050220390\
8896148814248368374195762277604665689253563694400430867454236810\
8930003715964082707163311710360600182489702594364132420676767938\
0185473291094090910730145190721611565125705182636019265232114177\
1166858209208218384787059243120420853892820265541183731087528620\
3237272229034913357985292994978880338277993555565749962246430870\
6661940546904001907783996109025795265977120241796485949231959429\
9898534430801178413250454506617513978472761223351245880936721502\
1405362240911117830845946425219991825961461583101696912006155595\
2414137293748166304538393812247139243968901621255068730514749396\
8162826412296161123924064380355165595422944366801312747893225021\
7607239889568919415366530786015417956592481770992020039114744335\
8057179457277660945501271070968442102045624374058966856991833241\
6891333245771184870058981185072335602750778538119508905466698842\
7293814878271045851014370256589937122756618383576455439171866346\
8987797639928775234346731423760116438880031496550807870657104714\
0476553729696218951543209525474758446595567574192982245740672243\
1679727023843769064491314018331246967509934188373903896888559310\
8849817186711404872751888447880061885102432797558819491462086843\
5812677440694252452804147587685180474986984674825690134288963814\
7113993028478927507967140358382087872489053002818132561504768935\
2958619393362227817810955942357174827327853580441060881599696735\
2186599073529962596735007639981377644196800490881259864199030323\
7255984609667477435012623180085154538186493932811488262075658852\
5553946160350389311572582963834645176908189403637206582160275567\
0047455742616432683001566505820495518572765056340748869595144626\
6293374971266169117854965788182325420988588919444494629755286097\
7554354584447386747870373786661083362889953011777950826843264131\
7746345237469112942199773989206144234889906770142015716982277559\
1643705032479079437666930480803937937441410848094517390890338847\
5727307732342231615775412376576086132008935509985047153691991970\
2688038494931508619291913543382118931771600911611921721087457737\
5606870038189102995473921627094320191325691414210978126106381627\
3929715592104375574507521262185342207599171837834165253379676828\
9835294557745368546542038693634271126563732973206160634259583589\
7194491745612870275514990006356600581439564227112218324787808238\
7536372728645695466876474892100003311061252789169637879369502988\
2110118704479070319439113364508306417350861740689701222360538444\
6114860638296465367477718956250120196290867043395340227988908788\
9861962129270532227371209266048166538480111792690145286554394803\
3687030071671574260701707682075912807047374754274629533051978000\
7442729545252087298639083209050434668854184774458189985968662748\
8491147016796419231565742452569275419978458988651400345698268377\
6218770737092784742680674978412552970433339323794659015563822056\
4222318863811437376510974694301773521575263024910732138408951722\
1050062523410399240587861214769093502438257292214177269209183454\
8036904821903742122161154260666496416884364047944050627618065461\
8311125301409135039306362373419030203326066394522334276250119508\
5704415189322473359483265564028746690274415669513140097828914436\
4560413018850771188654485895151887387307248718659799859009764796\
5709214217199011323656155136266308673553181697213603717936348857\
3426269890618370059605518380682299792322516113143561484513557275\
2521830185916793534865001679719738608125653237890635705230056164\
4183813423349662011463303813235533036466299079202421607107504820\
8669028401330799921916171277398088199320156235760606687803180025\
8919733708894489542423677754337354880375172290048849614619342690\
4766703986559078491719708999373654086373057125097046600611059208\
0562806544607241719890711546873629947752681511508129826788052587\
7614648047123763682847484124151609860854741144013319471522674094\
8595465070258224688754743719146110480526172594707819571166254833\
7399816980064689328314931546035273943711317228247954607034998103\
5193146974475139264057686480692667088767370819774821292689386484\
9694531830612338205473433811770852281862809451823169496556061082\
4344323278991420891849991940532461195545171373280373137841306257\
3723556736564165429523146526354139401976580835686802504571250570\
0373955982113042911616673969129949018693800342665679377098114130\
7062318947969475150469263621801331244878808782985872882209518349\
7428253736213501825873990336708977274335636155729755532246135754\
3956724388087591936902360121575748177255039791916540776813831273\
5870117365273405213530188827487360795706670777381095858831773266\
4100803642282991238566888950733398566021514119820140188150958845\
0252038686830263853261628448580600079378615407744096414595136827\
0158585068688237100693388123896071890682461287844490090239127512\
7715666944381712292347663878831636603538496619012054656547593310\
7801077945894150829789928142825389598023104707144505228668716107\
5184776465682263216987395203036377293533023825320159844388621684\
5028613072012125606582967715037365267649542879831319434714475817\
0730585517724179810929899612319378474245745733519445464017725877\
2528324311464421083762647990557759035821268368938545516036367166\
0948313123130142771027052821117234164513904949443619276797596645\
0248556719858024315290785354742995904893568517569360695613035466\
5792495800326285442175007365338073784308595201250865680491640328\
3809373384496442159439232688745474432171239622952301993271094969\
6796114902718061808010196495365531800740652039581504448249043016\
3957340612654986310661545116068872208756359984385245155544864131\
3657286520580657419473961106185321302837936007799716641465192883\
0634567995181277683820220259322226155112158796583758500585028419\
8467358476541768067698258904964674023355952435623651372254441386\
9303540995591094393632756885509518730295863666671509093536225162\
9952456362321986549582059519123185694931441760385885154910819366\
8752509162189069002368280030905328476934980903779367014395048256\
5735200180012666004647720962575204159311152072783092709650058394\
2347939206660075757672279176061701710959715056648883312472196106\
9974702862843823004630725611116851848007877549816631819740600421\
4324568231363680493658745582596400839719963377834131489367706117\
8045203592005906182742458809083781793484368145788657698364221322\
1519610497523927018155035256645125067860811151419363516926243675\
9696600347961883112986243188153481533069548307065044666197565041\
8479190835692630861115338296532197394095065635391518973654702995\
6420611259386907331480260342443211292679338198302017347615179010\
3719772857042083593551269910939034037482873103223819346389558865\
4337773344399238514836183889432442585317995104403553023891521787\
9666211021505532221228220318169130380609346634996363970959929633\
5765841612614433862914131382854617973863497539667805969231654624\
6281149824527561449063668715673768471446708459675135444926684044\
6698717207323476664094590830574964574111490288496782934527935812\
8751990977673865556467245643354488390195766889215700790055502819\
4034495083304531633497312336519135328443972240449288592965509592\
3771251200948703067218645662760500009707067336720598353626267323\
3183900328595518365291424323041674874299396649549375806814008618\
1500823938467484847428925245302620972345753225227508260697694570\
8038944688903432557876553571013465555078236161580246653374361855\
4904659491478973195185198786072739677077164909631648526294861176\
4153523122317872569706949035842884597188522744436391455295046122\
9271956346281593553429128268739960718007329490928568058659117831\
7076424378008116019222116526181885451338670746519595262496905031\
1760512445418647271138600169155881171248228421389001616523899295\
3662953081280408246562448619911560144772260980661261996133740993\
5705334496183491253637375939561419284129772762673761353436435345\
9158701460818091422470781153933754312142992165153534031363285090\
0643818491427311331193120942880172611690245809314138610714635235\
7081355081234126572401298730361287564378746292667682632732283807\
9024938343824831958202799139962165824501453034117620475188819670\
0559708128572276493726356860108144044474954286336785485204009867\
6858522800946123284078438109828002645180436689186208236809050136\
8249638654184554113499355084582180810476837268255294742790306951\
4628761582008870398775912246114141001145691908514146966857197480\
3354615528729053175843046975245590106749327836194245571681470906\
3778370628401052603234366312629032725753938864344794990852632472\
0285646342795230779096635090112752238374749951632018233398725987\
7871732650021195376919427274253523607798601250200924781035454540\
7998502148422629794726366932191530668917436482606816798666892022\
7888909323275305679762500394403309664378906720048794060696439630\
0471828856702379096764860136120931707206411871694430918236504793\
2454300830660702175329214194136779207728512587312064791414400206\
4021953214026005779233043568551634544734916442892450172917385297\
2716649321766403975496386206791818064326996731389225745303198672\
0355704988036231497264678437688180792676979247385788315286477161\
5787052587950153332472347973345101444501684417987980011600054856\
1915090544142127536861667099326229030114973977468270554388550549\
2686722355768143205719478134688413064087239544466258841649152840\
0009545260332421669363809267071538185587999092933252245484532559\
9445851508462133016708581002644553716052978597327361574393953179\
8086884719263629991955956035814140670012579737640599712983852985\
5410032553451744592693367641934404978275861824779282014934414280\
2935142999075920056559209301881122381519800082459690660743363339\
7098997643631742413319470553162420328161011595402153972507162694\
8986158652927153095830735855577775877314046390371999656859111868\
5444970052707633055170773643849673916341736036068141949170857058\
62058349208036018487297