#include <stdio.h>
#include <string.h>

typedef char string[888];

int N;

string Res[301] = {
"8",
"108",
"2048",
"50000",
"1492992",
"52706752",
"2147483648",
"99179645184",
"5120000000000",
"292159150705664",
"18260173718028288",
"1240576436601868288",
"91029559914971267072",
"7174453500000000000000",
"604462909807314587353088",
"54214017802982966177103872",
"5157212399245267773085974528",
"518630842213417245507316350976",
"54975581388800000000000000000000",
"6126396525391100008339733920874496",
"716026155870127773233492469657632768",
"87579030453634096837343451956922810368",
"11188186607572508208626560435749082103808",
"1490116119384765625000000000000000000000000",
"206565095837929605898429873236273026387935232",
"29757847893499620650320371499270765951731105792",
"4448716805632354662386823820928005747801019383808",
"689258003388715552418381717014986231255943677476864",
"110536959860366678949888000000000000000000000000000000",
"18327886165296381817380980351835033630345588173537542144",
"3138550867693340381917894711603833208051177722232017256448",
"554523399762182584434496381766741196872482924136058058702848",
"100988759218878889187610619236040764506432004552857893115789312",
"18940934613283239084135881297150000000000000000000000000000000000",
"3655441818281409862591216535162313622240960491845561092086901506048",
"725343351038911776109402459226319521534343936443415937065727150784512",
"147872192092304070375243338775640519188126273799287256562376917267775488",
"30949918466425163032455351176520881905430984634485756925110487707912503296",
"6646139978924579364519035301401722880000000000000000000000000000000000000000",
"1463315430027639250498776017133771700270960361093027177982041370003573535932416",
"330141423039932056009335431462346361105176413679566626915938304840648254793187328",
"76278721946245942927480596175036834622703025457335970905102107304332520054721609728",
"18038797319548302242232245613754598807607865052837142211957640472205046331907996909568",
"4363981784043856212945698739738363670020724500000000000000000000000000000000000000000000",
"1079468720061366162593727471597924323721357543409917117883493186123315004681540942348419072",
"272884660436085874573729763647005828727691397624655230654274895825390265530240524109880492032",
"70467552909092134836013047460267071997650207963334354382992451526529668394563772459167743213568",
"18580085718730462511090509257815491294459418117864066480359674181960545322983738374331607803756544",
"5000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"1372709894827538750885984551128162337466702420968021542476316912854587495360623681439045285988819533824",
"384329435366730756737451371693383191245872349082988698449196104759348909140563729141703579783669804433408",
"109693492319916035624102778064030833151477361483085205357934787619173673823611815125311628583520909559595008",
"31904563015224449321958347410352530566293523116728330415561176412176239987573264699477080718518166932844183552",
"9452957123563905209357572922871598892246506233016190170255000000000000000000000000000000000000000000000000000000",
"2852195391771527574248526213552571272503547159727733093376590500884031185272698514353106486522387510521820409233408",
"876085576825524830898855088163305799532519531601334053266467706332594165139890402489926784821462480632188283861860352",
"273863011491146903064423160656469100890716330496743812426530888839098658106335300637994111773380892429336789909973762048",
"87098050703809224677977559398738639926847173536065559771903586249271312146310898556343892753534756692808292848326060015616",
"28173757176583392694906156897990250275569581900153390937447333888000000000000000000000000000000000000000000000000000000000000",
"9266584183418756339133043684739824371631635687179718736489387187198029380142356160344653901318465476505924040907887650732507136",
"3098235917734739458533570591308165770529895965715178299549261270504430618426115831810341365728103828234598920493776868184516722688",
"1052723570105274852584630345887376143503830201981058860534835290656659052938718681849667710046525758071012023158061190919721412722688",
"363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307328",
"127434759679994697664928844275317910025862132002675261933234126497461824650000000000000000000000000000000000000000000000000000000000000000",
"45378429770732896255728772170646301175219487434172876447262945251841674665327285155201309689256243468102944025444557880403571360359631552512",
"16405576442088022343422857081946837863202054400948337564035660863745132467032647252754851861817650496678090827867281378867863436951687341801472",
"6020267288083885952629462598457461716161669776864585982028626630678947392182750832214746260224400759534057060661338432761594381170461667311484928",
"2241955385792914503681544165599279836824266343039282721894401016673215992455869192898914228708815350629053709886449930604995132874085064735377588224",
"847095748016901443485389083874472958398488840443810494996276380520543941432442880000000000000000000000000000000000000000000000000000000000000000000000",
"324670220178457663442772044825554632438646496925687817926381233792167628608023624832804581948768685796189489528253525577367824763359332537333060630216704",
"126202929226353401073044001599617455069710711768689897265084610482212972364323981897131779679100368860660559476564296091547990456390040928186893218682503168",
"49742599415769345491498045064026428825094521560123787123118097918517083105989739498335862464972288437272045449141951640388798487946461115616965341291393056768",
"19876364095703693778472512715479239648254356092464147668012218599170417345479590088225381720040742152175802284597356667619888885361350598580162558723165144481792",
"8050343904902362843442514316422326354404140596587174938392195144842844456434249877929687500000000000000000000000000000000000000000000000000000000000000000000000000",
"3304324482215410556397469085429009089443503634879898490518618848229317277471955599170181947384361012598569393481948401400322126650612867213783825428783746862618247168",
"1374249250389695462383545478616428256968842923750406077437685202610892610865819299658563915440336350428160428490939658549831854358255218863260643333521111811695304507392",
"579013481784764290651331014695856454592059240099021832908835917947126644526088843610787314018765350924197846042097384915417927705124868159632173874263485314875012004446208",
"247104055832376494825346714492463669230462737075475488198770893323038490741188715339146356468445301113946971111937728571962282863973668818916527250889704848475019744626343936",
"106799351796045504119751085308477605730135226117832638497352080391110986289032027501148104346828800000000000000000000000000000000000000000000000000000000000000000000000000000000",
"46739728170596036744510099812149216807285053757948074330957459844163719008331915609430334226838294716675112908509033540061336651489619592641835130078542195101826971677100559302656",
"20709305950951107337374222095778945455336246067543722364627297000876161115391482880066433781189265891968329115652672506645113843289172841657841541876170093930211173549344629716942848",
"9288408594861290321001573046627002111978088830546135702145830693679793088118397247782843425083860515331811324986739994499015283749867298338311745615630420074515832373110409275268661248",
"4216476355573450098959987302891744995678213283971006244617091137038006675960378104408754973075007657028664865493743373760074875382641442213487169123562010607844824742269804915736432345088",
"1936994205304283643332409150394671517257555132686158614505314445994038257033316212377142968671270636123285000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"900360509763037863009070772333925535568344523838620644829817621631275597864889304972913647547219977315764538458475182957679232931983176378242763832186206460189330991459172658627356440817303552",
"423403657153001127035166195458027735334459839404879185033016213193656239955886676902548147929853696315275589854629479694676835986622657530219386052985405099578326460494803809341314091125007450112",
"201411735652859038726434198121487812379817758286532837053054907469431754527330533907052150325386076194883581745458990849016235272476352348400119637773679968841130748158897971883904966458574412709888",
"96905897873742739403843185747874431563092351233996764199644312347791767739211240615738021894721720885613263093571727579481894513732149761537257793422989664694781254208947853898902305676393425512955904",
"47151494616277964023852620664026874749682936261809134863854538631517732430141403706351656556170576433205122957312000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"23198842209014284183806997151452150096958748713238305775846450474258144349074699437846501395457265540064732696843227950278955503008471990973087055397692457471170307713625131196983722765380327490583510646784",
"11540103959935237717373020588548218218489678106382624128463851207387908048182799779006981478391405781418983104707463406840206698404935561402339489831010143207766535551990610040515062113775276699172535929929728",
"5803283894402837970687498595976123045499954799255599324189868381017307583745593273239427949155522687576361414841668233398822595510025126913721355804792612509095297523570933004966032241982763066290374760231600128",
"2949903676319490784645621406488603260432051527212710937467784637841920507682090275247276421535354272316444199874543457041641031040842428721509840066670313126094821695384958575322520194024146303659499144905104556032",
"1515521475479211139042845012518923749394590834916324787464735334372767019747151799521140224257818745255561604279037956794950000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"786842772301614925018314048022907384051533968987339258982933015682683310907433124508967198433053450517554185631740183163754281725717327714077741547169927190804845926809066654843054226179659413493495841106662744892899328",
"412798212051292253653796573128674261889169395492691223486214116886327754668589534751283173149595936205741104572552062844685739451057823734432522729596591328701448033545888571170826655864340717800620532244539409261901381632",
"218808907267785684216019255668826272807213848461564712088856725524156308244031722222058284274309899180364289637036289801279094802644849344149038051480407690975384012689635483864686866667695625772468994298927841059709248339968",
"117171999272210476777834482040859516802474881506966524497137277311134882944239204744612869663335376265101953357556053875913993001212127605103412532103222600965455903457997899682805649928887415960146844773442009700930073716064256",
"63382530011411470074835160268800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"34630464631155313789596430723758726363478256127547315398036453179453127189763574686668860177364833630235436405031028434945160750923790159256349232948540688108762769309565169917329064366442045853175592304814620933988670237660965502976",
"19109401344507060719589368544144088514281878305209934423433528585185755553561658376912555021874083533586492214621480609487747860826168256791991715476877946595639948564414538916510776012450054478959268535790176069132605135319589934071808",
"10648629145926009911978885814136436342414801525848950305074169877879640055442148486649273711819400566552007739773062056142066524309170442413270209738132938694249390485515082905432816001846374996166556422009544585194186228089086241729937408",
"5991793540755661185142291074690255571981461750499903451546478533693435369001097240135674192495981765863465279287398000814038623393655100547664709171661648510316944816415674687027276658753814146639197528672734420860290555314331041932769230848",
"3404050163449782902514814441231121816269350912390443333290872022393678433079577555221918486149179680388571910144447743551661254019402933050500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"1952411076206073774703850844671019922852464238099482864960380498108266149960498234787790425992497784275559929707261605604013324657254357466805248972346867745731613037854422067811767762577670317751251060621947087282711343562426393901558979669000192",
"1130430203417094222415471747240218226882933780222755899151066977005217810923480173277860241821628555140220146578895530506263339285632592295952630565732534612728923488695404335421834186907399512977632044708918849984089439783128903361061281748014333952",
"660655612214057365032389985521517479580111774796262075471496671776804492615325301691506363179476117186127970644343269088080467674858963473092945809826604204246212286293337016101110005387645934233653958555194277317015999582532453657045722899791319400448",
"389697668278560363726217768815075637614407107673896350664166570966020253447943370953605384807988657316576546803363069873769620041949637036058957879474370291749114941522395960024520186736272544725595830534697547452572970703460841192867189350352699558723584",
"231987665595926765296724132073552344076403954316074390463475916714931677966273498169181182865407900186017411681543294923606123279548426430113329971200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"139363860561700099447258042783802469059801163649060694090111453177517563515220700424331514053450781349838245106366695312508973011626385906246066400599896588032712588843102172689909773489230467048573489171600600852425841404109271524269139570758842979714349400064",
"84478862552095772845197452154585674449775055922008308336547078487929621322414189009112970467259579398286186941851088771121028278442965752162691502575870478105574384016961926022602115605034228674321881993760967123229515973195021135181864271327759240097921748697088",
"51668235214482620558465756235671893666871689590584178550421769624933604097769533423051366727871352577540689139653900756415600323248424793788512028786117711957949338446388361095061630634492601763663563659548752273263745707176562610330462758413650665583953321643737088",
"31881780130519242461908947968357116841790470210560911940847156585472427572791415804565511602975825179227439846861272927758125643683223394056361558351760182523798014318200715381034119005651486559963703508566133978924111625552850226786905003069242781078547613232264118272",
"19845915887335650100310723809512145284700197742963673609380324068395929000392565934861745849156975272210441528534355356957186590381924579912750879378229888035000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"12461670150622266842175653659514114557517861527183295419906042158756476857510149808122166275575861339316810275603820212988472729174671540957703600322215584421615661439987647341154424444833346904530662262099340672167728766378477864733845069121844263141711371174333951286181888",
"7892695014123184425678557025774998801873116595652806404245231767120620742905028335422130820269201924852049912576793888172138136353334497716595687523526519946759126101154192005576754525630290050116581525956214483240122066597386342668782289988325019743952871487714721295679619072",
"5041808601031795290278908238572819895890287586633624180563985331187917545507949312017140404806852851865670523724733457938044767967302327680340361607214838726972373255324291337516350754133111600853405691436858632165329108079928426028298313072835170219916665017827213897962857955328",
"3248088800641430691107353892488029717554268713091641212631424047849938748247516277780386551904054200527818961621979185189425447524427716105599648793008792723927005207956676097097938208900186144791347009558856138365272537033232745050546480736181546306129752984211392128916529742872576",
"2110177605516109467449291282527414177474578674637988343785577822510094189631234537190621406921166358184446285205941100616005825282492691475744430212516991038744690688000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"1382385876155353359453917749110291443339559370591967763521847493762688519267540643453042320090563383497140234251787883491379984465913388596302161092092503370141311416303820792010189224594103903058070004916486886072067017181422667170459756050835196430276251782892641331095915449704928772096",
"913122023601376227010089531909570004130937175022469033011898614811097626904917961062021436406000032891361865938129753470501662226266999527707508717809306457683439972882736508444560967083961761826074890999682594199591032157817100018628328607987899454734166819945085666804829011828862319853568",
"608118447435591022136875946295427129138311314408918483212416387200583543596512910880418784365495216598285020717517094829477300542069762928878619664399575724188625607521443938475156881230345052710949292734113588530954033746029537920595331983049929054159903003486511412049275814807753402685063168",
"408299103914316482950347363872696624483668280601918398738638603060465953225321745111041963358836535358041738177177180586082843719673632627472199403061492261981171061136394685161245005440491156733154495624869215880039172816757979777292377537130007299631807312105737208154070421758421060570587332608",
"276357393763022228012363259609612786275712011661961004320758511045394937701197665855088240111113223249937513406276789235103843166298622294196896120865858392789959907531738281250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"188555038870235875172269746026574590778193689655465765265851741594579376315007329271936956067690785022984036754068287866772719415645802154446984473818629528929712305267713513092550868765123160042883688978778684153973261562798312752669689316334398619541654414793684775054859533059621310146031990637330432",
"129673733517258646419852942935947009556849559070177642275166688534426989599487965620971450057788451690796244023167311874253606840290296794287578780187010638891566146934542884061057610000769089343358825293046327467343771090080222166154399458976331965305989809147021561321204081615491729879786526786287828992",
"89884656743115795386465259539451236680898848947115328636715040578866337902750481566354238661203768010560056939935696678829394884407208311246423715319737062188883946712432742638151109800623047059726541476042502884419075341171231440736956555270413618581675255342293149119973622969239858152417678164812112068608",
"62793121622326434816750284748146072529481622415395648132005347533390095340303581504008565212264053985099970826626949089293302240175228615690529916770126075690283062181368558025634858315045171626536705176576704919905339008884081348139031824729688272064582931370811943747750472526094657114550393553953642474635264",
"44208445138576425460501752297250569683250634620318685824796878652309936794725587953023996800477622340006508369582764546344121569139948757922204036276363163444550518141101583799030906880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"31364557677285736485595368138467437324768109452919326557861404851500456106853463321356746344549950111837007531485724420751852886411395755900859584540013062291351507159951094635567368199833756321052490480044620783761311967804469440266975964113966481734995595055275685903213582574916087515425120006423876784784926572544",
"22422722962314533022694293407372801601351967326272814874982890607195165094490612338897570058385516656571881443563185743140805767496569907448842121689277939634069553027154361273457176305875626948974721576000890811746417026503756920105236221962888856577313693224847833258210597662806207523657202707510156558188473376309248",
"16152050964596333269147447334730871592302623770681357500894351182672639927142720761039350226800641161221197446143459810444995770971832668225004523362473457531334970055495864417077177308507097502511224569374306798616949320766897485908829953293785719766991018608538798308925069710222197798995007577283349797266418615501979648",
"11722828303085226753826035181653217573672890219893149460185418379160687392660185729050266561672420755754221087152181053826448215840604523035134401653207974913405342335255229196379899251450740998427763848317682887225609268197861120846459888262922299493946041948263030076926282321147192187620968764499391500845502439127894720512",
"8571921117016229074064408996476077740305715877953658865188853619925343394517326500024384771327826800215826708681280743291831969858226684853338627761226033728897174666836878052881858925091692121500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"6314528867159670377996439424180501975809910920344627489165540326846122221125688050614197718636955810199369723404462591135937521784385092752994134713284569571939627849024467029637797325827650439520050801223261592025214365277455593503424449720302120719067564316997905845533030730619436142050065266074088069945832201374680277579726848",
"4685944178370884433622351951710708453423243982258714050180963242655944198203069312887129842822373259411026754727622685022044313232709751239840650305696064208191510603645018218881527131637809200475829352365439544565396770858507482877284443252984814323819829605999778949810430972378613024559954218470632443538717045539756926886542835712",
"3502864430190184802613361096691622197358906261169820872510268296558726737825494460840032386052381569964768571457773702683096519864487653201852358465307511761821792604910963340903405957623196796273283555111476909173436911979498623973283657559116177582648305304850736861350262350191953307108568002241485286932197541705447501095328481804288",
"2637525316573893879913383397323863695752091405281347630174742530102516435929436082723253810433945622220072373971393533377348734802984372650694798561904109271000111883011922917547087171241926150048222067820648518437880026810467324204854112871527011980397601634641575502578187437512256367186175011010150545706818690688789526502508804645584896",
"2000296579210494481805538649800434224448863465787374675207041339159479636717427097358120542001609423847030458522942996155439598031346688544906635075802609187107751873587332966003044025668823963296124108800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"1527897700805247510697190717184812657540722993816105964795478569725316716945319301493051817066927534313424594658406848336428647794178819823617077106533390552743655731203521317535738678790333116636058646471140423193209194464825820012677353375437168156322032612892828705722147170074600838920565595476699910473521546955125133357608913409321799254016",
"1175369159327322155327546602560161656572826201704379906311094255214583858378106677698409585643791277604456554583506447349544993913793288699833719275144447745711488428579408061141992216998895721878605390807784690336200225377549834990146558354978547244793281909700237743908522519116755402061443113388676462113797539678636402337817403107211848741552128",
"910568750429186700643916178407598605960682724122361556670313405041074434467026514906528747343037095596986646979173401126462086172056367437709420665711026558159336761825458148199480409234745437168926048897443705200329382294995610399039328402131082473070447439555600288900150872228781664299078850369409489976681753098345238354443793327723861584566550528",
"710375936622203854981284813939186457773114444210641027739157449216166851703327879965550358320863652068114925351672980219148467757781895168216322756991726227487933583111439658367798945263602159590334318574471027164344978980257589372216340393558748004309376517965600371086817828066710526680321716495195989045756647955459867116443106327516805093363829178368",
"558058464355379333043180423808704931745767085097426675609499330479243456338044487479909291247423297308583585396433784449060978381846694700480338741007533158825418412845217680009045629628277262095706379555329441745000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"441434544394133248789036216523578483914400796123562755031636605593908875765206579893459261729859544942183840208686751808275111609077199048656765522856193089004040727249223879824156112957275454869088380666070163428302487354931010460860801343684839728350598093598649063795878781650423729985593945670444867016850417155559210356482067848053440635836645831996342272",
"351582763077395540012313305423737478507895058769243330782801477640605671327522535104546702113223381272265250560424040942854844443857934801139624854150334739867796706057141973355879154397959926032271965207094780507189254803696950836568893562051786383501765270178749394133489277418550256731232609945328343898442509484199549638241584496352404682329261557863501791232",
"281931265696015797962729689792110422547086910764849399944337123587413484377410225703690136051350460275263064460629446467307467799768722889001826628570335026505106243743055659663018898318329099586631028715334258778870809055438680680260132096630719319280217181270609859639314965963237525371715532157632305175636368672408272142286965202532346961315797724466953079226368",
"227611054953514244643332738563064467023153262351672066688809453282514600486640897802144783247355412810245534321672056731136599017668708696760276755707661461332120760894420670793488559162012583369122580514639893078164161540521277987296492359741783062852130075939196440264127868690945931448918242398526202559151155111291778521454679761941518898993741712497607515983314944",
"184994242517563486462350391225848322093236550194861486907592202650874124500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"151362534386520147077419019725132906240372306113125568376447298822850153713672470631746103203509251597946893486164303644091839498060465632819790791426454065909354510558509867744956415282359276918405558060829343801822336304397350059115938848734367700632737520835277690364767812743227844464694609471267973972110900260791364113222342737601020792519989419927229816801863321780224",
"124667919781432079446792239960637983553557898530010731726399883580561894247513083223797117226881709173619603743097267673976411765597357959372935620220114556161681043478111418498743803206451235359101981269932133986592557952797380973264901571987485889770020093492459626331998438975073779078528280765281681369350793406326626731760877887410980729798147971459979004096756115421790208",
"103358989802617643956513360914052562279814792938479878403574411412682112994001412796110086530243772901205347444248208104316154887953849845670720928810938588773476049313523646025154010468912420483758072297514085975974713407311663854145802900335767112302903260932323140682620519148609570168670485949676807429794522940532694948112087878679861481244829937891401547435185763816526839808",
"86254218653427504617780525524675254890338732906057462129518074317811457989518257452212482870655552852443832988611589322790920101233804077034121629865687804515965491577496356971330951258688289262437831933180209170694006332140432179035530735314111691972649737979166750185002162951677525102495425381994591654455415245173684250298448778551651906660547423817391472660127589488086327754752",
"72449025571047515975303941430232591378170530387512163672616677119411256504100967591680120018663931642834202742156873902957762905184301607177188306658564659902861623697030440833042756572161589885759746090096023538141788512421767057550000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"61247260936672110535977451690370307010854628712380133231589104974819047361396822259368655298640068460592433931778846384652274568924361765767817305196873589670349626551833316176955842875215024005827353025239988394099594835162224466708996668731819589568406572773816812917087469849380065496113069109656911409657535414514586286513321772156588589659576861489607521925108509282456194905651806208",
"52110441396335915028237525930712294422036559184418984049138307953934577477859652270910494766266492437813522202840569561269791888606629997022489956041736241342602366350998018216659254062208458546170810421167814039337269193802939316225000660113677305552488783854103454681048384372230619657435516879852632496562442797582219647578415516387697026473148197253879809824291163624014766203804479127552",
"44619947817289811154993253181715921096180526216813127451044128444964755605370061913005245187054665381790478134044949546647004344076781160396102619829644562179406287203402825282096315365480477477097970741309128853445955488135954183684625630613934199173984997951544320460046780186964731913447583511418540526604206848489003452127112496452963225696768106720066303322602317699726974741032025192398848",
"38448737318674148589246882197384103463285418345923891613027217584611462565042351116160325293595493747117344342571472363915754236948643985860104218113487741368692917742765715950928793776308668988525780517474269158857839393803382854305957092693486921762940932294422680129815378280901871081009825124267269242450687016347313913490886777954001178520717108863806416256836859023947712831352286069408137216",
"33340072164399271370399258953606288985723791611579540801981289058820186189088160357607161004357771453714649552967166202229444008270596825401816780261654150230475787897570072792315391429559070123644825080679433009908453740187382306455819386880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"29091448601018001816918821182406894936722778557510665167322633759135404665256015642728291397336554402516719352462217126722896359430178318691830672259091648688134829289292254244972601574441498034691187247583100963889003518036823087324742839779103124104160827476689096011301845561073706311217240335009678962469821586693213017454195470143546191646688702471058732097592465498494360656820852567684637299572736",
"25542397414513855685835881785350930846256867512451467196183355936965350556202143625200448474332230951458033680271007241063520671163089296014001123966935108511038748107798611844742761318225325319263691150373121955970559860890767243775227941391610349586020934212467399039867030855880563012219377177004088174924671346133632488665164167934757060764306064453232184867143156383157091014552782457377406049989951488",
"22565180686887490909859910958685785198043892437888229591781198558087503688317250216304154623135656056414925620975717619411721251322632162591284718400751279950526865818832088109852207263197586740017993589907037137743288332495969636561877624236634615262027152251639901049358860044905644434698946779043174001232384846974082648352666363185532803735570897441828358274543034300919565151435608521237846761880302911488",
"20057664978453392981268940197846738986427817971158917025369523382245115855380476008241689396883791524837119350683244556686551362352061374936961857706299384430933777847549659509133940717868555747292148088080544373019577768491369834173147320692129869609171098561890652529487039081634275906750595084184431516668602546574785740274947277715666113794143097522739559201225632949448077345534752028814850771052877345456128",
"17937837450098263840509652702435980995900449785127813799373686106031035922586699875747201643961325768143625834585440615896095882678600396345044102293467737996490665554764639204143535214609349168695539297025897799915898421928849451190586529539247586896500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"16139567747831625239077120507759035161378061998526459517735904877312462261319552570521482464485591455055353059648387470941597243758496213439610239535326426609424949456455507532604385500561688882644943250563316429055114213168000249430315582900641458428525817158293544777676759940358206462661633586043764720249243621372721220547389429404004201505090990502706417718795239326785542491797964436211723716850234868695891443712",
"14609318653514417514989791424629552307853244067140427604477209013924617790184591650527374144210844033182140199563567829224413572796547186627919802410091502618356029706000848957408847658732087818302952810141701651915718886626581816958830246174357682502316656216075715031219752311949027648934096559180981993662951769487084465878488545100218978591003618474406133830821819183809247830597415134506432356592014850814948694556672",
"13303582459001187127322911565137595340933449792587206107258795170430254671431758825695684883863241098007017409328567598583816230876735168523137672637782254922930443140161194198348389524284196288658637969011267056073827588566872544895191605124160443403157455073794507116865402842990007100499193876286968069036149160788096588690478100240041819370079711179143243471920508316578167193834830187449875640858376546101266814733385728",
"12186874849480556288469292437726306084290399803862002356925026586101856699904977182071613157006544677722488060239098466082605592316199731193629746253968219642670499896824724505003437645167343478823967830121156236687182011335822629701222623832510436892486312696876884286844431768495534923986902299892939206732523019497869439986530476063094092327688880305837895430408071211363704518160634255520683784909747858099961011231338266624",
"11230158905391868521481570980953953481809340332719746903948469632568490883568549601573098131610966771065920123113243664366095597221788510918508790339819331439167442146513597670059547756960204781865192169984877010417419300134500460441252712103236611088946351308800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"10409602356951319074812362258072360977588439911201062674594790399305199648527458874464561643735927712215004544883500560216048997466063386480185752194289591190266542832356673696830159796411800439932936915374385413966230900745314275517234798304082087445565038505210230158715963497286844000642317310773602451696848267470669537154164134764005665227505017276111183288576209745071508060742405948275459136102064828442045387268499431546159104",
"9705594145026489535496883685757374941919299174100780226681456497715154579094760747841996506548163745179837189292297463831837327136689178568338350267375941425690161255149982961758531967726543218991562556031671599183870364958920065398028818955456157603338353735205203969472932579640367206668820181642152547892098931581210995062478664112825141352193493393891966659955414213859149749525006485696210029433591044485996335441202855236985683968",
"9101963623382580805649531248411429150461047629556183442462936854015181141169657673416931356367868786362378314765759969888687577975932258116352085284123161756281442537319923935881505343687777971277768454908545773275888226631034016925367400002692246783628763102629509567703136221242630972995418714870742436054872220967658480605811873001983500457344547027330644388120259252686189728565338735768496692459278371853277033336914535262541806829568",
"8585358821651416884095827603879663023813220666898231588253830015942673190495838969876351829408212508082926444114633864598672902242200511578976647550409755687969435978729453434124157328363887345489996273330792437829114605406561441978758872958802052475458666379978800697211565998836230336622241567309074905282454815282283617501086112310924634381564220695917384323731335866342242010534854415720513000178959968597049808595004536559244669450452992",
"8144750136695899877729588020778988089075461105178580245691278214456172862989914780082963927242830773358083267498257653040175909129453733405902688667875841256234878074574532026131481898581242495784823651802049696228217420977536062341728406721585997729562222957611083984375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"7771033416456809994452630499491634956700783452085357947609165845511762489045277975577089895804164782218725433754970321301458541087872706581149521053331394283136301024061085041718121304202934350695625514182293467236046317973042496516040956649996846418038189211125307292175553247951471068996885512032057264699632508534184073091706833346418064722761994487263053869256185448751139042583123373740925074886271690358143505428727721526934802193193493331968",
"7456712226768107246075611959463997640855886851899049696712698819142231145679070755577677307309479442422382671846826396534170853149792096556144184408924287749725450464330964339935813666945339796717349949454515660102479430097011837587896189679744335749515686741006859565538779337329219373402266425498493639850708929471265190090166085507450441588594041511185096650681764237180031422326355689553385283553431145395992500320205659569510935522510314345070592",
"7195643581667721330410349716437015889596007324123005155490497410214277623193279064083177430936928253379103687179031473649383237564864937025324984904566448485179463658607469206288937009493825670871246529568831687024312619577794942799495555661223998958245274073707989310584319429545173753228227725441551659557241203075058350245649777914746099315939098300035445247618619045221267096259004299493486977112058237906674460149626503036633069469193112028350251008",
"6982834896016336727083973538469008504469100455947167912648638167546119160567678041373814316293729439658461039261030785116132597354676054735065247442769181254587166183778969499536523214896074425151809299064731276457291378923888862095275401164487737316541215855997213423981404859981935116463175610830138790440143273741836420485054584944509105745194056063971312540523334172637767874887503275671031530601991053957941201647778390405338718630708238060056043585536",
"6814282629882620031653607347162794817051460056599009527442165765550344663362461356143179518387804541936840657519991597737079000166039705161917795408743936668316707794230922199939192098455158653610812022255106274254967211020837025967234634779935523774425941459119852292509519577088000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"6686845221705278665122236190544946287145328848001812868253916502914700996023937770056037646966753961659539890318018422542620884217727953429649567700634599895391585769304578144566664998446411550580202411667908441773578768134084305650874762680358640147911317807666106938613450219134748537733035594646941518006518613725625135744356712959054840081543547959787409681270704475008298581090322108068133043822058764616376190665797166097628992436001393830996874192020832256",
"6598144592064597529640188703529737902222640893395522401445672255813986090855884437492204653480846776109661410518816253448416175399998742771997173109131012466752792727326857852774908359367570493809822051688579931956393712848575473755590701788067093625856029510934514699585775621437224238592126618228830953143295704135978600876630255898426540589192367285536920174528153596975102788206433278441398799068860825521482671886484520892810839486409097511923656269731251355648",
"6546491849553834008488571210439192729493986734272811639131210141293054933031168656880860349252252358499681007230521924952153181920808494667186842474797573561055474106692909403738273398579576936431705561182156556091305451740334482493907676196301264508843024305228165255946201973443784249977944885659565061409844315401418488054796450167875477371348313825399075509944493513932771862039903588341160073660733157112001101272298342269167475601295038642558295444437017766658048",
"6530833927972628289554340284846958281804992521761533537758682289798254235595091171964998490829248384014868617665942016281437356197046374697775244620264484231461540443691028891573969119803267039367270158839982384967338755796846306761828861171797652474469734585238556034530751905806701946461668506595709173688892970411302575478918883815849173659907274540799118011697165463334038533427783771072721532578463457790194223486052303128413512253461382725914238933088599774895013888",
"6550718795140951696443634981737947562316895098810180430590285760741978427751362109957629347320890599311089085552525390771616137144333476356200916314082854923834153748120073087881144728336825621049363138158584365727081605528588860466449951290670149899686575967507170035365536190438399956617850000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"6606277650181061295865328133971631223320254213463707369000102257752796202704178660392132129362571204797169412390526727389426281551537016171402506717141603007610452581745134774825601972883945350594837501344406109183027145003156422052993459611841612672491961857156768586254802536765017024885596888614060918564923970496563660035112148383673161621322289057215141602234102835614122325111456153936944563317203277215500760887207982872093138712780521831873866122257078078790439379402752",
"6698223210842301070342062076281624581104379505262999476968588197375255584732481105181190569775631103547138987256260398811453740315955092514123845778474248002362408308004075375505353439720399885936882086030254453210951907389583115993503166873776623192801334715187188115954157942869195789702127064279331093027715066878336281853860417008264386845043341258262946807328668579624796362812095521906439740748104374390999844776553726497807559660693444665814075558900053625593324257580941312",
"6827863821568103304432252494370027835197734786539227072328779836944556375385540455935274014457737140290606644538702442646850011362053876873665501089772497079429836585673995456279541933621799622266573642482856931435559235773740978805287792243863797679373988661116288466803527690676984832364885429229221844116942866345846493528964551574894444113339600630565953122017674635894736633017631504682478659378427873651123259870993253034004168961386931153696345050495819897196654974582483058688",
"6997133718650866297561659121954298761385120006832361438306680315376006603516305679743907143476002962038379555062819021038491311899304751354673590039371438497335403896559244611201906357900891171157657799293275726045215305067534656201598273784468929227175703891475816449408742142312072555328289550747768661883107948478906291528272526986158911175230318345946905562475402714167173574355038673256719715542336420110480284617588620833775127151909960525419198358703522982352989663669641547874304",
"7208640401061345300830973455792702785440128567312205456584961626679319171724771230611213316029877508311267644760629538998419984362957397700917840466221910324715333171550734151982052986838202990149817053518104988757187413844175685141374617777104593358499433647859499314161247772311545505747326593925120000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"7465730704243734557108176921132880685065012434448549285058724091327714254883575100158835511131460207094165041976391418126987699168339002621127595823043553176412826854767188966979126881531153163893604111348422362512743700864214213072540129343126798258205847803128426540988506774570007800120617641930368114639583596388448052043425507189834211364183619843981277696571206610373191980563620506105203269483072146472755014467884402121067565336104091370937819145969697064744788161871977041428358365184",
"7772577890790837735236700591379313556635495991212150419128841606769127106203485827408049059525164113419781145007682646828695653680644844876548559605536322011142882270462737239024730178606032539419754023267912594134825221247990618127933499581044532964937626485152463721014336123072389310163853786537480057187642287703901585238078500558098704303886844873124514406534856361544316169487339182981973802243096208753618920969295145302707478911706751489896808322367270903066299199520124017856245324054528",
"8134292891356922499912387601165049289987209938332498804689040123381992750357287139236689813931483691166665526349683373223723384282520326792045140134636101259577552978404159401563845011925781767736945348234964326108599110068623133252166345163177705173942822135838006809373961256178520590272643249153034344026413622937402565841601964468980681318026587767936429090948515750887235835656564601776279574984230439967736822629333448290563979596451233780848742072295843141647395091849435738603608922734460928",
"8557063791836734165639951923750138042150428707164874181387194042423896832199558018630277251385374726023063080803989327853861513995262749191624061773407241524199409842616383844710038541960042224739854970863970024216694937829755528883433756367697360035345501078061331624130608495655077979547374902353936440276787606242356498042596788416619297939253851981626555413056804022248444853051519648861014970559484376709334025753105773460558394700564283835659683109619591372319495653103458222211235441617489887232",
"9048328817055107974235936315537645884461790205044285860980495790909940330077827890490854428330782581138804357080867623596330760614508611686237551022252215061828746761498155909869599514514393856603854723509284662503003465559989235348373725515762993014115775719042268064510064501533538326994501455077467455751899500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"9616989466113350310691668139502546131145065950633089149736987219258118703562649934174169444674272041558870341299296937636631193340738037979886541532770253183908803107360369713100602827007837869569601576767101549054023148177883645797758721506519047515069189402256133352266019562362246616865036479875276659247849468390124356805356886005293216551128484204945374693472254840894042882411254667657326394350368412867692123667602546151774093533287607629431140700787150658252166019429886035023550781090009824391856128",
"10273672183718555306181551427594673703377060054232581372107122292353630208855091256940757288587799459276441530485039515244703207635989288304810883396921149323668749451830040429013521782831227428438111887887740397295118896897541347426754638757645068006585829750535914902681851431374500863568794792620781916558138313487712937044180652574105528341797594646874314710537500581297426192779585305711152500808126230101808629775699832398466850059050198551108954400336192976845386423187115332809858142477043245028665720832",
"11031049097926739035825373563822896048503464310025691680886369892595000630631175446111546558499947265490875026614345114189994989374933160359857364093475107817624213099608474488217161959667400437435043513485216526770423474073499542816842763176403547893124184964791003702494421965292768173160225100271157325946160359239329672365402541738592197227390276516472740877010879100227417658958562082204034244574953078919148922268356014365215187684744312073603627641615296618372952721831746950073746677876530002915950243872768",
"11904231035369764708783522308108678470084222862086205996636183892683292358563441309244307589501164163217013918850861361757111021416243318840470376921415438366897374746963621635220185749739803960815119886152465696682800391517673483474060516716434451662872305100743702043000609865764908200614025231646743534467488864549710793451103738599073237555404974592772186362499068321833613836409475379620653844082134385003032769932200530780170426072673751625853062708053054159232242353360553707063102040870864259078422518202105856",
"12911249390434542948279595860015059371648528964146117564153296782703238110084205973148226766400689157179515859863737466880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"14073647667831035842353674484357680946801637541728218177502858396960681907526871688400719906973537122005942822856446665988039629279167353368619897216813855254471808693722339832829453582078459036530594683902941695736699309306080558876779039148973253551145463726908026949733281587083964293466540878573191533906562261856852955746258739411613087168499685356676764148784037832453752901886508781818358319380523415312538235745126594583505977145639665373102943227618432615165122716441722067921554137676075521425978738758204654616576",
"15417208886967598216316276574812234706697056376753985386923018608867625756003339112118425298985105478344021420683972120986339081932393137270640460005738635928227178385531800042432298697793397551318426289008401894643512870280827274916847840569041907807171039821729624716037029254932672853863578507790094698910133940731418902495142416102485536050204299140529953439078381973544721475892720469143433172985837140485691289282958271062714610511703773580096985330032102236904467648582105333233735545868008124113048953701428966203588608",
"16972851852771042036496655461841844465741123552552135676015910387292392993527384139096419323832404208195870537212129084446270091290027957436798208048219692043058318034023661112028112605551229640933043888838009303562866929555015837938137065461999906272472963699013785536176282418719785552695590984259799992606741140702616891974407812837011552610061301587559561322978752914634695375205939126862646024957104746371857606966175875632993427528498086662103358669840042522019035800218471524274281377517924483640786515396461170700958302208",
"18777737977642626609758524991271854815709954958169088111441922880171337083388222823390260757935951945383189124734490394134554080671138796580305216337592878222524797620459653299752167413240967229599957690088405731250206403315376911711057636837176328936845211578166376559056964844648891258404795080946998982603426497843796715833232153303413591659534561938966233944709321682521191910789179318323935672924866224726133387127155862338145318995032784963505084722525100446875331687254403845456256324965136203843104566419481758112340296859648",
"20876641424973832715198743415549560525264049130134665625978505310935056010270406699194263592624447771566179580234171940612539036021922831280701508791542725257893219609579853629046908701476332997063793733830867527766035595770578323304771067264004950727127895111586106855610184515086875797584473724079171859339212446944677887754521005000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"23323649542740807390180935287676107660535129395681525344270316835315597314688790643409341327527897402796010710260013521586858457729021818393967076860598642666207328314333841881040737872671691784981288276285344087850222414477866175874010351785024126383525952943839452903887823121688926849754125377858072175838525849154195817433169332343862636924878266926851895597039828201392485172223166438117021426366177430693575817206537816799992444474849607063107868870257402147658364419961979058831156137532994592101542783576912149868054829503340347392",
"26184278790297913859436858164997332832263524759819509091507541815689599926784330596089975016425658949641556442778695024358952672325081339535239413656304246784633167720121673551449085696632706335967062721912252372341404788196171680675286792796821551062899352523828223444895924975819918479706735841033665213615844205575590959564554263189456503797131860295576196006124796033979715800214312551539129254894619468198012914201811386905807728340582573166040383941303910768306506196783303487417296223945131916481892640340723371801483898296795400241152",
"29538114844318542241227479924986453006923896448047685881531390325318788764844647347490007597658840648739306673878371180474391876123079544780380951109664265060804116079126864734692532630309570857869603674313674015014725468113521773783877795900778641434339303927079686404713137763314261612279119406068175972488868742257051712728463531091215215945926628435322047340416541849655869207768815986786631191741177558387076503842844453924755467879394450816060352079147631749107993654749622244541666491967450959036707751424739957286501579028946910600757248",
"33482115893844074888764232112887572979676266495749223597722196308110264842074562661042845514245142234607781900938285236979943040005002597559202102637210185250560419291538001363602015414199717976800216850728720752624224314932510953553555498531411129338772200421097209834986875604471194710029198785429451427400789039277340719968242461035807890046667278334365684541466468203499394396460258538978349640296205307035251597771451486213685820870397633600328652079671804045868813181517416835977718836655857452332059689160099032157832981507033322528895401984",
"38134757399237868008512173606126600023073060132860515550477498747906076506400598123401668336846847894672221619800815161862226573371616912077727749594120718969459364248929757697430708107413601252204963204251410724968449135957564392827299734187420536384281626807532958799460225592394614480178386411378453741325809090843255976379432976265510912000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"43641247570242669297908690508100242369919146420412775853968231574272423157300610295469371044767586991771857286489360987022322884094576311562484496695334870499872846790112017824269650644314921548101673348657421437736519127376065068414243920205318859805398867556661664242487610687308288433453355924527140555249143395250718703529753933734858244808310164204558188753056175638144543638946871016483603990367697736706257141213672592730787081553592699572134859315790857453370628157054567941925773412304806860019289551132305176423476809366377742649969811824574464",
"50180109190868936078055151834506485701729416748099315303917200848326707964678070953605947424776590826293937939228731846957625546405214405507130902840710603270374906401135521115156136889359701617296571489538496979666147146528169354796688750436257488185408752179354759823940271310086576527265390454085481889735601336761979464590757123413270707731434929906996955842853106138035426742232276492332423051959079046463250701965475095183066028521491590006162997497543827469422983903621272934411482060913865030119849539374438347741095219884654506825755078213016485888",
"57971510067839670100433330600296836779774046894399278075282065214652059607918032758369589346967200959628734079175648019810572296981500661405264614923620418203225562495605441969415971214872692934718593729372714656283715793155261553850690609758021154899360308318402465705375297843373964841649339874429114841159629582998438702239180817061638171465318981493770988176562799752204687536039801465993765814209258283959609002429654493751172730925086366368891377894145265245814748050281426565167325579921709816073752844346137332111780344952501229657525987561760398245888",
"67287837810869232676234416956594635951202777940668061055637166472936834101656463558925502582001817714276460925214325954058563048984077894803785226372339841942035686655587308359062813647493671877030719675611643283963962650276117853625518342565848108535221636622791705960413736558779370736246404418977838661752842534162805028399040704423736351883369421645895111669267022160542395622980593291701920941121085283670208302684815047119379298588608060013559304445737485436750646593963075673079882074953375385890230440708232602241172354586849797074313935696197265204969472",
"78467163556520685398605203344803605669786689467671167499468930575695268061939656113037541855294208184519034850890391247742417787525865811795821059375203684374206104922293688077939358098026225209811697381486780864823685114968330238864968599331046180716110855623224079757502400644047972933052255844224470189762265971575867799830303159391592547482424715350000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"91930435259088687226404445091813737218684062192306182335187444074536036310840140150362472647566610353969075113388670277309262050051939002461873459096773797742857355395161467943431620256019623752912905298372366523995144279174826955784902469818083948835631418066438432897536842383010673658689374829949727541872874230699355903354876947730301681661108442950238440492695686919491587006974153326479878828188016150890632822259209940603092530546205655610220055423842465381658253942663531390749174429746200122128814092666857789538809679187657541899041062303280898940570003570688",
"108203499916470852306233236790926620173346028586443294384600514659936015585610178214409305235358738839609856159947791522287605871126434828086569681589650689508178069903648688966911172348941338617495202821690190297318458263867657798070381380175772268691430532638450903678309215627969735208852645482789480516483034863237301843695737296998934126212561246852096931207274455897981027092494702375195648468684415087743556865655406119663539465116273300561974429340351932272671568889409043507134435595380341510980315510694433617121628744054956767453761717062405900013498984690614272",
"127945396612697456648064169823723146189051380305622630664478994920395993454793849926854435296928357480064066529608780367296435160053899328613368626223237473402956182331039740074869589651390830650772612365002785621714302232009991565937538819815107691543888150232057238910415491276547516003524451245278856751093392118289672158698780325410355874210471946883159961943668261096359903797550109403277385234139806193491652174120321237467575441601062111065299415406428178085367153254834140301329199068589631472275411249938606542968092728398097532599447561482442042319019744457945776128",
"151984816941062686110840300621615580518685546677387971166811943457606800942998011370558053131075946011478409122845074339995091724565686367808379370435977608773642625268423501655446885694557521563573215943172015972772547259115949627779485464477110817270698502449294515508480665329224751985713758617936920748351731146362280860850329897920387075563256469598975899764909145171415004586408969721465025586320760765611494020443462370808514598055395885526716931403220271527526297946894633288716295627375356759182213162744671783413754152987566498249783472065897556862354946497482562994176",
"181367234666484787038081631672881419632925099537397798320567937922492911286861952854568261705652996529630602234927461392754543660634515116349663336245613890273700112564017657873609736121368101813546898029315771231237501808554879922429152870953814342531088113480280400150386613622946507096057312780684853117403553109761762487639654108597872113469197784835822714880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"217416014575929172591818398418145039282139229953700694569123784504874358559168274789062938942240969712982041357711045963148827965627590959785989237394412585907573288687614804371747010975007847080798050588583161989794369444613643916329352995146905142241390638916325178618588320037634353778421308736965146565082389381554669354868021824702784014196073126814152806135725586651125986532234853321557979032859420771400681889695384099015937792718270403952596141511798108486735791907147997144321019094876071322594122866132539469674326320705247830943067401194927408050835650796071581328600989696",
"261811892378393237607168799387498163662982133638191032333439925202034019528918470789996429047182827836891067483042807897827842344872355832059493654344172353315987925322374021772834779503472676904153570024669728702259387709115860403954393843816833215830735447588640966558818740506036022947864172716016655296376760881525915886121278655147442620397097214772210632493665615804005599192895786907210039525899727515946704171021074195228840248029371701515930108891783268353483858341734659558571162066195981678965025120026183422508704333226888296951072279213365864119593055549497421218278295994368",
"316696670192814496301256836144400259199688740008393382332900115478605043733058264899552307977539926964196991748630015132659879842371367985190255249856867450715166056244876348504986394653354482246552098750583587536196776062569008919394138435511356727619862186594355468460309294529726659282855623010119797090663174339443167249319555850550927824864035256545868409281960398362064117963600789983289588064578379978191673482979816003660307787296644554666817901116161037037230021996353096411149885773683676357146575246119638495951079913871502924706407029186661758210375690651038970929396559766355968",
"384808928280961686702212287243297063425019840855450330261761979014055928361193062450918611611118790419681549117089377184610551045110324291734997047431175545532798465490849711062889263841877482384203816431052675276183062667985353279771667773572724256895289344731902673544482933297999708735174293775924651905608452995506389651982464141892091089133073475314172354043990201073952984435716344944779239619880221062507812389854911626248762969657229783920157648252776310223606067074572187060721852211993479297900628573575583717584106814462178887467284690655360184003498044508626921030676047082614161408",
"469662195333803583405681086237202838937643141360655581987261136479198422922464295898620184521374639490500289240467742706798957437703735804828870986728600738072329157718034308064315730954281452469069883524086947755592642945867336316276110152224842170315838188047464993013469717912255059735338219998079560435987039866366171257846802520458107110812306927982717752456665039062500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"575779597407245303948800553817554615976032395062497394860126057303376827441874891887566894394638231812315636443900048271790118090471062639650524217188995867469770978784552805169663519316424034569849362748485997619467756135187063172675508560252389896190902926863970000180816941778236379650464494708570986446934634545879375176037583136876507978050100213706884099479701313111302185192767662475759215092414019249098934832029957644020563233811143156096721492675532412324581453680676701691696425158114648807924800459362205968794936557523414171006550119974157608585722293468353839879269054703525870941765632",
"709003865383891824596177829444526622578470903349400531929546385757922002554819008585418619912238434694439350993523841746885608876872756330378906436824339893082092413684338307022872937850177481527081322001131632905066841300718177897141199888280660682038068038452848702588029658292695147705104252864434575965828201347675417328662130472335002694089923805519863200802386134026324958409978845080275301818085934251601503456790257850387595093535423949225032534643841195585933963465479101647206888697865906252631820511397367431547510596706315306513470525513461470411600382010071737333220341939945402149940232192",
"876908201267719659322851541066702216431166319524088216830084415942801673533850834141156306030532060987484981084571318689349406177013725519474569735784591631117690560240815528120917433448065542521661308081070878119447162443991681249859908191539783102750264765327109034419973784954122781967852897284716679669696354519926612055783986615018225618088707527434300908893900009021740231790731853258166058815815779704100703935723479989746408423306958159464829850191865361577094387862698516914096040011620654493853334482778879361662294892169019934126144292474004360730587250468267339475129840237523408214367726993408",
"1089342549006978221880910794063289407477818244709290097328923227880378107728386009357474868246165464129047946661757471599723495281808604855331952401068016866000186824936070543447863922667550649868106196514307849236393796295258419285438576004843758031000581480654242975284792209619317652439655398469833016535910233670964828727061440982816106246003006766505398780540125490705485285049459508192712052770975668565863866737143935414233246202245515558228133804868707179425088013307430491895949293661360472946457095361012092188902492868986422825720152423668492728208878004883507584141630754341413312592106723594993664",
"1359162210457853050348300967764285954631303532825901992271670958290343653387191766986672444171541504083985440217711581335231278195309776345417556832971014383392677667655104191930108109745064381439730177158434962453613317715014526395556422393062396936363438203160470850022311361414351079633776992757287329661963876682226413530629916166450236223635049213930586256859279027347431148748800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"1703202781986160024281243868794609975724579118475417927273232450168041470570847686634682602398014072412759417469432461338998434849167021523784507850229562063842747574643415267065689760863218442706220452739999879318847486253883200048413331310117800992040991638252370221371927775739310519067845385569999778481223070573631896189952532765334481489240722679146817475984472444542307486521798129026836994980495928955067229638807816384511104513214448793176982202256603169469342057107915287978989746069230451489752674329084541408454600355393235879075168036290672863197838583424325024552935405657163440944593577459725782482944",
"2143588868255123187728516319035416483392159144146278559060017862546230005034013025738399079096418467249730219148500335734505899234860369862892455429882052505139825541511506241705064990737515908757625984985460483197132957095859908933385819449235268747686139978978960311479502578438689057637985339220729743775198919740299642970582575409117597504358595476336762509178864641891451217503618635318431647031900517112811692065628485891422218788544246450278229372650093491960204093777291979426329706707244014990139096423344555043176921504089211649398880692766152336500515708939230056279075227267519059638066899328810950798082048",
"2709496492254150503740208691998732012529671031605903176131100233477818383261405592480368315934257651135777057381437017649354722743366333820690030313266514010514114171937898180280720606258864203919903199981888460929164286678892497297975874617488619800780688361350628531856442482575770745541578844410926733723350683674817131968580921630901670938268964683180432686052386662431253910285080942809099381980798978004290170699013179128804819124465164017265459281765972010191457661527326213207187207585429631265982439004505627756857811988714116468808638136174423343969935320082650630846376095595684607610896319359556940941070696448",
"3439534133426694937674731259232829851506570282734592224548301023987823852132482220939584317646824828210162332591447847493430335684711891464803635155818662584263521197587074842716715167154771111046925820594749851826046018442110937583608388172466166529329572805495807161380663778897418618062262600849145816971117257416520968067240975253405262640311391047832560413723032085759843074568236410241224194266643271920313662590123838551735514218381191456306984531843945991242282477517041433904455141140078810055044211089312339683758294190932383790596873989177825218138783786314262500915373066419040459025808750143998433683540606451712",
"4384969926956496484035744398826913778935541230866329782177287405281431294024285986207587077519719288852550231778402772919672413249579473887529010089197273308482313015612331961578642986635790476709928111872102236140857124076096602865482702983642628224666136206614125046606201417752862090742663256870736385451635467093215594404316568569838773405482132775307490105914802151807564452126989159952715000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"5614119879506966240233272904418474355206401621961414302234463557797105866621434451100004018037811866799839785526510553602085370316895225723631745508175492229079499972680700547393265226010142051646775475261357449382781095386889907274190879387951082607710357204692307914320448613466456175854540503332017721880209577647087817897986112866588005140785179034386214601759500189934606798571819343142478603041325422221205783379875680412372418362137664686252076315936676944724016351340835448309735569242280099417432125466704031290579991789300798493843942253199101119201101208640037469047124977317712523491580450019573899632784750701233307648",
"7218334126944270197166106387702209330805935410585749010440485333306153968868313127463224708481737006974105606638897879373476875368028486785830127207666112817881804519388352125092729777789907931360949929120228072104414081931492722330930782015574532749100334259287437999733664259681422556964956323836588273400092323484538457036597943999337754754591003001027220828026305706919881839308143073357897523222139446848931585416378736094454644889571950594490292993634996285541435370845336914804258979570715228710159261736970438916290521647495624691077393651341191568476312201043827487362131128965221567109997214632892199855867714627904745766912",
"9320189697552043198961407249278296564378562877570941938522989854530276631958676577746647541271251561653606901942152965804539491564081485027526808693244265955485301834206421220636651517146772274981072167390105757866829671469473884703039255922648398156258805658419091757109968166721146811394046326485613229362896066858736196414528053850348318637911237320735114550857685170841961231364914567120211691306924314027752768084919227958634496956725946035913247843034330922300356719632731955278476521798228465494892640992740194712519054088668889838228327218760341780892787531041323956289135045192217545141836154811780188663631666668724859424473088",
"12084739541417034742845871508867110858725224610643801080655356315375051231391725024976881134764641345639411114669676093066043463607883360384293409666051827049381814592904049097834876758894969912627936486740095400635827305752163156525127421817620333363416819636066294338679282518726978410846758211675816923519136223377113946775297962179741331244871057382515990051661438817315966040753280593133237884340641108421575501654861282383645069692330781548505113690170679357210960330434234750068875986688705319346335293268918821340861203765291104257133726715170581825851408145554647961193455506810397262803029601626992012680913943939348352271170666496",
"15735008232729480992306281804151012811140700209529176482095269796644464878173041138852400039030272529510152508963477677386785956464433946167059747725690283443986830352206624428792474535934699423270036470416385813175486138634617064404230414552939310679932073448155587198516913710457990799676777770095494660894503974920390251610020092987846797629739816192779777598862344242004201303255780839358193769381888000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"20573407102205575387491443498840773134467776662311390025908063367235339182194237135989096131775492631308603809976046307282610135049662919079487328520053929761278365557529318699922272205685799431162207845432345789143735565945282056179110341350961367461164006078263241718496062693162823523364736187084562757437032798004720191611426961658235698421458287823312548882160992023187890322510830706413642623272503627377412966290341862381110600501248347835645727477587109689628107739586713921316045428840040026764972666546242375896523277419938864937855070462168451313206403274606890493207809589890654020247283752045046258885774692284872109809335468992495616",
"27011426622651371512309846000840411232217482299160058472405113354219842324298531939962883473011069378545910775397254637266590712704890752354802655112535783686375143831033728649037056517124974167233922367010785208796624837492603758696390328993158447735513437739724240359263277703459033564390158978252970123281617122001736573291966302757231577596119927242047808924939876424143761631136584433035015905971003599776285731602797602043979793241414641627901855552252051732912998754528144603186259621839035153019725272272390518602038098584130072765860593124241516789795380141430497304935015657567292847969022584482663190917353934766260766158624081396973436928",
"35610939790448776720010188559734422013735685452538827718043248297535246417661972836275240718674974682415430956549084427115958070997778307606703315619801696433012778355696391594672804273476186767724969260423210388591354991675519203947373778469540227973673077853854162354046131356728867980088399342924422937977213826715535852914283713196567551157620606714668384958065967212335720124218091374411646371856575149005340924480086624674084645464876094204846811383862447980420896263366944769703648036120113781036520526347486845942907266624975103299631108429121366504096855726892329857358747516861638632698860496991858448423131219530710805360335696502449743331328",
"47141844718295555196872754490759811882432055190723526590958179058064898184902827810761280281635052853009063369083427927106226680172246772676964196539815087195818492675772325947379148772995046059349469823093120432253406486405106562479121291089747192486856571250684444324936886053669565119842742832864567635372981848722217717006324496963471790863837438575590455703295014175388271025805418412855923125029425662394417352091384580499181857690094329798302080124822138809505105856899654569842943488922707979168473972136547763970114727600021187883351473656503132170952842004748096693086414400029715166908150408840171567295299512659155588816544159879562612250247168",
"62662773234607526875085512888713668074407533448232805545432937834337945967725228427196524640251813797071325750586556442043155537118154738686929167328374777247545678934365102617822976761991212537902640914019243735327798093429256484609210436081207116329472481221430170484129870980418366590092913933631874087226257807775034657231540813823038579792676747310324808420098688926923798053469063496240531230424437473389362450000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"83634465382846294790253454362087772108662962242753778029977530913873980305418443579263135557378639043331870560496768823185901684491707996508103878735415397993259139889145086788974066602059101528565201724280320483339268766268918175618240368038283187047087503849678039979938981714459399459045875101736502882456124568748775529743384908556380006748870617021273892346418050003385834608089367027106955382338761541111276041814568430710959440815390618885054591463262965607367743280377432732353844749553650455132028540754773172319162166824894542782026882167525546660229336830594812502757437483090484723821065462397312359023187093494656803203388154614856598198454134505472",
"112079552552413055423700270479596207795120701015217299481036117121794411683676442803494827857632833736217085331263128747140391354192580474350039454142463163215220636035517367294080644763950974532506420706381888568054019129707651497726827010833816238316914946294368456282846993402518888995203297002081098559672624878970734074753655612789283702128494578900309980169795918536773313420676727346278446908576753411180945582932193224074522588172105643434993593495362496898072265430159296148046901587828094877967483601372776100909571578808323324023422821198720313353794364866113480363136160893484224445789486365504017131080902233905333968312888965813561948728903772177170432",
"150808483886798812738447907313344881124756752763143394271177327758239200893867949528359974615136430152358608793756735746490966913007823615334770396121588216197847359810117137538063662382086369848002323343248641716682968143532495862551198770229641301664888766616703967191412850842267244388438595804749788781473247292629770227910561169934828490645467799509811711859376752607278266727206334301632300895321578991160927362566786498098329851747450404833355058261292686571648848660660719371375234993333250274760152068809540971648959561849175552672137004491917064203602418106478626254827942388559987821843148876486759959208516286274199757660332978025290233899210331351750279168",
"203740023307887880532489188307188283794097832908564546062750300098230992448249522672220860048161997938855299363101432703257759998591696232805395192390461220013312529010742100769147139736523149948415407581874031796800661720088895675988582257999796048369674170452545587225406509109475897107015263102353040281291878669644756423709218296439429348391703670814027198790092470359670046685433386754637446367856866756259792627423185895184428407078735829821892027075587297850653613248522561362522619795235801658480076658396148578465699728207324915928154948868801669332385293376449643763829685305877993774310304172145564398064113239011028697628405363861586360883594975761293423673344",
"276357393763022228012363259609612786275712011661961004320758511045394937701197665855088240111113223249937513406276789235103843166298622294196896120865858392789959907531738281250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"376359608188624160608245227075947705184041585494341857994336862211297678996284131645177734693332578011936876600578727014606337749441512165118516063982321971886408270014125947254435928321816601105671351328808589757620202626099138074735121658986036743954878267343473805560673495629804371841348823654731083661547366236921447560305345533400045213130697354749248723522326006580151626605139728608712149367457450434574855464345021522709649295833032923896707870551221330959283968809605508826144842503609974579420636615971464339196005633978505948237461896567163297344637495396021610005871438446889524008693385166840731282761645513161647934012204076803732326939498564584210334907969306624",
"514594557420714854549292604000395614799963685508354707602877835437980737175510507363265351886656709547980745655500100452303266703247653744938701980777911645185030682057570230032514754511285502553684800257810192137203722849886443425648019179563640586730469541533878290479669953035494011262156388837518130586567835782852636239728909589033937500205851426000881400380231181796366184476243311692213594048334938438620859317733654663154739248148495724103791796450406945125642911120258906736980826792078753851397436553252820789943733666499668634461756042521315694625723489418126007214646608351934944531748692763229141638138684615519863251030204559930316995794402065162727174540281415467008",
"706400120747771193040417751665608630531523430423492396829639589618302996205303956764610279345206297042721972039843541984358531057189934873298106946991647949096996376084478609545888842435268368017771219366501326369163313950991843610738041457779435684819982759798362042121106685504918321285871003613325737789247734360987525785096906969814790661926697678505412721997746975603633444306692878147342181221293998468587106278818483186348706235828778780081938985921216477429478055819951386908396232813803066201942268608788008488045638815159010946197599473713048121490566790365250595987098107233992255590421187647526599903682015162022979355682731717047808529632553797764925258942035642032324608",
"973538036979705383525340124390122687372587173552469240433921900944256166690259398552383028116499840073432938474705660373761088824957197690720199996884231998645459714947968979547480319670199662076533299772441128988104964124367064204367883545464843510649099963566963843300213643664305109607230638483074233180523287882964045924297493457500326664250456372665644520713789042969737785082353970515559895181029387942477088438783795872044491095572407879844933704640023272036140227202323717686545613921376877934128673041844767317506471037729358348276939733640737349588167909233324841703550272341879362849181352720760527921863791587298236586106221976127422827655203978012440406736652227143324925952",
"1346991667894641299178493102237380310217127777638427283510411621535233512650478336082799408194963268246707010788637578919174972721444786237368523372732002792293605820165543236685409842028997503763550482913230465518772818437298246358051971165298958340720928726537721523289817199900272609144375692556404091372450551363291891747033852964492754786128755805980102407004817816651601752756927987909885992379448959422123556943196792753720800125500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"1871026825446066716183999886769161229612964411763787934673629221857388127239570082733962225071964507188350664021898446042125340322325822134459945703015279004757279924201196093348674516328644233863364058714242932868346272805834589661958780233952229635001782624600384427534984534731455094167974469926617692827800307025399813701452084977808840343469608653115366371653006656427846342721361615829974911005231444289045536916276428065710189420351926843222767621527731383839972890281715776993410067362733525676920135007600631477923916294933320509840785508188139851737566648758771036778958877354775243468727411423225816140275209455473131281995849627569240093928191183330801810990990821606064228042539008",
"2609105174580977152382673439195225745118909533232653127458724771601744624877567004247198994359135200442978688112246302533284623337713487025737675286322723783515411185983563772659057803854267187015691927300053737359951511174102051495716684432227685113051110275839151477052619857654423220613810414393829720984689880754618965553661809505772225274781623347988257229451764892597447686902018558340348552098837770257973579460248228799513157605220861310184647346972515837282997300242330141172209479141896124513236729497875123417680937468248850349457405862160883169162753715777425859518333247415890479217918422077687909511042925450006861931235311717337699530747581864080012685650279549461910442083721674752",
"3652523544830844937991621675955431745251558932793115395030175315196622020622267412280894097610071985198749228091503499573570535018399310670508557383987638452960767152671805415340756072984039064630320991156596144994114763467847159173996445231185007223557077733300627636913523460639940241991621197300131984589431266416491199710362335467637078560366719085117066726436060251093020368519691182846601702776511685517162488907671976126242380053247394332451477614243948205728072421359912272211548062498638866158324784709254101012642663730462201247790376172449808072345603205420828932526900804795262457541699472008387377566418874657031235399859662881632773212591465564010080098874520901556888645977866552475648",
"5133076991717035486104191670969397509334005109118214820465846793482694392342747135874299485603856423604512524771017420091047725962059575235249005411544414367027394832077676746557612044970643001991934018043985853777334207417030825632875510764835075052064587982171681486853324367231614020200672590787324093649430831617220729577369566430026751738957638565242712846119370405510978368850251132599213248946292454461766647432685684537228428431488036560005060536235399497033314057568895187303657712817183369975849777039937316978223540981103361403546676599535083901716019677645467892793214620788965665864617802565677581559522810068498631659116891842545494535481463913178619076625180424262979880024829498874658816",
"7241680322851544084800512717686915175405560791723909023616957803993358063521773868875990424976583889042466140377056449106282121176186028402683065173130457792284908767990448066771347415881944863774251431785793887482928335085856377223655021561329383403855848069852971931382152030451868443160892301302593961139630504171260787796800332667582012353679040745274260412763620579866010424492419976053336190387632756426606603238334624762230253151257939148800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"10255841206002940631031108438443056064151670432569094422367252876076520483392347269815872136575483865131444122515947362664577834283081164289282384749368900499296514931214282915420517350735730488559381303093635222079270149680538643520873698110660304473526080931653896667732305809642003355380852392628678208461097256629398249296332419795715206625958245344809083494857493936157076320000859045854002038290300003639522060762296499121843286011141854801697534270214458095885894942194047054723011240014203163688831594597729567567343664643919701189486125411128805404784131433131378447255622131730139350315657949184060221979633702491947818253835163926899505771675639195376401563691208933594761403005836831353761574158336",
"14580324644899345849166397409769749682829214917495069701236290791793086801149563310132954711598479766431449596315075759157193616438768610494842526793932209079814816021654146148650345512075962287230353479135555923216080865587066114370836828952872240281883654925853545372907675385527646826359163811537507011355496200162772138485354057216925363346693239825259426979677489648547568443259798025107044965279942073428350934128938611163756469518952577729367089443243847798617910827314944721872540949403039231905232360035155361836790300998387173379519353628411075290898663225334718084083972204012448568020256021932678983338442778953930789760884856447753246388588697805114229522536044948113240854023400247215960233804300288",
"20807538973961675578574606238444375900181242794978842015994032522807600387830541202721094269774626904383736424327136504188091460558673994962153913872769873039349178508170142492453513645996537200865659539727259002121939210172961560294757612066657674272739292589664174845949405381865215444591455049319310003399462086872805800565313998763289868906033725287699233383839273614836786569339874648922149298876261623310676637311011562019055789855002908651249523591965909475473311653150955738245757506968331781505623597190414025712971792830388191536491463530175495438303913382157411003205916527315274092607625309458369628358026556553340103880487565071608910146194482018509291861236375837259474898015002296007514708844937740288",
"29807500043643490988146220435292099523673747179843894541625928948715006588684208673252839905520803829984304218011166644008449345591320791869601845128543987409554858282584486396928351681489329250966940452013696471773996512671101791427581123848410251988211475062258143436102879251618700749855867386701955153726620736175485475753325536621312355746538992327013971449337031671855311300217706410656823665009639987118682174521419118588833278568236330676979453975197059786792691442607214816154889576761278466143286973734503476093921560039829869767264374454800572654669128353189921034891520829983134011864706901286721890672010151241116081693204455678365109955347943838113612824572139909945170967696867196824596373519358836604928",
"42862297718303024598172353674864867207164936252362183121994346241626195482116477640808887701127559072357949352551326694063103680519349945043369012681577806265078514391527273648096785726380504085081221369228396329281802948972936965754009211442133034460159785642974549777418633033784722886836461207022550311883034069943539844092268829188438730683887947743654737157755131443535451203114881940118359685151810136266180717075456086739188159564120382632847882415465000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"61867731892295337161829982202775684345567640154311540988854573675065982348445761307117771859442687638889938017706025260043861780223167038223486716569500293421332154725651054650010292875527155033392247945797264775623944384840237059907377849564261099268106261265042570731167919981504669043432258184231695523060048912334636266346885137150237304962260193911200048012501793755220784188630042442309556321296464345390035487394229152393838826843861478467869960426485300446177920848684400564676407634102515088612802466653512130158128915794088479335606785850717541111997616138041111025595556667474303409501770724285229418371281576565311110784589791432893514366426207614234849031304571179836659011075636515278127653855940152765460774912",
"89636652833377089139178009244007375250396193454360088843414154665035330806402492393262886591090461617696526728934152295854394429209767555660559210055470169272386495836942673704633712025747913611815594084423144862334736309926278551982368192489343778943253091865413936633673689725418540503937434690494958982814947971203038145813122074581381748190025429272471503934295230807777256992170080066916070244162043462132240349425546407542125190352666811927793087717348264658939284901914526151174206399371378639434649171611403707697254348826910989096459869802936811753534304451596520505583333454645204522672322053068056898069357208220995818513977769784514301869096290961304878488627126137724643168395812773264047123534190705989322771791872",
"130356785334182403679575377276340105628926729344981088045016081396366800111105965611738411514893517619884608012202806726790010927056759347795692132217102522361668767465080286919713513296306216343373448406548391171105179272676098673533933034345952671958996236381666585915944125117250443483779537239809016514838069053116880460193101879769495367275578642825089026411453482233634597532658645250518846777856001989463580423631339914879271656399969442648979616242113036781828792716024737667810881134674362034764237828456103146659549128477646399841648757550424360015319311005244116478014132803101740593530793468869565552984201151357162000470490714583370819242986027460374550512104235008754791170381257614911779011762593269992239607503126528",
"190283950207096596649633484436735055446695035234026735453578263313478018012943769429049268164524454094779891832596897193574140104152651235935115465181435751849620496095150442266606446709875360376905030411980350121423742036350926193905338480711745612507179305846178338115845203095767659102972827247115981090282315836527431357895897880022596878002049290509357127388923086366495961426403313711367471732832309166087019424535439536289675033291838577484237118757357544463972539943977574764035003374196486650982106907709134479218004194357735187071872847595218094700235234691950231208041617292521143112083869427917314921971796560661690600650129112574018775391933598771205199872931740988713389626638901385281105464058324360703561556992169345024",
"278795112867449742460574338853388253091653466445270702379706256139853978701624220610764839901727339794218085709050489486683427715192248626896704984198293088081752963996652543195020272357376707791682837147603798710229238116707672448046955657079163973960970863835938667411550562718466974483255036744026029962393065171981393438004233915203267092475596105984901602828082453485453707997170741782321264927662985087858401040089180744510408937462352074819861988395488418725888000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"409993202371196308512773333134402214672976086605379326350847056437523416767455757081175945619944325101527236272248947480051344249547464852500436281941441664846469347646143654730306596699605822220963623398940824841334832522169073551910156120032272921884387661115187716834038642073799917561828452405186789252430532472881799579761229588418004685517672268063045370268034977486433852815638704760848326420597651684721014809724072607731255793738217859418430895931558647132863618659654453578536256748566074662990099161506239364422449557165357315417698640588463863259649042407946446778508139494416262917129613660533164230133622398197106028805865505085145144527484966273372093964661832236019671912350953885994135334615269109591889992887385755173781504",
"605160707911718521233942081912721205080815616832681969234069300493132778925556080391116797936714926043524390975296363019128469243922088870141429644986903362842665091491530635495079124989796223121691623488870129793901673900408481252286000460391104738187299629022904979633246588796883253957100998197498490276627809845148890001992362466130407673896708131773153238248489204101242975108814952847133741847174960765527745209987663218691125640150653730073553349978013477622776407234296530884114260004186117380340739268817177725715017029880686125973677179288075780293187623260780662224118507827510570144164364762861312719485348647883949700306187994257340562798357031769335032461358227044530680086920045282060774250919043884315967337975792454021066784768",
"896523055751878597676350536218805892280431704286207528964166377839298289684618975109476720816464239628740953704210635948476448027444943466472750973610533899320211871578818624038448743396685496767262858312883296340367488491167199609712449773068205805126922737313331808306718151555535055941888548042905792141697634127222500999087044894224007137238594152814999327847266207032440691780111688792604489768070220016386808269528282451787261300619033120949906672520716062720534379840762303548712971399665671049055865026858046066415016278772053580563991205525403108229296926272713285998759552364708664532657971380957596649966771332678639565907835177248129808656275530186496454783346646124439241158187729306683800031546294704293835900128143030652907571642368",
"1333039532654676570392682026037649157230817308902277584174288795150344072122552479002288845309811101493588772411109170090382122872210544398455612111304641277972563309459905627606979981151735382608834493330130035280214793032884698372971929022523727661512235458810060549133271929491652178481711024894057138610801202389332494662873240576706736615602692121834254843157850802774900296599501866974236479990850285098886238158198793221854078652696874992331313076033231621912654480478149598700119731250869089010344613367115482510752657658070755234831564170572326069389401656810314552153938995777594831041938952533159873228365698665273416045557718221324581475433528805963424758812132641936412385541367399032397169482459072949082569858109743246767595011746824192",
"1989342748835210387809719328887381448660298088060101177385533661057378215145147018276615731507545124205384345713314207075057148391705473428998576340295464467120609938756906868311466082672092078720482190694991549155168370590998267471035401825560500785348738428217961581991634280413527129127889824454756340590312305423823134165912148157901001265082624802820262183793123106626561720444774236420180209092241216259241059041006915480274702695160857213174665503174765035510063171386718750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"2979582793157164455836204906116190214405275122250691218365743454658222886154561689232234660202357895162532350216751116321520820778324943569420839989873079754672438499718107352270620399685027669980038377279812803354496582417042061211369127323600218312543009382024756102241114366646104870499633209324326191515001265781850055211974334187648838385784184715203382170131583542554522005318793375086317170647343094564481924125140672338265564513395298227493434850191530036134825808689646039046536905194096274229930175053437420649518170288897375579974994735316767286641407002631186260297581542560869604525868180497450510017185291581346770350812337582887216945977266446048018646566665149339364374678147150214720117589073430123800651091107775036312601098333864505376768",
"4478935765920478702906436104888781285283901713082544011338329701334999844877414340749017868735382000934766550014076637477796423018549289335304420941589353950705590571504052889397917076768919720465974032191654146556480446425186254068860956081140857751439017586895163164807593081871194299301447696719039937895959103409438296330961399823947768874910945673572544631950798689081911658326656957099126284043163713420504711289239049215145047592024279846042201640405805381979883914942393567052778799161663620201130335632066867579931069877195041815900239197917161503554072136405781582473335538781639718209175593283526853447220453308637009423351982691914893275870590076503522189777741276446902731262161118628897424043307936292025627169782183443211561137921212544337313792",
"6757126729190356016538805568216414992907730597935213627712168659694999611173092491905791042536113483268821894204185459201921633503727800543814653724731536845146564548406543538309953762501117124243673825686712041156064704581385819579853006515418687762508156531396647193404073713442853127204115539592843156136680945010618879502585937728038752834292130596372817718165175385480229796746398627814920884016515381767358356979547592219609002689190145729246498702025149441821945136617331423369971867225516040978795193008665796588539248151801617306719016979555234390486102484975251061937328303799600183544529678327737906810258360688620478259633977521071562084664037147177083654192258374271176545019879090473560975276479411612911663544990847070305372258924585974017250295808",
"10230845067861480836385207378040688692516752454957045962179629498292825838821956886278591815096122724009949223664503519502605762776471455029235163252797833286173401040429567209319114906683821442339949460406292284158864181985203950635409374254488760451009028054777699514068407989340870217436909100454423097478479534999102317539463840145580408742487325950789537860603834100283686778048712650848987765948940845157993439423248871588457427841677638008017764052286350637863409164018347659225185894156132007185241258695780906586184413557929337532685911439465015473636775488477970589596337096365781729844820926123152364964382027400123630958066820762933040530879920488161466036318816598955737881297611062772751451343876716500803948816271814225892214517651541249768330033627136",
"15545960721207612956201272125129435505340308676509782444044631424218617195500359052119837673592509630323482030055139340301691705028559141303569736275781575444883185234673205393137680855708448504463392028228474383030291083712137781780772239673440272317558353500070345705335339517008207792431812829022730647287422995355397779694775265229765866870775128604894985103811989511386780115793436258624776097593845251311364848523218094163132577158632082184313645608704828028287360084561984668701818880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"23706895167330840312207342517392853982966760672008433340696628624635175742081773227987833957439376452455477727212520911699182724107090485235228644762308607407034816551970505194803894444183706405582024042145127743993938487020963168853847395523101402242971688096260466999778434547045995767442621002125538500055949551347848027968571485991323343455925976658157601825262676688979668595134075132209169955908964739508481857778482887991278700108305795387773356523060857048042588771488307842900304768920964420757267681547457865962646010944794828765169714991013104836033467281617242000347917279118843888627684336745195199402240142566685178762944898522174618688202743164905956116881868450956809949693712388330407444868660367922760530028237463454724427588708452333380944976325279481856",
"36280839501861170749232959181230061529639853828447054396558336836386023097960734823307839359061979471344804023472594900546668656526520949442548446893721480029751219602792314746644502520506360398376675392797860056299924411790201321734071933065658504023026458585782704614317718538180907216837870646888147946425057606404626129681505383579903660645243246837126507740988385622762260065378124212852814488396160026738144389725936885473477798773106780054862658891677674138436252972622364583581945577970575062480602837469184574449946401937740581133865631224445862262940130981944541639322844993692138788411543684214151296834458099446550458527607136091600858507337561071277086693405456075885323760407118160490311262729204788365451899207623034136995066720808396829289282609966058672488448",
"55721144815697373156318250041215481877770263659872933177712589488201386072236304944756803636806394262764925609738110279104643523222784590234128352585061236243213354051920218420375130620442276453843767192291415136028642865259380097537496289387192169914946289094000288200674029814967286876354490772079368091663530153190932339102526387786076341598241220825880201313907736721162637281955847470372105761521692378172860606458666278623967641225096770280665823097006893755734573172092028171087979050018289246299897782305331527382803685042815183393523171715816757877502526758479825104700402767593308471827239089177299885894939390425149656313153353339376783782759985450029598306600246961457774963095306214230234530714178445592325801156407805401555764429634412101981109862554773564422094848",
"85881050136825639598478874620204659611339674197814630460683294513349012155506945595864747806674167053869580323558257411763127720434073184005398670806096426711253740143465147651027800158660443407604137961456938246393152923317742275155118192905689077636747747264074951352123790528831388686253604583975065788488207344647284551656231983388602150161319551990375755410183691190047991709210726292419686224914049617112016539847569711031436998337691427612920525687751929449551490402887980353068015097033580598596443824019756167304726794347472490771881920702393558061727308540833446306936362983240233310607261473085479334622502881061764485591663992394310103754031358165999695925188733173286650089222952022734597856271952900393333627051293702103536085102214833641906360536403887052693792882688",
"132832354579752537288496285946294787897077602357462694280581564322331050786971434938113313204454020267674710178634997339148508940150558451583657365820994493618599094083885421967502513174783389755712349570026998625331466900656849243979401383693118774758053531188763921107293546828736896774068219482048658744349838068742994717739685087868771609272789546710468338895246967682665640073122242108109426119084508946938454742353984516503867084802958708603719303707381675353693296325018065889125845685720066028500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"206174162523577890885033395233065746908382806367461763351203672949799608017591687382456883006704506535591931692709798659089364140902393110390434959733704592780140917736314229585028268596758446421135055970630830919321638825300187685604891498887175347809773112126332659568698524669638096565961086167152855074589026110829036718557632490808538957619143820745697502362563403024701300450818976102212080328058586059624996908006427575592795742817842833383688584623605368989267166279132306863392502087930187289833131388913864997558299500251932542450258076007002353461489329668337675474658923419017256363541324838817470873920858062787392632478612961199020242935691997235433172282851054801049952481997444830700172047574703742687288685798592454716207268911809473100545277695780732214214417033254141952",
"321131658731914857087683296296848696079448901967873507429802150534466401431166676742350338454859192383963849267381971981241240594497043417555151852758110150643780121573679747896925732698260614889158334665228503560549563508806846954369611183811331884332383858208466969588390996572419263637828521449591874043117812111036125653210671394431965998544628912487809714731561368817782044446148297872750996363594387384650188214152155858334256752903238521077561091303117735403020403923105269082472454638673969271213624720997116133880422822950034292744762801631511006338682209979004846213172894380002916737281400669474454293972846693198903044788535086284293326899971850009222801116290764953049996972433231106089790149379452670618374303945177912687210928302607155159291085240937944060585762092715461312512",
"501932399650181527900920763865327976139940379528253233663051670632309753639113904087360533539717108539431461765092326346669892148232241728727595541937186457463706739935290665180700511932124361192136493780921833461603766541762459035957468965625012330276833487281057892738084566573710726865133426148025172291896398936241861202795502858758490047633228967669551623700704539427879194410529616944446322260264624282938110713547807618740160442733625317304145995229947465243343523468732660786133008252261267757334970927943603758671939412821345001427480829225356669609184301975619612483049228857540011514769698620827866386804220248446339434439752418509243274813533784406641791069054338911527957076270038760056042438283336636493900872611340277435514556764957797522737789866550975374656360101776602314047488",
"787254782959533427233650886817260058827567517710983133314716463898605762796226789691816610781539753270456775189914064123609198196759655233777800111618184056220325862303614561913818131720275892542856469658852482454471680401802477852394249471057661155030890715366799797716596554913449933633261645857191012024665632571229569469311903163653055954263887796278836256636824913839445500353320057218115412588044430201731091935972174818301231259509327547167518268524031715095741324425949167153310168836560664543057142519895866793213447136213686925661648732823458753902273663550532459136728642759198815700603322266862267248246935263259122190361422720071311866063056329184629268129652701119396605103764302332803180209047451482782395476100041740722902858166332216969910213743197664325125331575947224946734792704",
"1239048018743854371532799148805084471531410099518350320562360680397167075612624277567403926770997150525962110493979967123861669360523488721875221465665414950035306215806221294975658070221368577997320587894427131092570712578520448481132110127616306714311554244484197605192021504168828692490219046617434786057500719139047403566918635200636633103735141326063551471811863471592392536206111884072087129476631672879602907503021699939342468148270743747708155756003997285608313798660934635649170406131564118148677579571200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"1956854509624532355414612565017069081515362132684583080201196841086729695640732324630121346959067471928587861224777817536968004709344002294916139471621903158071434231159242907596076232051645882134036089035426987422660860747606591200442437093921611436396513375163486509748014483090433143270386145493960127328739387480636213452328006336476411787739009312463436446518323201229006357143077856519986153483734146163205829008304785905355875352611430289542134895607327850643703082660172522508961203716981886246987518498803742134177112715785983064485154291166477318593058377668141281565573560296474512329108830627275157883310575927367228875574748610676945189609466076314372374654278113311191379936127643513653264984068122337511407141288718064742452194276923837580608134891323547197498164907580513581749062372163584",
"3101139917079849925119587353494096209302936018399073810845086008918457513021406150733817617548068109782202649441083877381811239755661955742725715847553125341933904326300169553895381355659023928243009726700878637583038876965278519571045329608661166301150848046617296590768115664605860841395682937243852074766800919275798935167856192981527677304887812626648866359551888813761755948304157820989027504549949459434700079925413871800732998531395848558502122390984286660591349295567216502109323893872373195348851364495688758618017797472086392888484854567527541523643600553359729280984921614984144107345446795927292031589557874891838444807354566684878354691174756716698313304879048738876111411522748642325806742272944493345930782898389329576978365738656177109030620201835943859245754297036340081598127414194185699328",
"4931414384556634734026441765703832046828904426707107226958108889720576622670458851645968153936424528276522488926521763730957900083859917995452073559083794622248025432496567393200608601285949254385408607584378415954985150222522889426164044200909490931673930157122622568927672549489617137092863358774488120584170128737131694624321591489494816893094782204169018405985457038100218336633725277941944100949565905576544860047554955755975810641094462645393473194047466255884683567658424455236994790750628968391249172223955144104366178392674651147099368180471738467026118847311128397620014869350203503035476512681561951642088055001841963413771053166125923119546468580006440212568817254226972880511212602097018796014095700058929837721853317916382292065460997760641566039253909377341511771275568018443354672539520601161728",
"7868715996582128274736115932055103613828001130256546729335536034043991663469673892885782852650016368295087150615023856321682922772991553753922980501078764054543465364383453968032370870239361748922000997588626923226147576228323125512164294470855483918271307302240031531896298491237241270652675644017935366160003021530607139747956336447866523009158898916009791939690322024504615723643175459796034873144407117916276916228590810396349084640516576214516498970840260716843171144517668954479611867787762533353349967472542379840103435770137593208771062794412718045125737498709773712482780350575450398105176116373873096355113392493224743524282883894023957104619539440663789458880908592212161528834125854710271040253097428995261482255961864573328660009368585930640173914140879479477619073453886962042503717803926292038418432",
"12598343306851466194032704070089289497657967920773936753914772334928545201079868374671551689121157370303317658484957665000069789585287267658074963663603804304542511601737317131828962334411447014730113579528030293747396118611144769496945467830947832935575417812263529582910336009548689195166248489568107635875837989317720150906167023803810746403198943966021806660334777065535742077943850826706529740526884067061165882425027360835431599722034756871070714173025160052111585053698085242250836038277868994318345335963851875718495000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
"20239286321099010660431637121691710497828699004268980740325729245309534932951213387584948861371421400980562138740847733603664595092274348231093363974538769605507112309013529441399593527988779000802831983627717661501567451066233371742134946607781191716804316983773411917215258397880688405669009415136337762016264798711772292386941316669590558151328731178855840787268250882373732962518448687257778231379830805917723199851262348416979604242345360070132670139175399411059026748164428216774208979530304012841140398459628759811031924985480551910200990457486526109020742140608343158233507883609808160836874329432011381863067706746172378578580022026311484906705361987868533607222338431541314643313116720594755025413757883493752128676703093802623754691038539796389716512779914563382006828989298825300191013001771103942098632572928",
"32624522484327885730071923868913629215510598826719998764539499610255259367029062973963786891290806566997063112073530417307429470486094974072838301199215442636896448485832527187429018455492785174530432487775817650130077751264714570173206498227649794305002358863287011439617867829884006455014677145383213652856476610560444206970490293786275665789303205333474284416963069564538017642104757045778969506827880661994299482436211482973690569908306748762500821704879514052449219915140166177168034453800704994519294947290999924282397596360080831903735877424076787018973522954647693329534337282327126343250147499062629514610925968257027789326654738677447906322433012097036492659390407016643379209060336102440495294593789810425896843700200859491199186651351386310617153272275975178426053734204808129365003097821767053798133009620140032",
"52766149904532021960100151678294769105053645235944666813840726913114962498691050154649995684990124073844713633445054009087124138783550700234801533947241642384209338967399188679282547763230104721155271392293524154239412859066987858721414944071636218506778183293361691702777351680370325585159814388793838047544577695046137944293054092693550213527010999063299588112512370994325135500221135919611961965801760697898079104927270947496468438278871165858810554709565481227829504001609539012138259980636686521076438082376302515968728978475811116144273496319876784581025478452295687459443069732263627812946243226919515313108352214297657979930731021124215654415929347434320549708966285011752959201501740935663900165529548713118138025973560683942629812091891785893837391249761589790455965870920613553245807264791972737747468631408606445568",
"85629620023799227321253525925837073730407737101206355996423983669714556639546483141943887248849075489692706086477051085084339549175207960493724918091067677274378829536357804755666677882464903200501960824157378686295551418984637527612985666809590572819263507084709641753148042855958993868149196956587972812400200558563522585793653517503388312173570665909291558039777401731966614480681945094940583649671747045967655881013427282593482388118383186783200840879325113775567160513433925011427985506128502740646232326516637602319794829295811285362086243921905601336488970763427228684839447542315263557694766469311841217076286037172760355190645209046260637632238806086742350184262318031179807554424204945318520558005036881514860719953882664737491123495680375925420442046806046634333740608248453012851343028726383888614585656362414643347456",
"139426433847991714371775949813085370672160003703288378404696595257739583353635683451397381886489087037947625424596993376992508451842563602794093020128594614175645346854067058806456407025141791120002773769006985251223305401199061106688000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000"
};

int main(void)
{
    int i, l = 0;

    freopen("cs.in", "r", stdin);
    freopen("cs.out", "w", stdout);

    scanf("%d", &N);

    N -= 2;

    l = strlen(Res[N]);
    for (i = 0; i < l; i++)
        printf("%d", Res[N][i]-'0');
    printf("\n");
    
    return 0;
}