([(158891539719507842733726471321765848823347691536822800732555679657975686326387058324244848819010443112, 104808257004488522065152996514380206030822592596034700135452527237485640428901778572054372007922878862, 10658779488326132416456596606863880649000716531015251193834941762736625426685315989505945316001473459, 129649173512525712089702571022198660824401182157774756298793121672006260653822956901281666472265516716, 105822736308486068304664773702202174536084979623461735975816985123089916451448055918147073580819800421, 22479429909436324945180404518958908295752441664798047114702236118261274109035004169308891951844842411, 132741572343710445105743892886851029756217355510787456111843832245846902377972975653442212627583666055, 13493258874841582685268812582635242163350400735043082816384981407922279139829717544690006365755628985, 112677193131652171010403196800544039745035404846984026581658224290869408635313250421888275165742010407, 57017123071186285500726871552976103889536243802469788613311923734650827409166775131675324620561049048, 144904210059764222679248849331483859258703871586923019866148344867886176450186532218784724743136568861, 170863907192575280700401208944889921547309389287672667848646042371352205473443608482355012709366076449, 30937438292905997586756063683033393356079405238277745462385546661173999559411603909022277757897644726, 31112750000348442176895640953110228096456305466802738536537184336819161655560669932100639875105375869, 21785169642965030043881212404510946494484061574248563784677227014186777496290889015383898681821146759, 158650140388599597248803087885466899958687404901609570868516581902668864485837217917482293616422460570, 114322466369089261857098719220055369644571806018992315687084335663002607478376265045623807811968244830, 79325667265225442499943811476335430772759395924202332884548714157380795374538637852091053103520067832, 30149598317185711091814291161219259246381222458837910283412447195081257869227183727170576976500330443, 11199372948318393496489380909685832379239368634165302840710713432163454842199373204374450269217765869, 129959423616970805511411477433857770564906820649185051988101727541261310024656527324794655823957497669, 64073951483643508994480459058453244276008922793862256470105449319271545039271372000677271682396170880, 64600881489500361975027033467147461488766478477718659811123772231193487711304407063414719419933565923, 26134894523985726025236249843316997853228631823543014096924863349511878834766958090431977779017202765, 65463887995002414685915342394313652466067919492816848956117259355971083222722078891609076753493093904, 112765855457354994210140537091344200975348493839830212027611122009857540236504540473298546220005903890, 65523873612222701099506692948171026818526456682211208170157442554933714384121960304794538740452039267, 8122342943498638044598678082538411583006407335053144831497657089563392576106966859418748394202144824, 55602813907399006204171933137988561308213000228738235099571082432392045401796719013579823788625559778, 48786294010853324441618397431806948227375077766195220754914570014698563950474381850300804742097009929, 88812960992704327129026711995508462844728310038993793556369346622734458974203860018975044909314726726, 123687331348049835115338576561864151493397997232101980817754113341797735172953630512571358840999151626, 158190733389141977740601811396137449454581208518576506063054238257307007452566673488458892906366875759, 97063791381011466727195158140432060299901470310342364044965543838949575743304681515518095508313212556, 124966072128240802053256939940302109624356176621871396519131331292644565989275410815277850300301737037), (108519522057751961609611960375186780850734313774150587029588129501680177075922818117230861729244230185, 165148824934399681460279900566389007331032118857865123972151374778474225951909333383775249029341121252, 165042571750525630173016735575167358293368038904375785115822256930069762261377283897034683648774855860, 173456923956527807944528793700887388924901906340738840200942168033793190121170989056482515031671535044, 78967068228822246574371212869924622941417418472882725419178999745135953980517964963580310954781488201, 5145819440432772443240992330354272876372117393919285378783561894427786587860774732262803261813247419, 58725191019685434505080979092000739314346033073063537753990323008013236817642342180797220395921804650, 79949161802691449866974933461049634632469959372648025278561075304582325515078588090326690639303671869, 83592818709310956883358239030341510385698628743788918541726426559881767648023223142910809578465762609, 164244013194444216810923839891394595524964231745878851544450408873029097160764860847074966985935322458, 5444771664858251368024399247663620356553741162719347996080668395562269393072493022961153120207896014, 126706051593289142834622630700747732547844444547238273846088869704094054951364425345936598437171220325, 99198610108344163740690001912399310240417864329597278723673028679272687359968273374474407608191462214, 47502600520727454429428947817179007033413509238959722590754070953725292152577933134193098217742155913, 80975608135593352009549191165302366033685249336197552830336265509514920457261211522462780067292114046, 110831801517466410303053560076166823262933507246838930689249665092528246326597923125497175037447609622, 162760711808444585888927677267921108205065500499269651223292760086080861308686009603136292189975842194, 21217774654882868335575131073018951571285862867678637010728545421418090859285212147510572054675240012, 171914968130189064457660015331401159009270429858509460577639055739465778000589281241281776927064013691, 88306215314841822408201645584461166553848027893551438366325851117870144755390250949640111652749783891, 84455223115374141575328696131542098475951356398673688509412784512725292361504135870652053546797425854, 2047861549813598651113585163580464513790325159909148257480707606624486148386378363144939601591713807, 6290731801671616663809312849531132941490096857145817017365536737276438155129685357790485532462141325, 55142153983088594891686866428559328566510457767964223447144566726738915925550624509335205451576439036, 162244361444499291880882111703815033133408355612949916109831297028470781589279523158920087478671893567, 95212116740919350346144750848262459481023498329344251584630916892213165564755746562297353709354302169, 50334710773802932722873652969898030388547251865123707840314437874503971906665008391220447690033676036, 92135014268665195622151711607086333073648489595699755919872186752099013645564171427636840953411886358, 133979751743959953620235715645976963517895774469134067374767432734336623393069415092662963796625651596, 42208453357689979587055334238680659454303161206631599164094597007074197280839807048060123965531430756, 57314273054816162533336565737913931835954235396480380328588436521231262517229977171040428910762651522, 69177390566340332294812187478238393253461778917277559335646254178552867795869808897728120701121980483, 151517860416159471695683183006683493117942043075863328782213028174804151807718651815861576781234021169, 67285348768600838437664112366884041747079112459697419035802955951349972412466255519655088923361912389, 87280871125154599714353019255758996650861017976013817690612027223772097266810659603438394602901189716), (42941807746740000848389198771837414523024921201646808553605868923045729403226436267641345546828832287, 112417990577059756470171938526737457990767492166162013898670768820648761981582418022211505306261229933, 10054243164410672564825086974016060370854728962728661445869049685815988734068880703169822524265055049, 62845414340249037376856567703752838048291295713048859049505119329826561593973132794910067833920227888, 129335376933557459199288164532574617442350416794637505458820102168036977487739911139816714271088720765, 18378790851507528184858653601374277356307903310325798477544372092179765241799246136616568920963677234, 70278722304436106982007224358455744261194099712472815191498872134503753029313223004364441958506610602, 148939077006141786088260472253224580649809629211989866985486149869416821870657610232655206854088647633, 115249005978668362421307506512046232338562268073066592023142774751031195715889342826199718845592137443, 8711721367757617857453296766116768226440301680584757707134043119815098237032442213242666886663437456, 130141149412422017447473014727827221548774996036843276515283683294072884821207506306464169662242101433, 42219327565890482590171622917564450821848704237335448446451706112123370071608937875984786852081161047, 22487226441785066628569281757181138102096214459910321875986855230864490127259082811874492989545823546, 163851852645671966031673048593618644706865468167116469553985946207762231548428960101547816969870652182, 162987109992164506091819146964513425966911815227318168570496710546072815577152824471782706882195019830, 164693076303830629765934294928127043753380899032388541726968025119321087432922598820220118741010404760, 2637341431857436475557263237276592994970823831037383183578522066334015869292973118595445783737927129, 109785426839867063246057766326899807523028522989849594666067856052176191652152506817316978611408035677, 85085457267336611222130564771973252799192119488008383762606169570492692374123817224122143880582547480, 2139587350937643058181125976330419779300127650310104871115938953403632517978874946263187159856546036, 14685758775271136561455339692862493414727865223782999104995523226336828982076396861215484495589661956, 39340897296771940736594253648336445207263756856832009015030131546056654928279486281288773877129414407, 96878422730872150180824175803149039009543685304993869109237250413248748661407041593153572329736891612, 34486695482269845726996738573284877119679003825581542294651480944014497010148612168561484205386894100, 66316648911369472950383351694813817772163080091163248333243265762675427871516208892547535169048703949, 129698959334628985261080005270808554491196173619202412760611843780083443300810197882785687455124086839, 162873955296972474190168698149438988691519480253566923284156558334412497457884883183989673001568839277, 60899301246169287223361045009307655919034012884494840262358543859631263784994745876018001943635260067, 102603311314530223174592903855523033861489017213496173842483598329894139085204131981440953605844165462, 92594210532769034636672294858726734181005283505632647040522929204156959405095728130822363924464123277, 22071734990887307837110715164778108981161351061668781705996432617903260548259188572786733677867727912, 166820833554176748327613993069795062969347760094690591885884451662750178323561349755238731505193164748, 170509501990900034564468791333499698507914863179529924063848299396050617527017931007158848835227739454, 29622400644775253301509686629694163960947672035739458957303110635381997441991365526915074688237954028, 119243502431493003272063117436454970221268632592066500456290598678041396881068828276661844613785227423), (148683101093739076074529950520046060729683149743077882917126224697882027365086727072460392598464191504, 87766849031647361426050869148192415726421744671126660184766750421054632046481602180977963190018268799, 69546469613920411446387697283582010269660389563602580443644588726160918368261538704737150959709548447, 56179946918470039345659020411181679837561663065189720851980861051447793541993504092052417696609089932, 54130234572973403875541799654549146006514587158365313046066851180774760065760582809435948956386708507, 162562276881831521302672055793084421540656668168466482731773624175723755023332607373138973848468501766, 36653803216530692926162400853916830237041504471630658214226925593812736470779679089518598503005262245, 22967624479558581884178435441248223029498950789796593838552744144622847601354946151333165374775234359, 66180496528786424331828726328198345110659678072542524360287047511355342496040615671875342401147777704, 144506478021428864630224684428149523784697768361865415720121054791614919215698109343523152337692751563, 39012453603367412104817014635249794350645333880964783944799528855599334012672115582775669832762523940, 59156037770334563146719916947789531183022571359926167117126759344181377126470077217364246799889893506, 56709675810641131817386650434477393508017805677502219309065299825802660066028330892009272474163888430, 39081802393538102780670517120160792589980726795344958671618209186300061490678557718997780550371192663, 12801523597238804195296540213530549903514788646011000080120341489427250314773293791276496868133591765, 154287066426469811010730537885147305692667354201664610082328282107906900473487113961601346474457506387, 99227616702326545313247691644320324229226340230616880354683808852099933430714161516130299028713750474, 27879988078232400865696034665952294911493738354148335363768250695373211056877135482663148939899750160, 51919451825342444140710404285574508525851408740700799009762180485889937237377139055654469732139827756, 14737190919267774854063479705280678427613436945804045038474545553977031208953944420930812618470089771, 37449392763528771704196913138578138357466472865874650032398353965751736173663869582170629720206571210, 98893550574533012136801663938495012297371936458486384997866071960666886423299909350568398107058278774, 46261056398889729823502937565643328878530317198683661401320445704499073786944299980646658052097154738, 96269305950764893817650941022537064216289798139312989542515891601642327354336284309117361643336608043, 100184934634727795824888831909809461859031391640650160930359430924018037877773100003670597614920511379, 105212633124374847115687635992996714236075072967783452349442528304586590297235946317355226463749184939, 65832583050159723769652386188143736482707700980930316101675004223672178981417585347274483377349693698, 136393545043675645519901684978578085806529363255953641995530700919183218069215199486435517929985922763, 100076274482962299761352080689822759653269606659272420011603434832343756748440199818342629363407769444, 75960580881969203063154678326134013453062858465222847131191881070791117880487382283852079685165695833, 171184553921262231864414189297532568241972124574623616811250758602357939617748160317698873287920535336, 94392962131087082563218963626258862452024061950113527748306241452230346516140920963859908185113720370, 118861001718164223342596950110875558159942575846797790236605753878648672081269016932270664302776549523, 139864973596041760771335435590424515442527069074456493732667980398703124106203691957402566595757386632, 153023572524558010151952371799618343431103010578487923958449161857241417362861892005700424599590296895), (141462060128863173141062488688447534751137637877773077078476194845059064455950915376528260477836271022, 161293282783961462471661407117975153476825934642004491162424678682174340840983900275464732520353166348, 8115812414177533131237782452826990533042465652859444649222883047651738808893640579042318762373810586, 89481151063250347416440636136668097505529690735435661883715482448602683973966879584568752518146663443, 22228622087422899370850271463284088193266006318593593032044004029483139100573351158505547850974602664, 3387712402311780937381490275584632280804659192557629449462749323366767807271099748313876951477648078, 106416738492482744951009018656975660109792524733032735471901929412553627039000882017856357006149211438, 149051876178838690455333976488814444898089117380807413457805066951770882871151295236705531869000579792, 47602614212291721487031697431183287104204379025973547136598751471890188580591533763202831759566354298, 65355458696363341765545613249121765704161566097099832374074212604135404829621853951399040559260913333, 90351662270422982098764826826833842822895333309200094033948652623526615990457459293452724931446037558, 89088825999653211312202653053672620522429201762231858901869115663752617233996069931122890948131079870, 135042862581777294479451203440413161189145878069148051686878819296161771558660503734274401280631163947, 13335773675272608668544145484656490385862066806343377412180963532378521869348305560334672473848805382, 165374988482196840385880597530284687694100157997012848007042830207480193079129318366095292719051927939, 101836106844833540982827655702382072100020993455880867828615165979377637127180402900357519457824399136, 99854564232200318947111094095859846529987716175203631400089257118715576950979750926842899026279458193, 168248898102183171606197205364465822945365533332731498017156060067810643735278933838048768658470023042, 122292717150568691393892296272435034765857699157443049037094536478219745610296349026352911669176763958, 148575937890770178025159489787312334470175140533636074463139228157024749445645840293637103946043676532, 145332163359827715903618167377178513579039961774342155862366592668299194669382443640646973002399719007, 166943863872888140821999672582486975569662774438666723773532788648456448022801638170400763760625079824, 127520603219298009950807186437816036256469854956205387733285901134842133151015925466125196829975044843, 110087907434590041561141424309810540253781284621093470874827912400475690705657594884094993455920021848, 65221354073996904039567568905858254587203141497961181561088767453188839176030655336429655713259885366, 45310411276913772246601835104578728207345726729732561648298331625811009183389092690933383063772803633, 148517017282030077463647023893697324842855313610264595177402403878999473761559731909725325862574222820, 94857640143559440739572677843486988535941645081466997083560130990439379829613101077691755729283834331, 121762203325665291326252662561248596177966355533634395979561873202180637224667133169709064682478373377, 27192581786466360239882531859451975900369902847145794736858072989490641630812858634547885134074583328, 100044663842334227147267215395549212606298170291611994555899524886753305421535129346404483684546978193, 127516882379309675648291148280894241538793618263439513957633970229906611576536264199652820031709733538, 107200714159431691882951003897422417452406214339252564998387223777009831663019978249228711550230156945, 29142265124067381394803528710974337555907832090524183148397696703796593081466017625792706957803013048, 14921204057730097426928241888703830443671262960516642664073131489905987957852100578213864666332101416), (2901810174690095409256357330452508587264031184011908545743573477253387874676134970673768683870665273, 136075490561372465398214879114785607276644581552887955782946130861583558452416180547793847790704691988, 118712659686528087062999971483587830415196665256220724260697565292640713569828187264820079121609355495, 117386041100529849345730843328011256394598957873121844469272413674608898689995277932147696578904918139, 73421107521537467872994436756847010165117935851008743139014657975297141613741501798568066738184142575, 151307907852730079433473033961945776399044028231738932447245769424250809239306569635080058049038077791, 138236814630012144395012039196380617411730795941242988209158808291161551766761818251483485736664790949, 116853528724208593060321750443384419802788846308731968785164768045028488702969923398959983135717168254, 21963424226651483012263392773476992971603817758842137439475780335295374828984532959077145217487577402, 32377492286433366782218742328371858938650603399442738067608333391825663592766901236123304650734656724, 39197662605002120160399530760231039008457255752082421092189069564013893287188371284971851380385698022, 108952515941770798101953725594004270267472669221649163400468796678764868132882925088121560988386453995, 66434360633823337290005099475658707366209633324438791768731236874180709318753553685240332741890356198, 41981443357463773147967873480161392588517213647724835315251518974381880956214669667784534673723019458, 40323467127796487971348328587506052037284072009533144708130420145127173704521285895185859995835508494, 5558953875230535837409274739612030657011411747903574977149930306012988908036121522557362180873085974, 109484543745063340585151645999920991588661793237028120972055767852997889287275397686601360167269531024, 45454951276815258198751398224201222666521133517518016000393377771462407294256696843270462841462273874, 66666305877684353655980348840618469967257273958703406342653702782159345395298022318301960206933759460, 131357966937316153304981253090477195291599615083084264537948298369185607391103558199502884012197891177, 55412166753338033912593368204231933597990557662957331210372785455633035515683477766986588801420893393, 62866376188478436524876712429167270662106182981670933330173156151334200470001855024725571698714512081, 41123392758102695552079084471769869147668418734788812988393350893653890468819841641067135457505133686, 142683185082445798773125272976863755266533055788619301770435467868654293004020407136685335652339635629, 139904140147389104900461370939334408561892685818112588126314970129245775288373797970037238259322156349, 117086023088032720581018478205385058269551596942538194394831207567795125873987105096121272848248376818, 161569971831182511281681271861448765771050814623320351262402051218746636501517841175052591197736379569, 133523873924970112492927868288142026305258162795079236700847738510414231886800600179787027483247793132, 106720192058765121848937692727743932951015120820017078131133036814523542131000454269531853536822591235, 132107780081565719031076913130030198273831215647806795652938182065566122451677557242304704587120356467, 159358642530000406469291751469622927286748146307539606125846720746172629194724502175733253239118025734, 77813819380499445266659876849050283366096489821190811021426923949943317526278461389356937409577423575, 170147746966808672212896412398970912330918350397496260923488472154815570005138316603307900720970741412, 156399127822595538262392436575636866260891338897201541568110573209490558255136715700180692068410910774, 93939244248769438834767122644878968357313484926626512030870525320226060854899827601901026431049770848), (48885143808537857772176357958248832796081067352707515438617027621262045997892830580959401516051996087, 65978138813728922783571241775415237443168302959755212075789695627781529556130807289582004760059891134, 90081204732886258458835037887894482066787528839690012333569187408170289280320320834412765453885127290, 158997985922459756177372082241794913999806693386937182780538225651936788528116605389156368624280269300, 45081617847512315260416286542300897127669540946672062735966956403696808669026737118192825161854793493, 152456171243856030930834610460434499008518562693799656951035062438166153215826641056565647154819768592, 144527709066762400148074584832509674289677944692389902283278333795446470631124384016895516783662104110, 153553816825331922720821339643416153210450393897000755807270112079981993431599454013322021595112446412, 146417619119111778790708980442309143215742189757333345460385489658343548328144180829231459364828080727, 75826106560820282203807624106214649656856735486472113951877720211167762128126055344790373230970089772, 156052955827833615039164468025535225109796634547918095559035263367989233917206023658948681922234695297, 68073664707640014879477842419947142955100991293336263055270877414745580914979333817057492503907170828, 127538922243068750105377635368951225596494780589694513565756528940841136902760687609123363557134771363, 66656165561638579013385681629241190547331595893784697519245227047892126411337391429634898212068952372, 146937376101105557211575771325677352506905178638199379849603390948670600418050628027348063045636953757, 53604774182639583396082541372073442993644824394018602185327901502765425036894854167288860689248927412, 114381342231935383454152192319173214362942553453754095998190366336063575746569881052091034992495682456, 114470553165130649075612568148436048679389404190311121040743176481229803974547045748776675806228372972, 39226093289290898665140088440921900418062374765951518732592322176264368369949167277653375706240329176, 149782653299947113588128607445322917899775467355120280629524404097070947851235173043768557984561678361, 46966170518324391572934651424998270697367647610781933885035005540378727658367491072273509507324372466, 39275047463068686462218588883213820644820960005934406481030954724559487755187459622726871617850821231, 38235979751994925598174388206282786857783798863714254025088816512868924421348708819732439973341025996, 116761415276782675585728150586785606228101940997783653556873211219161520067222240527537867626896193508, 112541537129377634655031660659196498796869611005824051778734429278069284587734509630156658473590099254, 160618077969603939023098256093715574299390234376549405454902983407759915571236443735245683413185548658, 41965414061171973537629156687922204950530464612097886204056299388823567464412876166020838089222723371, 4850856893031613587676853843496537090036062298171866162559503365823230017467929015115173566920341142, 137156977317944059861213197901200981976123897783756017092599918417484310453172076600282908309683513924, 50238601998815191679489534179243843139211527879917298642512314163517142665338733401568258700910235796, 49459537986975446327632125946897938793818871242820026318664219781852867754083945607932408080534056225, 161558676287933617501167647698143122958515730446816709404998808840914544272546988301585424675721671045, 97096687637434523968490072394736039458410280798397418235501750025328891087274786788928534610954279160, 62618216670588406860329779174628192588412152478037557759295396744021333921540979124404176010833346404, 86338141016483988930217844960657669598220021481567633550391243608542316222563768154715869158021978540), (108798005470625409266010110352695007643906874098961170854811772332355966713203326245184981231648193331, 47322407749354200466792584565899225274211013264589120559290150466010342885522128704778521673322950234, 127986828563965990736011819474581729658523263044623966694815161921991784674143293001298860280623331472, 103575582091124261493566359630285893809540162472360667154420551738046417753461079667867265257266705169, 134063252152073843767708103406228322342135361259979719434648793176902244664549535317725135085766006737, 87322392513202987258369923055393812237041319958088974919324203258713981488967489599965470381809491412, 66170728184458562333538551460081197125198923364541592048823337344000298948947642016268545308505249009, 73873723733133128085130695472272930681892023983221835796539708535772105765699795004006321699788155881, 6663862507870431625297553131123462588797882007241869172768155276658347933047623240269303488728351270, 8387349153105655161992311924560892277554224561736228029982724280206048489574364762434215952708464342, 87494064322977418915630965282105820220449399563460525295762806308301585038808335354744394053256075110, 9353217065088981432068114677483998738981041830297290533831035495811808067190929746876469738131994207, 49400419038804467924942816224354258818216214831493927843134122873105611031263626986247514970855003289, 84593183062436361727252852343211596018564896588748646034776448135893536235545482132208331709699988735, 79915953272158300950359253323365964698411424295235985293099832339945556238346704689442092020284772099, 37551280368513080939771097590129803617512600204237517416976203602036378806715112593700095319297411101, 106168867364446275369072171881125293136989193929760166427800040801059534689806076042458764775647551117, 58272328738560405745767862919120331879236057969215653562832628754306272442729631283948191024606279674, 160828568576618440633635811510941232821313317833179822192161836248866644362626238540313742854249790770, 77347334268013867767400779388586216851302858035087192416461177252609730919726416145840154392866191366, 151154122009460805508990363415672136420418545495698552184508649620040152805152522220228520563535216879, 70220713766283460341224605659299318948262323575868795992936733977189749241276436540458540747173556227, 156239675207362529000877832431878866456734068364840131453839473326518372140798093976010044033991646019, 33981583959297894981801963251277145069522858971733598280966047499981991899855802455141290866385251112, 128007275804219093450694430139218494195188278467989721166413871207645360636352874501354293734527680106, 151802561138657784705920525528102341353276738015099048449227133089954963239911884615735312873524738007, 99461218197060060900260183714909854367397355395202617847715173541877482981191715352855568506026804738, 167155536307336307467556280545535154717708931860803896475381358820310404946111170770408574738782363586, 86559703838672329576856460907594502652310767051502353087716549532885173081707482533942589266462733205, 98264642839819486653109405700525647988851953569530679736735851168789000254071214779942849024189134425, 75293715984194002456515062636608839719355550611367729056280754892760549048664849481597170976784767988, 13318555433722547501143681334862572817895380653962783499613799378535349284833366332721000512496551950, 11968565595723710826466847765489038950640040454442036427477077768853508336285878098272864748617178498, 143699502758731363135453911030969698334600321650858616278608945222458281936355500769520168755352908865, 160790414224243794181090876109141918929856933007228284417433485500697052737981451226626734025307813414), (91108013536152372156493580018681491905620775369763630156943605393390944468643529671873853092793635302, 72321923776084201783199413433113947639664589374089776265846635314783473503480173248449821743993652471, 128492279569179114703055525725532589750574488729928270520959102289800553639734336162503644874688656219, 6810691271102745195401277893218378625695285056409453628283843856143729671187497678628926166889369182, 43871681256314369434812233918253383988071027838640314045326163762940379241390133937301662714237766346, 9008457119875032258649720417050067407799924949262980506789629440591198463309365032590652027209661630, 165121896520897558455358114246633808227308793002260649666580042799987236357507720927489152074746513412, 62261308731710983077438762703905493888784186832692834328308979778558233746494628042091924305513530205, 89399780275051324891503822163801179204899213589742224214979853415235699671615776954209479950037753781, 27669780656587973274021435982718785104730056364713778987970137872059969785886702521796969259181538007, 160977753605805567101164242206934838798450520826069008468791893119312268671922820258396254058791159807, 32092981793538144918457200152690486251693828609688162666454202785210762273813352244105197489370475990, 138486390734366930851183983638861622383204476298647112421328498586473159852575465035075362276486551819, 106735419861992284213824892206058126394424018091836317048200340879701901036698335523251123033464862678, 93338074335635616372139530406628821397739417726532647441411671484460264162939782174886865598153854907, 165916396039131979386165972218135643379757515229272425953440928947559630837716735214075750761966480522, 137894596272814899315493852370366673656557947471195038355588008304414508642404203921118946343092801222, 32975923169516935750809246277358470746339571687928072231375715350783576332216610002514995018857675680, 122946589217689356064283320686845393899391551011615765155166188895157480886936475776208441591106774448, 89705940450353608821972416383400497145188822400287254813633874912387703516169436580538966340723400458, 26825980339507545754991355540940769979430775766620689788034466015702494598279546056731446889184814028, 87617767638703144951067772890337436214080588709010314497041822874795919925028528201480368805639758564, 19451247609937453757794200932262132835977489828836656864264702764526424720933517074950324515665352588, 90701230555645740447446932497767361908479233785558250993101567950027140615005401191926397158921164177, 21978945326721514238688307778440138918443998719400269562929003049851086826602522924106922054209192784, 94239458639826843077586887444376265255277851968150808757563196480913077858620834803461271461232384773, 129054948576108932221003984455865805626867964417002453728178265402556420866986001622591254353047163518, 43045925294497854541188915014941378111404689498744269048066992831449461673369764816616313670195129290, 135671191467172085231100257861757009031713189248749027665912192361992212383672109990074540638809608680, 66825436859459185704568882510087027347220169257873402416794514935659567459315629241252676291462540637, 135468233381330451304338409103545293012909028600831835273280148163895478366633714233992561969429180807, 102787720040956998724706469302133146949902802143273599758448839392875769993448938769242137470397535281, 154558811661436167290182283170775408728541894372689789962556030841157726239942761378889151209308306811, 18748400781216961879865666423117782343485331233902651292659951732650047875556298182028776055211004061, 10101117417817479407737314732139560752800123455656878197885001876989281472852810118929133386080431643), (108038656691575878640214100600980258583689872241332524170622304771682496255844848747730197769046129646, 26707579454091856319465665115050986216445734712326914595329266013496902194610097421462618846637161235, 121521589483679663298289966842867708463393588771045190332271295484558275729370799915629378874514253819, 20920388320886483300111261275158809665597113034626190584314310666670556100612572994393861197233659297, 37664670589113816991196492805725231713118301287887620758813433442664482569331223581484838882737578774, 6367147584688488643522755316413783272101933075357060924091547639756261604157392311277840621974927310, 117672472024962071209344602369627063400437880162768167902562216215520559638267911002199998026586580374, 54043396737177505840371436465922019126143267474131228632748179079889083314474235276047835205610802660, 23634044045685456900059023133929963422116980847111702118768407337450690948644791422431172136379389491, 153529450936305591532138500377716414797199777206456673800551408341223542682956542559125141981309211779, 22282615163111122719468963106766974892162923812057559963583150574517926687841768609547483453635206746, 2326341845075068645947957963337986178751817583031774246012845494116097229636937999675479672110770547, 162429904403225339951854248182008172619919617010516173863870845727001686829388699204217425785602343548, 57865631989249860715776405701657396380540888306928695237428585533915004970649603138702359047454184981, 170181203786676637141331222646319051642374251336964063084926283994520228446223473754803663874454787924, 58240486933117355373074229039749742760383051612430883610408205430330590678324846404631705054215200162, 118034115244349522757863432036123648327088155335378805263047089849313227416626018123398377953852916045, 76503246731849778438799255956835129502049423948929480118536922364928108424535146746813633648624102847, 3516997141391530850455189073601056085873749372146948681677259490391761775790500464966601518514643120, 96178907900980430671780671763797955744370575461955268858940405861907199943224184618726213552146290700, 80767707179076008581556601606811397860411096958564740236536731335671087987003301227090897693227221368, 121785161948398511515084329892094050512288372620079406498661336009887758045517736407772983589511495905, 173422841394625473190830801586452759990888720337056920089953262734191356711027037638728119636308552294, 11714343272897275449449989967260881102227065652641451071209247348472071854930596958975392349380449675, 148319340983773137531945072612446670679915650062616301572497584126963299026001838455932530710052457243, 47885065538720664307757535789986471623801680772142152227387857684925706834364077533070769578703623312, 149936516441341162434426181338922342059384624012723548461142146031097649845601847592187723353527884588, 171973798433053501911946778797105342820228752906359240037615094914890239336045732069125852890101920904, 57907756667716746571329516349847074441641243343476216431785392736257733295859749340456019393616341328, 142302749914620386846964656936651898222053390464822860462782257488183594088336549865249014550273482709, 101243962993714884514969145858098309941262689960679749499645393669115613610045797250374226408485647495, 31817287935984101994129792495270359024855893675963830612218707105837373537287934630410763697816777784, 149310666270351291212651915200456591460884292617082519629934676114360545598810316156842148698920239292, 70141147080328770963786075544188559320654327066367582952491342353645935332084155174147778303921476778, 84676679186649997020604542461063311300059841573883647262304391921470980427314929834676691381399455303), (125735401716546233432569828895196121736547449410068335236562562167025061317730970758239207071769531266, 83943654553108276542594835303433052956719303822715597393028417343573601330687370005157836131116701789, 128782086928335409076749409300143515609124693927998661216603566569621110831819487872065232883517821456, 47288658470138960779453602723342359227853267345101057431687212432510975111932557952411894584664615209, 167980297580704090745083905731607025004001830561699515147668183566337373383374766213484653508146007784, 12841352929292990147197700380491292781783659118250449360173406556339698072661426478050189723364007777, 157482105647756109907694261538990612509189581869721227537192799971998370589624812681490208595442596786, 68939050940225079942639924268215028495876612451545386876055651419883746900996102534911490177753227407, 163263671646784438758845954391815165636010826923384858258170218794702749676025926496917173764089987705, 162504878254386112920361599554370672559765182441006019705038086793061894184603669249376570190640847004, 103202530069365412625436440254434638871762130240061747198739498220161026324767466447001298083133156256, 33281935395739271856027021964764913900908218000089388097007691646856080139177528815990191869435551136, 113948935389803696904542699466439172069272407417088080652468663633486695222557268453276392285810420000, 75131633744485325351482088269628346566465344063254708307238325945844615846918891621296992448639732824, 93240239285181957290701063336107574056440846178920729551137656170912337790863961687570742474898962757, 112100977840597173966579301354129956231711039743531216830883561845243987262399051318420834850401901053, 143389205072467743282138597518743487138998810800732076767695635149348794454807962116870973453653848195, 114407239044428019679322027216979405889212780161857145496914187577455073545755529130114664455181850153, 143709256306872660458444977126244443025506783413770196097239712515243290024098184915868715533277696997, 118295271690309582919069970256357536125288874165578367182751700801155678014864739176651401039117294118, 50621051391950500672500085675303625111500776302911754744662153466470275010238744171431598683127350428, 60141640969932571416003524409015994238858424555554267155642646910013880566836981640532732141518701056, 152593645282387998969172659977601574340282582374918616395172921329126459770490183701270108827468289458, 169321782907374232843008218821925078009416456653109803106590851763453301272408025079412148811364386119, 84095334675584290450822626350077213458805323406702183671810866124040830588169907871685336642710080163, 52072818082684407599235228673469516257478312488427271263894890899974272576694792856946514998667550660, 67875460944808007235866422746967537305062347379262310953600319634689180201501417611846728509289554240, 48503873995629260306784641463813640394433983678984505824429704457295861149512940655659667703632881357, 153485207628224735618887333628351023080920415319355815757284166398142381699997324558820067320188852603, 73284149166062964605044891221227318724364735236915476332534775451753450046638602918198781396720367319, 5339520943396329445622640958386215663435539237799918313747790670478631099947864399621909890555052712, 131340941986171261226087846013967699050002686027101049670789797260955245052591797355383319889031632232, 138460901524917198654630882389937135807413529659245491945298835331891258130081930828516665427517792880, 22054337387553079413228599215238640536886256759561848285892023305309612548882423907202069318697723224, 128861300902037041700702766127803900066362056367189808298504570004369081314170821991722613212210622452), (105922332668933331511282883757335193720809548960347547850466819184057409415377239958259783364849470645, 143132702335664235995114143174465815092014510779005251169310990862708503555050997939586210707085124667, 50166948008791609310217628033072994088404703373180625172358430961268253907189158258423199916245591294, 72920226593580815340986315509380207188030873963377099692390594028370782443466568566863300688319637733, 17620535006494970623770223187689424627286330868796982440269378070558214901062433870513330356130111991, 15681377149679686841820081196946804801220439805368113601007323890936316586368602394010051591878418163, 55436949664585285319572797145715073576242028137150492334209901391309538874281287425692363099476671878, 80441249945780614231224973256033529552010866541808747057174066814416211988811872138119217723151743032, 81676127790755318408096668949299110440773662890222103940696162992250133037643520440405641095144019649, 100176681676412833581296727292262919940208270703624842987502741392541756891209078920601442772457469615, 88995214711480708610062748629649692980600119644888604132996936424344803044267262794466410727411854750, 14232120712358280680013118912611686406020285536720373340865206338295904488802539655108662650290450208, 64489996133864595261385015635526264616496330431835462004132021075906285445196796302333005950142901274, 80334817074418878711134556344567781946217628110244744728492611590752975232701038302390437773578327922, 113823740490855070596258195284652743692134789658644247174024837305170951200031571129694480109126182521, 66061354044707102646930018845231010059749761356919618163288511841069790140540383669319436950006109727, 56970551943221431772680835278923959018715386517845850249232962997317274793167184409781864216711740672, 82066109002713204985508948452948354783152100928887712777824909556495518022491835266218367003069373413, 57644056861160839285238328116689336733687551021556794523971620699413919160462733601806353580582881365, 96195630908075808118016283460264394475824922839621972809321510122238275687599556641779787247820003378, 159945822969857416692077948355878050093113796338771348984980460065914463123405442760908136729770108917, 120201799317344716260125114058930495345194176079740936771278738792679763748656918321878309678559043137, 36800277346199062435565804396603451260722293121487691948381878108908373430364094333284802733052238238, 45928388743031692528024578604508466220105766270919330316325631412547642667503817877624307376034436832, 98688014883746622945387278916687524413541189514024532047428572965518215062641301710227158374885940968, 142967014975672999439318466709147369858510948354222624705201643678083429890138003941770469428130283261, 36728760985267104906849102511745246360036890258205088358719208381653843418121812873139498846798545569, 44307202142437314567266774994832938593963118893085148711166219822039361125941646861662250297762766237, 63332352234880739408616798935864576121349483184326284771793059132976314034988355429678215760345282590, 10100553590135994496098316587818391848771644819815938350356619978300051073470193882299348829009702036, 66131747154327331139873660028222531400764303065261551832434989241580089269980555677652114537452283028, 2619313280704271059670695740009608169771242143067997575415451573192743120423080250131078267172346507, 171803931889143787255750061626508626767223547066321954456065209438002591679917675159396631338170677042, 143256554691582911993171804016998003781777077238996728065157059217051646153146044649787238062363214318, 49503108451486931418405156464611393729808963406987866516428762383320470675409518759597942158659026420), (72890598782702013838396683680856031674031822647534577301936412159881815562540618082522144070095793523, 138517184613257688290515774588775285175775635779562630524999143677190944718457208458013573414761549961, 106814308649296032035071237028914830988125240350344785131982460205939598926613245066878184682127125277, 152225640502926844817559993499852431210751015017745584254162898970544503741188285852449968566763144056, 33421627504085469407470125726226182521606038095777643115183830988476392450218319553083540303427749333, 163812657507000812154302049027415409607912491160027197455130757245712740083948201556832492620576427491, 170574720277532317002916733866825236786051870430354930290186935811212911927209490706084742551092812902, 9023628089152860897436370528337149873036988393141829103475241221136049496341557704749636597243830191, 34119413993120541129262302447821839765033337489128348662856830045024912825289981037763045444387355908, 1909271521350827884858587294412235695457211625879313254978998675602747022941027556458392347065860505, 161308141459323765995040739250166448076975591819106535100476768947907384280905852217808022460504178542, 131862773638700082857271657455191327884533167495040990718808319425307672875862649440477243899288662614, 81654120950209633550317861706721857678001283755749898619522324177915823319992801254034060786037681645, 497619124055757967565068639988645059629820539995016443514662077928279451745145475411045394953171510, 36363309721387491792861201430509809367756096784230796438307967598986471420892565033594185136948558112, 32169368016966462156918832167662668664420214348912973422983638129364735327345252469740766041846288235, 110501896330196818944192981885812146879466165494957574397875321038698307545123077899172052691107865392, 75231512806685599623157747730329177076540227858946952932795545088093678342677707369587473476102600582, 39439433812831049643323958345889255668659563399000509497535656080492517549325186357383867921102245476, 5850085715443593692094801605609059206571150474489941678478007977319594015926205711207143120397606015, 74945124746460761408610797888275619206331824226794214817880934423998342755222557604320804367548934493, 4029731759947237767157186692092466605083876272701045159806782517096337336291694895951478952197263139, 6711711478149342457001388009936643929116166912549462275721755976269421875132962681967541143883590577, 114922087738460526493856329528238326904690006936925531785313054067217804439087855798624924919481787197, 109664585493465515557892469184117712190817470910617548234295934522764629119633407067710182442681190210, 79189262966416569332575048541852250816769375545999566905150832069137507233443863732483507516457539044, 47711310834247165281810291029853424333985028967997277219894090331057741037224161179257585088943184762, 59774616818109825979990880309969520795963883234750597790209654833591883182702098778138980509889002041, 80122966532481430531313218008551294455306460827207276306398484289406417444465274874329615902376910344, 147476492622452147269347005534238164764346400460362230356308448087029562880305997038830833203307000246, 101236616335009588685170161734155548129102131154360802989583839552414704103416727681674797967368744421, 15315607538564329812784459497030742871238185780227203247703397099640517557983042266952187728978476720, 69694050636602159654892637670165998555021070388537340833809507442981752416980575462829443638170628099, 49359153790025031362130047923154108711403728474057264384572737250336932885709681547280385658701217840, 144473044874819645662748644165936108710070343133050450455429281799822666711575900080367576525126386602), (59016624916271452274631978571239453510819623324087084960878865859340336841469457959238028949961158842, 21123780915323288948173058082830889101381757036465831539036316926802788567412419313545721023263101788, 40228248403787141464759137894137125712030108615877750512360467079366165984273199451294502024832024096, 30498091664951057926949546860396681649838010660176471589382416991003141741307350243476232436412210559, 5478304253801831566930714388188522429448178243658661787619117263612218709080947073130295829639268875, 90903437406866026070128217934685223746376492375514385964481902886786169807978066067388854402922087, 165426324179186942377547685755894072146693128218817847731562189417272467366294837250829604953278583846, 54131701792416801039166090959465958254608530629135701356559010266473041977180732414580983920411304807, 168771726361818230992037177281658241131977524112376247557912746133020960987798015991468892582063500656, 131211721548380186583229677716551687883182134123919959474682844156889141689966219524480408421639395704, 77094394217147666604912196129609749636280014564240885786849467226204813802483571737671655460998801918, 153829118792296686613980690250581159066237510574219050723185042926040088779167577763523909342278696490, 160793742030957533896810300598628027344122343152644037996958711183181977691367377160491314552881148142, 144014632071904261602469099159552023106522787745585339058828067909923864900353945573047078134747694477, 139402056799822429772065323214245565983956405492722033878189621003375531273181449918909759308759883823, 149259629318148924358850654515290684048946390522744515441633347519141878347418836173225147926424129057, 14672361235207081704187650185060218710714093621312770132912442130834270354914129498234713255250978760, 102967431330126705391749131379522480389317277107153628446679304579958997329359966721335664263210157521, 122545555805719003195396549957562115312684434187219935008720174155330037490905544908637707727779995455, 126293212277821153533177804391053345393750439922499479985755098838326796478047847764996528837431252556, 127471427564154166967754137548755729223542924102473173762817831484041690521952457452694198957383919102, 112139241216640171705204282091139059871027013490999903656149010018418343741990299330972773604554992559, 120223131729229958489819106155985619745344567921459620459861588238193891171215495010213251487363443260, 82241185314895318279378104111307572302059009638081506231215461147857877303990850218228500325685349369, 85664811880334887934458578412012974501298640353845822897059900272615494096127036999931154911242019803, 110903229704714638604262776277373543190087992497386324199463219060436168917580269538769128581505988749, 131247455946060229203152967978318132949796450485014703494132832219894014891723899784428102070693429998, 143310267525568193161703926137301356408471538647166130093425564766457806488623973946091072990628229711, 110177425826303142112350762243308563088171553780159331292284613001680578408286509369596560843634243278, 105930767032234629969143725142394195043790037199882221873506383622257010452422775082375937675884967571, 5422993807864390393480096849469586672982791547588538780324198985975985986566964827863210296437048399, 40660772385552606085198094583370304901431310765003628716160634580854427472294179371032005184873915118, 131836920800762653902057236981416085168999595068957587468267422550360735221890717927144057812677400685, 156654753952364117808480567610834380986096726124133347389036594430749994575638678767827976556992626229, 143142147162648470788548719623341861122985737589281219484926365805152902168807292562933503580301198404), (151634247002972743837938249474835316848538082353761971054336850483979753798363767451574389238559793422, 95145451562891694735328785755036287380632024244990009773025360896190848639085822696176853967139305594, 157487467248003547589780021884713788236285087874087414548520365723512038817819361262491098383573738465, 131469646344500515296231427147412000716292534751529242859693307910091951225139782488896385534427126094, 128697057456200631163961623314097532574557334014086360080533244775241860301745060871207355715182893201, 78768604436553853659332454864991817572035572271062006242176913157701574067176778711847623259912734886, 98024512641422343105706781063938686568391001069975316722410530196865716875640193660704147188935165537, 78681427447400911744993814946319737579024535310852021802038205253322069687080188090435743496627768119, 1847372098670250146862350481107065317053861137440558220272634402739259044848217300205715241657650292, 49669962934610169077634511915207815902861378989885053029521643588675741575390078974683645753516452380, 144484130835755715259738937488436229346280126909441984056458610366470866404693219870199200099781222696, 78267080080761592247058171527518568604503312552992787012059044766154815864834029555086105756703090711, 5646784239064567202760538849070096855128098450751655926038797014904892681161011207957055165958904883, 94003398240642378484104396098520320835216980255304534061964539998270299384777094325900906310884663385, 78225929153296197357120618840933477610707783986831469681300544963120442655953222507240920096884067201, 155651766884787913375219468881294466246955296256760858714426730063566888515435133088206305333919675185, 51738317213474455167446988030653077481103012447634000369775348698663753314499958759300814329341387788, 122434831627102810400700814274779139580850382473089772927235458736403928912016544104703589019627563936, 40045529215469904484235356925271111438112170929945197153689912435857263773746506091544376078645408132, 167234353927103911616680525466844876267292338982396514312204443496479626708349018534781929713026957524, 106935061233509474681035114205977541552204025660421527563344196700773248725120076726484685780988719927, 69268475977716283215994600477179331311984951491994062320538350305896198036390009714969255256867774182, 23685068087786931443874712976742409570813929889230172357624236425254798854457630384770289279071917309, 118181599707774190615489792911053034703303296284148157980529702918594924487033615407698022385178481269, 65211359275204877360666444457432330743385429089301312874313049942548715503812319375040394004669418154, 125138403457155299101958092015441007552493715649380302678836167709013885836759987898550868280529729877, 8199951230463716863445410724474603753064449482732292321230304366261668955415714751725204956247528311, 154035037614210103124382201907173400228489289715635426175817772444652363444543556771079011093427756903, 145284110055451726463121941574418731870788696310629342210935068878205430096625544399167741142407649528, 123752829794886288646024589072225320851489611470597513170475943655467246842088055540803163329443792110, 96007496759290139681019912132544003944779891218778745986658736264708369836735687107328627508103555083, 45990376985312864354147439615060110088086498158054047503984936106173467121517233997353915089590241708, 62331994330603100605640834022918132266445888375212410596714287222792643079974699564737296935542066605, 62747422447835949525720915015943798196750996558652482641278910464461871999125932126152169554062551386, 150123241930495167591861484193765324071722281986141686428526581679637257456870962063779135962149009929), (50533386939112806022003419388467875303123435027448796950033295235005420544082004278351796425484964992, 138066701358148246410692734119066217699084843184408564116721228063092633162294664973220025098645008067, 11288944994596410208798579569995452112504431963915002027310689030155554776282304431875765629648961267, 83502124981781500511939490473795405319746634268121724702610754576230729182431598864819460136629329711, 21882544706681883290080966474235928649173640036811364216723338791076896989023627947430979393717535708, 166527157815162140452902794454685798418153466499750051176112257931756720093982492321530214875473428502, 3267871671627756010634876449498882231932889886674692084713348622386055273619378743056439203155784333, 147286523696679842631530550280536002384222087944913743358877278528181736876178206474641215177174326133, 127547499482470777266928082262197917785049566527104193686127591156242265315492383256459005062718499858, 95975358086823293310138784272860163630428266231691736771698935856000243684866882694920687886021019276, 78187459231439897609407382072509562059310980539310956918016787309115018923541360495460900004120262430, 83014200206822031656973869632578359902525928072399823273619235870332221757304914320642543080730682706, 33596676560088742311237324693214616536047827553382550167566737162564268554728570370036667476352397474, 87905961241897073386874340694009419743380503716927473986805314238115186113027372321979346431572380856, 112814010778009614522497192350045494039121635172241212933048074619066710604066638484356420335603408909, 173275633417946512300298482519494442198169810211307575237707859482336646304742196132847708107461456545, 53148894118380315982036126580292679471188572096560117515766023460223551252780269736183322420548601621, 44375030704037086616792899638784763270161942542190807478087088029438673618092951620046760040321577119, 63308822385916922407381396013299744848718649121992021824417084542170255713470851506225359471983329020, 46567837167592684454730352521450277672076787498157836807757179155293115561545880365506403437402624802, 42636703175819489290958303136453153754613307568965536071819976414177687256798160885988901301729510797, 43958382945396474699136263638680070634230172387862215179745527800866472540161880266085810117980579471, 103714487260664999771709452780072368969245506300530854247520040678575787370666365193202777309586431876, 152179270090745130433936904525656380273498784183608724867578478993055903353512093206558127982023127562, 92018471748125457751067365576191405273587824899081073575522343223800225326289840810725989377120081035, 87944987326865569359118887311206844534475714136537351910901042458330436567146084400361241911497183765, 101440640011136283080082034715129705489832300869528524903791875614169127980677863612151979964628829395, 19165455077897258375801157822107604876053531599470027066264100683508823764342195260437430809083922604, 97732546410962025136427263055903396062837864587347638501463552350194943908327783351142879109814708242, 142689939663822113983628090568274311093900760727482288730455745870257931974635217160832561264856079235, 150734417399241847392171904107963920370508319391165635115753790885823201818493211241819631295721714658, 27696811212279279005922885498272563294974864312653881547350687105068113999845261957311313646269507624, 87891051921596156483825661558694872207159943001350473140049165281631048907917470219675626678279031478, 80785394049931391132746335672486278922199433596134905177566305760943170064063520529584199215856900047, 79379994577074577806845395395992168712758799405719180904296042836043769134505196500606460841316200051), (66715926867343955694236790334809083493137885995050370636163702470761922115985118939371814393898493055, 89040984589358543544946561742484643394553334503921293800422314197155039882945799103660950361494386020, 7679003676767659504044973337484445078182211467098173607913822028102180349555084695542322935238542825, 102378743109232850208866927924401421147488930161044655107118535020529337100046335409911726510449352599, 167132979127371437220436375269726644388458649292616899478362587162576694347849970335334407602027158499, 168804099766624175612025281993719500790815895491814339163340898299951571815146178891143717634048844634, 122716081400580419715499990516080857637120257592962217425872357145664747200177274307895928679034760744, 18701841634952108273008724812799745275598677248552484613775721402388044175837703912374732684202541702, 7780278400011744748862474622284713831748797518281600416596810461319442568567807837583486322051842527, 83825364276584730415694878805563169902655870502776490297906483721391050110873141515568241184011182109, 66523534744782503817829368372622762624430891354257710718211851919306332965816525305104777047823925853, 54340971690603882042029485489941208164209155696101610534093748435235611915701131233851120739797546146, 15302630790616893869346812564885424636189347578642352838236217433848686245145972908793650433343664223, 120066231013993515835030272222438569294361853324213764766306622862760681647955093421418739640162940785, 11360351882227721989257118793334963632769601713927201468136922064008554585325368496984706598636787295, 19115927548790495534521745782520031739663033856422723996174892290155092243875701807353362313464964477, 14291063085365241607920153528572588612753407952861627268798735363452428522033771519546831796201941778, 26165179393343879669606997453533306481485971798065313728502584461080650221947975886508952685603899905, 48074440388087581837991631257459740362274319838898638266499110514365650199882009932122813108433469281, 25962559176942804645346481571112691416129012050292111142660106485934800309945937779830344137132411558, 170638451720008945683776323821347264164391411991830570021574833422287133003961729192029395464217495418, 120042558881746804693700017127096439036040859054039182008849173166492765089423357706310643400443105900, 40483670323297916550657056955894759654036333433189807870026800806537565162947646692267615274351466748, 23527773935337979225379771817935697243016351490750817571138833124894506653777338523801047448801438098, 126805816129724616719028922254567050893275381783748026921297838501328483551250357212145814080837425092, 75206642901499825447326991325959836069958868932815988298211287528346050567998480206281998283559999427, 147491123290759881227185340165501364846949988455500281152444891528942912801375836273673847446571828869, 166930473067596520747484795585747297391079862449528981898903152530755512096249166928781587448229091299, 60564708164472681452471147008327252973340693319946566756185165655594406753519627162109596114871742884, 50561171881461787731924644114828060653867635668321830422030652932274594968919539062983629628912718615, 85376295366281185971868594845037716209877777749274751174748047118467261050491306628835647319420040801, 48162824629369595090619243671564275505913222689954815687044986846427108481983335678424352399428466627, 65887245639711930909300352396528266958303425551529600657197238461898803020211704253537875041138533588, 9294281971221941704986001680412259758409321571359657862923963876129536472958878523140571898583626985, 49923634653799890343658983207870584549080701307351308595544415627940127303820452132085534359562366378), (140747479113709021351754140345893519280660192609253232228947124314887999126017084081140409568159262708, 123355128186160088083284711921779517854859226508416472138879890740535391201300991499970759809005474319, 128914949666404626120000660437195003348252630805121335548099121426562104881346342303261847156711597845, 98173644243223365167090545138189408016106329247826091771544401851587121302364204894872170281046958833, 128497681324025221220452096279058718779842376568371427269638593613888318735615041826715644993098328813, 24109359978946263348078233670948704936438058141716471233255031852072004235831733178192208653368051983, 119377579813703818650999487647242953981267547873624316181892881519118164326241547647677443355651919569, 85661296456958367286069275576659216583263909473373988963713616144230317659795865402538603851882714194, 81750435591061999271067799834862714406087767117695515941378117515540585230453864406194256064758115330, 101076417202079682842739567813331234477159269144238381564697537397017762966559380396973007235257375962, 167630955941851723369666117331573793515123627915186064986539964595442533761310217636638959187062827637, 152702225598590051487221513603843175981454121088963071361671636010192137745116857528626655310440617685, 70680034653371546766887599945275986091146199820694186708653132459512324336687834203792435189194500460, 47460768588742715241754382839431865238078725672267409420399643185118739403576902807207556716903953424, 113491375668352954861573655030321786083655654438527668161661653576790998927474759858656189957149751849, 57726193395293293443109253766030268698413849022117047915942664714280439517671020960981674019981483792, 95617978764810498711673310644343274780160096841996754043794465673653494600581032583731302033295220650, 46685489717706586264456833460127336861413152850817662592400079240765061304961421593823616006917175943, 172015963794153112708017731273831098186334141306308240634720508415685326386015309016227102593161940047, 43397467237157155190888895193387695519678904361806879615395424732453611457712100608344320067904870961, 86904620550255332626834245154471235129213042946326291000363037334566260228698144160189215000339286997, 28511428416224429570528441133372194925062891461211080003254742328931196972065335830162863935655880780, 160009082120326747392762905571929991983886302334207490501238784403057847145747296206777320126869484936, 108959943648270597456298652194215513652604612583912986396339258026249252929461785843086066757934725407, 133980138148028724379935631428160636501527584960049460602519788622960651488554401526665640929321241483, 1852651096969811156399789247630435185890981616014723592276712456978034985660009538984711745379791145, 155414846881451951485306352655594830069311129336254352775132309606831451321785961495746963135437201657, 164553794807796608310954306236489556428162450975788382649327301026606220405912244767956071852194800209, 16998211518001323818980804740700141213531171330661028225112709190673533009938116535215937914622471277, 152590759487976072289177408261201328036597855432092493885854931134647960679741123806027923659879352947, 30003204873235988607873913124930970373735088755007986791404480855964879326084311881260063289175529468, 145398347286119562479742377326491066728857526536563363894736922411443680965246187310608882036060537810, 97182722333998652459370609421638958641475053701039136667637601431389056328097706993000418653219007244, 97974477767203025776567931995902919732356470710314851693690117665764573469169886544642943354492013421, 121097407211832963076712712302846790427873371097639035133958274736242883680664649026761309602307652150), (112320563528975142701678913421298601648365413652133738033627223236935809403390776215750166923718361253, 60986061547196916892444207765705651510946290550567741307453058696391278833488377736322341943004337573, 141417472399550514151809182602020090575243233369140353044462900845569261274907816999465307124183322, 39270712168187303125531863592706333352611227672183531554915907363704761967499518059098428954321779026, 88037562346588574374130861885618638147155069664292607579565962213778875290456955354315113944232234407, 17205581557218415791908847314418687835618443822616065669674341492881035442217947228774542300244619262, 70097612470808339404985946971289458795077560133547781578279024352854487215655523855602184114184783583, 38558335537302532301193053341831140644227530929114050258862871887153981057777538438983889907120011588, 46970218393013908111788317745965035178971437007153811866042886979128412255845003238450633192139924839, 80477958498121221823017997811440936958723198688976143558892249178073816759528655994863516570150901961, 140105345908498152147440421190425564885547918541588102586037609465840768181117995395268066924306078378, 77433675961976870616778320683080200789693986829165947260735211487436447939900764138174995456352581158, 51314234410257825850403747954490708240942317145623055011410056007885443731357566538659759156752365482, 114337439651437700551276779273826933023406444967890435425440532566554037299748621378977992129805941194, 102010272861360640844158939264623992478349207654672577415256297892258553795374453409084144569183063345, 98145586494661374462085673042084986804789654073653465727718913469689367736498718613948201163175148238, 117167402640252257980037128859369530407825255285065368535267589186275031934547262770382687869494908196, 147505689211687060311339458703095935379491527163622364260846156216340435561612042981138602640621245471, 18947153262695695414090107355138175183352440370506674427501233266141109771485752255805862836444510376, 69778228180191803671544983007084043568908303864066903730811458325938042472563444732290527252797441573, 163178313407075716542541936016359633707809541268537862814909650322756833512957689553880039578318338838, 26559458162011503576166744747962331966728635241968721493830563845774522685935446019353232969645750408, 146026277167743571247867196238714714429076368325045372053211311589413085611378963054209741953513535598, 115634911461214030388654234779546163608715126209014850942066806889328570589546203848881518961861338560, 66400546735484066631675546154265001961744248705611106509316217160105014636948716641587234614636398464, 57909043675629631933272555395555689491712159712256731058815322310262861169744114953037863994987230219, 668155793843518995051254515600333216918237392737360634964100394959590314725018441849268057929821022, 40596247509007468234345681869482765961423295264948854870431500993878675193126725678110896371992716393, 131973449103841923128574914435285138351871820131931827873327821018184571917068195275461682661872605529, 68480095968922261064401214545298469997766793651600724079119058863742207873134630040637341465128202525, 139832385820249704890566137992240276242445255618295027417888358362203824511227013997133075734991555531, 11977786137585302797149636395758624574835483183692670425643563041637306278650268785399789658282426151, 166906368202596364384821237369179273140745338123749960541972988854241983589943927685373059649394946328, 5779261129484636242896362046647276523807418604924032846419063450086710806984239826831214004699160796, 149639435546553777845999761751674834104219896834414981996460999915125689107508051574866477976737130937), (10852189667460942164163949269517531915115160776145235409575557217790751014567792265429008436384024832, 98158608975330300814161799097522174309435622302471565503694025002237392162662604128148166304903509923, 83262947486567201599977878942067100302065832613490759423448885719990670455646335225655461312859241675, 170054003219368914047291081332337253507437705417362678827921464828453059543745282034497505835121952083, 46338785813175471006121300199663862277700799320599887517156046892423307016548917771618820899398276490, 161120054087285287517131155844028059529704158480843129856050609238742085784028088134834155007225310247, 75952214883237441927240942941026454230067905603396026272344747667080229579371557318657750596820452932, 117453790503237045450977046300505426701485954244169994505484956769086048464641251599087039289882814619, 75138227007133928217612807876000739886208625185659808897540743979304929691541266253193526952607022453, 144991513307011856822168278151260787310459561204558543087495385435810127786789922771855708245175052916, 127589817127209902963677719167625765460575619293004722316201296079503728521680605865393565897014405528, 148097835396921594221937439672107094089411750293616037535183026066122351079712873427153427481729360986, 122820864274135218738028929010484919164566930439593886576464576471537225283445433569109854302012217818, 78409309138245663234082072696569176000708181982867036487435498769619815667386848461786190298886105960, 70911916978114190461579306561277641606904888730623711021215268618033598241544502874988173497949469022, 71628922221462599418404649899862018668943575095127950168371345530045645137845923908098712204639853896, 63147246470585391777010833784262963280181877619759752922033317575960563533731864420669466563437712628, 20122363801609126635091632943921625092466745176523306918820588648535164054522349874997205772791653695, 171734407393349221933954751957682982880916569799231804365888296579899455771851172237542849335790526788, 124904537150681882186530818297254575416036726524946858884784806805680167174988114369874260038451137617, 46337779698003061663310768787248689337100877921190868593493440359208145447392566561146622367325047433, 54974797508237788321070868178422073518659462950248955003971254267996369243071124616410220287107729753, 152374177528811284609410495780539337856135541932809690162947079030254930044309592883644374112805439367, 2728477492210623500891426840337902094499647961249333232098658858389788862392043619951875108552419073, 65713741302957590246286149276699285714419168744875288666015767800217860174331943933115979566444520562, 47449441583030780592678033505052401791766935107916184279340123323535520636862965311761118577479261423, 141020613937053363228777496581629635044226127543162299059567041814733750654034642926369442195937865771, 25288433837060220654766986815537398768036097951786129101821371318669886434184779889493892488646193063, 22300882545245890601423288373240239494113492051779574487705532401538531890041836684461479471962189877, 34249899944989393637255634814611936222309927443553392011753555285530572511342017151965994119579276220, 43556932254669852792055201760746100214606801389092040249395709663266872301911510893273790100399998177, 47479929649408524742111849468868892043443783990093515436268526673924549245802154767129741779555157403, 70880004894967228132707327351015331977944266672757768379531924088936438394216852596235968630772465421, 85359104531954417962148305499361566242881624662089452937226210419279147286925990908650749469707665650, 109625572783111000810957293578386016169311089859643439021532483639948966864757956057116818725430752805), (126549760061747452588146031565848531257545028220135975709774872706081129036852488723547409034871997886, 127646681587079120378650034040646405820691793083601109737964827837145940404272402142295635742041612333, 12626743514045313199844240676675924074530428616990127149058808222507295841250164172815040283026467247, 98967716613790786708938296586159646910144756157349567664060569549010087942213865236687351589589514200, 25032448133660901569370475358616460096302868014156531701081891179427173119716534340274840822723715136, 123360244058154795757572317346750113064716104099478558212476974687281841222560987453541952594899854203, 46938306273500837358066987616942779109924122604516711310483249737651347111552574903704962074362288559, 68089252297224486744764974675277674179958286677613383079341164941092681460940575107772910156027639737, 126666145383494063004218258415326098382102161699807390188652073516010158483448490801722667410115029052, 118889371107610679538649158288581073179902416575780287809296086800365516722352002182887459462073598859, 78123085249499508437572730783913425371265604339039792177118036848471486585996837533578472860703534048, 171513570560015484804583993271826261488198956964617098150877530579531588506122272748392170760724997331, 15248803606563488482134194788023181969566290807554380805035232451364223503512433247359452818645437414, 158660223239934070470202308969840973567474804765365909591441465360489727655053088218215848481171961540, 38848720545516654049648153736782900757334446945573803824155566531370646715634083208241512695952972728, 41755612471777082414812707186917439148206354583457912333272628358513254867163069538435970405389935808, 52909980100765431262251194635652226117179270712516100265971038717697328541734778201971345714894619176, 44435880288399493988810512484910134677602183658341909576926498536709853466077281769941936913173784862, 172538789063658066115264524798634679945941495060720987027506385441593230706879723671173444754814174788, 142557724164133572972825611568383026383909722321772135337387850522668364589913630291572947917766065181, 93078574318365835271629346248581938257410380078113950601924094874866474141419815872624896517596448001, 89612117594504949031837553028697354417893824653623037445883870945189758256636370852817210561252796726, 121406579156321269454094746234111896273429336417226724242353802519302726513862717491739401289950219706, 23748093906390936501790097572573052096073014154240186417486525085127963564702251131547422228180646095, 132079827099864818335078207069012775994188493966450885940077885007688352411258330419096049555331886166, 118941108151582405807322139909044802171477300061903819530807102868202797479346925513215280828511730867, 126746440615598808765973602811081274022162315493442329551744620870034976697278737491041019135671245137, 168798146591729709128875929965300136492795720592698112845256593865067316476029382460661303156580814407, 142100443955615413160346654967096609988534460454365649310422113803434321333117687737738559081966724007, 123680620238448773607030666892110971063926712656734474153297932354361473994003993709000823019380914181, 3315954981265949303760037438714787704029182540707814438335999915540183996004539254168123906443187166, 95077736730551837135256784594993605586492026118964977476575375307115353522908566419620843927370915689, 28767598708185300347135267045096759447664916000986476589744260165732117134872469286102840975040429889, 99640089244252812514897600280833732315700372983105376082005466204442505013854123578823624289408509492, 35219949953455127177201928442414386443821601076530303390366912668032757495568312373952231634576309765), (54985349029444592071561978862994037275949165119039056578827802344672098567090475719237855486315036347, 58279108625618104780265974036757789971137382939957619867799689533427303850971805806456508176800651803, 75798052703510266313822150581601341159275063076725107748964243183644245387310590371328288837430309868, 78675527902675407344067787128635937927803920944043551799987959846188036390812660996970702772817006995, 150763042874811299429510582430613820244338963036552606612911219945166225162789791816078591953654653298, 132192500306720913229365808682505347738733644072292348670098664231547112559612125169272399310647614655, 7352132553944752761811541788886740539818173290977836764789745488861423244075773087588014576720518359, 68288368652143432256453493109979799077924341114385783798929216698574970450367547047254074415816837998, 139399072893206694674557140659646597787167955636062768133489334319136283848174727208139295458043686289, 134012142064842841251308666888911360293499844974795113118198205240739234654906912196178609464048483525, 136271648470984955384309571779434800815513090909089061301674914749767523214603476369306307989605733334, 102757422707214262633126335802530582271095088638469750261392641522899268697372341251878562762329085506, 84309381619225445215659786090061596922218322584879150385849673389359654709450383189363939471796582151, 45125611714077751793716783334744735942837980338727739089993903021155247226417328863994290556805357683, 154482021747451806222176798885750057747469913390018834102865408395707177518243274576965575836489899704, 63003324340624452101583016910437669085244050398173195200411845468884003755331007723714799036952990776, 125028700163618013702285408433673047123561418414985828765220664875964890978799712707798356626803678324, 61245194485983270822472846008381938989051183577728556796356399591710720968606439147502785620102205393, 155979995854193389689827114273522879920308975882019292085820365715923347651079247842121007111586847308, 52116523054730870611413119780003539026350522186441362523154524825633482752101017219086273428576689032, 23511269883183222799873083322357541119219933847096058431045182697479711819048547479943063164992540520, 64943915498439012067763090988438178012573626109371131987197707609535091626614791306076686937116417630, 47079536092833663021534662101074380484162505975463025561397718176907140294533566812967143124914875512, 127832916680762226523705239364615044758803164247419509092255870205853258019224946755162826709561200316, 29251541909737287082290706406089577433442031003534143031453826881488819729926145014221005229095389572, 52038105965960914862708635051457484489398553430921590608322192715808451148685407648157146459688538491, 123818947728274286268173140138050495118114004011067898638149016869784025172677805062012410701956472443, 159553882715934439169065293233111311366314228305214514895870138523961963301201795707411342633148737712, 144147723364786509030832663197779793998521344049389694725539668802522052581862127356331256049123200053, 7889774461672087999411313559725780842599184256519666653342035025597886582390369540651653325580215473, 20306475135741054353003131286147200995654486410104145582037140321375081930023841591419584790479194818, 48584739587113911090665696699296578565356372291460334918564706764087757523184956139805605848556698907, 33780578023987516712999259227548221098856000103187125350024499159383975751877888252892638693899452532, 90206175185074360110830837905998602978677372076141821557889133069486295300836257509391501885818582056, 74271334633680432521584398530465897101364268263381555613134830148722526681609168029774207341002355285), (16778070532930071849274067414279860260550246177066419831963561302976812878587586710220144873724739091, 28506563926781315107420886648835952853855955767664205256918350750040512654622521311895350666678890752, 136957135312347091077018276407082009849161366594741477750154148985030983667835208338208306176333383276, 116512414350717267975670403301747820755116356082466883261966246618526324771048915899168542111235318910, 47095935567312116670429778156688961029983474643917298024979198329314421755538013593373343449127788658, 173215244780662655710534155117379184873173961394118594063060921626936487894545022151776322252703971605, 30220774837177365901506096714450902219374807592172173558261723624228117125929291054427343389770219362, 132756361078750325218791101159908029100355235981249724553803708595504187272065564041632807270038592895, 101274167293743369418963387463128398938350984682625269712960713370019490524399636526794169259356110450, 46563069847160918144988951440135572036955953549054032488085366970796354034182181613919594614614663849, 114877298906934357558946909075780060621993598020404776919577537881879759135303984054971566803592786297, 38504055269459475385079630653619791623346830160117016416501319453655987309337814050913405093176202891, 129974321939964050667019228428252107449432878137047367755662548141715064156271346773832111148421553293, 3314490785889659065232767910572055365415494948478569955215463513367504251552502570566347738650634409, 43282592867645932268396519244533491068201864074925859719626059328468010190270389349108467381730862373, 80801699511664546620295905474938434181061740538934702700732682255896974219050996489718915604487187320, 129727445455995218057906680693682556088934554167792822737816226927469816336522009316666400422277477991, 27116148624227633845978743072116416563565114299554831147229379420871205242725910641948870290347324526, 109686123221513132196709018358231464523155535024723497484333982566701912837557839229947448449109110334, 103802982163957810333122945126564246994665496905712884445070883223813107988826692848256690437673992623, 123647937516061203188137491628930892152644393776513084148193388808129008909397123397260227530616636693, 88789023605093044705583506947406519367132727914910307392172740558036405547488083236495630626132982374, 122435998869148223310709549562971349463236252795374426892627685106764593103969518196897892220477124958, 129132389327082630928511754457818384918134164410645419443885247119125699624806588388941258614001828227, 43298255242252402878071207893191496524439397163573454533662175649386076818307968373147511952986387146, 64195628024729809197507182353861042432311366743026040192334780379645478193808379253599647017419952641, 83830234459471435167156838217943325114562525098617514972482281495336656000680324830530411179946569358, 9168437760129833987654531256733248203503688523078387307798167089623655248107060847998778315331741724, 96204168074281610107466816432078489322995575264418057671384650208512712973414365873731646433258110172, 118271006175636078276457811007082285887389714401218407765275588657775082636380615804189905421091163869, 133132109433930264647194466660562118300979999598036789943868051253925865789917904447585681286719375124, 99227178426212960001262661687034388125158213673892392685577482062593825810599825974144536695740825924, 38045461320171552142551563273105388104579881330786919716418276023828660145245148002185304162030221475, 154245762065095439111522918400745511547841462257578870195510923107385114416677217469679054021203574367, 128186288467478946196403386461125919202366219404223927799784417705120737873971395197106183181834609495), (23144080308382947070624255837927973436089448305321409271514512573660879142175308212015252917112677107, 102642471775705243545562366108366836419939279325464843111146029810543792907942723669838736720633615377, 163897081666165140505667679333312560455057426486098326804141222755858147352083225040037183882114142250, 863563806987441305037039403397734952822232463421980096954721456962060240151573165762023686677100497, 147544141737758034271249709681897530459349954843954385436601928938599913355633713451615181954426942162, 14354265189324654581411620390388390731028145228550492094998868377490077034680712492483791486199817394, 141909952746639570913972653077913026196923123642771370369730991170195328618120683171609481645079359465, 121549311346283025278046646761746283891046514282856212560743696647772034402328053717206743167617861512, 60347796514367397493975938860804528297280614720211674703944345638528896028224578768247668151952366782, 67929819841173095388274763774822541733919269281761798877052095585619492104715271736529044069820131105, 67837988328541538556860974718555080991121367953369650326219112326091033143942609309678835227196074976, 47627438813959814468786620386950367432672063507028233564264959930673484600447593217878738711477084797, 160087147226342159888726746962725173313044957609539551965469692257971428055712519755608394488095381368, 47489608542616312218538363870695996284943890815611418525164960106518797245542352495431958327228784446, 65182740902852462012895167388804338276501819336926997511996944624549282442921577060150803018581615816, 142473777411544083936027040971546390297330276093993089020378984923769095575807634457098086707206211464, 82694232959957586476719461958028182408669285672324561980925985031096690860662541095779275060517522847, 44950633425625526402256460710112360055135017344235098098711927167133975134852343513297032904471170251, 159383658778406605250654418760239893954236525472859300783666551550317923512811679611316823644861771247, 150938274711705319805232463049775609332362505227396613336884691566114083354125295010513620648782506448, 108122263981159937597378559488461429161850485888263477732615523149838747119002352731578413782514262028, 42799274466306176826818053185959350620681592831779026250598541778145471093433937022984848783180399486, 42364644876457356912359788899464162671768474522016044224182014525807726400134220984585529595752887678, 51920221230927937050577527265759748447653573981290020398214806873991545467517309145609443305328854445, 121707187311229691968164006784466173389666628284166673439371478545154200409042455319157283443668850501, 35857571270982449032181873704271702305321215457459890103142600492208845001310558079750681325396729898, 143824068778577068631939505344425899304052107088143620318869803912543269236265465659371431183564814685, 160900475515303401810195781515428947676544073931645230000515989495014927581355824427883992312768433487, 30814402869725630346115175596049144993385877664388135011491478546131087421415683967263862027227739548, 127430421747937455106742809426968360386925440120738270226212924345338391285471967605754515461550932823, 34784042763605100122815685859061775053651029961103176845720218299459701880703578041611320694727539073, 156582760255045605610945581875667201834567847562929399408011516986697688308849396955056540184469744513, 111008135778044775239724615871177594595481786433497553495368504131290944378445129929702278512076171693, 47656209107084869459475521996427120049671244174195691597652285902686645877201654882678950698044964763, 145363475070788874287632270025549775408489640984453710049630150153811001582508802037762943401286186422), (93929657608259718784190550417302173140123773736931439210758311165896169649076346150837647612178641648, 12033932324926988073721104133548705553717909111606936346774834583646302261460971432263766106447661130, 62749003522645881504536721848801965547053501569169555341858766130428554449708864958646936122766194403, 76123379026227399853576754613069002165955316642261945119363435870156445549233173542475679604996776617, 103426454360208182338318077636717655401867139107235533771162025951291868842203497435774553781372120606, 116355101494491786056876741284795777531457520590856479326302983325657231912600575999518726747920618699, 121707769321400672859880468404753578671503253543927871878443971526643155694846445035787299806285457938, 36210197543511164287048751574051960830388523139962604372498585766303679808408053299570104253365300806, 98719021829440104977656922578879018941319824116346938429203682064926885458449419569301746482488739401, 10737185499995573435267112659727837247293167215741909378676919771913556045685974417820600752911203123, 101506673634005479790156489577198062356785977688088356761201680087002357052329604318150144680432760208, 130905663025094122393394582402459941757879041422474236988606046566566088107578938013293951158112695600, 3075065713016164302873918517426884566813131345084304642263288009349268651439860622517594263299818926, 93716913176713138475694283616054181454818660675687022282516915163384797111900214942810352053078215289, 126407603235257030044823413081383912717536888408949842319596088067602462106103002362273463262317364958, 56503571596358169602591941368887065237766705476515628511929922909921783828093964591860946588260100399, 163737532355292747481883113979578480237923686933816009607435306876219332657801541442939795712902123098, 20912875528963423885315868127711775077350320636553694730575117627897964344940827615444956071944364623, 41446784869265277820810613815353691487632657919132644948016805726431909340738902499935557253658717175, 638861896395561192560643003456679252274999112195438616513734807086546808800230936540378721027420824, 97481481192570079173557799005281822041815669317722804880115070324723431184204536556995280068457032101, 18381182072501423815750135111144766157721930798299752698098199737041838616151955398368982667295087602, 91756602025178835455856552407968907794505074554359789550561802375097647418573491575346180090105871853, 23878151670759207799518440024469775560109906825955458817996878748757883070401912875058120709544435194, 66596544320555967133572767757069418331514412640550172710386309548184040138904187328949717053327933107, 67150209991171168871014812263998777919205634810231978937718904556801349222952430755105221558798737841, 75727846025256231959407428704192422145425907752162623917749154724369687573522737318474402149463146217, 141365689795525554990523127221998609182639016502978959544434524096721760551058577018738165422891474045, 43335931826184437321722769756375222676296906179343540882954720199467287899635848645406213802955398154, 118112458597419509434216058333269983899889590071351255433161705682705615731891791790849077208631699327, 115418874867326124701952775017530867668967587841641700264110634111688981142075264274477101361770871999, 133715367447568443357124228696002562680069217635480088180001158292556308601293204226234703420045349173, 260523428656113859130820455324138756734387603449284744305569501521346967983542065937772392835019239, 159460871805726770293457578113360182423661179572129664794309198315018933866607912283248915715913503931, 44368180595272913215779510626891346520700224998889450896801617817847673811473108152351370984630512759), (47580524807651710873745280777368123137222203376002055248321100560066563186156902559729022712983157837, 101394790694902031665783062158636757540476664633688289148874565656554882500735404139881619493479413503, 151713346061901449509110594121298013666229880807420331475509327399341821009579868772447666424953900284, 158143624355188791059460255239653372006688269461307213374736610484852369449610976230613772863596028755, 8882205384873889207468235360050004895082191475021604214796522745026748617750820600094766505969406231, 74902359713976601376233909236012462222871922833633346749324884210497495020035619953092771896011073490, 172597702413901072530825022103253114486777136509590991535964995750081864939958492979864951450504941364, 85296325695109008855149590257418499007566597572048587795080331637810343942372318251580386766768257532, 81031690801082644382147416016000757086914117732694449695791983706405928736329355309919023778242556240, 64540550907841689993522150927676069585412510415586392184025384628086521119990320781661660363401992943, 171306709237771283338637186148526632501717787203051131161105669111947021996070481694435717919545524638, 88856746892150747477357123445670636998402282270663538074455105972823467109413465622090934578357890407, 86903437871309539379044478259487550226932799511335707576231854893575861821472304578874508697454214121, 5917510317552615414314422386801260830501136142373574821969919878082310175941099049996668679483556132, 119236549376860937218472958736800384168702187324566010185972904357464846951965670355836500394982414274, 67213991470248831253841805359109002209561386324205332604353038507274241500158408331003704456677614712, 124771993761494145035905128655896687995447566000220039259195124484528231978526441049556599692162268276, 103491102046418053337423339858428306992607666083098249619702170209283571870938765386372938700573476106, 125966182837799216894225713027069766944393526841470486678488477572879309811612268800079719841222743574, 163065278803997277655268266574606638465219256517419875114514347743278498802976172920778171022785672683, 119073321382931515124702020058027903954500773440993006446240102942493651513408486682455289159541486578, 98993469445933628444928376008741407746969499716388704192360348741227795968941443118260101194690198514, 157203980432239719738933098716932993581455399253914403182886355416759074660287164398899919136847744116, 136026228172523992014464149894514082950711295004165505774811361246491128220602302721463723595373297530, 154122509669850238035186762884022906376963950125143243048890112062267582258611290598967737375946997074, 69223681753894021238459301750961189677452062418187750290081866503399132026664365344027235606950615785, 163884050097055868939038722687088946928752289901499675091196023497338677367938055992123867633683135272, 160418634472183015059625476644034074959082797025219062398563824646179320988102873248333694200265252761, 30429783799534427278476631703846189772928121580334399541463719776991499962464267969354274286096410663, 65957652189843868128981501539302913363234935826592886986764441932557621173935625660896535584039076144, 15884830839520957987526699868133392219384982959012237294255778321925439692186300702175629894116175885, 111182220807852444831266775760803738234566334316649152160270382717840184143616146060838498950697108777, 168089292409643657772747707937023834084714595219217592555413810990124756210062522212918705572644149171, 133543938507767363831313863955994031550726481950290736850047736523698645295359659042192066670386337178, 162587595378053908436411551681399971663775424402733337661222110002225266606602094590674198043204133940), (144598390682278835250807966898914343287727585519931934288964273803541407897977352950658734321699583348, 154946951753195451312978719914882952687171165682173353934937974337136073604170240818069776154043452955, 122837343774671851599388973963019450401347483075073638946098513018812979019259232550764377712248570267, 82660652588836144878136156567043439536030788582315780600218578826816933209114831242659215272506844982, 154738261605766933692583267992905689243312682382138380549515414984450286023430371535944827216864087000, 72695333580128305078998158512627053011423054833283671577919819360175820879855565011375807025675543753, 42475904115606429840472870284427471062573225253990435349855181614094257210576692521043240498917055424, 71318799185389253760038010570533252423177404466110504764079399275818200071309655788779859622320236809, 50900399529311648808411754015401929245981434842370517081930942200265993545222661886574843556861687454, 107630782989175400798053043199656851379346896026946206762079188647446410536564626961916880677314528333, 90792377286787369502149010260340615375931231845093502402903876988258527286765778816168363796692838651, 64379189346191473187854458371285189472236224992741133184888571430457866878599430359719649247808464097, 60980496810859364871969284289052187140519760234052169898701120454751883027907784451955348804020133708, 96963929021057928782999711493490691189040103276597493171449212501334866492976945009278342804271704031, 35108172951277409096394602503545675231308869288428603590672928401281912082006376429968283971840459512, 106209171465749876171614058015646520156193533671991645186124951235129299702217775169589536619364282287, 36407023127559281819313328798499644088064874402245684231534709412161861293528384851989159905973161274, 116764397536471485954352893766112630922576393090918389892095383325131069496635715455528664958107084203, 110299968593163789443727010257835315046914487212700600737884504819866783841086435170731286906552722084, 104087078398352510231082086561796034706465297989354548775203546017361877164506884984065923295822374855, 1703562276258149818187152969741097029599370782574801099179668551815518302941628634184729544196369895, 109683694335229567807402464980984299202486783536885354918584784604189552551495172590863935905265952882, 46281048431702099795053285388701330928419092558442672874963556947431226540438545328603310285693048561, 153707053856718385352508838078292019711266871318305515634446139240349267217637592330474533864848384264, 25633000057898949936974468321367105174894470722955346212955311883844099071418002479948109752757198867, 2431208077190245666901581605702651752606848239348557751400370157480634536669672036785393290478284452, 171452219708551833227052697087506892584682793429351127390511193883271095754738402706449941931019160078, 82750912101600949530407135109401083968063426163013923224852572832729362456046860311308688830426283195, 12490307560983738131386037007818517793985098800486656984156645540233268896373819114056587925672586096, 33057345672601417851224490939656583971394823989075566416895646609857412370768481164229153689605053959, 61223468981660591321225789445059200762472400759129213678091538208958981170461927096123472187842150195, 173071973407725384952408973882988075409853161494802048702719643348618134946989208738304538477763028706, 13999591532660135491271875260871789140354464238306107890239295254942611017245620603547123524331336900, 121187281096811522679286598046719621961501301842861830683949302904178611348621339962100870298597902846, 90103665517962108633714445393601118949283021021388067965327413082772823498976570106840384589910071042), (145668929955030822835265038775992351455576842360174847261463223756283110673474886017723321218543022263, 115522258556675839278291164401780831603121345705617629601860980362931007443670000047906292581818872416, 96950590108718376855232476737912005229578724384003675072544145385674547110698897545897629493394813500, 113903516524118235137514825387379295809958443536528530696002639068994323425885055343819594325698691050, 89213045219277396037365751554995535739072448216984226540959401561233759409115096475968485866819757142, 47890237367496619263482432985117032802943395952235560356176394010494634059867107536144879879498130836, 136620269680979836450130205869153671201401458451081654768698563926293610356042392940300293200804759574, 169097677276057323597504044439385480581772629399248750888397663420679417246589321106947562010792442360, 115590952289562683792763592631406929823835058803870623643817479798713143662766668608283072544814959475, 105009034616114310374499743244354694631934934382134829150214036035936548627446810951591467783386699882, 76930720099996115886055941790964442918828330431033916340313625486551122532315524994290146053410378937, 54901118675414503370394147718202576635481910880134243156263343674680718312793635235185416369724371394, 153434735779921365303485533044798823282602434417350984008564637039293583891055226363658678309654319156, 149276952352354229588063346583272190458352472772317749611163931761531790655127550797827802667738896445, 132752757726281494944944713218981846266176151944788173355501210933642001806473675669387401469077039707, 146076313190091462024816168302103972832753759342773402302818359247331928855039922718746321213204824309, 83416481983902436709699677182298795217114994847372690961614436416891935428753421530710508019486080398, 131957641770907369112603369504564950678149605646338041472154148768770985648076126259209778650977643943, 145867334364950290417633775716843418661913544846822943495454092066458399795489061267376244494930364240, 112492192825797091202097633727478595098743532265399915128903132831059474886564195321119923246020605188, 83154739712080826705070013918373760512296676539218743135355582901591152896970952875616870350793759782, 155351152974268045150513139750965464276189954469248814265877980731571318289162081763079155541970099478, 162698542633379516560746414150311975653793867271703208734840062332555413776070655850836020020636348293, 82240689199035571763389484505442592283745102564460946892775286405023974395060275152323960291746895655, 92203707205957547287348083033627922675731540372630237029540196362479319081909752085475027377299027844, 149409968850810292833903166141258006779871423587739537989895407690604504578163250368175746420075128976, 106867324225178178452888687391385851875727908372296790884834304769755599020598870727564002416634557994, 25905325274116284331288526112260821416703590121627568158509339375890144189400249409475852321806174558, 172575213711621542603914272348056544602898635870408827776831514337697928127960049574459769167370536858, 19043685817935870357339248927502753518618384329301242975252180510870499906468255224382721234060797969, 74035155603006498273326506001540854284742711855534654692309481916898235401345390565751642544267623009, 6687953294719542748472772341250520605096893873665638296809084770266449377006129421093799556762176308, 115692362744835285329415201073382602310295101553707156611238014813275590068740789632805868251968836777, 33032523740467250056495126570427775804141924782208962367212220880172638545042443158451369440924494193, 31220992000922491765412784379931759101358151617838368483089280145709422714920282516963779480492637181), (112402055996632905736440281106783435898958746252938246736469931619848787657531622154219599677581015517, 123434631495007381930031500653182917605108111412470394869723655400580598473371173720742993645378530935, 135078478637298741119735002276529420878370309526870674501756688133142794970397870326941218227142751330, 49638906236253712315692474558424590164124761454294960175098166384040371904338306166213466198947423172, 52137605215713858449668675671218787087353174965694560055879992452117890671077471403873392443419012636, 45940833821697963471061003380618523196902603297088870439615696376212868460364116792508505384063900127, 55989434487750105300461018688247281992608457310969630050647361108502417386850678972570798464399693983, 83322239559137983886421733955738446553525719065821936425364226862146743277334081853251034289555082474, 51345020366679714873544555431101766331666839942761737819314375565024423430503744842065500980059095080, 158254215634432170174550968396977956824784276727899033515412176444494074415047784718923039922646182236, 58921533667051454277678651470331275250531473135775892266285233159363404240052394822742650490377818792, 43556694600644922924903752772018303474759660617568192158127617133685892308340400041796779601631068924, 16549050981009367314876861190279339208058390279303812605784518842831240868760886243320942933198496820, 65293891398041902487459970716873425433900821850713329490502606192234442429148839334099766827787888955, 134846647897494580437102266972835033871086160466907167495665027864846350563016624474418004040120194171, 49243661717482312268240766248510327443030896959549071642806920581912668246937681609595066310317242982, 171753288204441103865080220601550065275577932113048214659572494538704634843929413110910542397787272207, 162006486931422316005727245960380103915565954183707629870427339342899681152013975378810028709678861357, 33269410129997439440514532156806022432184019878199329128431553958179346532308357771169376032384757856, 21972017630119493209638054709241173675432559046090323699395637881432947400120095349196366407960792822, 91548292610947489003671747620746899625889865364357577609684979823036039203676056217188968153730614287, 154510636897417090102068133329337076820503654540626691652454619961106888912067990372954401211294779150, 95991143111393832229638054867194203780177559519583421546414166508510847744460434609117583398935561328, 25468118772130121926294574473049043043476178951156727743650670519973496093997977132535801818067484179, 164061805877002936326938933924740462331659143984845268425504575164883618543235391660777756480986219412, 128898631585823071314659634969151696191989224048463575265314217375394948530449442654175769761493459296, 652282434032519856885050504942926775859964915955097486198131298660913975812146823903850131284452646, 132008548355431878308527355837888164690645469904240058603548681992195471809705705349831662337594448989, 2882535051869815854163776765323993420717345491789548772395526334720102813901555243823974114486204528, 119993462534916258778487053133523021363723560068248207628621447175340769936874666113990240783491406789, 30312011988303649889206455176403790318971836979458714108874809394576850869214691454765200888059923994, 113422755719429817595570557618856588709030165065657062956896539298520525076614221072070189706932484829, 119829018158931428001188591973502521502512368243985119556713271086916679459080511072275357049870377789, 136510873400568998012635246543981673024632343776394485630719649264258285421219841938843898913913220480, 19704938328956389981288185292667567311493368825224397666282452622294743809633963021431565368347685393), (24248763772908469939357073546341966056774263272715890468340162498446365023799337107461678471337792764, 115325838271313983603520415040409730292932157546606972292650043093163727948559595316060170188651807945, 77003539087631314004528249185048078478711537754191240205266869684666636181230885207273811058797814831, 82865734958106478194268588985091559799718612431178933797205831062730391196093922228039093451489567696, 140326649285887444725952787416439234085947605344080986845265301012152365083735092370471817436033802202, 60840973322850489712740190853846626933037072664776632380490832238070435671403989161490481532408100362, 48822642108662994270229421043768270874086907957933072937165325954601424045363305023039248255569724332, 78134963805520098683707436793223475390935513134820923171242016093956186580907868715971005330617343982, 89581637635278937600016463454420103548492678358369731689176943297236060244409090680310441613223659820, 48033217343495014949869680713357162963721551215310457886009508448258869522042050373659550212894317895, 143200544954539564371145056238293094990781553640325243027140754493923757643094843635037181189451760824, 166380155534687674678640700491429521796198208001046643896618795835230948216585291086681694249352007726, 152841630182097069567788648147857019832831278876621603554493267720040595342790096791997895831630963822, 167084713293460237990708057081920796097344702427521417823763025871944689370284988286242011645813803676, 145035957932564496635850738060279515075417464751290791014815886780715580446301291183428326732571942971, 48287037296214895156800044012812507491667232960707808313634137874782529351619405353540993620155617006, 71238129054955858951840292666657338033429339882868098032579195997948173282841817692798007904336380272, 20002576132723967219237887565634148081118076026263786288662848523944362990868648576435329965748474624, 66587175667976122274686462690690919081313634927142431990943851775754717063895972327914779162500543812, 72442992326961638798088915559729347317110991691476990460027924053065440103427076001357083903776678636, 6833511411292616278889366876972890326606793496345925407950685685096981478609269696327715918615493935, 1421796853464019025287025314720294617928444000077699219836399476042104103038314530785467630169809213, 105609226938784339849260402378657001389024301527229869423772684061830041956031899490033973787933030881, 84675459082826453772247520330936523020541288496305029643660835538243295508513324574724069581944095878, 24125835012164565961050974717998247262309622066969697733989708071385394317340805238347967540280132859, 164591157695928304518492512786313027084622707228805815979117928146297668168342470607284284445407613760, 15900189451537181040259901055385667605905595063105645863577292517747075154904083261341512578219472023, 152066967223228632701872863786772591886836002438661029051371429239302187422152172098158079405288047904, 133447067923511507668581979821202071914036548062631821730781947408369739696164159486261125375899305960, 81234521800741115252197317841370222399536326367114580393236357105719939262902698057369919079946990350, 163778973255643458429241749981159179106218987653917854149951091813059422895142199216072155298066278357, 130315026208902364958572566897675509813825795638654803137205006593681600011437042333010721157435806878, 150117381831878400134597184109752390191830502346897857112044548470837414102722293030646366094081723745, 51448360435230485260167644648268508748830131455771389864554111902507141702408099879473935882539026155, 7104601008196434393143979779348252281508709668309320133015129209447032816626999645522914311628005207), (7801530785525080775135439099681986187286943848086892312920802514883636593085339995537042772931622210, 75752136185423436015120328901546951619556816837363732541222045851241700164734085583785270317604328949, 22232625328041285573303775012609441547008303973853851957717271089488956367120440371465228263451827152, 122734632974996503330488452190066480882905164747977328356303384604587937568916062058111224850159473438, 16540146025294700637931935545859029293566547908391400716893445188262609579172964524048852209279399578, 99051146869621724189978941784413107350667959395076242349229473971934734977454214791551611193467925795, 139113363612664444410099099457718168080398146681406571510828613508853087899780571494221928743392921457, 72183767818013182012244615545504655272617759059455500492531716538157455480237541280424161019280325889, 25172807779550485432600406634413807808144301431139611525029894143026407484857688753189366635503030595, 78449570256446930402894706043492366238330075318371634357107608228833785550619473620411211321394588769, 145562011813868743992255992918405440795342439025996862112834148035941891790587526112528970542533199946, 98061369579048396683406040415076552062574209446940654858442890320536789724162878401346588140346577873, 40641760040402624638916847593261332524865363937435030124876946920557583331541135396466492599045296073, 160014860049337546638473988803255386790511398402732779194876883577945682326633256688184372222847651618, 66029597616981358399877803923067479660727722363613331664607484728569121241369831727606945073725860153, 78032530169827898696801222039566544950875432792487090782626579444721517142898257467755121680321413026, 151432462971649573223879414148560709136019826286863922764661422014434137746037496139953694666498246843, 97997991866728074184491586427220218781618322999093110553384331085521233221759587421073696395824490886, 68804158109980741624589017973822046371550652004956460084846051886724991333885741317155730943030614428, 15086159972707767246103667952500323297806985123688360064787778718939240591338549883504312226898516451, 147800140010721605938073280513591504434030942276592316143712077432559091923982218213730337430048280071, 67733622192605732238966107510245234750555577437651358607083339665713492259880533289921861157268985971, 137591918718607720871885779630352185217197858588711870621302493770941780276108729697197551649903564183, 19541116312586188117810822203781291652205764940803162111721251394025401777574260786456925926252434650, 27310517264429310511360465157790876304484758255343851552699245266048135334746787319705341356472362591, 34001356657934516317086578711974949986796602944839605518043843368262508670596670230453676269160636943, 55894727746286646907300452927596532598551672723389028616149656647643616027311503062794698475102211700, 88251072717775798748394758128141008219415349588855741404972254419498960079188945612416797196504671620, 141142394064086456997642765256160943367154890661219324062941855719853315689391868452380418312683295543, 54962304555529748643333280555411665520853326032725254252909262111009487682496769047117709092450946085, 135214881314055769582663978473191212987018086261217940351357091279663133844054409782386963168167263162, 173127619819715856990550758741197496250406664424745181446581344136616593491441184229504422674576015969, 22434753224981345553356254539076643505791305671475430234001148252530471980941236519177550776889322544, 158425580828414306433588080574503068617052576163222270176948524836154366419205561065584034125750196455, 57175299630776348813169508653531423085250975126255821951505535767071302434944742055059896382739392593), (122533403231360967097331758706660322950463732130260975118127686492730343801045154264852518595890595107, 131691375003124437446202111087856005962746727049656796605467283981077725137236619209001591351791189531, 131878244122042117558314461398566132951796850646642403793008733608120901706278280052815308283108543505, 69615739051727994136413477454947658023412897493526928850589427017235785052700888367867035070768983628, 105489541164811086390843470480014112735158137209991347761412164366059045088481661260748880915075187854, 25495457044219247152240310114028282755130770522777273776566159602240701511230398747921884351822648831, 87024198574539796597896295266736632135772177230883403576367731996551874682371304598146833154751846346, 112056893975500892440181778601835248058458596109577588083778768425656355323629338306049069916989613823, 101895504059717842690791223512153123541631094282353943369256091879781001236491165475026535312112028304, 50279850486025153345741405295551008246051966959681418395080845666745116378803594236930458259327749844, 28159070441377599397249509305632425057800486808377856319033460981050140945190419065308284419192442457, 148582147508096117009442927088580467347102313656679701766480086476437917850173866895958423672780138189, 53972141490668640172735608232124671662576558289558510539881793761202037079700974252022306344151379072, 76054783323643532650900371218032088415266639905026504848614103978747898629072311799719402225385993785, 128893762743754516779725901980652683628091690423387953026570970199659096602922041823802823137175300459, 159881219680855177790140890972605090168027728771423885430914525307038181788746255065861349132224299802, 13335154468428004009995713214740114757538818371321908071976268018906053722829081991435220101352709931, 60656168742552345946440799438586238690480828543257106893514200956418207246747550841407736374356916255, 145303558712166657385485109549016245235020294742475897105323868051982604269302689500601608349730349532, 77521708027656238476287491746845546690484486550835593788087519062724786034933310421664812580746871561, 135021268322618942727313816131978248036431185791344851602458864686237297460116543305512118806468383294, 135748076241002885721578282882499416922887159043710340184602191117103656191305480660718787215162956931, 54973304544234312348559672135525262209980176540328524902353897868724342996282930448260231571081996384, 164096531790626509055337347197278303712652748430407201910507694457483745462999412420409246446034778318, 22912881731206941842123236870808140424976637129257758342734821338455123412422366676468027977549021040, 112680457671854238435295333670545644818712373954903852875925988162279635877439496420712653799492851525, 91626799667239334259517841745624074270904890203842085257577371579151162272066994727510416940161542335, 108375238811700849554163506276078938863469646791982788104242908017958603236613922155395912989701051671, 144043760656691021971515644030698666533565537715617070170414310031581032193283125019625428208873465131, 107802309968772177287236978561353687832830813481912640286531195457745747362460526520069821988656339131, 122694426128282445267213881030222849991844753417708333880823571182335286694782186380871481731214326142, 143797177226778506905689512595875913132443132952794572582732781882021076756057640307172793620115958093, 164844390257452676003521753462175930776189944402935573415079439236709885929579074867080759705464322988, 140072877567998064845608942710926932815983154124978507445331826821053990998296208004721214433912785498, 44553072491909011095515001365531296084179048028237465260880762796581692639967687749571482143480045050), (10260972455817582188001929310710404298196503474079820589574725731347359916648355063882617788021895132, 63623634594659323537480991479402989623715977345860165724469146596154887474649679853563776802648014596, 34087056648597746364992149399810920246381168073625166437267530833020716812660937339537768254471678586, 61302884933609878581846872750351816781086022851721998872677198414073518175702087354347015752698283205, 93173457872255580930923887823560125469250034851210029864843169221408478560843898733601531727213854898, 3597827914252305600495692313477760269487122435692097122606927341923741675961832028930255389529958249, 8281044682202420370778822545292723023342651441246031761261790203874783124234319096132390847215478659, 39875227327793011409967477069984549686195541331373397923097122611816471812160115682588637176841925833, 62664841888991403458425251889865782792191884276383039072446627169042842774500800106573473088520612377, 128784132990941901509987579285528727260086202301591843920121873611592071335513602856123724272888568342, 159528572747897049821570231624927076986367656522668870184667149000348922937212534145710511540318312461, 158938260239262041434286783599689855533982816145456711765885387285913642847704956871418182178342606766, 143112139878487115130626355358950846378430531260012698194254241364004359551528872126736161046285112267, 27840085211580102553486651342417438246388745290980207275189600102499835527516774475937829732206627599, 106835231899186873027543483049572743187203282876201113824706532617143028985016628587400026021719219761, 36999348236950542288830303788425280734508586207477791489945695401928019871742650025518426851538073346, 158569888871480637819745508042674231692247545211671451140197453165711807687614489205897455045248172144, 144238261526422498150851708259205396017364121598573613871057075992195303142832417387421653976051763250, 109306511936968936900960797292589037250070861332181560861624113083967558901113124669051135479788064107, 142463000626728227420492349461687382836962094123872488738430789450759761509944094989869625295621807778, 25950416167484436871191374113253246029993454860576227677331585812829863336023681230968597572079684918, 115715129058680857913851855664165246731669487286606259674861030853729917586444595986990893046524464052, 97862616552744447049297019839243429405185621137338169558374124146568000902125691408524324555015775200, 159156118431928868769600041858053242886774798137465444773739355469916220255597894351527207192109123730, 166032363181490430314423063385260993242520445283254743931738923435128538725474174073792131201601794545, 160813362092489629303727802067299256753835889943650522872859685337095687275981293038903009316591952084, 143868060754559967475700878482599169194552808834166650140428578388492456272701077729581273418593000329, 89987414766835493267640835353047191877778828789286729924874382761131219389719785046882801530870086359, 157027367066588410412413601102167949502542080612361822890565536756626887627862244852344404803039437775, 55890109835470498394101041059408383085629232292451117523213863658897031618672048404963199875169215765, 125302677336597246546049290588078076029290034645044474910703291637941544785996812124318367371638543344, 129071231776620758824568208389458782856031566965218572239670624145070009253631560769257250385292601708, 79386753400562200358759136180779534407771879167202349577862899137903905572732230821366862651760927090, 119644427876196100094786960121235014022435520207538640704703793765875285534857546483403206082029776208, 1665835389780320538082282231173828403105927458873568860840199071105499261604763567116705609525114847), (149438331608536051070099760061303279798858937136151264766141412231734258311355974100268222282911830926, 16061781756451077072891635189834120146824476776691852287216147304626466501620378918860636875746768329, 148282769991999784106063981841625509893856897049733713312689231481385409438138728244882459008883725679, 27671557441972886033182621967144908452104103344907985915839119641446096545305649295454752450795208166, 118991284142602046204191501158366159083053112622151073129893119891196662905060408827831190823881250076, 134037860780424949727754571617559861314166726668696623050776064621308629111550473081884630583894284047, 159725072437018954473421185403619648693238069086635137439463498872734317300429971377138847960132235707, 145581084065930795479487717500364675749614552753765692566916520420288414834269807828935585749219377998, 40991301633098520503023339655361729450977702600728378492017660529608637338585576162751166524067202971, 20172106482540626280226720503484970600816034546842865515563647463558606808337061283296700716701619597, 42980233606072950398263238415644566902607704058382149678974110856789346540972431109512636696267022595, 82490586765355352316732628557508088753828649811697558746791977901081382131353455349949543179450137422, 161670779996806501539738315412519840235493214723057772633103533918532170898525338945343280510321319141, 13045565871973431391191246527074388204089128365689850953230473717633031807239337113021262090030243438, 154713055733401087328762436548607067811196107640608962820374120457272615747613387720628630925835667246, 160655285382783794745608300267777253423166179976225284214054761433182001085540764402961317422250800292, 51754367884658981213020318983607413195941805709757431335116667990501450548586722245680276093150941128, 49766348760131581973666892684215971136766377232108303800702324870545483121886434282529909747138637282, 2205072172386878827900035763096122685849362077133125174330572018424266118727383464074019230265869949, 124671433835805687868437223208998118517134286396046230111342526657790037050000581107377652842809016139, 21825604510139219988068626926034068211884110324896273629253026219439949836524683446281751827830413766, 75642249625326226330264634171603223454867551632227522152266718887281114014675427659927654250803645063, 66390353467431722828393199597435069273613633332427571464247899607048274128381967238818526225676728798, 81632112577321217710050649713083128543688956896137391003528448466130361929094566415273225815519532958, 43085217401155418000545516361125337420140385650053087282935561364182491916852404576664309873420118495, 125174310842140312934565593273515975587106681686406013663790789002910046678353958702133991895148797649, 24031630622970228703149013117357146871116027518891084144503055767380837957679078866724255719773025905, 30858784155927659265118252173941994712860894926356236635655666918110778208538025519396609378655703187, 117283980049350765143146729196113241855009605034438548529605012795480567728368149182586244220075005816, 92388258446124587634987823321908874097865935617574051274285986069608920073075963003694597795460837902, 70945306978175861686629623175422916537560435732407547722147485724040182846747125136295856205920719005, 4715137992839914003521172337778475229294073708655928682507562225313198918492955335305903976112580788, 27091889281196198987868349561432361259981812130116903787374405502796771196130080557666963920957573877, 17405250416995010203258618509466217976899590033892056471909992770643201253885994740234645983706891786, 22299850919877691443414212089251254872932866884914176739641157445777146173186540990054258822646120767), (114504292096076490071657000121157289409065895072966244226387800788992462230265380745590793423747841281, 162555987142942110328515311530496176392728320106154786655231086921010829436098850978432529315373499143, 163997762708739326916757452834738283479660673831502316577661421710232126544746302088772512632308763544, 129717518316529834289912864825297964421444832643364669796292667443501842759147027714221100289462414626, 73599155918933704120964212428293120568302891850249854925324973263391212082809016426163499712873150443, 148365141030340761387387467570881609574258993428464111731466305931833311539147126773567809429732297099, 115976930247145090502550119023767884377131209548466838768890235233541959422832822904656149053165599843, 60051614664282585284623427646343949375037280135930314753044698623989472435703859907797814756826028686, 39142109232828421782106017405930226880708957958938849115794373095882191057454157249566266728816827777, 84127263348166902552757998969041668314512893610611047495164692493996537245067315018969566617109615880, 69789909525430880618568838051566960734642881684724787661481133702997217577326760294615057007498085163, 65570458072371398869240654755756931052262603900234439608319660534554091732749502538905716825743017144, 101533607565430304753009731973628217052253934283380366456458145620209542747619635611508472621891782493, 17079396008218687668206991310535723576013741015724758701092245313797942024282219863840538334457981090, 68975388497679531290739794349531784205308066834657988902828508956504078963354787736008663993535201976, 153948842586361638283060309283470040990666633565888601060749307226005566236859107270537426896209267950, 172326944007019881154072959082675473514676044339939683180229539101110507921710691276574212593546276728, 163903625651058329255881605856133992431907440265370050670378773231695810170405842747457050454133732761, 66420152158640514948458812439203092850503132224183830986082277404272797682198438458932152239571583304, 48594044286508217233533763810355863022760001107229467108543225335857726264735322417396026023031252439, 51665907697627528376617702264544486983937639353848508130956297162365313892665515296966320809065932851, 153017108542369332601735555797597480405907106022710312363197373207339307646544940638596994220684578367, 164027089698362724728499368435160999145362630867305072976519168190548760377476152410871305177807991900, 23010791272504361109732710615304459871844439628679438599045875835296345554824408944140907781293121202, 155138824072597465672720582912810012922647529503667487738177786384440138068635191914966401194738250147, 9886619280427615819610245249511864447247006269740317351440258194584604945746581093744640081199768269, 56536661983132418185816015150046003437037444306189145874745819803482034654936244668646416083970458790, 43774989943895465151638489108452178642837559311818582917566348578975032227151608416470137064467301320, 35518914064368843549881777318891003296214652380178637693694005884267945885899315863845321978780617576, 47982333893793796352621021781572944813747573277350948563267122760222755874042051789562341217787831527, 138873425625561726422237837991738120759542365351730261091908141497570991991384747782492874963195336028, 81918343661328553898596946746703752888191332504584844164451756590887972313513658171176327362772342026, 109131120331857643913183089412080041818474026733764990674934102315487876273434542400442258675117630090, 134883660116985944817963334252689867122581585866257718524726043652929269463517166165937450139989769492, 124141021444989073906095581906268166701878930356871707818039500768031802113604122227702045076058373397)], [(21545359189645751348921585828565231160179526338798269514914355795264720194077817851242807778576788498, 8645609957800006424574351250447882144436907834762485639888747000701950889383489426601316524226461167, 149107154259134673837664425259718647600841283875904023502076675773204132017311083591863145252491306333, 33194514461020101391179948443361446751316379968443501859355227208574389625875505261437887942988056814, 82524425822698002586082904902744112149623345220591173814558446223196490162271180037923109494213315466, 149041563507087863181574409558543953225265961226294623399955270424099711587663919003180226567022497316, 79717409522140542892639826112322096389866400864500893402746908154448246908219414072628020684343022237, 10612187171003326277138233586114084709692083317692891761200027090336414878990231690790940826155806332, 114225059705224980746584214977257705287168032073933912228895720446004132176472094415401581711578208103, 102946563924502926974048397120871806822996196836865786114171367943368396483877310047149651378899384724, 162352200382336281752178398341888831049867280686265563844771039023816861333059107474990235383696813704, 119386111020986652909545981359040894027712187295907921657927863509702276886401626582640486122701499032, 105270588716042789617575008152501672497678222083692430916565273663850227695384535291335310246996280577, 166525405534857302928658465352628476159853869587613907697608171098365620482962180411478862416416877939, 158857512177657497423309298962658856304473603923462017534670665335162598232404879519757528097218921271, 153692551718542071928290521403337777735013570607353417663559807386231324177098977270859356163093740664, 146970168041974625616393913731663548513836785883166566375734613469430400004824250293357046837682261490, 17649060563032701272462536425539340291777360890209964246920420061736161364691533953133276362266868694, 161465973180093197911265079048799678438576625477683555685423921465275854228313205905039390444290171650, 93858250301898920820445793602503861398258881213189738426538661994135366014599999474994265847920357760, 169359798420751283730835726008360040075289524526605481174155256279166339116873234601634094217341221672, 131414327915314847912065966059312506092301227048278321184267484512972620262068388564362784018077500299, 69645620236073350382368915162645272030589063107781694547669359500262527000351775750961234569932456953, 66000724966202547882503284118405720191093478531666515774536855140168462559451884961021541424896080468, 100977221554325368755758648680046322126038508943008023861582833101262144492688896413837847230921039195, 149103159391271692998782339871698725876264958491170085607114430760855896207640143892606724308020310990, 29540168304676024734017108094462869819368035123178855584291959410930864561805789254135275822172173618, 44046732094333578964296843814810448147851662948104584596340812568758870870313331811317150691797210535, 118041006113674507599309747418419391205062982161582090037255906327780033339516398613062128362566578431, 86072865428784305203841855248633522130262632467068983093947068904392892356621186394017629402598534909, 128768794002098601044387751904091738351453571975820278880065407077854790617866824800461661038498098968, 66580362408993570213496344612655288158262833086998565642311793435005773736962014590910775730158298570, 4625569048566417224146641645076365426770958480185145196288567263840904300703179140638415056154530781, 89049387066144349541362036874195529291035293064445609459143555345243689921038803578036077735537695406, 44443530121174736713412720430461460546568883205798611759685587441625080288918015955503441476858528350), (133062507220188320494177111108550912009256188973805078750433824914796134480648061599127221980887715150, 61878112137676700569146065001418181165349469102775736403241233438842068392510559612169797085522526820, 168010708861074597621565234057622805819387133913356324977322776426845400886039257738919440873781856686, 5916930259438147875843996481022090280018635175692706800605816554203078217258986189914906985493208056, 142318529534791245738249598212739730883062753266762879057794404979005184928714951410877585956501993707, 41583148617233798342390326511295537011085112609867351638896630232346402148184729456195789814511696761, 25175872995689617370634579403578340015056336143989355666911146258533688441220107866522606912964830630, 121427895319393899362596133043972928391659330240921341326936294505086166207118906187460875117307405129, 160031145218530091060587062125282189307881320819433652951428956393244102586023470441615695192186955921, 46086282798577549071601234507179921726157816926450265669903961351416565014567015173892087645583180953, 58240782057731423703619672767660129600480854844371655904419638378932503932647548985499620070916700879, 156068282853782767509113409564940506821824054374273181390838454009792622742144307623757099171632972910, 3074216177548401437960198355530090412163970351162646486232151944792073266992744178104682325801198555, 10910644079039467986700415404565145418750329608554287619849395066710475432332521584466271799994196219, 89259179492884753431970085532515367921449406574127671746031590665290612777876603121993974812686655015, 85665630434932800605300270396195125889337810835885895079003126532327404098860470592612490509718173010, 122668345743986471955776834706174484251664627566001877029734944190979690182254107145403202068721350354, 35686436389220996390738564273114352157354580976399947155920929518699629848086893545381916936150279103, 1264439762724512885015335213468734066617043308088050117706219888282833381153875221724067477781356963, 91002837414218338861569333509176065393853050989981836129261423345934662797470592182302138764545320987, 146253730613075491446112303193332732212598186750723435713380972898312898045847753964066784881336468366, 118017961853799307306794713745517035400855733736322374771170232657679620519581822231392575966590746220, 152053750922461737702708816417089329227417496116091130907687923485266995246847183757218710477894828672, 125580161968079540269016917994408242428988531271188648613284630838588038034406972531162000523875695660, 115152422459992548741007413819889973206009481460353935464831134385167328829079904849005979763920040512, 57228259863815122332112033582064137214284892753163799437100308585440152096050681875473459641960388681, 87055957238162378095934701314475862232016573902456626223505219164122812510535627578706043904709705601, 91155372298646572347626956065040651949455780095395461423082060797287500736516192556111073156353709695, 13146659571562793674815186243857296599838272023002595414107896019105543928819006447756421538920328420, 62542219296204330961380372115106085569524938167285179731725757608095385040568029352177782095591858159, 123419687626062227411609577668221771228126548787407989580440225468698767002236361390404922119292080879, 8709150391557070429798825188335238632480745879899681107989600420006091720280795992070000711426137817, 113796365888263909960338500080240409451676096868388581106585916299946385218982633667624282330899386374, 73618162029218011112304814238845398677760278399178067857999701874562986705083576499908940573067391730, 153656482346342594320936941101790595197818753269725825373749857869824603940907193875004545559884250842), (53027251442535409922266956032913462987436030508431219677907977237431242948026970936803442118191517578, 111989656600499807632344514830788977405879379419169669095989797039388001998152821920014156963979185096, 151003390814978272463814676782361852492522518555600747444677257802147011850088895113895007342355819874, 9543328754069646874636761862588367777637238731663779492435490749554123256967946168589024291721104925, 149777122371826438400826333859781990047125313685199309838224148004063245760262292928692987121714484449, 8901531522120677846923087839415973113771655352524095245176755174308398966614704563944081404381296992, 32492478876013742388089515235682608758864613630764786686397270089697823429288389066003964948558664811, 73961001582244389843379176427380533463241666017688863125331184051635391727829177107813108018441311891, 142503507906797492948757883867084946645706336004524941833318980543764563663632446823568599647844774804, 88500325475992622468574859571016628640778357250678943103035147279402755683386054642814107267421024001, 150167224829781556636668358849663693865837621902060555140229728373551682769387117567212306827360908843, 164131395717220836897757316924441299069542796429830421819736669572098675438980045175043716455698978631, 110465664366314446548492343449381553910520547435503068097282776837601604590010442493001111088010497344, 105266364371798013847626372145458956024531728359973650537618777413324696932318500977012894604029900459, 16565361748147958784617098746684607069684106594628343275103532545322128466339442394270242502205614591, 23703800902130202076378335063167709746369664279150034938304702915076282700792927013153066562810647652, 114370149437431209574937018055943879776489736654643553193784824389198304998369215520781494628397018073, 246603456604400585706213457133301955011618142849397669957661699686522045292102923781326313252282091, 3954385598400815254234978204601561067817672813952599505187235382214303946661766515941526776175688355, 67737376702807688161062751658438242805444312781745390957491492567692381290115689247838384916893700934, 164052739218281367996174176255431784572688543443800118726481562965060443430892950388397725206820313676, 129045679544621050449693620103030886462964743976626324621026755290450502962131924650576421302554270966, 65962288078979037282266614928022236272765959617543443667221755803421183618671913634074965209001850763, 45295893722685385118785279062302733867331628543248863480786697101614082711403860622116190887549396578, 147236162184510717543386033654628637816304419592198965671325449423432031455202771287855849358909848872, 37615582223909724104691203725062666362094490186649647021644192738413929052386697120571674655496991229, 41789433459407111456314381461070965376665880413753809541349570211549697592939572663295540525007441955, 6496544662350841332323272254400943603102323187604001850924053697598952254403321591804987702432331203, 141573778539874247723458166426242590259017003286677005720382541183755565861874031341092641388492908559, 142638821177924179696474058223357518088631853663528534262070465685327001242962491230797263872244329231, 51574259132712988734812138863029150931692497517060096509066169447625838011275130323111819088653523622, 166608176098656295883481989137969252316262210085579555350794234600091200531335009237412531700465635304, 125769190104105463512729823695611129520054964549245098059321360867274164754492211666719445048322848236, 31323569635909430035265148578126325426998776312237359082427489622362896303055417799163538650105448132, 119972388925549395909747381323857417621625626366171659092688829944247554184248164654964743408124981923), (67686922154737818236302178292729271399799281437897097660040617878003193091787260318318692596826727932, 150380986482293294315297607148979891741596597246388307084012618036299003262386082490448589208818733548, 170025460804572701834080340108579653578038179435850554680560157501803155909801178062342256155885331270, 77311059059922688814961161927418868512453160173066768987582283835379770161506672413699786736560244051, 153614804190023605155275058347114056878353940197732858913591897987606016914193436719353898038819305445, 15589377378288256945661561054061606673002206235990329162987798052406749890969004914110633962239943890, 1020658224448042870962829820252329176561516918676750604252773260391535794468216559985290206100379467, 124802642086901891144372573637931613726973992006874297447639085833209830811486073357052484839406885989, 89281806800006722681740427265890300824319158096814114057989403289782666122418819276186093149008581853, 146222745493311757583950072814323099366710658616225078966302223118078319949616259090436699590266171294, 18573539699838955978948239025328039563239171509792558165036480814541793932062671995260576621405695388, 160190440514275105180552965507246410074883193674797153920097715171692756599231410812221323185497685562, 161321974086638729651995557217679953880492263712699628471243944469443697124032813562278658266822668696, 141744352550658044153346907361657379492874566840640630011574286454892693244649155937498317968819775219, 82309175362849946467440545106921063366948522817857880432780263644711435806462404546824992687836530109, 46404156658094372513455556794344411087485959348950283300822147270732632323946926727875416353028868413, 154042426760151965812378586036397888203323145386234161008284489080475226320959939706933872756041437976, 57541174524351771289769194435137596691961101649780792476347547413316098267499454947031608550500677404, 104700404786421707571064121754194024094142262066146499070523856957911876662585809119143716284368108061, 149686348366219258523312165744025965486642604328605847343192449619733866320603349231759462191137457253, 146109568123180898460120196979709676103858515360450624676136355561713901869190887495935147417282715142, 54411822779256565075772098088838322608333107562913569270935239939864282817294045239840306732122160161, 154182825070799369558271841169309764596685253601534037786105564885958520076537673952956421663099676930, 100253909137203245064161352421853200786676880282557267293679770988545310671016782844516039938307787314, 159588612064555923958933905171598308901311790707553133683204692802688252797756031379817612209332295596, 16468220894450494229657994363715214786019021299365110211929619569118158955083449762283668691080579140, 29882910535402241832310533923378228853549776436450884369105815759009332024253498175978842875234719319, 92857615700038354646487759043035051812359596428130069514086640516856956542261752078970748042785515200, 48258844424944130032483973262147003315461177333463075985695969642205214115125826834169074777203561912, 42404178877548423185211849219661437126112123507492408612044269062468543830185875186610407027028413094, 149954189439070296649679161631606282227691101623588073916031519959209313675893638736213468957448930243, 34931898045333545301600200057308675343324431045202312992449646956122427013532709538158444204263577721, 56933663626314104823249368506789246222363332279536293788118492882157776383566548480412187921909829197, 50362985400016473668497871966363343806854041529444840192251700770102319368885938305356340060780446473, 96443805388905321918100275123666072674191541976672420026497931951171235567588692391501025555189408442), (107897619073007658398229469038586220252674865590917412306146196931334088319611869672516994529389786439, 92843064602409304893472311350784598619987050272995029894839210841913240863192442662338822007612594777, 52298684910763210406398830601041470526458509777304292533471317593452845381949082805272575468114348465, 62470584737390319859260338619499465501548560890524078794819034769704172956503459123102964645317597275, 105325003394596912145382380432014393948286115286519969677726728111950054130942106207532597113425390961, 13591360375765089309967625630421995155111765716309329870873507289368239663579925561932980444618860990, 644893599883752511104635630720448885787425483148157732229887084552980091625437677777702423766223450, 117740174659840110324696338792399909714191787159065716831626234241470261331522737040472121460209310398, 110023820919973970894911907620310617915154839321830392951438012874941024537900240423574745411220816486, 79419955624432152513507987352082247581259428855101956521658582744431491876709194578042172610903053725, 152000095411218492486288103822654574250466933895512574092906124824108884825764501056535071232391641955, 88286979995563742556535544517003393180729206246649327473738548206813131401148249707270160024597662266, 49089523511819597538845358790023381597089474933256243163637468217991378924358029874614613829845857688, 47999749447501996708088002980250110824175843582559538289166233803769068248023309961704174276912078240, 36759150935479086729726497551797005962184961553181030083941290293956592247134143534530945702326959773, 31882441687442399481324563086120119995313217155541429944483246634206033497638592921550241532313047341, 110922261103591803094869009698493556086656637648043933420890233026258371852463470921215682168135752220, 147660229166024018662994876592507882237905326301046054446361752193920882157183671642544333087486350390, 137771845443335924778222093575481393532290918920342597866207704890800303262302952968464475929707315873, 100950779328962059490425775796347163194451674243211646218975304200727684293849666503010266043958970199, 132109293952139792172337434550510385952315674856923459070846197730570409884150024645385533404396489623, 70882606213762837245731529772024751930725426834963795489092060122722961299125614235808956151180002544, 38906957891715973176993165598358110951922619352287486038573959543227378553405732081868966964512606809, 102834526209991458342070021130341337514697651806915641127891796832743479067233795742544055292673545764, 140436633076777902421147731551001663254563282463089631631505265053859521349002971518626903717656104618, 89670436120481089416312197404969916976385238211020831389042593573062230838645394245079380374085894206, 80866106135060003180529478830115472063527935310515047563315311188464024787039369983967819918688017276, 73829749616050299657365268633973902018970741411657121861881688821236103400038001170165295064212073261, 75268270378835883469655880063115285778932064889160734811300029325422872428097106688716422061361080064, 101060813873244469766291816174582496873933635683919325306595116742741839400633438091398154128618227825, 76337986698965428426966235356571770338149987499704958686433075988242276511800310519607522633127207342, 142914162928899636679584775246319054903883795584911092698562474646528146633713849323203511033537674242, 3895415896149441246301698847122531924366376013521405635354083863915402784755056513539023002587467174, 47226906019352996083232283438786467627120484967409242335046062128580875908634399250041518115901899154, 18256173780603990321080827433057733310550792766929738361397107968296729873385538000068578214467572983), (60729455580635265888044518409950923279545989265959308612472030593079415606894236192963745272453994636, 133594332939405034701667139449978558828688070634549044897368523017348364884493877306000048969421014082, 106255167460191354819912301774076086290754831694404651615544591396691460951296535241919968801083526336, 121417468652518133457591917005864102883028330684740675822199319484056657671896472692941259800317398572, 81093348319934197600937897848646127289655062694377266585515345095402284780069342146860929621448250691, 153786053966960220770779750660963683411229502436395058057039063315548850941647826793574533583609014227, 32324949940971325553563665847984180948092407252998049299000080529135705455736451991359969587266441365, 86606682756692375549892348101546225757090272248220019123869969516451947742554521478300352530983465619, 31129094547802387786163750570048223024047137582866307749287407743922349146057849295904295936541401814, 53032623363289784846775680812266029380494374922452281529347931918383653613018198631932177906913350205, 101091640629652752932174260483574884988379194615221418277285370179535305394459573926762434764901163758, 155940809709457263183589620697092195727647100746374215931772169748266582475596837727137778877157149266, 79394831614751035075151113248151932388716880918661435315742437091579715705379824404632925424717366923, 34082470573380241292190564558880041124358677492757700100675025560491172270809596772621806969745140892, 31599686398315272767724000721787660938101154417165115403195603546786597321567923670736756286138591792, 130719681165858280054243763742700339471355103305946909781151531363379294925949392267094867386793770161, 132721348909768298316376258000492593528798587534289797485867714178113338568060641205881667135343397386, 91277974457648105155384249754148599811019604890630862939219613277292494597596160027888150643088128515, 99835316851846835459229229080241401433872872985990529834891524986955716823822629611889089313771712072, 101964168497940483481426983003542129417118106814757201120710940671698368020603744227979116088169105010, 82923038306242750021323634516216626785476869313154480346852839570676978698976612543357897645944319952, 87311311709702431404401634722676406476751624634947433009263436919314638239964574549780721729330103402, 46915638326618467374354053881381852338133676932429337693383483979212993590920124303802025516646651979, 141223705862687740463154031590233386818932394783362848926583204861201680700942420692879431606415368927, 84444860705326599248011952189778767408983677705675523787605041728979852199034427827686527812758656154, 3414171206795483458113194330029589915278244239531779184621227696747467431055964372822652840568377994, 33495952637265232486294845313366039126514142417389714361521480095378263337518062900687552620691570343, 119992368772694204128761219192296140366144064729476642865579445843509974964903010229184246349347000854, 108878232888618180898963233991303024422334102742220304257896871009072472786435093348812956145932683378, 119428679496210600472517574310276152360601901583269851355730837822918208377277934944034708469075425809, 78409607764883750498873056264410495767843721092479536410106456613928152645262193005360490218895871592, 155954143314358247431356743799003788318592941612353461652978464414412743836721472050028233977053770308, 31607381255436177741262156366207330619684092687852139517422316486267113349711220233283067793661305686, 111780072267329061214355021551709573506794744403029249355174097661330787286823519106464882591389528589, 166431007198719023657207841877563763092001250618542099851937795691101406228213311410218062001065547483), (132866955679070106961870152978726465083041573095096062434916943567403392595245398977599387185113008246, 87830912202115501105845620628604944517036719960742912232172521901486014663020912396457375400466168203, 36476791338018495522292032560360270222895933248577183900101378856095632063565535809332335523885344914, 47761633545520702708120694166939315389818406436462474016139695248405215391599614812570523719716360899, 26569020805171453362904981268456947755143794662354312208253491522162866623591258662840897644569814127, 145639762001835114522027817882376960229103271358066507986589042954920773018617686818968719343832604616, 36559581689873682570185256103541552310674474155137586829324143173241100808611929082773593044403206937, 78323525656905272393863511112636527456978105239643438010803666702246226160340948881605512103090114413, 90251343203209876672858191596241546931454936167698408858682728418734526614499720500793209469038342152, 123464622916187201647843512443117649938447487209114495776180781664528941730645150105452122649090976924, 126660265301970663162613476358495986037358007333118119076703016083751361908279632152966732331497714825, 127717168463726031384427092300159455468837077540138418092729677152671568494061818825047956074290273089, 74738711623611022535718498918579189313077691659544674918483628904287927096241906817008240210724896410, 157854004873325480648185380915693430519810606402013609367416485788182539192519436467810830711840762854, 46593662655116392063622420176495761921946080850859893078177830227763238839045048385946389390178482409, 164634633813209356291568166206494604557162428880859836610680325649350428909727327821470630912459307843, 88298376693045375469741465467035737555799067368997717175323592563941500330038512090387043062551186445, 57237461534125565649129428504168610939123227078194616981717372695150204652236113490533501624652708786, 5433428751416466398538563101691245450777341961142240932552008091373493595151150011923486128854442863, 157010376848371654227678956552269028821006023538643457640053861549143235399688986202204617789803435203, 134398433621108786822418882951300799179383378631685786952016199763659537922056175765906538551516487796, 168841863413040619149415819667801673311441453070168858646372473359849909641803663442387827370382513186, 7046628773568256838444399120312444309328791864247686921460563782304965270077934358794381197622954870, 172725849567100727006422162046014920862906681096359331098859944745708711891347372481219205118587745732, 7900229555673465025002098142632194204286403958513157459282581614429069841803763134320584121431842243, 169320162759253565577488581301240357332287197955760332167687440098701681986478098439632685314578563097, 161441738713588163600231158551028541895920430231927013104783546125496452494596229132129374478562255746, 62662267503436402984881070396243827560275762723346676247419519484390902314416259895656097256170471281, 39356426584753776586503870017089743264971478178850036293425148142236906774566375733911828638532000222, 172536154854439926980801249783967996446195493901752806830458750316987469468857719011826529726332100640, 79745680946850880198736756023316142038376597463408504876829742215817259605806474268886806883410373722, 121564109457081021173913483076886851954337753151054458242857211204227301444877945343155291739444045715, 68430510915870231808913690014927367057188766248436198145412777717576408951065649813488738291138690697, 48121581007100817074499882262757341556537132804293610359260084325747037204200597718806739413070802096, 113486040149246344959993293220809826849389888294978634888497559193901548279449745371934887012085208000), (49596088351615884312120572581453236112672181140318264211367208508260290745519548665849824333889868060, 106093856185358001225604494916130018882305502576847147963713469929712383130030528666270732946451461128, 79927557298894622763652170645908511665404583510616770842405936951037507421784625081623578615792229444, 16493720614091259758700076056022261419711204912397072634984922459752725866895011462726877637771424649, 43773881891199370547708094995348377041220230096690503234099763397158119774665753733492173336853250098, 170707274018931580666069184224674338668214822656114383751485181920091108158587025190712140040881405731, 127722137851632851718915533585615491053727465870830939593216527659489531354981252148619337486048870231, 94104327369220764981059890334406762582590795140984568591538115150580360567525268840946043253706059655, 167377645072044471905033653476138461894513616256101847611101760646527665471519758827395542994999834424, 36577069811205434741636995664569921678739549772918566263814113162962740793924070860402202279754235190, 82965787226344610761096009157544710574024621201213627819233366246836406579346828449547406801237635075, 163097091459408261997211068364164856315576621761780994643927760583629247560622842284769732596223233580, 77172562531619638100491451761516015333706249610625476884846505459413635379350789792942492681892313496, 43838303725357354209938110274955157552810228185190149451664523993916458378501585757379438819000223664, 77754835793962524697965640487627532775717919107473140138012001021173670874388845884632466516882571756, 111399028552693072586395629778470429626252425071012891360224036396377312612006508003709731618284128314, 42728698720964569064327948516287897750233596048832532176341007783845064625172002313214949888111790678, 110151861667308061159113759465779416578885842799626304520531498802625411064204218318709564738264936161, 139420478715431814822016349478373738917299568467015872595450147436283638899801575686010894644227007314, 91961263760543908027067535871125498103165148781591263132413191760170475803458097132252148458954332286, 35643605047228574643311184736069762960411348784766629281190613548791380079421326034642069501293773811, 87952567763324279706759187753630849106442682478078945214113346519993333592660539675216577041880722427, 143766708128863208219023115255234752270339194272290908947244689689416554939518114763215441315748775863, 146619948235941064966365248892938446537614570585227270128739251348736594534172527890476692487146633879, 40467041425720054934635028784350581936602488661702743234953791990706951661437446979686245859629006862, 141706694911624971751050783904299829379912115050625848918913221061453427152508883425666031951104299259, 92284409793979672924278762388116675441102221111653849536019785240818583181810069206812438711201089350, 48901846767439444315292421016185626366320007819367392890074319066840585247025076440311023303176419714, 34673754826606497873501877572211331417863194587929445781496992725666897734277812645249759237963437117, 57685802162252273713042463147072753044099956182911615065072155669428851133103198041585837767410341876, 84099368824561754074934326045908401557369870849014102164872212230324250568577745873740448772131626145, 53977370693363949009121665983837455704459005945588606967309316729301393878408597636428044777886834477, 33741361067520367433501516827321197216360564606841205326714875256397044078671580415276062807780702386, 76959941824967542001844447140130625290220192587402188184853384164430494038454774415191230703920880786, 133516567776694440169874305110707679132333541429918837134807277073394179924940852626236446693373711179), (142651413824561274601706142857476490225029034671934549666043824541355465589967374316117412490879697681, 53202327078560655962248363498235871730702259306698511600365869444911140552136545434571720878679834024, 113196823908032703617652595034078098625229022086470997707602478836237988203273957890417086891869228132, 77101117271630687697729522299531457781371203326219442306292066043603130600571060214889091510246870051, 17585783203242790126345078014297402647408190584965170107097089840565518595388093483679077329054630487, 15966842012065789423218295678432239052631281017849276361523137793510091968394139296803287952852945683, 100452757050077822813335809157438199344655043757991453007649881750269832474292063054651723781494353896, 50575019888151545098084533493765720684619362501183550307182905826375770738013087610052183807052014920, 170661142457853274786240123395654285438534587897062180895648225461215646873408766766505498102547900665, 126668429769618047274859515825411514688075827379772859627787850993318426488771106020922124583618410182, 110984438209635753090935049762167897129675071594701600588258765892084292337154036685809630584925788409, 97461053556587932233581888172640339130966308448706510246894502601254240418860324857968663987064026515, 10891829852282965053522794423577355020577627028084164992893651100616860852074371994158134164869532985, 62015229326875187754506266146380058181297926675021023711261012909072046376335997992560535354312822329, 158795545995606656237594500289659364865788800373492451574401301978270189208061302452152791685006122898, 96164729117802017011182269749409408910619103830119217642554994690169855071094220608780848549633019130, 30633349780782101911461043398807828364210632331953299937748510123754949965696412398333825854963561863, 132037501895013702466079628953706875823852346108735175122078812247607023695506142738676903011077585102, 30436207197938196082451515937661007195102948848361707561452117145525298079682919317823094334156042631, 142210861066301708488957237728043515889791811343969886999436619304846466959994777638906124837314346773, 2740108591103969758333797461002286743719775511629089235468334998803020767259525976878356891987291272, 40499698728064168463212512690406139619244272733472144821506719747856039295415239364181252648116084467, 157029876476052173046834710632382377560944653341134475820817733194204633355946672788267420122229376354, 39906525125524947710619871362095492140177227405796046604240312998850055757985103243645276576236202635, 18317947975669557449282539802855438652586030010084257002578470859005804393872392509645848326373189882, 22220089604989111533145438788953528982221369305257691365313221039559965846064129616466339270934200097, 64233702377811064906616255349826762971739067635781428823713608450470553416059511609140860460968930456, 15320815205141149312831383729183836732487534106981138227315196001678726646749570734803551071751921270, 129424237709824184871078556992874840699597234038555793316513669676664683401402169513248823869775706534, 67803845607393495111469187031274656695662464496019263437370341285799574922813429036770043606164227051, 34179747703816579377863386003121258746709610042001468636936963833063715684506694709307225951795728738, 60059295628899809333515348295758675490893102876521918697425441891445670625472788987234943612702916135, 84995542941281246103982544636754737947861534517101185811373663962302024366560256052514574438022047078, 54380947848334357501667663241169468123732990137754867641071525514067906840128965074155334600071958820, 125175278775885311871162634087638175546874272338912824847454046837142550232841797502701145948409535064), (65639062580755786251247719822914823640871048112629475585477458142497727668225324579562243789978569011, 26599506276400934744915554098596940974317950956057252017672486183820949150107615424616159374986136449, 19487665933388362668931032728057826459119085960113913628822096693494929240868426265471708962526011475, 77880159728085042864492550864539072472455256723774238758931745966264458495307667108960987824388243880, 2599708879017727397971657699362295299052535164087551078889157929018329261433235596370861927135975907, 71169323562418340987287702977973834659938976898029750066188509830242027119272090653301378380961457367, 118630351067401847315551703617656643620393415783308132071768424871284030891195231208999182233709633297, 128947570359983855732791445891552722563826360665479350257180787056024403370474384242657139829642551556, 128398446055707133050784145786051761519525982587827514943706149004932824778844272814016194287831610865, 125549683218937036869437225187657102238219127207397782934659753152616130197535654713109265961481754523, 13665122116280594092524206604530121869231127872622731360900064428171351048342842856922240075762631642, 114303891730235664600608358557883624191659979883879532685653002756988901379358053379396030049765372587, 116045367884570652171254142593540778322609433727050803437928291870525835150926263633804176724877080002, 77263596363931591280895155175376526037653003968372595727989399750869764746807057741215478999576550187, 152062334721825056206483354810637920299220364697716613487124714507831191617348701008548159128950445505, 17211072906399266493224712756338226546841048606839401959051842836351876111564013247288927604452377509, 32138176488439789144460473613321774238973242716763962792485124136590214896704293118009205505540680033, 169190031811817546111837566820303057447335990111639902666827698366887200130078700005390518497078801187, 141980563495334431336789858067211553253615624547956289828867770765099609407364204790713634815066715561, 110405714239448327413669086280377992420861965164688373142493340601993994009871127535229556805833346006, 9984191018960950154302473198987020909493543280846763370344357295773997719674289496875620083041874475, 166264300744341841133615922321018119750418838313785615164544032288723951228977795541358305697978519739, 80353798894293680738206114940617575412633097046088927960923403338521946291064273363388658253253494354, 102786907064012935612159667746659339407145556135134538010984420511197114827171856173295421766302806778, 25562147337320899651687906631868342910432788364868251287193263338670350344311947248115464340122527305, 149330724158131236245076154964172473009228345293406568564187557106945007552645811364371488333404500570, 164997823576288754346505138363300351261428404717955585551116843152106961494193652869673575473529661773, 39864032545821041201416545671591779290791555174630665261281764476988990270404144209334039249465039006, 1483752123109790065524174146805461875689762812868487498991182438702042480926990770153986173587412743, 134324322654128631181803838844606570537547728426554571863238290153875404322107739583768550164249173369, 58498061838637948608600913624268805757853206448472919463104506233242024308761960123577784921141444010, 99193371886824717486207985321970017632386381794594324562671898123829998836973686640560355296965295271, 42812020649390056674805289022345037696244777201418494154328833229357211764765804097634956592178079142, 38610430166188612362651905526241905132829117434850759442696897866350687346342886617487490022596213, 77869935193566571042342716972949798270446300467301204182645370719085066448515732036359423746746846152), (33023369315662172719208927270188268638703811440313346452424807735554431136512268685786495325602564237, 109039024089457956869159705349021119465347698327338969811286832755468922716977237025103298168884940301, 152594958708099466474622629297268073382549855694993694711893591959652702355219719335766693455887171779, 56318316793286396528783524963164503662505158653343946589573487976694795049864624859981558574026151836, 106006137915334997309218286499826146433143892657115223022180510096444951433476509230780398929544594158, 65144743208455067931248628912646982378200736460858552369687019859178568833841507080190158935790808699, 162589623378011254059528716080398878661682293535518057945504024860759862746784114656043644343526977339, 100758303563351569071248981600397692305526733556165848786383621761777887380033524394085142726794522672, 149601112132900463245888934047550714779088753261813377882037505556597614871327801887205821473250951267, 27537440203617439532025975294441733380265031352014096259791638919201311448002807064445543206761066245, 64598628514977034385674042147390285690211672407898533969987293316014362031380998608044324545975437111, 38694362899900671670457755502854099385014134974513019026175999371038179641060324376185318495516058913, 70071760564311468143085957863851792191068762941571129789381073450384551522945188621853624983081106594, 91940325505886461578869321563794685053023868805702831870419627297402796833714324467524159783073662417, 86273757576288415841081323267028260238012090872309855226563881599252433371251143370664223114874259252, 169880565265509701062508283708311543330961560160705127866649317121830191353621348372725993549446500775, 69243595529689537421444277403447183103110255193472667894968947895275055441296031858210780865442118211, 92256867171670803300688289678273033946134461683637793235758334352310140945756406673591481756974847126, 45325860898768156531542040986411539026306516379718875147066200371106006652823178277167474449886126949, 118800837612730096665392506460433612622621534850632497102687918239039480141678785256565761968096698543, 14607147347818688820926241475216353309429052638211284383662749063061295381037443930220465158927743081, 99008808323888250944644420020688291087945266681883949090551931832141827194220540953262091503250603846, 160156865335855298234992056466479141873886122261156885147414358611627838361136349115997642638814638182, 70716362767002397063135330306497076422599807495508357983113670773626890651295032617888202385816822151, 117204454565659353254329223995460382364749980927428809581219382623147032789939670099259063707931101953, 10306330891544864430058679927987191133249349814034413793638994767410689723680767790427804161384402857, 97006347708454552060829344375338101730374266316635997976698774469996800367501342985869097173227627623, 21337270719623644680092314705279843762101263450083062968569133827746790017590277847151632232673528666, 87331988948023282722344054850160701057412482796160174178260834433885281181541676919268215117608579865, 25085318307149002603731074031448972958020540619491826786963768283623770890528127045285803633039069873, 159188106091335076203016705234656091671950165977819392882634060447882068607983299504344113790762237501, 90477369494853729256021261212403896504371532741909854159364837536091824172405954850226596774129282702, 132225515205689787289726098035184894497890632786107445788598350686303228673056061024331577978023912098, 51104471994353064346323071243639431054765361413768123259159602227844277349929686055686218771281232993, 118346015794339225275796784162947406210031741732033931494365038329565785299426422376803367289167004015), (41717703596856060816958300647761692988854515048830127381767406592764301460228360008667749278111087989, 156531388093263034962680326548552574029843433422965078485151322651847950620607098361894462307235079423, 135066878767407169846739344963086893224966987662585061839420266875232732159905632986367108409209425669, 57804609795685378368551523249553358826681264488089487170929659082660115985316661762388643620327028982, 21724271880091049171653138392643169784153328033991724648089458743095076495568287296439699345284629057, 77592252424143656043669688257964048039778700589024104545009845928739112159830269327008772449158315271, 12519753420869047751315613615137266054436528870076270076582066870593776360111394627008156343874646252, 148360658827212121942366904981233002855670448633893472238344444755322098466006434030922247100285641596, 24526937243150469919869776733518431273493184932933695310026415735441060949766837137057003376841250666, 129945219090288654499970794392248026640866967230527630938347166509902189783232644601876983353861020955, 162979328921323379320392572784479279583233030432424536534605617786803886026124269877013930216716061438, 70460533056870600914877412156239944918475242952604739609262147220221467778879260103964627838341260208, 36761393116644913023173556158575890573324777633480995696134796838073087093838617230381554803825060571, 148860732738855391738403229945608800720081262925329466885850962262948750308852418603169924988196411740, 153674249498474362639164291007557816137293350611271607802840043539130739558049955926793106032342141924, 133955681132344791995440564976262971817063073128334359549612362321740244716316723981617291172556239444, 124347537673422366308395416216700559827612464725705247160514452326719483092452758258726230839066471442, 88261184448562174594477128471592449327798968108195155145031667435215203239026292102370637479936692839, 152099110778463220133235894878473833565463863955920301195439706577451787469823084768765461084856873581, 75314733708158168460116369892272931808408379661665928949941407230092931963567675518452374135182139215, 32601181668883061003978876928406110862219654799638030135223742873863021578108071141087187981955685389, 105070267687010450307021426222099295591815335364828445814480383599890188535675135604722953950710649678, 162418140462322284302042885766111786298468796576074653281041185071864685555614629045726466586894662677, 84660072998875468189447583987418509602965135283989638974011193220459551785170813708415643285502414172, 86098577659136241812579520794401847448209121608321297279800179871759336899537865983525269590581811460, 23905430051668526058589232674841392756048624320036759227162721384789803573382842927207310032553651883, 102943074388912591762401237965357714088315662323793889445482412377928713403094753078016987422490752021, 3800312780241079170627359372024898414809681233069521486769261251130327331036180051305077008433207869, 12007027294805559728248280638424171416390661596159834730653471249860235620172076708472281777811363843, 28726853117529428356463980700110900954949153192608068917018040240365428755632488056286833850207225567, 160310998547753374808350217021490032256263637182209702152768852849871716430831885898564997702490457963, 163297608662012551252015679035693371652933263220680353592490604167364427852997336957510616062277249437, 87822670569729565130807422740347659383749039316289120954206640024255938184523653605787852449078595474, 117778043257024904439804350791687723629605867871582530293615229246468294369070622714176045440468632955, 138949809877188236467216711091963171004683670460952925245241013843156745722853374424563984461826025387), (109024684392719935219473137825513890257630669660707858298117728082810573147240779757482773395434175690, 129325039266017090880208684701188125443255112256208057224197665935716108401241530552809857566884231301, 112516417385608641977987290912796966246842371274134936639516739677077543982417768552516263140146863609, 15995365295270243186489761741671387396860173351031242810324855577336277097219993992540722077178798674, 37998392087566006562046179641127356706859767060239697928765942655501026254061347014395942002563008537, 44829280481122417673346493876954601179611516600378574402457781769408020456336582567936130031964008200, 154609539945372317531868754073840927056395756915118168454839686284293959818904627426280536248346351091, 11697963057074611159013903962064390013414813382630242426260547296926518028124306418859525601310246007, 8673181437728390783092595102666243538880879135122673216486474511505533550122571648192488755638875955, 570553000952706846743634087313714949092730204165411757816758461807533060800401567870212014683224400, 25924923573516458030415143190449774418630801914071013446405271823922297605727306803957024857626742225, 113789246420472082642596316667275926526373684201551256922570532876896168246445603048213991781861463401, 99343434173163225477457839625801590349567856765894024859703100522353527687447634543072363937779656154, 107903091554358771064490488098786817287572383526045105573348718482959999813448375763800203255119676650, 135696374914784267210389216185048508729649423243576669715080994880904625860447594650080586698307166224, 21580881631231276029303147544309279787608487114337428105987928071835904502230086804017305855964779445, 167212903012950212285591112454977509579425408833313896118568326526773090583457842054353030463429490347, 141423171720845567341620788046026135955000106686251737883590245234314205156356431998481146945900095884, 28230559321399785293533834114776686478033274469312203436351112264487466446398126001885577789691675898, 94430759946588148179450364975665260824385287924664848324443844348370300251367381102838153511810684666, 116763107704945350191582312300537968073492988707487895359184584751960858373917842205666409072054486837, 21514232413166896463395307075992902640923613886504046938467634324694800561920051486867709483921403722, 85404748117036385010769660009454822071526979959272081091407746727111072758612045354463845291563933226, 134662556401419026221497961564283460681378461231622254479260325819092407850503784802479118493625893871, 10423041750720536925960688661577572674530218226640888784395450862404712658839373080153203987885656063, 96505083301534448859859929947148496725429950750124057432579116722694290685286005254991529755196184100, 54964762555644784410908199983304373807030155409349319676043719134762931027290002571611266809121081713, 54868436080966946944652557584154944157692580559847644365108045370227551786930284241650511206669348906, 110976515461750823846068526893115561306849249754647013774097549873384684910526821749860144510283812934, 46590406583301829880270055407914826853366133688872713027722913923242017011534458091247163265352646848, 161233948369384224948337187352818296035470990888686013188264988642419222200797629948868850450388393537, 92502411546450829931098375896080555231361115139834304445092268785715599766890098056663655850221885427, 9635763273577989785818304156853175431958834238856017644449885682965477541529301711347491230126018291, 19621812403925835977804950508119622981525582509930686802788418939157568753971246955925679238726687625, 60074968811273379069467479431883678702697128067140219394728634082093582204447843142254118322987144563), (51245064850494436956037735326663129856014347483971699342889677276679486814883243031164909023247407866, 132262163510722632019789962825023515555455514530406248813035041219264722775605437477120504161066643212, 169908229207782248274360510626192994346682456008506684878373253847873803782372567591759180881766789847, 116979783554917759115534681167735563844121136977330892659372985860366275179488788210550247599955730981, 99398300110629214181840542966636290006054218175955870244890735206775325108230516829792552157179000865, 73286847788180681531344357865017114305546123988434778090651392471210768906835072145290654000796314149, 121497871639042473385009534788512935305665429273369063871489775291219511421768973270717990036909808095, 57915987510693867024146074975299752559705231566429020009976525374147065016957749937664692168768154682, 83365203441682533478746886159899069085554268570285873355927431544237178132782062718570124887653828784, 17018238230684748850864037299818850566925883576275701341720737969151610785065919473245101544931723678, 57706670859087085025453551381121333758766035412819113201093123244703930206548162974289687632868741485, 87829033863965637599311561049635826640282458013360407410873247101005800742178360876922145957392687874, 57952290824778299393755707983789113686496359722362732136800329300220888842912282203947427797942293811, 16936025118606043450592955405161769990492012579665152724885179395001351815958961931036962788045952002, 148576373879337276141021648791448941714757901427474356379547603929759316219699837336168263415969717380, 91312498481472697341554941850134279238351634555210903636750383160534390240382803706253697947360571805, 168700822953024458253306253823785209282580225392020844897191714191092657971298666704446118332647117751, 18154405763547513019016384687143005828779197396535512506830747101869021648181429680239825517758009909, 91943014811106777540217388910458965295653026265752183219969649567890395329957121437399754610455605079, 150129368431704679657905430029993132881802195380911850138373016868769701337889150973435830692944333562, 111479497809881673407325959262794694710760214200506487950568782298893283627691887204688798967819537967, 22744658367465927659593135507806213305615930488729425744054179826432892174954027769191087871331053750, 94351842026702245272820446031929322932679146947391958969459970262293774202298201036272826822025511357, 169750138937125629131949527003371805398219548513792099739261091087633278953433154800089611769591742593, 104557493363157930156671825724848421868643562522038520708068654891068497145669255395501021580227754228, 72077961739116389225304553444726196566857230769019962097102877026249923822491650059726041015077183918, 110152845106094942802615660486998223956313516057655353103166102724219190695563460739502361886999044741, 87976144872436656727620988672869880128092267923501482903464278407659913841569616118750105888286634999, 29051075008964889143133020547120330265652653841474002158537779211621519804964486840684912451107636456, 131934770391491625485496695414181881486112833272779558144302705256391497780493148892332525338323343794, 87428964008469746276897637472905495309525988231422008255720601390659406314234663957617939280042949667, 87115698219128922606895716094533351904768882772400525308294273436353266593375609201572024610399827932, 117271164190555097097466870082082112006949264050341985872180602805066446784735302027983753563913292122, 145226104833863563686855990413173054729154963919249719971160489704554328105776991148055429969376451804, 51018037238962219149252100065362917697740231426738138203395369507215037958357770973202768288509022933), (46797698333879954868233090923073946563224041554865938840409220548384313576013243903062693006694663788, 55169200068352752555873660814617458373896742148267968816839806423775980434495983464724646508883074523, 71502735345328532575079827489587926246844561886234201949682630727085584528878124385173343525293144563, 97384675503902101916053590857574426890078479277096852038526648056414197081492821343686779339215032754, 134322370846560958780806330615629809915733228075658968558860520065732366453298250857955404168986205976, 111459706547134674597028173206121489998459580481743971807914399686112919077974008194570758131899741728, 50538410984673655062777300240417153543642066989091542083247492299958384099720436590797920929005575340, 47850507591756322366311571367784401850268417486176936151418547924907075268332496374114621444681267851, 78644377260935335024394747339724937536254938029501523616290749787163272885699948005206290681484240493, 170951031455232393757838456717468644143510326320147714659609944861074045817771079424924988173635746207, 145111187032512930653811698400401394159143479659875667027158987067278322132906255491042062452080338111, 37554853852277142697936683567715038987995165099165088374272764766264092472282268521066661291595545135, 112213487882493598518204442232895318014193976545813738801648533503297181651278638698547120143886774805, 41153980095152694436460979482417198286804987840655708693494043792181016878324094291792456720286785385, 152634253619593279457359479233790052750422513237538311709069609356306313376558279543711226177352903595, 125358191196620797157249936016949473664092436940512403361440017322858984327291792478225827487748020951, 21013736676115748996777298113994522207673799029035047596444637404114494500424685948523513292791381843, 143480299995771284555730535313425761733622579151555571079257587248721316873992977313610241463137505249, 87804334037854184302252637370840593997522589524636416183049815071172791438114966713350324765302429820, 132351689962098774470270736021639445505358174124202671625129418327169337608063086731798774386870055132, 167663468135427647468246939133721900583049519135074425796378385411795593374922392398986318181427646285, 98992055515793010836344208523901698552614490857425039940414470273813934495959302537968451038662630732, 52714884749398652949548003116282353770925638939163239139475832725303300377798830210831581780521572906, 155606438938557309051996044434170603780519994169041597022897466192490716967038044917239864970719752239, 87025722238776554154975584540331041361298123428335611793710414845026823274390611557165086079897142289, 148482598275691909054614399992403715204276496648926880598524799983175204883409264131796366788312723301, 63570396353268254199764546562742906578418668522763307147357645026250205350869713838423577793761421070, 114530119809788509107385707484099128137992127611965002200163704059010586454603881294697063703116979897, 165337939083642684846356838125182742723169550288617496675529097865650463413587219196261806900515020573, 138786060806626198071387060771849212132547908059640245953930305030703649948278929760683744934655185409, 19735035663105840783471970794726510395560077681144449651787489363923754736712802086759033738718465091, 68635107504673747573547850823922214776901327149659181939012439856377596787476940107336186394827291405, 42255318384976030580209990592237654694937884618431951240925195345014190190736478990550285643631588625, 22430025464238151318434786078800946406961896681736136812448394916678664741606566620581974255668099391, 71333519432312073123528183443142855500727276975986425159132788352180126628734526201762480191522386951), (47994699108272532214772596535598386396833991104916101162460731036973216085684469554331950357183798470, 47447043051167968868059394780114621317257297400348649308637776671334446497822216113117838212922945921, 164354031939804615658996463483153065967171939059574303481514670070055519378472841655362153077317564643, 97079703332663939546997054070098274023278517943290750735162352273156352240923304732567666380263534736, 82244810343173183486641721105470669449015371088259253263249933952856922562095058676445653757101376051, 84662470211039916487233055444449766537415287373934750337737779117484761362831459167946868193215990321, 148270191957484526688477918750397701557037956292371921879608411903624728801112739180102180660607421206, 11565291882916548753465983988918142845952791292330956744777710543941826572745602457659286493314867724, 66585356736848480130185190761497713263850522429956491830112064583343011236854823808719324114841740718, 135357497330200620386912130305894158325159144871167943906333539060288975752011304511733582016669745397, 87241002470141071990264137481189651916750421983731178920146542777512638322970351391629703135448002292, 110026963384808162442642644502248568953533356250722450398316412837410258111341438747890120658005151875, 54918179522583250855920283139684052123886531406940661836143450642373910939032086965475689497439387584, 7261555580246141781083118757917913404416184682145785466011619477706540125053939173941561096558196869, 87786560589724046260109243132491158319403178303352394478065135978994497693020098789881763431388132478, 64843165638771933166246432573696124811215224688223539392096456638685476201101221378971088851357607039, 39371015785896774149883351515131387137019418731006348350895532222122042777490985517121625016782800686, 115037070944925300397705940822015985403292054492543125218206163374335458365981011575091126996930526324, 129564759605895891987677148197271672164461649660877879971903254542001551285625939197281043115137817351, 78390895969694173899999971309880500823001048223925501144778075364730419628099128869953786367149930924, 6033297495807870199449437931377481172482593547831837539507936207833854362953159482825129858157708706, 148230335816637082072757610280308866064742596515131321983333538850305168708896016756210911890533820496, 8737771721390956997352694904718531063949419880043348628592119393304140780332135470240474801780972943, 114222822655411960852626834112065704416474575617422979944089501025589320106832586234995276533649527325, 75993510120038642415383091558431743914003556269238572503753733995023167088015593380529333099344257466, 75727129973674642609530255724921447568651595141728340813178843737537609971509861159434348625506102703, 83436352363712698794372406993088148285327854527680818111472066962007217556665313388104008951649105562, 40829491714476078401663099996784164500301178556872268675422673198796001588090856097749533061932469717, 70012184252800425923044769721383936721293447730382748381818773923449667019525835704193191176560302897, 129580779100994305301520127438228761368664524520118649400795298602998927984078298704133868110903636358, 117473198529617274212409890672878881329188972567063965136248251976257476403899506930902925975716543934, 159924754819065171029789197542530917648974342466186737322554093098482206086051607952277237842889083437, 20060236371743197354900892719601420820595221136575202496952343925191112066857562224324467412237182344, 102521955468424152636117815890824323434597100012177346547841475392940680831990728192777589751144241692, 74053258755486073804882622875794533451182187726320576362233119205576867426672531964784188462751727882), (60923784924755834578376558966601587691279745689394938786670178215503268924948974213330304553893576589, 93429606221518614049066780206505687979450574560583216521114798300942236216450733685200087338515684632, 93702374872125925149807595259009076938983841704696512494781045790440627809593060904969167602613909636, 69766729911355235298191655992894069504489209606488806607452969395057886941214801588364706629608439412, 54319528201108760632163208971628161138033315148198556236224609910186614491208652758507122341400270036, 123117451028130875747357144568112238681562630357436403528977314639526375679291170104201225060395475364, 166184730787157646627409690939075071501250039662812400494809015031826185070390217278107838321808146969, 94013611317669359669856881714336465672513323993870567144460555526387699303968417955004757868353202000, 11114333368660183339590206302093299220295795154133323970426336496325184652948453320802425133883762431, 162010473166979297692246940014024633216096178859501912372358941477974558696512137580635756029921481325, 39465348280834546922834907959247566346024370464397229203111889555812406462233203639334398559391142381, 72486766871093975893153309112706311516534801442320750756491023748712366391612039778798913444612992256, 3290076877750045613452957905019715761563252628053493751230826758690262111589578328881435456868161581, 5706749831273416168314547380499268468300410389853313295178466403177534705580761801198939890541182719, 161038021399936271093231874296878170678412726551562691057540568736703470587286908416369991049384055760, 128355781422428577708870600551142459090446105028953586096153575469970551423928499907628447241070992590, 62806016736166749173744482150831216069069482416184819641724156099141774892260913308992375755564089143, 19874217595154618064175039298439229501345786451382381767990780278526620456973092472710549456714641063, 94326967918486711873141819877942468717552504792069012180820211673015230246029105395068496304195443497, 120586393151525688637090188623857302997913806143719980309193181240581953292816494612646772883672609058, 12477028802300909832118431691402502678512005265583384183115859153357824534386059946357753957074615857, 30839731321834378766847514239423078275228084764816617271896895675353761200103042039794856529004756688, 118836859370668088767254711204485764917336008687624601529967220801696540915479777664127716374634120158, 166824687235745989724309687989658472688779875718025076814206538130402155339184964858342364683361159038, 157576991260096732836290939347195547540418717498730955831502596873602250415607336469493494815882159134, 104761451244960999733483800255863944884795465630014910386294601646577653808117132006940594719034054941, 153697576356276859343547269293241993816155721338052498019673375602759777432847260770518541759330792613, 64442629244859353328989653170328289213664053611785832640883996142721504272815836474935277671415491722, 89530359010627307616339541274211100609211032502357973186650508227382695417548810167881260667956085704, 49400004339423374837412704242974751368247853312547762576907607287808076048610394264550820380425936856, 135333120904662852939169548801584091323337143363852676342137895148601355137569694746546299837999753020, 16670901637310449834880473975542707091437237585179470933051708407786664939897725076899201694397022577, 1897209817641295109566371287500277723853366697237481912377842409317603136771141440195441879508669067, 39289591088109068908964532473572594737548934041952329775678241261996308384218880429533360971289862850, 23555403874639314140485112712214641863637041415180498858856847321963528825803821902943860064990971424), (31820054137300001707893444690050111896886653190190064480800017969922663940215501790754417363011379714, 162203030432760013707697986928240488408587595241488257937922958887474460843661020786253694090345574814, 126680844908471470306942439681759726119054863935053113294144530615153882840786441261571406839484568748, 82337460430674842120262030482035536513392455626327128438171952530117701545348980035556865940136138757, 38273891166622315468490990012959406058138417454383497535599489495540066766735640962548951322840249403, 153766287635674962180858478257158453786745455398788590570916840358291824244884023974879545709551155978, 84015648565490272954496566322746544573072604104760014817938305153972760566267760521346938515032598401, 138081099741053254445044653432743811665002772107085978114694636061906908960490224280144709097992591908, 148815035725244212001004945625285284579747282727646741725214637664493383104419302318352951724104957159, 133285374490616915206495586528282456230923781424105277729037040730329317914416571473977691417189153745, 49755044519952174602087071043586757241417164419496964011170742538261137251351706415945914139007900859, 91179289329809240837267312933799242482131698513624765092516549953696429791094861654690120571780441901, 107674721870773158374197314970098191333658817386444595475519676979743968584447965753448197473254818422, 87158811347185831627054351529419775937761485471270504202984265633091786689988505414183182056069377535, 10272573450634875202116254826814086285540420487706406029622178049923608066454171857836349326347319458, 157309042487262203472356199844591266556564209899493230603930381314942678377488699605807609149549657477, 117783672897479536972499063627167482692118412779100458666143941383081688401461757983746142407759278286, 62047157186038592275626042750342051200517248551653704163440961251017642393910962247203476533269792559, 93059519193867610514255611979610188528905024031466029611779826492061565991904740891208499628106110289, 172642472575392994895650437598062955713853130406415147809125020303387086898948004701997958251192678723, 8570098038244251717333001858162137644031896133443245940919165636884254696361579469063689089150951444, 110341635810047196377006106845196083393015535951824852660774692845103027274926719362488318231876105462, 147553889526707866720634473512185712026252120273830988687777216554527069554258281663338802463260312240, 56274992263140164305951362969931537156759973319872955263508861302401557363547942541630117813793991722, 47907507530002152622503146900293627615412528240316490382886522403515774488117233065386896995143352704, 52416309717542100508695082508768569378895205250722835709910200759309250590633252459701743380914728590, 14507774431748342631343982249420847637097097203155486515653439976312957956790055675860386430674225754, 68555867862577026670217857354020862756486147944259061951675249981648223500299852175448683914904614428, 82000728279324021045160418962218921742558452657270016908658744858898109612978468627893041167272611844, 75935790609844908019330152930939842034068124739742698715816982846812604460288115616894945481295292951, 159438181547952761155989218691366961836872154631626551038765115721068715310588340129562138189157766626, 7174634864109220524685598184774582768505646910042257179914503074746622997681492844782292396826835822, 65473397660674739788265812059652448012367116051507734497312197289128959684963576415674639880406377413, 95744755325350156720267142617890189378857319676129014509791358798394818247708122933942175753797663355, 73805168057216209366458052673630015519342657790029977228815579036816120682207956250960814473016970968), (87387512940776702490515454888494476490559273602315242063328414380411562626167770678646410568382811301, 99958712333039694532479156266450758906912396389283699134769299711338770362302754586378193251330667854, 101145984512117366898124564443610462891721543188754899730815855168918426038088085849670570226174963321, 38356927955183353923034896511238338878014549648894534029904994059967371447687952003120864425671394459, 11584319792936022112810306375923885795736101830420851723904657233039766135052043098037261025015611002, 35768630421573774610109130335855914711292437013303063505026365321006852506551453703227544794700902521, 136046630343599695146455008373489654946157327145816377594752351777968920269254495320159748277662828121, 158462582178990000567215320441102865837793488124393751436491208590223700533243196686852246795620200814, 152470456930737102367977832597588316575564071997496973778424500123017271009505147338301381888714580780, 132883726737286081520478923998934279690854483824784043396247965928318303548241113412242570999405181504, 165426410311682730506866320328634704161443114087436376507918828280968102786566425700089705200672849536, 167955251761785581660267273982585109981186564125045021834843571055488435078454891604666125638347087314, 121605137442348362222316724510465944389728195576034923602529466063336723467600390978859549780997439443, 130616417993568557772856254560112385751184481277776062862528011360026091216846593713258560846328365227, 59923971529510612390424760407985741491461930065585217305754273278911639125268155603207841093907481442, 71235618948482432171613890187970313380526943652409034813187983612174684623755643189079015112803327307, 153549215547159934962506640986942740130413689091499809693172593689040511924036120532043994819467284060, 137143049132527185978838005517595748878378787250212362572312460024050553293941629869831485915402760501, 39031163620288048577327611798212217353540545459207289950429203254726379843332187647106145046953428175, 48829919386679845149539847378024158716704726655592367729352362977465769881337429970556930045935030321, 49746951672145637446519070100167566254444619300930625227228298998089719503029792533566733656449168330, 72597396701576268483293918108259001434620926386503275241740775982431675692924629246743475593956638591, 15057477995083861933052016881224061750153998658527825757728022238790919466688952248713544677209880117, 15964063150562059894006752253183307132642085101695983051525208781534024092461982963954228315148253669, 124577703758629616877003785395404156790347960833340614109808083406977015132247962024938128846567098065, 82387119998913418237264570556838411781880163233294915505068403934232037245958705465688436712849499650, 20107561350532244656786973958492210795623146270166682051361603809856697718119037972655270877414069941, 96152053081403225258056524014594406361378974197684337925249719044271909534148975861449300047258672114, 17383935998325866033788144957433339678411069512403871309235908334100119720987964428541292388242114666, 135040908666061398081918358260733206147402290993280668721444710212946253121168294434133980924853825467, 157186527376145414576173349515457174820730288977027730331141068762315225104681239177937308352916321555, 100454733731617998818045645650679181162104576004829032938028540712590201172753590021857872426189900608, 30962716738775475102151466533488933224801153606500606391675453206576560012023313395279450991160785065, 67868634008227742741290434684046743726531692624211204476398161805183602256057530524415375224149986538, 82343960556505985740236215966456768596562045722782618781642032264181743623200838466562395066291478556), (29390196077603145716276364787779047278822710391685672248166911046914119270018823201153283315406786981, 122772405413268320468744303958974551020922464740323652199353034214834286560254873584215018987612045718, 138219607543412668242307771493341308217958928786569458595705692972998300713244310657304399624344599496, 63405760553425613521114982357903190003172826678001120638108817030179996119535359497028747503105283309, 29270114493296298045562871405548149823280523859802748046276060621306275876282193020241527126591747456, 48259869670578132289381135893079791858300244425530177147916112299602215741433538755537869547560933172, 518654933144246224883068617187512067806292758072238373821276273005589746558711231942555871607317334, 55938331868547945966596873872124939985402390758960491307700947047823769501513781853250212895050762035, 131932328291598699066443245098041174511701689590258225831971205817862176688287492277092909913900549322, 127280689473022505407298654811960091420220754040534578384874951682644651878696556066673176266702152746, 118202122332969918112458295577248242203127931679635951889303312894949132748904759059699113880474819330, 167471192687088116308169888722001328300116432750174085218287763484491915217928127367554170462971516488, 32340529047211022177633658443510989386491412956724934772747871295037025328308172000112456087444378161, 57821103183118991862731453858756195706642359529677150212634647733528387028125995719487113513197015706, 74049867624505312832373247792966213794834871747129535729295939663852114398630696834337619412288499762, 114322136422315997549454229856907446941038576290900701773812036200317794595455138565072191809402926405, 47030887276062365979797217445326514826220056231989290749090611279255590679792059355410716014479750314, 39020793732903447304502038440329020807235304780515866340026431241762529510153314723345764384730529293, 168015309046771813659096691333464627087156162902341252387343593828980130540697093492345645298991653403, 92312644568747291550440573669414453866085365776394735343851810188600369484197856446377647967422412456, 22901364718216985178793838414102331804894434008286712124372161981639192049944770191096196585796618717, 117410769777235870994286961125763195761841905832039124119765720689745325570567199500783787222318818198, 62719329632000188399191465329347568233202888960986176959837411171950615239101643383943628790426414258, 148173563311409702080061601554999000648382924427416968739089295208546161999505312805990535125045356939, 8086127893315766649770612557323478043271644579534866506704166320956868581601822440766706678314704520, 172708168567739462055177698094119006923088682464578614037602099627135483558986376644907791393637527058, 114414881887536095548110049607379980175751627280788867823574359318251767308282015564109770972687116050, 170338202619154657119065776294447894805690749649975683280196515908412964912387804425292842102490590564, 107290243796317249738497050698890699933227341906222806421118442972881586507405229815522772062424827492, 26116982079776647136957501074645066186409550822510672429113090759410142890010897590043712395692336987, 63560556083905743968927850772652281924947324425697407606585279195229873475799006303194101950056240494, 104800399301515905291265061246780068204025521115234286781589079939244778805876026216857030887588299541, 98993721919584386463364569273061781512278973885674127250729741803172118996641801875322829446409847733, 28826140584437019924583393201865341270324727334896908293364750208900109744924935663306074418654039063, 11325565910730407670145407776487855553727047246389705885783353053154203303817254326604258574388299928), (156035115585626809832693659178502999153075746991592033370127157006658070691141188723948858748457812451, 63413564046702229560439766428464030285986975504433132030069406688377622354412065287200800671807030892, 44001722181555598787013456577063566594499173703337371073917525968048075378399841518929564400825366460, 42638265109429468845172313140264354495227256906179793888558514419741569525337836793365541948386438738, 17781956599110104805433517148760456664000368743633607730021939289818326762402533431320013447273259130, 107339953977328229551680518850743286197873039322360887674459238364096241238917249686527614894485932645, 147712688889221912524911060584455685571330088785667334663223928812833010899563310854062979856776837779, 86928285097818720952121004352137381942878194523647678585249956657544515389866434497732884235037730248, 55086367321529585072584138629674257132004214570785270056186576270038792491562376758774619707219512257, 6247730595070627548740793610429555084837892614279777731460699240478868106526476464959404777510393231, 105144961822767534063481826018031140739629225294620858702546615740529911900803878910904498277010146361, 94139838580072936702793115489236741772902830178151615584828640507305209601990700306526773033624285922, 17644489397631256412148457557770719835387908312302584295860261003894407067387214737464061178106631181, 155276081565201173865390629625049789614466291672453077199061751428114289863467496169179071771010895841, 136437791000932405088604203020428551093832175115762845944187100242511964893130795227581213076789391413, 146623723593731874020651080099760898418054853462345449118290547975989512952574705501689986823577509938, 157219315179124503965078832732623250470732591944989525073094272836686374996326133033182151120841045488, 72844917335535950676764595597957001882574789380261640672030255629961816588150748818017169328049821071, 73715946812281095794109191626148887988546845106130622154783748822826894691913549288961038920921196022, 121532816439412956112435020737048124987992069580253023948179336416633418338153641917867698888711817730, 151713823417978188107307922551598462459453762947474019649109934799634059951552547462675757986852930490, 101285218448585296997787423519660583946075481202096483593685462703021042038141785268245653067384166209, 32691245588002540916463058605312359185109301822948278346981688819108452898402304328126924433645898988, 80435241454495491244528388377326266696681640371720276129846636709959420039820195628640460787973676099, 28109299076320924965728179168993448183365006772859998677903674739007996817757136492375943643339367716, 100606807720185357491080911926727220887713729786251203761340378843187102191820683609113437709707858179, 45647490347626836225594693896451364632027065807512978627257666508770875689794989897339489409114720931, 91471820130765204170734640727725945810979034153165581693097152982035926197181728655982042495370325098, 23025099921855549887516448847831763590386899212448382806253565458013389048398247211225629520520955293, 115182490908441933038755075196041979383505271569544093396542290706472612383753223720156073784793712648, 80392595282283637360699676097604007606167752451921044958930935700725277019557347219917780666285176415, 139523089665890686182625277396362082030337523316987441765881805200078773344145560004447742359188160979, 51318710376135343668450192056334066945827584922972105643177767734810504943443408676476741919618427079, 91847639015974337609473946272995390182231271368702113511361052452141821773842684563112449488424075487, 135419916506872141307545647418942942505274235082676659020366043484268675107116342662495731013086755749), (118518066400992191372159770748766833457729588993297350996835097493118276484039909243904626040165413041, 103815246792242100002790324068081335424882313321528731282168409825149309780604073626708825758716646484, 118187548978244165555075783796531800509438120236465669182395270797475454003827988331317865010095146331, 137146743402706709454852897641514827410202083172813042089456363818448297663708977121235307303648399356, 60524346137840056947321617898724419079243778243836749919747965531377687406054512006189618520819182598, 124944493360867246536597099880816445652321193878402607019977764384119200695438538226758964350579623467, 8697042211822107950219439592895273751353594859982991830449060380395237595327452898456547389442336019, 142552798506600544252236327713503929784681975755262462971656545104884016768896265582387136909108565262, 118114601933000954298141923652743102904980078312523205923952592975940557643800213624447940756268685678, 4098419615092227821835320480027972580631664452491360053920919122877519756076552486710506357215370754, 134443419048430880478066337614809471721890570614427346757257442365264970086498432289097172525840606358, 45551229291944658240559593035621404845656269429164696831301237619951826336869686626110100987815892337, 168982788048659418941782102821939243036205653015194850468695596221666792122857577358993538065135049554, 52793702721370034100891516830847515819125497075291062360764601285932530596074181036706848128490375203, 77666117259892642881420665557468903294308703188135324520545108363950094081938463019340089828813044945, 15112887578570388975099919512610004829736059195623432927668446803398405379122516642027093758486283118, 172968570205306645219069735917991767957716152232756669978332244717215158731180542653550860941750839067, 171595205408199245239422926748550132863160458777381237238543629203391891565131675480235150073704226035, 155915856973976551714363811947271751429495378282741676748921522149904370720460572708300926994064267669, 50579341672227548911097639797901282440465395862309353960675443934564325372994342109036818445412242160, 149307125071780547614211489983380453602347418241795155087388464571494470878704114151672053128361882807, 170990571233213629926163828834611557109357568706695847943268607177941992279059517900982444562674539174, 31537585733882869639523972230081393582221079202147704098933729014723511288964662136182168232216344306, 16537640549000230398676482555139753662678862067332357324519468074205396309847222583464342210625872089, 93873024469204740918479170020779960906791546474784221197389058614768199773289099250899991605495876721, 71934842178037761692905098566202539347647969392235706656534866264102129662981744336028098937487813265, 123480753108727922589059218226013240386560412792039600217694017547210263634995327590644590069250009554, 164655761585321646182648374565588622023482424308489847041810623483439911654153413328388837749487784865, 38373474695492829630610741803887518170169762897754319367574140309109137332635173408098634950483884320, 160491612671907849870496070674534971459648640389692086404866352854846823677419399245867619024940806863, 134923993118558508223631308601317692075185574930730327929777326389906540934526013561940582171543033182, 96767247291939152225901543936840112126529917880300193079728153550120531794574054008725729547315383260, 57846985545663612316230277699415346257340385206359005090495511760285634419318136386855595760030305174, 111392321145992911633602944458191265517184127865138535947005357282835990829970348988709993892226596743, 88346391560537490043288580627815670050583245859967055266873058789420683812455228663855563680821468773), (4113474585988982859512836930787389831810214560528679679722693973650158553002463223788384395342988673, 50668198587173933247757728320210333815786426833009677121168357531288243393871792994564004877252598098, 69869349700671214726097792416456255738650086045110054905001514751930862822297070203885065522353229487, 169860844788439650731719898062744143568565920606166526794359634976409669417625209581475548716728470849, 31585508577960573970427648319273980068097905905796951019405921008770666859780738272886522052888470333, 59858037132302971789420974284130221215817198442312570483163077323405376179723777053703729592799508793, 42436360785615093537032095418598035529500337337495786409487504787055609693307481423745517238273520945, 147644698622276332656835075280358447739106106444589345941439959144541233362013245953311088893139616936, 82605054905054771978444461007659169871233509562759596298237241623868215378519725936263877816656776601, 160848869252137376698085150443855023883142950235630986139495079190496456757590741345255388890466253102, 142100239132525092659534529407111473834253008544096274932043993552238088557851863997739642100263335825, 152500673661464998833817545550460378267891819741797471472818505728160035510085373497082386244901121843, 13940575945386652516164441475719499441261885570796743195056563859022310587413585990188895695968858353, 85133499770421137435902047794565471576886992976593212764951135064664305630931891612688591870845137075, 101458699837781664718539043126607068556211618341382359853160851311661622167702524712956931570207826290, 10688169804526732897715489448135483911689351296840231958958065177464556671902138203651546754069956740, 124952184699189246460608373396285467141775827235806182474553441742581294957141364851755973053417297765, 36683731056526630700694985487595976221381189722544928522560265064738961384115291624370639455350834996, 164255115154137354985886111871533380804280108507951019503634355764938574946999265692994149445231343183, 44006113211185444330991421180873907357889380257884608698217651921454692004579463874396798312354564994, 140007525181369195600487206956874002798859341419172475849744151344563841930653488627140287970529789037, 86737228355013108220977673477737030853659398582240578799931397693411778836728474586930189802588796671, 125348826535094853716390551323402692821525205576345109320578120254443540781419792247272519146038638398, 5299077104257899313725559492777058846452424217946837454904856745537828876826555794349119089399380306, 128643379356672972046961365817130736559990217954660037737437238253192742449987056197468546800475210787, 147760098316072487858729601285110170889074412222450070978066513782623566670441059347221637713092925768, 52462810534918793516211682504044763977789285140646873913229648956645598340354247200120362495462901351, 105309690274577901324550990519734503115499687563530280222331688611248196702081531714234430117405489478, 137643847754414323083020479868300190685086860523084684307482695552020857435658148033150299258109288465, 153594019010976802242324709701311671111839351951176084776758403342922161697765833628866514021740983619, 152686330319318697679340894372470152134137223111818089524960823917050451380449530664433441810502537636, 34054792634735219357689135825912569189992329642350281640921937446224103582564163688811448260095643275, 16900848872124956781560179198410208821582763078362328640539833693303563962310484701745426005354725102, 9936410642136762134861246251457337282389912742577579601238390755153367252489637110079039730313266544, 80184493613534332124130982343514637049702851334825498960320196921482121976520184915341950972404528704), (26037544216875886679956476726558827561168170787438630234706132790745278346817050199201848032282835649, 123025026671515067705981463755536002366501209779719908032976075043548900069306390332342287389282261480, 40394567250687121533402025524201685596959350496999700724453853818343066007222982667528403263753533625, 111304131353923163534388312805579687568187383213415736082299192716240366534594339730726438345686486421, 87990297171187403367551034078439057020591043203086396818225124809963041233222867942902740950643109466, 27671583074742512541950852137940191837119369006139165286309508856563868726788222254835011130346301843, 98920706881663033396654342502863737060862309166855803195638204823966378400008683949138367169266282626, 52025767801948045835150690963983216387714331694904252013586254896256933447274429535983015880682030749, 148003519765692584110558893935458056025104615890685859103247625117848135752724295202052137243602717273, 116720870206738394137935923449194116952309712878675446603102068892711266612483689401381041208819882019, 163091081483794252947706109097517395383714399867031464959602092612902638761316582208930374146144698921, 54664830369626365052659449039867131242942962327446717846105855511319263920965428090483852396183920258, 100204414800143847340550200029824380386201828144270392769313065430474664655778005999863619345822972513, 85460723305004272806391705142107864740512477289283099670586029363916105874383303817871104105454016993, 11603417675205018782103432163887321521503307161495462836389720124613609049348252794420428641896024464, 4240689829159149846191585740364875928768059572398777540899043895272177211549812763239732461041888888, 75970970200564094630708146658384994192112498586343035465480458928817999379549495833085685364652895718, 108505562451979023947515757788506385293877341769344052711616063555602913072562519375894915042396905621, 100618434888669101685797810880618350629627179126612210716839281022247847887006353839145530407154161092, 115723319823248055187974145069793578741933468493973536442120840694235285154551227057212468529822194669, 161341845054347971425774135389408640863421259119548771725858830334458719489927599323646245941774440729, 48189458923976973459192068652402756537756783989953386540064603826010182440774456682421283600770683142, 153530363611552986755833700009616658558584323500863410830992180527732455029431827829335919595532062904, 150512181529338148300603265886754315159408771558545598147416548980002256840012430072392657299463772251, 151411262765831758258253748660679408870858553986031605766491733540646446092063098143021140887185088885, 142962762095846886762051964871372473109439727962492490004141869953848265713714375205889814422047662830, 96219149972238346328954063926471235577141499534756192207650539429531075527265255698646625842972225805, 49727105501062704273441986194153655471939449287565171595802741168255567428955817191427011504520987407, 133964082192499222276443165528922808601494800732243164422543590286765178137112014528108661328289588141, 127847557619709413364931706448224029698651606187005124785166119205810429091216619488582291675657804258, 94610300049840296119255135157336615865072264221138378313693349039394921671618734668169081578488326708, 110945830711587280240064318232270687627001850078754394571493516629588323147627845159001619364473773488, 119846439553486430027614728525126871813903989177228390955575599707033453818359640050819762833815927367, 169310385508775032194194535708812693211478311552284631666209992083025831822497567074893179907863487158, 4138138254331630134709123479551532389627617201789813546768842235228330124133326338901115018096465184), (33608126601440696515443434364360899722439055659444106687786752130607325333456698467881403488150307554, 124718624461597547910812841567829365589299796513419941329073043696106666199749484310595535958677598144, 144515494502538334160118773119535322991143480056994550137622394988641061999846414782941818480942799139, 139198788018660492398485960138588407870711690371358657402444693091751323038900048372725708177878536083, 110565630766746021805846986374653061151612517744025782898900964982841462683607411770343616011400802212, 149482670586194137582992505543036020452964775510196653555068571717790517972671009173992720525274175884, 20841256046300552591380592281305266695910223194422268299480776503622449758327463415330796151618592369, 33689005536850110080255024833446588992920978822057185661981115954090459091109660659293814780816680504, 111842828380460239751361218111807535538676290894376022804653924310718699535893911702785744878770975847, 124710778063999008063259736618275621983761191777196077452327003490252869643083297743435929612449561592, 105928548914766380621942451518708147092472965933849964939496330254998002008799273668155618239947611676, 92899794176917124005721922140773746027224556388752986938728658065960481238703842983497710619491427302, 150259812765816178091656873893124214719099546985347826040751801012660898597307325488974439565057869271, 20699200531853142185088014438726522695336733657473600889669508921446621494543411759444349526044011871, 16924371441091734684387980801811364655804849957435328491211411195774088783964963213740905273499503632, 153038047745812094706743507198834735288110691169911759527200607523878295772375287344862963988746040553, 11055275260179820129245969192712510595023488225385144068384401062794102491431885715368360615511686594, 938628540876022742484806012940325379124505250691834209729724667113572586014496940810043165553746804, 66802062837417563849691253889827167086728781505221864763051298783724261704068720109958491073667311101, 98291862172486560435246959292037039860381028630071915021128177930815693686315442957690859570764744274, 111523120747257955423466050948496994382245144103271199225109240654337808852811104756027233420551058998, 37236171965602215433024236468633281820155293805838239724940486554712462271701378231887594233981736316, 114216338790323598715724466141308389807186427982066269715718910551727694028050370188049092101420859016, 118220521411399867286447294753275737939977578954014427954827994686995170724292089970231623804436961430, 163639876420681175471839088293709685203009429348955970910552930687535789617743109854080936311315251119, 131480714792715232155514593003312300102585444941154092472588653224795840443690489940965405798514267772, 25519625207323698936516705392638508342522766041392226556261679224461778600538285767420785073189520928, 42514285088135601434499876593405827907934982245503823131008236806435212666304408512738729656934945013, 169667224280200170217550734160421159752257136910797693151786690068989157188228775023595992087716524151, 43457858526207734493652247629565612491988604796119430595971745765134988848216394716828747670438320816, 142123856859040288738537511334993483072466568339807569915692907617123460922771009850410338858331076636, 36079105430745475048838951108618664250740483323168700422275089178797483040206927119616610835869153384, 68298588166595949485949668831573710055658240372623133633476695730268493083525880354669254681781277808, 28863907390509213626641935734498152638895835545220443492271721333061670351851042343008873043866841339, 46827744775911124661758352714060203649516328252180645612345280397503452316903295794084105610221466477), (55924997593444318080661836836073795516554597406723214321827737441595674806133375205636900650162987429, 145042900912147140564252920894470760875745564259262064399244490472056890199265800424481242114522987426, 105786491514657304097798548592351333586256926927722545423667969225256965010838882519947042481967974118, 159661065735362870602851334456808780582933156071260279174164884920648364716791330207899156558021448004, 129764511799862516853019461360433403898667954097687484428179571636320276227491574570137776503310098615, 120217842175160861324048468987501667132147809235287255020828028174646068244640109588510614397631347349, 88056456866703615524741018795322884455365664714902609027985586371110657240946659430461777819165379005, 37606884610962851202057193359151740620975674056207485150152180565222703055436479341086551750989937975, 171048516799238335893879719414388360583095245589333122500684189378377623189735517246944493105382855806, 162320426886618810757369323581545578368390845795376949632075984672402259283664554503325836045927804544, 19993834860268432735062039044791187848791922047286165803364029759697433366970978090276045403075437996, 81979154717387597127076228516339940665360046345282731867628164795099595314175826213345789079418539195, 129550390358498034934816376203523612183910127922991595534651650513222772455051814616325375460969386350, 65573442762162733988869630973857394766701274575463816458798131926242884666364148083552265839736743182, 164475873590795324857328364720968173679951753195994288692893835382773623841012071024884360983970548090, 32390947117561775890377890412060373479550218533025026997955273157241442712912086716641479266064864766, 68410641098566091004369900099191785411704752949192612716244640193540958108830435191069777031705569483, 15638183511813221366592489380156661913880737347445598178284902917531581762634522934968755513613887106, 98023741629372256479721832741397914568176154311682754220602709914530640086846699445982220690110457949, 24171930297917463362427528793853942359424668100063306428316296788213501649763953289030671324996343988, 41448038480349371084049797518525825677322236895630239621887226773417835249014542958292193574172786102, 91044548934297965474969925005695735453334245275437930946666114678901845755195197899350455744309319284, 59366011512124403337008518767022888092900879748221974847300883780005864232491472447955334200767935791, 155841486685005119343220350819459742236482468361220560797534232045862553965525188933314463011776723442, 172431473706658290989909054685006744467315618649494254705755210117417422762006194927909432020502005693, 78030399661825622132711221952247768090393660108220455413664813617875946552856750228923369681547372701, 132587078870652070634751040460756495812626371252236420322837174750560682518600496402326066748018095607, 94455859267016325426728954804126365264015486903612937478068914275536036866156958898520268294735752401, 149009384192092608559188926353567795168770315869169471687382207060893222957405601977818713024439976970, 149405550903832172801699461940567288118268145656787247105254536021467086302994438993079663717420235993, 109331532885455889510702254931201711572065611332732614574128599000446251754265662814106645626382876615, 125138106264779832232223098247818463977642696354793308385168123558173474453873478239200506102041378476, 134713986272626779703339812037797262530562990173381764030252820089791226754029213839929850454738181664, 139200912730747854912936571773823013383465481299445041293542055053393645891210345920363598098976737952, 84155597061858197493533089943974983548611260619926978787354989735811359864412512577828169760736819123), (50474128730670447232005221879837988886897779334224872020008065703995777527529756890877417627427606450, 101243518755895916399051787592213672101845433863543796376360080201770219315920249585327423957995397317, 39112729622338479373201482499807348787797073935602471592718536439391678603150117771626073150720296857, 87057841884754507227804821032576835258592693764721122293851093225580986712231794517185106440096143069, 65687180852277515133537409052629247850392824159847064893163354639356107946945226868974522822067528295, 149715493173392431171727001392651822373660999775681797961330243409395972599913317510172352265451712200, 106066885994847983613621070457641153861714215948897565981654399423155139138545604257226395140547663705, 154171032573558695355474740238922404635359903517623768457790165091539441552575478931742792437622824648, 20374821960014752419708341555879075973013011179537010108000959642639125493889174767997469459880424682, 66943205584879367871582881101800725778110482661133614351589274674178492953339663983507014522825448207, 119810425455975797673674776815472132376208982380661034359137501266952391215829871255683783954603744997, 58732989703193885635761377626751386879986084380091206470872405574615635483800760748852783766626973537, 18630167010735146986893977644195529554795478170888045750915506523722048479191897490771314315149246798, 57554158416929997752477031564082652179068733210804031659593132632853535520941053467934901430088839396, 167674484411919987922798949002641475494029168289608923455107128912669845824553076851823593444352064187, 94395445272733462496008518722681647490046664339387366908723661521204246244233838712893997991769472430, 169819796363132376120065783300856905148054352600245556221281592771117142160313223242114714623827473136, 2421507175056550300516534372219805973778397360536452938164084069310930626446760345069671692141938653, 138478823871217944965295903700904556243127716383314728467906072774768194696986759497890982365912013663, 21470799208521954897581950132137575475552339685377841941556896264825535818069031715086624325752239042, 81804552109686936990708960750360143671564565625323529721370241550702129398537862013830371960940956549, 17002831659431089655589711219978553266964155516861538338403106384789393981500447513463734733626614871, 110898773450703265255784535097939677163070059038940827804155401281611398506724285970681639109139974091, 171040321720103328779095750887307981868648974096328686301677375284442648047547105757094277826411264545, 145417366614235926359865613303264731791526249797838228955241323495990554239088338025668388757278505381, 90893406721189336277456561568751227055232773651131844095901693912713409440297812909478060993393686847, 127572462135595577144267785963281576627777151524485663981947567866266048231065944876219445087680580297, 93773804302659256576069896728295762757693166986867156462685439676885380148918892449898257360486308797, 42041231847969577313572672705522907723294594169726967110584821588247933513620125778647226604335581091, 13619647511204373914722134668884858420556551747567379644412061927661344532312599836312104297320609575, 149068572085809233349523639538169624369365684216792519822010918389680151355238372501818531911267445604, 159256097158903457131548635086123824216152882956759230339817606547651662001178928541623055440598528856, 15480208620570031663207341941138586123969795449626548602681478537066274031319296513790812223420582359, 14257614197700900709769026478705873362563244604986256122526293658477209545762546324243433561280342112, 146290024027986866999710896116731428778075718468435432710673199363217735515044354212785637168262305333), (173513202490318114089309525955828087945739649298607973363453002570365805741284645169498399225915122617, 170427366535685538941077132673468128440578224485422257670471170549879415615195704644817409649872417819, 103252091628949330033873079125547515466659312027963104950819031719395209213170205337128033276953789478, 88894918784985306769134718388237389405779055644321631439623642032436937524990311635815187353095765831, 20479198730487315655540968160973632852793184447410998798731035642130069632391938319599243799131118736, 56900115415616271672291043135126124283522330523122289750013580693350970932594734782271876520223508394, 58207273646627673375610788302035359625350865045403547979053784224727180778721998870640091245511228297, 105730919305347200214217987327877376227650514703996227123052786086592901656787257292483403076158450915, 126293580590014405989753456784251986200192214469851427527173481234967344953231646021157207688653464498, 111268379833447947647438109001495684566471554817951088427227278518758014101740111996616731178962794715, 48608295319580804911558148862933156983236196156068917602463985482305038246496191602087440094178357725, 67770125055794703017065022213152161987149205635621761602623724365861701958991390966455811969037315748, 159058039761277520368783664271751727198638483635847493251475727147012399580250155610344615056003040288, 39005949639989725760832278074983577464710253479729341297983213613858440810246835569716732629294653220, 22776220925113656629479903657407377648168537029166798200931814345418457075659249759427442339613389766, 168479217910513977992609099313023677992631059569462541433790862964486640108239754378162767146224562141, 158352501553620771461289449354686829604188689784157247052774768651307513995252276063116124108993396114, 169117894164667111420316050970998119431618308350137100199004985022490575806506714122227318291368597704, 155246018053208760557862292051394913948618765864935935795444352133024623234003444503188447178945627645, 159661721890779981341907602327127031588630989205087054793667317528711640483936122929934596119664237804, 171975960682953524492739689876696526082720057705161724585707709601961268786176921729096257490118572278, 64990681609805054300803020056403653821125792272676450449915988094154927291013169888006724174303221034, 121440722869012533436614972523099874266025370757738102019379219062607975061096558055213225728478989459, 83660225454561267862627144267611103152989728376612345464847804054813176540939255077245305256250944938, 48148349814498236510788705324869621622632743335141513274960237783168313763566396530702889898661659019, 118338269950047911435268995490445060176716968144758585473362707638274689942433160331742803270969668331, 70182317005693039833187972299230207420373538476667894195286833935585785328433364011692249893182242134, 110953017642411055637113731573317987324063838161310601417635262951262853125641498278559100420352643389, 108814630975975326194454778823828791639094869980434557340173806613787781976455327517595330361239485118, 82184783370394149026366669914683939925088115268960220094773189207492074215894819499154718416500308136, 157775960573243853185347331943772689729490138635409960693779327832477650211719476451679749732746252158, 68427596355048591135857159314145124471539645760723003384388833889667730394151791830813844082361905771, 8454134273982146429891459288903262794984114720806966691485779658851505732411289039198893380824177804, 164701353845681209352932084831085244065487203688485786634026396004088300532139960140483643360439873305, 62032791639207190330354784823315477223871513889931320428110238708314685356316546716074087998107594552), (161818885477110268644733286555051952572010251054229679083541315340612188738768059679844801589358345260, 165567711236765275154536495711362087156315186020005953266304930124846767442456881680381243719584198730, 122939185905148631947637868213217392387239499615174562295082315558467831181601136918462159946257913265, 87102547822541906662802175992023156061160084036798770096195421982374701773907261812782400318508330496, 82200326486338635652390671588926669225746521961558286420728355049785990164370886549757139572653526989, 50048917210130487855542742401864220316134165474090751486511250247996468970352023342472638799263576471, 101347813866056905270639984748351700298232327630208527076849936530674757278939787064607669732631829000, 23678517516561380886163716202452834043585636627140667395539300486060655608867746265719944779193054855, 170998185289733283830900393712981938288279028561179104456385559712518312791832830200793849068630939679, 72495863828164687013757982659874571451709558273766780312059599620155862197345757714212953958783393887, 59827197173529638318963132740499275524201973439081311171700585035857881510123507397737851580883012394, 83955888988447309512311514688508947391083834678620086608677183625804899405872756922420573330228575236, 33144877661125753497312085334852142164788958448910441075659804000246445198130187110404063531899537480, 19395563306798828981109268293080061726345957896609868454411198428455335401328323327750381531148874057, 120410938207430621419486867950857984810222338872646685524980506766656803317299675632087545252242752359, 150329299430404873269286428584427720065682995805722352957102390344095844491396064907589813925680922579, 141602116632461302054654295787468473190537502747264563869332456830315332759162223312338434624309680761, 97273135736813853831577091366306027351683767796343687587886308048813045219265554574018128379942541042, 140565156627954258920165915899773137488948181204094615631165521253770648837951863308220120929081149555, 170303395248264141320437649838016083136440948010108495639320205315832491960136399174716986392843755407, 140852290671865892127460256172147530736733617933366001384892120272250667254358931335669811173035467116, 119204580571585062596313868628698259046200591209576381122412952220333991984304379225736604186265216105, 87511919671776801296614160627111417343925310992226876897249344921780091857102714196242569173243698872, 119206215241652805062177324325049976033466943051464521309959165771791059635117203820547441748206840918, 20613248528005261310596553666512049321998673082285996861981882572290633276189624753817796159531953832, 28701727480060503256970983279719445978692933270827046016849088299009358738874309854421566007496497852, 60739273564654261164247134338152781049382554255682881728021178957902312431116085824854646050472663914, 148970606375396830039880082890868439186510422129039700938562646235529297522036621741527082344749102474, 134725125758682699860709207129273767849990836912342150094750879338735953581282554531990913817236169504, 123085587315453831689014962810973625678721101504964216470652882039780535624149541971162511763362056740, 150077589045270949297577542842658225181987475478828790439533204327712293286064271609853247429825223986, 82840039752763780956605377388002238155323853221355452846029788908060397247324028565384576365636191547, 103146432722038276928982988465232901085623440702082131136877118921119090153018734491743306815593335481, 112759786332653882208838041969477751366538444371523654388946755939380301205834067078012890243120355524, 127062320756347024187457008366347103271529314762240548887447293811859720833401519678200284767607725026), (110353493850980048552851193908768737075335998747505810984077770536622781166814662703074363292863226136, 141345056153852934796279244318509486834581011639409014264840670600202849976280314669983862863551056750, 65552393492038083248616456373571426406891805131200407633806253099704115135150951229890900909086311476, 57747262784876863319364662209818843904175459024290217696871816207340293911566392817806458378987422592, 54287123204269223646606856546456740140388308631266762790112648877489339400068754398390179079440772798, 85325750722644614071746497210085773438951365525758770087130050159173577519874391992748298060373727811, 6824152452215881742647682059352609134526221477778711179696563360474234297874118094568756479530960857, 94953226475511373259804338498420970487715707723810035866193594891842381092973250527648128671424694813, 61897733198328207485053741865342146158215205640028361562551367574279665634800339249938960465522973304, 166248729653743240019085602135934156103865022164247725336591256755648550040066182264429976370607182343, 22313626427216269479005594683528819194362725705045356598199951208346429525215612817627729903138581814, 142569171006871982933631216035636636940313298615591438106455587527540362604519835336068297040186831893, 37723994843093213612926380379361442473769805072891347076689936087686691481294144482914319955898161775, 97266488694148190304106197309102712309582565266349997361388483623751331252611361465183680781749152549, 104403324953137170081035427563535082876740519168669103273968394047297689836250926023311232243164792148, 166069121882361192655225161454339962904514558185915396642870078327755790663052883251559861714848426744, 128830424707106397797226399614686552956210655273966022454108552266573832225161693371516963896980834311, 113007802264045772488591885740004222156671456747274837683465938549213788149618534729217027384006378953, 166823654935579426113927436280233747778697113286189247545466913849144893008133250688588296400234327684, 137167482338677518089086687418678565149061943145969729481286165316877572310310272511987119175461117492, 166718049231035391700032152734675630031765564676659317356468907517725559017552514446415859017369614500, 53789447638396852027445313608272774838093917378372274418957329992883189018125807396143094375327952993, 147190206746378959356497510439077898841044084518910423075587405258364081769204591929749587608993241414, 128788764807425300651386046686652390850608533063980176992167076397036189771670221100566794604968957182, 45417119247006056635550594673907903708244247348855564836143804370845198707803219850128104979505750174, 117714614979406577690713307511991247616044454587905591782675997426708649972166262789641120061312181783, 74747347156921346065393678059763766326196986568320836071639405434391586773657467206084343763064344301, 15193599990588627784372446001344405989701485428324999123815053700423692331806861595261829093005249801, 74851729886887299046149789257503919264498609007622280423570391583653348250200779293061442437222302900, 147522911749963351178771522683093654096126739209606790542227483824403612410250828045175309264452837777, 140602363151539312547578632762874618434559728826599867736097990190043528478844243691707755288053941673, 96140176619770108417957159609088745259195345738742503327094374923999889739343656492267351590690915456, 82948110327105761109823493785263542024085086960112754268177155555087808761198986321833927522695104599, 54053481356771927293155701581388727835551500469027732437460297649750036209866232751921702166100939640, 9894239913669150769934421673159715459052815143634668781331317468730606194878722250499696596727445944), (135430432642662543662381799535873892311210821836550316613410341183279362907047211069642333287267190816, 155865093255822039387791867309447214212576993566126319925949991686163335120566248308588718120212459117, 55021928975562187227093468119306887049953068838928825772844226063645939793515560014151132095897967648, 165767814629312265077251142607367849117339948128602407839959495450952167711621047107970182037739621722, 69137651995090289347411638553971267608157704247058895289821367744358375777306401491397557319921965876, 15837026919427174018982435916820820953567882280065705427701440334607047603878279549925614519551691294, 46237736198215100907774395858488730875293713593707066045663145668480116028051246606646010593738921819, 52525473459111382146955920584091672073777680091202489866827545551017866699294969827439181469120920386, 109208958678894969569460801233453504279634288222627970368042416886546256523717192431312787030256903576, 64084197721287593881067649920041210039390607869136235966525694413822976907867322693622886597006176442, 92708187118103631836398992203162421439732800405542166954881807790953213607970760297228213275633015751, 52170269056408822567765561763792138619706081212255305785289001897758706316637729405971918463745843649, 127939367140337533956594860708295351103753288796082332281849821785051892156302023105651114783557734005, 131757257104673874295527803396504378874964011052160546819688994854109644918611602686349360361590819565, 157317748037144915975544332329749769629140832323138142438140826939330916244745648807159272511666852411, 91486283907253842440012878645770146278445697654819126836947866290720597693162977591374417638871603849, 4685411287913457136148374756904557647841397627665798355201935030863695602297109433068151743628657131, 116707862339225659791477938667120599545936000851100683669294722560207027144636553507527698948770195847, 66913439961075724907444339778843099893394553037619739027140853162003331751629818667879961354351459615, 7672662568215954588576578106140792297234991091140104620616094600138105650100036220060038552725498113, 129868270928921993186230468892016139143815666888586785947982671209627332380842182836860113722940941186, 24109135104303420956317715815505818209973148086943670662522522440367624468375733077380334347568650790, 124266545234272206058866170539965107038950633718228404751293928745735128557829357590283942585263386851, 46116583051151232119588655403756900211427953306518593086499847890780749967296536313700622521692041063, 82387983526841272163756658985075004362668971426648130812702196273439379748651360546203401697117499613, 138613687148007092917192825480558233253340589078920527861995493247742271763641955298172509616574086894, 126544075310907089337152515704502598424185272820238306771794105877224266198462469035845842335853973957, 159346801984244156388736840678580177246486217923330672286943088557009776818188156088350571544733176529, 53175483709163554343032770258418595753443680731655438700928316061766259078190561256280108044162109845, 13865969040396953711054146134584746031387696471416499941514130041626021310158156155222657280166477877, 61672168708189058387887484242871852834441583088008521101112262143439487611135526364237794331418550256, 116770056761144464682315020804326317629523918240517367857903247335270850252547307531522896960011789910, 56894262971596828021589604276430176557454090372350031379308808557412110975799687340567626059805366981, 65619864769983409882412844632717169370449687998111747981138819572158091506047560315367791224796368010, 15218078450928006648550946161794014431755942283784469413837438164914002508342874544427026068310637362), (153897637587339199996299202682764710333328073184065745228799741242869954572905892731083760270529048193, 113679216918678151226076492702609614403317867999472000094999216452266051216896549098294877790144421570, 136843551770362153000568505031149263521141436137253389837208334588196176214499964159561060835518971139, 67754779177736196144522654849308569888333275499095648194871804851676393353865426435931010795180754998, 93827378723757284308504683876525137266299132606769457809201520563430534430655858678590260866257119342, 109332725160940810086561161890290637782763797150530098713431083227890534054926612525020269345934468428, 147930593865874305735997138867264046185368266597301094654910072937860584161247161305878630603938568216, 66858806752139220931293462780612757535402514849721424518225861361693227219820213687291429112446177853, 104036291641042173864924206087781222734025576316301332185496272854101384512971059001366465490979590386, 83294780087565623484530750218776537277703284100925939410085199348363781935133916585547212223559567606, 10164855853609589694769568751988118567823182427485881023373675745457206989635964160172334143755583859, 73849512173774173976757155790446730614318709606902900307048661440020519163843982230488160055222131776, 152696290957079740846976455095708027763390762156053878424991111982141860099715172064676269812003403577, 16247284541181638278736090640526079112094076937446233661711552632288174073713283922503423859151621714, 111302038080870931350516180800494893685828184820513997324644029254986600299610329829797993400684060274, 8156864831316885738406113391389316100676379281350186955060284700552920190652064714834977950694374669, 82339409463312134723526627630642593280908486777773701702323628751721407077639521207148692857293096338, 129566869682670448944178563856608678805515057764345078903754670861794461502473216054379577565136989016, 47508343537601213046947824967246900353257739279722288258374360795718491882978712568261281192433517170, 133833890987869884661348733354724189673391058535503634061023118667531935619209987335117588827196619119, 85561566866326147234032390887412868020003549128730557159832508732900507894798506850480635481841239073, 125349448943350629662891423781087786226921804714866339537842074826905526438897384780874995204378503392, 16241381462606154455400326536303048505578798132025069206514756883333263768890593111556258196237204457, 130269634107878978382243386337990492571287872169883830866474899315279928593026678343968140242265745095, 36885927089440709213084226713699047603058334954848040407458264756606681308571813640840269560013608794, 6052501189954992929338489641800432627617196943759995411266733630761816889586252590912782898990649421, 57637889628229155088676400866607689101093409363318383927392906094747299860046537100957754480223788315, 143622270530959877439989897705512116187812209249274959550930856908518075924403002009444392790013149415, 119703600105434764123620083200236356655692229484226014361308783725143302019508405242205865897314141597, 167587133261662321565429092115996960085312540619131966841904175073725118893896277639401488373771110020, 138764410007912114248601986600114432177849171173906731500667431652340948874275345394111030247564057939, 14719986879759834036005357551919130270500791416100149374631400720005141783633694727081698785100896309, 45615928591513276957249827552138296970422697800417801978486457598478323749881236031650646616173307040, 81884488454253830574630721698386988405679574801648215052897628086113568716214377997476333575032251195, 95793812986782465948056406754706734880577441872685244674321127223783089205351110035638138473763709170), (29815263072012467122662806395938984572590949732097163984113374707883848009168844668539556184208653083, 10505811870603357106969216381887998217575598863449173573729049363697779345139478517513380290958447268, 134181445509469396232194028781663782206706963527494316389436446937949739527651533526439388006414430051, 6432441724513104154502757276679518585918588657734040100424625452020056878228850509085926861406610560, 159349523485963666940647130620501801370292935432614684872860287966544301787193449135824758491244660784, 127528252546001514362698030960871837462194697315890525332708436172360408714018533509615534763206474015, 59054076441784156684877294947545313729838858841476637694633125734011035012267692004657387656161016258, 27111615580941020712590299492017786520483876185989271394130062499735016919730117972807961576706841053, 108353627069360358512094067144317743584913406655397301377660654258084731482639309811312432076010377395, 30646570795883802012279367498564348699209290613511983519558008180024011537923074525748045802680462217, 131653452604816042406925873356510800462520659602817791059424897141113001154300973380136725191670138807, 149021420833862134635947870328561500094190043628390388596964726036367515187451599239662792884338748765, 42899972465329048317828657407302494532554150809249592033069352581285853027426287345757375899061227913, 120179274220016590984624402435896678632959828686558920572560776857816820082583288586679324803452307663, 76209283770029781987355472430947016444212275199929018233012091963588739073821126919760479420300484741, 101333759518269519420551634778328477520428826326108860498762868951741242570191773268888294311382169482, 12214457746419637874394561663084197906447919294741685788638239102100031949770173590081656833591926341, 166914791966079770263108912376727384182677082829180914629907432422747100603381238774774677157489622280, 94464949258954403231807023531213374117891458805720284560776741845381681797514362935906823265540143837, 69985333797882040519840059831379564141999952085606820438470003962049135991358084539349977140462238435, 75699652687729691069962481092874911810571314913989326632314847714943792874294280079168218006063229386, 32809947655672638652479488654844133365073907453616331263806522453722036794881651815839343997996791560, 26852423171436755767327749697841722781376775744542176901676843115582911340050662414722465975724382846, 22412172242228358636665517253407325441424663132602468759049661045043317788033941785716690417581900233, 8378580450210235837494477078300045292220201076056555403158663578271642182645820244960909730848983700, 171409366874147998965891850079538579618342176674818742004785430168441369668573676185861286333169697944, 130363426629843092534925535791346673672669203687933718174783810906973136089139004694221783622413908729, 39855969983836279865634657316237997000901501230935087838056874790558830697411577110965548030691166480, 149959922552317640183297923485495711861452089771151020266625191825390462076388785759130722161840833011, 12223282689628124670651878283127751365734301903275691520883575163240656788205952155316884107975009174, 150847850297648524530440228323788365251461664332164822797993874347157792093145179349252253835444351974, 69508461011766978602351584998620271761867393820902754417158414035796152000042477820510493373558963244, 109913695006741962056183886776533967724073642878302095876242719251837917151695970343262656669045722742, 68169946040334142561389600887696627985663002159139129309513038598110072881000829373580706084012342768, 103190938296001717697085149959985093913864216049636812663232059169353457159192014668819910951792958516), (88949089682098652112657956218436588482055960327503610667808025057931997083306442438484935516821235472, 43726368286969692979517615187027976374823928617468083161751157233193514923710174274852646863366739834, 107897709950516836246706689185621662953476661030841916092254095222180493150088768668104485957351676788, 114663483255268477698549728013865523980403952160874866537420847078404518649852775001565011718211576192, 168446479824096215705096437722611022868757207572310910091664895555350895929936978037392689380514042705, 154413926460638923196640141559055091273450054960467346027263630887493848438510363381761590052637498861, 34824637912656034192391534577910346106170087791061380882382171841068221880667624451242131387997380448, 10697044621521950503222080799724113881564014744084203013898574842057772169256435034005127335971099174, 5816574748274383911876445562581414802291897636245281008275267382423166966963419067546984430076598649, 106171938886997316877106320279315218571101310139609449721210363957933222511699278385478440835341832202, 144508570246257298269491603051076573765229330150882412673400816613317522760966490936132767171961031054, 786205577594965365526084349282474352097249729390419119040279832936122403203449579017062052245515889, 91449035370011511241831136169016824423626383036966107120976554662908531874428517113807634216958939403, 143307524741282024467219464212001198166268459683630935721828779785705418725982837454986709016968092061, 15580230487120967588996953265727064065157773045936159551004878537171208230925209921063721138178076845, 85333992635660685324679057557729270009642958887219154882171794968635086558018664322806001461521120042, 31785002966306555583776416708395607436888160298530593009285154913147290980189371296077677087094901678, 30950220349177090149395655540744592637996491039318217574082555329102308830142028160602375062043954601, 9173009452049107756465024677915775330005835789308979052693967320204216305929672944407590192321808635, 60096542512115345019567673834157234965799030469941974510834033627698527649926629075728217134998308363, 159358291814064739250809037570347134908527669835415480699003636595623375150470888688694179497718257487, 5655645557804509183846452741526822803993109857492867489636715427972004949664377236800334976225372462, 115516687536777182774023298918802243305253481224019571204462408798926507663987754284598016294092527747, 60112813005131702764815881361983159429929992402207111595702193013092892352817827353367644477911202254, 41737208488715628381179522295144334358469048036957311270131987337258787497324337169975888112455191870, 96617114069505407318743248941137231874392532098226570538432621723904741963018481740206744307650955851, 116635981859043978082452067745732750604829207915281106033394490881836237957262114169489792859945785097, 69873999810725548058657781780497921778786046741018388779363644521258192557157993752381527559132317244, 37179896242651385402120654036395118400750803325743116276572222270242092366100722028418194680732432737, 133936747283554033663363671646814708021915967900808963347034069502715357069926211073188962104332434906, 153423760010520455141004110599706098415088539075567583342163278077221863926439671414739733375988087856, 6189151029843401825572436682153021096180346477089319888265176533008401800196717146887508246296475674, 67954146031913236718593505945820137635648885078976290783180583863975362107748044096380668987489971328, 121967575865251524932314697132449859823734425513000215689674837840903151787814116238992317263753216975, 37263852818524195813772443406893106769578684614444329915058302984956754129380890183921837239731515157), (97955834647596929558916934894497752191029761346142369787146598050727639199065468905608439300445364885, 74906867287920570112029756497760525499113255308969776897878812123746737552240029942009342219008835086, 70244256760229674673952941008886768401445717498467645248694849712120025018350650543335776132426237281, 35534711129756425835263906283605405325206551728877023766241377368421260920629972888513710432506641704, 90717910148417345671143079178476976725794985037604950137913619651753712799802568927243943452047963980, 102948563431749342634380651499548367207728548549608128927142316245134062530909638200698979299527200136, 114609147826626771027132318457921761585821212285595408961398217587608810453999757656752298063335589830, 13747628200968255331342772552919007506085306727125489562526024571138024732640083689981215331382800602, 141494707650593635600278495634964159542180632640526458990304605093263400201877870068429795793679890084, 11557354874094728167831115163725325726189153546560707968134111612920766336259111451240691566621632429, 15285560397927964179099174198572071476109372385784327395557467844677529855099878898832729913441028811, 22452634024280334856096447877411144841626083515510452223246536673449006777728709136739413127136279615, 124595053535222952854840065699942047533934633151942435803152348089788956025786448418357681336888377585, 87118282220233526821963208780376003223979236829969320876625772056767521085665574983808805131404344959, 14166371850343540820359795787552584475996247112057975059276654737829266003703396006658522773258486254, 87654287518354741196886757199345010202498305106376425274950019974169491253444453097727572000844745233, 172188439687101692440622453989583606609973656728636115875851654586985905846813415314374946042686549761, 91413055865052069223784568006656367747355482018861226933420733829638230923693555072569124152101943394, 76139533978689218205656332360375820974566720912790306142031138338814314088562561744337024478930259412, 58975472808654494652730221192482349127504060851254032940683876892266100888531778676191027697937224175, 24634157855239281385814457317172635264266790093133926662465679463138988537792184737074777020106588002, 149734770426965178402241851467252105172158656042452062107702469273690144668780346182075705831707031550, 171615782919690503447833995001647990361184955386446559860836012752876716105891368104880033311705087179, 121693234441589966071347124823688536591145890337679988196029457173041804942754201613495663502736713318, 125269662960737923945277820402299114461407106501353119524943765627057600073116135811112416458573259540, 52805815124105755741661840210798589439431436282803327097186980577112596942116281501404968276352067479, 496611755347676816383058209702957441410460768159467327119857697514156848734231783868073403911703682, 156503758620932256693046886821328055150223888185557784708019291340691951112951335339186739509270100237, 125501254840646567776689414168255346333647430530733041192381882636498093456961517670133013492427325123, 61296762103248191342549713038599930608432709248604083798714274068184122911099787103453446871327744311, 80569623482752353485715500281973871515197806399067149842853318958056127815719249015015269093369621208, 144410435513053741436020017712893963180015760893676190830536796454182696792058062512840747416445445400, 95938228634364175948623251565800865272430301709694488049995124272030903582275177615088905403357149507, 158630451176979649086625967788179777419134812722329715891859240476765083615884369097313910578096111899, 163976457420367146052293118455090400562491339426491773792463575051763741006768275046430914296323339530)])