0 1 1 3 2 14 3 35 4 77 5 152 6 283 7 505 8 876 9 1489 10 2495 11 4149 12 6836 13 11206 14 18294 15 29785 16 48399 17 78541 18 127336 19 206314 20 334130 21 540969 22 875671 23 1417261 24 2293604 25 3711590 26 6005974 27 9718401 28 15725271 29 25444629 30 41170920 31 66616665 32 107788769 33 174406688 34 282196783 35 456604871 36 738803130 37 1195409555 38 1934214319 39 3129625590 40 5063841709 41 8193469185 42 13257312868 43 21450784117 44 34708099141 45 56158885508 46 90866986995 47 147025874947 48 237892864486 49 384918742079 50 622811609315 51 1007730354250 52 1630541966529 53 2638272323853 54 4268814293568 55 6907086620721 56 11175900917705 57 18082987541960 58 29258888463319 59 47341876009055 60 76600764476274 61 123942640489355 62 200543404969783 63 324486045463422 64 525029450437621 65 849515495905593 66 1374544946347900 67 2224060442258317 68 3598605388611181 69 5822665830874604 70 9421271219491035 71 15243937050371035 72 24665208269867686 73 39909145320244488 74 64574353590118094 75 104483498910368657 76 169057852500492983 77 273541351410868031 78 442599203911367566 79 716140555322242312 80 1158739759233616758 81 1874880314555866117 82 3033620073789490091 83 4908500388345363595 84 7942120462134861246 85 12850620850480232576 86 20792741312615101734 87 33643362163095342401 88 54436103475710452407 89 88079465638805803263 90 142515569114516264310 91 230595034753322076400 92 373110603867838349726 93 603705638621160435333 94 976816242488998794459 95 1580521881110159239387 96 2557338123599158043638 97 4137860004709317293016 98 6695198128308475346846 99 10833058133017792650257 100 17528256261326268007703 101 28361314394344060668767 102 45889570655670328687486 103 74250885050014389367480 104 120140455705684718066406 105 194391340755699107445541 106 314531796461383825523819 107 508923137217082932981451 108 823454933678466758517582 109 1332378070895549691511568 110 2155833004574016450041910 111 3488211075469566141566465 112 5644044080043582591621591 113 9132255155513148733201503 114 14776299235556731324836774 115 23908554391069880058052192 116 38684853626626611382903118 117 62593408017696491440969701 118 101278261644323102823887451 119 163871669662019594264872027 120 265149931306342697088774598 121 429021600968362291353661992 122 694171532274704988442452206 123 1123193133243067279796130065 124 1817364665517772268238598391 125 2940557798760839548034744831 126 4757922464278611816273359854 127 7698480263039451364308121576 128 12456402727318063180581498582 129 20154882990357514544889637573 130 32611285717675577725471153835 131 52766168708033092270360809355 132 85377454425708669995831981406 133 138143623133741762266192809248 134 223521077559450432262024809414 135 361664700693192194528217637697 136 585185778252642626790242466423 137 946850478945834821318460123711 138 1532036257198477448108702610006 139 2478886736144312269427162753872 140 4010922993342789717535865384318 141 6489809729487101986963028158917 142 10500732722829891704498893564251 143 16990542452316993691461921744475 144 27491275175146885395960815330326 145 44481817627463879087422737096696 146 71973092802610764483383552449360 147 116454910430074643570806289568694 148 188428003232685408054189842040994 149 304882913662760051624996131632932 150 493310916895445459679185973697476 151 798193830558205511304182105354266 152 1291504747453650970983368079075910 153 2089698578011856482287550184454656 154 3381203325465507453270918263555360 155 5470901903477363935558468448035126 156 8852105228942871388829386711615914 157 14323007132420235324387855159676788 158 23175112361363106713217241871318772 159 37498119493783342037605097031021954 160 60673231855146448750822338902367446 161 98171351348929790788427435933416448 162 158844583204076239539249774835811272 163 257015934553006030327677210769255430 164 415860517757082269866926985605094746 165 672876452310088300194604196374378556 166 1088736970067170570061531181979502020 167 1761613422377258870256135378353909634 168 2850350392444429440317666560333441054 169 4611963814821688310573801938687380432 170 7462314207266117750891468499020851576 171 12074278022087806061465270437708262446 172 19536592229353923812356738936729144810 173 31610870251441729873822009374437438396 174 51147462480795653686178748311166614700 175 82758332732237383560000757685604084946 176 133905795213033037246179505996770731854 177 216664127945270420806180263682374849368 178 350569923158303458052359769679145614152 179 567234051103573878858540033361520496814 180 917803974261877336910899803040666144626 181 1485038025365451215769439836402186675468 182 2402841999627328552680339639442852854492 183 3887880024992779768449779475845039564730 184 6290722024620108321130119115287892454366 185 10178602049612888089579898591132932054616 186 16469324074232996410710017706420824544880 187 26647926123845884500289916297553756635774 188 43117250198078880910999934003974581217314 189 69765176321924765411289850301528337890132 190 112882426520003646322289784305502919144876 191 182647602841928411733579634607031257072826 192 295530029361932058055869418912534176255910 193 478177632203860469789449053519565433367336 194 773707661565792527845318472432099609662240 195 1251885293769652997634767525951665043068966 196 2025592955335445525480085998383764652770994 197 3277478249105098523114853524335429695880148 198 5303071204440544048594939522719194348691732 199 8580549453545642571709793047054624044612874 200 13883620657986186620304732569773818393346006 201 22464170111531829192014525616828442438000688 202 36347790769518015812319258186602260831388912 203 58811960881049845004333783803430703269432230 204 95159751650567860816653041990032964100864186 205 153971712531617705820986825793463667370339876 206 249131464182185566637639867783496631471247940 207 403103176713803272458626693576960298841632114 208 652234640895988839096266561360456930312924774 209 1055337817609792111554893254937417229154602032 210 1707572458505780950651159816297874159467572376 211 2762910276115573062206053071235291388622220406 212 4470482734621354012857212887533165548089839210 213 7233393010736927075063265958768456936712106476 214 11703875745358281087920478846301622484801992980 215 18937268756095208162983744805070079421514147186 216 30641144501453489250904223651371701906316188334 217 49578413257548697413887968456441781327830384128 218 80219557759002186664792192107813483234146621512 219 129797971016550884078680160564255264561977055134 220 210017528775553070743472352672068747796123726586 221 339815499792103954822152513236324012358100832108 222 549833028567657025565624865908392760154224609532 223 889648528359760980387777379144716772512325492930 224 1439481556927418005953402245053109532666550154206 225 2329130085287178986341179624197826305178875699336 226 3768611642214596992294581869250935837845425906200 227 6097741727501775978635761493448762143024301658654 228 9866353369716372970930343362699697980869727618434 229 15964095097218148949566104856148460123894029331132 230 25830448466934521920496448218848158104763757004076 231 41794543564152670870062553074996618228657786390186 232 67624992031087192790559001293844776333421543449710 233 109419535595239863660621554368841394562079329895816 234 177044527626327056451180555662686170895500873401920 235 286464063221566920111802110031527565457580203354606 236 463508590847893976562982665694213736353081076813874 237 749972654069460896674784775725741301810661280226308 238 1213481244917354873237767441419955038163742357098492 239 1963453898986815769912552217145696339974403637383594 240 3176935143904170643150319658565651378138145994541366 241 5140389042890986413062871875711347718112549631984728 242 8317324186795157056213191534276999096250695626586352 243 13457713229686143469276063409988346814363245258631830 244 21775037416481300525489254944265345910613940885279426 245 35232750646167443994765318354253692724977186143972996 246 57007788062648744520254573298519038635591127029314660 247 92240538708816188515019891652772731360568313173350394 248 149248326771464933035274464951291769996159440202728294 249 241488865480281121550294356604064501356727753376142432 250 390737192251746054585568821555356271352887193578934976 251 632226057732027176135863178159420772709614946955142166 252 1022963249983773230721431999714777044062502140534142410 253 1655189307715800406857295177874197816772117087489350356 254 2678152557699573637578727177588974860834619228023559060 255 4333341865415374044436022355463172677606736315512976226 256 7011494423114947682014749533052147538441355543536602614 257 11344836288530321726450771888515320216048091859049646688 258 18356330711645269408465521421567467754489447402586317672 259 29701167000175591134916293310082787970537539261636033254 260 48057497711820860543381814731650255725026986664222420346 261 77758664711996451678298108041733043695564525925858523548 262 125816162423817312221679922773383299420591512590081014372 263 203574827135813763899978030815116343116156038515939608930 264 329390989559631076121657953588499642536747551106020694846 265 532965816695444840021635984403615985652903589621960375856 266 862356806255075916143293937992115628189651140727981143320 267 1395322622950520756164929922395731613842554730349941592334 268 2257679429205596672308223860387847242032205871077922809354 269 3653002052156117428473153782783578855874760601427864475932 270 5910681481361714100781377643171426097906966472505787360076 271 9563683533517831529254531425955004953781727073933651911346 272 15474365014879545630035909069126431051688693546439439347310 273 25038048548397377159290440495081436005470420620373091335096 274 40512413563276922789326349564207867057159114166812530759400 275 65550462111674299948616790059289303062629534787185622172046 276 106062875674951222737943139623497170119788648953998153009830 277 171613337786625522686559929682786473182418183741183775260821 278 277676213461576745424503069306283643302206832695181928350159 279 449289551248202268111062998989070116484625016436365703691053 280 726965764709779013535566068295353759786831849131547632121852 281 1176255315957981281646629067284423876271456865567913335894114 282 1903221080667760295182195135579777636058288714699460968097746 283 3079476396625741576828824202864201512329745580267374304074213 284 4982697477293501872011019338443979148388034294966835272254887 285 8062173873919243448839843541308180660717779875234209576412605 286 13044871351212745320850862879752159809105814170201044848751576 287 21107045225131988769690706421060340469823594045435254425248846 288 34151916576344734090541569300812500278929408215636299274085670 289 55258961801476722860232275721872840748753002261071553699420349 290 89410878377821456950773845022685341027682410476707852973592439 291 144669840179298179811006120744558181776435412737779406673099797 292 234080718557119636761779965767243522804117823214487259646779836 293 378750558736417816572786086511801704580553235952266666319967826 294 612831277293537453334566052279045227384671059166753925966836450 295 991581836029955269907352138790846931965224295119020592286893661 296 1604413113323492723241918191069892159349895354285774518253820095 297 2595994949353447993149270329860739091315119649404795110540804341 298 4200408062676940716391188520930631250665015003690569628794715624 299 6796403012030388709540458850791370341980134653095364739335611758 300 10996811074707329425931647371722001592645149656785934368130419782 301 17793214086737718135472106222513371934625284309881299107466124549 302 28790025161445047561403753594235373527270433966667233475596637951 303 46583239248182765696875859816748745461895718276548532583062856733 304 75373264409627813258279613410984118989166152243215766058659589532 305 121956503657810578955155473227732864451061870519764298641722541730 306 197329768067438392213435086638716983440228022762980064700382227346 307 319286271725248971168590559866449847891289893282744363342104865781 308 516616039792687363382025646505166831331517916045724428042487190455 309 835902311517936334550616206371616679222807809328468791384592154189 310 1352518351310623697932641852876783510554325725374193219427079443224 311 2188420662828560032483258059248400189777133534702662010811671696622 312 3540939014139183730415899912125183700331459260076855230238751239686 313 5729359676967743762899157971373583890108592794779517241050423036781 314 9270298691106927493315057883498767590440052054856372471289174377575 315 14999658368074671256214215854872351480548644849635889712339597516101 316 24269957059181598749529273738371119070988696904492262183628771996060 317 39269615427256270005743489593243470551537341754128151895968369615186 318 63539572486437868755272763331614589622526038658620414079597141714914 319 102809187913694138761016252924858060174063380412748565975565511434413 320 166348760400132007516289016256472649796589419071368980055162653254287 321 269157948313826146277305269181330709970652799484117546030728164794309 322 435506708713958153793594285437803359767242218555486526085890818154856 323 704664657027784300070899554619134069737895018039604072116618983056078 324 1140171365741742453864493840056937429505137236595090598202509801318502 325 1844836022769526753935393394676071499243032254634694670319128784482805 326 2985007388511269207799887234733008928748169491229785268521638585910191 327 4829843411280795961735280629409080427991201745864479938840767370502541 328 7814850799792065169535167864142089356739371237094265207362405956522940 329 12644694211072861131270448493551169784730572982958745146203173327136354 330 20459545010864926300805616357693259141469944220053010353565579283770834 331 33104239221937787432076064851244428926200517203011755499768752611019397 332 53563784232802713732881681208937688067670461423064765853334331894903111 333 86668023454740501164957746060182116993870978626076521353103084506036061 334 140231807687543214897839427269119805061541440049141287206437416401053400 335 226899831142283716062797173329301922055412418675217808559540500907204366 336 367131638829826930960636600598421727116953858724359095765977917308373350 337 594031469972110647023433773927723649172366277399576904325518418215693981 338 961163108801937577984070374526145376289320136123936000091496335524184279 339 1555194578774048225007504148453869025461686413523512904417014753739995893 340 2516357687575985802991574522980014401751006549647448904508511089264298492 341 4071552266350034027999078671433883427212692963170961808925525843004413394 342 6587909953926019830990653194413897828963699512818410713434036932268831586 343 10659462220276053858989731865847781256176392475989372522359562775273365373 344 17247372174202073689980385060261679085140091988807783235793599707542318047 345 27906834394478127548970116926109460341316484464797155758153162482815805205 346 45154206568680201238950501986371139426456576453604938993946762190358245736 347 73061040963158328787920618912480599767773060918402094752099924673174174126 348 118215247531838530026871120898851739194229637372007033746046686863532543750 349 191276288494996858814791739811332338962002698290409128498146611536706842469 350 309491536026835388841662860710184078156232335662416162244193298400239511519 351 500767824521832247656454600521516417118235033952825290742339909936946479997 352 810259360548667636498117461231700495274467369615241452986533208337186118236 353 1311027185070499884154572061753216912392702403568066743728873118274132725666 354 2121286545619167520652689522984917407667169773183308196715406326611318972050 355 3432313730689667404807261584738134320059872176751374940444279444885451826581 356 5553600276308834925459951107723051727727041949934683137159685771496770928215 357 8985914006998502330267212692461186047786914126686058077603965216382222885101 358 14539514283307337255727163800184237775513956076620741214763650987878993944344 359 23525428290305839585994376492645423823300870203306799292367616204261216961198 360 38064942573613176841721540292829661598814826279927540507131267192140211038022 361 61590370863919016427715916785475085422115696483234339799498883396401428132429 362 99655313437532193269437457078304747020930522763161880306630150588541639304391 363 161245684301451209697153373863779832443046219246396220106129033984943067571493 364 260900997738983402966590830942084579463976742009558100412759184573484707011292 365 422146682040434612663744204805864411907022961255954320518888218558427774718930 366 683047679779418015630335035747948991370999703265512420931647403131912481867106 367 1105194361819852628294079240553813403278022664521466741450535621690340256723661 368 1788242041599270643924414276301762394649022367786979162382183024822252738729135 369 2893436403419123272218493516855575797927045032308445903832718646512592995591909 370 4681678445018393916142907793157338192576067400095425066214901671334845734460904 371 7575114848437517188361401310012913990503112432403870970047620317847438730193422 372 12256793293455911104504309103170252183079179832499296036262521989182284464795686 373 19831908141893428292865710413183166173582292264903167006310142307029723195131221 374 32088701435349339397370019516353418356661472097402463042572664296212007660069775 375 51920609577242767690235729929536584530243764362305630048882806603241730855344621 376 84009311012592107087605749445890002886905236459708093091455470899453738515558780 377 135929920589834874777841479375426587417149000822013723140338277502695469371048546 378 219939231602426981865447228821316590304054237281721816231793748402149207886753234 379 355869152192261856643288708196743177721203238103735539372132025904844677257948453 380 575808383794688838508735937018059768025257475385457355603925774306993885144849127 381 931677535986950695152024645214802945746460713489192894976057800211838562402945789 382 1507485919781639533660760582232862713771718188874650250579983574518832447547943896 383 2439163455768590228812785227447665659518178902363843145556041374730671009951039438 384 3946649375550229762473545809680528373289897091238493396136024949249503457499133862 385 6385812831318819991286331037128194032808075993602336541692066323980174467450324605 386 10332462206869049753759876846808722406097973084840829937828091273229677924949610551 387 16718275038187869745046207883936916438906049078443166479520157597209852392400088021 388 27050737245056919498806084730745638845004022163283996417348248870439530317349852220 389 43769012283244789243852292614682555283910071241727162896868406467649382709750094674 390 70819749528301708742658377345428194128914093405011159314216655338088913027100102114 391 114588761811546497986510669960110749412824164646738322211085061805738295736850352797 392 185408511339848206729169047305538943541738258051749481525301717143827208763950611711 393 299997273151394704715679717265649692954562422698487803736386778949565504500801122101 394 485405784491242911444848764571188636496300680750237285261688496093392713264751892200 395 785403057642637616160528481836838329450863103448725088998075275042958217765553173486 396 1270808842133880527605377246408026965947163784198962374259763771136350931030305225670 397 2056211899776518143765905728244865295398026887647687463257839046179309148795858559941 398 3327020741910398671371282974652892261345190671846649837517602817315660079826163947199 399 5383232641686916815137188702897757556743217559494337300775441863494969228622022669533 400 8710253383597315486508471677550649818088408231340987138293044680810629308448186779932 401 14093486025284232301645660380448407374831625790835324439068486544305598537070209613474 402 22803739408881547788154132057999057192920034022176311577361531225116227845518396558226 403 36897225434165780089799792438447464567751659813011636016430017769421826382588606337333 404 59700964843047327877953924496446521760671693835187947593791548994538054228107003062007 405 96598190277213107967753716934893986328423353648199583610221566763959880610695609566605 406 156299155120260435845707641431340508089095047483387531204013115758497934838802612796696 407 252897345397473543813461358366234494417518401131587114814234682522457815449498222532206 408 409196500517733979659168999797575002506613448614974646018247798280955750288300835498630 409 662093845915207523472630358163809496924131849746561760832482480803413565737799058201389 410 1071290346432941503131799357961384499430745298361536406850730279084369316026099893871399 411 1733384192348149026604429716125193996354877148108098167683212759887782881763898952244997 412 2804674538781090529736229074086578495785622446469634574533943038972152197789998846289436 413 4538058731129239556340658790211772492140499594577732742217155798859935079553897798708306 414 7342733269910330086076887864298350987926122041047367316751098837832087277343896645172450 415 11880792001039569642417546654510123480066621635625100058968254636692022356897794444056301 416 19223525270949899728494434518808474467992743676672467375719353474524109634241691089405135 417 31104317271989469370911981173318597948059365312297567434687608111216131991139485533638661 418 50327842542939369099406415692127072416052108988970034810406961585740241625381176623221864 419 81432159814928838470318396865445670364111474301267602245094569696956373616520662157039438 420 131760002357868207569724812557572742780163583290237637055501531282696615241901838780441062 421 213192162172797046040043209423018413144275057591505239300596100979652988858422500937661109 422 344952164530665253609768021980591155924438640881742876356097632262349604100324339718283631 423 558144326703462299649811231403609569068713698473248115656693733242002592958746840656127053 424 903096491234127553259579253384200724993152339354990992012791365504352197059071180374593852 425 1461240817937589852909390484787810294061866037828239107669485098746354790017818021030904930 426 2364337309171717406168969738172011019055018377183230099682276464250706987076889201405683666 427 3825578127109307259078360222959821313116884415011469207351761562997061777094707222436774341 428 6189915436281024665247329961131832332171902792194699307034038027247768764171596423842644615 429 10015493563390331924325690184091653645288787207206168514385799590244830541266303646279606429 430 16205408999671356589573020145223485977460689999400867821419837617492599305437900070122439384 431 26220902563061688513898710329315139622749477206607036335805637207737429846704203716402235022 432 42426311562733045103471730474538625600210167206007904157225474825230029152142103786524864486 433 68647214125794733617370440803853765222959644412614940493031112032967458998846307502927290461 434 111073525688527778720842171278392390823169811618622844650256586858197488150988411289452346775 435 179720739814322512338212612082246156046129456031237785143287698891164947149834718792379829941 436 290794265502850291059054783360638546869299267649860629793544285749362435300823130081832370300 437 470515005317172803397267395442884702915428723681098414936831984640527382450657848874212394706 438 761309270820023094456322178803523249784727991330959044730376270389889817751480978956044960354 439 1231824276137195897853589574246407952700156715012057459667208255030417200202138827830257551293 440 1993133546957218992309911753049931202484884706343016504397584525420307017953619806786302708767 441 3224957823094414890163501327296339155185041421355073964064792780450724218155758634616560458069 442 5218091370051633882473413080346270357669926127698090468462377305871031236109378441402863365736 443 8443049193146048772636914407642609512854967549053164432527170086321755454265137076019424023598 444 13661140563197682655110327487988879870524893676751254900989547392192786690374515517422287590022 445 22104189756343731427747241895631489383379861225804419333516717478514542144639652593441711815205 446 35765330319541414082857569383620369253904754902555674234506264870707328835014168110863999607711 447 57869520075885145510604811279251858637284616128360093568022982349221870979653820704305711626301 448 93634850395426559593462380662872227891189371030915767802529247219929199814667988815169711438300 449 151504370471311705104067191942124086528473987159275861370552229569151070794321809519475423269794 450 245139220866738264697529572604996314419663358190191629173081476789080270608989798334645134914194 451 396643591338049969801596764547120400948137345349467490543633706358231341403311607854120558390997 452 641782812204788234499126337152116715367800703539659119716715183147311612012301406188765693513111 453 1038426403542838204300723101699237116315938048889126610260348889505542953415613014042886252112941 454 1680209215747626438799849438851353831683738752428785729977064072652854565427914420231651945835800 455 2718635619290464643100572540550590947999676801317912340237412962158397518843527434274538198159406 456 4398844835038091081900421979401944779683415553746698070214477034811252084271441854506190144206790 457 7117480454328555725000994519952535727683092355064610410451889996969649603114969288780728342578701 458 11516325289366646806901416499354480507366507908811308480666367031780901687386411143286918486998919 459 18633805743695202531902411019307016235049600263875918891118257028750551290501380432067646829791973 460 30150131033061849338803827518661496742416108172687227371784624060531452977887791575354565317006172 461 48783936776757051870706238537968512977465708436563146262902881089282004268389172007422212147014354 462 78934067809818901209510066056630009719881816609250373634687505149813457246276963582776777464237666 463 127718004586575953080216304594598522697347525045813519897590386239095461514666135590198989611470093 464 206652072396394854289726370651228532417229341655063893532277891388908918760943099172975767075926767 465 334370076982970807369942675245827055114576866700877413429868277628004380275609234763174756687616805 466 541022149379365661659669045897055587531806208355941306962146169016913299036552333936150523763764456 467 875392226362336469029611721142882642646383075056818720392014446644917679312161568699325280451603086 468 1416414375741702130689280767039938230178189283412760027354160615661830978348713902635475804215590310 469 2291806602104038599718892488182820872824572358469578747746175062306748657660875471334801084667417109 470 3708220977845740730408173255222759103002761641882338775100335677968579636009589373970276888883232079 471 6000027579949779330127065743405579975827334000351917522846510740275328293670464845305077973550874797 472 9708248557795520060535238998628339078830095642234256297946846418243907929680054219275354862434333436 473 15708276137745299390662304742033919054657429642586173820793357158519236223350519064580432835985435746 474 25416524695540819451197543740662258133487525284820430118740203576763144153030573283855787698419997650 475 41124800833286118841859848482696177188144954927406603939533560735282380376381092348436220534405662821 476 66541325528826938293057392223358435321632480212227034058273764312045524529411665632292008232825890855 477 107666126362113057134917240706054612509777435139633637997807325047327904905792757980728228767231785021 478 174207451890939995427974632929413047831409915351860672056081089359373429435204423613020237000057908184 479 281873578253053052562891873635467660341187350491494310053888414406701334340997181593748465767289926478 480 456081030143993047990866506564880708172597265843354982109969503766074763776201605206768702767348068902 481 737954608397046100553758380200348368513784616334849292163857918172776098117198786800517168534638230589 482 1194035638541039148544624886765229076686381882178204274273827421938850861893400392007285871301986535671 483 1931990246938085249098383266965577445200166498513053566437685340111626960010599178807803039836625003413 484 3126025885479124397643008153730806521886548380691257840711512762050477821903999570815088911138611777212 485 5058016132417209646741391420696383967086714879204311407149198102162104781914598749622891950975237019730 486 8184042017896334044384399574427190488973263259895569247860710864212582603818598320437980862113849037026 487 13242058150313543691125790995123574456059978139099880655009908966374687385733197070060872813089086297821 488 21426100168209877735510190569550764945033241398995449902870619830587269989551795390498853675202935576895 489 34668158318523421426635981564674339401093219538095330557880528796961957375284992460559726488292022117749 490 56094258486733299162146172134225104346126460937090780460751148627549227364836787851058580163494957938664 491 90762416805256720588782153698899443747219680475186111018631677424511184740121780311618306651786980301422 492 146856675291990019750928325833124548093346141412276891479382826052060412104958568162676886815281938486086 493 237619092097246740339710479532023991840565821887463002498014503476571596845080348474295193467068919034501 494 384475767389236760090638805365148539933911963299739893977397329528632008950038916636972080282350857768575 495 622094859486483500430349284897172531774477785187202896475411833005203605795119265111267273749419777052061 496 1006570626875720260520988090262321071708389748486942790452809162533835614745158181748239354031770635070620 497 1628665486362203760951337375159493603482867533674145686928220995539039220540277446859506627781190412374163 498 2635236113237924021472325465421814675191257282161088477381030158072874835285435628607745981812961047697269 499 4263901599600127782423662840581308278674124815835234164309251153611914055825713075467252609594151460324924 500 6899137712838051803895988306003122953865382097996322641690281311684788891111148704074998591407112508276693 501 11163039312438179586319651146584431232539506913831556805999532465296702946936861779542251201001263968857127 502 18062177025276231390215639452587554186404889011827879447689813776981491838048010483617249792408376477390342 503 29225216337714410976535290599171985418944395925659436253689346242278194784984872263159500993409640446505005 504 47287393362990642366750930051759539605349284937487315701379160019259686623032882746776750785818016924153899 505 76512609700705053343286220650931525024293680863146751955068506261537881408017755009936251779227657370918474 506 123800003063695695710037150702691064629642965800634067656447666280797568031050637756713002565045674295332963 507 200312612764400749053323371353622589653936646663780819611516172542335449439068392766649254344273331666513049 508 324112615828096444763360522056313654283579612464414887267963838823133017470119030523362256909319005962108648 509 524425228592497193816683893409936243937516259128195706879480011365468466909187423290011511253592337628885359 510 848537844420593638580044415466249898221095871592610594147443850188601484379306453813373768162911343591258697 511 1372963073013090832396728308876186142158612130720806301026923861554069951288493877103385279416503681220409776 512 2221500917433684470976772724342436040379708002313416895174367711742671435667800330916759047579415024811935225 513 3594463990446775303373501033218622182538320133034223196201291573296741386956294208020144326995918706032612787 514 5815964907880459774350273757561058222918028135347640091375659285039412822624094538936903374575333730844816834 515 9410428898327235077723774790779680405456348268381863287576950858336154209580388746957047701571252436877699481 516 15226393806207694852074048548340738628374376403729503378952610143375567032204483285893951076146586167722787215 517 24636822704534929929797823339120419033830724672111366666529561001711721241784872032850998777717838604600758638 518 39863216510742624781871871887461157662205101075840870045482171145087288273989355318744949853864424772323818839 519 64500039215277554711669695226581576696035825747952236712011732146799009515774227351595948631582263376924851509 520 104363255726020179493541567114042734358240926823793106757493903291886297789763582670340898485446688149248945428 521 168863294941297734205211262340624311054276752571745343469505635438685307305537810021936847117028951526174073067 522 273226550667317913698752829454667045412517679395538450226999538730571605095301392692277745602475639675423295677 523 442089845608615647903964091795291356466794431967283793696505174169256912400839202714214592719504591201597646980 524 715316396275933561602716921249958401879312111362822243923504712899828517496140595406492338321980230877021221949 525 1157406241884549209506681013045249758346106543330106037620009887069085429896979798120706931041484822078619149279 526 1872722638160482771109397934295208160225418654692928281543514599968913947393120393527199269363465052955640652638 527 3030128880045031980616078947340457918571525198023034319163524487037999377290100191647906200404949875034260084389 528 4902851518205514751725476881635666078796943852715962600707039087006913324683220585175105469768414927989901020563 529 7932980398250546732341555828976123997368469050738996919870563574044912701973320776823011670173364803024161389554 530 12835831916456061484067032710611790076165412903454959520577602661051826026656541361998117139941779731014062695787 531 20768812314706608216408588539587914073533881954193956440448166235096738728629862138821128810115144534038224372081 532 33604644231162669700475621250199704149699294857648915961025768896148564755286403500819245950056924265052287355680 533 54373456545869277916884209789787618223233176811842872401473935131245303483916265639640374760172068799090512016647 534 87978100777031947617359831039987322372932471669491788362499704027393868239202669140459620710228993064142799662289 535 142351557322901225534244040829774940596165648481334660763973639158639171723118934780099995470401061863233311969976 536 230329658099933173151603871869762262969098120150826449126473343186033039962321603920559616180630054927376111924385 537 372681215422834398685847912699537203565263768632161109890446982344672211685440538700659611651031116790609424187563 538 603010873522767571837451784569299466534361888782987559016920325530705251647762142621219227831661171717985536406234 539 975692088945601970523299697268836670099625657415148668907367307875377463333202681321878839482692288508594960889169 540 1578702962468369542360751481838136136633987546198136227924287633406082714980964823943098067314353460226580497591863 541 2554395051413971512884051179106972806733613203613284896831654941281460178314167505264976906797045748735175458778582 542 4133098013882341055244802660945108943367600749811421124755942574687542893295132329208074974111399208961755956669087 543 6687493065296312568128853840052081750101213953424706021587597515969003071609299834473051880908444957696931415747405 544 10820591079178653623373656500997190693468814703236127146343540090656545964904432163681126855019844166658687372717324 545 17508084144474966191502510341049272443570028656660833167931137606625549036513731998154178735928289124355618788766659 546 28328675223653619814876166842046463137038843359896960314274677697282095001418164161835305590948133291014306161787013 547 45836759368128586006378677183095735580608872016557793482205815303907644037931896159989484326876422415369924950857804 548 74165434591782205821254844025142198717647715376454753796480493001189739039350060321824789917824555706384231112950053 549 120002193959910791827633521208237934298256587393012547278686308305097383077281956481814274244700978121754156064114199 550 194167628551692997648888365233380133015904302769467301075166801306287122116632016803639064162525533828138387177371702 551 314169822511603789476521886441618067314160890162479848353853109611384505193913973285453338407226511949892543241794461 552 508337451063296787125410251674998200330065192931947149429019910917671627310545990089092402569752045778030930419475835 553 822507273574900576601932138116616267644226083094426997782873020529056132504459963374545740976978557727923473661581082 554 1330844724638197363727342389791614467974291276026374147211892931446727759815005953463638143546730603505954404081368819 555 2153351998213097940329274527908230735618517359120801144994765951975783892319465916838183884523709161233877877743262921 556 3484196722851295304056616917699845203592808635147175292206658883422511652134471870301822028070439764739832281824945880 557 5637548721064393244385891445608075939211325994267976437201424835398295544453937787140005912594148925973710159568524063 558 9121745443915688548442508363307921142804134629415151729408083718820807196588409657441827940664588690713542441393786329 559 14759294164980081792828399808915997082015460623683128166609508554219102741042347444581833853258737616687252600962627904 560 23881039608895770341270908172223918224819595253098279896017592273039909937630757102023661793923326307400795042356732873 561 38640333773875852134099307981139915306835055876781408062627100827259012678673104546605495647182063924088047643319680547 562 62521373382771622475370216153363833531654651129879687958644693100298922616303861648629157441105390231488842685676734322 563 101161707156647474609469524134503748838489707006661096021271793927557935294976966195234653088287454155576890328996736905 564 163683080539419097084839740287867582370144358136540783979916487027856857911280827843863810529392844387065733014673794399 565 264844787696066571694309264422371331208634065143201880001188280955414793206257794039098463617680298542642623343670855614 566 428527868235485668779149004710238913578778423279742663981104767983271651117538621882962274147073142929708356358344975463 567 693372655931552240473458269132610244787412488422944543982293048938686444323796415922060737764753441472350979702016157669 568 1121900524167037909252607273842849158366190911702687207963397816921958095441335037805023011911826584402059336060361460868 569 1815273180098590149726065542975459403153603400125631751945690865860644539765131453727083749676580025874410315762377947419 570 2937173704265628058978672816818308561519794311828318959909088682782602635206466491532106761588406610276469651822739738317 571 4752446884364218208704738359793767964673397711953950711854779548643247174971597945259190511264986636150879967585118016916 572 7689620588629846267683411176612076526193192023782269671763868231425849810178064436791297272853393246427349619407858087565 573 12442067472994064476388149536405844490866589735736220383618647780069096985149662382050487784118379882578229586992976437967 574 20131688061623910744071560713017921017059781759518490055382516011494946795327726818841785056971773129005579206400834860174 575 32573755534617975220459710249423765507926371495254710439001163791564043780477389200892272841090153011583808793393811633941 576 52705443596241885964531270962441686524986153254773200494383679803058990575805116019734057898061926140589387999794646831075 577 85279199130859861184990981211865452032912524750027910933384843594623034356282505220626330739152079152173196793188458803138 578 137984642727101747149522252174307138557898678004801111427768523397682024932087621240360388637214005292762584792983105973499 579 223263841857961608334513233386172590590811202754829022361153366992305059288370126460986719376366084444935781586171565117089 580 361248484585063355484035485560479729148709880759630133788921890389987084220457747701347108013580089737698366379154671432208 581 584512326443024963818548718946652319739521083514459156150075257382292143508827874162333827389946174182634147965326236892087 582 945760811028088319302584204507132048888230964274089289938997147772279227729285621863680935403526263920332514344480908668257 583 1530273137471113283121132923453784368627752047788548446089072405154571371238113496026014762793472438102966662309807145905480 584 2476033948499201602423717127960916417515983012062637736028069552926850598967399117889695698196998702023299176654288054920049 585 4006307085970314885544850051414700786143735059851186182117141958081421970205512613915710460990471140126265838964095201173019 586 6482341034469516487968567179375617203659718071913823918145211511008272569172911731805406159187469842149565015618383256441738 587 10488648120439831373513417230790317989803453131765010100262353469089694539378424345721116620177940982275830854582478457964609 588 16970989154909347861481984410165935193463171203678834018407564980097967108551336077526522779365410824425395870200861714757383 589 27459637275349179234995401640956253183266624335443844118669918449187661647929760423247639399543351806701226724783340173074214 590 44430626430258527096477386051122188376729795539122678137077483429285628756481096500774162178908762631126622594984201888185007 591 71890263705607706331472787692078441559996419874566522255747401878473290404410856924021801578452114437827849319767542061613821 592 116320890135866233427950173743200629936726215413689200392824885307758919160891953424795963757360877068954471914751743950154620 593 188211153841473939759422961435279071496722635288255722648572287186232209565302810348817765335812991506782321234519286012125427 594 304532043977340173187373135178479701433448850701944923041397172493991128726194763773613729093173868575736793149271029962638229 595 492743197818814112946796096613758772930171485990200645689969459680223338291497574122431494428986860082519114383790315975123036 596 797275241796154286134169231792238474363620336692145568731366632174214467017692337896045223522160728658255907533061345938121845 597 1290018439614968399080965328405997247293791822682346214421336091854437805309189912018476717951147588740775021916851661913606663 598 2087293681411122685215134560198235721657412159374491783152702724028652272326882249914521941473308317399030929449913007852091494 599 3377312121026091084296099888604232968951203982056837997574038815883090077636072161932998659424455906139805951366764669766062349 600 5464605802437213769511234448802468690608616141431329780726741539911742349962954411847520600897764223538836880816677677618519243 601 8841917923463304853807334337406701659559820123488167778300780355794832427599026573780519260322220129678642832183442347384948202 602 14306523725900518623318568786209170350168436264919497559027521895706574777561980985628039861219984353217479713000120025003835267 603 23148441649363823477125903123615872009728256388407665337328302251501407205161007559408559121542204482896122545183562372389152505 604 37454965375264342100444471909825042359896692653327162896355824147207981982722988545036598982762188836113602258183682397393358024 605 60603407024628165577570375033440914369624949041734828233684126398709389187883996104445158104304393319009724803367244769782881999 606 98058372399892507678014846943265956729521641695061991130039950545917371170606984649481757087066582155123327061550927167176612713 607 158661779424520673255585221976706871099146590736796819363724076944626760358490980753926915191370975474133051864918171936959868624 608 256720151824413180933600068919972827828668232431858810493764027490544131529097965403408672278437557629256378926469099104136856473 609 415381931248933854189185290896679698927814823168655629857488104435170891887588946157335587469808533103389430791387271041097101459 610 672102083073347035122785359816652526756483055600514440351252131925715023416686911560744259748246090732645809717856370145234335522 611 1087484014322280889311970650713332225684297878769170070208740236360885915304275857718079847218054623836035240509243641186331815801 612 1759586097395627924434756010529984752440780934369684510559992368286600938720962769278824106966300714568681050227100011331566531375 613 2847070111717908813746726661243316978125078813138854580768732604647486854025238626996903954184355338404716290736343652517898728462 614 4606656209113536738181482671773301730565859747508539091328724972934087792746201396275728061150656052973397340963443663849465642359 615 7453726320831445551928209333016618708690938560647393672097457577581574646771440023272632015335011391378113631699787316367364754581 616 12060382529944982290109692004789920439256798308155932763426182550515662439517641419548360076485667444351510972663230980216830781940 617 19514108850776427842037901337806539147947736868803326435523640128097237086289081442820992091820678835729624604363018296584195922763 618 31574491380721410132147593342596459587204535176959259198949822678612899525806722862369352168306346280081135577026249276801027092189 619 51088600231497837974185494680402998735152272045762585634473462806710136612095804305190344260127025115810760181389267573385223403684 620 82663091612219248106333088022999458322356807222721844833423285485323036137902527167559696428433371395891895758415516850186250885853 621 133751691843717086080518582703402457057509079268484430467896748292033172749998331472750040688560396511702655939804784423571474680767 622 216414783455936334186851670726401915379865886491206275301320033777356208887900858640309737116993767907594551698220301273757725959102 623 350166475299653420267370253429804372437374965759690705769216782069389381637899190113059777805554164419297207638025085697329201033605 624 566581258755589754454221924156206287817240852250896981070536815846745590525800048753369514922547932326891759336245386971086927387699 625 916747734055243174721592177586010660254615818010587686839753597916134972163699238866429292728102096746188966974270472668416128817554 626 1483328992810832929175814101742216948071856670261484667910290413762880562689499287619798807650650029073080726310515859639503056602763 627 2400076726866076103897406279328227608326472488272072354750044011679015534853198526486228100378752125819269693284786332307919185819089 628 3883405719676909033073220381070444556398329158533557022660334425441896097542697814106026908029402154892350419595302191947422242821888 629 6283482446542985136970626660398672164724801646805629377410378437120911632395896340592255008408154280711620112880088524255341429042279 630 10166888166219894170043847041469116721123130805339186400070712862562807729938594154698281916437556435603970532475390716202763672266737 631 16450370612762879307014473701867788885847932452144815777481091299683719362334490495290536924845710716315590645355479240458105101712856 632 26617258778982773477058320743336905606971063257484002177551804162246527092273084649988818841283267151919561177830869956660868774384705 633 43067629391745652784072794445204694492818995709628817955032895461930246454607575145279355766128977868235151823186349197118973876503947 634 69684888170728426261131115188541600099790058967112820132584699624176773546880659795268174607412245020154713001017219153779842651296314 635 112752517562474079045203909633746294592609054676741638087617595086107020001488234940547530373541222888389864824203568350898816528209201 636 182437405733202505306335024822287894692399113643854458220202294710283793548368894735815704980953467908544577825220787504678659179915735 637 295189923295676584351538934456034189285008168320596096307819889796390813549857129676363235354494690796934442649424355855577475708536438 638 477627329028879089657873959278322083977407281964450554528022184506674607098226024412178940335448158705479020474645143360256134888864959 639 772817252324555674009412893734356273262415450285046650835842074303065420648083154088542175689942849502413463124069499215833610597815469 640 1250444581353434763667286853012678357239822732249497205363864258809740027746309178500721116025391008207892483598714642576089745487095788 641 2023261833677990437676699746747034630502238182534543856199706333112805448394392332589263291715333857710305946722784141791923356085327907 642 3273706415031425201343986599759712987742060914784041061563570591922545476140701511089984407740724865918198430321498784368013101572841637 643 5296968248709415639020686346506747618244299097318584917763276925035350924535093843679247699456058723628504377044282926159936457658588780 644 8570674663740840840364672946266460605986360012102625979326847516957896400675795354769232107196783589546702807365781710527949559231850949 645 13867642912450256479385359292773208224230659109421210897090124441993247325210889198448479806652842313175207184410064636687886016890861559 646 22438317576191097319750032239039668830217019121523836876416971958951143725886684553217711913849625902721909991775846347215835576123135638 647 36305960488641353799135391531812877054447678230945047773507096400944391051097573751666191720502468215897117176185910983903721593014421629 648 58744278064832451118885423770852545884664697352468884649924068359895534776984258304883903634352094118619027167961757331119557169137983003 649 95050238553473804918020815302665422939112375583413932423431164760839925828081832056550095354854562334516144344147668315023278762152831674 650 153794516618306256036906239073517968823777072935882817073355233120735460605066090361433998989206656453135171512109425646142835931291243027 651 248844755171780060954927054376183391762889448519296749496786397881575386433147922417984094344061218787651315856257093961166114693444504361 652 402639271790086316991833293449701360586666521455179566570141631002310847038214012779418093333267875240786487368366519607308950624736178360 653 651484026961866377946760347825884752349555969974476316066928028883886233471361935197402187677329094028437803224623613568475065318181115007 654 1054123298751952694938593641275586112936222491429655882637069659886197080509575947976820281010596969269224290592990133175784015942917726969 655 1705607325713819072885353989101470865285778461404132198703997688770083313980937883174222468687926063297662093817613746744259081261099276896 656 2759730624465771767823947630377056978222000952833788081341067348656280394490513831151042749698523032566886384410603879920043097204017440105 657 4465337950179590840709301619478527843507779414237920280045065037426363708471451714325265218386449095864548478228217626664302178465117154563 658 7225068574645362608533249249855584821729780367071708361386132386082644102961965545476307968084972128431434862638821506584345275669135033554 659 11690406524824953449242550869334112665237559781309628641431197423509007811433417259801573186471421224295983340867039133248647454134252628329 660 18915475099470316057775800119189697486967340148381337002817329809591651914395382805277881154556393352727418203505860639832992729803388103423 661 30605881624295269507018350988523810152204899929690965644248527233100659725828800065079454341027814577023401544372899773081640183937641174622 662 49521356723765585564794151107713507639172240078072302647065857042692311640224182870357335495584207929750819747878760412914632913741029722247 663 80127238348060855071812502096237317791377140007763268291314384275792971366052982935436789836612022506774221292251660185996273097678671342405 664 129648595071826440636606653203950825430549380085835570938380241318485283006277165805794125332196230436525041040130420598910906011419701511524 665 209775833419887295708419155300188143221926520093598839229694625594278254372330148741230915168808252943299262332382080784907179109098373302139 666 339424428491713736345025808504138968652475900179434410168074866912763537378607314547025040501004483379824303372512501383818085120518075263213 667 549200261911601032053444963804327111874402420273033249397769492507041791750937463288255955669812736323123565704894582168725264229616449016244 668 888624690403314768398470772308466080526878320452467659565844359419805329129544777835280996170817219702947869077407083552543349350134524731693 669 1437824952314915800451915736112793192401280740725500908963613851926847120880482241123536951840629956026071434782301665721268613579750974201519 670 2326449642718230568850386508421259272928159061177968568529458211346652450010027018958817948011447175729019303859708749273811962929885499388142 671 3764274595033146369302302244534052465329439801903469477493072063273499570890509260082354899852077131755090738642010414995080576509636474045941 672 6090724237751376938152688752955311738257598863081438046022530274620152020900536279041172847863524307484110042501719164268892539439521973891715 673 9854998832784523307454990997489364203587038664984907523515602337893651591791045539123527747715601439239200781143729579263973115949158448396642 674 15945723070535900245607679750444675941844637528066345569538132612513803612691581818164700595579125746723310823645448743532865655388680422748699 675 25800721903320423553062670747934040145431676193051253093053734950407455204482627357288228343294727185962511604789178322796838771337838871607041 676 41746444973856323798670350498378716087276313721117598662591867562921258817174209175452928938873852932685822428434627066329704426726519294818800 677 67547166877176747351733021246312756232707989914168851755645602513328714021656836532741157282168580118648334033223805389126543198064358166890263 678 109293611851033071150403371744691472319984303635286450418237470076249972838831045708194086221042433051334156461658432455456247624790877462174849 679 176840778728209818502136392991004228552692293549455302173883072589578686860487882240935243503211013169982490494882237844582790822855235629532264 680 286134390579242889652539764735695700872676597184741752592120542665828659699318927949129329724253446221316646956540670300039038447646113092175633 681 462975169307452708154676157726699929425368890734197054766003615255407346559806810190064573227464459391299137451422908144621829270501348722177787 682 749109559886695597807215922462395630298045487918938807358124157921236006259125738139193902951717905612615784407963578444660867718147461814824682 683 1212084729194148305961892080189095559723414378653135862124127773176643352818932548329258476179182365003914921859386486589282696988648810537475105 684 1961194289080843903769108002651491190021459866572074669482251931097879359078058286468452379130900270616530706267350065033943564706796272352773799 685 3173279018274992209731000082840586749744874245225210531606379704274522711896990834797710855310082635620445628126736551623226261695445082890724294 686 5134473307355836113500108085492077939766334111797285201088631635372402070975049121266163234440982906236976334394086616657169826402241355243974863 687 8307752325630828323231108168332664689511208357022495732695011339646924782872039956063874089751065541857421962520823168280396088097686438135177309 688 13442225632986664436731216253824742629277542468819780933783642975019326853847089077330037324192048448094398296914909784937565914499927793379631708 689 21749977958617492759962324422157407318788750825842276666478654314666251636719129033393911413943113989951820259435732953217962002597614231515289939 690 35192203591604157196693540675982149948066293294662057600262297289685578490566218110723948738135162438046218556350642738155527917097542024895403957 691 56942181550221649956655865098139557266855044120504334266740951604351830127285347144117860152078276427998038815786375691373489919695156256411177596 692 92134385141825807153349405774121707214921337415166391867003248894037408617851565254841808890213438866044257372137018429529017836792698281307066645 693 149076566692047457110005270872261264481776381535670726133744200498389238745136912398959669042291715294042296187923394120902507756487854537718730727 694 241210951833873264263354676646382971696697718950837118000747449392426647362988477653801477932505154160086553560060412550431525593280552819026285254 695 390287518525920721373359947518644236178474100486507844134491649890815886108125390052761146974796869454128849747983806671334033349768407356745505261 696 631498470359793985636714624165027207875171819437344962135239099283242533471113867706562624907302023614215403308044219221765558943048960175772281195 697 1021785988885714707010074571683671444053645919923852806269730749174058419579239257759323771882098893068344253056028025893099592292817367532518278538 698 1653284459245508692646789195848698651928817739361197768404969848457300953050353125465886396789400916682559656364072245114865151235866327708291053219 699 2675070448131223399656863767532370095982463659285050574674700597631359372629592383225210168671499809750903909420100271007964743528683695240809826649 700 4328354907376732092303652963381068747911281398646248343079670446088660325679945508691096565460900726433463565784172516122829894764550022949101376168 701 7003425355507955491960516730913438843893745057931298917754371043720019698309537891916306734132400536184367475204272787130794638293233718189911700527 702 11331780262884687584264169694294507591805026456577547260834041489808680023989483400607403299593301262617831040988445303253624533057783741139013575817 703 18335205618392643076224686425207946435698771514508846178588412533528699722299021292523710033725701798802198516192718090384419171351017459328925776880 704 29666985881277330660488856119502454027503797971086393439422454023337379746288504693131113333319003061420029557181163393638043704408801200467939854649 705 48002191499669973736713542544710400463202569485595239618010866556866079468587525985654823367044704860222228073373881484022462875759818659796866134899 706 77669177380947304397202398664212854490706367456681633057433320580203459214876030678785936700363707921642257630555044877660506580168619860264806494338 707 125671368880617278133915941208923254953908936942276872675444187137069538683463556664440760067408412781864485703928926361682969455928438520061673135449 708 203340546261564582531118339873136109444615304398958505732877507717272997898339587343226696767772120703506743334483971239343476036097058380326480137423 709 329011915142181860665034281082059364398524241341235378408321694854342536581803144007667456835180533485371229038412897601026445492025496900388153781934 710 532352461403746443196152620955195473843139545740193884141199202571615534480142731350894153602952654188877972372896868840369921528122555280714634429847 711 861364376545928303861186902037254838241663787081429262549520897425958071061945875358561610438133187674249201411309766441396367020148052181102788723701 712 1393716837949674747057339522992450312084803332821623146690720099997573605542088606709455764041085841863127173784206635281766288548270607461817423666900 713 2255081214495603050918526425029705150326467119903052409240240997423531676604034482068017374479219029537376375195516401723162655568418659642920212905387 714 3648798052445277797975865948022155462411270452724675555930961097421105282146123088777473138520304871400503548979723037004928944116689267104737637088509 715 5903879266940880848894392373051860612737737572627727965171202094844636958750157570845490512999523900937879924175239438728091599685107926747657850511556 716 9552677319386158646870258321074016075149008025352403521102163192265742240896280659622963651519828772338383473154962475733020543801797193852395488119165 717 15456556586327039495764650694125876687886745597980131486273365287110379199646438230468454164519352673276263397330201914461112143486905120600053339151263 718 25009233905713198142634909015199892763035753623332535007375528479376121440542718890091417816039181445614646870485164390194132687288702314452448827792414 719 40465790492040237638399559709325769450922499221312666493648893766486500640189157120559871980558534118890910267815366304655244830775607435052502167467109 720 65475024397753435781034468724525662213958252844645201501024422245862622080731876010651289796597715564505557138300530694849377518064309749504950995784403 721 105940814889793673419434028433851431664880752065957867994673316012349122720921033131211161777156249683396467406115896999504622348839917184557453163777842 722 171415839287547109200468497158377093878839004910603069495697738258211744801652909141862451573753965247902024544416427694353999866904226934062404160090027 723 277356654177340782619902525592228525543719756976560937490371054270560867522573942273073613350910214931298491950532324693858622215744144118619857324397105 724 448772493464887891820371022750605619422558761887164006986068792528772612324226851414936064924664180179200516494948752388212622082648371052682261485017824 725 726129147642228674440273548342834144966278518863724944476439846799333479846800793688009678275574395110499008445481077082071244298392515171302118809947079 726 1174901641107116566260644571093439764388837280750888951462508639328106092171027645102945743200238575289699524940429829470283866381040886223984380295498513 727 1901030788749345240700918119436273909355115799614613895938948486127439572017828438790955421475812970400198533385910906552355110679433401395286499105980664 728 3075932429856461806961562690529713673743953080365502847401457125455545664188856083893901164676051545689898058326340736022638977060474287619270879402015713 729 4976963218605807047662480809965987583099068879980116743340405611582985236206684522684856586151864516090096591712251642574994087739907689014557378508534379 730 8052895648462268854624043500495701256843021960345619590741862737038530900395540606578757750827916061779994650038592378597633064800381976633828257911089562 731 13029858867068075902286524310461688839942090840325736334082268348621516136602225129263614336979780577870091241750844021172627152540289665648385636420164881 732 21082754515530344756910567810957390096785112800671355924824131085660047036997765735842372087807696639650085891789436399770260217340671642282213894331796855 733 34112613382598420659197092121419078936727203640997092258906399434281563173599990865105986424787477217520177133540280420942887369880961307930599530752505622 734 55195367898128765416107659932376469033512316441668448183730530519941610210597756600948358512595173857170263025329716820713147587221632950212813425084847839 735 89307981280727186075304752053795547970239520082665540442636929954223173384197747466054344937382651074690440158869997241656034957102594258143412955837900301 736 144503349178855951491412411986172017003751836524333988626367460474164783594795504067002703449977824931860703184199714062369182544324227208356226380923296460 737 233811330459583137566717164039967564973991356606999529069004390428387956978993251533057048387360476006551143343069711304025217501426821466499639336761746563 738 378314679638439089058129576026139581977743193131333517695371850902552740573788755600059751837338300938411846527269425366394400045751048674855865717685594309 739 612126010098022226624846740066107146951734549738333046764376241330940697552782007133116800224698776944962989870339136670419617547177870141355505054447893644 740 990440689736461315682976316092246728929477742869666564459748092233493438126570762733176552062037077883374836397608562036814017592928918816211370772134042213 741 1602566699834483542307823056158353875881212292607999611224124333564434135679352769866293352286735854828337826267947698707233635140106788957566875826582491607 742 2593007389570944857990799372250600604810690035477666175683872425797927573805923532599469904348772932711712662665556260744047652733035707773778246598717091062 743 4195574089405428400298622428408954480691902328085665786907996759362361709485276302465763256635508787540050488933503959451281287873142496731345122425300141405 744 6788581478976373258289421800659555085502592363563331962591869185160289283291199835065233160984281720251763151599060220195328940606178204505123369024017792699 745 10984155568381801658588044229068509566194494691648997749499865944522650992776476137530996417619790507791813640532564179646610228479320701236468491449318495834 746 17772737047358174916877466029728064651697087055212329712091735129682940276067675972596229578604072228043576792131624399841939169085498905741591860473336851763 747 28756892615739976575465510258796574217891581746861327461591601074205591268844152110127225996223862735835390432664188579488549397564819606978060351922655912329 748 46529629663098151492342976288524638869588668802073657173683336203888531544911828082723455574827934963878967224795812979330488566650318512719652212395993330328 749 75286522278838128067808486547321213087480250548934984635274937278094122813755980192850681571051797699714357657460001558819037964215138119697712564318649810399 750 121816151941936279560151462835845851957068919351008641808958273481982654358667808275574137145879732663593324882255814538149526530865456632417364776714643709977 751 197102674220774407627959949383167065044549169899943626444233210760076777172423788468424818716931530363307682539715816096968564495080594752115077341033294091136 752 318918826162710687188111412219012917001618089250952268253191484242059431531091596743998955862811263026901007421971630635118091025946051384532442117747938373385 753 516021500383485094816071361602179982046167259150895894697424695002136208703515385212423774579742793390208689961687446732086655521026646136647519458781233038307 754 834940326546195782004182773821192899047785348401848162950616179244195640234606981956422730442554056417109697383659077367204746546972697521179961576529171986994 755 1350961826929680876820254135423372881093952607552744057648040874246331848938122367168846505022296849807318387345346524099291402067999343657827481035310405602121 756 2185902153475876658824436909244565780141737955954592220598657053490527489172729349125269235464850906224428084729005601466496148614972041179007442611839578167455 757 3536863980405557535644691044667938661235690563507336278246697927736859338110851716294115740487147756031746472074352125565787550682971384836834923647149984349438 758 5722766133881434194469127953912504441377428519461928498845354981227386827283581065419384975951998662256174556803357727032283699297943426015842366258989563098279 759 9259630114286991730113818998580443102613119082969264777092052908964246165394432781713500716439146418287921028877709852598071249980914810852677289906139548030629 760 14982396248168425924582946952492947543990547602431193275937407890191632992678013847132885692391145080544095585681067579630354949278858236868519656165129111713348 761 24242026362455417654696765951073390646603666685400458053029460799155879158072446628846386408830291498832016614558777432228426199259773047721196946071268660329947 762 39224422610623843579279712903566338190594214287831651328966868689347512150750460475979272101221436579376112200239845011858781148538631284589716602236397772630797 763 63466448973079261233976478854639728837197880973232109381996329488503391308822907104825658510051728078208128814798622444087207347798404332310913548307666433549780 764 102690871583703104813256191758206067027792095261063760710963198177850903459573367580804930611273164657584241015038467455945988496337035616900630150544064206771149 765 166157320556782366047232670612845795864989976234295870092959527666354294768396274685630589121324892735792369829837089900033195844135439949211543698851730640913039 766 268848192140485470860488862371051862892782071495359630803922725844205198227969642266435519732598057393376610844875557355979184340472475566112173849395794848277838 767 435005512697267836907721532983897658757772047729655500896882253510559492996365916952066108853922950129168980674712647256012380184607915515323717548247525489786069 768 703853704837753307768210395354949521650554119225015131700804979354764691224335559218501628586521007522545591519588204611991564525080391081435891397643320338660643 769 1138859217535021144675931928338847180408326166954670632597687232865324184220701476170567737440443957651714572194300851868003944709688306596759608945890845829044994 770 1842712922372774452444142323693796702058880286179685764298492212220088875445037035389069366026964965174260163713889056479995509234768697678195500343534166168305467 771 2981572139907795597120074252032643882467206453134356396896179445085413059665738511559637103467408922825974735908189908347999453944457004274955109289425011997951841 772 4824285062280570049564216575726440584526086739314042161194671657305501935110775546948706469494373888000234899622078964827994963179225701953150609632959178166860240 773 7805857202188365646684290827759084466993293192448398558090851102390914994776514058508343572961782810826209635530268873175994417123682706228105718922384190165416567 774 12630142264468935696248507403485525051519379931762440719285522759696416929887289605457050042456156698826444535152347838003989380302908408181256328555343368332882849 775 20435999466657301342932798231244609518512673124210839277376373862087331924663803663965393615417939509652654170682616711179983797426591114409362047477727558498907016 776 33066141731126237039181305634730134570032053055973279996661896621783748854551093269422443657874096208479098705834964549183973177729499522590618376033070926832399025 777 53502141197783538382114103865974744088544726180184119274038270483871080779214896933387837273292035718131752876517581260363956975156090636999980423510798485331916763 778 86568282928909775421295409500704878658576779236157399270700167105654829633765990202810280931166131926610851582352545809547930152885590159590598799543869412164928074 779 140070424126693313803409513366679622747121505416341518544738437589525910412980887136198118204458167644742604458870127069911887128041680796590579223054667897497458689 780 226638707055603089224704922867384501405698284652498917815438604695180740046746877339008399135624299571353456041222672879459817280927270956181178022598537309663002183 781 366709131182296403028114436234064124152819790068840436360177042284706650459727764475206517340082467216096060500092799949371704408968951752771757245653205207161077862 782 593347838237899492252819359101448625558518074721339354175615646979887390506474641814214916475706766787449516541315472828831521689896222708952935268251742516824698607 783 960056969420195895280933795335512749711337864790179790535792689264594040966202406289421433815789234003545577041408272778203226098865174461724692513904947723986396605 784 1553404807658095387533753154436961375269855939511519144711408336244481431472677048103636350291496000790995093582723745607034747788761397170677627782156690240811716924 785 2513461777078291282814686949772474124981193804301698935247201025509075472438879454393057784107285234794540670624132018385237973887626571632402320296061637964798736819 786 4066866584736386670348440104209435500251049743813218079958609361753556903911556502496694134398781235585535764206855763992272721676387968803079948078218328205611078613 787 6580328361814677953163127053981909625232243548114917015205810387262632376350435956889751918506066470380076434830987782377510695564014540435482268374279966170410441884 788 10647194946551064623511567158191345125483293291928135095164419749016189280261992459386446052904847705965612199037843546369783417240402509238562216452498294376022148533 789 17227523308365742576674694212173254750715536840043052110370230136278821656612428416276197971410914176345688633868831328747294112804417049674044484826778260546433220039 790 27874718254916807200186261370364599876198830131971187205534649885295010936874420875662644024315761882311300832906674875117077530044819558912606701279276554922455999782 791 45102241563282549776860955582537854626914366972014239315904880021573832593486849291938841995726676058656989466775506203864371642849236608586651186106054815468889852621 792 72976959818199356977047216952902454503113197103985426521439529906868843530361270167601486020042437940968290299682181078981449172894056167499257887385331370391346486795 793 118079201381481906753908172535440309130027564075999665837344409928442676123848119459540328015769113999625279766457687282845820815743292776085909073491386185860236975402 794 191056161199681263730955389488342763633140761179985092358783939835311519654209389627141814035811551940593570066139868361827269988637348943585166960876717556251584099779 795 309135362581163170484863562023783072763168325255984758196128349763754195778057509086682142051580665940218849832597555644673090804380641719671076034368103742111821714361 796 500191523780844434215818951512125836396309086435969850554912289599065715432266898713823956087392217880812419898737424006500360793017990663256242995244821298363406454920 797 809326886362007604700682513535908909159477411691954608751040639362819911210324407800506098138972883821031269731334979651173451597398632382927319029612925040475228811663 798 1309518410142852038916501465048034745555786498127924459305952928961885626642591306514330054226365101701843689630072403657673812390416623046183562024857746338838635910569 799 2118845296504859643617183978583943654715263909819879068056993568324705537852915714314836152365337985522874959361407383308847263987815255429110881054470671379313865367824 800 3428363706647711682533685443631978400271050407947803527362946497286591164495507020829166206591703087224718648991479786966521076378231878475294443079328417718152501925593 801 5547209003152571326150869422215922054986314317767682595419940065611296702348422735144002358957041072747593608352887170275368340366047133904405324133799089097466367942227 802 8975572709800283008684554865847900455257364725715486122782886562897887866843929755973168565548744159972312257344366957241889416744279012379699767213127506815618870518242 803 14522781712952854334835424288063822510243679043483168718202826628509184569192352491117170924505785232719905865697254127517257757110326146284105091346926595913085239112505 804 23498354422753137343519979153911722965501043769198654840985713191407072436036282247090339490054529392692218123041621084759147173854605158663804858560054102728704110284399 805 38021136135705991678355403441975545475744722812681823559188539819916257005228634738207510414560314625412123988738875212276404930964931304947909949906980698641789350052174 806 61519490558459129021875382595887268441245766581880478400174253011323329441264916985297849904614844018104342111780496297035552104819536463611714808467034801370493460993463 807 99540626694165120700230786037862813916990489394562301959362792831239586446493551723505360319175158643516466100519371509311957035784467768559624758374015500012282811704149 808 161060117252624249722106168633750082358236255976442780359537045842562915887758468708803210223790002661620808212299867806347509140604004232171339566841050301382776273357748 809 260600743946789370422336954671612896275226745371005082318899838673802502334252020432308570542965161305137274312819239315659466176388472000730964325215065801395059085723659 810 421660861199413620144443123305362978633463001347447862678436884516365418222010489141111780766755163966758082525119107122006975316992476232902303892056116102777835359744797 811 682261605146202990566780077976975874908689746718452944997336723190167920556262509573420351309720325271895356837938346437666441493380948233633268217271181904172894446133476 812 1103922466345616610711223201282338853542152748065900807675773607706533338778272998714532132076475489238653439363057453559673416810373424466535572109327298006950729806544925 813 1786184071491819601278003279259314728450842494784353752673110330896701259334535508287952483386195814510548796200995799997339858303754372700168840326598479911123624253346687 814 2890106537837436211989226480541653581992995242850254560348883938603234598112808507002484615462671303749202235564053253557013275114127797166704412435925777918074354060561534 815 4676290609329255813267229759800968310443837737634608313021994269499935857447344015290437098848867118259751031765049053554353133417882169866873252762524257829197978314579781 816 7566397147166692025256456240342621892436832980484862873370878208103170455560152522292921714311538422008953267329102307111366408532009967033577665198450035747272332375814515 817 12242687756495947838523686000143590202880670718119471186392872477603106313007496537583358813160405540268704299094151360665719541949892136900450917960974293576470310691069138 818 19809084903662639863780142240486212095317503698604334059763750685706276768567649059876280527471943962277657566423253667777085950481902103934028583159424329323742643067560139 819 32051772660158587702303828240629802298198174416723805246156623163309383081575145597459639340632349502546361865517405028442805492431794240834479501120398622900212953759307409 820 51860857563821227566083970481116014393515678115328139305920373849015659850142794657335919868104293464824019431940658696219891442913696344768508084279822952223955596827547328 821 83912630223979815268387798721745816691713852532051944552076997012325042931717940254795559208736642967370381297458063724662696935345490585602987585400221575124168550587536167 822 135773487787801042834471769202861831085229530647380083857997370861340702781860734912131479076840936432194400729398722420882588378259186930371495669680044527348124147415766577 823 219686118011780858102859567924607647776943383179432028410074367873665745713578675166927038285577579399564782026856786145545285313604677515974483255080266102472292698003987480 824 355459605799581900937331337127469478862172913826812112268071738735006448495439410079058517362418515831759182756255508566427873691863864446345978924760310629820416845420440449 825 575145723811362759040190905052077126639116297006244140678146106608672194209018085245985555647996095231323964783112294711973159005468541962320462179840576732292709543425115979 826 930605329610944659977522242179546605501289210833056252946217845343678642704457495325044073010414611063083147539367803278401032697332406408666441104600887362113126388846246138 827 1505751053422307419017713147231623732140405507839300393624363951952350836913475580571029628658410706294407112322480097990374191702800948370986903284441464094405835932272053489 828 2436356383033252078995235389411170337641694718672356646570581797296029479617933075896073701668825317357490259861847901268775224400133354779653344389042351456518962321118992663 829 3942107436455559498012948536642794069782100226511657040194945749248380316531408656467103330327236023651897372184327999259149416102934303150640247673483815550924798253391740854 830 6378463819488811577008183926053964407423794945184013686765527546544409796149341732363177031996061341009387632046175900527924640503067657930293592062526167007443760574511429887 831 10320571255944371075021132462696758477205895171695670726960473295792790112680750388830280362323297364661285004230503899787074056606001961080933839736009982558368558827903868781 832 16699035075433182652029316388750722884629690116879684413726000842337199908830092121193457394319358705670672636276679800314998697109069619011227431798536149565812319402415998380 833 27019606331377553727050448851447481361835585288575355140686474138129990021510842510023737756642656070331957640507183700102072753715071580092161271534546132124180878230320568547 834 43718641406810736379079765240198204246465275405455039554412474980467189930340934631217195150962014776002630276783863500417071450824141199103388703333082281689993197632737269989 835 70738247738188290106130214091645685608300860694030394695098949118597179951851777141240932907604670846334587917291047200519144204539212779195549974867628413814174075863058543276 836 114456889144999026485209979331843889854766136099485434249511424099064369882192711772458128058566685622337218194074910700936215655363353978298938678200710695504167273495796519685 837 185195136883187316591340193423489575463066996793515828944610373217661549834044488913699060966171356468671806111365957901455359859902566757494488653068339109318341349358855771063 838 299652026028186343076550172755333465317833132893001263194121797316725919716237200686157189024738042091009024305440868602391575515265920735793427331269049804822508622854653000534 839 484847162911373659667890366178823040780900129686517092138732170534387469550281689599856249990909398559680830416806826503846935375168487493287915984337388914140849972213509483069 840 784499188939560002744440538934156506098733262579518355332853967851113389266518890286013439015647440650689854722247695106238510890434408229081343315606438718963358595068163196763 841 1269346351850933662412330905112979546879633392266035447471586138385500858816800579885869689006556839210370685139054521610085446265602895722369259299943827633104208567281673394682 842 2053845540790493665156771444047136052978366654845553802804440106236614248083319470171883128022204279861060539861302216716323957156037303951450602615550266352067567162349837307987 843 3323191892641427327569102349160115599858000047111589250276026244622115106900120050057752817028761119071431225000356738326409403421640199673819861915494093985171775729631511420905 844 5377037433431920992725873793207251652836366701957143053080466350858729354983439520229635945050965398932491764861658955042733360577677503625270464531044360337239342891981349448824 845 8700229326073348320294976142367367252694366749068732303356492595480844461883559570287388762079726518003922989862015693369142763999317703299090326446538454322411118621612861591359 846 14077266759505269313020849935574618905530733451025875356436958946339573816866999090517024707130691916936414754723674648411876124576995206924360790977582814659650461513594211763513 847 22777496085578617633315826077941986158225100200094607659793451541820418278750558660804413469210418434940337744585690341781018888576312910223451117424121268982061580135207074079904 848 36854762845083886946336676013516605063755833651120483016230410488159992095617557751321438176341110351876752499309364990192895013153308117147811908401704083641712041648801286570153 849 59632258930662504579652502091458591221980933851215090676023862029980410374368116412125851645551528786817090243895055331973913901729621027371263025825825352623773621784008361378499 850 96487021775746391525989178104975196285736767502335573692254272518140402469985674163447289821892639138693842743204420322166808914882929144519074934227529436265485663432809648678802 851 156119280706408896105641680196433787507717701353550664368278134548120812844353790575573141467444167925510932987099475654140722816612550171890337960053354788889259285216818010789161 852 252606302482155287631630858301408983793454468855886238060532407066261215314339464739020431289336807064204775730303895976307531731495479316409412894280884225154744948649627660201535 853 408725583188564183737272538497842771301172170209436902428810541614382028158693255314593572756780974989715708717403371630448254548108029488299750854334239014044004233866445671725982 854 661331885670719471368903396799251755094626639065323140489342948680643243473032720053614004046117782053920484447707267606755786279603508804709163748615123239198749182516073332664519 855 1070057468859283655106175935297094526395798809274760042918153490295025271631725975368207576802898757043636193165110639237204040827711538293008914602949362253242753416382519005129221 856 1731389354530003126475079332096346281490425448340083183407496438975668515104758695421821580849016539097556677612817906843959827107315047097718078351564485492441502598898592338534180 857 2801446823389286781581255267393440807886224257614843226325649929270693786736484670790029157651915296141192870777928546081163867935026585390726992954513847745684256015281111344405563 858 4532836177919289908056334599489787089376649705954926409733146368246362301841243366211850738500931835238749548390746452925123695042341632488445071306078333238125758614179703683683629 859 7334283001308576689637589866883227897262873963569769636058796297517056088577728037001879896152847131379942419168674999006287562977368217879172064260592180983810014629460815028834804 860 11867119179227866597693924466373014986639523669524696045791942665763418390418971403213730634653778966618691967559421451931411258019709850367617135566670514221935773243640518713265773 861 19201402180536443287331514333256242883902397633094465681850738963280474478996699440215610530806626097998634386728096450937698820997078068246789199827262695205745787873101333742849647 862 31068521359764309885025438799629257870541921302619161727642681629043892869415670843429341165460405064617326354287517902869110079016787918614406335393933209427681561116741852456866222 863 50269923540300753172356953132885500754444318935713627409493420592324367348412370283644951696267031162615960741015614353806808900013865986861195535221195904633427348989843186200468405 864 81338444900065063057382391932514758624986240238332789137136102221368260217828041127074292861727436227233287095303132256675918979030653905475601870615129114061108910106585038658088899 865 131608368440365816229739345065400259379430559174046416546629522813692627566240411410719244557994467389849247836318746610482727879044519892336797405836325018694536259096428224859313314 866 212946813340430879287121736997915018004416799412379205683765625035060887784068452537793537419721903617082534931621878867158646858075173797812399276451454132755645169203013263518159963 867 344555181780796695516861082063315277383847358586425622230395147848753515350308863948512781977716371006931782767940625477641374737119693690149196682287779151450181428299441488378233636 868 557501995121227574803982819061230295388264157998804827914160772883814403134377316486306319397438274624014317699562504344800021595194867487961595958739233284205826597502454751897155703 869 902057176902024270320843901124545572772111516585230450144555920732567918484686180434819101375154645630946100467503129822441396332314561178110792641027012435656008025801896240276153190 870 1459559172023251845124826720185775868160375674584035278058716693616382321619063496921125420772592920254960418167065634167241417927509428666072388599766245719861834623304350992174074493 871 2361616348925276115445670621310321440932487191169265728203272614348950240103749677355944522147747565885906518634568763989682814259823989844183181240793258155517842649106247232450995034 872 3821175520948527960570497341496097309092862865753301006261989307965332561722813174277069942920340486140866936801634398156924232187333418510255569840559503875379677272410598224625838631 873 6182791869873804076016167962806418750025350056922566734465261922314282801826562851633014465068088052026773455436203162146607046447157408354438751081352762030897519921516845457077604524 874 10003967390822332036586665304302516059118212922675867740727251230279615363549376025910084407988428538167640392237837560303531278634490826864694320921912265906277197193927443681704215771 875 16186759260696136112602833267108934809143562979598434475192513152593898165375938877543098873056516590194413847674040722450138325081648235219133072003265027937174717115444289138782594670 876 26190726651518468149189498571411450868261775902274302215919764382873513528925314903453183281044945128362054239911878282753669603716139062083827392925177293843451914309371732820487586577 877 42377485912214604261792331838520385677405338881872736691112277535467411694301253780996282154101461718556468087585919005203807928797787297302960464928442321780626631424816021959270959146 878 68568212563733072410981830409931836545667114784147038907032041918340925223226568684449465435146406846918522327497797287957477532513926359386787857853619615624078545734187754779759325387 879 110945698475947676672774162248452222223072453666019775598144319453808336917527822465445747589247868565474990415083716293161285461311713656689748322782061937404705177159003776739031065964 880 179513911039680749083755992658384058768739568450166814505176361372149262140754391149895213024394275412393512742581513581118762993825640016076536180635681553028783722893191531518791174551 881 290459609515628425756530154906836280991812022116186590103320680825957599058282213615340960613642143977868503157665229874280048455137353672766284503417743490433488900052195308257823025486 882 469973520555309174840286147565220339760551590566353404608497042198106861199036604765236173638036419390262015900246743455398811448962993688842820684053425043462272622945386839776614986781 883 760433130070937600596816302472056620752363612682539994711817723024064460257318818380577134251678563368130519057911973329678859904100347361609105187471168533895761522997582148034438800786 884 1230406650626246775437102450037276960512915203248893399320314765222171321456355423145813307889714982758392534958158716785077671353063341050451925871524593577358034145942968987811054577863 885 1990839780697184376033918752509333581265278815931433394032132488246235781713674241526390442141393546126523054016070690114756531257163688412061031058995762111253795668940551135845494170724 886 3221246431323431151471021202546610541778194019180326793352447253468407103170029664672203750031108528884915588974229406899834202610227029462512956930520355688611829814883520123656549542443 887 5212086212020615527504939955055944123043472835111760187384579741714642884883703906198594192172502075011438642990300097014590733867390717874573987989516117799865625483824071259502044508806 888 8433332643344046678975961157602554664821666854292086980737026995183049988053733570870797942203610603896354231964529503914424936477617747337086944920036473488477455298707591383158594848673 889 13645418855364662206480901112658498787865139689403847168121606736897692872937437477069392134376112678907792874954829600929015670345008465211660932909552591288343080782531662642660640156690 890 22078751498708708885456862270261053452686806543695934148858633732080742860991171047940190076579723282804147106919359104843440606822626212548747877829589064776820536081239254025819235806363 891 35724170354073371091937763382919552240551946233099781316980240468978435733928608525009582210955835961711939981874188705772456277167634677760408810739141656065163616863770916668479876765844 892 57802921852782079977394625653180605693238752776795715465838874201059178594919779572949772287535559244516087088793547810615896883990260890309156688568730720841984152945010170694299113376791 893 93527092206855451069332389036100157933790699009895496782819114670037614328848388097959354498491395206228027070667736516388353161157895568069565499307872376907147769808781087362778990949014 894 151330014059637531046727014689280763627029451786691212248657988871096792923768167670909126786026954450744114159461284327004250045148156458378722187876603097749131922753791258057078105133981 895 244857106266492982116059403725380921560820150796586709031477103541134407252616555768868481284518349656972141230129020843392603206306052026448287687184475474656279692562572345419857096892970 896 396187120326130513162786418414661685187849602583277921280135092412231200176384723439777608070545304107716255389590305170396853251454208484827009875061078572405411615316363603476935202838727 897 641044226592623495278845822140042606748669753379864630311612195953365607429001279208646089355063653764688396619719326013789456457760260511275297562245554047061691307878935948896792300545276 898 1037231346918754008441632240554704291936519355963142551591747288365596807605386002648423697425608957872404652009309631184186309709214468996102307437306632619467102923195299552373727504199387 899 1678275573511377503720478062694746898685189109343007181903359484318962415034387281857069786780672611637093048629028957197975766166974729507377604999552186666528794231074235501270519805561854 900 2715506920430131512162110303249451190621708465306149733495106772684559222639773284505493484206281569509497700638338588382162075876189198503479912436858819285995897154269535053644247310580241 901 4393782493941509015882588365944198089306897574649156915398466257003521637674160566362563270986954181146590749267367545580137842043163928010857517436411005952524691385343770554914767116962906 902 7109289414371640528044698669193649279928606039955306648893573029688080860313933850868056755193235750656088449905706133962299917919353126514337429873269825238520588539613305608559014428365771 903 11503071908313149543927287035137847369235503614604463564292039286691602497988094417230620026180189931802679199173073679542437759962517054525194947309680831191045279924957076163473781546153116 904 18612361322684790071971985704331496649164109654559770213185612316379683358302028268098676781373425682458767649078779813504737677881870181039532377182950656429565868464570381772032795975345143 905 30115433230997939615899272739469344018399613269164233777477651603071285856290122685329296807553615614261446848251853493047175437844387235564727324492631487620611148389527457935506577522326334 906 48727794553682729687871258443800840667563722923724003990663263919450969214592150953427973588927041296720214497330633306551913115726257416604259701675582144050177016854097839707539373498501373 907 78843227784680669303770531183270184685963336192888237768140915522522255070882273638757270396480656910981661345582486799599088553570644652168987026168213631670788165243625297643045951021659426 908 127571022338363398991641789627071025353527059116612241758804179441973224285474424592185243985407698207701875842913120106151001669296902068773246727843795775720965182097723137350585324520994343 909 206414250123044068295412320810341210039490395309500479526945094964495479356356698230942514381888355118683537188495606905750090222867546720942233754012009407391753347341348434993631275543489140 910 333985272461407467287054110437412235393017454426112721285749274406468703641831122823127758367296053326385413031408727011901091892164448789715480481855805183112718529439071572344216600065320683 911 540399522584451535582466431247753445432507849735613200812694369370964182998187821054070272749184408445068950219904333917651182115031995510657714235867814590504471876780420007337847875609648854 912 874384795045859002869520541685165680825525304161725922098443643777432886640018943877198031116480461771454363251313060929552274007196444300373194717723619773617190406219491579682064475675810401 913 1414784317630310538451986972932919126258033153897339122911138013148397069638206764931268303865664870216523313471217394847203456122228439811030908953591434364121662282999911587019912351286301954 914 2289169112676169541321507514618084807083558458059065045009581656925829956278225708808466334982145331987977676722530455776755730129424884111404103671315054137738852689219403166701976826962956891 915 3703953430306480079773494487551003933341591611956404167920719670074227025916432473739734638847810202204500990193747850623959186251653323922435012624906488501860514972219314753721889178250105220 916 5993122542982649621095002002169088740425150070015469212930301327000056982194658182548200973829955534192478666916278306400714916381078208033839116296221542639599367661438717920423866005213910327 917 9697075973289129700868496489720092673766741681971873380851020997074284008111090656287935612677765736396979657110026157024674102632731531956274128921128031141459882633658032674145755183464865606 918 15690198516271779321963498491889181414191891751987342593781322324074340990305748838836136586507721270589458324026304463425389019013809739990113245217349573781059250295096750594569621188679627837 919 25387274489560909022831994981609274087958633433959215974632343321148624998416839495124072199185487006986437981136330620450063121646541271946387374138477604922519132928754783268715376372145347194 920 41077473005832688344795493473498455502150525185946558568413665645222965988722588333960208785693208277575896305162635083875452140660351011936500619355827178703578383223851533863284997560825830631 921 66464747495393597367627488455107729590109158619905774543046008966371590987139427829084280984878695284562334286298965704325515262306892283882887993494304783626097516152606317132000373932972035276 922 107542220501226285712422981928606185092259683805852333111459674611594556975862016163044489770571903562138230591461600788200967402967243295819388612850131962329675899376457850995285371493798725211 923 174006967996619883080050470383713914682368842425758107654505683577966147963001443992128770755450598846700564877760566492526482665274135579702276606344436745955773415529064168127285745426771621646 924 281549188497846168792473452312320099774628526231610440765965358189560704938863460155173260526022502408838795469222167280727450068241378875521665219194568708285449314905522019122571116920571209873 925 455556156494466051872523922696034014456997368657368548420471041767526852901864904147302031281473101255539360346982733773253932733515514455223941825539005454241222730434586187249856862347343696394 926 737105344992312220664997375008354114231625894888978989186436399957087557840728364302475291807495603664378155816204901053981382801756893330745607044733574162526672045340108206372427979267915773003 927 1192661501486778272537521297704388128688623263546347537606907441724614410742593268449777323088968704919917516163187634827235315535272407785969548870272579616767894775774694393622284841615260337996 928 1929766846479090493202518672712742242920249158435326526793343841681701968583321632752252614896464308584295671979392535881216698337029301116715155915006153779294566821114802599994712820883176981463 929 3122428347965868765740039970417130371608872421981674064400251283406316379325914901202029937985433013504213188142580170708452013872301708902684704785278733396062461596889496993616997662498438191790 930 5052195194444959258942558643129872614529121580417000591193595125088018347909236533954282552881897322088508860121972706589668712209331010019399860700284887175357028418004299593611710483381616047453 931 8174623542410828024682598613547002986137994002398674655593846408494334727235151435156312490867330335592722048264552877298120726081632718922084565485563620571419490014893796587228708145880055115314 932 13226818736855787283625157256676875600667115582815675246787441533582353075144387969110595043749227657681230908386525583887789438290963728941484426185848507746776518432898096180840418629261672040711 933 21401442279266615308307755870223878586805109585214349902381287942076687802379539404266907534616557993273952956651078461185910164372596447863568991671412128318196008447791892768069126775141728035844 934 34628261016122402591932913126900754187472225168030025149168729475659040877523927373377502578365785650955183865037604045073699602663560176805053417857260636064972526880689988948909545404403400958251 935 56029703295389017900240668997124632774277334753244375051550017417735728679903466777644410112982343644229136821688682506259609767036156624668622409528672764383168535328481881716978672179545129877670 936 90657964311511420492173582124025386961749559921274400200718746893394769557427394151021912691348129295184320686726286551333309369699716801473675827385933400448141062209171870665888217583948531721377 937 146687667606900438392414251121150019736026894674518775252268764311130498237330860928666322804330472939413457508414969057592919136735873426142298236914606164831309597537653752382866889763493662486386 938 237345631918411858884587833245175406697776454595793175452987511204525267794758255079688235495678602234597778195141255608926228506435590227615974064300539565279450659746825623048755107347442195096987 939 384033299525312297277002084366325426433803349270311950705256275515655766032089116008354558300009075174011235703556224666519147643171463653758272301215145730110760257284479375431621997110935858474484 940 621378931443724156161589917611500833131579803866105126158243786720181033826847371088042793795687677408609013898697480275445376149607053881374246365515685295390210917031304998480377104458378054464471 941 1005412230969036453438592001977826259565383153136417076863500062235836799858936487096397352095696752582620249602253704941964523792778517535132518666730831025500971174315784373911999101569313913833846 942 1626791162412760609600181919589327092696962957002522203021743848956017833685783858184440145891384429991229263500951185217409899942385571416506765032246516320891182091347089372392376206027691969195101 943 2632203393381797063038773921567153352262346110138939279885243911191854633544720345280837497987081182573849513103204890159374423735164088951639283698977347346392153265662873746304375307597005883927626 944 4258994555794557672638955841156480444959309067141461482906987760147872467230504203465277643878465612565078776604156075376784323677549660368146048731223863667283335357009963118696751513624697854023303 945 6891197949176354735677729762723633797221655177280400762792231671339727100775224548746115141865546795138928289707360965536158747412713749319785332430201211013675488622672836865001126821221703738853404 946 11150192504970912408316685603880114242180964244421862245699219431487599568005728752211392785744012407704007066311517040912943071090263409687931381161425074680958823979682799983697878334846401593781083 947 18041390454147267143994415366603748039402619421702263008491451102827326668780953300957507927609559202842935356018878006449101818502977159007716713591626285694634312602355636848699005156068105333540766 948 29191582959118179552311100970483862281583583666124125254190670534314926236786682053168900713353571610546942422330395047362044889593240568695648094753051360375593136582038436832396883490914506928230033 949 47232973413265446696305516337087610320986203087826388262682121637142252905567635354126408640963130813389877778349273053811146708096217727703364808344677646070227449184394073681095888646982612262680890 950 76424556372383626248616617307571472602569786753950513516872792171457179142354317407295309354316702423936820200679668101173191597689458296399012903097729006445820585766432510513492772137897119191822923 951 123657529785649072944922133644659082923555989841776901779554913808599432047921952761421717995279833237326697979028941154984338305785676024102377711442406652516048034950826584194588660784879731455417724 952 200082086158032699193538750952230555526125776595727415296427705980056611190276270168717027349596535661263518179708609256157529903475134320501390614540135658961868620717259094708081432922776850648156471 953 323739615943681772138460884596889638449681766437504317075982619788656043238198222930138745344876368898590216158737550411141868209260810344603768325982542311477916655668085678902670093707656582104491934 954 523821702101714471331999635549120193975807543033231732372410325768712654428474493098855772694472904559853734338446159667299398112735944665105158940522677970439785276385344773610751526630433432753568061 955 847561318045396243470460520146009832425489309470736049448392945557368697666672716028994518039349273458443950497183710078441266321996755009708927266505220281917701932053430452513421620338090014858981570 956 1371383020147110714802460155695130026401296852503967781820803271326081352095147209127850290733822178018297684835629869745740664434732699674814086207027898252357487208438775226124173146968523447613473127 957 2218944338192506958272920675841139858826786161974703831269196216883450049761819925156844808773171451476741635332813579824181930756729454684523013473533118534275189140492205678637594767306613462473380116 958 3590327358339617673075380831536269885228083014478671613089999488209531401856967134284695099506993629495039320168443449569922595191462154359337099680561016786632676348930980904761767914275136910087780587 959 5809271696532124631348301507377409744054869176453375444359195705092981451618787059441539908280165080971780955501257029394104525948191609043860113154094135320907865489423186583399362681581750372562089974 960 9399599054871742304423682338913679629282952190932047057449195193302512853475754193726235007787158710466820275669700478964027121139653763403197212834655152107540541838354167488161130595856887282650801761 961 15208870751403866935771983846291089373337821367385422501808390898395494305094541253167774916067323791438601231170957508358131647087845372447057325988749287428448407327777354071560493277438637655213824866 962 24608469806275609240195666185204769002620773558317469559257586091698007158570295446894009923854482501905421506840657987322158768227499135850254538823404439535988949166131521559721623873295524937865561691 963 39817340557679476175967650031495858375958594925702892061065976990093501463664836700061784839921806293344022738011615495680290415315344508297311864812153726964437356493908875631282117150734162593080323556 964 64425810363955085416163316216700627378579368484020361620323563081791508622235132146955794763776288795249444244852273483002449183542843644147566403635558166500426305660040397191003741024029687530946824183 965 104243150921634561592130966248196485754537963409723253681389540071885010085899968847017579603698095088593466982863888978682739598858188152444878268447711893464863662153949272822285858174763850124028088614 966 168668961285589647008294282464897113133117331893743615301713103153676518708135100993973374367474383883842911227716162461685188782401031796592444672083270059965289967813989670013289599198793537654975855613 967 272912112207224208600425248713093598887655295303466868983102643225561528794035069840990953971172478972436378210580051440367928381259219949037322940530981953430153629967938942835575457373557387779004888986 968 441581073492813855608719531177990712020772627197210484284815746379238047502170170834964328338646862856279289438296213902053117163660251745629767612614252013395443597781928612848865056572350925433981691303 969 714493185700038064209144779891084310908427922500677353267918389604799576296205240675955282309819341828715667648876265342421045544919471694667090553145233966825597227749867555684440513945908313212987528940 970 1156074259192851919817864311069075022929200549697887837552734135984037623798375411510919610648466204684994957087172479244474162708579723440296858165759485980221040825531796168533305570518259238646970170843 971 1870567444892889984027009090960159333837628472198565190820652525588837200094580652186874892958285546513710624736048744586895208253499195134963948718904719947046638053281663724217746084464167551859958652334 972 3026641704085741903844873402029234356766829021896453028373386661572874823892956063697794503606751751198705581823221223831369370962078918575260806884664205927267678878813459892751051654982426790506929777681 973 4897209148978631887871882492989393690604457494095018219194039187161712023987536715884669396565037297712416206559269968418264579215578113710224755603568925874314316932095123616968797739446594342366889386474 974 7923850853064373791716755895018628047371286515991471247567425848734586847880492779582463900171789048911121788382491192249633950177657032285485562488233131801581995810908583509719849394429021132873820122571 975 12821060002043005679588638388008021737975744010086489466761465035896298871868029495467133296736826346623537994941761160667898529393235145995710318091802057675896312743003707126688647133875615475240710469420 976 20744910855107379471305394283026649785347030526077960714328890884630885719748522275049597196908615395534659783324252352917532479570892178281195880580035189477478308553912290636408496528304636608114531554327 977 33565970857150385150894032671034671523322774536164450181090355920527184591616551770516730493645441742158197778266013513585431008964127324276906198671837247153374621296915997763097143662180252083355242988046 978 54310881712257764622199426954061321308669805062242410895419246805158070311365074045566327690554057137692857561590265866502963488535019502558102079251872436630852929850828288399505640190484888691469775508637 979 87876852569408149773093459625095992831992579598406861076509602725685254902981625816083058184199498879851055339856279380088394497499146826835008277923709683784227551147744286162602783852665140774825019464914 980 142187734281665914395292886579157314140662384660649271971928849530843325214346699861649385874753556017543912901446545246591357986034166329393110357175582120415080480998572574562108424043150029466294795943751 981 230064586851074064168386346204253306972654964259056133048438452256528580117328325677732444058953054897394968241302824626679752483533313156228118635099291804199308032146316860724711207895815170241119816380836 982 372252321132739978563679232783410621113317348919705405020367301787371905331675025539381829933706610914938881142749369873271110469567479485621228992274873924614388513144889435286819631938965199707414613298731 983 602316907983814042732065578987663928085972313178761538068805754043900485449003351217114273992659665812333849384052194499950862953100792641849347627374165728813696545291206296011530839834780369948534430655686 984 974569229116554021295744811771074549199289662098466943089173055831272390780678376756496103926366276727272730526801564373221973422668272127470576619649039653428085058436095731298350471773745569655949044932513 985 1576886137100368064027810390758738477285261975277228481157978809875172876229681727973610377919025942539606579910853758873172836375769064769319924247023205382241781603727302027309881311608525939604483476568274 986 2551455366216922085323555202529813026484551637375695424247151865706445267010360104730106481845392219266879310437655323246394809798437336896790500866672245035669866662163397758608231783382271509260432522482843 987 4128341503317290149351365593288551503769813612652923905405130675581618143240041832703716859764418161806485890348509082119567646174206401666110425113695450417911648265890699785918113094990797448864916000035156 988 6679796869534212234674920795818364530254365250028619329652282541288063410250401937433823341609810381073365200786164405365962455972643738562900925980367695453581514928054097544526344878373068958125348523504023 989 10808138372851502384026286389106916034024178862681543235057413216869681553490443770137540201374228542879851091134673487485530102146850140229011351094063145871493163193944797330444457973363866406990264524527190 990 17487935242385714618701207184925280564278544112710162564709695758157744963740845707571363542984038923953216291920837892851492558119493878791912277074430841325074678121998894874970802851736935365115613049021213 991 28296073615237217002727493574032196598302722975391705799767108975027426517231289477708903744358267466833067383055511380337022660266344019020923628168493987196567841315943692205415260825100801772105877574540394 992 45784008857622931621428700758957477162581267088101868364476804733185171480972135185280267287342306390786283674976349273188515218385837897812835905242924828521642519437942587080386063676837737137221490624555591 993 74080082472860148624156194332989673760883990063493574164243913708212597998203424662989171031700573857619351058031860653525537878652181916833759533411418815718210360753886279285801324501938538909327368200091964 994 119864091330483080245584895091947150923465257151595442528720718441397769479175559848269438319042880248405634733008209926714053097038019814646595438654343644239852880191828866366187388178776276046548858825645531 995 193944173803343228869741089424936824684349247215089016692964632149610367477378984511258609350743454106024985791040070580239590975690201731480354972065762459958063240945715145651988712680714814955876227026737470 996 313808265133826309115325984516883975607814504366684459221685350591008136956554544359528047669786334354430620524048280506953644072728221546126950410720106104197916121137544012018176100859491091002425085853384977 997 507752438937169537985067073941820800292163751581773475914649982740618504433933528870786657020529788460455606315088351087193235048418423277607305382785868564155979362083259157670164813540205905958301312881126426 998 821560704070995847100393058458704775899978255948457935136335333331626641390488073230314704690316122814886226839136631594146879121146644823734255793505974668353895483220803169688340914399696996960726398735517387 999 1329313143008165385085460132400525576192142007530231411050985316072245145824421602101101361710845911275341833154224982681340114169565068101341561176291843232509874845304062327358505727939902902919027711617651804 1000 2150873847079161232185853190859230352092120263478689346187320649403871787214909675331416066401162034090228059993361614275486993290711712925075816969797817900863770328524865497046846642339599899879754110354179191