# A248959 Number of ternary words of length n in which all digits 0..2 occur in every subword of 4 consecutive digits. # Colin Barker, Table of n, a(n) for n = 0..1000 # (corrected by Georg Fischer Jan 20 2019: prefix a(0..3)) 0 1 1 3 2 9 3 27 4 36 5 72 6 132 7 240 8 444 9 816 10 1500 11 2760 12 5076 13 9336 14 17172 15 31584 16 58092 17 106848 18 196524 19 361464 20 664836 21 1222824 22 2249124 23 4136784 24 7608732 25 13994640 26 25740156 27 47343528 28 87078324 29 160162008 30 294583860 31 541824192 32 996570060 33 1832978112 34 3371372364 35 6200920536 36 11405271012 37 20977563912 38 38583755460 39 70966590384 40 130527909756 41 240078255600 42 441572755740 43 812178921096 44 1493829932436 45 2747581609272 46 5053590462804 47 9295002004512 48 17096174076588 49 31444766543904 50 57835942625004 51 106376883245496 52 195657592414404 53 359870418284904 54 661904893944804 55 1217432904644112 56 2239208216873820 57 4118546015462736 58 7575187136980668 59 13932941369317224 60 25626674521760628 61 47134803028058520 62 86694418919136372 63 159455896468955520 64 293285118416150412 65 539435433804242304 66 992176448689348236 67 1824897000909740952 68 3356508883403331492 69 6173582333002420680 70 11354988217315493124 71 20885079433721245296 72 38413649984039159100 73 70653717635075897520 74 129952447052836301916 75 239019814671951358536 76 439625979359863557972 77 808598241084651218424 78 1487244035116466134932 79 2735468255560980911328 80 5031310531762098264684 81 9254022822439545310944 82 17020801609762624486956 83 31306134963964268062584 84 57580959396166437860484 85 105907895969893330410024 86 194794990330024036333092 87 358283845696083804603600 88 658986731996001171346716 89 1212065568022109012283408 90 2229336145714193988233724 91 4100388445732304171863848 92 7541790159468607172380980 93 13871514750915105332478552 94 25513693356116016676723380 95 46926998266499729181582912 96 86312206373530851190784844 97 158752897996146597049091136 98 291992102636177177421458892 99 537057207005854625661334872 100 987802207638178400131884900 101 1816851517280210203214678664 102 3341710931924243229007898436 103 6146364656842631832354462000 104 11304927106047085264577039100 105 20793002694813960325939399536 106 38244294457703677422870900636 107 70342224258564723013387339272 108 129379521411082360762197639444 109 237966040127350761198455879352 110 437687785796997844974040858068 111 805033347335430966934694376864 112 1480687173259779573107191114284 113 2723408306392208385015926349216 114 5009128826987418925057811840364 115 9213224306639406883180929303864 116 16945761440019034193254667493444 117 31168114573645860001493408637672 118 57327100320304301077929005434980 119 105440976333969195272677081566096 120 193936191227919356352099495638748 121 356704267882192852702705582639824 122 656081435444081404327482159844668 123 1206721894554193613382287238123240 124 2219507597880467870412474980607732 125 4082310927878742888122244378575640 126 7508540420313404371917006597306612 127 13810358946072615130451725956489984 128 25401210294264762390490976932372236 129 46720109660650781892859709486168832 130 85931678900988159413802412375031052 131 158052998855903703697153098793572120 132 290704787417542645003815220654772004 133 534689465174434508114770731823375176 134 983447251447880856815739051271719300 135 1808841504039858009934325003749866480 136 3326978220662173374864834786844960956 137 6119266976149912241614898841866546736 138 11255086700851943626414058632461374172 139 20701331897664029242893792261172881864 140 38075685574665885110922749735500802772 141 70032104173181857980230600629135058808 142 128809121645511772334047142625808743444 143 236916911393359515425200492990444605024 144 435758137212053145739478236245388407276 145 801484170250924433498725871861641755744 146 1474159218856337094663404601097474768044 147 2711401526319314673901608709204504931064 148 4987044915426576202063739182163621454852 149 9172605660602227970628752492465601153960 150 16871052102348118846594100383833727539876 151 31030702678376923019286592058462950148688 152 57074360441327269836509444934762278842524 153 104976115222052311702390137377058956531088 154 193081178341756504558186174370284185522300 155 355131654005136086097085756682105420895912 156 653188947568944902357662068429448562949300 157 1201401779915837493012933999481838169367512 158 2209722381489918481467681824593392153212724 159 4064313108974700876838277892504678885529536 160 7475437270380456851318893716579909208109772 161 13749472760845076209624853433677980246852032 162 25289223140200233937782025042762568340491340 163 46514133171425766998725772193020457795453144 164 85552829072471077146132650669461006382796516 165 157356185384097078082640447905244032518741000 166 289423147627993922227498870767725496696990660 167 532332162084562077456271969342430535598528176 168 979111495096653077766411288015400064814259836 169 1800866804809209077450182128125556097109778672 170 3312310461990424232672865385483386697522566684 171 6092288761896286387889458801624342859446605192 172 11205466028695919698012506315233285654078950548 173 20610065252582630318574830502341015211048122424 174 37907820043174836404476795619198643724573678164 175 69723351324453386421064132436772944589700751136 176 128241236620210853144115758558312603525322551724 177 235872407987839075969656686614284191839596981024 178 433836995932503315534836577609369739954620283884 179 797950640540553244648609022781966535319539816632 180 1467660044460895636153102287005620467113757081540 181 2699447680933952196336547887396956742387917182056 182 4965058365935401077138259197184543744821214080228 183 9132166091330248909627909371587120954322888343824 184 16796672138199602183102716456168621441532019606108 185 30893896595465252169868885024940286140676122030160 186 56822734824995103262599510852696028536531029980092 187 104513303558659957615571112333804936118739171616360 188 192229934979120313048039508211441250795946323626612 189 353565973362775373926210131397942215451216525223064 190 650309211900555644589820751943188402365902020466036 191 1196105120242451331564070391552571868613064869315712 192 2199980305505782350080101274893702486430183415004812 193 4046394637648789326233992418389462757409150304786560 194 7442480063397023007878164084835737112452398589107084 195 13688855006551594684192257778118902356291732308898456 196 25177729707597407018304414281344102226153281202792100 197 46309064777546024710374836144298741694897412100797640 198 85175649491695026412871508203761746277342425612488196 199 156662443976838458141550758629404590198393118916077936 200 288147158246079509264797102977465078170632956629363772 201 529985251714612993819219369810631414646368501157929904 202 974794853937530961225567231417501083015394576703371612 203 1792927263898223464309583704205597575832396034490665288 204 3297707369550367419354370305433730073494159112351966804 205 6065429487386121844889521241056828732341949723546003704 206 11156064120834712728553475250696156381668504870388635796 207 20519200977771201992797366797186715187504613706286606304 208 37740694585992036566240363288939700301515068300221245804 209 69415959684597951287591205336822571870688186876896487904 210 127675855248361189846628935422948987359707868883404340012 211 234832509518951177700460504048711259531911124060522073720 212 431924324451910318834680644808482818762307179820822901636 213 794432689219222686381770084280143065653926172764749315368 214 1461189523190084182916911233137337143948144476646094290724 215 2687546536861217188133361962225963028364377829231666507728 216 4943168749270524057432043279643443237966448478642510113820 217 9091904809321825428482316475006743410278970784520270912272 218 16722620095453566674047721716876149676609797092394447533820 219 30757693654045916159962081471526336324855216355557228559912 220 56572218558821308262492119663409229411743984232471947006004 221 104052532308320791096501922851811715413208997680423623099736 222 191382444521188015518956123986747281149808198268452798665652 223 352007195388330114877950166501968225974761180181348368771392 224 647442172217838921493408213340527222537778376130224790536780 225 1190831812127357051890314503829242729662347754580025957973824 226 2190281179733526088261672883671738178174887310891599117281996 227 4028555164078722061645395600841508130375013441601849865792600 228 7409668155939605201797382988342489038212248507073474941048420 229 13628504499751853351704451472855735346762149259566923924123016 230 25066727819770180615147230062039732515349411208242248730964036 231 46104900475461639168649064523237956900323808974882647596135472 232 84800132794983673135500746058133424762435369442691820251222524 233 155971761090215492919297040643411114178108589625816716578322032 234 286876794360660805223446851224782495840867768043391184425680028 235 527648688245859971278244637926327034781411727111899721255224584 236 970497243696736269420988529794520644800388084781107622259226644 237 1785022726303257045922680018945630175422667579936398527940131256 238 3283168658245853286621913186666477855004467391829405871454582484 239 6038688628245846601965581735406628675227523056546912021653940384 240 11106880012794956934510174941018736705654658028312716421048654124 241 20428737299286656823097669863091843235886648476689034314157176992 242 37574305940327460359573426539517208616768829561548662756859771500 243 69109923252409074117181271343627788558310136066550413492065602616 244 127112966492023191299852367746236840410965614104788110563082551108 245 233797195684759725776607065629381837586044579732887186812007925224 246 430020085429191991193640704719246466555320329904225710867156078948 247 790930247605974908270100138094865144552330523741901008242246555280 248 1454747528719926625240347908443493448693695433379013905921410559452 249 2675697861755093524704088751257605059801346287025140625030813193680 250 4921375638080995058214536797795963653047372244146055539194470308412 251 9051821028556015208158973457497062161542413964550210070146694061544 252 16648894528392103791077599006550630874391132495721406234371977563636 253 30622091195029114057451109261843656688980918704417671843713141933592 254 56322806751977233056687681725891349724914465164689288148231813558772 255 103593792475398450905216389994285637288286516364828366226316933056000 256 190538690422404798019355180982020643702181900233935326218261888548364 257 350455289649780481981259252702197630715382881763452980592810635163136 258 644587772547583730905830823678503911705851298362216673037389456767500 259 1185581752619769010906445257362722186123416080359604979848461980479000 260 2180624814817133223793535333743423728544650260485274633478662072409636 261 4010794339984485965605811414784649826373917639207096286364513509656136 262 7377000907421388200305792005890795741041983980051975899691637562544772 263 13568420062223007389705138754418869295960551879744346819534813144610544 264 24956215309628881555616742175094314863376453499003419005590964216811452 265 45901636279273277145627672935403979900378989358799741724817414923966768 266 84426271651125166090949553864917164059715994737547507549943192285388764 267 155284123240027324792193968975415458823471437595350668280351571426166984 268 285612031170425768028771195775736602783566421691697917555112178635522516 269 525322426061578258911914718616069225666753854024596093385406942347078264 270 966218580472031351732879883367221287273791713311644679220870692408767764 271 1777153037704035378673565797759027115724111989027938690161389813391368544 272 3268694044237644989318360399742317628664657556364179462767667448147214572 273 6012065662413711719724806080868566031662561258703762832149927953947350880 274 11057912744355392087716732278369910776051330804095880985078985215485933996 275 20338672451006748796759898758980794436378549619163823279996580617580499448 276 37408650857775852604201437118219271244092441681963467097225493787013784324 277 68805236053137993488678068155569976456522322105223171362301059620080217768 278 126552559361920594889639404032770042136993313406350461739523134024674501540 279 232766446272834440982518909306559289837608077193537100199049687431768503632 280 428124241687893029360836381494899308431123712705110733300873881076523222940 281 787443247322648065232994694834228640405725103304998295239446702532966228112 282 1448333935283375535576349985635687238674456893203646128739370271041257954684 283 2663901424293916630170181061964815187511305709213755157279690854650747405736 284 4899678606899940230979525742434731066591487705722399581258507828224971588532 285 9011913966477232396726056790035233492777250308139800867277568953916976948952 286 16575493997671089257875763594434779746880043723075955605815767636792695943220 287 30487086571048261885581346126904744306248781736938156054351844418934644480704 288 56074494535196583540183166511374757545906075768153912527445181009644317372876 289 103137075103915934683640276232714281599034901228168024187612793065371657796800 290 189698656210160780109404788870993783451189758733260092769409818493950619650380 291 348910225849273298333228231615082822596130735729582029484467792568966594820056 292 641745957163350013126273296718790887646355395691010146441490404128288872267236 293 1180354839222784091568906317204867493693675890153852268695368015191206086737672 294 2171011022235407403028407845538741203936162021574444444621326211888461553824964 295 3993111818621541507723587459462399585276193307419306859758184631207956512829872 296 7344477680079733002320901622206008282906031219147603573074878858287624153392508 297 13508600520936681913072896927207149072118386548141354877454389701384042220047344 298 24846190019637956423117386008875556940300611074708265310287453190879622886269724 299 45699268220654371338511184558288714295325028841997223760816721750551289259709576 300 84054058761229009674701467494371420307744026464846843948558564642814954366026644 301 154599517001521337436330038061535691543369666381552333019662739584245866512005944 302 284352843983404718449542690114195826146438721688396400729038025977612110137742164 303 523006419746155065560574195670102937997552414534795577697259330204672931015774752 304 961958780731081121446446923845834455687360802604744311445960095766530907665522860 305 1769318044460640905456563809630133219831351938827936289872257451948815948819039776 306 3254283244937877092463584929146070613516265155967476179015476877920019787500337388 307 5985560070129599119366595662622038289034977897400156780333694425635366643984900024 308 11009161359528117117286744401398242122382594992195569249221428755504202380304277188 309 20249004674595593329116924993166351024933838045563202208570600059059588811789514600 310 37243726104253309565770265057186631436351410935158928238125723240199157836078691812 311 68501892138377020012173934451751224583667843972917699695917752054762949028172483600 312 125994622917225922907061124502104207044953092953639830142614075354021695676040690012 313 231740241159856252485005324011042063064972347861716458076657550648983802540291865424 314 426236756215459195404240382964897494693593284788273987915189378057768447244505039036 315 783971620292541370796306831478043764803518725603630276134461004060773945460837594472 316 1441948617667856818685552538453983322562084358253620722126307932767526195245634498932 317 2652156994175857384886099752896924582059196368645524986175958314886068587950977132440 318 4878077232136255574367959122828951669424799452502775984436727251714368728657449225844 319 8972182843979969777939611414179859574046080179401921692738993499367963511854060857216 320 16502417070292082737193670289905735825530076000550222663351679065968400828462487215500 321 30352677146408308089501240826914547069000955632454920340527399817050733068973997298560 322 55827277060680360604634522531000142468577111812407064696618072382387097409290545371276 323 102682371277380751431329433647820425363108143445412207700497151265406231306727029885336 324 188862325484469420125465197005735114900686210890274192737642623464844061784991572555172 325 347371973822530532161429153184555682732371466148093465134757847112637390501009147811784 326 638916670584380703718223783838111222996165820483779865572897621842887683592727750252292 327 1175150969891380656005118134028402020629223497522147523445298092420369135878728470619248 328 2161439614298291891884771071051068926357760784154020854152953561375894209972465368683324 329 3975507254774053251608112988917582169983150102159948243171149275639151029443921589554864 330 7312097838963725799498002193997053116970134383836116620769400929435414375295115428857436 331 13449044708036070942990886253965704213311045270150085718093503766450459614711502387095624 332 24736649801773849994097001436880339500264329756146150582034053971525025019450539405507924 333 45497792348773646736585889884843096830545509410132352920896958667410899009457157221460984 334 83683486858583567673673777575689140544120884436428589221024516405386383643619199014064532 335 153917929009131064404356668897412576874930723602707092723955529044322307672526895641033440 336 283099208216488278814616336357944814249597117449268034865877004117119590325603251876558956 337 520700624084202910892646782831046531668648725488403716810857049566828281641749346531656928 338 957717761309822254111619788086403922793176566540378844400689582728270179639879494049249324 339 1761517593610513443818882907275395268711422409478050596077423636412218051607232092457465208 340 3239935979004538608823149478192845723173247701506833157288970268707316512888860933038371460 341 5959171333924874306753652173554644914677846677525262597767083487847804744135972519545085992 342 10960624906539926359395684559022885906562516788510146351133477392967339308632065545040922660 343 20159732219469339274972486210770376544413611167542242106189531149522460565656898997624380112 344 37079528459934139941121822943347907365653974633577651055090092030337604618424937062210388764 345 68199885585943405575489993713141169816630102589630039512413100572827404492713901604875691536 346 125439146265346884791584302867259453726697688390749932673692723752687469676795737664710460412 347 230718560311224430308196119523748530908981765613957623241195916355852478787934576331796540712 348 424357592162514720675270416104149154452309556594337595427301740681367352957444215601382692660 349 780515298739086035775050838495157139087989010599045151342190380789907301422174529597889693784 350 1435591451212825186758517374123054824449280332807340370010688037827127133167553321531068927156 351 2640464342114425943208838628722361117989578900000723116780180159298401787547172066730341313600 352 4856571092066337165742406841340573081526848243407108638133058577915436222136899917859299934540 353 8932626885393588295709762844185989023965707476215172124923926775040965142851625306120710175296 354 16429662319574351404661008314248923223482134619623003879837165512254803152535697290710351423436 355 30218860297034276866113177999775485328974690339245284642894150865211204517524222514690361533272 356 55581149502002216566483949158210397576422532435083460647655243152506972812911545111521423132004 357 102229672118610844837258135472234806128879357393951749170386559529972980482971464916922136088712 358 188029681917647338269855262630220689034276580168280494460935953547691157813407232543133920753988 359 345840503538260399673597347260665892739578469997315704278977756230171111109290242571577479974704 360 636099857574518582780710745363121387902734407559547947910300269307835249405668940031633536817404 361 1169970043030426320724163355254007969676589457725144146650213979085697518328366415146344937546096 362 2151910404143205303178471447877795250318902335282007798839492004623703878843325597749555954338204 363 3957980304748150206683345548494924607898226200566699893400006253017236646577360952927534428701704 364 7279860751921781830585980351626727827893717993573851838889712236726638043749052965823435320586004 365 13389751460813137340447797347999447686110846529422559531129210494367578569169739516500525703625912 366 24627592517483069377717123248121100121902790723563111263418928984111453259496153435251495452913620 367 45297204730217988548750900947747275635907355246559522633437851715205669872414945917575456477125536 368 83314548708514195266915821543867823443920992499545193427985991193684701701080838869327477633665068 369 153239345956215253193383845739736199201731138469667827324842771893001824832991938222154429563704224 370 281851099394947437009050568231351298281559486215772543386266614801892196406487723009057363674494828 371 518404994059676885469350235514955320927211617184985564139095377888578722940560500100539270871864120 372 953495439410839575671784649486042818410502241870425934850204764583472744180040161331751064110063172 373 1753751532865463898150185453232349437619273345271184042375566757273943663527088384441347698656422120 374 3225651966335980359291320338233347576956987204326595541364866899745995130647689045873638033638349412 375 5932898938612283833113290440951739832986762791468205518590638421603411538354817591646736796404834704 376 10912302437813728090554796232417436847563023341065985102331072078623350332529595021961722528699606236 377 20070853342761992282959407011602524257506773336860786162286577399972757001532101659482097358742790352 378 36916054719188004206627493684971700938056559469394976783208287900199518872416514273090556683847231292 379 67899210499763724580141696928991662043126356147321748047825937378795626206478210954534376571289627880 380 124886118561713721069728597625565887238689688953577510993320802678967902080426826887107030613879649524 381 229701383780665449856497788239529250219872604570294235824355027957963047159321552114731963869016508696 382 422486712842142895506368082794086799501688649671193494865501768015726575446226589956373371054185786100 383 777074215184522066432594468659181936960250943195065241683177598652657524685974968958212365537081944320 384 1429262311807330411795460339692797986681812197436552972373034394626347147291523111029317700460284239116 385 2628823239833995373734422891146066723143751790302811708921713761294731247423724669943903437051551969536 386 4835159766825847851962477699498046646785814930934429922977925754573735919401222749931433503048918152972 387 8893245318467173637492360930336911356611378918673794604272673910494814314116470530904654640560754361624 388 16357228325127016863189261520981024726540945639911036236172313426363281480941417950779991580661224484132 389 30085633410420038352644100150815982729938139489519260763422913091431831714459111231616079724270896998728 390 55336107054014228853325722602133918813090464048104091603867900428289927509516999713300725945492875844484 391 101778968789561284069159084273930926269569549177534388603463126946085040704917528895696797250424997327344 392 187200709253995551275128907026880827812598152715157740970753940465806799928893639840613602920188770170556 393 344315785097571064197613713902945672895258165940796221178084967840181768143328168449611126116106643342384 394 633295463141127899541901705203757426977425867833488350752302035252073608777139337185921526286720410840284 395 1164811957492694515014644326133583927685282186489442312901140943558062176849361145476146255323015824353224 396 2142423205731393478754159745240287027557966220263726884831527946650317553769828651111678907725842878535892 397 3940530626365215893310705776577628382220674274586657548484970925460453339396329133773746689335579113729400 398 7247765789589303887079509847951499337463922681339826746217639815668833070015518930361571852384437816618516 399 13330719621685913259144375369769414747242563176190211179534138687779603963181676715246997449445859808883808 400 24519016037640433039534590994298542466927160132116695474236749428908890372593524779382315991165876739231724 401 45097501448915650185758476212019456551633645989646733399988527932357327405790720424990885292996174364734048 402 82947237108241996484437442576087413765803369297953640053759416049045821741565921919620198733607910912849580 403 152563754594798079709730509782405412784364175419717068927984693410312039519950167123993400017769962016815352 404 280608493151955726379926428570512283101801190707317442381732637391715188667306809468604484044374047294398980 405 516119484854995802574094380929005109651968735424988151363476746851073049928822898512218082795751920224063912 406 949291732601749608663751319281922805538134101552022662673194077653100278116079875104815966857895929535278244 407 1746019710608701137617772128781440198291904027684328256418403461895888516712209583085638533698021897053741136 408 3211430928065446548855617828992368113482006864661339070455074286400061844757112356702672583351669746813083292 409 5906742371275897295137141277055731117312044993897689989546671825949050639585401814893127083907587573402102672 410 10864193009950044981610531234829539429085955886243357316420149574245001001054723754681438200957279217268927100 411 19982366309291388825603290340877638659880007744802386376421895686594113485397237926277237868216536537484113064 412 36753301690517331102350962852762909206278008624943433682388717086788165126037363495851803153081403328155142836 413 67599861009758764909564784428470087295243972255989177375230762347627279612489325176810479222255219082908183000 414 124335529009567484837519037622110635161401988625734997434041375121009558223923926598939520243553158948547438900 415 228688691709843580849434784903343631662923969506667608491660854555425002962450615271601802618889781359610764736 416 420624081729169830596518606953924354119569930388391783300932992024061840798863867047351802084698159391066386636 417 773648302448580896283472429479378620943895888520794389226635221700496401985238408917893124947141099699224590272 418 1422961075887594307729425821336646606726389788415853781019229068279983245746552891236846729650729040449901741644 419 2617233460065345034609416857769949581789855607325039953546797282004541488530655167202091656682568299540192718552 420 4813842838401520238622315108585974809460141284261688123792661571985021136262446467356831511280438439689319050468 421 8854037374354459580961157787692570997976386680002581858358687922269545870539654525795769897613735779679413510664 422 16285113672821324854192889754048495389226383571589309935698146776259108495332756160354693065576742518908925279684 423 29952993885577304673776362650327041196662911535853579917849496270513675502134857153507294474470916738277657840816 424 55092144932753089108930410192068107583865681787445471711906330969042329868007267839657757437661395036865996631164 425 101330252491151718636899662596443644169754976894888361565453974015815113865474881153519744977709054294052579751664 426 186375391309482112419606435438838792950283570218187413195209801255371119235617006146684796889841366069196234223644 427 342797788733386920165436508227350544703904228900521246472570106240228562969099155139862299305211815400114810606472 428 630503432534020751221942606262632981823942776013597021233233881511414796070191042440066841172762235763363624581780 429 1159676612576889783806985549928822319478130575132305680901013789007014478274907203726613937367815417232674669411896 430 2132977833844297455194364664418805846005977580046423948606817776758657837314197401306543077845789468396153104600148 431 3923157878955207990223292820610261147308050931192326650741065447277087111659295647473223856386367121392191398593824 432 7215812325376395229224643034957889312792159086371056280248897013042759427248400252506380871599972007021019172605868 433 13271948038175900674642300519986956306106187597609806879596780237078504376221893301286147805832128596809363675799840 434 24410918242507503894090236375555106766206397615173189810586742697398350915129589201265752533818467725222574246999532 435 44898678606059799797957179930499952385104744299154052970432419947519614718599882755058281211250568329052957095405240 436 82581544886743204366689716826042015457417329511937049660615942881996470009951365257610181550901164651084895018204612 437 151891141735310508058737133132097074608728471426264292441635105526914435643680837213934215295970200705360426360609384 438 279371365228113512223384029888639042451250545237355395072683468356430520372232085226602678058121933685498278474219236 439 513844051850167224648810879846778132517396346175556737174934516765341426025864287698147074904993299041943599853033232 440 945106558813591244930932042867514249577375362839176424689253090648686382041777210138683968259085433432802304687861852 441 1738321975891871981803126952602931424546022254252088556936871075770458328439873583063433721222200666160244183015114320 442 3197272586555630451382869875317223806640793963266821718801058683184486136507515080900264764386279398634990087556009404 443 5880701121261093678116928870787669480764191580358086700427182849603630846989165874102382453867565498228036575258985576 444 10816295683708596111302925698707824711951007797876996976165112608558575311936554538066080939476045563023270845830109300 445 19894269391525320240802724444812717999355993341501905395393354141346692295433235493068728157729890459886297508645104280 446 36591266196495010030222579014308212192071192719736989071985649599508898454358955905237191551073501521137604929734199156 447 67301831271728926382328229157828754903378193859115891443544116349414166061728745936372000648279437544047173284209412736 448 123787366859749256653353532616949685094805379920354785910923120090269756811520937334677920357082829525071075722588716172 449 227680464327973193065904340789086652190254766499207666426452886039192821327608639176287112556435768590255853936532328064 450 418769662459451376101586102563865092188438340278678343780920122478876744200858322447337033561798035659374102943330456972 451 770237493647173825820843975969901429473498486698240796118296128608339322339987898958302066475316633774701032602451501208 452 1416687620434598394988334419322853173852191593476126806325669137126408887868454860581926212593550438024330989482314286244 453 2605694776541223596910764497856619695514128420453045946224885388213624954409301081987565312630665107458406125028096244424 454 4792619890622995817719942893149374298839818500627413548668850653948373164617743841527793591699532179257438147112862031876 455 8815002287598817809619041810328847168206138514556586301219405179288407006895499784097285116923747724740175261623272562544 456 16213316954763037224249749201334841162560085435637045796113141221450405125922544707612644021253945011456019533764230838844 457 29820939132984850851588733904813062629606042450821045646001397054687185297435788333237722729877224915453632942500365433264 458 54849258375346705885457524916476750960372266401014677743333943455425997430253832824947651868054917651649827737887868834652 459 100883514463094593961296008022624654752538394287472769185448481731563587853612165865798018619186087578559480214152465106760 460 185553711971426150698342266843914468342516703139308492574783822241676770581301787023983393217118230145662940894540699374676 461 341286484809867450545095799783015874055427363827795939503566247428666355865167785714729063704359235375872248846581033316088 462 627723711244388195204734074649554997150482461254577201263798551401906714300081738604510475540663553100094669955274197797524 463 1154563908025681796448172141276485339548426528221681633342148621072249840746551311343222932462141018621629859696395930488288 464 2123574104079937442198002015709056210754336353304054774109513419902822910911800835662462471707163807097596778498251161601900 465 3905861723350007433850908231635096547453245342780313608715460592376979465958433885610195879709968378819321308149921289887712 466 7183999735455626672497082388620638097756008224306050016167122633352052217616786032615881283879273204538547946344568381977900 467 13213435562885571548545992635964790855963589920390418398992096645631854594487020753888539635296405390455466032992740833467512 468 24303297021691205654893983256220525501172843487476782023874679871360886278062240672114616798885646973813335287487230505333124 469 44700732320032403875937058280805954454892441632173250439033899150344793090166047458619037718061325568807349266824539720778536 470 82217464904609181079377034172991270812028875040040450861900675667337533962715308884622194152243377933076150587304511059579172 471 151221494246332790610208075710017750768094160159690483324809254689043213330943597015355848669190350475696835141616281285690832 472 278139691470974375565522168163814976035015476831904184625743829506725540383824953358597080539495053977580334995745332066048540 473 511578650621916347255107278046823997615138512031635118812453759863106287677483859258575123360928782386353320724666124411318544 474 940939836339223513430837521920656724418248149023229786763006844058875041392252409632528052569614186839630490862027737763057916 475 1730658178432114236251466968131295698068402137886769090201204433428706869453561222249700256470038023203564146582439194240425000 476 3183176665393254096937411768098776420101788798941633995776665037350688198523297491140803432400580992429547958169133056414801460 477 5854774680164591846619716258150728842588439085851632872740876314838270109369111123023031741440233202472742595613599988418284376 478 10768609523989960179808594994380800960758630022680035958718745785617665177345969836413535430310852218105854700365172239073510836 479 19806560869547806123365723020630306223448857907473302827236287137806623485238378450577370604151666413008145254147905283906596672 480 36429945073702358149794034273161836026795927016004971658695909238262558771953459410013937775902751833586742550126677511398391884 481 67005115467240124452968352288172943211003414946158310444650942161686847434537807697004843810365270464700742504639755034378499392 482 123241621410490288726128109581965085461248199869636584930583138537756029691729645557596152190419688711295630308914337829683487948 483 226676681951432771328890496143299864699047541831799867033929989937705435898220912664614933776687711009583115363680770375460379224 484 416923418829163184507986958013437893371299156647594762409164070637148313024488365919215929777472670185579488177234863239522366564 485 766841722191086244563005563738702843531594898349031214373677199112609778614438924141427015744580069906458233849829971444666233736 486 1410441822971682200399883017895440601601941596828425843816771259687463527537148202725257879298740451101620837390745605059648979524 487 2594206963991931629470875539647581338504835651825051820599612529437221619176075492785900824820793191193658559417810439743837579824 488 4771490509154700074433764121281724783638372147002508878790060988237294925327662619652585719864113712201737630658386016248152793084 489 8776139296118313904304522678824746723745149395655986543206444777361980072040886315163744423983647354497017027466942061051639352432 490 16141836769264945608209162339754052845888357194483547242596118295036496616544624427602230968668554257892413217543138517043629725340 491 29689466574537959586947449139860524353271878737142042664592624060635771613913173362418561112516315324591167875668466594343421870856 492 54607442639921219099461134158439323922905385327281576450395187133034248302498684105184536505168516936980598120678547172438690948628 493 100438745983724124294617745638053901122065621258907166357583929488706516532956481895205328586353386519464179213890152283825742544824 494 184735655198183302981026328936353749398242885323330785472571740682376536449368339362808426204038218781035945210237166050607855364308 495 339781843821828646375105208732846974443213891909519528280550857304117301284823505363198291295560122237480722544805865506872288857760 496 624956245003736073650749283307254624963522398491757480110706527475200354267148326621212046085951727537980846968933183841305886766892 497 1149473744023748023006880820976455348804979175724607793863829125461694192001340171347218763585550068556497514723976215398786030988960 498 2114211832849312743032735313016556948211715466125884802255086510241011847553312003331629100967061918331959084237715264746964206613612 499 3888641821876796839690365417300266921980217040342250076229622163177906393821800501300059910638563714426437445930624663987056124369464 500 7152327398749857605729981551293279218996911682192742672348537798880612433376452675978907775191175701314894044892316144132806361972036 501 13155181053475967188453082281610103089188844188660877550833246472299530674751565180610596786796801334073290575060656072866826692955112 502 24196150274102621633873429250203649230165972911195870299411406434358049501949818357889564472626540749814622065883596880986689179296612 503 44503658726328446428056493083107031538351728782049490522593190705538192610077836214479069034614517785202806685836569097986322234223760 504 81854990053907035250383004614920783857706545881906238372837843612195772786779219752979230294037859869090719326780822051839838106475484 505 150554799054338103312312926948231464626224247575151599194842440752092014898806874325347863801278918404108148078500988030812849519995856 506 276913447834573584990752424646259280022282522239107328090273475069825980295663930292806163129931296058401674091118379180639009860695100 507 509323236942818723553448356209411528506213315696165165657953759434113767981250024371133257225248074331600541496400189263291697487166440 508 936791483831730411856513707803902273154720085510424092943069675256031763175720828989287284156458288794110363666019556474743556867857396 509 1723028168609122720400714488659573081683215923445696586691296909759971511452634783653226704511637659184112579253538124918674264215718936 510 3169142889383671855810676552672886883344149324652285845292320344450117042609605637013647245893344022309823484415957870656709518570742772 511 5828962541824524988067904749136362238182085333608406524926686929466120317237961249656161234561439970288046427335515552050127339654319104 512 10721133599817319564279295790468822203209450581706388956910304183676208871300201670323035184966421651781982491005011547625511122440780812 513 19719239031025516408157877092278071324735685239967081327129311457592446231147768556992843665421205644379852402756484970332347980665842688 514 36269335172667360960505077631883255766127221155281876808966302570734775419685931476972040084949067266449881321097012070007986442760942604 515 66709707803510196932942250514630149294072356976955347093005918212003430522133901704287918935336694562611716214858508587965845545867566104 516 122698282007203074301605205238791476384935263372204305229101532240330652172967601738252802685706967473441449938712005628306179969294351396 517 225677324983380632195052533385304881445134841504441529131073753023068858114787434919512761705992729302503047474667526286280011957922860104 518 415085314794093903429599989138726507124142461853601181453181203475402940809888938362053483327036391338556213628238040502552037473084777604 519 763460921784677609926257727762822864954212566730247015813356488738802451097643975019819047718736088114500711041617572417138229400301989104 520 1404223561562152145550910250286854253523489870088289726397611445237274250022320348301385292751765208755559972144523139205970278831309626812 521 2582769798140923658906767967188403625601844898672137923664149137451479641929853261683257823797537688208616896814378752125660545704696393520 522 4750454281487753414383935945238080744079547335490674665875117071427556343049817585004462164268038985078677580000519463748769053936308009436 523 8737447641190829218841614162713338623204882104251102315936877654116310235001991194989105280817341882042854448959421355080399878472314029768 524 16070671720819506292132318075139822992886274338413914905476143862995346219981662041676825268882918555330148925774319570954829478113318432724 525 29558573643498088925357868183091242360170703778155691887288138588539212798033470821670392713968299422451680954734260389783998410521940471928 526 54366693005508424436331800420944403976261860220820709108701160105650869253017124058336323263668559859824684329468001315819227767107572934420 527 99995938369826019653821986679175469329318838337390315901465442557185428271032256921683541246519777837606514209976581276558055655742831839072 528 183921205018832533015511655283211115665751402336366716897454741251375510322082851801690257224156637119882879494178842982161281833372345245420 529 338283836394166977105665442383330988971332100894577741907621343914211807846132232781710121734344974817314078033623425574538565256222750018912 530 622200979782825529774999084345717573966402341568334774706541527722772746439247341505083920205021389774803471737778849833257902745337927103404 531 1144406021195825039896176182012259678603485844799279233511617612888360064607462426088484299163523001712000429265581118389957749834933022367736 532 2104890837372817546776840708741308241541220287262191750125780484525344618892842000375278341102889366304117979036983393797754217836493699490052 533 3871497838351468116448015975099285494111108473629805758343939625136477429939551767968846560471433757790921880040343362020969870416764648961192 534 7120794696920110703121032865852853414255814605691276741981337722550182113439856194432609200737846125807040288342907874208681838088191370818980 535 13097183372644396366345889549693447149908143366583274250451057832212004162272249962776734102312169249902080147420234630027405926341449719270224 536 24089475907915975185914938390645586058275066445904356750776335179898663705651657925178189863521449133500042315803485866257057634846405739050396 537 44307453977480482255381860806191886622439024418178907743208730734660849981363764082387533166571464509209162751566628370493145399276046829139600 538 81494113258040853807642688746530919830622234230666538744436123746771517849287671970342457132405082892611285214790348866777608960463902287460220 539 149891043143437311248939487943368392511336325094749803238421189661331031536303093977908180162497996535320490282160463103527811994586354855650216 540 275692610378958647311964037496091198964397583743595249726066044142763399366954530030638170461474543937140938248517440340798566354326303972250036 541 507077766780436812368546214185990511306356143069011591708923357550865948752545295978888807756377623365072713745468252311103987309376561115360472 542 932661420302832770929449739625450102782090051907356644673410591354960379655802919987435158380350163837534142276146155755430365658289219943260724 543 1715431797462228230609959991307531813052843778719963486108399993048589727775302745996962136598202331139747794270131848407332919321992085030871232 544 3155170984545497813907955945118972427141289973696331722490733941954416056183650961963286102734930118342354650291746256473867272289657866089492428 545 5803264202310558815447365676051954342976223804323651853272544526357966163614756627947683397713482613319636586838024260636630557269939171063624384 546 10673866984318284859965281612478458583170357556739947061871678461360971947573710335907931637046615062801739031399902365517830748881589122183988044 547 19632302171174341489320603233649385353287871334759930637634956929673354167372117925818901137495027794463730268529672882628328578441186159337104856 548 36109433357803185164733250522179798279434452695823529552779179917392292278560584889674516172255125470585105886767599508782789884592714452584717284 549 66415602513295811514019135368307642215892681587323407252285815308426618393506413151401348946796768327850575186697174756928949211915489734105810184 550 122157338042273338168072989124136825848615005617906867442699952155492264839439115966894766256546921592899411341994447148340067674949390346027632324 551 224682373913372334846825375014624266343942139901053804247764947381311175511506114007970631375598815391335092415459221414051806771457594532718159792 552 413255314468941484528917499507068734408449827106284078942750714845230058744451643126266746578942505312085078944150843319320823658322474612851602300 553 760095026424587157543815863645829826601006972625244750633215614382033499095396873101132144211088242296319582701604511881712698104729459491597394416 554 1398032714806900976919558738167522827353398939632582633823731276608574733351354630235369522165629562999739754061214576615085328534509528637167156508 555 2571383055700429618992292101320421388362855739364111463399697605835838291191203146462768412955660310608144415706969931816118850297561462741616153224 556 4729510796931917753455666703133774042317261651621938847856644496826446523637954649799270079332378115904203752469789020312916876936800450870380704148 557 8698926567439248349367517542621718258033516330618632945080073379270859548180512426497408014453667989512087922237973528744121055768871442249164013880 558 15999820420071595721815476347075913688713633721604683256336415481933144363009670222759446506741706416024436090414732480873156783003233355861160871252 559 29428257784442761824638660592831405989064411703845255049273133358030450434828137299056124600527752521440727765122495029930194715708905248980705589280 560 54127004771953605895821654482529037935811561756068571250689622219234454346018319948312979121723126926977251777775201039547472554481010047091030474412 561 99555082976467963442275791422436357613589607181518509556299171059198049143856127470128550228992585864442415633312428550350824053193148651932896934944 562 183110345532864331162736106497796801538465580641432335856261926636462953924702584717497653951243465312860395176210124619828491323383063948004632998636 563 336792433281285900500833552402762197087866749579019416663250719914895457414577032135939183301959178104280062587297754209726787931057222647028560407992 564 619457861790618195105845450322995356239921937401970262075811817610556460483135744323565387482195229281582873396820307379906103307633435246966090341572 565 1139360640604768426769415109223554354866254267622422014595324464161914871822415361177002224735397872698723331160328186209461382562073721841999283748200 566 2095610935676672522376094111949311908194042954603411693334387001687366789720128137636506795519552280084586267144446247799094273800764379735993934497764 567 3854429438072059144251354671495861619300219159627803970005523283459838122025679243137074407737145382064892471701594741388461759670471536824959308587536 568 7089401014353500093396863892668727882360516381853637677935234749309119783568222741950583427992095534848202070006369175397017416033309638402952526833500 569 13039441388102231760024312676113901409854778496084853341275145034456324695314030122724164631248793196997680808852410164584573449504545554963905769918800 570 23983271840527790997672531240278490911515514037566294989215903067225282600907932107811822466978034113910775350560374081370052625208326730191817605339836 571 44112114242983522851093707809061120203730808915504786008426282850990727079790184972486570526218922845756658229419153421351643490746181923558675902092136 572 81134827471613545608790551725453512525101101449155934338917330952672334376012147203022557624445750156665114388831937667306269565459054208714399277350772 573 149230213555124859457556790774793123640347424402227015336559516870888344056710264283320950617642707116332547968811465170027965681413562862464892784782744 574 274477155269721927917441050309307756369179334766887735683903130674551405512512596458830078768307380118754320587062556258685878737618798994737967964225652 575 504842196296460332983788392809554392534627860618270685359379978498112083945235007945173587010395837391751982944705959096020113984491416065917260026359168 576 928549565121307120358786233893655272544154619787385436379842626043551833514457868687324616396345924626838851500579980524733958403523777923120120775367564 577 1707868916687489381260015677012517421447961815172543857423125735216215322972205473091328282175049142137345155032348495879439951125633992983775348765952384 578 3141260678105256834602590303715727086526744295578199979162348339757879240431898349723826485581790904155935989477634435500194023513649186972812729567679116 579 5777679159914053336221392214621899780518860730538129272965316701017646396918561691502479384153185970920119996010562911904367933042806957879708199108999064 580 10626808754706799552083998195350144288493566841288873109550790775991740960322665514317634151910026017213401140520545843284001907682090137836296277442630564 581 19545748592726109722907980713687771155539171867405202361678455816767266597673125555543940021645002892289457126008743190688563864238546282688817206119308744 582 35950236507346962611213371123659815224551599439232204744194563293776653954914352761364053557708214880422978262539851945876933704963443378404821682670938372 583 66122793854779871886205350032697730668584338147926280215423809886535661512910143831225627731263243789925836529069140979849499476884079798929935166232877680 584 121618778954852944220326701870045317048675109454563687321296828997079582065497622148133621310616461562638271917617736116414997046086069460023574055023124796 585 223691809316979778717745423026402862941811047041722172280915202177391897533322118740723302599587920232987086709226729042141430227933592637358330903926940848 586 411433382126612594824277474929145910659070494644212139817635841061007141111729884720082551641467625585551195155913606138405926750903741896311840125182943324 587 756743970398445317762349599825594090649556651140497999419847872235478620710549625608939475551672007381176553782758071296962354024923403993693745084133008968 588 1391869161842037691304372497781142864250438192826432311518398915473877659355601629069745329792727553199714835647898406477509711003760738527363916113242893140 589 2560046514367095603890999572535882865559065338611142450755882628770363421177881139398767356985867186166442584586570083912877991779587884417369501322558845432 590 4708659646607578612957721670142619820459060182578072761694129416479719701244032394077452162330266746747333974017226561687350056808272026938427162519934747540 591 8660575322816711908153093740459645550268563714015647523968410960723960781777515162545964849108861486113491394251695052077737759591620649883160579955736486112 592 15929281483791386125001814983138148236286689235204862736418423005974043904199428696022184368424995419027267952855491697677965808179480561238957243798230079084 593 29298516453215676646112630393740413607014313131798583022080963383177724387220976252645601379864123651888093321124413311443053624579373238060544986273901312736 594 53888373259823774679267539117338207393569566081019093282467797349875729073197920111213750597397980557028852668231600061198757192350474449182662810027867877932 595 99116171196830837450381984494216769236870568448022539040967183739027497364618325059881536345687099627944213942211505070319776625109328248482165040099999269752 596 182303060909870288775762154005295390237454447660840215345515944472080950825037221423740888322949203836861159931567518442961587442039175935725372836401768460420 597 335307605366524900905411677616850366867894582189881847668950925560984177262853466594836175266034284021834226542010623574480121259498978633390200686529635608104 598 616726837473226027131555816116362526342219598298744602055434053772092625452509013078458599934670587486639600415789647087761485326647482817597738563031403338276 599 1134337503749621216812729647738508283447568628149466665069900923805157753540399701097035663523654075345334986889367789105203194028185637386713312085962807406800 600 2086371946589372144849697141471721176657682808638093114794285903138234556255762180770330438724358946853808813847168059767444800614332098837701251335523846353180 601 3837436287812219388793982605326591986447471035086304381919620880715484935248670894945824702182683609685783401152325495960409479969165219042012301984518057098256 602 7058145738151212750456409394536821446552722471873864161783807707658877245044832776813190804430696631884927201888861344833057474611682955266426865406004710858236 603 12981953972552804284100089141335134609657876315598261658497714491512596736549265852529345945337739188424519416888354900560911755195180273146140418726046614309672 604 23877535998516236423350481141198548042658069822558430202201143079886958916842769524288361451951119429995230019929541741354378709776028447454579586116569382266164 605 43917635709220253457906979677070504098868668610030556022482665279058432898436868153630898201719555250304676638706757986748347939582891675867146870248620707434072 606 80777125680289294165357549959604186751184614748187247883181522850457988551828903530448605599008413868724426075524654628663638404554100396467866875091236704009908 607 148572297388025784046615010777873238892711353180776234107865331209403380367108541208367865252679088549024332734160954356766365053913020519789593331456426793710144 608 273267058777535331669879540414547929742764636538994038013529519338919801817374312892447369053407057668053435448392366972178351398050012592124607076796284205154124 609 502616481845850409881852101152025355386660604467957520004576373398781170736311757631263839905094560085802194258077975957608354856517133508382067283343947702874176 610 924455838011411525598346652344446524022136594187727792125971223947104352920794611732079074211180706302879962440631297286553071308480166620296267691596658701738444 611 1700339378634797267150078293911019809151561835194679350144077116684805325474480682255790283169682324056735592147101640216339777563047312720802942051736890609766744 612 3127411698492059202630277047407491688560359033850364662274624714030690849131587051619133197285957590445417748845810913460501203728044612849481277026677497014379364 613 5752206915138267995378701993662958021734057463232771804544673054662600527526862345607002554666820620805033303433543850963394052599572092190580486770011046325884552 614 10579957992265124465159057334981469519445978332277815816963374885378096702132930079481926035122460535307186644426456404640235033890664017760864705848425433950030660 615 19459576605895451663168036376051919229740394829360952283782672654071388078791379476708061787075238746557637696705811169064130290218280722800926469645113977290294576 616 35791741513298844123705795704696346770920430624871539905290720594112085308451171901796990376864519902669857644565811424667759376708516832752371662263550457566209788 617 65831276111459420252032889415729735520106803786510308006036768133561570089375481457986978199062219184534681985698078998372124700817461573314162837757089868806535024 618 121082594230653716038906721496478001520767629240742800195110161381745043476618032836492030363001977833762177326969701592104014367744259128867460969665754303663039388 619 222705611855411980414645406616904083811794863652124648106437650109418698874444686196275998938928716920966716957233592015143898445270237534933995469686394630035784200 620 409619482197525116705585017529111820852669296679377756307584579624725312440438200490755007500992913939263576269901372605620037513831958237115619277109238802505358612 621 753407688283590813159137145642493906185231789572245204609132391115889054791500919523523036802923608693992470554104666212867950326846454900917075716461387736204182200 622 1385732782336527910279367569788509810849695949903747609023154620850033066106383806210554043242845239554222763781239630833631886285948650672966690463257021168745325012 623 2548759952817643840144089732960115537887597036155370569939871591590647433338322926224832087546761762187478810605245669652119874126627063810999385456827647707454865824 624 4687900423437762563582594448391119254922524775631363383572158603556569554236207651958909167592530610435694044940589966698619710739422169384883151636546056612404373036 625 8622393158591934314006051751139744603659817761690481562535184815997250053680914384394295298382137612177395619327075267184371471151997883868849227556630725488604563872 626 15859053534847340717732735932490979396469939573477215516047215011144467041255444962578036553521429984800568474872910903535111056018047117064731764650004429808463802732 627 29169347116877037595321382132021843255052282110799060462154558430698286649172566998931241019496098207413658139140576137418102237909467170318464143843181211909472739640 628 53650793810316312627060169815652567255182039445966757540736958257840003744108926345903572871399665804391622233340562308137584765079512171252045136049816367206541106244 629 98679194462040690940114287880165389906704261130243033518938731699682757434536938307412850444417193996605848847354049349090798059007026458635241044543002008924477648616 630 181499335389234041162495839827839800416938582687008851521830248388221047827818431652247664335312958008411129219835187794646485061996005800205750324435999588040491494500 631 333829323661591044729670297523657757578824883263218642581505938345743809006464296305564087651129817809408600300529799451874867886082544430093036505028817964171510249360 632 614007853512865776832280425231662947902467727080470527622274918433647614268819666265224602430859969814425578367719036595612151007085576688934027874007819561136479392476 633 1129336512563690862724446562583160505898231193030698021725611105167612471103102394223036354417302745632245307888084023842133503955164126919232814703472637113348481136336 634 2077173689738147684286397285338481211379523803374387191929391961947003894378386356793825044499292533256079486556332859889620522848332248038259879082509274638656470778172 635 3820518055814704323843124273153304665180222723485555741277277985548263979750308417282086001347455248702750372812135920327366177810581951646426721659989731313141431306984 636 7027028258116542870853968121074946382457977719890640954932281052662880345231797168298947400264050527591075167256552804059120204614078326603919415445971643065146383221492 637 12924720003669394878983489679566732259017724246750583888138951000158148219360491942374858446110798309549905026625021584276106905272992526288606016188470649016944285306648 638 23772266317600642073680582073794983306655924690126780584348510038369292544342597527955891847722304085843730566693710308662593287697652804538952153294432023395232099835124 639 43724014579386579823518039874436661948131626656768005427419742091190321108934886638629697694097152922984710760575284696997820397584723657431477584928874315477322768363264 640 80421000900656616776182111627798377513805275593645369899907203129717761872637976108960447987930255318378346353894016589936520590555368988259035754411776987889499153505036 641 147917281797643838673380733576030022768592826940540155911675455259277375525915460275546037529749712327206787681163011595596934275837745450229465492635083326762054021703424 642 272062297277687035273080885078265062230529729190953531239002400480185458507488323023136183211777120568569844795632312882531275263977838095919978831975734630128875943571724 643 500400579975987490722643730282093462512927831725139057050585058869180595906041759407642668729457088214154978830689341068064730130370952534408480079022594944780429118780184 644 920380159051318364669105348936388547512050387856632744201262914608643429939445542706324889470983921109931611307484665546192939670186536080557924403633412901671359084055332 645 1692843036304992890664829964296747072255507948772725332490850373958009484352975625137103741412218129892656434933806319496788945064535326710886383314631742476580664146407240 646 3113623775332298746056579043515229082280486168354497133742698347435833510198462927251071299612659139216743025071980326111046614865092815325852787797287750323032452349242756 647 5726846970688610001390514356748364702048044504983855210434811636002486424490884095094499930495861190219331071313271311154028499599814678117297095515552905701284475579705328 648 10533313782325901638111923364560340856584038622111077676668360357396329419042322647482674971520738459328730531319057956761864059529442820154036266627472398500897592075355324 649 19373784528346810385559016764823934640912569295449430020845870340834649353731669669828246201629258788764804627704309594026939173994350313597186149940313054525214520004303408 650 35633945281361322025061454486132640199544652422544362907949042334233465197264876412405421103645858438312866230336638861942831733123607811868519512083338358727396587659364060 651 65541043592034034048732394615516915697041260340104870605463273032464443970038868729716342276795855686406401389360006412731634966647400945619741928651123811753508699739022792 652 120548773401742166459352865866473490537498482058098663534258185707532558521035414811950009582070972913484072247400954868701405873765359071085447590674775225006119807402690260 653 221723762275137522533146714968123046434084394820747897047670501074230467688339159954071772962512687038203339867097600143375872573536367828573709031409237395487025094801077112 654 407813579268913723041231975450113452668624137218951431187391959814227470179413443495738124821379515638093813503858561424808913413949127845278898550735136432246653601942790164 655 750086114945793412033731556284709989640207014097797991769320646595990496388788018261759907365963175589781225618357116436886191861250854744938055172819149052739798504146557536 656 1379623456489844657608110246702946488742915546137497320004383107484448434256540621711569805149855378266078378989313278005070977848736350418790662754963522880473477200890424812 657 2537523150704551792683073778437769931051746697454246742961095713894666400824742083469067837337198069493953418111528955866766083123936333009007616478517808365459929306979772512 658 4667232722140189862324915581425426409434869257689542054734799467975105331470070723442397549853016623349813022719199350308723252833923538172736334406300480298673205012016754860 659 8584379329334586312616099606566142829229531501281286117700278289354220166551353428623035192340070071109844819820041584180560313806596221600534613639781811544606611519886952184 660 15789135202179327967624088966429339169716147456425074915396173471223991898846166235534500579530284763953611260650769890356049649764456092782278564524600100208739745838883479556 661 29040747253654104142565104154420908408380548215395903087831251228553317396867590387599933321723371458413269103190010824845333216404975852555549512570682392052019562370787186600 662 53414261785168018422805292727416390407326227173102264120927702989131529462265110051757469093593726293476725183660822299381943179976028166938362690735064303805365919729557618340 663 98244144241001450532994485848266637985422922844923242124155127688908838757978866674891902994847382515843605547501603014583326046145460112276190767830346796066125227939228284496 664 180699153279823573098364882730103936801129698233421409332914081906593685617111567114249305410164480267733599834352436138810602442526464131770102971136093491923510710039573089436 665 332357559305993042054164661305786965193878848251446915577996912584634053837355543840898677498605589077053930565514861452775871668647952410984656429701504591795001857708358992272 666 611300856826818065685524029884157539980431469329791567035066122180136578212445977630039885903617451860631135947368900606169800157319876655030950168667944879784637795687160366204 667 1124357569412634680838053573920048441975440015814659891945977116671364317666913088585187868812387521205418666347236198197756274268494293197785709569505542963503150363435092447912 668 2068015985545445788577742265109992947149750333395898374559040151436134949716714610056126432214610562143103732860119960256701946094462122263801316167874992435082790016830611806388 669 3803674411784898535101319868914198929105621818540349833540083390287635845596073676271354186930615535209153535154725059060628020520276292116617975906048480278370578175952864620504 670 6996047966742979004517115707944240318230812167750908100045100658395135112979701374912668487957613618557675934362081217515086240883232707578205001643429015676956518556218568874804 671 12867738364073323328196177841968432194486184319687156308144224200118905908292489661240149107102839715909933202376926236832416207497971121958624293717352488390409886749002045301696 672 23667460742601200867814613418826871441822618305978414241729408248801676866868264712424171781991068869676762671893732513408130468901480121653447271266829984345736983481173478797004 673 43531247073417503200527906968739543954539614793416478649918733107315717888140455748576989377051522204144371808632739967755632917282683951190276566627611488413103388786394092973504 674 80066446180092027396538698229534847590848417419082049199792365556236300663301210122241310266145430789731067682903398717996179593682135194802348131611793961149250259016569617072204 675 147265153996110731464881218617101262987210650518476942091440506912353695418309930583242471425188021863552202163429871199159942979866299267646071969506235433908090631284137188842712 676 270862847249620262061947823815375654532598682730975469941151605575905713969751596454060771068384974857427641654966009884911755490831118413638696667745640883470444279087100898888420 677 498194447425823020923367740662011765110657750668534461232384478044495710051362737159544552759718427510710911501299279802067878064379552876087116768863670278527785169387807704803336 678 916322448671554014450196783094488682630467083917986873264976590532755119439424264196847795253291424231690755319695160886139576535076970557371885406115546595906320079759045792534468 679 1685379743346997297435512347571876102273723517317496804438512674153156543460538597810453119081394826599829308475960450573119210090287641847097698842724857757904549528233954396226224 680 3099896639444374332809076871328376550014848351904018138935873742730407372951325599166845467094404678342230975296954891261326664689744165280556701017704074632338654777380807893564028 681 5701598831462925644694786001994741334919038953139501816639363007416319035851288461174146381429090929173751039092610502720585451315108777685026285266544478986149524385373808082324720 682 10486875214254297274939375220894993987207610822361016760013749424299882952263152658151444967604890434115811322865525844555031326095140584812680685126973411376392728690988570372114972 683 19288370685161597252443238094218111872141498127404536715588986174446609361065766718492436816128386041631793337255091238536943442099993527778263671411221964994880907853743186348003720 684 35476844730878820172077399317107847194268147902905055292242098606162811349180207837818028165162367404921355699213227585812560219510242890275970641804739855357423160930105564802443412 685 65252090630294714699460012632220953053617256852670608767844834204909303662509127214461909948895643880668960359333844668904534987705377002866914998342935231728696797474837321522562104 686 120017306046335132123980650043546912120026902882980200775675918985518724372755101770772374930186397327222109395802163493254038649315613420921149311558897052081000866258686072673009236 687 220746241407508666995518061992875712367912307638555864835762851796590839384444436823052313044244408612812425454349235747971133856531233314064034951706572139167120824663628958998014752 688 406015638084138513818958724668643577541556467374206674379283604987018867419708665808286597923326449820703495209485243910129707493552223737852099261608404422976818488397152353193586092 689 746779185537982312938457436705066202029495677895742739990722375769128431176908204402111285897757255760738030059636643151354879999399070472837283524873873614224940179319467384864610080 690 1373541065029629493752934223366585491938964452908505279205768832552738137981061307033450196865328114194253950723471122809455721349482527524753417738188850176368879492380248697056210924 691 2526335888651750320510350384740295271510016598178454693575774813308885436577678177243848080686411819775695475992593009870940308842433821735442800524671128213570638160096868435114407096 692 4646656139219362127201742044811946965478476728982702712772266021630752005735647688679409563449497189730687456775700775831750910191315419733033501787733852004164457831796584517035228100 693 8546533092900741941465026652918827728927457780069662685553809667492375580294387172956707841001237123700636883491764908512146940383231768993229720050593830394103975484273701649205846120 694 15719525120771854389177119082471069965915951107230820091901850502432013022607713038879965485137146133207019816260058694214838159416981010461706022362998810611839071476167154601355481316 695 28912714352891958457843887780201844660321885616283185490227926191555140608637747900516082889587880446638344156527524378558736009991528199187969244201326493010107504792237440767596555536 696 53178772566564554788486033515591742355165294503583668267683586361479529211539848112352756215726263703546000856279347981285721109791740978642904986614919134016050551752678297018157882972 697 97811012040228367635507040378264656981403131227097673849813363055466682842785309051748804590451290283391364829066931054059295279200250188292580253179244437637997128021082892387109919824 698 179902498959684880881836961674058243996890311346964527607724875608501352662962905064617643695765434433575709841873803413903752398983519366123454483995490064664155184565998630172864358332 699 330892283566477803305830035567914643333458737077645869725221825025447564717288062228719204501942988420513075527220082449248768787975510533058939723789653636318202864339759819578132161128 700 608605794566391051823174037620237544311752179651708071182760063689415600223036276345085652788159713137480150198160816917211816466159280087474974460964388138620355176926841342138106439284 701 1119400577092553736010841034862210431642101228076318468515706764323364517603287243638422500985868135991568935567254702780364337653118309986657368668749531839602713225832599791889102958744 702 2058898655225422591139845108050362619287312144805672409423688653038227682543611582212227358275970837549562161292635602146824922907253100607191282853503573614541271267099200953605341559156 703 3786905026884367378973860180532810595241165552533698949122155481051007800369935102195735512049998686678611247058051121844401077026530690681323625983217493592764339669858642087632550957184 704 6965204259202343706124546323445383646170578925415689827061550898412600000516833928046385371311837660219742343917941426771590337586902101275172277505470599046908324162790442833126995475084 705 12811007941312133676238251612028556860699056622755061185607395032501835483430380612454348241637807184447915752268628150762816337520685892563687186342191666254213935099748285874364887991424 706 23563117227398844761336658116006751102110801100704449961791101411965443284317149642696469124999643531346269343244620699378807752134118684520183089830879758893886598932397370795124434423692 707 43339329427913322143699456051480691608980436648875200974460047342879878768264364183197202737949288376013927439431190276913214427241706678359042553678542024195008858194936099502616317890200 708 79713454596624300581274365779515999571790294372334712121858543787347157536011894438348020104586739091808112534944439127054838516896511255442912829851613449343109392227081756172105640305316 709 146615901251936467486310479947003442282881532121914363058109692542192479588593408264241691967535670999168309317620250103346860696272336618322138473361035232432004849354415226469846392619208 710 269668685276474090211284301778000133463652263143124276154428283672419515892869666885786914810071698466990349291995879507314913640410554552124093856891190705970123099776433082144568350814724 711 495998041125034858278869147504519575318324089637373351334396520001959153017474969588376626882194108557966771144560568737716612853579402425889145160103839387745237341357930064786520383739248 712 912282627653445415976463929229523151064857884902411990546934496216571148498938044738405233659801478024125429754176698348378387190262293596335377490356065326147365290488778373400935127173180 713 1677949354054954364466617378512042859846834237682909618035759299890949817409282681212568775352067285049082550190733146593409913684252250574348616507351095419862725731623141520332023861727152 714 3086230022833434638721950455246085586230016212222694959917090316109480118925695695539350635894062871631174751089470413679504913728093946596573139157811000133755328363469849958519479372639580 715 5676462004541834419165031762987651597141708334808016568499784112217001084833916421490324644905931634704382731034380258621293214602608490767257133155518160879765419385581769852252438361539912 716 10440641381430223422353599596745780043218558784713621146452633728217431021168894798242244056152061791384640032314583818894208042014954687938178888820680256433383473480674761331103941595906644 717 19203333408805492480240581814979517226590283331744332674869508156543912224928506915271919336952056297720197514438434491195006170345657125302009161134009417446904221229726381141875859330086136 718 35320436794777550321759213174712948866950550451265970389821925996978344330931318135004488038010049723809220277787398568710507426963220304007445183110207834760053114095982912325232239287532692 719 64964411585013266224353394586438246136759392567723924211144067881739687577028719848518651431114167812914057824540416878799721639323832117247633233064897508640340808806384054798212040213525472 720 119488181788596309026353189576130712230300226350734227275835502035261944132888544898795058806076273834443475616766249938705235236632709546557087577309114760847298144132093348265320138831144300 721 219773030168387125572465797337281907234010169369724121876801495913979976040848582882318198275200491371166753719094065386215464302919761967812165993484220104247692067034460315388764418332202464 722 404225623541996700823172381499850865601069788288182273363781065830981607750765847629631908512390933018524287160400732203720421178876303631616886803858232373735331019972937718452296597376872236 723 743486835498980135421991368413263485065380184008640622516418063780223527924502975410745165593667698224134516496261047528641120718428775145986140374651567238830321231139491382106381154540219000 724 1367485489209363961817629547250396257900460141666547017757000625525185111716117405922695272381259122613825557375755845118577006200224840745415193171994019716813344318146889415947442170249293700 725 2515197948250340798062793297163510608566910113963369913637199755136390247391386228963072346487317753856484361032417624850938548097529919523018220350503819329378996569259318516506119922166384936 726 4626170272958684895302414212827170351532750439638557553910618444441798887032006610296512784462244574694444434904434517498156675016183535414419553897149406285022662118545699314559943246955897636 727 8508853710418389655182837057241077218000120695268474485304818825103374246139510245182280403330821451164754353312607987467672229313938295682852967419647245331215003005951907247013505339371576272 728 15650221931627415348548044567231758178099781248870401952852637024681563380562903084441865534280383779715683149249460129816767452427651750620290741667300470945616661693756925078079568508493858844 729 28785245915004489899033295837300005747632652383777433992068074294226736513734419939920658722073449805574881937466502634782596356757773581717563262984097122561854326818254531639653017094821332752 730 52944321557050294902764177461772841143732554327916310430225530144011674140436833269544804659684655036455319440028570752067036038499363628020706972071044838838685991517963363964746090942686767868 731 97379789403682200150345517866304605069464987960564146375146241462919974034734156293907328916038488621745884526744533516666399847684788960358560976722442432346156980029974820682478676546001959464 732 179109356875736984952142991165377451960830194672257890797439845901158384688905409503372792297796593463776085904239606903516032242941926170096831211777584393746697298366192716286877784583510060084 733 329433467836469480005252686493454898174027736960738347602811617508090032864076399066824925873519737121977289871012711172249468129126078758476099160571071664931540269914130900934102552072198787416 734 605922614115888665107741195525136955204322919593560384775397704872168391587715964864105047087354819207499260301996851592431900219752793888931491349071098491024394548310298437903459013201710806964 735 1114465438828095130065136873183969305339180851226556623175649168281416809140697773434302765258671149793252636077249169668197400591820798817504421721419754549702632116590622055124439349857419654464 736 2049821520780453275178130755202561158717531507780855355553858490661675233592490137365232738219545706122729186250258732432878768940699671464912012231061924705658566934815051393962000915131329248844 737 3770209573724437070351008823911667419261035278600972363504905363815260434320903875663640550565571675123481082629504753693508069752273264171347925301552777746385593599715971886989899278190459710272 738 6934496533332985475594276452298197883317747637608384342234413022758352477054091786463176054043788531039462904957012655794584239284793734453764359254034457001746792651121645336076339543179208613580 739 12754527627837875821123416031412426461296314423990212061293176877235288144967485799492049342828905912285673173836776141920971077977766670090024296786649159453790953185652668617028239736500997572696 740 23459233734895298367068701307622291763875097340199568767032495263808901056342481461618865947438266118448617161423293551409063387014833668715136581342236394201923339436490285840094478557870665896548 741 43148257896066159663786393791332916108489159401798165170560085163802541678364059047574091344310960561773753240217082349124618704277394073258925237382920010657461085273264599793199057837550872082824 742 79362019258799333851978511130367634333660571165987945998885757304846730879674026308685006634578132592508043575477152042454653169269994412064086115511805564313175377895407554250321776131922535552068 743 145969510889760791882833606229322842206024827907985679936478337732458173614380566817877963926327359272730413977117527942988335260562222154038147934236961969172559802605162439883615312527344073531440 744 268479788044626285398598511151023392648174558475771791105924180201107446172418652174137061905216452427012210792811762334567607134109610639361159287131687544143196265773834593927136146496817481166332 745 493811318193186411133410628510713869187859957549745417041288275238412350666473245300700032466121944292250668345406442320010595563941827205463393336880455077628931446274404588061073235156084090249840 746 908260617127573488414842745891060104042059343933502888083690793171977970453272464292715058297665755991993293115335732597566537958613659998862700558249104590944687514653401621871824694180245644947612 747 1670551723365386184946851885552797365878093859959020096230903248611497767292164361767552152669004152711256172253553937252144740656665097843687253182261247212716815226701640803860034075833147216363784 748 3072623658686146084495105259954571339108013161442268401355882317021888088411910071360967243432791852995500133714296112169721874179220585048013347077390806881290434187629447013792932005169476951561236 749 5651435999179105757856799891398428809028166365334791385670476358805363826157346897421234454399461761698749599083185782019433152794499342890563300817901158684951936928984489439524790775182869812872632 750 10394611381230638027298757036905797514014273386736079883257261924438749681861421330549753850501257767405505905051035831441299767630385025782263901077553212778959186343315577257177756856185493980797652 751 19118671039095889869650662188258797662150452913513139670283620600266001596430678299331955548333511382099755637848517725630454794604104953720840548972845178345201557459929513710495479636537840745231520 752 35164718419505633654806219116563023985192892665584010939211358883510115104449446527302943853234230911204011141982739339091187715028989322393667750868299549809112680732229580407198027267906204538901804 753 64678000839832161551755638341727619161357618965833230492752241408214866382741546157184653252069000060709272684882292896162942277263479301896772200918697940933273424535474671374871263760629539264930976 754 118961390298433685076212519646549440808700964544930381102247220891990983083621670983819552653636742354013039464713549960884584786896573578011280500759842669087587662727633765492564770665073584549064300 755 218804109557771480282774377104840083955251476176347622534210821183715964570812663668307149758939973325926323291578582196138714779189042202301720452546840159829973767995338017274634061693609328352897080 756 402443500696037326910742535093117143925310059687111234129210283483921814037175880809311355664645715740648635441174425053186241843349095082209773154225380769850834855258446454142070096119312452166892356 757 740209000552242492269729431844506668689262500408389237765668325559628761691610215461438058077222431420587998197466557210209541409434710862522774107532063598768396285981418236909268928477995365068853736 758 1361456610806051299463246344042463896569824036271848094429089430227266540299598759939056563500808120487162956930219564459534498031972848147034267714304284528449204909235202708325973086290917145588643172 759 2504109112054331118643718310980087709184396596367348566323968039270817116028384856209805977242676267648399590568860546722930281284756654091766814976061728897068436050475067399377312110888224962824389264 760 4605774723412624910376694086867058274443483133047585898518725795057712418019593831610300598820706819556150545696546668392674320726164213101323856797898077024286037245691688344612554125657137473481886172 761 8471340446273007328483658741889609880197703765686782559271783264555796074347577447759163139564191207691713093195626779575139100042893715340124939488264090449803678205401958452315839322836279581894918608 762 15581224281739963357504071139736755863825583495101717024114477098884325608395556135579269715627574294896263229461033994690743702053814582533215611262223896371158151501568714196305705559381642018201194044 763 28658339451425595596364423968493424018466770393836085481904986158497834100762727414948733454012472322144126868353207442658557122822872510974664407548386063845247866952662360993234099007875059073577998824 764 52710904179438566282352153850119789762490057654624585065291246521937955783505860998287166309204237824732103191009868216924439924919580808848004958298874050666209696659633033641855643890092980673674111476 765 96950467912604125236220648958349969644782411543562387571310709779320115492664144548815169478844284441772493288824109654273740749796267902355884977109484010882615715113864108831395448457349681765453304344 766 178319711543468287114937226776963183425739239592023058118506942459755905376932732962051069242060994588648723348187185313856737797538721222178554342956744125394073278726159503466485191355317721512705414644 767 327981083635510978633510029585432942833011708790210030755108898761013976653102738509153405030109516855153319828021163185054918472254569933382444278365102186942898690499656645939736283702760383951832830464 768 603251263091583390984667905320746095903533359925795476444926551000089997522699616020019643751014795885574536465032458153185397019589559057916883598431330323219587684339680258237616923515427787229991549452 769 1109552058270562656733115161683142222162284308308028565318542392220859879552735087491224118023185307329376579641240806652097053289382850213477882219753176635556559653565496407643838398573505892694529794560 770 2040784404997657026351293096589321260898829377024034072518577841981963853728537442020397166804309620070104435934294427990337368781226979204777210096549609145719046028404833311821191605791694063876354174476 771 3753587726359803074069076163593209578964647045257858114282046785202913730803972145531640928578509723285055552040567692795619819090199388476171975914734116104495193366310009977702646927880627743800875518488 772 6903924189628022757153484421865673062025760730589920752119167019405737464085244675043262213406004650684536567616102927438054241160809217894427068231036901885770799048280339697167676932245827700371759487524 773 12698296320985482857573853682048203901889237152871812938919791646590615048617754262595300308788823994039696555590965048224011429032235585575376254242320627135985038442995182986691515465918149508048989180488 774 23355808236973308688796414267507086542879644928719591805321005451199266243506971083170203450773338368009288675247635668457685489283244191945975298388091645126251030857585532661561839326044604952221624186500 775 42958028747586814303523752371420963506794642812181325496359964117195618756209970020808765972968167012733521798454703644119751159476288995415778620861449174148006868348861055345421031724208582160642372854512 776 79012133305545605849894020320976253951563524893772730240600761214985500048334695366574269732530329374782507029293304360801448077791768772937130173491861446410242937649441770993674386516171336620912986221500 777 145325970290105728842214186959904304001237812634673647542281730783380385048051636470553239156271834755525317502995643673378884726551301960298884092741402265684500836855888359000657257566424523733776983262512 778 267296132343238148995631959652301521459595980340627703279242456115561503852596301857936274861770331143041346330743651678300083963819359728651792887094712886242750642854191185339752675806804442515332342338524 779 491634235938889483687740166933182079412397317869074081062124948113927388948982633695063783750572495273349170863032599712480416768162430461887807153327976598337494417359521315334084319889400302870022311822536 780 904256338572233361525586313545387904873231110844375431883649135012869277849630572023553297768614661171915834696771895064159385458533092150838484133164091750264745897069600859674494253262629269119131637423572 781 1663186706854360994208958440130871505745224409054077216225016539242358170651209507576553356380957487588306351890548146454939886190514882341378084173586781234844990957283313360348331248958834014504486291584632 782 3059077281365483839422284920609441490030852837767526729170790622369154837449822713295170437900144644033571357450352641231579688417210404954104375460078849583447231271712435535356909822110863586493640240830740 783 5626520326792078195156829674285700900649308357665979377279456296624382285950662792895277092049716792793793544037672682750678960066258379446320943766829722568556968126065349755379735324332326870117258169838944 784 10348784315011923028788073035026013896425385604487583322675263458235895294051695013767000886330818924415671253378573470437198534673983666741803403400495353386849190355061098651084976395402024471115384702254316 785 19034381923169485063367187629921156287105546799921089429125510377229432417452180519957448416280680361243036154866598794419457183157452451142228722627403925538853389752838883941821621541845214927726283112924000 786 35009686564973486287312090339232871084180240762074652129080230132089709997454538326619726394661216078452500952282844947607334677897694497330353069794729001494259548233965332348286333261579566268958925985017260 787 64392852803154894379467351004180041267711173166483324880881003967555037708958413860344175697272715364111208360528017212463990395729130615214385195822628280419962128341865314941192931198826805667800593800195576 788 118436921291297865730146628973334068638996960728479066439086744476874180123865132706921350508214611803806745467677460954490782256784277563686966988244761207453075066328669531231300886002251586864485802898136836 789 217839460659426246396926070316746980990888374657037043449047978576518927830278084893885252600148543246370454780488323114562107330411102676231705253862118489367296742904500178520780150462657958801245322683349672 790 400669234753879006506540050294261090897596508551999434769015727020948145663101631461150778805635870414288408608693801281516879982924510855133057437929507977240333937575035024693273967663736351333531719381682084 791 736945616704603118633612749584342140527481843937515544657150450074341253617244849061957381913999025464465608856859585350569769570119891095051729680036387674060705746808204734445355004128645896999262844963168592 792 1355454312117908371537078870195350212415966727146552022875214155671808327110624565416993413319783439125124472246041709746648756883455504626416492371828014140668336427287739937659409122255040207134039887028200348 793 2493069163576390496677231670073953443841045079636067002301380332767097726390971045940101574039418335003878489711595096378735406436499906576601279489793909791969376111670979696798038094047422455466834451373051024 794 4585469092398901986847923289853645796784493650720134569833744938513247307118840460419052369273200799593468570814496391475953932890075302298069501541658311606698418285766924368902802220431108559600137183364419964 795 8433992568093200855062233830122949453041505457502753595010339426952153360620436071776147356632402573722471532772133197601338096210030713501087273403280235539336130824725644003360249436733571222201011521765671336 796 15512530824068493338587388790050548693667044187858955167145464698232498394130247578135301299945021708319818593298224685456027435536605922375758054434732456938003925222163548069061089751212102237267983156503142324 797 28531992484560596180497545910027143943493043296081843331989549063697899061869524110330501025850625081635758696884854274533319464636711938174914829379671004084038474332656116441324141408376782019069131861633233624 798 52478515876722290374147168530200642090201592941443552094145353188882550816620207760241949682428049363678048822955212157590684996383348574051760157217683696561378530379545308513745480596322455478538126539902047284 799 96523039185351379893232103230278334727361680425384350593280366950812948272619979448707752008223696153633626113138291117580031896556666434602433041032087157583420929934364973024130711755911339734875241558038423232 800 177533547546634266447876817670506120761056316662909746019415269203393398151109711319280202716502370598947433632978357549704036357576726946829108027629441858228837934646566397979200333760610577232482499959573704140 801 326535102608707936715256089430985097578619590029737648706840989343088897240349898528229904407154116116259108569071860824874753250516741955483301225879212712373637394960476679517076526112844372445895868057514174656 802 600591689340693583056365010331769553067037587118031745319536625497295243664079589296217859131880182868840168315188509492158821504650135336914842294540741728185896259541408050520407571629366289413253609575126302028 803 1104660339496035786219497917433260771406713493810679140045792884043777539055539199143727966255536669584046710517238727866737611112743604239227251548049396298788371589148451128016684431502821239091631977592214180824 804 2031787131445437305991119017196015422052370670958448534072170498884161679959968686968175729794570968569145987401499098183771185867910481531625395068469350739347905243650335858054168529245031900950781455224854657508 805 3737039160282166675266981944961045746526121751887159419437500008425234462679587475408121555181987821022032866233926335542667618485304221107767488911059488766322173092340195036591260532377219429455667042392195140360 806 6873486631223639767477598879590321939985205916656287093555463391353173681695095361520025251232095459175225564152664161593176415465958306878620135527578235804458449925138982022662113493125072569498080475209263978692 807 12642312922951243748735699841747383108563698339501895047065133898662569824334651523896322536208654248766404417788089595319615219819173009518013019507107075310128528261129512917307542554747323899904528972826313776560 808 23252838714457050191480280666298750795075026008045341560058097298440977968709334360824469342622737528963662848174680092455459253770435537504400643945744799880909151278608689976560916580249615898858276490427772895612 809 42768638268631933707693579387636455843623930264203523700678694588456721474739081246240817130063487236905292830115433849368250889055566853901033798980430110995496129464877184916530572628122012368260885938463350650864 810 78663789906040227647909559895682589747262654611750760307801925785560269267783067130961609008894879014635360096078203537143325362645175400923447462433281986186533809004615387810399031763118952167023691401717437323036 811 144685266889129211547083419949617796385961610883999625568538717672457968711231482738026895481581103780504315774368317478967035505471177792328881905359456897062939089748101262703490520971490580434142853830608560869512 812 266117695063801372902686559232936841976848195759953909577019338046474959453753631115229321620539470032044968700561954865478611757171920047153363166773168994244969028217593835430420125362731544969427431170789348843412 813 489466751858970812097679539078237228110072461255704295453359981504493197432768180984217826111015452827184644571008475881588972625288273240405692534565907877494441926970310485944309678097341077570593976403115347035960 814 900269713811901396547449518260791866472882267899657830598918037223426125597753294837474043213136026639733929045938748226034619887931371079887937606698533768802350044936005584078220324431563202974164261404513256748884 815 1655854160734673581547815616571965936559802924915316035629297356774394282484275106936921190944690949498963542317509178973102204270391564367446993308037610640541761000123909905452950127891635825514185668978417952628256 816 3045590626405545790192944673910995031142757654070678161681575375502313605514796582758613060268842428965882115934456403080725796783611208687740623449302052286838552972030225975475480130420540106058943906786046556413100 817 5601714500952120768288209808743752834175442846885652027909790769500134013596824984533008294426669405104579587297904330279862620941934144135075554364038196696182664017090141465006650582743739134547293837168977765790240 818 10303159288092340140028970099226713801878003425871646225220663501776841901595896674228542545640202783569425245549869912333690621995936917190263171121377859623562977989244277345935080841055915066120423412933442274831596 819 18950464415450006698510124581881461667196203926827976414812029646779289520707518241520163900335714617639886948782230645694279039721482270013079348934718108606584194978364644786417211554220194306726661156888466597034936 820 34855338204494467606827304489851928303249650199585274667942483918056265435900239900281714740402586806313891781630004888307832282659353331338418074420134164926329836984699063597358942978019848507394378406990886637656772 821 64108961908036814445366399170960103772323857552284897307975177066612396858203654816030421186378504207523203975962105446335801944376772518541760594476230133156477009952307985729711235373295957880241462976812795509523304 822 117914764527981288750703828242693493742769711678698148390729690631447951814811412957832299827116805631476982706374340980337913266757608119893258017831082406689391041915371694113487389905536000694362502540692148744215012 823 216879064640512570802897531903505525818343219430568320366647351616116614108915307674144435753897896645314078463966451314981547493793733969773436686727446704772197888852378743440557568256851807081998343924495830891395088 824 398902791076530673998967759317159123333436788661551366065352219314176962781930375448007156767393206484314265146302897741655262704928114608208455299034759244618065940720058423283756193535683765656602309442000775145133404 825 733696620245024533552569119463358142894549719770817834822729261561741528705657096079983892348407908761105326316643690036974723465479456697875150003593288356079654871487808860837801151698071573432963155907188754780743504 826 1349478475962067778354434410684022792046329727862937521254728832492035105596502779202135484869699011890733669926913039093611533664201305275857041989355494305469918701060246027562114913490607146171563809273685360817271996 827 2482077887283622985905971289464540058274316236295306722142810313367953597084090250730126533985500127136153261389859626872241519834608876581940647291983541906167639513268113311683672258724362485261129274622874890743148904 828 4565252983490715297812974819611920993215195683929062078220268407421730231386250126012245911203607047787992257633416356002827776964289638555672839284932324567717213085816168200083588323913041204865656239803749006341164404 829 8396809346736406062073380519760483843535841648087306321617807553281718934066843155944507930058806186814879188950189021968680830463099820413470528566271360779354771300144527539329375496128010836298349323700309257901585304 830 15444140217510744345792326628836944895025353568311675121980886274071402762537183532686880375247913361739024707973465004843750127261998335551084015143187227253239623899228809051096636078765414526425134838126933154985898612 831 28406202547737865705678681968209349731776390900328043521818962234774851927990276814643634216510326596341896154557070382815258734689387794520227382994390912600311608285189504790509599898806466567589140401630991419228648320 832 52247152111985016113544389116806778470337586116727024965417656062127973624594303503275022521817046144895800051480724409627689692414485950484781926703849500632906003484562841380935611473699891930312624563458233832116132236 833 96097494877233626165015397713853073097139330585366743609217504570974228315121763850605537113575286102976720914011259797286698554365872080556093324841427640486457235668981155222541847451271773024326899803216158406330679168 834 176750849536956507984238468798869201299253307602421812096454122867877053867706344168524193851902658844214417120049054589729646981469745825561102634539668053719674847438733501393987058823778131522228664768305383657675459724 835 325095496526175150262798255629529052866730224304515580671089283500979255807422411522404753487294991092086938085541038796644035228250103856601977886084945194839038086592277497997464517748749796476868189134979775896122271128 836 597943840940365284412052122142251327263122862492304136376760910939830537990250519541534484452772936039278076119601353183660380764085721762719173845466040889045170169699992154613993424023799701023423753706501317960128410020 837 1099790187003496942659088846570649581429106394399241529144304317308686847665379275232463431791970585975579431325191446570034062973805571444882254366090654137603883103731003154005445000596327629022520607609786477513926140872 838 2022829524470037377333939224342429961558959481196061246192154511749496641463052206296402669732038513106944445530333838550338478966141397064203406097641640221488091360023272806616902942368877126522812550451267571370176822020 839 3720563552413899604405080193055330870251188738087606911713219739998014027118682001070400585976782035121801952975126638304032922704032690271804834309198335248137144633454268115236341366989004456568756911767555366844231372912 840 6843183263887433924398108263968410413239254613682909687049678569056197516247113482599266687500791134204325829830651923424405464643979658780890494772930629607229119097208544075858689309954209212114090069828609415728334335804 841 12586576340771370906137127681366171245049402832966577844955052820803708184828847689966069943209611682433072228336112400278776866314153746116898735179770605076854355090686084997711933619312090795205659532047432353942742530736 842 23150323157072704434940316138389912528539846184737094443717951129857919728194643173635737216687184851759200011141890962007215253662166095169594064261899569932220618821348897188806964296255304463888506513643597136515308239452 843 42580082761731509265475552083724494186828503631386581975722682519717825429270604346201073847397587668396598069308655285710397584620299500067383294214600804616304093009243526262377587225521604471208256115519638906186385105992 844 78316982259575584606552995903480577960417752649090254264395686470379453342294095209802881007294384202588870308786658647996389704596619341353876093656270979625379066921278508448896485141088999730302422161210668396644435876180 845 144047388178379798306968864125594984675786102465213930683836320119955198499759342729639692071379156722744668389237204895714002542879084936590853452132771354173903778751870931900081036662865908665399184790373904439346129221624 846 264944453199686892178997412112800056823032358745690766923954689110052477271324042285643646926071128593730136767332518829420789832096003778012112840003643138415586938682392966611355109029476512866909863067104211742176950203796 847 487308823637642275092519272141875619459236213859994951872186695700387129113377480225086220004744669519063675465356382373131182079571708055956842385792685472214869784355542406960332630833431421262611470018688784578167515301600 848 896300665015708965578485548380270660958054675070899649479977704930394804884460865240369559002194954835538480621926106098265974454546796770559808677929099964804360501789806305471768776525773842794920517876166900759690594727020 849 1648553941853038132850002232634946337240323247676585368276119089740834411269162387751099425933010752948332292854615007300817946366214508604528763903725428575434817224827741679043456516388681776924441850961959897080035060232416 850 3032163430506389373521007053157092617657614136607479969628283490371616345267000733216555204939950377302934448941897495772215102900333013431045414967447214012454047510973090391475557923747887040981973838856815582417893170261036 851 5577018037375136471949494834172309615855992059354964987384380285042845561420623986208024189875156085086805222418438609171299023721094318806133987549101742552693225237590638375990783216662342660701336207694942380257618825220472 852 10257735409734563978320504119964348570753929443639030325288782865155296317956787107175678820748117215338071964214951112244332072987641840841708166420274385140582089973391470446509797656798911478607751897513717859755547055713924 853 18866916877616089823791006007293750804267535639601475282301446640569758224644411826600258215563223677727811635575287217187846199609069173078887568936823341705729362721955199213976138797209141180291061944065475822431059051195432 854 34701670324725790274061004961430408990877457142595470594974609790767900104021822919983961226186496978152688822208676938603477296317805332726729722906199469399004677932937308036476719670670395319600150049274136062444224932129828 855 63826322612076444076172515088688508365898922225835976202564839296492954646623021853759898262497837871218572421998915268035655568914516346647325458263297196245316130628283977696962656124678447978498963890853329744630831039039184 856 117394909814418324174024526057412668161043915008032922079840895727830612975289256600344117704247558527099072879782879423826979064841390852452942750106320007350050171283176484947415514592557984478390175884192941629506115022364444 857 215922902751220558524258046107531585517820294376464368877380344815091467725934101374087977192931893376470334123990471630466111930073712531826997931275816672994370979844397770680854890387906827776489289824320407436581170993533456 858 397144135177715326774455087253632762044763131610333267159786079839415035347846379828191993159677289774787979425772266322328746563829619730927266139645433876589737281755858233325233061105143260233378429599366678810718117054937084 859 730461947743354209472737659418577015723627340994830558117007320382337116049069737802624088056856741678357386429545617376621837558744723115207206821027570556934158432883432488953503466085608072488257895307880027876805403070834984 860 1343528985672290094771450792779741363286210766981628194154173745036843619122850219004904058409465924829615699979308355329416696052648055377961470891948821106518266694483688492959591417578658160498125614731567114124104691119305524 861 2471135068593359631018643539451951141054601239586792019430967145258595770519766336635720139625999956282761065834626239028367280175222398224095943852621825540042162409122979215238327944769409493219761939638813820811628211245077592 862 4545126002009003935262831991650269520064439347563250771702148210677776505691686293443248286092322622790734152243480211734405813786615176717264621565598217203494587536490100197151422828433675726206145449678260962812538305435218100 863 8359790056274653661052926323881962024405251354131670985287289100973215895334302849083872484127788503903110918057414806092189790014485630319322036310168863850055016640096767905349342190781743379924033004048641897748271207799601216 864 15376051126877017227334401854984182685524291941281713776420404456909588171545755479162840909846111082976606136135521256854962883976323205260682601728388906593591766585709847317739092963984828599349940393365716681372437724479896908 865 28280967185160674823650160170516414229993982642976635533409841768560580572571744621689961680066222209670451206436416274681558487777424012297269259604155987647141370762296715420239857983200247705480118847092619541933247237714716224 866 52016808368312345712037488349382558939923525938390020295117535326443384639451802949936675074040121796550168260629352337628711161768232847877273897642713758090788153988103330643328293137966819684754092244506978121053956169994214348 867 95673826680350037763022050374883155855441800522648369604947781551913553383569303050789477663952455089197225603201289869165232533521980065435225758975258652331521291336109893381307244085151895989584151484965314344359641132188827480 868 175971602233823058298709698894782129025359309104015025433475158646917518595592850622416114418058799095417845070267058481475502183067636925609768916222128398069450816086509939444875395206318963379818362576564912007346844539897758052 869 323662237282485441773769237619047843820724635565053415333540475525274456618613956623142267156051375981165238934097700688269445878357849838922268572840100808491760261410723163469510932429437679054156606306037204472760441842080799880 870 595307666196658537835500986888713128701525745191716810371963415724105528597776110296347859238062630165780309607566049038910180594947466829967263248037487858892732368833342996295693571720908538423559120367567430824466927514167385412 871 1094941505712967037907979923402543101547609689860785251138979049896297503811982917541906240812172805242363393611930808208655128656372953594499300737099717065453943446330576099210079899356665180857534089250169547304574213896145943344 872 2013911409192111017517250147910304074069860070617555476844482941145677489028372984461396367206286811389308942153594557935834755129678270263388832557977305732838436076574642258975284403507011398335249815923774182601801583252394128636 873 3704160581101736593260731058201560304318995505670057538355425406766080521438132012299650467256522246797452645373091415183400064380998690687855396543114510657185111891738561354481057874584585117616343025541511160730842724662707457392 874 6813013496006814648685961129514407479936465266148398266338887397808055514278487914302953075274981863429124981138616781327889948167049914545743529838191533455477491414643779712666422177448261696809126930715454890637218521811247529372 875 12531085486300662259463942335626271858325320842436011281538795745719813524744992911063999909737790921615886568665302754447124767677726875496987758939283349845501039382956983326122764455539858212760719772180740233969862829726349115400 876 23048259563409213501410634523342239642580781614254467086233108550293949560461612837666603452269295031842464195177010950958414780225775480730586685320589393958163642689339324393270244507572705027186189728437706285337924076200304102164 877 42392358545716690409560537988482918980842567722838876634110791693821818599485093663033556437282067816887475744980930486733429496070552270773317974098064277259142173486940087432059431140560824936756036431333901409945005427737900746936 878 77971703595426566170435114847451430481748670179529355001882695989835581684691699411764159799289153770345826508823244192138969043974054627000892418357937021062806855559236395151452440103673388176702945931952347929252792333664553964500 879 143412321704552470081406287359276589105172019516622698722226596233951349844638405912464319688840516619075766448981185629830813320270382378504797077776590692280112671735515806976782115751806918140645172091723955624535721837602758813600 880 263776383845695726661401940195210938567763257418990930358220083917608750128815198987262035925411738206309068702785360308703211860314989276279007470232591990602061700781692289560293986996041131254104154455010204963733519599005213525036 881 485160409145674762913243342401938958154683947115142984082329376141395681658145304311490515413541408595730661660589790130672994224559426281784696966367119703944981228076444491688528542851521437571452272478686508517522033770272526303136 882 892349114695922959656051569956426485827619224050756613162776056292955781631598909211216871027793663421115496812356336069207019405144797936568501514376302386827155600593652588225604645599369486966201599025420669105791275206880498641772 883 1641285907687293449230696852553576382550066428584890527603325516351960213418559412509969422366746810223155227175731486508583225490019213494632205950976014081374198529451789369474427175446932055791758025959117382587046828576158238469944 884 3018795431528891171799991764911941826532369599750790124848430948786311676708303626032676808808081882240001385648677612708463239119723437712985404431719436172146335358121886449388560363897822980329411897463224560210360137553311263414852 885 5552430453912107580686740187421944694910055252386437265614532521431227671758461947753863102202622355884272109636765435286253484014887449144186111897071752640347689488167328407088592184944124523087371522447762611903198241336350000526568 886 10212511793128292201717428804887462903992491280722117918066288986569499561885324986296509333377451048347428722461174534503299948624630100351803722279767202893868223375741004225951579724288879559208541445870104554700605207465819502411364 887 18783737678569290954204160757221349425434916132859345308529252456787038910352090560083049244388155286471702217746617582498016671759240987208975238608558391706362248222030219082428732273130827062625324865781091726814163586355480766352784 888 34548679925609690736608329749530757024337462665967900492210073964787766143995877494133421679968228690703403049844557552287570104398758536704965072785397347240578161085938551715468904182363831144921237834098958893417967035157650269290716 889 63544929397307273892529919311639569353764870079549363718805615408144304616233293040512980257733835025522533990052349669288886724782629624265744033673722941840808632683709775023849216179783537766755104145750155174932735828978950538054864 890 116877347001486255583342409818391675803537248878376609519544941829719109670581261094729451182090219002697639257643524804074473500940629148179684345067678680787749041991678545821746852635278195974301666845630205795164866450492081573698364 891 214970956324403220212480658879562002181639581623893873730560631202651180430810431629375853119792282718923576297540432025650930330122017309150393451526798969869135835761326872561064972997425564885978008825479319863515569314628682381043944 892 395393232723196749688352988009593247338941700581819846968911188440514594717624985764618284559616336747143749545236306499014290555845276081595821830268200592497693510436715193406661041812487298627034779816859680833613171594099714492797172 893 727241536049086225484176056707546925324118531084090330219016761472884884819016678488723588861498838468764965100420263328739694386907922538925899626862678243154578388189720611789472867445191059487314455487969206492293607359220478447539480 894 1337605725096686195385009703596702174844699813289804050918488581116050659967452095882717726540907457934832290943197001853404915272875215929672114908657677805521407734387762677757198882255103923000327244130308207189422348267948875321380596 895 2460240493868969170557538748313842347507760044955714228106416531029450139504093760136059599962022633150741005588853571681158900215628414550193836365788556641173679633014198482953332791512782281114676479435137094515329127221269068261717248 896 4525087755014741591426724508618091447676578389329608609243921873618385684290562534507500915364428929554338261632470836863303509875411553018791850901308912689849665755591681772500004541213077263602318179053414508197045082848438422030637324 897 8322933973980396957369272960528635970029038247575126888268826985763886483762108390526278241867359020639911558164521410397867325363915183498657802175755147136544753122993642933210536214980963467717321902618859809901796558337656365613735168 898 15308262222864107719353536217460569765213376681860449725619165390411722307556764685169838757193810583344990825385845818942329735454955151067643489442852616467568098511599523188663873547706823012434316561107411412614170768407363855906089740 899 28156283951859246268149533686607297182918993318765185223131914249793994475609435610203617914425598533539240645182838066203500570694281887585093142519916676293962517390184847894374414303900863743753956642779685730713012409593458643550462232 900 51787480148703750944872342864596502918161408248200761837019906625969603266928308685899734913486768137524143028733205295543697631513152222151394434138524439898075369024778014016248824066588650223905595106505956953228979736338478865070287140 901 95252026323427104932375412768664369866293778248826396785770986266175320050094508981273191585106177254408374499301889180689527937662389260804131066101293732659605984926562385099287111918196336980093868310393054096556162914339301364526839112 902 175195790423990102145397289319868169967374179815792343845922807141938917792632253277376544413018543925471758173217932542436726139869823370540618642759734848851643871341525247009910350288685850947753420059678696780498155060271238873147588484 903 322235296896120958022645044953129042751829366312819502468713700034083841109655070944549470911611489317404275701253027018669951709045364853496144142999553021409325225292865646125446286273470838151752883476577707830283297710949019102744714736 904 592683113643538165100417747041661582585497324377438243100407493442198078952381833203199206909736210497284408373772848741796205786577577484840893851860581602920575081560953278234643748480353026079600171846649458707337615685559559340419142332 905 1090114200963649225268460081314658795304700870506050089415044000618220837854669157425125222234366243740160442248243808302902883635492765708877656637619869473181544178195344171370000385042509715179106475382905863318119068456779817316311445552 906 2005032611503308348391522873309449420642027561196307834984165194094502757916706061572873900055713943554849126323269684063369041131115708047214694632480004097511444485049163095730090419796333579410459530706133029855739981853288395759475302620 907 3687829926110495738760400701665769798532225756079796167499616688154921674723757052201198329199816397792293976945286341108068130553186051240933245121960455173613563744805460545334734553319196320669166177935688351881196665995627772416205890504 908 6782976738577453312420383656289878014478954187782154091898825882867645270495132271199197451489896585087303545516799833474340055319794524997025596392060328744306552408049967812434825358158039615258732184024727245055055716305695985491992638676 909 12475839276191257399572307231265097233653207505058258094382607765117069703135595384973269680745426926434446648785355858645777227004096284285173536146500788015431560637904591453499650331273569515338357892666548626791992364154612153667673831800 910 22946645940879206450753091589220745046664387448920208353781050336139636648354484708373665461435139909314044171247442033228185412877076860523132377660521571933351676790760019811269210242750805451266256254626964223728244746455935911575872360980 911 42205461955647917162745782476775720294796549141760620540062483984124351621985212364546132593670463420835794365549597725348302695200967669805331510199082688693089789836714579077203685932182414581863346331318240095575292826916244050735538831456 912 77627947172718381013071181297261562575114144095739086988226142085381057973475292457893067735851030256584285185582395617222265335082140814613637424006105048641873027265379190341972546506206789548467960478611752946095529937526792115979085024236 913 142780055069245504626570055363258027916575080686419915882069676405645046243814989530812865790956633586734123722379435375798753443160185344942101311865709309268314493892853789230445442681140009581597563064556957265399067510898972078290496216672 914 262613464197611802802387019137295310786485773923919623410358302475150455839275494353252066120478127264154203273511428718369321473443293829361070246070897046603277310994947558649621675119529213711928869874486950307069890275342008245005120072364 915 483021466439575688442028255797814901278174998706078626280654120966176560056565776341957999647285791107472612181473259711390340251685619988916808981942711404513464832153180538222039664306876012841994393417655660518564487723767772439274701313272 916 888414985706432995870985330298368239981235853316418165573082099846972062139656260226022931558720551958360939177364123805558415168289099163219980539879317760385056637040981886102106782107545236135520826356699568091033445510008752762570317602308 917 1634049916343620487115400605233478452045896625946416415264094523288299078035497530921232997326484470329987754632348812235318076893418012981497859767892926211501798780189109982973768121533950462689444089648842178916667823509118533446850138987944 918 3005486368489629171428414191329661593305307477968913207117830744101447700231719567489213928532490813395821305991186195752266832313392732133634649289714955376400320249383272407297914567948371711666959309423197407526265756742895058648695157903524 919 5527951270539682654414800126861508285332439957231747787955007367236718840406873358636469857417695835684169999800899131793143324375099844278352489597487199348287175666613364276373789471589867410491924225428739154533967025762022344858115614493776 920 10167487555372932312958614923424648330683644061147077410336932634626465618674090457046916783276671119409979060424434139780728233581910589393484998655095080936189294696185746666645472161072189584848327624500778740976900606014035936953660911385244 921 18700925194402244138801829241615818209321391496347738405409770745964632159312683383172600569226857768489970366216519467326138390270403165805472137542297235660876790612182383350317176200610428707007211159352715303037133388518953340460471683782544 922 34396364020314859106175244291901974825337475514726563603701710747827816618393647198855987209921224723584119426441852738900009948227413599477309625794879515945353260974981494293336437833272485702347463009282233198548001020295011622272248209661564 923 63264776770090035557935688456942441365342511072221379419448414128418914396380421039075504562424753611484068853082806346006876572079727354676266761992271832542419346283349624310299086194955103994203001793135727242562035014828000899686380804829352 924 116362065984807138802912761990460234400001378083295681428559895622211363174086751621104092341572836103558158645741178552233024910577544119959048525329448584148649397870513501953952700228838018403557675961770675744147169423641965862419100698273460 925 214023206775212033467023694739304650590681364670243624451710020498458094188860819859035584113918814438626346925265837637139911430884685074112624913116599932636422005128844620557588224257065608100108140764188636185257205458764978384377729712764376 926 393650049530109207827872145186707326356025253825760685299718330249088371759327992519215181017916404153668574424089822535379812913541956548747940200438320349327490749282707746821840010680858730497868818519095039171966409897234945146483211215867188 927 724035322290128380097808601916472211346707996579299991179988246369757829122275563999354857473408054695853079995096838724752749255004185742819613638884368866112562152282065869333380935166762357001534635245054351101370784779641889393280041626905024 928 1331708578595449621392704441842484188293414615075304300931416597117304295070464376377605622605243273288148001344452498897272473599430827365680178752439289148076474906693618236712809170104686695599511594528338026458594400135641812924140982555536588 929 2449393950415687209318385188945663725996147865480364977411123173736150495952067932896175661096567732137669655763639160157405035767976969657247732591761978363516527808258391852868030115952307783098915048292487416731931594812518647463904235398308800 930 4505137851301265210808898232704620125636270477134969269522528017223212620144807873273136141175219060121670737103188497779430258622411982765747524983085636377705564867234075958914220221223756835699961278065879794291896779727802349781325259580750412 931 8286240380312402041519987863492768039925832957690638547865067788076667411167340182546917424877030065547488394211280156834107767989819779788675436327286903889298567582186086048495059507280751314398387920886705237482422774675962810169370477534595800 932 15240772182029354461647271285143051891558251300305972794798718979036030527264215988716229227148816857806828787078107814770943062380208732211670693902134518630520660257678553860277309844456815933197264247245072448506251149216283807414599972513655012 933 28032150413643021713976157381340440057120354735131580612186314784335910558576364044536282793201065983475987918392576469384481088992440494766093655212507058897524792707098715867686589572961324083295613446197657480280570703620048967365295709629001224 934 51559162975984778217143416529976259988604438993128191954850101551448608497007920215799429445226912906830305099681964440989531919362469006766439785441928481417344020546963355776458958924698891330891265614329435166269244627512295584949266159677252036 935 94832085571657154392766845196459751937283045028565745361835135314820549582848500249051941465576795748113121805152648725144956070735118233744204134556570058945389473511740625504422858342117031347384143307772165095056066480348628359729161841819908272 936 174423398961284954323886419107776451983007838756825517928871551650605068638432784509387653704004774638419414823227189635518969079090027735276737575211005599260258286765802697148568406839777246761571022368299257741605881811480972912043723711126161532 937 320814647508926886933796680834212463908895322778519455245556788516874226718289204974239024614808483293362841728061802801653457069187614975787381495209504139622991780824506678429450224106593169439846431290400858002931192919341896856722151712623321840 938 590070132041868995650449945138448667829186206563910718536263475482299844939570489732678619784390053679895378356441641162317382219012760944808323204977079797828639541102050001082441489288487447548801596966472280839593141211171498128495037265569391644 939 1085308178512080836908133045080437583721089368099255691710691815649779140296292479216305298103203311611677634907730633599489808367290403655872442275397589536711889608692359376660460120234857863750219050625172396584130215941994367897260912689318875016 940 1996192958062876719492379671053098715459170897441685865492512079648953211954152173923222942502401848584935854992234077563460647655490779576468146975584173474163520930618916056172351833629938480738867078882045535426654550072507762882478101667511588500 941 3671571268616826552050962661271984967009446472104852275739467370781032197190015142872206860389995213876508868256406352325267838241793944177148912455958842808704050080413325433915253443153283792037887726473690212850377907225673628908234051622399855160 942 6753072405191784108451475377405521266189706737645793832942671266079764549440459796011735100995600374073122358156371063488218294264575127409489501706940605819579460619724600866748065397018080136526973855980908144861162673240175759687973065979230318676 943 12420836631871487379994817709730604948658324107192331974174650716509749958584627112807164903887997436534567081405011493376946780161859851163106561138483622102447031630756842356835670673801302409303728661336643893138195130538357151478685219269141762336 944 22845480305680098040497255748408111181857477316942978082856789353370546705215102051691106865273593024484198307817788909190432912668228922749744975301383070730730542330894768657498989513972666337868590243791242250849735711004206540074892336870771936172 945 42019389342743369528943548835544237396705508161781103889974111335960061213240188960510006870157190835091887747379171466055597987094663901322341038146807298652757034581376211881082725584792048883699292761108794288849093514782739451241550622119144017184 946 77285706280294954949435622293682953527221309585916413947005551405840357877039918125008278639318781296110653136601971868622977679924752675235192574586673991485934608543027822895417385772566017630871611666236680432837024356325303142795128178259057715692 947 142150575928718422518876426877635302105784295064640495919836452095170965795495209137209392374749565155686739191798932243869008579687645499307278588034864360869422185455298803433999100871330732852439494671136716972535853582112249134111571137248973669048 948 261455671551756746997255598006862493029711112812338013756816114836971384885775316222727677884225537286889280075780075578547584246707062075864812200768345651008113828579702838210499212228688799367010399098482191694221971453220291728148249937627175401924 949 480891953760770124465567647178180748662716717462894923623658118337982708558310443484945348898293883738686672404180979691039570506319460250407283363389884003363470622578029464539915698872585549850321505435855589099594849391657844005054949253135206786664 950 884498201241245293981699672062678543798212125339873433300310685270125059239580968844882419157268986181262691671759987513456163332714167825579374152193094015241006636613031106184414011972605082069771399205474497766352674426990384867314770328011355857636 951 1626845826553772165444522917247721785490639955615106370680784918445079152683666728552555445939788407206838644151721042783043318085740690151851469716351323669612591087770763408934828923073879431287103303739812278560169495271868520600517969518773738046224 952 2992235981555787583891790236488581077951568798417874727604753722053186920481558140882383213995351277126788008227662009987539051924774318227838127231934301688217068346961823979659158633919070063207196208381142365426117019090516749472887689099920300690524 953 5503580009350805043318012825798981407240420879372854531585849325768391132404805838279821079092408670514889344051143040284038533343229176205268971100478719373070666071345618494778401568965554576564070911326429141752639188789375654940720428946705394594384 954 10122661817460364792654325979535284270682629633405835629871387966266657205570030707714759739027548354848515996430526093054620903353744184584958568048764344730900325506078205883372389125958504071058370423447383785738925703151760925014126087565399433331132 955 18618477808366957419864129041822846755874619311196564889061991014088235258456394686876964032115308302490193348709331143326198488621747679018065666381177365792188059924385648357809949328843128710829637543154955292917681911031653329427734205612025128616040 956 34244719635178127255836467847157112433797669823975255050519228306123283596431231232871544850235265327853598689191000276664857925318721039808293205530420429896159051501809472735960740023767187358452078877928768220409246802972789909382580722124129956541556 957 62985859261005449468354922868515243460354918768577655569452607286478176060457656627463268621378121985192308034330857513045677317294212903411317439960362140419247436932273326977143078478568820140340086844531107299065854417156204163824441015301554518488728 958 115849056704550534144055519757495202650027207903749475509033826606689694915345282547211777503728695615536100072231188933036733731234681622237676311871959936107594548358468448070913767831179136209621803265614830812392783131160647402634755943037709603646324 959 213079635600734110868246910473167558544179796496302386129005662199291154572234170407546590975342082928582006795753046722747268973847615565457286957362742506423001036792551247784017586333515143708413968988074706331867884351289641475841777680463394078676608 960 391914551566290094480657353099178004654561923168629517207492096092459025548037109582221637100448900529310414902315093168829680022376510091106280709195064582949843022083293022832074432643263100058375859098220644443326521899606493042300974638802658200811660 961 720843243871574739492959783329840765848768927568681378845531584898439875035616562536980005579519679073428521770299328824613682727458807278801243978429767025480438607234312718687005786807957379976411631351910181587587189382056781920777508262303761883134592 962 1325837431038598944841864046902186329047510647233613282182029343190190055155887842526748233655310662531320943468367468716190631723682932935364811644987574114853282666110156989303097805784735623743201459438205532362781595632952916438920260581569814162622860 963 2438595226476463778815481183331205099550841497970924178235053024181088955739541514645949876335279242134059880140981890709633994473518250305272336332612405723283564295427762730822178025235956103777988949888336358393695306914616191401998743482676234246569112 964 4485275901386637463150305013563232194447121072773218839262613952269718885931045919709678115570109583738809345379648688250438308924659990519438391956029746863617285568772232438812281617828649107497602040678452072344064091929625889761696512326549810292326564 965 8249708558901700186807650243796623623045473217977756299679696319640997896826475276882376225560699488404190168988998047676262935121861173760075539933629726701754132530310152158937557448849340835018792450004993963100540994477194997602615516390795858701518536 966 15173579686764801428773436440691060917043435788721899317177363296091805738497062711238004217466088314277059394509628626636335238520039414584786268222271879288654982394510147328572017091913946046294383440571782393838300393321437078766310772200021903240414212 967 27908564147053139078731391698050916734536030079472874456119673568002522521254583907830058558596897386420058908878275362563036482566560578864300200111931352854026400493592531926321856158591935988810777931255228429282905479728257966130622800917367572234259312 968 51331852392719640694312478382538601274624939086172530072976733183735326156578121895950439001623685189101308472376902036875634656208461167209162008267832958844435515418412831413831430699355222870123953821832004786221746867526890042499549089508185334176192060 969 94413996226537581201817306521280578926204404954367303846273770047829654416329768515018501777686670889798426775764806026075006377295061160658248476602036190987116898306515510668725303949861104905229115193659015609342952740576585087396482662625574809650865584 970 173654412766310360974861176601870096935365374120012708375370176799567503094162474318798999337907253465319794157019983425513677516070082906731710684981800502685578814218520874008878590807808263764163846946746248824847605087831733096026654553051127716061316956 971 319400261385567582870990961505689277136194718160552542294620680031132483667070364729767940117217609544219529405161691488464318549573605234599121169851669652517131227943449216091435325457024591539516915962237269220412304695935208225922686305184887859888374600 972 587468670378415525047669444628839952997764497234932554516264626878529641177562607563585441232811533899337750337946480940053002442938749301989080331435506346189826940468485600769039220214693960208909878102642533654602862524343526409345823520861590385600557140 973 1080523344530293468893521582736399327069324589515497805186255483709229627938795446612152380687936396908877073900128155854030998508582437443319912186268976501392536982630455690869353136479526815512590641011626051699862772308110467731295164379097605961550248696 974 1987392276294276576812181988870928557203283804910982901997140790618891752783428418905505762037965540352434353643236328282548319501094791979908113687556152500099495151042390507729827682151245367261017435076505854574877939528389202366563674205144084207039180436 975 3655384291202985570753373016236167837270372891661413261699660901206651021899786473081243583958713471160649177881310965076632320452615978725217106205260635347681859074141331799368220038845466142982517954190774439929343574360843196507204662105103280554189986272 976 6723299912027555616459076587843495721542981286087893968883057175534772402622010338598901726684615408421960605424675449213211638462293208148445132079085764349173891207814177997967400857476238325756126030278906346204084286197342866605063500689344970722779415404 977 12366076479524817764024631592950592116016637982660290132579858867360315177305225230585651072681294419935044136949222742572392278416003978853570351971902552196955245432997900305065448578472949835999661419546186640708305800086575265478831836999592335484008582112 978 22744760682755358951237081197030255674829992160409597363162576944101738601827022042265796383324623299517653920255209156862236237330913165727232590256248951893810995714953410102401069474794654304738305404015867426841733660644761328591099999794040586760977983788 979 41834137074307732331720789377824343512389611429157781464625492986996826181754257611450349182690533127874658662629107348647840154209210352729248074307237268439940132355765488405433918910743842466494092853840960413754123746928679460674995337482977892967765981304 980 76944974236587909046982502167805191303236241572227668960367928798458879960886504884301796638696450847327356719833539248082468669956127497310051016535388772530706373503716798812900436964011446607232059677403014481304163207660016054744927174276610815212752547204 981 141523871993651000329940372742659790490455845161795047788155998729557444744467784538017942204711607274719669302717855753592545061496251015766531681098874992864457501574435697320735425349549943378464457935259842321900020615233456844011022511553629294941496512296 982 260302983304546641708643664288289325306081698163180498213149420515013150887108547033770088026098591249921684685180502350322853885661588865805830771941501033835104007433917984539069781224305232452190610466503817216958307569822152359430945023313218003122015040804 983 478771829534785551085566539198754307099773784897203214961673348043029475592462836456089826869506649371968710707731897351997867617113967378882413469575764799230267882512070480672705643537866622437887128079166674020162491392715625258186894709143458113276264100304 984 880598684832983193124150576229703422896311328222178760962978767287600071224039168027877857100316847896610064695630255455913266564271807260454775922616140825929829391520424162532510850111721798268542196480930333559020819577771234461628862244010305411339775653404 985 1619673497672315385918360779716747055302166811282562474137801535845642697703610551517737771995922088518500460088542655158233988067047363505143020164133406658995201281466412627744286274873893653158619935026600824796141618540309012079246701976466981527738054794512 986 2979044012040084130128077895145204785298251924401944450062453651176272244520112556001705455965745585787079235491904807966145122248433138144480209556325312284155298555498907270949502768523482073865049259586697832375324929510795871799062458929620745052354094548220 987 5479316194545382709170589251091655263496730063906685685163233954309515013447762275547321085061984522202189760276077718580292376879752308910078005643074859769080329228485744061226299893509097525292211391094228990730487367628876118339938023150098031991431924996136 988 10078033704257782225217027925953607104097148799591192609363489141331429955671485383066764313023652196507769455856525181704671487195232810559701235363533578712230829065451063959920088936906473252315880585707527647901953915679981002218247184056185758571524074338868 989 18536393910843249064515695072190467152892130787899822744589176746817217213639360214615790854051382304497038451624507708251108986323418257614259450562933750765466456849435715292095891598939052851473141236388454471007766212819652992357247666135904535615310093883224 990 34093743809646413998903312249235729520486009651397701039115899842458162182758607873229876252137019023206997667757110608536072850398403377084038691569542189246777615143372523313242280429354623629081233213190211109640207496128510112915432873342188326178266093218228 991 62708171424747445288636035247379803777475289238888716393068565730606809352069453470912431419212053524211805575238143498491853323917054445257999377496009518724474901058259302565258260965200149732870255035286193228549927624628144107490927723534278620365100261440320 992 115338309145237108352055042568806000450853429678186240176773642319882188748467421558758098525400454851915841694619761815279035160638876079956297519628485458736718973051067541170596432993493826213424629484864858809197901333576307212763608263012371482158676448541772 993 212140224379630967639594390065421533748814728568472657608958107892947160283295482902900406196749527399334644937615015922306961334954333902298335588694037166707971489252699367049096974388048599575376117733341263147388036454332961433169968859888838428702042803200320 994 390186704949615521280285467881607337977143447485547614178800315943436158383832357932570936141362035775462292207472921236077849819510264427512632485818532144169165363362026210784951668346742575521671002253492315185135865412537412753424504846435488531225819513182412 995 717665238474483597271934900515834872176811605732206511964532066156265507415595262394229440863512018026712778839707698973663846315103474409767265594141054769613855825665793119004645075728285001310471749471698437141721803200446681399358081969336698442086538764924504 996 1319992167803730086191814758462863743902769781786226783752290489992648826082723103229700783201623581201509715984795636132048657469568072739578233668653624080490992678280518696838693718463076176407518869458532015474245705067317055585952555675661025402014401081307236 997 2427844111227829204744035126860305954056724835003980909895622872092350491882150723556501160206497635003684787031976256341790353604181811576858131748613210994274013867308338026628290462538103753239661621183722767801103373680301149738735142491433212375326759359414152 998 4465501517506042888207784785839004570136306222522414205612445428241264825380469089180431384271633234231907281856479591447502857388853358726203631011407889844378862371254649842471629256729464930957652240113953220417070881948064886724045780136430936219427699205645892 999 8213337796537602179143634671162174268095800839312621899260358790326264143345342915966633327679754450437101784873251483921341868462603243042639996428674724919143868916843506565938613437730644860604832730756208003692419960695683092048733478303525173996768859646367280 1000 15106683425271474272095454583861484792288831896839017014768427090659879460607962728703565872157885319672693853761707331710635079455638413345701759188695825757796745155406494435038533156998213544802146592053883991910594216324049128511514400931389322591523318211427324