a_prg

[
   5358376496799323052908162158464299281975455074673305731834870905826131263309471846909697860593708160373748951826460289514746397753961393400412672731020768,
   483669675501376320352642406892240667409436794099456668673596719791456088579379175015897642808596631058470931198048992911776072264625905903063349675579457,
   7597913313162887092857224920077646892542650478267017529031213957380184016398222816578315566049926519851346809810462503669854385591424827893432545639786281,
   8304262598540905538894372895032685166608697915578827767337285059706553209959686850346070674038310390009383903770988289594831984264070825828546513326085225,
   327822168126514536113952454566007801528011890943398295638491593909494704970684832137572045736009849780334807202626970614563197752535727310923307840722594,
   8033745387540799327383653657128541907593669907861947991634408534369523280017728640447588171356848046585846657566328840884646480359734428516188521569215058,
   6987524853976358532071771573587570197168329749388994732588331538141691856124462827978863986140020667833646253085228757427483310901514593626810438964781382,
   7906158260117752816250999315656019627331481365464522024165729199915491033667703412456201327834648889092175389591823918086307190825864555406500064448235668,
   5921528623055311906832594055122147618873745544294038134620507829001972557906433512289451629373536606725291981991637691391423074189393765804029102417644342,
   7183920858583568092452644055718504779436766983794873672717712011152795321653899061054083482215850457393455812799872257996705388498954965373575357009337499,
   2440689906265002529243842738153490915878560569113056871973405529208751688977263728878129543045090700099717102755902113680075822809496069977895356900879076,
   10505532416680258427820175718920553656052986436846434745045296799579101504352369410556070609178903487939696320290691456665966711945755314200592904529423288,
   7253128774333843992322184446787583729569283456282451607557184765072903021909962212220070640151263970906361032054620494726318667278146621341800970618252306,
   12085131614864204260524284315782622466413768491705647816088495439166474051123890912170820670449674105635012519872860017956280367480673320337087143663008395,
   11524501613017829692872143693608558562503739561823381134881170042355624908865510970990714234627285316613215410786087932370988777487081230028769877712922252,
   9824911093525364533320252377305766690465643618473167861097880477468095552331327830185200835834784122054686353739129444867299481240774516574972183160844766,
   8524388477422816518455280175261699871836561693819203015793723214229569075881086981080035280831724763331314271273623051099502007602314248291904290804994747,
   546715618878667641486848228192973139026903163154387539555675535262862694212326436488172868038449700808462300159322097443705035950563066098953774699822844,
   2252311374834623705402626455039387352795985648994880479220941996680381939622255695887102065911251189815616771632815280399492945231142794962877386316693801,
   9279066888317189651675434454598379679953638604215526744905414546845648598208512042621122087665905836416999433636554325542241264808057316033215123751715596,
   13397745129259035544262873510756066878466386513705018502814249908919292992695151885962192508404667789798760191294098101121120415215111005608415851651060969,
   12681860458049488617989001330806199299655809671607486722471773109192023300101433321696885331445655121888079464605212815966547068180762137558305194498581383,
   4608509023342892920643030587686514872592649240006296260771285386213239741760006457501829141323886409020576966840210654018636645173505504772938652964035502,
   2616485841645333974294180420570706325039249064151780432612503115702098115745277837250527299439562079504219655549436998061359818337752253717310673823399774,
   7371621507240558837053302664238673829550129826700340135110635407941374825502974845833134138587964408303518596716068264419236931806872790654533015747577318,
   12370862355883138597177397076981756783568900366982004200620956342816219439921262366521538631449600212678640249403104088819589281478070752720809986069499020,
   8052281432187581193604297598472952642611719158002806109589952640056242663140113709160997046009774594178971028854877546210945919280715472327453108801522913,
   3356848814317815012093274121361319221557184376972001078276130656853470548151266593264301875106545835893017996655235261034101450539313105336703709565096020,
   8888235685841939626740782778042610988754662229013106474683684214242239379634732676163082915688879501190248692983963200764765278507380977572616925444527607,
   12999091271188206063870605675437781646166644007182177043470342458172153763838929060109444052939219044686959972137387821536112182557078494313804200169820900,
   6138504235852417309682605874532946020101353424036638369178880565847671990214721495076803851360918525848492681586429930077843248490341370999805706895225304,
   12371007962821057523862252607217694091440104984886416792541403550472406151162169827658727260503872691397379913186907014721795581353967087026394815539500901,
   4453964284092775399972376685750490191750891637619687016686934022046392002070415923557047076195780340216522944920771396523306041092913808954482512792856156,
   3651011484753854056487926404669776390580422836467375170063102946991859725057246040665353586845568036815724429861229633955532715763739265098264081834309796,
   467958430812676965159148770514222569710330295048091038593178884739959388190491232158156725495161990816079189185385448986239361293927665908271864533126534,
   9985613584666855007717217546558731944717756237608638077114862459971466198048569894573080861458875683145269959906118210967522259323927564008922844094449788,
   8197672683074341203253930253026075213153506911131438910196389684558036145864301310066704034548334650165305535848423373121402142279448305942189037319397542,
   320019051806029139987757321387067460306667616540298778134518082597961937502222639883403528671792115999403425414252533242375710505285555117502543316390693,
   11903535410579775765551069338062449028002489029400428030353624650403500867408626752971778631332312071601820571010164560889963073317494034646396395075450874,
   8734789577044862198095297336298227296602553226218560958079308145886300752571879184195409568782369024583703969150434569700698108850277066694278988832547097,
   9901883747894815055819742203708453376495260955484446542737046054798936264771791270086181353808885628932410481452468477843769955856435518273307262450537008,
   1241228805649032486571980407096929995327521231176655231113795336103564274542325769642949738463312164181258322620046699337399102455751302208329114633123919,
   5864419473227381307370709935762759229511839728983912741326834265456023371771953728521486579854382948003153133043056870881528427451864588885035573250279970,
   12334018810972455753691188128813285967689298826799842798854845350921340022880509680348249540556042824949996476818850760158785099056005988842409075142943552,
   539171022472691592229295815007807067143864072184181634723401804777091473696845594325440483276711589831271460912251279769014936180094657062786130492527933,
   9854200593176985854275888904203240300494752655147434917032469511732373470643304684106118604984375714774366819635227460780260635143966954025177204410458835,
   8549649000369647085184891823907594424937145592996612579659032213409407960097591418368536447197237638233508119341109276968735807223749594029087847753714562,
   2754318844967771356629898767653119525795615267499194517332690289893202204842187134539210418619744483785464273798230631073621037334135022673415894294137127,
   7692027031363317289390538660427129786961152498258232019708804274058025112389883192494192565428569330470669425491120435251530881657824947528957956257296634,
   5207260146451695393529551929738937143418886320916427680802377460269063847409923654707668211741482733822419158273384697403814374039455738288106456193756411,
   8114154182238656627266678746945735830013644110974684466709713143853013696833443897504266574905059587591140997305846980630279348217461945206475104640894378,
   10715657278151571079139969772881261852399644787296265489080063218900605832792318944124866440457396852060135206075235161376917361436527351295113627067667900,
   2620782710244092730621113994739299980431850365160056907023883133247893918596053204952473328874921951291516425663476322696193114185536134826798400522896155,
   1847303765762749775033467971775041568772843902244768652633322389742632391950177549286120184389557883494543593444095214687145158421458710145549318175228549,
   7695277808165992072767290606274038551954928429563861620886309891365069306835920755218198374555466790636368188395950992031432922506065394519332810441762721,
   12122153319883771465145818976102536916884113732781076162800793507842971495384690872214366336522008803951732415416424890132120532566107291046037971662254033,
   3002788991600794701761202827738030415323337197403226823848859499150923365795651487468947302568840642918437894944097010624585769500759340733487170534188280,
   7717851010275631986331249670693517745915160729987559205106426029030322644911907683204854734489938061962968418393649957395586901349030137968065031613922362,
   3737316457256784117676512306564734057138805061926107254143472867796126223704720633273083493996373413167586392960880660516736810640004079639471657890810632,
   4891698532959103006133754230267148415087151051316584358624857312137088601166279349836119588219888940954284910996975922233017362042860764237262319610999381,
   2246202014787972701502094433840800253202611449797579978943292258764439114112292574779827583318216763928377643580718002148844573778943210527465625136547748,
   8203499542987457309867735075471238432498281393676356449617082791019844366106656210377426993033768371060533850214493790319800673371682683568360351064561118,
   10620087000374199994127231030397126506032333266256788716858013982744749260803467716489153449569709726641209832793726980135621138302864210015257312225636950,
   130712508899038784808696139286025523073371235280595943859403868927631629723216869498347867109596785066451375751457042531578746144345724950539705569863804,
   12639083221882723823843088169618150162058524835378026506256445489833585432689900935159459116353138124954347564243878094233066184937848013800384443381114213,
   4286207166030965520227668181183025356066396762000159021476050616021524160109560837982368320169471370257859862399332576490326390214432005326260058891578069,
   12871750478831898393141203616810606502294257973774726036053735556140705019207120386367335496693186077226425469711953368625987939667213265633409196906984831,
   5771997349763768642532784423428101563062079821706328730142185182151013244831613815005292479183271934984701186083960174280316252958039707786992261978579512,
   4934447354858990463871386619040795620234847518307132305013468286664450200237184880478659628483214950153831154273057575369180161692694866865468512924866199,
   9863864288300566126892719301801794294535411581977775891795817402797606742223359928115811713286413784199260267374457283975354580188288725550950640380097048,
   11340024268802414313985726457879051700217445472674010269403821263320417009295270000997209837107517264598905610519488679185668738793821652325650880194358239,
   13166235168276064589840842506824304720280001900890170391666251237139894247018389592696412689607869815598160643696471991340780220482704080392949656994555062,
   13228882154572708750826437783778808872637872090311027144866500885361406741869750855381608700411229069700537533424050221761941517844790908347804564969358496,
   11290099790963429799356453207981901874354930127729463027231255511990847469490154040568047265497805339138921575978901333158718004262573656767242300648763001,
   9037995540087162815846929618907063677576695769935220491558382438982101776251880667445507470888989220690831058643274643282313765331589034531112120253541381,
   259216381440836045370174120120076925003177015594124070853075750005977802023344991724486845905269949794529731494087001563104368805844299337746116773791493,
   49147123715751361175087420883703937382618260781143776231865874124568863564576107270530064881746333484151578500656980026366223675439902600611257071648618,
   4134112455347396627508669978829111340796648265967483406483045159222905753706096794819251641836643020823564969843994689962702644432866027528320941378260616,
   4034531115042808875331302036584864636302571462096996939348634477562279562782031085544996457808085032918205487069306347449014580190396216410671403690940434,
   12760609521166818204968231585401812816675771605741073497698164172755965415874681472171159716056730107821208630099059108160791352358945457312988703475351080,
   193514338775882781025896534665155620003397808979287637729483387822552282734573581053702635638301826290773078869842444479098790430000156831802440957570795,
   11185930632715336278455702137411801121835433946975106888516299509199241905134642712962041588500448418262113964058735544452027631849237007001503039144500887,
   7305501451195103515302793475733636413483719128037653015335860205794919859251808651737985189785758819055659226212522961861707916798069889589963538857142893,
   2359399785090477281914789817596341867702729245475329316536762254916197404556948878888052604565029644321559292902265807829565205310758787154857903169344515,
   5125280986549807480119093468922135851498271731682712032401877845657131957434408872286501359705760091539286550702542351823263968707436059335072378886005482,
   8247694406733177728446728369545873185872709432732144629565859091637162399381842384794184882882237424622339880862723080546553315674136342778095481925234005,
   7203945424349045509262436878959350501247787662948262906380646941446340682423948864406123122303872790283601085436687789828140835118544989498572309254300711,
   2888983525020546643003850208782915448764568657801033868097630201621217833771792604191097127792960563316729307734560495076831380894706426631952275941345389,
   457264498369094179194468124656478029422221516521295720123974845426759414371467282310296214820172343078530585054060446165966963584882988004048437162095770,
   7160950546579051043956952859217712326277228394376185155641858017075842583219110895164307317524307812388054563840504214711690215523330079802769720373377019,
   8931146934323675163803604909780162676094228372778157721416808591214660220884095509024405569143953473202146581079511902217999803422006200835325623297638976,
   10782234663149111734941509939421529005177325421577829725996363331006461149519362052553462113559649755941117819213510770605426301762721766932208493211593095,
   7380758570954211731171144515751687737293094852133116025525996630909307372439703742350008049089749795722023677591049310320034166803735040593484862968160464,
   1931188097820453682140186604275706062260758723311980307317280441706820555819282185195521464566389416868059750637923987029641464826697136447463584168469450,
   3975930558298044594788306448178683208083028050329765385068200289090114531621680350702803203817139837817927265500832503822460919331858232250732102587440480,
   4133682580578021891190324701206539047145811948178101568892724341003200818777406413530662291832602558294449670543830684766426643502670319355401031258741337,
   1465194377081390120968238832831683028444381262239216018068710176519828039344814909694346374333514123584168933035296703583955026145043294358201810076910492,
   3545163428104057893303866893356065830689304103945559721292990528342886057943047333393308329486194769067440652584614001031005528514308680628536450175422262,
   7602338341606578385586361897713301924917174389627085858254661051140347055540135755820957714869514423194986395896282350003792906990500385517007194646448730,
   11395676085395425244921948478642131262564639789222255942238820079270619800383665922282976387808181683937936269821553997965104532278338485979964765118300930,
   7404511088749481929492800344087736346819947912439832706945023654067859676137297199657800607541215736200243403276390732857787611435601615375226749196435258,
   6984475547200475924473715934676047375015819220318802897323707985400101915686968454237938496149978018236884210034572924429686204338692788746117071761708950,
   10718580564491893052017707061637410959087708080160963629224040422278534606580372534299494803945177173644693135647890259798398126250118930085923684957949509,
   13121294355245488829815613036349530166221329918073488788244121927460980097193013871045762591932573034883993111206788148399035446999100043403580566032035856,
   3947555793845041729917687862503699204005505709942239533298330906005223729411124003432019133340074653757114824301551507231645785967106238037580081960085270,
   10976392786824040143589513735414576775622512497048260438472249610424920006833558500139341453858543975640282756660552966620890366376495673347905893318783678,
   11353724651445926549052912801124769212460886500049067176221258320907147391400939017187079687753843686531952938976848876973730423165960409796483522511488729,
   9862533852776147524745298490116971798215443578474666190990908758111497448556499438307524128498672647883067962502257276263690029621658333366080920419500663,
   12642392759200306565785835426627821969915481103902555336960735469186563608108933861898358185707166750518142500728820603820984768585446080266079632998956662,
   9734981913937924301726554168112049881816316758178205155758464791183851826507378524588201225108978120808797306005818433891676800362370591452194221459939154,
   11190586918268928685581708984720708673463729661459274248913907415377541700806690287681311535617039856094403516573428849305486283449627398570709630445804249,
   11780841679760879108175289124381068188805016372176735927587973802610583020670372177587666456093726196690979201786709363536956035478223420030707329742433240,
   3995587661767766601905682259638377047939814749563786014219366402668211414931170967383018977089653518539502352568812582346565083459064996983102151922969113,
   5616039767149428013881636207947352609185649004240637127905571965666877278229425742802651220964953085439122308578604893825287098047026723902214094596401417,
   4316330201346664316900291357843772014488683679218412946395002508755070543076234531936041383772073944569863603725900006161989691231046035230964272455582731,
   8070880475538110255406931791901421415133499714994467125685754477933088253107824074280015259349319830829419641995835958803900459966302145920843425701307511,
   9489894661783746630894965935797209298431796955862931281207227943143306752503461513057366198747766493102975805809542625990039026471712160911368043560671964,
   35299177180060955317716503208749015772123153185015081281730574679613512545185308215160220604681056762021226890671060672067966713816516605945977378990094,
   545252123849800650998206753527158793926112007497423479169990904830830065338694217539776703736668841280336012218216909110692364540249536934340999807102498,
   8837541092749884395056041259222122473230393745573072642771866673078155015641239853717514382371690807998546440753372212928083302560820578971511731281498575,
   12292966358255162717480372686214116041319035756299793199222627027351443053021647780406421825853998271593052741342655205718140407582999797856020172115444639,
   882813753416288943852965899215009638994892251119269042155228337310461770934355803829861745523776933440908434857332038813521904472970705088246367867648656,
   351918363357372413324229271326654865500934323735569632904272688913751667330954997068912891746706402780845943742322307200851091746117298432207911838978543,
   10878300025816891377214699528354172834586470377227373756735414095054761818981626805633723492590407884371460680223564214601228110177244150745660662506773785,
   2608686828789441673755469179647708127973952144454852844519029057372058507790229561637961173663299869236545309097341614512852549030562924482742181214005232,
   741386065232210700739501149263611691901285355697661969481466222194204964527787963125164426611188149263670757153438742830048560863721263250002439209072561,
   11461537442389573235887290464079228905571384290473429816549731023398313199941181109957545546195112773533843835291778533791217010772557826416184231014710107,
   4186004911158695211036782776964375110091881444217277759548461179672148682265165160875131564821583244307606006262644112212231448921105723239458831318083684,
   2669998593632470921761989987749895075672887689885518482593669642161587179788218883354016472561130849792914054756320127998809218279847767746914174310097255,
   6528372083709603064854615171016753785306779649952648044957810482833797983520024479667224349707589381955465265386530633796147569264913144680537484998006441,
   835568481191530451747939104265821045773504574091823753088264551365342399987423291063971739257923776370190772775151787014904127055674560654406879402499606,
   4920043106017170075310608259708725010625449588706909519786834350458286073963075837386890438698086230003603459446124615288033820607885628858217806015006791,
   13132186371537705191328079240657365459380514420418322062960233491206652138578910993400065600325312575747464348134511128854511545858171533935248344323283523,
   12786662012673940939320321067183581775774412591841946988627982071764645211274227760700696667680148332360059110230438448400095443053521335317812714543512196,
   11658215377693999728083250031084292143480490028363066165543673738105033874679471017448879214110847912083039348600886838495652724473392558030766070411255283,
   8706001743288916395891238879536833336336595682762662259976320868821293255031817017688635160723069893718691960602629817387228961345150304219827951616512945,
   9042466134815992237043673343281608046676453680373189842905285462863535233438168319176873842031168969859176092445450076899107251159597072784334017074099396,
   364308063458316759848387412272443813315285721909435276596311820941463838371972720999736732120276647793000879187682404721367108438538410608638415618781376,
   7420832576532907471852953669849360083256398147708201186081195018832263793086993842446631135787404843447860804967658263221193300775965944974477101963258669,
   4962087550093305766637655674238638204284275146855354926905303367532383231067397006859315381090166072373193700929928309366279105410544020020927377306676256,
   9563090214372095184983031281119940166413411768192711693088364776127547952131155768184741638475335128668746032294374709315519506187881590015472925784525850,
   11557041301953740500674959499347241792832256716280693511180273430759097255798603793413543094185423669246646327891415039257137791075401761514815549722305892,
   1794405172695058637992234988693399245112124923432561040798180663626090609765403690745067266870381743368267107392566847467258469409120491500461045417091874,
   3267355032232545019973336430645884345961002678504033123961639159735175257826986271536177132760265589162847424069894579042830655205640220304016133806377563,
   6459795362400500226179455428022582420909253662647938062907814398222014337099208933597713588243663209769552867674040865053866623447142219690172302620036144,
   2353542643712466924371784105839464812487355107103387544142877287103973453047888136055384137494542141115985820377660942745723039640145858230589282967770409,
   12613812131108248903837732767491742142954955689268779422893329823554289704149270430577500675193181658086616856794901403513279502625152029554640338169333099,
   5246104268802263004381299957539742302766320101186939881057078406205047470537720171722749984908106719106499528891654120454398052503586072916300460993404098,
   7490137407214834287718965537436473440888775126896845133857151867432249575132665790582300247847560692785991122654378897632487082851288756638290269941294031,
   5789627612583190521434526691675784489393191120376022827100099940019874549794075897965865610385447065922587925889105959002219736892198271663810927030165884,
   5429802682374176709570106779716000780749775114723729474143823444901945211290072726935018032030962954164086562976774028414161207165663112861677997023586077,
   6704550529032003493476826379322472378557377741923963427801402925576224301753748523968252559578482648215954971663909210737417984536023119606113715849163023,
   13294718660315107716610034989447993980859081451678220420245463450888188372334658942275852960984058875032854491460970408523285944813633686826224050582418208,
   12848832306711919550336084188598199335757291517560264660433880354171569858305587894968308344315000811613125996831263519800445100328437232400019368879900955,
   6006325093695470371429757894466792696723842023138896982849370253897892532903337923227210442440707740251763289820179850265071028014817383419569112860124981,
   9661194646053958230215530087820789331330760296958620581462074940252298499792050725396620399906447259076424245055764692504230365093933040863455189579158685,
   8885290974155292580167961231908473747578854949073801885262177749646803290543783342238946436438405822164438404161404205878807497600734436312132255547005202,
   7470952511392386821581070058288808371464754765066323853527136383792645560321210401758603195272837724065363700847683048743694228687224826985277535733037459,
   2730443299377941255604718358139870942345068133855683664959455609360870991658890419174184933263439206990975005697215003925639147335450635233257200557457566,
   9220681883946358480001742944991101488271439924781981356121718818905240820684158438827609263032509087700741581963311946757372553699248480192412479835404003,
   10237355143130717124526627137353642160569767016099288778023450993247897369899914793691845611407116328085803342096301231024468725280947190929983889908461389,
   1637959570624775705052258858494647188673198828091260484029645335375487281573563099948231758569213402631039932880847345186592821986370345488304351151453308,
   7009751179856472727275469794245115470299165653815409556689482971972205248062060281034754469081946875315310561149729044636844885221111587787213500506247766,
   10849502326164518199359458421217329528264853103486974575449052459172129439619285108810731819374972156468120837444993268383333407050898050311986017019695836,
   7562484745591000956621807657919788696847501440452350873580937862797271828759447201352061166138512310329515039938693317388968346996827308076733244148546771,
   3725848987286944215190365783116414305040107269531305842747680984241600711671220021318440058593783110143379377209431047637492748111816139608066672435764603,
   1051182649620388150522508899690477141469785220626139876139720430353086841949688503574916242018425722432715875217988682323096867931275879640274724760249623,
   4481187023654355590699846438677424006695531115876540994271332542022143367193853991967975058494215805765581722079110090663035079477245590554525877993343565,
   1499347387564546080040509162295168748021167625602846311828842433157440328493853228024837912545590495123737872024650561628532030014558200158568506801653692,
   7504294716517985545541195899400627157381163923942029260711183337147254271267686993189600236781558806333360696957754211848095558642819031814567839814154918,
   8322754732095291235351685662053793562644495373702020495577379018829450606576753311716983415275309871285902005651961563571913867893491194145710427055000323,
   984619600850400324824728624498993349148256469331414240139642611014181278365476169021723084022884119768673031136494764451148936582834306973121945063894540,
   10617410225323854116594991075718311582201388758091041218683155541361970789262183703425141186253623831158048468723553723856632110824681942276724924225193043,
   2742564667740834702740773571468606434791487073260089948574885734679480902622286264854294375293946250212496882689734622415238701482706584975841474522787578,
   3207421109768699684875915693041348068614749843474995414374428470573869335379288999664766611405506614126551825541521001413853264684268872701827563689449032,
   9306539825984203994968659104465703531295564472465609631803494453111654599548236269169130451183612651968869733264481954080525382216920577202053581847788566,
   434592159199714585352605594449941869210793347876635066465911058804629517683463962088815638102940783942433242511303451057208380748665305836996105352233358,
   7405313691521155606426034227480280200541323659336345796079369696870888547261333639420983938730942769572935064860896773011582055375923274602842848875279863,
   7303736854601803088708171946944192637666527382424039370410533331602681733325096186745840487116568422747122938427540204086623302362492675713664419425386979,
   2767843960658034459374569672945601617328637908491820687898423677694534266487979216171239169746104625981486025178309811524863528885807037062631284324059402,
   8786354740989483701826998457262950298623121035635509566623264101723233735924891082929768375986193420056487586168741523376127366841643060987474486855459802,
   10300627233577351160027950979216479485360781754806918357739375326772149661114465628418739580509063533915723279144808568949125497635309147689598096725729697,
   11906777601848215401760215893819980835629232824935894420494635315827558311486849522221896380256961765657178847038524683424167867262854532342056396247021345,
   4734264596934091854024874791933644068428262823147359261271792201846055417772952143049023124761783291884669961073010124286847747812714668379564873716257229,
   3785329780419624412429109169890927859050149947923410529824863495656543664692370840606155811639251866617167577687122516026054364248990649859411605897236814,
   4141583761602623548112272009058535354159673178268222013881372612004931971011705464567798109004463834363580269565954318625813574315072657210122437355525841,
   5074197558512291760648859536815538098800670323626387056277138477468191242386787201753607783733200394948700680686366792828640632245643384849495472010659390,
   12916217497827402135322755686970967329342885266781142249114411754848279888100037762603919205467886569983285798852065993596518881237703356185062795414128888,
   11994284587635870808673830968728344347960126675722768567727764457372448980844532487550017113249729061506142216921616880313436652319688310691490639675746341,
   2240042005572251871940111249804442541273671432147796576291555615840886153236072285187247926916836198387959208975876012909288887229884006470113598077269467,
   7490465322058125130431768526045115506859406531420195134695640691535969820092227330942352966655506994470870553213626317934874427481068512711991151900544184,
   8348473585498288313732732207488636165571136850500234354388183721117796701460901055960719263489108714329895130859551803304500890279194223349740266278779243,
   3818279840257986965190211632483036105309989123465301278822138303470532130935077959646977947615515537130109517886990819112302074922413036964030409427207676,
   13172756453976183856006408754962496931056160300376837630597933362471169516069153400950142820701895205620369349867611194000552938317806611072284376703020768,
   2393248543349509432900171295316938127586585382587877881399452337757754714714653803021253384045171723846159338438332913701951128560694434316899367513440592,
   10300065982712445118384240156326862641568110051988912242992165104801993043452755425368496712243390227571445712763068913729840908521495473469323000308695257,
   7903539475883984344441310524215310750228825674891176806073676048025053838138121582372618052235943829162041680937462685316543771813956217173878902076844336,
   1408407600131884513429700070842956847753303149879858313257275324897306688333619030114390640280333629747694320980658203305880429477115901577133902641064632,
   9029814361801272102577709983422272753676362406039548048040116497298544487957125357234807906326831418486968318345641282083796172823987647112420550840495745,
   211107505386667653067759447661473322702220190682524015881242172681036660156230860995154864477583756467112358567175629667627901802222163601785427670921675,
   6149478800712992418944987296643024480538559906778446851632976853103355806906457384126080250969994265080166275617445073938212220077492351246442309246602753,
   5291288999907612872506963190913679992436573559991788699521137656203909707291700737643043266237969108377235040098460479088625130549662959502452668306503453,
   11994020689135837713550842087716384881132714221602863388412054901013112461205035199664339268226119447504158780327034765726465887752070567454607832531072086,
   9819476465149252010073395955305991927157800971190779029441261399073682737859728751973040043725394675127358500081466770486063434993215334590558166708675997,
   6287368557377145422825508951467745978361891870444697910880055038717894869234749723880990531287288563985601358527322485082369692355817850525632547209387164,
   12908603581399569932299915269686158498093983337727162227832956409617651248446291264615607352362662571353329406245245994560807415692778162234594162208000143,
   1080946081455989663004648548513030255411076779440693929453193177106091691714800428435700181870437132039201524117808809238426868492432933987200094017162714,
   11629493420336947025333482807583371928195246151812920219167207313320226788722023715969932525503445561915211879243311108915045226271904177573386639084234668,
   8318396612273999121486583770146395696069757673024149651047742128175096735610078354247418274896688202361042811316680243552931952870685915251697470795345658,
   7734113778229665702537736879181717898609572643524046245231018048655239249097366181126147437952750159428084881074873157878339272926143229105376695441518330,
   1464253997321794788597583203429515279527614208146783563062220157439750634231675705987353946651164737138256645745534238160305104270423569412619364263262102,
   2506018854932439594043092244828000581404586849479025872703534980640842672965381518971159370961333335887978444511135061795818405112094131342151454219524407,
   11590068944016011518575662994727521496282318397259920767252995284143097480460006483739682597062807050067395149004766477416699518715777211915825122214136078,
   7821698063791905042407285286269753388040557136338357949561778558631348045277128745707181983634448890733074068519502207310995863948731788792822817377268833,
   5257528395838902269366076399032694206160300583152498050015534549804316888468456925066875464894523587720384438543909395284095332468455971592655596866011479,
   5152778998126192982174539839078118850740895021287402496524672824206740633507429259673131288166029859560079646500119315840993253260916147139812179842040005,
   3004606110735521433454711315260624231790665887776460457316396987838680373930972642389214162233960029465625260708189489485734644354638547945189775363474460,
   1715325904386314814692982220856177246259895311100856048252061400143857668887714038199667171472154385130274132801624580335733615648099173469520678182178504,
   527940607734954532881020074835074711558276704278575000857606161083910593190420590434203024035469538524500127444820318411841245590256435920740517734889248,
   11631966798067546677990948149841476171900481429967161556958544182883094623249032046217306031538406118997309316990000280409165851836191337681559476154176510,
   1503241314421223376496330050867669374961272216125210067188767042020075260639585907746633814901609812110993254727500427646062361388990026032206751260512747,
   11208318105096676449559195554267849052610728866955652060237462186676351853301580198132836428492671715819119254868731171391333166080984076538785038959038289,
   4913065319085672348454527060107557536066118605258142346733267751334685950111736054171242958994781751062372365922185462738589913279589632415521048252997807,
   10127657815636876734305125886658621031468863915004174836398774652766256948541649388026183973233928804235628950395783987630694173116375705126383134457597718,
   11003255675268444077219919843844478618984770095193949115609717192689919079445752142642474775781754284272708575498870966445535407294833087528803954528941286,
   6795195388207267848338313997905766541334958854966525542253391114402482359791564769169490537432504214299044932020572548838662200151008401307603268271525188,
   5863975239592423260625726577259693061026697735167125385504278792224346353025402060706088626783975343281182190362876387029306519562244990850540797024242585,
   5733639204969207348685979406960910462661662183412266418130963273143504253867675194767405088728747355803200273257403716209007877709376754370931010027203901,
   4198939100707364738728987800933329546926006911525762214553873033100625186782010606894017959429988707963134073452583497456585450037305017880533439706110641,
   3659942429268719723242332450960585610874596149718030034136387528945069457030178590601782023252468885579017639022704549722657341878641781349002512678733248,
   7081062789873168563096775604584467152394321481573264121385606263806154379832531661596721986320670769703719924307786972926537154850908631053836153921854868,
   7738811197833277059345164429427368223723538723661333433586606990905205690341693700666198146762018220302497931357027747641683903515069972851721947668153520,
   1582461281664284190423544169106991130662320290381016257704688392149186690044333503196176909975985893441655851689783499182039633524851128711579221581090709,
   12340305488927784174747248375866238613696449143077945517621471487573637475476435892739768440392287600262382220486317703004320742845422286909762879127231415,
   8559899731644663712814398153029554675626279068782275690345507176239308206916499907566492236934813795120493432926031057802866200593671292441626765277430340,
   1940293851234052828390173930599949461879608959675383928169908068018472077757937271646140890242448201215189313409715178477905224825238691380356085742360237,
   10184293035402134511442702003812758012291607058580953086532433726811822281307340750222964242630316751309940957904072700639436106349776307885687296351192977,
   4608476506062895212847073198815657797575201499686748714963277279657757748635686757013450288174845441592700313725963663862229611870237317208339574790541422,
   7738727730828158966742930641946097408047824677345826253229715398679688591643223602626897846621608209877048061274586371773570658305422402525326118946120823,
   10688391077725324664467443681540184163933071764184108025727998554819069597711348570227569455836452745232387336355438897138148370009611550112851878000940371,
   4893798575084608279132134627691886558154568779662760939898248442676446317038175381994779262425421141003305464862521277600515914836503573185295668284338250,
   4893103901984321193610030162969348190616434758281573136784498887522736144956577295550868815457286654973354563114419746200155283466456433599913196459942802,
   1076187614719195322361523716008583484153366410691504035933044477443759345239831001409602812076971050612495049317795605008838118010581469806540763744190918,
   9880232191001966171434007160414924190018026472983935613657920909939157340696252400575916482603419660455338356469167406871927953837490214473985561575824728,
   11609636291550368318477948386402139732308876025770104960337735078126007444361137691517864867097911911411657107629375485665765290953778114953515542061270597,
   11842115059617712233841449939569623057828197331647634563242385414216408495417395501575626338199281732027167309298903711759039641070231938598822827636627806,
   1986562903698511985366936830704832867971078129367934985732178663193769506436492549400525528554381362586495666162898332050266524356556375660688627832330667,
   11937293763412409838097018952270118190713409313155265522243996541635293090602739045599574826266349168140543602347499554872040502537570091983903630844390376,
   2595637695241270769512276691167856463780732369831938980073253701863872067296912827917135738772443328203558129362065422359831426915057940991342742196407766,
   2603901723647287145125266207235637207568000883053594730486657264233121041533678114031487289871663034895996188511151912788700802655650825496985017412907225,
   2087446053216429167988719239501379011715069384932796936222058799730877897477434649652217160217575084780747392157114888508155325353731562223916267139258391,
   10799928655513178951593123389056031033477379279453846119543072557929923225834525965204203977736717190332870076794850406566575859315130712160717622545169425,
   1793649725005697485121327854949761402837254871465088632871062108889762954031757358162201172128948582148891050622690289398888849763005184455874775287068663,
   9152163100519121687671802040284242607068765408344059826730758050985276983686877221423265532914291470052330016277896153062266148763606928479719086911246234,
   821322155582944710717445532478155147766026435540519380316158378981631512917716553804917033423157544651141752810789466653705413093981267102681855321767879,
   4891362367517778593728182301314016029015400963561233859956817961354025835107023466538798233802955797909489456187077808682199220356518954304013574288110588
]