40 300
222945210467778376712888238126203884953713350539025964979682417470429773138537387994616257716240719597137262237226892617220693355351418747868461288441318107837186605853538147612607596942513902947801506713901377969683137931545116548269266899554447224110593424365265794974882905147478632715484569485541
177240742200085474828627154135922322508387764043298812217451827477472178438371902407552549562693814986634959343280888093424534651561634068574653513781692847833892934043459638242542444417656640825494715081832434522044298798425618651044751991866673742086470847296767892567772477257461141248239392827107
129776686985395853352405630321362932489695287585773455459717949805789550179250695663538561421452567562278035807645173366520103529196803693191837528207273141376037357211679376017222075294765560305406339442459580926161329066588212374727728502363765370475509419250207221779624407476287148353333287299062
145219734109274679421702962590416943872938791625270132794993866854132060432726354921319113547200037965374831578602248960488557642134659781134586085515992283072569785206470671791994470678030608509175782548780562032398418337234615854765882694978508075958097666317297704333376834497302348297553176643522
416533507564288727483410915342796355429267138725191465188923037528724853971677170651721345503136954695490065013660991895200389265792850344118998272970292162495886229113013097865113966625308942257078370414616874911350687558303884823585898111526208739273577129896884473843396417589214219130760398897814
851832561965647725815962709317331186686070111073917775670978353924350021125145019716047239130052032491739332312464050585744827960967536784857939072914611122622673989825074276331310547538742898878295673219915645346238543103195779495475270196166975021074219378642757097930347418360635828399230667926775
677567297991644159992446884656404456915554667005987622482168752012320416852061973647133205251100822614915653776982792223295218551659811115620657542388146863218957327116095200747302784097653543270190763677773406241569544936542894699214198529845525526325057863108991153256480161122095902921715530497657
096438692974593584444201733542726845883099612798740084676881460228140004763922517603723575366043416962816089547760974988700399506407698314973951464814679340642619492297749157066563643610974913825376239626051244392192770605070730698342466349330556687061996242794103544137280392543442848512135972413498
001327384244515002025200919013425046559431751794204423911740358882114677998418141663221061757731987806778954354927162270634722050355970386488555764748122569742955035586006483040383208132556922005955702679799058680748333437706574151545766503775102328459216527400535938076834273058494445432143865322464
670083084724662222740332585670031177787290940394420068411453843246136632474041468783047250020883790547871929090388686514371884326716733798734434596289014043653800242152591533962795150833347240561871405848007173299548463598728978799320937239152792790748191572164623029749060284936380900889951067764985
176619271026385247179639147222035228138544496890975368248075710907938964357948515742811787720884090877165160859220881227196112864669742133485586153019203571845812883700890038101003386124857801591278789200703314824014463759967338353876252702908805789162750413245625996025977581658346317411664495144466
357545471597694605677858966708480246967255105516358290363896501683277403970476614922309053242948652731542473746452383611436390238498495841635653177741852785264640076065391972428093733361673708310766829299839774864921497589661611699985138229638594993228505781509322204551488094056614885805661761714611
229522254420205745030759246901514716961365524433116390272267826713862467816308937324852847622451944642816761233500394328067406222818715819719793259906280857776393503508565182160512995158506837142122821012189614297127460284978753958793997778478031035574446268082451273139772718798114527259583392324603
309414444193260416657573931592736091306719335982562827384147597282958346820976202621405926976887561508622464582348825681330645889458943755306311180741059646631042817765036792214169570970709731215092972478776529848950588850100555423486322663302672364649242350189096306278296004108882510994961781699863
676717681346488601673979546024661352612130847812898554785763548575360264699300773933641377191367647369841243765441459810113894548347751947095817722039161946499306597390611050381476220088408903804817676823727908455904720114740842578120908715776173219864322967820581157504585054039126331646326428788398
342068963896713482391879589107698788316447648136797614351694584918289062706259193336671716382627089854307868975392890394567536923965339082330895733987935780357898503520777241094010366718202941272872212006267219980853773525058749755315060768612082743601896413344545314968856445409747252352749082149763
254893085154337129691108530210550658830059544883552108849935711831440653428309639487672378380181306822964230267222415700565067120249779009918134890686479183719595563344944815919587707600920136704497590415304809941695997553740992084254203771134382103654500805052959505911662332192799888825983256002482
188763997267787063799651765597267913145602454860325622839762287528996264594712353074383206979683721492760434258713959027286919375794099913406790234112778643841352388145304423965404686872836480104663490238222313887684409479403120209264974040970702100294031501363215881634900343868310301339067818553264
913466077475549764575052950385820105662332160118408966685154308167043658577643743851640522041131552886140657632272709838332049543189943888531012316234796547537464784895032179304414659834477877698974630246602925218698348448060728697138894074695824946023628889961308235892450973770877956062959130778897
982592246126417510226314822982936522961623206858743989077581687608553819724156439864220548352216325915256430810029485207881913338475934269690158873028398872513439910819697384377932369925004310692577860717827119407605785779508815596971639090668678557937105885726869908811604835919772791819596202613067
197777733624669361384887644693370528111329416096084941139560001028649739979344664946490921171473037973916608370792360404709590857242102717580257725842772690039282549487236651196191880231735362439472205275940767761314983576702900885025986401614697154739806154754082284266033134613219174127613843860069
525075864309231512251556861808703867685470047849906605158486705686947726235550324395273183037673976394307326035199173767482919069270809905609108670621779686398682281995026768578316051739681157804084501071449845399282945824398654889495580589309126015267479045746112054751689071543328012300177423394884
976762269425246766852133470585134024615188965915040762273173418384381563214927111649931700062287646034900231787420065400541602505271184800209239419076119044534143900254288389657221974538971118572134898218134255604187959961096002087652662945484162108185165203705898103838764205537317866633143956487874
878926116174323219495863873167795594685530713881565691157629610752428830663375128423087187164911547031316133768847145020551142993544623954224305202221160302280245710204005034351703254322339884734033871529359218252538152225767757819806705678965178571183901557630492835771102142714727975218382200567598
676621068391495259642758286864879501756589685628135822567909923023945711850920040642484766920874778348587765531285044064217779537335993009074973528397018813142966438751549407258220768148421617135238125812701842419395992409473416158155291916800280062189111996577357085685439609256969798511652637872546
920121640609792263662894025065306743204965279357187711234389411151330388394674115911645256088525670365935520939428835895897504011780057310334807323304284410705696718740811955731625168509590287655006840411237626715786697178040443765928970491612615918719731779936544362309405079694557918526162891950244
006331955514436516450682020575461600183190868662367301128714852234374671418870591004611424418284235437543566330339854690813351889757569555014432402393350738258800090608593832140384382572423579679317008828140703875973734025966726897715446921557646996003568981342621700862782713176271377961460802039450
497075404932520845768038756361353965831648344420421657715951550131652674103533137494930913184052422510586188718957301128839897962051777925721460349349456075309845040823319799672443113417342588009324587740072160375903289767156531639286295588657212071136151264410623239897543044597086133607179163356588
891323353901297949042212150425028869097012706396353395009237706016990111304348837396785253773776700998989102950614045514724306425234336453532585918518552835346268732506643357266690247432788338079572088840027527061568443470582530443738983269048229095383968638336830212360211740099561342715076800024732
045439706687485906347633963598411250909336272214776618293520353029197269841841000679061090206631686638510620597825133188199721726213319711695097899015805858559081847200166354235061740168009340275548241481989974999751039434464244262972926497336560877366027328215404921095372184052390413997649365635928
069851711570178309952909442663211318914239192813237028638546505759220778111830898473045585314985650685680701504771179858409355633466373828867446509967679155889035562173862273705176677193752132057698440193131114414598956749578607157301366249745579758313025172912342087809369887263226708215678518463345
564300025975240357851197955208035136515837718162914158765603043723790275120296497224947930756236501794878114250758041132649369976683867134752326816848432673871834424042205751048326158576208113714693724844915787186527958159236876216243047157533771461273719917467965475695019035415116708394430021170293
726557706938616574211908561087814617032103436613312921588711827996111644687458280574240836717520744770210478799819617252895848519259981548879322374510348571443332560617537034657608575761425621467548586551225609197479648678857273906090280242707240166983490707174316691489463661804900242413426084108397
566268774146826402989399282834786786885434391682146383708987476163877748291017626091962086886375017374537438665377074488853688664464524048739723846682900135538416894210035003475206459866626504439555196037083265358742783959354923357754799969394828012321227002597938098653078435792776077934475307037943
136520211514133198565001236669387248247279773747688091660570256903640269360275247593028133383197899803329201018821736900920470065282281098927918790843018563709450482800172097141257171908356384953620898083991861759735135722586366686943977008966572471732484530396276241616025542939806172859925148514625
995756859309522489654892744084375713744910029437602693460408551220325941395484730466532743701524785526025728997654810778343862449044517832903523326191859187647384999011487809141922459482025289039543096751986748406339200210674553942277198466742601185110989358230926210359696099051680235885207143788949
674197137606075225894058312229190589006444732558864461785101591268499069657260970238279049169610313555183088615707667554638609491983773254635335708797929145087287839933500630255030862777715677971080853758313521968658036945869678205031897285386212130765317548985238123565641436621077998064321018156195
592469558865628121249426274782369568292516147822014411228608091076193225805408884238907593633238923071471499716658292981215158852074812316702370382554017522871406753092428781275727859867993134001773872768929866127100204507100530852423599985919562857830777038939918168648801956766897226264539883052883
593353158632187233899735952769398330263111425239403451673344992775754309584326427444088300122435405077214968063256581151151899311113879577403542222215653231943716095581010142840833905155144451132626387177305506861418556638525889616520584691188758624591936086203015359884713119127285216646993008388142
279502093015802069905980551092937847069082894298114167008124865549468737811462905325485339964390046750098254981359480907160906806668814654778150467192276701832388567230109249532109658926846705102653230678819292304900372800385877608937674564306295426282392896575214771640242572218565901633119032081378
858394836976936498712220120519121118993893436183718898594692634148198718334042727762234171122055737747712341399070795189628188601827988351589786113400544936755539295811798600920003921796746192867012360950888992492303096637754010518730283056135802637425776587867386792776831726643193501367026560311287