// 9901*6^9901+1
2959437066434943042058962556180887931348747051171796173798333340\
6326544695868673664871604459480089581400033393114877584981408687\
4552483987309808512649156198168370920641114518715225599100475389\
2208070438729690234121961554945183360454316547457993682096290048\
3524718539969705161395894526394881134901298426615876379565541286\
8318992771546234514077500622724132641610262433068732764204855339\
9338136737430035274544990289288461213561622541101506708913792374\
5342968089269744388351577514882828165659188705335314953035537382\
0765294959778139930840801827094253878539476852825692267543757931\
4450568190507890726340597265210001800286583279928411119340423893\
3673953822144160537067496269170724031548455935877841422552827563\
6540869531226091772093333532637253309794820560114848222543673298\
5821195454723892708030882123664666127925698382430546094824419687\
0858313586759401315023886885836943247125717816074745855078735985\
7470999145786273503818956598676282669255736561543569939966645189\
4440084364220499977599621010874561478353154320436394062275245791\
9372986354669289265912361974528598817340650308705279499422807228\
2659324608304352695796123958094055923359206474919485175855098048\
0105688218688834534718534652804763865933311241000310781339333978\
0898446229153043130040518557376499373463831920654928004490828607\
3874347848214745113541406960949548900094654730554390663241203583\
9235884592771253790853793970933201561429389860311593461632533261\
8511638666642444739810053791512369419131496632323895739529126872\
7741725400148398835229281177561320600366338842565933622698170654\
0575632201458327810499126332506774681768186797521911048264898001\
9302941849516544958216284385197734444780704558745825703252839100\
6641569361827537653996455389645976747182079052001135332195621136\
4851593574448129441391806834064604048864677912267922466341377845\
8581739350210388953512638137626240565909370625472900193183056695\
6404077928991609181079897375042371436333557426206912355628548425\
8881181239574023608663625877439816016318526674785260579068831944\
7796619494687303791401441091644445510394985957805871162845745378\
7082087529916599068115095620189282058069714975451004341990934218\
8975961890716608539183455824031898685636287705115045880843898459\
0157783329770779363814142647292036352870113692933988131210667379\
5426193669702246793321363798666530799688647126792228657232933498\
1986031246644812448386399254504990512396840680914201847836607961\
2161597284695202089568166539551206078906641130209590791615271209\
2271732392001608162888028306337450209249761839381198910485561098\
1429343583775142122353167099452165542904559060119863418913193383\
0072916773332620468691732212173827520018691497703241026076508331\
9667879266784211592690446091125262841997593984131100351936649313\
4162183658233576025198333450532867822947838885309703489369231549\
0350110196694680066678477896338846985347377300899840478697810525\
2845262904415597686703471980295999347717140720533742428653517002\
4019097851958136647627760963950346209910745268780204289826164585\
3038471621263222591688774381158082381669630095579971640890352269\
9366578055655238960678799770392150878106818165862459951638247904\
0932987573419758017415945926021802201383404102361358673400522880\
5109769035746694944788856971707393826086442972322131786490862303\
4584118738617889277428839666578959110402674001580847587184971047\
9273007085077688090889449576036646221388109341219301538219977907\
1885077358834934156819547771280240470103248229117235874686015683\
5680175660967233520397610360961975571510622433215642337698921020\
7621424525541664661783064400858662672508815668710067121225944262\
7694270146840681315525279577181869525695404202664687098002716493\
4299441671465264084856650434567068170163446423708813075456412787\
9440554496284860639599046089532397998411271331132504123111631391\
5449952553346820798247217062769730375704586617437670682449332170\
0873393541571039488705187086912390432943482029315887483388768254\
2444288859757984552890783778023472855819169061009052826488613481\
5429120360062054111123925156988044883919031417502119653534252057\
5992194592551786810336188573319181903559004866445153442635499294\
4448156253257434456377279246542323051548209176021022671209456142\
1620767758494219915405266829694751984297506359972201014939341378\
6212802178636539055196172471638522983137353822670266960072749290\
4262797422756902309963036112836588197651337345320683749241475527\
6657459571918050695015546892172533356101695864553876089478366175\
8349628528650857458317114549647199278083501978459106196285028685\
6539624927098813231595974386166899436018845515592588126667400522\
8340536100217824515016287009649360439142148621990764596706989449\
8978382758791337050236112940650811642444695499744831986199706809\
6691443406400551997923144001307329548642182279721650096773999544\
2776032332163740268879001711625869783772676730971472819184619072\
3810388805581842032163937769317792082633330005028133247719860139\
4709993550380372812495968263984696129242535939075795701500170914\
1595209452118968467129156237675986765322533349182217368964584539\
2728584777986818848186911490843731514316812153837877689170443055\
2747401451420683109206302772097770017745092864681170334386688778\
8461898168844577270688553588886445413404379363110520830641211620\
2226211265027345110782745326016981049512849933622341457688641640\
0723414072303739926265874168838146486003077682477469100647212474\
0877759763178509720063878603293891127658240698688247154171276847\
8314846473861651487636694417472830400789519891753675022639979712\
2014513653083213171178472371470090280551652799722945162369289142\
9596954192804755969827160076648040907645355534230521379933827955\
4742675594448567078309126353282230993679614008486077029437681426\
2508566245953891979426134926188419439842509397943121640370898867\
3717117805225260421132676731212528161166398808128257955638071901\
2578052427719586985923934976145136413249694606404506863540781824\
4091998292015653969485980608959140784736240564753090128551421167\
8711490860581796370520035852927074823095557925250196976427383544\
7978682914381288517139794242352884355104532600212850874461934668\
2232085590325922378780216543390480923219367259414150423170906418\
0015930065559909670427676271139759796842585314253912408921920376\
7363366937302946861282944439538598797040480756610564853412421231\
0877127679676631709363382336317853922831838802312618758026705467\
9748012104299744933494988942982356109364119578320320134235525406\
2868727267032232269649263265030012297353987658241644537749212487\
0805172067135237859372770178655128884918131942458681656845938149\
5880081708027129305216627430278978553813200375994623400197376612\
9080172037791057679269711377929799660161981311879045737061639821\
6653957753586631198714416181866608479454259200521565509351761777\
5313184289825195913407375571262091897826736154185880073207998432\
4435226195527094834655044854666539272586452460056244154778285031\
0131216286878940398158219505594297157482094828385239622098579340\
4600869721317155527858863751458052008868796061509305810930813052\
6204211877475696905597977176599202624169026019232235380621943925\
0198410794633574440300227779710777046804906784796039007998860031\
8815842583313407389727796387103604862914684302653026071215664604\
4717895308917993585234926903901396196872041393436791432007440516\
3126816603388863152711817144206636821574019973526801811929433455\
2886813884664796240195703723940630838883691153987424265746376901\
1489383626529936897469365885874636124070269183412530200327182734\
0382280694869687974550059772526887212442996436583030742012739767\
3090595440516190595655206129005382218721033459701047378370215095\
8909903975242577760798480990670112081530117689467937965892971637\
3872916554506231422144018478785355148579726132556716521378822978\
5213476991126594948252433918271332614251054029012854385834217376\
3822352406160317406348299951950908310863371576537998315695926244\
18622318191258399730518982657