# Computed using the Mathematica program that I contributed to this sequence 0 1 1 1 2 3 3 5 4 11 5 17 6 29 7 47 8 79 9 127 10 211 11 347 12 563 13 911 14 1481 15 2393 16 3877 17 6271 18 10151 19 16427 20 26591 21 43019 22 69623 23 112643 24 182279 25 294923 26 477209 27 772139 28 1249361 29 2021501 30 3270863 31 5292367 32 8563237 33 13855607 34 22418849 35 36274471 36 58693331 37 94967809 38 153661163 39 248628997 40 402290201 41 650919223 42 1053209459 43 1704128729 44 2757338189 45 4461466943 46 7218805141 47 11680272089 48 18899077231 49 30579349357 50 49478426671 51 80057776063 52 129536202737 53 209593978829 54 339130181603 55 548724160499 56 887854342127 57 1436578502659 58 2324432844809 59 3761011347497 60 6085444192339 61 9846455539847 62 15931899732187 63 25778355272063 64 41710255004269 65 67488610276343 66 109198865280691 67 176687475557059 68 285886340837789 69 462573816394853 70 748460157232657 71 1211033973627539 72 1959494130860197 73 3170528104487741 74 5130022235348029 75 8300550339835777 76 13430572575183901 77 21731122915019753 78 35161695490203697 79 56892818405223499 80 92054513895427261 81 148947332300650811 82 241001846196078131 83 389949178496728943 84 630951024692807111 85 1020900203189536057 86 1651851227882343223 87 2672751431071879343 88 4324602658954222577 89 6997354090026101947 90 11321956748980324627 91 18319310839006426591 92 29641267587986751239 93 47960578426993177877 94 77601846014979929117 95 125562424441973107079 96 203164270456953036227 97 328726694898926143343 98 531890965355879179571 99 860617660254805322929 100 1392508625610684502561 101 2253126285865489825501 102 3645634911476174328097 103 5898761197341664153661 104 9544396108817838481777 105 15443157306159502635509 106 24987553414977341117387 107 40430710721136843752903 108 65418264136114184870339 109 105848974857251028623531 110 171267238993365213493897 111 277116213850616242117453 112 448383452843981455611397 113 725499666694597697728921 114 1173883119538579153340327 115 1899382786233176851069273 116 3073265905771756004409637 117 4972648692004932855478963 118 8045914597776688859888647 119 13018563289781621715367639 120 21064477887558310575256309 121 34083041177339932290623951 122 55147519064898242865880357 123 89230560242238175156504321 124 144378079307136418022384683 125 233608639549374593178889057 126 377986718856511011201273821 127 611595358405885604380162889 128 989582077262396615581436771 129 1601177435668282219961599681 130 2590759512930678835543036453 131 4191936948598961055504636151 132 6782696461529639891047672637 133 10974633410128600946552308939 134 17757329871658240837599981587 135 28731963281786841784152290539 136 46489293153445082621752272379 137 75221256435231924405904562989 138 121710549588677007027656835389 139 196931806023908931433561398623 140 318642355612585938461218234169 141 515574161636494869894779632859 142 834216517249080808355997867073 143 1349790678885575678250777500203 144 2184007196134656486606775367453 145 3533797875020232164857552867667 146 5717805071154888651464328235277 147 9251602946175120816321881103073 148 14969408017330009467786209338351 149 24221010963505130284108090441559 150 39190418980835139751894299780089 151 63411429944340270036002390221867 152 102601848925175409787896690001991 153 166013278869515679823899080223881 154 268615127794691089611795770225917 155 434628406664206769435694850450021 156 703243534458897859047490620675983 157 1137871941123104628483185471126009 158 1841115475582002487530676091801993 159 2978987416705107116013861562928359 160 4820102892287109603544537654730381 161 7799090308992216719558399217658807 162 12619193201279326323102936872389241 163 20418283510271543042661336090048103 164 33037476711550869365764272962437541 165 53455760221822412408425609052485679 166 86493236933373281774189882014923221 167 139948997155195694182615491067408919 168 226442234088568975956805373082332147 169 366391231243764670139420864149741103 170 592833465332333646096226237232073377 171 959224696576098316235647101381814613 172 1552058161908431962331873338613888059 173 2511282858484530278567520439995702931 174 4063341020392962240899393778609591001 175 6574623878877492519466914218605294189 176 10637964899270454760366307997214885289 177 17212588778147947279833222215820179549 178 27850553677418402040199530213035064871 179 45063142455566349320032752428855244439 180 72913696132984751360232282641890309393 181 117976838588551100680265035070745554083 182 190890534721535852040497317712635863617 183 308867373310086952720762352783381417951 184 499757908031622804761259670496017281601 185 808625281341709757482022023279398699601 186 1308383189373332562243281693775415981367 187 2117008470715042319725303717054814681039 188 3425391660088374881968585410830230662491 189 5542400130803417201693889127885045343801 190 8967791790891792083662474538715276006391 191 14510191921695209285356363666600321350389 192 23477983712587001369018838205315597356877 193 37988175634282210654375201871915918707337 194 61466159346869212023394040077231516064303 195 99454334981151422677769241949147434771757 196 160920494328020634701163282026378950836127 197 260374829309172057378932523975526385607911 198 421295323637192692080095806001905336444039 199 681670152946364749459028329977431722051981 200 1102965476583557441539124135979337058496059 201 1784635629529922190998152465956768780548041 202 2887601106113479632537276601936105839044183 203 4672236735643401823535429067892874619592367 204 7559837841756881456072705669828980458636587 205 12232074577400283279608134737721855078229113 206 19791912419157164735680840407550835536865771 207 32023986996557448015288975145272690615094901 208 51815899415714612750969815552823526151961077 209 83839886412272060766258790698096216767056037 210 135655785827986673517228606250919742919017193 211 219495672240258734283487396949015959686073301 212 355151458068245407800716003199935702605090673 213 574647130308504142084203400148951662291164287 214 929798588376749549884919403348887364896255059 215 1504445718685253691969122803497839027187419381 216 2434244307062003241854042206846726392083674519 217 3938690025747256933823165010344565419271094103 218 6372934332809260175677207217191291811354768669 219 10311624358556517109500372227535857230625862979 220 16684558691365777285177579444727149041980631877 221 26996183049922294394677951672263006272606494859 222 43680741741288071679855531116990155314587126783 223 70676924791210366074533482789253161587193621819 224 114357666532498437754389013906243316901780748669 225 185034591323708803828922496695496478488974370581 226 299392257856207241583311510601739795390755119387 227 484426849179916045412234007297236273879729490233 228 783819107036123286995545517898976069270484609677 229 1268245956216039332407779525196212343150214100139 230 2052065063252162619403325043095188412420698710073 231 3320311019468201951811104568291400755570912810323 232 5372376082720364571214429611386589167991611520421 233 8692687102188566523025534179677989923562524330791 234 14065063184908931094239963791064579091554135851331 235 22757750287097497617265497970742569015116660182179 236 36822813472006428711505461761807148106670796033533 237 59580563759103926328770959732549717121787456215867 238 96403377231110355040276421494356865228458252249479 239 155983940990214281369047381226906582350245708465449 240 252387318221324636409323802721263447578703960715033 241 408371259211538917778371183948170029928949669180553 242 660758577432863554187694986669433477507653629895671 243 1069129836644402471966066170617603507436603299076363 244 1729888414077266026153761157287036984944256928972067 245 2799018250721668498119827327904640492380860228048579 246 4528906664798934524273588485191677477325117157020659 247 7327924915520603022393415813096317969705977385069517 248 11856831580319537546667004298287995447031094542090399 249 19184756495840140569060420111384313416737071927159921 250 31041588076159678115727424409672308863768166469250371 251 50226344571999818684787844521056622280505238396411037 252 81267932648159496800515268930728931144273404865661467 253 131494277220159315485303113451785553424778643262072559 254 212762209868318812285818382382514484569052048127734057 255 344256487088478127771121495834300037993830691389806661 256 557018696956796940056939878216814522562882739517540981 257 901275184045275067828061374051114560556713430907347909 258 1458293881002072007885001252267929083119596170424889051 259 2359569065047347075713062626319043643676309601332237001 260 3817862946049419083598063878586972726795905771757126101 261 6177432011096766159311126504906016370472215373089363171 262 9995294957146185242909190383492989097268121144846489307 263 16172726968242951402220316888399005467740336517935852549 264 26168021925389136645129507271891994565008457662782342387 265 42340748893632088047349824160291000032748794180718194977 266 68508770819021224692479331432182994597757251843500537519 267 110849519712653312739829155592473994630506046024218732791 268 179358290531674537432308487024656989228263297867719270443 269 290207810244327850172137642617130983858769343891938003381 270 469566100776002387604446129641787973087032641759657273903 271 759773911020330237776583772258918956945801985651595277289 272 1229340011796332625381029901900706930032834627411252551281 273 1989113922816662863157613674159625886978636613062847828731 274 3218453934612995488538643576060332817011471240474100380059 275 5207567857429658351696257250219958703990107853536948208933 276 8426021792042653840234900826280291521001579094011048589001 277 13633589649472312191931158076500250224991686947547996798061 278 22059611441514966032166058902780541745993266041559045387141 279 35693201090987278224097216979280791970984952989107042185363 280 57752812532502244256263275882061333716978219030666087572603 281 93446013623489522480360492861342125687963172019773129758151 282 151198826155991766736623768743403459404941391050439217331093 283 244644839779481289216984261604745585092904563070212347089347 284 395843665935473055953608030348149044497845954120651564420613 285 640488505714954345170592291952894629590750517190863911510151 286 1036332171650427401124200322301043674088596471311515475930857 287 1676820677365381746294792614253938303679346988502379387441423 288 2713152849015809147418992936554981977767943459813894863372287 289 4389973526381190893713785550808920281447290448316274250814159 290 7103126375397000041132778487363902259215233908130169114186599 291 11493099901778190934846564038172822540662524356446443365000979 292 18596226277175190975979342525536724799877758264576612479187773 293 30089326178953381910825906563709547340540282621023055844188753 294 48685552456128572886805249089246272140418040885599668323376771 295 78774878635081954797631155652955819480958323506622724167565661 296 127460431091210527684436404742202091621376364392222392490942567 297 206235309726292482482067560395157911102334687898845116658508349 298 333695740817503010166503965137360002723711052291067509149451203 299 539931050543795492648571525532517913826045740189912625807959713 300 873626791361298502815075490669877916549756792480980134957411057 301 1413557841905093995463647016202395830375802532670892760765370991 302 2287184633266392498278722506872273746925559325151872895722782103 303 3700742475171486493742369523074669577301361857822765656488153273 304 5987927108437878992021092029946943324226921182974638552210935477 305 9688669583609365485763461553021612901528283040797404208699089029 306 15676596692047244477784553582968556225755204223772042760910024589 307 25365266275656609963548015135990169127283487264569446969609113761 308 41041862967703854441332568718958725353038691488341489730519138353 309 66407129243360464404880583854948894480322178752910936700128252181 310 107448992211064318846213152573907619833360870241252426430647390701 311 173856121454424783251093736428856514313683048994163363130775642929 312 281305113665489102097306889002764134147043919235415789561423033803 313 455161235119913885348400625431620648460726968229579152692198676833 314 736466348785402987445707514434384782607770887464994942253621710669 315 1191627583905316872794108139866005431068497855694574094945820387627 316 1928093932690719860239815654300390213676268743159569037199442098341 317 3119721516596036733033923794166395644744766598854143132145262486111 318 5047815449286756593273739448466785858421035342013712169344704584591 319 8167536965882793326307663242633181503165801940867855301489967070743 320 13215352415169549919581402691099967361586837282881567470834671655423 321 21382889381052343245889065933733148864752639223749422772324638726187 322 34598241796221893165470468624833116226339476506630990243159310381879 323 55981131177274236411359534558566265091092115730380413015483949108337 324 90579372973496129576830003183399381317431592237011403258643259490341 325 146560504150770365988189537741965646408523707967391816274127208598683 326 237139877124266495565019540925365027725955300204403219532770468089103 327 383700381275036861553209078667330674134479008171795035806897676687811 328 620840258399303357118228619592695701860434308376198255339668144777041 329 1004540639674340218671437698260026375994913316547993291146565821464903 330 1625380898073643575789666317852722077855347624924191546486233966242269 331 2629921537747983794461104016112748453850260941472184837632799787707241 332 4255302435821627370250770333965470531705608566396376384119033753949791 333 6885223973569611164711874350078218985555869507868561221751833541657093 334 11140526409391238534962644684043689517261478074264937605870867295607041 335 18025750382960849699674519034121908502817347582133498827622700837264383 336 29166276792352088234637163718165598020078825656398436433493568132871557 337 47192027175312937934311682752287506522896173238531935261116268970135949 338 76358303967665026168948846470453104542974998894930371694609837103007543 339 123550331142977964103260529222740611065871172133462306955726106073143521 340 199908635110642990272209375693193715608846171028392678650335943176151207 341 323458966253620954375469904915934326674717343161854985606062049249294789 342 523367601364263944647679280609128042283563514190247664256397992425446219 343 846826567617884899023149185525062368958280857352102649862460041674741201 344 1370194168982148843670828466134190411241844371542350314118858034100187487 345 2217020736600033742693977651659252780200125228894452963981318075774928821 346 3587214905582182586364806117793443191441969600436803278100176109875116329 347 5804235642182216329058783769452695971642094829331256242081494185650045277 348 9391450547764398915423589887246139163084064429768059520181670295525161633 349 15195686189946615244482373656698835134726159259099315762263164481175206933 350 24587136737711014159905963543944974297810223688867375282444834776700368713 351 39782822927657629404388337200643809432536382947966691044707999257875575893 352 64369959665368643564294300744588783730346606636834066327152834034575944729 353 104152782593026272968682637945232593162882989584800757371860833292451520941 354 168522742258394916532976938689821376893229596221634823699013667327027465779 355 272675524851421189501659576635053970056112585806435581070874500619478986999 356 441198267109816106034636515324875346949342182028070404769888167946506452831 357 713873791961237295536296091959929317005454767834505985840762668565985440031 358 1155072059071053401570932607284804663954796949862576390610650836512491893049 359 1868945851032290697107228699244733980960251717697082376451413505078477333127 360 3024017910103344098678161306529538644915048667559658767062064341590969226299 361 4892963761135634795785390005774272625875300385256741143513477846669446559493 362 7916981671238978894463551312303811270790349052816399910575542188260415785907 363 12809945432374613690248941318078083896665649438073141054089020034929862345591 364 20726927103613592584712492630381895167455998490889540964664562223190278131531 365 33536872535988206274961433948459979064121647928962682018753582258120140477237 366 54263799639601798859673926578841874231577646419852222983418144481310418609099 367 87800672175590005134635360527301853295699294348814905002171726739430559086341 368 142064471815191803994309287106143727527276940768667127985589871220740977695449 369 229865143990781809128944647633445580822976235117482032987761597960171536781833 370 371929615805973613123253934739589308350253175886149160973351469180912514477361 371 601794759796755422252198582373034889173229411003631193961113067141084051259419 372 973724375602729035375452517112624197523482586889780354934464536321996565736937 373 1575519135399484457627651099485659086696711997893411548895577603463080616996373 374 2549243511002213493003103616598283284220194584783191903830042139785077182733311 375 4124762646401697950630754716083942370916906582676603452725619743248157799729707 376 6674006157403911443633858332682225655137101167459795356555661883033234982463097 377 10798768803805609394264613048766168026054007750136398809281281626281392782193093 378 17472774961209520837898471381448393681191108917596194165836943509314627764656631 379 28271543765015130232163084430214561707245116667732592975118225135596020546849767 380 45744318726224651070061555811662955388436225585328787140955168644910648311506423 381 74015862491239781302224640241877517095681342253061380116073393780506668858356343 382 119760181217464432372286196053540472484117567838390167257028562425417317169862831 383 193776043708704213674510836295417989579798910091451547373101956205923986028219201 384 313536224926168646046797032348958462063916477929841714630130518631341303198082057 385 507312268634872859721307868644376451643715388021293262003232474837265289226301377 386 820848493561041505768104900993334913707631865951134976633362993468606592424383511 387 1328160762195914365489412769637711365351347253972428238636595468305871881650685043 388 2149009255756955871257517670631046279058979119923563215269958461774478474075068907 389 3477170017952870236746930440268757644410326373895991453906553930080350355725754021 390 5626179273709826108004448110899803923469305493819554669176512391854828829800823023 391 9103349291662696344751378551168561567879631867715546123083066321935179185526577227 392 14729528565372522452755826662068365491348937361535100792259578713790008015327400297 393 23832877857035218797507205213236927059228569229250646915342645035725187200853977809 394 38562406422407741250263031875305292550577506590785747707602223749515195216181378371 395 62395284279442960047770237088542219609806075820036394622944868785240382417035356639 396 100957690701850701298033268963847512160383582410822142330547092534755577633216735141 397 163352974981293661345803506052389731770189658230858536953491961319995960050252092101 398 264310665683144362643836775016237243930573240641680679284039053854751537683468827783 399 427663640664438023989640281068626975700762898872539216237531015174747497733720920583 400 691974306347582386633477056084864219631336139514219895521570069029499035417189748409 401 1119637947012020410623117337153491195332099038386759111759101084204246533150910669057 402 1811612253359602797256594393238355414963435177900979007280671153233745568568100417557 403 2931250200371623207879711730391846610295534216287738119039772237437992101719011087299 404 4742862453731226005136306123630202025258969394188717126320443390671737670287111505021 405 7674112654102849213016017854022048635554503610476455245360215628109729772006122592339 406 12416975107834075218152323977652250660813473004665172371680659018781467442293234097409 407 20091087761936924431168341831674299296367976615141627617040874646891197214299356689871 408 32508062869770999649320665809326549957181449619806799988721533665672664656592590787351 409 52599150631707924080489007641000849253549426234948427605762408312563861870891947477307 410 85107213501478923729809673450327399210730875854755227594483941978236526527484538264893 411 137706364133186847810298681091328248464280302089703655200246350290800388398376485742291 412 222813577634665771540108354541655647675011177944458882794730292269036914925861024007229 413 360519941767852619350407035632983896139291480034162537994976642559837303324237509749741 414 583333519402518390890515390174639543814302657978621420789706934828874218250098533757049 415 943853461170371010240922425807623439953594138012783958784683577388711521574336043506941 416 1527186980572889401131437815982262983767896795991405379574390512217585739824434577264161 417 2471040441743260411372360241789886423721490934004189338359074089606297261398770620771269 418 3998227422316149812503798057772149407489387729995594717933464601823883001223205198035949 419 6469267864059410223876158299562035831210878663999784056292538691430180262621975818807529 420 10467495286375560036379956357334185238700266393995378774226003293254063263845181016843689 421 16936763150434970260256114656896221069911145057995162830518541984684243526467156835651397 422 27404258436810530296636071014230406308611411451990541604744545277938306790312337852495321 423 44341021587245500556892185671126627378522556509985704435263087262622550316779494688146783 424 71745280024056030853528256685357033687133967961976246040007632540560857107091832540642117 425 116086301611301531410420442356483661065656524471961950475270719803183407423871327228789543 426 187831581635357562263948699041840694752790492433938196515278352343744264530963159769431741 427 303917883246659093674369141398324355818447016905900146990549072146927671954834486998221379 428 491749464882016655938317840440165050571237509339838343505827424490671936485797646767653157 429 795667348128675749612686981838489406389684526245738490496376496637599608440632133765874633 430 1287416813010692405551004822278654456960922035585576834002203921128271544926429780533528153 431 2083084161139368155163691804117143863350606561831315324498580417765871153367061914299403201 432 3370500974150060560714696626395798320311528597416892158500784338894142698293491694832931681 433 5453585135289428715878388430512942183662135159248207482999364756660013851660553609132334907 434 8824086109439489276593085056908740503973663756665099641500149095554156549954045303965267207 435 14277671244728917992471473487421682687635798915913307124499513852214170401614598913097602417 436 23101757354168407269064558544330423191609462672578406765999662947768326951568644217062869803 437 37379428598897325261536032031752105879245261588491713890499176799982497353183243130160472383 438 60481185953065732530600590576082529070854724261070120656498839747750824304751887347223342271 439 97860614551963057792136622607834634950099985849561834546998016547733321657935130477383814699 440 158341800505028790322737213183917164020954710110631955203496856295484145962687017824607157083 441 256202415056991848114873835791751798971054695960193789750494872843217467620622148301990971943 442 414544215562020638437611048975668962992009406070825744953991729138701613583309166126598129123 443 670746630619012486552484884767420761963064102031019534704486601981919081203931314428589101117 444 1085290846181033124990095933743089724955073508101845279658478331120620694787240480555187230421 445 1756037476800045611542580818510510486918137610132864814362964933102539775991171794983776331991 446 2841328322981078736532676752253600211873211118234710094021443264223160470778412275538963562479 447 4597365799781124348075257570764110698791348728367574908384408197325700246769584070522739894547 448 7438694122762203084607934323017710910664559846602285002405851461548860717547996346061703457049 449 12036059922543327432683191893781821609455908574969859910790259658874560964317580416584443351999 450 19474754045305530517291126216799532520120468421572144913196111120423421681865576762646146809081 451 31510813967848857949974318110581354129576376996542004823986370779297982646183157179230590161189 452 50985568013154388467265444327380886649696845418114149737182481899721404328048733941876736970411 453 82496381981003246417239762437962240779273222414656154561168852679019386974231891121107327131673 454 133481949994157634884505206765343127428970067832770304298351334578740791302280625062984064102281 455 215978331975160881301744969203305368208243290247426458859520187257760178276512516184091391234231 456 349460281969318516186250175968648495637213358080196763157871521836500969578793141247075455336573 457 565438613944479397487995145171953863845456648327623222017391709094261147855305657431166846570843 458 914898895913797913674245321140602359482670006407819985175263230930762117434098798678242301907499 459 1480337509858277311162240466312556223328126654735443207192654940025023265289404456109409148478403 460 2395236405772075224836485787453158582810796661143263192367918170955785382723503254787651450386281 461 3875573915630352535998726253765714806138923315878706399560573110980808648012907710897060598864711 462 6270810321402427760835212041218873388949719977021969591928491281936594030736410965684712049251101 463 10146384237032780296833938294984588195088643292900675991489064392917402678749318676581772648115829 464 16417194558435208057669150336203461584038363269922645583417555674853996709485729642266484697367013 465 26563578795467988354503088631188049779127006562823321574906620067771399388235048318848257345482913 466 42980773353903196412172238967391511363165369832745967158324175742625396097720777961114742042849931 467 69544352149371184766675327598579561142292376395569288733230795810396795485955826279962999388332939 468 112525125503274381178847566565971072505457746228315255891554971553022191583676604241077741431182893 469 182069477652645565945522894164550633647750122623884544624785767363418987069632430521040740819515873 470 294594603155919947124370460730521706153207868852199800516340738916441178653309034762118482250698963 471 476664080808565513069893354895072339800957991476084345141126506279860165722941465283159223070215517 472 771258683964485460194263815625594045954165860328284145657467245196301344376250500045277705320914649 473 1247922764773050973264157170520666385755123851804368490798593751476161510099191965328436928391131853 474 2019181448737536433458420986146260431709289712132652636456060996672462854475442465373714633712046877 475 3267104213510587406722578156666926817464413563937021127254654748148624364574634430702151562103179269 476 5286285662248123840180999142813187249173703276069673763710715744821087219050076896075866195815226471 477 8553389875758711246903577299480114066638116840006694890965370492969711583624711326778017757918405741 478 13839675538006835087084576442293301315811820116076368654676086237790798802674788222853883953733632327 479 22393065413765546333988153741773415382449936956083063545641456730760510386299499549631901711652038117 480 36232740951772381421072730184066716698261757072159432200317542968551309188974287772485785665385670549 481 58625806365537927755060883925840132080711694028242495745958999699311819575273787322117687377037708797 482 94858547317310309176133614109906848778973451100401927946276542667863128764248075094603473042423379531 483 153484353682848236931194498035746980859685145128644423692235542367174948339521862416721160419461088653 484 248342901000158546107328112145653829638658596229046351638512085035038077103769937511324633461884468283 485 401827254683006783038522610181400810498343741357690775330747627402213025443291799928045793881345558011 486 650170155683165329145850722327054640137002337586737126969259712437251102547061737439370427343230026303 487 1051997410366172112184373332508455450635346078944427902300007339839464127990353537367416221224575584693 488 1702167566049337441330224054835510090772348416531165029269267052276715230537415274806786648567805611453 489 2754164976415509553514597387343965541407694495475592931569274392116179358527768812174202869792381196259 490 4456332542464846994844821442179475632180042912006757960838541444392894589065184086980989518360186807849 491 7210497518880356548359418829523441173587737407482350892407815836509073947592952899155192388152568004197 492 11666830061345203543204240271702916805767780319489108853246357280901968536658136986136181906512754812379 493 18877327580225560091563659101226357979355517726971459745654173117411042484251089885291374294665322816613 494 30544157641570763634767899372929274785123298046460568598900530398313011020909226871427556201178077629627 495 49421485221796323726331558474155632764478815773432028344554703515724053505160316756718930495843400446403 496 79965642863367087361099457847084907549602113819892596943455233914037064526069543628146486697021478076059 497 129387128085163411087431016321240540314080929593324625288009937429761118031229860384865417192864878523013 498 209352770948530498448530474168325447863683043413217222231465171343798182557299404013011903889886356599223 499 338739899033693909535961490489565988177763973006541847519475108773559300588529264397877321082751235122473 500 548092669982224407984491964657891436041447016419759069750940280117357483145828668410889224972637591721937 501 886832569015918317520453455147457424219210989426300917270415388890916783734357932808766546055388826844857 502 1434925238998142725504945419805348860260658005846059987021355669008274266880186601219655771028026418566933 503 2321757808014061043025398874952806284479868995272360904291771057899191050614544534028422317083415245411887 504 3756683047012203768530344294758155144740527001118420891313126726907465317494731135248078088111441663979369 505 6078440855026264811555743169710961429220395996390781795604897784806656368109275669276500405194856909391321 506 9835123902038468580086087464469116573960922997509202686918024511714121685604006804524578493306298573370807 507 15913564757064733391641830634180078003181318993899984482522922296520778053713282473801078898501155482762381 508 25748688659103201971727918098649194577142241991409187169440946808234899739317289278325657391807454056133289 509 41662253416167935363369748732829272580323560985309171651963869104755677793030571752126736290308609538895687 510 67410942075271137335097666831478467157465802976718358821404815912990577532347861030452393682116063595029429 511 109073195491439072698467415564307739737789363962027530473368685017746255325378432782579129972424673133925543 512 176484137566710210033565082395786206895255166938745889294773500930736832857726293813031523654540736728955091 513 285557333058149282732032497960093946633044530900773419768142185948483088183104726595610653626965409862880807 514 462041470624859492765597580355880153528299697839519309062915686879219921040831020408642177281506146591835919 515 747598803683008775497630078315974100161344228740292728831057872827703009223935747004252830908471556454717433 516 1209640274307868268263227658671854253689643926579812037893973559706922930264766767412895008189977703046554043 517 1957239077990877043760857736987828353850988155320104766725031432534625939488702514417147839098449259501271549 518 3166879352298745312024085395659682607540632081899916804619004992241548869753469281830042847288426962547825907 519 5124118430289622355784943132647510961391620237220021571344036424776174809242171796247190686386876222049097751 520 8290997782588367667809028528307193568932252319119938375963041417017723678995641078077233533675303184596923987 521 13415116212877990023593971660954704530323872556339959947307077841793898488237812874324424220062179406646021817 522 21706113995466357691403000189261898099256124875459898323270119258811622167233453952401657753737482591242946109 523 35121230208344347714996971850216602629579997431799858270577197100605520655471266826726081973799661997888968371 524 56827344203810705406399972039478500728836122307259756593847316359417142822704720779127739727537144589131914497 525 91948574412155053121396943889695103358416119739059614864424513460022663478175987605853821701336806587020883007 526 148775918615965758527796915929173604087252242046319371458271829819439806300880708384981561428873951176152797551 527 240724493028120811649193859818868707445668361785378986322696343279462469779056695990835383130210757763173680827 528 389500411644086570176990775748042311532920603831698357780968173098902276079937404375816944559084708939326478451 529 630224904672207381826184635566911018978588965617077344103664516378364745858994100366652327689295466702500159303 530 1019725316316293952003175411314953330511509569448775701884632689477267021938931504742469272248380175641826637923 531 1649950220988501333829360046881864349490098535065853045988297205855631767797925605109121599937675642344326797971 532 2669675537304795285832535458196817680001608104514628747872929895332898789736857109851590872186055817986153436287 533 4319625758293296619661895505078682029491706639580481793861227101188530557534782714960712472123731460330480234271 534 6989301295598091905494430963275499709493314744095110541734156996521429347271639824812303344309787278316633670591 535 11308927053891388525156326468354181738985021383675592335595384097709959904806422539773015816433518738647113904879 536 18298228349489480430650757431629681448478336127770702877329541094231389252078062364585319160743306016963747575599 537 29607155403380868955807083899983863187463357511446295212924925191941349156884484904358334977176824755610861480683 538 47905383752870349386457841331613544635941693639216998090254466286172738408962547268943654137920130772574609056567 539 77512539156251218342264925231597407823405051150663293303179391478114087565847032173301989115096955528185470537473 540 125417922909121567728722766563210952459346744789880291393433857764286825974809579442245643253017086300760079594351 541 202930462065372786070987691794808360282751795940543584696613249242400913540656611615547632368114041828945550131889 542 328348384974494353799710458358019312742098540730423876090047107006687739515466191057793275621131128129705629726297 543 531278847039867139870698150152827673024850336670967460786660356249088653056122802673340907989245169958651179858247 544 859627232014361493670408608510846985766948877401391336876707463255776392571588993731134183610376298088356809584823 545 1390906079054228633541106758663674658791799214072358797663367819504865045627711796404475091599621468047007989443279 546 2250533311068590127211515367174521644558748091473750134540075282760641438199300790135609275209997766135364799028109 547 3641439390122818760752622125838196303350547305546108932203443102265506483827012586540084366809619234182372788471517 548 5891972701191408887964137493012717947909295397019859066743518385026147922026313376675693642019617000317737587499889 549 9533412091314227648716759618850914251259842702565967998946961487291654405853325963215778008829236234500110375971989 550 15425384792505636536680897111863632199169138099585827065690479872317802327879639339891471650848853234817847963472047 551 24958796883819864185397656730714546450428980802151795064637441359609456733732965303107249659678089469317958339444039 552 40384181676325500722078553842578178649598118901737622130327921231927259061612604642998721310526942704135806302916253 553 65342978560145364907476210573292725100027099703889417194965362591536715795345569946105970970205032173453764642360433 554 105727160236470865629554764415870903749625218605627039325293283823463974856958174589104692280731974877589570945277017 555 171070138796616230537030974989163628849652318309516456520258646415000690652303744535210663250937007051043335587637831 556 276797299033087096166585739405034532599277536915143495845551930238464665509261919124315355531668981928632906532914981 557 447867437829703326703616714394198161448929855224659952365810576653465356161565663659526018782605988979676242120552919 558 724664736862790422870202453799232694048207392139803448211362506891930021670827582783841374314274970908309148653468381 559 1172532174692493749573819168193430855497137247364463400577173083545395377832393246443367393096880959887985390774021331 560 1897196911555284172444021621992663549545344639504266848788535590437325399503220829227208767411155930796294539427489889 561 3069729086247777922017840790186094405042481886868730249365708673982720777335614075670576160508036890684279930201511261 562 4966925997803062094461862412178757954587826526372997098154244264420046176838834904897784927919192821480574469629001649 563 8036655084050840016479703202364852359630308413241727347519952938402766954174448980568361088427229712164854399830513433 564 13003581081853902110941565614543610314218134939614724445674197202822813131013283885466146016346422533645428869459515571 565 21040236165904742127421268816908462673848443352856451793194150141225580085187732866034507104773652245810283269290029381 566 34043817247758644238362834431452072988066578292471176238868347344048393216201016751500653121120074779455712138749545397 567 55084053413663386365784103248360535661915021645327628032062497485273973301388749617535160225893727025265995408039574849 568 89127870661422030604146937679812608649981599937798804270930844829322366517589766369035813347013801804721707546789120401 569 144211924075085416969931040928173144311896621583126432302993342314596339818978515986570973572907528829987702954828695617 570 233339794736507447574077978607985752961878221520925236573924187143918706336568282355606786919921330634709410501617816879 571 377551718811592864544009019536158897273774843104051668876917529458515046155546798342177760492828859464697113456446512737 572 610891513548100312118086998144144650235653064624976905450841716602433752492115080697784547412750190099406523958064330663 573 988443232359693176662096017680303547509427907729028574327759246060948798647661879039962307905579049564103637414510843449 574 1599334745907793488780183015824448197745080972354005479778600962663382551139776959737746855318329239663510161372575174137 575 2587777978267486665442279033504751745254508880083034054106360208724331349787438838777709163223908289227613798787086017921 576 4187112724175280154222462049329199942999589852437039533884961171387713900927215798515456018542237528891123960159661192273 577 6774890702442766819664741082833951688254098732520073587991321380112045250714654637293165181766145818118737758946747210233 578 10962003426618046973887203132163151631253688584957113121876282551499759151641870435808621200308383347009861719106408402979 579 17736894129060813793551944214997103319507787317477186709867603931611804402356525073101786382074529165128599478053155613431 580 28698897555678860767439147347160254950761475902434299831743886483111563553998395508910407582382912512138461197159564016571 581 46435791684739674560991091562157358270269263219911486541611490414723367956354920582012193964457441677267060675212719630297 582 75134689240418535328430238909317613221030739122345786373355376897834931510353316090922601546840354189405521872372283647607 583 121570480925158209889421330471474971491300002342257272914966867312558299466708236672934795511297795866672582547585003278081 584 196705170165576745217851569380792584712330741464603059288322244210393230977061552763857397058138150056078104419957286926091 585 318275651090734955107272899852267556203630743806860332203289111522951530443769789436792192569435945922750686967542290204269 586 514980821256311700325124469233060140915961485271463391491611355733344761420831342200649589627574095978828791387499577130689 587 833256472347046655432397369085327697119592229078323723694900467256296291864601131637441782197010041901579478355041867335011 588 1348237293603358355757521838318387838035553714349787115186511822989641053285432473838091371824584137880408269742541444465927 589 2181493765950405011189919207403715535155145943428110838881412290245937345150033605475533154021594179781987748097583311801097 590 3529731059553763366947441045722103373190699657777897954067924113235578398435466079313624525846178317662396017840124756267281 591 5711224825504168378137360253125818908345845601206008792949336403481515743585499684789157679867772497444383765937708068068537 592 9240955885057931745084801298847922281536545258983906747017260516717094142020965764102782205713950815106779783777832824335901 593 14952180710562100123222161551973741189882390860189915539966596920198609885606465448891939885581723312551163549715540892404463 594 24193136595620031868306962850821663471418936119173822286983857436915704027627431212994722091295674127657943333493373716740381 595 39145317306182131991529124402795404661301326979363737826950454357114313913233896661886661976877397440209106883208914609145031 596 63338453901802163859836087253617068132720263098537560113934311794030017940861327874881384068173071567867050216702288325885509 597 102483771207984295851365211656412472794021590077901297940884766151144331854095224536768046045050469008076157099911202935030557 598 165822225109786459711201298910029540926741853176438858054819077945174349794956552411649430113223540575943207316613491260916143 599 268305996317770755562566510566442013720763443254340155995703844096318681649051776948417476158274009584019364416524694195947101 600 434128221427557215273767809476471554647505296430779014050522922041493031444008329360066906271497550159962571733138185456863313 601 702434217745327970836334320042913568368268739685119170046226766137811713093060106308484382429771559743981936149662879652810509 602 1136562439172885186110102129519385123015774036115898184096749688179304744537068435668551288701269109903944507882801065109674131 603 1838996656918213156946436449562298691384042775801017354142976454317116457630128541977035671131040669647926444032463944762484653 604 2975559096091098343056538579081683814399816811916915538239726142496421202167196977645586959832309779551870951915265009872158969 605 4814555753009311500002975028643982505783859587717932892382702596813537659797325519622622630963350449199797395947728954634643883 606 7790114849100409843059513607725666320183676399634848430622428739309958861964522497268209590795660228751668347862993964506803643 607 12604670602109721343062488636369648825967535987352781323005131336123496521761848016890832221759010677951465743810722919141447959 608 20394785451210131186122002244095315146151212386987629753627560075433455383726370514159041812554670906703134091673716883648252061 609 32999456053319852529184490880464963972118748374340411076632691411556951905488218531049874034313681584654599835484439802789701153 610 53394241504529983715306493124560279118269960761328040830260251486990407289214589045208915846868352491357733927158156686437953429 611 86393697557849836244490984005025243090388709135668451906892942898547359194702807576258789881182034076012333762642596489227654789 612 139787939062379819959797477129585522208658669896996492737153194385537766483917396621467705728050386567370067689800753175665608381 613 226181636620229656204288461134610765299047379032664944644046137284085125678620204197726495609232420643382401452443349664893263547 614 365969575682609476164085938264196287507706048929661437381199331669622892162537600819194201337282807210752469142244102840558872353 615 592151212302839132368374399398807052806753427962326382025245468953708017841157805016920696946515227854134870594687452505452136157 616 958120787985448608532460337663003340314459476891987819406444800623330910003695405836114898283798035064887339736931555346011008759 617 1550272000288287740900834737061810393121212904854314201431690269577038927844853210853035595230313262919022210331619007851463145071 618 2508392788273736349433295074724813733435672381746302020838135070200369837848548616689150493514111297983909550068550563197474154227 619 4058664788562024090334129811786624126556885286600616222269825339777408765693401827542186088744424560902931760400169571048937299551 620 6567057576835760439767424886511437859992557668346918243107960409977778603541950444231336582258535858886841310468720134246411454033 621 10625722365397784530101554698298061986549442954947534465377785749755187369235352271773522671002960419789773070868889705295348753603 622 17192779942233544969868979584809499846542000623294452708485746159732965972777302716004859253261496278676614381337609839541760207777 623 27818502307631329499970534283107561833091443578241987173863531909488153342012654987778381924264456698466387452206499544837108961541 624 45011282249864874469839513867917061679633444201536439882349278069221119314789957703783241177525952977143001833544109384378869170183 625 72829784557496203969810048151024623512724887779778427056212809978709272656802612691561623101790409675609389285750608929215978131853 626 117841066807361078439649562018941685192358331981314866938562088047930391971592570395344864279316362652752391119294718313594847302373 627 190670851364857282409459610169966308705083219761093293994774898026639664628395183086906487381106772328361780405045327242810825434471 628 308511918172218360849109172188907993897441551742408160933336986074570056599987753482251351660423134981114171524340045556405672736877 629 499182769537075643258568782358874302602524771503501454928111884101209721228382936569157839041529907309475951929385372799216498171631 630 807694687709294004107677954547782296499966323245909615861448870175779777828370690051409190701953042290590123453725418355622170909107 631 1306877457246369647366246736906656599102491094749411070789560754276989499056753626620567029743482949600066075383110791154838669080791 632 2114572144955663651473924691454438895602457417995320686651009624452769276885124316671976220445435991890656198836836209510460839989983 633 3421449602202033298840171428361095494704948512744731757440570378729758775941877943292543250188918941490722274219947000665299509071723 634 5536021747157696950314096119815534390307405930740052444091580003182528052827002259964519470634354933381378473056783210175760349062381 635 8957471349359730249154267548176629885012354443484784201532150381912286828768880203257062720823273874872100747276730210841059858134147 636 14493493096517427199468363667992164275319760374224836645623730385094814881595882463221582191457628808253479220333513421016820207196747 637 23450964445877157448622631216168794160332114817709620847155880767007101710364762666478644912280902683125579967610243631857880065331733 638 37944457542394584648090994884160958435651875191934457492779611152101916591960645129700227103738531491379059187943757052874700272529053 639 61395421988271742096713626100329752595983990009644078339935491919109018302325407796178872016019434174504639155554000684732580337860833 640 99339879530666326744804620984490711031635865201578535832715103071210934894286052925879099119757965665883698343497757737607280610390011 641 160735301518938068841518247084820463627619855211222614172650594990319953196611460722057971135777399840388337499051758422339860948251019 642 260075181049604395586322868069311174659255720412801150005365698061530888090897513647937070255535365506272035842549516159947141558641249 643 420810482568542464427841115154131638286875575624023764178016293051850841287508974369995041391312765346660373341601274582287002506893047 644 680885663618146860014163983223442812946131296036824914183381991113381729378406488017932111646848130852932409184150790742234144065534357 645 1101696146186689324442005098377574451233006871660848678361398284165232570665915462387927153038160896199592782525752065324521146572427477 646 1782581809804836184456169081601017264179138167697673592544780275278614300044321950405859264685009027052525191709902856066755290637962119 647 2884277955991525508898174179978591715412145039358522270906178559443846870710237412793786417723169923252117974235654921391276437210389673 648 4666859765796361693354343261579608979591283207056195863450958834722461170754559363199645682408178950304643165945557777458031727848351961 649 7551137721787887202252517441558200695003428246414718134357137394166308041464796775993432100131348873556761140181212698849308165058741997 650 12217997487584248895606860703137809674594711453470913997808096228888769212219356139193077782539527823861404306126770476307339892907094149 651 19769135209372136097859378144696010369598139699885632132165233623055077253684152915186509882670876697418165446307983175156648057965836457 652 31987132696956384993466238847833820044192851153356546129973329851943846465903509054379587665210404521279569752434753651463987950872930723 653 51756267906328521091325616992529830413790990853242178262138563474998923719587661969566097547881281218697735198742736826620636008838767649 654 83743400603284906084791855840363650457983842006598724392111893326942770185491171023945685213091685739977304951177490478084623959711699011 655 135499668509613427176117472832893480871774832859840902654250456801941693905078832993511782760972966958675040149920227304705259968550467211 656 219243069112898333260909328673257131329758674866439627046362350128884464090570004017457467974064652698652345101097717782789883928262166399 657 354742737622511760437026801506150612201533507726280529700612806930826157995648837010969250735037619657327385251017945087495143896812633923 658 573985806735410093697936130179407743531292182592720156746975157059710622086218841028426718709102272355979730352115662870285027825074800417 659 928728544357921854134962931685558355732825690319000686447587963990536780081867678039395969444139892013307115603133607957780171721887434961 660 1502714351093331947832899061864966099264117872911720843194563121050247402168086519067822688153242164369286845955249270828065199546962235437 661 2431442895451253801967861993550524454996943563230721529642151085040784182249954197107218657597382056382593961558382878785845371268849670693 662 3934157246544585749800761055415490554261061436142442372836714206091031584418040716175041345750624220751880807513632149613910570815811906473 663 6365600141995839551768623048966015009258004999373163902478865291131815766667994913282260003348006277134474769072015028399755942084661577181 664 10299757388540425301569384104381505563519066435515606275315579497222847351086035629457301349098630497886355576585647178013666512900473483749 665 16665357530536264853338007153347520572777071434888770177794444788354663117754030542739561352446636775020830345657662206413422454985135061069 666 26965114919076690154907391257729026136296137870404376453110024285577510468840066172196862701545267272907185922243309384427088967885608545233 667 43630472449612955008245398411076546709073209305293146630904469073932173586594096714936424053991904047928016267900971590840511422870743606431 668 70595587368689645163152789668805572845369347175697523084014493359509684055434162887133286755537171320835202190144280975267600390756352152197 669 114226059818302600171398188079882119554442556480990669714918962433441857642028259602069710809529075368763218458045252566108111813627095758697 670 184821647186992245334550977748687692399811903656688192798933455792951541697462422489202997565066246689598420648189533541375712204383447911103 671 299047707005294845505949165828569811954254460137678862513852418226393399339490682091272708374595322058361639106234786107483824018010543669831 672 483869354192287090840500143577257504354066363794367055312785874019344941036953104580475705939661568747960059754424319648859536222393991581011 673 782917061197581936346449309405827316308320823932045917826638292245738340376443786671748414314256890806321698860659105756343360240404535251179 674 1266786415389869027186949452983084820662387187726412973139424166265083281413396891252224120253918459554281758615083425405202896462798526832323 675 2049703476587450963533398762388912136970708011658458890966062458510821621789840677923972534568175350360603457475742531161546256703203062083529 676 3316489891977319990720348215371996957633095199384871864105486624775904903203237569176196654822093809914885216090825956566749153166001588916079 677 5366193368564770954253746977760909094603803211043330755071549083286726524993078247100169189390269160275488673566568487728295409869204651000233 678 8682683260542090944974095193132906052236898410428202619177035708062631428196315816276365844212362970190373889657394444295044563035206239916457 679 14048876629106861899227842170893815146840701621471533374248584791349357953189394063376535033602632130465862563223962932023339972904410890917029 680 22731559889648952844201937364026721199077600031899735993425620499411989381385709879652900877814995100656236452881357376318384535939617130833499 681 36780436518755814743429779534920536345918301653371269367674205290761347334575103943029435911417627231122099016105320308341724508844028021750897 682 59511996408404767587631716898947257544995901685271005361099825790173336715960813822682336789232622331778335468986677684660109044783645152584611 683 96292432927160582331061496433867793890914203338642274728774031080934684050535917765711772700650249562900434485091997993001833553627673174335779 684 155804429335565349918693213332815051435910105023913280089873856871108020766496731588394109489882871894678769954078675677661942598411318326920619 685 252096862262725932249754709766682845326824308362555554818647887952042704817032649354105882190533121457579204439170673670663776152038991501256707 686 407901291598291282168447923099497896762734413386468834908521744823150725583529380942499991680415993352257974393249349348325718750450309828177933 687 659998153861017214418202632866180742089558721749024389727169632775193430400562030296605873870949114809837178832420023018989494902489301329434679 688 1067899445459308496586650555965678638852293135135493224635691377598344155984091411239105865551365108162095153225669372367315213652939611157612739 689 1727897599320325711004853188831859380941851856884517614362861010373537586384653441535711739422314222971932332058089395386304708555428912487047471 690 2795797044779634207591503744797538019794144992020010838998552387971881742368744852774817604973679331134027485283758767753619922208368523644660961 691 4523694644099959918596356933629397400735996848904528453361413398345419328753398294310529344395993554105959817341848163139924630763797436131708529 692 7319491688879594126187860678426935420530141840924539292359965786317301071122143147085346949369672885239987302625606930893544552972165959776369627 693 11843186332979554044784217612056332821266138689829067745721379184662720399875541441395876293765666439345947119967455094033469183735963395908078219 694 19162678021859148170972078290483268241796280530753607038081344970980021470997684588481223243135339324585934422593062024927013736708129355684448253 695 31005864354838702215756295902539601063062419220582674783802724155642741870873226029877099536901005763931881542560517118960482920444092751592526659 696 50168542376697850386728374193022869304858699751336281821884069126622763341870910618358322780036345088517815965153579143887496657152222107276975651 697 81174406731536552602484670095562470367921118971918956605686793282265505212744136648235422316937350852449697507714096262847979577596314858869502821 698 131342949108234402989213044288585339672779818723255238427570862408888268554615047266593745096973695940967513472867675406735476234748536966146478701 699 212517355839770955591697714384147810040700937695174195033257655691153773767359183914829167413911046793417210980581771669583455812344851825015981549 700 343860304948005358580910758672733149713480756418429433460828518100042042321974231181422912510884742734384724453449447076318932047093388791162460791 701 556377660787776314172608473056880959754181694113603628494086173791195816089333415096252079924795789527801935434031218745902387859438240616178442777 702 900237965735781672753519231729614109467662450532033061954914691891237858411307646277674992435680532262186659887480665822221319906531629407340903903 703 1456615626523557986926127704786495069221844144645636690449000865682433674500641061373927072360476321789988595321511884568123707765969870023519346713 704 2356853592259339659679646936516109178689506595177669752403915557573671532911948707651602064796156854052175255208992550390345027672501499430860251167 705 3813469218782897646605774641302604247911350739823306442852916423256105207412589769025529137156633175842163850530504434958468735438471369454379597937 706 6170322811042237306285421577818713426600857335000976195256831980829776740324538476677131201952790029894339105739496985348813763110972868885239849627 707 9983792029825134952891196219121317674512208074824282638109748404085881947737128245702660339109423205736502956270001420307282498549444238339619447647 708 16154114840867372259176617796940031101113065409825258833366580384915658688061666722379791541062213235630842062009498405656096261660417107224859297703 709 26137906870692507212067814016061348775625273484649541471476328789001540635798794968082451880171636441367345018279499825963378760209861345564478745367 710 42292021711559879471244431813001379876738338894474800304842909173917199323860461690462243421233849676998187080288998231619475021870278452789338043433 711 68429928582252386683312245829062728652363612379124341776319237962918739959659256658544695301405486118365532098568498057582853782080139798353816789483 712 110721950293812266154556677642064108529101951273599142081162147136835939283519718349006938722639335795363719178857496289202328803950418251143154833127 713 179151878876064652837868923471126837181465563652723483857481385099754679243178975007551634024044821913729251277425994346785182586030558049496971623169 714 289873829169876918992425601113190945710567514926322625938643532236590618526698693356558572746684157709092970456283490635987511389980976300640126456619 715 469025708045941571830294524584317782892033078579046109796124917336345297769877668364110206770728979622822221733709484982772693976011534350137098080177 716 758899537215818490822720125697508728602600593505368735734768449572935916296576361720668779517413137331915192189992975618760205365992510650777224537627 717 1227925245261760062653014650281826511494633672084414845530893366909281214066454030084778986288142116954737413923702460601532899342004045000914322617857 718 1986824782477578553475734775979335240097234265589783581265661816482217130363030391805447765805555254286652606113695436220293104707996555651691547155731 719 3214750027739338616128749426261161751591867937674198426796555183391498344429484421890226752093697371241390020037397896821826004050000600652605869773603 720 5201574810216917169604484202240496991689102203263982008062216999873715474792514813695674517899252625528042626151093333042119108757997156304297416929777 721 8416324837956255785733233628501658743280970140938180434858772183265213819221999235585901269992949996769432646188491229863945112807997756956903286703891 722 13617899648173172955337717830742155734970072344202162442920989183138929294014514049281575787892202622297475272339584562906064221565994913261200703634957 723 22034224486129428741070951459243814478251042485140342877779761366404143113236513284867477057885152619066907918528075792770009334373992670218103990339017 724 35652124134302601696408669289985970213221114829342505320700750549543072407251027334149052845777355241364383190867660355676073555939987583479304693975517 725 57686348620432030437479620749229784691472157314482848198480511915947215520487540619016529903662507860431291109395736148446082890313980253697408684314597 726 93338472754734632133888290039215754904693272143825353519181262465490287927738567953165582749439863101795674300263396504122156446253967837176713378290163 727 151024821375166662571367910788445539596165429458308201717661774381437503448226108572182112653102370962226965409659132652568239336567948090874122062605053 728 244363294129901294705256200827661294500858701602133555236843036846927791375964676525347695402542234064022639709922529156690395782821915928050835440895469 729 395388115505067957276624111616106834097024131060441756954504811228365294824190785097529808055644605026249605119581661809258635119389864018924957503500787 730 639751409634969251981880312443768128597882832662575312191347848075293086200155461622877503458186839090272244829504190965949030902211779946975792944396399 731 1035139525140037209258504424059874962694906963723017069145852659303658381024346246720407311513831444116521849949085852775207666021601643965900750447898419 732 1674890934775006461240384736503643091292789796385592381337200507378951467224501708343284814972018283206794094778590043741156696923813423912876543392294973 733 2710030459915043670498889160563518053987696760108609450483053166682609848248847955063692126485849727323315944727675896516364362945415067878777293840193767 734 4384921394690050131739273897067161145280486556494201831820253674061561315473349663406976941457868010530110039506265940257521059869228491791653837232488859 735 7094951854605093802238163057630679199268183316602811282303306840744171163722197618470669067943717737853425984233941836773885422814643559670431131072683239 736 11479873249295143933977436954697840344548669873097013114123560514805732479195547281877646009401585748383536023740207777031406482683872051462084968305172549 737 18574825103900237736215600012328519543816853189699824396426867355549903642917744900348315077345303486236962007974149613805291905498515611132516099377855821 738 30054698353195381670193036967026359888365523062796837510550427870355636122113292182225961086746889234620498031714357390836698388182387662594601067683028863 739 48629523457095619406408636979354879432182376252496661906977295225905539765031037082574276164092192720857460039688507004641990293680903273727117167060884917 740 78684221810291001076601673946381239320547899315293499417527723096261175887144329264800237250839081955477958071402864395478688681863290936321718234743914229 741 127313745267386620483010310925736118752730275567790161324505018322166715652175366347374513414931274676335418111091371400120678975544194210048835401804799479 742 205997967077677621559611984872117358073278174883083660742032741418427891539319695612174750665770356631813376182494235795599367657407485146370553636548713901 743 333311712345064242042622295797853476826008450450873822066537759740594607191495061959549264080701631308148794293585607195720046632951679356419389038353514283 744 539309679422741863602234280669970834899286625333957482808570501159022498730814757571724014746471987939962170476079842991319414290359164502789942674902228687 745 872621391767806105644856576467824311725295075784831304875108260899617105922309819531273278827173619248110964769665450187039460923310843859209331713255743991 746 1411931071190547969247090857137795146624581701118788787683678762058639604653124577102997293573645607188073135245745293178358875213670008361999274388157973147 747 2284552462958354074891947433605619458349876776903620092558787022958256710575434396634270572400819226436184100015410743365398336136980852221208606101413718009 748 3696483534148902044139038290743414604974458478022408880242465785016896315228558973737267865974464833624257235261156036543757211350650860583207880489571691537 749 5981035997107256119030985724349034063324335254926028972801252807975153025803993370371538438375284060060441335276566779909155547487631712804416486590985409809 750 9677519531256158163170024015092448668298793732948437853043718592992049341032552344108806304349748893684698570537722816452912758838282573387624367080557101497 751 15658555528363414282201009739441482731623128987874466825844971400967202366836545714480344742725032953745139905814289596362068306325914286192040853671542512963 752 25336075059619572445371033754533931399921922720822904678888689993959251707869098058589151047074781847429838476352012412814981065164196859579665220752099614979 753 40994630587982986727572043493975414131545051708697371504733661394926454074705643773069495789799814801174978382166302009177049371490111145771706074423642129141 754 66330705647602559172943077248509345531466974429520276183622351388885705782574741831658646836874596648604816858518314421992030436654308005351371295175741744337 755 107325336235585545900515120742484759663012026138217647688356012783812159857280385604728142626674411449779795240684616431169079808144419151123077369599383873599 756 173656041883188105073458197990994105194479000567737923871978364172697865639855127436386789463549008098384612099202930853161110244798727156474448664775125618107 757 280981378118773650973973318733478864857491026705955571560334376956510025497135513041114932090223419548164407339887547284330190052943146307597526034374509491711 758 454637420001961756047431516724472970051970027273693495432312741129207891136990640477501721553772427646549019439090478137491300297741873464071974699149635109847 759 735618798120735407021404835457951834909461053979649066992647118085717916634126153518616653643995847194713426778978025421821490350685019771669500733524144601573 760 1190256218122697163068836352182424804961431081253342562424959859214925807771116793996118375197768274841262446218068503559312790648426893235741475432673779711487 761 1925875016243432570090241187640376639870892135232991629417606977300643724405242947514735028841764122035975872997046528981134280999111913007410976166197924313647 762 3116131234366129733159077539822801444832323216486334191842566836515569532176359741510853404039532396877238319215115032540447071647538806243152451598871704025181 763 5042006250609562303249318727463178084703215351719325821260173813816213256581602689025588432881296518913214192212161561521581352646650719250563427765069628339323 764 8158137484975692036408396267285979529535538568205660013102740650331782788757962430536441836920828915790452511427276594062028424294189525493715879363941332365199 765 13200143735585254339657714994749157614238753919924985834362914464147996045339565119562030269802125434703666703639438155583609776940840244744279307129010960704691 766 21358281220560946376066111262035137143774292488130645847465655114479778834097527550098472106722954350494119215066714749645638201235029770237995186492952293070061 767 34558424956146200715723826256784294758013046408055631681828569578627774879437092669660502376525079785197785918706152905229247978175870014982274493621963253774841 768 55916706176707147091789937518819431901787338896186277529294224693107553713534620219758974483248034135691905133772867654874886179410899785220269680114915546845287 769 90475131132853347807513763775603726659800385304241909211122794271735328592971712889419476859773113920889691052479020560104134157586769800202544173736878800620181 770 146391837309560494899303701294423158561587724200428186740417018964842882306506333109178451343021148056581596186251888214979020336997669585422813853851794347465899 771 236866968442413842706817465070026885221388109504670095951539813236578210899478045998597928202794261977471287238730908775083154494584439385625358027588673148086467 772 383258805751974337606121166364450043782975833705098282691956832201421093205984379107776379545815410034052883424982796990062174831582108971048171881440467495552401 773 620125774194388180312938631434476929004363943209768378643496645437999304105462425106374307748609672011524170663713705765145329326166548356673529909029140643639181 774 1003384579946362517919059797798926972787339776914866661335453477639420397311446804214150687294425082045577054088696502755207504157748657327721701790469608139191601 775 1623510354140750698231998429233403901791703720124635039978950123077419701416909229320524995043034754057101224752410208520352833483915205684395231699498748782830983 776 2626894934087113216151058227032330874579043497039501701314403600716840098728356033534675682337459836102678278841106711275560337641663863012116933489968356922022823 777 4250405288227863914383056656265734776370747217164136741293353723794259800145265262855200677380494590159779503593516919795913171125579068696512165189467105704854361 778 6877300222314977130534114883298065650949790714203638442607757324511099898873621296389876359717954426262457782434623631071473508767242931708629098679435462626877209 779 11127705510542841044917171539563800427320537931367775183901111048305359699018886559245077037098449016422237286028140550867386679892822000405141263868902568331731587 780 18005005732857818175451286422861866078270328645571413626508868372816459597892507855634953396816403442684695068462764181938860188660064932113770362548338030958609333 781 29132711243400659220368457962425666505590866576939188810409979421121819296911394414880030433914852459106932354490904732806246868552886932518911626417240599290341093 782 47137716976258477395819744385287532583861195222510602436918847793938278894803902270514983830731255901791627422953668914745107057212951864632681988965578630248950661 783 76270428219659136616188202347713199089452061799449791247328827215060098191715296685395014264646108360898559777444573647551353925765838797151593615382819229539291887 784 123408145195917614012007946733000731673313257021960393684247675008998377086519198955909998095377364262690187200398242562296460982978790661784275604348397859788242729 785 199678573415576750628196149080713930762765318821410184931576502224058475278234495641305012360023472623588746977842816209847814908744629458935869219731217089327534649 786 323086718611494364640204095813714662436078575843370578615824177233056852364753694597215010455400836886278934178241058772144275891723420120720144824079614949115777503 787 522765292027071115268400244894428593198843894664780763547400679457115327642988190238520022815424309509867681156083874981992090800468049579656014043810832038443312859 788 845852010638565479908604340708143255634922470508151342163224856690172180007741884835735033270825146396146615334324933754136366692191469700376158867890446987559090371 789 1368617302665636595177004585602571848833766365172932105710625536147287507650730075074255056086249455906014296490408808736128457492659519280032172911701279026002403663 790 2214469313304202075085608926310715104468688835681083447873850392837459687658471959909990089357074602302160911824733742490264824184850988980408331779591726013561494777 791 3583086615969838670262613511913286953302455200854015553584475928984747195309202034984245145443324058208175208315142551226393281677510508260440504691293005039563898533 792 5797555929274040745348222438224002057771144036535099001458326321822206882967673994894235234800398660510336120139876293716658105862361497240848836470884731053125393423 793 9380642545243879415610835950137289011073599237389114555042802250806954078276876029878480380243722718718511328455018844943051387539872005501289341162177736092689292287 794 15178198474517920160959058388361291068844743273924213556501128572629160961244550024772715615044121379228847448594895138659709493402233502742138177633062467145814685807 795 24558841019761799576569894338498580079918342511313328111543930823436115039521426054651195995287844097947358777049913983602760880942105508243427518795240203238503978329 796 39737039494279719737528952726859871148763085785237541668045059396065276000765976079423911610331965477176206225644809122262470374344339010985565696428302670384318664439 797 64295880514041519314098847065358451228681428296550869779588990219501391040287402134075107605619809575123565002694723105865231255286444519228993215223542873622822643661 798 104032920008321239051627799792218322377444514081788411447634049615566667041053378213499019215951775052299771228339532228127701629630783530214558911651845544007141308119 799 168328800522362758365726646857576773606125942378339281227223039835068058081340780347574126821571584627423336231034255333992932884917228049443552126875388417629963952123 800 272361720530683997417354446649795095983570456460127692674857089450634725122394158561073146037523359679723107459373787562120634514548011579658111038527233961637105260829 801 440690521053046755783081093507371869589696398838466973902080129285702783203734938908647272859094944307146443690408042896113567399465239629101663165402622379267069213321 802 713052241583730753200435540157166965573266855298594666576937218736337508326129097469720418896618303986869551149781830458234201914013251208759774203929856340904174474253 803 1153742762636777508983516633664538835162963254137061640479017348022040291529864036378367691755713248294015994840189873354347769313478490837861437369332478720171243687857 804 1866795004220508262183952173821705800736230109435656307055954566758377799855993133848088110652331552280885545989971703812581971227491742046621211573262335061075418162277 805 3020537766857285771167468807486244635899193363572717947534971914780418091385857170226455802408044800574901540830161577166929740540970232884482648942594813781246661850137 806 4887332771077794033351420981307950436635423473008374254590926481538795891241850304074543913060376352855787086820133280979511711768461974931103860515857148842322080012499 807 7907870537935079804518889788794195072534616836581092202125898396319213982627707474300999715468421153430688627650294858146441452309432207815586509458451962623568741862667 808 12795203309012873837870310770102145509170040309589466456716824877858009873869557778375543628528797506286475714470428139125953164077894182746690369974309111465890821875637 809 20703073846947953642389200558896340581704657146170558658842723274177223856497265252676543343997218659717164342120722997272394616387326390562276879432761074089459563738981 810 33498277155960827480259511328998486090874697455760025115559548152035233730366823031052086972526016166003640056591151136398347780465220573308967249407070185555350385614781 811 54201351002908781122648711887894826672579354601930583774402271426212457586864088283728630316523234825720804398711874133670742396852546963871244128839831259644809949354011 812 87699628158869608602908223216893312763454052057690608889961819578247691317230911314780717289049250991724444455303025270069090177317767537180211378246901445200160334969351 813 141900979161778389725556935104788139436033406659621192664364091004460148904094999598509347605572485817445248854014899403739832574170314501051455507086732704844970284323541 814 229600607320647998328465158321681452199487458717311801554325910582707840221325910913290064894621736809169693309317924673808922751488082038231666885333634150045130619293251 815 371501586482426388054022093426469591635520865376932994218690001587167989125420910511799412500194222626614942163332824077548755325658396539283122392420366854890100903617541 816 601102193803074386382487251748151043835008324094244795773015912169875829346746821425089477394815959435784635472650748751357678077146478577514789277754001004935231522910899 817 972603780285500774436509345174620635470529189471177789991705913757043818472167731936888889895010182062399577635983572828906433402804875116797911670174367859825332426529187 818 1573705974088575160818996596922771679305537513565422585764721825926919647818914553361978367289826141498184213108634321580264111479951353694312700947928368864760563949440951 819 2546309754374075935255505942097392314776066703036600375756427739683963466291082285298867257184836323560583790744617894409170544882756228811110612618102736724585896375971141 820 4120015728462651096074502539020163994081604216602022961521149565610883114109996838660845624474662465058768003853252215989434656362707582505423313566031105589346460325412277 821 6666325482836727031330008481117556308857670919638623337277577305294846580401079123959712881659498788619351794597870110398605201245463811316533926184133842313932356701383447 822 10786341211299378127404511020137720302939275136240646298798726870905729694511075962620558506134161253678119798451122326388039857608171393821957239750164947903278817026796183 823 17452666694136105158734519501255276611796946055879269636076304176200576274912155086580271387793660042297471593048992436786645058853635205138491165934298790217211173728179899 824 28239007905435483286139030521392996914736221192119915934875031047106305969423231049200829893927821295975591391500114763174684916461806598960448405684463738120489990754976347 825 45691674599571588444873550022648273526533167247999185570951335223306882244335386135781101281721481338273062984549107199961329975315441804098939571618762528337701164483156511 826 73930682505007071731012580544041270441269388440119101505826366270413188213758617184981931175649302634248654376049221963136014891777248403059387977303226266458191155238133291 827 119622357104578660175886130566689543967802555688118287076777701493720070458094003320763032457370783972521717360598329163097344867092690207158327548921988794795892319721290007 828 193553039609585731906898711110730814409071944128237388582604067764133258671852620505744963633020086606770371736647551126233359758869938610217715526225215061254083474959423331 829 313175396714164392082784841677420358376874499816355675659381769257853329129946623826507996090390870579292089097245880289330704625962628817376043075147203856049975794680713571 830 506728436323750123989683552788151172785946443944593064241985837021986587801799244332252959723410957186062460833893431415564064384832567427593758601372418917304059269640137381 831 819903833037914516072468394465571531162820943760948739901367606279839916931745868158760955813801827765354549931139311704894769010795196244969801676519622773354035064320851153 832 1326632269361664640062151947253722703948767387705541804143353443301826504733545112491013915537212784951417010765032743120458833395627763672563560277892041690658094333960988613 833 2146536102399579156134620341719294235111588331466490544044721049581666421665290980649774871351014612716771560696172054825353602406422959917533361954411664464012129398281839963 834 3473168371761243796196772288973016939060355719172032348188074492883492926398836093140788786888227397668188571461204797945812435802050723590096922232303706154670223732242828803 835 5619704474160822952331392630692311174171944050638522892232795542465159348064127073790563658239242010384960132157376852771166038208473683507630284186715370618682353130524669203 836 9092872845922066748528164919665328113232299769810555240420870035348652274462963166931352445127469408053148703618581650716978474010524407097727206419019076773352576862767498417 837 14712577320082889700859557550357639287404243820449078132653665577813811622527090240721916103366711418438108835775958503488144512218998090605357490605734447392034929993292168293 838 23805450166004956449387722470022967400636543590259633373074535613162463896990053407653268548494180826491257539394540154205122986229522497703084697024753524165387506856059666831 839 38518027486087846150247280020380606688040787410708711505728201190976275519517143648375184651860892244929366375170498657693267498448520588308442187630487971557422436849351835427 840 62323477652092802599635002490403574088677331000968344878802736804138739416507197056028453200355073071420623914565038811898390484678043086011526884655241495722809943705411502551 841 100841505138180648749882282510784180776718118411677056384530937995115014936024340704403637852215965316349990289735537469591657983126563674319969072285729467280232380554763338291 842 163164982790273451349517285001187754865395449412645401263333674799253754352531537760432091052571038387770614204300576281490048467804606760331495956940970963003042324260174841377 843 264006487928454100099399567511971935642113567824322457647864612794368769288555878464835728904787003704120604494036113751081706450931170434651465029226700430283274704814938180119 844 427171470718727551448916852513159690507509017236967858911198287593622523641087416225267819957358042091891218698336690032571754918735777194982960986167671393286317029075113022411 845 691177958647181651548316420025131626149622585061290316559062900387991292929643294690103548862145045796011823192372803783653461369666947629634426015394371823569591733890051202973 846 1118349429365909202997233272538291316657131602298258175470261187981613816570730710915371368819503087887903041890709493816225216288402724824617387001562043216855908762965164225913 847 1809527388013090854545549692563422942806754187359548492029324088369605109500374005605474917681648133683914865083082297599878677658069672454251813016956415040425500496855215429137 848 2927876817379000057542782965101714259463885789657806667499585276351218926071104716520846286501151221571817906973791791416103893946472397278869200018518458257281409259820379656251 849 4737404205392090912088332657665137202270639977017355159528909364720824035571478722126321204182799355255732772056874089015982571604542069733121013035474873297706909756675595085803 850 7665281022771090969631115622766851461734525766675161827028494641072042961642583438647167490683950576827550679030665880432086465551014467011990213053993331554988319016495974742759 851 12402685228163181881719448280431988664005165743692516986557404005792866997214062160773488694866749932083283451087539969448069037155556536745111226089468204852695228773171569828651 852 20067966250934272851350563903198840125739691510367678813585898646864909958856645599420656185550700508910834130118205849880155502706571003757101439143461536407683547789667544572029 853 32470651479097454733070012183630828789744857254060195800143302652657776956070707760194144880417450440994117581205745819328224539862127540502212665232929741260378776562839114400951 854 52538617730031727584420576086829668915484548764427874613729201299522686914927353359614801065968150949904951711323951669208380042568698544259314104376391277668062324352506658973197 855 85009269209129182317490588270460497705229406018488070413872503952180463870998061119808945946385601390899069292529697488536604582430826084761526769609321018928441100915345773374373 856 137547886939160909901911164357290166620713954782915945027601705251703150785925414479423747012353752340804021003853649157744984624999524629020840873985712296596503425267852432347871 857 222557156148290092219401752627750664325943360801404015441474209203883614656923475599232692958739353731703090296383346646281589207430350713782367643595033315524944526183198205722301 858 360105043087451002121312916985040830946657315584319960469075914455586765442848890078656439971093106072507111300236995804026573832429875342803208517580745612121447951451050638070231 859 582662199235741094340714669612791495272600676385723975910550123659470380099772365677889132929832459804210201596620342450308163039860226056585576161175778927646392477634248843792599 860 942767242323192096462027586597832326219257991970043936379626038115057145542621255756545572900925565876717312896857338254334736872290101399388784678756524539767840429085299481862951 861 1525429441558933190802742256210623821491858668355767912290176161774527525642393621434434705830758025680927514493477680704642899912150327455974360839932303467414232906719548325655749 862 2468196683882125287264769842808456147711116660325811848669802199889584671185014877190980278731683591557644827390335018958977636784440428855363145518688828007182073335804847807518721 863 3993626125441058478067512099019079969202975328681579760959978361664112196827408498625414984562441617238572341883812699663620536696590756311337506358621131474596306242524396133174603 864 6461822809323183765332281941827536116914091989007391609629780561553696868012423375816395263294125208796217169274147718622598173481031185166700651877309959481778379578329243940694323 865 10455448934764242243399794040846616086117067317688971370589758923217809064839831874441810247856566826034789511157960418286218710177621941478038158235931090956374685820853640073868981 866 16917271744087426008732075982674152203031159306696362980219539484771505932852255250258205511150692034831006680432108136908816883658653126644738810113241050438153065399182884014563803 867 27372720678851668252131870023520768289148226624385334350809298407989314997692087124700015759007258860865796191590068555195035593836275068122776968349172141394527751220036524088432859 868 44289992422939094260863946006194920492179385931081697331028837892760820930544342374958221270157950895696802872022176692103852477494928194767515778462413191832680816619219408102997291 869 71662713101790762512995816029715688781327612555467031681838136300750135928236429499658237029165209756562599063612245247298888071331203262890292746811585333227208567839255932191430609 870 115952705524729856773859762035910609273506998486548729012866974193510956858780771874616458299323160652259401935634421939402740548826131457657808525273998525059889384458475340294428193 871 187615418626520619286855578065626298054834611042015760694705110494261092787017201374274695328488370408822000999246667186701628620157334720548101272085583858287097952297731272485860073 872 303568124151250476060715340101536907328341609528564489707572084687772049645797973248891153627811531061081402934881089126104369168983466178205909797359582383346987336756206612780288659 873 491183542777771095347570918167163205383176220570580250402277195182033142432815174623165848956299901469903403934127756312805997789140800898754011069445166241634085289053937885266149483 874 794751666929021571408286258268700112711517830099144740109849279869805192078613147872057002584111432530984806869008845438910366958124267076959920866804748624981072625810144498046438837 875 1285935209706792666755857176435863318094694050669724990512126475051838334511428322495222851540411334000888210803136601751716364747265067975713931936249914866615157914864082383312588377 876 2080686876635814238164143434704563430806211880768869730621975754921643526590041470367279854124522766531873017672145447190626731705389335052673852803054663491596230540674226881359027537 877 3366622086342606904920000611140426748900905931438594721134102229973481861101469792862502705664934100532761228475282048942343096452654403028387784739304578358211388455538309264671615987 878 5447308962978421143084144045844990179707117812207464451756077984895125387691511263229782559789456867064634246147427496132969828158043738081061637542359241849807618996212536146030643933 879 8813931049321028048004144656985416928608023743646059172890180214868607248792981056092285265454390967597395474622709545075312924610698141109449422281663820208019007451750845410702260547 880 14261240012299449191088288702830407108315141555853523624646258199763732636484492319322067825243847834662029720770137041208282752768741879190511059824023062057826626447963381556732904671 881 23075171061620477239092433359815824036923165299499582797536438414632339885277473375414353090698238802259425195392846586283595677379440020299960482105686882265845633899714226967435165261 882 37336411073919926430180722062646231145238306855353106422182696614396072521761965694736420915942086636921454916162983627491878430148181899490471541929709944323672260347677608524168070123 883 60411582135540403669273155422462055182161472154852689219719135029028412407039439070150774006640325439180880111555830213775474107527621919790432024035396826589517894247391835491603235589 884 97747993209460330099453877485108286327399779010205795641901831643424484928801404764887194922582412076102335027718813841267352537675803819280903565965106770913190154595069444015771306077 885 158159575345000733768727032907570341509561251165058484861620966672452897335840843835037968929222737515283215139274644055042826645203425739071335590000503597502708048842461279507374541853 886 255907568554461063868180910392678627836961030175264280503522798315877382264642248599925163851805149591385550166993457896310179182879229558352239155965610368415898203437530723523145848079 887 414067143899461797636907943300248969346522281340322765365143764988330279600483092434963132781027887106668765306268101951353005828082655297423574745966113965918606252279992003030520390059 888 669974712453922861505088853692927597183483311515587045868666563304207661865125341034888296632833036698054315473261559847663185010961884855775813901931724334334504455717522726553666238569 889 1084041856353384659141996796993176566530005592855909811233810328292537941465608433469851429413860923804723080779529661799016190839044540153199388647897838300253110707997514729584186629479 890 1754016568807307520647085650686104163713488904371496857102476891596745603330733774504739726046693960502777396252791221646679375850006425008975202549829562634587615163715037456137852868111 891 2838058425160692179789082447679280730243494497227406668336287219889283544796342207974591155460554884307500477032320883445695566689050965162174591197727400934840725871712552185722039497753 892 4592074993967999700436168098365384893956983401598903525438764111486029148127075982479330881507248844810277873285112105092374942539057390171149793747556963569428341035427589641859892366829 893 7430133419128691880225250546044665624200477898826310193775051331375312692923418190453922036967803729117778350317432988538070509228108355333324384945284364504269066907140141827581931864723 894 12022208413096691580661418644410050518157461300425213719213815442861341841050494172933252918475052573928056223602545093630445451767165745504474178692841328073697407942567731469441824232031 895 19452341832225383460886669190454716142357939199251523912988866774236654533973912363387174955442856303045834573919978082168515960995274100837798563638125692577966474849707873297023756097493 896 31474550245322075041548087834864766660515400499676737632202682217097996375024406536320427873917908876973890797522523175798961412762439846342272742330967020651663882792275604766465580329717 897 50926892077547458502434757025319482802873339698928261545191548991334650908998318899707602829360765180019725371442501257967477373757713947180071305969092713229630357641983478063489336427799 898 82401442322869533543982844860184249463388740198604999177394231208432647284022725436028030703278674056993616168965024433766438786520153793522344048300059733881294240434259082829954916757633 899 133328334400416992046417601885503732266262079897533260722585780199767298193021044335735633532639439237013341540407525691733916160277867740702415354269152447110924598076242560893444253185937 900 215729776723286525590400446745687981729650820096138259899980011408199945477043769771763664235918113294006957709372550125500354946798021534224759402569212180992218838510501643723399169944509 901 349058111123703517636818048631191713995912899993671520622565791607967243670064814107499297768557552531020299249780075817234271107075889274927174756838364628103143436586744204616843423130577 902 564787887846990043227218495376879695725563720089809780522545803016167189147108583879262962004475665825027256959152625942734626053873910809151934159407576809095362275097245848340242593075807 903 913845998970693560864036544008071409721476620083481301145111594624134432817173397986762259773033218356047556208932701759968897160949800084079108916245941437198505711683990052957086016206501 904 1478633886817683604091255039384951105447040340173291081667657397640301621964281981866025221777508884181074813168085327702703523214823710893231043075653518246293867986781235901297328609282453 905 2392479885788377164955291583393022515168516960256772382812768992264436054781455379852787481550542102537122369377018029462672420375773510977310151991899459683492373698465225954254414625489059 906 3871113772606060769046546622777973620615557300430063464480426389904737676745737361718812703328050986718197182545103357165375943590597221870541195067552977929786241685246461855551743234771819 907 6263593658394437934001838206170996135784074260686835847293195382169173731527192741571600184878593089255319551922121386628048363966370732847851347059452437613278615383711687809806157860261759 908 10134707431000498703048384828948969756399631561116899311773621772073911408272930103290412888206644075973516734467224743793424307556967954718392542127005415543064857068958149665357901095033597 909 16398301089394936637050223035119965892183705821803735159066817154243085139800122844862013073085237165228836286389346130421472671523338687566243889186457853156343472452669837475164058955296939 910 26533008520395435340098607864068935648583337382920634470840438926316996548073052948152425961291881241202353020856570874214896979080306642284636431313463268699408329521627987140521960050331699 911 42931309609790371977148830899188901540767043204724369629907256080560081687873175793014439034377118406431189307245917004636369650603645329850880320499921121855751801974297824615686019005628843 912 69464318130185807317247438763257837189350380587645004100747695006877078235946228741166864995668999647633542328102487878851266629683951972135516751813384390555160131495925811756207979055960917 913 112395627739976179294396269662446738730117423792369373730654951087437159923819404534181304030046118054064731635348404883487636280287597301986397072313305512410911933470223636371893998061589819 914 181859945870161986611643708425704575919467804380014377831402646094314238159765633275348169025715117701698273963450892762338902909971549274121913824126689902966072064966149448128101977117551299 915 294255573610138165906039978088151314649585228172383751562057597181751398083585037809529473055761235755763005598799297645826539190259146576108310896439995415376983998436373084499995975179141187 916 476115519480300152517683686513855890569053032552398129393460243276065636243350671084877642081476353457461279562250190408165442100230695850230224720566685318343056063402522532628097952296693193 917 770371093090438318423723664602007205218638260724781880955517840457817034326935708894407115137237589213224285161049488053991981290489842426338535617006680733720040061838895617128093927475834783 918 1246486612570738470941407351115863095787691293277180010348978083733882670570286379979284757218713942670685564723299678462157423390720538276568760337573366052063096125241418149756191879772528029 919 2016857705661176789365131015717870301006329554001961891304495924191699704897222088873691872355951531883909849884349166516149404681210380702907295954580046785783136187080313766884285807248363713 920 3263344318231915260306538366833733396794020847279141901653474007925582375467508468852976629574665474554595414607648844978306828071930918979476056292153412837846232312321731916640477687020892467 921 5280202023893092049671669382551603697800350401281103792957969932117282080364730557726668501930617006438505264491998011494456232753141299682383352246733459623629368499402045683524763494269256799 922 8543546342125007309978207749385337094594371248560245694611443940042864455832239026579645131505282480993100679099646856472763060825072218661859408538886872461475600811723777600165241181290149273 923 13823748366018099359649877131936940792394721649841349487569413872160146536196969584306313633435899487431605943591644867967219293578213518344242760785620332085104969311125823283690004675559406233 924 22367294708143106669628084881322277886989092898401595182180857812203010992029208610885958764941181968424706622691291724439982354403285737006102169324507204546580570122849600883855245856849556519 925 36191043074161206029277962013259218679383814548242944669750271684363157528226178195192272398377081455856312566282936592407201647981499255350344930110127536631685539433975424167545250532408963607 926 58558337782304312698906046894581496566372907446644539851931129496566168520255386806078231163318263424281019188974228316847184002384784992356447099434634741178266109556825025051400496389258520251 927 94749380856465518728184008907840715245756721994887484521681401180929326048481565001270503561695344880137331755257164909254385650366284247706792029544762277809951648990800449218945746921667483933 928 153307718638769831427090055802422211812129629441532024373612530677495494568736951807348734725013608304418350944231393226101569652751069240063239128979397018988217758547625474270346243310926004839 929 248057099495235350155274064710262927057886351436419508895293931858424820617218516808619238286708953184555682699488558135355955303117353487770031158524159296798169407538425923489291990232593489029 930 401364818134005181582364120512685138870015980877951533268906462535920315185955468615967973011722561488974033643719951361457524955868422727833270287503556315786387166086051397759638233543519493951 931 649421917629240531737638185222948065927902332314371042164200394394345135803173985424587211298431514673529716343208509496813480258985776215603301446027715612584556573624477321248930223776112983729 932 1050786735763245713320002305735633204797918313192322575433106856930265450989129454040555184310154076162503749986928460858271005214854198943436571733531271928370943739710528719008568457319632477833 933 1700208653392486245057640490958581270725820645506693617597307251324610586792303439465142395608585590836033466330136970355084485473839975159039873179558987540955500313335006040257498681095745461741 934 2750995389155731958377642796694214475523738958699016193030414108254876037781432893505697579918739666998537216317065431213355490688694174102476444913090259469326444053045534759266067138415377940217 935 4451204042548218203435283287652795746249559604205709810627721359579486624573736332970839975527325257834570682647202401568439976162534149261516318092649247010281944366380540799523565819511123402087 936 7202199431703950161812926084347010221773298562904726003658135467834362662355169226476537555446064924833107898964267832781795466851228323363992763005739506479608388419426075558789632957926501343851 937 11653403474252168365248209371999805968022858167110435814285856827413849286928905559447377530973390182667678581611470234350235443013762472625509081098388753489890332785806616358313198777437624746011 938 18855602905956118527061135456346816189796156730015161817943992295248211949284074785923915086419455107500786480575738067132030909864990795989501844104128259969498721205232691917102831735364126089989 939 30509006380208286892309344828346622157819014897125597632229849122662061236212980345371292617392845290168465062187208301482266352878753268615010925202517013459389053991039308275416030512801750837019 940 49364609286164405419370480284693438347615171627140759450173841417910273185497055131295207703812300397669251542762946368614297262743744064604512769306645273428887775196272000192518862248165876927103 941 79873615666372692311679825113040060505434186524266357082403690540572334421710035476666500321205145687837716604950154670096563615622497333219523694509162286888276829187311308467934892760967627764149 942 129238224952537097731050305397733498853049358151407116532577531958482607607207090607961708025017446085506968147713101038710860878366241397824036463815807560317164604383583308660453755009133504691671 943 209111840618909790042730130510773559358483544675673473614981222499054942028917126084628208346222591773344684752663255708807424493988738731043560158324969847205441433570894617128388647770101132455913 944 338350065571446887773780435908507058211532902827080590147558754457537549636124216692589916371240037858851652900376356747518285372354980128867596622140777407522606037954477925788842402779234637148257 945 547461906190356677816510566419280617570016447502754063762539976956592491665041342777218124717462629632196337653039612456325709866343718859911156780465747254728047471525372542917231050549335769604367 946 885811971761803565590291002327787675781549350329834653910098731414130041301165559469808041088702667491047990553415969203843995238698698988778753402606524662250653509479850468706073453328570406754037 947 1433273877952160243406801568747068293351565797832588717672638708370722532966206902247026165806165297123244328206455581660169705105042417848689910183072271916978700981005223011623304503877906176358877 948 2319085849713963808997092571074855969133115148162423371582737439784852574267372461716834206894867964614292318759871550864013700343741116837468663585678796579229354490485073480329377957206476583112939 949 3752359727666124052403894139821924262484680945995012089255376148155575107233579363963860372701033261737536646966327132524183405448783534686158573768751068496208055471490296491952682461084382759472711 950 6071445577380087861400986710896780231617796094157435460838113587940427681500951825680694579595901226351828965726198683388197105792524651523627237354429865075437409961975369972282060418290859342587039 951 9823805305046211913804880850718704494102477040152447550093489736096002788734531189644554952296934488089365612692525815912380511241308186209785811123180933571645465433465666464234742879375242102059961 952 15895250882426299775205867561615484725720273134309883010931603324036430470235483015325249531892835714441194578418724499300577617033832837733413048477610798647082875395441036436516803297666101444647191 953 25719056187472511689010748412334189219822750174462330561025093060132433258970014204969804484189770202530560191111250315212958128275141023943198859600791732218728340828906702900751546177041343546707541 954 41614307069898811464216615973949673945543023308772213571956696384168863729205497220295054016082605916971754769529974814513535745308973861676611908078402530865811216224347739337268349474707444991355677 955 67333363257371323153227364386283863165365773483234544132981789444301296988175511425264858500272376119502314960641225129726493873584114885619810767679194263084539557053254442238019895651748788538065283 956 108947670327270134617443980360233537110908796792006757704938485828470160717381008645559912516354982036474069730171199944240029618893088747296422675757596793950350773277602181575288245126456233529421193 957 176281033584641457770671344746517400276274570275241301837920275272771457705556520070824771016627358155976384690812425073966523492477203632916233443436791057034890330330856623813308140778205022067487387 958 285228703911911592388115325106750937387183367067248059542858761101241618422937528716384683532982340192450454420983625018206553111370292380212656119194387850985241103608458805388596385904661255596908811 959 461509737496553050158786669853268337663457937342489361380779036374013076128494048787209454549609698348426839111796050092173076603847496013128889562631178908020131433939315429201904526682866277664396971 960 746738441408464642546901994960019275050641304409737420923637797475254694551431577503594138082592038540877293532779675110379629715217788393341545681825566759005372537547774234590500912587527533261306021 961 1208248178905017692705688664813287612714099241752226782304416833849267770679925626290803592632201736889304132644575725202552706319065284406470435244456745667025503971487089663792405439270393810925703521 962 1954986620313482335252590659773306887764740546161964203228054631324522465231357203794397730714793775430181426177355400312932336034283072799811980926282312426030876509034863898382906351857921344187010253 963 3163234799218500027958279324586594500478839787914190985532471465173790235911282830085201323346995512319485558821931125515485042353348357206282416170739058093056380480521953562175311791128315155112714259 964 5118221419531982363210869984359901388243580334076155188760526096498312701142640033879599054061789287749666984999286525828417378387631430006094397097021370519087256989556817460558218142986236499299724763 965 8281456218750482391169149308946495888722420121990346174292997561672102937053922863964800377408784800069152543821217651343902420740979787212376813267760428612143637470078771022733529934114551654412439169 966 13399677638282464754380019293306397276966000456066501363053523658170415638196562897844399431470574087818819528820504177172319799128611217218471210364781799131230894459635588483291748077100788153712164249 967 21681133857032947145549168602252893165688420578056847537346521219842518575250485761809199808879358887887972072641721828516222219869591004430848023632542227743374531929714359506025278011215339808124603519 968 35080811495315411899929187895559290442654421034123348900400044878012934213447048659653599240349932975706791601462226005688542018998202221649319233997324026874605426389349947989317026088316127961836769491 969 56761945352348359045478356497812183608342841612180196437746566097855452788697534421462799049229291863594763674103947834204764238867793226080167257629866254617979958319064307495342304099531467769961374963 970 91842756847663770945407544393371474050997262646303545338146610975868387002144583081116398289579224839301555275566173839893306257865995447729486491627190281492585384708414255484659330187847595731798145359 971 148604702200012129990885900891183657659340104258483741775893177073723839790842117502579197338808516702896318949670121674098070496733788673809653749257056536110565343027478562980001634287379063501759520381 972 240447459047675900936293445284555131710337366904787287114039788049592226792986700583695595628387741542197874225236295513991376754599784121539140240884246817603150727735892818464660964475226659233557666917 973 389052161247688030927179346175738789369677471163271028889932965123316066583828818086274792967196258245094193174906417188089447251333572795348793990141303353713716070763371381444662598762605722735317187719 974 629499620295363931863472791460293921080014838068058316003972753172908293376815518669970388595583999787292067400142712702080824005933356916887934231025550171316866798499264199909323563237832381968874854679 975 1018551781543051962790652137636032710449692309231329344893905718296224359960644336756245181562780258032386260575049129890170271257266929712236728221166853525030582869262635581353986162000438104704192042683 976 1648051401838415894654124929096326631529707147299387660897878471469132653337459855426215570158364257819678327975191842592251095263200286629124662452192403696347449667761899781263309725238270486673066899541 977 2666603183381467857444777066732359341979399456530717005791784189765357013298104192182460751721144515852064588550240972482421366520467216341361390673359257221378032537024535362617295887238708591377258942491 978 4314654585219883752098901995828685973509106603830104666689662661234489666635564047608676321879508773671742916525432815074672461783667502970486053125551660917725482204786435143880605612476979078050325842069 979 6981257768601351609543679062561045315488506060360821672481446850999846679933668239791137073600653289523807505075673787557093828304134719311847443798910918139103514741810970506497901499715687669427584784909 980 11295912353821235361642581058389731288997612664190926339171109512234336346569232287399813395480162063195550421601106602631766290087802222282333496924462579056828996946597405650378507112192666747477910627221 981 18277170122422586971186260120950776604486118724551748011652556363234183026502900527190950469080815352719357926676780390188860118391936941594180940723373497195932511688408376156876408611908354416905495412143 982 29573082476243822332828841179340507893483731388742674350823665875468519373072132814590763864560977415914908348277886992820626408479739163876514437647836076252761508635005781807254915724101021164383406039657 983 47850252598666409304015101300291284497969850113294422362476222238702702399575033341781714333641792768634266274954667383009486526871676105470695378371209573448694020323414157964131324336009375581288901451819 984 77423335074910231636843942479631792391453581502037096713299888114171221772647166156372478198202770184549174623232554375830112935351415269347209816019045649701455528958419939771386240060110396745672307491667 985 125273587673576640940859043779923076889423431615331519075776110352873924172222199498154192531844562953183440898187221758839599462223091374817905194390255223150149549281834097735517564396119772326961208943973 986 202696922748486872577702986259554869280877013117368615789075998467045145944869365654526670730047333137732615521419776134669712397574506644165115010409300872851605078240254037506903804456230169072633516436689 987 327970510422063513518562030039477946170300444732700134864852108819919070117091565152680863261891896090916056419606997893509311859797598018983020204799556096001754627522088135242421368852349941399594725380667 988 530667433170550386096265016299032815451177457850068750653928107286964216061960930807207533991939229228648671941026774028179024257372104663148135215208856968853359705762342172749325173308580110472228241817987 989 858637943592613899614827046338510761621477902582768885518780216106883286179052495959888397253831125319564728360633771921688336117169702682131155420008413064855114333284430307991746542160930051871822967199441 990 1389305376763164285711092062637543577072655360432837636172708323393847502241013426767095931245770354548213400301660545949867360374541807345279290635217270033708474039046772480741071715469510162344051209017813 991 2247943320355778185325919108976054338694133263015606521691488539500730788420065922726984328499601479867778128662294317871555696491711510027410446055225683098563588372331202788732818257630440214215874176217989 992 3637248697118942471037011171613597915766788623448444157864196862894578290661079349494080259745371834415991528963954863821423056866253317372689736690442953132272062411377975269473889973099950376559925385236023 993 5885192017474720656362930280589652254460921886464050679555685402395309079081145272221064588244973314283769657626249181692978753357964827400100182745668636230835650783709178058206708230730390590775799561454163 994 9522440714593663127399941452203250170227710509912494837419882265289887369742224621715144847990345148699761186590204045514401810224218144772789919436111589363107713195087153327680598203830340967335724946691189 995 15407632732068383783762871732792902424688632396376545516975567667685196448823369893936209436235318462983530844216453227207380563582182972172890102181780225593943363978796331385887306434560731558111524508145783 996 24930073446662046911162813184996152594916342906289040354395449932975083818565594515651354284225663611683292030806657272721782373806401116945680021617891814957051077173883484713567904638391072525447249454836987 997 40337706178730430694925684917789055019604975302665585871371017600660280267388964409587563720460982074666822875023110499929162937388584089118570123799672040550994441152679816099455211072951804083558773962982771 998 65267779625392477606088498102785207614521318208954626225766467533635364085954558925238918004686645686350114905829767772650945311194985206064250145417563855508045518326563300813023115711342876609006023417819933 999 105605485804122908301014183020574262634126293511620212097137485134295644353343523334826481725147627761016937780852878272580108248583569295182820269217235896059039959479243116912478326784294680692564797380802721 1000 170873265429515385907102681123359470248647611720574838322903952667931008439298082260065399729834273447367052686682646045231053559778554501247070414634799751567085477805806417725501442495637557301570820798622861