0 1 1 1 2 5 3 15 4 40 5 106 6 281 7 685 8 1690 9 4050 10 9496 11 21908 12 49902 13 111740 14 247465 15 541353 16 1171070 17 2507602 18 5319085 19 11178947 20 23298878 21 48169708 22 98834943 23 201335651 24 407345067 25 818767703 26 1635528657 27 3247634227 28 6412057831 29 12590738729 30 24593652845 31 47796802345 32 92440377695 33 177945614591 34 340994260093 35 650591179045 36 1236043260106 37 2338744124982 38 4407693594729 39 8275085507915 40 15478039921413 41 28846235586259 42 53571884619425 43 99152092201671 44 182904563955584 45 336312832073488 46 616446356533471 47 1126458294687051 48 2052278755852085 49 3728128945213813 50 6753196617228098 51 12198909161277840 52 21976258147912950 53 39485214867203834 54 70760198657824599 55 126485898418587705 56 225536838191642989 57 401178866691874383 58 711911151190663207 59 1260381222925738961 60 2226316226274360500 61 3923740364002073668 62 6900191529630460731 63 12108429884164052413 64 21203034514744180483 65 37051757854033234549 66 64615507208992297460 67 112459937215425819884 68 195347353790429971113 69 338673200148181460839 70 586046733405754575361 71 1012222190873202498371 72 1745119949286305851184 73 3003265758226396819406 74 5159339812696009262625 75 8847872332302421532905 76 15147466697548695403695 77 25888647522593292476089 78 44173146714228001299568 79 75248532612965348716308 80 127979159529062674976774 81 217316397799749716349948 82 368441031914032136723627 83 623699911697562095698491 84 1054205472316396839361488 85 1779205780908896023777828 86 2998386575681320024730421 87 5045666744333017904623527 88 8478670071949599322169653 89 14227338632005438655236859 90 23840462473937235160566157 91 39894118410522111820482115 92 66667501233981699059444586 93 111259812469710187119404566 94 185433784043012949020255337 95 308654891875100234145837553 96 513095777225235434840218113 97 851866874061210413021421939 98 1412537277729204073474306629 99 2339320532584782195007131913 100 3869436786144596332457520874 101 6392642615854401840958245292 102 10548580936795860048519208394 103 17385803257481941518806115116 104 28621251617518267956467957161 105 47063208089616162354881617583 106 77299958597464331745258817480 107 126819923025749177480244750882 108 207831679280673160422916310559 109 340218151330052008502009297225 110 556326838376940612002904384492 111 908729360737410231629600366580 112 1482778370244857636052752356678 113 2416907749149749093353892845146 114 3935418973181160001397229513214 115 6401382370823054228064375339992 116 10401912348456420765093011739271 117 16885498219088226886730679778943 118 27382960119248041342156796358615 119 44362621820058625751402405403687 120 71800703811528304141195418601113 121 116096517297093354146618230027735 122 187539566110263534966844782289714 123 302659284461123231336174301790258 124 487985091932124141212478287474979 125 786057969448980037914434785868395 126 1265033425565757768872920840402792 127 2034008205459696481893217050472980 128 3267461479680000921162169115452888 129 5244197812238676711194022184470322 130 8409344411417033170001113250666450 131 13472969033545428181495148466183886 132 21566820867905224931974197079204021 133 34493247905184757964881602530008427 134 55120179227101875644956826591821381 135 88007382082832319651522719354964545 136 140398625530070100512730542159805655 137 223792305763992847657730639528064367 138 356425857189755952695556371443936172 139 567202552423318749452717861402207010 140 901893354718789536098474442395270054 141 1432924472654081295010751592492610372 142 2274812119712174070102516334552552274 143 3608484619044025604403176298778485136 144 5719580813281940348567127352703883506 145 9058711749992682086972060378102533926 146 14336212020631139577112839666680448735 147 22671012627762921630389525127834602569 148 35824381713817367603309513539383684593 149 56566652815017674172144520587714941411 150 89252198508030985112571488680243747197 151 140720270118916065745056162138451270933 152 221705408127091684935676908967970063085 153 349044146948311519955419981858670349945 154 549125229002318263901723662452087358830 155 863280404543240677168873631513797107156 156 1356201638224625739067210736419314244238 157 2129074975786915839048099586166615360610 158 3340060511205043867960081041333054631330 159 5236206303237683305912137277550784162528 160 8203147333848617842059019633786169008018 161 12842450626421172860565259765395028616596 162 20091907882612844713657490747518063676736 163 31412503683367604940099438395152014443014 164 49078831826508353299679611251263178340701 165 76629912993066583090709008243298223628467 166 119568568560340761676865757094694505251596 167 186445717736880503883515604820172825928170 168 290540417775072502308017711737577795867302 169 452461373147884047987462658274971010428940 170 704172874985430516001629287990172575276204 171 1095221346344858895472127501630000894202634 172 1702359592841017715706951109607403728099104 173 2644413974493831309265570415489283746575682 174 4105237077196898181488483311746990517224595 175 6369122392418310960654767318800519078508667 176 9875415342457709509916026441942786954373978 177 15302677207145916575867391921302248268266034 178 23698320039581575833412736308981214911652334 179 36678165061543394064606225376695098972093804 180 56733466208795490293234843162390112662162682 181 87703004325185409937730823984974440132340708 182 135498595733770819132973125693780421385545052 183 209219425104794755297832850710674609167030984 184 322862641302869831909666598412163236327314999 185 497947826842241353977881487501508063802373373 186 767541376261750952138753562233291759878605344 187 1182424161254885056335220586817144240055182872 188 1820538858005801923990157489764341576691391037 189 2801453161597227820921727755479141247223929475 190 4308490215264606265386184219251931991187244261 191 6622572904119222915273576734444671992954053405 192 10173955121857345087962887084281744781567404591 193 15621252179682537361508327692869510730310364747 194 23972113833529833943739569820107444252139419867 195 36767387307497262798667458359486605474874470431 196 56362030584452522502828383170730936117101131281 197 86353385821935657777466023309611232074589490013 198 132233784160584380916501123366686213496361274415 199 202384487788282436872738709530398848105766129831 200 309588745354844365849311881639157399307245199086 201 473333937951097143229319273507923374181552992500 202 723312613924454529402152841593853111629416770044 203 1104744145122486126930134624903649339156018992622 204 1686459824740899134348440230476902756870321911895 205 2573180455497471525635529108187365959887563221795 206 3924151435285136148880301915694203988154011610246 207 5981413778139423710696035438308411528694163527918 208 9112673233925656169572833973820818240720155644536 209 13876274617484945526724569042838433909255832575722 210 21119633373429273936289961540357791864568041353440 211 32128282661912026100054085168515883125757265639278 212 48851458379910835107186764222167604349581253575952 213 74243367379331450552064026081528113061279719079398 214 112779225104236319773550217539690974873289208984899 215 171235207777954837192522438273741477898407821545867 216 259866754800281234964102432083949874543361742371114 217 394187867276732746818348009561906567692261161872988 218 597656732230506941763327701320519604159223215573381 219 905727514294428929498332898143275557937056737157667 220 1371960556529071425021410503725288628193910314018755 221 2077232630504349752776617728510087233544443422375285 222 3143613948513149790663468359125157785436377460562420 223 4755267387678987980795357023345383198484864152868882 224 7189909671235083037572195709393637551505597638217436 225 10866151730231188023944124767332631750262527573104476 226 16414702116088783411888285366252724333824851023381805 227 24785416275681763909148418233100393332377008726382381 228 37408168871138432259903777257207317699599478009599305 229 56434508101614175920661726579647731767781823041553383 230 85100503444841270735894072325688512075736720422254237 231 128271338407861030870712555456585838994065608334117697 232 193258340164905598632025201877519005102810058906048051 233 291044225376941283562750707731669500903202294240572731 234 438119761355821298751766515372846287808482201513360609 235 659235815143289270718565007631970311979718615382928185 236 991525330269922538273213722766170971226579461857919404 237 1490674646397503701386007757645320707443948129706918168 238 2240159300592482242230626434611619486196549092616874602 239 3365060463766912301213501284072955292557542017230797798 240 5052725558969708074640876807844808140706935470831639228 241 7583651103760295857498412728664993958515749864557322290 242 11377627084457901213532325869400244333492465823018330439 243 17062657494380480850334411477587817061908188439544071455 244 25577858542214635525333609918552689166133644890706943594 245 38327025355342195528952461628951587514229870501584889572 246 57407727839189564194714382588577151065489971479276834085 247 85952951041731891072439752271194171981263557880760370505 248 128640371717839992884549615318364044254298461318610360035 249 192451235691345306893391273386019603128164468401154142989 250 287800735866913605343652683294554127133592164598124547892 251 430221115642261292165134587485285687958914759928881771116 252 642866818636057165863739071511158766973338010357540504266 253 960241778382091544371738858082781640050702380892469755748 254 1433742993750984415030156375544994683961224340909689897914 255 2139902382549085649115483648198596180828070637948116373596 256 3192635727497718987389108908259785978688669261815193899733 257 4761440195571898036765414610960534227071828204393674781213 258 7098419360163518746136248263781800773378489837403474370925 259 10578403214786502034091726279492402417529803415193926369931 260 15758486684304427409294480350440047494070681225561221563861 261 23466353372214444351119988382293298590631114230752607979607 262 34931254161464434960011885795218385531548671176968905621027 263 51978170571766353083422800250394145149261230716018581093273 264 77315540674627143166809034056094634051807100853258717844739 265 114961481401970284680256939040500335819328610813243331918363 266 170874948692001120021435274493979610987517688988331451163860 267 253890045020925799554550293786044482670654420252617318029058 268 377098591268175510021560664095496182151457052243904553581567 269 559895317605769038525879579561549428641652325554108831209929 270 831002191803190811245008429237077820732095123975352795595988 271 1232939099832819675749689181540406759521397686965056484195030 272 1828630303427672925307180465418177238690079129112970055986660 273 2711163648974026469723229221333172129348837401794831685528032 274 4018202167441024186611936185495010298903785652926512638555200 275 5953258706227717166541754593975169836556244912494734698052832 276 8817091243135315151844969254496967889095525479567566897130241 277 13054017833487400820244211017239994763515993957179662300974793 278 19320218342278938365365083117973435164261154524345497789860835 279 28584426938541849572100471404978298161008588113519956315843937 280 42276326643669557908135149969706518997100903260556912403385478 281 62505171844296557787318026095118364691779495427052801924059462 282 92381768017125028547911917697850123844202707909191402132337002 283 136492516640651639013638183599750305889288969899452428910201606 284 201597114651236079461367487126346680678552537176351730838447764 285 297655094296356430584184467599891550706162481369354115994371686 286 439335702951700045225110651826211232170844944238935464930827513 287 648237983381854229586630107043386049486259072484098823745174569 288 956154060899981309193087788229676511715087183498713744652666299 289 1409864300202985220071236248557821882539198319286622912167639355 290 2078181183439588681395792021163186190851782670901903116231746054 291 3062293176778766466061140930681966098932810093712337472535819588 292 4510949794515565310039085318661728813908556208101630267988460443 293 6642746646279460174611777327436881057758725501720134590816182241 294 9778819903944856734870317590974457578033420239841768332315913606 295 14390797481345267940433086554481940537009302366384042273340218658 296 21171104521474657286415568438325058954993709758993179095928730053 297 31136012588312018153377106483056416588481260555970450502860404801 298 45776635842634676556945453329245152903512921903967317020829824216 299 67280115109767181145375292754579370312776080860569356446572978742 300 98853516283308171997723616258895117093648945041911073099528473037 301 145197997389981827628374373704369504937543590053905941976007045935 302 213202748882725525293101554263251929302721250820439262310275345231 303 312960263507382648657613446557482094669330566079097273094926681217 304 459251280328646025372465550727325531427344328802832311876008528602 305 673716027508827710172719143524601428100970235984508542194300244716 306 988028003076498756164978712445770851031038347559950572480987236460 307 1448531819694271695538675226843818205241874913962116499300594846520 308 2123018476879381355325200725475753033723392857431539923337657184584 309 3110620207310349658695875995341166687923637237589590405717859982442 310 4556257009420994973235656903775014346155850627027526156753648019978 311 6671722489739930012613619755470841280957690330020156436634906885500 312 9766451316030436062608591892984973633151312136237610505485403480743 313 14292400565291787459029565106009164442757675092463757456201912534469 314 20909500451102633902693603694853734739214240738872325749099343399254 315 30581073966600574888157731381179425901952304261877095573156225620242 316 44712907797063918628541751112219905373511432362584828617018028923511 317 65355885475279668050048110549830600041469676544491154481234196155477 318 95501149671192742617053225795605367118276430028571778384801530446180 319 139509923425716189891027696325908836686096624630487156807323720121120 320 203739247334784392751136002025519943055439321422187894568920821834604 321 297452675964166868230283917453780810482960635337091931863428475137636 322 434145331060955603747765547140684672981092894347719340923209682584055 323 633471299975052227587924508358535841691989559012442110212366504632067 324 924046413160766637513699757002840180461594606564405841968913319881478 325 1347522845698427670959622789329802373848368059036906973282968800175270 326 1964511023300339504202124861704926827134992922072268307160489032080718 327 2863183974333439477946600856385283162022439200121424945189652234580956 328 4171775762842676004401588863757589890384997631243436873930421038653934 329 6076731384618585143761076581944046651864020274721968429283943058303534 330 8849056385809392903684084491346067196569830496707789496963179291669151 331 12882560269931420242390456000958548542759782629517841039770766871622441 332 18749347338061701921209696239606579489750589616844685516491833731381676 333 27280311694984769625603806357416688423907358668014244706913720483528180 334 39681871933714667831893933300601240714450153969914711244539886915427666 335 57705215669901149243638627736808079788805054661384986606733572480842608 336 83891608593886749686211015911062314592818320744362356416186717541249211 337 121927859677006060119864044651624080000926154611370340622939653834612399 338 177161271853452753093369975246254448528036432644282726069866671149000130 339 257345437260350072485611865345577973738007390761552355933670699746226796 340 373720077251966765319970386002340983062051085916641847130307079339813994 341 542574137756005833444863228135376917556480549464571914667775695544953512 342 787507818339390283666229954769041272946971665052364941847625763886152957 343 1142705210015653525353520956711809326112987465580682091361632404916927613 344 1657667825520538669797320841320026372834245757561425139773223297169567604 345 2404059390847962848690652308068673023985897556235141962765668441677455156 346 3485601021583819990174702027762242409581147024953179296836121315772545976 347 5052372521922935376990014662048280305562564381490842211549332174150495722 348 7321476483171881436567947549809871576380882667555235518799273979492294216 349 10606888456833592743016365253908068500568709774243799104008506009687628544 350 15362565864689314939755831909838350019808509448913814630768322062319568497 351 22244689120788562292064656718720686290429755094220601268592899238074569019 352 32201503410627993369407116042553135644447168799508824306744074102679083167 353 46602968002212070436870512696181874572895258734665811902019850805272445339 354 67427804387108223807687079275710794760969783826653885459652211637214099495 355 97533287782423760302093612631159160341605602925174659169825505184961573687 356 141044287969206992299054715707161670948992581560816699391718055835941316181 357 203914129391461554234903180514697135731110008143966954454740058420909754461 358 294732954640916514261749644488631552045021410242405563090495171411436521553 359 425892526129552412041597827989493337329203254912880852787534522656409359507 360 615264221622301281227577397759812982371653354230159240030442921621475133476 361 888615738403912729457333676103760136038453322915669838399774670125062183006 362 1283090862276674343071742806855823653449937194601279351762022678857232154319 363 1852218708556248105291505347022287759812557663289423534838959787212052905743 364 2673122943729502411348898887028569620875611651550207986278871020119313112175 365 3856894683823735400203773459940735083617107663527791642147943057532846900787 366 5563513823435474587359190815858105637732755502366049450902240257982522242945 367 8023308104817432892192533295434807525004371310552038606425890353917790730119 368 11567807054278645717779204613973760202980273059375499816896340202526279970071 369 16674093343590357290722729371983863825395608679077120227300647016420591999799 370 24028541070723492754256493300781489683852589653373016319608753488801641214507 371 34618393745415275401626323988325201907876008221448374495154125761693958737575 372 49863310855366356741850028373669930233356287719113837830212707709154283937966 373 71804282660096531210559440682795550957246100543272308573699772339948410546288 374 103374868342796395125277194663176331663214931440721959886108951866396077169200 375 148790540712796808216141407807199010738013338174862164058360779858871146838254 376 214107435229390843522549361112153830584615506199525589059086450791962344573836 377 308024025527913753640881944930541202883464391962050324788411732377451754963294 378 443031076547440983478204223613566061866615326573024840431437289498128762215774 379 637060800154838179532259457883627001556099474920778303758735119174191834773758 380 915851377642120657499711025039521165394016398417301792782826952408668379472084 381 1316336383636634769062729067865071803223694084271219816962206644134573625791006 382 1891502246540904185238390365404722939238964138323555818376641080671031844209547 383 2717348002967149953647820472768286672972423473224001377983296028673853456502333 384 3902854952848031342231238520806427074859257358782554201268121043447903184583033 385 5604264687749219178077115893518785712719948632327662933105509160385415550882439 386 8045522745661010450947545107554275354454041911223284537711347925400884349566925 387 11547543800670999325059746266753388952238375847501805457358884972380926188033165 388 16570095547930074507518636917649222906933106679296219321451075715248866399072209 389 23771728898331588308760660244615360970056004131291609360031226800358499792731105 390 34095510942242015851228941955533924842645044011065765116495698866800799635009314 391 48891642802018128956801985844012989893401915713612813267906910591914023164760988 392 70092792603717889451918804827122212325828900771472682672126851425509296874816860 393 100464751300545768953021845457374836011635064345924770266146918900321245564220362 394 143964691267397108732463100872342165592295984620020554482329394798782497573986417 395 206253107810673167655110529675548685925480265568872245741768602229326705397653661 396 295425209597990459186144531860030856305478215311280590929231127965665820892411519 397 423055599653605331023435841133198832528437705617386086324534372689127330787961985 398 605690121026228973745091036771183358834996082812329468949734707274700970127542033 399 866975810529290829662193314913470916538841224858516319724915703885082452793518803 400 1240701243282755907043341462272475909762121237669013461156960188256306958738602477 401 1775135457030696921561821374621732966360936647368129249176170903136694927524695123 402 2539218773514346815735964751553621352669839861680896469587232121125164271016785190 403 3631394038299698178399190682992630765023632502655094191794142867126067776979070954 404 5192201748396087883778342978511855057749639343738478574199681260336752296648563336 405 7422239427806695755791197822246317136532145781590800277256799829157099900058030248 406 10607764455358291032870634795357903347569848033243315854258340581174594350682487406 407 15157185669171872952323153831745980447315400269169064732973758850532597967990729538 408 21653063753691011939414818545531391291074086431531293331490996356986545282481232338 409 30926196030641230885829898905392650827163624581865280749483566395773463059617783574 410 44161142751892312399142327222597573902642120772515228072941479690131861356405916219 411 63046507281151438605574616831235406073555477508205143641723659365198736136737887865 412 89988905862913055553316778243427935746470785434153113673583192942640130680816367995 413 128417555817564410181355953443602666787618408930941285545625439803302216327528435625 414 183217770375250965619497309508326825591786093650234774448711863462846751364588941129 415 261347788349757408188828035331739616386909604378672721533006173198485492640374488783 416 372716294750268406368954207982153169818353829847873887306998285458058802612900827107 417 531430552418758462638886082609258883360016999079220624014095678942993360467768264055 418 757571305402857385341505598404051137643905049578259459590296286724589299663568810673 419 1079716262946126219946394377221780955466599083999321727396191349365793204748047043817 420 1538527155566442228055664750301427094390922342334217635984457724229952284938610522320 421 2191847593925310368173795022723028830946426599198965365523646446986326333619328871934 422 3121946590002395447899449556304472263894153607957464124758424245219069328040979035791 423 4445808766130815231978594796912480378178400261280936359292161413226513086997178139357 424 6329749780023137930708185056377595743858761387664669310448914468584604488533077907469 425 9010170799274712164699669974143495569750796033456491857749637790644794708210247855269 426 12823024782160579070184928521151607601660957677293574204323791865763493858002241654897 427 18245643065962398501850878273867533045944425838139636839346956666971149375413852805209 428 25956095292135361895469358933877359479235620684311614693869952924251583414843387686574 429 36917415813830561087816892305715634161401303252492604061641431975728673885128203686394 430 52497089822751098493279520334163840391716802080633604817015905306202647501011521959432 431 74636526618269388613321405448745539095482821398696968989146339153906298531002389624214 432 106091385015838171327849800693580974197983040916071917145524109922536855554325012138310 433 150772305541417758688418741822231444941950956864441219022776305391243236398918602231746 434 214227904603059583157346376253146142246154822191873577132200225207102907506784691256396 435 304329294403879684377045418357864938049474622167981369592772862137669476567175119407552 436 432240025458125660982094388128070886923243276009860318246444009095537012064417757456543 437 613790197715929471797889751869743866591850793384763810991827571589539986268497040530361 438 871422779009364387940804839924304532234076420688453530066910506032335774896207454218074 439 1236949878864194467005731343996843919880393550678587757112916752538427580162710415017596 440 1755455289442943863497704341918734315032864552866577002567486530270786309437265469375544 441 2490818940766412367913606458276765012356151458103363707077677539039557932618773862172352 442 3533535852902390873246571298681167037194023532572695532984434153479205611637738125591464 443 5011780462799928323671514012041688032462229292702891659107454645453375171140747292650848 444 7107060396187176795131935737187594224691252807195417379836354651106353507686812465585031 445 10076359178936527086508197040092195427857301564505829303559192248197878354930481293530823 446 14283451828258240872567885692322429857853268503936616151093071534471561645083906616224734 447 20243184960893667360989194393479325112750853418134064198060731153846932691518058271820138 448 28684076917653947446297634492472843293294211998646235978900699356463624163640755382722831 449 40636800879482647422686558710015782719055476995759863417066373679174520357720002664870973 450 57559229348438461276915083385720635197068046486684827344693270783412855464295774162448861 451 81513114304590297196113297613146084501422425100466663602388349182637191763004891467706265 452 115413679039420311016970374779659340622259861243159381607619726783966583130976643810006697 453 163382145274094154183015928781430143699243774049464005737958126316356484881241598164684665 454 231243555602603733823556936952050477352203700624140626312622159511004424190529214304741426 455 327229645761856750527117001692876141214250586854682031385760669243731389578162653142239418 456 462971043115615944236645558421736683505179124081010229726403017958640187655095808660880549 457 654897631286047367107711463549604980463660226008363649508701063844434284259497606379831105 458 926214629346185660963764755368515745786080388886797844011950668338417911268988903896388954 459 1309690563807631737737961109500642637727190476507185042825370288512345315453433896528609752 460 1851589993139513225185175403816215674715252367975518781546891869757889858937351366435523420 461 2617220019227912856290334292019220920722102033682915765513536370082508904310825444206935072 462 3698751386327447587046175491254769734058409889800242187553628510365045934545116684831100719 463 5226244972158467939016473166824422163379819303948261993727309834631225511201147048758034359 464 7383194570519445827279221104359715244309722309150381283498061300151454839478701156445656078 465 10428431843549685707622573184888355595873333698858226023506790691345517994608764423329247342 466 14726992165264667308409743701392949111082735543641234611654393430879019871027301344013418968 467 20793599323153760900789002814188483089967418281313644380475502830779679387959909721650202898 468 29353917133336312235900946490378796016898228781608890058252064873659847209518266381172580750 469 41430811834201979052777411014846453939877027821096708029754575020034308021614280261148940702 470 58465816364720387820531102677369811703707970827328708440025124243656170068193603584758797651 471 82490131483478831700623691701811055579835024817208500115018114196204577289857309591113895853 472 116365323966564432347655361344092325421138430642338603144260299023240728460455081566957216849 473 164122069686602655387979445193217088225186632903283713694639560358592554041063812692188154607 474 231436795192847616215561160605795111989647011795029022676551275566438206073849482480877561848 475 326302237519208307825283519035763611869591750223965126454163712993225148629983619923080361954 476 459970652034301458237589558266667806831512848323938483769181806806623237572805089822729914131 477 648280295727514432184562234445201708055626542934041854760568920099416358983671892794560060279 478 913520607591977401618815472772445050638488029653621828567671879976244875867248889571775416516 479 1287054402326168377144022276367118505282335631456501255089676910990633034927408371493219567410 480 1813003687310589101387870079607745022756749264897743699544645040029617452144137595523329813537 481 2553429641835864378292770138057072533551580736653620328031032147032059406628561874648686518879 482 3595611214807876821434078370673310389568474716707212343824126069064634482615153118232606471698 483 5062270824784475002504581788119399779596729073099402672307888054672721930757524142679519518714 484 7125937989808262092630708657070559831315536898285076654352405610326472622214437960109636947789 485 10029121903843865860107883562793028962357791525480565230812555192989511570061966799451202149761 486 14112637402906081075395633828761670297601791416009573454729804605547900027811914911312239053043 487 19855373031438775459781359810082464065368701055426877437183532127834301063001051240686028436841 488 27930113735461530701265281998195662244553346130554063159480098081035432214813528923874593295096 489 39281886324467294443987497103011523794990105785879236424466616444421976877313501967643423562188 490 55237896460621505446912652553586548145186484208389629167683196525685100214055527671373321144309 491 77661770055019896527531760690544935133117341331128601426147084300046576106514168367694787777761 492 109169917443079780840911206086012178705933139781018693859642084787057998055381984207526995628117 493 153434990438368347155837092670639074819685288016445003229627131815606348098253656786654053268503 494 215611418793559884864344074755651250505825994630950711679203773189118367626789632461771142659808 495 302932038918345867228391258983157487911639625526341877493794784144182091281907158727624323640460 496 425544465993182253160708348241605192462198494648794656638277798412463515559514893343500643478562 497 597683351755789393588113791652865831981661894843325963228276565439032734495739490793949550430008 498 839313148119549692840320219999302036564456278985912795392539820535803759826956283158969556198128 499 1178429843489820756645332327294939921732646350378213735724112313327352030917061173349976341655680 500 1654285480593195035852489130315210575784484411400786964171005119202453475910400895277244898538972 501 2321904665563885497380215993116706492436031468019384343571528300092752150444004338421983045675230 502 3258409706747590126457747493757439748677455247047703008584302961432652946958296710084534264508511 503 4571877203305543642118807502875943398045797309843908141364334234808418167359717386692360696608261 504 6413737206072641406752733875295318274007825356710139536925617442640657808440767086037591494502100 505 8996129139931752126157410695647341942043326092993566403177945244182115393122138398420203870803568 506 12616192102578663142214987809450667761920928596373418105662170439968413140865451443733274031380323 507 17690054611877529268721709937821528112317566197028277655024911481820805937926154728754354179628595 508 24800389268802727625967305964077511593292621000021246778929707925179902702565191020280498992850672 509 34762935253849510285991198129297890802952243085177986278456321463657729935958680117712671177397348 510 48719539332875194790496247230214824161189588024253532080967343231597336696404125131115784115737083 511 68268265908570505595296072071215496930922716693577817120252110549130386063292572956793715370767143 512 95645316020633905795198684899546555611735253417807325336604201508739598068856240103821714545882728 513 133979344817541308472954190790739358523521364557434234235676134102325725605942256004031666827609948 514 187646933578408294305424148071818596354451425649054358512216283232062987927400890034750217167487369 515 262769371774160015148294855845012792013831402538638504971980579308991562071103563384581860069856433 516 367906814219646559706639893443425006843088719140598309696435016724089603431820995509091868345556386 517 515028079063983613590016054809842860512800523290792175070715415330665604125951992336775777525424098 518 720865327101706167128624382830719082722517326917923026831781982035280528835366356938246434146701420 519 1008806072607642901003575812771989189750206529746174400288051221021394093397148022425742360821167866 520 1411535244108627270064245044937254047885312234943909101754167627877197817647227198539108641904873966 521 1974724061678167851685134265163295966344886125053049700751939464230931164070603204150637512307773200 522 2762179690310071455649465874836764929118531292813302667483324748676965652950540194632228184235445944 523 3863033012465528826899057862181337719026629634563028900582962487487736227062457236632496480886092856 524 5401769607779738199260128643012085822346678322181331143558328939703659396237711548001510226321192649 525 7552226439484621045292781476550848284859349762097681921683628252815712616125608436675446097432309839 526 10557119061199635777126167143827079095965933732602963995238626750868330833803679762141168617407581102 527 14755280430363321974928981331179709191739560707034315109469128802301649570297485646075816158329088238 528 20619650932149065814017557809854250835157816191618273642172510751388144099870835344378816182726030690 529 28810255021357039184018763784326642321957193369311244684158002136465887364630948385022759466879315172 530 40248065238090829224384562553737239720603948825581224526524770874857052149780876905829859810102766592 531 56217973268736893569657625708751390469043370352631142821396149487257127449179421647032737776700095414 532 78512316215393171093747075668202566016479803173562025231790429823144642015817388661753182274036581943 533 109630900405240211252492304744031193945085769318678986712729297506589871864119762500420319658303034461 534 153059720169473908390097586299919916140285157607042723687483546161407853833891854561261614484461304439 535 213659273728936912127742446773291190641757623020138466136287559270901690053890478947335186358302542303 536 298205490150397193294000008900499554542362077791454630551067365081760924947662129903500070450373671263 537 416143131367489597413858243980710238806572671854968087689453557206082724741558809634594760840208340999 538 580634971630721304797843234768624935582858207347665121911521342079981061333189975468262479948324154275 539 810022654678893715122176364343263606074953633259575110804943113440111978199150387974396607397633429665 540 1129860459222129222001338697348433817796980758650540986941548159734153558753358287965149160275281822752 541 1575746229840824375951770530085781540667936336938131578600039935548952855046441651566664912015944185892 542 2197261348596360444968766870644214488773801720861677823221396912137351140627942900132694852525210973588 543 3063453409866372775513567582911308560469928226290470127090281479919989081132802370629631272479111653602 544 4270464517549239466955575392358770683944294581504568555957412789717281523629326900504386695658048262910 545 5952143317864943241096667057170028493263233001338303107632306570111590427343060461540668327742911959348 546 8294805652302322807906632745749719228079694324419217106933884941801861055722196221535341343260867190215 547 11557762655281910305437833754412963869596892560629666695556028207048113706375802824763558746541542310903 548 16101865628429078915309461616660976918695598460190585056282167931283547289811654186344055929780649584306 549 22429192650203730155105333557606585384403709466022787463318349182517960640805272708871091132138245031840 550 31238217744789460716811668719964245325195357825048882718998012816377155374418519544765000255723455683149 551 43500491499672718939574454863008886893241355363857598890642863267696096348261252267547879626043485738577 552 60567205337424530122856850138752123082981973319146771373750201847616160865273482199618910380177731537970 553 84317264094479817543802684581005316569221669120825492238291187904828015219072668552648372225521049860022 554 117363005206973216987626970617462298986847340050097352913095452227570736684987514114811380923600476109437 555 163335965813047879068300872326962966528057609852066159466020948948866405229824841893653539433073800318053 556 227283788219837046734400228825315218835165908525520753211758427790383580487776963041408985921048227263603 557 316221407561173613119615103600428555599166762487785012925663304902519876145929901052948767210453026470171 558 439896383279086593918330081019060455518530696571282982160091531686009039237854166033139429081479833092920 559 611851420067892773731372750442858055039547320902984117996776259797874720981202628776523301629617307325254 560 850899270620654460372666057528983413303888576793444818195377168431591274650583474272429924541993473898769 561 1183169780527849367855248892064186920913433933345980816690393600818083711989677078563303192030587612304245 562 1644950615849394537296220146370562698772487253550605227388530227731653830544508488223265430347663173395897 563 2286628841552934979878641942041734914368801477462651567690151833562845709631500870218227075858743313746361 564 3178159182867531434804574353554842464962269201005925780638836322588352845143515372970063701645958498339652 565 4416649224464317621353585438934972079259829598632380339624001450597380887205476438489287356191863726811480 566 6136879598067967825450375622203669497170335870939152462404807278494738022538755431017887962906345580299662 567 8525892759328352663548842399446684758851808073179746438816383430303534239568158267333803898971210915823460 568 11843221004955618619589070136504999102321840744983909824021705476556156636294872233805655849527095320947863 569 16448929630069768753919127471853088352928298471117024060257860365306937891064144892684328236668318679653537 570 22842489189089069788969350271621372309051884423090487096224590251337192115314562522914811803320703985341896 571 31716651095657422670917384919864636961925672915856665571939634464425682004799736857260921939260530033107820 572 44032106936457795836804356093717779426978569935521157511843944833555591173913797570622553625255017719955345 573 61120934912437268031969826336804112028175160344692020980490392538172885511279550482571903944441465397110395 574 84829913281845782821820690901742110573497772074294102192476032627159652727576860536476579779194312736448204 575 117719037609207453290135781506915898198056135904859869414557052005953002966033660066030938505246168534210370 576 163336468178159211177463331724546478612031941653586781462146422099443569141938146681381885628441205514044907 577 226599281142743422966326269653894155146402964312038754281569194537557655985579157284890367653538768254922387 578 314320665779949797633188081425903973288709145412385711750428560040834412857615085675897029172612306571642257 579 435939794473024258588081992331879805200901608835882263288932558064715233189201794158965275190283785810388797 580 604532141538113221183210281910702203171789732119605226380062347580358048397958358577560728221259334382269052 581 838207821005290803748139879732641537832288113526189431999045077089245068669126569485178478038829813003313038 582 1162046700667967071094972350856874287603029606543734732976008521066910108479352272219864987225295507379568715 583 1610775979232290076250400712948658724601796810535204769067373587026656404992649098001673610437358195445363533 584 2232474591618037807397456835610650443551659866995189916869451477103185635840466936628105007365214096546021905 585 3093697528474238918810205439581733495205142731951804108417064747973087710993907043804733455661891018997718441 586 4286563371388578179467767801941852132694134703161202902455738026803839348044246951763744230384682683639744058 587 5938555864191701433994057717112614845249362697556999477726574590818668977970576658314505899676133375773759788 588 8226076984985252545019556564353279790472993150784159221613616058555134550673448687797452237831047978320300727 589 11393184870409663838876426444957830811063560870296070056337539626684167002041391551308490332504902497839477363 590 15777496634222940252595784349276142544029578357661124394014165862226898480121262867211250105824833851385350526 591 21845990961870543060557222183795768872746636245869974651110043822272993706709019620800350208093396280703493954 592 30244487465531617583794335598909069329547904452002335892127737768781019103628331384953540627266761149222586875 593 41866018282385796388171700315637349763524585470958295344092861212931838620855955531705813899423870816903205341 594 57945292813051131457538362060019048313055298119345875696245537161821139365609165903423452547591252070254214677 595 80189196405488681243178166212833952045672999602196322379176386928609490750733697967654810644455955783102583657 596 110957044419762879980464542470924719948372307824402296120343857754530868922917537250068827303340586752454004739 597 153509529086393376172949989509943840037915407082936038692193558485796807816306677071450558816551900713262809215 598 212352491900412208871218318583657762616002689601088346911545812951389764688282037967964864733644197009364841804 599 293711578807273959502902093703361189000853975009782484510155669097228426564871769829247114839855165769632679574 600 406187522539400205970217790742554838866989360085072698910004960487917759604017817274899615316636657871222425751 601 561660670186774983886602360124988732620591224834973156936616424261184155568318786035129833710538533725657337835 602 776539396502234986481840763290137298777296197014551988938035130556315138636599586929905877547477910962537921646 603 1073482917598825763122390990928433051035771181315672357814591869235165775735121750494719802216348550786207616868 604 1483778468971017849182166577318070294780939380396033372369546900431074925443729834522199836978661551674025343007 605 2050620964369484281811933528654801283609151404829385462691873940632401999713967686011238312632771524900733914501 606 2833637170157141817575078911168866030717725803634046602023727952427909502717768488380581032580371268876468101503 607 3915125837634207789946228299789306214620320777048624377039556870706491014924264215507868638946774419807239323407 608 5408663521567811286609695262575367835805784178909694972200123995924837163366034499042410264198588893557479155751 609 7470971406913602497620908559508764190323534496179874352131394351647127048004461681254929231834870621814434555369 610 10318276735205300483841886190000328815565510035161830158004070474768206528276985422914359659285328028898143326240 611 14248868279785456172207652208065726317634845423075218164020551003349612910017659318330682420599987228592132457336 612 19674186807396120323301637402318593583050326828327391548892232739697534020678922309841029549771206142625123515784 613 27161674684716961317796538687917369169558076803712506739800837557216632913268777709336373378440814662364422878266 614 37493824681371632395254213439577080869203160043267298682031771548316526970348608144127898654552648425811674520392 615 51749541678549738840371358989332181231065357114992342286641309952146289699526588648539792373217778717610121783446 616 71416234466781311043394926598770524825188945845054413443963486192521255722202199415955397322437499582537548901550 617 98544224717727868101433306139163844308825537869190332103360880802443719330076596431501014678289590098229896349072 618 135959421894806772162877989514678923391223786066021430255974707810571733303845386662620335285714019816183992682424 619 187556213646697402376622649928094572663217443543962254319806770370875995550712514848321579332591243342222694493500 620 258700776044077795279998903233837512012480412972161609590047002620593530090919942829759717856853576228573681888186 621 356786362132422844057285033839231052413839827113639114201894985128121860724633109770953194684382695633758500732198 622 491997742385320230144956626540281281506908597016573185098062347782589466873593242633501076427612812331133597894839 623 678363443172894222053265490716683805499833736257330098711822239722282068570488040196295930245791703187864384782697 624 935203952848986234534428853861518583550538004128536415517497977824280296929866750373997441803479972053811116876457 625 1289124653147247308103261548194253532519026965332246941730375202884125475091919518092073203594118278465487174114197 626 1776758026101093437185389538399034909633577933030704083369867834835233618653533783577247777054220778340168565323185 627 2448536369879577102473854783099302342098207892210000745205105783698425136239663569041897949371716320688353210360823 628 3373881640021519750054906815462342375719196031644265839416427244258443930931383630756161488913328345988945778404412 629 4648343839235963002707072727508520325230145117066004121250585332460574244477619829828059536314370264416848012430292 630 6403418333201490234829398110985048110099408876139982171275016414366496408761100809370002950990736215145194942480043 631 8820045785729429160414272522083512808537337608094354002058485721762198579218158033482169519290280827698717970564673 632 12147173832188008891394093863903440399034546795910347487586567846907027902565172418065179995860769536895292275541896 633 16727275230284068917115759019382406211725140583889379462582147355762983742884351290413897999671186974198658844521324 634 23031425309052520934901941897609087529354653637884053364472839570802847871531651199657643859435176141245352461189331 635 31707513801223346913986501024698826413868011196665928026313530469876363204320502359452682375828729407594790102961957 636 43646500995341450043981880320339228571389918668447709138594201259944876001383531436205818694796759868721949446850522 637 60073460580934391545304696279512091417101999505536538583558532279724853105850216429242617741609599244280240656152202 638 82672666762627396922872712699847090552782024644664240763219119186400833364804842140414505590133166524539799780343681 639 113759435171358341927225202294656670178951393517558615527004157152064562541084584097718921663953980582049769074572873 640 156516164113562092017856442845592935777252598069953043496964708120267042032212672964661465483808188043135086608523588 641 215316522385320874265596175815039797953455772361672164931580373722272905553875621237549732260704706034329690432391984 642 296170647075894178104986128664550216923502763596810395808513000609095444110650587635624933992484667829276237744945913 643 407336447212219185525130422502991446133978926007311484933602244298268985464266438742957330320741382755764582187491449 644 560158887291655627428074223182682614855386465870499102680203329667904958540124580693723005518877167510268827539657366 645 770222135264679584760110947593589639909273025763210745374564948440015553893185317301795219519035116110640649185920058 646 1058931013640646679415381431946619072566243851512156789716194825795096998057124283184931715706193365302192827146772733 647 1455681457143104925210779547690434060186342203760150471460052074917023283290542134624529146648271057349844360611074785 648 2000838994893542207975778597369037317666057777805160836486941355037647007327235637176544989726002616505888700139273401 649 2749825583822925722745902240195843618314803511953606638437917224362424966051644245794678956230440183693293692041241967 650 3778726565356192950608514588637795196608280872818169695993499615194391376835731187228018559983915414754301443953634818 651 5191982251434371193782836353437539711506162765422039872074566616381215617468683237450471694975863412556819074629806270 652 7132937940892918179398406587322252361425440874280778683660977110881614300277388382632144056328109685349736396932348751 653 9798312935395071202218792956947787889670729394053103516356765884364031989130040556131326734162109898425774784260741209 654 13458041997391215462726027915117484191113399280021257999298995900672413586097384887747703310039421448551744855836977678 655 18482480867456152227371829853240263392549220531576988598071684669818609829463594731564066503992491770162920989967372680 656 25379704587992267450182744667410565924023825761804459113276169730327614959463657114845700190865602553926729762242335031 657 34846636897955746419827090550834272518083669436175291777729345374888577359990127019330130986572696326779308079001237089 658 47839131363099953958753792980716016001494967416675090881895079938971631737849169975132435807449467552780253175020374194 659 65668017699631931065990234017059895445462048536320694098645918928763462378895317714650292808707163920690935128117920814 660 90130718078658180857255273032736145728092050366695967149353040273228761742864753953298573293874368832545560740990081529 661 123691585450727279613291691212889396764359711812965959614225883101830473822931058796215788924584739802774401164768679517 662 169728971178689816915412255569045582540825415981717785872035331671611562563479160664664307864320941871682702325046422357 663 232873674055032894629079208648588176173804233495693165211557327715492505162852142809412095623233281519391833792876537777 664 319472515650271912801514105065428113219211050380738236699755395898603353661800617225821571547578189203186547392499693537 665 438223228395389496870833602742430389515057468554262244366061269407650313567217760214617883790106249700904139453185999731 666 601043864067981985816279905292359177694271622752759800764702818560355695706227822648167147808523351470441522964747133280 667 824263214644684862129872885469942673089501212461220360191262285924014260694581782889885563950959158302872155942089926636 668 1130250585679165655019141560989123212097620972230797985448240303743398535714168101459863440013936562479123666201838596081 669 1549646819303329297001848732940546800929314468313579213140137292821706299215512706251240840847216643847459224567767393569 670 2124418027508245490496439759103261156829986065452359775428054640580280822851002095490015675665346090643142660045735429290 671 2912034939558859964210506074156046292113012876948948113845946662971186617128647787747988630135324815183235030006007614766 672 3991192114767607230801486637526269666067948824546325152897245324417657084428049504250612665807237690438354145975019571341 673 5469633486406859972636438469761667962845914057851218251964484847307789882046289391200231982279438054105406549463825115333 674 7494858760122379886094377910047688510611964721622323090905904742605150529662961322082557514719469026037544070688400197353 675 10268769546050349228129250282157669925361630295981249852831540261742990120407238980940196940049122265148579754444042511327 676 14067702694257187210480543100957291865878582688573033850352276101904492116864474173268004733316880612564439191631843216614 677 19269829277340246269244270625384060829278199756125994557522976528253688999470300129897452845562162235596517372486981307136 678 26392623112025801593888019576798814334620681294526036066458412420696321538150228553490362511172349018366712630753542109964 679 36144093750563546004515470583394079141926279930686729979574836809046223548348368087792127691243301505781420118397620766670 680 49492832586494177601269078931608606535732226757790153482075211507812836925004845858547699241053943837989933537346674787484 681 67763769624945122153867263011739573889525779474276409311693486737831992567019008147294977875113204426487261696682521550554 682 92769063427403443288863404931680322497291383525626200216131298250243402833687168817008121824821265856992954088941354409989 683 126986994573246417148427988868743241952389022666161139113428196075436652960163000780643884752859289669031218276340708496089 684 173806440474916065404215388008691594846159462938823277104609679082517288867139923261928533045450790419923659659357720058637 685 237860936048179032343063610467309779056810232028617343611514076969470086709710318146808583764141953131408889579868273070011 686 325485097445951450090953322711999538044033602727531151344290293044269541180118194392457569316183795206083908631117148791328 687 445338159916531570614651627737394442691712622299873872936375132667555384297209003158467741712456154317790830814901671188436 688 609255722144505578369457863070817510502446224427779134543135555348803528989321563127230177223284755420215502754573700389951 689 833413088752471375301397506611755060764645341453491027513986993201550803057044062984847779233457889730664210105675783033063 690 1139914028947954927471418635791921327581522031877202652429442425400821051540080616110619798522845172321068789924727289562828 691 1558960279943026794950520869815198706753054307536742159268903832962030707515494827385070709551512253674909622768362169745036 692 2131813750622517325075049388130737964603361803406083072134191540305067467623998703762391637219973756341890311489480823526447 693 2914840620196527071389348836725651242261588955605212320649350628402059393436077545748321419318572153216476595961222102999607 694 3985031869815139332757616285077337896498519235761259786516763380384807910736256821358323453909936531004779332387157379705202 695 5447538442591012985510151870448428046383003021140334981673140913467391823108665414094646400447134677510727786123002164757598 696 7445955113189681896944885813813699437275979806223610259819560653416121972600573572767580811674691709054865597460509415373482 697 10176354221424298123894005873368295309908243516361822477002679122357405119510753059501831266591252737693086033509892708747050 698 13906434516429929694214883487391034890586016915122583056207425623876168246879230005086907022624634060155850517363043702217845 699 19001646659329848501595962887917533291211469536553030338623673885841275681960736281413093687916323456196286249788610656525525 700 25960833378018498260011350150526865822525357927374775831849595083339854184974328906718609099412991567408865306771886014086811 701 35464844146620809252884136488189830947360392667676750843567540087353368180325626166839567081984627769368385486934302444747445 702 48442840489859904310044971789312685117411679547554100783070627213276293901318896249262909415932236233246931940476814800146171 703 66162719668311714219804486583050530921716403367670626053997221223404646788615442551027200366581007277279383344063804711141659 704 90354416444819202946143873193256035720138224402777562171252238026732731392620612946391040285186743349671530598782552589624824 705 123378019313912768539019028520942369715967085334572617586190972862461220711620211238668657559200887412893501330272527287256246 706 168452964537664580235509669340735710300399816972811802735209927754817970525102222128672705837427849834000666603131825766282855 707 229970464465415476218958074535628252418520614385698889364007954469691185560722857464271101221047960640394175269882997325502811 708 313919351957709693641126488160410181241198088163854078665708477460842172896291089386013259120049238589199802227605419362247659 709 428466450590668516681960926793771674913540003710684485938296384948183687747309714604713130256953121530254762837195525233841163 710 584747458862690070308950459868613589856636230664749871468593992282018010843883264076084829979831440057904332468194969900382760 711 797944591998315185045458625536373144269453127306147977870098452952600510900494457120580235620659203231298318006787511024338638 712 1088754797328471559296285631292800640617790274839674109175817499348809475432532350270981157028625188418123237495203610252596333 713 1485389887864083454822124933038458578814119001028835942921932894858462959273951721508786717468950283446810161537176288225860101 714 2026301013371449709790665678709388287879159810746774568225616077463026154182912443575546453650373500417131785306009550740673012 715 2763889391210378795223301870457955109573390591873198325719678464938002791468270242203888663760943067039048960833729105140417526 716 3769559789631208996404669165990057601367456092509008373680466849144263241600171430847555916371992419706164467473020314549572978 717 5140601921761018041647817225801949462561774869489026656290438152509428946030175394256234046366540587905535334738024394988761066 718 7009559943087289221061466853345665881054899369556869307202233191060703183630526973668466210103692392686565103707463434875620091 719 9556988334798991799761765428863699523560090833179275456399884334614931150423341836921907964720891938528551109194436119772224191 720 13028816281378785217634912057116162027356252370950592423896159686392994139620518591414959694914680396633619604779487260801478308 721 17759983041599902426545969105896577706476891205873180118352014344369234504323699832752993316669660990416517575750884349172788102 722 24206605664387075408382399312215342376572263051526546893920432441426101912011634185973875579755487263326075838188938385101699647 723 32989754648475645469162600180042473222875617851163948221761331256148278831479373494447066600157758304479115850770014551318115503 724 44955020146678522191383520288749905745867861328680761285362675502696591264380075407126184737197594867517288463593015000409749232 725 61253556173879504745225013662151375317992696506184892696662130009049931480372328366008446706453892145476960697460679579868818456 726 83452335772093670646408662552595848827192411571893668648898842953721000886264586100845333987007776272671338847416822097627032046 727 113684130160033937296786038030781544236931511972992882086101576390766600733809709097890833560115008752189546829307454375763902316 728 154851502964868244723962926413968957783943748638904065950493920941484902834343547947063558287635161968465351086924053469697455160 729 210904244438071207414847469724464288801089968104647464633589562069782419154842044829280979240595895309229290533473496214728926734 730 287216645879395403621846173159238425520882745857752007270121633115392788541856723416788724947940538258774220704764022776863406758 731 391100490928234605910620126463727838008176237106192834998113744111868544514621488116962300716922515646845776887738585630494017884 732 532502513435031039301812653458055786609550746458033934631485323002016998604078653900818391868359858956757279455341080452649970385 733 724952556964270572052301394018466610400000903351850875299748425929238064725477777816183633001517757710500781582114305284817149165 734 986852418733681621502361406702876046264112250982846936228559296273262347576846992451064089733264124396139641520589745154585096214 735 1343227610596421122341813232247752605711218840308550168636955108153409791570557918016054082693816915301021283118800155339365636946 736 1828108060960940854514771285805019765229265194289446296966669224564972248353130105728660850765060250292727689484507452834241342332 737 2487763238761526926181045649718358475634810606622976466251354933618864109741903160925356753373934863871306625190293031162813257120 738 3385097899956992168497206246257454714221054600776991891240648616299342295313892873751180429810081976815915487222629567465414505418 739 4605624230963290681443802406981115387012216483345300272329201858344837278228759073296337177778306365328525302592658448343961039250 740 6265574891567650178142229570532543278596019420806605677188003467126128222534236157139355742430576706997245111822936672471972304601 741 8522923313038486871529346310882223895411371317406188813210940734946035618490341274553786402134019032807936348622094054311538779957 742 11592351533960652589136618842957210797522239224198755840394594832949911945131254055122075650119566567454809162949588160020799537766 743 15765577554277006746253721858644619183172721777261165714900561245745122118543068413396309955213230909259492503550974687308939744346 744 21438958503725859530677100843431695635814458778595450504525098075791085200151080417860917798077055599790493245362954169070571775061 745 29150970102801107395223108488991746572759783276129154275907482594435732827911444993421805698186311062502082197771434482308361618583 746 39633091000327112051251508409911159489366697485277882878995386163468120054914362029909874877458679105982525417393371268730021723755 747 53878879440468788250336710644676500888525445064328481633973456529643344587312451146323774670820923663278082601637630217713219694993 748 73237737053191108067458768246377927867854151674730001694436440570694880360411489108764356130584501535161764720104194406679240791418 749 99542169915403961165614587015214400958456640981620880582013314123766099262187876965041605509165842236408408548512898591735918202420 750 135280496608360357790231631025008583258047003240224993407503393300129581660374269437415807917924006890211247657401403124532058796880 751 183831209790483450068067737646184114023661884651143982483887943545054161573248535995346486070390764916861968703092958235248529214828 752 249780968805620592344607566496283223112108924343346894797276222276617908592168961181831150204268465067420049918629459123123067176512 753 339356023913187288157185922489372424924890977252890946809392508620168079905947822870555896447322581831402946225486482983978150584588 754 461007476497034626563300280805385388195956002303916401353232863822247179663891470455388743965761862060426364721153926999823678773511 755 626205151076416148951635435214030825376769367933483227430804191087328478851034200213424685985411867072311788902298664653812021173045 756 850514330926485248477124348131844454173477670589432509238940658305665994413777766386160642254048350471040578558093605881821151786511 757 1155056000085536423344048155714209748554250060817550257973937028386797592713419257479768588572782533715611269410361831034505473103681 758 1568486992176593086085781857303856765142193622083603776744795543753563890505266149096685062627317111675883114712495753972523973123461 759 2129684890510701532392941380598158113505952487830077824471804644118714554585747333797223587642696676930293329487229621073643336543201 760 2891388148974805355300457413327216940250594983651142063668800038018596007871519410773247519849580677293494282097428667471711004209782 761 3925130793971380684834341053977160457112253069203235374992901076384126546787245408595536252024093909876003147337160690477105345143856 762 5327931460801712663758272987389717395909156230739273032530933317816257872580583166395185646961558705524038653863498914261842265802319 763 7231359561860385911784492436136751742486178960584639851334254125701891044675217633005791782563084156835125720397443476077648492589085 764 9813822167155210347041518091189573751660944968638197749706439145948355291188827061992509005806811102391430130446369477520329429033723 765 13317214118499143102538026199622464836025761362155459521230278263172887415994788848529640168886340683687567918070303231991066295828849 766 18069478626287124281179612703663654089309068578935736635829338878503006355307325338164818967671629156958233527275650372742852395970228 767 24515173494394124765441084945459868444299953554561583982771507046603649521028434431039721434566746387200802100511612894484579753425274 768 33256879758176856090212390810564434978104090748708283964423431311466379901452481090750920229425543723849202499328902021859427190728505 769 45111293316520017933680839559860218630032691192410402770875135645970545269042097465022573528323127520054994678672627656240379232947147 770 61185198629211029508575540867275438534383738109979169069885988671683745094755816376843491421936156179308198887700316349889108718911367 771 82978361892570294166159454970362145577411574835030716823266491814549074425549610138228158188656137998335521147588996902867284847931265 772 112522868557166432614828198370795185746197361603773399380445604715637854736437373590343948698889508134322389808511940029403499688968864 773 152571795488697317915372972730225911513747176152423048965228983115807049488322236762633733078597746089320881985068777717000304781828850 774 206854660963887556612689376662178857474505339523638914411626193073303761268861791927582121915942062726047792687607578522520457964328904 775 280423254432019895082540800552565741006749674378553803937631886714796112670819310407002130984971262348837711651653434570730377309010720 776 380119778168692569285162246096208922835302578121216215108868299905563100677450643703489273184861421854929672543158234818541919330823401 777 515210499152174263541946955001288954722133193557412355448092843489947854506558937643361775018750266137731815854565930410444109363854827 778 698243345072970795762882873429501522901551913361550264278177631283261155323843465270698172099436489159682664925780370279007285867448878 779 946208479917099058425313342785667769545358589007080455844814157499529326459065312110938417429786418738148550444416777441082727100443520 780 1282108749302188050311082988930431440159896614301685634840208113959564468643161268492992114520928689500339260615243787081594928969265735 781 1737084543802496615085794010818497852580738381110708415685701606503651196004520136507766741640822006850584194286761322664129770571605871 782 2353288535322351775081919049059228617808346454276461409841731514457183157083986902256335624805481961892358330862297605700509499122823848 783 3187774551872658407964830460577844257984005924317313360704001609548649900030485910957412430574319524517449554454738159982865694382515796 784 4317757857666509248449212703692140837614630608540195149735676729149175323805887669091493864334349523896302120583336276412874158315139834 785 5847729791338202364584006189144727871123238369710850459701105238684070118963088416504125030681675843113454286085958096692100959502831556 786 7919079556004907707102629764054493110595697753227062058241533519040370142843901025078163600709106329777973399574183367007465986273763198 787 10723105441689336091608454002304812609434950750430856031731070194430332925593641755476351231559960144462367995084933337242306526757658208 788 14518607811342204334496342419690420036197752696009667778654441968436625571585935407070074870037687182542427474052602210442578147173857887 789 19655675040356956938504710279191827100228196357850417952709873645305968725590004428533211803645130193706730485022995938363482439504958017 790 26607839398258416007080981787817085420301225751269761518612405904644107485102721444170692901073219735441914254186773251043466510268217871 791 36015544077678044185259225481389669216963018369677311579339760812954871182610795645646534004285585619815314781643660825574267948083257941 792 48744894696756446992320350512749487118516811631932805688592279022795300824637049033337595842154944450702639081202035944099128545667132641 793 65967062415174770684067120302952270702410506924940143150036793476339483464731995218242808663777699984342503758755118250902667517804457703 794 89265587888344350023736511732109870263484513214613426037876423588843847306907363697159906856455596266037189476642450738882608607594260615 795 120781376452404554496971695447464897503060679380664362187265303644894400136456785687656301858795530595074987415026949789034795445463659371 796 163408605673129038555546641038420765768581689902045684012689424952131448860616555313077226299655770525084804455715675410903889189216524515 797 221059397687784695858830199492676464292976187007903327092998427916160222044611448203091427268867468239015077638838772325026424777246157181 798 299021360171618558417874212270599017679821477523181349882107744596042165839257464834789765849197945076725598591074259819962797650165550365 799 404440537240260827966456932008202259312279053505242314028324058878216864085150350317690832589226243967952904195516896710812047982665783815 800 546973698574938366577576623882859323969553351016741866612300970356826670438537948730132645932557724553621431273117402793193276143089943257 801 739669261187041905344739893321162889403893781823494751424062336857858065719671082444683552480794830211818979728770091143354233613044774849 802 1000156872143644836517544596819380239329198387471215466877648653436889779919152654137361251398657318812305965274415082716722136374395087760 803 1352253654814988101802477235781978615066685509920179700506002360038874863143918871968942238273832849522258612341692717691491999275344311850 804 1828132860701221493520417132726208826427820218188950085269616602601629302645642484819722374664287810397959993954262408931855154131265646048 805 2471251577899696034772584171367482571768096151153907520218893992357078377727837021894728123994347416044853409010075694142128868902933254516 806 3340302815187560024312459801683746855333767946147399297723199322083452099325554476306581983184026441904568667487018378642863048998201723092 807 4514549894111996740766775754324587992394324981773856320386544285274852479579392198714543350605908056405065021840633590846313133807598676086 808 6101025979294789823428401564479353920217573542996917018062528929277661374749776353266537563261568814656496250259446153594492116577966429175 809 8244249998333264665000664041434057511549553541761427420853928613122681008156601423095138499529669880417164865035694419014191799389823421577 810 11139337293477319236539099802115292240493230455508785604605125430930979195223137280437115746990173453309511836358310670988300458579376908082 811 15049689517818516006218197038548101039672137095280445608184106520617638552685605327056867333727184891628151145974983570669790490480846238232 812 20330861039994088306490752954334074222051882395492731227195683518570997761243576374612879649728989062946340634099562225628745417393867464985 813 27462755505328076209092265375896212551219667209617654380677045488173278686580674031588185892008032210615413167556010748466872322684048779859 814 37093056133435004936472466822871371745165597647559597469399543974392289235328083617118114553563452592817109429031370090577620312110052558939 815 50095804051709175726015112952219627367848325045733006205365878237817461447080135813338352818952495352834254277079158377396340756430681781393 816 67650401037780254164036087352770465009478313033855347730790428048985405958176912584027784267478332146864503489437627231050475271559539447327 817 91348148449320210720042411155312717495842443817821166536750928666474822822876699977442673511931952659397104849792194752548019088908242685893 818 123335907123619716048877089844019714422472385461402734168272833425525930918738336851249779906315247516831417256396368340462013753796839194822 819 166509794831300524509186314430935698966488744406994676909819744312182133586093278726238122445272358513772234694265254686086916008979345412066 820 224776326305177267816063378110214506462087577510543022731887594052642644658286569617373701853988988339156141877046785751439858658003561142953 821 303404446927990821814520552593606095946136445607620345905108534198806290701582436501537754885055934301382451399452993689572675778339983732911 822 409500054677311689203249886067195110203218277337319652568717627086382836473542526468353011132120592214927578975742860912543783789040788313140 823 552645572557379798288092641536063378413476736257825371273757962117571466569929192237537830966193438783455283398843787335144599329409251294810 824 745761903581735016078061614567324052151008129425196977596354528098536047354576684283827806570372921501705177338528583354148366833346333111913 825 1006269988788463139053019574494089413215992507596010570854474396704502041196689411736422112605533735670541996254182544667308906930430839318017 826 1357655967302191314544042170488038267204760604180600782014841766495320471720138054394202032172734347905287470232477494451876781739851203102322 827 1831579989947284688522952054735257853585357696222514414823023173273042526931875298323332535466173660714624663582218038145824298145210161052370 828 2470717271883688857188022885179503884677373763414087937898855173807850478843990323615688837915589161792376094940994521567680034618293872151251 829 3332585300599256527511081690605476555503052146893745882216206134104860627538131463944503849274355896152081690115586800926677990424563634764889 830 4494699048842778449381034632043943947346608316168153029538259432171372110839273796459401461374687703855811765446312827164068682350224166469992 831 6061514387119925320483476164700823195283950016722843539309083254311013642469376242316377939343528230064759070545987325010500780630196730288388 832 8173779151296638829773236228485693744878436311061220722632186161915749900228221871912432607650836987673239983204360665784495342103598132678322 833 11021125625063983718155823675687916520738204961933370555465098557183137711313850278242821041953105329987700904972044712491134252618698697661640 834 14859026543419017453320417373961079625588667904843526349278043977924691349602674223035937182680942074456391934561618609236072947583392652879163 835 20031624659938231843437819030343459200957646131620558957551642616076655436579679217849158287661702135925763143392758035519323979694502428415835 836 27002467799225259764940902546990500505492018952772110726926868226079330196372707374440614970447274105218824409317733331086521343352996588333677 837 36395883321760591081870007271173836820968356060577509649305302957913669478667681308260716126497776952856830297029997754439399169392335275771987 838 49052670151309490651932556731166293487429394316892921990370805032339103391463581516211098514377454392075537960988440320867216621235423299992727 839 66105056419326453933906321095097808670381780909512774006558790228454547575687843638533681631032267824895285574709032636298795488208657659036711 840 89077578553703134475270799546836468482260098058551682479861677166405050642020783517213255403252169615504437105417556531116092711840102213300701 841 120022834062762222321846542316396858492066360789048108261760272954667617508431208340479503075750369469838787185203039120035270099053041680964105 842 161704147976516634124217870571952863067717512705850568792989182153682168101605513747532634770365768492517766222086966054289466574656538225961405 843 217841344207783946224615942064328423939180089045711486601021452731066261140040744436656993903814996410847136741560602954214840391400659371533469 844 293441393871860382680860725647483370664361592647557440986318947459749733940558670366399817411232133223703983713863659528798073875048487306596618 845 395243214446584378157933488545196855725862525538935915891717608625348924770556319580065164729976814487599533415899499322478399560271618143764444 846 532315976993587171775727494241078074264944719320715879934912445690511539802090288204591224155606841002697920988645801330939450247304283902620189 847 716863830674849275965443124438479031181627577663283278515186183115328966311735337257397958708783112038058717989348272961055060593573871123250507 848 965308166165563556955689740465968267338428952715369128663498399048167225056134383239340879045754149179058724647526229006103352336236163174856597 849 1299743012841645588305809420256452200233523036656982897481962478914021251735705642986256828693656512663251009468845162890484538500502859503406759 850 1749892048352006480154506702891448679246636428590524423997241766406238489068061956594072169374466066819734574418668625492953089290396144579544027 851 2355739879961666345143279318422660836531485320971739796925059495732207155848784151113518910869034164272625368170173080744236393693595977614205915 852 3171069610904019480637837839875048264424155581286822152893042800489970333335715032213727306810907116388313836569192163892427584668006580861512877 853 4268218436100679753978732778968645015077136736455392679252441322037091084695154727104418387980575852181225441013529517515791002224045748433453377 854 5744470106868582823158507191221354537097665747750039669750164665590645591767582097226601445640593246456038938618141829279166808770355724187960856 855 7730646943060483873412788748963923392124499470454856461441758731742804420750638966315237339502348920737442964678610119057690468776475718425365476 856 10402657243694799698780401266616176555609388188986002047886224318273342944160437241224965730007154230699202545608063838456581177864337432182461091 857 13997013352257605491939677704825914093874301496614501019140597276506622137455439593916385838751432879831122845004546059788453769837535196643295985 858 18831683950289223577364909781447891084544156634732415274562602804149610414880738915493181882423682692133191248729180878450023765226323184015078368 859 25334111818606155916565342135772595479817663780205758916246260932546110695040787144716309202693398037086388604564586059036788377693227849641800116 860 34078856160930890942375247961424920744896044463044786530585844253992689655407409061477988532287990930470147310830788295848193249338977696822676617 861 45838161429367932083993941763792018114246180937526581627835294393918382751691610854435348250433051298512835152071309323944273261578590456316296461 862 61649885947170489527767837153982469647685119484336085880077867093922404211551017449756418919543981235632669691010255964230444778056568104744066778 863 82908742124719425045881414499890244616189764373592361525661701559614743667168615385340893823746918773406981094317638685084446079795151866901955112 864 111488838019361796855333576696347009627591204224368715714942637315598952965494240439685741512631488634106406871904510342871746249807029317705121052 865 149908244868871478958018320993731268196581157800033225311308560395657007538195859733800368839582756336610028032198726918121661516015537285384896484 866 201549985056995377145662689584013243260309916598255483523871845189512397703367880086491830312897994475750578808219177316504762508159104638909382247 867 270958758964022693215715537241059315378961757246892738503272297917367999003923849905576732258646081185106274436489774511716741440877718007679973513 868 364239335382082947264278270231165838358426811215807693116220578255939279857992033741354034451344912491135821718248867732593477993509554150506441749 869 489591392620940814236758954519461852579816346810070937115271796570687288134311166191917931061790686972621936686499053307807674570078677901888505537 870 658027485681722184266624644319980117819243678026355992637713725313107216592629264485047828535526118806504267347337298661674845158733049950576668309 871 884336760689613957625334745647440169224188268405817820380307805870188631321996813858122238320721460259033872751878294942172608192206831796483458087 872 1188378424277480185524742907596294157158304967591437741588585264637547412058559037104279861198301403631167703192418005022801798050975096304737337974 873 1596817656804119982820971899731899363281179166018358236387678977110791121954319942122978151832184038996693708554825672936941264695445162514892238740 874 2145455119161488754742714164863079875349087810176202904927980984169385839570688412572781961335246308232259787381346351257699525721857678008821053097 875 2882352773923164370866337092284497167294187279727177213832198106803406881788493673151031153567207893041655853915758346176848325163899532390813740305 876 3872027885907629914158266225357593874978822759534359028430403685677039431720714122098556593892950638861270480723600557892177407581959119851580237863 877 5201079765602041334643306084198730546333364790168569424612728295602453054380944919535025870870836415029174150312461720510412455243696492283378410639 878 6985738084901947066464288020756934554793749731222917419212212934509482747876561708016488342874255853340666070653714966864903502860655663573534915200 879 9381988164821538713479387147045641337813801732094958021729655955197742307951570985271416660806346736452447457456026866328463550953293247829432304394 880 12599151892819481386324189157749413316564634158531180234529814025006833057618851320949672837354903553252178505380969365092408372825281440411134029173 881 16918102141117929118679558401933896716434133844395437802620834850905326328288288072343150453473844455026300874973279279709201630266064157648843308753 882 22715689535706041172837094539805337577083796420806701181153085896621664318327056293471448508769783890512228620595303659452593804822640105832632459237 883 30497497735999791905383983678879422303781493133576351026807943235518331922072038814402126051959312233760992927801334536577370191346010415341813104985 884 40941763321916762098193494073868771928857930292673683174862064834847315326357174221390510088043723258548996824868667425146533479458259564695026019713 885 54958260943640562991223427677023328882221267258298527600610273035151080016299836460157335317185571181009703594751854359150635229629586312370601328803 886 73767246583710073563250697460443749441580619785357215034965485873348316499515653815451693216208262805237857105365270299117432208638220805526690212529 887 99005282761661060144737380119394027811552291879231174229170616390045084059810940904498095120047281664340321028312566511581427437565731327494610432683 888 132867088089389447304794655075300150161971483924863870226177989297503912638696466296805795097202687642086678745765848489335076657564648748788277365011 889 178295658977141272711606698757251030453223847999275827472957094253238612789330236507166177182369390533899184919056517530860195175852376656466499479871 890 239237070169425970932011435742756342508221452205282921199184296325161793872228924540461179162475260246209476206325779506452457534225463223759487450426 891 320981930102128655281598511164495864467267314503945912806115869693349139918505795999566357061712333838798843311810719429989138029653800816679878173564 892 430622924552192718022759057468750144564085910078177233571434011299661505269099755911674115039397392841161037148502405065032995262261463787954081764059 893 577667867050622245030804984769815335202456411419256067709425283241492250018818407603682720109044806409481449742533186087506387304970127118820446945761 894 774861042621130379380830076328295961673668466748410814154657622912727116539200541580652646191600859226167217395878946884616629357446272066679945689151 895 1039283527418653181096199108537103050319774493325675048765620241798299001841260222274335877256549231469877869548854011495363830380305713543426562304643 896 1393827122529089593384440073736371451341414252966565608007029191977015018307256184616807755975598998392293198413126812339574651015198049083736410511213 897 1869168604847093763761258890473450048436293840751666041355450640694648934696375203126408653839771824865168104985898194089464749716328404322450463407857 898 2506413913050073348824036132680716462372555465583374848937979370470890320025814111530126813394502915599328814121403090266402350510113104345332402955312 899 3360639319404977415166108486942661519033168865288198181513531729930789614218051541148781676585816524742728150248246564199399899195572719051286595625540 900 4505633493531971813144084710475014709632083560243200238843106266190241150819233230617235636867181175365135710044024377842682233781311956176798651756543 901 6040247202580175889479395808077420661279065797898547513796009727744954000408342852918034913196967667781506421786422456178893732658356699412166811334927 902 8096894986914854126276043960245644766847685129896502033092072875519239194812437271814275954529641678473932878018056923204667622709749826130077353514577 903 10852937233503800930458101800232675816004478277990198073102902340719535136448845184796620620090368378013899341870459715901335738559015946144414402348779 904 14545917328214183970034550281002899554756441830172309401731459718103145182852258117482397495260743819178377826127310180530228412975359016660799195019042 905 19493957977912881743444812819172846413429415667448243888985162683796187223208133349247183370517051368284128871018029295714571682965075945463475654792740 906 26123061395357734625946635008836421837219006010323817961757092836094752465840255221794413487620585167258784884823930334195522029046403019101051404012183 907 35003647321347111084119963991127386937983951998275817607437832260397486098156348840162817379196949285960979260808396183674594545279102852770148188001781 908 46899450929167158594602844982954341348251299466372216649841751387598291469450009611467387876612724512566807160486923878076476344014309253388850250293497 909 62832956493655342148921436892195518956109750638514085072088577359004499208218746284090925736133386428025116151223537588778964075719842054111141767229661 910 84172951827848733858916304734851171718237351042188519778920019295168615133300171206554165658257535298575493264454804286738115999355800695194795517104634 911 112751672525422615979445619832965567890532671308415079067424793459425499534917715925472956048272299593680882533637604878069361787403038245355890335800884 912 151021523861299165344163043232280318732438347466217795323382358741709941532295115789920280303321681014555333766372884170138732119841488978960365448950358 913 202264735407722495626745521873774273285589303662215156197964761846328150202237872953493596971556115983997060640712859269118934145198339912635922053362534 914 270873804426291805882887217663692660050449128812019964825999948104906543114185616768645095659110755317000854150805689505873085597538560760108315370312729 915 362726600202682995921971857532469290339614820640970889982435179256377371994256763763268593172412296044256558551973796310571377274205557424488204785805729 916 485688042084514668105869797232198342694916240236032656066505929400476873785666912250689381711841855699614857508998995089449432078464799658179617753855281 917 650281009497735668598769529657483514445325818730503698214419191243352618624512291434577329965724237838008357315082258524039151815619434690638272861773699 918 870583501504058314943522973775206101798271514191112511186350775521951267416263623214087891641532353588699906119420605207013121693709911789287512293193865 919 1165428250375105782858264666404674356939393231347411045214757104939523690318208993265096838055187350587039841993578560827128002381731286809527945002976847 920 1560006629287123174498925958803536854660303760098641050861803330506519188596457898722545390721241116111610409109617559008278506998431583370951522041383693 921 2088012943365677177565526780319320406591305524573131490838436007491644474575039642658643536302336451605406021840628488993352893203906092648968540836176011 922 2794510946536260220073005959988862091009068145668088156160401183204484015141473304597767029711199395680312722604305753450489833532610051233337394207576064 923 3739765543452839660781683166024732581488900665614174318897097490262403739423918768349029474129858659995639671238889741434588196919000413806286206599061942 924 5004364268919772518525126375728269594656117417809872432226047769941730172026766185995653092535180495925464101352455796590279714192205955248131255230770994 925 6696062165503392259520268407164354929718784524831922482236641322667137729763562348346099885321823781507758590479167601888701766044062252264265604485946168 926 8958929285837714956557216547154051817144937800934282177328002166073847171581785068032472471646739688687459392376960790847311367694398608323792843007945140 927 11985574485929701786413395920111063759518279593409512008829404813203950310263361102854869465611646704868404212872957746400287956570973989990930401196678430 928 16033478808006037118589710189246136439950184724997690901942826136884870419317220281358643816425842686554882249521300449405755412666912252357125468923606158 929 21446818407731468799987857188766638109356832024552896083804195177881518259365164105774899079715031948422398282187814723126061326029739257954283901122048162 930 28685619794764550503554242129006474826132380776651645266505150778150060422271752746538927605491948648247922184180732585306624147742072229839537290481082339 931 38364708003063368413623378527288089823927464293562949160590787876711624647972843112612951885496528648234075078065542441072272061837860395585591103180006351 932 51305733058730188563088963500389092237242726435762612775926324354079123465941531548702858389345686175127905210448201756711108566491169152401245884850694693 933 68606660973043578244640408223430807597060046219257319497742667721695788108917822068691331854941268651393037289113761980423461967725135598183591570612926257 934 91734584780826679421059071505430659091727838989874670583264835457970769567782398022761217030888701291327681547977921385932227051068907315607753829598845143 935 122649672027691360650243906703048921436703097721785528703748459977387961690084128617957899274417751643091200816763091101353028633017719427102052836287268101 936 163970681861898085758266701734937918607986139417528513304749880570322105318987398251993929522343603512370921143338023433406485046083113153752344476415029428 937 219195976617699029524493624328414017877972560415709075133340508016050649821448759897407225439867833534478833832784034741224971150275321237771727753130145318 938 292998611709338911498839568549902382033489196437710790077978153295478678144440623462452300702047723933769228873362602792147136980907717137949772939611503019 939 391620303489607144994736671494717282017350257668092625004086067873384044573749315133233192284244341313530802817503249987049079603024075358156018376939436269 940 523397367122384209949631114463882190088877265053139189329125609063837830740613941115976564694869597548455396643045995270421150898655154212765907419253325384 941 699462778377118013894073485536544627402469943479296989720816392551065298285699697343742152489908951965029244683115025732575496434148757509927640164408791488 942 934683268407830926204923607870341212536207758215557417106149486935738102157622510433292233277576968902237316481236816022159896870825309334604055751798832208 943 1248910040668117355918814795757353565682445551967745202808192193503731370521479257715718318885714056866415461855988834126118943566102630074914319648214482088 944 1668647946013019954183939002288051488933723582090671812004207469558511232725464715329253179907976775097003816129061250352120928873561954498567140115518353800 945 2229282954345263148517514621325520817681820657343638848782786946774542619228402687445278552422996090681849061249456482341917508057010998073761537613555442336 946 2978054436028173214666323346583390172551712869461063949091689987810757353532946260714659094838764956950153290761552569287023118463487075123185885280882152915 947 3978021001655719281843410103228326127587998434406810547226986129272238424291647459368860454903407733900443727108124221261603274887225137984230431863504670331 948 5313351626067741321602082197134603599544007197343316024426008216519930056304686986386727777990650686672212667159236703878959306190175999940322342586783034193 949 7096384406453955452653451700318715573359110547251869422128764153607557837708221008284176612633418156020820227376725444036868778043807708786741379048080969519 950 9477042775515375223167247205011160894590258879540116205296558872635073134508205606640994696340314278320398730366402864349951903455774342075794955356749227416 951 12655395567677100008442828929460921631409379462682925879245105386511671326938273133527763059916387860013554727265587705456855724925466911680101425210463868918 952 16898409351567187354667179554652644340105853407205257531527440781277010216237021570031920621864156879435587632026921213874912668150214640623772313655128477621 953 22562290653301934364011984747138381529152851350129835789652886921372036787274399418243427389860846282653661950004723424031346307828036907732718382411627230431 954 30122281086351794021835381425548677406573421886769817065223814071703026738427866951385237474295732198490050772690470631091314494636881926624941629051543905420 955 40212388581534729690185782188539769757038050137965997044440609669318194295808090934492761253807131678421134526685214380322714162573714062626205320397147588246 956 53678364295551241609018096821195443251108659000040836403016308174264924169801765742072942507407655279455527673083622125936688862577551361729953302512903910071 957 71648335851004807435144143439494829281191466083484771940882090869567197060981524552138858336951932372080073458585643773062707345878328607108888150341025305939 958 95626974524389545562220644179165277012478207052019814624352637132183289249026724172131897304648314236046310176627226728251651907965500894110074623360559306322 959 127621028293906960041127526302073861010268895617671214610889559516312516822768621734901260165335650732091123762920378637120983023635993579277161912799629910180 960 170306655990123027566087077379587434179700644819404412439696194424530472823790682703575096221589296730226129043855067458805958153233390725558132715668863322443 961 227252465456305297390107851582233103949192648549854651706015647022523710998571091578630633952119751688254676355386930980234483529667788519414739847285232525619 962 303216777253088658341143164733059621465511751033969073940667287601446570006853075438903461604361865010658877335644687703282520827762742702398814748012502329740 963 404543786607286110133408036395172842068788993891060613732811907404767064434452040901306978148373720875120028779461081969114465825897205907692390257661904543958 964 539691487934058636581910949891265012579784806391213138225492976655837505943202860103573082519395188047719469450851775831533624795531957486122737472632523036664 965 719935134427399881749859558119534927549007994522936101835348119726211496818681139708084076911079721029240404880111026774858069970228232999765148027205244201722 966 960304529731760319011782053286696088486757720308586402209825479324523976163271061430191810048512906180215077326641810399623585571345552025636235939789884176357 967 1280832787098198833000841271208597399427199048785587320956456081225690233192344980465684616847844125560806316907875178557572746116628800441336776392703723975825 968 1708219937298545492021301330719037407878540226120754424359064516042388618161401771051605307469999930774323366952464316611813662328758949555646521393475841001722 969 2278049040469419885608947677598431014337636397854168435837498759302434835810497132394727030987903027886263605633769399076979236333313089532208712077826404713650 970 3037738080511755115340460134697082898282769637591792785434278941636916631553833463350350205192118734859702575250496616090024895266067430136885949161323490480730 971 4050471647636629700390310069615436000448976602312297860562475311130110931184333036563960037760450891543127188634763004698504633820305191619802518040477018662140 972 5400437239291945787314455725191904324279926517992162103540574119972088973329880477145470668116159241093290900294105727341103837629541817344228437878112337108439 973 7199798575665745290965252882879355704770530533873484800175488838620513060754378940356695642624295448908963208055449672656941717545728174625827302590883024235103 974 9597981470508734322891357173911945391590957651451694980062800161145029644241197954642709473499815347103540889416132715828440544676161114132150312577014991604192 975 12794038275514846151992099141330397922074605579481106182280753739241497072728065730342044939682124394843594153224956841302768928833215976264280448109635758502584 976 17053110360198393712940621812192996849050356145534810055029805944090394832230740288214584805009493132775116358191195244664496551406353452999532217081404197790649 977 22728345289795279588581149918755847545601751811097572146625417102251685371659552833430943832829420702938736209440355101316258395509501428935158016408363173345533 978 30290073968795478767232727337783427293480792559900076799549765405526531218548491246726081723507753038601240573825422507606253885066411892738836310233368324113835 979 40364649790659250676869757383794153287141195046194960730266996037145571599012272336220125174928556235099873115709962243320592523890200877127901783031418947399397 980 53786145656360663185572694665336643395126560463802232560965504539394675494198829561539113865207782889188137813457045145207255548500802073113400397389815358042952 981 71665160584527704117287648122348273548045423399289101896574690232149470857153369339478887273825603342148682411438995601929625832432773582746170471455043037677876 982 95480391932373319435451043335074918929169735715662072305637335735379638234230702668689608852278188168425143925003356488846511761963392054416397600699444530038705 983 127200496831806480974261119025308347219804011651860694229170450812093507154923578269250766767657541530369948568747866103933659015835105282289714675875338540319113 984 169446249986055164602314604213508442127335175212184071934852446526720648351031175174486157234639089056652841117865259489014451834181242747236552463444725574660668 985 225706307386259663808787210737305883917470141131169988999442735325897466437238650400329549974019060121853378961267539415214750128426264678562592446673317968445152 986 300624276483750831773679766419064740653257936868020491494098413591706319622711578954859764216892264235521096789950465201658790872655124855305498099228299058331189 987 400380631299117765158688051286073116512808143469335340588467077869886078139730570563353784592739676714608519530139068010046698187130441197542597660750529644821157 988 533200772140497116895914244649660032039620425663724960529190750337555360710835950825775226360086726793286593393289105701962715417040193600429043027839787867265373 989 710030846907140732326454852585318134350986816242380181118707431621700069784851016502628641921741347459850557562072021803407073217124376723279480869179570530725265 990 945436665250709846152553764943808037786949148768669465550367884745552398416926371215141464784869951064918199362517866505605004360833762571829388699736144887869143 991 1258799265343829363157880638169033379078321156629329705463802014357169576157163833050491144028581096051223163794199300537237412796149048111694930975824239321711405 992 1675904919847918662225805429516801013787960267551256705916166787131769013360401400697714796088240405509991344416877661991809256443396592859816573914678929964819790 993 2231059564483132532733611576195921903346254836179622089363921955509036280310192251361204095990405141402069651988754420924849384661518766926264903401349416699792710 994 2969900418293674218623297903348570377968372876649007424607122222573690918322546209640035919276191201081736511165522963576756962645786762322098812491969524440433285 995 3953134417771533301592553889369283369377933304286159897224868902760410513442014363959518767047408453177496921759783436026744966535232795431385672335038329951496745 996 5261508627356077249510923448794626013916173056831459990937124274737183820945455841168516233299230202336371230116392007396633932204550705205987545056786611015268706 997 7002418151882968982677746404530415682178961546895134177242600770594059873441419126153290478421129601210994525804264447430081678476838886918547534786227061298383502 998 9318690409827090881807550175109798200981977044426920594984773237042387629015466239440081800545360076903902763605536503708622846681918294582439471622333678229827486 999 12400261748395866210661593733342578514207897275919529620801382489320939997069247236589142640171081069166603957215260490137022735734407650114099070258853999144904476 1000 16499697657401009418313195453875365033039958998074212927318339674118036371631627985003479480643455422383423936319062750487114458680859921944585814093007380578877586