1 13
2 1519
3 490827
4 310285521
5 323965491213
6 505036803636351
7 1099306007175141675
8 3185114376029382371169
9 11851908573273735083748813
10 55083172732097477388836049999
11 312715835695576039538837531922507
12 2129483016100037412235153963041800625
13 17131853965710303907992102411636458135373
14 160756073392413280040162936071688827716715359
15 1740151421224884869013492578644352460170561565867
16 21524069479779485872048817305675489317341373916073409
17 301688100473369874972213203741341440425486245049369578125
18 4756565079251630649925044469855070169752795756829900852191151
19 83808941898964914130012026268298395029565014760948328988136937547
20 1640620612667344002875703584525987078939479203590711022530459944392081
21 35494435476353102883210911520961758149429968440929692930297047405286624653
22 844652249524806315829905030316602820840464257478629537071549540383551312109375
23 22013066980879266925135324097650551404616825585865752270396097042291323905421380907
24 625822350287288497091770724361943839693045891776175524851118009771730544321167548744481
25 19338178682254395870057734231318333174243199514916723251189047087052663953844056265444066893
26 647330514077613860212507452386792948576839548233263740012560510312951061856096603417985707186191
27 23401625971705537387123678540870031535622958949721040783464622669239426599779140207690728458466796875
28 911040929951202128027475791759804294454107011692874403240894945207594087374120262648019416434163888152689
29 38093643554616210667111080460177554340914785018822142519714065595671255300214783323598766611943564730733122253
30 1706554026135206368139560316045919862544539633353564138188116855951061199411298021697209086019902551338662219235359
31 81722556034152760728605975728299408924388162208659482329688224027557930145911450557946452186971702287221455202344219307
32 4174304374638529387369443372105410806760375172475279281988561118229779877377081645698343009182981734822303502131886962890625
33 226971247693541586292851603105561679978973879821170516233072847094807905191452772833269061043301243404585847030866768654479397133
34 13112319019347673087028742723401590126646140877595206847817758940364759864018708306883626958329726404081888765024393271107049862229359
35 803407467315301922666085283532721593094688959176057139680516865089882287198304784018769989015055323236707057888774203397190648220800370507
36 52120662621320311603256955526380480774457247480065867042683656741845025978829975272480644249893852455740307275595777908813075574529608318612049
37 3574475062586894623551439708524820309290346271422214873657018526367101780292025859425436316122390467135367937410817948385353467358602589874267578125
38 258756182488365755435361277703424272042039935051106090065185719974185745155662666000447348791901357017871251416307603861008495796442701329184448690509311
39 19743652041835217228388364583093414247330369020320019064136761739680656545837784003932894526162464185397317568573574100648650254310300499169880674719790118187
40 1585756086373879211669034230115073388275798916361788769638417330393934603564658919235388130387910471138633972077127405792259430970223777579707450415170853762669281
41 133893839661589461777873243124809397514477516990073565694009262655260884816261437237941902796205420810157067185894456520234097834269978072692888307301689129243677547213
42 11870539178718845701308297241967616705001317783025112850165786076743166274340291162552706615072790496353668023303700772335116456323624841997208401674295475893889007568359375
43 1103726553338219994287743690428254396132871475182848546574769554176986271856601605156432468001593508107798626335372995921107292602505193372832177936935606567356079511129240735307
44 107510962585254273753496199326911110639735712207479529972199831586019711377041654308404828672604960158067724595402146233091689064967155648751460525478274851425448837917337347619887921
45 10959357829164636215778253499812550200697149220606310121159062157429384751536761740367484065524698620485361385999550739080372504248534462053830719153869240491088745395912413829512548819533
46 1167938167649953422578228010678104504204896007258501443064879506938164080439354297094619924763745651520735314484778379694526150660000598273270038784848815607771935623112995738338835001550901471
47 129998202670911257425969795046790027374207232427897621820524204812750275011370071163772499694684755334901124201032994479330002155899212710977681917841184041354338710583676371902686261852264404296875
48 15098570125661104351754447319586135109125657556538447888235873617710715389876801622811529948016798034866550775485641562079946451273562294674749315319264176083982979931616261277485038700157046422140362049
49 1828227485112347918024535313744230172299260227884666850289348071725297487312760564675197956852329424013832635890937757834042488448975404885255467031858698112727076027106036682353743209994503742821016190440333
50 230595734401262444228719133044246614298168083096504066369135727870134811046121549827365212967539344874059463476825051888812820017850861814021039541793628165572956292719394921415549927727426217701661400419425169199
51 30272227773584054269670101367434333679101735463843906502233975785862904348066124697818639857096107096875850383114139168446390183091448783599494553760791638957888454369595812926993163142145151293011448971527647139891787
52 4133033566621645234247454724191412589688503701387340376828884984300996791588643221972933684470169442183412089498801998391688251676924721985845447453789371187351612167798012930253005200421299270843390041240890598297119140625
53 586404617109536879108665543763361436324428697924947712742620249921344499544685886922436972167488386182064974626910883109153388241432789499900077418809090609525891398580040445853240485929129423329128151940638487184925376024415373
54 86400160789835062112620631564125317746753383599509626227582699951412772955595563415038890388009719150967770412453317722059595539078317199979706251979090113453889039282495810016171376830053691197641287513878293238376043167539661119679
55 13210429486645385556241395146362976055031571365091622091418842015243723847507062925419326059616120921351390244278249926364065615036351570584759451029109686432022535160764317705953156757127931751060430649773207674461356571896914475724607787
56 2094652931442647636433175465247337696508883809000306984752864610100068588872969045519537201135284424751608896638568532796254469259735251400274795162245553771629896263013026591652484572829879859595381346737214989217002258963125261919199293746849
57 344205605940401222807006520592787075124990289681622197840427237783125453062537114743163242812270007954986307755810283544530331421060672155209575966564555709001150766411399323926739564135207892530341713857652514524022482447769549684078693389892578125
58 58581759019953524852557437447107729648448469110155603776094653285785354110461246774653036044908491206045940358600507851890365474178533900964299580565398367976925610345805806110690332342428017950347251037229976293321281729938177539474077093314824344402831
59 10320072274518670743923908762818360141525237316151061313863370906817683621030394335874108340684597348468302272033997218333620322715460428800545400823742899101041306815978180650443767369779571219901703003156847467392686659564181004638184667524284211407848557387
60 1880724131890545656964446852825754650675388365533171514459166467915501427157941103593727303628684734544095118232749700666084924098549609685443996583105241414697481423514500201598317365394762391238698645357532651349745075739880992821177217790902396163236674292937201
61 354359524167982394133681110902791191757295341382752878662344137556579569610308519774421125615991049112813132477144467314473957088708852733081947918986331351361179052807397560721904862435701276764309256509835730061771855892548221981543062023265904657699899005340272070093
62 68992590077076886635319823950213313270525034165114025701046218738886840438910307167111770739043287416944978464336731997028827426666892817007576130386557434708026370529470148248008608453538141997073955038485732512712218177964013819348457271070616208608862720429897308349609375
63 13873001831344440273612551984242334996914796084952197353644258112069619166356961452327225921683054705036931390143096444987233559096635419732076056846488239544859804367495667024599911263101153170258580696238762733714754893627945871087941645466349626449245716419880511866639672838827
64 2879557217667436174966258269763079895991999215862982087128120624904393079061444618128545952439170760643746428695053101093022021568438709569693716562785663984361798483017794076004946227288745670659692851522564577162127421546732306909344278642376970689700365128766111063115311968906551041
65 616670005731084657431430228944477583903122369218201484659082486695781296685584261963654745590120156164717957366076295289046635393007636474685296966945395792735316018574591707758856519516038370026073947893705198217148427245199442553704101233042483497175603326576847760992952055389884087800333
66 136189297577016589772002941706833991095197437031513234021890624188946359576816670211773534505764219640353892655088454558499390956773438144522780196411875974525089522440694700309554653124521422244128137094381089834826600270403865750871029154533370006840317830930835551843604966295951208515961726191
67 31002284843904222593940426678422422507706268181839717383280707747752071942082312901242185042196569132946376028239866803186953388498810619876525086693354954532616476004232869478582848565632553237024970303804164400255704090585732746473204657199324672973270402593871758065667910036869864165782928466796875
68 7271241377632909111449961031919417921977497566352970665895402596084459754777448074674423984019065826001967216310317451007231986857877589147132299727704694041980273755309932372137864871034221232227699798427529427238285724720714378499130882142272579372698839466236959501790608527431908427360306773049296797649
69 1756292740410468097677071006284479564458964694436280528812074309592429847710536937624874633852984620159916294423983532515666657583913932870006320380022658811486811006833033714312606319165411720303855576882028265308421457510350982461385449580686549249952432859977072927106538385341100131069446297377747243666839053
70 436690364068000888730162375719242132059461383944810334755577041911104918650969479970668585348443722417282806974827627773688266659008823957722910904370180785624641684359105158566457172934342229641852860436870587769431011741997875479667836039849320255712623076823578907862248229166958675898949239035499378202169057640319
71 111727178964898879594312290255490645788866127116410644359516402933852286151230701415233618680479330291197844541120724507584319161453368098267424693858615757779988891290782773164323763189593333331649463506552957132594422858719735906260285107929327902768791699568519845889110616241387137318226691342232363153411129203781378347
72 29402063295777923709672203727814063784137636888895164745347113829868562392583803550047673402478978316078546121535557008757202291613573304666619262976277856782890299939893222483004845592115158242387513373453944464531787666344230395502753064944328564688129300102109648783128751260962334139660261057191568767121471464633941650390625
73 7955374294228974272094522713805176068237845970794891156112725541505383737867409128497437921734521899073793940848839581574231428230462856349405144635825968962346353694384252036125920238545509009542033059932380091513462812403242765073874000765592056348278677192260257923972395347734603558226652171794147852451637750060797304820775532493
74 2212289718956879769894952263716144819621644056696304175487745826802840441246640795560932817888493555101483808491856249061266461779658165347775575062052815155928112299179486231558399601738740996060975899515422648715506127008187304187249936943627618929673949256159801619373935651034006102143694508429273577422171394149686821596453344551197519
75 632064158672154341369743238554143114996912896543966388032881477156545430050128729160978455464432113334929293928161390891743327183577502194233040133301670614990473759734941783169458719020250956952077162576551601779264739008358125928593188884956584684213812030225659315285439543619275080075863540317805340313571645074729745186149957380495017925707
76 185464845099514582736434132804880373987642162350317722315762372559385095500771703753763854990001666316966068356038063523010268664839376513195259658237933855585957864813267125819472028778159547985923110320896541936300078359471592729350478829979603608952473391945103229646002857674628180740553716369842605584536231443134065644314997661940247531144799409
77 55871576298165323576769373361563843573366477276183194476289140472398130275427877867217500061843839037056936134036881484518448979739360104318979267910759991673027513344444428672962960043404014029915776599877481038939615392225680444421163947691575204328739201796432580658364094264095696132117854935174403988066467261837251561515475488428957760334014892578125
78 17274309810027316440030147912829382163858342784951823503864106800240114929333567585082663013060839835038970338507177801405300551871793063189993378254562218570382324146074509522733907543167968766781227848684931615855644018265784167454965413382017879917738632385278685166654195894866022321704895684214573962137231085205659076132499748928002118395678015556743343711
79 5479567964970162091420420714136898956806194768207885279431214987999772919515074521045993195213535441398208950769739331799610586311945981722371352720008549325797277182623000545949626080364206752647552945238469439113578960434026221866615720869832292968110928493995574363154359454283703875747711346814008707640404520221615339124236856467271432721468741212850256364594347
80 1782735051561419245584950175623524535332458661214040838867200527202814911971498731987486391301945474405666663760598021553578392462950586867321586231943193497169692940020889808686440647067362966628451306424664759100828826630060919630341831847947863212528088667045058078830866696144664062032765218345145968720078050537879276752949916777010948100236529869153952381613560552641
81 594681903800386706828598086521790355495056731481654198046251745184431595681931392167404765081682914197874654086336367889315780096607382160707215373091454516190613781431190539489401660131343952722844296242223327922864447366651170932552591285881414429890649974012038375395443433462846611130904805309797227959223048195643727311248050393376685158324483898954411248140650885414014093
82 203332140510914431380448307513961905978363232012833450648956198262152505132823716148862669478567319539088123895673578458504405366862215124303643994811745429753116927741910688442815587184096553439601849709562565978809099475565875571249966212772917509046048720847274749015532413201455566346573314459554710608782674405434732843412966056441080285298347345002595270774327218532562255859375
83 71239351471569538931838996352793106071925589493006486602004349809702326198314893398739486564676842504649811929389326610807087418687530081065753403658171383685410168970674379059501871201941224613040184857277703610199658947244137289982144582923738372476768324043575686742645142863033068753698710958433951083103183490115710097598787898833914252482562983563125701699189933224547861435620641867
84 25568124569514935960448620845319380720898614849978960674410571644230458067586894494606064316832542656349355547888377483698282234533257047590449213035992269466041205215090407257950381648605328290660428616006021599908131142158827600512899339319591237054335750184990272861198141525476955608189165200242707795737591911382123341337281528572582778838675866721058963756060155163305721161067834463236241
85 9397626855991473520229583506178808497409781254076053050153589394351670822613365855296960377802250830527271298093814118741655790823848317121689196230155739482207553069071888932374722165172788265760569768091831749728171105072154643450099391184300133963721824039232224160699997752942132685393658428224823339751072721888523477158289420613678892104625451949512210700582142724904467209263452540001816542093
86 3536358405741623275831780062695367115732988196478608412860282493397399978811169319621998378274224028955894094333630969285308654923588050047530839449118655810854312334012405071028100402133726996488731061759018984601233304941084943198140945431740804785359706582156652832183884230331112968983305464142468458789880471148164184180645705368415578057294675863995741249440532400544988801064018063604248525777433151
87 1362053856858366127029698747607299304472280891372856667032143736486372114212832479224862666374490045596657577540028273823208705063435629506986191118938329975944765952197215971759332050520004108933245068260790805564469082604515147002322605743116426311619525262093018011077923492385238742215758763359821774015877905143838924213971267030483870775963283208932716570804531349411313223899442164110951125621795654296875
88 536804470443320907854550920591483936288936008481688145084277604437765010010870207032516145081644984427215835050034983729774259164887918633308412132127234793599983440256859876276468422597165554610928222005079015406180679408271349882490536431550964549687466813271659138534811234989496775839615001805126901212812366243410015798718356053176017686347014221356631099152639964822241105697775421534189370095476042112017517089
89 216425460708644846874507118354282848424416180136488998458620110669510747183741515681582452629102483620417611123761685559686533230842585077544404723926509354276946126080525864249700369218405978293090077058238747380230107076243852994616445633638599802485171963832199186348014420012753608595327367187506246227563189040403130860739152078259148332166065502897584734814905865819772713999842081520407918665976074384282238086824013
90 89240101627376415362521114517621623396290302311389943344844351837243498057601330207000913513007281045128084620616952629362360284648078448032506752956420171576444312230398816940061334868906577399725655899053055200211824128952255451040523482875990317712662326479282013945618633309591251363101999791140730786451915071794537140440461041424647671621235935805804155085161310604183877349727863481406337887771471794930731822659171266319
91 37623812433987114424892763504623479780720279919205852736976814870713382570343874568048187723077482224898049589615770178263904186988439057730008615510420801629853667443303088179449985284046330789169392949146896794988044115317533240615245761950327790934916087257525404836474681601541741443349848797430609417674594227520381794633982989281108914841830845426010481798007191608804284018979406113917392544273275602630688821025762060112838987
92 16214760100082305883056196924258902589842586750043236592442674522112552092150548567269121210684038583486835252257691002657615263593631257947367247697335356668363191654506290576325305757213646438941653855207412211988601207216616586779528614730220373533410030216398556391348424221539952386788625080372173510245693821229865799542483139647026484416012263587873412601541839887490703721451424665110644194294123633691614508279599249362945556640625
93 7141665191498176467332223513678032891673978406813025302779930192328348904645372723553609426039502606321309864689279885460579614668138404434025806100969012573771426291038722045460114222724120432780318086053107612708289197971567921461365073801543970879027221693003688837847821042371433316962370832749001954143945926219590242399289865227711269084879359072344692741221567743609977901471762065648126747332671509144111080745858984993337881950052825293
94 3213868897498545021034028694359638879080296040878062637102448434926857709814216071325881972027491272910528013440920933837704938832203220168882592285518240903128742672720953330607388951924170872264183458778911710704667797641184018151718271888503909279333645256454442248294287268528509831180531628440083378081592785555847889480643537871503085361093654315282114683902894055677000933885632820577648454165156316317904286944554550614434982328550600663726879
95 1477396887304266854443585529103497500668282612923469679534808759825790037217947260670025709825706890001140417699637872757578231741684266605655052659394058646286287929822280237353985854213021927955167702389134097792150363224310554509843233880002840787241794432966777001179789928044387634435316080518985678592235216724566436695811256678333359302617736043388245753522490056695618855067331555540262522748885576812139749520776563257879931969674352631218589610667
96 693600323826421581583571728200303321233340969469867253512592891940406731309064639892218671848259833535565364032130417292383955715946506807790492891730042449458373662961138384794584020205513496590758160460564834297789085718530530903312113745259729797735839777045067265079299021166332109670900017219749938550759682900383482885604544999876723813632556386032373865652164784004160798647475828840008148448999031576890458187280520795008383170949245321424815551453222529
97 332482841900480049797140783272035561478506642097135051210161106041496138358611286971122017194676928625108010893218849108128756129737908540708368101370749293657915387627469349526296636746852944124588176767099106264565202871708519687843231054729194862683720476586799147360401165908674524704960297014948821337717283633985053993047029770109110236947685170160814917870627559102688047110681686526025153333394181655535074430341083507143838502660151061718352138996124267578125
98 162698576992857685959679574433553742080289216732184853638942604453565104055245009002731828453231363416390518734041786484937764017842471019572396679508233209971869326569259765944149927989667042556304510934872970591099437449847357425267446921391054956810146522898648374154886935095800874943933708075030560319883676721702684872058381097912736177259756842200148804428720832580981145307017222261248338096631403864602359343810940684071504969481723676526789407164297780638122224751
99 81257126949556084050206752866318492330729162285836144394895816933088652080319355482156020884559534913907622942998147206179866090338924988794695460644663127378668475997933496045103286366617644778869435448628867295539185201750624065156357037117536403749086219752340541979444249837616962204297724880447448890379953029788540395079507487984905003710501587002950343220465502510323406166711856158938351329955419265860655232704564256217859586636331835960293043932610493233268079558478667
100 41410725061079294502431366698997283933789607986141569161423829303053058992657477502550466226497154647819199223852728935054640873916894017131713718099511618879746203715161803905445204887382757610676512094574460670777675086092322646921467535089789947050917574401463814013510121254910426743012468472234282719249856557989149703231858917189915580383941809901240554599193361594770865414873624200248374166374492418384243801764249812959097469323657171657666173946991552980006754283355935243601
101 21530302563023344584796478034736701883509689484757601626387504969360577356009185317113996085896890160548716094614548035521321301706334143069182323809673740358821695326735872377503036002531660265029784153833952404939491353333723251201512041212385503440654692885010147256593484975721231950568962585714448219199699422187833592283858117175236052157745803655757557696301208990700079141633970182417327724586454327317562598275617880807666892630601870267148744191256549869629934316096953968295558413
102 11417929513949379112479565765975261636964590095735827674804970151690040040815867997429011045530686867199739517606405893046023337252129388488147657179042757079202167805838361587670657065663139400359117118681528376144288505127739987748922739744142153165563621569528550302407026684183083063377085586606818255029068963833232241755681157327141318400784894195641714205588623576182425417422519968041085096722944474704842186261704798778520248182358772365786199166813109314242310574627481400966644287109375
103 6175045969952122321225439005924835744164888548950343262885419120199872779356452757483653650529766679965119430941230784031256066295060099633127130197265835593238912718984472965754829518654538235589880101069107507333300372016694897118226329549115254868746285134768143179091487279409388217212883622931723654044389605683631848379956010023552124403900131365440890607638545041778967098149540631897084973192658375787090408906891410299282511692310047517084951864269285586607319093487817045824020843620140080427
104 3405069405628340393087405577356239566369988805382262842426023952355523557951042211210312590810443454553540581833237521833432306863350424785102747770731947727802782037501986510019890037507982819741009959680367984957585698992793071036986824716424344625890242085549249392843255158323726509916423914997008133896959224197350138874873178411862781457038977010774175804909533272911930445470692690509612439723027732242424592852023533115871207267550166331094143741690652988352729169694308647982212584672565709684593121
105 1914095453579494172822457490540547577230447342308294904376273867814792369255323558514874439908162289395830541453911369024099378726257877327791914105130461887354558787803539578764651538118741743188118960931664514491582349467663386841766554027076939096248917762057333789009503539875715311307187020646096496065049603667721480031937185258066080192749084970812742738613577848845695415658676807751253279470003930737520883700736904589405969965459221221045022001252135249510723666808750583029915184761058656704487596459213
106 1096663836384558587767262438197839896101842539027545945258289208615577938686403706662057752336341341574976193007755625389241154479707100751197296415250479807280757768170941022250832011945870351577588661682374636155878001819214108814344890990814917158387429857495365906069301861002864255969682272948554682828132865228354942023625260769053557021482096925608561016286131189972345119771970959850211257728719476159182109833077128398744665560587970448396626824502231597875893744129030711339536276731369505860700695018242143951
107 640291474783558555796547782365244517646179802961648003347957862282445569268832291169905775591371208618596851648124920786607406994062804233285866974965155082911198282372806915931038368013046877675382959414475699785873439284188672174555728330362533095508801907453475908049619704248733155439871364495093150418467155656697856247866386417891524419863292060701288371377565132018613639198769381436187113978952364772904210897679478832558457475035107061617864995777002350860661790354169144701420907439075335787492804229259490966796875
108 380890025900052441825432228343262127743633021605056712718071561627238410674065765083755682473120344565084797848512483781542712931357134462470448112258482807626916280251588089318653783483488519041821064228224105062364275622767975693466556164214169793960549796583397065387238508446432042955457618516979553547791734018784084693796065338244785386815837561623281218764237212875703778890495225912028276548195170184882753209630029848929838993651358805036725874627565489117133560025083897902079448977671230554381709276090470304611854917169
109 230814984941751690836423552024947308928386675225715288397574106668323681262700468649921273515957779598173061126502315588208882848995867381422496307830525868468505431428184835844295725721623431654903239694650731460070437698811757864383077705639709421660640097507531055904331092900345320252545069230448912281985629323100236995971997573959722694316515715857465243155152383833866354496162313517952676842743472622669192558301126177578627163164287999221565805004805243065757761167044937073756460988657473222306340882187818031906336701945870413
110 142461376204263042637106595204511607536267536953076351029846652293158486277154654844060393445095291593494554753167232839322893112430563377113151353029518193355411838008099405048742413727950167618089521218548293253623171969973729813443117750303818686665588230552205121467260204093842851437402374043775051517762974651753044388047133494573474645838807430908508746344025464224508051318504746324127106067024586462388747467828397070665703108909286902349361773068685865253208114434993614126046710503398848359603158897873218161748850091833616822213599
111 89541952690769114308092295455786283564428367352261403971773136394243747463699742323164708086579210378419290560558364264268809691226308487470109412264644444231285677265244121757074532728845621203156147608731562799233142515197977821173149366181605137182116498872505044958288570262855706167891419402553544811644288060619737920589592756418189518761107954994045083279862452786047838036226125505050862225918369539806768435188769274849868222137282730144288675237902819520421892011383147256825859490689794668797043090255071128953536191699937336392886875307
112 57303498756896188795298482218171166737771199718075319583935745456203321748564037427155971643844112539884358410228745199251689436663673406724635047144024244744610095767429274025036805352025112554613059283706045963948904509402077381893326913665795245847771232314879847006439770954054960402065358562170450179456975533099376592131779786843864270555875855446341769176485379236129971004411199487385557910116913337678893040298495475766651142166878066297735828776177297258974600675526575398895930293025474621005505743717601243591985848979675211012363433837890625
113 37332837703270301046663145302333205496900181556155381445149624243175213206095969523433676999699044153075229478681958146696538494261766354994617299148617698128038878158124413550840176107812131356543821468602125792041590114261383164200517074455295475868556047736470911303951573796937888519614071336078398206547976641514917711847329518905857084442086844452696154540714166690877938127858203056353945853979313964138663707249924117186253016842282796066817820613210842804476612196915804093863863155817725870128453056377241178500271561486502015966830247994399931544973
114 24756401569482141242976549371527719328472048949669443917361942675162827222949028584285970098995506473412310823195479155840064502567758619987917642826524796676555807573251287419044956283633491529906314083469447409668795273257537737710757870182140910450645052427585280715204588068068803783671423885176321403090699429463012955118212049624343138017297542671453689642293463869034356627841105078241783302859877531762419418838575591076135947915689873864965902857712912432267846650631507748113406636222788714761572713698236104751204750636431984149195193464526631054085504559
115 16707184217578066062485570185649336208356252534712050363237381866500875785553509728134959913464227631430095223984717683447016785606613164199698808234041098784641419127031941000761000251627526879615735266086774763614974870495613256583603564467676709852422237835137851245035763487924371825222988430052053535291369914047071080878428670476835426905160070266068248544515746254497450723810202682905164271679902696105773140208296139438330390547189628465708364295314719908476834567964209948949123954624804861183467490038309664651971836466057318263060401629793627144377657574907467
116 11472867434430702332021183951012535009587419503663266286021247293359606052206687836868008574484147925588030911168272158102635339539684343288700138477191970930969001601877426308092359059589852537068793035575608857777507290241570595921203378324251710513959047296453990468112160899136104142017006552884832586680299645301917499863043372418862708759186450095838348067696612942400677513306636352818616463186193389320742868181126252411963341800997650854229148074430229049827104459775336855169483748803210481841861616501218661163293832720267894576177668915055972917412569542483296200209
117 8015461806357030790152051337063440327754885761682175704153643493278070416013951672213477951989077084193786265635347925980899959794980422161396142952834071529909892255611727973518346161374790017950223504137262496215219679249698081378568887245737569161680815940911934165837135693582991748030115833633097923385937334118064407932685614274151732741001713661621080708499368203565612709053406123365115699932629821617933093310219279819925713065780433372582445611054734907987323339469263770060609411507284945441683136377314070691130459593068161281736189918429573708635871298611164093017578125
118 5696511556945304360444440838638398517897024669312689891155525605386242071801258499211720308079235469572816060172067292292798394118454855719624360117485482759975009483269123081374991043561333053705313720397392726412322531957342999090525638706294172029309709621858837026674355782679165037019733042699777687593662731560570444355541998807957434945330923783678637543656870142303823126162419907037752754607394324972883470237683433176747711122213276861910530179482521429071815602266455945165337428017818016057958932028432502382272099668581645952577132472809103886411771475237217762082920946799551
119 4117658850198832227781989008313872213558957611498855612647285710681759661590782094716719326956698513364704817521601056576484618615554882377586881918840428576418663184860168523430808514493671015149169906208311156875090700639291280933864452198976071265101517253887352841425101485286000815398494488723358689666724886691271763599914977431334341746586429948737548255642788168436261153861647546896656759009044009085598030552650447234388318727032208287560850455847925353531654013767332522373818803802749212957160999561647897146894759418700837083005073651886695459950181886589037645233746625718837250347
120 3026849519478389571821392655991809061894862244826110349072169156283410454513896997367139882791792586637501157353819227006650011809774763339697460119566530325050757155775894848252342614601562534241859959605314295334411903309430439285775531624669303328448250636665738357016302465275849719936440452313854969157142841744968594256062889870986919212540090681716474099948034240507715008092962830956058691179489337634468717001385579269882177199008923139242430879568850234662039897165523382621731294343862478871815559810881470664111476100974014816865506234816192128487630832125127899835341713785533850960549281
121 2262400880646651162112798823127400210936873304819777413025688795257195170955605948618551473773546752463272046144377626818748763852344780368883577670520479619447916887961852877100680863792420300066286612600632798959458343160061884547165064262974945940218598700491470550843633215550183698809961179503214992191244400884228324302849465440116966253669248710758381755242403700662172801372210376950410562210216309700620542725542098341298483876064639531492365368643745196508897188778010953165149840935518948836744960761358517222335978825489644170937998672545437551139582720425878442294479947876100419687427995960653
122 1719201311399206480781468752178214520253824331214111246725931441662344323644175625743201224116311874307038653633735000335761733982196636101050218160133633220827703322888884468991377463444168162780014158985658980617403345391260105770152477195051122747129966545832892771103721963718446053512353605640183185532780812743792873820611195674953196796367988119054088524020098285705198907282775626194778606625896164377493069061156590925378117688392528182158133967745750926424223715108737669797038538265279885831603721047032075797573336600199897731469883011090228813884550155381432952488292897896826616488397121429443359375
123 1328016613827245347863130808341536667801160400545686143041228015042967981646141987645083775237689283841993390757652271967525098200557626158849874793032721084039894745052208067788632140583430940243185442465788232215172753640515484012431066007471042210633869890702090118602430338098674744798670790355018006247540737426083026846128674704670149778342665964512258009250220763236125369545541359540367039795848937481352231938742644829169471369860995833454261346202977303580406952812601378859921337396485916678555450312472132869203064129622035758000173079422741661297177909006512472110760985479577809870435186799226668574476107
124 1042658291529093498025872578372257017785872474738346109666034178481823386084948301711804007790403212129943311433591614849837888549191794006681459455991509602354196911147481301537661497875800517283057552586688828783902708424449932222727663085378237853885035231429704279259379593256433322048233771450420078308827198589579030883057718166233801487830130155004486854277886035544359394405286918859686432617869706973127844540874185324796412498158118128923755396093854000711673955720411510054931778706557576206994587199640023298118865125440848091448752896081365359861521667066229545123193011663800395327838347336927707362666077578481
125 831927083710535741708221035157011800711248231191337045525005022836657723421622793703448546224010489216450738869066701742891770517287486347908856191368577716466096702135693350864887381213893865334840973770448736455015195688405513691819637443122558522138529658826416475031973878055814028573178335880210052523819508166886463479859596557537828009864044405752811985418681308037126855733646860826050712469072032056020984366109266030354533873301108099686100288317430477349529826475630517877824408010636201539907449703815359144846306659575216303511333118048380540026421349195224447953687128556486621951221816181735301629189154286098207693
126 674492702896684059576454682828136806949253582762497774299685201119962706500629361260685870126626058549022196563847744922059946657463734154152332475967313747613022087714825462030843776257900704284424751774362811691581021929256792337159239934973965187325242926932643272848205290901758952482763971169381046483067660412045756132282727701726886883750073407324808245818787827509487543489689191836242044898132583379518715440817429921155047896200893580056877352809502661116888799964453448482299959134616059280927522920494155245665817926893582578584244518971110576308543320664660323224781070318691357063177018498201624427371149473045309420408991
127 555600757861357839173414893738012246624649413937288556243779155278807539333014022989655875052813557891670168239403010858015827865610926546331824953392454541468641303180612008408013798044782795359803855680038033839462485823988280189848052270205389832031714591389415844225098387943131119374590147474995721979648563341025984437251360723465764293219162487269008552353161919413345426954215371335448693706107171638935585750789927000726257840136782517517249160520355244308451332965212835660956361414402872030056228053923468575677138582885791604095441507889608340209277892949303793688571117922776982666415166755988064295479489373974502086639404296875
128 464930143582171690187537280811614193395999991345111896882216819332510458363764666686723984460794937049375416789075624261410593723548085625878895485731202441200625356822664682714018002022179143956539485868817629679601002094407976240085563874171777556465816143519670854534701551524457350292107144195951433240487052491114795407425487022927185398121506952978748470103242528696785757214513480350534869112359472039126722804540106602320950828842987471261473889231876415520762488899629780432188019835938642180472115239396742335608592693286353584383831446391934863627454241082601851807443508263543339605626866941701673669198805635144970108298234150979173889
129 395183176812149742270129054724082884182381847017790618657464293797779262202886491225846304129705476934078664016659152403210368216423487647420104539981233275746742565832037142699011719388083208611501466110995638043193380267467266650598770238381674820535574911146837568526688971095914771395332293450226321829630019142152801648042362654964036185763244130947022739247843374750804143665563001909189129705369414746706738085638514949250970266078804987046130155594527159110235202734694807331149568775630123331146307350335957399093180496647390947932442224799800576461046481095706729808640343968648648080416610403361704922145300839497100597458995108987129739863053
130 341147707096047465450341894531092530468263361608495176197697747628041320647132629828940844072559343975209287716380351258752583049103702758999079905442151993326190814926505914117675967092226676612529208272974173162113714450295666722458976716792438176688463064431951685999449414062994424061842312682485965100771677293368096931341140623160899436974016611433657440261580209207510418540165729615015798732415326667502462192408131261813402250188768764046691315991790351820588087122947752695605105997549800687655894643763626298187820762286018718094716576653667771265912318257115355539519335342782210741302704616359873127583547541580912937939028254642758276026288997359
131 299066615189661148815421901995382255282534444998742319462203247661224254487682295914078510600152307683358857483919279018652521350617749752986173954493533861555752960735687519778625922133905474961322865221637644123354500987861998587055037334011011101663556599402478424688528363462654547023441699977665400378733170259437149584617035276717591556101310046894068470969519853637810695637873345463564826760922719614414680321082011831542487686043124345140452803991038607989908967287221763066888145682795327382612623920889371106375956571869314356003072169698554770560635782001280034492548062654939970113140357849506849097694912061082764523739668145843798415377290678507570507
132 266209702813024890787569302278476774817132412225998736230077668876463069171050272683932991498087101977232086186098817111225071186060197287220574491250867813995553659488134947465238398668702630111006887670297646303623095002927291569159868316717329368981912364857627236387898986151297613005515373802052285524142856767400285969302345503689428132758091142251523137522474812638177558053277159937597229116842080192896387376476482047684066770862593623051904960008990352301892300256439949340744165660848298354013871284129208597417208745405834196496379426539052466634403097958696580703955272965634048373562693614510041268762445357823106169593716519017334576346911489963531494140625
133 240580299435606593012516521771456428051591499250304785166343397811056673097675269945888947132472065229008510510097694927741485427324863583641697992177357577227543478986555440330846897186119767923391654291268275510989141214342120080079120564912805006898675709677849275867647631393161039097779272127546325797229009802559905053301517520869037961620441527498661618884051027590705375747178623573954118950052368973552624622785605748780776368515437470367158591894354243217215888182146803998092334658853950457216056207257561272177191898252651949201349969292918879222862097128543042738353645503232060413058684369896796947729120773749923368347990983705665337217855672984474504102787077133
134 220712536186857095338623202962926884748613107292592662302321444770433371338196266480929269321435634139215726757915889705156948273445455981596522452690637489011465517270601441879934022738647435526137239915667307683352770531034981980787262503525597740887670516827678213312860776222563426175849905624362624266016757613949811787265836509328102964982494723979935682893922804353630464434591389148023938022029735353506679950275214262367831450453012901602174290597736770110328773954633081451174845044899860596720795914279493058643655829585315275479898150809768197739446369903189480214204878773699927628439911644187328456310735577365225476037016176535981634624657234950082746758821089774060159
135 205530350929110168044236465496477822227905484748180521010382649119469509358730680421076828544533180650099952632874821804375238270043251851676523311014457323621399935281265585776048434874981362546523086500132370933056223112701843382210056566093833366744224912310781381293054863106201683021499881635091181136352664340574204653296886956731579638137967112820035490917815819261504478946976590281738995124480725017660945119649223470973939420184938562547007224256789548514229445336930678778616429322657603638004674864830070392884444077606082587393656747428485947230043025856171847696825105958650615671021008518782272733752144334649157462217578064867953459765063433669582548774038920523669620779307
136 194249063418405792666327123927087956158052594158767405808265264015503965338140769812987589905352574195537501365343354303663521270325704544728621705432243423269193066854861928179716094696597892154324594929282966868892430910745371635686521276210523782746378659163998583142145244753942225844433074833923834161269831618736168062449170752114571406763759855251757913308276772352369590343161429382928987754472749564535273857195761054451630728689585909739377524103669578174517030414554870195779524238555139265600426920800014210354308052887229265178931732520852493594397847061523194610975899905999753060769907825579630339074329737347775847802809290948090292003118375639154619145360440493574940964226487649
137 186306754902186994860846324386244492050681800731131912168517423010467470273045675121384666537764395277146093691358638896381722233251180446386223349014184029630489862306265813724809205161166493508781280377971518371841583134222587111455099398676415923738613649809643949709041064206628987788840477350680987113490046603794569121074539404423750949455545502899926671913265753546319219807547480120407544724521152971842359644035240050200667388436692999336947917349138718516663409666028544324024506368395052354511543525074356708650902078225405932224019550957829518156844656213407347880897927148101307709393896887228239154473471763820279941109679366649453102525801739927820144249182021667365916073322296142578125
138 181316926547144385218634027268746847695483112868699259302496463304428096041136940746505257738455004407785663204697130448986910112859071756530011376724994871196356209537529814340930161405915272634738393958869962829723934599118991250475955290930675973046641425556074895425041548288318384884743738456302869242925669279398977944347042977058853172493079316950349371805500860517232032618145254643135781491009547008027174918313285716673095466661240006826700506247068801545051627506670800195144359402912009166988655104047535203077821876501464125015250063978738134958201167272827859625100067108655815968637781396305879833166730667385567315635220388059234052346349828525602968106692784952825739954254961217477268562511
139 179036769601915897133702188049595958587103253925093886394861703260386198626377292805464681720139257766839691036503987149647974881439591215375530157567452209165236540958344593424756157245549964851742863139786531555546965321948123622277790088219871089246875449457421719296847765117997745032426778924158515240789325130970711177211875696094685257315384173792536222361490935732808586264482569067772940631562347016927215273028300224624590523984549961674977301526497874188064292291230356601065724301116842517686098903262974757819833267671536013897269107691299219827242516562262004537861065065123874315150813812745877513283938490138373482582296231149237000466879205937252368252823021719615903055640372536592971721883379787
140 179347353554535819552386689254904031966772383668042431024202628013244054914030302432482881463306850648936452409656958186405809692767662773450513732889379116112418945683214243618342331783650609638437463303239379922239904380724760197675121073730571110125180353434195826913985362156659976363022961562826725182469993050451654338088471284580358548437527460381365966351769603617849068018927140070466115394028142241728153347799397015531572577367621170150831869271877816664252015437524050996632513956231851934964578910033652306496858373590656693012979873375300532549300610200761954364130653190548297294228504973292990201147086873809487927931783233849239867301576116410253996644686588347009761333872782096160874856066056485980081
141 182243451655408996933598800776710931033569689456206416855555903628162934166604132630129590972963427172861179848776302894978255743726884499186815236427740037808144049380075465549889246422249820413154726263274246112380953850987343025860566079397949586207788353972428311634269683677467643780358229706687693660745042520398235240230917697115712466075471951470061016742204472807009855978434597670569735215182293841179489437347476278891013495373170762767034058880859158297444331823165430359965396781224617230293050299766711704371077321105212527106025430659354057499632015186651183772428306701248205016057465226360751826809072391825433263577864800591352489102530313595639153993016641420504765099994577428324845535765875214205366356813
142 187831795670319387478886923884742249694503223128722457243790502470121563368479787953587433086659894350748196310624506544529525449515553280919878805242713116231349337850341223432571239947881004355193850816609704753645166294825521652444560757175465957485249031330320239031159053776219562108082492851158247918148397478735646359124686602258084997284014774365926097181537681014353315811864148415590792801007877113668244652258259007163691942511965304542687138879494883383441053607826500853302618156629396047911447196747666901817309139383714498416184554870377199096191795823202087194396420259873975803594636518410005495331390017349508798728147714695406025585725454834722982937251555593643161472945200818340794057803577743470668792724609375
143 196337440416492614563569880987596172852764741029731795957015910598881233435095382759107730203423108412450921757920865698227398188868443353425161423016444031560196202541193600840244403630416156349825128597316852450760960965591961713134392079210243910286175229845024762116520456512546451644814183263866750356534588112608441400794095742685825573437476817572055870940675596369582181937049853417898564690865085893419680823168212458612161189336283809744423329059037165107310555860182871160711382855163734787509222661540810025755325639621345358521381624486128257025036919903298755543040254315054810397832458303219259592918597853723988634388282460532488457137812086602799148091406442404460112468237078929063474679766586160756242426813439378216107
144 208118746140242859333080975375753445980999833670305770772268533754081664884538211150470215529888670860502475650236503132578637289976103475506758953380739535627745340357928632011703814852919469504985455213211964305748579521970073527942068806390464492832560459725449423446730962319051562878137095299919071617046238575918282580824938308215596648130558667395196098052444804902415815964378691834295864305939462245155358625413503994206042747101415170510776080977546631455857715570153036406424434676260283528177610718329041978268759586840810443946152706107059497896561634704125754628353905710538339149718405547410653510904781957139301904266983573211621696678790949925517407706313771267653113235663081055742484221208519424547887271753722322631338896321
145 223692362634819909834874138409126389522663462673296046248067850296025685114423038805696572669763607613132040118579493732448477378057097829394324327143997406293924275069245150966735997993090571020681149411148270110638300460360579594739906615579823220516815192028131303771121188204524412561896822845902365756431447888287697061960936320872061086226643958654034216475550936736099177568458635294349520369622547902795646767676367296963413948680559652015340860622125652962186720486423175116275860488604665270595465935115879781998015293228303152303202767173761034480180540692236483170539770399378351466618842227329318714091074912881863899365890453173678335285905074055966765229235277185079057557018671444904443603678005547392531161676655522888068945382805133
146 243770637503177183955388328416439402939032199337055574141012365020490501460046141739219868893194169475095235186715217164684753366995596115546111943691231157553676209202989906497363099928206512136019401672407595110201339286781080021532714144376041517648638758140627251250861023892181638002210045917894565802632241791285351414035877712024166551216980695774016253803891448620807657531603568232413473251445859914651065771888826748271603358775077898351151057158599150744679672530932744589700330098167580889893043267505212250501412195779725710144830795950650165891765579030871544486012221574084621041339352925663622607046272328446379732754901946135408220537523397721568659717878215730048772756899820377777546357270143841281283782105800218588678907277650479447471
147 269315209553502309493536938035426827993401794891633666691793099157783847498992705690090911822254608875904561126472281800685095623131377947200181142620658326014221639357444023808152522605069633234540253699989628878806120303442755134886609559425263437432714418806593030484998752774526009740713965326354385308583536411785308653592968704321204572401017989736631606467889259372896093400469940682392121765854730027825730281107474673842342573646283496336817685325208017048596426048900671947097222168763539481232751543652477068000045100805852015252473130253633050275784002021077663991247017733641282480660775180270627861195820420637537349493013662730916049718242360434001554038114570715449971389266608347199474488950913946062867380948357975967155653052031993865966796875
148 301612369540579832810019567438017797134355398914075607532620195071402215441235834603992767414667353084660181818756947149518791610483255463267605166281955156787725151036624840983548020057088192085235626145293278290895675627603846693302020577056149846194402781079136643573160496072784599326386881971639783367578988810930574502241708833255131810776609911717498965445761518585313358373866187580355866240457596797107805700564223709414406426263422972465014709454090609838820333302738707195399235071902926265325766301335371548796033652241962171463542166298629971797492703842980704067925127517993788807397367413873744964283534563323050746249965741220605611425584108639480543224845693995024890132058295885740142035347697592945281691048659383729212857311066965099270588114242449
149 342378332107494851009120134297328848112095671580970835860668944125337521878497146137431215785144692201902391122321932115964000397145212588561213110141830599944933888291061802631561703452090041295671697724160749893863029957222722325147660512494047387317690600077452893627097180409540501916314914479851340583028474970002887193705116433303400478985276264856796652805533270220629815113564545194355290199538587690885904651725301643351366702136487249321196959399906705935658690010861819318418501160116471530594991538558741970660635743211578323940213078706217823626390933958728412418961704556313291517409441132607788048687849268422410183357762967247964281178044895788266465666104518221531772872051057291790477278701538354983826618929177855814781469332319909182951303642014756776333
150 393906241646671737532272935908775792135675253245188104735132508018106800498932694063005449617386844611351085945972792864790767416781618598492886175879532929556800889101195748133994063985496343054182611878112052925959667862823605526701290391413264719031860582591092456512174169521769216149443743722175029820649784930000765221791893069980135213497968840410232050074178767415667636491178200008530744610979773986686407606797628247726698934498320912482141998697229129077346527359381064824403027874549941281010859771362050880513245030826119992742824661716349682206573165289385593668093034196913120496646194686061301616717682291474938285782040181719385745080523781318825729768087319025777141654703535751203922261961711900541043792757540202166347423525523086060786077040254386796766561599
151 459272092999985865786302829470883058233886999394936686007822313499243755500083168805707543567044070600871593500333718667380577050778716223533403031659427159171314711183322458972877675258225654076643133061077615371137127061539706921096269194538718064667858661616851309109708884000486172867618390212528913493669085530187179854451930814637713334829773546806192705591680997384329217858223139989978504941296493146515343290250989189673056793031382856442943313965387242469381318953212475044841643354725969857087516455576239110602928970288928859506997312626094505011250101710221268908343924175313238771393332717492648674739480928508228851421515847863497187904407362720588224622714685773851272437504177439104124459573920801806136806011133388840280612259203162310606359181269866915884871439449387
152 542624635132714950111513486537417036587873842604352732219378358493908377332225320557053458452412194178490369990770513171399010454009620549474114132375898126793102503592241170718222653925811582129158953299805997103675065221478816417436964904462503902735265369098740941571314979538739285744547794710629759107904735018812095983346786581483284503223059071008694707240600689003952662473787135067759224169475465155977543784758591015542473156831378574355068339954200810997322903008833246941665445970246996468266955637499437687646529144287371561173214366160465385586028960705630843798643132408177694711594431166554878478339708320784130723180931055419954875612977349085125784524463523789191655945921303833373647193626187173659581949539085960487807121179259299027786145330765066319145262241363525390625
153 649596039163487540487025282289509263101878469179048133873187677137122059445427075248620285051432222131260766868671419336308851840009336746191386168040359411973454081502582523217354868329070110850725543836181152438020537806778371856506461891012464155262294521079785065080293662321581409739841924935705997753463908767377988626310798462001921239668007482470581262565541559104041346730632023182603822865349890308004777477893184758589701009741624972315241692596895560985157744659735867019342174039198239410377608654519374552236596412750962951022074849808485878637689344128450047036729645705537181386956533044434646807214357462902678332452741376025459495402092659855808501066387289074019030575288196174152825771339177781995992829131366796442950635373531649925980987330407035538503831641310978482579421773
154 787887647734577099554916965101444609511171500011421696669351550441876041466069018315389113366732376997810705165712606256288759729009636182358905252922498211395539508092713125650088548253829331343190774731918417645191699550969862840983904976403725308161064986307315670255046109133647371417635789958388553715374382804434336053693752347510479302580951225326700670798709378120291332201939450936325053860989875590903112841198002932791723045202255480239211363217515052873072553854595163696446259600372444871355880463115225698227603695880062847730113621900060465088883002549333336194549428324407356700554761372810296249796164676024469734535774324470462497403988125825759781364522656783068689490148387907160516475883499932144418312770601730939909683466213481435696242305473713324782973936796032507571692189976079
155 968111576772050174965947927968047425099378690705788511538520924429684189464619297653838657841349718131325318197476632727817915277862899365060340976420702035660130965883793589630606873943039449028137228506161969546954287673615203921173728258493279624939551156797488088241168661969357218075401651124700140614458434446871512405507577258681378319185041467674293117473083462008905860957027827007930314896027676188765374752488645670181587109540962781389900767793219154427990905088000272432219973240951396409507923396839903955377917650800493447957741101590246113166139191322329606865607492906829610688820511720240695289102093557976550873851887461273160740499905184662199137396979614914890564612661618272322129627508757370082340070136266072630661151667609258068772779298508991666525075643299298650956876955813913107787
156 1205009150309605818542004628476394304286081083498907737392698500495079587908194263616520456747888179723199604624152681091283085159664509298009421056056702824109543253247776265504919096856960344875057983966416894973941371756426406274287443604037949556522891291913910605153778775093279821719188242762794604587689830235897171050309477253694153099789948426260051037855503094879855367018509866662222616960384853473480144121845738309429278006712105010436818066569010673377119690933246517214673178876486451305674839849845803680678628277316560195607734962193895293489666623593208775564218347401143766514921493890052497714777840635042747891531317022740995115165872092853994853526927769661060989751287347694754263376394088919175198592900991443509359385012689414263926257647278373788945136409163889242075315612124265540014491249
157 1519228726242037217651574745409644365383138311293376466966897902738337540793981447909732346344532899904757108199394043179400901329981438878649218394100957006384068452354938652896215820380963990210189075622635550724874383739091249203949555559266074060214479370069572152716678528464275332043854301709956527091560009302370746342393212577461240489814194763838623246434059694257243829865142607179563966500581091023259191117676533929880771409879346013425042574809505244148943846981964637576269034039914678534881509732142124708904944152564279642846125933190431916746572803528864214012085402512072370787050631934631692436005321354542104336453272259312570838042498277760164820731076131149506978130895294598231722283416794951571487493573128236160200507509978502822367193066187007208162856983398036891941274006967432796955108642578125
158 1939940481519678404825641554092734812217277064030134843692066595808657914448375415585941911932377591386244250092347577287088161326052027536216366090833813375968314837198704375560244954676873808496992319249985012632823702454120613299901887740173695652448488205694559535619485702964324248359223047602514041964048491741950639859310793890735992504986783552125968013971592919941714440375133531675778783420590735947724035453984201007754174274941013338631652994207706008518970522621406786455484858194582820563410296046584059460573293246961944614515153673363521204894600604822316099959113088258440925049685221887810898680246293981461183624713453700087391646095077128693403262518650300784491335131160041360117928737270681914142391874307620398892109155321697945447001366216935108975448977710601761599020196283069032744047323548676080268831
159 2508713434898254198627520072784529747387141656722361732543146350362421210393146923282500334591223278797211904238894474164402256838075432056325361721629903428669087880320581091286161973008713431312699621476290854956572841178284373252061140236679856295558663404610601960409648174208771762558949959352622093281053944515712602803781559115334226373761799038479724302981009536411990639880427818803630004351383426571812344954581753418484590901090448790114124608885501614463332626940474781726991117558225020637584732777756007278133794149084597380876186025403579182767263877079768578922964047894638339068762227277444212610608901884057906196944522101025299320586433757310871333598909513571959815861139328834272145324553887427500307937313718864110767401037219787816339516985420287780001147872721084615295245601666704547063584538110057797579567787
160 3285311381361619897825899177244986181275287857173990519316642456312541577368186245105402977467925936284996667341243490954714100522198394621555124994251906863738539446033532392692204866375668877203293359090186896546189825126094062061741778446030866963197912795865955090063240196168717731246262245521165226355455047898474074996344164490345181013146564008463819059685310631768853311677095609895996945592726375481353824867905761107431318334888905006033954098601830448201217615227897090498670434064092719873633464544582765300277349297433629981411967681328857193922155175853163143386673327938840305394034985707610764492359643822530618324280902089474167398240580122560445368860232660126441824384959032184645438893607813226605428594499097190785716444463762160306370211681633066646601276095393088089439220018721485767407304126063658456868879001097601
161 4356429705974929418926039078054547131982257821725530031768680182047548022275299503496904901992909555485884856087667989642257405781742657220979146862169408492800590349773742210984844729648304344905340384098382160606922444328482191155657109599784262253513100745871278751734397798748767887962994494406766704507621062588499434751032021344711442544420765470543020484429774374737222036901304867447883252246787544832939969158276364597580300311999412773636126106843700437475395136427301794889531396986215224268623287350211090424720924449324696210150077052219875674502069861290501272512155274542517112255895305527460694649457553503437577728342900180441450234081808170058616294767144799957095045486549875869524351258635498782709205146226943395260655028354337448376758170389981751386948166533633854465488253319654568453905347984423706348106664169500618241293
162 5848976205714602320674715307530771975224522398235413900132815189669195359553209795587118254348250677148663196511668854455007542671690288372404880474262278037922686667842365607872333278096493682367259984908601931132096901217459100209945301829362202017724110503675002334656049266173729628563068902065488417796868490501177596742390801095384110806880688765081080251855216120780150947780493186658136995691868301400396873728634183471866354042389646245401959233023375387340072084782065972811035207242070426632684315331197265854554971903662091437320666442324082271980861882565046816820785138524114665244372315205514816328064064247985592401519114809676072444024154418949645785034852869527221571674780368966738692875026257570685148654251811775823474060817006742205705882642761822176857630334640424846484039538046627919819740737406021935385069809854030609130859375
163 7950430899454489656873724402142077927587637209779587450572634076951880305032687811639940528343149118547551679444494964687277550683161620024378149338631358288893688520624290009690202869048032545592205406132677600500207518765193554003342700890076410482706401173870970413734701837429971061671128834994052691248421654636031291588638746709713270465566206170690693348938201775761657364458747689411476422363663516564683603442260937772058610162570023073684503256715172151331557226420411477526902494622304858973773887718509210663514918756802683921052974395539218631744469516033223485730778568774603393367264347707626791531028496061529880403342685528333316627246800396356562072948431334745624647720608797598790553174431731519693638824579561464903645928120503290575515977005894503369642689731341488768367064426969134031519245384644163400198676837449922910175634970513227
164 10940325792478116739844104055931124300744568000425707744022068309185059613397359951317275917968827736925621661623289351188918043349586328239552418194282193501251690048605457537219904903621336228808114970658311123329029078130445768616877773598421617699587701953260247223523223804875317497509976521997445210987223471357912660998814931645720748915255053945469236505380847688347317870680127185471773756700674663153147732474730071260781187702502427782863032619179182070465794342745041657154219849856370358959266904368962052661217186410175463696623269079566923021959498677282479620291406619609933239866068131340676417954518488174834423283093589754567473557424718768195009182531625807191098113120274698256741615415911677782542566821738783630085005808063473804554174383072179711819881427349499376445284264003674953689896814579715333835181263637977545208402990479685232117841
165 15239338832118586729459460301571119206347270967912939474825270203500149763694794132035603261805882792481427670951109428249509491103862124495108291772884422083983940674595770801484001114443993802980396471225284178059719464395254704768539392789778700804909398858043530968924682776761493434845034513669998874846752754092976596025765259184292843665492344155695556100523748291333371076420891347337469635141224658095693041808652731199628720744016483630836660381209673726106863991512467864435972034205773546693153359492802364185865310528866709565637430725697090801557653171310678719370497193905798123286241933025030860682268554780679892130394738462139434391818644599046086386941371746591734799730539561162855275501032752008725755989237617588590873668823199127867074888641318159004364538819150787880752548417605569048310124724989827061500289906643872041528729497099247422835710733
166 21486524808574169711927447199930497549818072507847929934722097006508773677549302316153825675181914677076490059689976233699261351142497795225165296731874951377040808261781253879965472013358290172327484511739997255159533713627444525150241808565928919774971031903514188276679290854547504534487915701114266471715003874726945042524627844119875182096910412722928705034722035427391366166325656418906197761117085302391896452275373618354175946480248121522726496998862221629720745109274960091042427178161689187866199759653027822730892780276599972676656517768899707982442549139967846817376921571347189728243702730898022185881566081970364767905358912840981072677290660483748305450242094088757716188558547892943129189312687672398539722280375685123235648173437130898444524636057828892864021705657575705354225198469453573850578649005734290164839384436596714227515439616853355010126110453947391
167 30661874708302729327847765774412719627910399765110706935607181059490135872035101880511670926537164338142106164179010698606400868913566516982318427642597711788432266375302589119230851362620181794476907106104469888240147577790387855855216450387535797163771275363177312224547330745433829978078228908843838061427461478277632410463910688324879787977657148279705291732923017424849182148122703865644935735396415862246861438620573740099462571025139999563066143135393902058932903560155503208785277512730556448157932567721096373208923279411642305376292839354065159849656841552392375626384148342320567498862892557424831965612051568050634588373213566055482774717460573568741601738308173970604596583355442880743782421683219268377757965952659131400708277999489073946653530105632698188965382773464938095487984137978456547995274208929961364883280383646392270972913518534141985583119094371795654296875
168 44282524292438321927771450813278877550204581583481997857211958226211702998494309741978715739192624802284271199190573725159896007396493495348660258010059935762316970165847484569631996229191496709949782928311221955046323452082586045775671009392409979812029906334582671473874261414988028699267272109116545515639013364360785050434139423738514812879931078636025137378105254060710111893770614510742858424221532347705180365476906314488934147864181882391390909952486325769639692147282497600968640998353737794165762578180188342230699925618576865986126050412034489955024982650996086263175223716452173728118194743383953893732489988828733598134065407293077676351289108801475660380357098617583411968262310495176207161298398738884280759172403165654193095720965064998640330275528740918494455792838096758156931229492404322780029569764494642576556445852091783353322121132710984001456311335475657382322817249
169 64719658128697949475267645913972937556626968080364261021123323439793010356055086864020464100472499493308852144008240499579341296496770443951093669709209285054461838102277197237953020344190276051266701697944159513965943376049775697666258435263668663553537872309697559357766497973015411560312187740584855984927139631460048948985832963495764859993229813018364516953099926124588130472264439325922708198787792038869447584941473882699911122400567923502475009064411684158935411866025354834905235400517614213157984475076259249874384396748768867544015074678463645049969558521745206181096504064284824777681016095126029404783181254552722512538668856941041821597975672210118643654704673703729568615680439267676707051621124604227792867628898455632062202932749410681613933908233290816142116817392217883418903336875786524041066998272786672277069584466885625901076313972958794842335686014866416504445856787394253
170 95714921329856114130738343932057584037515208248327768546144340182014685737910991934513511848466442860483529359818532274612230187009507782704281628749194423710370756435965283104933926819966630441977845399913499405691290553802484226635187315952278880667723198975737766137056592333046110907371307646251949259606728344950917151623572361489525229841485713821802650184111890384752387009850342346485340180592708932258947901589408936339528084339617376114895286681794330938807572590742434293797224138815218975507876751115779852395722934308628240243756318070682400661300907556483243941657130221293748648234326018393406082208568153186652739062822072515704821759339875963102815810613119735310102839581435936192070149209218024406863301655090281892819859357868146954616053443550549131313402286922847472368175090440373140264801233117790834890784781740710126631171256715359873629783005797690240195974423755131508039119
171 143229485936005819628979380531696629357564188396102066415412261761605376456134020951661633675182187478732960758902938518716209518466207572512519375040210048899562701482275393587123721980511072830357442332219779810444290955771643974489374865661740863536631696932631601869433577765659178899158904686854301080611625496484103107496670469105675053329881667435058232639900769382596300262362326574221128291258778647350888322445893699182718000791610973886682984287057261510399520596318791416858494392017415606944980772927121084735658720912088008551141047248659177844802383463221515936420213999820469116303053564544950472117680653837325791408931010609001712780680636768395216980885525066135808538815923713648857946659090507915651228133919238348467226048638092481927744240814970751092780854306468137410696267562665825069760508345164111709637035617982472605034154179158245615222056477535926190074054606468329747101558347
172 216852630472710190267376658419890565269914091225658280952868703348295441360384680849349375212733711806806781082112614813773670374643690299941149848357217550273329134848999396653098362130003198041354822033750876400430933743123138040575020997154096585119675784192849335434280252401064810603748679429935398698828924133307689604508875094034579051189545100528793356438754560234847061367642584504061468992631578032090149652790544991232732614254348319028741204082988984309634031212792787713861257956585005381068302543617631623859415653342346215988106107464008035591990693531097380290196756650916274677658531046957350536841897156595803591941642749596980490216530561012217669353787557439152842593967281384983432890874668842748257440652959243760638157597457678632619443110346550797673061237734844936503149529594261566579642536653417923042728333234124521047125766520048062175794216705805583789157253704615868628025054931640625
173 332159668978685954583877627842910327308356342597625247141473557531708665442359667485003951367015329234363727151311763081148784348556054745166490165310518651919928048418698930512457254920685984147925667253302704340704674510955655496640407669111902968792701104161354636880382871506278343605872647514898407383832199126521161963673173897631970139144549594565412219048609417680429845133355921492458778040410690343387272136060875063241618869456721889789765491037859770108985535062176991188917060154094669194522308896764965417315488594497033237495590975517935980621925694327190690436012040254541551519768404961532562710818915474388480064752793644750997018881512511453309522633725096108033586758522152731338166630725903553514075503303173366620940280557670562908263676073167720682882449894749298432558126527602388514453063022276961838249469926259400933563084428964031780089752600027777151041193612308740438039663974333597611593293
174 514694889342590931898912326475181244047052361380764374006651935849976691556126187586058404113642972945211684628783010303336449871341633180889903932162899876058186968711429506707783321885903607869209934541319385359169750297799130621468940647729556099395860027627530990116758030937658355343402166061226732545123458120588500390717670724892150399856734353362102058659011624129192013619110093178699572594631873321651712591115123316819194439955290750360266682721776752520674685841387740699855743621328609805602437338668486316112129562800465591783934262770362636775796438146558177170582249751251855004396064975133542243354675740012724722615778483453137391920240620912487593379481923296378889712504221095996462262739163656639646328152472863583892131172072489211905900310313828741327128075519560035764795891369515409713314750146331498943132438235532303814168489552491656668873563214605994419848637721017892012624888155148850965857527519
175 806760655921635075299152625341745071827146728698037807861217110827889063309601564390534871433066484899201417174900380267355309285717886887229885938186211161033715676587598608730723188654170255009543946906118065692415409167133014889692582260272443562582504060786693677232944259272730881614954617616098099063316887669333279254586601372243048868791240537472035434740631737143571994268146705298284813165607495427789176238288471293421769885918093174747912153587753053684842868670805405401908877721984454417622327042415640695835859839428931731627920531362766220404154776202585075733557842938082703406044097555467093858713703715952266571555424026042849879984521750223062128749625850489228157265737276250845661622030603085175089182356477366908341790616064439579489940574075436088143331161427981797995819549276159825738789964127309931148280066232010449418857738559881378227938155799731172421124104783952449751098208470220250430887892114932907
176 1279095400220925580961193869612144190625785061005556886782878412488018337465085869236041010256434362465455924616982454486752945530385963000278745023111289601580668351008456520734724261995438026900469582502079199051452792123915923864227260497605427731971010832775606182808211305723276909944135484816762501440265339772860225918444106523235955220526879645661600396897543569533089502962255784244004395639067365605263021861881701298466172686955684128872084028781902067516420731908393615330645294778215549887818644457807245109876250649138584522329023728953039907756303824488302192610322867948813308210456882626796208665961958883443286894737357303970084597647790913159359762039623586812798236751011406417214912025412014786260483715851460142791181878160079216507254009754569027694683708068635897614234643354090232367887854803101793559125458471790515492474839724017087249135992395291521850960889123849199318408874347709369213552670043194604083788609
177 2051144870101365575842076958028350640352204031157843072717754240481493213563870450339409825926924914190337270021364973804599427218825396526341412708007189944698311854478632329518959797988597062165686492227383814762163608469337797435265452866576908826703096699465987296715848103801057887017466812247310565034305424179757860845561779709248708752219155670107218068430502540557401687905912666729740417045911599648349145586835105869052184223547825200177351077962359221296090693787757917422626565856367182331582100481794544700750219184455683612799960763068741197468208454901194163547367906400890141594369595652317008718132253921203585810837221503265808797181557657297483945086920192323203672057434269770742682507953203730495070252355104580937816254721419144653186038733931619987863699476674253002082524128470775765148890411009763047557340025739303902638842473988535038439014507403611035371162185629128638729543228358398465616119210608303546905517578125
178 3326572722866027427380579450123763378576059576391233861817363588533350674402348325985956258176738242446759120141003072197217385205687035319874026138876978948642025987359606268154938050862007598058174313182201544875431460264920706567346432351212512063922235048261649344946878348976375785437556048589717604348506500850868684363502122618360916497328948744984495738527236041322618656293183877758732318220937707468884097047169492539745738604807526839837847108044937264077390109593256039252159827171048808349107644456379767320980843255079549406978801832408441953547464616717796718058044704512276228986384284363167404033214876781760966560248741956102659742537353440277428812057492926602543312171651533628963167105113770027026161479033581478580658917452773236264163211072189666214819973428179607890040321130145171341860246726787368780119899572038218590371834710197580469590214027684436891188116870233569985814161509164790803007625179900313097224121667312094511
179 5456038531537906240600464016143204418905291480490739188309864872270696630066498345080928987840729807432194935279221884239807176287818289093096696689636363580646162509601192925067877769191894042512463371037493433921521919491434953866803561686729457004816321224318814950741614145559578800009943209821088498309708242434141422979241584149358527760826728441380373303837859512062395384592070314602558165369057875931792048186838042388748766660207510446497222555837558084631405261100986736593444535579996133302778779619327397848253736323521831033167362141657021903780904984841768318211135900251709515684891523256786073551610541530285254365972580231409539205374303115108207477040944629533872405295597397998959832576219621557903959007380693887236159800089443529032097968868007130858100819340854355867145692976229459198461760145253315629111829946442064941442901586739733777667338832058282391411627015418485347370916946418788360387536638149983574218665510387416113705547
180 9049202233828968437100629952478010107872878785421802785828124942537166922833622501730675109459138117428775334584323421020940495503517580605462379284886542346827160516653130255542121624143854903396225778066860029716114053453589389764581502369956124497558954185595342906642224449174078463682467897315647746624532193104766709380496304704539958324611121532649096543807869337482036035075455100593022484267217491878592556535227426008684506129551158141387253362638397955484470238000460384009278829384154269836373593305262616201212458696980543513550937145507179023572345625726666095239716137282096805884559477013854625454801428899168324619182087179565879410074089466018081993793558658338538072222351300100752486095366624356656586717700531504382766047389713318765964061219314587823956100946279531676486098444403366475368408590787517608516596193535721845690336838796454686812973952255005308434871322641264615125546328122143619520675615309382176466831272159135254652675514641
181 15176396339683298890846228686107213181889281267263961982680758094056862509019966401349105068912608976057682912122928538322419994646900802533946702099766378040158463330956739830972868126502411140025924724554431558250259805183357003744785859693108005946030634488102397870280667067576258767007744539309228535617816781209979895533800270955385918833991117714189416787323557578866178965214677403871703939266422175068692483667696725404512406886361461248447866662985750149908919436816220221712512634087306351616845269454581540229264785660232231371843896056806701853135051296256915916219687201560167337960755037022267757088286505091430175476434262361662233645634719189326892009006259997561328327832372192590817233251031929826104171940695837210060985844999503166784923040386114813820195502820093501021032413107947087954212823486098623962124768219243378270097351055906496954677237408122846689962201741056877185060086244451611637653852531503035730148016102473015722582035035943626893
182 25735100340126510131667545744962896002410454854134909728528616505636821028059240027496804116143706803031051687627742444218780942342630878857438884154591219662401765918391170531241397749297907882004935233892546832092067990281734823442406870432781950356297720130328547465294587896638058604071136912316545139961285935397383471542153621055995285767356988841503931954127532168362175998353561545655532626294866805068966403031621955690323386583209210585070222326936268221606765564828758218525165721276066676821188522186959984881153896177025299765251867633831705998489924232923517392577485749964037829665489592363737294789287566649490771146073405539662894947133328222553510430219455659492607503861027187942641151028913803058660218970671560492386454810536168155626951471129845592331242836513611038436530773282878480925046590571432305390618880446096550421059825292798807871024380896666399993264978008172311480067532678213373685999256088306717262480238783695085658109746873378753662109375
183 44122036016352176922456932217248581799607773491910822317117425346613021695806254260500316452002103659726105840421359816571359012116372020771447332132335189585299960278300698246258388474100832047321304269839443101354641922831199681960445679104400625543520989497700608815518720662118301146057395645194359716925907153255618043954765937958445151721949735577388854498973024631009254044790976493170741418196379209024733699093403700927100221079587039759191750140273870058511354064753560341124222741077667619108935562904801368762048522901990490927583228904723465298905181735971697503405718397093615382695763359843120752898038895306193931853723076031317957637388883116082170693560305927245244377478285197102550624724190134417604370384715141249185793804718489286424305629208362882983706745029617993690070585547528163809551783564736062954217728049377448247998323339956430508891698457443100605047688887182721436002969100774520648809147574296984076983705227766853171283206338921268560604689645867
184 76477136318808380827779145574718223493547676765389122185397911675172227490435259326151745208938234399846064431944753827706102773175772728321386441881219968354929600067745289723881006980154311483071798035410709642967944272922106148302804701533768658060776900797959026931636433688473548948782086824394638761211938622698134796326726471499131583536951309854894932147931724160425924500440851314821300895983389922360380031740946487522107367309472960310056583247335750814707177989495724620036083659874820614331739917832690400212358294479355403704433604151247704791854921497202087833941331459007296837890939443942464521470163514612138340214989765010118797031923835443915608954508885790658923728480749639649436027986662914462934052342063345114503950901684009675762348931177431052783558241859068162084605501390509748508597668662719358884331891341579930837878043899312657941059688757404496068880710046816679034045742591373034972720046037569610499532716619397917394841240324233013020770693559875681441
185 134007247882535748590310048265298906806987476407190786642620093594392793538160876515685823822496963847159382352266469222370550036931293931766118057478922314714718477430153947332181971746960492881170980395247844376471091418272660598593058539921679882181226766613064978397783077231232581397082313753522711689519691301010630883085616680716476589052298787043922483590586956324119100783340814858516035482605537150316900910071743024388706152131310288916289874061169938403160901271547158537874156504936737353083190167812965478881901414360332763919767437627707859661293496141446876900407671393352840387816495596909661760107715156339126463397947790250735920324190241856037238744167191917784082492654215298217939378160186305593142915503677864111659157132747108646637397737819999416051247318530069454651788448128813710685591394656108055734835699566381787547455325948161430866938652737953607938540915341928102087363160180326088401442046864886994082063665172276500944873897903190141070856103730959516447465293