[1, 2, 4, 8, 16, 32, 63, 125, 248, 492, 976, 1936, 3840, 7617, 15109, 29970, 59448, 117920, 233904, 463968, 920319, 1825529, 3621088, 7182728, 14247536, 28261168, 56058368, 111196417, 220567305, 437513522, 867844316, 1721441096, 3414621024, 6773183680, 13435170943, 26649774581, 52862035640, 104856226964, 207991012832, 412567404640, 818361625600, 1623288080257, 3219926385933, 6386990736226, 12669125245488, 25130259478144, 49847951551648, 98877541477696, 196131794875135, 389043663364337, 771700335992448, 1530731546739408, 3036332834000672, 6022817716449696, 11946757891421696, 23697383987968257, 47005724312572177, 93239748289151906, 184948765031564404, 366861197229128136, 727699576741806576, 1443452395592191456, 2863207407196414655, 5679409090080257133, 11265578431871362360, 22346208098711160316, 44325555000193192496, 87923410423644578416, 174403368451696965376, 345943529496197516097, 686207649902314775061, 1361149721372758187762, 2699953234646805215208, 5355580914293417237920, 10623238418163189897424, 21072073467874682829472, 41798203406253168142847, 82910199162604021510633, 164459248603835284833504, 326218543973023764451800, 647081507031754111665680, 1283539775645345033433936, 2546007477822815384038400, 5050216752239377599933953, 10017523305316151178357273, 19870587362028467071881042, 39414956180083910379310284, 78182830853136066646954888, 155082121930626788260475840, 307618236383430761136913280, 610186256014622144673892607, 1210354988723928138169427941, 2400839390085827809266974840, 4762263823991571708154639396, 9446344817130007349662323904, 18737607512329387911064171968, 37167596788275345060991430656, 73725007320536067977308968705, 146239659652348207816448509469, 290078479914610587823630044098, 575394696005229603939105448800, 1141343047193329200528548573696, 2263948486874329013146032975424, 4490729376960382681231074520192, 8907733746600229294484840071679, 17669227833548110381153231633889, 35048377187181610174482833223680, 69521359678357990745026560998560, 137901376309522652289524573423424, 273538804132170975565903113871424, 542586878887381568450575153222656, 1076266024028162907606665466373633, 2134862820222777704832177701113377, 4234677263258373799489872569003074, 8399833166838389608234718577007588, 16661764957367256564179912580591752, 33049991110602342152793922047312080, 65557395342317302737137268941401504, 130038524660606442566667872416429375, 257942186500990107428503567131745373, 511649695738721841057517261694487672, 1014899558310605292506799804811967756, 2013137351663843328449419697043343760, 3993224712217084314746045472039375440, 7920892029091851326754953675137349376, 15711745533523096210943239477858269377, 31165548880545202314457975388584793381, 61819448065351682787858433515475099090, 122623996572392760283210067226138230424, 243234855793121677237970714755233117088, 482476486874026270161195384038426858736, 957032081718960688995635814401716368096, 1898352417904398281780328389325574466815, 3765539286928251361246198803262564140249, 7469259125791151039704539173009653181408, 14815894255009909319125868278793168132392, 29388553654226696961013765842831103147696, 58294630821579367651866336301623779436656, 115632229561439774614737036788845842505216, 229366106704975150947693745188366110543617, 454966674123022050534141291573469656946985, 902464089120252950028578043973929660712562, 1790112283985495990738030219669066153292732, 3550836014316765284515046673495301203437768, 7043377397811951201378227010688978627438880, 13971122566062462628141716984589111412372544, 27712879025419950105335740223989856714201471, 54970791376716878160137339156406243771455957, 109039118664313503370246100268838557882199352, 216288125044641510749754170318008049611105972, 429025414074966256214993293962520798018774176, 851007450752120561228608360914352617410109472, 1688043778938178659829075004844116123407846400, 3348374678850937369552814269464242390101491329, 6641778566325157860945491199772078536431526701, 13174518013986002218520736299275318514980854050, 26132747902927362926291718428232628980350602128, 51836470391779759596368443562502737162682430080, 102821933332807398631508278764091121707954750688, 203955822886676618603187482523338127292501654976, 404563271094502299836822150777212012194901818623, 802484763622679441812698810354651945853372110545, 1591795009231372881406876884410028573191763367040, 3157457270559818399887462050391824517403176131952, 6263078070727857040178555657221146297643669833824, 12423334208122906681725603035678201473579384916960, 24642712593359136744848018588833064819866268178944, 48880861915623771189859215026888917627537634539265, 96959239067624862937905731243423183309221896967985, 192326683126018352994404585602436338045252030568930, 381495908981476887588921709154480851573100885005908, 756728739892225918137664862651740556848558100177992, 1501034145576328929593604122267802912223536815439024, 2977425578559298722442360225946772759627207362699104, 5905970295202973673694861236866656601626877090858943, 11714981351338322484451816742489890019944532284749901, 23237636019550626615909228899377343701843812538930872, 46093776130119776344229536089600206552114524192855836, 91430823520347326770321407316548672547380490285533680, 181360612895118324611049210510829542182537443755628336, 359743800211677350499656060795712311605447680148557568, 713581630128151727325617260354557966609268483206256193, 1415448278904965132166782703966626043198592434127762485, 2807658921790379637717656179033874742695341055716594098, 5569224067450639499091082821978149278838567587240332360, 11047017311380931671411844236639749885129754684195131040, 21912674009866745018212639262768670228076971924634633744, 43465604219521812685925622464741628144548496169120709920, 86217626808915473644525627669128698322487723855035163647, 171019805338925982156884472634290770601776855275942564809, 339231951756061584676051289089547666460858369496168535520, 672894679444672529853011495357117183642878171405096738680, 1334742341577964128034611146477594617400626588125998346320, 2647572009146061511051009653692420564573176204327362058896, 5251678414072601209416093684920099501001803912485603407872, 10417139201336286945187661742171070303681120101116171652097, 20663258597333647908218439011707849836760463346956400739385, 40987285242911234231760826734326152007060068324416632943250, 81301675806377795933668641973295186830477258477428169147820, 161268609271177627739302672800112779043553890366730339949320, 319889646533209193967554335946533137522534604529133317839744, 634527614652345786725692578208146175544067405145781032271616, 1258638090103355286506197494674121280784453690190445892891135, 2496612921609376925104176550336534711732146917033935385042885, 4952238557975842615976592273938743271457233765743454137142520, 9823175440145307436019515905904191356083990273009480105137220, 19485082271019437244299729139008269933124426655652229870325120, 38650274895505665294631903942070006728726318706775326422810496, 76666022176358984802538115305931867281908570008404871813349376, 152073406262614614318570033117189613283032686326619297733807617, 301650199603619851712035889684042691854333225736204660082572349, 598348160649263860808095187094146640437209217706665866028002178, 1186873145858382414180170858282389089518334445140322251950867136, 2354261209445745391116041987425769909103544463624992274031409152, 4669872143995985116937452070909469811478362608543209221640007808, 9263078265815611249072366026513007755674816647078013571466666240, 18374083125368607883826162019908825898066600607829407845199524863, 36446516051133595915940288150133609104278867989922611030316477377, 72294683941617927971072481113173071568120526762138556194604952576, 143402494737377473527964791368063754046722719079136790137259038016, 284450728265309201664813540748701738184341893694648588000486666880, 564231584386622418212689629426494006557205424780753966779333325952, 1119200090507429225176306892826475005358736032914429919987199985664, 2220026097889489842468787623633041184819405465221030432129200446465, 4403605679727846089021634959115948760534532062452138253228084415553, 8734916675514074250072197437118724449500943598142137950261563878530, 17326430856290771026616430082869385144955164477205139110385868719044, 34368410984316232851568046624990068551725987060715629632771250771208, 68172590384245843284923403620553643096894768696650505298763168216464, 135225980677984257344670500348280811188430801360386580677539136447264, 268231935258079024846872213072928581192042197255552130922949072448063, 532060264836430203604722791186741213623549862448652123592670060480573, 1055385612997346332959373384936363702797598781299162109235078557082616, 2093444795138401894892130339789858020450242398121119079359771245446188, 4152521179292487556932692632954725972348758809181522529086771240121168, 8236869768200729270580461862288898301600622849666394552874779312025872, 16338513555723474283816253224229515792012814897972402525072019487604480, 32408795176188869542785634235386103002833587598689252919221089902760897, 64285530087541308881966545679585464792043625334929853714849509745041221, 127515674562085271430973717974234565881289651888560545320463940932999826, 252937904329032140967055305608679273742129061378999971561568110620553464, 501723287478771794377177918584403821511909363948818420594049450000985760, 995209705189342859483775375306518744722218105047970446635224120689945648, 1974080896822962244683734497388807973652423395197968490745376221892286816, 3915752998469735619824683360542229844302013202797247728571531353881812735, 7767220466851929930767400175404874223811982780259565603428213198018584249, 15406925259141774590103826632835513881742675908630570661535962455104168672, 30560912613954517039240597960062348489743222755882141351510356799587783880, 60620101940430262284104018001540293157974536147815464282426664149174582000, 120244994175671181708724260627774067571226854190582958118218104177659218352, 238515907454519401172764786758159327168801284985967947745690832133426149888, 473116061910569066725704890155776424493300556769138647762810132912970487041, 938464903354286203520642380136147974762789130758017729922192052627922389833, 1861522881449430632451180933639460435643835585607404889182848142800740610994, 3692484850284906747863121269318858522797927948458927637014185928801893438108, 7324349598629383233442138520636176752437881360770039809745945193454612294216, 14528454203083095285175552780644579437304535867349496661373672282731565370080, 28818392498711671169178340774530999547440270449713025375001653733329704590272, 57163668935512773271630976658906222670387240342656912102240497333746438693503, 113388872967671260339741310937676297366011691554555806474558802614864954997173, 224916223053893090047031440941713134296379547523504208059934757086929169383352, 446139961257501273346199760614107410069961167098549488482855328245056445328596, 884955572916373163458957382707578643387484452836328937155964711296658278362976, 1755382691629663231632739212634512707337664369805308377650555750310584991355872, 3481946990760614792096300084494494415127888469160903729926109846887840278121472, 6906730312585716810920969192330082607585389697979150547749979196441934117549441, 13700071752203762361502197073722488917804767704403745289025399590269003280101709, 27175227281353631632957362706503264701313155861283986369990864423451077390820066, 53904314601449761992568525652392421992556350555469423251498873518657098336311536, 106923673629983150821678093922077265341725216658102517565841782326017538394260096, 212091964568336638411723448631520017976112768946399726754033008901724491797164320, 420701982145912662031350597178545541537097649423638549778139907956561143316207168, 834497233979239607251780225164761000466609909149297949008529836716680352514864895, 1655294396206275452142058253255799512015415050594192152728034273843091701749628081, 3283413565131197272651159143805095759329516945327100319086077683262732326108436096, 6512922815660944783309749761957799096666477540098731214920656493006807553880560656, 12918921957691906415797821429993520927991229863539359912275471203687597569366861216, 25625751950815476193183919411355521838006346958132320097796909398473470646936558112, 50830801919485039724336488225532498134475596266841001645815678888990380150556909056, 100827106604990839841421196225900235268484582624532705342622827941264079948598953217, 199998918813775404230700334198544671024953750198471218532517621608685068195448278353, 396714424062419611188749509253284246290577983451615336745949165534107404064788120610, 786915925309178277594189268744610693484489489363131942276977674575208000575695680564, 1560912928660664648772580716059227866040987748862724524641679877946728403582024499912, 3096200105370513821351977512707100210243969150767316729185562846494983336517112441712, 6141569408821542602979618537188667922353462705267792456725310014100976292883667974368, 12182311711038094366117815878151435609438440827911052208107997200260688505818736995519, 24164624503262413328004931422104326547851927905623633197683476778912691943442025712685, 47932534582462407044821113334955368849413277827795651058621004392291276482819263304760, 95078153239615635812048037401166127005342066166228170174965031110007344965062830928956, 188595393550570606975323494086273026144643144583593615825288382342067961526543637358000, 374094586995770700129295010659838952079042320016419914921391201837640939716570162274288, 742047604582719857655610402782489236235731177327572037386057093661180903140256656574208, 1471912897454401620945102989686827036862023913827233022564006190122101117774694576152897, 2919661170405540828562201047951549747176195899748842411930328903465289543605947126593109, 5791389806228619250079580982568144125502978521669889172802036802538287810729074989881458, 11487701459217622864347113927735122124000614977173550175429108573966568276493087148833960, 22786807524884675121718904361383971221856586809763506735032928765591068591459630660309920, 45199520462773579543308513712108103491634131299510593555144466329344496243202691158345552, 89656993320964439228961417021433717747032531421693615072902875565027811583265125660116896, 177842073744474476836977731053180608457203038929559997123241744939933522048755556744080895, 352764486318543412845393261058409667167229881959371151834553160976401754553905166361568681, 699737582830858206440706941134251190208956785397072414496304285150265221297081257733255904, 1387987464202498790017066768340767258293912955816971278817179461726563874317669428317677848, 2753188120880112904912414632320150545365969324824179050899325994687536680043879225975045776, 5461176721297452230281520750928192987240304518348847508243507523045728863844555760791746000, 10832696449273940021334080084834952256733576505276001401414112170526429916105846395923375104, 21487550824803405565831182438616723905009949971622442805704982596112926310162937235102669313, 42622337163288267718816971616175038142852670061285514459575412031249450865771969303843769945, 84544936743745677231193236291215825095496383337173956504654519777348636510246857349954283986, 167701886023288855672369405814090882932698853718530941730491860092970709146176045271590890124, 332650583925697598439826396995861615320031738112237704410084394191253881612308211317206734472, 659839991130097744649371273240795037652823171706126561311925280859462034360771866873621722944, 1308847285810921549277408466396755123048912766906977121222436449548397638805437887351320070784, 2596207020797039692988985750354893522192815583842331799639167916500682351300712837467537472255, 5149791704430791118259154529093612006242778497623378084818760420970115251735653705631231174565, 10215038472117836559287115821896008187390060611909582213132866322162881866961060553912508065144, 20262375058212384262901862237977925491847422370100633484535240784232793024775945062553425240164, 40192099532499070927363898078959989368374813002089029264660397174274332167939581913789643745856, 79724359073868044110078424884679183699096802832471931968008869067689202301518391960705665768768, 158139870861925166670879441302961612275144692898036886814795301685830006964231346034060011466752, 313683534703053293648769896855568331028096570212231441829951435455159331577161979230652485461249, 622217277701675796179280639182043050049950361926839505575084110489348547902588304755673739747933, 1234219516931233755799274162542190091912510663241769428937035354656534213938215548957434971430722, 2448176658804255127335646462846402258333173904113438224389535468528835634851655152852316517621280, 4856161218076011183743929027613844527297972995224787419514410539883396937535370723790843391496704, 9632598077078154323377779630343009870896849187617102907060812210699104672769223055620981117224640, 19107056283294383480084679819383058129518553682336168927306829119712379338574214765207902222982528, 37900429031885713666520589741910547928009010794460106412783706803969599345571267551185151960503807, 75178640786069751536861898844639052805968071226993373319992329497449850143239946797614630181259681, 149123062055208269317924523526735915520023631790744977211047623640243166072541678046271825391088640, 295797947451612283508513400590625428781714089677376516197705711811957496510231700939691334264556000, 586739733685148555833282872153637013036130206359528244975897013084031596082928031155591825137615296, 1163846869293218957343187964676931016201363563531439387044733213957364087493086839255562669158005952, 2308586682303143531206291249534478974273208573380542605162159598795015795647599463745917436093029376, 4579272935574401348746061909327047400618408135966625103911535490786061991949627659940649720225554945, 9083367230362732945955261919809455748430848200706256834503078652074674133756015373083684810269850209, 18017611398670257622592599316092175581341672769621768691795109680509105101439489068121097795148611778, 35739424849888902961676685231593725733901631449566160867392513649206252706368746435302504256032667556, 70892109966092657367520087591033814454767132692772793489809130285328473816654564839449416686927719816, 140620373062892095777696987217390697893332901822014147592573527356699583545816042839643270704697433680, 278932159443481048024187683185246916812392595070647752579984895114604151295984486215540623973301837984, 553285045951387694699629304461166786224166782005328880056058254738422240600019344771140598226378121023, 1097486724672412656453303347002524116699902715809951503277613430824769807066282674169197511642486391837, 2176955837946155055284014094688956057818463758850281237863431751969030509031125859270273925489824171896, 4318172251042421207606351504146318389903025886250996314859470990288854765355882972105245346723615676236, 8565452392118749757845182920701602965351284639809219836229132850292381056895111379371041276760303632656, 16990284411174607419912668854185815232809236377796425524865692173228062530244406715902439282815909831632, 33701636662905733791801150025186383548806080160522203297151399451341520909192828945589337941658517825280, 66849988279860079888902670745911600311387993539039077714246740647944619577785638546407535285090657529537, 132602489835047747121352038144820676506076084362268203925215867865064469348504994418645873058538828667237, 263028023832149339187420062194952396954333704965686126612568303978159908187978862978021472191587833162578, 521737875413256257167233772885758475518764384045121256910277136966030961610601842983937699036452050648920, 1034910298434393764576622362850815348072177483450433293984325141081769542164308574588504356796143797665184, 2052830312457612921733332056847444880911545730523070162443784589990311021798372742461106274309471685498736, 4071958988252320109674862963669703378274285380885618121590417780529280522687552655976623210677284853172192, 8077067988224780139460823256593495156237182768232197165466588820410616425797319673406838886069479048814847, 16021533486614512531800294475042169635968289452102126127007961772956168382246134352395031899080419268962457, 31780038949396875724413168887889386874982245199238566127403355241934176856304289841812042325969250704762336, 63038340023380495191659104002893015274445726014432010997896433346902322750997977840640146952902049358875752, 125041769748326596618741585642935215200819274545413588701808541552722875959831647106691789549007954920086320, 248030709184195580315749839229022985520727003360304107241173298515455440897864921470922472823706438154673904, 491989459380138840521824815494376267663179721339722596360756179250381601273042290285868322436735591456175616, 975901850772052900904188807732159040170122259911212995556045769680352586120287260898329805987401703863536385, 1935782168057491289276577320989275910704276230370323864985083577587749003858328387444264580075722988458110313, 3839784297165585702828741473090662434533570215541409163842763799933563830860352485046717117825476726211458290, 7616530254307790910465823842178431853792694705068386316687631166520225338969706992252794088698051403064040828, 15108018738867255224312906098713928492384570135591359044673453791487727801979582337398896387847094851207995336, 29968006768550314868310062358198833999248413267822413982105734284460000163061299753326870302870483264261316768, 59444024077720490896098299900903291730833646814305105367850712389669618724849557216367872283304230937066457920, 117912146304668928891292410994074424421497171368698997740145379009658884863578827171837414760621060170269379455, 233888510441280366493308244667159572932290066507027671615305674441730020723299325956230564941166397352080648597, 463937236585395147283787747861228483430046562798513934066768585083526477615738299427414412764507317977949838904, 920257942916482503657109671880278535006300430891959481816849539000532729892506891862576031440316584552835636980, 1825407867094097752089906437661843141520216291648327604589025624209577731983034201387753166492786074254463278624, 3620847727419645189311502812965487449041184170028832795195945514134695463803007103022179462682701665244665240480, 7182251430761569887726907326030071606351534693243360485024040315879721308881164648827991053082099099552264023040, 14246590715218470846562522241066068788281572215118021972307935252749783732898750470484144691403577138934258666625, 28259292919995661326631736237464978003630854363729016273000564831057837445074201615012058817865987880516436684653, 56054648603405927505979684727068727523831662164659518611934361077032148412532664930596703222967468443054923530402, 111189039263895372508302259782257176512657023898427077742051872615063764095172822969330830414494620301557011423824, 220552670660696647264514613126852509883793831505205827879514719605917950458362611737273907662496454528859559569024, 437484493593973649339717723440739532318546478840382822963833493697701205452922216371525635862310207392474453897568, 867786735757185728791708539555448993030741422987522285442642947079522689596963268094223280671538315685396643772096, 1721326880799152986736854556869831917273201273759926548912977958906295595461027785717962416651673054231859028877567, 3414394468678310312147077377502198856542771693156124081552955352981533353476981369820912774485480120583201621070481, 6772734288753214696788175070277328985561711724147588644493976344886034558541430074711228845747992772723348318610560, 13434279538242534021068047880772400794610766424396750211245900817157005352987687326453126861081490925145139625797296, 26648006405824371394871581148417949079337739017288294594612286914708092755517012041168979814500485395761419692025568, 52858528318054769140403444573395158626356931555736206366260740335718484305581101865966433993138660584130364930153568, 104849269900352352552015180607234868259683121688484890447078837724357445921565240463838644705605782852575333216535040, 207977212919905552117293506657599904602093042103209854345244697489808596247669453141959326994559892650918807404192513, 412540031371132793922439935937697610347643312513263584608936439626635659141861924914097741214634305181254413187314545, 818307328453512373148091696805117891709724913302379580573378902908385283725182419753484253583520617589785478056018530, 1623180377368782212275115345729463382624839060180362410935511904999613562097377152180515380305959744254425816486239764, 3219712748331740053155359110310508816170340381343436527276411523084519031439237292319861780797419003113090213280453960, 6386566968345425337170314776047622473714323831131136848186562305833319578572893482773757127601699345642050061630754352, 12668284666790498321788614371488010079168964540573788805926045773942281711224221725083675610497792908431524790044973664, 25128592120661091091459935236318420253735836039044367757506846850394754826200773997025391894001025924212130772685754815, 49844644209951049388997430536699142897124028765575471930404757261162873993259686069136686046787417543243007132184195085, 98870981091448586404846769376593167902538332617848564280236135619417362702794189718519887839991314468896228786312371640, 196118781805528390597418423407456872422451826175516766149536759333835111843491002284859260299676669193538031756138503516, 389017850862725041141681487704603236028733311969690095771797107144585704655542767277398658818555919383962973298996553072, 771649134757104656946192660633158849583752300108249054695407651983338089732512641072023560509510139422283896536362351792, 1530629984847418815570596706894829689088335635675924320584889258192733897753801060418963445408522485936136268282679729920, 3036131377574176540049733478553340957922935435312804273412271669535073040681401346840901498923043945948060405792673705025, 6022418110938402030710469526569982772948746841860033074894138581808983207369543007612666311799300474352877804453163214965, 11945965240785355475016092283763372377994955351102217585508041027998549052036291825506812735758609634236859380120014058290, 23695811699765182559434766144119287883567458876028918404866545296663262992229092648728766211217542599280180728483889613064, 47002605548667640077727850800533972531106184440088146713961293486181940279802642530180133763616529279176398483668782673056, 93233561962578175498509508940434786212628616580068044373227179320380542469872772419288243966723548418930513070801202994320, 184936493940308932181448421173974742736168897524460164425869469382568351041991743778157524488038574351924889873319726258720, 366836856503043687822847108869396144514414859613607524578326667095601629043302086209474147477154104757901719340846778812415, 727651294895148973614983748212222306255880972385355016081759195609394274879234629411335628642508909041450560877240394409865, 1443356624549512591754951404140681240133766989419607814578010350190790000706432966997164444549259208448664262374360774761440, 2863017437399260000950468042137243192383966519963186710751154155084916738420636841345600122887300874298048344020237659909816, 5679032269249852361823208233473952412236826855486285274788347016683651536561471040161020112010985219316920289556806537146576, 11264830976537126548147906958007470038261025094392502505203466854046922530653069307902751980055246890214910066042811871298832, 22344725459133944164114365494840965333785881291260544845981064238711276710264146872027346435622455206077895242212304016338944, 44322614061764844640405883880812534523057347722907482167383801810326951791484991657845218723767756307397888765083761253865473, 87917576828634540307196784013412846739858814473429609318685844425044509308090748686279101818893003705754326969290282113321081, 174391797032719568022638616622685012239583861957439610822793678499898228615475064405561039193236748203059989676206203451880722, 345920576628039876044326765203232781286783757394916034934836202844711540492529491969776478263586195531821931008392169243851628, 686162120986829899726830322172991610161330687934345784594884058672739429448497512899391936415161405844326941727227531950556680, 1361059410997122672905512737387975750284400350774299066684564650491431936366341956490881120850267564798438973388412252029814528, 2699774096535111401646911109281110535235014820257337588523148236744152596022419766109734895264912674390800051534612200043290112, 5355225579008457958653416334681408535946972292791767694878912671677978240253354540561624571806057592474202214304140638832714751, 10622533581188281376999635885349404225154085771110105780439139498930911971198618332436970041793222181242650101638990995552108421, 21070675365343843185976633154076123438068587680262771950055485319361925713781761600468379044393207614282240213601775787652336120, 41795430154059646495908939542949014094850391603130627865176134435879139887070993708966981610522829033032658496195159406060820612, 82904698187132463092091048763725036579539452518326909945757384813085540344693489905034571284630496660220990050663091280171084544, 164448336963267803511276584790062097408794504685879520824830204975679648753020637853578261448410725755643541127937770308312354560, 326196899830000495620906258470843084282353994551501704061137261714615144910018855941046788001556538836896282204340928416581419008, 647038574080992533283159100607004760028761016810211640427395610757552311579784357341531951431307020081318362194377716194330123265, 1283454614580796785189318565328660115832367947849313175074352082016173711188370096350626932820820817981394074287116441393108138109, 2545838553796249727192660497503244108226667308018363578198648678712985496662958431100785486597248428348505908360631106998563940098, 5049881677438439807889412055463539202358484224433596528532121222990091853438845868492603991583974027663979158225067054591067059584, 10016858656689747152686733062163353368137428996348866147118485061167098166532998247080173411883317558667737326399471017901963034624, 19869268976416226501862189539536644638866063488011852773412139917358516684312975856306768562318224391579831111671004265495613714688, 39412341053002452508103472820602446193449772981472203842763142573002418223715932856672490336634892244322765941137667602574646010368, 78177643531923912482923786540597887626870784946134196045098889535247284135852081356003448721838477468564213520080957488954961897471, 155071832449267028180658254515867115137909201944419078915123426988478394560515792615656270510856134119147032965874798536516815656833, 307597826344737806634123848534230986167591736580819794252048205298243803624368626800211755535115019809945560023388965966035067373568, 610145771012037173460358285012998433132824988937205991975564289373497515395298407731930907078646065592227140888552864877479067687552, 1210274683367384599768029836963833512897512548878063117804010093685827932624063817216781640745408813625786544450706258737056172340480, 2400680097758352973034197484388130381156159034268114382834608047454297348563814658577256512928499402859993257789741513208616730966272, 4761947854463703493560291495955658316118868295554756561826452952335592278903913384297840535520363913475663749638345358814658815922176, 9445718065395483074637659205370718744610865806163378927607807015135937273671974687239677622318889349482763285756609760140362669946881, 18736364298341699121094660156225570374083822410382338776300490603283396152783433581863698974126922564846379538547344721744208524236929, 37165130770338660435555196463916909762000053084183857758348933001268548501942498536927186192718730109882813517071300477522381981100290, 73720115769665283697650034642820821090867281179430509524722301713163599488489698666122441478358814154173399893254048090167284894513028, 146229956855963182795532039448677808668837049809982955931640593332641371044355333515028101315972219494721013242057389921597513616685576, 290059233614168012618029881412967486956517940585697797480446578617828444740146852371478946119015939586582033226325038329986410502404880, 575356519373872321742499471329979315596917012875840838399066704283321297201389791358660051702511515259688402703011731301158162188887584, 1141267320682349160410361283454587912449223159945518297870525601551506657129107608030080425782704141169894042120266852842175961707828287, 2263798277066356621699627906752950254524362497480654256964750712499729918105431782478297152591281359774941704701986360962607714891419645, 4490431423362374582963700617041983599286724941877124656171152491998191287708921066419667118989843989440000595886901421447693047801739000, 8907142730955083882229751199441146377482582602574818802817582682283218975929352434173211796501329164725827791880548794805218810708964972, 17668055505054204581663970359433614946296328155339654649703524771233796580814349534831395491686686109956934570519040199688840107801244368, 35046051776494241150709910837454262405636138370093611501926602963849764716888552217291312037254356280327287107811755361047693805100083856, 69516747033614609979677322203578545495675359727311382165454139223416208136575714643223964022806201045394885812920498990794229448011280128, 137892226746546870798944283123702503078901496294677246033037752845280909616022321678417847619829697949619877583720731128746282934314731969, 273520655216027384976188938340652055903278630091873837809110754978062089313939211574357398087068114539464813462739475896529958153738044293, 542550879008692395369414176064262128207270535241870550962050357464125987340169502082295129055146385089489626329592050371612223259674349586, 1076194615286429706856598600929083110037058487881166283121283132245968755704409651730417046313791441014253424867303551948419227708639734200, 2134721175067805209131533231498732605127820647606992911592862739720703714828004953926002697135896195918549915164088063697149615309478224032, 4234396298359116177112356552160010947850005156843892211683798876477557664939121355634714082234538035556772543220364372033251536813856364208, 8399275849684617744245035782116443350204334953960473041202143613731699121741666996626204200446269870068150200627808245075708844179701448288, 16660659472622688617691127281109184197329768411626268836371249474618117333867311671573990553272710042186680523671895759022671405425088164607, 33047798290029349850406065623877716338756258193160663834933388194258172578420684131573623708458351969833896233881052042148812852696438284921, 65553045701050007305442717071691170549305245851079457118904726031052219169501198761064952287861557554578302841432512033926013482133202220256, 130029896786813584904028835542453257988573433214277747954688168929858469583297987870399487529409323668142352257997720515903607736557764706312, 257925072398559364598926137853407783372019045780948502997783475119996235451767970786872972361682751140366154600831352968110065857806051188592, 511615748498759613020739919154655555796188086405053113783883151363514913238596820218111230641130964245175536658442341564186880178798246012976, 1014832221147834608297234802527194668242171837856145754526564159113298127355451973439596257081815658620282923116256874883298051513416790577664, 2013003782823046527976778477773280152287013907300665240216757068751978137377036635207618523610358607198379165708841854007573431621408492990721, 3992959767356063706103150889922682588235271556408169816598580749309698102175652586283663423512258862426924435183802655972998050390120547696521, 7920366489011077404900859062773674005921237866965260176078256772588343985181803973806261894736656167299270567526172799912070087298107893172786, 15710703081235341224897689290004894753853902300716242604201825376246829500780309959742124301943903010930398782794347879308236566859658021639260, 31163481090072123085196452442156381724335785555651536705405867277373662766108851948697375631526123270720431410987864405648363067861509992089928, 61815346431645486557372164965158107892875383024898020297027851403383810618979107077176640032411115577195687285317286469732539255544221738166880, 122615860642143138506447095127789021117508594211939894839529138647654323110602762180913683807740415495771091647518316064581780459575026685756096, 243218717501463230484917411777804762082730174516579124438841520226556668083828487726619749091870472384343804129327790275155987487528644878521471, 482444475235570397263731672665686841577225077476750079061084459703803638065481322866955834760228685906260683823471777894338976924667169209346421, 956968583982129717122562486268600009148528917086534897946090662635018932145780841760105407625720715645222097079417382988765883762036230525520056, 1898226464883024093020227283247195123543203931872353553287979499893791034790781373560468690949497528279513795376040418098223530957212803029400852, 3765289448675976062955258114052233865362072078189055569870553132510208406815453895172240006267468933288307159341092971790798698846564096066711776, 7468763550920306639353144063139309622831268773353213119444078413617033003011928683267303372502526750999418631396868657111864858437583970395256672, 14814911241198470140199841031150830224545028952494486344048627688586411682913254604353693061197313086503066171146218998159147936415592914104757248, 29386603764895477049914764650523855687007327730472393563658413856946266697742680720980766373302755700621788538163110206043139885343657183330993025, 58290763054555383702565797628382024532437430383468037048255743254188729757419880119094576911845282715337316392502748634191940793762647197452639629, 115624557525128637688009032770495449055726331849849539198565395845742440582693979396429048416064844715029410687926079885395115703763258164379759202, 229350888585374251282997838257743702987909459767826724843842812191591090130597177419297628141180191901779307580476119352692007876569303525730117552, 454936487722072526503040418401435172110456847457464394117815071250671971854378900943423016276092914870270308001611145733593217054292042955393523328, 902404211893224746366727692739731034598082426141575575116186064087726910705745873203578729179683302989541197371825422810074569250146501940391789984, 1789993512545251022593255544448311238971619823330656663888323500486867409728578491802803765298169292892579328572504626621989990563877410966678822720, 3550600421325606568136596324246098622256232318930840934212988587116788552759414302884626764223035830084536868606846143037936841242411164750026652415, 7042910079596657752570626850863815219980027207478213831377721430979388375761408725650158951534226377453736420821189537441681741691059682302600665201, 13970195601668186867453244668957134990904328083106578123556877466113034310940123471903888854652387910192443430954452994997968367678356106440821571200, 27711040314750999483623491499656526278820746706445329522269912120034477531749649766388480081163595628483107554328429870643244727480142909355913024848, 54967144141779926440743942580911617385531036565433194650422009168818283091644920631833537146051098342095944800655248595552896237905993775756432526368, 109031884071666628135121157469083503736463990704724813725727832273548839272584095390463495562922513381202348403938671768295717906561841049572473262752, 216273774630788005247649059393718696233956361586118970787567341046610811135439612289124187360546857469512117479304838909969445822559804688178267702784, 428996948840250403927161522463191293845656490853307100640921693506104833718119810275363747956870679108939698090002831676900954803877198211606508753153, 850950987600904150101752418075518772471332954499135987450465665581230279060478211825077336962207131840425659759184473816360227866063336740910416841105, 1687931779600140113336051591482080409951761580915165396777374453696347523810016300178250785069761875770658876087414494637722487364448317375380012111010, 3348152518885529227188479691464504293624702415123885464032478995272660570088282950590113090058360155912834644620500559404801730001416491841404111197172, 6641337893629278527936215440348096969863873793682337733414535981376502857084920980548392642970669213483573344440345870214050563764926989907051789867976, 13173643903186890427737309723227110435991283596659950653103344130479456874897257865706321790378415913585944340476753068659805409623292138764531106473200, 26131014031742992850226970387060502175748610831733782335419120919912302938659076119123519393396284969702376563474201298409641373424024472840883945243616, 51833031114645735296526779251657813057651565172614257570197320146318501043600032427971675038835699260295813428858399765142381792044171747470161381734079, 102815111241690566442951806085240107342831797390729379152944174627055771808139586644118272740709191388751201197957615056468403356222280158199412346627053, 203942290703780992772567560578998134275711833200543592909110974800415196092469156988058294696348620901731743519827815618299084225080111999023444681143096, 404536428888676456317946641466531764257798963985963300354189470605557731614850031025526476302638881647550652395035130677193366720158807506205485251089020, 802431519883723634107957067492715431545734054178244262974964405229738960372615141070504559962307094081617731445629915484172682876552688022503918712310064, 1591689395864260377788176825262203752655476824759828575296825466328998463870333024275302798134235772249649518550783077899685560343482083906243306318146928, 3157247777696777762726126680137347003135205038687923368258231811738084624802006972431482076875075259529596660538091954500961479313540143339645728691050240, 6262662524278909790155726581023036193212758512203232478946266303329850748560413912434992478711314819798897507647325509236780576835036114931821296000366401, 12422509937316129013868501355960832279082685227015735578739588432032645725312688238225866684681920448209043814096693403417092750313849949705443179654105749, 24641077583928477034964435151342666423889658620830927564570065889264876254532907319463675074667492275516355884673558991215886416402619787411862914627068402, 48877618738968277613610923661218801083521518277675891828785942307924194777450964607901823673032345669385161116952082851754579466085080767317520344003047784, 96952805958052831593113890254944886735497302501173539394596920210618650594529314074733142786102384244688704502458535788024986249293608846612536769293785504, 192313922520241402808439603684627569718339128177587250213897014954908302725188295125190982774070532717127759486366288498150286938243735609318830232269424080, 381470597262786027854153080689117792433543051316486577059535798098078520825574583277950483471265990174725922312194485041799612397173931075298014735847797920, 756678532001293145918150434797212548673873344120769921640125329892827190902588752643465974463820665529652947116741644574362444217512826035664208175695229439, 1500934554065270162822432368238464265068664003014524107701511071353621736079864817048706082242959410611096850419386595745307795684711802121622973171736353129, 2977228030546611848609900301325585863713438347408217287838452076817978595905196726777948489411251328946677344954099632499399704953020984455834083428845637856, 5905578442354255419606189678989952926343355176538758683848118211328032997032942488947995155149470312223969528791247182147044830439956888144350646513688227928, 11714204078750458007619265467724960965951213050576343828301639502445447343471355663821257167512838240203250353080035828506064674630620167442088756258082670352, 23236094234980674612430091331765294362184086972975100406389381989935986384217523032517323352251605947689372946673705368513979062322996599274858682283895916624, 46090717872698563197006029582841470931934630894633714235719228181773894247609471481756696221031945905204019971035216251986158512248819267474419349831944035328, 91424757213395833248093908730885729315195388445146658549798331033654961304316354210869926467600071144878386994953690859397954580280125708913174491488192841217, 181348579872726396333365385093532994365322112887278792991895150995956300872552843604691146852957182879145677139487995123050601364875539615704726009804649329305, 359719931714906180818120869885740402866930787427149368695951849915094623149200490482604345216503114429344676934021890613601803024798058246953617936180453020754, 713534284987458106216635550092490852807518219677759978708055581618861213301368038476260695277856758546465384339252534045056561219156159605762885225847217813580, 1415354365896165754425651834717256744649085226304943613587809523735276979259264721288700133388200678852727518325425032261607057763681699044083681695436352956808, 2807472637557350834238873578102748194935986365636912126769229665480617972134311919544882943424149751757765663704176359154700136465040401488892504708588809996992, 5568854557242003105280741126622654918940038100379190539302740102779462050021014367608009190627267557610327307437317502057414114417831983710310590067345675958656, 11046284357270610377313388344514424108564880812313234420055681874525269138737712381005148454786935044075776227879681313255430274255383841711708005643203159076095, 21911220134668494358293411303935315222764439511739190047119468598054581976602871918405605762720912905272406778619874631387809947145892143807711285276601668822885, 43462720337622082535768701737984890042661948236051230725542985346194069330056543346328607180225322696115468880305727372162018091266986229368468952617022884625016, 86211906390256706965320767925877289232516378252424701472377915110769277446811718654180953665172788633684472376272202210278979621314816299131175020008198551436452, 171008458414617248176215884017037321720383671278544459331168020697803277914364172587073207196957376588516217234218979388296352184865950899218266358320960749916096, 339209444191677145518192894455971895245831356191452006535566811730125937856594033254601531450490603425274668804733782417438004233266861396947640211933332689835200, 672850033826112287931105047785321135572722674282524822531830883357472413663167052141595053710353939292939010302030247332818594352115890810184969833799319703711744, 1334653783294953965484896707226127847036880467752736410643606084840419558187596391902184958965920943541802244376180813352381758429976397778658231661955436248347393, 2647396346455239436611500003148320378850996495993733631240092701082784534398589911885964312169120974178332081973741752073375706912806903413508752038634270827871901, 5251329972572856790687231304558655867659331043751416031754642416819374999467123280425600017158016625660548695067177776774589395734346820597649035124651518771118786, 10416448038755456874409141841191434446086145709250407362036906918527980721487434842197019080650860462687412917758083351338899811847378824896166895229294838990801120, 20661887619096296500642067798365831570451907747222270264742645816358158165060505511806964954104763548786309618281947723289503271509891698893115524100268717231686144, 40984565794000915855765942702275691245657984138253088522949724820986190392264416990359328376759036494147344567759161664161568538786516536389283407988604101773537088, 81296281554175719423600780356766061355743245602223652223367618758614908370865666928577061699807719049001750125216293080990318483220917181968381846143408883843362432, 161257909325056484881716664006305994864449610736694568036091631432389397183543737465251938440649517154461698006056405348628255208011857966158105460624862331438377471, 319868422303657730326821828009463669350048224977395402440943170163696009832688885018617912569129913334745063930139068945183134709110909028902702169211090392048883041, 634485514634742603862956424714368682832437118911039388850131697910572644665910646756810225121101810043829579165210960113591680022487471237207755303297529265326647296, 1258554581230729750851503707587545931218788092112828370338226488902617308610333858671423431161552759624971745412663836875844460233127563649519343711365763691662493472, 2496447274842363205202365347376726030867124276478434470411710331988876459055607211831039897369000755701157181207045726028399417194745235600145571898631258666093300800, 4951909983890725494548964752051176370488590568818615852300470939156766727718950006671720466361242474908167017846332290392637265850703954663901860389273913230413064512, 9822523686227275269674328723745586679621437892035008052377574259554918547067034346414863871022677230767332285567448287704284213218186992145835338932404417576982766592, 19483789463129494054466940783484867364378426173333321536719056887677447696950524955364475803604704944380202873128840170059940171228362126325512572404183972822527155713, 38647710503955330378607059738960271059406804121689247670997170605191199384068361025710333694640279975425660682327541271174697207747613343622122442639156855253005428385, 76660935493275918153351163053206173435981171124467455953144209512471826123470811404663857164159458140807491785489871582235802735472739216007037129975016181240684209474, 152063316405321106555850822398824800940743554156822083535950192536041034938331288950656290897157363521990011825567079327595761010712350868364554916238666598789705925476, 301630185535799849906499279450272875850619984037165732601488674740093193417606970689481541896945726288278866469927112929163122604229956501128964260578701938913318550152, 598308461087708974318449594148494575330751377505512849350676878541029620107494991372291363327530210101649565922007893567933607942609209047594026660768129964596224035792, 1186794398489190673367224859573243563981881317118990690648976182822504321667922948398167862784037742972531799558448338848162931672000231103042217982603855511615465304992, 2354105007515251852679982778363002260599384208064648059761233308757331195638895371840971249764470781000683396243767837526265923172772100079758923392803527050408403454271, 4669562304526548374981358496987044250139361612007606871851469446909471191893722382656232165834301282025941131805208133781357149137796586815895724342967897245563801480157, 9262463673559820831809365830920882326842742052890746287749794684306470557663973953907800474504443105911074771824926395980478495540120434415784411555960778309886918750840, 18372864030714320557062880839442939852744740551624670491963639176076900080389616618864944658111728848300159531824285712633361230069528517963204268195682890020984131576204, 36444097875892841264219262399435606829638861119212175251325789677413706967361626267040407774326511970312040197178644312337559337534827079425279572130787078103054944602256, 72289887290697973554120075204722719083946970860918837653300902476286384314615757542708524185325493730522430828435280731107185067127044949802965117600806026241513665168720, 143392980182906756434872925549872194603912060404718684615952828769750264307563592137018880507866949718072329857312113123366207202582089668502888017219008196971411865032448, 284431855358298261017065868321381386947224736601372721172144424230743197419488288902196789765969428655143976318380458409206148481991407236926017111045212866892415326610625, 564194148412069973659150378145775729644310111590737835472437379014576923647082855421737347366104556028262011504955708684630939814845017887036138497747457836539266851741093, 1119125833150580126486491390460630576961777481128584924657124963344847376736501736889566894257704668950612948238086490973281401134149915339656492583938954894768646784731346, 2219878802270445932415919900081818214070810221705545178822286287513617853392613857160268843857297609052925736944348696233929441038230302161349780899682226899516309437886488, 4403313506664999023567620537764200821311981582291878182393246785349821999817866088053497279940268706135539433691518748155521322738925777243274282227233666720929563931170720, 8734337126039300073581121000323678923540016193722837527133192668223357615321116418564286035695211918540556436554602215579935460410724509536745599336866527415617614197172720, 17325281271895693390727369075097485652476120327040956369650432507676964966334669244991553190882556887363040543251892318036504713618866929404988310656514046634263816529312992, 34366130688433088520437672281873589918005015917480540018128720591123186735249850201080909591999144346070937110185404177663803278755742451573050604201982880401635217732015359, 68168067228454107067216194185601404106365721723370342200785003803231796546852617546740081836632184136113612208865852646642975617696639885259065069906218302966731168612289625, 135217008623757634007945896980742177635769665965612099476912882643118745716968733356590596779006663603276611469493618802312669834259129855178473647228497651038693690439847904, 268214138445244822083475874061402537057468521709518653775003478998723873580544852856020924714156029597500297202042888908391410227480029408195597513557313075177871071441809320, 532024963383824645143384127585040873293625061836745429367613711212097925161271839623988352148371790488865054970394259068627299132221133039147920744887392483634812578952447920, 1055315589641609990213187134169758067663710107479768021208094229755972492707222562829412418261048369059189553504233915921674662804031541568759095890437918439854007543707723120, 2093305898011324287035646899264418649674944094632495086046538027004268020448110456413833283331214181231016066465215939525312820894444216208113203470219322833073751270886133248, 4152245665334215485550856126246963709431883173347509632074947333417412854160971062626585657070429218115961195820246474872961838510132689964653356336236662785745867324040251137, 8236323263439976864034496058308326014757400624971648921949109663031593911775089507706431232304226252095808779431627097099280701402568740044047647602567107268525003479468212649, 16337429518256196094061046219635909851879031583977685744421306443420069077833210282056271867829445840588340947393760575396248732970878350232916821557905716886011313268496577394, 32406644898067147366038616565210417166700594646245852835067609407841414282085875711256522810944735651579181597585478261884106055714276671057638045602254120696844755465551345468, 64281264832750470086933849002835793460107564230654960240767605104470730639010479582889057269741099512669498140200562264699584812296332209076128170459620848910054698352150243016, 127507214075859330183654510871501828852551418353830152460327115979185488785313736602948702121221150656279806726896890613477494961788632876583497245028803779380255389160592762912, 252921122253707336080273374843739239055427892613027809834607693931366709550179362749483570959111087131328597387328565287429677102682821536958881286587388235927437027050299392576, 501689998842080456674995893561231514401423902052708110037140440529316006246197754436340556261151745044541233578836884099986392366855510383953109216838539809069128186776558534015, 995143674420720936485957291064154702788090403480444571152331771395600418580620419364974681289999263836986658378242141102873504032308452027862170786074512510869731370073648855381, 1973949919323185676877853535908673495724301775376911456560242236347780768083407628447893090712169081833384975809090521630350759331646025705491424750591119304853451426878801133368, 3915493193748304206389668455252136574281902956107577060285416863287720121884729381184529658613393428015190770020595564998817412607577774739925211455579984489010058098292050921268, 7766705122663857942692403061501437355103698347984499160330066121470969513130448282786170259957045756517712041900990567732935240402859217270774294740700348129110061498231951599520, 15405903031251856555201151612131372881354845277615168168199805126962753537475582828969391817792870362379144277075084244852392985843929801664965092236371892478839867607303310436128, 30558884940250005774322029849419006523654262662617308526565002559994140365400986295189300064626629637626959956762839924417356294585176781792971303186156396721752298187556321479680, 60616079881657931091969063805276781532907101423181908943092864679458964724555774835942259572992107530209378679946842964734726196803498053201989497155474253634435468188336084425345, 120237016088895141247452170319489408363026112442883373315033397587522329030530929252519544464694215796581770701515443788366578889574687654376116823524873994758001205006598519995309, 238500082258467096818026487103070143230327923110389835173506552938696877292978450876591195838676262511330156427221797055102807019817729283046742222299156870211148958586318238857250, 473084671323185889429663305750888149886373943264672093286727689014106034464072172371997862018739131594645122084422998545206796627027880791353559233142733755933287859074344426793232, 938402637523707920916634208440274862417644188181359687413125311906741099415013896461209553777521217432772532126945006522680658013652902365436344171544767163737465656650456901986944, 1861399372016163985278067265268418351953933531085104206658050818686519445292552210093449715737249564503165919976814928800508923041461874929207723250853162434996091445693610493537760, 3692239859092077964781812500687417697384212799507591104789536634813044750219703433891710131409872499368704879996867017676600489788338573076622475198520168473270430593199664665595840, 7323863638302497998471655937569558613235518497592000300635980404946630535714851092947478003246752891207200381313787192388466253379873648100042960899884862692906425718210993246766335, 14527490260516100855695859704819627818108010882741117227956927412305738742399171256642436462028811566617818991926058940988565927870172608545709804976244851391054850231415387973537361, 28816480438773734614573692922536185492985693842371844620740348271672780607505364062408281728218946870724307827424896084922029048720527487808372867730190545911898551504244457708217472, 57159876206224283339717722539321482836085013741479017148193968854331455180546655952444565594419154609853970532765369171298851300814027094825392176227238358067863815149414570989641712, 113381349774924858758518810870202690809752383294776674608974812396756169261678298008427921635060788002275168533403793336075021943614401287285348008282931948971990164642178685077296480, 224901300177833553531759554475136963267550833058468245011291573974825819078064043806762393554384326440047171146830771743349534964187340699641488293315010735508984237838663759661055200, 446110360496575029098737296449586508837717453317428898917793611314838593405908384179633076977358780380725637413664676469022469438586342826206354111431501302544698045084127854656514560, 884896857354847560199002936961603459062199388137265797534951242224730556276101917266318675951470807870244074446015565745656472623792812004312665261963117742396489664450044716066262785, 1755266224449179019542310014218387290306290765391790477841945557037155373809804663275994915440912804173870329900105072550324379319715451400079620718949990633401924478668674044158988209, 3481715968459584304470046335514238395119595836941209111063150765802637967012103962489581549153606661477016351972785249015726729590710375312350868570169790720891950405833103630609758946, 6906272060712944325600374948489155307403106660140939204978107562750944478843661269026718532712794168344178733412805128860154607880606723529876344964112343083716036996516792690229876180, 13699162771650963792442231086108107923996460936987101735347240313105132788425644240045009143790527548686082298292206464384234193817599045772467341919941754218460083828391406695382455880, 27173424243124094031352702617741078884725371040915735225683189052235439757773224436283255894026670770932117425437582157025118852671010750845293195546568497701411183418944149631103856560, 53900738125751613033606667939032571260613024628514041552448584493156040922140540488386878711075982761483509213461499637581215235903435158864380036981705494100277668792804171407551198560, 106916579394148378507014332941103539062163849868890817307362217744087351288004979059507438746200494715096774352476983709416773999183077505724447408701447870458158847921158298099036134335, 212077892563847577994486355867988690834021408972389844136882489931137547202200153455738882576960076626019678375053862346283223619046439560048815196683945750282915771363647922153913280461, 420674069159235571684502665400463143272923222107838479162701829096472456437388202948988183604766546590562340398134939443550720508502168744785279524797721709844939592321462740677216801976, 834441866257758199043404955852437131238443337555536019120425550630193968395932744628949648676820299012780502062857073758241286409123730766040682704631331076606163147646408688664203727772, 1655184569743865434294367680618766154552890214174084936505503860947282804003439845017854288209850070476874921827421941052098338624429862486308898067342720398993866211464425970633024999664, 3283195715244606774557382658619791230221055057307254137785324532842330168249106465599425320525673470182817726229406299947171558396188714221772502939138872300286321239509907791634946142768, 6512490692363461936081158649300549889181497089985994234018200481191504295576072390710463762340270957604151943245351100256761901556473993284680625841296039106472364810227011411862341086976, 12918064805332775493655302965659996239300830330103097650729038744638921239864139802361420085934341420493207112138225216804107029113764909063636804273890630342486570772532864525625646039617, 25624051718101703409316119575452003787767639251233805457321194999346704932526079451267101289291722764360394545901396571261930834608483378567224793351097314934690225773702081129097378798773, 50827429367044171246947736485503544432262355280359772435479688169596937408614770699585214394978678982130226751404658203080310948708464588389664307177396908159535511955082699517517540795570, 100820416867830584294852068015154651733286267223164008851838950788563680848833608654541479141280537665247673000746459332402380611007805446013287931650162485242464860762518990346370877863368, 199985649165917303155409768349690537312019644232153932767172397716180078893663777464065103994351225260018471079665496723752662883391181029540266965232982250085935855313573554722108730727072, 396688102616589999536262154040761283393818233407000611396559470899517827619078448462530782668176777049854124433101587147558154208386173344858761427526825627871585389387637201652582515311376, 786863714540816537136443149432222016898454969724015228559100741317844150942580824534351101574013283142104096922957823194859546515215872696432842229212355216636698413965047391893302689535776, 1560809364276300298779230995898784037557609109117927359467472443891049380645297509266340783062092224863714986733777421172914986001317980483802047654150819802930910257157561919260979733031935, 3095994676834498894149145872222116071327450578984620913477623692782752056358068939081414464834892726963069578921653445774568041168027477589036870514950542290927130288541421757392862087265097, 6141161924301953617051344007958728598222638802688882054519767697395907175307523107463243715274806774944008931091902233346055771387346490589684076722723687673694725065127760815268206633734624, 12181503431736076649807835947902302544711991338154600100187696444003250669766212606271945951408333012222770189183058007359709162163685175733354865513797212862146985269493002640190042389605880, 24163021214306235996460262127454914552111963032077046267608220490290321260638761435079826798822314799185521907286450517995665661443979170437169464062361443474208034683672431725657976048484688, 47929354325995881993384262100869067820830107830747091923819881509681124693658444421697122814976452821321189690139799448843773168679572167529480166697196061320544483977957226249663369581658000, 95071844937450947449632081052305913624761760691770168619080662278044405236374308018859894528378892359500275283356641074492686790843928462362527491165179767424452269541949405107433436473780224, 188582880510625594600484931108713043211965912274422409878693852112197761092103318528453448273695692494136835579979504727812458595686538944241252934676208715045973628826741248295605893214528513, 374069766344416690306820716345203970352604373969860198843910080531612770127848568117825482082556492261310601581037356009850349150205050410893468998837466887801020127364941074833818924341791929, 741998370764531426996590088682449212106986109137031515633300393365829633080389613128187720449838177747677194230982809786354642529022754331197253920952210087928345529664754388852369642049849234, 1471815238097326777343372341416996121669260226935908431166413090287656015491013013650103494948268022483131618272782561565349575895881823486661152976390622962994544074060015775064549241710092588, 2919467454980347318690284420706537328786408490839739816065217960085021709721387265865127163097713730167077714638278672612703486130319667802885136488718884482514880113436359118403440507371700488, 5791005555634698755387184579312205589751986873848732540206616038660362294749116087308557203380451007512834239586417545776563199091959763438240792810740572903709215742894761010557217645161742976, 11486939266331946563324737077572105265879211987005694911794151415042680184261857866598254512232523122666168203889478450478633711393075598414119058130315966039993979216247572616007001853849705728, 22785295652153267532048989224035497488546458061736967413709608977973162607431612414668055576191350552838199572198977396229454964190464657883996863325955723364941984803668403983718397814484882943, 45196521537962118373791157731725791006740311749504074628575307875414712444735376261218285670300144613415088542816917436449059579230724265357100257653073979842082949479971866892602976704627973957, 89651044705159705320585725374769132801373637389871117741517315357463595256390362909308383620150451049082499891402852063111764515932425776383003261385195749596237553430278979396353583767206098680, 177830274172222083863828078408121269481078014552806327051868217624639534497289712804966663745352634075681868164532921564658179455968969729279345369794000876229480562786497943017642618292702104772, 352741080889463820408965872395536001633369620614772914287671217289194047284858038344068200327607554421196658614427564456703655425807619790755805603099282867976446245459559526916881796078032509056, 699691156223292942062544560211759797676987254355697096035135818539727732274966960600827843451834657834880482989268711367630747652523279818073370413387825163049183275176224292823206374510903275136, 1387895373180253937561764383345947490088095296724388497158477485664412784365672063335057432391436792547094797774647944284782861593653484037732621768645334360058372571136201013030405747167956844544, 2753005450708354607591479777467859482687644135387040026903245362350852406123912514255446809206682234541351395977096911173336268223116503417581246673964712996751803157468733622077093096521428806145, 5460814379878747096809168397203993174368547959024575979177915416826290099803089652249675332743064324469287703411376904910223476867002282569805393090276352013661523365457495377261583216338229638333, 10831977715052334488297751069033217215935722280659280840614313518295116604349788941590042281865978197889492906931350957757335189218072139363227782919167508277726809177484711775126812848909253177986, 21486125155932446892731674059658313162390366546765755354176758818965593674202288170375117899986603761703303945698168993950012198980175308997176220468541015679224137792182925607235983079525804251200, 42619509230975429965054382246921090323147363472916737794065846420641993301119718302406167599645599968985411232781910423443320742534542998203596635333982748490471829338906291687555084362973575993344, 84539327305727566988046219933630420848617739691477778492096557022744258869964469644211507355839365280135941982574552135519010737416562716589119900254577671817894475402636359082286962351436248711552, 167690759238274880038530675483914894207147384086231168487034636559824104955563267225087957279287293767724789167374456326753238613239471949140507178740510009275730578234136517151543518955704540578560, 332628513025841405469469871190361928931607124037075296947166027757297357505002621935920467749367905300908226938771815742333140958255827394863433110807055305554709353310804300681009944814887652350975, 659796211671804063842130573983519864688845700115126017915154140097768424910202154219591260165992746277347166174132254579756058439644652507157060828523834259095757183256151105984758306413437075063617, 1308760445628555793195963396898006512161755677949592754989693966677241733216054519497592478050119514356804839441333158201754781690071232874950893874128501009913787557334817500194389799977964896949248, 2596034766101179139499195119736354711161120989352419754625211174535517872757906750824809838200252424951906374936968147409559551181162290440904611527788461004148350976877452074781543616876403989647296, 5149450022971382849033335857225788331999094615231922771456356502650393752214693783347213508800859249934827338641154384395675781619790037883605626420242939259806230124415997857875532149389834403301248, 10214360718637038131078625494517946243149571490772367764420616448278043245559423097050215510245879134589518735299734216655832552502163513050622132940231300847794565773429359356668777336428232557890944, 20261030678035801382118720313551977592091995597458504360354198259996262386163282926875343063212470975411312681432093976984911866391087554152103758701722091686313400968624582196186011153900760575203328, 40189432843045761358767970755913593255252384070879933423761230492235227414821563231814765658675574045521717135925416138227490591823919280909344084292637128067072092583938360091691012362986633498055681, 79719069474419718653693810937843666645815922441644740829607306844372686404732924309409940057185155344766087105676700021875225125208193909311531107756750421875048427984620569077397266419559829921047745, 158129378503210881514191658478789326779470089205339888904224919722068131076249794099322287636320191175175369371912066885548695468726316585748111321639372342740183068411906320654600143039141694945146242, 313662722240320583888884121837842298847779057421327358053824628269600744279741681447819765434440129925398832368887165623687831386271470881055318031750956224476217785846935189234418742461406985900645188, 622175994457669784928734907818458809363559020227422793336192900036551094807268669112292317360079400600862837399133176862979986990923151724227030437081669509692629341569454380610961952773424137397989128, 1234137628196702531726391190142399672483968468964073218907965183624824146368977915127534419209912922067136156062966619509304141429344139935403438741223107718537464117365479401865255128210420042238087312, 2448014225715369262070663659971247367375844942330687933455576168989652030351792547328193495356613373158860999444501145041623370992297192316654773723744493345388614833762334221534324245266939323900971296, 4855839018587692762782559349186581141496437500590495933487391107487068833288763531424572225054551172272200281753076873945019251392770465352400203363196349562710157574940730082976957478170892014303886911, 9631958967700965806911424887435318616347059078739347126145174908129764980172794138539734510051917189199634476400477047868163277660332736795488875618635948703545266721896839596876517689922224198686726077, 19105788556898720732308658116391847905914648068273354363386124896537461829269338482980146732467514187224093583429042028850777859851939157005229639915632525064350350375381772873098435236805306702428305912, 37897914391557120880728432110945853512981517079125381368718425164805322914258935284512473699500588244522788334489196892077867888317606843129403961799514093904224482964916610556962451731149206418955966636, 75173652788656571976528129314073248216599475138023339944100657429574094733710601899912655081641097088444713831579260607292755789644290534534580893161946518298756336588263766733313941509524988700513944144, 149113167949116441421329867438004096760714981807082606669293349675523365321052225884697775744072281254822291507095554595076207437859236929133758347582669928878975209059162054064762627890839557358789800976, 295778321672517513580589071216036946154054118671834525405131123182057078611752659222067357992787949136485722014746608045110791504726176665950861921441595364412561803284561773907990931536412175393678630656, 586700804326447334398395583082887311166611799843078554876774855256627088390216554912710143760521347100699243747740139216276563758059582866549323639519994379262413448994182817733004905594653458773053374401, 1163769649685193702989879741278339303716876540607417762627404535605124411800260315686880553010990777012198853019079801384684964238458832996303158403421352809821281631266468795869133293499384693347420022725, 2308433510813488685247450824440286759527838433146562170891422946313711361771251292890780959289514039837173612454730560740519150617065726835601087166927073094578212912157555818865168151761964079992411739538, 4578969107235420249614173216769627665542695349213998960414127467462617400628243650497049444879527491429824436574971924588960433345813846828072770372054632095252201341350195027173373851792778953565867512440, 9082764561682183927251818304225182082868791223289974580884154277495660706522776699094186234677413885771204159318364588570628110901983403121610959850947317672205646346112126287613433762076032918431221080736, 18016415955415251413082306741012360068976867464772866555099015205315798047724501172303674693610755490287586027129633622546180014366107569314088161354311965415532317483165090521162104896261226279503652360496, 35737053589157985312584024410808683191799680810873898584792899287449539016837249685385282029228723031438686332244520637047249237227488961962225460787182335466652073163045619268416218860986040383613626090336, 70887406373989523290769653238534479072432749821904718614709023719642450945284282815857853914696924715776673420741301134878221910696918341057901597934844676554041732877097055719099432816377427308454198806271, 140611043098293852878549426735790618841148623103202019466790642903679777478768305316028827276382858654541147988463522468371758857155377849119500037466268000298262184122927642642329732339255469923560977589817, 278913652685774217071851402647140950922769407773257476762689862861045843595765359339166873593476203269245122364472314376002998563693689971403398987765608927501946155333697729465794296526748975767129543440096, 553248336264313013894088632077512274179996120197300954564965598254629069790902475027836697742072879047060420292369656827417036694041566095978725205159163222908640109326045263904415219201705172580693219367752, 1097413907966943843860925445850799366277123449171311934549047042231762478875282173356579209249468344208349636425420949066263445277181148788835839450467379128145074572305978401521217004641334312242955217654768, 2176811399978472436308768584960586372485270030877851002542995069258209159702839845540854743805325932926411686823712264509980710539996190008357590739580446290874616827128791712521271904386407398206406782949040, 4317885746367786887304953145510364061778740380944828106501197239228968780388842441396324205581423142821384687315180008382914171842764891054752956018373710246282581581094537805774127589911828756029199939807744, 8564884086361584251319136637782193644485048012067751494387685454738295109832400599976790557248149360926992701209618715630950121774832863768448010438812575816011121429311978555829155747007280084749945680809217, 16989157129624874649759723848828596670128947401032300969308580266572910442186032894637552287219915863199444254430773908793528484692510349687776520840158883631723980674501029469015981761675304699576330384028617, 33699400606563975082447596295010052389335125394291344461854470670284775040776300429935937700846355523129643386497075503211053970821327009404149642692552158335946015193668361208566169226823860423385531224617138, 66845552876863637151001103957942592504490254668385387969143975742314921011761698384844038703950638167212226352701781349594690904948612452712320560179945153448983390278010677153227923234446015674190369229866524, 132593691845760330458141282470034385642703385887599464003738904442398079544648114596331498198651807990216103068978141750123118364620043756635805280909422927769821705983715375904934629464250697036137783242078280, 263010572291542188479973796355108184912921501744321077004934813815537949929593389347122141653498290047505794451132571235736256018700091323263252971079265409248768795140301960097347987024114986674069159701207520, 521703258836716590072642639564706005764064263107697325903368430391846931078797936252847959101415156952190204214949962463089597865557417755471752986140157108251255008699509382388921846458318144592109119462607296, 1034841633587071595893966142491629817883643478203326900312349175328955567047763471905719127645582164543453415728690306210548245609340002647175057961841501640686498895969706786222014537169629009099468293244405375, 2052694110044518317138172561134431039097158009005621499655389770391338223653340910916800703003944413223707387202949838512302962733987494944662339402842844397741273811264912542975013092577582713499360256104782133, 4071688819482472659193897525973852025804980892616951654848925070112391672265905521403665468307042470924285131019402601521394871497153662879920529162993136637146601607336156724741460015928341566575334980984947128, 8076532086088081681236793947989761459105471530565517921728706164482468423520049344422486897910134303681358035686103421693195052089358713307128737765806328120844219824394302772329692108622237117476479592740027732, 16020470480330403032015446613509488532568239675243436379453673424522538767495450574248642297621616799372499968303228701636266985814097382857621670250703233313918617942804890168754449587780223537916821402237977184, 31777930388369263875550919430663868880223557848742551681902412035229539585061307759150162453589735308697494142155324832036797715609494674391980087530327201218588467090469478377411551188536332089159573644774746848, 63034157517901811161029196221763031754683051434377406037901455640067232239043817582047476948078055460442798080095699701610505833353431931028488422074514245328925679172239447372434180530614346033727038170086886400, 125033473402216550726164426301034433691482459390551485175490562104805508911039871692189234768510528756342142744462709097010463421097523859409801786187186989017164859448509187958646346524059063058354608046929367425, 248014252694388583135190680040934436343867760772097348851325734439219679598426402473461668834017113099460578101722468355508623879461060223874941232971531133636588445085753463374317679955540543403209855837753952717, 491956816569294693611187462555895020661930540651577746047802543808326967524586899425519672199727183727996871072425534109495852887424966784869961936780069130636030288564170770023893899895152745239844376694522958306, 975837101052501305541138131163800279864755609772589974173876381452171466625653749506616857501544233152312384109164964797298510722760574856432795135794331933151216357303947237275458107681683253362212273796305888880, 1935653731624672208050260815714091071196942979869936511968299089479820394483812048438985072705466849505252268250026700892960754459707052330007968601337960632988514096665089584382161765775586283186507726190373800576, 3839529532860975152224970711997518273513662401891130472254695766924411249382562789118819982957343963701807042357898076953884711203804609985623957115145594064758439726239709690386911980362636234283855878735972854304, 7616024908204048493288912227773273515272641752347883538471490078208755266526081760655592488966609871943171286635700454206158916574255788040219425808216673884187953773307179933401389780194658122533984719301858822208, 15107016343005880435851660029245512596853801045305215591767489594312705024141123649618995743164709215130000430526938199315307369727414052221029049830246160779358742687165850678844133213865257182009614830556788276991, 29966018433317372288568129378450090757363734329838333834683653454186190368683820896764529817495401317160540282952153930275106115575367044218183158427520790425080896929245947894313948747774973820616019805275822601265, 59440080050065449883525071294344286494065538119025089923319504364564053769843054894103539962791075450593083694831882326440716378263309121651496354918261511719525763569927725018604003595654794895992195233857122244224, 117904322999078398461509004457524772708266320628277589872465132347675936073060456038700463068080606668033855005554599688084134245803857668446559914700728691505900310782551502799932549083627906538622178193917938599568, 233872992266532124714967748099335454345335698276685243232961965605872051751637100028961941063455746486562457742859172675275307737148008284563111860800119422378812107468437916015482936401480226794057848661645503398560, 463906455000203274277710525486673390417157734151479355993669235444819692253891637268805062143954149009423108443360447273596730763092211959140599764485093250692865775210636122340578960822597817353831841444555033942816, 920196885092202500062132138745573507319042826550610828448866980811430629241257192776954531798941688146903045600085194092987302609610168130240980103161969827501543596647965064747756531865000976585129698169808209063424, 1825286753841399119688412617461901502041231852055916441305966472028548553458373261904290067854718667078676090769643449986659297849492922208260931156493693494223728450608764278816668930516136695988249781509059629849857, 3620607489249480867088257105545352913325099969781994548777249290602910916548062702911815605891941932840191641256334746043043489583410477372303679154559866198022376004288282609739023912284498418155883543212843437098449, 7181774898448896284292989139796361540156134401444964007631179076841257779326282350929527671821092790229790198817837609759646262788557645622955861954201470884325226245006637494459443820973342041415774891191829751952674, 14245645473898714170124469275135198307604002482261650425389893021334839622579504245820354880574104973791546542630120619831208391331311433577465163993702213077144552179230723486118955092863056176292927604189741565305780, 28257417955530896215533970802171061160862669266246615607546824077063807193407371391611747820084754201096530627517382066987141474925474858870367216126604306731910292250993009056222427249324632125791797359717837627213000, 56050929456061589156790231078855448931308180798341751859099978918682794694560851145954690578025554253183638146591403686700686219087857505781593832488723520213127718726775381990104275537826666434229762877991120220483184, 111181662027030975813518330018965324355297318770132892889751090856554158759880445099132426624252166818220373247582722179308385135566104843432946684874285070598753893856902798915460794543788331891874396057812432231902944, 220538037300220552507348247420468747208553405688209869338196215241079768966302516936360563180649614969362070404395800908630110973282716764657632438592076447703284059263196833552104920157060527087760542334115804833956031, 437455467111191624147608237735392141503781711406637744127615181191556627016056971169809310755407288005883949167535267071217178456982023051942961198029593029208545742522105384494470816401836555757365201125018766230813613, 867729159323934352010923486330987921467407288411830524247599183306271996252787659988689093838993483221538108136252696532674710651175488458262966534104984587532766258799204131494482188982699769473314627358845702709674552, 1721212673173969989851722503386840644627210574341399398069808473591209152882995815731557832797412861469284669729875272445518212911019665482948467904216266961988387965419177539502845422872536482770336327113501663854043324, 3414167928392409083487911035971510228093558479416552180532070123105354498572584260071503917774740968737472808832233162824049284347113856107026568592305929617244865638587362069949468418495748333414880856867285490080873648, 6772284927328756577819031840864165007255808778034762609205040267292026202450607668997053144971456383221761979517874921961397882475139854708271543352123135714276603558447948757908832561453670000395531950856579859941264112, 13433388192630482179824545351709364690156320237299392325520329443727498246141334892894973863318660599625303585788167121743487379814713604573110140019371986357954453223038994716902204328363551668899189505655347287650625280, 26646238347960743807141742455998260633104087068910574781702462672213916723316367268853587163456671584281245101171938442578344648656144492381562647600151896268205622386814792600252303736570042810710618468976578770467294529, 52855021228810295990135876674261129124704392426414511819277310163236276819616677566537365016157935880556606253176341618085472118855306961711182334002274199507202699031107479816010136656738249065663871736828138774703775445, 104842313298296657628260829862191270327941377564417193114307021143166281642980567473086040938476878277891674398216430539638269527059438434964101701470443414426872631803415755500525791124493798361854428846297431846697876338, 207963413923419345266669937220995700011255544554492986830544233812741354133078139130440524044156343694314064126702985806831020841207857204445254935036670561891756875641412333461548736826115060240938521365481362029541709352, 412512659918446281449851963406019889794417530629569421480556397502377353767583694000809544170537946419890655444573738450837992398068600552783483301481035194166268885644237304853148005233734372148462161874095438569002545056, 818253034909563806321884894971175614581579252481104080351907754737462681332716780332622035196104436456559548909629601979714586913662061250858695059609947252618261167730026660948387177906015074296528791797334297278063826000, 1623072681626497130463945244590641864473002184724908768378295180031197864419292225772349096528890212313493794233471036837685686447509408897144279979200522518878567882237014327179872151483666596924158394089013247268477026720, 3219499124905033517120748746725285468312900282380906961974887897390181812115268084275844605894323753042706343365770135232793028246362673301906997310800893141488930142087213861759491999230763151037606169709049915766486758911, 6386143228581256738251361616776309807501096172335399412130498484617127347410919490985151846772489570204856080478363928847500584373870039642102812287599512083470657585143320243702973861804788053009548467681271692758269742377, 12667444143864216818874462403690428344674250967106381631146689948091088413178858414497217652606502262131820486558511427155362899220680640849241522873728580752514442538483224731905421932485082307657242506516245953669841608416, 25126924873805014292482254870159860989337246389658270275462835662369435472224638689863994781168848180569326908990319868503894777600153424494037790812420490943137128201325037130349295128144049555073546491667010545310141507480, 49841337087691582303514657776913702088880075248686971129445114927236493590681693685727180018167158414718763162536065998556951562802238248435292098323359946692107987517005836955845442251054364737998630821459925652051280469904, 98864421140473600800707430658856228563178571244892838178538322099735524500030670591121738001138212392980966776162502395134188538690814435619725501587109946131597713866281647250742497324202714401700732851122517006824497113808, 196105769599320704470950916073121815261884140305060767588698349019439851135642048956471126905747534573648439758091533753430691390934119462342306723195019369744316859850326280174305122496921762206477307308156020766380517200896, 388992040073736375424781083399518345055455380327740628215421810141489520459168829828666409205600745394254173172817297371628589753621876251382706449079237846347144789558565346486850752994612761261917008446602991616994547642881, 771597936918891494111310805182260380303409664483145857018713121798361913570926740166347666564429001218303490265156230814409678922869882463123310085870876180610818921531987372729998532127420734470824468425524711541230825543385, 1530528429693918771403747147960830332262145077999185332406279553648632738728674621918198115476251500174475160043753950201663994946519084285397378648868023780469123400525491520728091642322356386633991694344533177128791809478354, 3035929934514032528515012041051500803534952909608712394537096271634896041985124605146532236171334152168380993178517580534824095115438015146300719506923627069995109672849658004325833989516568723712909842197399343712273477449228, 6022018531940373474726509424326087904981025743968737817944747428342555590379567516607337292324501145922043223194499095071091238668073792044166146915523894193298111358182310171695822536782083082687821053573338761772495674428552, 11945172642740273348652311417993319581398872916692582797710956534585375656259104362623552846647864079451105479612835687747048288797456769652712568329460678440464625002498338696140902576239963450973941374295555006538166851743296, 23694239515881225992833671919913517347535861693080104827833214720151311461382566676290634566389980624328562519467579841740665886203979419843082829935726337511184933145146351112107500029983005139741405441282953992309953186285696, 46999486991688715610242562756427516350016268005832469027451007630161133402305964522752602723574360503262870865762342386109703182654336963434782953422373437176022721500734136877728149306971397518220893874119304993002911824928511, 93227376046458539726373814707672772319729126347181792197883302138523904891041002305338857780584292005307438241259528541404996686385804044406442596758875998171434624079936286382726300081815374301970963279813085274464592824313637, 184924223663223160681343882267384714307196107616364399063360324723399177043353329988759517445692332510440401322475303132608329377825089004527487814868883972562400124759347081244724508521308392217307934865281637371800393839148920, 366812517391932288834172752493717927810857262323120085732183553175163458044721535372372502655213330868712421651772088684681834660534739993908674910230844318054805139845844504485123183053100215710902959888365875399888514200848612, 727603016251924204193618995563109767716733498902271433646422358921984360499063503228137668018102160591502800080349678274292578082401406195773183673546164741916312168333506698798550543569418348339118098723158412038004532727268672, 1443260859861108135038585679708226215852068124887850284495133761309383345341867902093651783189556457103554494681086520860838107876005355621893654778762868805392159711664515058900960184562596733227262256072021269069470898602794048, 2862827480206335044084337687496538914356600388082620464162434307898615379222353237511012931812722933582780426842705461879935549865806731823944226727590011273273134490183883766689812869095210461314783106702759584146631844019302400, 5678655473420981372558432812236650312363184508159408459297417608167069625042400510499273260901871506662297982819648581373761396548959126684453670501757649109370246258867033396501897588883449525111345319531399863300260776213676289, 11264083570795504205390491809765627852406639889971635126396951914195615345193760018693207664023158721319288527398037634206117796411532449324500898406756422220569057893654130506621068877685083675920719675782986641326056959603038941, 22343242917927785250099639737263870990506083672326905853730543503667831513344166707397655810600625110128136653473599965279627263445239809644474308998643960468575715662548913931997413246848858959624131416700691645280313525366928962, 44319673318463638211365106722034024053201310082330691621728903454160499568643611879422939118546036889387560885295427841874572692229944879295039943087057076619096626185251983359509703310644617703537359873513017415160738536533009312, 87911743620675352218536594448504938338685886665759111809811384549399014776788160255617740569073971618183618970510506005474852806377488352394306702500567988496276940202170460020220856077719817058735601648302876418283472540338749952, 174380226381489596302034603217301650461519705206630373335127635337488646208234452609141829354958386779263683446339925490088867504878971349166719750222373108187161720692676404981540751970877037384243941040533731567497474182074705856, 345897625282772857559984868747106762008682810025178126206092836367078677037246551980772645778104050624944586465837145518297799459892135966509495273717156205101050306895168926196391691072658864307173098974364703550848316520130109312, 686116595092124733747411304681976873705002435542196843952888255125990284449450703451046018295306229743226874948854642455221837523235312806334536876932554761092730367531470818996281484556434279089234852629198007238396372264046542335, 1360969106613453963289432117554188119557598231194422052779379558337784953553707646883398828926589300765134461370311247276237557250059093163344572855458353099964891677169287507485941900235183474502548985582613027835466687568490045729, 2699594970308980141328764595371112368124690378716517199705028573171902075594071127059400002042577976420140786087148894587195487236672946517044671401918062239461207638676026101039886387223518090045473839748525364025653061611613162496, 5354870267299496644446164084020190712196179447350703707788328242889643651619498642239377064966609915950894011289002361332516401781115948154794302860749067402303318651166800218720263071136391562387410319623537710636145384686693315680, 10621828790978317936673791573591876486053673008035648303766845101229888288462209124223136389364145860283604403607494216659557950755854407957194299018997566816110360362131429977420305286195063307716085037598772544854007296833047881408, 21069277355575146277045548543966451321645826310864666234198562567122287930716183795837130949373333333787945123768648507829027034006829844565221878287772760524033559003570183549859069820419249578047926134157011358140517119484021056960, 41792657085867519696531112219185795881282969811704154342191032297877497184395121039693489252968562616950945661071459870139756268553767553163934261301828364842966067700245198173521747949765840291788679169339658012730185922447912004608, 82899197576642914659314813133689614888860937187866111840429176340629004084340791375935932487641819004158664447194065097824290699584299793521533985726724174924839405032958925528047214414975246304488123486050118018221975472631777466881, 164437426046672375355340194149825041658164276144537801628078973122920223215127875104988466146357048707552194433017818948372343841918540493879723398597989996749713918388748563548608486929715309134473697986517623008608484257695064888033, 326175257123035770569351623704278970948203861910359086056452917672668544354661679082917532290671519438684248079948489002157492196600408041242402125794061931259966629138821100996177087472207100178901922133286720653191315453778516613570, 646995643978772044494257083324537751184211544373367468405117507102447445057703859523595687516376428961417602148607975642982467991419700134330009948727374795117629939626475401773633911873277808795416433946949903595746485522870339911460, 1283369459166565771051840375075483625882369415738699288506468169103665001826945509922968238643388712062551599893608457069305378032083545860702825598435752023419149518890819373569847518460360554283116782856301034646638963748907631941512, 2545669640977556395826635201607000800443093005166533910778737775640207715723174836050099346337404090791315254663448265630781729030160261876840429318583731286314265478778068563589835967100301858988185639578445057935137410378331242826064, 5049546624869245271956739290994815805004903040521363667215284518982537934261954551060505203421839618965679563665825071391423701791766756200516924375865634207785564889855891929006150186250837877684582599987550457857544634834214573647520, 10016194052161847629254163768855941995120945143854861222590139861624446864439568310745074474356037418927200462884456077685023112883949212607512314766004544240646290374678824932484253158086700509064677076489050797696867294195797369828159, 19867950678277022883152987343562058948583726011565184643552200750125973505664008746385160482565717789146848731335894336421673881925979884721144906133411098484542866830968901301419897829243685708994880454991583972385126104133899674768285, 39409726099431009995736623063419838926219248161220010201047948582579278466973355813687403432840764058855013214591840183841190271655359361401047410141028135037825767032798981501843618571015164317810858987849881224117060892814020832923000, 78172456554883247946978989043515140101254284778066652933690779658056109488889007767851211178165151688748608827035072392039398075319299022667764810333328895280533904125971487601913603230157050826826301541752812544638375300105171325934540, 155061543650599930122906137711954796576626200140394606578875091147008553975951070025779454117686914665434666054176536327009490772606514499474826795068222038537648658733052155830257358941853741099369486300649324054630111636461435019927568, 307577417660222303849985640222302592352809307275622679246971444518376900236178965215508808889036425240078016853689624388388199816182868737072813160817860345788983051987326243096924881916607180339750786961720203051325085862544538797029072, 610105288695575362428014541153610368900613711510723994826727604517771262538095975879957112574651010861190354143713423705384975930573970717945109397259855057370180539084796594264843613646963522801816991323452855644792627090254863020410624, 1210194383338988877226774918538364795806106477877593128430865069173918078211752383449169150674945984303453507824542391333084928748263992223282706479753705570499714787794914363597202974135840345094569305570416660491888386886313928670993089, 2400520815999700731570396849733167532663629229743621072218177937597710182917840758151953140867326250817760166917748888329748183614602004561844268053374000042514886708758859825892986050442437004480143730685841737011391647668493957667217893, 4761631905899970453145057076402915226401039211326022134235307926612841087368708160490218878301811737576665320620905936475655176957548649762287488696606971949991947650484920670284128482313858844642476602383833592798666234444173894501512786, 9445091355245057658343135163762315312700824137873977615536925073567626065248527313212586545425458323464582032414776800559270955839778000501907212582880615004703361396843869852966343361397560638458126903225914373052694093588242617677091032, 18735121166839515386563364189812675828825022075607560624494975055988243576521103556399393636733229732263729398775377064791532420906949486504339598370693007970869074134954687550102429363853267535816884320151179422050758075540023800334254496, 37162664916018808469276742739403049065297234843939498569742978667458110252806028147583278464577423039287380780697064505194676641997716104271606383580568155595949165217922048857107933845789927891294017853340638641050191065217503061871479920, 73715224543342041576125470937652487761693855976368273144659229730398449243073960319286599816580195067713571207250415586683968308064858237825267657763876456134528149896759301119951024077932892259786218715357824426455589503344751260722549216, 146220254703345094275024166956766610727581605474858953160887594391622980407936168255124030482485444151123688906676288782034851687381452483427252609047999206698556585005723687876304845181729944174477868125145232192419290619803188592774105343, 290039988590690487818477937063800053922499581719974285249557010845648250632954495752096107824103562051429617646434828675739955191148302962292660950042624413354598283302688515926716704313017451344475592519604622647827189591937883227880992793, 575318345275481005183810817051197192618598124228622548364878713764683660178540283343701996769905312365282569972248751415004255205339057274823034411388641854759204618954892111183149280143721043844308708436825411702855712949431592561260472800, 1141191599195716952709278498938632069924495424319371119114220502455799694291832039374191406994385166407100557912082726029449239454838336549144161610194403094513705876512940352513332216926044527050159289970424909032658731805274942504843854568, 2263648077224594390031993633687451464020165826563134677603946029855611145007142975191983420352037103081937386425390074994106946488769723611783983622018113181056542678890926017476562004488235786564501695620698638643266705535009861209353454640, 4490133489533169971594710524635499878975034418282329856638149081043764179761479922236383562239496783124587392070083085483019216335541731119296360860455658206517136192563929986096016075130681645237709373388056638645483220004802219356835429360, 8906551754522997901613295578333347270188374980588291440131638932357129910279885884153480524662413371181461212932915755379354464363018604000767454063147439956899744235231100671072081126183430398215632528060755452864510850506259687452948309504, 17666883254342650708951566989709927929649168355701723927102390270322636840151835600051837018842341298211798736959155221976674077038655755518107655517246880707100931885456477654267857407185130852256787187996365673536602410392716186313122513665, 35043726520094610930084656042356055805375837129683473568955223529799625429670716704351577929860579034372167856271875615277608198886163208073922650084451137000847265487610266792608998110057244253169098783473126724425377631193494489398364034537, 69512134694913740854985501267660914418133076135138324589545568345834567199162893125359453862951252756379053142571502479140212142566987358873022265757513632146935326356265641474034846939970767462493888858509428037147899549437557386235467596274, 137883077790631764757261724036383196766341656845957278059976916189213334704033954211344716318908120346351005727230922232250975045679136381196900369904832861199356946836018342595556361663015490397937618427048431165263140367069839829966091337980, 273502507504038935124491454439078942068663147865351421442349886348571058263060765447497449217464203589620074068036454389507843144869503038782016756187647609217657350993145759173636161321542745009310735158476163691883014028604669798722829221320, 542514881518544700277388198353522384258351261312420513028061623616098352346360050972758514872688910396115560744002825693532667073403464346444737151514839560228797565793727588361176306567954808373383760943564270745120544837204537378088823013280, 1076123211282566402653163101128711421246514147644252734615991608299839574782440216061363549220715407421049660275072735631685979682443910088888706848966531680500695387352224076051280532009726186348551889359067786037376578823902815068724697717056, 2134579539310790154597374635267712914563379126932803745304880826329356512724728596522675261422588473543887521813186316041395285287849164422259306042415816480294289842818991674448293206612267241844846991530139206401216555237412913951136272920447, 4234115352101485698264664614493069773321382416735924017040806429128913400019786476340998944915316368053402875770100756467512962376812165636444689434747181823587732420150373082103977415114477239436524884276805286078007732843632333412874181806357, 8398718569508057655674343727718478632224631757336709709492067289911992232840410059556638435967681483350426698397630010455885712611057343914016356603736850015028529513944480522733919983288983711410555879695101144118867566137827109439512896016440, 16659554061225483546591425731400574067682921857827462140924157663634771130976786164901932155616454846354502391068029098679520450176435551446835812837568867168857702081052942702872283604914951932423174140963153857072471991908584379049059700694900, 33045605614946928158058360008362069193297180567789572860405965440920971203690511564356366862015445489119384708068021742969533057208001599854889608918950086728497746811112739646570931048508361119837037546767831550453060969788564088299396572168480, 65548696348375311615839331818370616002336009874266725207783869258225844055034663077739975209158202067842653855392040660245533447342599735363334480686385333896766696056431751704780685790448767431300691332592098830161001394739923639220704321323680, 130021269485468056829025500535612520583425505600889197680951746908151848535286885939418586869095688728264258050509008584859380915002755560637780254523804136113032696725511279333510091048887808676252830775825129874284626210655944463372683944930304, 257907959431625323503453626435957328252287632074845591616598612989974340557849043282314498476768788982984628579204830853677366544717661956853301203005192455745771103608203566992571888891163350110660814560120120542168035866074476012794231616940161, 511581803511149161308642588257421586731253881732955259216156419550819767715678300088287998008622261597915854282639560950887220127058511748070157716575637729667954474796256760903039800367212222981885104235963435798258063999305319692175589052073965, 1014764888452790264961610832787124694830283131708573808722820771811727543198516190117019357581276841712481281866881491891318554541505966152226299076547538609320880420078569041283345680751135462252359652592231770452397260432472812274911665208131490, 2012870222844355046376630239842848815592883341559320155304717385959820315266055594069136783006937228578608061342694954683957588632835496753005762340257508351472903138076085139863819077897355972572296131043500387047722048873037040170774270715568080, 3992694840073763164595202119677335561992469502550850737749028806478719659328420676573917199151859011668096737977321887624945644208462991906156635071596066616217308529341057540081067224746203584024755224540232942544991036776285516253249144858967680, 7919840983799151017574564907536300507982602995227434750290273743699213474601806690070094423094559821268350822099251734589645754969583384076949935662505747898537850362625683328457353763701958400618209757747873786259821072157831108867277585396611680, 15709660698112833978320104314536988495381780484853980302899595740490275100668326494200770259320023953808437386147994460594432129024164012593262091070487691660962668028525855377581197436355028992560166684719922442645357518105006273271182486848293056, 31161413436794042633136755002638019662511273337633115014182592867990575860778803945119226020163279118633890143716784090335186891503610363229670880937970190866179564953443507188169822983818894635009672554879724764748547000343938070529570742079645951, 61811245070076936104964867417018617738291292793533274769149029316430331953841929590150164042317935975669864433150928619719486562880162214711271604159364744002691175432090757615436606167270577047037460005523486093698835936688570821366965895107217937, 122607725251701081944968124001250110781752302455357975729575237861048936364485342990183308727054595109627247584434975747547654571218818463270316909242181949396061470444102946189589866653790018631822560358454740416945274612944668830459020125006304384, 243202580280557808843559617762657372747911721569156631303845758336138052413704630386297480671102252990675887107527256540411351553804801429787628056144106390440650037750129807239315914229682681291072824585865980446842827177016300620747265979297040688, 482412465721041854522524033405637409933830973635762411869942487865797385168080840096021044143052646969683677477077191193197757463401139867669099477216616714265082766970918556938550761234619158998120893947191727951140663317256315725241282813735113696, 956905090458284558027473501903738519359679344276297388989594701987895556861559873501971993863010734118099004132055130651805869171832696351261249018770727680631627683579211430548644168705536359595623578136635582116021505562354800341615288042073615712, 1898100520218456282076626899492940050223976908067740797676289808235300838622451420509743217466701444282389570877962266843017306214641228689929235946470967669602292699129897005719707139974717690198686989588551241789397653606604594409959393597298938368, 3765039627000118521520117043983242080785442542797848480338397023602611101384124037074367208913239609446145251612207749595699425537778847016628801012003965148338405833306350504251244456965616485762364306622222758814046760212865250749389216452518230785, 7468268008930160106935269220549465543832593792802163685907645017888791870814406144558584253784161282916620638791264570571679364512677531818546330419848565552674120491180610250887052307763962394477691153238922031534394684489041930677411467009929243633, 14813928292608619131925570317097680976883435283148969396085714797916534805264326946126985198841267970723614029998094165395811074454136245173822343930454949155952179511917117555584514748874134770323559746119389322651844094365139192524363913894852182882, 29384654004936680455007581016432704581018958844728782160867583837496931558114949261867672917011433688456552172888661074251210797354467688917857059804765791921463708986084105303929713583518586859356046667652912664856845361553262084427980561810407325076, 58286895544152319055492637999459771752104086715821801909865225187128065731061817683639324789879814729943420668300244957309223837245534237968045020132314967128662335205197292050920876405802554559713972441358633601762550059789267853130719840807079536456, 115616885997846353552957802497015804984848494087367306430740855672268235905262075493776677585896618725768742332468434783966641805319235779584828791245859206576693042726815372671293108642899572759832321304580631621409078614016180905919824393572085457200, 229335671475474250823838978094538669919473011266666872063805421536301170971901699567043611954326536007255095094058907301090266304423830330479728346545247445483783792754500848336866510145824427829465955619572712001028759574425757217429689393546871976032, 454906303323948383126157839145094097758160579990535895647272446048999730842419275097012856699739832405064044936505606852584833183309881813942827892078490925819229179675695346169481775834683239173169546932523201243243472388638649184109989570641225721279, 902344338638966606145380409069638729972488566188269627608637247080110669814024144049467129145695503527211469234219949134597987002107086096067109453737133286085784238860210082088076499361602515951861402711807480454952550092788256437542567674272522198925, 1789874748985324593158835247822179778968093697093390285821188779362304804822783961152807273092549739083699324438441804103800162929760035946960396563543811623015616298208503046620568483974330897133399245677495571587253256091211373682560771434650192214968, 3550364843965712505862662914627926853355168435342051789481509974887112678087452973043746873268088044478942096703994947133349115062165604205002936067282857454109768887430921987937207254365143207407442444687338230509649666820869485280693562307489977104860, 7042442792387272692669833191256393934958232783968281777053154724587097290443844128403854421746296274227940772739689649309389006287085674172037827114433399941090875439656646683823493632324483860255170916933317827417536783581949702708256404774172874673264, 13969268698776699031786708580015772064931617073849196247675568593501926344982426181313932165906695929730112803146910863834811370768852112564490825437620940675605057836586477994975694156006068147750509512562055023213664488549883224510592985154773663889328, 27709201726077923812749578181937005459943761136431725623287331765467551518992950663060820719859065323452970511199762820368532475233280394798501922528696633905726331880418455141614521801866311867671553069504537334426300217525340691803756280916000455802624, 54963497148831899242372998524728916822129361692872915350927391084886103307143482051024628583018390814500876977463020033884480117283250907783061017165314776885633434581161214937059561827897940496169936592076551467609356962662042734423402572261359685883969, 109024649959024831878600616640388194914286234819557561074246144922692095944472939957999790036891086125474542485691820118634362247564394729470054924876892420485181084923462219792031047156434278476388011781441295454763761375231297212409262576848446849569013, 216259425169064339164042398032954210049604375942021731862671101066021887084123095954846772800689622511865385646945198433164924332199029422993149453190241029347346553548715936537441525828894226055642624317205095337940269494371383051135964382262243506923058, 428968485494162965822222133151280493245853583448701411935860692157156661490158738936649798728111156979251829197186401919196499549335893241781295970313199201240583338210000951086945844403423308903877806189722852445370889321921896616991235202216997036741256, 850894528195938658951774433111304592556748934113434542094668229589726225689873633744895743034476017684275717621633114189083610092384700809390554113511965002540075800980345255490068195174522133947500441462512387063324241860261843531274213999659821198809248, 1687819787693100618871762157642593413048566251153019887941660890585950525034764841308477553903045339438821322440119317514332408814000549506216617401586309064404546544124104032985160696193038199747250373412462719103434819231973803838037835014164868733729168, 3347930373660123313930774737103249820637188741169608050260034449406433498550536731953894287086231613554189674369038872208296285152767818617634732880643921494903366756367789610828706870584210087626829193755420900872443338246422266984271913747413737011655712, 6640897250171414728619176475681770724452248120646343185169141507727980893793929981856763945589444836293878471760614724382708090188252386327486404744122528212921100078154418006720354179340522234757488450918765250277277319530182491234120424922566114337427455, 13172769850383804625359752334723153253990210006473128809264036870533269691643387023755528101141998586462282401035537628646781818128940377925502754563368164005357019071385373793648677311524610191038588890056089205099790877685133685255831587268283781825285897, 26129280275598544911555462271413352297930815637004235886665402640000517496202650951556209429483307550412699416424130058860398711925681726428012359673546086981366691589222031650759913097220326156021535155794973314861641485875895987460527210154305320143648736, 51829592065702926857288702409675424102615777690559770361394944587843878330915143164175769060238503943846147003651073715801600924302027559614243423376778974761492799840234062350432880350037229003139192505400223777277912082429870078304063185106393643250556216, 102808289603209915055625630386239543612674806447006106180695220946098030436140412694606642377442531870008018289680514317414118238511670418419096292640045984520445523879487779445375692504899935872330884569337935167492499922999478313076852156213127465302303184, 203928759418726729492379498614836493812301046642859192473448781001610110347246060547904807200982018400577215256920909317313904068209340287331975967878505659976486501214851454857766224313606833544914518765263407615881565026766982822315666477412090061870877200, 404509588463793335670828222492569737803964904544548776896637527553813787195941584363855720114877805187600240839472779762419511851265912756046317202876367398458069635673335120104703741756629457002202208336771394330890686715287543377647061041076766386730098688, 802378279677415256613037268509457704883477560968451210608105913599899593498089238745854676284166165538906603207184944800456315612343573125765148001008612268703218171268515822202687129333918391769646928222624023411504096111044904264060001657230966659122769921, 1591583789504446708600714784684192256512964911930429292406947790329265917304535090467953824467190332491350924013334351972265849406558205873604793247453856373401079323465646270611725581356312173348255267555191957617908401344404674842864171727193649536420253945, 3157038298733294872289874107096971160727999008223854348927230178018531317112867529984351439504897357432289148610244573885671300101190730020781574135234166659820791955342070509572691249615404020540488999954588941920955161202933453698267816244232993752696859154, 6262247005400886817722459511784266897353382238757148927493065411449218755894819916804527109949556210920732150216838074055540999278079432481948904847091554344880091110843906956794949618880770812077838807403777660064632410323437037318231569303359593862143162092, 12421685721198563720389293393182294251094089671067291748805435601952339481353499420914447577521669889971456282143995633793667880317647194545478713401543062705239736697808326134144523545256641688283346730238217384961772320723874596323386286450506060258984021000, 24639442682978400711286207287749752008375878295491724305137422422903068852359752781280990347842357761542335349031070358270021856567085048803625450835207619750502986894401800813431280866199676543021778941711171362307663076420982209824456906423600030456097164800, 48874375777493008086901586353006934278947791686438899833378207318252323917523563978198124975569837717897070457222667936777624201282904184851204584467538872102547904153130266506757857990642723629041355675085571330284435466126676876271266751806123294525464230912, 96946373275308600917190135437504410853012105811909348456148308722904748241549038717650395274855509270255234311238150928754792086953464796576644020934069131936392590134992017191313028851951528866313064421948518637157366836142308848278473501955015622391805691903, 192301162761112755125779556090324629449511246711888267619889669655480230565793542344832836725243828208019117698462967505537318324500371387279683248620684407499384100946518388112014332122546745559277873576341845316696825270940213021714082832182837595247191129861, 381445287223492215379269238073552287738294494415552680890852109132941929814474217159681322010982759058605946248315690437188965348899552044538584923106134648338947409937694705714455972995478087098015258152729101691472695380677492589729897848121442196741685400568, 756628327441583543940816016635320308579235606592348212854211152854434640873053614402558116912015961906291160346414542800322389698521024656595220941365177742333014728764545504472116996372075403383952677498054425722880758351031548142141564126939524799621227639044, 1500834969161968524161242739877458322907377123513629133959616870106916942264753729384201786246510253922610864410685089966851111516724402118644963169328812421960789720831282682810089469198894165079622008265870634060799744381339221687959741967428543538983471257088, 2977030495640958647611199272467166893806378368731766543614096317790930815677147705987122582145178150083679393472339109575432201176881719188486300887822417224171076454768163564806747657531588653616222237590030096759291825686257461166095027028433487047510845349376, 5905186615504424287135496958581326853333808945777094187394814428263609307436771847996047039314786462449461716487455551214086778152480534192121397191177295576239605005383196863106737457072534583603403119504974622188299215906388245455918787305060850800496226467840, 11713426857733539973353803781725149295814605785742279026333480547804313866631994657274443683354717415628668198663672951499418764218007603587666150361420522020542817420631401709022161885293117638340493174588000725739441064976634182063559101108166685978600647243777, 23234552552705967191581828007359973962179700324772669785047071425953147502698195772204054529984191003049317279628882935493300210111514835788052617474220359633586250740316285029932309438463688531121708475599659606162185304682328151105404119384150534361954103357693, 46087659818188442167784386776646395636621106155129786889203290742773353075581917327248427737957399247040028613009450180549411454874130119531566650025334584618833554070694875354150162903931898975145401693046590110632897913983978809621078340920179626527166521314818, 91418691308935300791627957536657470964662976703667225565552370332692271510290781040094297359002782532173766065672485818298500520049739214406538079109303991495334093412625205203828208811491722546906850708595125795542915069616926071100015117713419728254711814990592, 181336547648708633059094672333437483606418576283820821997145123795277626078316808350804392931759054810424921266934286546630149928582754026694431195049279170568707397104419127724846328153784550928734079408924380957025030394852512920512070493459410912970440158724096, 359696064801776307470578145394407800319030774198909877450676151272764321340956468995621663281372931470766163140396233983684867655988626334200376089210735923913243717754070091884885908650037513203851936580258731817290768964018768379858045959890388338893369472098816, 713486942988048190654020793830234273784727739452042660713957488117265033374476166143247279523431076479082864564305012416155648533824772134208630781230294552250247830502756986906665079843002491824100470041012489012393238712131148514260173132475715826986242717729792, 1415260459118362841334687783878743398273640873118343042401581495686725752882320337629220115363507435542537060929946351880811878303431536664829595412099168582479952843584882572104307997800711866009860446907436977299047036359285662846456787163843264967993884788215807, 2807286365684019715477793739750126822585102045911913415018115919947498358261942479486236176197030680082024804580263820826130456396751558493871138206724116805326319436429448859178683686162960043488599185339274294991931887413888997541808170208302379401625815473073921, 5568485071549850988787803092723607249533582985668697043147028549152223363448303041645223924656103960917009580547518191471711501338628986868210709763422899026033805318788202843003217209421988188002052968985501999873230876913794016273995262075684579176724464424833024, 11045551451790766676783978227910557028102502994633726860728504727971754455386315302250353551953205139301845395029363897125124502157208234522014881447736494060572276544163780480802606210032484653457199087262408873950918838757971106476890509033655738625194217034675456, 21909766355932824720508861783487676572598587412983632899459864332148231284694313796149902710974651223793265868791793507703618854385833715017335331700423708950575845691223141833880366091911184755985664095115893366944812647121089700033268947573852066337417993910626816, 43459836647063873133547145421580945344878144051768355921469052513023698248047671123304183758667929516115765574443190781423552841115678803700470287311636681977238447664692213575875846275172331998767476253651528002072334525278160631686679849187813744335942618349154816, 86206186351139698076440270049331656415971560364084669182224147537930131462720866080465120237812427955752448284322076550430950033697532835266731943842043069402226647498881670164845027470501661505710852037262043515132275811844190114859099525243151772844898993980579840, 170997112243161033311545852314784569433669479855050995322046713580173537172559411823301020360261348475962359507714206748981088189091634133868634292271986970221973342154178457757585746943202611145411843627616650052965504587329094566871742263322460280721804103172943873, 339186938120638046907613910889819012044753857664190077229075311240399575986856881167115804544325666271842694210848149677136045921786516709243397446337249823638620364871927466655992810200242262247335088069894025810939077287244300136201676356436618182041982390872813825, 672805391169726242826440018686914416839974132342711457415003593931646928610265459292586385163995228582768378841148781162800380342234404431618584182911076748251206924425066730468982403191062536306668123170802549622004923697574806256129357450797551784907240317320794626, 1334565230887661718976096059145918276651845761690789187969278683135322102765144603282922416776037252026234912287268198428475636182311600628715153484374417002441841572305969680457162200172092587959879047254342690370058928556391641405781824392561447831189286417606913796, 2647220695419390613231683256508348876731092935968594743039097501938495974245594892769694930841099852828676558705744603349247653510237367542412971637048410295933107298920716219080444034252273991163772430413569487373173044465662193111530379837549043596041154841303200776, 5250981554191717353329819367595116808117307727885421130156725951363968250243142114416085677923531776141237351837046015917071754179359056281125472986785183909888976150176740224585012222229375650328777384573487446744273754406046225591374079825910273447746367064257246736, 10415756922032295008583198465140901959818643895406757591131227755190006369023563362751706235609251124326722255389769955283712558325020579726984214029728324750375725652854598779005179416988249639151843917109712849973415233000248261067889060126577395122647835134533913632, 20660516731821428983854851077967019350203618310958464186940408796799839200874567313680111450858240900177482151271825703818444028460949525320099793767184662530529477963555019100252773087033296667158275990591809049893864961413167427568906377989832329964573866165894883391, 40981846525522219920802088245044219688362482764252738296651742282359278825762277746193107097172156134083121608332803257959752011000112533930956190088032075237420335562238110733849553363866351072069216893113724073976790845539090555001611079623228041747105749940916952957, 81290887659874713598777736471401524959884991396162765135888480970786910722914290033093627809180317039583474837824457734756703641657990663430293795993153073726589464200051154737230124324541639607831765663056645598331576767380606303747092801795658531709304259564513111288, 161247210088861765478579376883657131643118137030634741083807683258438499343063435462904333201584596827140714763361647271084931647133669726231872438501931730450737086827796339794003086448911186627703652278858948506293094606204820966088403779198755615587419232711419308780, 319847199482304140343927070510805914409505181125300887424576269014938502711881276033038971472328093801452752968017549938820615640757102084921331905366815050605541066356671963368925728863570099264243532127304327525213016167943979739065277178559962187578797310581535416784, 634443417410416563334524321654016712010893054522716353718995812078513037173519409951661857266732655826764268584198053861724159527334845113561538337746844917301193156563167186513266445504910822878158286870035167603681758581481913252539180277294014101709848254098813586832, 1258471077898800831660465444842892522061967465150025949846860396401836067978015256540572008297856060529201814913006337768164606496344669647396092461463961509852010587473479774247527711592833396117164729822960622357390101929963578244010471494461450808297048673063093260032, 2496281639065780234337076038607818024773731311989093435506780384006872296755155945767463905144853880158226147674740849832510768964228389769472085129160738357173491696983404529394802650098633495567171183655329435664886338898513989060452036610933069286629523479960291636673, 4951581431606038248753349988970591829859100141213934132716909025731385314684549613788734703192535604182369173741148896407061785917456667005013214068233444639109563058404570948055755746833400640062273150417545147255795886951488887565902462142242910531511941209979666320389, 9821871975552201783907922241469782134758315291031705500297929570491983718646184937544375778575890891325154872644473335079366868193255343346596134340473736204492536652609090741374281369342259640516714535172033648913260197135597168828057831482690162531314578160394819529490, 19482496741015541802337265106055907137873512445032776259512051457725528937949306439625847223950197185823169030525585022887648804739377016966960396242445540678534336218390385142954559652235608094405725418065208349320227299664989516690027259186181569447041737088078219750200, 38645146282548779464330603141601008361337519708940251631599526646436119373186731603218655476428066277844885308083152495836476993837996931848999460579524266306463131370424098322540193575607646089547207304003112371115241583162035053640989241193803176706504676865574904083616, 76655849147687142365326681961548000010664146363357786909480057480793725709199943796485649095589399899863006347582106937811229828148659018584437382821301687695625069584285029458567120705710381356216256321136189574626801407742588194029439302110312339311299505477050994580400, 152053227217475483898992898478253107499266325261565547869113254565185615350421872336430726182880943739196810880251207537854295049800973367521478673181139413881398128581096579142886713699827929316315347912449418526896212713555212809814868132726163227814301962281038895900768, 301610172795885187563648720917898396973758919211142002302719728746364358404088588727093988460617033598235395612827674225876079330637718345273485261233118089405622765465209753756378624749557225137063524641243507618127539088211911630569284228841393386341974401082117500164863, 598268764160164336878544091846826202117658738281070070472722548466997331493492627840399242218041531592288422051914199555345096875357980023541957308398002734172135967872014936564701493752281049634064776132069470088999282289472334373572665995540543862152436860954255334009337, 1186715656344776471973180261452182622100559161271108435445147167363502679268339070743254108657507172293251689231183925775610826882522704703737318482455531732139779399091420782388028706135219839627612837728966906529085304381809071578317274159598397561773559143748115848489184, 2353948815948537402144023257798309337063244810097184094630782283269279829598728835046882370091064147400680209431842266528334004960306032390507676568668617923601024461964451179633102852618204071160819950039868604708850381463953153639944521060010613554100076550408153477228168, 4669252485614526024823715912455017665765152100485427937629965039892123539824270938490546084705700228523515533555601380560831532926774067849166353676757711580895585792558478260943665511660800496232092692775734097046585521344744272226248052878827423931493648423950732050372720, 9261849122081364907282105142948487331519640054607498088350450022303453353939341933184606520315811057147168060763620654183851836025399476679748269970694121474095546515532671492428763902615890611107969129230332004518544241281745956258466666455544535523675997342424413106165040, 18371645016945254330665217387418721555540013783953430628831786790041721092528261994032782314448741170555139310646990100829849377000997979991975061268207103534309694902484246405714641091531953292899622910548214590510192269849936699707118464778362907819537692722567787316429312, 36441679861094623473766786053919544714106268648695719255360853851337077826652435399338470640436865307512043225681152527433822674671358241638676637275181088979213767039503283057672903558314349360662182296455185673402257000611661487783667645327884422252733411044053457132693761, 72285090958029082610655028015992263226094878559110368440248985154207158321811378170836542038655689083431798029310390855312300252467358503253811317241964175224255398111134551178781105622876417671690299816778301876715514718933850641193762624660228300643314385227152658931378185, 143383466259713388749336875770532343830089197956949628445052823141050813964354417270929829968653870994570344369389597784848989678052194301803885316001472818716371016823177681575174182539617615503752986795827636846901944133485892210809207975160858203724855211310557202014267186, 284412983703478240096529728283266378323115151103802072795474863998832348099110105706812777567216677841740008529347353303169645351144082571217262955434277019509141009184390911970715262226617026936345153641615405089095037885507831267978471429261705793895610346070706250551306204, 564156714921341954168235740654077738980465150107118717653319762957772572658395940475135009049727655454956501525139105225778459169361391074585359557191796327437386432576223345680486858941573253376458214590455076081143490249670918263730694805644584163859727043717461769052239688, 1119051580720602543429189376165206990629410660159629937218289075893241691962852539017085411579139499852765834989514589797373066502697382672490970844412898533400677318636914019868544953980530616141808460051679820157768436258060090571202922944833623792195778090092499124998314336, 2219731516424259832527713534942995259703281306535306443807746364996441662833176816040138040843830258534976530668382189493916283628393767364989966627557589963267044942371343793331375266869529278990717297192811425725026680246270244442698727424888884676572018487462430462680199360, 4403021352987425041581660283832070974692456344421917168360131876141546247839701196680937611047223651762441018111083226460398744582116176488341256617839998837554876117703184303605077630180744208620772412089167665776651103491928827397613787204449884930891303563880807468227704959, 8733757615016821000552665539648149686158817810284723968280014767128885337357591015191038680055791614441450238192856062065485188911764994473428701918438033499885496837295234056031374154738611999569854524361557029676586692264923804154033811784239541561139292742534462277524031733, 17324131763773928612355994203525767028487546422612498308114976711116719860750827613111147530142929357888330132016322526346121388145477794645053518520874594181054622657767290430487574126937606383635956061927286422506271440396361716097258415593318224918553730273758367353033796280, 34363850543844378984615458678768267678651977694121194543434478558234607373402545120515482282718642037934920255503297699389073130939811506718889774086314911342600104306350189949004432991648595740335566970212957439923447842907215600926538359757374744043211850201446028455516286356, 68163544372767416015062681616882457618323490238135270369215637353511442174146694300555829556387556420414884009481456293552367802710261622363194188615438026357762822180124156552328379124355618227294675725835459803765752195564760283589346024709104903922563973359174595141980333024, 135208037164814229486696173857599708246017569816110910801212985631129642656330536062094573701195973340977002183973397997307362538917825862053897406386463154182124967041611399084788213294730705838447542991619239787373735954871460476607489126473376184052932168628256691158962351712, 268196342813204199140864634180256421232331858325686515158618224897262843649827895308149009361548116423419027837278413805120808794207257956742804846145368718400982889140851454376245051322591882397904368686045668149022445229496650708772279525521863483429292318769050951855244504064, 531989664273420973240147608076680771489971260306951113148876317918384141051816089419617081112049009195075614656445744383781218843832399736997268435672897437964410902163999724448885025015003020587187964960002168632268239355501372590146945263839277081927693333974221096242261303169, 1055245570931825125479742550613713393293783702803617502329472621069639396766274587824043123544042226775709779074698632705496952498753034479521108169427356842428936307490704214841738675875267429174806075395642780234859892018737821376139856715894314622294247375205907730206998574605, 2093167010099876322347129107023901019559079859184622506350830265428162073671798348034975099557941524193531228017380942884647783609360591164397162820333839090676817992323641139252989777623597251965976194729358274047213512597079281036182455016195311019669941020138057093060963352930, 4151970169655908265709642755369033771439507740675123818158226052298089539970194150949434716833164406349127535779258588069906494087781370822075435866581363270011035880340932088556975122255545908191616822488503590654503577351251346471438371672633247295296670190074668157666410419504, 8235776794939049115404222829121185085260691991112112365947236467242667637766241607598313604109941256277840187549035719846260620372852480021787677544547288513664308938501740020561621865386736198155938969251171721505241402506937932659287397320557389686670776406790161720190840505984, 16336345552713284001321749484384770462275366412408113821093259948854205632876152679134532634518686539214703372914098041695213878206787134181521457682708113873146492909961868642038455517478741690473430395510724203223109069059004404841967305514641403189288620644952066749222718660256, 32404494762613363803502634334589284503318400966490541127027901672811148422102477462960916259675824962005987717990917669585306947619367010406300110519270859027892002930782885829700665983634891498548956422335402738297195692888512158975162331503760942895147948971135082546590192816448, 64276999860953306633765121061101888235146830672674131140906927027703912703153138836502215438239600914816899821325389594786832676394901621075602952602868820617819594959401771934952446942254779976510724879710803307962123146421522945360177717743682608708368204608295943996938124329727, 127498754150974788142050499571590063076999877642544644779484381434338186009540003085180387752935159602858089863576080556868168400291050207671684797036310284393210253611312839655063155208634292523846643684025963835689386400824308069344215578771470902794442161841385980263669250084849, 252904341291849699961753870036156225134440675425904667052617932603248209945408207822325800406312377681522648499134780170851689016972739824178972431252286729695743689230302038170873320639644987795727311173322569397331559289051536857652248702526746494569214382662633903434277536816768, 501656712414043491657798097316943416497441843111134210287077639154198330350846221493702166095791590956696169462490301753633471539857698277535869426637992096121476342580263144253189666157034429683263005524156635204008615000751822368833059033380859741843132095135193138710888663214032, 995077648033147934200191971804765647909622994231156308208208041841153993063926201379806018587473240657114498737431567787420682459342544075049951175731436903729288376222024548485817710448682123168370072079062098686511988598996706805006830669441162093999593413863596115701586485922080, 1973818950513582584399062194125146525356970622049904502595322823733453780494976250080477504540427794775014294101949037533146151040478301015918380893780165693585430259534087228329596965379885504646266713762613473169800868128934409205171694033367682784809898207082240164653950253183904, 3915233406264551804994621753915703766210622843133318464063617745794096412567850022697994092821179764588022600485907157396706995133337235021430461677041060528142968516137391570829493264776136117793984471102891543601304540564980306251368225735231604626724648465193345246761310313551360, 7766189812668150303355478386770305644186098855593962796986328564560488912432546906559485970204119928261228301150488925198627157590279568421785320401479252235668117437315381369724034082610017455611458217326072283894646957983539089557376273752719526644740928725778394549525682502772993, 15404880871185325818568906273969021225295197833545380949193172747686639638855553810033791552655304696919598512437401769840386146780268086635898956005922194186943024621019449899793005010011400618699069790968118603953604529566253871045408331926667582386687415289715403118787695755461137, 30556857401078801937176058677901886225455954991664857231333727562770031067765699412245257304904297016157674376375668759509920604543563433447618939580592101644190305552808597761415136699383156249602412270762914638509877499843456205233164415150808418278805616196768172334141113974105506, 60612058089743560382694319258486829034414468140218580252380377486385863805180552602996812443712802441358652583288847217266207737547269168617702009734546211192259134763036932378577083732609278069521561536001672641815746384686160588097495771268235976815768100298401151529571339284996980, 120229038531453972831188446545168892420919313286206004196552546930930573617297179004613818868838131642060190667840262866744994792635195793160354068293360985480788981149851840208668349754769874015874752999924283184944980780773324469389984711867030791537536607182938706943441092084071880, 238484258112394363077977830896212638316481655950362103890509771038127693454099381759147160233135835489345367041578576695956843434229913285304789755692941805267992532040169593189007102544159862527103239286085952896720160693417714529574797729700693900290263316158795173722228233914959856, 473053282818524174350961040038509572866752689057590889316955924330461290495630913495596326373450491214102711482671246234516979873326489335588149049708842550007842095564201794807184711823543588936412494101069014249839016846270448752898227233666156195953801983852397002197695157516368352, 938340375824380198398566601690248840089319279259587815836925520096362092078829280084633166776696862499944194664192003543835332589062699102754512779016205847780016073691088208244645389564477160417213529984811956215783386734557358416239078193579592865262863038979015609845864632529963711, 1861275870777575070978564297106528658953343360685630250724657867445037544518803006359232542000738420302968790815946605317830279031345130118873126602026489501373089122761156966589497774118942920215727990178655793827613168939548462961432748055232518148139038662668315816572941569304466285, 3691994884154071340019952535535155431681230766379595644217982007327305057969840313306219826696572543589779907255517541876150637458146696804298634264472386901101987939969505335417580411538502684181853568086548673016716460379253469717632331695314227877999271709139863460811742024634827064, 7323377710218399119657210751811824034328047064618972708183583637168224252134500074009442840949432284738201161927746236535035067178746124439979566519210227591011716745175973738456583739344396090294185574637095673391617174373820778847167167619360219779182775317981325770093912709984657148, 14526526381905344266483233057078479176235174815951739412170614727405517930651702969014271863030026437834342133187652210203325139564857053086798778970127094196542644509202095636704499128934022306572496396274267063598289367966868233224944350526853408766828014028779712833244384327885242416, 28814568505698294169888488283260745714153867975953116720450719683772908167849306556269396565826917040179338899333725843710693435695484192888292768184561246587817296486364021680219991155323884750617889553262448174299858575240318751920313903324006123633365764741400630492766540421855524976, 57156083728578064165426015526482981855440983262848642551584483443215355045202982199043196805280383589144575087184780441186869891517641896440997387319413650625626750877163841565632797598824225912299366612423827334349878133634367055087729579414346091070777727498948863983335385686194681600, 113373827081331748132453464451275714870792647246437697287332041366334347998327135118001760443784070315789205979705368878829904450446221093779240261859811095403473485680636594923020949808083974664181519694862842712483972880534176751759220080635112589276292591958918712356824906739859399489, 224886378291885921193928364605444901082631951132189764323939424865223658452135467229644288345567402211275443168594791152341978621861097057439607397117595701305573882238512032879452401842049006408147311399547029631140332592128805040557007413214992660404446145255169108897076871910414332693, 446080761699617771047836776675354646733582671497999933003660867723120011846301094145982356864438231878961106429934064762807806606264047418074916159970719015710045776537054560423487223272559510132112769231007510589263948723878356611396382494734671092930893018801198354333342001796193838322, 884838145689017142976016342598897469432837295931380893299138151809071799440467688217955270887927031473184011697940383289080578145349348711709852753422227803829079836328933147108517862805774624173931352887377925505136280273382892443945597821849981966082603262284415382896590090882403019496, 1755149764996128941685549452140716459689439417046810047186105688890738080950283673466896269912824036508533681262693114367957831151133840370332906727874328513461617028148664198580331226482615226041290209378481583946674271178798916654666251293173110523398378510540051052959935797436920796576, 3481484961486559589201210415998172173664724966117666977651760658097703253732718040377523143259821155976888023626052502892204968866572196547777520687564095780335416759810964375480442461809906567331962529203700719719048683782357514557412188683022214923163391256338701475427105054451986068176, 6905813839244541114236994816469861365474008948972485312751936832752191152420233098556003089714361928364631472164920225343223067841626751199114043987808777910045206768744764909395252126020988908751625691794977612103747489431080662059736647786630083755256004785178454086870874723217777454752, 13698253851407750480341536168488447016077225250698532928216541624138047956842139061994004418984939786413473738350135081807616231232807281304448847713757744724686940051808893223867483302233893842839069863895092381495011005981627147367714075492625054921235716978397989461384924539695695510015, 27171621324523615039489143972371449131071818550264876092109143823410872255232142656758364549624312170615672033531675372462890483843753465551458088030397893748068306221379274414855514202625738679269992416390637733358881679371125489694871143572035117182066987811540809813872772207480976687337, 53897161887347612307930451168067543615410054429031752251214626779098624498617984219370746742384186109352382960633416680162973161081242883684841259900825068480426566666221494269287541181978917848407872063550267956128499410018372622778345904649335563271203082604280421273412202413165759536352, 106909485629006207472884885993536189761387271562132123609130115406388177197795500750523538213880445187231581909568892977036865744017136418657972667048227909157024053496114055391466564501152061072641812774213157986751862539763362353112746211476821144576323561946276427163927814735449116053208, 212063821493016286004084222534931663063085103707217437171074125123885616314640717827580180157848066337954630137875092839705773656883138996945612427368581489800586489964079446584352797775821506919242335339047834389557050808347925789570826171660469178629248745382012803274895693673461311309840, 420646158024546012418967234653865153952505482448317207364496489589673529375548717614782837172436311519932372252124133176519342344899705797343447334049598883820837563168347928793225153089833107271152708148891968059395052932913494064584240154637916142335334099507686905074364282292470636551504, 834386502209847483723697474491260446539536955947661929416241042346594867598677202131009671255158261111500113032083346127695461621957784843487780624111388989731629919567951092677055054053645225633553790605988958506686358376395907467108743661489202200915412194230195356061857689861723495648256, 1655074750568287216967053412814032446062996686644625325904265543069051687240512265200025338091331582436586752325816557173583307012682762405671112400509020234738572899084093292130242624805056557424268511348082824631877705746810187786849773247485779346909588671481992722662330455183751295786497, 3282977879812050818894617681655693442994921554738985775716421942314692502225792387743292311633038852702557832618101438974703723541521771345790766712987642575729077491946807309845629735407487376169267030279775011530396529814249250084004675351399523576637110355152444635510788138160021614885657, 6512058597736754025481304912143319342374433055048939799181629257850286379952966791267213876523693519295763282275569461269244473921962299807896692166074460082977728417227393125421971929632995834490126188495999755104664560218480127545231004798149711590003017627700608849748164073906877470234962, 12917207709844501843489724938293102494987478838535747474754128400294184582708138081783904214833506593404294982641570029561452082099907463197135411665100692256798432780958672195452477294764839607907610564217786352222577257897196892737349263384822602035429711693454941272332400333078305824416716, 25622351598195987400975365654051273326911872573364277512337182675464483549101635445740228249509165120470635335145264966283198390542931787397325210902832803023796279071953264944320601791753857708895978793096524870055597464986045859685127700597984734892230174641527869741389904972483150337523592, 50824057038367428789531764073448681499871239664280237817309868861339293568827722173865673661845893929421338298038405799389877438740963868997306974471616007163771720580738181959847978430417882310520804878044157772051799877039178225305671161041331553642125015183548052577705445662673830038495680, 100813727574525010095339830672406102553202942372612813705203496680331992270056767145600337652436629597731176483044728252652059415859969953151126168319120625337811811241908412827018901806782119395408055965482326585596913395701960543144233578421173905083334618172865909799349033635485936581343104, 199972380398481732973712607931998172660342888058581002084502727817594932852873022026000649966781927613025766213763639948130535524707257143896581224237732230440885049584732732361907560988759182233391843419616570346561949085657110898501617383594862030819759647674249826876035736815788121866899711, 396661782917151415128530598182340651877690854562423018393289033692875173203520251664258007621930816373348974594909178457286367325872992516447371681762476818306041021677518657413969492242110877090614419808953365681593501641499972546919230091838324538062882184993347209116560685493416222118913765, 786811507236566076231579891452537984413007276069797096987396438127900060027087536537248801367337939227402185907542787453303490177824022733086846671358879176529104314937809921702517012554588758346738713429410731608082338722781464966293229178878499364535761352358993809383373206912925566767592568, 1560705806763287650619670057966782866331027073301058446500038747855505935471466934992713698519842371861400076832444004877045528273548138002976557931052657660801410197094661171209581547814412677085569816294603676863942100187665733039849109094372176127036092993024532677494414013492772827710768420, 3095789261928379313838364750279514459335142274028752615487740313035547387393832234539687168790175578602329518329742744787807858156553344218555790651202482518579024115117369077474842493837071496462243653796110828857828602910345420220013090488146367519179955811407537485247438122013062505084013248, 6140754466818391198887197736485580237170413308393224993158170757209755481218836746905508663918505263275237698361447083776225838874365724568114274327933349029994276509653999972989837009243725110613966502714177499943605405943651662214720509815251403484717786607631526917917170798363451180129530816, 12180695206062257387679055642298754371787623674413837172611138017739178970167616726665416990184573896952744220239849439299799618332871479183077422487547577434650741208066091533152655116680668101832524949462872673301613898491601363886296786052081633064352238597090187926034992563091416423677718528, 24161418031726033042384398676665510570914904460769093343137773307660763007482360431304833330402365866292462674265935238651468701141035701222258263750857422638860597366547450333943402672372577021431658055506128776256665847897545616874091954720568404097884717546506126025193949389367044725488537345, 47926174280534914669640266755148680489952118066975763667882257581628650841761200610945408653182800916211576373936961298845651034956198409928069155819952368459415153711417382010472835852503043165772701691203304186831738194153591261201264679349298483657706552908018904841271338093240673228858160925, 95065537053833263263048953618844822995491228857881730238777118725129401623495313685353568504998263893195750561966379810237998579734572797123051464968545857742301203107896954099243154692451497573198664668977197642055394049584401057436236129519718467950877344463678815873159302979568420890948729282, 188570368300903238875478237179722863124651430642462402031054198702403297311519160435714423311476685414530101047100315615598951631195597456243126372006039057823800996018699247027276727837088582469311759521659791607246845998981136381832623149945064759774718595934333099068824191945644068954186690144, 374044947339878098437118109609166211789967719010896051446620657091771047235644488636889159454163195250457872575870888486410095404234641568267696953360875633129022967922281124977078613180340093442161275389523472385635863395051927343445233209401983152030257236057258660652400945769275075403289367040, 741949140212937805675349021481846843342765024713398877900083143426332338990070140526872810244407885237640507453380329889043964969594917411967279632393817917228051659334908249981167389351436461773708584276332767271328121384160203024675745908988714900575796685506885794386884720740186699626449203264, 1471717585219813353963018987321394932313742425752383918627555148834925499009972664327080203498631196578328270686520810338788130320856963344751481842300088257021452577461750408429182123586192255445584643603202661869354628869828804685465195031925348168087241132416681400847734448917281982829220688000, 2919273752407900674883653575966124354056569947043998743911972524362190235012462968222855573666860027290364078698775685438924791940572890988280705420849319091404044557556953366524420844500011933869737629150899194962452591891760063754056298109130127932076597547286856675670274948445196920932952838655]
2919273752407900674883653575966124354056569947043998743911972524362190235012462968222855573666860027290364078698775685438924791940572890988280705420849319091404044557556953366524420844500011933869737629150899194962452591891760063754056298109130127932076597547286856675670274948445196920932952838655