// 3748*118^3748+1
9717688318993927605459822992410929049733014521089620514449944333\
3083316932540635621821916707784729793936354792146112288436244986\
5244240613279167084589747245278438904446946929774281234573244001\
8661972198600301825048427620419145065031791480782519030086837468\
7057086606936834902912221159813575772038466293510255659415108852\
8445464482025664016096551449192178349843790239955522361505340542\
8853507621201745212695451267180967633154288777819113573691031461\
0383723243107663910927205669932627062045327064397189582242718763\
9293799964906576035339017211082698979618227084674273592227140047\
2656546648393705445924026708016958515470603883342684910534027731\
3943527464213185383756732461869915043297728818686170647475194409\
1971318791464554734540010877299886106252413301539995748613790308\
9153734244640275370385548784783413559566252515545874929847317190\
7150525502592965844701259941107256916975160485776829520716827838\
1588552687245318303298544077271560666888559039962841879473513423\
8692178129010768283425138835316779359275209668325674517185644750\
6345781733400496561974634739424504235286878971937913899838926971\
9739165530846521732001384882712351369989206178093352660647596420\
5313710123838606370039762241637795888481756061869749454425235725\
3505600277008596544563860249207391118799903513306564490204393448\
4138522968910527208015716972438969188614316776694117789231756045\
3809126228365912730065673531882705442916216900034186254038664337\
3215686013496658925191807931389352529572260692880531704796062538\
1090371148752399503668205425158176700153681319465654717360849783\
1047462725580829911229125030464173063954692545513661351418717275\
5438335293654526441376017100069656593294859484060112073714254815\
9398878212494141025911138020051995587969790147484060698381508658\
5017110857465504704953147845900979816308527217322863230726986789\
0845907041341401374931894033553122379187565860577173786685180293\
5130814515332160570001540491717460557661740506873365129487878662\
5633450382133985688073636899627635003115811024703074567049748371\
5760145385006996762626518289471421700198022670688108944684569756\
9402407061185834197031152498188967625447115352996772815996540478\
3981557936528307223454338157865993177742420335560531891593801792\
4678794574181903535548449548016746853024125050760521580684135209\
2475598740841621273435319396990396164957615207485884541456244902\
1537037258395513109493387071212192481423156628963119037042319971\
5802432709726927038476402167005304658933398112963229102442441419\
1862293583054993309515298957555706840073715261562511138315524875\
8775441954861147897830874413194499811035431585566616468546199645\
1411776054280968644827591259313802163732611162959918775387420679\
2076018071010071191214892057610661334938399557851561461200910001\
6819638353911283137466248597981428414441330305715084407090711557\
7740250957936012407246923165455442794384732761074576153828405703\
3926244163770566752765892273085850505907531948463045703677149872\
2070064313405422086219106035063273381646950543394451059475109786\
9555405734719963556203574674293789175399905439520759830978796283\
4890391442657220462372008482992575040220482283137810778599430017\
7852955586835976824106346150659015931637177853194839799437851068\
9605035160742219807291161384340980399957289767158510064048562805\
5941663797911290996341576513644054526104942613043026023825697485\
2690901846731351636708538580634368351142415915597424125510586106\
8728116468853302555373342814993468931508975806546069493718757632\
2151367034103067028521810997469360319882601342663514099859542374\
3786724869524753511043709176372922961358244264529347061137003127\
2701761284480579800630525829454813039369923293522828025403630196\
7204119733156571739480975620571044867759516981453335094201054160\
8167303385057445758925213429037672581542292340919890797972263704\
7411633502705463210010868380560962424782472419659647111744311614\
6986239087571071572553741885013991720386671138497026696770691643\
5074628506801624240487038120877175641112130766773272586315600779\
1878700140448253420644921984491272229611481004535604010383132410\
2930826308497945532125178917885897713292201296460631272036416272\
3043357172396953290302827795642201121202888223563248986775742348\
8119165237908339570079701015059103905626670931526961528490979474\
3331340143642154072086086874881058088929592650048411064602182470\
7574720126850523015995950924818808906450104149516760520541558825\
3620663852737506548037222906449745692516010821099427953269595110\
3608038582171521474265484307327644631228943735540034024125670810\
3295394170616649120135140336187883216409892055432013817851960760\
6899259119103791767825355802647864976065993927102718645184245846\
4927453871247724601712560727895503939191467558930180273404386580\
9081123511022524866380656559926570317207982991606928271250742348\
0436993753100999660174682841994300536050441257037451563038395334\
0079593897440642086786643350578180271590504531829361162082211798\
3664223778521338781451309851799359772632736586050142368827539774\
1946383949967483964595734867148420498009883861203220178771481936\
5973429576964032410003870632001473044650044391493375137248479280\
8679988693317458264938244414343711396102085530010023109223662638\
4607373313985286395984905793503101596053172700688011954265235388\
5559628831525336187989041905691096468773416478880280992472580265\
1298550320413883738694100320855809667852167165098882063292473136\
8974302463405316728339792236302571704663083399402096270140766162\
4968939410906332193167218316306233111735269515134612737965950949\
1749739817514402131366100904212805844906108047044115821101117515\
3208004633414723912076583383413747084138843585770276363750291338\
3213574466534786566257368888317437500951202748436330481076808181\
7929306647040481987121708684137115490210235244908186670217710061\
8245946019809179148959161175802326128819303389596850256490779462\
9199200304190248169785918280666152926045829768371994157909750506\
2443203020172687142058450503936910650581072571215115149703356346\
9797967364842388469351643905154816955505857682034360604286993625\
3675775122859973405908088566354492710718416451649478700204071387\
6864139747836263304655044543379852885430482868689549847644782539\
0925685915557253374511143419640884547604443383373309920572357684\
0822856528334879674769603777319789563292292834151170252693080410\
7079574147743534749848730538440978179882930489155648846107982782\
7588902736850162783778515852838794266928456407251801680872922748\
6458107442131116873222803580423179512461692743972252630065953375\
5951620119857254570992142479660870054324881092943377675944936055\
1960691726591363253865767785174373965286407520851137957503398190\
8204458437849920720375452198288308338247637988251151132128358100\
1628700729832120178333238652740069486553883736870910951712936849\
6035976179558118242934684006997620377301836526836371545624558801\
9389747295175679246875939865494212937534475085154185291594747618\
4943970028659160116046675611549414851985365656861157394457333042\
6298595495867564829158365883051897384530186215088998169609493707\
0330052606663703975369467526887887407200542035236967912993800647\
7202275836551107078910286624376018056975568553205428055094257895\
3227153121830857203904817272443198785090580109462140142279272672\
4579833436315480944668000661074436730771486583714730184960850880\
1045457208475824789638199287902743702355034159782863051114915699\
3414323558735752550220525042277209156002852059567729327827273613\
4154349506245399911696561047390201220282967612146788452861130134\
2072247427536251835761769055545465151923098718708056268248370544\
4922466515631333404922949646794779930828695293874619687139088470\
9784727435837301579730947345729178462330446734361861970822122650\
2047134287061431447927568835196047327921122591854363046600933125\
2696877401458985686389064322481518434996997218227226904132093169\
7286060405404278045496421161646359624280162609663843659771517359\
0831210453200959892845577760462682275538564278934223189978479709\
1240703261750966928539649