// 4682*123^4682+1
4037970749236807997747056373581533097561160454427387622320876223\
5909641083535539982524136166944720138892001892079760919253672072\
0017194487532146978070455448747963886805918214307556190922429077\
1346689490020853597470915014300688939463460315024449453765514112\
4771452213059966687967516622680702521538974117832106245910648242\
3810312218861772331570842179628202830632629638677778621431001417\
0866751185013482494703345305321697166859599224902955180227602585\
0560944475119114275883753902273531080208626564116120668963165581\
3590503676615257205738683729288243728802261965019167076010399933\
7528407485573839205166284936609116609691178684016031566585372332\
1053581386354446614588658153037924925771208691099373665589591059\
1867906045986081490750757637920764983865895684435745536786994317\
8945264463316214732422170804107932171283097809473085990780822521\
9494681399876597618121167747382972875828657613546017323929820205\
9382917181352584272548506539115477287768967099069493307516972054\
7467129589785841295690910308430227592385836084598352994986464405\
5663709539867335175422970706108455987228779596271725628503396295\
5133318548271406974586487644994851356561820932616752363857341993\
1624325302963799435973014242648576681003091464948803873142245169\
8577540748203260480416006672630473932013889732984417086760336938\
4096073067312807516742905163171226116558059611400500366340815239\
8262193723530033053799359941249900427020677131564549964875133239\
7737375162290361396908492826254195610917324398894004467729739146\
2857452952502168992447746836215400099268768981873521633882282224\
1634575198105596157128124942797915454241612889896489685737687631\
2289534095921380548380808805970084897693493550537041723770013762\
2775851297146052729076197669358853907247502568940887187628833659\
9157734848224969517524003232968363399651970025182797630843503083\
4346549907851944926176286158809594392353477258340963365587729563\
9068464362531402835556587868444459279970022308871688247551213186\
2861956236169109035769516430016246062907387248450065810147191011\
7673867909638122953794631586779277256054650446238175768335482376\
6315643561498335992614193728979050435421904632900694501252360670\
7600890323941383088616844771527722668792779052888524339839756855\
6744597384121639337346168963237827307741273853931801894118325824\
7093605351562409650352598440106443676204211164151489784507533849\
3401812240532537914681990543188521099836020808132673751322001554\
0044010466221243854116012897753745493837313110968604641605080668\
1578875895416203030701772937061932216766385916473643801260493808\
8674887970321637086856266114728926066558962784441094596138874195\
8712830119127232242266285044938918626322176645412987498250476644\
6400087204759003946311117841211016643098888943379924253721386688\
1490045883550676312526184925678870958347678057567914137244871774\
0635094464013949561663168728172207671229040590316356277800739198\
0389696276509347434328768930156314721555941596263251160121901002\
7415618183626728719819230064512487074077079901859401629930091223\
5604692678461217216044902214150363560298426199859970159858842939\
7528485166011366861841792004798290850501913863827019232350115737\
5581712937256018669106291307243459106097194205580238891846459284\
1211220889499568563518664916927718262445890102439401113465979612\
0503038988709473058445161760072147335997042201623758008799938539\
4328402210044927193477884270526029921432336551893808862669441512\
3803651030665272883201772460826616819821470108032685343405649033\
7692678204999395856631618828093031293943503377769422479078325404\
1853892421837021045344356794192394357614243023663552049314045150\
5430868070984947576936901106256920421802398709884419664320199823\
5371701675224781530775058062667875464881974234508600352919272040\
0947516986954309272188921221775511418115240712814503040204980940\
2034356272067224318417070551474856103266476754207113517096372746\
2387680038482078639037769510829092084138253546282813149162606800\
3288436076053439866442096741372945821787747719775632484026173450\
9539366551976304963480327953749328200155407648102325298801625839\
1419312234305834715658179598136627005125611845587618163423509888\
5616693413307474515638904966909771210961166645999857529215682997\
8732089705060289561325353983362396689612878883859120732136726965\
7891351072332971338883688808204120267138412353718097732134804612\
5293697358592217019536192927008531557498428786543078177586556319\
2928293353706794403505085981158143140802101096606470207517541086\
0460575382792376172774989134313690260378025695191079076162820886\
6861493664738538357689643225950083990936757633361845224896066266\
3990266497267182231218933223282580666395883065222057616766603569\
7970351007095831046168520636122762509533210670222125214119284450\
5102186195571042347549679600460911132881003014098261195663194013\
0064874781681023589114787610029936323348651450505438627055682481\
7921558688009339521614590747463242552065136543612633718575033918\
0188619779142943194310884798443065382574693066980013878431978891\
2453125428642937787639388436733219445460844972838132974899810376\
9769304966388037152759595208871585725683011347492129366464246273\
5725367667917611988037756935179572659626840214664267883637119346\
7230133737801933145339056120472504962036112844385977608243130765\
1576012680060937968774574760739907840782144524370958711283227538\
7756564681067531301972569395477237448605036423408025184006726976\
3337438452538656871650486810660802019503032829239127328452535164\
7629121085275563444617069712678450176572223067030581630976669143\
8436922801077961080780104858927055235614398550424962843049057718\
4531078086629227782905427529073324752724427285226089648234014361\
5101000824732827398322849014060727582662397081806635268275621557\
2927521381068739458339149165890733899261418237262463704230825845\
8646220897923725608328406488646151131105423872492437785008647648\
7772859721352137317415389415238797388138079044625811951674293076\
3152326850174220380976901801360659334996422818017517562783490564\
0294239797205568569978947661406053578867161725588144208987299411\
1061201427949544330583540257717445304469505120595405826355610263\
2764402844829452427166907892702745725246969630786551623778186613\
2920203933339702102836894198309796908875639870225084085774719783\
3665670566712396734187332723865240991710672594647342444821131241\
6334547087584572925303501739663157305792557309317482272118586665\
3181777980889680173462997242205880334871787980810790424299909794\
6635560561301209274164076991370732009799199792666790085218028346\
4126817419756161128606288617396034681472274730855134904682655115\
2482527807935932565586701771527863790247252144669065905409943408\
1507599824511622211374528301861840768140000988726893038721870146\
8185227645055752699230173083915382457313971543665139201728700999\
5997230542284763777476032936168442934170379365092824055799525379\
3779978764061147755477230869132385684597324044905989895020639336\
3554483816742213403252809623397466483025984661326846108486413852\
5355745704455854351190309529125844404551733336249674353052518811\
2118241996665581190145130428977043257944874809657199869305307479\
2447963014345793046393926177722377952600975842316069579524976492\
1565760259788718186127408515044017575865065466251352266669581015\
6294251382092499778231550826588978787193239305955079762901954760\
5587585475761221828806704368685583956846173241325310624633575228\
0969534430715669799205454751503599932046171539140206118888547386\
0152162948415122936397262948391375159247356424712859582658508723\
0930987489077106090415318167603881038603362768377258671910147917\
6646034863198141924218710796495224091255243366817619481641710694\
9276335319328447396535424683689312669378419515673029706487269134\
1003157352202052364520135226207164519926381455354705278296158904\
7518616737449538116872123445133358606125762885936631893322085091\
1606478496299084318682644091350051366156812681239090044245418446\
9426242982441557981827378667800238904866265787624983819569025894\
1862546052463527382263132850809411916378601819377242142228890411\
1978863293766815216065955640705302506964221114443445718311009665\
9612475736408862965857767947213673215987802963800704386038703571\
8737084223147097154981077896788826722158542354576686996636182471\
1771755555467988417072867702400099523106293233445688010007333930\
6666552284468437924486048178067483400624458799202374220758280603\
8489566453292019068246544526119771864862550008270149808626784160\
8112762533943203275994283687144299426562654030774561194502840196\
7864367191468204970153545388358280326772165659837941454169858314\
7945371177031425524380699815330049796197612830151682010959881557\
8810823361319049494631148715561496566817823902891211453152319149\
4396866327804884602639331135946951995805054982163506034753139694\
5607347238183971471246584509231638328562439130802698414832566274\
3933747742052940882062301875392063259185880021567364265347840296\
1391924397110969978925764645478409724078346652278466973061482225\
5001395966447123882953073928446025170236953554762355260276515398\
2744977977126354641907776913155865019175956769830973644550477808\
4539698234327001062468439754828414481416045893444076464922258485\
6170102866748687705703423194578129782387943030657896927229077898\
6326672686533453457372468191344893875432798878582664815609208681\
1400162839359828107521646503632575086901649095431435526626145836\
3246045316847977922413502859690418532206117763682845695815602679\
4103094240555126595408996417659831216366865251352137131406141220\
4635557663203294571324072468357327023295313849470203725482527693\
6011633042669743814537014231317362384926682345140649209520661017\
4382928713260499222832994626073145791363560163068202402419218089\
8126170327027407980203737104547554522900159106710284875798129626\
4096199804609679228472818244641323412023534785560023249929977022\
4245030588292752035324773125848918872318357603508707645346096162\
4962643942278510565659834949109555184586593239813134482376390888\
5225431717228092869139525107546059005532861305800072505142422692\
6773840216555821659221614304086282546337535256728558533712379