# Table of n, a(n) for n = 0..1000 # A006478 a(n) = a(n-1) + a(n-2) + F(n) - 1, a(0) = a(1) = 0, where F() = Fibonacci numbers A000045. # Originally from Vincenzo Librandi; a(0..2) prepended by Georg Fischer Jun 21, 2021 0 0 1 0 2 0 3 1 4 3 5 8 6 18 7 38 8 76 9 147 10 277 11 512 12 932 13 1676 14 2984 15 5269 16 9239 17 16104 18 27926 19 48210 20 82900 21 142055 22 242665 23 413376 24 702408 25 1190808 26 2014608 27 3401833 28 5734251 29 9650312 30 16216602 31 27213182 32 45608092 33 76345851 34 127656829 35 213230144 36 355817324 37 593205284 38 988110776 39 1644562045 40 2735006975 41 4545149160 42 7548070430 43 12526714026 44 20776193188 45 34437810383 46 57050315473 47 94459340928 48 156317183376 49 258555266352 50 427458718752 51 706378996177 52 1166788995027 53 1926484282376 54 3179540848674 55 5245608993494 56 8651001275884 57 14262045565539 58 23504333571301 59 38723101162880 60 63775443490100 61 105003275434940 62 172831458462920 63 284392204217701 64 467833872538343 65 769393756933608 66 1265005519507238 67 2079344846653698 68 3417073826409076 69 5614087703523767 70 9221554020641977 71 15143703245335872 72 24863711277857112 73 40813930056242376 74 66982610879028144 75 109908026013248569 76 180307091515183419 77 295743057229316744 78 484994543068291626 79 795209934322284590 80 1303621205739043900 81 2136720202434472395 82 3501647198895127885 83 5737562254424355776 84 9399710097135850748 85 15396967848471329108 86 25216874086334669528 87 41293733572444610893 88 67610695437145382351 89 110684408425594707432 90 181175171057110905902 91 296519626093081143642 92 485234910954938395972 93 793954697463141416351 94 1298929882637948035489 95 2124825014736079551744 96 3475435606228885910304 97 5683881764454813885024 98 9294619223028406541376 99 15197423983317775595425 100 24846268054525444051875 101 40616839881857036731400 102 66390480628575559782450 103 108507841046639492597126 104 177326214903615027462028 105 289762469714861391224883 106 473444991611483264935093 107 773492182083958373573888 108 1263578201446062202171076 109 2063996132038254856820972 110 3371141109743171903730152 111 5505629766548515886365237 112 8990830177317631760647607 113 14681011769659180743379176 114 23970453073795789570945334 115 39134627796066980477609394 116 63886854949293757278758164 117 104286419777403735149855879 118 170219985838171477052305801 119 277818053759092194219341760 120 453396398852254637912519400 121 739884460009854780789913080 122 1207309225515608334001356240 123 1969892059577469978748245001 124 3213928025798584092005500683 125 5243245200133566713966620808 126 8553325081395169228440896058 127 13952147251749267008089166558 128 22757201158827985724680486876 129 37116654206481333286601727387 130 60532889986896949053264712477 131 98715884610869992935681012032 132 160974149636846282626742794892 133 262481749704287326796035449476 134 427972989836784001294186957304 135 697763545493292771195242762269 136 1137562431777948607465858787999 137 1854460679671334656742550974184 138 3022983710297248377266288254526 139 4927539691216641425148167144970 140 8031579301609913306611661808100 141 13090270194170636627096363277935 142 21334056597220655333241765819505 143 34767685094175479255208404155776 144 56657307095620427282854185767088 145 92323915896804386527336880773008 146 150435712103657586493869373182048 147 245113040818703225694158851447153 148 399356654851834837544659128763251 149 650631010418253341268401481836552 150 1059956881947277482199275016360002 151 1726718423790435404883474405582902 152 2812775053839806771884761735089452 153 4581723757157240642986046361205251 154 7462828838626139765890630629974149 155 12155112902939471226114309745391744 156 19796832076350794160262395663257684 157 32241395621231539371871793450753564 158 52506568674308790685886732444007176 159 85505755914208061197006157266860805 160 139238457183911040175893064412963975 161 226728137312181020805147027754020840 162 369176651305548168706288072943276870 163 601098769641247216668930887547785826 164 978679458779769520257962728117842868 165 1593376247277508898967133170142896983 166 2594057762746744716148079220364788313 167 4223034085570212074078435267089002048 168 6874693980552381546112720686139155576 169 11190930273903976835040585028494839592 170 18216428594473166351888940988586042352 171 29651365416175334372514590366299611097 172 48262604898463499880724230978056429787 173 78552787750252024595144585316745546376 174 127849020972143713974095279890362257994 175 208074254481437118409372092775057591694 176 338629349536050401721826063828929918844 177 551082123858998469309689075335447367019 178 896796067319029389548364749059347211501 179 1459341304943519326553394353021224360640 180 2374685079952020702313949240601971279900 181 3864037206350503482774874260771025130420 182 6287280815446959625208544307042225607960 183 10229887372396862002010670040630309425901 184 16644296067587655961366186626158822919023 185 27079880670327751191551080418092478917608 186 44057001848002474715238463074040936294478 187 71675404858760526697284963273226396242618 188 116603754157280369765340042158149948025476 189 189689028806988565605937041023351940787007 190 308574000205733972867405734584360100819777 191 501954116045135245112783462602545850132992 192 816500420524746962115758535584597971486272 193 1328117927876172658003552023579669650678976 194 2160254043981087815029889922954485471758464 195 3513671058743719118719031335716898801090369 196 5714859885191433774345090011644345801094979 197 9294764813288238379345879489516949809084424 198 15116793350299384480568896396289962345324626 199 24584960684760420673074460923091284096453350 200 39982325208052315293680969251794285118967500 201 65021259586978043919952727144582979834654675 202 105738129662188177306868605298487714250045525 203 171947907810489347273253538314878554000357376 204 279609100901158468719789258387284577462483428 205 454668590701451886179142117347889300590578508 206 739312337020895369224697811154818356392880168 207 1202127155130436339915705684568078304451014613 208 1954620364977705807978035687207911786651268951 209 3178074620342605331243239319326375864377213672 210 5167202958381148421408405145569688550110786902 211 8401112652019054218188272551481851086845234962 212 13658658656756340387320435922672727208395560532 213 22205949428426832818769094786361552539037568551 214 36101129251190749167073675246862441562669440809 215 58689777965276596160087300883259130160740094144 216 95410127668133935462389651517984869597678931464 217 155101825370736135931950158639142433691721506904 218 252133093227862265839041691782889035096972316176 219 409857978524916200525166938285691634529568182185 220 666235271868088459563085599558002567174986735275 221 1082960510434632452041304595196776264993875513480 222 1760307242459658696756319221597282793006629081690 223 2861246473092856725902604900989645082127592024126 224 4650643895908018784915834233625017860099075367708 225 7558959269554944450180330329848338951318609082683 226 12285762246372535536714965869745122805474480403133 227 19967949497391121227875988701098903759941827129408 228 32453098806136870307190448378621234562621841128876 229 52743663347364846318646623389002788322917939498212 230 85718764259711784952016751884683880883099585463352 231 139307044757123554380423241700029177203931601037757 232 226392428273092330768379540128115424082505067413567 233 367910709436519799694502194797889475279824625439976 234 597880993372173036444520694439152139351191530754654 235 971580794877557656666361261719933728613265951084394 236 1578828735981156419619859288155125221935569114629924 237 2565565570659004623322536254353990418502196493394959 238 4168917294171877316487688578984086462362238668496401 239 6774161892162888760391833574291979170742269650043520 240 11007281201198489171006423930704938744906815867163600 241 17885324135557107846106768023379693317329227553982960 242 29060688393815050025948604249896280575718493006546080 243 47217976628627340795599295087470397808210312182704401 244 76718712178757026753927234447372750812573846396825363 245 124648700062954186405449787459043644964591791409280008 246 202519470653595667947679614940622964549618311843430498 247 329032240384004127997355253358073674630470410119785878 248 534567839116938524377563312291310273068801702867616876 249 868480277247735654451672860600404646704245400758878627 250 1410944442190805909338518911835349252666733372302371877 251 2292201243011466296376228806330408931269638329508602752 252 3723818534601328668810067491004047548728717526934203252 253 6049469150584776160867653104067400876689361238013386876 254 9827409907557142488454397174642682186901429971641399624 255 15964450653484937503780083665014261221765147797919176869 256 25933554378756136505469190805532355328324285564518776359 257 42127270445298149376942017822726206627921497745660543464 258 68431784054825417763338661946313563953735555488360109926 259 111159279143951774388900876439274362656978889795424033730 260 180562247073376531281787188373877520683526054023368314100 261 293292934735755852048855911471676069488638389119779898615 262 476397774202159268838358596492367370393109497183719933945 263 773804709849369552773097851269381406250826385645059104576 264 1256859077356010139005055287713900523233959436210910031768 265 2041434381421315441057635322240771642443887874579659401608 266 3315720646297742646735771633164313625226972916896390691888 267 5385352809455410903745970161872216440179088450305561617273 268 8746698425009923433107386024713302697463414632137285091451 269 14205873985458457035431563622729422942208084006207691014792 270 23072020130718273049742801313263402076294432827045153194602 271 37471164587419745364956424037957405259691031945717865603822 272 60855902909630926275685136119006064013796914073928217281212 273 98833056159786594781409530026713306192487910433276302762251 274 160507665923646352058848546783254463803096238221999938403469 275 260665417600397700982779927317252700511395526783701879402944 276 423316485895237638185904205245327188427114556848922874403644 277 687450001383793678455481714214684843566944253604271448641044 278 1116377987538383241072459232256937010735115772268062074476376 279 1812907587069687183245811840920651787671551157658847969383565 280 2943976673014932612467215280423543710517215023528292241557775 281 4780654956638992247579842223039180343668805406575036854905320 282 7763093424615159500062816812403663811776607749092607938124910 283 12605980872769758839525233446078768758516039700044820278656026 284 20469768583861760071486383978059296930953861312503882544068548 285 33238676234623967734792525554350854653201741420292332635637983 286 53972065882955018361958151382199804908548657003906299319907553 287 87637289960040725476210826916553101849875293103052345908659968 288 142299524749926773773308370128545002370941899056922443321882976 289 231053531459360268564118738854892642121460035788792301276972832 290 375159941865610841587166042623024278005562727424496054738601152 291 609137075730687678715623256927298091540826399420887178201749217 292 989027505658338888116866708639290174473353555631763365266270947 293 1605818671856783503210905850104937242354948020046629497980115976 294 2607230756044919695520265852371544198096034069458751950084403314 295 4233088096899257439302080880642147198059482648279719489414631494 296 6872742100471528679585749204806673935031749770293168567687163404 297 11158292113895691904222141735407469429575966029901923226640035699 298 18115919378419477913905605061965774199968682464078824092053568501 299 29411558572892332933559772569083522761390348769193514785958214400 300 47749710195941231292995117524511206928565698172368838643002762500 301 77520848094040147787516655758766918789008414155871620661216566700 302 125852369859817383087003278841912224783833146481646226301465898600 303 204314608848900118441973205824485431738152962005232881192184624501 304 331690181173596093102921261448838043753556544007999908720399251703 305 538469383382417390686292515279570150888591342902068625368834764008 306 874147360380813254504556601517095257270600159320025170772233632118 307 1419069132947951595047589989591599146184525611520886268280318900338 308 2303656678338285570124230288692315204108912152549660547874802653076 309 3739618385480478835600644848662468888972558255078088397116622178247 310 6070607823022526796725783405316959432414377280344039634775175576777 311 9854451541901009693756161092320158199398962899145960302637049125312 312 15996617457525302942912585603940022849158274415930122897941226817832 313 25966852425426083150529120640903816143914198915240038431852529429176 314 42150811401552923059732721295790379305774369167774239521597011848784 315 68420788771580313690413230932284370857747425519782311376527050365769 316 111062066636336081196588356274611465884282547960928662513004826904139 317 180276446815720546813595380249022727870849584190851118927490151047304 318 292622571323063624383219933612297800604712496135292038093334016418426 319 474976667417595319496445303992111026453962055019795558711621479710110 320 770960945890477088552331424823862931886654889832252255148591846839900 321 1251376969736701701021072906166218561146997258222864873894646989505755 322 2031138979205626227218366695559780200668012800103098847421308850012765 323 3296756368949404658856698143645942072255751023744762499728459516141376 324 5350936831740555054337285745695364290998865441314641843940342056444108 325 8684975104282560612073463337750891691770459047944983618871878939498308 326 14096235323201240733552449438345483329360268689611985234805872053145208 327 22878815718254527311647092579405187696237514520794907900874479416759133 328 37132979719404619078362422175958711047295514193997191954870730951222751 329 60267329406378723389193574716880751440337546481620337722132318273415912 330 97813771772451770499902937012564355206135309426036066362580536611391102 331 158750097794218498920627511810686852061779622424903178636677450176993482 332 257646328828726702484408389024217845401723947118604556236800069467323492 333 418147882500389639500444841117113081012619351328419820662984197615442351 334 678628126468617213144140110624505948097268095499601773926833027732830129 335 1101361379985952161899280772507002434341928025665511077406372663969462144 336 1787408792611015555457403584380066809354161497055179731176809890973546224 337 2900774829770359207025362878901011075843095477448247171243342192835451984 338 4707607565711212432565427686543578144259228305121050144923915920972695776 339 7639810995984800799342130310721031311311301067914476921331181588864288945 340 12398271105529080061741558965803551805841477988998329913922784822056823475 341 20120363245850176850669029990339967558632704958220789288085577198197092360 342 32651768039548619731829930638497846156225057464489904502507660119749734530 343 52987546117904455391503643025007524948088562841289461543924146204718625526 344 85987862678128096751757597742029409129295295241628919100262013310735977388 345 139539372149213232580689947241730683335596333437346701451347275388494018883 346 226439746701197031398300275536977879748085778969253494412600611558537029573 347 367455594077446646482271659806620099625088738051306390532100325679377497728 348 596284327879535762449706102924727303197775292955543953473844698829568009876 349 967605384284910876004393367340388263188871432586540607203241224832945439452 350 1570144161593267190095649242455285750577254903056758892403525885578166863752 351 2547869457634927084814007986594885058322741914737664094530503272650765649477 352 4134387980413763845265172378039552037647220574403461913584205282384239273927 353 6708751710991009519148660890423029369273801824844529529688620841429965030376 354 10886008325532661523838828943240554908972085491560433891496914534364471171974 355 17664122943593877791481966034230150053600789744420809390983536072739663176994 356 28662362810324634223240266852815244239978840756309531700502539714599628191284 357 46508080202186813671136180962956499346340498449074475479306165591780012185239 358 75464269001977844458709867767027387916486172674056429985650884218315855035801 359 122447769641899356350593416757150636645754372540147462658619318526472802697280 360 198681285071078295594384072502600418275335080099892872643774650373101807868600 361 322373721577913444950805645265340198017111688942745872495560685244264696177640 362 523068919941128628336098661751952153101563540231033262332006499590369739793520 363 848701221676114754083641407006893031023814236664879189213405065152327757330201 364 1377042635066452951007386112732457400839633555575407023123920609033394054230043 365 2234274930348849954475410663702563328482842578410880838301672598794111690025608 366 3625121132470794723454825964371845842656126698836377058968449176726592179827338 367 5881730703481418745286648959974447181092014628267941720777324669028180183889998 368 9542990043669479354069916444183156147034837242975091800795832708161335113326076 369 15483193595529938052041419255894504461366593138134490366130419133103554360861867 370 25120794695295723244124631071651424864927867563871812032533572459585491287442477 371 40757072195301007086864199550856594716060639151659989108828573966923686525204672 372 66125561851168381959700275217392449227281122347947717717134049419064420502802012 373 107283412911516386465974068586444138979400555581677310111899108752777990595061876 374 174057448588303417473795382216916112889033087644110547690741546531187537355073944 375 282390114190485450407300083034634871586843847022342980950285529010100537774401069 376 458145289295073163396747135895905128876638548177494171650380337626768211210950319 377 743282382692508555787229521806168764582654212507432918757664002448483894891091944 378 1205872377710815956682810631222056801979226191503563499574395737972347388089258126 379 1956346445333508691952056429423837239200985652137228593655409274129541710873306490 380 3173855213697743065615717310561488622339250522585660677719505943707694808842736900 381 5149029734614854354030640266296532115338380101793990031187965683151752657489172095 382 8353349414549618433090074353084821572634813230395620053210223023779769313985209985 383 13551671690985096397027297921919360776728519865276680188513990569166359956900811776 384 21984778113592359453467672353768990273075842234775339690142766852101289103965752448 385 35665499354455724083751853656991166062272197772242129431191112542657646879372724608 386 57859084025983996393826709470827779271528384818310618122286787775304093634924368128 387 93862439488253901567442629969189383282448763074036006106965163819896895984389144193 388 152268186179987991907740589741455223438805673187123031783692123477681302740991454851 389 247015144441806168511518536853453105554731142039418703998584722681993667317150593032 390 400714512061108529402065694039154888711842046299577809444644453426570751771589984402 391 650045356715793341932726115479663052818355125190292253213524218759875669393958507942 392 1054506750429094884336740261550119559800284339414201876090831322104653453184214359372 393 1710614689009959883290556713648139289440508569380121682507313233434047404902056664851 394 2774930902956319437650335763847917144332749181494282925233764898026426172428820688789 395 4501417637348615647985021602764071405687083128349991527579656166517717173997310815744 396 7302030049204536082702525280529661817025613960019820739287619442089112257435114631204 397 11845001240835089054798843922479421461632304116020945473180052021209041939107842035724 398 19214266353221163458679834156112444784583306753867445705254646253445335615227356382376 399 31168056211519728158768440070880915991060606575366203877534449477403771480695014722325 400 50558346245385905583916501172385772026414297712538141774675821723745682440966587124375 401 82011214755014123354442930180948149013090284376686650543196748396795423193065634170600 402 133030396979153532516585647236407793285890346561311589400745773309083650250480469638550 403 215787260011029649061012782238111275540981775498867341917802202090067587331398384476626 404 350024141245798678345808850178348274315259031093134830375280858971882296086179383126228 405 567763533789305817365016257941044088586628860185827173323675625018869455809730577281383 406 920946291823197482437230154347806107120662853905742903786281931520402382792363299097193 407 1493820574933073776486846084041848478656454730312175978227875568025842041890700024746688 408 2423036232864934722335080956371066612945055563065305683219400958562465258868122810901576 409 3930236923227242438917531430147325401718611288445474363770437997091098338232488471074072 410 6374922637630074564759221494234214351948705825426159550518243885172575468759336404459152 411 10340189157824448347278966421831772401069457082855006120140248282285476716124215633442537 412 16771790873959551659147010521232041737705341851179917380038463496998866965674667918294507 413 27203688707256160097137013045680101770864117845917047415410249508846961371722390190039176 414 44123867335192900594103882274694486125345957551877840420060222064949260808111680627028634 415 71567652471898409619771790130773218145075892164457887375313518362462272340472199974064894 416 116080003990517847980226425923648677136064164337779602959828296275181015779936632276785564 417 188276237075292144294879864383001498395648187890344365039439417274078820912399713083539579 418 305373305862112416736338692153410751511862798237674717868019872033464852115679977868706301 419 495295188346582872187332606711752429002169563525676707480509050428184221243414204293316160 420 803331204414176024541017750887263935588841385170559799790330842066494636997772328011473900 421 1302934748375417943501810859796457298760478549501102506285691573220164970095199191495311780 422 2113237018609733750433635564903262923593596558883736679532676015616991282585662324546758840 423 3427451188419950523099713881116702845767819333401779558289872869892974040027564980272565501 424 5558938694284622885088423856656490082019436741514530983750707766896114785452621574089792383 425 9015919791394310848907479604826699863859021149162265660440244799231056075666284287863320808 426 14622638881623609786270319739173221194608243814151766508518775609955287574144397864724544158 427 23715868977652334128171557488743459243268815961034957151686507615456427613022271888860258858 428 38463598559855033459710051650350249871408396696382618507260593475509915863403751492628627876 429 62381868542720870626143541706270816733010100576334395488729898547334628115874694856805105487 430 101172958808368496669383700346231743656282722112829728672828599729311029294964199563793776977 431 164084720062095462917319281609290345059489935448193658668179403439480427365973319110275144832 432 266115063287262647792025128501920550437833995160165636524467016038092711931757696578105227792 433 431587060477162894536458596214397141889582380966531078882726337509709164523685618282092940976 434 699946785309029014360920057365902400441736164084010748280732284449239156952218095357947043104 435 1135165784458600164756929172333070496837896783366027643727077470892521627198633096731501426769 436 1840989169984640907009836081101328559900530973722838241444967535176771370370355355678658786899 437 2985663493332661055518302623589525673865904021677151551172821634837876889511221999090831973384 438 4842037802423733674171662926248336513514809286261075308055723578618242738043315065039372837026 439 7852594973752246425085027141550471084256563863387598040667256250828297997658508321080758646870 440 12734911593278263506295275881068898774395597995959130045599625275422313583967532353340567397100 441 20652679062128645033813950427602069932152237261106555964582238009598562799995720898592315793635 442 33493041967607327049581459526923759956672135505135970585373865214344600450598642443324308853605 443 54316344837034525695301290577761321212448748416072639003463461636614838535599432757479040059776 444 88085461924140824866260863946173363742869559819109006617536687192954838337838533807757189988788 445 142848505687972876294846148988658458852691359782912155103206867584236751510083494587752486536508 446 231656741658410199015769121241043879066682647047652068231649633873854063836208015024979774088648 447 375674720319477098898561373000638168287868785823925639327969299309420363971223024264718614676453 448 609223708997277819356938705318829934194167939310570030063637810131266450420648540571154840379751 449 987960149309239463286054392167551819690148010566849407888738784240008385630020580769316260722152 450 1602137825318392349116155622411613357932043741748765498953527146118588429902035638555370358382502 451 2598113661631991423905926853352480498878030829619314706340548156905231980621571752473028682051202 452 4213221140966618450998961839462640782113641440543126065793508081317769169464489441391640360660852 453 6832320143619204164385484895286983527551078216641186432131771243063585074116458777376252425885751 454 11079496279622651582841922300920033481527692472838104018422427107515886926552227852642717489947449 455 17966756759299279004165478964849288427501149451611827631049061138554588607670363847405378002407744 456 29135148370016182811402948600582002499314193502236260350463498817180124824195548551309328282330584 457 47245740796467137296902046668886242935523073293766953862999433314819479328840546467362347161288264 458 76613620164729247814034161707735878033830348713708408795941816062194019339983685938580549110144176 459 124235927626593988297998993918344705577054234265099423122907006666292679752746457394499410814507705 460 201458845454966767004825107606070800817578477154137086965293463947960295363599959241545348134252475 461 326680637410601889382678839046128308209027417852189825598610869123005752471138457533066661701436040 462 529734644858253321360150636153902128047694495614609483120759372799192421460400273580099300797964970 463 858996308590581009795330902223446257092205220508035194786635680159177324911992628815675156214353326 464 1392907141763244795180629654902467224996471623772163134531515530923575270978508656903770941689547068 465 2258660664989962068053610100674448142780732058970952672009537127284937271477070937929951776296081483 466 3662501209703753590337037415650568868325830805083388605856559052375902742648265001552224881055038413 467 5938852492280398648571094719947205172347245201085368419872988490030414889904590998411184498812710848 468 9629977722521381956191376999293615702462385465540056967051946246943282708524796465610919384398750076 469 15615144852925693312226163786558850697839622463027752470254225751880237550180582988598621729204052692 470 25320061234108217693164477716866337885121309184341436461957861718267025286428515444433568964126395352 471 41056459383818966137601270501757089890810224699545143040193068204497307816083429947832736389846632397 472 66572712573373381387723314147969200568600128191836160634783600376557883109709412897290878901012804687 473 107946617209423600214492779577403964559928240251506838915590319769198785912464641864948734534415398376 474 175032966990474431848341854582396612021714850111418115923620241787693814016043321287089306226023941294 475 283810666659806734998128589944501697575347459391125606453070534386973339909049028696712852794591039194 476 460188353317867320027890161168622877483953160198819490363797070646685038899502682053326663845362418244 477 746174822105168911142732423539550263939895839314421516417833872335757003763503108364238833498852594719 478 1209883697218117240468755973776323398191335069933993194369703504756558552592367520101289319027861588001 479 1961754843245862017026335458810449607779312199393643317976576206168530691240183755763451291069259895040 480 3180855386181636132208071883149499208386214629893617307123391101775420888646226132846387570323313770400 481 5157523399067730889362234854017250964229175479998470027066117527870498359584397872889408960161311665120 482 8362508800607256636411114699786778523094606121169277530932770240422797672742286846997013589479555722560 483 13559075384673109880741985028481359985866646263156147156708299598996721236536335545427209707404535674401 484 21984757385636378486962543165565497357983333057591014483093743280899822537999936059226227513642689970723 485 35646049155663622692482607106021546691414924656001151033964128152080272607467236096996228595569492505608 486 57796196127010147474032672620859092245985283722111744706672630146644127607119450315367251700493047910578 487 93709851253738050785880880988127376481552179721886464324413602284572161509169929063851067261865672710918 488 151939042937522625173866677219505254468276460796291356804477835130728082872524900189850701519442718350476 489 246349495719099383493066283079398154234719609214244537486059884100659799432513592715821738304195521085107 490 399422135741235143114204808781187717728626036058895758421097768616259231112092777178424791903609367188277 491 647605830072786368587861665214635704273866580017566876394886148787149934402479417629118851810663146049792 492 1049995761511086488129928895832157563338643516869249079434272462858511418179499526815168317397101898767172 493 1702403585893389675126243556237177241259181932424028980935175653170994509104779324186784164493452688122476 494 2760169137411057958092487869096052919580648185623277530093753703009941336472006562752074150859071615724264 495 4475144507620546246463499837550332249469324689914519005859251984686704411287313978431476979606728975986869 496 7255655219354284612637071535890205372662290183735008500507633903182849722657576344426291463688522292685879 497 11763713085613609880426423614901459914373426753713951965751836731861526674553674217593127440772177641787624 498 19072623237929353922470431221496407782889846125710596890199049694522552912718290259997518235160348008563126 499 30922504615143202253629643148563532485359213947750609739275416329854228643387788070304104004109100097555250 500 50134551077634254056239798752930347552199130330048903936738574987325107127728941620993179898145670627412500 501 81282647208939392640741954596529952109604355602713271866602630183597810398855416574702299889307567693466375 502 131782213027297280907993990427366779017799567514263631301193953000289717725945908369792053433382257810671625 503 213655466493122244090620694796839282555446016023392116856237969879672802951901562001995942955671641962429376 504 346393300518028729751511672075055092357283758025572417343726057405114595704309257603386159667964735721185128 505 561594994265645749136914103495685957124810041443296417074699548505724748509772843894481855535529030089990008 506 910490143035778458936104499045381662478212241351117386479455261656928769094105913018565931394297254165634768 507 1476133212808022963415479062639499814811220992070994238489919987129680292337464592722845456032522425016459913 508 2393173279602504157741722745257954285493750384580940611966170081499725261045180153071906972720319308297389451 509 3879904491675828611889801451568959103717487237087344272388650078309548527729840228935045683149037503189979272 510 6290225694302336995754263024071491200828070633262523293284175002202532962735825512477741495559052210478793402 511 10197876108267471324499402946556533119574906742379515396534739932585483638773666355023869272793980882536327262 512 16532995647883118263231743268788684947049159259265924929610184629254677923778297611583481702128619660874099932 513 26803511523753205247564561984421961508299596757298974396798109108380225033128770324300304002784078280136961051 514 43454040784552249113607798320448050523670468655842319636852747978641627749752680037658609666549762245596574109 515 70447725688823995623817269141184159541967308808072248414748495874568641046303868821426690658832382567045582144 516 114209473466810711602881469365183761643956733498122942743143336881763781852324579420327901276517751158539716364 517 185155079529587715354800049246233620274240241735334520230531564572432724218318897262464969875984282112794905604 518 300170140363785901951239231254834632584832130696805166737856726298850320446601956264745850044271788004441789176 519 486628687634714100427698303884351202614023727324626719805209847532037160360569782129874176752659973237553469085 520 788907883107227960494154271165886035620442368377266623144069955336295410878779146579236362521105419095419199775 521 1278949093592010502158728334460220388411003960950215112387104741034494617006605265496390231830342953306713384680 522 2073378554658034862004975101062789774629570704931638241570003016042360003724248157047522622632199591229297241790 523 3361261749058910204752671690369676663815236906734331629433761014914586642336973504303088575299871324336915999626 524 5449095982484606306698707541715816289817594228122604652519245608466248643506205488081682947050150914194283271908 525 8833747511120042591981408237215509305780279992166049338945141458727869304894282900875018992305431016960174675183 526 14320688951948836219151205534344691799118109694054401829972003480050453964896576124178021158429070708211503381233 527 23215671700989592212133732532103583660566074017295312064416896186981693305338050668764606839763399280657698894208 528 37635441349203329152757146582405024218872103516190322628396267328091853322277906171875513906294856321412268547376 529 61011428984378535487364206391008739194293781669401104322320282424336622715206427863284573343189539490099054551312 530 98906266964032379484066888765870643487209409126347505314231036322751258177118084436737425754718066032083476480352 531 160337408513047043937849958225836394070402318872420157629572924226673739119548733724243790200272559630783771523057 532 259922784672166067232281245853120929020554380016195289300340052599333637663524789986780345562589249992040641876467 533 421359014944935883946914466009328225942798478982714621279470674355501875377155716961045056472825388060599047763976 534 683059730571911367766343372654233949278137291110436711285904516534238652001620672023645452352976840819587717877954 535 1107295498231379441077188761385717872387561982298777307621026677998638164933798747310531479853328010084909428243894 536 1795009912472632414794610717553892313147109917726366794668676471221177593451381942735837953551392834876167836961324 537 2909836847087885651186808985175706374182708756547922853107099913017014172456165571773871425777334610137470618646659 538 4717032879613733467247507792479635367459266175114221174354918424723690956494494919638872393046429194161702499888901 539 7646587283138708315015414373641474610419459289024854304858557142023402733608592778269408824914079318623630516257920 540 12395523839242746380110107851857279526785657322341717283189156411515290485347967389894109237768525776257854458150100 541 20093732355308848489553805507221056554889532826931923669419933202589587618859372147006011088580937872678463814133660 542 32572781103969293261939382326536808048266538223041634837956990107923969299355031207728441372055813690205818554012680 543 52801659601623233938196940082938638987431835339306904474097043453383542513264907004405266532241434381950761489600901 544 85593111757355317779115543626114693386565485925449879164122054197996588602818133532632843021608280932492559446797063 545 138748588553086434482995457174873353109140197917191469457007238430939193501331739507208058742765430993845779461036008 546 224914188556312425606773195483447313581715672858177374291985454045183921279596767330509986070600460466076776835654598 547 364589082549377416200113820806599954512008736443339555238636994671930316341624100098557078308508355679063452749150178 548 591002064791539071261894379120785823000887263985023666691122912329169578357363354980575182180478028904019563965085876 549 958016246466744273027360730906403620241211720779840670579904672808962436995825535891479411785498061561103247546976727 550 1552942204069960359309615003836945840877577559799848523081672814558049898386169459235909863063856980202022376725084377 551 2517307442474209432922688159532123701482583575966150828122367482594792760711813644303591695243747608478045420317823552 552 4080522531293351607838375481967600180359434006187445171475475521800540967460782321079559247799878045131887158301692152 553 6614451850454247656952848384887028760205084747961503454330068224270812461865213832099411052930291676776671735924062376 554 10721869143183467696589080928840464456926858790378301900809204190594530471381413237435288100109109201527117412789085424 555 17379837631760270401531571119100633611857350740377066084875158079263998708994662020507277062305006381089086824581025369 556 28172118174502161577908150915300073979871956769021981990423908378780361998179527293171460871058660565020060431801319259 557 45665883843943410507216862707132823897542461949702922809774498231364849300725676299880211551273817431298301126681430664 558 74022341455684974092689653162523990094315320397295393539413384492387532710260142614482041748887173463911371623213044426 559 119986492774548765135248296082480022514571838465872679822878292379315192015892244921994096244625836847991836684923855630 560 194491441142393521770844368997918313348502116660612925575197064409507856142413752565538350264532551732278382307896575100 561 315258808304022449984340865046135845125402969042804821084671153982190989579473788524226501724642775953427556927609486315 562 511013730745655917376339853762705968475849057417181814559369403122871918559316697155521119475679256479238451170054792045 563 828316894735998476060083538493231132865525012090069919230137539029603922397387432782197943902310348599355857967002064576 564 1342638462467214447756980831658978230607591026851099085275105108808189928052730233105925653566481850038816670940943373468 565 2176307549875093086837024629239639812003605981915099639576937796418048951804740716158780510359272759765084740581169741108 566 3527606041999747751934523159389089620407903909083976711409336220462208068308120102703569667004727415891035984999223934488 567 5717925814204161219132025746206631458738706734290784972615262480696481309918133022571870593333453542870167510730728798573 568 9268204108190669568767544561664094683270514386984248292210880480210882856482174482423824179386607132062384854357398675951 569 15022814396710911765961043921517001772460321708176228494641413203775781934461501065853599107737940215447780508865908540392 570 24350375231204422910491057752895745690305840425671158624853845705907276037260790466283711541190853061326574865628534225102 571 39469230828534257230276044557773672327792267051259264187312081174472086986100600011001503238012978531105993020677450840122 572 63975003986660444270353514463744992117699216724852981717984301167089003284056813874155695622354322560580615034894220148612 573 103695673942735388184039914057955163410118697941446681878931578893059759545231145760891872292601977314166292850342914146751 574 168077514983858283267390195711212228592046238079556658476369450898357072365057114907652722190341467065374639828596612536769 575 272431465108596808947837231995115964031020473599594771208389797181123810721131147816884422190563287792648349417070248082944 576 441574093328920680524631317121788837716150572670999855417301586307396171432800305145482126363909765461758137927157060260544 577 715728947855986215278279560758314018869110444841034483211322489106142249311386382531651358245097907271249052763848229383744 578 1160091543839841209918125778936972718800284277074322620946797519259075976248253659667363276282637537353584904792116410325376 579 1880332383769230465117431252393565817006357380048085243061924557828378048221161943758529235891990163262254237076696681430465 580 3047724322337409029071797845085687477358627574817424285230700070396151402635004476975636905212512283873837135490656254158275 581 4939868992908379888146495823932681315253933530693254088418407170996386651683277195843425135506641749031509645709928139712520 582 8006705996775866665211801209226945755053495599033439354996867777473092633310981321478065428159177918058763047965002760397010 583 12977499958016064695309071299821632053637312199077198984888818027321891064814068941089752945507982854139107233581924470759526 584 21034243604653827250465154315919159754461625360983904862706989419727950056937560334995084142949347844400121088218339168332748 585 34092706180863605977669281689273378737199638192284875911890654140835219260383949772280365239581680957790313668378669146918483 586 55257950053573043149973773885595707366532781748365819361713793869281513814766340675898243302937566133643770909846825760253653 587 89562619120685973081377449528804841907704638767971505925015445012620455711227441512996930614050134682138506078053717860000768 588 145163532328563950106924955248739473953081157538755174525256386193124036659515763822336289908925125737940034640978584018085476 589 235281077489804181017610530565818996343601752156465340340209975519470282140342338033592658586443572932940719871938565228745932 590 381342499013227322829417343437172075458342602567377023993931653337542175702979216187629502550774436105900691318901452995322152 591 618076391738444953381217857413879357446420003445737533352545064795686104516041801251182153256092058986723527149730585323218517 592 1001769595181944917449707041884553323710897947607166235493345445696849783794862378800472201981146282475526271233506909166181847 593 1623649506586075961604186723742822857607928941368850616011162673994831038559465788443274893530392178793033967107002932436191976 594 2631573325863979611066227431105268248575573220886015376816649010757597476178731136997028179978972085982246459829150150396806614 595 4265180576211700395456009644770373349890859484480811365305224739320640318811161503585204696269951726819750817148558829574222994 596 6912865869933283561320166231275815909430536359502770639911427695712366252887260188480415583476944899560153888678755035506686804 597 11204116157764232334359700521368645813992856820345471275483619435235346833668753818108704609735505175182531707740765667357791399 598 18159163707174367828061320553367092589058957810346075083451568076784181806423713680530387230429079710303469210034018560677017001 599 29431531256034700472385999520780825823358840237551268797258675458058337621930499298623443207369823069849411533302733888124228800 600 47701128033782020542793752320915636698360388285254899487090252426717797130059944453079448842220770600077074972479199966703205000 601 77311343751485773567491162534509268227968844367023446329052424722690221435534207025612861821217699674214091350452331032818813400 602 125301589317509798904942757795005428918521438733853179467226182879197382950843646226527898839487444098502965396744375695415357200 603 203080735062906629819403173961908026844932105026668737492065610169591055455171111273886318608381223601216460665679948602118889001 604 329139243906569490865973028328887309454087571767888862306162301346281253860057510269995363571593721352430629054720410867312303403 605 533444700489540240173972552495162519688095526727716656840885422381068575838064632335208386251376078434857696631179687913093968008 606 864565585442326912670169027600390866221892976436131521536575742890038911675000906166111600018095986921210135588975513793847104218 607 1401216648498148453962961377076261606378774231037533237809646695298992836012780312853554540535999385971200249034009945164044680638 608 2270970237552973849382173648433701730149162813287875821167935987379606178164374756932808545015748880641464611339915617428436226076 609 3680581252229902087212998066247720814545218378013305180231481761897058793153463382051740044279929094976851503904710464520128956347 610 5965133859574154203212077999176229280260158130803288184475030377685699180770739989163067952485512311731556985492341142346757673277 611 9667691847774114340909845390656514308388434782006596669036023847210251962353413533658704318683456571185836003175551569192727170112 612 15668384813109604861223598999560114537797428125501995340916178560932479341006265535444187956276818383508061372694107734263517874732 613 25393612502615113569719889325176564008917756393390705801686838451806753489671001244169204281986139619761993273674374288506118616676 614 41155092263217449115631608869423984658595913217466925421742777392439783214870700967302119930396672168928818928199412030543543094584 615 66699335555056687737626063674247789942126291795313969294304012267611109275046458574226363911542390619417672381509431311873441886269 616 108098153554990992590220358568006321987215555895811457066060946463116015444615350091972251233232355784732115771175418343014671759039 617 175191845635988661117083673746235900590447820758612326781253511957156820244864755579397422235227618231262272793787069648309580598504 618 283928081453637490233503969842558558625262700604941246618217168449767654169381243135012247950206138839492497667531282985343406088926 619 460152365878224968666024832621092583924415818381557936591261943662848988419350083091251051757632793721365364204989367621093607372010 620 745750968383119112741165929024265603305983139955021009172173085398035975073736548066747255761784134034966564718760460587896787876900 621 1208606294101199552564265077238270772695408876323105134917920265602228809983195937375323645145561165881051225513660653177890790349455 622 1958730743375430790304142448416063422222706555233174159207272560827027964032047013499880194587434739514845789668571748716147747742865 623 3174413478207597939024193283400773826604439888497853498396857272797363799480466785150338471039229583119444311208293861813299102709376 624 5144594143205108450482832931716803926734785439627649876992973489819261967952852160983162590612987439956665396339077705399067584585808 625 8337533983765753706817309172763984062933188780963699799050338865179602997338881142741579617944773818122032299035645122001247986045808 626 13512104410945989195764922262027160977169576669326168319092664113756712399637633862665764689836641170446995582325208477058817603515808 627 21898141041039917258357294549983924337198331351862883184852862840257140061227977760956445345352851695983248359799612803507448921196433 628 35488724382289207848362060084750237598965076371496885213704738574092524559462974938112333554039809486212762307514066134672151889231251 629 57513846999960600856734261022666093517856141975240617175026672895749161383539778769108003455814414509392749511141682996732869506581512 630 93208031889184585849351070768087414983111120948926184874959694571319854804448943091749685085126293942584769027872998044064175456485602 631 151054320972711439600354987839356523948949899778236333312683722049946681812283737315426261172634531726153514592059934012009467719893782 632 244800255452397055488230464316718038246333560183420731936569054305622371102473885246273866964726718889893536882195433939945219993878892 633 396724921099175778021379513913951676957538636271984810260875768622802553024793842855366621476020967111378300789563122807038687288098851 634 642933423816141146480928445697820929280399912221991500957993452880014258723045153234404902486373295717758340249328813485939483673803429 635 1041936936853952520406420488836800935076721440570890014991040843721639646453652641516202431346679589040954392931769947887017746928054144 636 1688557199873297575762779931226801407272431960636381178481754548772066074478288865309802655262963820687016987651547029705952382959835124 637 2736459567869089600948743945980810214103246901127684559777687266882940724939346222811631315423839671868093386946643257520004858212018684 638 4434669038087430590366498399816999036045082969527978767097053942214653972726630874666255520930910690623536635431964835485987121853960776 639 7186746307443403109749760394324404536571827478339989722017245210046476874982377600008334615413053822700178289575708921193056589072215845 640 11646685317362760032205751365277386273709812163316207913094415279769660198334404763749859465646375171600689453038549133126138200614519975 641 18874319298124972392479522379264368797798038964788763454234280618273548601258579155363911189420143112786390537842234258953353888381315560 642 30587162260638468007298776935340315760117152166685776610431432154009149678160176999794757092729643061149577314139634973160745677378758630 643 49568526877232985232915813125065823234040891493187911126891069156706050685927746027445371828173625069183987970468697017829512252837577026 644 80328892101491733655965607061665838358893045060167864042650593951104493649164105980207818904590231802344082726354011357786924205676761588 645 130177667260814544137769950998452499633794638315363322537095112132623190026677024832907584262474659438786608257055215528128515421052267383 646 210960010608016383458375105873098875398283386537832910252627247748929622652502486591337486680462657480399745985387413405224184864727383673 647 341871377396630858509673135496252750478534429777505503830157350571567397347426040027721547986045885725713946804653322605173524486315934528 648 554018538778157278546215867807033538728869924401949408796101130675713543644836411000757595223014878251910340354229616201527278789577956376 649 897810766476098104547584708365669577505912867190375178380010004292512049305416864013654180808675667829948527285282512669651196914964812552 650 1454937306329075387163663907672768317385343412689855847643179190368673224908315572381285374187811784979979755330100582925258438782148328752 651 2357776924181303463272807652600886384340325413988682552244008773106864014484949146746988190752223595560373410432371123511939992413789622777 652 3820851082961328826067893928336168392325298581884521186575075597321663611622543726847195798851892762188919181270048188408308750990219992827 653 6191793710969712236533682985562016956714322885187638051727791582720332738607988591665154859271709882148303735026983821808389419914968138376 654 10033947350209070985425980686585661219687950111592576337899462026179927834960307044302243761703053550384800075129173002075949167210428695274 655 16260209321283893091977048849460116227099300530615065802132555667329997170798566079828262594221807862979692112312862325631730259941595920494 656 26349927487876103870244818486045691368132606820562910652133914598077593087718918293781263432751356749858657648430881821314322096273464266684 657 42700375885648246625081041462818159567274291063368096378873669228404994937707799987121147077046704379779103523889296142300086698152698924939 658 69196313266395739951026823026176116828794637774476395467716679694047660786577079064064788636698096233072680396454576452575085805485241580301 659 112132938121403625694668001693618894261499052440580000207906643753015133164625555447859934890718375483227456907623823079189883856634657631680 660 181711510250030394219955925001731894849111553708337292473648714145190344152693671691761100831290081690110729515492748505040358026175694727100 661 294462956203024687607445164181912290734858593244933697840897043426895504959150940716131412202855642017524451621810871041820341599862865000340 662 477175233146876778094483426952142570967035997542568292271912833798903426955167363164239266818866518525632038547412267977726187707146867884120 663 773257463875313829661832166389114748709208428472815697229518638981306537399472768213227809287290140205339612778026086908002117105170553682701 664 1253052738241424667983301506364815592066624114289994998575507310762535147683117346466670960156445433211151631344349951205049380691586550521743 665 2030549517861384921832023161032548500173526068722735411995810549481674473896221794101959783759592327558854346750090582320828161474187053957608 666 3290461613066690074229200068699540524028223397247266135836178297964367593721448035079895642282183289392549060741066674052975281722472683187438 667 5332109803636601904661988119312883615387516206164461989287633884904032828573410403115181338723777899716309592765497941108677846430788765606298 668 8640529446375699371905828478895395162389579557840724291844317658046549155392707906639667792054109000496307921427531440423625270944089555963076 669 14001695952393235578183221778672044391936702458628642889308102055586721478019708352132765854508036994364972967388336891529149663399835457199967 670 22689240130822276644719095728914176191459728665521819956049075701447558860563855769594941181340443900401085609932142667211593623159710255962977 671 36767007517649788219147768159396722834689484467826372228429984257484708059788593674928131294356928894458218751632061403996408521400288091593472 672 59579333814959682554742360011468137914575713126076554342448522447196982868708918508546004268984118700091269256992060251722486068216525968786912 673 96545498933531364461011074945832601888984750930307198111920775693396834598059010800697491615136241499473613078363559681489043748114084060041376 674 156447076515900558393749877855425719831706517385516386153381029617573677084685896990489783729202300009720972300522914139496162898484407649719744 675 253513976817763327919878342474351042888556874981360489505355805776665514970224374089656919241215675224274800413793206053039988887249559330313569 676 410804698469404802756742052900994463916275052361546414597802567336914054960307705059862634712377048759232077714390146630875567108538832221477219 677 665683721791240452184851617619655929168709194003113348282278105521949436123408979427705129592428931223823398163164111354309753559244324413787144 678 1078697111900458492892938725336178516644873173019535745998266137209908220181991018745469271685601260748608300912609043093918933554043954738704626 679 1747954571835584504537366620015672991737348560337731521577849439491272251596551232709261484297661679978301044145808698227356497563005010117928390 680 2832434113519741794841226677227218177865876853327225677991606237811639796167967820248719346383689709498331515163508070209136854453026493925509900 681 4589744853282910656249090906178096385010646726949998037282251535172785967445095856288056504101409646253924074484442641103482585801725764077751795 682 7437317564513935605371736524215886447767600013532222963402144291964759007683066048660840114305584381300969274928166912867470097376424047106452085 683 12051557183435713772772743980139759933076744487022261086525478203987752138878741080403036555647537309880898549867951628192792574085515860321707776 684 19528508111299800043577815994911995366033918680349523383896991391783051554382388676642080871014149999056586710531676816836953219490977745668854148 685 31644193423724531992935812015353881384598735093706863890232920868451551264832290480077461564963258899138209346590528795028276232512897493368760108 686 51276463027363500878532215541124351821310299880186506027909732428745890798606421427330090775340008796270239029048664237640450438969316964656506728 687 83088546072416219890071867127638834362074753006358568091732924738389477614401614901050444817967439183684615433756552008442478097384060071022357493 688 134636660213447076629226509770782262410228417025140391047012748776838691943362681592633976410334219366306464492849033847631900949220664374294847351 689 218164747020858839398524643571600774155312252202559474239706036566123528639081844751580754522992601424618857014766762433397102885373857396930278632 690 353512599082968814767599847117581790175393115537355697315049240003560903194116719866364505045044535051904708625820790459900700086230942061454182902 691 572828078687486095785199451137560995323566896220631518684046094281178473526188306397991366974445793612130729846953723649492223062010352700226592242 692 928202602202776250911722952478719970101673986548359395156716606656832101024966961566551753537616700060621989797345679044459039490283268293751962772 693 1504043337906242128674921018288236581020816386040079440127674791021597340548806945046785109436597522204946435175236738385211798984741147767891873351 694 2437120521557319501923566239662489351320779850649899540728924760134108931876087518997774733416875622194348691828090918055997491249513916367628342089 695 3949051097927842534913408141518214348135461218022528212588045003694972528724859753511239702220669572860269109389773492758796479441192091215418039744 696 6398933439397744063488817533643724915448395528066437690492948578824027207203226174360132165447403023444372050459818747758707812672132534968928712104 697 10368633595702449529368989711192448895369876186815525071988417850053211738830330119189169456845126853155369391477992413779005323301688180650126906424 698 16800977913389638550476414433329704658596445615002531868564769511406396695538079386718216941279441961840223922808165671743128009143610797470718103376 699 27223671445758395968430775369046194033530515142665185215544014711522978186775176790394099306288535157086804026784912768989049236803452614438287649225 700 44112120174103787365111168215393470019469327998635414465183014655521902384224546554767944474718855546258721142962187634404508023475007130078110876875 701 71477322371484244068331293221981275859906403723115425336792087149700777825317781007304384916322235472768429075614964280532803942164557099002946289800 702 115818444112165845014435789487933929013624659544533362839114390020471104965771675601870298753506814215781747317814124985748889425053605301736710054650 703 187666298801849963398549760398015999814686551672246136869110823168076204801636862311114994167609617654727677398533926214232517508518300827881856996126 704 304084276798793496309761555624609906903715627444159371438568847401700056534185291654723572781362723033441522820689861218743808534286085629416420590428 705 492720641803621021920869999449386679734962083748382728731227650780833330113146313409517157306999199817278799328670434399689551784818704384238331777883 706 798374518690169768339966244239417337730642032051899192323688112606743202191432518249657600306635073142762019363148752603908987661833287440392660099293 707 1293634826784523602582729616280985541574128341291616233632355358022843416626003904288270218189934282381192115015054290955787392531394807178308953799488 708 2096118611853181433353923922278005154505258919694206830687374679689063318682962408352440149291142515237147127915226604497360860620699407399117483552076 709 3396402371306925910689774972908774495388400032827848781628500841406650319495917371084318158851949966752683532790539560343001586664308342711520268927172 710 5503279182207816281228048391294165724403160270714772734355977533849933922231356823694878430308538810837367944103048390667880261224693191025147453708152 711 8917088685231672003855294294660110093610074393577364355333351191705548109966702297480924502696808275571933050151128841728252995340901102785271255439837 712 14448533198204127034205163112518831766341250072519597051078303554758666184489964268135650968707112913238719850909000348941022217957179303773531943181407 713 23411194345917367599119748764200667682097853964359164207149502392116362314987999815278151420642006513621953330972493197931535322141564985570519965459176 714 37933465337367701943506023660305781218913648943368424020354628421730360672301202480035226374288970578501392468448680670679706610333813878318881909511934 715 61463969939012845413866175565114456493632577312479453790368800934354203180643773941596377729108913568575365515900724999680651111553933031875948642680394 716 99590483325354530538793714149614527075641845567089406135714921951447376219122786464536028022515671775169496987396143925236915971201370667156207320772964 717 161366811569069135005321807779531280524991116595562253813939885601671871959298942095319829604920309448289621222823158310863534511147481623980079499743279 718 261462701248099407778198954918142393919445275189886582162502462864352353104131920291947705399849492956096615932792329876922976160054653973045587125386801 719 423647277475546044070266113751472557718965398528677152077146166493127622548673435808546806630479038241568493597714805214555003777300115203882890466290560 720 686433149735698695369293852712410421231751993489026972553200102695816478063758121253865631428451278767484863695179479759068998721158550465695001737708400 721 1112221362881675484247134101560477331818587718531395679044601560554384000508626895637062829082762300416055367899665946667983514388360426565201640191190480 722 1802118619299858167944830873412277575511551358304577444325608427953976880879533120618949970933168310160361996366289432789003043783224519215286914062121440 723 2919945024534448385327942029208739082659221049633819470512272044577577183591503458558684701461717324960241139644171047513296600735192248860502574373726001 724 4731132792869705274737152875996390655961066027020398054707749293304546768981528125208328084262627080481248676160120154720560217755729613340193780689484083 725 7665752008792467114665451932816487911739662668534065012231952214724332959286866572100378099037872565185959131332166544708427434291842010545114667437260808 726 12420628142085884565467341809799610738610397906516311693821501205644081439492721231672764908481769250772322663169821716321818841085804617494131052754432258 727 20124797682690377310797887771214188994379105377892072819947183994825825116717749326470567046014439580807865965707398620397648080216799769992486637193431158 728 32607586697011999682995060610598622247928217298211929254544215472542518985372958615204814718172276201534887655760165712979699915179990523048681211577288876 729 52832962783750140431187873439995724101275081492749242929160660313898367249191357521434288566357580917147036819555920069004982794113329570556472287401883587 730 85603288757045641358307690138362081723109771621409957779149666905043521810827453773459492850376789623440906700287386893872550501887245506682521459239761477 731 138699569221127046471015244724308454057259084761253227158424379184074547783382598511473077784752168180151208942902963810393035887311039767831666145533397632 732 224728914934787453754967372096388919387149560860205996983132889172853363893836977138332256568993687947914363291221308663668956773102675378184227963925500692 733 364117858792860530833146735200366405284063581746096062637230163405795864700210287719784316655628383911951085305214887280980865635628569940278606867502992476 734 589962205321208781120922662910142740117648783208481710161594790711252475916664901781495241460369329788073209315557768710972065767850490216395587948624928904 735 955884870344576139094042072103565592687802941681394261835729587298519540962483538494637208653627499412117568410984843565194047737813159848869660691368451269 736 1548767313489852543887745964620152195537977942218872111575460749323846464547374426192868768887373872840491812235876372615729473199116994655393467632430345799 737 2509377227889003133794541940323218098244397677956079002026231341117911653523692299597599946852008201605003688946407164093727996964717598786586813191476292584 738 4065789823257497752167823038149314466533518631559759881794869466251378213753127046617299003823765947438190843991163244961825305885075382314432184684021099526 739 6587537377079717411260654015277977047547676114956460280629319187674455610972714001951823208071164851388284184045996065220725614598821214255794586603289348770 740 10673342808149073763212301223438680169602097563341650327425584410040619664103796025132876757374705374164260021954464674600091067954165618597454263875216866100 741 17293266118973866299555068445533490355440436300564162169864517734135026858150359659385378768321035503235418851026191760403529141772284088035251931794204589335 742 28019010468679873787633307045800392318854099302997294224101112036710383944705960293382688874050680730420338511923692820003872816416015983841936769573026247705 743 45397064062955748937136426074978937606396763664918989682586253799800099808381974193933179793601821364359291646918651985990367024097163604268422356586534003776 744 73553263548494565299583721081252606651164656468365298922118999757999910181065393337345414167237547078503824081754148596577457513111609397710823355282468210488 745 119172304103611265661482185700349875915577441695090836908757511508244125422950480622473251611654518557290843935553371778734007275716066343970943596211213340008 746 193084733161125724960641933286194090950671913225711699150360403138177577465496445901042868929292260733946590147099895362060865199933398893273929064958800635248 747 312838179265917836046462184035253906908195191544864647682654064468799360183430611555934981342162124503817084419326213323710455625262481730828732658977344185753 748 506863219937244300431018208874749546284742756456894021776034509301288136805391314430620914223069925548495247032891429855436304385914620269278683835208594116251 749 821222848714543721325732549512014941660759436312138456025244765286776353440269867992617820318062935575623554255355910531727326721508858138867298603265717807752 750 1330547825673370346028917006542077524839199332765729939310855507799064545853573381402943723245579286958161596557850928909409181378473974192081886658826540725002 751 2155753880920877976475067960811416991861477397384945643412232697813529811353203390381328457020919533891139168885948695315962625081365084253644971591524266839502 752 3492746670148794555896569620266132078955892498454450292308796863551283324874049111749744082428222558040697578786145068622443473712271806152358548800135044672252 753 5658928721157182674884640638747511158434104292450247893382870644031191015953884983082311355068143140480587579087181064210303883027451890035330997270875556926251 754 9168548524948033606686797969596242887261946955819324852939217248187541188221838915748766155277090484261432802630758877501716808225971443523648713500011084120749 755 14854778549834782799990029376596315783184735809795051371231478715490176931296261200699027043744959459030918857890459986652887926973486080524266355079103368983744 756 24067501512154439301001005825027720057807317492054481516327636527554229694032542239232453450202500563321397781451171653764441422405768018349160880316331663563484 757 38993755803090411513733804448711758965841372589815116804625446630192362926963782864584090278527636476670261236444104474968033272305627340139959691440868970942964 758 63176907493717663121801757999662363535858644096275287530176355108771060497145746651253813764490764114338649735927701752893015304844079094056898839539851783361176 759 102357789216382076355345279421384730138759289988461677461091405077135847601893930487927783863359204119673846287506704686572293110208763411031169254808805841554605 760 165837472808146553504023702119980585823887161401513927326780635475103800152973499658708747483951398837024422056601730522337093558244583217490157085959393861020975 761 268685164042149445606055363213309415748974952009123840249674519179608963986585653638253561023752837088375129692410657750492416344704144317757726056207021025931240 762 435315314965963628883642111704167593508459841346562965373770508571278972425211199308106488040247900660088339130481934897284324722391265936886371849215972446413070 763 705283059141401520009946902960298700979361021910760238882562860294823460929167122449121258272986636614829117552664361813814585562788746345518986327911372355160826 764 1142673632356321224187401489078165578145344819748321835312766555326604166157400637271133135054764100875971892794387612501591569600315886774918735306665281243851268 765 1851314529879967265011410294494985254504156026705154138510880434625864884406960344736920991278266199958221095188065059271936658973933843703825987186602968924105983 766 2999421258867489085306686160443371091686474987990546669195631195417408040687775882538626113025075326902667508934707072520551391700214815554646365174832501935328513 767 4859526723760901467240032734265097580607055341278843567394046854512649172538543712822785688945902015396783209916039617496041717610942954917762260595026037951899648 768 7873172014273036265576529550905430165746928797389603691649197479864372450793541981439222373305582856903819845596268576467169939373917151207600176685013358747064576 769 12755713704692028562768309220694230474223806933371803473790298988780713108343115565887057218228650875440866788051097566117342153984413782519843896428784782651265792 770 20666124717267801371326396363320324861293956993584976835246070552983092281714909805029139318846005250089319492931677401189219420420643990857117083177698346210468352 771 33482092386920657307028010111258922284710807984483706193589998280505503597647307500244105420363593646415082872805875598065399398466924506901115448819128719626173697 772 54245710067452022594269268593544278316521030298419178583196271656568300809529751692304013349810307935133931816844964888618163970011748288412060011273372861413219587 773 87885549382597071190145445351012598720941147660780306215700101498895207544933875708906796264063548141063440732581353006805946343664719319491157408581692967380410376 774 142386499341537048989177742709731306327687752657427401792170407540364616422387978304600255718364211674341328043464242304910038439986693922735026847620803010711224594 775 230685035543846466672934383472127732458563784394313046440058374985982335173003021433255175580807761973063150313014032241324295885147686081235975632457424546350246694 776 373739761596583817360486350358417295486411995826073703657690682857970570868996518060993001002042331403206815387484635885328573552940879157812603284098893307237677644 777 605506010671342932225406153418487112055071123070825343955398824122299036521286225237133869884100453289730684268473466395355419767391337231899971096831912172022742419 778 980995212510039699476252147541404748351738920521670896896201173590239357143174947364150133890263502362200555254939261888480782877441487536405567365227065547871444501 779 1589331876954408229784003364312334285327161188067706683992361430600854273896640062410192960079735033234655013690368686160335542531244867907849923626630832106940029440 780 2574907183479586477232960218970681799409507054689359873312435703689379261024886103649275313279490330848842398711245065533112454852207669730492869140726012110468340900 781 4171649808222158853072013353752401275387626333332259292869431666676835045138776149743309448974088236918208016334506827054243466713385895064124556080796813060111079820 782 6758547833505048024332728050309411031178698424696794194170375002251101446365983330951358157177933235853747848744582085432447520339048236506636566683830908468938997160 783 10949599231318673717487545652117525453598847885279421250592948833199425141924330541937282176691239013693363902710812180692578055155822160708562027540375773670112362901 784 17739539496218491275930832428068977588191634473901758236304973631606902378912206011690028299332744458555217222785947727176004242371713098065018640462262817578473222423 785 28739932748523401367611741053884257292237093650357090041992714425234191961877999753671313012026773222178094634459036637125448032507765988761201619016442778829069733608 786 46561658697122898551846495181293030234289427579360301624934129813425334572453561104206731812825879639670930837537814554609296676736552517663661256730565919427448966678 787 75434571919013542201955520908214837130833831975994755568658077955671631207036379396767437862321804570716157961251958111299454846081622667249924824012673208856908859218 788 122211397541884688944603222461885212323291269756733874441959883242693310683858114378708953214083197878191840268337709775781306061512552776576089026260763961904653995476 789 197994116860013721619857234415514944016600422680384811160716870388973391467967486192100567652809667825579882188392711916518025583125857196313578744056626514982249183207 790 320768828726762149228560154295192395860535023586153684001143338295871496633266766865168480982233044748248357885081402831609150858864469317039735609618104654727885676777 791 519674407310755099985815577173914473960254098363229674710425702539658132159748411768252185326787556994976759460628139916874260331748067609990947086758634691771803686592 792 841918012086360217015873617350106243424551105195109536658601119354547667332970503638762763116105625208850272161214549056540314294596337367818383268761357046402340688072 793 1363978657169937513940585268868227225071685838900756568864624394268037082091188399123340181941723050090600705824501720450218561620085946515234663660988512960138464525976 794 2209757683077962895696852846443539349786879562684009640965855164515434070562583711483770275363743566651849807003880307291619766012407625861266080807603008928407776690064 795 3579983591842387771316728149881178963836088655515327102768706782050151756390666403045103021110211375981623016049205097003503204723960455892139111651913182032377532843369 796 5799849540336503193433264991119336583891134090718041172115418820725115751828569215688533190584614593225044155292072511341648737925560307247256593520690990026483572636779 797 9396188649189530852848967170364546206972911872682633596203209700201478036831449012331288669610230379037411006801087784653342586930179872148885473417100631268390660210824 798 15222501971952826460800890185642531720377900962368644518018569492512334242147550722777134212220909032684770329791957579349707736325591513899483236243462879570102050681626 799 24661509920579789616267489409529757516110356960468513185240804261725763261078745623463387691772607881975240339751652823665957379006281829561199647210731228323250083457150 800 39953294974396840794204669672853617754761657047222362523978339794835788938813574729352799065961049445335384840401015146033288582552235121476854990310033083653337324537500 801 64726907276278287430226081213587383377904957257493315600957135166171194617579344624283428729642658328239058354168680172379776484529389172567057681926771005221329970958075 802 104861587713841009961320963095326337757972956678903322837392432111214317409667222008215746929480241305178250539443112264111219057272858293589087823498649757879395048857725 803 169881982834586836148191178649003065868217199560386723042544515537202488298207893558545936764908434165949549412501221584869680054964353687230323701093273125350195336141376 804 275218443856061266603046488293304084983835784237467775196588853058441115832110745147387963934050743535263847815707179943057737615590552201438764871521620914483788454686828 805 445868787842749062001416147831371176942037897420022312159980222265484890525515595212606942044406780297881685610860676770382940687070352330362620115212444433337652176841508 806 722330466158544708348175463562713969373504223277835630594067834403791602877058926447294227563567194493949869672982978049973039822529691194114269876261313772579307087229368 807 1170210849613129109343482919721187879853157575940371299912393669418983376317204064253873532538531248049304179912911051399343865045984276628483306423598557024178494105785213 808 1895796145843243536429262519049043290211907796081065830902305875652347458628325119382439444617765386461531010461376547364837150924766987588916877621511918039777202490429951 809 3071273421139777703504240882862475344587926824126809388368889529650610197294220854911557024602520851686584775878837513258689146563388517087725901798887321125236632735344872 810 4975590822737996016402602981768904250307942069176106377221229761711809497705299774250512201182177399242142332720246493033554674137045777313287798495828132469314172662319902 811 8060651925316153554107438888581009384926837794376519181094343632350550899130966100393829005192813629198503240483666353196780327941961819907984437123921192960132078973339562 812 13058551685247504181179736474156929040773856213594460131769832091459343442750465145832616717744997567804448251468527625544899885969425395364887991524383958099327862647879332 813 21155300229195392180157464990494583621270739259086417301822658762195008591927075988646481013715933114636530302101391104960781605043332538923458921382145523094922826209113551 814 34272257470267985416877185696215173263153717073838149996005232589436449330637385148087408533609059139438360041983730636039347766035121056082549161545004485899595184457107409 815 55522059873920201097444924546030062681103623185197277849199116125798669468569949892762235640251242628705850642648130772752897037232762040450796824299465385735325390854230144 816 89947225074470099070272368333129202342045628712465410958988315225184427641172667810486301068934680599772552471608682346078678744444554663772336975855260253081072451099461264 817 145716694853129036224077824829363537217616707203365382473342622635099617497713439228913539697186552434737705199796643087870777389008296716906913531537831397003357097929824304 818 236064237562619783906660983203580978151918079674963470211270095654349874368822261334701500649196241072397901543921976340275091681960502960602021228786987789717540680793542176 819 382428659955508204799410130024237026156257985943164223128707067367631841484442676384581703217458430751282552701775100303510706226807431270115485213101821084540968166463755985 820 619540942692908021987053225260198753687155008442095740563010669894229894701108067835551526620805317105715044076270208425476270613114217403246827616059706911711690366761944275 821 1003665375362955644736116789308109040009115136274063381358845593212292264651300850157368215463490030383179132566674921386042286700106563438498184456109427931525910440470735880 822 1625950135945183117953805560624361803240951229428930586812017625929200866666002154046423050463672275297110302262147874250264339877751978779410204873287932815964034233982361890 823 2634055101911997631870211330012198112960449592304568850728152437914602367096646346194529559931765516014687096236655152732107719002574654920709453757464058655489630008447815126 824 4267188646350359070234941416772341195456465133047845784987620645439591176855585078285194212779417929454411185525838128516918933869573944340585915859937487352179783003174576108 825 6912866747359393891696366253000047857382362263268335865720512883723090722824511344514703669099766793946109730197360739879374620286112022604562691274653739796395217106361507683 826 11198861801299968471933445702123678881059339245546449228160323911127367021645312920879119380651748210020146151185101428561188396558896700928882186021028916818026922965019599333 827 18142157955346615063223163493690525115627660895960973901337766977184040045307320683508024444912661839062892565279232187235805826662182880860445777839372540072599867021603739008 828 29390255570924051744752098766732292202093471377883879514407211452609674489755346520580566719498120370799300635823006194757131875441464473100062443290529030018256439792329485876 829 47612078747235387717164103369907703900313562897367498608111029176425564258702876538396215453505639366675091804357680979748318164141206402598243601103719026676663683569862004412 830 77131235353401628580700532817042970890405936135150479699793411939965355894901145309477829356032327216003552962794802351220968153840614815646775903798193086408357149923826417352 831 124951880356843926325837807976838536161310831515939725077545663173952887023687153432682716281661391218020703893022041105440184894277324206831224744279674599384265236811252128357 832 202420583001694654053295843264172343210307001994411053124255468482410326935114352577470264292845710547895476504300516407847569738671385951012675746859575201805303816614277179367 833 327918496906194589553864325501189576900799400337093373318358747082417264845410691430271370701782518515129459171675788238945069899797660074964780829298719803501494886622291647976 834 531222580746994351928648345495831453798878203501567869906088224359373726683660283263169743777055637926109434098813208323636371595871442871633012013099472523631405966312529801254 835 860570612039950058978731521987669261916630971835467281804478595662391177318815399368987613388540982053536670467679130965082488719920449709374228617498839847769433949207544763394 836 1394106228012810636725086895204618480620234344503904633754072453036911224695355346563131964857726854455028380186519377368063639497445636189439231842640137410361980274868758852724 837 2258419409665388039017744295904053738658543853503047436182088305935048908496794834538640684848100896596245103471415680814991954623271176270021887447281449817729087679697711218359 838 3658581242516692244874464097541555980305181904337497072603203649222852960367653933639268363999791045614335812095179268744246199708275646439101537489105884826649881769536561961401 839 5926798826633201196337767178590259476111808001334765032075872102644541202522576609321925869743688296861323296821056332602274586325010747059972270122714104802535456719825772672320 840 9601233848439507922789422967709348974591475855497027630636698789604926323723862136642706768933238991689463818607941194950747823614309151829563070997331057385900639574923926016600 841 15553684628813444513149940623021791726025852050150778711960774077473639020738198180790161994762483292415334206375164504200285879513806581570873449691883000103307884650902789564360 842 25196424210283302311539305759030857494114382048791557917803299090040268999787451345939910654971037937183149825620978269402524210283625174412263892646562963160795613667541397839280 843 40817266525867832094311939027074549288959856435405074254218102575699783170342799990062643897094392886541382923580182320501564066527427879676302822867632706850562376116311960537401 844 66122354155952569551073879599427023645390914963803121371681257296887630975272792827842167690701618133745783441423072707054332760696558618793559568000731319269403957023435813768763 845 107115441788392922060231146084845089865487070215277422450013244911920868100575284773076995973793069987251315948809206691604895287839488186868020723884086418964471178177198002832008 846 173522280470719447171372987955937247304330960474756259845468242879289531835950311047930961189127934397982499666260143179858470993037054058764731477387075780336425947477666500518698 847 281098027892058845206517423770790987894407304801778625143369113501024886651587521223191939073551309629183365474903165316711607685993051187134061719789142634247952782969347415794478 848 455365098522098723912871663728402019716780514683955543860498722760609937962701991120318679697942795548100815277024987723017563028647621440503253901196456891633985200038529512674876 849 737668222206424476629283629230875442853819343004899770723416828351744830804515596594890380117387961942168680747623647711424896469374697763743085843523818437878600109913875437274827 850 1194983206680110539587031086692633682331273630615441575175125909582760294432607830815784600596488165776088946156205809332585669602373860534956570671278732718558853906449919055116877 851 1935806410630389262771085051388547780188398270066093208209302088495020657092739754762630282840927392768961577031082125613849501930834124765515657663899227457480384739767307106364352 852 3135894485005941387957762267279576337283650970053872906286397707108702009046354156030945726345624231881573923446097777414417317496645093097998460410833093866128437966118252880621052 853 5079960745075626482883263783331557647239333605938056099708428855195159255515716808598062154221811563037762850863242414066087901250001892127856351299484131314740952749190099320097876 854 8229219947216305288595088644472962389054248011182357114109525330926218911459700432886024868510904406643087524954212544986308446532606767287723277010724168862090720078513918252971224 855 13330805258865965021386831486329781970592129418128931307145382014335172403249669607545590155711444519791828476848389823596020657391091115741790326835367053849185132234214122958433869 856 21595014489791040977644461783189834698476188665510234622697033942097543197881251874750135145144546088269644853478409586631756641318140121417592767671656920064850641082443712649022159 857 34982433598939809916602313980431968942196677120846630224611970381482661720577055682675748554756916320007180283033541492820829145712155931873672956857748424939964021492883612430437864 858 56669051222722425479480338126921246252631036059763275343520685345466302921076323592124427074724585282057260940894500380095065171427662986393634750705695493384317699521268773340058926 859 91799701805936613898887235181565010079914242491223780359113891173885008763717529509878742258205550187790583981017333256151425548540110546083966596090458517729713006136319610854077530 860 148708573146924992466405718745997493829589978135007340989827492988173453809476019371780279336477306929354423483383674320124501335765432093396629261499458758898965027725697057538316100 861 240896312055401937956135682439285536291635449520865281427115536077816648819939865386514698226954077162377728782962139643389468731503492828216282660820236623819043641052292566820154015 862 390232742423133215101422275134517300000401356134527067782310097450570431000844367532927764199249775596471452146378786714505522530264533671267626640253319477693308598036374196130410145 863 632144948801881769327281560034760138553343963028680954652966853828725594438959032198930925694293464308821202127935031176000085571961585437874310822237499543678017775537327233150264576 864 1024021442769167885377308311579469010694228405015151073244185239964214868429406681785979939797451242960003975352940895459602254875415286797187053701588386558512291839280746471252315168 865 1658826037438549171922917950485378023649362611269063684149601602778197820476143795318520578663742321873508519758097109022804081530759598861496882284087397081496940616973779216573920608 866 2687150877619369475467158817346187480885864345361389464455144640412588889502931840492231481537099182492907158466886264438704724262746779973164569985034862156456828924117276241969217088 867 4352939958337070582775337401984054825479290528932859511918553549846220268184235080532092736448744736630493683858052815805008934733460999775577604028742848733707997011109511524857459873 868 7051357276647244411794689408764072073851491775673830046748863294584418916489707729133395857309652769046873511313856782543512175792734295004138959772757378902366649873107994387283980451 869 11422526718954271283507480634334445987761182778288676992356389255411682501681643062495900909330109587864917869793896742991819756262676430976029501320100485144030698292117168598913065992 870 18503379920262276337791817056118666917529411929024075543169390065302754493981591852568780721535283289022814724718658372478429094588418377431878184370437789566555223511006032293425975602 871 29973632047847264552726398527059580849637732556056308473278889247002133388481176228834577901332625891186306612745447107056644659120583596055930346486718457738699848556803732886339596422 872 48554233301401018464434963432804864567431019708885508458265526753899237351090950456112738848230663126618718699307902318064566724511498412587540914930916355853526874167271166480995056012 873 78652812091170477522505210646097530161679765337490497311114773368783416601018250373426593245393275978513196692130038255237100162704067235391226306287575105168612451577216832662564691251 874 127409213467785168066200770614762096273985673342729810590767904932159049282183506892727988814816680012249684133358426241947048637090047313826254650162191861146796856697091333740019270069 875 206389140376091512173310426482952412725151340049122793102840640478300907074722187017822515277232683858588820947485638995945419328740581441812723430263407658016452568080053434294273522944 876 334327636736226218903376238855666996833497803057108893715954112397294792878500429725407094030264832645782213944761725405299120244651577314081707983182940610988950215535493370522441877444 877 541573174821803136325156152318664683682495834140390462042098282039788977666337782309754132462735713147140683878162199067412462381159574206932403790017330052532146834179640675196554046444 878 877286492159864299140866919912329442474201117896914421003701490588111884779548113416542339586454211210636255672756419306286157712399515530494814052528593538873541891037576518586983654376 879 1421101745292987784626827087949037162238751123770878723514752397943122254393710962674202108297881786418259946386665947873441117987914869197945892498445228250284877617103753537031364077365 880 2302015996366007376840832552317407402753213894100782050233055609997483645355794044420031197226481525107092566745002191513044348681258528198440083486201449323390053241350308871734161838775 881 3728987578883470803701602200440528399114280842038223519931362354722076797879865042371425691115200701064031884652995293219545037544473320326904027575773609766785753483549577568129166399720 882 6040501171387109115849515857388060434030072212738557222062574032967280847548554090397936023274665143188000187604904462898966030081975914925861539588329618817518263083204380415342782829110 883 9784856183632686497092141722632797299429246355542895140075646802718548947871674171653033234913686150807587179986133888117947282357993224583801047281584720504757295550153967118315044303026 884 15850222384519533125789762349455190831906789345647118412118087318962741502176378304541119913645154517568018211526179461182726171027757195241215495513750390970071293975062850643980376796948 885 25675311031014063713271032506326529696068399779321794000255311019987393459247457557567975324539464198503591343175688591465922526705082464887604931556652655043077603850321330007461065838983 886 41590630907895178442298028059454595191155023980466358910414841720533149677379390985973068069622045469772026350300384404979710629639959760922961724475556641229193647492193196006929637039753 887 67371271894132667849195422203692541115135622693417379856773173020409660861781808748778838401579559952104020440737964590941944161571494371667296342198680435056565015334428053615044542021568 888 109132330249612853588357045104731427197382680463010412211332478402414942980271715063853674310057082459404866333898756942749027728345026379241129050245861810286097176485343792578116212607976 889 176779359546553954428042423787919675431522535879183692458353135364185854008318999346972075557910169732866109064759021075014655832276545143416026062182638118127294469470407916749956627319032 890 286357874646560248303753020213731100639001482854076678504077561369434179595966705274267080553096256551157017231640485505914740440115168161815626765738220535198362437265110322841010746163152 891 463859176446316076009638951802226481199624517967898845187070128277814666377927171019020049642408957964266390419504513610404137094245334336897725150968675132895259975695512923660701152407817 892 751385178196471637878589031137613284977822766568496571750179068794276861354911333554509354412036750554552713607232713633944675235707720169537895893064432754448196273229976544084383583732747 893 1217134423999584900731268549862071174445744549517554939220920007763314175887497428232532521802379776238191674105929948791449350853153893208926237343438461453267633178154837449397490200227976 894 1971577798656449039018095207043571570831061346813732081313801266395841700778085142707267218178882130551246263748443098490120362313409669751779293512265784859994580240883515272716950933209914 895 3193660488473223627000641949871761264952597192040127113161094274688629188355917875519028199693661578267312383968846204893396587914312458036511307430872490531465141137766401983001923746774494 896 5173244749407254853678252975925338466866943865290379857443970731452194864360014703725749219549408984054934969867042897060070161200019079237411537794069410261941399886876667795841434442570204 897 8379859965975250355589688937773223882578617679475867726200513197038021339632279569323459680632335509036498122100115853241846834834377383798849558651041279882091147251597869579853400565267099 898 13574065905754859271838251744684692131287923493348129002209007309755137466134652948627344963247874715042060182381139095266850292726739261010308746722141204103198831873656087716827437146345501 899 21987841790197235564909044525420169946467979743551238902569492078955277354825638183607622968335605392743436163159462044762010509973505289308132669076312377033140870087390307438823482226043200 900 35616784804791574836798709944053245792199703756208491497502994342137454632161355473469922319105005498401001294632788581247107481804975992791463429778613988143356877658364295638926166025327500 901 57693419622295416339240271986384053385712922589796096166956952946681890347246763663969317999417531450424820265562645163480678053295601369071592476538216665231365814405208853703167539418740100 902 93453874563233077113622913121296320539401665955350077024068908767835543150868953485565967418020982898721709317058015723417592275722428891308074297980281360436607934420345300450786843264375800 903 151379757348981185327979633815450032933648867244528028317519289719122790029836321504553785228913880858322800147253637403059637131157001876796681543865239032784727057841780555888065411670793501 904 245209765211813040254302926835375033843073851508605449827690587970579887883886713693264979557908676216116667785807211621328402949640253913966789002855712107399973543635124409181656421743155103 905 397198119023845695270099389257223406155280315761242677757805695177929589148625078255982491509271736042687896819189384035400580425697050553042518477077883861480092461866129919646637029209612008 906 643392613998308983024919524597625459746935082586684671684194490120357942970595273710556424700603403686125151812620689162592697262997922375150388571300720404354096417263477836248012813556416318 907 1042184059247856395483352950966274225029353910672873093153294209758362909292205876786011596565747310124382064725562701714869531921255385598613036070102661422603611151281056217891284401165340938 908 1688154729234517343197123721180352063652008420901340052647480931310644695373870157077349655255645875633396819839560112900202197304474338552324634754494563419201160252458206023555651135724719076 909 2734510170696427420557661954874504026684220271540941177322061396961006824950130565263615566166560517976237503960252165154687951578511167399919009959412463590817646359804382672859924016292334447 910 4429414338133350410320822204399186207214806060050791549300820815595574583719124260322001169756668887650982546496318350617246339355987979779786193961813447351275134252241381097244917552422289777 911 7174845329246237159321705970345898088780461639166971077475446955772503692348432894966906998602859231887026892548205938873906703760283064256229092303947570032361983208089676602347172448522134912 912 11621929925998452544651786514161622267755280374401511296960111001907923623141858762651234379373620439839164503832665785155481646415057434940081723896389096815162647696353762932663763281157171632 913 18825366334280014007425972634996266183177189996327469395471965931436194946243771334361757851670201818287153303260648642795689366299910807176901142213686405369319363736510057600324939889699564176 914 30493557597932655830539497639063172249333931028671716383652328137639731547213411381118934915751636724988434778761232842381800632138324941001639629754053320137802274500953143831374380611089740384 915 49393776348902183419879688914453468057554029665700908491380953247127307102038443676330251925823375156698666960569576818374420633986162755043787861625067281982236634137619142795399002101042566769 916 80008447701178542110795143683815953730332329993017083278510191767114032235660897302404688684684362961972297589546423408383781521095771401795331344680425976548474167606817551288858741752618573939 917 129598190221113941972965008368962764836373637598064172885624714574639713532689644184540001612018625812379239278879309307582693045601144869454270149264126189434261056612837900110042784494400669704 918 209923717847669403386426284953771375038637614829071895683345386284499113549749886937705253141323227548345007447404655544418525712187410689614656290204490471314720738056301922086771925928245039426 919 340034954165193481104347601994420139395430177604472889203914150362282569058829179778810878599472979828425992034026196761277760793798260690049132178687187896984517563374187498910470150744611033910 920 550788798034649939538396328520870170426418364848872245041414066092670792366368060823842318431547572618466215368152007043424879687485870929009049004370187909866759583972183568398767916676047193900 921 892166924318040611435322680759654965334618040046009415034426795403986213159375883366545007567903044156289168596641590451707775698794036299383647457754456584654334198593112891424419347745814673155 922 1445129020492674796813920201097568447266156474902873401019093969891578967017711581061605323227084473725847561045978138879866383785290011458063423272300234813891672116353732431339894384750209432965 923 2340812415068896844882022823918631379618664082549538837785872452639519993403233744063260138559503866542625867918267657363313023100604056667443263814927362495719641699982023118396202133149528117376 924 3791631203959737324168924158894651105407830195061060001480571218269975735139059241631193266778738545880054744321078265659651998901424181265173606982275858726155527535159369316884692038881589127508 925 6141649857684981288156708058753141730567393482819902623674400153992327316486553181835891018094908966694751065871826320471176477634078359982279983777124153735593018339000183998061378093666472833308 926 9948177068699231413904374427466103360039132520698914172238532651084011414287986536114849702622464272458457579182217452995512524183082776436783623634369206392010608696841958644875149575165269126408 927 16113929172095072622745585771977414860211334051546072127404450566980878681381174026739943751222856553308930867675837037779584505096791493658056753266383486571583538962383339535646091033084304713733 928 26101104493559676758913205695019998513919183463090193178218062258791138408938168984291761902099620899806762438469160621952676580207084862523163555630612013337836122408448900403159883415119343759751 929 42278134164130982024606540248332063437404042453508727515689109628402805354194985741257877132082260841310789520377897055222736139510717305848536633481744946727641548046597039054154180619325981147112 930 68481337408932264148730740220263192308265467746316589782548847730550980340277805877212778961195965203352022164691063203843467324851853710467339692426965727257941531880034340795300913012437427500102 931 110924670822781084181496023526841036165885276968415448596946230004941610535493085500359967499052092895092378105145865181224733123703463508078832153808068887996268828027384580302790148780877843914082 932 179673306232672791703596501082261139251308753313039838766845026224837452293935836411125197793036008411108436895757838833894784713030261252404767177449001596457359969433160522889412965920421809274292 933 291030474306131157266621005002504866614567805648353219049849477365111749088614160826926928030649918469294418046901519386104631760549561286105150490370395679667464155087039905436860073977520626315351 934 471403575790440673725115723813325607840408342926598789890102673214626749059900181187046339895035694356160494614578084039811114661870603097990064158146689452541809091672436832362251903301269946576729 935 763566342598885837128163426937792767626881707907055672699418541339748732085049764878409244735597197464306155379396144616712558534526781469196912297957702503840093571538207944079747799958339057006144 936 1236802006143277241744604066601640270613727394130963858422395774939063262758835552878885775511894243935075532383809495667132183496794782211768820595872301504429707955141612386758614389342484998684024 937 2003332728998427815900519107511917226558952004667432590714155267423510010394306347435161187938664378152841812870957448485250064443825578410649274683038530927948427143389519147435612698063248534905384 938 3244931203151920525564199703936563580637459644725118904561766553891959070317448536805343322022992910955986352752354019364396080653521772996683481207887268900104566007171797961108092282251034007905776 939 5256024780416828546411546955243971078979534797948687010293478283989552893426482550409667036225264514730357298228650351263065300222752778511281683609110763215458049675911682352054820683922007496342745 940 8513513299845444744841651332799031014864897837156663885298016812084981573622965389875469243084298940175941791083930329252894368714581390986179478464159431970694103117074511983587893864626066932096475 941 13789856244805449169065931105456988720875459178144344381051823532952087889643209909114757690409212195017426362020845522554811811901046436079624403438616558428688696752327591249578811150608824809818760 942 22336245025470765464586219929288502718019286952822859722252940756118092495738971570480307229429201389794093565915966652471991311417646933126181436915283753497050831262734531817527782515748667551142730 943 36179294915639262062143521343191961048204702611528049044668193137028756840448739719914766626873752579523372613456267817729940397084424741848346636731754438265944103367735948565403767768932018551568526 944 58601609067292946505899749071959416357812875982433605164187663152186448823727065802204855859273983218630044277702880913569354113069822153677446425037400081200867541376476734465589801887768988102545788 945 94920166754478174975704648523076799606916421492605195547485814396213381606781718274249106196154104042177847675009250817369854188487728746871252209537370535244888826842892762611948995362363834844555883 946 153747107719500006868435783502440590757217026791765038447569964914437605860654051340393227768405484754144900834892880260377190384458783230597076133733348521661706157064055830741152474558883953137377773 947 249031869143253033638633196040847187357520020499740013069582224783686938840186949630711083387543354533684188175932981693255586334181226158862164990197512977900621954850315006597670572935661746362651328 948 403368903429756777688393129466021949900611348823601068327575122537198271503737448251112326291910002518527537559037461098579300562775955900901455270016233325772304871702423584247005827817710788071022876 949 653355293809288400302843239444933106037392243070806877282106725632994888519572025177900174238398286020271613949212892552289952502327842752599671053225912050876930557284157750997428284090951581385385652 950 1058268645042327504148377432771753196503138767173969758305054159321376565001853548005097280225214380737557488270704402556270842514610405857779391262339682950063215919506053242305368775569406504979113752 951 1714122907891176819584178650015548411884927059271804244167482574417664536675617275055158998717463687924647327196613793774417450071815516507493378047675298321558130698041102060516483606658681268838916077 952 2776434969776347565022655124446961858297597050752363423748230734353517589810206599508502602891435182027781377206468743901946537090809797466665349981222222165653311329317518277096473592887155091815151727 953 4497100263549928541029890793921032629436451383357784697771728998848951697772751352884069469811507004484823491118929583913478886721886456972665624432214464701861390960379874379101264957203226861125606376 954 7284121036051523503765701979486177096897506931750354572651669423894715347002621207161226264854307434410576216780395921623798567876341272539230451487960871976196615934489009671960667518406839771409418574 955 11798349488209103598931805853983914694751344086081962751411123803513682675481963293134357795019787821325765843070170145582765498221133890610302449398016466001389869472681755108313169201583914951475223994 956 19110184515593526054546876975164979369229695286446347256182228298870659712610838488153300312379433886064679543476408301060425253784026342347838751438342652409600261629775252853288002414281060860293502084 957 30953376183743180159464265051420486609979269412116163420700512554616619708925646502234436420258533720149149005343265320542539983314617573254853424866565562166335769902874367091866574036129130268117784639 958 50136116870610155671846093390551946102788039006764394022109336377181818432495583699192231298002618249300869651242202729356175656094652435097710250887479972763295446555671467148434144564964651722169204801 959 81206891405567335795130892028210505382344612766670294201143604907725254473213173631177940596485114625295763377804684031551275289714735868144293974366823736872336270281985040573845689135912397040393966080 960 131532962798664940888632470368967004278289030429426308326813292784528428248459799468925939338076346173529418852688631850313221015110862682528752598449653669765696185684117561259104372350250124406428065600 961 213047207077933726069239380933620135123367326199877959389851005167801854396215958668410920256374036753603712775354276952922826024432538789751525244624605568710801978636002861703319570670354212140793903040 962 345077477272787565765003354789234317657546418289077244682118756927499809661969785844199667359851572180844447996545614963700146828451816090645504888077737360679332155836481736369617990854169102885058734720 963 558929344620611640026850257745944256499537489152509537899318328546019362750022757787780435703439374142938007685263559148145402361399709737840735849513949213665737648658746171350501118542279772057661275201 964 905308789559478452791592638044915556131597713764914093374240110899406398121123584614012758915905900785983618963675547503832078487275295304295173499406770980823507310197850794404876714247770098312365413443 965 1466344762116059688010789443323686598324272753904305275893710031322030685272114396658995698559173994599612636844169147275486439654614129375388547827547410885243285978745481425717698994659127550771480729608 966 2375062147277586982994467654411165922123521824979428324680904759523929233503337076512243617267523569518488429284941108794814006245252318488745292567395956963299271814534839566769654475627296552854945587538 967 3846922132931665108389689218310243073808583487180824200607721000025056993286518622667676979558969957921684249801436710709304892809168466006448050114011833636529077338760712799096753398875900687798979802598 968 6230908099349319370960674566339363316960545577767552080734686586030575451411021943915593420351209595376648036235800688158618834067085696446569123640918031485047347224367451519122886569813072728597578320076 969 10092269274959070196311313598842951265158358238852766436821574621716318743829773960815380887167168015038390826858986722161428108798221092546707164433508571794781942179680455278085518592588325488512764538067 970 16346540236126542563809455672993613777536573256132008228481489069889169718994195543698757618300082140091572761065959602268051259799938631038342059712515550838253805091672096910330762481610625777170202203477 971 26476611415581851473619186593841209112501830108400854531707458589408450285709602537714032303505943146546556026717867839670988067454758495723804986462691776864665780575529033261404517017307530897859032502272 972 42884316418022785747464527096650766155262971417460632337518570419242857351342830753580467030626422807731255124547921149128552343045927740945968580129963929492974134659001801357845872761235963867265159811812 973 69459894504415267644618015842312562602796268192205336312960046666399506806577098996662070240991456466787529926822804211230562125148515622992350862864079962379324497530507986878349218983969881589536183180876 974 112504342359563075525652729920599859358315274328937587671542257503335800674083628127777785287297367308121630163691834289979649198633503364444718273220224749684037763477287611681404514212950039473449258965544 975 182223334971913995727375234896369539896399043906758392449299962245176943166349091207342674450827402321021723978392762653261767768868908374266045262581909825896785974591550574264061984870090501904045348986069 976 295146906876537745943702640932063047790257854340583067606703518241647816042284781795558526676342836208858763142283830024913508143028361126046138492525920547225986582940370985094984173223955316235202430764119 977 478048569501448068918857041076983354157487935737844016006662437055401467096174299546242086987926883655708460008753949911898923532510108274476534838329221458601359115987209334212872083908131173838015509402344 978 774293033576042816801013523372690816954120363673816727049886210358761063227851570345579566463244431570110605039314370252208170471677257562022399370800319062951095102254400893311199857087086620629693492631126 979 1254117487928544214906103571061869352588813910497552942443727859044451018300958785438941492110902672057190419824422267713226480420938992772163011332296108664154790180023718576381241466764303280722952284150290 980 2031283963553697362831803942410399766026514458852651512317313536095212349595135760335419850032853172164215761528367175829949776105506665431349213866208172926831970647387048392552954449575475518164364611362900 981 3290050778382405238048827368060303896576114165117378496971920073461952123939352865872379972262193269589692272793773928956810768156087700236340105484782594933315182154301804240651878567832949901954279012211495 982 5328857510885376592316238013034578037046994604418485894323811754571453497644072350856717243872189935659108862427756128064910181104126822797681002800380826402201659493688818827783028794625682139997324574854185 983 8631080385117219482111591938246791086028260545751494318541188651369983401736267261476033267829964124522288054768129565713505097732389022196840672020831793219899769666881626534730785791169059864897246655043776 984 13979632760801307717609963210997152649924772906834066025145035374292303703642765381728603984974878473360084664848100225748349064151222801287332922006271050048538863871461415023387888791722426547718895249155848 985 22642580106566676494650214966111636415207702985465276083211715817349731689794300457347426777773147930334547386815043832123572095670493278939804404947829645579258996268125014685288627217529598778386108991435608 986 36673774692814845150370971253692265271236663181843143660162277951680346782114759422614673760989056149325494466514172630503572878923304491975579385059885928365055657580259372496720542849817822234699295347085328 987 59399783585476531878060639113255070571803222989731937034705012320755834445002021277643533061971539157743078935379059075920514627482267638119456659034227608992392814018839303097223149542551330287449662532250793 988 96208548889833248199581856336981980934502930283542399538003835584200248588887435681478282344410960130782472898794102892349108878395630409047550971226410805142784429210226534297201698708138858705107507179559851 989 155826751872946661481832194313722865483128054207665172707176411768445906368753073338023323451042199190322488413123875767488014530756426193323595426419447716968591361010648612012896834041663804449879977205764232 990 252388710771958662256753995484225305485915929537565727222784356527900045654274780379623189361563224046615797387769563644980535806020643027480249120936965092730125865613585779631828524856545984795268841179501402 991 408787292051720957718115833494954444014150829725979891042032441335089666054525741456669604423375187864246058455695738196830353758524183792069535066806328683150881419798527799584927336795926726342752982673396542 992 662101242239674006529739417509706481613458550290652764354492580076987316436932680935437468961818241263680464574119185611316105383160527815924577430484316219951921553979117620478687831656932969875907344935206172 993 1072385603114204984782254483232193930786108017024488792598272476664818301251088469230274840172843023108052904415271106362013478382047527175634596259481583220625881435518942869265749116355036892054150012979041851 994 1736909153592683398401262721499960149671456995350104840244188294208544541175783356103024751099190687704678359105500358296701818824186571555574450694897860202171795719806361980208502865918607316503432564366995389 995 2813214133768502810807185257717746822887954077417413053335631463592843084674264078108779800024212728125802635022337713535954551505575430862864807721502342501914748347374903789140451848082458858966447469169223744 996 4556464972661605043921384852961359452261690565845300597364413687987606791585201892924597201840111856476497355745514387033267859688081851114110296188455062544797607989539166199479220497716518280452120131812153004 997 7379940168792141117065175037408351497282313201383315774977809774486149284242012682521649861333212042561387723887094664647073154851318462804301902449135163966540491451321569358416137995323243894809672591080497124 998 11953007889116198258036101690842608651378951818427001200404582015565674649544915745647312573358919797642989174369527930958803247555381343441410034948822845271877298477626135357822089926279481035635137811267704376 999 19359811867932824734487423455453103072628881629129303927722514966049441915487176309858300804346615196768568726112784038962189379080342016596036572248368386918785124080120603885961425004366710546209260480822376125 1000 31356286314735960448959213673970752349810398108073676908529578710704653120450041107396017257545614249580853823075392292555767836325346599910769078358834228631568955745685038213433443446649896057982193458939309375