0 1 1 1 2 15 3 435 4 18865 5 1092105 6 79170399 7 6899167275 8 702495121185 9 81857181636945 10 10742799174110575 11 1568060617808784099 12 251983549987815976785 13 44207398164005846558425 14 8407483858740005340602175 15 1722961754698440157865926875 16 378507890849998531093971032385 17 88737296748202205416602520632225 18 22113104278335111765850193832077775 19 5836909752969921325824792717724365075 20 1626854118043817488676908598929203440625 21 477451119512034545844909007983831652683945 22 147172068901754436911152564799778896720274975 23 47538128153776296144306307644847529104363137675 24 16057273923987385678510696657868501500157829129825 25 5660892734258974851441126834741235720180459282640625 26 2079312052542888227324287989633717702166288031364750639 27 794464059261623619688577198949724923388660379044497148995 28 315282609944557461555011007736548445308314722385606051116945 29 129776369777948786168341108923512727826721567824030262381260665 30 55335273938051199086570855917958671828634395035772716151067109375 31 24411718709556901617874642979489282261002087749154220074191567717691 32 11130067012111227083033618630034927219786152715412108500668861992337025 33 5238954250368511442267165611921808942758615177251165316581390180881447745 34 2543379934717198110580787333351504983107264144670679922144713197645604138895 35 1272318053709615785014627001371606848337639348713100531714105998367271682421875 36 655268559285682564086449760506798314465929964343236918515935484332206327390095921 37 347156204777136341800059859285754540898297177531454548908101621796454038621315058505 38 189049221125081948788043597080825924890528896268754588536081931750830876726732351614175 39 105742522303684762149883101226398711916391918498778997399731011073917330797049272859863275 40 60708059306297006559804203768126259045378957010235275759399235043814472490893399234775390625 41 35750113217465003338326111030537650322855588936517298831429522039624993617550323655549364070545 42 21580902054324068481149335555153719599051525543929937532194178667416101956289039332009980545345775 43 13346358423073848019425302003430887379727568907338495892043445654659063411389691260041646775694074275 44 8451020989184177610291482699896029303513653915329707163848331671873897313002954290097229666494086454225 45 5476112907342510580464219693366588955933205609889602424591901761560318292928402648414551799431105322265625 46 3629331902039114647318445722982622817947399331115074008637318400631793816140747164476845087247271889353473215 47 2458987187621306283936105990102380433913026087158792346932830708620983137503153233928616910645187923517128101275 48 1702372697611218263759985541008924004061802957996612071258651057493602444196419066801047648376439965068986057535425 49 1203716053993037914283657975302872221328335355432589396444911323572089906486249235847289338747927027227936608441024225 50 868910189468860646747808227888277100570920639355338796808721294423813763809488137040621743497211695614806425601318359375 51 640066707640104671531895517755495473968194175210368173388519273646780779804449676382063911975451968891047767849195505470419 52 480950521487074599242225495194923989840305433408500429706248190787215418286914888996087815794217953257354211458089293835134065 53 368495744371920741186981135327801233022541439681316696056869073300706282234076141322589807109780796225014452016355483248715422185 54 287779584444452161738841165801011835377536454880994629965946704995315716194003056104509092036756889424300916211883578392908233695135 55 228995778357296573824616648888947311494792479364557722101693701988872004780467280041887523909228427663975849544870273729913553466796875 56 185603106406076896735911634395471630291760512751937438307155575923465482022711021968208639012457650659114867761537234457202436415333923041 57 153175378247967902049247401265842165759512427246787892051055067121239709073178186632254871469207167725821254211073924806601397775317475083825 58 128676560578075737557551449213518963073545328480646418150937055607266559977605021489096345283672937306242076778721101404128581540484231138242735 59 109997381247059693116779340333237573518471772618539072233302424870703736198584955101759759021079495274860363557072953787660526584344671934318045955 60 95655055220276832266232050078340099845301735015486803545528819538972423385469568715214504571827713563873723652729501892872488146043964612359619140625 61 84596192461676314225486101477025891796976421676267735719498405551937647098492576985223534009952760652125743583164544826782233014728047393578663663983801 62 76065863205182962735955671888738335013673092505871222955523298073633879636111701278424845541970446314977464283367870635103954181145807971074324430189387135 63 69519654300699350647159539476892252641136967255392810605847850797619743007174123327735924276995502109462008725369874548157476065865815444142180887712769210875 64 64564044259045351243578771846272788735423486855560742145394901886556258496577686765236704263975427292646810161581861012954208521325632144723882084576206298426625 65 60915700239765729709778014581279187455118769647469061738276183077834002965365976327071070325839488109367796863762231587046666047114710914169414523747763824462890625 66 58373621349130958171973450451706070441134758254834423017917991869447275579192238604184135889832631458689646837390630799172985374280865180670673899786991498367466786575 67 56800173476917352065774547255762748883430268127367248195635112447410560870716554893750558488642236586984903100536782230604203908400913328546529361106255670097348840109875 68 56108437761343153519864489021418819448755924107994940069447364051325392030984533833622861727722728353047865007277975099145174165533044954487537971980076290013562024614312625 69 56254207733176032174713828922579039147309353413966982590440958491251833154692505535616644438707459550756341828540897901100892661354396446278169848594222768721918181891936959625 70 57231594289653198993932585024348077773339151227109126021039402518003630516684820477155626378390460407960508124379770690017610167576464283744391301770652282437302389614105224609375 71 59071645006974515956729133041035073745235939414315966868593439618680799128166459928473034624201840732013814670737994895136728249281579828830475730531918873045531591694080859364815275 72 61843729617386469475201020303479231824417618327583480180914883813589591656107552937895310653043355219106651890562314964528437355166738311413165646123109538114926201658696344716836078625 73 65659739948464834916382979152578523070184494882125110970945964302597468002858481252517227799335761756349475230458660465025032525614976408797227604525328369383507061829278391988550254364625 74 70681442434584177691416215364300583756007794943113435956401506569809808595509494994206325975099490926844814031077205728656470945028282284085215238956494310524836468932033860483997816431883375 75 77131643282994840508214884886953419399610028644635673232477926696617492734182115415092163541688640578254381014700983260305965556421444688195214452614114091535243075164834814029033794403076171875 76 85310222461384197385822784214339895628446159995763472613638125529019287665251196943575740556250614126898851373634541764290995512216447678931554558267935766384969126372825129124581407246087789819985 77 95616614643172344990378462595348737148367352247864872610296290057620216359661858433387785307920426687091451559798140059992241116664121933076974550630824687913370173499553027971615379280574325251604825 78 108581032845540210657102265180495030256068241372027036510923678392768466582334682856616571031280145756046348835751979588226652708979954607879252761073137259888949402094905429168390888788262913051929856575 79 124907742557084381742125204746674513229208195937977315820724592270294245707839651791191961479409329516337717058620036979226267903613949532515970670345550624048968886366202890514622667451518125861563529808475 80 145535144740722691842464005076618955327455844345852414386961583664318503485663605223792465350896126517029066224609472540016478832047235068123764313680003760142178803879825883727452111284884403444004058837890625 81 171719528709502093916633971305657146224257478606333898529634669983713829530370221411610522327297673145090256156740730482151034723272908048768407116039826903869013611212367430236447885392491240663567409929461944865 82 205152430372999528260130251562574537348546802217463866912952176798078196986166909319294095621557810281139316672460228729610983457030965734683673398841320220585169735060137061328922121745874203660654972672000360327375 83 248126060957648226158367212038094783883884320818544521537887198829897498380601403227372859728226882424170202003187675811444474547473943634513456348712870073550458934687456925067860764479964905828955883083369605057853075 84 303767991211229698221157624124569117080950652164464030402422088656158932914289509107144770112290583436122031400615592598253423348845296507862096181655848446535190643118141467357704772988947244884539517301561728706880605425 85 376376312259283231890560865212657445725611948161305279194898800997723069520734547729545632129193788328160147840246449518511818679555714628242657602441897610214661491489238667647135888309998560324254981741255236148834228515625 86 471901582071827414065026025634373561061218143696908398924179111411806078848146846907963771983306292921283918692757321286393699511541963880030365594296237038489633635491357887578591708457060058470439972894823189569275524902013215 87 598644697441566358602095903993397392270029835934498079956326149508381864336359450952795177835984074411093124707126373267778790129708131378934292704149625398084707702208877178273195583014256004316148116387185668934886146777399409675 88 768274606137759473780681698818632196101081151829629990732670929545194829140312665258973465948405803139292106557585010612431708461190141038514919227753577692029484560455717671452960160588600692002097600404836016969450185258976740342625 89 997323089733122580118372368222016278884662312275555085409133093834731684975950550311415099828785195780080675260563290018725750390979251469890995594425870697235703498124609851044989952972937738114028027745761914111032724630793735803104625 90 1309396131068935164507416871715155561711285455984624389802760539469925371134584907896764432745544752406002669065192429709984648624471468745755347941508031383725746405993661202722708161615925871626540389939191507267924049167001247406005859375 91 1738469214505123413631135406676199605393773939347727606377458479096088349838319963081560231144165754258454232779039077479760872716825492413094624977543979091763775202113690104960969741720930476815040570734380683751262444471756803729445926427075 92 2333833834817429675378065372822103004108041895278569264104380998361810327576314692807828817360375484997416193631673311413976613948041813518905324557957071534365132622110989707874533063711383576133640547458063085319615873920288096865050616431636625 93 3167577268029945151707266736908960306594936097694539492068022012612340787084021678282223977078272203914527872418381325540263681582677049515569898503298475680616022769289537870492374439300891631097924821376886667312574947144180274978422115741864581625 94 4345976600359322476620693179975099431802903678614197558019141782272219784122010968914851417041571778441849759021916026956800811573238526278911840803040772923907796619369834159669661999084229880373058062860757569977992896839065218538443530088763916485375 95 6026984218292999182370152668205472861400683965296496544197010187665199981467675790312907254962935788284522613715657508100599812224368224274141402278944554998668169487433238428460271024691642176974283513783018768741990977052533735616494001090526580810546875 96 8447261164158252506941179821666513343525434214715731504217967320623679181145523447710761570761990693848981869108897210992769842809749752686046179489784354042303518063320565807697994188618723167497079146069970475123207072066722804426972553493367522764617649025 97 11964283944539110659212892685104317857410886010442231885032764781670558852539308620152708514256135934205291263129736083653801571807132629962516036065087755543064135096074368261929639234590050374446193194298559761548781017631426566498278571747554220842358905266625 98 17122420255122393260420009419450755340216771998678225574564175996968833113965973653425715507281723071981680094061918624534182794857904803610490060411112894206787771220923432100253583939299786661885041573938196254491482396825250827326540318023966226340068867303071375 99 24757394833679661186533776070872092986886216294494724171532730297376868092606002265967088970655642461700717969903143129247680897857794049708949928850209417339161809116771045929053693822203548191812881568890977622357592820854739947814143576584323201618048976098174437875 100 36162689625247195680629139420933636897523038364744900635753016374323419211108214683381135605251449049828329481052518305216355632465043616735749429736718342906225604951719261210354500918187097952758406307201825243954253087510444120994083860468278262256402075290679931640625 101 53356587878173083996595925761647028885169552985829389711000301808268275276389669018071769676014015317028345344631254082734990793160714569685640099576981227225549777165968065791938924891623578557673088505874123336866661532699614801840081696846265010900168179266581448493759945 102 79513955245498432552775879284302865499160050760198234129578900739464933778007083889611936112535496044464772983862695541002292398198513122398922550593391984208739954266163181261228450556576876079128793078296256096832510007587831454368884009867645657890983706572107478381955678175 103 119669629636030282431221032839285677607087766627021043023418761821811151362999518758721380094541921468439367909643054743423146818557866515757152116275264986093337016102181037926157324561392099629560712336881552353313909508760329106703516653418477919529714602445720494432041006484075 104 181872883236797290120598399830426744234279826132214609081790450863533135129600244787130684117179500534085183149513375504802886300141995158082537875350612903218659274178966345124811463300644577754982042978172308432104858117336007460296371472455704025692754810981184885017980121819979425 105 279096451331810489491783536732924087439420976630722676411650217232978798390095086149295423581078733224730888805326909969378381420201745724769778185126479355699565772510658135444898720332826302180338419762633408765374796464418010621661782023892514509411031142909489609183371067047119140625 106 432417005824017711994291407754607301985100731150554620946588787262016417059100907169241152624941643759721545672204816285154314985268955392250108818917869540138914174744620669069859005982346045057062929695846974841066504178341740945636449049005864669274825923371177533964089086756724234268655 107 676353588076380136559462997420413585060605139605061165852303971108812192079441415891231379563200324571531133472318699463203776117826281855643038742268655998399525828160585920420261655455334889874496631489261167122913069251261713908197128950690125857861993144230186778337405825306509323847171875 108 1067895240358791041717109338173706992520374790866270801381521183678774567633507056261806148590592679144862840415244855992717502903010799656062394754986534994478249190546215153409573429857380900729665095854012291881470977712381637566934663684009937596686134536050075126551377296932806863003929199825 109 1701881362082089631247299239874762398773906474433909382756237719641411923217125412956411027151083809820538686595955032433610363948959473102024559780796806944704475939029753174814089102765307029474716597368243319666419722847270048898394703653341429679921609832195230700029299056964693393635084599568025 110 2737400572512657742098393511302596938754183750364903634670206505471218418597487038519173530466763903600788246909052836526338453369873667708915859041634713972277060669216956547176189792933420112524950992917749392962564582303977936045848843390229238577968326746686374939243137789812263570725917816162109375 111 4443438869760166529844333295176989925239241658193995248833389760479571378143083643401089585597005978394727233045049420207590671886598363686210592291239675412927382838998370568282785708653645938261832170222605795011137428503129720784891326324695990457575186661670762388066991013074552447160058862701582505755 112 7278398983171493983546774916414524557947798283859693072564369730701071459708913118788567712659788017535471297329399416163363584468245015870394015331704898998415066225214559370722107570067116595610663227570313070836881604051713291001783935724621433684889443524551855387620312357803678064546498839338955899333825 113 12029649002159286199545222310334821002774812340096341007804349563736067607254983922443984506821645182473970157852284476124584877423558528088680507652091883649990157854026476430965255104781356675501170933043756595512522703852803008753738600765523894357173474999152328474072313638355370172118259959937110155535414625 114 20060224304570669183492420383265508197308026298877986224627411842447595430898109891083262871436831543754908296397939931780775382402427677223889312547594093682388854922540450727453233901680121661510545842964575126262786200230415738203399656502076943217098254071793537555581228806504397258335108082095705337986524983375 115 33748171108168148936949301073976052406417877572067312539961483610836004604154042983161731025039316143183445133110266197266219938266936676943682782152665485549126139344233292507672160055044415821261789024997616623157856570363932290415895028634795701255199702614438728704577803158365871233496515103579871356487274169921875 116 57274699793525379201054098254128068940178108042596691259711309672476005698319315099795486007235074820159524452676109267005388520403870790212537110587021949035155250981576370189100523248703501150291181654701705222129844681331606373282430444212819235097283193609282420320530082451725424159906925018371930021576075006120109425 117 98048419196535597932625747005429551096102025366690683405454601478240517510234539596609752676181266494738717907876573326069538929702942266379052161293640816196840826392794936568792762237859163811377932443603675076797941907556207573094319683112424662959421478312855260939325017636022927899896557976088747694276753253523223403625 118 169297757641511417654503623002575114306898922954431553141428815433084295623940644888330754758683628867630826552508270132909114025716224055511147235409925157189412969267011673128607743706569800382153186568605868702563899322729424005950596049628130736524584730311110381809882422723177245248008403870805915829495758680907372516041375 119 294824005508079606584441366933575958799180779942131400280312544910107460337038794579398718491309509776062574324707663955439160995511856216594858700993944754177053309223401913382179704310240632127663721964368029148136639890759711426761593452034525612483314235742963221171578232979775136424191317330835677036193995262021308819602332875 120 517778763414993939325760337993536405574221437553482715097146413868871860419772254259365275541125190761914413637897504436906969553000272212489131156008543938871465013911700118312890201746519761253667157686608085414180684383352706844049660986349982098617207765992700805350368553087214592987328598473210728416047197216190397739410400390625 121 916990072132164349522896153287783847196760228982203163346036436959345018593475560126161203609735579701953821153523817339266858431099717508973130590201140267559289425062212488359055057244162242585355708065697718374822026710639105589010049544997459172295465550543273582452960138742832720676847154744400379790089765210623737725040278661506225 122 1637547119255104059838115657482308591033032167773325393957293248038251400713861126500520177390610949825621379264366948615730761695287701721620903200244623654684552150938498427274073300584323219622487531352043762125673937314924407018821579791966010058583261518767802734740824290866560419166474643513029505455983857577976272350849659082574227375 123 2948505964987990686620682658400710755714297803474523251735823522971872632067454687117801699829868301082473516922510412655289848820421640381058228005364748855608707067820633949942386397396706730073177530681384054307313925284949724962815080062726077602790932337646535096036580042158830277453559994658286052037804263700861662796292289826397481375875 124 5352540941654712591077936872274878215783973540706968485899740031607106104186795724539580204211707173048935354582352368592643221265452671960435886363310782112493104507691470547576439331678353899224698384692804607600090591704260625428965328127539162279807391873821432455357403294292242119462062812088623869601320047978717261009216745341737042750436625 125 9795779240869953945085570749021566532079969943457390907601402516737693538648906651376128800679105177704828582669684875686818635908110051071033594938953964040975350288215918408099647464733912158795312965431379881733135385569935430407350995290959659435140913655397192047888586208589309352356251481485696269661676563114324115171473757363855838775634765625 126 18072185256639289319118659427203852304704006923723654764687233818584981099261970104179891955669198641236890771695317273771811653779584551218230164994619378571603585040778100689548113451264765507564372254369697243942772182228671821408331592276993867069756789561339446768368448882321036626948768055793366860885694482229476764109906460122771552304235035482239 127 33608348862588184350214659696816535365344772955640754417738294099637648773031200073725185381091156840615375160932595260827449617348241486802353202780519617557536531948458377970115462370308961772812029104042372730426831913190367782766457518115471475738303798226715420242678699580728780086060113888973843461745348376598596587313927927166071528396815813124297595 128 62997176851024638484429135293569654957179720774133074463244231594070795664100638949544563113924994095081175448949593970588196905161687792493933538106859983229731300254739380806408051298859705145015353411058247979610447292177837422021692583947621093756374141467699163935350354091304451377097785157057237346466606184687854377476292560693357820010579785319247583745 129 119016016679182817936135045875052941728639476712263635282292796483529762723754937924102927203751216027894324194861223563409481912404196015495150783693898334945420017518144043075030681337550079166721331586033738947975749032389219737082072598186586134823662773242809423940511272747839461547159303284071035232585475551754299841081017884239945754847089514390817787563265 130 226607132861801998146590269537550444710097639589516245357880285625244190000563933726670600264076243693756338925602565130267877634745832563577610387013591173174540734686979003223838755751097798751527193929389258580820593625619608304582386193974316148882789046094352466324601204856435259596366978630991371209006613841999902788673585195803215472540608607232570648193359375 131 434809898767684492600375764596076962502911542406137399366981511896023752182757181097085950125638477996713881262797348130636911342030305179379699976333697386539374569759019781894289236816273714091861782699498149038927747441224138607026940564003849046761056931563555817193208559894511574748040994000275570554475881888424927706782876347299206572520435478750176436482985209011 132 840731253009976916449244321916417209649042291368203550265022965880594081094198123448923283778449343368386425604624392832761905007151197518076339347224359464683979467840278754685818443462784605303211616323877506445983015757758335416971667957870254027568180589163581432361575425892250823125174312573284989985576582621587067742067338240559671995368151043485145545677600920955825 133 1638028741235396782126894688328505662508668949455491684814977689577432341574674341113029780628011920670926335929820241516922713199078937087633148537681564586225267920302616520323292266910132099888321454855025758001362585829634585452865820940718131134207498310970824675852356381353156427822747099999722394978035944757081929477305022317721177614379000146543875744906608388145876745 134 3215639956755280089022331245917794275834270665805410674452187359812743758153293502643525160837374583836677865401924346111835045969392431832960171520052638064129631668945835205841981946785978562343543607348447702991805995452640449174508514315502905574283020016025583523477970408591209122252641904987620453219960591246820178743645680117350139746150778491133306836650985145706722668895 135 6360192782402830666465986152207959375080932005068259008969642997529496469606636917385534885324062921179759383539859495476815388267463774630495463099100982868009249995930794203616047794865892010150893100161049784594138018661935295437472163510689039960251438341601821591219253650344818460233634273042573989305160409383627693417608530090041151888181318901413006929564289748668670654296875 136 12673771273519787020382350431773328346353989899280370903307588601561051111623882674420355538846345903078254182883705991843501612933476134057402224223489054132454821137192991938379683316753248564683841936707669452019914359279631952681539801862429466767606152313600583407903677556574895277321438097606972685615346937129827354128665068812439441812936533243574734362754653222664181037374236961 137 25441943779017696350839699007373197984018786287880712710050977292996103525686632225559922351983819290497841606407487066744061492095166262179823437473316930202910080210101400187783631484298283780425942746538413067179727057098952126172723539272059730286443119771725084072612924115988440542088266405267611175888495457892609912613432608861135959064234605544637484761025181748596066976109096564305 138 51449364712689673278431188175448117604364479144841673069084929678591528836277963211285123821679757196185103378037442801564671603910270800042856716136268075274147729897447855395498569983357276479905545421724830629469004330980322116568197001757406893099462400215137277007551237344398814111435758135109763808721564634322004302622678599432303962577039344207414323910929752832858129956663544734980975 139 104802551938670043215931644729195243240025136016810712648630269247025276435915941923847201422333090960897253705343514363774063713301992047486266899327323477235208174225361069475064001705097403454855983113823305695497819632618509953702911858367145798111518502651051055358383505192999897738046546715852104977588803602015175245559278897328516797428436128825573433962474596680631372557038093642453640675 140 215031931839161028031282850528665877175873051800941211808193669421490163939641304928868691387486908588202741706265269345333684739585324148611329066248565097358949301448175456095508931801311510538755134586502673926795405079254244346018900340664317234833449843005105363525963065601151103527915057922675039618888220012782632075670961777166788626450129830713301933653569039618220101692713797092437744140625 141 444376194107621175296099079636902880342768569186328951778668925160503303758273885519974541967455417693937356854991450912493284774514795138853617291099316779854433294258240622490660313359094522241768952323141927351376364600357436018829674700042598769243062318997309195907350301431722190764312722518657958948576543509536889344956835674991656586647189943029959728302655448855795467905734268980534237286472665 142 924896500946403355174249687640495426117172408711450717187087002809366816488083758683443591784763730926638640055400476042638975972464741259570417197883396828191567398735759305601249900425030099200403282155704006845590880492331448919515134694588484459479964149546376380450221473148739459425061090017970801840072429665036522871727747905826915614531273438869732108392829761648552055445495288321756271494463354175 143 1938688874477636853131594258766080194297835898929253816763666272094830515204355561470072895050274613163354311109652575399908759866052276995629162489326576121645012960936452286813283458229692194341149650261337729695305551292243045070113659129802956703138736545862961830231070479171887415311415964874589541896318357482106722100256675195544066283915975474579067733249185944833529895879378578528519886619854982771675 144 4092362956603103987876005602779484029505155022117600110742140967420672489162359946417529427477287405310662699243959328036214282122036548470200372181283540292526292514132012642226541616422571325977997426029483498761976935627228620996866065864178567620240269207081236972433069562475535783656291856888847060719459377853765673548607365244489115073821790276716676935775389114715220424308927828233330137385106432490197825 145 8699012061002845075921635082593457125279594214292039533543474577218063445307213533851617775012886066687995748747340690833881788028762957347757161621313790260428888573239907136357168270137893150747583120138209617726689081402310928692355291610521936556941238920515455007170177490157010222969632668391272960946759883132293240395780816041636193939298077139042390495372108287947294447516889398730141692794859409332275390625 146 18619777774909910884940654500223693950172817792856702174238609695377349048063839517231130900288840094048659446000116214576829324245229355593154981780698054278912662377005357762062664943197981166856721636068109391320404357559767644680035072052163840816280962070226287859899733319037470823147340127988234915509330617328219491698676553439469308514846760278773747846128663772336506612432545327892137859776147476636338900936655 147 40129812070730325620431304398519246238316625442316619727809066503723860011408510857529374788102294122572830947012061251643802389637645910368822947495354386309102097264593471212328935205628987867005721910263050772484736801911819774186463650390860123677288149153683138313873724514842071248701988416012555404256224330699063796756365874303708592281232861836284933121469639508548099174244299939374977044418604632849453661253958675 148 87081803153395610811119325529448734431994074696072128738399687819303317675947144875588953146477818396558380136269695842972343781367454264424019677828429380342861004689502984774645582127878044531529356326376346400615113004519340493855330816592604446575337628054999397072820263512312797333167038792201053786947048391490911502913084316514697151335780320887997144924331102494806900093759073328702043884871217449628035151642427338225 149 190254621409602571013587417077671021064137496019347401648872037568889605639744266305611389899571926285126241525935680220800482636497439712462175126573799787676772784743028239596317397531329497964765608359238323439165926576385631173684931491647718325082056974077734178142147940068960260288785420259595018688518706538845061188871589546826175614128547075579064555555393030741372030268638040711000306597773777616343776000875567395558825 150 418476102636959503936718848802965788894218824703363656774928566981000400855146701357339319351695537289308359879867696572356155041345553901972996350468936946175723958562081887681465581200841488122506434754110309004785732396123809465840330982895643404976481355364787349184447890125705028665430444059877887922307251424301990345516290332408921219442510818972963546560384902796344283366256107055550177604019522872040397487580776214599609375 151 926646634904479295881039554007325599655079535893098232515508334091495213515044557029168187136639874348575367523110105074605256277100178439838747464499287432954817790467711693081299824133917448815785962657734123346950376038736623580291695912563767050026509267914465448502750187243785583626706252293660838888785980131674961681899978165267016703308945598289654392839356122382105083387164315451684814405660164749950296093675587213233072967051 152 2065600569881599185676308801449292947889980310402519031232686418498263936640285692749435443616939878104518234659763207119629636460725681453598272596645617558017789926567563299193264528575119005162946077196478756088664583479971104926741747908906497723059750158589406040225969097053553520582897548477711678125401196830327839288540886040184735890765969554871422117285630560090772842066066278870653529264759128496407917328726762083365983242457185 153 4634983061968807245797252467084483054669091414585249194696503384839107109453046947365926763968387972303353590961126290739016124125046224126006142505126958538489612574138410144392624032190546244792716994575784781683377294600367406361414900130667477518950489643670856722971099078569526506698087377252514378957887742070969361359560453557879527385549406271442472511810560118276783652236992518648316655443911946953089375119102625861177044334696852465 154 10468892425049462556929927035819755979865271879575876890967949347627331257932708246146314014773606921105283772247308221654043824385987086295545686579125703672339306722443135266121856693339327821137444054719888954305740564269664436735641636584010548900170401814264175027741411619309597770449063544671069551426472201808846449132567856498804301140665822645672308448984990360388642804379361239107924174883413770395645776009978815553207821501984802868015 155 23800468821975607545386974134461025115748406855332177294555783795240195423632187665073150108227947849771108682310296811505602178280209003605950028444330738633235209258546477483266248444806987342397077701313147169401807607610190849910794924131620949364984457389325518993670171800356278603476646009514913356206530891769708498309710886857361410432671468567160138162423003971532707470145006724380863925694802964634591046655142905001412145793437957763671875 156 54460813757800685811119033561249073130128626695443648762339354144211182272259141608175714151368310925104363957805080395354572286048000643135568428970744472289806555611344664624327075236272929410021357580951804318370921275641112518647570107716793623934791070590156362910001809989236995486678090401327316231126314273208068320046412410128094756552374726939866414767389431677735253440053943105259551345374579964149717679560761507450267744753263507213957818769 157 125423370514811693354852688431775837769377890796545232748169567965703027996091534740931249046396430489723378416025437144473592978355440375830752008114752012686019708778370495394099595328625691037368555358387177440900919004878556153300933847964507932356013826486699815243411598312628881438576397046494117725395864606561344650870097773827545515192775124900999028037141524578439142544262973189990757203661444850067822384850643405528008848516989008933905348936825 158 290703763263520954360912397456840449525709104630325117198915378193954850565846201785578911881225846663157182372041038874064657841401421131313840451049356093248011605222138044589670839432369067397196031035119556943864898193700929350928678092200775845975983968507105646527905733150768902235355775363036731609462095263970027784494173058711372801550332356023008665863469060191577612895415394713383704737398439992437393283658632236675347583548265821402574343254498815 159 678083273546107395710567741453182790617750985680049482315480856832149937814865676028558683719523010615768952221638889920883878447976217943775197549578527603480911662462770135381520560806437471258101041204174585231587331991057233074483016434300693874508587392191795160530454214785848139532381480670272888349619141648618106200455626673775949713763634620964086710364994918184569067102092429398664005007108589620802346028010858611214912336203534989033771481899199707195 160 1591688833888440888733065680419760733117893877276008861304695645105313421331705150246133884748468962440293305638480896883120222187998682751269408516651474990735325599998612761063702625033758626340747039698872688540611883606865296257586045813054813243772701128019956570908360518734111191114594514815089166811242645149248285051215254760056687989052720628656100968527349227392648658063437119395292483729372625277928243346662749038105261747235266739153303205966949462890625 161 3759749025253018262255931244311962687937246267994528751256015116093410824304202705827946019578068108932626270578749623320733313254820603670217442890430762924764463413300666681004767015163852928372657513470041082953316491453339885582373855790067483401130599895968550637473444952616080790583218527836512354908658676657929268159756300173056316099704069788934266313240542446087976713043976185463996355848916179421922329487528778479437021228962427312408784602858297770503194689 162 8936512999442791018517573403313868065134485518106576382992313597322037073484369386662795869450640838680595185154487025458314850711076149261077664796868771812364215217209041088650410312522498650513941551484876810246534242651432665165526677333429027068071383402230528927434100640279172804200919218699435984064704828689413676655936417405979599261855276218077210501226173696054813168973638349172330701857971753981895386467782064412347528231564413766503388871171754685307984956815 163 21373177413600675839572507943720931487345242457451211684012036265958321088309439675555130273786750985127052774381783131761991319399186734888436079036337933984445274837797243073843698202608389031333234961332672894077258064481809128780430044291842820868929174250198051848176083813900656421854476793316518985993593726218808927582356630594508844987054231417428284430007761379115451270635233983937375104301157329437027366948880864751418423093813003220934030018308894900282209020911475 164 51433404605474692673609677715790357497648524022889581814219452573639637916440050162178191880395646563535009627153988563598145196963622184870517990968570920020997663340174904823366867770740225419735134176566150406169158212915087513854127723287195106889310163317679095292027192593519686011467873719261850626624328086495280140704039877469863238577081334450852088875804140541573247902864274106236688505595743173128031281291649737333039807104669858926718291576210149274856676698312191025 165 124531798853407830500948186435356301701024535844560835093672702758070875722152224575513324725275467848060141126290682692935575660701647043832299462799241141824889381692406088883720904552085895751051044325632404074225770237303752993788286551115189636691484457577701487635627965336655100277760842162776080125721570791298737603730872839609241891279436436323973257994942959095666244037439295897240091296380836325439953525220676908863762073056279564732134316554083852679468691349029541015625 166 303359694225585947270567182830035911977769094346342702977228619707131614077449522521614764365523730002294520187483839237571451586789887300466298046441247745819948295815299520383722573174575193306686146079707795365072125958980637265573802520413776123873600084839849291842506585998558421380460807210107012662878896280533331081046066262864720181036770113940091684296152070743249818326159571625525834973694786316190986726676721027461729337011820884907550486468928015619676442800890428206060255 167 743467759683222364956081651264557412066882274330945624474117587890939523146281546859875675206226053386971589981302357981746107828838624514693580273814206470408437745991161375079351173187676508920271114067487117847948401385883885653674541068811200629150376768395235460240140864164746296816659257235702700942129512928013861061361323540243897599474273142300904696273792197094383403868398043568426123691346794146241392335496526212393643668571070048512663563260654599291385764762977448644888964075 168 1833062438264842630935222361988776604430404293326358732325083051326682149632843981153297083295735274701155361845042193734646383758939570688130398059225026773351038398314079445317778051165867636221978566770221050052863197498977556495161457626367920566737714785941410712525049851063674037932491556335397141726698706329134805222655356197251822793404303615374633615714572417415486833935728423426662382272086161340135497815877912855650295254064684292422547004536521997220011425502069523695802923115425 169 4546609246413122735220443065809563079232923616112938151121890265505117296221855759718294337480862366120982385082646849680934230280569434925635781621462667944649965165595679412994852790463753545633923437240363227887853364315208539353882346914596429932336887926610985465310826221208255947950338078733098495194217124057353012175284942172407288855669052927984165928431978444071673792662104958422550326263886168558071592832105298763110116941746619783906182293468635279039466728087268268496430448026830225 170 11344303628899188054715768959585169473819108495510670731907384004813326284987828688219159371563848529130232455753607797311835017628511705933841903446765414067133846533635755159026854216882729467516450246258137221740598141611807670444346950075249909629138899321076735747385791612447189734160173165175490023813344999247469935218280673174901931854684461269824847006223205900269440431736636312939630392723759770860267558038912041961560361300401458039763600370068808177384661432142820558510720729827880859375 171 28472962579646538649788797650273123207499576073559426988062402913286848694054761251209334622930479861264316460761413486988131890760327360045033097410352792142135570817361427778959455807342458921293829254230256537037928399544374522230025795606815217331445424091285443762271652362184868744338155027252236068241787892401982157973865167160010011264535528012733248529583931017748505252694760904870637077061547374101272793223746016829285918282101603310824706000957655221282402760004042089474056012229336543337635 172 71884792303388471999371470527487129096038445632606779638718652709941531527843448311211784819883779222145337800191711981567848360159009782845011818256377432551494104079812906696619407591611131638921161543659114316644584035784199225115234935818370022981126045491737133427781950859752638501127521605347484250726430592779972298111122140054962992464641050619590881962650885509449391792751475468564813672026215100170559759369396091295019148440728884404281445570599609118737682328563470275195211985328293945447951825 173 182547570439824556806189140739831750924781122530142290837546006089448129644343168386438194350555458899912491332869416030547832994291017010288916356476715394318292414865600089191685226796713692683966703584132875719242356294564876537881953238341728403633359585727510693216709533461522982718160331677972426902541029304796427271609393166693373104224522569432088177256963672004012942404243990450484443930328951541749718549345245098823620651451211327819990042712540384209870217064101619755375562053285796728318835155225 174 466267403762537201126789023324897194325091047808401956206088055174544735272188981914464825905779215161213372343498169120661256486999399196162537260055109406487458244750198531665659289786338956846243068433392484021929887271200526083458916328531371749346817306844349359347169639245144752209647208977493287974063542984473679242969756146671693435349340637186673052531075099965717172001618526013468053403513806177998181313478996567848804939498578600082392538081128170925537281100913940422497409500379275612927667492278975 175 1197841843552510285860499085875510437926594365653774870558874709103007261801637498671934264496724883762818787381931916577287910984667238393206585056045023495278362274373541453593633102429161988773766760646491033433267618773136368696697075521452020670372303682081371831314600422285793559084015862175802019991684205914871153320159127994280211537416170246978280890339644036686148881640893805504111970431169259255251179912813194470469113813257871205681143473352018969639008368606161902259552542773235472850501537322998046875 176 3094959429901974242396459971489623533004111484201095538828388657070293545569954794173585949660767461655197078066196458636992924957562109508487463995857142193425747728632444812735667769749861507257735439098996484222816252527578356199741483358716618821981086227990457100355230133818880511597093975189901492432320767702021955869629632591950808614107922222962417699428999298976064750713499372233801567006503234479937074633745731595286147373467232138667323381083154718022977211370311954804761520582974656908612599740624233163201 177 8042430018013844205391775704338151153454861434529446082267775317843873900901818054852092910422255313058028724736804562719408968690003832357959812628776974400483831570851912600501320191918393812240509468945502728568522544674362207428609006232858663440027948742147999869970530887038793873924330012220247472106560229735721828571701599663201422715198721439629202622014914610855944313573631188408492015433986599017958644798631595486197975275200382619118752374324483909553208706146286946144123542003968002279682510305566017967614945 178 21017566243361155939836331657966094820897325028981403790325110834775377799180675226738256668901756073649354807824157037389255536035398274340614387263139648314366801761318250040027926946455642892177903305225573267784797905445564126707311121469591559947697140872534546221232825408790280940470470028278252000219665935481824893989993830645012697169854613030784792149895769507127122808629071522618188418443073694371103845092521033183781909001105739740230337184208636744308852808110290772942280896561134920673044600547241476515456847695 179 55236541272585163375789837894499814079559182819411632890320048853620876667661401241785160576783513846678751641415379899132420502379759225882049943148001791541087747912403348973775563364482404395463239998207156259512363268273406061602694834927489034191273927673425056227439488926189262228603633762911676941920319161960282499860458809158049327172217378202138203952483385724154432636992378474596741089959406307343725094583223332101888121628887754093944654359373146493394222340845446604279060106496517406336938358866129465358193365210835 180 145984153100980565712674121067400057277110044660304184225768100303936053428406517249716844054941184577891599880109692695302597375381394789432002924800940710419601937301410639018461585661125057139491483247460775033800045795633254687147542458484587704779954233055543365564416103422330784905439231668718656869860633747873580508631720864168229038582840870870215308981114154037718709205465818437569132574629990653720948178893743840883826836894426910065792451073356915808649751724011119512069087614153855573506194787114509381353855133056640625 181 387977518500297567996640359955162146418607278843838896617347425302943451057368836896284845264782713725266552104149591942212218184903981552512545022854969535776958037846734490755951309021381523697271153508859899691680828067581327935844756394209132131069998480416857313636108601096207104834932408026642016301108570596693253084207566377245606967936231990522989860616854830346345738824093703898009377515244677496356476350744562831081636740147893149789127428908295748345226313865256131994705740090377000652228678788858204149932192538446742560489 182 1036849178575932518800118158924173701257425797725727195663828723184463261573929523903230921784382145310251041598637427491943254606605728049437826956215380126069058119148882996351853024495516621691665508433055376235481856480922266389123317812479157946543594622706310264732819973706632488440578862328502750837229461327876547540923311988868890929435198988325583923950538064485335453799954109819203971850626418762392373118947942971668409208701712600649728201552110945957086401720035881480103971321763737534852169558014385664489559434564598146114975 183 2786246373748818772730328624469024946830083306932916020953641010446166278508765694707397443936854355989491067862971179577055858947584246164801533065809218168605735956246424047994679507116392780255210355854773716131216271515815761290144015435377844639371580779103789892440757702098984143041248164818207444691406839304457788793599608132524180308961249092992743616437462953457551037827555133660065640587804192464791314236253347292394835844522966701149242332293859317414223851921786552076648136649992309521966155062825399299868733147577429645271518795 184 7528443790314022434591166317782965771599227480781686506459992951284623960953385038987967679781846300586084183063977212042178329442533042996801629667105118277569868493368492952925764390211534527083056772766804567260091313691342934096801361070195425699733830320691078562308686669988812122242218218144028697720391144161603635500433397208614235883809244741002381945651759905264061258727281240338737022594970137631187297133835493697425453383103609629333728370557270433883740131860035913679442942168297864282919808790015792763149805287382121903068295406305 185 20453125594734630870864341419306760802964785161429186981302460525044154975877041673160475838524267883052714824773789610420152646431549276718998794071706857079269087784204927181309509295919223307875242668941317641373169915960358809330869631307330672273318580121635324937864379367903436438551206816533853262371423410936627338326748690875897580729045795964692187842567392842902273674931385831221089316206975295473560347741581340536286244451550005539480517920028836975825568872984024055588540730271735367133757900595522762863225807450362481176853179931640625 186 55868895514703501726465186000583911962426905750991919472339694089734950032974508290336573722648849378370630444502765381703276917739834092912981470028557544524507144052705779617853748933532283508187674379370963384922304006034693914194352607277536295223229220129842348424235119346824265580401609653075798786895665460963514033115327678806367373982496442149692689761579746759333176132674572617778157284984531172440021702729749981986346929975452996877233470994455929709921122602609340522162082571656340694582100156304914335580965715801828412272956030145881480879 187 153434740449518086891320835072933415785071278258626093485835201295254945091500815157336208240246232063663451656404048249906093732319661101312403518660406835336682524933139900561075811539088021019437032596957284438470428801128753085319519530003193610913045343580549533960036919040938672576397100286503116033622784187987272092307681929304831123904312626059667313384606650410480349111627904239605961523486600588764510540739710390701680771510259317444974165051655849926615087493180237887253265454264611982447014105855536307867697684815902361002331563835869599729155 188 423650733253027687821615123522222831427959730919019594942239103190685223650601471090495071858695531768941064442739356727433335514583639168283856957220904984348218982859035804818082906390380547498277352157097571231181716421759398382490510342451156169098600050794961280922881271713780497903563668978469317518471596512538698427350322912591044046057035818072451111788735898037820638573737948248913132435053565603580266235545379806371199499572375380158195564227622504777904269434374126421038141394903886985375078918223206367849603543013553473814113823603284401253764625 189 1176008399767284391324025848640259463239512576122635446364873614081081283269476664046324420136443533196814070930831667220356591177717902652531804240065368134125728857001801328796300763900920265268436749844638116885349949831183317973521043796005581276815571275805928321718981563702223813018945103888409882666275031373643705415843446941085021241920998558176742042407711617274158873530962600399706083711469715417396276332277038649513182324797485410629199495960733016090245838854861269361608557557504759878096352936534811071614400135412577413754301174731714756736819933625 190 3281850389185695643346384316560261154027138190961966735708810844569945928193725774318610323923197788660396763630952202100563861075179854810516804879633934462193038729449463667366642192310876292498738872836875155985393847280603910341765574756614199653915458857916073248252204046693690147116505898006418908682243533447933028744395151724202985296267260972318121680437352946600762321714088534684788992984753920821544780347029154426627324847908515542290875584748642022412119407678382502105470649436867467932145399617855147681409562909826551500458435839391313493251800537109375 191 9207057375511332647363487399610720920604375349324314912500779217702010772671406782196690364786720101140244457712210943983826755488592660809823413060445877682647571133431401027616051183355870387479287433608282539871429167474691692241968057144115975293193616971566747365741194167173786296644152583446665009231844806297048993369747348101692839543128746257857295906068495561873523249795456646854880834359670987522018775213961356359678925766012818487387270787051884055730718829518727821144395965283648834282245872554130484560796077262827357102903126732738493839612831449112833275 192 25965972073374563256343927445173230317681925106561111193666613501256987089851900730510468129128737330396972852895606579434332435353616938311759972391379736447831071175608020151335668010053616552672520082364196186710095805730215692244076933284228958012152193818935615848182294882796730932356808798618366099552301558092735747940432564314263934766717108631271878831470199584811713643365939855666279772612841928078293990695086824690983796555412740372106109572684848541462661192216566991717010970898866692805484762861675129394185223191896179443734118096685987064140146707942498682625 193 73613601012133236040680275674219959580613722470396053766619925698986492316263961296058725285773268006049387869937829387283740506755340177372972542490660257281737117932413328984588808889547256123876794380645436091348513750319347035476889927455877595362801196382689699168984292069707591494914064409696107065005829573928955720953273630756238997892486227118527131398970623445081789570821160132969533004545508275264723043458175490531395376989976869457585190591869362865144841769659988187029921607860707950696686262649412790278553316444316484210796991490346988965617241510960177888842625 194 209782608450485026261706599903463939199066158255392105596420420010485213842051769288816576286483967584070234711781067043416338077255287055555734860965766065983714852350639578571118472824074438998588242942733941510198628296996314818816721222166758281276396482290755768224121679507672031613176916026206257971583118133510038040965705495274372045929442949753256198082728452243856650755173275101996895189865865993068345036855859203365476469708771597444540421819913756677835299447288689235654210277883503428661395434638125938452970729977951336540308705632961882405171429915731407649939631375 195 600934533505385721194370512531845859040925087833657643155634422234149777778899824958517015491321982918025177407809779099400312691574291592716861194005008204433017009563531780073223195045637442010993005493416167967957007543036623449752491257410055575746106725320514394126754215765416135159243705200055848319310506159054102224025010440446937724999117658777563684745726839304380527271535172987017725462852118570611197750206821184788354153891993435983003676396046139315791381293469963406596924499205756948320768484767648015434247910977181970475758357175327954990962098236195743083953857421875 196 1730292588738782988902432082806297794676157738410799231927969068205700886254456648190010299836467404652306927551078496899748441100735876664801060414765709205532103819287646526460189803509461050771031595932410439014336897453674950689280511180984387589880268494325555409305502553333711718238982310118430860294447217900928255908119819874857619542433445437678221995416273354822734272832819578682033930519749186537738103730179261221438267320661135763337828380163556495322805477020163792972446021045003895945657701268525587275754668585762207277211146411658534549738082318085503865527670284292021425 197 5007664194445655334312215642100287277146763331585857651218868956064682490938330008415718303440345006250826346583737246669999287854679582365870715850685126960652208742313831280052233036361901604360289768419616146703831447293930120731937004142741048502083964509526597413945098167712794442399256420135495110140424560612996746273257872269670246696526649834726891375358553423750709951178376969553282557620382483862739768700362625916989107645877409749926309665660801450913160392737606956216322643301377606533079881150846628552152136370302834474896296339992986247862946253450378950736748241130480607625 198 14566754147997060680135285713056102021617833718918521677424666382929236982528308585633798327137300074967062426208970382096034051822376031937056410382540453345010034496986445319587244084386927554557078057230200648710639991507459364097401296691742468151942526429278536495156857464824801514610715447118715029926676981089520471246146725594875192331229054367286094348107531992330618079688725396515142408160465521901503827338198997374247515927751496452622585215288484198939552618593270294980907529430475241757364941456885335833847313051049028481974748608255975776640163809010954142625371801758944368993375 199 42588379574326950937288953607899241245279318262334291451742195237505859891443736717942124531823936954639614100740393198144175369892768836186743938911760404745897345713068605030088125686256486401662965122428129739734246565569050736960397263441380214008391784796120018440135653190195689006412860037985747836722069607734897694447074336456495746345111303606422786763314657629441928377728532388927378180114880092711348208972963256248673485622045965655410166558430362967072879668286387099805454083779698585037759639352976707982933749769827350188878174341868157475529877370163579735005534735056783449300808875 200 125143725522374989617841126422562002958718503415804477778155448600663279670123297359057934131004732561556944118466156103774969009336788118356337634503041775886448358006591507716319170717710860545703546380242598645719782787253038510499321923527440975428912896148367465659784808188277215370326552532417379268785875868017359059719296383532517495804317871124028431134358428602913095466256854401873358031461502607692301520980270264096580132225759898523312653748795435192266930161656482851904632262017654020293865338448487703224399405782675270520691065848807831202769251520795368293192950659431517124176025390625 201 369577647990057908239469615646494751841641204808692400931828888493829862517699255103870666666254497314630397858599067350220269136374632536584451449413624859021438233256344499240723136413054324804078585654993497922454285574107856856281046054606674231222285432476762682006201535643655457161877262359558213701730906342156660713683568048409146618774073813000220889953950248074717261114510215709842894395760156544207378065061407349514397664078753041615607908457358545980818551957561849601607879032909034611047961099871964990607594417451744697868812505028856002524203713384303051078050977419731382170227010023105745 202 1096907722908447462373282524221278744708830453722619082092662470210637666248402561625698552072020989331797645482202931046436903364112611131659645827429894140006924426585343626236875815574591564249078525687653176647542779457419422657592144136694092668209296631283872595650338951065731131034619847161485126542572651238227915729898370690454475943744278401854327955714364644264158170691715409209899051728540390281742839595912735235107469914250053801057589962622780473313248189082811448097687449973441977048382496506689817617626411626421731692270465954401705145362770705479072782488967143869937083282199111699175064175 203 3271835830325984896358380185181117917101397878136645779525252746100973788506298848726061946166397115354426350775693710311087783042768272930977667563910404917934399191690664810472607230040115805776719781858546785580957694508388074847238567844392486875617534116371695689093767085014838068596262358029246913980593582843755297422280249473258703216063555267549363060406203881083950881031475634252953113963420686445337840718911443287439860522574835106860721176572065895000401771411745149253274656828423914612189554087751665839044194804246570725523235584072597463738371199927328702455273468430666638318561114539708956255075 204 9807521458207253448879798194493792309784445563518262025809683756874277720625261341623816194886402614677968876654529539795323312718255345011491652996954010715322572626783120671036764928079261076350916369199549035996929253913794318708248341027451382848114556231186645369660739697155916625270796931920815367382655107175571644505510913646761094381441456636730798701512959623452405562103719411665888741521596621374553231898000884855256450629609404665222777468339387996212400939052114843690594784256163695411028029744668000136243798364396174914443710431421092212632257631316590194893660052091622923419634434032530962366073425 205 29543560073295031558462043726713197261160713329300903011215464401207114977075983034561407929037618937283011884799810560830900135507846191817709498528382212104559611582862044561020443516213731666375202384994834379424140960016026842381732014643740599955502432463256291059926645212489959368993970331735397218393742849078571386111523079730684305152011272516276214152565401367565342468811225828706707910508888797193220624442023303308097731020247314439218799718074699891137948721730673165711476660470904063409479833205309859305135438387755083055592408795625953061106025388640777623938053716506235701899640844203531742095947265625 206 89431751076775636103421920068120784098549055697029983303864432346428777097897099772761597745114613470541304915340697801359308112606366449290330801888385642997804699548950444344594994355881878112604198784923391164584783637685786691697831360684823794459880062095645584386483695748730910309762353945300018321087764463373063685145679741163958561465055569432378164359893583076720892499998386906387701617957355333819957955710616443623409459964127400004194835155530574559243926489778711213174921016055445555538304967772552675099085126104483309225583436099318308339633248693275970474611047556492393815723798203483157174860375665467455 207 272041798168782417244212632956129894956441245962901291075531737772523249579597293060512500266192415249457474954825627332873693611509924582506645326592651239597308901348826882493917330824132145543660709900414675259419661913556244307912833012267560258041746576344394468200121383817317195540089162313786271057341162410147941462393545348009408586501041866417966251256576125992965372389696245287004628766734183418672205379687976385155601228163089627947740921239871551956457156701612562982263258396620833767271225972565884459326870400735061767170525861931527722050131245295817489890966235015467785852542872493668212212883660427299478875 208 831542183263118249486726213690156568653247870291026870192974393814254521026852882413458112207928132811764530082189679320740335586071922789388528148167659278465544300282600878670392484678580783505536876595233689318823643797055344098047313590741038455987076650223581175977201927441927674768352853606853038017885280971252195487747119727516184275492344765376183976121554163074294934932831803170879404146126430071473988652794410465110250319501652759333259338645258425201176706750435748373337236660092982122193036691004601110378725418786356425611805149196169508853275940743889021916678809931190411223261702346429066075573474602809820917825 209 2554039027012574629610438049585112508579410864184507822538346655665576288010407745935229698888006179157928900456024421375320555837305713192142797652246270913124715014489841058069518820713206147263589393024780705737109039458124592667104561987153761222236712435345394694235109961436509907931946134002672689138626859789405932337277938305731624261186950751996627743208153313588717846660092413219195654838044209338667705545807540179818467293002383521110828161212351787663601864811952571381854142580274915502249663711530420239018788930135662219398786487457400592932675846959956252154520535509103389900999377970844421293501936598885847225909025 210 7882342737130633196206019022922493984946538777597871608537503326775378386632033644696467242537964612221021599631924725648443884951986697994112334316533386556287815258605785892668798606976441339601151448459656059674713894797732531045502336428038806336324403430337858297505498848084497110713049628210512334682852325937939649500185151503689900246710666321446447694836131477126989364096443033324726914355664384737753842831211236076304729965661519932821755365553585238148119052061052782356717068158969259876755590286022470351572522522811103009484770678911599343387084632014876414776933931098364031367023196990029276776112965308129787445068359375 211 24443178803511226488049205841137625577636846212453835748358058354068491711420230862330306163973079618874833866490542611647696258665235860048028016039333400678835844822920037448879652219978600769152357508738937628268276387165296064021525439136615983847236228888002171524266978997364425609465383073203642650550144658642928495195327480141344506446854233498152642319899105198845547988907818650730088390963042749546439361860129694488977594173369095803479600931229464752070137358138463643654688476485181873442135736478883133103468702951358443856625709293027660154023631750669374171546391395730841743884048680462394171087793207544926032007876407755155 212 76159621354803996509925640253595381823839086018134579981064069869352912546384383850557302725111510933032827384211698892462514426810535066446666407928433316948945257355273662710524392833372092832526189083000887672281285170081210753072376002829245801699923631116534875293048391940442495438272436902792037504326749291381881379440581785989468743173609642318704974775160366253619751112547839193422041409466896196342143605912273837549657364127198950636801792606613882992870201311312873288680835784070587629715770253588411536806962023310462455088317987367604417992706776121297988859714798026655628292152383004651494352480766958660654651460158211850243825 213 238422270747075738206764584848760245773669395762468662070716259177599017486675029726190827953025908233755572097079413107794568477978241776420496084949598838709279826498097213241580087432142771156559312706334218436905632063402841775032984346140441423475849973508123074151952162636174269318681043701307034585903908354374627967266427366341390035519484303902234782340294577346352812501176309373441529020330658619983400757966707508964533235526759320137015876682620258573078595676953030150615674180950034579957175595743618798302887479407030894592117327098087582190180909715540120434045175589195655628963070957213877380883901044832328473027851667066744387625 214 749918622507284444297463016453483763827702318771898267706839044132096852011276552653724565260245078437057177360664241400097900312175803798060926853455203177564905642338396920557759427095584415505891768457924589176912045786158381292278043845176486020181590139907028955542671688176473259181150142790525166377133856947992160974383954087644817989729507303655732290011099010565953083836237192157820205492529725981200774630952642515260860394372685142211667374747618154953485943594801125194633435753843282768215226966416077089978428135163169727858484031342979871975336748360176630467586857114403464225207740544724802545413641777601327894729314680526819421081375 215 2369829738890823454445403644961794803663481166148602006537134952052744319245141131549047530111463862492948219891436011840545353114316978026936685667007928428636880371802137270785451556543291208622438751660521812387726383030903757349181723306219019212307111979745675057101285975758738261274151146246398766274834777179833402237955094436454483685733221184430357146538370931342574072814796781733193234575110274047591233784970720303544694995170909333780913324160828038091899763899754389508435810147639022988379206782545395074007979504052750687299196264137633692123757259482535643876640308742255502708091070169997370523619262872028201627472299151122570037841796875 216 7523957655777261124320239171526088898586994445863337591021202466669505672485912913243169904071882690903862995798822486259030626032802626213884513117688528264825955927638185830603225035085187547789211685355856553476894091227113921149851458436517911407149213324940470662259726271385172429559092906879616973650143981079869428440856180754628728070845307796893732565924096718215642071869234441822201520013033586979460009010747408567478468129454010600295672648757234789071114848991761924883823517639376753784515601999913463389601606552656306207421585019890103768379032492267028107677146831510994154331834228078391349738803381431504430817415195959039241594771554461025 217 23998954491939476084336611081702389700018004747115781167771167032818637987207125540779019092065434927073073165135346384791068345885949518416068995872859421512791477424032938378035718571097168221711871387198156684550663751945402113196810923858532625803513818888475579422907248092997581110234306018596486672655227298292841028572919933888743338325810526205270142562263865866036211778240231292165091147143753701424304236701419346027769712859364562039869702084157303885618568731140985935527652125260309063322205952149759484403276517332340465301617179925148811423252415468323764090254924662613269005476126197451981186216745517264491982431845747486407204502156377827584625 218 76903439061075643943186634245686966713432644359226638465102018440597091991689249750695863910136220143629774283657224589148319287248127458667238075554606131702479690791670548994157503103326751805468870638122689842750984802228329344541654982354072930782188470398390818318736595652461711855332025994621515934667081940827266695362872017224949442273506611108835496827334872520002641898454750501143024936096533641690630273234618878187163918400007140438211844901228797111948412735500270345252342279183589102941622450344185091367040110754220581817766715592671373125509958379373279928995582462544433588576099557978750375945664459388534121877453419367320166950870463197433635375 219 247569662420333024409725357358429007395085892753802630235453311132009972889852332573172835478940654585009711305513764621078086740005952467885907746743651030966561708071478252052881634576388369773486942423640035648709959878003044835112501492269874911088388887532553622806689043282990476202044556309985596391940386717442330643671461639498756701403436631656658251724996131075055023438651349163098754912026127589561795263407740875856561981571506024671038423552550839247652003194477285745631550015601639067918326941934451355485374705657663049642583228788655687913355124348686969243518096797925740114083905386953313702368343431110237415739398466034443892704159578506196773319875 220 800641614304247402533288967197893361940089604629031487838280547454571599193879470081040091972762778462350297944870238704620815445063187747725413328345425427320297702186303971623745023650855861290739425641693566393251920999209235166349310879288392539392620702263082143955515685983304290491413653483439971983695100734473254738139145252687050155383461452489434440705035258706979899395334227340522630300237712545840390726454596077014005112030040746846492042877750871885462419016614751967048809321457402102931667195757523171533206246138393835434778211602535608215122731933283778249959027625621817018442491219278420912844660514624813393890378210304703543442883528769016265869140625 221 2601111073001608357354650718249033789684578789625859623270761100873007330678265120802655083023111786701114617108489074641205171774003069289121343428725907049167445352172688266711614983302568009970942918232130512881736620156022556657557439015031159229023697898750587731287507178605244221079008415542363945284444615412808753160717601171264515849892727523969359452850251680625401141685685519708681001203444417092070077318741211463599831776469926416814228421974771231170500139589908461389030956207306184392103542628092647996138873667050940112917074949117397391725303275700737685857441653718379463974023561452236617996436849798929692444116768358170165675974124183705455112961904242425 222 8488885079634400559029035824369014380200433579926205487912519331661782409505984848765723501134817764624263139173099205661325824265433695055548664311243783502452412455904274738875020734654010912077347788091333586301914791586149665224468687707100878430818378718170641124971731028670824334810421063082379268418804710951432646202574540600090587086193833213578253941186741251043296852269342674544802101716308780775982014740937508566483301848906537158031995572746089183681438222392128636111978616235264205363081720376168345454965143716711720806231166169453870435468439806828470550572921026913761460980814401655672547956687433715434426543820355948618267312058687613047129730627561571973375 223 27829443613405389618047330841121141616122509809450699815320159373071720275603703976929967109701425394104918729325786833905900778660110547861712199625676058979058241305180837180587497196377852861429160616104133522593285307278818513775561214647167882881881564325240667369445855882817854979441097118796841871035802514892379319332150393076135144094382911488111817342428022445771641221532643578070311164841751569036428730991603531337924577342402949684585601395424996610301198702095241241252514861752870746649749432821654181085569971502995473170832637791445547488147825987711179458180053568162199336147554308364520762750243885898685962781786463391772564881002351182329648313860239398396178875 224 91645613231523888769966281768851422927021318780414058533046293882890502774157063971149506480116979103818678264539694801979660408172616714407594078462294731456647467875275904289531963635619017199881324194028791634818579765559895031645242916635830368531314314077373866949264295635666138582639385459611190262446287447684664564082909745858812070691334333830030142187033501614899298162551812611242176687334843594343761103450940076766587992805055006921361061374787973480294983775301419584715780656935596639676769490242123313535607079872695213994825848725073521038482567778584671995448311900481389344758140428557441594674680943164590367124050332863880209987467648956955480430578768652802674058625 225 303154055390730883303569766507483853371379955689929609673386158159142125962656685355173873072013385862727158906648383433513793245371712939625429923925549945177248544199648250656516721078153164664407604555251215241684325874244789740526377536803986783811985652753402331215244517971166323609913738753610648232975837050762532594074862936087525612083320687790594291427745586592761179966946786305148868404879651004380379586399264787461009821386212189066890836190666835455429354157568983214814085334506644604835652624285323940487532934350646935000973876524718178749827813759554664235978715925449732866816602303154190201543444889759660118786624948402659845355923418086518950076424516737461090087890625 226 1007281733322253430891322363322323514051898396352963255766530380909256294918661503655388177984131960428283147056322426675549775981893390540176060940222402498284591389507332784845854984142971972755299319379629976651480900559185175729989706767374588099460254790267999969607423929330241065597006473755000655467952299641855440858941590823558295311259193231760802303875836989750159570365702431827349829963911187820567527347189321139584777827016634449305702068413473392930444113849195701398472891427348240002395195940838076492311116940648582189781171094852466810292727958484960447424498776698512584814256189863550630293621650321759138189720455177875346752180153607132610793916186437271842334777427459215 227 3361753136146975518780344157721256595312776691390424820471693746087785562165021042130761513220584026750165846962421272276422536741602881444950356116356533847309339898349837649953927273589849595912219351426797707989655107291866694671956781274851739015019479886898029440006752144504246448006097594290823867247819368165113122938026864393982896055703985257415133036865026766184383629984626031961383051308759773807810779913182247318911399973698875218030017169772309495905511432907553588693038511359038304107697599752492026353675763812285977376637034137443524826269268168551859725880489868854588525994793472249781950039639702303915880876435343531117854286953286718397731789706081712488570026175259048441075 228 11269365090409552414091671025990693363073307439732145230050858038200391532283860022717112969203616293755113224997820542066081512031319100521879907549114230865815853589470562110310877310313530506975344803909050478144092493422873195594584827535218519924762338655679682596106421954309092791367512283707785690176529292291781422340937699714928570863491319903777963680114006153182459402977885683534237296464884603274035888799158428058543918911106883683960314832723820643954235678939303242315394779709624345418104180301106856799061212569357227029238818671831750392363646487673327606289599479101402276684687270578488273114946899443320526217747886124385982233114623911623621022012563254563464173868785385989995825 229 37944025958704555318384288620236162228267861766512037049272027375551024265951029679595429672881690536840584824584063744299515259253895507733281634506526956028783788027985390214009821321583046941247716099126813044212677984795323313841564814991543416454778613443364992966716251068455413579737702081963060167234818308773117022969639634652448667024544409459485946346070911583001738599148915789151112098573820594645964005873283586750627925850445932317668768606425740547615163404202436625357121184442113422029750909046048903274850669417565083219871143131318145302230361427078171552932397287164163906917586523507714157611314269182752206022644276226742016045241692536111697998678455224203808804720263570248919950025 230 128318517220241434604350028234296123997799285627311664910857078516932462704784134211305696125381381063045533464619934665110228284132665009705393134389975385535809923975930500998467367916263442785023759174953655548034103003932133473963661093291771602881673055254941451050706978569514258727262793114282838920108588860890363704568173568736939851651483299534853836194771286799295945896710413778201767034991756249482379277346248086542931001377963278019010692937571098115593879757699719385275579223711687692087121247854009553534747587194423566414068974629725571906691308719775213035628434120054974986510376543071948906827214292803604612244925375976703261730465871941793307730604600802593040498322807252407073974609375 231 435841847677276132857399887010754602546923042702014093266974764850528868385680271755843839941654131959414054843453011748637599720885049383211924970596016075230794300094977507843296601809266549068508259172689810619333461340114116045787349113601146187215445313354676903401713994637701666491495519816091097591485456217387487150400885368695580202601212273384565160083985718926878333695651299825630545881584075177555911266580689202670446064338719374464080748781370930674027869337437408745829593677026822804715352458060674665788072688512421671717207029647093903340122352070536763510107650402661898030840578153726595255619368812832896651924637795769062862824108301279179217652256706594311575547556787078812716903781584235 232 1486804857520010245017700010759953577234707954139366034304127998514636612924089420170593675748015849756072908411565625666828483865321834073954939749254746279064486637070586075730356749325026809886745579004038088925451733807816319700350405706830678906715337546207478002422385244010215283652245021775495907163213574624623209277863911894430285309074319657788567154706591116790338562811618706737188697386721681581517670395554952255527618012686802918639081292122717348606394668310733934854295899723790085170952835104268149823575771002980891457218893490284924084091274210291902314276236228271216363335803116550591438232077895307993944600984533709706416115502223281579570895319158351080216828413696746942604990409656873150625 233 5093969207838360025985890190082089781402771762239100915644400925454026135369541266548808617628975571118084510707122724239387346274363430901645998276376018129651496084515945226116039484392882117479484050433872801440138181090599946154210735663289568176071409724466546940903459734448015071619598528976618992758571049373412386233899096962087743122023096306299314778779944803719844113126255049203564759581648314639828126359990658080891166013254287035808623567602844241925291199883398068902795167222370056899665243010020111336311612949840088619270180174231662190855118876619928361158434151407669246101869491317431303325625401198905723628823778158678468851296778371342522286730757674506103000986963043011839651749443397920887825 234 17527818985900573919333958118688843411071281084819179247529958730715284088856437277653115778649130654245293194454837547505807732877576629867507836999264859442081916890281082051316242950362225192719877743907214303208113312235152385890725835561892195158643929836609278231924550179716320883290252399199211486650654909590359336593173931393094038471306020573690434788009667174436208988951360874562018325251983053674602503837511344285276496782319044655201740105502848686736652156244216275594360896444875905202674482528476084212700088656290254266013872837236287010207829246609101006637746730055053025525013481994006189474680299226416708385156440902946914966009891057500096031795148554324254409312198316241945498193730948510420270575 235 60570429480717763576858513615615712956197174352180141526165791080882890220170057581637913799835497395210661954901190699305355190795737802537331798568339706945449167290696243689553041864365724082020835575214636416281384634027617185215809193018961389126137402121848936282567879271352015808389494711058175799557601999069341053779497363468643098069199165265288955919681267088012354007209033933633424635262450045859827223605087264268913144512414503897708167810522257669138145030609936997542694663970294438283565949179503646667822523452029798673434155891834131827874446854625807467843695535386494872277414206122756394834041476548522265456864173816428754030661963653303520758124151028176124757877729631871943638543598353862762451171875 236 210206767562078661484206976400556232647200756297492830241509332952007333174617944426612367903232090672033352538930796946103851961185359733973026167996691471059077686019233013060213315311112884695540031133332694323219918054487612869259516755836360087668005384574926055509171430189579786584428381510986028792046292888128901035528716781820087637804931180615210646030320916103802203785910897420290835327827176346987162609568076288207423055411975700489935715181918310177970608565688448644296549230015939797560185942008698510082022628923295333735031449215101746918457794565770515552811486251840677717612518959276981855643253024702672382443990559342731254706037165667931424766378338286447363434982498531792724811417743239199091458817087185 237 732618915241516336621499888285549725985312091782507613228337223157178990711238073291559960493639173456588323489438537464386181692529194365297944252820278637232581886352824256450342273880456532107580017209361012449237847686115541205902509457083182188259549149672936702249735505358427613962847883569832193701663603869372856085689658670495551875671586396406959592971756688332216931991436299043570416067555123013520208457954851558057939546618795561341315014504712401117576774061805048928309415075089427900786020041441915879547218767835582154208684812369542084375092211286486618086948807850940638374192236088836203778271370341650867694209278883177704313743926296560312341938096313090497288901690196894475907241723996398669692977471158934425 238 2564171951831243288256989894002409533113536217531805960114248963612324359376350190357625078115669884575066977528642058078535865338993749636630813808576181726135748162457720090922249429918187738143827920024407163703152955837022607346060776803499458391990312216703674177237952786970373803680935893283977880279792834754123287878703723046790053722158633802699359026059394255703782209098768118764021817023408800550123270177737612801162676846153502380852188247187696107207860378085069156234884829151670809629124921649472859146405216292451923465733870945560571743978886561892780968836180182071376609441357386342478295354140262448027376101332878125265714208667517005231085941213282588858925626625491290223575926062761206014343055668958520371453375 239 9012515104776742606151294079004190232234766869465705757170185030818471797189598856556346198330836472656961575644980824560843552552062606488648106805673158761658500169780440240857338814196785476324338845547426653174167383961753864427369118118960378203009565557430606510248426311462897111695633040323910807426953000496059904800759655623882729939112467855212626954002786593596593723413167017534905900912487985819992109560289545689412703702764234551907903647865733149690307120410698358492758665745362641491981186456276944893212846144842068273619574836755863877209422494483065393730745279913553233893196089658275315128166675951040695751944969251769659736495465085592798591325910970473457884329821711105202237831154201217701784439277806338676238875 240 31810246230209752001272116237302492828906929893333324486550811236123840522192521973369671727041955304191624464608222977196037862718929091477300676522858496039966771254487237854624092766509736839977023967474496837337323781672195849852027918301302333048951287368469890882424950335519946670808015896669578121676957073255630445025676254780982026827780714271195778096434149991999491428161345946825286961284011498632650713940954897735294963232268742019767469280067694318888484899178780999192904953356066265451434338754887119551517799358703173675690203066367219263428183495015523293063145307311279584415295928238403829993711524975170014242747439739025834958103239364645658734318216663976430859172977876906212511311233814836896272026933729648590087890625 241 112746380309126529354488685514689080790506407521569802986095080126539153028018766883551462250769582918329064845058315422930346060053522163663951540536237459039630216072897405863977941672150703215558927114100680506796255508838868276518511194541532500504357249628207812373269574339380405272495370982730074089090482028672277765759377166181283183338025550089129079173722639716350082102560395925013635898570077710402627154459375875617527913397336569687694889497351502444282836160895826509866522653812055170834664324815562676525191628510307089364906743987760876557197920491024448304576192007697101145202680671275037268514775850579201227610051962137066853216004174501705809752371383450607484050223920254508852097742527689662064167762257116796841104116720225 242 401277849115135647651911729259906972047005004145375888426747965676908248809323160811015839806595676264581961542765453037575838285511250112136363249428295371748904147517339878587419778511893309992951459469004138399313838927015330028857397295530422517387908501441707498901116147820357956652094564047206653456836684046721891663396566372947807904653396254194944292386856183534883688505946434394558864746040135849087204145967913427766678907258338402024311926777639559398035962609925503472468792709915998005263831793762774206396570284263124508719415757012860112968445762930832133143185921860537738337710487192541607255333152803584409315231523866708612270490390732497564964410748455959056821260585881031577692981452736275780537779417995741520650992770941431375 243 1434125905701155341613979680995914453817433628761755267415509848761137462648757359432760106005562867051109840882246744901486328038794644259644800110580679383422155446407323777291498418845200938171278047638204603087080241000706380556983580267796117327461997481015603522376618721992488278360091451666690856742997483949511703785181815313994825444922314147719562257988803965535518743891502914564225357040851877791210069314033932071010268225124669899641232877027601851480159560789751436706712544656759346460467085378944168360515558448690922495989566408986541600538925222121516398201783843869229688090469702252503189414127087122009435017894266897399826025512264579363913250901067796640700880966387208952643134136494472584446240159820682415868330912820208577313875 244 5146612424855934894868974096352331797076932625266520109322059001769391097161434123756794440209836448307489350420649653790115906479090959229617764821506223020934681374598819984630980071974313540672391986927426106738857899573342807032890095578023387811471049705707486572206380283863488399184597536240728603327640853985586808937566200900784191881239789952121821305471160776217895624711447555334124913831113005282443200502877213017368951656337356218361622200645950114925048965443022976483448413517387789930808911811775895122757497964870295947774970073296197785965975793854674285878545575468192918581108215821908161528897905019280124628108989492882246682197541540507272053239991001359353643814198202997319512792581958638253390578300575638146974414125701624074528625 245 18545577959889757750105060306935517183468940851495456721206481371371429341694538707020845016359656568618049507326078450065077557235774769128599438325192151993702794600203334957627443807809304823691517470068142132447872789336811994437571466661190639663009048984480683240973395636842789690954532270085241723356260846475680821410711651837025908339762393127988058083265970385841695708561193429613432558691488176849621956947098356136762308020235805748481720924427823367234899522142559273564018843759515896820950256191109384050578838590569720861362125079765377495964677927566464807135274230050105247631181457485117479743705244468214391962559170073665163990876314981624313793495137969557549010089291930353368921979734265787402047211129829662468182505108416080474853515625 246 67102191084843304510732018073797804984011476307177252267451769728712781837935681767269625446987713149775331516065312317373573783154176136276273585311232399113084161408423416821624982246909982762842405783553450010492108420266486429123539495637828580847122023503029282144363187082204174066514172636703149705591273076548066923426135693785296912576214744875306102852496685067704607396493611196402394514892346162917128469654136100595234523557505615056358130163265243288308434947750783021482975836053579507918508514307613830604541924856289376265856561786120706473426506009907125325500426934930162011933162089925250267712468174486236431724999908444631249014081108741063970851130182282475858071586522542764047501147257376658278312125981808657600363147367971346237851151804575 247 243782881829153614392159618897419445605954582733130309507596423053460407330741926290129507697647042244421727822913285635252556659412745149637411773940141681189579185825597836179431963580633841340193596296643186801772626541509479241901693303384246867620482547461045134878061921474267062402734492235850745894159175469194289604410495031952258950828836549366041716593734703561326800236143732231270359356487118046647256196441363028093681777526194415544566206837799328099840022790794770354815089385995195633395577002859874089904019958198789462222077861284500046239438760359838537788393842819918028045689123668790379785183973438640468268222177286766475916577306803489318921639567227545037733054253342353017831465081450631736531042356845874600204007101398628507778238548049788875 248 889268077217105318500640299153161121682158077019804359296108877769074438806805141169185955053523979551879783946122623183245745016913556857914705049575860671084179797686527811355039524181050715982303518483229835535810949319068275700694836853624280186194383666621221461316468946881704033438014019020817813466749750176558860930500101247126600758377462103612557176823735402986432184232530468254828223202961119895293127611341126418517420090574600703778654532555667922451696578859857241420327753651870018483409600570709906955069217396310172684942458159257550548869593064786878864970041996913609098095565073741718088634085595635106409528153493327588731927877155780121195889218137749881604219480795520906346894154011873410910893184247979707156722459900484695771973915314026492614625 249 3257002266972398173809683993596706622036385199987526552723068990327862495366478835664013305778159482520681108288431125347563162512350043584841744184391237603737626389584691353278147277383989808462822248541490389486155351722079936512462853221955032410549583534280896090714132952425182605365922168495632541100251291021786999575590557886597929063269620445741426808001834458223574766337258637408185154320850818493951733464723760097160343332598719747541759562461437156822462496645496413236921201132286378328513820818939330769196696405193885587546010985796440903739948324558330225633442299682809489613994195483036230045613104870139422940625996465342278064700378320929287462965361588157641595561737912578997496711656563872184901577047679963159483359912793210444733214079501289574408625 250 11977114787570341779713892046311407598872090292469478294087410268845796479711991025538360642513933698965496060736759397835756186244434012731593587829318202120918869021331858653071420242976254641078572440355077741106157308742108227000375451585038483119119078308208435381180635310991623704473299378995070341620448886621767714408367235733837782075129634669670609397747234418428143703399093048124642717308343234701637899825464233182431517766005387939031175642616138115367857646756614466258404092347670880360799816296979032118488073543842651185997556243813302291030192691907467132359723404737540914974406264389026368183524828621230851337733088936901491297834292524263927741261930064119862903180532629748228639538343700856108439835318370566358769056802824337637503049336373805999755859375 251 44220957473898185531796610096570728321237552854215456197946270403369518261783151248044296069218898516202240074115519232106690991626549429461644847828346922889399619113954218384023864203163888583996969424517840608270596404336455065231734875353058272141376509101367601741100768639132837826068764200073713317746922327529189071179742024895701073044879353465660850926344670433005182416724530337769463864069471157833397821450598753367739605768070007094423064948931244992344789654872238360609703563816687351380962691714456806289770354094124325862505346595791618087768191237498242225977769737053165479489634146391724149547279086531433323641466319624278695131470625062322268123268389822342933932847280162099257933525405760284665161952521490234773984483460336134006729315796321590414526706463619 252 163922622318986371408365371410737892055495711681897050810349935699873107397761119216263923150406836415346000976395652392385491892207073218070965485241353654477333572287406149905540743721593858353753560989895667355263409645316879430086494645111271391648915437052107944580388345146523896978319369678268823055142672805621045834508671612487725693782475782768855949463467146138283458039805167232544401919040080366057188023137841444250436098036222362249792077174257829170269098291899431918660770071364387641608681545766657431038941530019593130836699719383948525264322090635544294048976846941552440852512276157869112667418757927180965309917948646831915078482751613493562799219907886456290323644198206764136540190356748922365154152243336669449640366500374627451353716140512526243374059390384072465 253 610067041994641212324300127029656144510182224843352832670553884838059404150032762726398063758584340311445196933490070670163461786296719377304435097279218309221264082182960155049012469482765228947814051838868163426992619906963049127418011248578316749188976234318973688551261031085150364353007536663318706927201274166999734766494417324321257137558585649307765787757417642999826184817391260203760618862281679215857610818602584955213858923536355637431361427187628408748542231672997824098823204622323071821294950264303021378783547405467786122071407561440100777506079087960397909107428372327154384925670946383181151052211292343258648349389775208935437343529936827403310928765663901965493543467973447530764840194680505570981960785206908555535361425223174756337736926943348075926320282376064312572985 254 2279487976147484775891955600083192635240555701213736033323185678430823929530034413460774683168851901417644156057055796637949570570306601096813510594635470112828649134033168359783343830562869234012185844593009748820494994640530618071653720614912756869295346743617337071227459516562559808826732488712059560223832747776669630745145757578877190570215771408222008710999176872653162169426434204873021065365809116257618740677601413960419350843936129299206481237688490677155557015566157471155162677388122132944494814738902015967398681183828031960868620573245282947123441819217414762868068498686503564718169416705791303292443058676051485947755851686266504737901646625060459509502788068640149151349849244202205128307724081902051246696788176611757918017112388924267386964767026397665090158328070765013175935 255 8550890131153595346475094195541701677996527890228647095496242425232717281406996647737575925325132860988523799842665925279040297080668393553625298610671890571792050928414623718232108553463147538852266421952719918395166900893679964608069962700417911578602259674439906872484537074357036016003186976660308063621471640881483317126383551830498663343895364123380570505586540475290387428690152256554018474680486826297934988563462139322737252525304033177845946873619166166987442492775428160464420351564190217966485869797864011244566293846739111054893917677066074830094755687005249161592186645874168200926647519640884262283064895979947924943528841857739468891490671506353789512863144184798613043993959785045218286379943222033171217557247010338108335888003990907108085688104193167191624525003135204315185546875 256 32202744418496959470540694760920716309679412129561531051939177410522517801402550583615465431274082424259939941331033353369278110200243991579254315936998028330091913986556123794909194895882422725926029119743383624361012308585193479256761342180716935431047585583863501222792953916114987882851878600107893501428987117647674289357851450763341687948672613516688389195547527897964937858900177455272591472820177517189569364851347342205904303283369135352481382973303723125162687412710201583677626691312270895746572850202279220452482346583642788504528907476327373125390580418730757933629614627698584117841094263983291046782334013268715660894528229963834497388916551612556126948450383745763726675823748048987216362505808566860951638818417155549971145910202081024871115234551653196000423242362979988626367841121281 257 121751773261297861685339721114538509070188971747663076509347613378803819644257653568152937938746371675877757896105199006076798797943394606649563062428330033199844072360446839781748386510762372300907282502694436372937161070289001816605286889080008058091265663380569594439950416692453297842284390320678633774675449707831542276417799778865097965045324772290059450909618272756883681532369144919729817103641307122770593658448471282072338427650500966876409027799146627731821198655777385249480255987760197875403892606765132440533462462019218579539142332533094429441484736648998800411187052749984354835882170135301528807392066872173625455352981209733798118406185819403756583807472593461322478195532902816929660965222930161881193141258125550963150165277449207609210567519859946830705986056331931977999158237002177025 258 462116974541666564444209029655366199371406646236540357209309051008335607647770857416489473564658476731336515448693200701058125867894464325155257499510432757674627681095392591707092155328909713065865454207765509601272908653699341445765600372961807662894363263267900970295033767568983002173002849577595711279557018239644677244601731458547792411119016603713822904491749443207328039543140985865533586580898456367309623850639604481813567940893990154519459230604967917726407820988463881548306123771489497506570441368469364677678601782022742546508759319302674764455467133639429985517361045902671935532383337163866590070845815396358946178509342284469070067817649608678295196363936235590808251613172256080723386124514873485198552059501499719205558491963785193818928141625070099365747624320188869077014820323625480862735 259 1760824937072787315620146704049684099293257558876041114889095312804656345141570314692015206700239498211983651754937264963622225726262340125337471525164039716431408973101231716976464871242987191035057020778577873129236370774056006106242469022323975197549173697465866606980163829394114832714646381417633016530720271071058825741662866373974972824744683764693857069266836708010613037396854586451082374125576444088257996677488874728918027421339701776944669715058708945829020651518595837216500049928740903146395113151898810264240508257558850147474958291978213766856540755557942571038542749823520058710201869027407390970704743663459327607290291438931528043294377459898345929936149726676255196601684921889997192538860037674017042786971934522985397878002580051659408055249149425200117415171891222108287319125423273345963955 260 6735371253492881716468651306258081786197613445987098999195445217770489575245867276986772940433112097694971648876597261556547859155021688645473251860348028642861315925398681301953481889541489082800925821704464852013142840856377691584393003588438086267386506428770688225131517832151441040279469952895872365142552207165514495958438479811028936624460707772545392557053276084007680671257305523486422015389661015573821578487127702598192854980884299350517744215794433282567293991875768951295874444285750234620053324093254285689780194544959321658806025559850788149816959609866182294511886945367107561440924881651253337129689822162984494564183693423484572920080404794039325043523603989951835523163373300682195114670502847717980712686709996026472611331312487345232109063122145084885812084396494725524462410248816013336181640625 261 25863155793377412569657280494294576992890008912049151425823927433959158269082061303044218318481727671549468974411964581186707233764762727380415680451822546028109074066312334730566792877396384484783406080103195822061897823016889791365497021182935523081277232137911356687266014469818925365979118888612519019439025809330427134964870119683411622208016476338522968188580760378149624141205172811575233474147304589993686569047943014879810877829041685006778169725019646815086580089940081290973512201162182370775706930763733154345501657735734516916641946785306882071997582703827153657004148489260410352474169714344439904728192516852349322819049860165217109531616377003514140888128819708218322508024882999370544676445153204352715892685464121734299723404849908244745511222934304532953094861996049457358461451259733142999413022159881 262 99694150819927887722592936672178464376099115760574121928488778596475805873378124174613955481560736057522267369241457377581522042961355862120898578209912182453760431589424773146645329165546695297889201484315688585503951820572204435965813142788770786854544498818688824359494972287250380925238279158041243834509194651022089336061825630955144447386746852312109871361981964943763312176493891088653177067005887720797636199334746686740591799467199994768412091721079937982595893080129993374984094913337683792578675150713930175128174754640333785788463596237122244309595210980296373312880679552450083079706601776711318722574648923041826260186971028950990313294578138078278690166517377137735736983562738971442666186889934976905655887678933755910966186901401336226001379798605584818537635253457969285354432702822699234733862757688170335 263 385762176692705696584901188003213966198832212638023069777422072568882520383363034189410476037098581917791757947838634127675182082057987407522527412862437371704974150512996731747372327740991058981193873177565052635698888043713638484584493660765782810143971076450177720751449373592510117789165557507988924918629784583803893203948050938874759484839351000466472097371632840161655524675308523331702207191147189553651632768949231563775328031988332245429099529120999020321413646118867277956495507034592673830560298391588115962259696612267215638794167895427020147996151564640053661307048962561056700352021835762337418358260298577026812428153247114558759260033023602604098542430505190960126748670611307743165913224254147457845930277415803945805716489669075807525985512967656143047202043234248625791876099885612618367079721911314545669675 264 1498390727470104822426314808962820361772958751152921432724963257278991131114188535188953897722669002787488122134361737995315223478920573401497309079537558984212851121058311221902285925687218695721732557063049872025219219231405548249351024839636475524456351171899074357391392928450805859263767848922573139752536873429282595480513762325249832598085757961734362117593296628027752490087825203305376851319608524828072779151553685419835287118612577624915381381819460179164680360437818933815464735166217186660418997374288895654241350245052030389798306844229815715731953247614158479678885130773606003961537150851619165600848445831461310615101071073834964665582793858250000099492421418316964512013531760573404003947906465094258598319525410553478521159410344909134010048943332295580802336991870428289644902701865181716052450627479872646017825 265 5842244008270300787214929034190810279290370942042845805017187226985922230531842734728894938616209529211586494387397135166446366187612735446412589997142048298159660453949277520864001565103687618493987694101293929289559934334911893970309402978731962284587903590605865815171928700608769231531632318914345038238633499854585960886144090469630817994122821825912138430031517577294868666604395473767365238305322530603824473929063035026868439058132899643669281978102268507112153982044275653000510135065746446189100018837375765006277679005218018280081264299769196469080865272549549955638393195399699299930746483154186061740106020790115727156544086290628476817608357330113751335554112179158500089885249401792335505851346511389884716030995234230200316636336641268687261828666962139950222892059879465409045519452835293350290157832205295562744140625 266 22865318218509868707084039695433492548102181725445983261491664488557485487719814803596435831939037453038251743729570183111129600535363939179437467266754996023357435634831464328661677291695147875042846878496002970422492176488327814664477076009799126401520053129934133347974941527550057975028546376452608660546286196915825730136538228424270361645035102652203730061830169675447242776134007670933794900531191361137368360393210220702820318488143519369231140246544010629090275833705018533771236298571642415151965120407924359592578288136609274794480710195204453172881863995715656777394629521333191930131407374902216296559973512703772558838411816063515804520497154860722216249495824230014427563701375717679975267530592835656160413727131952586043231454852976387176762630558736849410089005529227025481939101885002310001262638226697372740284282677615 267 89827964596307132816560235680315387865244521333503512540654746619614615993745640757135558186097445695151023993373675636814853924986035972120093951602271599121109147691725474697464492240200358152491964895689938525888978747751978638603693227778734962918747036350060125624059024368383620700342927776231705320547685880113176285129986853652270255374354740853545785814942497214431839363198006688910870429159816347838026935425282327969289288377197420173586850290812268725288283738069466757470336377609802105306702132509145791234403068904885436858371841257949630617535682189732890385573489421829785167966830047727694042775657454420352611941924974917264295964676880935446729303403462922065290565066102375083449906163131618188317160332819071144257245420587409002691460082626863940576254217304590214155354160581235971715822502794202036853274779660853475 268 354222769627365390595207970306028951500991902082020775698509473354459160272048953982284970728168438539059621537936686527293496546321900046626634175720682666239155918077738671234462929940387322816158503120816121371070520642950908164641685639353482185268377244760114675424280912828544901580870122862556087598538954380146091900046353810805025474181081811422262326468409365530364504533442068052122074869068459200966070599873754385428583593878557856523395593796506103751672628395924170686897404952863519774667208409886322696935046513181636975830929131556331567841098130034970817273269336520547355854777625732738691604773656965717833706561976097656162351743405297709686842430237025959753136366034261117722343267899719646063255715247245015418791724616077886554776898573403802056493576555154171599655947525600760006098691804985094349465021692197472179025 269 1402057730832036795907484316996366150913051078347878014983296522950215307120897737472301433154062785965295368349380527034940543284190918585956233465222764246723839724174450016539997013530139207799501991755367107052364971914088174918834661872901380378731762911344563582653572727554261158995553387685540521161407528357266721174722163808796109501294721857143158291734669982414573657660105771749299622074896664949892776080748543438704071748577814509457988038402906587489598455648144918197118411141393332554723479690971251115712181016144411429371488208777689516952362167504817442847549123000544977114163599292693234787752695563573981223846318503471872520923132213205210245798860660367146772464103964078956075810484280153294340355691046850393419772790729158558682560061312690604241585853798554552811536891888608656903161275975184694474237692508511802462425 270 5570238251085090674547305370279141874844791022534310990781058802881849400718533976014212262954041730486267763648522977690605754428657058531919576133006247886291862504238909202722790066224435054755558422788192395953424755610014442012609906685998062774890715607162426294014818412374172083665109274143085716572258846406337055171670459987191796612172885594765475369230065704086330544042412517423958976030299403622348767326792986894879094596474842031483716528665755034462212200782965851890891494765022090911171293465934888362293301677190581872291894794588701358171478280847448296213323004158658150473539847478197055959068210227042428187791430332907829191161541263054476718169298540825967031091709353793352479928033589565813501660790689085437398461645891955396939819556781154950358439411508568471697514908098331255239220316521908671347773633897304534912109375 271 22212328626975378095849676417114037162206546256291601028280912680760543726771192882431196942842969313288642554375079519595117975456433379673380205298666828648868379298479318331383568541301569658532280111798179456122820619023075639522882426468188399745512310918523076846858901167387155646144934886302319809686577036986203430897777086616381613087739458122977328206952248555243793978236403623321108853257257043978511127649863579671773575058663576110135091065625552109987213587814421196542299198694585384381168629877605247800979949857960497947133948659251810352250466981649802020729622495425730867770608018890248194796005775973857779917710722102558247567232882027993821531554601492715860620239693447436284227331959710877393457757204540101827620982968910540363798615867605276504820402324263187561311775190227486802089702836507918457848932985942001718507003086555 272 88903915507244340349998633916974622604082674151141316498149058098702268230134675370240410277916055814980012350117937201660276564096185094687582913651980348933869470060955085087755473748580634034479363017496417695431475446269829709041495051874193468651745978442260455275576584469128687846192449609074271611058364901978437219561143719890703018329841842692061301114946999564198690175408112502259333150845121281925593498714922353817592590007598121460128048999943776718446556448074064999630464292013317753699090261861417655607226312268099861260411092949090728357945585996866969292533835358913061793272714317816751508135009946920453796843522784751919802456032495168355289719296555943983721827281830217941067713099610159620618591392646899490031448167085229594694608649110986236379811102947551505265933944568223339267294381844552871628119807999091137381226681758076225 273 357148019491648076556394876868235063272460312247785744534036051966324489027669563053415396613000025148509939051510466756064227572505592270884387984697658476412650445450552877447655491084308853058101838770294433518621828517903230637317362724744145327790764288124706154683857102362253017010189832771942588056831853478953846302718370933935380289373000985091481057077059981136007186871277389644497757825962582736501494942115963381767858588251260142237715464484870081763425797206767922710148568002594980029137439635319747728532640624346747258308583187307397654876270051203994155971799104135285196266585654919396041012709928652337309739297981025086518349669057052749688871132896438381376533894174388841337015752286262516637799466628436631619728102265951977581408970547487599349305728771416522696937851800215441708481557185930101564733225324917607041407920549660937131425 274 1440025842151552292099275030727010479140181168169286294401933549221852056965685262041142806395015178919108084400228938324971827541091685696511101712581614836076181860977954413632235981262179501575466412022195696483691815813193927456556745895716397842527389102997405730130952926547891846801491164684232486766844466614262793363434674577573984614048097245756021433369916400761966193968059448271917479706533690333908410163310375002167240778575786622868348390346421255649492822771780943681282102320554043101796159057740207409389493318922537706818497240337823301512818586150144581106996420366544694233446291968746505910268016511725740332059613607318590861694029803776382979932334526074896472416072845535266209033021411879677509393341217789517387407305055503501214012505747651477705908784865180305708421049578429200453529368976542200956670155145604053193039034570097071220175 275 5827485125718427679523641337456806035176543782258641855612585690050949046549211598277057831215737754563089212621299842012611978167654594118136236109105950263576946515583572615201239981563163464594679307244332005093766762343462751300433614475795003802160642097420097777179867989941507811199170528759488207727848261757864651784499185405050161198742651324480332568282985571199319268263582512757172757974508051148143085825580350255659751470896475080768821245086190924923364245080453930003707048479978351849613392196969010723428170943440984170002994792062128768940673284778211361245783238440278494282615536389211668846473172141683853173515640283912343330242054711969738647756104553725110562781338606541868330298062353617340887631439850567298380830148093417198773765270997855829060267197594137770379321472650823169966463480318078781735983973089076926044072024524211883544921875 276 23668738868451216799255197886864056582362168723702097215365020223129878144086878672498431529509677102030107027591398016455437480899456863126922854109671756944205005326650806077636240031742551736044438234079816960905740499384689311096765835089213892799011166212751221129821000557940161194993596503703154904826460265606040617680912229170419737686250104382693493167008394153988914585405436336684030052365882045450896577587845713521797504226754682722254560989798482038348968961882468993347066648208083026488392473803147397632940909001957746895800964318108114460854445439025523200643867921485569472378330748404183236810383303676227441466854412300218343625125641567035118029349366764620053581681042886121673757637012717545307121086872902467173778801614424078465055139386409285112987574800902280263106577750242574027324991147832942507987672106541529683286099383779895504998069743601 277 96482016118356924270836888801843383202167195848911535284543273403964280769982641352231098004418810400033752015529106225332897110882848324412286455417359743848924302913293581162054762958171123432907525970859156985656328336172298680931449849373210015754497936329295755514767529507241286599890409478501152842941779645619740794970514501426237882686573980401066633767775580917267469368690068198066512123519756643116095235083156335634744965377431747755564608149998077985475546297174603908687733877951619796546305528798997641326616596956098417253925212775081241273627734289503451531891377483115023231016947631775729344035191929308921862378351203568285880006251219072087955836134163763821997294937738134957515274820675860034377174472450089670163201067026444774377409975630125064960727498791526608575902120824633223396968418699144353053426196685669755557961811305206594264548185038117545 278 394720081119210718857308276009625884927202269691784117300685089674951046602596111359175237349645823714581495254655764216460215337177438693205277914553756451017275770210065457246882915947093124347032064144922141134642487940955135928444283768547707655438789569423062392642731948206103460523398456070499861572918268511336754345955034404105881767936551486082733236019458563121137363263869589139670879513315538771050702811011936321183867095172937902697417278845265842708236634716212649513869407453536808845422660651845112972913393748377891043511267286567953578576747297473741668863148777736066419460232213931805038769480682242046569209652474435449137629580781317787686899170669016479450839296296115921250294366121523864034543559756117265739894050736768975381097851068480703695066562523131005614852128077322633880941001501562313381014877876775109732447843374966333917980352401242317566495 279 1620682735053997819816407999328127301118861169985413689568044060018278130470575067724741818348672456650299000734001891251758846112197145759070669327015514223068154822227217145722073420916998491022767489915299079796228236343665805797500314834058166378349698055524033265280684779748470325317237962279880091116318486918203286896097820061456666225589685240148996430719043762437812415533817340316508497127245556890598151566436690217746711110009816357778638407710451087141355929291296753161453711566896382323867786881323839779326403439483586414412095976000834904436564139382912611658387632591808280578898025721225284236090315072396854033405779309399372061540819871925879508127837506071814811800895820965241684839724351685187788570061304039806585585316142851742768040995705499952048343071305994600870668928626152038460039162430519145204367015760568972290135250529227173826712995726641167364235 280 6678318030760929048075843009970380010885967599266613536734313346721701967443191655793116552486286585728730304144970360865748847149524917607816666708611849376180034040974024234481594635294582682804507657414954918619894277145848934236055182190534092364289994867819256544932857606831585158311836572630456436970747568332944312112389624254561965581685880856570143367434394520128592956589328142192918653576718285454851537043322819990717409731982363409353248271225351786550659634898362656145197947046219616774601994873760734505045537992856304092258935124071869297556221894937471429974673264624423539281413148827689364192187975671271179836281798733933110752953626326671639498636488916057809935998586295856712881321284621234098173222795841491390123261906250251807559602100925551009301171711550271484653774692426532043693618736127365295228872699925809966318458743561592427795403636991977691650390625 281 27617916329580340246646360243639783534311462420612497587692162340101150674115083622043933217413277276899023532625744072694509947640538263282369422518780210755215184290955244241867446447995447029462493212395167071760301918950199807928100926010005706197065019383989789550112952626606519835852397281497774954899096606022860374824535290752941602094433097653614362938931385308146426182661746298694971133203091772501304144297038077967153293282883540060888836089567421527238944798728035543133271431030163565878225004001954884130361738200602168088920409120469462199819994773100274087628749777118891160924992682528990054769762106558817798493862815880513724794872809740205719912830303309613297883903528413450068342593218079312084753798154912610891526780730378633551578697807576819991170751772513613737048275608700810871198984380724151427470972283611959666105575170954119187871712842834629554288926435569 282 114620922061757629297321067466434709910220131952384780942655825079793740154725013993099317812283532452894535464954282936993662130793307462234665558662220752417707416455374559984328500380648946805894544162566219011449107581393794318126398951926825498028748251598930451058540591472754213342777887767694718407046072246876559276239434720689261701583720500337697425024047395447132491893741674948826277926877726615255130107706316322941633895059984367238710879550461202618372396569918579948239568350193146562264070697286725731259305101957149407268933423690243403902691833502172469914269546326944907519164915780744169315101511010980286085581896193650592823423917733528175561861579098356893515576856431286292849146597631488736915276979024038452387313641903123475712652681185543139075656881021806941476683623542297433354395086144848661210199061807794293082028605682813757381526587264302311813943562441193775 283 477397956065338240574836089332867446321815703719292648021947508508915361467911739454941731801165051988737990559607759707773227174746218169933080181195319478663567127429532530256232276072946347021090200640927159828305094904563742391574652293633418480359939665335523321944836043730472511393882732395038596836014681746969549863906758448639696998750132505996808111178971667720008045635768505378514894512533436368895956922979907284445552814755074766040039138784568702849315756526813196826997860105501183981183217875851600628781610702553681171769339870336155382923230412111424338653642660337461458247115629303531812300490876959339286102175712355957653097608536132450853949098787788378356472674286740321354426991585933307564460195981882700018925027551472737294158949914591478515960755705330257738908282637718873542871791514844582008501210765021818415915574418800574062723305872884532460008806888494064009795 284 1995425025866562173753008633268310816154395676426246334638211830721115079447659277794611551134917554387478506594509044612023724353540056949139525759045490233202188513677834520706916444955347208716907905643696946159811720866541483729959036198309770387232563517532620620456654847486850269369227560384307044374753414759219263978210689168016506527702277140844119929771708181193152767515524142461317249730698924383884661608988506262992719068317580975346975414253890861342522896122354839405056879641652612824166115938576090066698595385387137292661751341726204282876046986954445336362779408927886747021845618053384391044946598837765218681947391893179489463430398258695053362045678735169759930979782771586574046354923917188148871894557801722233479150560678323135258156577904622309686008175998162586212392317598771144216312962600147135482464626734439111871372749125928949595068858795575264066016262312120241724305 285 8369953537922175193635410583695280520038621814048947442179750874356536135613212853250256471092418667686353013166269977367135820853274347458724811445593819382100300002655155156562617152933178184150017221343909264610603203163347180541618168189705085077343043726305271080561513499717151661914304670005275796972908382212314215415926182714907288158887079424401548102312347288519324594853454840022897728947346268717303149511975966230943624534671860745852355504992126873913382607492955189979236714968701507701468943855433053983768403121831673293348668925021888996256871178777896724862223864097226517966458044162135118170659996507700569364790371590653902204386201325121183656015747624307804417845107237538639200955912527088946018968391654320843650330346967580080457809377941585506347975440915952443074237769282847968281215254662445539871172251588541415646932778763360870712996464337862789761857129633426666259765625 286 35232062061945275586625096936506528839356659872888956414861171974304957266853722165210436590296294514101248002979724409743194045271227419612650145284670379688299878090992406696254035095204327096463016321725328927854460433800529547525191039285226287031160028870179559682874897351679736338848071245148759038985434720388927683167264637718057842222276711068052299637410517402078398671446294974165482178103395095870271340508666816990854252535418159750904132464701467938917088903430462803162470301478215477598520077823548284495318671468931369919311776585322112380264768491840171622455632437508509587991492386350345025438336282362122482713942446180415057258680653818715972333987540975021539193510109974583362264747596881056015699837423976425373192494349812005876782646204627051945893196393025393821454245287140424158149527662898886814774765199370914953519514162826868420337634220836981375702417505713766522152746275839 287 148824731326624737887191018498127488399806935302382924042767598825367479251382848470224606914309944845129315266825106811424222202596430096452670282121877551562476940333728031430062185206204937759087270952110056623721385121491684091991604852286133668829978708353285095768372000216789410234435101736019507701729021335724872379734252362448230098126357086184609386717545809578522841796609113687107987801477315961810278606645549110316746953820855332729973317265522559696188113754569941384059566438003395548896186989576930804155173655097189247115248375483641286219292035121348116543430222801157118747287473138071588222303394870694332065275468878076971529032805645526998188199383762896196103880173051646869217619247228572726048735483977179188829883645400214013968156838555226227766335793348862212732536190597261271469457603787762910891892620759764051765886058764251717903997316163283087189978245222280960105496533017520955 288 630854007775231757764099329112975643090059619325644976390749027185281338951614576229929173543251124871922122067884324692170420076808354989543540122924702647392632723015352600174889626770705549526241650851887181686387642663040522713121096746173899455440837759543733851371535885041739156551828984483254745994448728546975904263702397922654247520761632593904581916878761717808296162712653816259051573264535769986714129839736405465612288826311398851777423643710624807416164368111382894456560028961543793150781535939195734811259313110242888372244622493993009422919338583034354120067247213703345701648026273479016231998193489521525214615895612258193392559522775433866353286504785728574258927969423825953361644814840043864807965042324833961671184081485226686104177714682821716287595137152394731619772582250066584022626457182604055574092777038471756915546064225249211778789312051997651338800383197724005943655570584114048119425 289 2683453423511602622675559189622826026645915193214572530198939248945189903906989675450161474318815500830510617406548606440506233542151184093890962674628616589283577565887094464463044665070594777970589023916125863314516643161391932455754383545437072968837042424256639868321199325982790714128445814356067029584122140434491811387226813069214643437393112621264668511468064932665427560331847716207707242599180351853808369586387255302756406810495580603648197425735910463041508937930330023212465032139395582838962948695867402321995314701544491967394841424821311179187722705898333027456095299170109459137828257224844762993199718458431553498862335169190076584390885960405913857628024327301230677145912447769041071072992272264030861747179597884355092369766963294196151584636659184362754772889469080181979144013117270701546569932926490044112651694947976503880087212820887193834875943337025585788337951193003798772930865124560762492225 290 11454218173919551499849324083984753827166963752223526964873146255911846310097491878105097788418044678021960223216736897318318287397660498466946730359310010316678807318969038489767812157928490908818962629888989752218301709470729049368013973119250187192951175660365672209720130933399609457758802236912193518755201194046577353604858278479006721999858585794772986925928442982626217808054173517634479041533917753051507141691020946560414633242995146095493729025842262259439518264983450298193696775818469129150696040670719573877201329241559974687924055303811855584205583920010352777190612148034118306139335347025047325702603710837817097014467773101369131944184006948705648357382790196682234447596544392567840779361499481861561796281344071828968756014959322820419684466705979599572076902571780655082023014441758284585172344311159928957798028328488523919854973587002798197059507612825552191697896231570297231883159838616847991943359375 291 49061161879637845153296693127059341934545517610483804848464394580942477587990635716355300635810415783070218297324385376192301400417134452007292963151551594394597821050481792664906649552816852566533671748592202007129606363004074356905835397231374558393961809985411240070703633493934986273222542788660499874387026368092724611471390229865826933931113321984758087493579479356090048088126895724392275397322457853152194451969062637336284935840371586733060525453676107416017103630799684706124928410783767448295364498640302428576634391766645606387475708453668848823559825250703914647921073992625075446634790549941545982151958174692506154382244214000397328368597345352126801300921406533155060922700682158175667377625463745273949588915506743886334348409311121262204152511355177076178422207740786585753417859657623067882450044052009248426995353918131461936179490972711847298357202760746958844874514404358194828864438681557966165023125834355 292 210865740801881752659264283183390131216176035442718166501628035587991276926281873103099401997888562657112415550368537766642849007365052418298091346716594213824547707943946175448945173062477136287094031670711515122105107970149133734828685205723462679378847694878034023456640094653772720880255320914914540427012189371204878456849124193112291033153065579847819915893406229889949655952251735330877270097425904309737350481941874907640650933368109738221623955124568416980495196561380850323250950162927483575618150850858737505958290226070562014212930194304609915755606129309980430207216132928279517427075117767829378200736982955606105229352521620629933964107979813451772534223642763080008063871497183897957664603937544705811918744190407284374988440415567942552114427088966176065975997108100798290199666012413274468775786535434078716205480793503562543468680077195500951889975436663059881424445488974128047910018567138492334575952970268479025 293 909420851348895290399142504887713830389890741429223869013945101611838587704709122477420453112284349451401452915657946068836874403905548033450500078984810211508812826626911786013107950663779306181456072815746055520193730543956182875921532156872095132880980870409194255599338706491334230412390042740652512925136387028613715550108270997598143093077437174321653126808375969942309803232463000653455261547572692261311173420583512197564556375073497341128950025821690962155456877098039141769356096423552890341499825163242183041303106469630427984964090660504596697858733512785072851195882085983585501580442501662095990235617649240902909202861393091481325450882438079723675664194581962680391773792461329225817553628953861455107204266169268673431937824453296131625448650677877298867163947405325706840634612255494507516831403898256561340885857529259157541287841362994544474433731588418834214462007911163743606023932381417303294038143969365550110025 294 3935585707638868435890630367718859753458532565818124556358041640727369031226179991896207178096285653967507313539874098599779808930728838241060023347513582838157654522805065560164596389872046220696240289532412772322839981982372727733759496959422061987994676635486380270010955976558922257490638680558819664097664566957773115742770921465885204263272370013345412610456537227731844972495445545625704853614408596692844923995408599121690677621657246065867959168173720689019270265459524984329742985920401971338532214183616230591518727919031662692977897607340127883638974433007000284071443572930966340432117102800778710744730039053264951446189245596414097482463924599930018915105375054666677508539936660448212709096354672036212770177390380877581524921227463605804176167550140428900792149370673760051915324448449720257695909669777154634665032002290287905336582514772573261349128434450670613183152878641591624415705168779756883987352901833507789207775 295 17089697015917122601253667920180032858097502445406437029655119362267659310892435777937811865925983232419169615474094894512343749779415263919559005052768552592610834628221848585128661670787338438893817483682723700229104014128387804706982952090376320592730327872756557087855709667920229846018939623688729673297182831007045221095193505778542109779149420832032587838031016356937470955814283973414655125775357547017552249344397541385196104438018362709655572689096768845952453296664372634569374782175904955303987825470828857466368950937503197776360313800232433608209008187940120102484904006508427349514099140015622739921256790102875847688199397085808910028430068158086375026276453549349028590215745128928971076595453495898705190690475513221724087282069911229208373789790353978428257971053687410395385366332954689993066894715529960800736753421332693981187436952969103789475461292107820446161818285745618561650809030805220345428097061812877655029296875 296 74462025037695263182611680755758062810707998116161132334643801209776795659970749828104252755445801629409530013734468110357412234354112545028907738174382348230258865021841979531440836211131535187787544731755361450469079959038551179402256281468085076643156958477247970047315338073150938386946449489304488208986133393069297014116667973711286798685064165776504410839992493170903617296703303452535879431120370041050000615162563082273246761762659670788204758986120463761400452307328208142350464812051683396766390015794702216902561342479287432485868027036940277528608318887597658787278956641700463471589779529955426078895988383181982826700808242518241019907014492096000821493830079405873642959762639581039907948824445384877076342471846178538745037512085934652549090748726683188488099727097773345104956283155027227546045100664616172366866834907483075039479360850829890445394473448997213423080849049797330049228411738209913950310122833335391021436766727585 297 325541093673410757129989711430804791095875528111073672228117760575411096602944454291601799343282413659488855688342937066263114885056321189560993771435605186984862630217932945390821665348784576888534154667585314265164660636582240482998839428399571492994923147441194207081520636190160552150699985218359396207156340623860915517400307022039001729044485048442941724734017056807168396595857948851478574302179420010515285708310312196710695845082726450208368346863891484473092239692437698309433025344196272109221580264299796960048471315347762614871277434160377562487828267362331616609040770414251166466744051505198286898981232775679535558189736905611355644448673383035970551419722819254550588010246383808648098725811186925511306761826869900586355390813916570951132756678666645189546063977182990660800200130826029979020237885806574498966000031803412917597196245606550530513248835632852886257505692283191640983423345223248316296672864352973597961895646014907025 298 1428046426441359239131481370301838504401598409197091627191827448838947772631940574633280728728133269317183745739655902632506416635141655671529795240006304009552136650697152854879494328248445071539764895260821274107308582626356359341936837509159678904965755452736880132581137785170211404462685987411250082490354308407003329486878375065521631020195209358039177100481954470185257692222126305636697397199997119880852525105621766903721739218566933765761487410834461567047944198079069372428562170972576976001172279048530178988559005543201825622256305095015953694878841246096070439275651375063276539871741549644384035123573285922227806074219607823480075743118295592960346384867314809621214922178334499181763763129011324527020386120917984094586567127186005915163973217117102929611873742003999757976622302641268856689933928393636281673840981736242616657413056616552967822106992607601504515289252317912002299751968400606023014999550733368587039629930054366308648175 299 6285494344406140020365682565848420460827305297756225390308599148876783891576065370203781743990103974766777594762974307201830172047537298608853672459927811700948153537458086801901786446978989723352638819685932053053848140317900390870440240047281828172959170330446942571049598492042700080237415077243981282168503161497960402577992506409079409941649357157440356987778836360179521344272208192532749509223396526385175927197667738532840560796728690784648835400585371376859380387606294120057062091119263899750127250845227819758866919790953271680563723082661390627238599521566166427902416470867667279016402328968436275682158069629466906474459358330639624836868787165881061577547844780191927406584363046928310601527899830881259142453678682326215248433328925834508039028445691834797782511661207150999376916420656439990776624203327408373627192719105803555810682536437127106050857194635580954443062587079679581449738610327765912515857620035315547159166443865413945530275 300 27758261449499206566181448545403266693593064063514217121741775218770601806090291945473994382241740789969684710950233839482388272418047837540974735594261105454676517100033005591951092539293819535177894011894642509070939746732351871546016072327851816760197279829940504693007015300454068495008104703158151059402774440567302008984662462249044420868336367429519151238638686857597721553001930268062396577906137162153412075252581531221792808517642263182613282604007315600710457775018382850642054741969260101898718036171324785808575295109671873531708670736726823507801200831885482839990143425283461790695814820690211022858253553522491958528066195612822499210953665253307875938007030708696359134179622869532648898123379955596031232046220658701262220921624633241271984569840774544929449572776615711628384918498418263291507900912540813418782047488833161563770105076985249457712014856606574433894263422191553160532612863248649428594451438190304770614602603018283843994140625 301 122997399634379216338139880013135078976787906124728578730130163835623861369188557246341718446809091525505856379456027669600778378081703444086809330519980095986947644811435623446581816510069166331541108438114750897233426266591633258625938603533224401905261101260691438244847884793732338947367023909884098484522879648279263212534017459027750425576388834305199862011860030189882775356975915992732650713228472352835410427160823902484440335257265354892013814147636176421211415460939367949239030091457250143839607842996529916597643202026386532004864850513990846109062682688367892714113675012439273807367140962520207863076587325815796930810049129715495584546952726941083887707317420213107271039465798085848700631177691149993145016144287196646574229217531697027361609512277228992673286373433785678694043750617325897746297070748114355423084893215717306615022905494638533108272111912442170302124591538241073430170194309794639627739314572571774271712134269598896878938309203481 302 546821539072594568669448053878246329132362513421141907138820685232939825279396166774584948524642849245566572434149476283032997444290290818348068654920845822396786582618983513106918325572620882228697644506314484839250619473712940135590614707452466872270082791343255956964762677359762238033871235710803821880574200499635405024768319991821165747688597501608859655716568557911674086047837349989880323166501404084435965665462271762740948123856422470368630586494482584191819264662353708785227211682290798246416146646591832790754701692184951770075257583367578829498213267770966506454629431234107835567046348262248416325493012848862021716551595683228553689308836456532399811240274302836065834399766386186440981371376949778073924211040996864467669440988450549920523197547115478456236944167453566345156546270615522830958310234101164682363928148045679383395208395351996545704399701952197322524843067224109755484654458788791208179351032218536609967802551347225752273201211217946815 303 2439138788349177526748042271040454991135176477731946535052072902628995983969264199813282341030265772542037701832745402563429073115162563987967651641774512215276367183808294519454788250720193373433708765646845044079691533523625282179092272726959364714965466833545008834808758051013298089405830751214775537034002052850251197968685368061991655990445151837174741187352372515433947719773696167660017588605583528097594322235542355262550258309970400556375401813942498843701312841602691237140389006616858404294549567150004108239314656797093141015923478318967168395540150423478970702723222670446327498296763125336322175858318409238810294180807696192374676426119549256285969428795633310384187545870348426190936605389030515211018400982753478733831581788931157717973808402937924995187363349796671100639980290591937830716634704715203745902099010050369930467954229761516582766516563272748548999338525621985025535247610814414814717505809096023182800124510707448723830811475373757296833435 304 10916008423296906928366536556918496188017859148711883850830052607258834780419080831880691541408079522042138538283812118341082750015771971136568052301122794301603358525914836378817731036849810369883785645378052478180915888746703468780317875866845962890498461099842003678076096082889649754192951649610377493700621259710100896102401305798196852150031359400180067762795764103360429664290243304071080872009830911186397508803064072272426078221053104457207252326633158033819963133508075896411100846453459130809502262487926441278441562550709466135804045082125657785840081571625205303056834507098039193624105253616803232145769983428027002597833223625600839933077233288602487853570226874463560869698871760329106082379258704631208723527435091572946501598958631882341744782918045094139768565063772331803356219687562020720795751218362724237268630566913464643614983233881555076459429877348565187691729427533829823694025943438114601563049844042172408977114033791866729429253799900242165244865 305 49014313701939123520615599362349206545789372645573627705627425062631824168623565587455285886080532873447965717667416053113949041445653111877856430820517403748097796993053383408248056954910124820219723958004547156096241896724430465181522064337552739841697370376612142551500419828362523328885780279628447535402498160552915846094285973732048596390970626789114188924755708517287043531450489502496078205084033947709898383696025796479406810982600389691732523540826362700401126839534162207848564203858016816964783958783448824748012340753871672020442800856639102378270933407311194350483865430144818168694688044546630176460661168941591810550909345504967836935863369931018379096161207286054879695283534986003595256446175120307565495576105000399035073862025255809169399174908566607937850666929388578457093286978031991911736203836435692138156556105233413028755157242525907550273863626563942722055907055568072665509442374264684771113663062794833219352509667832151762922876514494419097900390625 306 220805049085096420900074857138969850146890708676158441819388833831813149122497948343640638614759388189371108020569534288705057653294936850874847306716458142944835985233590550058248501081875326030508357670091640232623260360731586637526439067253219397759410542474430469131911243307957057198372959137175418871104798769406488823723800048714143585787241842576655248252762329392068171065718896439468974507118491483993015904304162913783211271550844059395028888908249515767411408048277322187358441825883291536505128762365227511101785918711759270557471453144978247647335365315005578171100901152210899706777331522366904592100767224253001003289718519034936753864113386170579533741771531708923171804335961418383908376026773231199703693856014108023061406408770267051998369019326812536797142624153873489580488918231214982640561841389898931183727051955890052615737120251626076282181919171828004609899464275283015105530016681923649078849182889141859618605889612001119541113930006053731553155230567759 307 997969826710200337017205838743201101276016479376905387409973693735158935698450787256218882836380907433039377416071517363392965856284898153478666762249354385020308739069694668153894037011250982275340776818921986688109661881896190758269033516515796712258200175149098659499892977949237064317106295131901130475765163433929598246289691938522864936280346276965737142715877643491568866022195304482530409758572641593397416635735163114149851640225306427789972393464427786658644798815224227602006488574060348093207649107823798713598961267121044591245984803308487589229990110903904015826832074624591216535199089570017490276818079560166836331157812511796280714269109286311401884782057056228905781663984738815910376088223179839613658396354271471550045711400267391788841620841813748170753677483429673310188658502099610025424603618338560040157225920348853093607648902205548015460859311769378929153486732342901423008497519712605460927679275352406044068595768374444537348545530647921702202036188552389075 308 4525259774330072835823330205087322754369076681353733558613200804772567545828107761394591322617892238190964764430283543678359063167421812858534689785310371678659137583330653675307148148282824426130008370653283306509883459816576921631079093472668005852346207644994005195433990523911749985868215313105961814532910607838476083841357032350420698393433142559439714781341114670906432414178494939979040982208437210510534836021075893512849664257201670287443329055230833698350386007155986652025894479097443930975498987497648930179196626974236752649649044306698502392130145219944557526459522412966854428827023432985341881979177291695523982044337588239945965513208971358442528952535793666307674851677259237155122784557439034765343622986680615760171401837996886287100382989271574791204941316509129144392443655928227837195563480520726163589138922844680450374870656702514837380943864683049677657358501199387529789385571509027866263761583536350459331266284926099817754400270376483983418629016462671953487985 309 20586508712921403421202173169621590643368274625121837243977584877853739733555554157261718055379459232727799732089142940147886638023695562467148009231265555449653169673786396118567443554251053315191516532783578696746179642986987366126162028497565063277593207110913654223942225820534424907389538267120492518364539141597647116592261628621249934685475730875587364946178509755320343439797624264324553621888788309914882200482674602895134754164983282768120333786282676572235434772308785268216616911588569984677756572747345392459001065133665031121838949162180502954118154387917599396955451471403654973467177996824953747117103553188344042573814568204395845654249177936154173318858893910509228794103559646870468808877599751082808149847371521342829189042311252670458654704880125135586828600207068695855016108596145546633869462622972444769779425987760481589570038464975706053359494806121892651106937871622436175733168761847941082025048069076328647592638854424968771770496033888562322423521268908809511789545 310 93957268770462075748648927841075759167743589044312704702824545289609113892218966006848162646106097457143100575893344563482137168504094536553277054732616606633563629351992422646946871054543681168679841319880765345422466871873848866379648369713019804293743309542188125884076231815233334539016528658730863400760744637908188861857031804788221424531103237169572144897495144979968674222266895756703630263974206570126021813077116974867652735141478781307521935334301176736712257146609072766835579533957941742842441647021383315105907614129351276493786926455779959628701643678649602780215762172681832540436791052041055189727872532954249250037010254560842607586113986894989391960672603054193781737442971260287340387215993523042373977099205027882531306323122476802436080179643666034881826609183500045501896230561175970966989132700073941535342431975552693737632830119493232882674810932759174276778078552650715438580244848177064618246079871316922572373501468110360920911981741365792686337954364717006683349609375