// 3401*18^3401+1
5168880458365142338344374726736802933295373078114287685072250105\
9413355341210900627917695891518361906269162850896321759135480893\
3590423312015424229358253406319946628606571985530159944888649380\
1666888500239299788101096004951965438526893877394304169646796132\
4773889172557355805462756269771384883479009447134275052205122416\
8534873945218460017153764782352639294781944603923220689547759413\
2637207184397136507811149828192150156532630040727661585370358842\
6769622907982737759599964692903633181355943706054556384379008817\
5613500043110435665142186397568267785576554502923719815663946000\
2422767915988186653207648178134260713043475181558982847631198887\
0552081815848622095707031666861722602420129446919062780783189703\
3277676823560086584473730476322797853867202493231416406588693113\
4439547012240684257815783489427740325184436209439296104853478229\
3887195768404865150651634017418166820711139385119588313218853581\
5250953712395508389630945977119241112849697848700788852814596371\
3029528861291224283393078845504633556823255817425500507536311751\
0474241153424554030469226763691104860285582037712523109075204309\
2891379862018579392389245518093250551956143570765200390331731549\
6270293282824769846173031364731679251318962375823118394952921489\
6058189471671579003150237875098981537455368589118871243482892004\
4062450273845344131518692210076783753953306176145405801520815837\
3535381459085392097296641691037269785466997531413078878864300755\
4514492827598157962991955723921495259405519862662004857863617543\
3284034380271054401738110338790948506451902867592006133157673371\
4489853225695239960167060693544475882794744304227781089561738409\
9226911539546784616437926193946688073622126489434528483070589670\
3940560069706585419013789559475200453156956394625263406404511283\
0281144530323862294161952903275890865207268474475375167841033716\
2811094789936692934506399768251008815846814634684505904343008891\
6478824267232038082413573844360151958714442025026072632684571818\
3061812011777972011441806676814747683662711103856307719084837186\
5651188916994978805231373161263406739860605174089516953458347166\
9799542040521129750940664120839245206633344061205269622416203904\
5585106557508694043661455432891789321232953523193801442805451051\
9244623866673415397499427095706569256425694104981049462128345561\
1397591387938439687597598845951628514252888176864013423760185767\
6028357267935741205067580662881214093862916645489435527949391156\
0615003635246669851140984267494688242979982032742742216348244041\
6159967890421211424206894342547024248002383657393402136953970101\
5994344004033051655679860908670744937853950447512693101512780430\
6723841838482334153865570151974074830911134548009955963373098821\
6475582963181246297557309117486066343689865016878902749496831261\
3384733027642154659403469597613053037291652972643534229115130072\
2848667190759796881614545057842462457226308908690177723755327752\
0306430706912125432606786199172899890380414918200691420747451391\
0087302329780815864605717066650735346305290102656486194688136655\
7531394997063712238711379991942643695200674541893978106284031702\
1433093485597808885576129356780561357893074549106570004166910680\
0001595072853017640612339660664669070414640586070275593534496064\
9898530400506936954695653357456487538033697376391735223221015709\
9957655049691588108770802783148741941844268917257980183553886410\
7829034054045844151604877540226991740812371343783215461238430654\
4568107845853446427871695565746086197820488178428509089071920806\
6707347356695158810910076926528969101867333291016300669958333501\
6832061219097979294467133494070938903578090538893596383426534968\
8312899880136803693158001090194049034312892443076393623537546015\
3647444160322001982604635890683841798660534702494409885839563240\
3830140615243108841447475476331450612265732186423516580635230075\
8384318026347213707043215334421135124665535223651277975783260552\
0367746193090256867095401670158727085405311045155682293571042397\
0788527911167657548089653827383532333477478670059319917774370167\
8562098084206956730149032038905842908166381173786712879040456611\
3050352923125952548522987440086950125741699327791123580391588365\
9596329174988050192687575579878277138334412722670064160910269735\
0552656988963306509904475860127523007344358139778865303420112512\
0924428866066399081076289765820289232756355630769736397944343114\
1664634998675677071557855926418104611015877459969