2 1 3 50798448 4 190026633752982 5 16460573816989545700 6 111739638856566209416695 7 143179601228065200130305876 8 57851338756390824653502708508 9 10086461440383360741777407234232 10 929834945885124428238498952273725 11 52047326332129638504907000521132040 12 1951353297629362521110471718372383826 13 52660616265476324449558935021981412668 14 1080038418434232055480078886883030434707 15 17555696033656273304591208586809484154700 16 233766639134683396537136914153311494951160 17 2618456005035903826389896064741724467708976 18 25210118374080607301605582444173312150650553 19 212371106113081110135857980942154586603064032 20 1588725973977757395738351101498472352292716750 21 10687195704596425498663052664652860331199844180 22 65336469665692582754805317441367204579019683951 23 366338368259917100010984543320481202413248966788 24 1898727722726262719246655751031289978782097469332 25 9159455808592972656081181906261782027936097233000 26 41371857827005393217238589840298638361288893508725 27 175896931822566631915153621086906109983831386576376 28 707220269693508095550040494537413834182915933023498 29 2700191216305513468355538220827946820815897314322732 30 9826184873850642156781019990864454975134004695784075 31 34195326354077304095657014215061341210556058748807420 32 114139666680220279955006184515246933450769644426331376 33 366408451133450598279928892091676104766243152472787808 34 1134003790108404187863872484633916013003389836505183857 35 3391159366022987196260537082971285044411970433349195600 36 9818516562071396990565834552025594615537260288052080390 37 27574737149991917833195408834117059342668791371643259076 38 75245663380623109095355110179081693868934793616273594343 39 199817305385826855914990753728160345879099536565661937332 40 517118013028280877427650712190635890380820953658256850700 41 1305950054175452320344534951911598878764138663421173332760 42 3222374189635469956181233237266946660183196262410161597101 43 7777339191782546407456593915219883371138047481022575082728 44 18380175809869828557992992083594561575731817339340598105282 45 42575300304408822551136507630023572974977632024862774377500 46 96750232617599013568554098424680769927194704341125983297155 47 215875252922539138737087653607006177288970300284300825948076 48 473321637870000235014288080499808443521447274852924802010088 49 1020555201857695626944458617145011650694420612285178822034832 50 2165444152697435641936700612160198282270336187685260898211625 51 4524524004866067985005893369498167292437497803778053267371200 52 9314985254594789041895014387483167815118804620286250853592126 53 18907189150775396266228031636306157868413699609324389916938548 54 37856884738868141079399819650238694990046859817068554576960607 55 74810058961289804576479137603681096090676898034494270417033700 56 145976848705099314898030213539909493906087436201738747311430020 57 281395347610276071464421747705348499958433840117288127338674376 58 536102862712037759390215869262400505569364065143426479999797733 59 1009850268725961979439492271616141793640942492226472952297942232 60 1881540446403391773981122399755028832201576570546476711255081850 61 3468799936303961127662659823970166509080290973130880314709513740 62 6330053647710133817454330443281338449002374974033017355283267451 63 11437832799024954023410960671625385282100558425127151311154322268 64 20470432433515787773020755615928320849841002956168581628360676832 65 36298552053929776937463724180107441682934890213350773661407339200 66 63790570331724625747024136343640849433169484310078352117318389985 67 111134432775544168026394794701356006252885124660994834801705308976 68 191990774585151732664176552310010189736862085208175947670966364278 69 328973654275964845343128110892401053239723800124901381391872186532 70 559236538118657549287359315258789779279807570801381095347241596375 71 943373538122015214964895447351671559450177416436907438659158991380 72 1579506249048249290173708244940567172091954313268023136668998414076 73 2625428746594191142125434652945415555063145362458701603384614080888 74 4333195143394527529424729367435963026397634261016466412641128380957 75 7102801213920305621949599641928258149429274794038261059436817389000 76 11564991796330735691857214389290656980536950474986019873642189728050 77 18708237318449344116213140747941591308985962228091967447593593562876 78 30072312953025144443627338906173407429584501191635738074171104996723 79 48041753876305485267168609327761893902125233863320586676908238494732 80 76288278570390822897599333169149335357281133619809518063625496810200 81 120434240045595391129045413026608893134575493497205794603934751675120 82 189042351072147255794032202224762196321161358124418403413018847663001 83 295084652351000635591380004893569465283153799003294790375874989941408 84 458112001934733004569403891128004114776266920488074745609676541399982 85 707442699548086300020333786153175403305017784661966707225639997198100 86 1086826944179475589706364131264431093803084645974663381599522860635215 87 1661238876292168445687515239664959769212981696784202367276358958987076 88 2526722326041235854564238868598295437015732528708738031793226528862068 89 3824600751884687821237425675388970861057131336627647804762556313793832 90 5761898155925587840593448700954511418256110529970518097834458910698325 91 8640563147425239542907806236653631452748423889829046811555898396075960 92 12899120361834372774430975154706684820680288884133704583606649834485226 93 19171797047859341798215464399110187066110548818405693574113112158510828 94 28372129232878142107965453232776029095668980474831481044375877645260907 95 41810731453761176178312383228112422532796603954328035569377779590701500 96 61360570978872061658919566848018387817456192563094644019998560861942480 97 89688061255994809659524343180389694174746438114250952830849855708972576 98 130575031689253114677926804158643216123434804981329495296262695987007313 99 189365740856791155932591765803340825069686274297950862987265135230210832 100 273585370097485447943665345601703294882060324251654504425624959430155750 101 393792908406654296740412008062278440653142669422943910748884058269344900 102 564753390711533177057275477108113423408709556583343153837245860691191751 103 807043879536809681919363504092771471120693708851468577411102996915276148 104 1149246737376874602407184269144891208018284971325303704017350529451690732 105 1630935690662071172590119104320660851952016170128753399088135636431754200 106 2306728923517105033524682603561006579473302336874295903902776486566120845 107 3251774131387117013990064274764680282827883331320834809140486422286750376 108 4569149799219713958585366996700857724061684342365401426426555351110359458 109 6399823575264484026334800953769206738863048476165315743008830029007072732 110 8936013595349194311302389121437246060441179185392347852056295333344997475 111 12439066232290389830824962220345778503309753302403686426257607230913272940 112 17263312264082851636478230204809914694333752461157949221524143280572933576 113 23887816210767506151639021379966435746173997712886427169780036638430604368 114 32958520338449318705955704704935832584158218545088288405048494401200616457 115 45344043421185682419427309408810128309720061317049677010047827821520131200 116 62209372832085753440517736061208203804526891581910330953552481872233281310 117 85112947755245294563236176603184921325668848084599802206627445389575391476 118 116134248178086755145237328995237635168151372505946072600916073817777725503 119 158041075838203081576701587909630300446211491479830529317392500391902906532 120 214508361547647885044278320334548347961956688554155159068193250396253958500 121 290403711657352046496404729927818190652251507677444233340399355911330291080 122 392159207108020246265363606989939139867162707991432266459209614585271701701 123 528254432088076176234628256943379325892505879551587813578673702700225742488 124 709842636180460778872870181413377397167879724855937350036861826844302165082 125 951560698461295730180092957469584266877905736157411560283564886932277527500 126 1272574630169415092259975396197671844290162908125129076772554454124257174875 127 1697926302842337094059630920528285313282063912197116553690878621052521806876 128 2260264638425036453242549123147446817306887630988939805252802826771401792448 129 3002066534358695978899721560752462663312516939603433839531291315586447439232 130 3978480416504235647946806439857451247933672729367038000683552978614910693825 131 5260959868172316229810892438861900371569145942256735548162992054706479470320 132 6941897939376380579726256927690262520967471831211708678589244113107350327126 133 9140526543098968359347981863809083899940427562551641263219908384943468817508 134 12010412306168549169920291743694805753936262745405454065624142231485958663607 135 15748963438191550788784954790598353590316667378428585900537666878954283558100 136 20609465376844576728715610733844125384168225223571365140871085809921011192540 137 26916290759038693394060270703058093215760151835448165794262304210883880747576 138 35084087261670408846546001343188380430095189386574875717291984627590935127293 139 45641941880165505348169341977278693143503320589437111220421779320166153597832 140 59263760569200542940525171281525272134191615932044073964985360431743149778450 141 76806397936937460130398413216560828708024897582247047731573541044674572521660 142 99357435081723193904871483469541006867846035685465724891557398390850596480851 143 128294949482958488517842655422440069502299067869327042637342419909728390836428 144 165362166992252616376855976179292046562398579925809254978221105906782466639032 145 212760554012185338885286321313939475513341104173943115055914688528075691758000 146 273265723935396687077750453387121983780193445447396483263004005497774694365305 147 350371527197921813209750114220148111411726133496946722631861225481928478804576 148 448468906578461992326532310747874973696967729021477476188215092938628396177038 149 573067573926613145183463974586208783302931759449517551907621169593158909509332 150 731070355634101880867837971439962520164017912709314914445725639570999092707375 151 931112226927587879406744242522617012464671215651764545765469752873444569796100 152 1183978687291149403326392051567834410997467244915303125700269869051875196673876 153 1503121314026122133784777474759992594607211089716568485411086964451866621686248 154 1905292179127450659195160849254910203297064675948856210351077710611200198818357 155 2411323458622474967089486371152471980176633340392970530112462807232321525582200 156 3047084160834545270345334280686534715263360128637323523699925119917147577364170 157 3844652638078609745968006547457953460201377354912636609003447450185972398408876 158 4843751647661699068715045934983523307970421331839251758613624155601562715268683 159 6093502456873598055721824238295041901566517157330367647246866346371951050500732 160 7654566155969797978866416030440675889322831878241873416092402503327330833895600 161 9601754323616481440865480215150481332191923827397209278113162845650462276284640 162 12027207919237034614679705587417166658240570125430356977528317257509876030257201 163 15044263274038022713826129369610218302774652293291016805694789925776209246133968 164 18792147928356713280479006218142379687349116765443764240406393849384376266128582 165 23441677537859963259660574060569886968675791432233519359055688107010375054405700 166 29202158993558072833504020011459832125960288744205923900428014065094745048500135 167 36329745268852381766674208211196634234903933084752253040805417048127137481831476 168 45137535494185212896326967667609801136334530866991384747626986137850978700609228 169 56007770743880288637590341521585719102087184618069748868617511318359696111099032 170 69406543616311604265013072707408197496871959424011964296787124574887637806678125 171 85901519791140695630204319686981022944596855311339627724804565243211621437618280 172 106183264572780826727088881856849733345895573654842179718437269623850032483421826 173 131090879570208410789063127737124806018637851530196587784445976016712707379826588 174 161642787149356693994867559663195650652106702450351026713055980158379274859696707 175 199073656662425405393606575366743024485100083286091146733820494799359633449523500 176 244878650833716459527361284385283039108111846766820350859740402205832239859724200 177 300866387871141262408383458333214443799692329772819952298648658609377007555183376 178 369222270473017069226728929215926893054371775579452933322825488642308343924285673 179 452584133421391972345749435478336769058332863830394368727053216929493876257031232 180 554132514462163260611311556854146583134020812226630706032818170362249855029309950 181 677698267454686462044239791568605805739255398389382100442045462156057890236068020 182 827890722523097973226347727140742254546306925343419882980648867767397864183198751 183 1010250166975118781987305279271212234712756654420841820224569439584198394065291108 184 1231429086758894995106976185425951786849524806341184223264665820563800099272849732 185 1499407387044928059178114031198408488990829715790152672099267227436603944920150600 186 1823747720465851318112408187734100737702700299237589461457354062590282753972627365 187 2215898113786509105082743518166479077079297060935633317611382139635494248772415576 188 2689550322745651587430324760476365328200574236760790693585829324444320948328265018 189 3261063788697189151830902769935267459636380284663919180949674423742360428397224332 190 3949966751976615570392578804013635856361044135418995241070765047694691567430966075 191 4779548033053265501958274153207670893311234537531867627582540130215022335586544860 192 5777555266576996277622842893704829157344074947862099296230147501842506883051458976 193 6977018014928508140249097423891399961766206933442617938171228007423754808287934528 194 8417217253767565637102701514442745430091336274622436633288838704657010543603114657 195 10144826277721059233529266286085610692830663039432819512250617504434110594529422000 196 12215252194786051552790459621349403874101302708944127025419106527982373936404440630 197 14694211949269779806678706177618109878892292272080827816111930028038589942479319076 198 17659582333726034497312492952442272378851410568325647443687905851241989123350394263 199 21203569833251763315117702445142886126771620549698233560533468858121326710975805332 200 25435253519838455772041950885944329923578453975732207726960291109875153301457741500 201 30483562727918382526112318279714376910565948754723731301839460924930775179632599800 202 36500761063566048016499573520022323368094109395992694968557942278938504288078913501 203 43666519621716860422675073488466760907946125563120210080046213078671107813912043848 204 52192675328151106981057964327948489458432400696552381014489736983808080872134218482 205 62328785336632402783608391736860566954383491107026552934812664920966083945890392700 206 74368605682268070852486027521348743972828394286925379449051327485342069427474034995 207 88657642245343780106122800269474480066966903185948470008505976138726458504997524876 208 105601944886004506192650143598305992355841938997818079960618116974000179169370400408 209 125678341790536222902368540020955672783560281274092851913158721587586121531444101232 210 149446341103565021969997487481407807172162955793513749219407804974540212841158651225 211 177561961351269541140159315332385227544864593505827861785122295468617293194842423840 212 210793791606325539374943000917937217507872080633590971394173953146162511805219113326 213 250041627506507667607363673388035570064756555542783844330643289748214822558336786068 214 296358080910214614477287146624466023654185354546785546074798879856587724298398088207 215 350973620054039000306499842383842264725814156914558064596989420308469001705942037700 216 415325564589564458068417262272718644513833685904672436206400696430063543891847921460 217 491091636972970350050277055763707822024871775099927398308302186408973659124728503976 218 580228759667288368284105760764720811930529833793754724969327415143241132892275890453 219 685017887969213452890402754272358049054923919476291282143444406893721115478412639032 220 808115782657832650929320655371012076804543860621971358372657642247714664835951630250 221 952614756964607413071345013172260072974474500816418030591469278054407593856104847980 222 1122111580707680820482969876620771475303862352821611687197585877773098539030802449451 223 1320786893216274979481703388310587956580735944475705198401719439194104063467672208188 224 1553496668595025982577221286597484216797840204491772914812413362893081797199916850832 225 1825877494988434013580231747776562219123093695784239031444596199786898333060005252000 226 2144467677230994441832088093779884919165344950178465492599373242910106835634786251025 227 2516846453468114537318495345392907812172348456090884841020112164032804496102977567376 228 2951793935347658332201855742342585185050265672696285441542661566960248061481948351398 229 3459474743092507058717236203264208029654209529008358818771656107636207173906483145732 230 4051648716655223215510859058259772947238624060812689694553628643202013744607269533575 231 4741912548386328569953452574769343544712556845968570418175606676433635062220225343220 232 5545976708132195646654067491241362739656578904563294704743996192003338901292870152876 233 6481982626174753878553158763783738055893371284319817206541868825148556361687235237208 234 7570865771632512221947965289580672436301023788237653363486647057459954887848624833357 235 8836771023611349844841261293905114107202534988125190733614774323964810829924318850600 236 10307527590447411328231450817737378132767957600183376468589100487270431131087988814690 237 12015191701054292958237615475496484753925787600878973343249613695743382740340897866076 238 13996666385361159139960329415533164329247657336958969224466473770696228175657469150243 239 16294408893420001239993806284966303780698025571595476647247638328947893812105760548332 240 18957237692089747405187959984673308158302771588735085797968931799803155450421286136200 241 22041252543405851832252556161397530166575080574968905111559710142449486475495222020560 242 25610882931189034854668192458092462018016973730109219928342454564784378835100828294601 243 29740082085998770458799028557430038191067957901735082013622968222084714764248165680128 244 34513686089826468092048560841428463180224351382627643989330055161350145898560970562782 245 40028960050655725901215117723803751931966894981082696540485605304525310957283255568500 246 46397356156313256649071850139424826192568665441147499263897154258919604823163441043455 247 53746511583805744930560889816893750266835348302527452228576271547593687010470954391076 248 62222517795702958875992484817966733691381582516528318303039698894405404499555845533988 249 71992496744869140073720974657347408381128972191087197950093019411286778341452044973832 250 83247523983918296378004271717708398344025091447457509271523497611965278608574922133125 251 96205943692861227725157868304506571329728426807257168739928694740574122252693821631000 252 111117126260558310757338259181497370157367837325661826451302790226255207083709821785626 253 128265725352857107280448790323960354163256006683646331327286501630715205854472962223948 254 147976498450522638456421005251403762598123003744348586875039870441377943960475698766107 255 170619762729712803168694881484174868856977162046958034840622221542525738150018418060700 256 196617566982782529470551412948037755333466950973140906724388654844388050566625660008320 257 226450670144110436071546463849030315498467081566046613291381418128461913862787307973376 258 260666428012550278589198226585651886910699043738180529295811659188882674806753056629633 259 299887702079977633571646110247065494232410225069045205318629545877927294140677703749232 260 344822918129370643048394024108743110958250414891275377474723704715832031354442331139350 261 396277417616721937316084203261788075651429841378580168492627140581094695220637555565540 262 455166261976881836667236747469665126607251489330553556670746743573882225435182228376951 263 522528669091275712926484975624806819038641750876275583215822606652411912495724738435668 264 599544282443406281800650469907879414372671581512782485756893234568261800452551312370332 265 687551497207360890251336760943180018739004693584117297274042846458446873455796814902200 266 788068093931891371186845066605710233076877466741878064649732891578232599624224740420285 267 902814459892774823434357996072881052743172907400580926939431675510950181816185519283976 268 1033739710914738132277545168319250070780500055650114778703546120329406241087078219444178 269 1183051062870862352514177181687656833865841541345385079180593024234999764821827223401532 270 1353246842549082065806221836150212652255293374463426509634634076234295283314149065689875 271 1547153572570269523211714831034184560652833163497474929663694300272784188588889855855180 272 1767967615033732831662715166585675315757325397779077324289156849189324557867584672659576 273 2019301914086691994183849599124484339533192408652230335961073201817626611104556998762288 274 2305238439251881703141025026934695700710346196369353420325425363163844203990839214502457 275 2630386999749189161253548783356883267770956206253464016694757740418553249330465316588000 276 2999951175926204888346756792339560543215525942340381031394759062619894203753364600630350 277 3419802198053882249262067501521292092932650913150462913292951247426334632473777972833876 278 3896561696011390494895625667121429769402543864001767897757931895043296494806513674864623 279 4437694346729645549370587863938416004213553277449697127155925786291542208709965441657732 280 5051611560731902243369209159856886834843184313007169422570906589215014674389781123239700 281 5747787475852332100185038670987094382761481200222747945293889487581952930560948551170920 282 6536888666493918401985285280855899813450449928977176233909432524995156989762614960064501 283 7430919131994427033956573146816603794404046418251356536414475984598703092868632734530808 284 8443382299329560551672661816429671750282545205361545992642378870398213633194632530489482 285 9589461965171224208005755299300487030135359902818724955840191163767149606157998591533100 286 10886224312075382812385550950553047859813955605296860258030572584566148282420552828629515 287 12352843365316551635987094998060157175879725837746935809877226144209209883628707420974076 288 14010852512828551566310451725680373274208821943647633331452106975879143021283465793657968 289 15884424993281683072781902036175981492574931021511609645370800080760239562463290459444832 290 18000686569186555213473630502959438201772761672032727871237553540276007454779996072163825 291 20390063945981321857741261827609096644787753458492548580621298599013794807973220162823760 292 23086672877527614342304985595320547653269404847638577311927039929538102163382009330862726 293 26128750316810828576034814837193575306902127516391483296822958341898875878373453639948228 294 29559135431744407750047707822271222502533373033469173096359935039780343656326714609858407 295 33425804814009282832539679588687958473103542572433490092509049094394875796415367722072500 296 37782467768407548049011536225058852953019860310920987344942138901202422815545790528048780 297 42689228186293178212590813300417658128402359838728896895645602165393355809709937047895576 298 48213320184750831445804643544261652580445809950954364144732309499206739910917043302471213 299 54429925439326524519500462791261494403557745712554196493348504373867672628289967232889832 300 61423080958828164311004645897167388061260679296822734549862975314301694893491583457757250 301 69286686953172993713701348784525139373710492542388222258753862609512091855442930400764700 302 78125625437286619415677687518914695183870062231363191028529237694729905579972536434165251 303 88057001304196624132393074571322315722806036872618288992358173046729163543093972248101548 304 99211518798036787455361690901291416204215357546639111995535158481448985170169635208336232 305 111735007632859932109475736664394856620331225033479302417715683941854625962917736700461200 306 125790114447047292321667025138020382663471550117144309628717012879663786272967412564159145 307 141558176867804135534686121152996067626501040239931419075474143230085415652606451453629376 308 159241299198941604122428814933054014038280258110274321278472634661128872452630691929831358 309 179064650652246675133052181415352010134995278489365636442418624424863143634053741845319732 310 201279009133908193391382905582505067596497910546328756253707393093896245426579921688234975 311 226163575889769401548363557428930936338427822406112320812279206522429326225417197259584740 312 254029088825208228139865682202109635728035183558251008936265904781168862258307240421923076 313 285221265067447063329158547022063354261858677396645187213413654505988580253366551786957768 314 320124606352094627371037004084271455846855566231375817679484840094714185907282726349849957 315 359166604115695722642586891855830982006468458552393555554147749029699442041565154004874200 316 402822384788087092803893372341087722971761164705846766667053518460921711926275680609871610 317 451619839730788408141034097179762410299632448681865265658268118333160625879397358958046476 318 506145288591329260023062729492268342668572707966630129603372870055171474359321606172145403 319 567049729571839046190981280443960428178833573937806596960448346657767575675906220459261532 320 635055735279823499057307762428053149789491536992446819472807496792956927283841398600732000 321 710965058479380869415272300260825902900204245853243058824764932472034778015544005114514880 322 795667018235138995647746122354201923229717457332424173383920931311386527716934851562927201 323 890147743685574160504792381889119774821309736740370788845841641211863713655727490555363888 324 995500360047745239501707780285644437888392075845358086505039910611585873738349433868526582 325 1112936209496799523284014488230768435519263369725881600995703086506921890519452386455406500 326 1243797208340505493150163254161730923595326794727520479720326794805133881493486663391737175 327 1389569451486216961606047027109140535520723835344680483574219111387117543404122841624857876 328 1551898185645204740857443563185854412515381147442997489239908281249585396510636770979700348 329 1732604284113238424196794916499514982394893573682156093379499272164881325220363600948442232 330 1933702368389069360945403700021693686723006798750928923859653827319486904663492702907303325 331 2157420735433351609276301182735822554347615446162362200383628632890203637420627770217426120 332 2406223264126275217635642320378520697445615178897850374121463671766822209309167938776808626 333 2682833490557543881037899836340011764908387221229205884392747482630726196540550439619046908 334 2990261059290748213099530512099566916301682433031790336551092413890498438877455484630693107 335 3331830776808469248424215234821608707947394112282458292153658928160152938145762742550073100 336 3711214514097498800380562494140139198506202954767602296175094562007755994775912610535946840 337 4132466227919186700026495820388340484674809980515255500651300672090542690268088755405614576 338 4600060394883677406393507007097150338896518070387979233459353703001705326928054278162663193 339 5118934179176913661747590272463424752750699180041494372962063453062910077162303629209788832 340 5694533683857662535641256808886706644551486559711617718278263659090098844868014453720923950 341 6332864667245089387261963959936988401930908711978730381061396723136107171735983579992829460 342 7040548140268071718115674464178972226089420511229804095577467442237870656709285434488038351 343 7824881297975113442195002499143742512162133445445793569256343108263672728574120514626613828 344 8693904278956418119959103069141258603498404944927070190805442453867219820585939433436876532 345 9656473290475272831768021498373295012401253586006332614706758295568474585606888652480809000 346 10722340684933607635047041059055444930710628146854227918132353110767680037026827138414331605 347 11902242625218646082479822788202662883147089756149761385909150396677418352446857938803707576 348 13207995032830911460423145640939750497756034417150789618978980661697098765444777714317080938 349 14652598573842086845409383452613721899333876245804620851846486045081550838047258616155428332 350 16250353504066571274310132058614367472010247262657665171695046536359417667787993915361488875 351 18016985266776059553201355810301898487984231564996902786609292724339909782840161020533875900 352 19969781814298252743396926824210980738386978948810718555821669592792409761155668618199927376 353 22127743709410642730777491048042984694091794906352594055408387660527545133912751734545551648 354 24511748154098244370811440072155278995156424130382321297878571553027618641005152237603803857 355 27144728192561339541997671256684431004860615241605627342565713929567883612947730412029469200 356 30051868442951106085742516880157350019432612094802799295807351464425719961532819098390362470 357 33260818828840255858356389286698966898625513596390535215121823141833716635289115944458367876 358 36801927907616302958120478140070930106359090878689935889914414488855056882028815929070880583 359 40708497529585365736864243712928600233144943329769245295298158251662151529098206495384687732 360 45017060709421775964272259059551854453234735192950433649579727523190932247693337544641813100 361 49767684751583595823249301365278771374188998897088995038217849800988004583929466778698356440 362 55004301844394477149462314932764961680303940699256796409939223745018655305804063501188626701 363 60775069524698797105008102326520378089867778536973295407716658739201721645888110612118227368 364 67132763617438216939131482898901598834605565568689139567799547131159168278636195691226402082 365 74135206473365812601134772433415264284002721745995528707636293979767505045616823857543828700 366 81845733564690359710739733816464329805275748068832133457361569053304499674343973989865150435 367 90333701754105879795727873577627914521564302461104118915413073833067161813101199964048666476 368 99675042828890742839436758067657556546047554133681119574135970113688873292459004364449869128 369 109952866190147331348785016377889036002788636350371951088480979795509429102118718125536094032 370 121258114909506523533354558823355825986544595306511076619491903421269282211783182837833631625 371 133690279713576644974734177911642705642974229612975357778707398247160230382811770917204702080 372 147358175832045232442993690727887675801050716551393651274905561947087731126088218810717127326 373 162380788050760279198996069884003319323908885264834931267243244282575230250745096272837887988 374 178888189748597333700012681723154314526732030601985542387151123994627270766518344815119798207 375 197022542168898008866766501384152584000672662415574246301402917085866203419110221819193582500 376 216939180685360274423492911614161885108250729920185155965657984950214933562007112212523446500 377 238807795371278006083933153261067792088880234370215455214909247698146992016590159172917514376 378 262813713772977119013368775230361143331240320369419996365622913385989749015368531358163733573 379 289159294426406687807518080042982624543836058765028285849287801818727437869404829345319374232 380 318065440343577359834197438632227258095524994963413091917534806463610033721285444384513599450 381 349773242436606995628484258852057476182898932073590289220711912089407245568074430873127983820 382 384545763645512209529440567774862705692682276752392007488790732658766173947593659428169260251 383 422669975395836576489049289667304433263000136649097919956488351957766501214309710391244660508 384 464458858938298369913881854292570831199563867485469728408060546854482964880949780642441319232 385 510253685119764714174649146502018049575672648013552740771855642471585626045995966999706345600 386 560426487208254363797841682851100626956065012668871433162170445289997935472666945324179641665 387 615382742549948493274230004884019944211650499101470282073157870486615930473343004576815662576 388 675564280079354786549079598910652418766020277274292995781959241694009602893045387425612040918 389 741452432041254850231584919596798797066190065761542571810061549091946496436094314673227455332 390 813571449721750435811617398603278416419149469087767683572353980644762211344372085195489291575 391 892492204532974282344907945952202051529428581342656265437317479480956847272557705822195912660 392 978836197459725369344569671228175020015916892498002766488483762713971011668136312191503696476 393 1073279901664853927060092946527821702093200342108382203380117710713518826740998312505341551928 394 1176559464972672459459140314026516693482474458295449001780437070954346250131361171263992492157 395 1289475801015643963596728179368187058167400242937166481182642056703351283795197289445783653000 396 1412900100049402591442850389465377054002355035519383048776752859078127645322310480782623766930 397 1547779792825810945610914182472254434275725185328233144388132565566922827499503458699165702076 398 1695145003475025409533755062048971292439998997008189476118691229261302794261411401477410238163 399 1856115530098007370502654726373099795537848270509406533226627485412164238352199810007928464332 400 2031908394724025618458148848074868721295300570268225751701092600684353884578902495252005203000 401 2223846007457802520216608536314069336922820609628198830315011092853536398737595658083284839600 402 2433364993043399934625297742957520690864369936591209822201407073563703618068068816428427947001 403 2662025731723097420818574406045008544597185427024603824848584427578203464228156201901930449248 404 2911522670186871056877905762786811223390732417617615185096234047510759352614192364501201043982 405 3183695462610302868139384276752265159026780554793655500166127289370011848661945764019396959700 406 3480541006285762453570349215584167388895020995061437802910127709666434458772994008401867493295 407 3804226441184766351071674664432283120297111145838194779040444775537229342313638702103246063876 408 4157103187971224156753592843398725951457505135356753341432363259317716328360935229241235652308 409 4541722104540026827406934376380869347394202967326697994478844531636582473286288648229337728232 410 4960849847108938818874279979224494442470069747446293476975663970598933850210472048823428748725 411 5417486528271555223155340948674629788243033929871905641765209952949822526973168943709515755640 412 5914884771254537421679180867699345536299797141475144549075644550379193940028321657442692362826 413 6456570266944747767183385948074986957544952504125729516998716315095099426009296020257668119468 414 7046363948094632709169377238585804230941860485550607678673023529337758295367122739158782901707 415 7688405903512818046689538503604099763058356616123603967190195268901288634504292676236163640700 416 8387181164039277920348749538455666403123663473072303084757599509256027535254910433945190131760 417 9147547501731000894268071927553383289903102495858689412543025182138427125846145126799695018976 418 9974765393987819927627887100994162912750943843978799113285679920316843777535840599828793490353 419 10874530315374819107604292002657656596809116461644750724751874799475398357747820838224369774032 420 11853007531696277820394104957175892235521310496188484009631331768328058759716864944420616263750 421 12916869583498425546491097469508873505704636677438103850992908494617377092732395377324350291780 422 14073336659679681265769669175958647312134494280317564276460415680633540345479333709431904134951 423 15330220076326433213930286954029547184027167661067037942918420685904765848702629173572642209588 424 16695969091332460044436884630176590038185359303868106922950067220512417848987625067473084192332 425 18179721301867509791811900855489937895880157124401040538507816725842783911999482552518002991000 426 19791356889406316516315945278015078200175925155728400745209130449168402735991268482909384633325 427 21541556995888958268898534718949879715496513534452640985828127286873485524318700458045734678376 428 23441866534737268012333271443049147437936921679724049821449139788167799923545130810420702839298 429 25504761761985431278298883700080988580835475074522723728680725082768071917109983958565370328732 430 27743722955786787814958266132765889654686848697205261692684223679145690417106356430292159003075 431 30173312577129793254943222804294811210358969970348010901620363280002158871050970412613086719020 432 32809259310836780369378404778690268154931384278948443712023624516572096931697186836971261294376 433 35668548413938741687959833013306274594295115884822691366783007553374067435517947191645267246608 434 38769518828433844892591377475116314027585154869575661406908100501776619572369973053116103242857 435 42131967547370065915813384022736448851514442798184104138271041879735738984671033677307272225600 436 45777261757274163082563777016642993158746562325573816157234999217131243895858990076626603588990 437 49728459316319366308715533283929175708036704697390339525863385733462007300423930627898514993076 438 54010438166430420505685035674724662247730660635736520091135705863109258497716304110434102666143 439 58650035318923975328447925938197611786290554554132268432727306944254723447177318395853228319332 440 63676196097441444730212487721420217926918701279953735204787131797320662842190905788130709141700 441 69120134369027354047519982210385956268931466472855589934682776716161664096347305605672155948360 442 75015504544426738075307247833548911374206395162925798938114077138138634628433334473253606712101 443 81398586182219787720479665775374891145474447993960000100843742542661361312089222262409300637528 444 88308482088492331551180273312428848920645737231365088091151312134415422112497164330939192580282 445 95787330864581496744664943366417565172471699515994365267745983831925033237867934588609582479500 446 103880534920275344978522381493461572685182862940934416921968811314105636640972455279322205229755 447 112637005038936257249773718193393132567825189417815969977438940120572142468142750228140977754076 448 122109422654628540736223238605423999844823624205221040576464708726350253884882653179289777817888 449 132354521079745597703015410089053945751552585625275784900504037555350600770512019598601167872832 450 143433387005152676931934142188614198935930986482470372259572191958402618413687381972136585774625 451 155411783683807564400665288083782202746094598475411373062401361650260259674356955619650617530800 452 168360497303532653541391375894711696756957480318322468396893625871525460452222449880732202099126 453 182355708155447118721821014393826769616308651274329181333857035786695612953685215400885778669348 454 197479388311908384611870827953218290970533326671534299579046961016700950550525799070544440931607 455 213819727642061496020221322949051862868060281516196395380829146849116775936647138839372494807700 456 231471590114681181688950517385593679977129776317417414459432745613920375824411673324718999426620 457 250537002467367659788378409731644338240693960120514279503661743485460697004757085508854640592376 458 271125677458803747982371823366202182205233707416912197684673272425333203837598283040007605021533 459 293355574067206251920080814024713685646639307998007792698091164331332722205325282624479220316232 460 317353497153847603179552369695398797109125270595731738577287533572235399581837494243785860916850 461 343255739276154750535254809776224054223724394790165484344847405206028232458123867081790255657340 462 371208767511015381947505819098402431724437146419859126894963778953822489331024269737668622006451 463 401369958336176123050722767069318861280248796736042941939347306326776265274749423862294672509068 464 433908383816680320518998190220404876207593629256887993137080338301834991129795568759755735223832 465 469005652554880823755457331117648571511567195567017875824557710378188488667958868238667296185200 466 506856809087434039886818085800383338597187118223919225634064942697432062925000202250170293690585 467 547671295651637770717101470109763648267609441645907987559773542186106902317794586113969700978976 468 591673980497365824499224767218252245923981028159707514479572589144571919129413489848331118884078 469 639106257190575163845143244671404174137636673431666790814411359416581707035174725335763376176532 470 690227219640866323751322901536322792179997920299611417566106530591922018947728017848570125503375 471 745314917889869692925663284697443258615300504512383236872452297441149396274728292914082675158980 472 804667700020371471078689460200202591077914478220286831438624765704574813141231476334344167825076 473 868605645889207149065972850249144299634370420869713751009143303783240397936395174230023064203688 474 937472098751225001005161465060332328540230286999240358632278311110569138062000904320125502583957 475 1011635301228312994939545010509614254281827788205347492425399253655859770563539030527921055507000 476 1091490142487916983631905087490365208150449448575631598664588206438443657924684531491136139172650 477 1177460023931058803797137998473563452962093566346952496699289932976230453290416650168578860224876 478 1269998851152072398360577235888008461493223178032149759854157894732530079357632353157913997892523 479 1369593160422680661116329023206387348109978739454138940535207812797929141849300174368937417180732 480 1476764388473290300256912194698220046195573760622438381467668990570576023676864214773615135389200 481 1592071294896234876628067950296828611458406733000578323829520088415021320162853943322313797506720 482 1716112547080993931140196535863111918454427824934298699271257858083381586328258918077349201786001 483 1849529478212109109960668095175080541479733093039930402854862115947357389779323088565658642680208 484 1993009029518666049225558852527446371935311904570073888946333510961608595962364859008757132338982 485 2147286888661988279003859506843715711130332467289484040397912401862735225344511985867446159588100 486 2313150836887892676124606728012338377805421890562785994525675005511332190593595923115089176663815 487 2491444318353909001206789589306485305971746786866963709268610471617829696157803993386657267481076 488 2683070245872827426807663675546390635844262097790636979584515254849995634854227900310293270413868 489 2888995058194508175580479789303062427917726087127475242592685582730045169974934532613579428255832 490 3110253044880916303930628555486750229572238065951458447937367842500574083156230016608445537349325 491 3347950955817839471362832715057795291071936333634223047568646735264664892701166862341258156811560 492 3603272913453880064069861054782768950568094395396985787240288370970560193796798345381420800960226 493 3877485646966432536568105297913307259240778605592775483751630721647477232591723199284169319745628 494 4171944068728993147243927602855112759030913310616512743242236907222286977109315923492947078015907 495 4488097214698026512886251379037784618308708590665075548944092085883095260407128574151234529163500 496 4827494571654659135485762486182389427192903153678760095987435992004203693176916825497648482595080 497 5191792815630825886925195947021548058772855004745411450055942851004599239253702526904086983738576 498 5582762987325528279278566774201417778202017811495522491444374874749062241635878748077926040695113 499 6002298131879177144563727751900601285219592016911705062736950630304544306755997125246928989528832 500 6452421432027440427055818023141036672174379224685464057858281025869407808223383532889242875078750 501 6935294865405714829789219415280934104702028750975712228176822636667652059021774455592217395824500 502 7453228418626679685436055399876930952267763018926352044831559283334989132420008700287755131258751 503 8008689892712054509630405525611584742193243088771293492733087919254893309996907375916541766086948 504 8604315336531655341941809416797537517118712185220315824750671258833085583012976561070454639341732 505 9242920147094437250743594819684584819489506124163001622945532246997204092154347766257423714888200 506 9927510877854066813644189305220750803405191051181500144401769258937418974239864169860891815037445 507 10661297798642689326068925495518072458973570163085510152401286885879685252645194642432540365828376 508 11447708253438314255660378164917122987624978007703168084870173050201613488527305184863478534863258 509 12290400864911404414686433427339312171412776822888059090720176572644144369903986079767875048326732 510 13193280637592996881608839288209878566298306390210004237200857081079321318011082178103744075192475 511 14160515014568617311999089384004951880261078383860064235590853809751227424680354020408969361936540 512 15196550945838439418761507708867126563780729965938516400067368619716738667415976182517576941432576 513 16306133029904131663520261024075807420077139200659928842086521687373533819516296324268783667271168 514 17494322793756669483967932417907939581100537295741487554373340601935919392874475121192591424243457 515 18766519180257647262471540483530388978422251498843328294756464757001083204161474910782002073337200 516 20128480315940427571098496928152290454803989032369141111584355908154541804492428892100388659701910 517 21586346636518526016736397867242069192199099353571524269892464795965119544262967074066832770421476 518 23146665451889269649835809351970708382251253375244257700778878458282950166822025944612828266925303 519 24816417037173948799314961309791724894600868201728834686433660841815649991235498034661528471176532 520 26603042341355043879340212146192220189488577729079789855478305376206699084358327049513447613225500 521 28514472410370995463243009166527622213030985265359728020135180293977241790677222351025506203178680 522 30559159627124486023525476783491963137851007330983258479133041387070946831232859459302004577072701 523 32746110876767183418373935992269865557772469582111745503377800946410506014054485007024146499745288 524 35084922751859046312807424525299145859017542658047560272383331554834736775538786388893786490848082 525 37585818918581156257596226601582123588163737649324581372067044482376279852330541745178200223005500 526 40259689772126067715181965860171128954195599999205167540220295282145962766858281174619528475939475 527 43118134516718249585254484367320854562504896078818559848174729778596939010177534025373810978028876 528 46173505813449716032379963174572869113608422819634628579744545060606345043499076229836872124768248 529 49438957147273838321670933426381963068744457989472654873461152475801039304937437833127047275805232 530 52928493073106113022362315853441958124350200645919517562139053326599972809548467379536034559632825 531 56657022510058001316739752157331269337403386874543762256560035813944018977748909822789691864221920 532 60640415262403717057259228980562758637048937176840641245940022977473564202778136523895904914610126 533 64895561955976155854201606749095113879827580821361263084106475992026200863596984342628737626836308 534 69440437589334473764870643328422488721868213823010268956644909485826556191357347757623827169482607 535 74294168910270977880686537078855098118144268915755465823049243499241270984193680269797615980308100 536 79477105840059271078797134741165455000098831406203903366384998295959557652076466153163190542741140 537 85010897180320811514586751929449591851637766707819257390285755585261291383154159290276699737001576 538 90918570850536612982910375635373894845637282610701848046753420990354170113614132213182225176159093 539 97224618918089807700229090770801161950354862033292952847423018212110662848359710734460966543139832 540 103955087697330055189090747775962550300933183815320693796189134997308500106917447533727871705789450 541 111137673209540984992403013927093110460990178203354850729341556387541931616712039621267161382377260 542 118801822311907608548818191460137167750027904675405662018929718954877194156358214739976488615315851 543 126978839820664546883034694917170935810233369706884152713584993097275355237737784621133362514751228 544 135702001971602730794704999915220699764195672012546910806111099653860095095994423090821599564674032 545 145006676580068889495134115262524172311157639540988101034349717238652431474978746980045439975580000 546 154930450282557923516560176442607229206115033164257191830367754469886853037099602529193713804737905 547 165513263263024860528263618246743240663025880174380461992377029086868617337191122850677084827530576 548 176797551889184766817954365704089711601031569160099268582859993920482510284597429702987246994744838 549 188828399707382647404467935197941128020638665210172615785386101470762905286651651988669949009307332 550 201653697269160720974969256524027412644297979750969310838830521223937521045405217419198143969990375 551 215324311288490132655587514843825161910060853196203904402767052411732045074622278495525416383595700 552 229894263655833859626752757326285055891073402289074515453715624222227476704918514756658852099300876 553 245420920863836167994082354368307733362884520488482289799502320415419690819095054897040469868577048 554 261965194429563744982680987243172888137906448813143657595470763721219139087248269153985856737149357 555 279591752929930320715125391152987056515133458544394902338017628499956097149730628478345189149076200 556 298369246300299646044987061972512001347009028739166873095377113990140172349225254934876477118200770 557 318370543081364390946827443955244884379431375750215213175883955445753248079506546756199367045646876 558 339672981336328180665380463910521142636098827324655068738922836022008520275557141283071544306052483 559 362358633999266114814906411255212043479844893186909274480772273554676822028300831215674616337634732 560 386514589456401645266974354076502424756670801428818945514055967593946159962934716191036563283450600 561 412233248205015159753829754529771830154475193081887508537352041271829377115810577045535143178468240 562 439612636479897390507534557985208147578359867045371874218155547722925352722289812806462528639516201 563 468756737784789246964811073844917214658474695028461555440223417062541839952741389704348464488280768 564 499775843316224541624727927926623634551039486446807481919732207730599780605533961406533326565835582 565 532786922319734540679459766807090476140749180169723492396429431168890407181354962766162115326971700 566 567914013473610299994539432948430466748822003395332466562953813357617289322640453980136192297040735 567 605288638453483351970494410600247880707852577561278106550046087219531353729254036408491577507221476 568 645050238892016810342445077956666020078988163892166309181659834366421562449022816022218170753489028 569 687346638012143277035207410372568873456875033770670531842981430710897632330372754723363945070649032 570 732334528279695885098432454373122578202476314252119994822396485469896540110158162990189721156305125 571 780179986492114423163003493324659353129247733304344853059070893708657757378027825168790291858225880 572 831059017794337326425315001495758306405389349401794702686235463748056634036926447516987366975752826 573 885158130191187832292216605524982180549174761909811687721805508771848849438781616442840404644709388 574 942674941207712465253938083184869492079914791819246129604453320530932859771249120916651335289859707 575 1003818818435224520317756593525767788955786125240338700574024207045397794895632711096942936077361500 576 1068811555791445634681265786340001191578153394872186505132105461523570253359990582706404244358808800 577 1137888087418335546354290681680953531952254020154194413076594007557243208360286069573483900671965376 578 1211297241241174226097928720082941815627678150587626381043066709738885051052464722136722176584341473 579 1289302534317442481188781004051196315705475650205075370022983301683361866122213598108191615262077232 580 1372183012214278325775205169031619121571573619539576127721341118057138555791706009397000992123608950 581 1460234134769019543869969840234220519795367514817027462775112652181180831002335606988626406790739620 582 1553768710708842277344395687287403981906396974131926170186557869197811235145804422410575711848641751 583 1653117883733047700891227093978766384036856423793447599391648264549203689300086719048894212775589908 584 1758632172795423196439009470916983585438876403816438546509559923161123057478343063773435066730548732 585 1870682569464613522124780008633895463288243674005260834134376142321159266571328513775156735046260600 586 1989661695387897798516536524802715583249788479366246691510422032397826514927388328113298085370695965 587 2115985023038510734819867851001683417583385715101821116965805722759754017700320535347524107487429576 588 2250092163089017571338875940426268730151131440034136947110518799864732920955728401681020953055776818 589 2392448221923613721903021705651125042415022004066525829055716762908475459852046074901315683788846332 590 2543545232980950574989075176405826119133320638234173992499786271785288318902234061781839455271337075 591 2703903665806584104834631986299071025307314466207385041219612622377836996024150899555204090916520460 592 2874074016890816593619710301329947739069243972321518586752596405741425410735613799246242916853653976 593 3054638486573986387081977500099350239246448644607555273135711465353046077116077565317081000301529328 594 3246212746517608305424872479163499564961594097201373631133607942730189429783449183509952601193429657 595 3449447802466650660073284583020537290364169518400713599595788388937660072169905386968011798973604000 596 3665031957266147667427302645891995045398162614816648913739181784112674740058294743979851800295533230 597 3893692879344804541975718249964313350366687942953862844775166273356208669456085523294929357053005076 598 4136199782139796050385533851901775348065997354540672047811570949072011461428925721928534968360842063 599 4393365720211151394227793456190900700801094112525126175151708336188078246666768649760535018343083332 600 4666050008081547805992920992456755338100882305886545326772527326259351678904349264987068581042384500 601 4955160768138617387791062119755813479226339790923117558857650728157670475998245857182617318244719400 602 5261657614252649176132507718566608128171931989376382507217384354608702715739172849992761676015100501 603 5586554478093512524327739890860165578676008630120436777285722936100007495432266446299670939362014648 604 5930922585477439891718415196472592544235462779901718109563817297720352782454190101846727982050229482 605 6295893590437719419489178536599255026055424185157201701585846484123110843719012105555899798589246700 606 6682662875094125157297833243982811172154200999360486618623334870286024609742187433180748515237791595 607 7092493023794854266382564519088949696735962922629801373777450275316791258185863790430288481203922876 608 7526717480422680068706673646923784944603102436413806716425973860620120064001190076885896003874464208 609 7986744398194838365560923676590819949786238779957395040830109384446884163946906713339054072104115232 610 8474060691744751322632496161378867939029925227221552423085543216886723600832350243143909430522566225 611 8990236301754007727667154970567591073148339670360614129921863787220508664886990896343780580949127440 612 9536928682906051582891402821711147924004931537965753957685520318889233594476808831341419516480132326 613 10115887526459817262264921382507099358720924410818587717312637788705604660629433878557706306271412868 614 10728959729293168590874496798840854557468446231307184317942398031468677637707420622431617742000875207 615 11378094621843578123133223573507737777041885760315945643237428364437496160094044138345886080588963700 616 12065349467978197705382082606235620163733619277161050699826498051886803034605011346593186310489582060 617 12792895250458549428143549380243381457900153318962427691900128955054798756924928491795009922415253976 618 13563022756327787990072757580278173361371640424136379734280951155927436360227397170223907871519450253 619 14378148977242187588731200052460694717561591296529811558877705587176459405546935889934315803090469032 620 15240823840494582911062808660599397177443400408708552340873546811232067509687691274826079834406617250 621 16153737287237399125576076091232307196518334720176201748642567121054392739056084827135940569464175580 622 17119726715208157308824012978606444011550663102254951213635294744786586328788334702295985050732740451 623 18141784804092522229137119775944325428237710050115422397830343240758211001040228605598072873494970988 624 19223067742530719755554715193428690926791206265399623187984343671466499615809022524510043585015493832 625 20366903876684213206680627718161322506982341962470097979088459920871713222882473712878006917890450000 626 21576802801232687429533027737034654618039871607836659677748275627581876846475051700410435732776655625 627 22856464914668518951794464951308097354929024415429432451641053353740451985972783813781049951425909376 628 24209791461798962917461529331969930085445344300706150720242752317302233989479219240903775825052487198 629 25640895087457298804689769187685795711324514993271972647922752170779822927043094007850804846191871732 630 27154110926565270035470515039404474307416953573985662003625109990553287490596080345289664458844192575 631 28754008256882540761854151079519968914692264986577670827440163532520447243649260927855543235980934820 632 30445402742026883628029863915709382331112046817452423166825855207204899142036075794591689242727755876 633 32233369293653810305303830594318080195385096524147249073920390889478290537267582428861267738944816008 634 34123255583048869075017437700854992770961527992409429528688432414011075698394214869469417263956412357 635 36120696233812473684064620283138372790144353233264964139678965506941647180898661337666815365369320600 636 38231627728808618406518366254512575157208759089597395623658571147692984834443872453033514873104403290 637 40462304066108013766243221596211080801385589757454125426422619390960411517418094770688705646982640076 638 42819313200286003171187612869919529153348587803359519340226447138831793300392370606181979470070142043 639 45309594307139174473922783995709912056617896624316482523527732480321480833695377710114783429881250332 640 47940455911665073139934416838502035275883527017880159292763806459769434279430243031725394825365867200 641 50719594921010200654955924219517883100827013739165970688027368013709217240927546738058661683743116160 642 53655116606036028263956109505506373961155646959285014849596969200605993421753484452855544998344849601 643 56755555577184702797231672809774313795464264207290357548905109589406920020092056586026307953395954928 644 60029897802449250182891266293712398018447460897086752753973363855170890719153504827448057117880157782 645 63487603717471332590906407288895714325303955089571200674473769898784219803920088354212280888275110500 646 67138632480107089948575563565609513406110509368735008165748944794873645468438909645010013288603856055 647 70993467424222568907774571305812316022342148983841553144776135112383431133124297729290969376104037076 648 75063142770009162252205522478929971051974348869792895598714498030018598576816030388456993929534861788 649 79359271650750983186377387379064174496283149949649406569545549639886323222020627761370044993606731832 650 83894075518735007182998911867424587590255900149337756827237876482120153600872331947982977232089136125 651 88680414995876153153112266875183625079947631434935184753919358834383423838941163895397150356543070600 652 93731822237638476416409458912890475747260408674799432790482151058183212394854941118382803846562532626 653 99062534881975753926229482955749514981029805809919371359876022763510166197803007434345153938822274748 654 104687531658295626422225767687203148229398430704556097262021316834353586342534688252267773237019457107 655 110622569734877023753713549805701071462022866185098126579103186701401066314801334339824218170527274700 656 116884223886746980906394170963314667806345455370252681147939701377185302700776609237602634798777684920 657 123489927569756546369984790420325813958648744511121651200830439158148773435776755265150888169264531376 658 130458015990492945052608058734201817319912738320620302967452395045600739297227291650787949333620973433 659 137807771265733409375443146631312279287978425514790448285229059110790804771232809737887139005863643232 660 145559469769392340188343036484793541044366675721855859890823130494051235280631868003956564123404414350 661 153734431769345201751513859065564826594815280441665225692581398213925379249318916426728832474817789140 662 162355073461137593928182567272286220956704040103552295731315133961302555917716867053304814333752155951 663 171444961510414397115467194431687133005559011174657048866832716698923419068140800358940558682452542468 664 181028870220940196229430969559355454032040827779474780635378077739703573338512308044836333807445237332 665 191132841450337144620600455513464874439638649006082895560321383537343758500972030457932001470091188200 666 201784247401149166110188439002565420644205768293751946990069978576740119422395396774840397378546200885 667 213011856420561419668936872094235266467253936781808631950624869175123372237330099400226444440898393976 668 224845901948071154326854921021632943398973945010733452994966003972554757327061295403208043374680683978 669 237318154756630745568148489842897517383532236569575536033930113051757792890339405469635639106946511532 670 250461998639276523982024943363359856008721393324650045064224658747185674826769212727776864775341036875 671 264312509700029104742775619223059094533885196928900608267938524818338142595616595542249646576744902780 672 278906539414913868583978687658138443187044079432327609423506777114760969647342173343139955009491910576 673 294282801636316057863921379272787939773483570930246885049715412131530451778312098280100542043346405088 674 310481963721566139800792397746150707620178158305456164410108871865182335214089496140857682851408625457 675 327546741974660654103267267995623978423040678226954181869364188718545853643403095576683196568634146000 676 345522001598375220478842583486103085177261134625691037489801984892115149750580720226233522002493354950 677 364454861362733784251085981925170174418768715346591359754392861029680966812982839179064185961623735876 678 384394803204876132204758645222171283844467349507599215502656411363780071361305133202223589700130080423 679 405393786984829398782352680141753638567608250889401780274595915257493335901676573017634519404381063732 680 427506370631554486018250077972253576965130922480455446407477087362968284935359637148897358203813258700 681 450789835923921441047536690051621646708506217552764971067547248418778465693360330783912470374738682520 682 475304320161985918830040139098542420932665830359285858108553653598658815358040342299609137538300827501 683 501112953995109619579865416997056664128181040696940724657809207148129738191101915150748593220290389608 684 528282005685109438681595414470564514358176703831156906634113380708707372566761468437454043323362948482 685 556881032094752129784197786552914339533297252877525671847329572227508650839548516016849376762661363100 686 586983036704553434274262654592108758770746615473030672681993987437955400384248152544824557366712738115 687 618664634974013522220680690934475777225550898015228231959561336230876791041206678440057014844586508076 688 652006227377145674729292127750846345553532829188483245921587479420204326042799291832541220308055129768 689 687092180456454702861077344950719670907369157561463171370352721378182420518996954343166114533036226832 690 724011016254418796216411198288606305476196603548833407188404341320906480486283065197807908962946254825 691 762855610497047374517670339979773877343126110287175769135123423514508654181949666542066201929746039360 692 803723399920253058141726235648414716830481111984477329510054647465639404976919789557611204527692777726 693 846716599146614023803624816777575082683172619176088892274911853757478177421006770369636807501813903028 694 891942427537640715648229190906631066789510495359186553499961717270721764420894052383143213345665733407 695 939513346464926124051916053483713607848901654307106105599283147634650270476015131541844926463331974500 696 989547307462580685055852259901774105189693441323879321530069902500409275551312931636770519926653581380 697 1042168011743161469282685931956322986710745941864296460213561801554930091681142721161917949564324501576 698 1097505181579932054478492958541883187618212406546764179022498169763619668552503294154939906862337679013 699 1155694844079766844447001976607317151912428978434845667631985866110302358096583575028353731955916127832 700 1216879627893375387124364922360912439615572737034109607130633700749020864892062236599304778980682120250 701 1281209073432803523620089648711779198974214587094938042702865685174532221682270954783386505377742524300 702 1348839957190405372963592648007386894099966627774641944038017698405416624984744117939024694118950472251 703 1419936630778711014729651534855876705931004562737574468486624187227744528472706162281125769851125232348 704 1494671375336878500956635580577448040049406376874285235352071007225434505024951571502289871271960707232 705 1573224771976756226144203686260913262463236928674104295948554287170105005279789183764402899812155035200 706 1655786088970034969256229478592060913173506197466000087830154965452080468327019306246661474641366755745 707 1742553686407581953668744873588041169845703882472848904092497891313365900328678304187638572682551347376 708 1833735439092867566600551902309228529275120218046129441894767470977058178787209411757426787956101455158 709 1929549178463466173205254877851184458231665342854604065714537147819296219981229430449456543925632093732 710 2030223154367984766640551420943706604092094963296121997143802962533037278146709612095309239778865869975 711 2135996517560497872914562102301497631444645412598979590132551781339967404855673060989250117114828328340 712 2247119823810696948027484722688111803848319384167423291733381750059491416204998984838012541243019462076 713 2363855560565552214751240206923360671633645217374903272760873215055956662716358115196965131670767544568 714 2486478697137391288506251640053389430977688436074459622514436804816040552941056335689258891250239796957 715 2615277259433980962498975014966388592862542166112196386115600361398826980955572612067678496279765520200 716 2750552930288517289321546365707914903313581995727575522721801562368124061461290606299788937206550772210 717 2892621676491448017749090064701389954408429276901738718635823980303557849082364283138093662011260516476 718 3041814403671836289765957571404623111017007151167204926048206206922725118225604914624798670824278065203 719 3198477640223593490765404658186774545836387598988435798547419642882109919440823330507503015550554651532 720 3362974251521433026230747298432559828223669276742793856232444899944726644239798625536707063345011439000 721 3535684185722898946207498591767103766633690730684748775362169149311980547431358799906395054459324282480 722 3717005252506379847526063060370335688533852035180998539930738809639270085075273220008926885699922138201 723 3907353936150708260526414667866608103591377765639872618406489267112123499573373125186948232243794886688 724 4107166244419850593900415035944094508996774776270187313441441866161342996494357945651013599021585129582 725 4316898594776397507930083603980100278145474408196713431219858807630988443292865674099770624494980324500 726 4537028739510157277254618399193562907468286282843269110081333056236765939981810991200595639390797781775 727 4768056731433226488906218070663228342596382263254076281322089887500428215657886499731384286399549319876 728 5010505931860557848689522218300595277839205749329518731714173282435843543822141244148677620838092996148 729 5264924062665361955544282367020874101385170158671923286398800888489286858104600363615438048513645528232 730 5531884304271770255462892616427326335994677880558602602291554658929713266438863827602775130562947682325 731 5811986441523155325834573955932482549621937371335396084099399528695386806493116447369579168361267857720 732 6105858059443461336105354100233878211744335928826705131202222162875507461519426011393221331876091731626 733 6414155790990955130951629741874001308957877826318037459724551946261668446986943862124765256860268185708 734 6737566618989084157975317508028526760174765871950050715954514662925523980093618672200622151834591032107 735 7076809234507742948177895576835920626405557022286734886269921811998832602818428659144922213551334263100 736 7432635454060331002745126721803916859370880681892614370027067996226537140980425736932888261361439575440 737 7805831698077662260115349277867189650288053923062498741563262462477064295765225811123274861186562908576 738 8197220533219195055660321717010520271279384220130156711015683955768226901076774713116361084306271614993 739 8607662281185331776295377908285728999942690957951026688236954130301009721888927038220017381175969650832 740 9038056696801834448480556988219846524695823457700522116964227243603873778644968130870625947469544374950 741 9489344718258866711205233307457749089689134553987940755037179923535025941432109949364212130721709165060 742 9962510292502959864126496835537545628925635769752117483871996858587871905723342988493757945970026313351 743 10458582278900472398497641365184919857975575921725413000550689164367880098937989492147871483509871248628 744 10978636434416035866859298767062268634212574688912554052241919836102948370983465302337492710579466031532 745 11523797483679228377161543536314582742305067122789730494236581545869816955999235207425188941758296071000 746 12095241277447469863616854145540890898288986412103136843123168205568946536144901104670223994598393584205 747 12694197043113076464213080080391100404954237288568463267741818732253890474148138177339283654618958273576 748 13321949731047737336425125288751119139915336063575130891711775120641867905531103614905537053659765168738 749 13979842460728585447849931456495776300682886859074026151150824759626426576012120996755830449060887146332 750 14669279070746730768640195043782655840884715671703103896229667310671374431760333855613300385684718211875 751 15391726776961823693810731779146923949409861523424122387548029844322975057585928721186580041316206955500 752 16148718943235139857380219294965444668378048269943260398304677010432899114423217763595596896052662794376 753 16941857969349054043173725367486016423905126231432033588437749212828511608547099255267200053253446762448 754 17772818300902838047425181415403855615000911171839031381593381845237396299995988760814813810549814854857 755 18643349566163720903044837055482977551476266006404613560111237200638685920617993126798370110244364403200 756 19555279845048344315300081610253656604204498486808990779939487960356769433609331790941751952146408879070 757 20510519075613394942820510521491146680840383122697117017387501917633825828189145720720110887187288245876 758 21511062603645571027950902752871329563256002370469045219293973577365900803506948115013102143008796784383 759 22558994881160426174812045208310838378923111030966498575301867978916245310640694596009554259058925341732 760 23656493319847320051103325353734752854725305338753233044864654579863295178405008360557469528161918808100 761 24805832305733996965389692697921627008072842674001782361699055306847303858137123293880957075188924620040 762 26009387381589521761208656399392465218918299900788589714875204873884261476315988598769645170144870925701 763 27269639603838752346546314361245862370368861866909732050339753475307969389841260832579721029978252294168 764 28589180081025554841929165463169857365209316241324571548441496712435088829494064851883349273624100429082 765 29970714701135917888659190781630815959918076672338539404687591422617647425809433795179050396979243834700 766 31417069055376356315252221819608139574298386431657446209316747216565553030584102113991698385548112171035 767 32931193566297882823105310062748520796295945406250307331464268116007315661503760479273918862891705496476 768 34516168828461754251447918277775870582724645500463942438139077436713674629215463270786071080333027468928 769 36175211170160564299132843375097729587069682853419493679130366641271440191280562277891704570117330764032 770 37911678445037469097116082061076679438303073415919330351971569714852052909342405956809635848926294698625 771 39729076062787821778152252708832266438643835273017770354747990035811262586814447651818912264695726189680 772 41631063268481697948179090227244165871819370457726440117681906309482569961055038393154822399750467298326 773 43621459680413171716391429449531909253477862801752782278062710708257837826420813033198329637193736290788 774 45704252096763223402549842166080950577356199958648392590155035297846555338152905544052704803122785881207 775 47883601581758313170944249682729603042187460669326763987463510886630927450040345139452730769662300860500 776 50163850842416444384106259353402249587428007496697601802261452278760689025743749627630875295832253811100 777 52549531907397488506775093579282482732992516317775072191153348464840143370620872085911514226903386536376 778 55045374119915189912050647446789280555844456836062712848598320081808393679782095367892436744197642109373 779 57656312457125172436687147372783609436537815704638326921284890462256267324821788061219886626682301140232 780 60387496188877007598545030535318065647805194653104778989619708231783303548955833403857687509707739338450 781 63244297889209574359439639420433656355578293958541550613246483077452428037863400879153905317126672335420 782 66232322814478159907330403295326402962058473806928853114547439329568100174144387789520117142939149343251 783 69357418662529658910450964287358255676042922886173042257071204661437137668858378156342332536836634079308 784 72625685727889485570106804552323483653997461994834156372935152182737386847327631872645895247141156538232 785 76043487468491101526554571528234025176201197877384548243706690948617515484971189524852766177524499895600 786 79617461500067089395081993934871323843705559001407477235338605131128296792839038103644523035403553790265 787 83354531034930196507668225066580964447834060265437259987788350937171739580593984701493923489944075716576 788 87261916782504491108383472310517317477380401036141377176606720568099027173477746558879945901880155472718 789 91347149329621494119032339745504698771687607618870924975039821211057468054749005180218955602745897397332 790 95618082019274680327308236181534351835964365137434339241415570127875155274376604022403452421336017102575 791 100082904347228917330074461930976634522783043887360617189982762333464390214247596663624684205030316368260 792 104750155896610090752888966220556338392714893269550059916867798925068469237939455942644405834129749331476 793 109628740831355241121952891950344846057574455658843696417268307180665028718171027863013414631726183866728 794 114727942970185932176149874441031605388590763705730855684688240329808360343751114325213282910781821927157 795 120057441463578234161689074057754621718879946877847903034825425510505887452463852731135503726411019275000 796 125627327097042622429566559518658863874961205552252443318114271168827165140634600745092616184592547739530 797 131448119244897278054913617165941528974976271293767641982990980359437278310975970144915761347962149228076 798 137530783499619783792303848437221161133949506769722023486429489916438979936805123733347883386144738205963 799 143886750002796121114436660752360165462805744422770670493108109142326201781749208722840627248013635662332 800 150527932504653314186745010743876964447608131055806205749305669848593169936337755496378403677445169286000 801 157466748180164193590679142440962712390799777027171788124439857042749614082901073341914830027994200239200 802 164716138230750764150991371920365344507663777330570674167251688021386463200295792828073297499180208374001 803 172289589301687794849357958204500048234589062984370686152626868273994212149564238299276843633342262740048 804 180201155746421783063409450908600853229050685905700538826913005879859071657618074739498006866414897774982 805 188465482770173701152436006465771511943546849508142414015364077422506810997251335192853482492551747253700 806 197097830486388275312022718354059095991200585295960256087400204443607835093886448652512654046975832929895 807 206114098920829384318819727089572869028440290034059826182267764817645944464948282964604028528339599101876 808 215530853999401955479085616773465901124317397546011220644510221238752459219271549677447059443612862836108 809 225365354557106980966477695754595067248578939788395701731832552340359503193924254685240625967452759262232 810 235635580406909533480935664357275047516070250757666424051643190537819757470384525887620159486434400103725 811 246360261508721530550683840907318669432522335430111585414432387847532308737450786659361787027707950539240 812 257558908280173139289099557303945964645320795882750500358822567145408717423283849423900843096246670421826 813 269251843092370839810810104563010997746773980099881438381840095829710769206614256226815597763991242666268 814 281460232995418043669203014710089581410646090135379888489491038582974187684678065051971241497877868008707 815 294206123720107619284871411960708868170966199778494266893840613544300648291459077772352629252186858006700 816 307512475003886594713852735463759911646134787068442329964489462531736738529659340622980727437369114272360 817 321403197290943636087401217364489138954500637607398871146717575297565228257480513011081016502920337208976 818 335903189858081647909224080146475904674006627283698585119497200498067060235136364376965630982751069770153 819 351038380419913084810634561459839871511969009334638585730549770976731086639691424384350603015305190724032 820 366835766268856446493826985932633075878453674554105663193503079037289144655775411500688684948752642690750 821 383323457007421161165097768613244851992341684321971356304078662018312403125592252033446534938647374499380 822 400530718932346932240598888779184433684842720175401915652407445012752414646051485938506787727130096265951 823 418488021132314986938762161488220900592991316297043236088477638182424601546314044708533106401176366492388 824 437227083363174958272299259540384684877856767293095911556999618491430917514859945317210912783391126755332 825 456780925766934867278873469694380408595795434886187104028675648851481872794630001146910205180694667629000 826 477183920503145444526699313047113608891477505491017025906311535848570911385970300862851898931627450317925 827 498471845363776517038445371124861686178628475149512773389286812932974059378451871490900217735606219260376 828 520681939445235153015063684441751664566321328702439179297443381002387076341396009059427267747928653295098 829 543852960953815555177376286957644665948180415548085644626855981574493596821788623099127909068553163774732 830 568025247223602268832313284047825602608317283893711593107487547368329578639374568955692613774414005102075 831 593240777028674161979152737933458846581413332206504194429117512019982222505387658021686524770669955990620 832 619543235274379978284168003004395000308761943346757227635202558204531952662850891532773389242484797537376 833 646978080155480296266481900649626008178906799009285662395025870206235376010668017539673283886101443945408 834 675592612872078789643038826002661125372594788473775034062965141339482823046863826912321081856909200341857 835 705436049997501221130306233719940586426570388237649653436627077387615084225092534512933840670068970135600 836 736559598595627171578117009127505579984955524243989790075697076917438195683500474970525168104059099257590 837 769016534188640777791190327220365754920518455596742152393708508915888063759901924247193687810123188807076 838 802862281679746512100960401442207494079736498775240237379686333019410075453140068997784168071790067577943 839 838154499339098191220544132538889726959899178556944292891378293610105645964666200362851364506809535341332 840 874953165965017981561967030140111068704673116457652456634911142227367778494857087038565498814211296312700 841 913320671336541331079437843434294459389786211973003523704630302377129344517066026004166436543204151523960 842 953321910077417793419773617065211047411307064597191060830836874380369349012281803719116837329319290707101 843 995024379055931043833125239746151187382239442386972552970407868800924582014901059647348109491708667632328 844 1038498278449278582686149170541857045089267113627654952573334378926855046973474168980023136292651649295282 845 1083816616605777390159952986344752014904880183177848501451099459517212458968930374864184184171513053461500 846 1131055318842840991667667499788672635530259251192601613660101256057725495548811147343560383792371364922355 847 1180293340323511027260723552929610820123383380707424757681509400837663634409232313139200135363815941240076 848 1231612783159327656697582178037123945787191531285552602079666741879733240324499011814451395555338852665688 849 1285099017892493303876612570547944071542190097921068602229417327231576354368209573850966273329668777550832 850 1340840809515628845884854762043843505868795369757403596313871329663901954538228130239794872271374832217625 851 1398930448192946050854270293708827420009417131451066270064776946470378751844944912057153421319546886250400 852 1459463884852370710151227784313888024203067075647482922845404925843084494503276874957243789132675871086126 853 1522540871824053521611297786642709369601623916481155525261470237790184984792355936332341748782483349040148 854 1588265108706806576951044948362660639604378074034401857730880920159153647941055408449219826556661650342607 855 1656744393650308697072674514355749640676757201027979321072876433846181910101531443940647779414557595461700 856 1728090780247439451996078266884320618517346996942543862432384903407282168752128048538456741797618842783220 857 1802420740237836311169212994184516943365651763132069379371014943947805604155394904817566710307985507790376 858 1879855332230729019903305579879000470711237397718163056317466593758255483642171496982676814257641880485333 859 1960520376662297231354180930440840939321452659736888579649013294240994374228507373211624096372698649730232 860 2044546637210229107724044578266059624894294486889140161728828989782618756192871079768062502532423721631850 861 2132070008895837736952517041804740540937696544646106036702442302739725495816080222015764521820055649960940 862 2223231713112026727584294162827170764474209670531361478204801784407094418919879603578015249257231306825451 863 2318178499823594424996134842403385109099065189262263566063161154336361739943085820609604869122450374535868 864 2417062857194836269011525679496318091845265928846633512881094533146191475425925119108258570306424258410832 865 2520043228908155577878786345327075339810537975547092053222620955418793183724079520902882026189469639911200 866 2627284239446433455535387160434835490041113049299137332486273030504965711679333785155214901543616465951185 867 2738956927621247811957877988865364430549234453225008665311095073967322851293777270983672424536340159528976 868 2855238988638679177274325010843495610441230891378883340173308044310261196369850396130126778928934720843878 869 2976315025004406887745268343916168845480418435017286349629392361506105315616813170162642852243476550406532 870 3102376806580093434303930516381408985677505411025256720526898155029246954379140052078932679250676832290375 871 3233623540113687709559491919483366058383075183913430839752474636158590078595980978624949673220733593086580 872 3370262148577260302414164018803019743926786403988438939405748523700698711369671785047936155970817052916076 873 3512507560657326933382635877319842055462051879028209734358277011068076068749641369872307671443339181366488 874 3660583010754330997820855966978053831731587624195027232147082683206708951712837716430936169558840348626957 875 3814720349860054734741991676792043639343606458749768204013431910434449811155600865176679333489799852505000 876 3975160367694222868701098032758622026680996679849358319933427329645726428397135622335552337982711751177250 877 4142153126494465151564827137159728518153097088209037146776172430280176615844372274557050767122586031366876 878 4315958306867127907965542626598632859165203675526624666915897057429513967562906543537111552396140927428323 879 4496845566120182699906247721943152476502584573147610255840402112711655657138207116661609255213378549306732 880 4685094909513686209595066071736743808637640794385394734754398117586776809770110454657410053857330636848200 881 4880997074877913444254446247629805617793780988146580102999398438788409346805272292407649790164858022698320 882 5084853931064430865272806894642573990055577674569199444624341171626918251845740123881321475462513385189001 883 5296978890711011945618112394105444427630760348900701188212057221308309753775777192251700064835806053659008 884 5517697337817440321577065711862309231338392341356182244173861711632193392202033275892637253572196238317982 885 5747347070645910946942650967885917046480372670540381462577751300274220022740593787194210332260715256858100 886 5986278760476943774056906195102972514796665193549769692271083151357090701267040182298718805138682644852415 887 6234856426769484259620731820049028915249366507334575582594262687231298982818766162012020499118039866055076 888 6493457929292197709665706339399638689399272525460791354990466759506209493917154376209096197032410043805668 889 6762475477811887940528705129716902811477864490799667611076930484424078520862123597239726251113213099357832 890 7042316159944503276154216308449521835993656256639178126993397016971444894477080355863811180967171138880325 891 7333402487794353409012292389429299555307200071293611245263631258465316576863714029539393064425894698507160 892 7636172964027968567862083554673828551887708022827877952381958692563548491670268401149546561085027854315226 893 7951082668050507785197009267840900917193095227946033313491007192673907919590881856210659620056874538420428 894 8278603862974786460916748261039125663740628163225901614653005206995368458781773452353484626303192989010907 895 8619226624095866109799177821116439556503264652354557405455946532009243551400695749449151042030284650505500 896 8973459489607753022174466340434221100873189182786319917973715868834580862534926204976334032418839369007680 897 9341830134323110071550731952040822842174788294063585070882377235523686430940114953838386620632402278184576 898 9724886067182020248217204643045978924968981115078828195564896283682337662811466402006295754656231129422913 899 10123195353361775548125524447681310975332879106022324748812247949452238185376234505894568916755255428686832 900 10537347361826425170829950217513892410840018368474084629575075245693660680495597489988470766772867078881750 901 10967953539182427873310027456242410188411780930259751078013078471528804962813362093934215454955972328864100 902 11415648210735240828167836467242240859414525023887453378982325623940939288778630460665723148346524459805751 903 11881089409671068251870303696039948227784462253965394029091703310794460232680709888430536393360386781537748 904 12364959735318314996788175196623671874099136043829864904748595820704154846042281041909702935329603388432732 905 12867967241474571645945425551273814509884337201105446509382864012643366012840545056283334712739123900902200 906 13390846355817227651479595731349292941062958087261481433751863170087247572087441966500102997902160667314045 907 13934358831449097813832467266689806529530929938131121185179954033024495772413520030316869239587485938186376 908 14499294731664785886947543075927342967334470504097176361714780877891291828308206035188295669274990605607058 909 15086473449058929199636031441341876266284433750193334709659738353758872189927749446172596118724782612620732 910 15696744760134002720714688156266199668551871624796542938644079602961589405196846080919382964747391620267475 911 16330989916603043739123386003130550032661946518636766521654201300098344867057187871066658145931663666760140 912 16990122774621524038125510776209416412294282174675302267025669545870204006748736175016100893042925944011576 913 17675090963222680885094312524705415818409302015757318110748914036051908472859206671209358912578250583777968 914 18386877093271958145898328900575875971181384595022039191056966832846060369823168850456739892916708612510457 915 19126500008298842245579119537818857067524956919670367148770710045830668284376383006174254581232768321423200 916 19895016078608343514222511618784792449325617429336122941141139592912186935981119553076901705114486851082510 917 20693520540119711787956647461792122416180160781930275913273975426373934400998923875201417111166749076331476 918 21523148879426727250561269698365645211857137109666383405885655145266093208696694230243588326596515221565103 919 22385078266622115865636436843641310133315696910222702204130480301106379667165699927523134453054833325686532 920 23280529037478347053908841223240623216753516120091805742896667207612028558025880322558312489742439715372500 921 24210766226628324467208589289116977341285730242840120204815715656803297695345326267014780026163731605826280 922 25177101153442325047942830163171923838053707686233388742409556414493523538442085627008548565289967606123701 923 26180893062352024620274531608567863361444305876363466070394514407926706007497918776983871533252618976788088 924 27223550819428618985002407206543497563385222504927401896149233815779719319884333207710412783915330567371082 925 28306534667079958239026051925124444720387401754254409430761002342546810344854595950830111169924819327363500 926 29431358038791310612151426008773988590316621745411798822299569059503897185440440778902255992231424045264075 927 30599589435895913793754783575215525059977400855939693765799008107921277701923706260840622012054940706730876 928 31812854368424911320304112555068882727517067305970038704913555983679225890869602652043571100684172940384048 929 33072837362151665490650443644799013631315436008753672736004771650050116003945515497795176030942620273611232 930 34381284034012844459027375173564803870446338002777852858726154193691228683326042425973352799505748351451825 931 35740003238158159270695183877457569940874775973871549518764803472883413724227423691856980150565850676333520 932 37150869284952237997550741047505539564004593520558404155435081850854690450605231221324762251796937036173126 933 38615824235325931893335804355664448468290153236724467289197179480766980935983742049475150740706851119095108 934 40136880272950417507771039956509469080598580786213321835496153703750114623628409461172670307395019911341607 935 41716122156785855707441603974879666422239609857255696580662513721956403132008661772627241983541312571938100 936 43355709756637162174277101531050559189386504167507292139517556725943033834180912305233084910900686034449740 937 45057880674432704761662292820841097018709337210135086723808280082881806455555469190600549020904019971335576 938 46824952954027543654185380168380847677977166573048109233076370092428086934246790018441586587750496545030893 939 48659327882421245223704044689484135399026000396829329881376662902159831293115977991321986501828807305321832 940 50563492885371406534839307106132191081183411689465093424929804611085079140279708499382254028045986876680450 941 52540024520477903526631615023561816028136586186496082571079715243084975302140055642610949406175106341192860 942 54591591570909603108481266157801671381397120021033991490397118563102816808086619226131499691113090169030851 943 56720958243044941167621082186360612484388885431767732739183341039515432256465544681832681337830175312106028 944 58930987471400450549454013100210237502188478517567552606152169371385650618397716254772395285641783756949032 945 61224644334327113609044128604892352151143427501697455494972055695787526579566509019581530610761874762282000 946 63604999584063403585569052515208408104050580024500471408850989501391977788886806006934301093244112108870505 947 66075233294846161007873790821170744614145868347765684644243258517240893681507630770962741258825768003936576 948 68638638632896121395716235076942373214318450296211741398225432896496231521967887793414333976815046764352638 949 71298625752214067156499075200317240897354402745339362226912555367969809579983145707175643681105727204945332 950 74058725820246321023292179676233628994218719672084671439292442977332657617288987469575102186134364606153375 951 76922595177604734696173486164895340557488678085136965098831843932411272957421870023145383098380306491955300 952 79894019636156561497972217848341806392858200573537320636764334938316760088186608628990892293085190058407876 953 82976918919933745781009831874587060881022077142366420555001739879370916502980244723873137312341406936107848 954 86175351253449327527831348034792857048054388328630794688123360585769798506192148726464174886809641052920357 955 89493518102150964223285639910920146980266328968083167188313390627902500052312364457330876880805076355450200 956 92935769069888133011330412813240341645247232568844689076257988217201172161683912299076666457781551310397370 957 96506606958420517073984577524991190024052513026479571839541098628145463497809001973377428247370166714164876 958 100210692994150527169302068230268626781925662890323138554589840726528922931894911328626361450458343719076283 959 104052852227422991919024077239059281513791681498063259392867517325350107718674745724484221318231560163808732 960 108038079109899901908030291775684610806849180999929679884066055687824694922333212588274925080211302907885600 961 112171543255687849789862989009731687718241752349768739306368493820548721661218543988313217451238811544811840 962 116458595392070612005774285366487340150850478022514448914805154756016682829862984400800143284022470770855201 963 120904773505879311916755045853444006237784162757714752160784626470407797882003380845616299574414866106267568 964 125515809191717937596824626963731619975614989036166383849530067390090096247919474392210908151453277646182582 965 130297634208452812804951956581052411125898585943498248340095110433293097625176146390843463590067947334417700 966 135256387250571093499253449964388781595659835423885186381923767824533516044656064722172495736910195478541335 967 140398420941215645741653764566597315798899054161932351742326689467802769853266831495810553749793674891491476 968 145730309053911919442769286661757657898785607216218325108506878065140521131500759834059743906569167487808828 969 151258853970216836128223735602603376987452601371138187604124714520912950532231050473840070545208516932439032 970 156991094380740432435175843271803324406929823269029299638718826234271898136384973531825814583408438968812125 971 162934313237218223813520123652412048078949994974248713758991202292615529709427988774407273146344701536593480 972 169096045963546159253171815607287350912814598005264159776624682554940963431611523039566788512625584799763826 973 175484088933930817159977960505986766044205243976654108016760926837554237307220673555934807739540791848632188 974 182106508226555339292592630358075358490479631379506844651228884589930843276298557606092517488449137023862707 975 188971648661416713782304830540939132354946944893492226666593827161122768256818091319295593498006903264079500 976 196088143131252604953731877846890684980795434942977672088492693329131757056592028100046882013069775496453400 977 203464922234746197790137889922662562324402950450774520167357864873832925222007061801670633124564988029227376 978 211111224221475695009341867188511042761479983101236397288268731997438491716917879688080531114911360593037273 979 219036605258361397273165075048774439966574732248840288107770056017178998995569247628743446745458174652563232 980 227250950027657940508472964102046044783828306776057301812897985626107463875852952547364964710324868440787950 981 235764482666842493316100455345729773650811367110987702950467360965797013197483125086014346097346650620771220 982 244587778061061772972647930878233604641780728257318900209779013069208860988499838923362798435670748399364751 983 253731773499121868083630362356056252303878622093345345059616005154126834052008825433490756352817061596128708 984 263207780704335313694845760360517826731882806428843203941961370109742200482216380675194626660018426735287732 985 273027498251879911630917369383082431103729049830811088601118895658440086148353878831347545243403328827250600 986 283203024384673693050557312173281267592981612101777434876925744106434914238464167390837949929522307136924565 987 293746870240130456939643800677200169699353751438916640187098871317787706602083109124030358060429724268523576 988 304671973500530770151956483621846368233341813235033614298829423009405200053276272082436535800352457207128618 989 315991712480124471884219313330036875237742124285999975004658600827012349738147624219742699805240297369108332 990 327719920662472886147886531896379710958102239081319545583534799818244848639091799695544739749315894166588075 991 339870901701942415866218611187815865741999245345076360007911624660272752445381832877042296324798871363456060 992 352459444903676285858666145432593039654336872781862723023267498893103097885517071093619588704941355238728976 993 365500841196798241748477579910129315707813740923247296932960788673557364601105418970996670826712896804564128 994 379010899616041328928393938334223771736292222072013952147233445157881806646536259884373108008601744493984657 995 393005964307446810160298666513388205391623914363935429923332476996590532882133760389488386352535786040666000 996 407502932074243181243407717291277415703113320667161896714816115935090069587104914409300418842070784908385830 997 422519270479493469828133644046773915609128980141242391796381329929013056621543878379394647856311734862371076 998 438073036522590920773231007522340306772615871501917521970837783064373210652760121822185784558244015878329863 999 454182895907189160107627280299513611968548140228637363020955248897987018131754414628632857066776737222201332 1000 470868142918673376351458510023645847787311575880468822309210944607197834227605239941613516648746628185907500