// 3724*140^3724+1
5646957745691261212291381067821956168015283229618937648888073339\
0132101911729661086611600118198328022480342899430000196999442263\
8794785880400619441573585787614829842475826135449519925835559190\
5843624992918586223962959079392246343837602210691070034273031267\
8230232944200525041727711054591832833349287231452907102589653000\
4449757932178318210441101772672191067236485646397691834152918579\
6104571537575293432391458424635703292616011771340553628472930121\
2244996018406102020906171038822382680724072279517918202072939377\
6466564660251632620743893398312575395286009902442610434390607753\
0067238107587329800622599319278502582226066502549531708376067095\
3683274405382638314573637905152764335855365861783466857448683407\
3673639484676947626518184714386901008328782457351022449364669970\
2190163707517332785702404429002417088055697462285717037765659768\
5023819974165927934397754990613162452677488989401637913267515032\
7137113800516323233231425004590356414562799722900996561223613556\
6395481153590382388612578489216130876091828360711023412972373061\
6722655063738281816009027968953919303569750084754919375604194128\
1728307063771106669917662478409794656763351917781395938031959160\
3226498081453772434694881474893713289995129224125357184209357131\
4396644061663282871579006059282733259081575033132085199215804823\
0636646789404648144738461425143792414439325600340967443975581054\
6822671911612254584720295886982060866853548137363508686171366726\
7469346884541925147849729893499788163062081368895139362039096890\
2971698050894546196023197305545187200408874421557735889183495608\
9265468870906326522264014352363422235736483973981902526792402823\
8299787381746263617257558357653705719789912439177895268325257732\
8014102245212287953790191679564281298785871317648316139627226308\
6857130305778477085047306994948916283587474988394311585045427563\
8639197175884974328908203093301808517215007644155453197855505160\
0717926571331178589451377233283363313784989212490692721185993269\
0395402762388091707845824341890552247140320199242605982533165358\
3337608876690506460489382807447172337300566866474606859928130080\
4648253881131778427918820963986515634491144612726958142684667244\
8698922771173171605480062909117690325825010111596892091241698057\
9597881064852721721111635733419624517759216918323666225214235732\
4736045574890233612137784857273423682741509327526211846561244114\
0218026195897823935323555187766840663356019283755485453237958356\
8982320111814002070926987623828666046771080859040466464469791144\
0381323437480981391977987611387398783808597840496029600616539376\
3285519789293339403369670627970702933751556783713177246252336661\
3282923891425702234994128013852677353714935027438837472576664922\
6156357609370881907194264763571635255657241199149393065653796566\
0535521818609235390325719417039215537701339186845031681180157862\
8049101255253268060986970664930555737680212592553336501835288413\
7204752285317272582421297013143949562162741119850472738655316302\
1994112610447964661212575887875652259755045504525062682893684832\
3335799913806303542759595866846769948954674412056940184936543769\
1375655591607135303162383603279089942584904928767438403573987794\
9811070084365573731801022099782481252691556109130361898430528968\
8896419793841319527377296370124690688919093690443048880655325749\
3263251886742533006962041500013391318536254841696010742271360218\
8515777943580937990623981171973832601051154370199971306587422101\
7761281267501145984585535629393313682271423389337892447220392954\
5119812259802309931618014687705409597018513943419087336697210466\
3549982910968423427798229117997396731157070645047347469299408398\
1818791317515755853531463682278028199513975993053065925450596824\
0539312894622545224488745504476252146300572309460678994653162592\
8896505171811094480124689515905570644060528995440375343258051788\
1406100691087001596013038887128945905949725156701019158027273089\
3179109386161421864682164631688017340778716881107926004943772684\
1864987507733770905679526455468284889097138654519735778951964598\
1516183485640575361379053748914742302655936066139712411166438038\
9910652368551202372356582666577311587612903954886042271563576431\
7067390097858341991301460965950180434538927189420737855156773291\
2409618026091209306659000305951561949438424141508734952798662613\
2465898419561160815423344895099932372753622089089963773163528367\
4984860274473771594011850463661373068066779299840000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000\
000000000000000000000000000000000000000000000000000000000001