C = [131596605147421137896430794988008465684709918716794702665666688745467510231227611340553804728784849247564476616574298663412718347220344368491507584975599, 56253226772899889856764733505223695221163235469724470530973599933830112395223152293598004859164236610094905881253649333524688568414079465688685806441594, 164649046032949345736048607173195309534384175659686350503074797428660175471937972450129797959133931235700898203797296177172688031836302269545614087889841, 973907624356438366632781601650768254950252148037389380702177629686116255919510489511169894049863893423163946811677734217201180999164091716791706884603770, 224861461158817586541593824202964566678191728189495412324351732113360745902694863337647145810583689613458906955036333963343506975218909342256481525374511, 487271877892578065634009094151586441776984046063901360241113672332641393043011098596580382367474757007305090071199606102089866384102367716862493956143177, 287640382031221848412125920666144472032664255368440978145376594100507909185565594548144795099599130135472782259791392217252988841483698369917250403455485, 528450839667706935636999934640136182487306956165714536681669686519879847417011117470643947063194076968326639147357114521461689058557422339068505163449006, 814422629816914294934552409579568962547158850829348135869342621019354672272959070708920745060622564689236786201769088881177692900350380495279136808870024, 1325964840689606557819696379003496438740198644470216207163111078969911570108312429153198167048355660121185226573140893041074300851368221540470310897822870, 7774278484274259363150130086512891097300832340426942078229469487837959154532851937942683534554282886260347807892086402957012784734534980127237595904843, 618521255211234932822312831865670633213808560006766332256544946532239352723454451230228690357016982065652096441697706178204038996657849295241446582922, 6849181814009860736230205344756009700059354760937849228440336716730290652593760480426519959372623583280320902960401566494080980005087708659871140024477, 371209198381128571351721958834010772007594344686935212348873259696996033681928680822340960658175028046803091720535504613955992596019449803980849121905707, 368161119988401195145487230689801077450593414022717370118699512402829394707792347157235158162489912487353269112121316104345241557968210023448277290737757, 80557398165213133587221343587264306223378934808595815586848859242558684246356042001403864760211749417823822841314038044193982158834781330367191704979470, 587255434851458345745076169238432010966756204366563856552676426091392002747384583341820097635581300400462146897000900039902741237795347117639842997452542] N = [251559944022254679004304829001443144957715256598544080120488999043966203555150146043116263094153115472538042750401390874321576775343902155779833858301139, 631581599817143355156637815368764057658729289426274567229081161401407573910817004096164621816934750379077023142487623527372230291005270787501970017670987, 451381041628596207326124081847940960204166538374999085445020285355420988175857579947954685967059608480198930175024682169886737536774933511971321927181339, 2810080766910410898922315256010730829834423469065612431962688838569789977116969883469166187790411316781012615563933424570518754568668336570076042023779681, 446685455261965759338825728487836285198457527965892425767628294965465635246969157914867391130795513750539766493419405309005382199851613849363013158953691, 1449223703625585683740136998075582971053522878623045092070617017781310815387706989074022011548189322773120698155391017740562517346728461858796742408761389, 327488298747791910045437528760951291555540774829528247141994445273173947580240428348253364606637977002133296896787675528886161450353825519043823765120369, 1597691768098933773496481611425100592870964326552745355854892225663156425799651076791969716194328396929308112494145918596226701211623370541602468474650331, 1395730640782854766154240764234913390415872823018378261705953410389934243662091977279578181587809697411186641524257504717272156210021038185669810603347787, 1488607647947728424464438700210978450383450729842524331635093786523478974423296630345002603746593497989368601990775242413987517987535125799111536153170173, 50656727440476468171888941993634887271515616888811861473258039628044969588300477435075034365621752874655704122564050482595365540419441544001434175482017, 287176819672594844781958031405201508811356684015756114993309016653226449482842513895889301051505180878369501836114806572682391016183490385031130148015283, 34036882947607786865667129132001292916086289396752095625526361976897840587049175623517760204228449661504836602860498571183464739492889931956079877250727, 1713905021535806223604268711436908316148776895950068737171820772766637637635497967607418551817460523114440383674892530470457944383778383859563459872093199, 598878710489504643239033157748499957030013089639254678210803134402960416981870109179699249665920826177879965705807684230725468714310554812320925622972343, 236278452047823882787496844093106493923855169632993173019560391310531822284440769593196680390628346481290558565015294758431765338844780486085871318656129, 1092825720273053976787743821580700220172229172206406980369918650087278234299847917818478183245959820015526685321293529920577132675663235759957638425332857]