0 4 1 26 2 30 3 56 4 86 5 142 6 228 7 370 8 598 9 968 10 1566 11 2534 12 4100 13 6634 14 10734 15 17368 16 28102 17 45470 18 73572 19 119042 20 192614 21 311656 22 504270 23 815926 24 1320196 25 2136122 26 3456318 27 5592440 28 9048758 29 14641198 30 23689956 31 38331154 32 62021110 33 100352264 34 162373374 35 262725638 36 425099012 37 687824650 38 1112923662 39 1800748312 40 2913671974 41 4714420286 42 7628092260 43 12342512546 44 19970604806 45 32313117352 46 52283722158 47 84596839510 48 136880561668 49 221477401178 50 358357962846 51 579835364024 52 938193326870 53 1518028690894 54 2456222017764 55 3974250708658 56 6430472726422 57 10404723435080 58 16835196161502 59 27239919596582 60 44075115758084 61 71315035354666 62 115390151112750 63 186705186467416 64 302095337580166 65 488800524047582 66 790895861627748 67 1279696385675330 68 2070592247303078 69 3350288632978408 70 5420880880281486 71 8771169513259894 72 14192050393541380 73 22963219906801274 74 37155270300342654 75 60118490207143928 76 97273760507486582 77 157392250714630510 78 254666011222117092 79 412058261936747602 80 666724273158864694 81 1078782535095612296 82 1745506808254476990 83 2824289343350089286 84 4569796151604566276 85 7394085494954655562 86 11963881646559221838 87 19357967141513877400 88 31321848788073099238 89 50679815929586976638 90 82001664717660075876 91 132681480647247052514 92 214683145364907128390 93 347364626012154180904 94 562047771377061309294 95 909412397389215490198 96 1471460168766276799492 97 2380872566155492289690 98 3852332734921769089182 99 6233205301077261378872 100 10085538035999030468054 101 16318743337076291846926 102 26404281373075322314980 103 42723024710151614161906 104 69127306083226936476886 105 111850330793378550638792 106 180977636876605487115678 107 292827967669984037754470 108 473805604546589524870148 109 766633572216573562624618 110 1240439176763163087494766 111 2007072748979736650119384 112 3247511925742899737614150 113 5254584674722636387733534 114 8502096600465536125347684 115 13756681275188172513081218 116 22258777875653708638428902 117 36015459150841881151510120 118 58274237026495589789939022 119 94289696177337470941449142 120 152563933203833060731388164 121 246853629381170531672837306 122 399417562585003592404225470 123 646271191966174124077062776 124 1045688754551177716481288246 125 1691959946517351840558351022 126 2737648701068529557039639268 127 4429608647585881397597990290 128 7167257348654410954637629558 129 11596865996240292352235619848 130 18764123344894703306873249406 131 30360989341134995659108869254 132 49125112686029698965982118660 133 79486102027164694625090987914 134 128611214713194393591073106574 135 208097316740359088216164094488 136 336708531453553481807237201062 137 544805848193912570023401295550 138 881514379647466051830638496612 139 1426320227841378621854039792162 140 2307834607488844673684678288774 141 3734154835330223295538718080936 142 6041989442819067969223396369710 143 9776144278149291264762114450646 144 15818133720968359233985510820356 145 25594277999117650498747625271002 146 41412411720086009732733136091358 147 67006689719203660231480761362360 148 108419101439289669964213897453718 149 175425791158493330195694658816078 150 283844892597783000159908556269796 151 459270683756276330355603215085874 152 743115576354059330515511771355670 153 1202386260110335660871114986441544 154 1945501836464394991386626757797214 155 3147888096574730652257741744238758 156 5093389933039125643644368502035972 157 8241278029613856295902110246274730 158 13334667962652981939546478748310702 159 21575945992266838235448588994585432 160 34910613954919820174995067742896134 161 56486559947186658410443656737481566 162 91397173902106478585438724480377700 163 147883733849293136995882381217859266 164 239280907751399615581321105698236966 165 387164641600692752577203486916096232 166 626445549352092368158524592614333198 167 1013610190952785120735728079530429430 168 1640055740304877488894252672144762628 169 2653665931257662609629980751675192058 170 4293721671562540098524233423819954686 171 6947387602820202708154214175495146744 172 11241109274382742806678447599315101430 173 18188496877202945514832661774810248174 174 29429606151585688321511109374125349604 175 47618103028788633836343771148935597778 176 77047709180374322157854880523060947382 177 124665812209162955994198651671996545160 178 201713521389537278152053532195057492542 179 326379333598700234146252183867054037702 180 528092854988237512298305716062111530244 181 854472188586937746444557899929165567946 182 1382565043575175258742863615991277098190 183 2237037232162113005187421515920442666136 184 3619602275737288263930285131911719764326 185 5856639507899401269117706647832162430462 186 9476241783636689533047991779743882194788 187 15332881291536090802165698427576044625250 188 24809123075172780335213690207319926820038 189 40142004366708871137379388634895971445288 190 64951127441881651472593078842215898265326 191 105093131808590522609972467477111869710614 192 170044259250472174082565546319327767975940 193 275137391059062696692538013796439637686554 194 445181650309534870775103560115767405662494 195 720319041368597567467641573912207043349048 196 1165500691678132438242745134027974449011542 197 1885819733046730005710386707940181492360590 198 3051320424724862443953131841968155941372132 199 4937140157771592449663518549908337433732722 200 7988460582496454893616650391876493375104854 201 12925600740268047343280168941784830808837576 202 20914061322764502236896819333661324183942430 203 33839662063032549580176988275446154992780006 204 54753723385797051817073807609107479176722436 205 88593385448829601397250795884553634169502442 206 143347108834626653214324603493661113346224878 207 231940494283456254611575399378214747515727320 208 375287603118082907825900002871875860861952198 209 607228097401539162437475402250090608377679518 210 982515700519622070263375405121966469239631716 211 1589743797921161232700850807372057077617311234 212 2572259498440783302964226212494023546856942950 213 4162003296361944535665077019866080624474254184 214 6734262794802727838629303232360104171331197134 215 10896266091164672374294380252226184795805451318 216 17630528885967400212923683484586288967136648452 217 28526794977132072587218063736812473762942099770 218 46157323863099472800141747221398762730078748222 219 74684118840231545387359810958211236493020847992 220 120841442703331018187501558179609999223099596214 221 195525561543562563574861369137821235716120444206 222 316367004246893581762362927317431234939220040420 223 511892565790456145337224296455252470655340484626 224 828259570037349727099587223772683705594560525046 225 1340152135827805872436811520227936176249901009672 226 2168411705865155599536398744000619881844461534718 227 3508563841692961471973210264228556058094362544390 228 5676975547558117071509609008229175939938824079108 229 9185539389251078543482819272457731998033186623498 230 14862514936809195614992428280686907937972010702606 231 24048054326060274158475247553144639936005197326104 232 38910569262869469773467675833831547873977208028710 233 62958623588929743931942923386976187809982405354814 234 101869192851799213705410599220807735683959613383524 235 164827816440728957637353522607783923493942018738338 236 266697009292528171342764121828591659177901632121862 237 431524825733257128980117644436375582671843650860200 238 698221835025785300322881766264967241849745282982062 239 1129746660759042429302999410701342824521588933842262 240 1827968495784827729625881176966310066371334216824324 241 2957715156543870158928880587667652890892923150666586 242 4785683652328697888554761764633962957264257367490910 243 7743398808872568047483642352301615848157180518157496 244 12529082461201265936038404116935578805421437885648406 245 20272481270073833983522046469237194653578618403805902 246 32801563731275099919560450586172773459000056289454308 247 53074045001348933903082497055409968112578674693260210 248 85875608732624033822642947641582741571578730982714518 249 138949653733972967725725444696992709684157405675974728 250 224825262466597001548368392338575451255736136658689246 251 363774916200569969274093837035568160939893542334663974 252 588600178667166970822462229374143612195629678993353220 253 952375094867736940096556066409711773135523221328017194 254 1540975273534903910919018295783855385331152900321370414 255 2493350368402640851015574362193567158466676121649387608 256 4034325641937544761934592657977422543797829021970758022 257 6527676010340185612950167020170989702264505143620145630 258 10562001652277730374884759678148412246062334165590903652 259 17089677662617915987834926698319401948326839309211049282 260 27651679314895646362719686376467814194389173474801952934 261 44741356977513562350554613074787216142716012784013002216 262 72393036292409208713274299451255030337105186258814955150 263 117134393269922771063828912526042246479821199042827957366 264 189527429562331979777103211977297276816926385301642912516 265 306661822832254750840932124503339523296747584344470869882 266 496189252394586730618035336480636800113673969646113782398 267 802851075226841481458967460983976323410421553990584652280 268 1299040327621428212077002797464613123524095523636698434678 269 2101891402848269693535970258448589446934517077627283086958 270 3400931730469697905612973055913202570458612601263981521636 271 5502823133317967599148943314361792017393129678891264608594 272 8903754863787665504761916370274994587851742280155246130230 273 14406577997105633103910859684636786605244871959046510738824 274 23310332860893298608672776054911781193096614239201756869054 275 37716910857998931712583635739548567798341486198248267607878 276 61027243718892230321256411794460348991438100437450024476932 277 98744154576891162033840047534008916789779586635698292084810 278 159771398295783392355096459328469265781217687073148316561742 279 258515552872674554388936506862478182570997273708846608646552 280 418286951168457946744032966190947448352214960781994925208294 281 676802504041132501132969473053425630923212234490841533854846 282 1095089455209590447877002439244373079275427195272836459063140 283 1771891959250722949009971912297798710198639429763677992917986 284 2866981414460313396886974351542171789474066625036514451981126 285 4638873373711036345896946263839970499672706054800192444899112 286 7505854788171349742783920615382142289146772679836706896880238 287 12144728161882386088680866879222112788819478734636899341779350 288 19650582950053735831464787494604255077966251414473606238659588 289 31795311111936121920145654373826367866785730149110505580438938 290 51445894061989857751610441868430622944751981563584111819098526 291 83241205173925979671756096242256990811537711712694617399537464 292 134687099235915837423366538110687613756289693276278729218635990 293 217928304409841817095122634352944604567827404988973346618173454 294 352615403645757654518489172463632218324117098265252075836809444 295 570543708055599471613611806816576822891944503254225422454982898 296 923159111701357126132100979280209041216061601519477498291792342 297 1493702819756956597745712786096785864108006104773702920746775240 298 2416861931458313723877813765376994905324067706293180419038567582 299 3910564751215270321623526551473780769432073811066883339785342822 300 6327426682673584045501340316850775674756141517360063758823910404 301 10237991433888854367124866868324556444188215328426947098609253226 302 16565418116562438412626207185175332118944356845787010857433163630 303 26803409550451292779751074053499888563132572174213957956042416856 304 43368827667013731192377281238675220682076929020000968813475580486 305 70172237217465023972128355292175109245209501194214926769517997342 306 113541064884478755164505636530850329927286430214215895582993577828 307 183713302101943779136633991823025439172495931408430822352511575170 308 297254366986422534301139628353875769099782361622646717935505152998 309 480967669088366313437773620176901208272278293031077540288016728168 310 778222036074788847738913248530776977372060654653724258223521881166 311 1259189705163155161176686868707678185644338947684801798511538609334 312 2037411741237944008915600117238455163016399602338526056735060490500 313 3296601446401099170092286985946133348660738550023327855246599099834 314 5334013187639043179007887103184588511677138152361853911981659590334 315 8630614634040142349100174089130721860337876702385181767228258690168 316 13964627821679185528108061192315310372015014854747035679209918280502 317 22595242455719327877208235281446032232352891557132217446438176970670 318 36559870277398513405316296473761342604367906411879253125648095251172 319 59155112733117841282524531755207374836720797969011470572086272221842 320 95714983010516354687840828228968717441088704380890723697734367473014 321 154870095743634195970365359984176092277809502349902194269820639694856 322 250585078754150550658206188213144809718898206730792917967555007167870 323 405455174497784746628571548197320901996707709080695112237375646862726 324 656040253251935297286777736410465711715605915811488030204930654030596 325 1061495427749720043915349284607786613712313624892183142442306300893322 326 1717535681001655341202127021018252325427919540703671172647236954923918 327 2779031108751375385117476305626038939140233165595854315089543255817240 328 4496566789753030726319603326644291264568152706299525487736780210741158 329 7275597898504406111437079632270330203708385871895379802826323466558398 330 11772164688257436837756682958914621468276538578194905290563103677299556 331 19047762586761842949193762591184951671984924450090285093389427143857954 332 30819927275019279786950445550099573140261463028285190383952530821157510 333 49867689861781122736144208141284524812246387478375475477341957965015464 334 80687617136800402523094653691384097952507850506660665861294488786172974 335 130555306998581525259238861832668622764754237985036141338636446751188438 336 211242924135381927782333515524052720717262088491696807199930935537361412 337 341798231133963453041572377356721343482016326476732948538567382288549850 338 553041155269345380823905892880774064199278414968429755738498317825911262 339 894839386403308833865478270237495407681294741445162704277065700114461112 340 1447880541672654214689384163118269471880573156413592460015564017940372374 341 2342719928075963048554862433355764879561867897858755164292629718054833486 342 3790600469748617263244246596474034351442441054272347624308193735995205860 343 6133320397824580311799109029829799231004308952131102788600823454050039346 344 9923920867573197575043355626303833582446750006403450412909017190045245206 345 16057241265397777886842464656133632813451058958534553201509840644095284552 346 25981162132970975461885820282437466395897808964938003614418857834140529758 347 42038403398368753348728284938571099209348867923472556815928698478235814310 348 68019565531339728810614105221008565605246676888410560430347556312376344068 349 110057968929708482159342390159579664814595544811883117246276254790612158378 350 178077534461048210969956495380588230419842221700293677676623811102988502446 351 288135503390756693129298885540167895234437766512176794922900065893600660824 352 466213037851804904099255380920756125654279988212470472599523876996589163270 353 754348541242561597228554266460924020888717754724647267522423942890189824094 354 1220561579094366501327809647381680146542997742937117740121947819886778987364 355 1974910120336928098556363913842604167431715497661765007644371762776968811458 356 3195471699431294599884173561224284313974713240598882747766319582663747798822 357 5170381819768222698440537475066888481406428738260647755410691345440716610280 358 8365853519199517298324711036291172795381141978859530503177010928104464409102 359 13536235338967739996765248511358061276787570717120178258587702273545181019382 360 21902088858167257295089959547649234072168712695979708761764713201649645428484 361 35438324197134997291855208059007295348956283413099887020352415475194826447866 362 57340413055302254586945167606656529421124996109079595782117128676844471876350 363 92778737252437251878800375665663824770081279522179482802469544152039298324216 364 150119150307739506465745543272320354191206275631259078584586672828883770200566 365 242897887560176758344545918937984178961287555153438561387056216980923068524782 366 393017037867916264810291462210304533152493830784697639971642889809806838725348 367 635914925428093023154837381148288712113781385938136201358699106790729907250130 368 1028931963296009287965128843358593245266275216722833841330341996600536745975478 369 1664846888724102311119966224506881957380056602660970042689041103391266653225608 370 2693778852020111599085095067865475202646331819383803884019383099991803399201086 371 4358625740744213910205061292372357160026388422044773926708424203383070052426694 372 7052404592764325509290156360237832362672720241428577810727807303374873451627780 373 11411030333508539419495217652610189522699108663473351737436231506757943504054474 374 18463434926272864928785374012848021885371828904901929548164038810132816955682254 375 29874465259781404348280591665458211408070937568375281285600270316890760459736728 376 48337900186054269277065965678306233293442766473277210833764309127023577415418982 377 78212365445835673625346557343764444701513704041652492119364579443914337875155710 378 126550265631889942902412523022070677994956470514929702953128888570937915290574692 379 204762631077725616527759080365835122696470174556582195072493468014852253165730402 380 331312896709615559430171603387905800691426645071511898025622356585790168456305094 381 536075527787341175957930683753740923387896819628094093098115824600642421622035496 382 867388424496956735388102287141646724079323464699605991123738181186432590078340590 383 1403463952284297911346032970895387647467220284327700084221854005787075011700376086 384 2270852376781254646734135258037034371546543749027306075345592186973507601778716676 385 3674316329065552558080168228932422019013764033355006159567446192760582613479092762 386 5945168705846807204814303486969456390560307782382312234913038379734090215257809438 387 9619485034912359762894471715901878409574071815737318394480484572494672828736902200 388 15564653740759166967708775202871334800134379598119630629393522952228763043994711638 389 25184138775671526730603246918773213209708451413856949023874007524723435872731613838 390 40748792516430693698312022121644548009842831011976579653267530476952198916726325476 391 65932931292102220428915269040417761219551282425833528677141538001675634789457939314 392 106681723808532914127227291162062309229394113437810108330409068478627833706184264790 393 172614655100635134556142560202480070448945395863643637007550606480303468495642204104 394 279296378909168048683369851364542379678339509301453745337959674958931302201826468894 395 451911034009803183239512411567022450127284905165097382345510281439234770697468672998 396 731207412918971231922882262931564829805624414466551127683469956398166072899295141892 397 1183118446928774415162394674498587279932909319631648510028980237837400843596763814890 398 1914325859847745647085276937430152109738533734098199637712450194235566916496058956782 399 3097444306776520062247671611928739389671443053729848147741430432072967760092822771672 400 5011770166624265709332948549358891499409976787828047785453880626308534676588881728454 401 8109214473400785771580620161287630889081419841557895933195311058381502436681704500126 402 13120984640025051480913568710646522388491396629385943718649191684690037113270586228580 403 21230199113425837252494188871934153277572816470943839651844502743071539549952290728706 404 34351183753450888733407757582580675666064213100329783370493694427761576663222876957286 405 55581382866876725985901946454514828943637029571273623022338197170833116213175167685992 406 89932566620327614719309704037095504609701242671603406392831891598594692876398044643278 407 145513949487204340705211650491610333553338272242877029415170088769427809089573212329270 408 235446516107531955424521354528705838163039514914480435808001980368022501965971256972548 409 380960465594736296129733005020316171716377787157357465223172069137450311055544469301818 410 616406981702268251554254359549022009879417302071837901031174049505472813021515726274366 411 997367447297004547683987364569338181595795089229195366254346118642923124077060195576184 412 1613774428999272799238241724118360191475212391301033267285520168148395937098575921850550 413 2611141876296277346922229088687698373071007480530228633539866286791319061175636117426734 414 4224916305295550146160470812806058564546219871831261900825386454939714998274212039277284 415 6836058181591827493082699901493756937617227352361490534365252741731034059449848156704018 416 11060974486887377639243170714299815502163447224192752435190639196670749057724060195981302 417 17897032668479205132325870615793572439780674576554242969555891938401783117173908352685320 418 28958007155366582771569041330093387941944121800746995404746531135072532174897968548666622 419 46855039823845787903894911945886960381724796377301238374302423073474315292071876901351942 420 75813046979212370675463953275980348323668918178048233779048954208546847466969845450018564 421 122668086803058158579358865221867308705393714555349472153351377282021162759041722351370506 422 198481133782270529254822818497847657029062632733397705932400331490568010226011567801389070 423 321149220585328687834181683719714965734456347288747178085751708772589172985053290152759576 424 519630354367599217089004502217562622763518980022144884018152040263157183211064857954148646 425 840779574952927904923186185937277588497975327310892062103903749035746356196118148106908222 426 1360409929320527122012190688154840211261494307333036946122055789298903539407183006061056868 427 2201189504273455026935376874092117799759469634643929008225959538334649895603301154167965090 428 3561599433593982148947567562246958011020963941976965954348015327633553435010484160229021958 429 5762788937867437175882944436339075810780433576620894962573974865968203330613785314396987048 430 9324388371461419324830511998586033821801397518597860916921990193601756765624269474626009006 431 15087177309328856500713456434925109632581831095218755879495965059569960096238054789022996054 432 24411565680790275825543968433511143454383228613816616796417955253171716861862324263649005060 433 39498742990119132326257424868436253086965059709035372675913920312741676958100379052672001114 434 63910308670909408151801393301947396541348288322851989472331875565913393819962703316321006174 435 103409051661028540478058818170383649628313348031887362148245795878655070778063082368993007288 436 167319360331937948629860211472331046169661636354739351620577671444568464598025785685314013462 437 270728411992966489107919029642714695797974984386626713768823467323223535376088868054307020750 438 438047772324904437737779241115045741967636620741366065389401138767791999974114653739621034212 439 708776184317870926845698270757760437765611605127992779158224606091015535350203521793928054962 440 1146823956642775364583477511872806179733248225869358844547625744858807535324318175533549089174 441 1855600140960646291429175782630566617498859830997351623705850350949823070674521697327477144136 442 3002424097603421656012653294503372797232108056866710468253476095808630605998839872861026233310 443 4858024238564067947441829077133939414730967887864062091959326446758453676673361570188503377446 444 7860448336167489603454482371637312211963075944730772560212802542567084282672201443049529610756 445 12718472574731557550896311448771251626694043832594834652172128989325537959345563013238032988202 446 20578920910899047154350793820408563838657119777325607212384931531892622242017764456287562598958 447 33297393485630604705247105269179815465351163609920441864557060521218160201363327469525595587160 448 53876314396529651859597899089588379304008283387246049076941992053110782443381091925813158186118 449 87173707882160256564845004358768194769359446997166490941499052574328942644744419395338753773278 450 141050022278689908424442903448356574073367730384412540018441044627439725088125511321151911959396 451 228223730160850164989287907807124768842727177381579030959940097201768667732869930716490665732674 452 369273752439540073413730811255481342916094907765991570978381141829208392820995442037642577692070 453 597497482600390238403018719062606111758822085147570601938321239030977060553865372754133243424744 454 966771235039930311816749530318087454674916992913562172916702380860185453374860814791775821116814 455 1564268717640320550219768249380693566433739078061132774855023619891162513928726187545909064541558 456 2531039952680250862036517779698781021108656070974694947771726000751347967303587002337684885658372 457 4095308670320571412256286029079474587542395149035827722626749620642510481232313189883593950199930 458 6626348623000822274292803808778255608651051220010522670398475621393858448535900192221278835858302 459 10721657293321393686549089837857730196193446369046350393025225242036368929768213382104872786058232 460 17348005916322215960841893646635985804844497589056873063423700863430227378304113574326151621916534 461 28069663209643609647390983484493716001037943958103223456448926105466596308072326956431024407974766 462 45417669125965825608232877131129701805882441547160096519872626968896823686376440530757176029891300 463 73487332335609435255623860615623417806920385505263319976321553074363419994448767487188200437866066 464 118905001461575260863856737746753119612802827052423416496194180043260243680825208017945376467757366 465 192392333797184696119480598362376537419723212557686736472515733117623663675273975505133576905623432 466 311297335258759956983337336109129657032526039610110152968709913160883907356099183523078953373380798 467 503689669055944653102817934471506194452249252167796889441225646278507571031373159028212530279004230 468 814987004314704610086155270580635851484775291777907042409935559439391478387472342551291483652385028 469 1318676673370649263188973205052142045937024543945703931851161205717899049418845501579504013931389258 470 2133663677685353873275128475632777897421799835723610974261096765157290527806317844130795497583774286 471 3452340351056003136464101680684919943358824379669314906112257970875189577225163345710299511515163544 472 5586004028741357009739230156317697840780624215392925880373354736032480105031481189841095009098937830 473 9038344379797360146203331837002617784139448595062240786485612706907669682256644535551394520614101374 474 14624348408538717155942561993320315624920072810455166666858967442940149787288125725392489529713039204 475 23662692788336077302145893830322933409059521405517407453344580149847819469544770260943884050327140578 476 38287041196874794458088455823643249033979594215972574120203547592787969256832895986336373580040179782 477 61949733985210871760234349653966182443039115621489981573548127742635788726377666247280257630367320360 478 100236775182085666218322805477609431477018709837462555693751675335423757983210562233616631210407500142 479 162186509167296537978557155131575613920057825458952537267299803078059546709588228480896888840774820502 480 262423284349382204196879960609185045397076535296415092961051478413483304692798790714513520051182320644 481 424609793516678742175437115740760659317134360755367630228351281491542851402387019195410408891957141146 482 687033077866060946372317076349945704714210896051782723189402759905026156095185809909923928943139461790 483 1111642871382739688547754192090706364031345256807150353417754041396569007497572829105334337835096602936 484 1798675949248800634920071268440652068745556152858933076607156801301595163592758639015258266778236064726 485 2910318820631540323467825460531358432776901409666083430024910842698164171090331468120592604613332667662 486 4708994769880340958387896728972010501522457562525016506632067643999759334683090107135850871391568732388 487 7619313590511881281855722189503368934299358972191099936656978486697923505773421575256443476004901400050 488 12328308360392222240243618918475379435821816534716116443289046130697682840456511682392294347396470132438 489 19947621950904103522099341107978748370121175506907216379946024617395606346229933257648737823401371532488 490 32275930311296325762342960026454127805942992041623332823235070748093289186686444940041032170797841664926 491 52223552262200429284442301134432876176064167548530549203181095365488895532916378197689769994199213197414 492 84499482573496755046785261160887003982007159590153882026416166113582184719602823137730802164997054862340 493 136723034835697184331227562295319880158071327138684431229597261479071080252519201335420572159196268059754 494 221222517409193939378012823456206884140078486728838313256013427592653264972122024473151374324193322922094 495 357945552244891123709240385751526764298149813867522744485610689071724345224641225808571946483389590981848 496 579168069654085063087253209207733648438228300596361057741624116664377610196763250281723320807582913903942 497 937113621898976186796493594959260412736378114463883802227234805736101955421404476090295267290972504885790 498 1516281691553061249883746804166994061174606415060244859968858922400479565618167726372018588098555418789732 499 2453395313452037436680240399126254473910984529524128662196093728136581521039572202462313855389527923675522 500 3969677005005098686563987203293248535085590944584373522164952650537061086657739928834332443488083342465254 501 6423072318457136123244227602419503008996575474108502184361046378673642607697312131296646298877611266140776 502 10392749323462234809808214805712751544082166418692875706525999029210703694355052060130978742365694608606030 503 16815821641919370933052442408132254553078741892801377890887045407884346302052364191427625041243305874746806 504 27208570965381605742860657213845006097160908311494253597413044437095049996407416251558603783609000483352836 505 44024392607300976675913099621977260650239650204295631488300089844979396298459780442986228824852306358099642 506 71232963572682582418773756835822266747400558515789885085713134282074446294867196694544832608461306841452478 507 115257356179983559094686856457799527397640208720085516574013224127053842593326977137531061433313613199552120 508 186490319752666141513460613293621794145040767235875401659726358409128288888194173832075894041774920041004598 509 301747675932649700608147469751421321542680975955960918233739582536182131481521150969606955475088533240556718 510 488237995685315842121608083045043115687721743191836319893465940945310420369715324801682849516863453281561316 511 789985671617965542729755552796464437230402719147797238127205523481492551851236475771289804991951986522118034 512 1278223667303281384851363635841507552918124462339633558020671464426802972220951800572972654508815439803679350 513 2068209338921246927581119188637971990148527181487430796147876987908295524072188276344262459500767426325797384 514 3346433006224528312432482824479479543066651643827064354168548452335098496293140076917235114009582866129476734 515 5414642345145775240013602013117451533215178825314495150316425440243394020365328353261497573510350292455274118 516 8761075351370303552446084837596931076281830469141559504484973892578492516658468430178732687519933158584750852 517 14175717696516078792459686850714382609497009294456054654801399332821886537023796783440230261030283451040024970 518 22936793047886382344905771688311313685778839763597614159286373225400379053682265213618962948550216609624775822 519 37112510744402461137365458539025696295275849058053668814087772558222265590706061997059193209580500060664800792 520 60049303792288843482271230227337009981054688821651282973374145783622644644388327210678156158130716670289576614 521 97161814536691304619636688766362706276330537879704951787461918341844910235094389207737349367711216730954377406 522 157211118328980148101907918993699716257385226701356234760836064125467554879482716418415505525841933401243954020 523 254372932865671452721544607760062422533715764581061186548297982467312465114577105626152854893553150132198331426 524 411584051194651600823452526753762138791100991282417421309134046592780019994059822044568360419395083533442285446 525 665956984060323053544997134513824561324816755863478607857432029060092485108636927670721215312948233665640616872 526 1077541035254974654368449661267586700115917747145896029166566075652872505102696749715289575732343317199082902318 527 1743498019315297707913446795781411261440734503009374637023998104712964990211333677386010791045291550864723519190 528 2821039054570272362281896457048997961556652250155270666190564180365837495314030427101300366777634868063806421508 529 4564537073885570070195343252830409222997386753164645303214562285078802485525364104487311157822926418928529940698 530 7385576128455842432477239709879407184554039003319915969405126465444639980839394531588611524600561286992336362206 531 11950113202341412502672582962709816407551425756484561272619688750523442466364758636075922682423487705920866302904 532 19335689330797254935149822672589223592105464759804477242024815215968082447204153167664534207024048992913202665110 533 31285802533138667437822405635299039999656890516289038514644503966491524913568911803740456889447536698834068968014 534 50621491863935922372972228307888263591762355276093515756669319182459607360773064971404991096471585691747271633124 535 81907294397074589810794633943187303591419245792382554271313823148951132274341976775145447985919122390581340601138 536 132528786261010512183766862251075567183181601068476070027983142331410739635115041746550439082390708082328612234262 537 214436080658085101994561496194262870774600846860858624299296965480361871909457018521695887068309830472909952835400 538 346964866919095614178328358445338437957782447929334694327280107811772611544572060268246326150700538555238565069662 539 561400947577180716172889854639601308732383294790193318626577073292134483454029078789942213219010369028148517905062 540 908365814496276330351218213084939746690165742719528012953857181103907094998601139058188539369710907583387082974724 541 1469766762073457046524108067724541055422549037509721331580434254396041578452630217848130752588721276611535600879786 542 2378132576569733376875326280809480802112714780229249344534291435499948673451231356906319291958432184194922683854510 543 3847899338643190423399434348534021857535263817738970676114725689895990251903861574754450044547153460806458284734296 544 6226031915212923800274760629343502659647978597968220020649017125395938925355092931660769336505585645001380968588806 545 10073931253856114223674194977877524517183242415707190696763742815291929177258954506415219381052739105807839253323102 546 16299963169069038023948955607221027176831221013675410717412759940687868102614047438075988717558324750809220221911908 547 26373894422925152247623150585098551694014463429382601414176502755979797279873001944491208098611063856617059475235010 548 42673857591994190271572106192319578870845684443058012131589262696667665382487049382567196816169388607426279697146918 549 69047752014919342519195256777418130564860147872440613545765765452647462662360051327058404914780452464043339172381928 550 111721609606913532790767362969737709435705832315498625677355028149315128044847100709625601730949841071469618869528846 551 180769361621832875309962619747155840000565980187939239223120793601962590707207152036684006645730293535512958041910774 552 292490971228746408100729982716893549436271812503437864900475821751277718752054252746309608376680134606982576911439620 553 473260332850579283410692602464049389436837792691377104123596615353240309459261404782993615022410428142495534953350394 554 765751304079325691511422585180942938873109605194814969024072437104518028211315657529303223399090562749478111864790014 555 1239011636929904974922115187644992328309947397886192073147669052457758337670577062312296838421500990891973646818140408 556 2004762941009230666433537772825935267183057003081007042171741489562276365881892719841600061820591553641451758682930422 557 3243774577939135641355652960470927595493004400967199115319410542020034703552469782153896900242092544533425405501070830 558 5248537518948366307789190733296862862676061404048206157491152031582311069434362501995496962062684098174877164184001252 559 8492312096887501949144843693767790458169065805015405272810562573602345772986832284149393862304776642708302569685072082 560 13740849615835868256934034427064653320845127209063611430301714605184656842421194786144890824367460740883179733869073334 561 22233161712723370206078878120832443779014193014079016703112277178787002615408027070294284686672237383591482303554145416 562 35974011328559238463012912547897097099859320223142628133413991783971659457829221856439175511039698124474662037423218750 563 58207173041282608669091790668729540878873513237221644836526268962758662073237248926733460197711935508066144340977364166 564 94181184369841847132104703216626637978732833460364272969940260746730321531066470783172635708751633632540806378400582916 565 152388357411124455801196493885356178857606346697585917806466529709488983604303719709906095906463569140606950719377947082 566 246569541780966302933301197101982816836339180157950190776406790456219305135370190493078731615215202773147757097778529998 567 398957899192090758734497690987338995693945526855536108582873320165708288739673910202984827521678771913754707817156477080 568 645527440973057061667798888089321812530284707013486299359280110621927593875044100696063559136893974686902464914935007078 569 1044485340165147820402296579076660808224230233869022407942153430787635882614718010899048386658572746600657172732091484158 570 1690012781138204882070095467165982620754514940882508707301433541409563476489762111595111945795466721287559637647026491236 571 2734498121303352702472392046242643428978745174751531115243586972197199359104480122494160332454039467888216810379117975394 572 4424510902441557584542487513408626049733260115634039822545020513606762835594242234089272278249506189175776448026144466630 573 7159009023744910287014879559651269478712005290385570937788607485803962194698722356583432610703545657063993258405262442024 574 11583519926186467871557367073059895528445265406019610760333627999410725030292964590672704888953051846239769706431406908654 575 18742528949931378158572246632711165007157270696405181698122235485214687224991686947256137499656597503303762964836669350678 576 30326048876117846030129613705771060535602536102424792458455863484625412255284651537928842388609649349543532671268076259332 577 49068577826049224188701860338482225542759806798829974156578098969840099480276338485184979888266246852847295636104745610010 578 79394626702167070218831474044253286078362342901254766615033962454465511735560990023113822276875896202390828307372821869342 579 128463204528216294407533334382735511621122149700084740771612061424305611215837328508298802165142143055238123943477567479352 580 207857831230383364626364808426988797699484492601339507386646023878771122951398318531412624442018039257628952250850389348694 581 336321035758599659033898142809724309320606642301424248158258085303076734167235647039711426607160182312867076194327956828046 582 544178866988983023660262951236713107020091134902763755544904109181847857118633965571124051049178221570496028445178346176740 583 880499902747582682694161094046437416340697777204188003703162194484924591285869612610835477656338403883363104639506303004786 584 1424678769736565706354424045283150523360788912106951759248066303666772448404503578181959528705516625453859133084684649181526 585 2305178672484148389048585139329587939701486689311139762951228498151697039690373190792795006361855029337222237724190952186312 586 3729857442220714095403009184612738463062275601418091522199294801818469488094876768974754535067371654791081370808875601367838 587 6035036114704862484451594323942326402763762290729231285150523299970166527785249959767549541429226684128303608533066553554150 588 9764893556925576579854603508555064865826037892147322807349818101788636015880126728742304076496598338919384979341942154921988 589 15799929671630439064306197832497391268589800182876554092500341401758802543665376688509853617925825023047688587875008708476138 590 25564823228556015644160801341052456134415838075023876899850159503547438559545503417252157694422423361967073567216950863398126 591 41364752900186454708466999173549847403005638257900430992350500905306241103210880105762011312348248385014762155091959571874264 592 66929576128742470352627800514602303537421476332924307892200660408853679662756383523014169006770671746981835722308910435272390 593 108294329028928925061094799688152150940427114590824738884551161314159920765967263628776180319118920131996597877400870007146654 594 175223905157671395413722600202754454477848590923749046776751821723013600428723647151790349325889591878978433599709780442419044 595 283518234186600320474817399890906605418275705514573785661302983037173521194690910780566529645008512010975031477110650449565698 596 458742139344271715888540000093661059896124296438322832438054804760187121623414557932356878970898103889953465076820430891984742 597 742260373530872036363357399984567665314400001952896618099357787797360642818105468712923408615906615900928496553931081341550440 598 1201002512875143752251897400078228725210524298391219450537412592557547764441520026645280287586804719790881961630751512233535182 599 1943262886406015788615254800062796390524924300344116068636770380354908407259625495358203696202711335691810458184682593575085622 600 3144265399281159540867152200141025115735448598735335519174182972912456171701145522003483983789516055482692419815434105808620804 601 5087528285687175329482407000203821506260372899079451587810953353267364578960771017361687679992227391174502878000116699383706426 602 8231793684968334870349559200344846621995821497814787106985136326179820750661916539365171663781743446657195297815550805192327230 603 13319321970655510199831966200548668128256194396894238694796089679447185329622687556726859343773970837831698175815667504576033656 604 21551115655623845070181525400893514750252015894709025801781226005627006080284604096092031007555714284488893473631218309768360886 605 34870437626279355270013491601442182878508210291603264496577315685074191409907291652818890351329685122320591649446885814344394542 606 56421553281903200340195017002335697628760226186312290298358541690701197490191895748910921358885399406809485123078104124112755428 607 91291990908182555610208508603777880507268436477915554794935857375775388900099187401729811710215084529130076772524989938457149970 608 147713544190085755950403525606113578136028662664227845093294399066476586390291083150640733069100483935939561895603094062569905398 609 239005535098268311560612034209891458643297099142143399888230256442251975290390270552370544779315568465069638668128084001027055368 610 386719079288354067511015559816005036779325761806371244981524655508728561680681353703011277848416052401009200563731178063596960766 611 625724614386622379071627594025896495422622860948514644869754911950980536971071624255381822627731620866078839231859262064624016134 612 1012443693674976446582643153841901532201948622754885889851279567459709098651752977958393100476147673267088039795590440128220976900 613 1638168308061598825654270747867798027624571483703400534721034479410689635622824602213774923103879294133166879027449702192844993034 614 2650612001736575272236913901709699559826520106458286424572314046870398734274577580172168023580026967400254918823040142321065969934 615 4288780309798174097891184649577497587451091590161686959293348526281088369897402182385942946683906261533421797850489844513910962968 616 6939392311534749370128098551287197147277611696619973383865662573151487104171979762558110970263933228933676716673529986834976932902 617 11228172621332923468019283200864694734728703286781660343159011099432575474069381944944053916947839490467098514524019831348887895870 618 18167564932867672838147381752151891882006314983401633727024673672584062578241361707502164887211772719400775231197549818183864828772 619 29395737554200596306166664953016586616735018270183294070183684772016638052310743652446218804159612209867873745721569649532752724642 620 47563302487068269144314046705168478498741333253584927797208358444600700630552105359948383691371384929268648976919119467716617553414 621 76959040041268865450480711658185065115476351523768221867392043216617338682862849012394602495530997139136522722640689117249370278056 622 124522342528337134594794758363353543614217684777353149664600401661218039313414954372342986186902382068405171699559808584965987831470 623 201481382569606000045275470021538608729694036301121371531992444877835377996277803384737588682433379207541694422200497702215358109526 624 326003725097943134640070228384892152343911721078474521196592846539053417309692757757080574869335761275946866121760306287181345940996 625 527485107667549134685345698406430761073605757379595892728585291416888795305970561141818163551769140483488560543960803989396704050522 626 853488832765492269325415926791322913417517478458070413925178137955942212615663318898898738421104901759435426665721110276578049991518 627 1380973940433041404010761625197753674491123235837666306653763429372831007921633880040716901972874042242923987209681914265974754042040 628 2234462773198533673336177551989076587908640714295736720578941567328773220537297198939615640393978944002359413875403024542552804033558 629 3615436713631575077346939177186830262399763950133403027232704996701604228458931078980332542366852986245283401085084938808527558075598 630 5849899486830108750683116729175906850308404664429139747811646564030377448996228277919948182760831930247642814960487963351080362109156 631 9465336200461683828030055906362737112708168614562542775044351560731981677455159356900280725127684916492926216045572902159607920184754 632 15315235687291792578713172635538643963016573278991682522855998124762359126451387634820228907888516846740569031006060865510688282293910 633 24780571887753476406743228541901381075724741893554225297900349685494340803906546991720509633016201763233495247051633767670296202478664 634 40095807575045268985456401177440025038741315172545907820756347810256699930357934626540738540904718609974064278057694633180984484772574 635 64876379462798745392199629719341406114466057066100133118656697495751040734264481618261248173920920373207559525109328400851280687251238 636 104972187037844014377656030896781431153207372238646040939413045306007740664622416244801986714825638983181623803167023034032265172023812 637 169848566500642759769855660616122837267673429304746174058069742801758781398886897863063234888746559356389183328276351434883545859275050 638 274820753538486774147511691512904268420880801543392214997482788107766522063509314107865221603572198339570807131443374468915811031298862 639 444669320039129533917367352129027105688554230848138389055552530909525303462396211970928456492318757695959990459719725903799356890573912 640 719490073577616308064879043641931374109435032391530604053035319017291825525905526078793678095890956035530797591163100372715167921872774 641 1164159393616745841982246395770958479797989263239668993108587849926817128988301738049722134588209713731490788050882826276514524812446686 642 1883649467194362150047125439412889853907424295631199597161623168944108954514207264128515812684100669767021585642045926649229692734319460 643 3047808860811107992029371835183848333705413558870868590270211018870926083502509002178237947272310383498512373692928752925744217546766146 644 4931458328005470142076497274596738187612837854502068187431834187815035038016716266306753759956411053265533959334974679574973910281085606 645 7979267188816578134105869109780586521318251413372936777702045206685961121519225268484991707228721436764046333027903432500718127827851752 646 12910725516822048276182366384377324708931089267875004965133879394500996159535941534791745467185132490029580292362878112075692038108937358 647 20889992705638626410288235494157911230249340681247941742835924601186957281055166803276737174413853926793626625390781544576410165936789110 648 33800718222460674686470601878535235939180429949122946707969803995687953440591108338068482641598986416823206917753659656652102204045726468 649 54690710928099301096758837372693147169429770630370888450805728596874910721646275141345219816012840343616833543144441201228512369982515578 650 88491429150559975783229439251228383108610200579493835158775532592562864162237383479413702457611826760440040460898100857880614574028242046 651 143182140078659276879988276623921530278039971209864723609581261189437774883883658620758922273624667104056874004042542059109126944010757624 652 231673569229219252663217715875149913386650171789358558768356793782000639046121042100172624731236493864496914464940642916989741518038999670 653 374855709307878529543205992499071443664690142999223282377938054971438413930004700720931547004861160968553788468983184976098868462049757294 654 606529278537097782206423708374221357051340314788581841146294848753439052976125742821104171736097654833050702933923827893088609980088756964 655 981384987844976311749629700873292800716030457787805123524232903724877466906130443542035718740958815801604491402907012869187478442138514258 656 1587914266382074093956053409247514157767370772576386964670527752478316519882256186363139890477056470634655194336830840762276088422227271222 657 2569299254227050405705683110120806958483401230364192088194760656203193986788386629905175609218015286436259685739737853631463566864365785480 658 4157213520609124499661736519368321116250772002940579052865288408681510506670642816268315499695071757070914880076568694393739655286593056702 659 6726512774836174905367419629489128074734173233304771141060049064884704493459029446173491108913087043507174565816306548025203222150958842182 660 10883726295445299405029156148857449190984945236245350193925337473566215000129672262441806608608158800578089445892875242418942877437551898884 661 17610239070281474310396575778346577265719118469550121334985386538450919493588701708615297717521245844085264011709181790444146099588510741066 662 28493965365726773715425731927204026456704063705795471528910724012017134493718373971057104326129404644663353457602057032863088977026062639950 663 46104204436008248025822307705550603722423182175345592863896110550468053987307075679672402043650650488748617469311238823307235076614573381016 664 74598169801735021741248039632754630179127245881141064392806834562485188481025449650729506369780055133411970926913295856170324053640636020966 665 120702374237743269767070347338305233901550428056486657256702945112953242468332525330401908413430705622160588396224534679477559130255209401982 666 195300544039478291508318386971059864080677673937627721649509779675438430949357974981131414783210760755572559323137830535647883183895845422948 667 316002918277221561275388734309365097982228101994114378906212724788391673417690500311533323196641466377733147719362365215125442314151054824930 668 511303462316699852783707121280424962062905775931742100555722504463830104367048475292664737979852227133305707042500195750773325498046900247878 669 827306380593921414059095855589790060045133877925856479461935229252221777784738975604198061176493693511038854761862560965898767812197955072808 670 1338609842910621266842802976870215022108039653857598580017657733716051882151787450896862799156345920644344561804362756716672093310244855320686 671 2165916223504542680901898832460005082153173531783455059479592962968273659936526426501060860332839614155383416566225317682570861122442810393494 672 3504526066415163947744701809330220104261213185641053639497250696684325542088313877397923659489185534799727978370588074399242954432687665714180 673 5670442289919706628646600641790225186414386717424508698976843659652599202024840303898984519822025148955111394936813392081813815555130476107674 674 9174968356334870576391302451120445290675599903065562338474094356336924744113154181296908179311210683754839373307401466481056769987818141821854 675 14845410646254577205037903092910670477089986620490071037450938015989523946137994485195892699133235832709950768244214858562870585542948617929528 676 24020379002589447781429205544031115767765586523555633375925032372326448690251148666492800878444446516464790141551616325043927355530766759751382 677 38865789648844024986467108636941786244855573144045704413375970388315972636389143151688693577577682349174740909795831183606797941073715377680910 678 62886168651433472767896314180972902012621159667601337789301002760642421326640291818181494456022128865639531051347447508650725296604482137432292 679 101751958300277497754363422817914688257476732811647042202676973148958393963029434969870188033599811214814271961143278692257523237678197515113202 680 164638126951710970522259736998887590270097892479248379991977975909600815289669726788051682489621940080453803012490726200908248534282679652545494 681 266390085251988468276623159816802278527574625290895422194654949058559209252699161757921870523221751295268074973634004893165771771960877167658696 682 431028212203699438798882896815689868797672517770143802186632924968160024542368888545973553012843691375721877986124731094074020306243556820204190 683 697418297455687907075506056632492147325247143061039224381287874026719233795068050303895423536065442670989952959758735987239792078204433987862886 684 1128446509659387345874388953448182016122919660831183026567920798994879258337436938849868976548909134046711830945883467081313812384447990808067076 685 1825864807115075252949895010080674163448166803892222250949208673021598492132504989153764400084974576717701783905642203068553604462652424795929962 686 2954311316774462598824283963528856179571086464723405277517129472016477750469941928003633376633883710764413614851525670149867416847100415603997038 687 4780176123889537851774178973609530343019253268615627528466338145038076242602446917157397776718858287482115398757167873218421021309752840399927000 688 7734487440664000450598462937138386522590339733339032805983467617054553993072388845161031153352741998246529013608693543368288438156853256003924038 689 12514663564553538302372641910747916865609593001954660334449805762092630235674835762318428930071600285728644412365861416586709459466606096403851038 690 20249151005217538752971104847886303388199932735293693140433273379147184228747224607479460083424342283975173425974554959954997897623459352407775076 691 32763814569771077055343746758634220253809525737248353474883079141239814464422060369797889013495942569703817838340416376541707357090065448811626114 692 53012965574988615808314851606520523642009458472542046615316352520386998693169284977277349096920284853678991264314971336496705254713524801219401190 693 85776780144759692863658598365154743895818984209790400090199431661626813157591345347075238110416227423382809102655387713038412611803590250031027304 694 138789745719748308671973449971675267537828442682332446705515784182013811850760630324352587207336512277061800366970359049535117866517115051250428494 695 224566525864508001535632048336830011433647426892122846795715215843640625008351975671427825317752739700444609469625746762573530478320705301281455798 696 363356271584256310207605498308505278971475869574455293501231000025654436859112605995780412525089251977506409836596105812108648344837820352531884292 697 587922797448764311743237546645335290405123296466578140296946215869295061867464581667208237842841991677951019306221852574682178823158525653813340090 698 951279069033020621950843044953840569376599166041033433798177215894949498726577187662988650367931243655457429142817958386790827167996346006345224382 699 1539201866481784933694080591599175859781722462507611574095123431764244560594041769330196888210773235333408448449039810961473005991154871660158564472 700 2490480935514805555644923636553016429158321628548645007893300647659194059320618956993185538578704478988865877591857769348263833159151217666503788854 701 4029682801996590489339004228152192288940044091056256581988424079423438619914660726323382426789477714322274326040897580309736839150306089326662353326 702 6520163737511396044983927864705208718098365719604901589881724727082632679235279683316567965368182193311140203632755349658000672309457306993166142180 703 10549846539507986534322932092857401007038409810661158171870148806506071299149940409639950392157659907633414529673652929967737511459763396319828495506 704 17070010277019382579306859957562609725136775530266059761751873533588703978385220092956518357525842100944554733306408279625738183769220703312994637686 705 27619856816527369113629792050420010732175185340927217933622022340094775277535160502596468749683502008577969262980061209593475695228984099632823133192 706 44689867093546751692936652007982620457311960871193277695373895873683479255920380595552987107209344109522523996286469489219213878998204802945817770878 707 72309723910074120806566444058402631189487146212120495628995918213778254533455541098149455856892846118100493259266530698812689574227188902578640904070 708 116999591003620872499503096066385251646799107083313773324369814087461733789375921693702442964102190227623017255553000188031903453225393705524458674948 709 189309314913694993306069540124787882836286253295434268953365732301239988322831462791851898820995036345723510514819530886844593027452582608103099579018 710 306308905917315865805572636191173134483085360378748042277735546388701722112207384485554341785097226573346527770372531074876496480677976313627558253966 711 495618220831010859111642176315961017319371613674182311231101278689941710435038847277406240606092262919070038285192061961721089508130558921730657832984 712 801927126748326724917214812507134151802456974052930353508836825078643432547246231762960582391189489492416566055564593036597585988808535235358216086950 713 1297545347579337584028856988823095169121828587727112664739938103768585142982285079040366822997281752411486604340756654998318675496939094157088873919934 714 2099472474327664308946071801330229320924285561780043018248774928847228575529531310803327405388471241903903170396321248034916261485747629392447090006884 715 3397017821907001892974928790153324490046114149507155682988713032615813718511816389843694228385752994315389774737077903033234936982686723549535963926818 716 5496490296234666201921000591483553810970399711287198701237487961463042294041347700647021633774224236219292945133399151068151198468434352941983053933702 717 8893508118141668094895929381636878301016513860794354384226200994078856012553164090490715862159977230534682719870477054101386135451121076491519017860520 718 14389998414376334296816929973120432111986913572081553085463688955541898306594511791137737495934201466753975665003876205169537333919555429433502071794222 719 23283506532518002391712859354757310413003427432875907469689889949620754319147675881628453358094178697288658384874353259270923469370676505925021089654742 720 37673504946894336688529789327877742524990341004957460555153578905162652625742187672766190854028380164042634049878229464440460803290231935358523161448964 721 60957011479412339080242648682635052937993768437833368024843468854783406944889863554394644212122558861331292434752582723711384272660908441283544251103706 722 98630516426306675768772438010512795462984109442790828579997047759946059570632051227160835066150939025373926484630812188151845075951140376642067412552670 723 159587527905719014849015086693147848400977877880624196604840516614729466515521914781555479278273497886705218919383394911863229348612048817925611663656376 724 258218044332025690617787524703660643863961987323415025184837564374675526086153966008716314344424436912079145404014207100015074424563189194567679076209046 725 417805572237744705466802611396808492264939865204039221789678080989404992601675880790271793622697934798784364323397602011878303773175238012493290739865422 726 676023616569770396084590136100469136128901852527454246974515645364080518687829846798988107967122371710863509727411809111893378197738427207060969816074468 727 1093829188807515101551392747497277628393841717731493468764193726353485511289505727589259901589820306509647874050809411123771681970913665219554260555939890 728 1769852805377285497635982883597746764522743570258947715738709371717566029977335574388248009556942678220511383778221220235665060168652092426615230372014358 729 2863681994184800599187375631095024392916585287990441184502903098071051541266841301977507911146762984730159257829030631359436742139565757646169490927954248 730 4633534799562086096823358514692771157439328858249388900241612469788617571244176876365755920703705662950670641607251851595101802308217850072784721299968606 731 7497216793746886696010734145787795550355914146239830084744515567859669112511018178343263831850468647680829899436282482954538544447783607718954212227922854 732 12130751593308972792834092660480566707795243004489218984986128037648286683755195054709019752554174310631500541043534334549640346756001457791738933527891460 733 19627968387055859488844826806268362258151157150729049069730643605507955796266213233052283584404642958312330440479816817504178891203785065510693145755814314 734 31758719980364832281678919466748928965946400155218268054716771643156242480021408287761303336958817268943830981523351152053819237959786523302432079283705774 735 51386688367420691770523746273017291224097557305947317124447415248664198276287621520813586921363460227256161422003167969557998129163571588813125225039520088 736 83145408347785524052202665739766220190043957461165585179164186891820440756309029808574890258322277496199992403526519121611817367123358112115557304323225862 737 134532096715206215822726412012783511414141514767112902303611602140484639032596651329388477179685737723456153825529687091169815496286929700928682529362745950 738 217677505062991739874929077752549731604185472228278487482775789032305079788905681137963367438008015219656146229056206212781632863410287813044239833685971812 739 352209601778197955697655489765333243018326986995391389786387391172789718821502332467351844617693752943112300054585893303951448359697217513972922363048717762 740 569887106841189695572584567517882974622512459223669877269163180205094798610408013605315212055701768162768446283642099516733081223107505327017162196734689574 741 922096708619387651270240057283216217640839446219061267055550571377884517431910346072667056673395521105880746338227992820684529582804722840990084559783407336 742 1491983815460577346842824624801099192263351905442731144324713751582979316042318359677982268729097289268649192621870092337417610805912228168007246756518096910 743 2414080524079964998113064682084315409904191351661792411380264322960863833474228705750649325402492810374529938960098085158102140388716951008997331316301504246 744 3906064339540542344955889306885414602167543257104523555704978074543843149516547065428631594131590099643179131581968177495519751194629179177004578072819601156 745 6320144863620507343068953988969730012071734608766315967085242397504706982990775771179280919534082910017709070542066262653621891583346130186001909389121105402 746 10226209203161049688024843295855144614239277865870839522790220472048550132507322836607912513665673009660888202124034440149141642777975309363006487461940706558 747 16546354066781557031093797284824874626311012474637155489875462869553257115498098607787193433199755919678597272666100702802763534361321439549008396851061811960 748 26772563269942606719118640580680019240550290340507995012665683341601807248005421444395105946865428929339485474790135142951905177139296748912014884313002518518 749 43318917336724163750212437865504893866861302815145150502541146211155064363503520052182299380065184849018082747456235845754668711500618188461023281164064330478 750 70091480606666770469331078446184913107411593155653145515206829552756871611508941496577405326930613778357568222246370988706573888639914937373038165477066848996 751 113410397943390934219543516311689806974272895970798296017747975763911935975012461548759704706995798627375650969702606834461242600140533125834061446641131179474 752 183501878550057704688874594757874720081684489126451441532954805316668807586521403045337110033926412405733219191948977823167816488780448063207099612118198028470 753 296912276493448638908418111069564527055957385097249737550702781080580743561533864594096814740922211033108870161651584657629059088920981189041161058759329207944 754 480414155043506343597292705827439247137641874223701179083657586397249551148055267639433924774848623438842089353600562480796875577701429252248260670877527236414 755 777326431536954982505710816897003774193599259320950916634360367477830294709589132233530739515770834471950959515252147138425934666622410441289421729636856444358 756 1257740586580461326103003522724443021331241133544652095718017953875079845857644399872964664290619457910793048868852709619222810244323839693537682400514383680772 757 2035067018117416308608714339621446795524840392865603012352378321352910140567233532106495403806390292382744008384104856757648744910946250134827104130151240125130 758 3292807604697877634711717862345889816856081526410255108070396275227989986424877931979460068097009750293537057252957566376871555155270089828364786530665623805902 759 5327874622815293943320432201967336612380921919275858120422774596580900126992111464085955471903400042676281065637062423134520300066216339963191890660816863931032 760 8620682227513171578032150064313226429237003445686113228493170871808890113416989396065415540000409792969818122890019989511391855221486429791556677191482487736934 761 13948556850328465521352582266280563041617925364961971348915945468389790240409100860151371011903809835646099188527082412645912155287702769754748567852299351667966 762 22569239077841637099384732330593789470854928810648084577409116340198680353826090256216786551904219628615917311417102402157304010509189199546305245043781839404900 763 36517795928170102620737314596874352512472854175610055926325061808588470594235191116368157563808029464262016499944184814803216165796891969301053812896081191072866 764 59087035006011739720122046927468141983327782986258140503734178148787150948061281372584944115712249092877933811361287216960520176306081168847359057939863030477766 765 95604830934181842340859361524342494495800637161868196430059239957375621542296472488953101679520278557139950311305472031763736342102973138148412870835944221550632 766 154691865940193582060981408451810636479128420148126336933793418106162772490357753861538045795232527650017884122666759248724256518409054306995771928775807252028398 767 250296696874375424401840769976153130974929057309994533363852658063538394032654226350491147474752806207157834433972231280487992860512027445144184799611751473579030 768 404988562814569006462822178427963767454057477458120870297646076169701166523011980212029193269985333857175718556638990529212249378921081752139956728387558725607428 769 655285259688944430864662948404116898428986534768115403661498734233239560555666206562520340744738140064333552990611221809700242239433109197284141527999310199186458 770 1060273822503513437327485126832080665883044012226236273959144810402940727078678186774549534014723473921509271547250212338912491618354190949424098256386868924793886 771 1715559082192457868192148075236197564312030546994351677620643544636180287634344393337069874759461613985842824537861434148612733857787300146708239784386179123980344 772 2775832904695971305519633202068278230195074559220587951579788355039121014713022580111619408774185087907352096085111646487525225476141491096132338040773048048774230 773 4491391986888429173711781277304475794507105106214939629200431899675301302347366973448689283533646701893194920622973080636137959333928791242840577825159227172754574 774 7267224891584400479231414479372754024702179665435527580780220254714422317060389553560308692307831789800547016708084727123663184810070282338972915865932275221528804 775 11758616878472829652943195756677229819209284771650467209980652154389723619407756527008997975841478491693741937331057807759801144143999073581813493691091502394283378 776 19025841770057230132174610236049983843911464437085994790760872409104145936468146080569306668149310281494288954039142534883464328954069355920786409557023777615812182 777 30784458648530059785117805992727213663120749208736462000741524563493869555875902607578304643990788773188030891370200342643265473098068429502599903248115280010095560 778 49810300418587289917292416228777197507032213645822456791502396972598015492344048688147611312140099054682319845409342877526729802052137785423386312805139057625907742 779 80594759067117349702410222221504411170152962854558918792243921536091885048219951295725915956130887827870350736779543220169995275150206214925986216053254337636003302 780 130405059485704639619702638450281608677185176500381375583746318508689900540563999983873527268270986882552670582188886097696725077202344000349372528858393395261911044 781 210999818552821989322112860671786019847338139354940294375990240044781785588783951279599443224401874710423021318968429317866720352352550215275358744911647732897914346 782 341404878038526628941815499122067628524523315855321669959736558553471686129347951263472970492672861592975691901157315415563445429554894215624731273770041128159825390 783 552404696591348618263928359793853648371861455210261964335726798598253471718131902543072413717074736303398713220125744733430165781907444430900090018681688861057739736 784 893809574629875247205743858915921276896384771065583634295463357151725157847479853806545384209747597896374405121283060148993611211462338646524821292451729989217565126 785 1446214271221223865469672218709774925268246226275845598631190155749978629565611756349617797926822334199773118341408804882423776993369783077424911311133418850275304862 786 2340023845851099112675416077625696202164630997341429232926653512901703787413091610156163182136569932096147523462691865031417388204832121723949732603585148839492869988 787 3786238117072322978145088296335471127432877223617274831557843668651682416978703366505780980063392266295920641804100669913841165198201904801374643914718567689768174850 788 6126261962923422090820504373961167329597508220958704064484497181553386204391794976661944162199962198392068165266792534945258553403034026525324376518303716529261044838 789 9912500079995745068965592670296638457030385444575978896042340850205068621370498343167725142263354464687988807070893204859099718601235931326699020433022284219029219688 790 16038762042919167159786097044257805786627893665534682960526838031758454825762293319829669304463316663080056972337685739804358272004269957852023396951326000748290264526 791 25951262122914912228751689714554444243658279110110661856569178881963523447132791662997394446726671127768045779408578944663457990605505889178722417384348284967319484214 792 41990024165834079388537786758812250030286172775645344817096016913721978272895084982827063751189987790848102751746264684467816262609775847030745814335674285715609748740 793 67941286288748991617289476473366694273944451885756006673665195795685501720027876645824458197916658918616148531154843629131274253215281736209468231720022570682929232954 794 109931310454583071005827263232178944304230624661401351490761212709407479992922961628651521949106646709464251282901108313599090515825057583240214046055696856398538981694 795 177872596743332062623116739705545638578175076547157358164426408505092981712950838274475980147023305628080399814055951942730364769040339319449682277775719427081468214648 796 287803907197915133628944002937724582882405701208558709655187621214500461705873799903127502096129952337544651096957060256329455284865396902689896323831416283480007196342 797 465676503941247196252060742643270221460580777755716067819614029719593443418824638177603482243153257965625050911013012199059820053905736222139578601607135710561475410990 798 753480411139162329881004745580994804342986478964274777474801650934093905124698438080730984339283210303169702007970072455389275338771133124829474925438551994041482607332 799 1219156915080409526133065488224265025803567256719990845294415680653687348543523076258334466582436468268794752918983084654449095392676869346969053527045687704602958018322 800 1972637326219571856014070233805259830146553735684265622769217331587781253668221514339065450921719678571964454926953157109838370731448002471798528452484239698644440625654 801 3191794241299981382147135722029524855950120992404256468063633012241468602211744590597399917504156146840759207845936241764287466124124871818767581979529927403247398643976 802 5164431567519553238161205955834784686096674728088522090832850343829249855879966104936465368425875825412723662772889398874125836855572874290566110432014167101891839269630 803 8356225808819534620308341677864309542046795720492778558896483356070718458091710695533865285930031972253482870618825640638413302979697746109333692411544094505139237913606 804 13520657376339087858469547633699094228143470448581300649729333699899968313971676800470330654355907797666206533391715039512539139835270620399899802843558261607031077183236 805 21876883185158622478777889311563403770190266169074079208625817055970686772063387496004195940285939769919689404010540680150952442814968366509233495255102356112170315096842 806 35397540561497710337247436945262497998333736617655379858355150755870655086035064296474526594641847567585895937402255719663491582650238986909133298098660617719201392280078 807 57274423746656332816025326256825901768524002786729459066980967811841341858098451792478722534927787337505585341412796399814444025465207353418366793353762973831371707376920 808 92671964308154043153272763202088399766857739404384838925336118567711996944133516088953249129569634905091481278815052119477935608115446340327500091452423591550573099656998 809 149946388054810375969298089458914301535381742191114297992317086379553338802231967881431971664497422242597066620227848519292379633580653693745866884806186565381944807033918 810 242618352362964419122570852661002701302239481595499136917653204947265335746365483970385220794067057147688547899042900638770315241696100034073366976258610156932517906690916 811 392564740417774795091868942119917002837621223786613434909970291326818674548597451851817192458564479390285614519270749158062694875276753727819233861064796722314462713724834 812 635183092780739214214439794780919704139860705382112571827623496274084010294962935822202413252631536537974162418313649796833010116972853761892600837323406879246980620415750 813 1027747833198514009306308736900836706977481929168726006737593787600902684843560387674019605711196015928259776937584398954895704992249607489711834698388203601561443334140584 814 1662930925979253223520748531681756411117342634550838578565217283874986695138523323496222018963827552466233939355898048751728715109222461251604435535711610480808423954556334 815 2690678759177767232827057268582593118094824563719564585302811071475889379982083711170241624675023568394493716293482447706624420101472068741316270234099814082369867288696918 816 4353609685157020456347805800264349529212167198270403163868028355350876075120607034666463643638851120860727655649380496458353135210694529992920705769811424563178291243253252 817 7044288444334787689174863068846942647306991761989967749170839426826765455102690745836705268313874689255221371942862944164977555312166598734236976003911238645548158531950170 818 11397898129491808145522668869111292176519158960260370913038867782177641530223297780503168911952725810115949027592243440623330690522861128727157681773722663208726449775203422 819 18442186573826595834697531937958234823826150722250338662209707209004406985325988526339874180266600499371170399535106384788308245835027727461394657777633901854274608307153592 820 29840084703318403980220200807069527000345309682510709575248574991182048515549286306843043092219326309487119427127349825411638936357888856188552339551356565063001058082357014 821 48282271277144999814917732745027761824171460404761048237458282200186455500875274833182917272485926808858289826662456210199947182192916583649946997328990466917275666389510606 822 78122355980463403795137933552097288824516770087271757812706857191368504016424561140025960364705253118345409253789806035611586118550805439838499336880347031980276724471867620 823 126404627257608403610055666297125050648688230492032806050165139391554959517299835973208877637191179927203699080452262245811533300743722023488446334209337498897552390861378226 824 204526983238071807405193599849222339473205000579304563862871996582923463533724397113234838001896433045549108334242068281423119419294527463326945671089684530877829115333245846 825 330931610495680211015249266146347390121893231071337369913037135974478423051024233086443715639087612972752807414694330527234652720038249486815392005299022029775381506194624072 826 535458593733752018420442865995569729595098231650641933775909132557401886584748630199678553640984046018301915748936398808657772139332776950142337676388706560653210621527869918 827 866390204229432229435692132141917119716991462721979303688946268531880309635772863286122269280071658991054723163630729335892424859371026436957729681687728590428592127722493990 828 1401848797963184247856134998137486849312089694372621237464855401089282196220521493485800822921055705009356638912567128144550196998703803387100067358076435151081802749250363908 829 2268239002192616477291827130279403969029081157094600541153801669621162505856294356771923092201127364000411362076197857480442621858074829824057797039764163741510394876972857898 830 3670087800155800725147962128416890818341170851467221778618657070710444702076815850257723915122183069009768000988764985624992818856778633211157864397840598892592197626223221806 831 5938326802348417202439789258696294787370252008561822319772458740331607207933110207029647007323310433010179363064962843105435440714853463035215661437604762634102592503196079704 832 9608414602504217927587751387113185605711422860029044098391115811042051910009926057287370922445493502019947364053727828730428259571632096246373525835445361526694790129419301510 833 15546741404852635130027540645809480393081674868590866418163574551373659117943036264317017929768803935030126727118690671835863700286485559281589187273050124160797382632615381214 834 25155156007356853057615292032922665998793097728619910516554690362415711027952962321604388852214297437050074091172418500566291959858117655527962713108495485687492172762034682724 835 40701897412209488187642832678732146391874772597210776934718264913789370145895998585921406781983101372080200818291109172402155660144603214809551900381545609848289555394650063938 836 65857053419566341245258124711654812390667870325830687451272955276205081173848960907525795634197398809130274909463527672968447620002720870337514613490041095535781728156684746662 837 106558950831775829432900957390386958782542642923041464385991220189994451319744959493447202416180500181210475727754636845370603280147324085147066513871586705384071283551334810600 838 172416004251342170678159082102041771173210513248872151837264175466199532493593920400972998050377898990340750637218164518339050900150044955484581127361627800919853011708019557262 839 278974955083118000111060039492428729955753156171913616223255395656193983813338879894420200466558399171551226364972801363709654180297369040631647641233214506303924295259354367862 840 451390959334460170789219121594470501128963669420785768060519571122393516306932800295393198516936298161891977002190965882048705080447413996116228768594842307223777306967373925124 841 730365914417578170900279161086899231084716825592699384283774966778587500120271680189813398983494697333443203367163767245758359260744783036747876409828056813527701602226728292986 842 1181756873752038341689498282681369732213680495013485152344294537900981016427204480485206597500430995495335180369354733127807064341192197032864105178422899120751478909194102218110 843 1912122788169616512589777443768268963298397320606184536628069504679568516547476160675019996483925692828778383736518500373565423601936980069611981588250955934279180511420830511096 844 3093879661921654854279275726449638695512077815619669688972364042580549532974680641160226593984356688324113564105873233501372487943129177102476086766673855055030659420614932729206 845 5006002450091271366869053170217907658810475136225854225600433547260118049522156801835246590468282381152891947842391733874937911545066157172088068354924810989309839932035763240302 846 8099882112012926221148328896667546354322552951845523914572797589840667582496837442995473184452639069477005511948264967376310399488195334274564155121598666044340499352650695969508 847 13105884562104197588017382066885454013133028088071378140173231137100785632018994244830719774920921450629897459790656701251248311033261491446652223476523477033650339284686459209810 848 21205766674117123809165710963553000367455581039916902054746028726941453214515831687826192959373560520106902971738921668627558710521456825721216378598122143077990838637337155179318 849 34311651236221321397183093030438454380588609127988280194919259864042238846534825932656912734294481970736800431529578369878807021554718317167868602074645620111641177922023614389128 850 55517417910338445206348803993991454748044190167905182249665288590983692061050657620483105693668042490843703403268500038506365732076175142889084980672767763189632016559360769568446 851 89829069146559766603531897024429909128632799295893462444584548455025930907585483553140018427962524461580503834798078408385172753630893460056953582747413383301273194481384383957574 852 145346487056898211809880701018421363876676989463798644694249837046009622968636141173623124121630566952424207238066578446891538485707068602946038563420181146490905211040745153526020 853 235175556203457978413412598042851273005309788759692107138834385501035553876221624726763142549593091414004711072864656855276711239337962063002992146167594529792178405522129537483594 854 380522043260356190223293299061272636881986778223490751833084222547045176844857765900386266671223658366428918310931235302168249725045030665949030709587775676283083616562874691009614 855 615697599463814168636705897104123909887296566983182858971918608048080730721079390627149409220816749780433629383795892157444960964382992728952022855755370206075262022085004228493208 856 996219642724170358859999196165396546769283345206673610805002830595125907565937156527535675892040408146862547694727127459613210689428023394901053565343145882358345638647878919502822 857 1611917242187984527496705093269520456656579912189856469776921438643206638287016547154685085112857157927296177078523019617058171653811016123853076421098516088433607660732883147996030 858 2608136884912154886356704289434917003425863257396530080581924269238332545852953703682220761004897566074158724773250147076671382343239039518754129986441661970791953299380762067498852 859 4220054127100139413853409382704437460082443169586386550358845707881539184139970250836905846117754724001454901851773166693729553997050055642607206407540178059225560960113645215494882 860 6828191012012294300210113672139354463508306426982916630940769977119871729992923954519126607122652290075613626625023313770400936340289095161361336393981840030017514259494407282993734 861 11048245139112433714063523054843791923590749596569303181299615685001410914132894205356032453240407014077068528476796480464130490337339150803968542801522018089243075219608052498488616 862 17876436151124728014273636726983146387099056023552219812240385662121282644125818159875159060363059304152682155101819794234531426677628245965329879195503858119260589479102459781482350 863 28924681290237161728337159781826938310689805620121522993540001347122693558258712365231191513603466318229750683578616274698661917014967396769298421997025876208503664698710512279970966 864 46801117441361889742610796508810084697788861643673742805780387009243976202384530525106350573966525622382432838680436068933193343692595642734628301192529734327764254177812972061453316 865 75725798731599051470947956290637023008478667263795265799320388356366669760643242890337542087569991940612183522259052343631855260707563039503926723189555610536267918876523484341424282 866 122526916172960941213558752799447107706267528907469008605100775365610645963027773415443892661536517562994616360939488412565048604400158682238555024382085344864032173054336456402877598 867 198252714904559992684506709090084130714746196171264274404421163721977315723671016305781434749106509503606799883198540756196903865107721721742481747571640955400300091930859940744301880 868 320779631077520933898065461889531238421013725078733283009521939087587961686698789721225327410643027066601416244138029168761952469507880403981036771953726300264332264985196397147179478 869 519032345982080926582572170979615369135759921249997557413943102809565277410369806027006762159749536570208216127336569924958856334615602125723518519525367255664632356916056337891481358 870 839811977059601860480637632869146607556773646328730840423465041897153239097068595748232089570392563636809632371474599093720808804123482529704555291479093555928964621901252735038660836 871 1358844323041682787063209803848761976692533567578728397837408144706718516507438401775238851730142100207017848498811169018679665138739084655428073811004460811593596978817309072930142194 872 2198656300101284647543847436717908584249307213907459238260873186603871755604506997523470941300534663843827480870285768112400473942862567185132629102483554367522561600718561807968803030 873 3557500623142967434607057240566670560941840781486187636098281331310590272111945399298709793030676764050845329369096937131080139081601651840560702913488015179116158579535870880898945224 874 5756156923244252082150904677284579145191147995393646874359154517914462027716452396822180734331211427894672810239382705243480613024464219025693332015971569546638720180254432688867748254 875 9313657546387219516757961917851249706132988776879834510457435849225052299828397796120890527361888191945518139608479642374560752106065870866254034929459584725754878759790303569766693478 876 15069814469631471598908866595135828851324136772273481384816590367139514327544850192943071261693099619840190949847862347618041365130530089891947366945431154272393598940044736258634441732 877 24383472016018691115666828512987078557457125549153315895274026216364566627373247989063961789054987811785709089456341989992602117236595960758201401874890738998148477699835039828401135210 878 39453286485650162714575695108122907408781262321426797280090616583504080954918098182007033050748087431625900039304204337610643482367126050650148768820321893270542076639879776087035576942 879 63836758501668853830242523621109985966238387870580113175364642799868647582291346171070994839803075243411609128760546327603245599603722011408350170695212632268690554339714815915436712152 880 103290044987319016544818218729232893375019650192006910455455259383372728537209444353078027890551162675037509168064750665213889081970848062058498939515534525539232630979594592002472289094 881 167126803488987870375060742350342879341258038062587023630819902183241376119500790524149022730354237918449118296825296992817134681574570073466849110210747157807923185319309407917909001246 882 270416848476306886919878961079575772716277688254593934086275161566614104656710234877227050620905400593486627464890047658031023763545418135525348049726281683347155816298903999920381290340 883 437543651965294757294939703429918652057535726317180957717095063749855480776211025401376073351259638511935745761715344650848158445119988208992197159937028841155079001618213407838290291586 884 707960500441601644214818664509494424773813414571774891803370225316469585432921260278603123972165039105422373226605392308879182208665406344517545209663310524502234817917117407758671581926 885 1145504152406896401509758367939413076831349140888955849520465289066325066209132285679979197323424677617358118988320736959727340653785394553509742369600339365657313819535330815596961873512 886 1853464652848498045724577032448907501605162555460730741323835514382794651642053545958582321295589716722780492214926129268606522862450800898027287579263649890159548637452448223355633455438 887 2998968805255394447234335400388320578436511696349686590844300803449119717851185831638561518619014394340138611203246866228333863516236195451537029948863989255816862456987779038952595328950 888 4852433458103892492958912432837228080041674251810417332168136317831914369493239377597143839914604111062919103418172995496940386378686996349564317528127639145976411094440227262308228784388 889 7851402263359286940193247833225548658478185948160103923012437121281034087344425209235705358533618505403057714621419861725274249894923191801101347476991628401793273551428006301260824113338 890 12703835721463179433152160266062776738519860199970521255180573439112948456837664586832849198448222616465976818039592857222214636273610188150665665005119267547769684645868233563569052897726 891 20555237984822466373345408099288325396998046148130625178193010560393982544182089796068554556981841121869034532661012718947488886168533379951767012482110895949562958197296239864829877011064 892 33259073706285645806497568365351102135517906348101146433373583999506931001019754382901403755430063738335011350700605576169703522442143568102432677487230163497332642843164473428398929908790 893 53814311691108112179842976464639427532515952496231771611566594559900913545201844178969958312411904860204045883361618295117192408610676948054199689969341059446895601040460713293228806919854 894 87073385397393757986340544829990529668033858844332918044940178559407844546221598561871362067841968598539057234062223871286895931052820516156632367456571222944228243883625186721627736828644 895 140887697088501870166183521294629957200549811340564689656506773119308758091423442740841320380253873458743103117423842166404088339663497464210832057425912282391123844924085900014856543748498 896 227961082485895628152524066124620486868583670184897607701446951678716602637645041302712682448095842057282160351486066037690984270716317980367464424882483505335352088807711086736484280577142 897 368848779574397498318707587419250444069133481525462297357953724798025360729068484043554002828349715516025263468909908204095072610379815444578296482308395787726475933731796986751340824325640 898 596809862060293126471231653543870930937717151710359905059400676476741963366713525346266685276445557573307423820395974241786056881096133424945760907190879293061828022539508073487825104902782 899 965658641634690624789939240963121375006850633235822202417354401274767324095782009389820688104795273089332687289305882445881129491475948869524057389499275080788303956271305060239165929228422 900 1562468503694983751261170894506992305944567784946182107476755077751509287462495534736087373381240830662640111109701856687667186372572082294469818296690154373850131978810813133726991034131204 901 2528127145329674376051110135470113680951418418182004309894109479026276611558277544125908061486036103751972798399007739133548315864048031163993875686189429454638435935082118193966156963359626 902 4090595649024658127312281029977105986895986203128186417370864556777785899020773078861995434867276934414612909508709595821215502236620113458463693982879583828488567913892931327693147997490830 903 6618722794354332503363391165447219667847404621310190727264974035804062510579050622987903496353313038166585707907717334954763818100668144622457569669069013283127003848975049521659304960850456 904 10709318443378990630675672195424325654743390824438377144635838592581848409599823701849898931220589972581198617416426930775979320337288258080921263651948597111615571762867980849352452958341286 905 17328041237733323134039063360871545322590795445748567871900812628385910920178874324837802427573903010747784325324144265730743138437956402703378833321017610394742575611843030371011757919191742 906 28037359681112313764714735556295870977334186270186945016536651220967759329778698026687701358794492983328982942740571196506722458775244660784300096972966207506358147374711011220364210877533028 907 45365400918845636898753798917167416299924981715935512888437463849353670249957572351525503786368395994076767268064715462237465597213201063487678930293983817901100722986554041591375968796724770 908 73402760599957950663468534473463287277259167986122457904974115070321429579736270378213205145162888977405750210805286658744188055988445724271979027266950025407458870361265052811740179674257798 909 118768161518803587562222333390630703577184149702057970793411578919675099829693842729738708931531284971482517478870002120981653653201646787759657957560933843308559593347819094403116148470982568 910 192170922118761538225690867864093990854443317688180428698385693989996529409430113107951914076694173948888267689675288779725841709190092512031636984827883868716018463709084147214856328145240366 911 310939083637565125787913201254724694431627467390238399491797272909671629239123955837690623008225458920370785168545290900707495362391739299791294942388817712024578057056903241617972476616222934 912 503110005756326664013604069118818685286070785078418828190182966899668158648554068945642537084919632869259052858220579680433337071581831811822931927216701580740596520765987388832828804761463300 913 814049089393891789801517270373543379717698252468657227681980239809339787887678024783333160093145091789629838026765870581140832433973571111614226869605519292765174577822890630450801281377686234 914 1317159095150218453815121339492362065003769037547076055872163206709007946536232093728975697178064724658888890884986450261574169505555402923437158796822220873505771098588878019283630086139149534 915 2131208184544110243616638609865905444721467290015733283554143446518347734423910118512308857271209816448518728911752320842715001939528974035051385666427740166270945676411768649734431367516835768 916 3448367279694328697431759949358267509725236327562809339426306653227355680960142212241284554449274541107407619796738771104289171445084376958488544463249961039776716775000646669018061453655985302 917 5579575464238438941048398559224172954446703617578542622980450099745703415384052330753593411720484357555926348708491091947004173384613350993539930129677701206047662451412415318752492821172821070 918 9027942743932767638480158508582440464171939945141351962406756752973059096344194542994877966169758898663333968505229863051293344829697727952028474592927662245824379226413061987770554274828806372 919 14607518208171206579528557067806613418618643562719894585387206852718762511728246873748471377890243256219260317213720954998297518214311078945568404722605363451872041677825477306523047096001627442 920 23635460952103974218008715576389053882790583507861246547793963605691821608072441416743349344060002154882594285718950818049590863044008806897596879315533025697696420904238539294293601370830433814 921 38242979160275180797537272644195667301409227070581141133181170458410584119800688290491820721950245411101854602932671773047888381258319885843165284038138389149568462582064016600816648466832061256 922 61878440112379155015545988220584721184199810578442387680975134064102405727873129707235170066010247565984448888651622591097479244302328692740762163353671414847264883486302555895110249837662495070 923 100121419272654335813083260864780388485609037649023528814156304522512989847673817997726990787960492977086303491584294364145367625560648578583927447391809803996833346068366572495926898304494556326 924 161999859385033490828629249085365109669808848227465916495131438586615395575546947704962160853970740543070752380235916955242846869862977271324689610745481218844098229554669128391037148142157051396 925 262121278657687826641712509950145498155417885876489445309287743109128385423220765702689151641931233520157055871820211319388214495423625849908617058137291022840931575623035700886964046446651607722 926 424121138042721317470341759035510607825226734103955361804419181695743780998767713407651312495901974063227808252056128274631061365286603121233306668882772241685029805177704829278001194588808659118 927 686242416700409144112054268985656105980644619980444807113706924804872166421988479110340464137833207583384864123876339594019275860710228971141923727020063264525961380800740530164965241035460266840 928 1110363554743130461582396028021166713805871354084400168918126106500615947420756192517991776633735181646612672375932467868650337225996832092375230395902835506210991185978445359442966435624268925958 929 1796605971443539605694450297006822819786515974064844976031833031305488113842744671628332240771568389229997536499808807462669613086707061063517154122922898770736952566779185889607931676659729192798 930 2906969526186670067276846325027989533592387328149245144949959137806104061263500864146324017405303570876610208875741275331319950312703893155892384518825734276947943752757631249050898112283998118756 931 4703575497630209672971296622034812353378903302214090120981792169111592175106245535774656258176871960106607745375550082793989563399410954219409538641748633047684896319536817138658829788943727311554 932 7610545023816879740248142947062801886971290630363335265931751306917696236369746399920980275582175530983217954251291358125309513712114847375301923160574367324632840072294448387709727901227725430310 933 12314120521447089413219439569097614240350193932577425386913543476029288411475991935695636533759047491089825699626841440919299077111525801594711461802323000372317736391831265526368557690171452741864 934 19924665545263969153467582516160416127321484562940760652845294782946984647845738335616616809341223022073043653878132799044608590823640648970013384962897367696950576464125713914078285591399178172174 935 32238786066711058566687022085258030367671678495518186039758838258976273059321730271312253343100270513162869353504974239963907667935166450564724846765220368069268312855956979440446843281570630914038 936 52163451611975027720154604601418446494993163058458946692604133041923257707167468606928870152441493535235913007383107039008516258758807099534738231728117735766218889320082693354525128872969809086212 937 84402237678686086286841626686676476862664841553977132732362971300899530766489198878241123495541764048398782360888081278972423926693973550099463078493338103835487202176039672794971972154540440000250 938 136565689290661114006996231288094923357658004612436079424967104342822788473656667485169993647983257583634695368271188317980940185452780649634201310221455839601706091496122366149497101027510249086462 939 220967926969347200293837857974771400220322846166413212157330075643722319240145866363411117143525021632033477729159269596953364112146754199733664388714793943437193293672162038944469073182050689086712 940 357533616260008314300834089262866323577980850778849291582297179986545107713802533848581110791508279215668173097430457914934304297599534849367865698936249783038899385168284405093966174209560938173174 941 578501543229355514594671947237637723798303696945262503739627255630267426953948400211992227935033300847701650826589727511887668409746289049101530087651043726476092678840446444038435247391611627259886 942 936035159489363828895506036500504047376284547724111795321924435616812534667750934060573338726541580063369823924020185426821972707345823898469395786587293509514992064008730849132401421601172565433060 943 1514536702718719343490177983738141771174588244669374299061551691247079961621699334272565566661574880911071474750609912938709641117092112947570925874238337235991084742849177293170836668992784192692946 944 2450571862208083172385684020238645818550872792393486094383476126863892496289450268333138905388116460974441298674630098365531613824437936846040321660825630745506076806857908142303238090593956758126006 945 3965108564926802515875862003976787589725461037062860393445027818110972457911149602605704472049691341885512773425240011304241254941530049793611247535063967981497161549707085435474074759586740950818952 946 6415680427134885688261546024215433408276333829456346487828503944974864954200599870938843377437807802859954072099870109669772868765967986639651569195889598727003238356564993577777312850180697708944958 947 10380788992061688204137408028192220998001794866519206881273531763085837412111749473544547849487499144745466845525110120974014123707498036433262816730953566708500399906272079013251387609767438659763910 948 16796469419196573892398954052407654406278128695975553369102035708060702366312349344483391226925306947605420917624980230643786992473466023072914385926843165435503638262837072591028700459948136368708868 949 27177258411258262096536362080599875404279923562494760250375567471146539778424098818027939076412806092350887763150090351617801116180964059506177202657796732144004038169109151604280088069715575028472778 950 43973727830454835988935316133007529810558052258470313619477603179207242144736448162511330303338113039956308680775070582261588108654430082579091588584639897579507676431946224195308788529663711397181646 951 71150986241713098085471678213607405214837975820965073869853170650353781923160546980539269379750919132307196443925160933879389224835394142085268791242436629723511714601055375799588876599379286425654424 952 115124714072167934074406994346614935025396028079435387489330773829561024067896995143050599683089032172263505124700231516140977333489824224664360379827076527303019391033001599994897665129042997822836070 953 186275700313881032159878672560222340240234003900400461359183944479914805991057542123589869062839951304570701568625392450020366558325218366749629171069513157026531105634056975794486541728422284248490494 954 301400414386048966234285666906837275265630031979835848848514718309475830058954537266640468745928983476834206693325623966161343891815042591413989550896589684329550496667058575789384206857465282071326564 955 487676114699929998394164339467059615505864035880236310207698662789390636050012079390230337808768934781404908261951016416181710450140260958163618721966102841356081602301115551583870748585887566319817058 956 789076529085978964628450006373896890771494067860072159056213381098866466108966616656870806554697918258239114955276640382343054341955303549577608272862692525685632098968174127373254955443352848391143622 957 1276752643785908963022614345840956506277358103740308469263912043888257102158978696047101144363466853039644023217227656798524764792095564507741226994828795367041713701269289678957125704029240414710960680 958 2065829172871887927651064352214853397048852171600380628320125424987123568267945312703971950918164771297883138172504297180867819134050868057318835267691487892727345800237463806330380659472593263102104302 959 3342581816657796890673678698055809903326210275340689097584037468875380670426924008751073095281631624337527161389731953979392583926146432565060062262520283259769059501506753485287506363501833677813064982 960 5408410989529684818324743050270663300375062446941069725904162893862504238694869321455045046199796395635410299562236251160260403060197300622378897530211771152496405301744217291617887022974426940915169284 961 8750992806187481708998421748326473203701272722281758823488200362737884909121793330206118141481428019972937460951968205139652986986343733187438959792732054412265464803250970776905393386476260618728234266 962 14159403795717166527323164798597136504076335169222828549392363256600389147816662651661163187681224415608347760514204456299913390046541033809817857322943825564761870104995188068523280409450687559643403550 963 22910396601904648236321586546923609707777607891504587372880563619338274056938455981867281329162652435581285221466172661439566377032884766997256817115675879977027334908246158845428673795926948178371637816 964 37069800397621814763644751345520746211853943060727415922272926875938663204755118633528444516843876851189632981980377117739479767079425800807074674438619705541789205013241346913951954205377635738015041366 965 59980196999526462999966337892444355919631550952232003295153490495276937261693574615395725846006529286770918203446549779179046144112310567804331491554295585518816539921487505759380628001304583916386679182 966 97049997397148277763611089237965102131485494012959419217426417371215600466448693248924170362850406137960551185426926896918525911191736368611406165992915291060605744934728852673332582206682219654401720548 967 157030194396674740763577427130409458051117044965191422512579907866492537728142267864319896208856935424731469388873476676097572055304046936415737657547210876579422284856216358432713210207986803570788399730 968 254080191793823018527188516368374560182602538978150841730006325237708138194590961113244066571707341562692020574300403573016097966495783305027143823540126167640028029790945211106045792414669023225190120278 969 411110386190497759290765943498784018233719583943342264242586233104200675922733228977563962780564276987423489963173880249113670021799830241442881481087337044219450314647161569538759002622655826795978520008 970 665190577984320777817954459867158578416322122921493105972592558341908814117324190090808029352271618550115510537474283822129767988295613546470025304627463211859478344438106780644804795037324850021168640286 971 1076300964174818537108720403365942596650041706864835370215178791446109490040057419068371992132835895537539000500648164071243438010095443787912906785714800256078928659085268350183563797659980676817147160294 972 1741491542159139314926674863233101175066363829786328476187771349788018304157381609159180021485107514087654511038122447893373205998391057334382932090342263467938407003523375130828368592697305526838315800580 973 2817792506333957852035395266599043771716405536651163846402950141234127794197439028227552013617943409625193511538770611964616644008486501122295838876057063724017335662608643481011932390357286203655462960874 974 4559284048493097166962070129832144946782769366437492322590721491022146098354820637386732035103050923712848022576893059857989850006877558456678770966399327191955742666132018611840300983054591730493778761454 975 7377076554827055018997465396431188718499174903088656168993671632256273892552259665614284048720994333338041534115663671822606494015364059578974609842456390915973078328740662092852233373411877934149241722328 976 11936360603320152185959535526263333665281944269526148491584393123278419990907080303001016083824045257050889556692556731680596344022241618035653380808855718107928820994872680704692534356466469664643020483782 977 19313437158147207204957000922694522383781119172614804660578064755534693883459339968615300132545039590388931090808220403503202838037605677614627990651312109023901899323613342797544767729878347598792262206110 978 31249797761467359390916536448957856049063063442140953152162457878813113874366420271616316216369084847439820647500777135183799182059847295650281371460167827131830720318486023502237302086344817263435282689892 979 50563234919614566595873537371652378432844182614755757812740522634347807757825760240231616348914124437828751738308997538687002020097452973264909362111479936155732619642099366299782069816223164862227544896002 980 81813032681081925986790073820610234481907246056896710964902980513160921632192180511847932565283209285268572385809774673870801202157300268915190733571647763287563339960585389802019371902567982125662827585894 981 132376267600696492582663611192262612914751428671652468777643503147508729390017940752079548914197333723097324124118772212557803222254753242180100095683127699443295959602684756101801441718791146987890372481896 982 214189300281778418569453685012872847396658674728549179742546483660669651022210121263927481479480543008365896509928546886428604424412053511095290829254775462730859299563270145903820813621359129113553200067790 983 346565567882474911152117296205135460311410103400201648520189986808178380412228062016007030393677876731463220634047319098986407646666806753275390924937903162174155259165954902005622255340150276101443572549686 984 560754868164253329721570981218008307708068778128750828262736470468848031434438183279934511873158419739829117143975865985415012071078860264370681754192678624905014558729225047909443068961509405214996772617476 985 907320436046728240873688277423143768019478881528952476782926457277026411846666245295941542266836296471292337778023185084401419717745667017646072679130581787079169817895179949915065324301659681316440345167162 986 1468075304210981570595259258641152075727547659657703305045662927745874443281104428575876054139994716211121454921999051069816431788824527282016754433323260411984184376624404997824508393263169086531437117784638 987 2375395740257709811468947536064295843747026541186655781828589385022900855127770673871817596406831012682413792700022236154217851506570194299662827112453842199063354194519584947739573717564828767847877462951800 988 3843471044468691382064206794705447919474574200844359086874252312768775298408875102447693650546825728893535247622021287224034283295394721581679581545777102611047538571143989945564082110827997854379314580736438 989 6218866784726401193533154330769743763221600742031014868702841697791676153536645776319511246953656741575949040322043523378252134801964915881342408658230944810110892765663574893303655828392826622227192043688238 990 10062337829195092575597361125475191682696174942875373955577094010560451451945520878767204897500482470469484287944064810602286418097359637463021990204008047421158431336807564838867737939220824476606506624424676 991 16281204613921493769130515456244935445917775684906388824279935708352127605482166655086716144454139212045433328266108333980538552899324553344364398862238992231269324102471139732171393767613651098833698668112914 992 26343542443116586344727876581720127128613950627781762779857029718912579057427687533853921041954621682514917616210173144582824970996684190807386389066247039652427755439278704571039131706834475575440205292537590 993 42624747057038080113858392037965062574531726312688151604136965427264706662909854188940637186408760894560350944476281478563363523896008744151750787928486031883697079541749844303210525474448126674273903960650504 994 68968289500154666458586268619685189703145676940469914383993995146177285720337541722794558228363382577075268560686454623146188494892692934959137176994733071536124834981028548874249657181282602249714109253188094 995 111593036557192746572444660657650252277677403253158065988130960573441992383247395911735195414772143471635619505162736101709552018788701679110887964923219103419821914522778393177460182655730728923988013213838598 996 180561326057347413031030929277335441980823080193627980372124955719619278103584937634529753643135526048710888065849190724855740513681394614070025141917952174955946749503806942051709839837013331173702122467026692 997 292154362614540159603475589934985694258500483446786046360255916293061270486832333546264949057907669520346507571011926826565292532470096293180913106841171278375768664026585335229170022492744060097690135680865290 998 472715688671887572634506519212321136239323563640414026732380872012680548590417271180794702701043195569057395636861117551421033046151490907250938248759123453331715413530392277280879862329757391271392258147891982 999 764870051286427732237982109147306830497824047087200073092636788305741819077249604727059651758950865089403903207873044377986325578621587200431851355600294731707484077556977612510049884822501451369082393828757272 1000 1237585739958315304872488628359627966737147610727614099825017660318422367667666875907854354459994060658461298844734161929407358624773078107682789604359418185039199491087369889790929747152258842640474651976649254