# A335247 a(n) is the number of binary (0,1) sequences of length n that have at least two ones in each window of eight consecutive symbols. # Table of n, a(n) for n = 0..1000 # Formatted with mma_bfile.pl by Georg Fischer, Oct 26 2020. 0 1 1 2 2 4 3 8 4 16 5 32 6 64 7 127 8 247 9 487 10 961 11 1897 12 3745 13 7393 14 14593 15 28801 16 56833 17 112156 18 221341 19 436825 20 862094 21 1701380 22 3357739 23 6626611 24 13077820 25 25809478 26 50935832 27 100523529 28 198386490 29 391522260 30 772682018 31 1524913233 32 3009466064 33 5939279536 34 11721362180 35 23132491302 36 45652727645 37 90097150142 38 177809670462 39 350913195775 40 692538659998 41 1366747678118 42 2697321209208 43 5323251557624 44 10505610918918 45 20733166484097 46 40917581640059 47 80752184599241 48 159367075377576 49 314516131549732 50 620707864348620 51 1224987255713916 52 2417552383097012 53 4771118636343452 54 9415958554288057 55 18582701930883433 56 36673569563956152 57 72376488067487514 58 142837364545271992 59 281894207013955772 60 556327430158110892 61 1097930364815930824 62 2166801456549154228 63 4276253487980222905 64 8439326011246914516 65 16655285689751905896 66 32869750621977552552 67 64869527072464634872 68 128022131685769784804 69 252655860787453678696 70 498624598338450489616 71 984051940427131800073 72 1942058664344338278991 73 3832716242719708580577 74 7563990762435026259120 75 14927782969292605571544 76 29460467546441760722974 77 58141195503733732088406 78 114743549445523737152708 79 226450144777498538866252 80 446906761360871609978491 81 881985098955472159099027 82 1740626417042169919421721 83 3435183119639103254366941 84 6779446152211047872332153 85 13379458541225536041967219 86 26404798686687801919400209 87 52110733146353939625417501 88 102842234901020751431887657 89 202962511575731770297925281 90 400553149635220419102450184 91 790504731327336561030091749 92 1560086921847930580175192491 93 3078882525641861389513415750 94 6076275285657976250948582502 95 11991727855677408083256397515 96 23666066826177013450243280813 97 46705756314834021197757174244 98 92175336483364570970329455352 99 181911038942388510369455345500 100 359007380407788703078520278377 101 708512797995074865427656579414 102 1398273161829179564596833410916 103 2759537781991288854985720614334 104 5446037997522330074140580181441 105 10747933970686492917235285231932 106 21211398945580542633741686782144 107 41861389031201669055986768899924 108 82614819329807762840961180978348 109 163043045891515047739765970268449 110 321770779494901283456386797050286 111 635025149159977404048978638895682 112 1253242885195053831614856278786861 113 2473315791303169693329157929455760 114 4881169544846475340919354199011780 115 9633147618801690186198726843926416 116 19011331647678585593901991460560608 117 37519484318147024350256294506051204 118 74045928480321459534306374537471377 119 146132059759174744386616718641279135 120 288396395692900775701384006512140017 121 569159712014764112822827214696034852 122 1123255292433266223618622446794082312 123 2216781028848741873042552792214965056 124 4374889807301432738607653475387024624 125 8633988010971889337232758298520830176 126 17039457507979713905821460330171651304 127 33627926260412263303425556061687091041 128 66365811472938297410761817144289239793 129 130975097850342208952291840710712387908 130 258483636019454438625626192354221941956 131 510125903216977321113588054413138366016 132 1006750141480333996599651894056865255344 133 1986854305925277027337392289779098849200 134 3921121905351057864982432726253443717600 135 7738462226833330422950413237490978183976 136 15272108106204077174873318540482210248977 137 30140004457064813994140605521719553530412 138 59482283804870014882255903808543988492736 139 117390231036072773628864205077070865861792 140 231673457392943783946978920988236075783200 141 457215139511115883181507586580682346959120 142 902329020124237110496147734591495436276320 143 1780775810330687889346642731678158424362752 144 3514419259420800623550618980876437170014865 145 6935821263595363314062631222819232561462081 146 13688069934054966397414434576462521380745445 147 27013853356200086795678350375289494553626654 148 53312722441220125721264763064012602299349696 149 105214400056785589566161583273864934364631188 150 207644057035628128730534369363862612440619492 151 409792332598436033288479804623765264019151744 152 808738560852013106597000246097224078270172328 153 1596071980316699341858551715572194883216689067 154 3149900214561692253267588054348953045597940995 155 6216431015678287443201986414283522558358052775 156 12268329769317561826583634848568368492558742745 157 24211949742403895765991824399245462825956562625 158 47783074090068339297730623673926125957474126157 159 94301458320732057457566170304504496619261435897 160 186107009872458521257273688333451468964394523057 161 367288266167276567546170045746032592354735333337 162 724855396669976730413567322473608560212602310001 163 1430525814408391323064665517773528718560764828300 164 2823189445908905148819337273981589953362522031697 165 5571656636470884855840535149293719581192232808653 166 10995846460008238128265247878650146519189450227570 167 21700662345312764662428892888403352125752619396304 168 42826966340245031545194025374640008455467998432063 169 84520417705344740304267625249865250845936710118519 170 166803806562710658286419021275085271096627798955824 171 329192763585345431191778257180005770299307935452030 172 649672677321160100048524785680058241143971993631412 173 1282150260718651994723102101295862444969051175829377 174 2530365441624159400954157761989659066814324042042822 175 4993758894200943691736380913490475130369212273647396 176 9855346379297837098204980455256454648822868714130542 177 19449848163220245146683648946836698053007047245348433 178 38384910992775720621617433444557781014459344740429084 179 75753876305807022072877786310405279003668089928960624 180 149502750610404181784874867073445443272407558417253960 181 295048564245726319672500176028384788939568498238600802 182 582287984054028913203736359607557824567388883981353189 183 1149164366349280383060461193042611196418114123661260486 184 2267913432959334771385001105388506852845315875546413938 185 4475801277877498568118805810623779361059422824156503075 186 8833140096052797979378584655065499030369455634548167406 187 17432490656398426941049872113336117080355055824922084434 188 34403590023576822725562007328267603821994142479459020312 189 67896609259097648893467533040562734944706092088354025560 190 133996177309501144162007638869135698330134149120285118434 191 264445835064339887145477050766225595343443480118474276089 192 521892497883351777563452324228603247452448807870274325351 193 1029971900599818725738913370607172841520540836401164700281 194 2032683206460484029375327454720960431839134737603134358636 195 4011566738296706825997081529267907636569713462581105033156 196 7916958060489257746252740969501540480942126417944283564372 197 15624375467366329245488072228165974861682067289696110348556 198 30835215606807500423745724281554598875171580810751986312244 199 60854305729160453403897950351851214020799340182540257256132 200 120097961142861730503422397595587545237409857105588011513529 201 237017251250321891129382423784205523268219677252866771440041 202 467761291329775586464692872070782763576410975791707485349028 203 923142195398327732293740905893669363245780172801432097947558 204 1821851291931811906061346275173927709731500806802720265861944 205 3595483064753021623325019398114598802798243821096821309840268 206 7095803332673779165817559281478284785534534856134958817831820 207 14003799775773091246651917992962082767784662454903838181449592 208 27636956517233033590158898680522462844811263695223277802650228 209 54542436893222658858836975786399110950289992186436168519190745 210 107641281716247966141234030760991227632205375301816264448280248 211 212433587303767749001767415225236924090435861331339569579235064 212 419244627109783305904495208758968951654751373829774882166399680 213 827392972981649791278299296210497514577523696136402062701209944 214 1632887072301464034112791549183725106268731056620276299850424068 215 3222556001751759145399320745740466498698944000523788484602486264 216 6359819586169781999177515712296154605769601029707365656144313168 217 12551311799280416517919239672057989799900989169025274935402243321 218 24770424026702922668306449348828618301654529061291508501009935991 219 48885241341692941288127672059647493918099543781362832092229670805 220 96476621411864283051090258895372779771988445114250606590649485236 221 190399765319555937460498364210856540188644575518653203755760732204 222 375760159334143629185174932144473228038264898959867430761174850818 223 741574954705675859034646649285950755502443941994233494821900136018 224 1463522408605587461702495388526878419043133961925728973570885979012 225 2888309302922452740063899930260559005130892744639521817445455160924 226 5700172802476442633119909858967851187896723066101884402485154174975 227 11249477313671384184044323010748986308520641810552764380419275210927 228 22201211123955245098643194233213553731578465117955560056451661828417 229 43814815713386517858699124034477603699563767473548287111791779258405 230 86469970727255179940279035149034336355470072713963087937886843113321 231 170651313165011004740281948090640870960782257538663108550691142109239 232 336785943605778240071187569817059314323013856074536805992384534997273 233 664658066245048731090920423008388915985682069059385234944329204164517 234 1311724415499115649093103285398771130819020787994546533943725116155825 235 2588731002599660535187631008646166513315565500665362182154692966368881 236 5108945236237513443573475674421844964011284641970442446214102801195024 237 10082670389724719079211202725280875406055491039410905352658569232838777 238 19898479526999075886708847116700300449395260643703966623179917712400055 239 39270299650964959400776399934516367472287142563975991256419370790921098 240 77501219758229129948001861860365181584327349526544782366317524675279722 241 152951190018885776207767083269680832122978758619098556131230633920007239 242 301854172117198280389142557404716017966872494603589406465549188849765289 243 595719073603209930438225526973742215730521391013108292069807597627738472 244 1175671060517527065811225178109281736079175083570996167781679708868925856 245 2320225260168602777911163819230712368222931879058426637431327539366945624 246 4579040378483657764912544632449368202944946100510953399869323729129683345 247 9036885835067632915138171347744399387753764538509908694302302672819481186 248 17834589530981460888943750782588909733305180354193987858724786240974947988 249 35197145293604678978257384847198707386340451540951447213623426856174207762 250 69462716518766051132835108833394194218375681904891238582483909056099081825 251 137086941168583039214355118244097963262348252596883694613545937003126725368 252 270545558549836955248799389353847939566514480726496191313344487989714223264 253 533930501527724871759643824692465026586531480265658939013635005170413366744 254 1053729294207330895570065633205582265869482026193257102783895237070906800376 255 2079569199162943724629588803834702434065642402187965105264497833841730174625 256 4104097777181376182938766604081011439787050276550891148873880505199782712838 257 8099571089745371164331773578241727274993693239680830445732164989132403623390 258 15984768248600077916188375729908399699357638389224227976042883654749474645113 259 31546462538609046441747490657680416094508588421417390434043881474009334081520 260 62257974793411236147764206708277571977870742580422735075408814713144663735848 261 122868147914626143049947900542305644893001495621814010907985369850360338623072 262 242484305377182305184021496525405207288707251064621413118021325367228828475136 263 478550701318541258729426285170627380907466617972805342850806162373417753524792 264 944435448621069915505857266852138584694775097688888456612756406169633006291009 265 1863874223054080848668409708833322583787795405353677311677882270473414819598747 266 3678416692678925774572911659686321259899782830212181000321807888094229608648385 267 7259475557748709779246927171993836560920053850592336729931194428187630735639128 268 14326812260948738327874878984598292197689361640281261133850815706223079952248784 269 28274432213134284889628365127470016483679793624727029279411866468243877643890304 270 55800516012498208525475566280148817260613989955040716604938287388701074964312896 271 110124141973562500605894605525676324406112818886523280816104896197721038674428144 272 217333593164211412649642938699131578541941030903715333093654061418888616003880656 273 428914948813007781453018064109452943746523095553583294439825795111759836715503105 274 846477668899827149526753208268609687922478170324823792150719221879733137877424497 275 1670551343405066305997719017563879288048955073087076437748269349954939666798197320 276 3296887671684969645553573199569984650681458736810283669620212749416838671010462536 277 6506515566024581607302673120838770384602058411554786984720926851491990500037150144 278 12840821109711568602899153641981115172026283576302641993754603025634099211585085568 279 25341780112324916624606235302138277146739518414026148664872189215267380170553605952 280 50012831249220006822857755055879679686673490284698752157584963772342731233598626432 281 98701956945260677965383468998062349665010628171151223237103472082261215545477275056 282 194791537721152882222483498292856585639645090055586966797301892508188672019868051553 283 384427465696699661628590556886978099619087224446225158214292493911038748989536849144 284 758680167069387649478528844277962714599817417704636350552035916491266039497879813088 285 1497280104222728763715761479678671948032558687373399035229179137640545625462905861472 286 2954931218461902639179000721868521664089008147659769778364025594847938413843940117504 287 5831653330071811095114100501918172076401307186451525942633442810542782692326502155712 288 11508958431810653891862123279073020394309784750942090672342739744400785964134599508096 289 22713305590734502440024908972815574368755025447233023452799129126832814638701944036608 290 44825450879391857162617886063049288729850182720656103851698258038179004165120245652385 291 88464492256047475439815396349309196285976325291953485544834062457042041846462681762833 292 174587566585263490583468321528458131293205127626532092435616581714564492827532551526617 293 344554268371784267445843317174622948519143834865600075828123734664195423371999329827562 294 679989109048251104350346262696496022097974514776881039273983449016056177238206362012284 295 1341980729506758016612743529607105209665014582561544309786360611463310449912245233962896 296 2648442827103720767329853420539284846357433089328837085513832232685160627351291770382088 297 5226788473345083343216492888045506446181172984200354293501778698320976294152225487232352 298 10315237869404504469301507985129941420557171739349504562971911340461082385722716529432624 299 20357459048710915907210263405497080634156974309889545385311950647913951295082183972862631 300 40176110737024297397463746415035531900322392308197404867525640198855737396251620907653215 301 79288867539480525243237868404687611460703590805581288261841664900727626075786710744450551 302 156479171337502242225087486661417921009924634391523962422491267546169380609372741457854641 303 308816758547839460950437519196553786653233185648184628041623648874756596214920002871740601 304 609459965469145231337086981666531181625687999577750857977261097057245763822444541995405721 305 1202789159682572449270395200246308788504269553520133244605854639061537509111799351078103185 306 2373743715120448020781453426221223676477327383507117308649630071618296278310406334021048609 307 4684660798373729185312581705670312090637159391939619017682627249611092870837651904339421777 308 9245331185513430159152707945919996039867681019570973889195670952622735968216062407852906929 309 18245963242312025121554833531256346945927528249184564467841278404317527644942580494098412732 310 36009004757065762086886952002806443481006859705046409476078054910520526809317089627521881813 311 71064947702376316927086762924965113313123706627434928730005654914213905635760745713136729329 312 140248996772134195743726063776286058944580832758814446094111932397308085542715961880777223750 313 276785978622937575885380722667968962706996655508151595769199285657606358251637570981063216524 314 546246174485854473582809547183676675240694635173547141614460706588136085247298691672806641523 315 1078034677280083394548289859217109097306484099526765237657461118010433486083843889994233896555 316 2127536666983960138936713197392540941903261198221099452109289125024471995076631848001309631780 317 4198763142556326386184866420805498790401595408226017418368623158141291752494746940505839073158 318 8286396282082216287301987244838527366530861773787268864299354655421231409565737608078332217680 319 16353473871331822789073666492191324787318972875249591275410317132178366638063299489739605254297 320 32274115134779789589190291024989225926431700503851209792976830542215589863043627533945865648818 321 63694020972449979354839496361294643865653254837339523557906406704910211130138357269282373983284 322 125702231980544700806916898584143665201001527020844485669663511831917881952578170306609344436218 323 248077462902290533036671718153990435499222955338391749303270281378312646358061950291507256875953 324 489588980484948236685477018869031814546115446597561309705251245533896621515431676473650377993288 325 966219853299208611197818739441011031434275608644911567048706572178109650068352117049649237964304 326 1906866457624950389049617436630983316378831630114549293229334656544953163561030381344508176403164 327 3763263272638557490236389396033108775031450932662107826875563415869363179018418702902057024072862 328 7426923056179600851377787910956922352437727380861398774039265769235825952949047028180636707549037 329 14657275371472503656680381531001405362335041641722444709373904282235256672168540807393090943438174 330 28926611961654766862710951393924352554558256752360637455473186817462543597612569065096362413210118 331 57087614060162596166862016015548274019821359713157968561400753730665157199026602701519467341128103 332 112664272034423247196935778532824986261316501973422766234265621521532268799364738489246955837229198 333 222346622853594373238583925004530489197072200348237674484391304322426720769487090199618521803683966 334 438808326736388338983946627443767584414030415716164086146957702060753422254763399314617354900649112 335 866002573558207784122670688291249274444264400876880933873184400122163516802038721966315449197783320 336 1709084380843970758103209238583319042654462315100164053775728132069641950255690828131694255572551214 337 3372933880373148652364127320666955190769947419662233661809906489244628767812254185617119068648660337 338 6656595244145344145747965294855835390700854920948670337945491094291380178520526345758530099880726771 339 13137008259253619554096484051972700749387383298397226751202723233677327526897428109773115233051781193 340 25926315131671475458795043188905267799292196473463953178448198647672122053739578333559426117678789856 341 51166430213154706416706067453956738045379188883610085705998276980937716367273093334693732355027968196 342 100978622201482416627715285087271174106671388792250920527136042910607336249899182570574746316945658300 343 199284611008258048575122452935199374435381732232272387200666077162050171761729853433890899933096606076 344 393294692667431725008133319413382241765555255968888269143059586117342721260042917195573516458610719076 345 776179929286962565928300619059609659378498762744708737706770755714343220524735193889671295620954446860 346 1531816456870796794208951954070830830153002879603938403296149684189825228755251033556974618789512988665 347 3023089839099263848526061353010359929156214899909356183884804800807780842394817703482726178051034760985 348 5966166595399138498181853057842544013073987256904156209275737308320089521303903220857135631935542655120 349 11774424756977185175495970886105730789517009434876849972568366632168561196337273791570573649176214022994 350 23237212059185279967333926150259738625706262367358257191993537272085284554357379053091077706068057126872 351 45859397416725287700388632399196218849078301155968250340243231939536746981703524816474528521293923678044 352 90505019537997289478498863758254493160490228652710223721953670580899990242418568807110964803672243626316 353 178614613862891497512143038372298902876782002896261631570681401297510193877825283286333645734237317215656 354 352501777782565081163657613330135001564818949637135800410624366607213772561905550001115424951119423595092 355 695673778603869911078668681153942073568069042908897232579195553929084749353589915199852461253616830831737 356 1372934937467209614987143115717131968972128344785923266802834640022627308124239416294462440817873440505212 357 2709531968131600250130716321607901232703102808717100504756368817123709970889912084267785575224869145756200 358 5347349889624645709147825242191339182478040280662592295912922639622547498240509741544993260165738051851800 359 10553169764513334159584351511200755102257831426185847040343043772589250161603908503925240899045454664586936 360 20827025419587034750161201659306923272604084459135446469014034920652794365911163522241199190255930550712772 361 41102815315899339846106727826616781627475217166891776602427423813060224687245632656949831815526998277503944 362 81117749311626285998768242956673394346227654942455657371639486588549577190980944142875598026197214819020496 363 160088529284721401150600519933910035660583273929786800300247667889282932669665831943060383139916716920279753 364 315939944414506745922564310517014938570041738703419492236719027907035709483621222495495998760738574707595055 365 623517805570646158640061906917423712375688761781381202688352834144274807128064140522777971004659855816727545 366 1230532766548727289279699191785538827105253547690091703816196012656547581203242896697325589886480917072880808 367 2428496629962719831643942368506053693691954334774423772637657429948726602757751696491421830000307769717175232 368 4792717465201079018322616111095790588792912513053131957163843269634653961197500983981312884432409994117102806 369 9458584548909204661055464520108606200815885447814060379262520924109221179825479789632513605643800802417373470 370 18666825724330577794457260222711565757841869199885261962719886627142812939637108223388814560155910278441003268 371 36839590619583165228172683586676995971498463035492979177316714620926502552589985248055956306323431338722850316 372 72704136046523769793426847370045744398127050931211061524458250743038589075173658469663982202742927184309669267 373 143483988539806582964040536627440208749835099789223051310228981478619518554148147721126707245550602312275618907 374 283170340599566372643193814415290997085785167938370602321034846723870436089376305643895374282127978526080961209 375 558845921494778359951027135164759676962468930961646620052962540949800859650376097866577263659208708932758543917 376 1102900689775934202026860969873866942154021396770808770387279215057243404210647470349478180901086139098696123385 377 2176610555293453869318059559682736870295959259491202960389439864756957440207014617514207082977058538086000456955 378 4295612064924338154982012646050730232994179321457675267367313632522045418043001472888691248738847435079393976833 379 8477530795505938425518039592548153783625375801478681267227871101101730662745374057790927968552805015379417575597 380 16730684080061923286495033206541263820757918959382067925610240644466593804249195808518657796301116755871650816281 381 33018551809357612622128975552870653692847580747322631768825065104427923925801985294625849035202086601670547633905 382 65163191078747436088917163732479012790832970656310337789488785309916339443278475362616437195738426560923515843160 383 128601687199435096728907618880087772361275804994982340135509555991469134372394763197003030815359972081651897767997 384 253799632534190636399143226190488078727887490648007029156942243694301789064576799678986281704342470604046318075187 385 500881869260368054981726523991887443734246112709783447998855138087919922860794326051020394878553512001732726332926 386 988506738361659221916520753628462657746065324957412900339878498676469315471069221341993991570002484955642129114174 387 1950850353655877065571402098416592743609740172657283830437600069830851226924523103873780743244169111381343082424835 388 3850066928898210918808594902628407749697802623288103515656285263822336390005008848404962752804455963228621827443957 389 7598232908648013960146943626518807409617983645535657553799139381424678682205823629088496923602414856677247633241612 390 14995360963915342489032907575461204227404210467653787045693884302864150913344680279224392355246415495013714514133112 391 29593834927353723500557251346365194298340706330968178660853721756451382842935710170083028883458498914942697840712884 392 58404400388557764648294176538303577983920800224544000735409877143663123918279913952242222869611568351042901737111417 393 115262992887552208819479529740553764693985726854129407558223753480116911922201064632401042726837901157079770726334382 394 227475283386330883493417320639027992629588500426222424274851849484384351366588444814757982948914975106271542974657060 395 448929905908071635551779928665763659844287662842410099729806670235895274596007468129691816315237563871058876484933894 396 885977840837984362375650703899703199125700623435974364143874703021280846623002145648848585989131017889898959173676001 397 1748506223634551244913472893387719087828801582357090767156515753570688189581009597130684382731923559201133370552534068 398 3450734175470007300330179075351506913142808784902482341790813716711835463255457594142635836472368538649827575678913568 399 6810136669119129827253778574139457138900928256344817826939779133993141169922145496113251078236086788251960489067393100 400 13440027279343847293885225097306934029847870045689612605442588860677747292253662757038446881122196186182413121128392420 401 26524333070817985759226105855488247803521755320541446480201052672323851652607764046394621412885280774086768210040130497 402 52346638159951418389813884314416656020623300558878275603792097009954411516283362406135801974712584817161614763867416334 403 103307801154993478126270939202568902786811406825786204976030230072556210195952771440961313868855633960320387758212831450 404 203881321793169700968163686238574446512261311390998010085773813235177124673792384019172266016220119103848106379852239589 405 402366451627073531758172664264997192515295151612693058612545687598840431239599566365076410542448324720521267287708534432 406 794083342068983638769482354182206426260634036489705295023057075317622841092634915670400759794290783016067656264088864620 407 1567149427099548502853262357652574914117635752830170330940321676954479672703727235052876737600756180920132703301767894128 408 3092820610566452441262997590419046833763869059740149236946637014236820892404867213223584190691843567924474688230367794976 409 6103782551768767137096014147133359430335656823721626059720717230829378326237926229468591506925786043489938335668918213916 410 12046014344315090503468413126420723437122618799139487292857882261799279568658440753188349486284810944453309877180115398801 411 23773202985646279224094028277881783403737406668138698390646751260715623738928741872309050280598846978448832691063500645367 412 46917193026875413009387501964297751956596729075993523527823572134119431970010236494709139352459919066328775974601090367089 413 92592613744565063553084398981051134597225872543068996955473687393974503525885697828655394291074388145098052443439461754332 414 182734549254452469862418199863213363189399531301825089784992433323828711353049180051737940718376239620375091981071920314008 415 360632604921879430125410625423846127024922543040803894139857324341967954524831871337017097689780443847230087248706032664640 416 711720231687776814258480020615401228823184859546238638102023960597040313452582364193156370256998721229733726039430525720688 417 1404603137044225674568573191575450653836289479641997365211549901799671414920309354790586232051584178291099262379457574005744 418 2772030194948809478146854118838833951198000800720629617738823956712317983308467627967431440448063071080690571792458720536056 419 5470692182759940417471519952364396762206200715179128928353665141855303516551782022890889409016896680204827239917026356451745 420 10796589810979098801818934723335378765003869104250936314317314985301565098037907738935983758264925901148392977427556137546881 421 21307422836524952298756608159689472024635778073849890640036811130846189934541800565850717737275799647546893017556879574430668 422 42050895318147968323299479086351586415737295206963262383313406924100473190877193841488071728629543893218988916042584663695948 423 82988816180372417904643610964805808783642788803579780455292910756665689412181753246744685593401960885205210906744230945298816 424 163781140898737247039713448294171827313318923726713247854682151584779247434877263134606725215559695925436960378699275584847024 425 323227434113419677475926808806113628112041604467142244087017022325176992929707735774189515244073399644850122820326691017654832 426 637899904654715765489798911394798014155664841416588248788337415238974330620128207855919102032260533419889984909247654166084384 427 1258916309114125450707265536098125805388618788082439190166462841480272538444629714104064374897200794654232218594718182579706200 428 2484512478821258411581938328994100236535496440519707801344262725714543163027524559477040967961021281899339549115371591925961073 429 4903266573583618988211817885634249695455303524057619582497692684012841265448882135832733637152505548083116933274950034555223588 430 9676756827169907794171501314410377173432144344862636887528816024140470910398034240846645098845757634739987795110580407936761440 431 19097395845590673314298679459860867146254000698952984250828311399720961095209755457689319647290685710364847574635933767856727616 432 37689334825400195672174863312813059342493789810569601670140408918937286437943516408724821278445251101624714947481155489975903776 433 74381134007288994697381959602131335529575219607832582288042285181301247346641672083068249951464664454614078049859358219268278800 434 146793598821534447702322701181734979726822790615512077762070712441883011413115488659697019576616960787811226143193075121105432544 435 289701964652299647771982950139367897733357032229117216838432755921028838208185342792851872789042850478710562712228606476187816256 436 571736295023582794217135261258068646923351773356687132920127231273992910573013543735394586656496546252524962772922789613499359089 437 1128340263206767032917802928734259625318151263063106360315771226693179147933839498626173446594659071484799334999735516591376869233 438 2226816384852743611604773322036449556991318591927579776372901997891664018948523896754019103702577610223078307720367637714228352413 439 4394694910341920787136252598145453739380777394384552714328520250634381101402997874580711801105348027447096252110342490024982457190 440 8673074029075077397378099711784590949333011231091984867383526765148230351454347165240094787970515640295544173059104302763629113016 441 17116595042080879476080555100217181656242323166489595413734928581201315698136739993602341632470497245829027585642299064460878908220 442 33780159704901282558729324371444263307538112705045948323833107389745061893653807439905821766401910525329171185155784772633714754748 443 66666249150795582271149047456843582715031376800483754773891009743333396701479701005285345565357129666564291416343381148317188818880 444 131568021426230872603400156102144376693459544887424713815763069258987925069545993428080619528060972008753548618162668654383105640216 445 259653790073872335514743448434028945828408081728464493233665395105164025678472889446007760288931184714973405000722279649989680325363 446 512435240485306411090436920033873626591019979051980082718696916806971912629307965684440615436664587439583631849601996940048059776011 447 1011307694051090698245814294682141179843535772501432745255894106268829745984671644606041802694290350979695173771762204989389011431959 448 1995848784869550067622218946148614689348586443658798883083207420127222673602949503937477666516564221118559480321460442748997953057545 449 3938872803497151861979057246776888073927043166820045977784176624376974473157259311754731774460110328642042409425896062780924871732753 450 7773494204443732193256391645315568146724565515515563738209874509960343694470053174525300273707130555614110074297508903256026212240901 451 15341244858902178780087552217867143181332366927497743266367109834630986267346178921023777768917396765670898522198102540147602976111913 452 30276448097980455712746486049718406258186813237548538620276131800615972216581143840896451553001686143887738834254551166464114025100369 453 59751559789346904711768346429016174333429514718771119294997162282242626290018730164124163131667163371853051010461561200837415266335977 454 117921655991676445245742314779777635665680664150554708025261676746004947706966596697108442295853473720199331297587180447863112419030081 455 232722241910385969505252025376248815867638528488030838243051216682878941273739563805365551468995072930561816312251013520875131601678316 456 459284950031732010739724220588091223362008207663681558449019952046282159949557160335856219509895750035221392637840060007386690942945833 457 906413858830381881243144570097329276594988590335701115792609830877484561077558459191014508040164116673234381632256800697418903393892165 458 1788837373014334667702950316646502711963287264505809970691547059383517776998687618707012842056888418428902625448407787587309938166562698 459 3530329016837808162928939370767880547802581465625716936894450297082828558574916919684240069529404801111372785900947106845189539276289336 460 6967219689806387118956104116684928321577705144949905960259155569169554688407826925756090098035899075304030974298833216283569253193814471 461 13750035754317896400399372219318313384157688239697940681390887797936061958725710267874295876476752016187361553430060911305631138605858703 462 27136144927600873377810352995357616046668710609383756723544345585171491085449475172076669431250975419544368791830697804316201851660895256 463 53554068854004084194762345280495454210597412492876080292182777645990978012149817812005228252860304293809400634794066512899423438731538654 464 105690705089883808639806179762703253501409453230911235232198455874060076571927149624385304714508782950815149567162979341735419584462568876 465 208584060584625458841588302346519218821205518500113581945063787194961580235681040803497476165299656135614603469715780117810615204654452561 466 411647460322743256941639618084450654753830419757255822965822121278636990208452291633638722278589964148558486264136641590281148235373975294 467 812399716043569807077884089854151606510603914010495998239004052144270618845663454157337259662457052782888053339077493035479018273407689988 468 1603297389737858293561117231639408641755044818790769620311460591834391880136598562356302030870231954452552448826042443012690481900791573574 469 3164159796188761888609477312105237115362141187382813091234077603284519003161597944188824831748011328019788662559526785989113377002838071409 470 6244572766038289462204488092754042593177012582125046844251717745742623885065436057221345180313972628792829463911913945681210540399582986196 471 12323868433356713044261244345091998803230016289098018634789399606498986229547828354294534657068405141676707267038535529358252680666108148752 472 24321557110950444387694427984957152437772126195932177415803209363805199621578846537435936800226060026233160537963254825038812880821508907520 473 47999387813985608723309103065444009486087651307799821632044030000362205520364103952199822289291032467504709581837869014568445024041234042714 474 94728360524255764438520237193735820805635551205944887671975929149491764324579346163617351552657389065633505711953148215923820752836028740917 475 186949515322751159633384217716373776424861468234220964924315441208217500585418360111646171822250460966251478068963368470559008176278897934726 476 368950978207443826769328016443316431723031076000902424467937450409423341063385171334319022124314614271436100035326380991721679571669465428858 477 728136813220524742936958120488146762243281585631902013409693935001292647649451602730225778429845967328568482464924675536727416869819668754955 478 1437001797211238681633883158291826198560289451827262711558384099686364266926617570627916650163354233352075278230126984837696138923540497198718 479 2835970009612641823543501132777430302928793335703956177669129978776162895600985459321835647041090108413636603916381093715958731149980118166890 480 5596879496623239303368667928321375090280065615225941097333351291620915261288173392116250898581195267569458261603421879261873740418069917386616 481 11045624598830019917969835340245007159513764453561237532210325859689377465202450731357744966736433786022066974598225046017453439719253904956408 482 21798901129082466580286762485748276388725371437803627164085299343479465781499868328087820263290258791102365211029591378186717112248696064482026 483 43020843790567204922783386181974186977444707531217204970350240368494447818884463098140707730386914311549453560595510849650440890265442686920809 484 84903041189686161514652205070596154740603357895245946719601818708542838172966919137147492490995388922722433037412699063192158129119734806694303 485 167558926513619287717561801410135869946183420972420385054397774720837241484849726308858215272541906378143115814088090068549130310638090688050233 486 330683017486623081549740025910987598874001069662345456655272928164945280459651585735082187284795322341062173749893927531078287400490892691288004 487 652613742098485767107956530336892231551229503726522275663116434476525458339690896781734142305776202920352567766458772078859746030025302116177892 488 1287954548173970733106643864817277376630098401229689096685129631484072773151626916654492116670856353273667939881908921119380281494987020528743940 489 2541820392607797655999759644558095703615153277239972255288806214451470849824825603013039325777323579903652041888186564999273502170466818757610444 490 5016365614327686518153318304603657615655876199243881426783170486923925510765680525813857160349255964804614746194011047131262478655740505655771396 491 9899961480280709927350459974733519821980788364845181742770264031321262482895009082115502283299936087687749286567097986923507639509220675584246836 492 19537897523081043853983792431666306175166527035446925178092452463327918848824960330078507018618439261438277250787843618831695210778986242272471353 493 38558679282011972484667882242672942873115271167921544996271601413821925142035914739716336637806681562721657008512035976899063765010022617770752313 494 76096813703555637328777711833976295740157349826216878985221004112447032985782232956831205251058713518418062479917585217118543873962422208018101308 495 150179548772436479388362196546001436239597971054025068328014224698216002768113376800236230461888318748031246340680812505906807987554599128058789086 496 296384247537013397565750095661159461007920877303774330221038246838898914570849053419744674102278300899936358731517699193839200152267311826189003032 497 584923998680998813302744810895010085008340016296630681028233109839445965283840834968274508775344745193538434204363746948809855158957876139077429356 498 1154366627363493974385782585846360348357556344593459070928890957946576343998950672914361452952393438924071449180591080735116160581803479488351358444 499 2278180265086558644515606483056252924818330065003342442413768593896188720826207179702351789449016327870075942871061534266369619174338663231230970136 500 4496063206612062540463237220911970828714630729388752256408280429798282379743957773160440679690053783038139503258966431033372899743951174435269160212 501 8873127674592816415317005253561720585944515231968543390992941161305077457152328205214115403976864286905714689536280700421027559054793533756583810201 502 17511407449485674607403187268194169456102982679355486720683838067916614909630759796467575410214269789503063300803622664521080961569873754510090915040 503 34559334893823036682868816680770590039171246865856799390193608116764684989695087657157297174987857204991558868732840814618253657308140827545946831352 504 68203976850444054930885666666766476284688540116023920801685474781414986390141136839058547922372304564405905695654711822962078382887570366848843954480 505 134602777296137865335334551895841333447091679182038760122239585525046520907701011940960845227356643267703801862354673550352489293396987534133860298776 506 265642979962329383005271699115151507018726318822319438059689679986406048100638698559578457125313514465318199866794448119416844811377983034658524579236 507 524255102463560192022388436174399633933495997481191563787687602943541519092688603727424132644375404500294078736621492798507958312212435480321031873624 508 1034634577951404244275799929354394797619757305157039795254168908378404077763453272400358774191628100582988149157675326815045766754421274942011785372496 509 2041885152595317445561101339047809716036092762185718976601518796932004731106117350713916925459051143558513646059873944165997034224270241021437426363705 510 4029727079723630155719973203431653319120858211327917540653249064949681030032090049655090573363656600775815060899479262483133634981148575810064168093431 511 7952798087795437804430234060335844750162341097418281657427369643404910588336066030317379141538488325409913315229495946326793214163074682675175724461517 512 15695106932547011676865123847702180148383120064694468655651237045636628111015084702970691814850083387986277169658340983935160348003864809936408595717644 513 30974806464924492191510326545109636317038809945382197448019737501288448938451504254121790298785146857184345188492859780956021501352797672068989122096020 514 61129792849638764488717107189679765862840244738233664363912619662011679025841238298543750173840340165039117943292921606750049012170942658371700120431066 515 120641643978351036476765054662199396794790517006514350006754898192730933602869305052023347021647075911638458255659630282482324203992066280435934838441978 516 238090227094319517961631080249050692987415210508909302325602820476993805093040776535252493588643316408128280574558508700934456828119761212123248074752324 517 469878844223948322951159934229726492293857677378537763436074225567152574164709120761871430499592520209932632272932795784291812843608591174689881086871324 518 927321255238960314269845486875653053619335592382779658088313108935367762413874565267878798713707632487705386415223743874295745595639911542677660554975799 519 1830098803103621801527493183154539590535793400822874410010374178478999883418626036591692640416380419198254619722690456863178002559702351772295851972285591 520 3611759797588422388303988817967360693635753449531507042104839521167473559727749486151001869689978967882919939340096402787289411539000838654044913497790401 521 7127925996866166644806256203492866183874138372053991818296525686771452087158626703478189941271577505763632875676628988071410461064107729703811116133463861 522 14067194903361144834112567256285190079300991763446252701371050166059067009165215802052214073025646457154421788880626364891738487775874997597738469891177193 523 27762068873351303926692128167934334585158020857373628015147466166337175237879246162007653267269567176859256363523134963436243862562433447925478705202048447 524 54789350216832951983895202998146079546252007276809553195688113459811826624998734409101838693276342659734485369598652135572559902490714419366996736024697161 525 108128573229794791245381624595662318315899895323058864201674548864284499673300132580407770023353897760709148412066813826243780934857603293357423825276636469 526 213395273030980797955821625492045916950220610970792831629272517348550445920855208155504402015195375867013901387538687467402107599836013222574118168018242017 527 421142545321396939080676907323438247504152475325832784389939563216691721287528225636006208576689146027047726426249773826317425665833440909604468462295356065 528 831138576598346386743561622189773876290453031178480140056488437456107986431089106786456192343412151935413355774912907165114061421954853463300475941208396064 529 1640279143449504984306563267639407654121183671775229251056158223894926510501912555483314406686165670232578099780190678664528164576136875366368752063238760881 530 3237144495743520918793578275159798525576939683256230868589774316809311004129543627051110587076939785330769291105945880904111224753928443129528381958888791583 531 6388610455830725685965656952245223032686214353604014863808545820958065421818303565654197506122560655732283331023632855093009039572475451747132364507635819938 532 12608131521473916504233163166031517281855428014006656564207375491260709503624618361348059081182379336257400455660830283603285392592382793401314177732613476066 533 24882559605383483234328709008322592202558560643084891396268713348662225516306523867571428915516032934049709549664595800179029155169382113853525213599890432895 534 49106544570934401102090500529997011933257126828982388628693755646511677918852480956180700909199033863758066111142269799839384994614781409398372358355237172625 535 96913370567207860641561681959367199894239279181065218218616975508179061365410514719395089540294299102626883888392808981392326498161940783132910424012903412560 536 191261704051074422913726413840379498376740582396379961361240033841968161844798317604314849178066114345721109369390080978023244762230994474464362124407935549440 537 377461223589911332250862111608189333309492270413008190354569527968775242587559196511127624560140654049538205698783563462412324187125465360306559595344745835312 538 744932060607104389849491065516634542654586093852029045261913753170160163507496659488681799079199216864956507746769910965989108363374985414585710207921968615457 539 1470147766816009654511617612098368109290905046199976789895873021515190037020571499292748738491096382679982319268066908415900471559931846935086337802402010991290 540 2901384663874792731856470104988536903147452425083239732280710684764435143063971552934667388128383008827252306368216602486747747695898890902265033383946018284692 541 5725977454633217540319798458490980742604932458808738943272185826964710063148707720561160217124908429969049774048942345577350136472402905169525441655427786179482 542 11300403638027499239423359044834599722411246751432883412766088488775321829164875421304571598094441113584335566890913983477171701142295436646625288626149256664129 543 22301715889400933427784197113788982763454566524826661208181106979516598554080454301033985354921097557716006560164706242475891020629139357565960842067842877848816 544 44013165152601050704923647786674546886132892012526354634318736729310229461820714046613746305554424031022236626252337413247955106045805086302248337293937316562880 545 86861419827825241119573573925215552452940742277367055847713294725516921735288963492750574615460974822509585884424205868371683436040263939037312711028485530118768 546 171423850757977805028786576214890506264513803673949971845980870144312620309574864000760170717349712333412356020946134098963663908789338722148821914430398134472816 547 338310571792885596445896644092303285363201008897535596374357819226545395603891064926556124755610257739925240123481825186969228856566978312177653310662560631391937 548 667666969798849198130181096469731191414579370816316298070969905519858613717123067643740555375251750432996749220520120706825013965952233492542289817801294047671238 549 1317662584996854037486769531719797277420424283204275321814537875917368667468084765620306082896683317658144650386394932520656308412068807814020037989841500328614710 550 2600450174169427953822109618234801310658237906609830512384067129206814734552522697228780460133647203415145767530416052154930446002872702481600345358754618162294385 551 5132073404326004665730263835296417590332155818108719716152261891270602379961566176272556515834504307444213876942238193346904249428058764499201702480066211761971232 552 10128314585301601456256317609680864025601596295519601690707646760778823746826140354257747751299542672656372276301528339887213237118039456387886597508270097872493008 553 19988559838673107823882396440677833035328147265910575785911423074291199623366413323754098689916826313247050137272363525409993116004977237624434696208709057767529920 554 39448076089978390129102023894122612992516754950953927140082049511773727374884841120102819919195724665338536397200391585110423931030707003886250510488568289411561984 555 77852067370553798313346220488671357350669553389223496674114544179918967470683715460175433346042974209111481130720463519386952329196588734023566110499946902429341488 556 153643599247898520833653127684476641450638985472246577933758149200705173199405154037549264515402749135386473379445322883453261928648659700652301148693447255791902977 557 303220664359358294383051748184173711347696668472645750833893684849632064886224665366086710266905373685274457986509151868842208304024904482457536124398629478373474739 558 598415890701598335081515232943592366125747601657878693817773089053951736947482402120311395269314976664078786174391119067020097924701997000282904471623906217579111169 559 1180993317196177436533434289525789215473222970085578904046349106611508775958565224213366024833823631015995214428900948794132386818128913122398899681399487529990303472 560 2330728907661184349368455237879290677076737986971802013830911675973195427750307197352993256121719577214672991806400417802490512717766160715774828128096359456080077216 561 4599769670081144564829486379689515351557450345983550627356635772595533518755502078493425514795580529694700918255856215014252365267045212830564758346040131950781717760 562 9077795769491567483627398660409653718288047511263521296852251657652530795470800574550245126698170946244798360535284339841587948949150451406570149063162907315633013760 563 17915326623549232721623901922722158978067994216728179784114714350202220264715750133850590872226295359293614074882336336218645306188254943530535155427282718209353237408 564 35356482584365118046670634054847844705293957718099755629358708611760610031896393590965970870903330151248440338646322164684612129453855602778146400560641412404450068128 565 69777173869401576562093495692825268018361181759540272815749102883894220393658406504519967558111518044122539073515294095095776716540791127442682882750961520238973810945 566 137707533026878052832959996276879692093906886378664155034123299682083223634891456163435088243212806896836653540024810314427970524388381760304757016312487077917455204385 567 271770316863814011947488719333619923189085748540496915396082156877638078996228415903025323623320891406206624277163495800947335001610484960870031469799767442231442190224 568 536347602086821870121275160590330234604430017038649437911111970606916255540072500288136501778141263514153815193288265782316481256085029562763708715986627734009425610384 569 1058499521154242208248376665885475923925379453042930087971225436191104281555248202140761486599551759180786015661352187809946236348833577502072123811965394624855944407680 570 2088983397938992934772567975368173144796526468951955687054561871886284934747829241104731334326246107108242495385688459074662144154522385647396301400731890370708941454464 571 4122677006132391160374874040729070527473372909895532949137525383350178971554199924302872572206353863252100808705209725318751596812890744962868996838006615243642836055040 572 8136237805270056058080668003706676680254675821486273020273550492271751246139686154322734225126849532614460373824126485522351715065818570979379970013456677844807162932992 573 16057131209997069658951649259852900240073423113201406337703522911603485823875839958438116806765220282836787715180939751970054900486917003054635874498294511007241279086560 574 31689273207828034735354666885686676664971812758139779852322152214698044025037685766683782737241991108301104450065194242135304460920810223626354737573041513662710065529281 575 62539816316326343686125589675043661314774453726350700769769563089124412333424400524110899679098815492633530512380379044204791464958173261685708443129886330217631347633264 576 123424371370993402712278598641724649173520777665329348206521184512975722927739786447251365904651441877945764371166516612805325837754707595958855029460728961359653868509504 577 243582030546324005447995494661353282042961992928007598153863405872658614466173338329688845163209254258502266740203668696524224584298831314854848081777697601171945729616704 578 480717097814721283916632699655796507646414163060811732315199992006606223907892493834216822781337673915311438170059845718046619352228316999483776306061503717488002611485440 579 948710902906527095257090433536013963329185783515637411116190503050284521642351388621806729330515194768111633451150551885577118469790798223960645512040235701969929726791168 580 1872311971813029707390219932168096082687771739714358628625923243046246407500586697359809617451255758920084031192766017548793785234398800336970786278558939165761254377047552 581 3695068865609721120286648136570759024952734616380483636661589261019494406299168732368935746051848937199072991258534858213181338334833466553404991827799163426189243671984128 582 7292339165239158161359292625366857314814226636752658375835510372208336995193114612146189388926943751933185411744565475688364119604635300826569884629883771484666645366598721 583 14391669664350365802433736433911907557984718685575142929713447818727999201918928173092149706634344738199965453143495605153730295496402848454721134132468356317137095447887457 584 28402430418359442506746038259591516610296921544704007371261455286329415083078021770602844892552681414816877465518789310993634814861775815006700329042561667118371968132197105 585 56053124653633700739463572728887418787635678512943419965498878916003182424293216330751829709519834429921947303160867222281800395939297050355333211551714637731182222594160018 586 110622673382374614377607959230705501484660220404705507258752043270361937426539817819323290069469967528047992299109206064833681860235256788322919506258656217028547568262893044 587 218317461192062781563942393731013052576026295815355123299663690876361226164255783712225613885511383191846672161450966469130075536988068267218199534640145131286591908470107096 588 430856644519873384218861157726799595029279181344413420030826944662109753453728180977517744214381307974826433939203345052543664531423012358993286680490678410114372451375688256 589 850309668834100719695519056744930321402279320530706713624369343257471138496876599521943940176029789202036782441403937068979087500767185128222379626106249501162382469966081696 590 1678113920509373121843865513285987401387065477050153260969964580339346174898770544505970533128967599676432473753706347649774206837735764313676320541873461249980503267592639392 591 3311812664753746308776204543124185979638333134488598342152071153952516049339666306352915144687744347462265925366771724719099607820269566913363972849019581024866282175208215055 592 6535970527611178105438698704901339623757006918997664500867564453891147312349264157011432954305534941279776909332274491973635185144072193931083880405787128991779982505308392455 593 12898951439023606820447875877570925367604818685198821362814460035177580518077759523734735743296619903088099153246535723925627101384295435479468819192618371723426361160620315463 594 25456502216986010038980045824784479689873058658000629420964546305938346103540608730562288577358194576038009024143673839415362530814048035691686192741442498793127193807983905697 595 50239239072014592723931009352031062750910791158728301597905335648511642528560198332652922819311852836134686511578527145931346166233800223634496564606942728065117377889701501833 596 99148780182805142033174125401460720075831849257275902022414517100983748227367584887782173571558695539642794586572405376799800192054833881388582339813341948458121856771760662801 597 195673357983127022922674865517670715635899090624169941599039472686520036266389563179923432080279302618484914175468431566568942519631557052540660606593991633792764174292722586689 598 386167766802572118113327949901912645802719770786635928607605606529786563558891360224237837115310061599876852486664531016909177467615106845477564235088092788994802923399018559041 599 762114708176801792592047682503478106206177590353558553026830711208816630303454561364198195551551130481371202725863084256855134031664356671403559313523754135555717104427468774305 600 1504058283342832179507276780321034759938013119213235193515412881977494898410117247699085623623458554691243786455726149296577575238978531332867308966590851126335033651490618747297 601 2968308176473855745459578494255140868397679712530648086023772607691045769692829875799679350744275751663508630459068659067420585302225495003854644076065909060782532786158723491676 602 5858053193882259680412134529434440403792720595732186767308113289245313181553463171464293382388145293655494344100466030033685666548127078662003188717170901203743028483424669521485 603 11561059425817472495834976155601366522733148919391368067720996778742039891532584926226121885857129665910335456873799892134081627567232372512542887523006549075314263945839067504969 604 22816128605125364299431113964841906336502001291068491802848418969325637079168639554498189892504438911861574233818837795582147589311690654130561878747597497390773213917509095211198 605 45028375458662642719875166249056939715429404686911935044969342638359127871043903352059583039239192421584269797481419637885027792756658863820973881273293429514025170667377758309844 606 88864970545039214612114178430974226570474596581664505184788108998305690320483494108943227865133067909937993297358867512794431518808857863647792858239786251374785375504314922573115 607 175377923576664387851632045352928334213217614717399216135888784123390241838238547074166482197469269592239949716250961342303643319673433281206918250400421810093298302602537913043811 608 346114063724059065041542750817320327039409827059376961143931810229265968867551047748030706046450254304874702368782369802121992933701543665600524317727953946985705016869911048523532 609 683067416151811570004169575715196803759651533311685615591608293558164712208956785804671782961730572402440477270809773831306814064122600651504667307311958831103908329564643340735494 610 1348055869178132925056749289562742317828268928839297164434154915706836094151908634022327540840507220352807812915247844503557955872987338657941735662288468385368875941558537620782216 611 2660432313787497403851572263381714997883167941559223271327870396862203058176276242950114974456755566795518742387956669611512385127450393314030599445695896066704660409059463968756137 612 5250450117145270194739369684125928442968107931333370226532010181737318674032722639081191365541673362393942507048703582785489507855222779081134451497150412595010869459207353247303850 613 10361934896732997499454417071004557129970649900168571348429182722841689590964215426392760609901363880116571717679597930754701347834232930360832688395272968077017041394369084139328404 614 20449617158254463554627660154994179865275048526263303219060872181344723356481155110235311129787965792791923107671790713073523131807669989555875611731510339037160811012487953447026386 615 40357987778037961664621323334899917717197515396142520914895577549112326126148100278710454027134292613354200694928293900482264906752937842863810794028832280274723610465504234601823889 616 79647807823864886545788498175766835087125030339947399245853374028936247843271960944382400306998552164557922059564618034007799061980346717048764277751187965833790127689107657875941440 617 157187551719302310478638505714049872388985648695949618468860866355833662505799284308098069443456859288688316204927328711421361105947427337401645432382334045064925367230458832960446704 618 310214770381980286505257377397309815069611440547930451085114887913742638348878233974843157354326915089012800563595103232129116343849285499562355274779087841567721407205459811076627956 619 612218987512403074177736347956751137083633758210404622523577324306335258299923963651882473182630815304043264754069779202659954563883878052650103096041422543593704057450202464462526742 620 1208234179852849408474264562796115549421660001853980423662398682586283858068112620705264358191028789527427297549370599036808818646319366877757830964757040805199069534618632960149012349 621 2384489640375802048378652329557038207696628479405442704479937323145225582802009214288765128754287958282188375834387727425593878468459347656565478235059247318783379512954846109312106814 622 4705868233053954057463127306097131452315764915818103364577623518819023619499475446580722744889294884990722932993337912704472164576228187970765405521410324502057452836869485165593585230 623 9287184750937395813572932256486998167685984213820845853022559603031641563269406447526362188562780746399561083843311961292167075670363852582941851797702637300005628260743007641140805839 624 18328562621497268427455920006028029150307941494735982320897640426579164249548878173235309416572216767260078989729109743874416671489722227526139639726898377298826616803282920429772157630 625 36172017331327378089524653153856424974315602980507316118035123363611092429712963319608008544328042322248635861983036358203005572358845291187344652470574325578089179132308502100083998806 626 71386658345113765704314488490120727880957923070582712286122362383800014822565752769912660077167007209029173887538679827784735147055549401840471983906271535570060074696989614929876252472 627 140883903239438004538543800236820373022383840593364722938392776134823193436998861383307145045508485814547315681030898785045609409705368870058690054329607427564266063252382110349762905528 628 278038987285610825967268526008472075276588286136409179472714609827756974294516023344600036021043771119920184709815622233862437688192085579477485289470194347535040584865045895789084327958 629 548719028031356211175960996276680921148999897027984921992708343139121774373670632112035946849141785357907638376833359257190492706765057101370859318077458202302544299366451983935103682657 630 1082914934567734036965377997276548189066451882954242276238415601450167211995399102418011865546896864092049166349711122196841631517611078668281570888939033342393291526958404310606611605483 631 2137168014233372273522366073106724692894350320308395608712574529233851615502958893729853052863861759918281694365557994526885693473337084997293782198872044682631728656600566718132629667401 632 4217770921116176610661567043525382493516004724065107788417177740952166964729857529219477756920860373469254036344858274902215794221620809820200834068672204826799254723542475991142878277848 633 8323908754265415180752954684135597458501186023779055622734607305343525863837154785293185196386458990455190582158953222983073692598725308003537339003677788788469290026366891520670564455396 634 16427505961134659746712013465791879746805070205202777292348885015383838113088563864994005089084359594142022923160061976356135289818665166746981391048217223762992822221984171500904952273196 635 32420219883456685304294079770543815740993685153183501283639438781004498312498780315282333177793898874546818239330288484820209623694230905359826132885412403850100331299290492045760626087932 636 63982363468829445935366333574239230061685988659802735435855346918115605545889393207973664596073188938735369645285532420836142509219031271534604591232395537348484363564459860855659448517588 637 126271285320502913052121742163363837527841234383261203557683835339198680569478300492534238253657988466120612588439176034023118613287417551021748338129054382158374124504019885968791495863548 638 249200508265993837086540821216719841845869553344201185264482100349890436149169941227445255404685450455383731298168561158786469342128738451962834287779694008484541814428974541202251943148857 639 491805347212587693933570161357500682582444764975870111150918584502091349270515355300180819376696506734515852037293921297872268335191378441492074783236622763911655942034019105951068287507081 640 970593925469533696626825391454980783849350321684628517561119959113207284663284715389221172335964008915324146661320370877171863848304785811079747795165122450963262765361609102510541916048232 641 1915498832002628171609031895336396898640827833379162908620003942028622006197669748716886510677941797675984436804033226880116818713207011218575731983735558310963617629893831876241019753789194 642 3780299545588495954472334531205929008658063839996731620779953901339905021760726404659107056527667173271693490228599723399968736362837732931942499868587790014423707098622816374961787147893112 643 7460544697610643811364311828751537383840183419389603123763161737768503854305480480764663636801677093309132486646117434498924918652572047906388599640117784493603684142856167089160643423141116 644 14723628779629286423298073535375480601163027874173270138224356388863408275810169309073380331553988741434741345726871205158887390420039509745516154981414579138392021302236656492159634153016684 645 29057562581155321970788440442178542647879426872165116644111736110200709319336539343942035416130720243659057799328940460913369458553333968861186685761188569184976235915412208296247465456667784 646 57346049387358766078039895821727429152874461815340930873648887758476440008676579524976031200143405531663240636189342672912572307737186012286421014410003078015634635805539126558129337134783604 647 113174302598598686452785768590121443888316926497817995530421242141107860699668596011293676606781584258893449927928582221043810597010252732478131620741572840352650887967547164182033004030512953 648 223353184840360445996545802512343680230392909232372432230473369134491477420779245190842951070814367137729377832657844510358342610678960758584444889361598887421690606651210682160407865443576484 649 440794809712835916221277527220111702523676482081595536746669786184960245609772507403072133278164384310945218873819121689007807165410584190386540112358335424133967013410917986429032156242972264 650 869922962632699141310112701530989364154182835642925564420042795253581252755590247111754318614985074959102022344057113446173189481859725278035812444684069149275120581145432575304647736464694408 651 1716821396805152742048541876980606457666815699981798726169245725016176749855889517999099769325368051761837329036952600619367392277788135932762112722324254485464592835835881070836932928796435320 652 3388203134226824227951276739099673383873766209720164745643481540845879528251268092713316604470387020561532216361477120856446407048082368849711059204093592427356572668983503593931749029550957092 653 6686729615641763816125916391566274693533906899696329362604373870087974228167605328342920753049039934683759464482492011928368133723647019653506466022074359742455792137777351284885579470798760488 654 13196479426226564961949613781377415008952719867465231895694537503868638699936050147222801506342174813239808964013121840995620329351269494326264205415381444955384481757335748951769590993990482320 655 26043683423276434594461358279880165531603092690581583684426466034463692486859842250370287209678521946712058516424729482749950504249069026289249052448374783806174621773355073316315374213502766601 656 51398060372363342437052951304152442117966927132863095462507260941658844938723383757040843097712171914124128553695385725009406845995853397007073971250974607410771792666510073184820927618805633103 657 101435751890611768341225171208230815030624190374116541996733531858446802671483678239396910358287564835632720313259457620728563043378139616111663657827093328021068780105942311150199841642772362961 658 200186771389261260624665517454264063292224994485719092920484242103178033544398997414763828423520893531255344037021777605242279875340576503151228323458484585071265347811212835205146992552494697824 659 395075135662945755986774743525569981954680036118282937792141481347563532285526233054305302132108724887377421055363028712351176046070519268130866012716618201283942839339223844121567096661302309288 660 779693691725465935936631135828152262319685338011130053960965312748010991016034219477348289360719672512183980277606932037057610202674673776046427106880038562592621416136253497101211705437126542414 661 1538750981876845970427792664369921946009849183035909087141581814833957100519521757703529506826982304662285679832573840227541192419048437624854430924765263907145296517121331697899363500177595809318 662 3036775350826688277019045393099381055861624050399266303717708912979113728727089161029361255249386057595538672746759949657815152800162894754547012677245353456596203748838883940441716436462307877956 663 5993175400050948181752991771238541021336804812125263135793873808173938261796906527546783415865368754532879940121305741326561305881850484622520534068103437841491368021392687895932242976339646252876 664 11827727515635293568279530099730496229648284837710480268157115758627908796686838469659425162766037505155382561318786120030360797523833664191756063910685596554714512371384996821382165327429793355499 665 23342406795390467043017701925291504402888927580777425754014898435257699017803273804747714454363293226864010571347657655030775390438997366477722910968699361941844209860910781158733924632769459553123 666 46067002666507149631230275677154288247154684569406311108342035763342601386029706067405001362779434425682270059071428555358251421000624314666680496962422246042129786078732227140621269634217736561305 667 90914735283212153724758024492682657230651721617433410775200852208149690051615765842431909364473068123218166051389303314034322100302393989300433799240235541699271372616194853240283897649086410305917 668 179423201276039070858943274711311364785940314918902831052049174910040336827143511449847063463463190423045848344975983831267117069850874577027781566695777908862718528516192446266496224232674334677497 669 354097551467947393626035191916325771484847712147249619780590469820252103760851315874461286479991554970952782780118508381489936064745211722821213985618287840791476430828358359888316618839146236359043 670 698823090123629980752023855658423207016722291591208589629282692415668170438748107179298822769320605639012375703867963455426910521521098465002786045786342700238668263713326550060645134852143447740529 671 1379150206674457699693901008350069092439786006047996244021018460511500307353300230364245574750729639213760614431223639378052504434424656392420020535254012341021777985701069564809242032117790743563325 672 2721798005034011615763727595849587989586607097139137847793287474599389118679611740862986340693804463128506243810897215031707743922760046349041512543209867092380998557565039178539516644264982489663369 673 5371557314319276787227996269049121282766695535354352935896795344078867797230956104545455734266847613395777532201266520496894007761914415336529707079999441290376432736329810291954814160500544069264129 674 10600943908273739251422088105021472869706412429772208155886089162689793925100819820419166329798842902418782235476543583344622489880978172797349122366446185405600204809922207351830339609214967947438248 675 20921309253610323287423795143781363059894373316395367419162300123315398979011402896378610535460708747527076913045855475987640936873462410149847290251687195326551535791929981090073388981317556426829653 676 41288887543644811946695382262656983111678533083104738822308051288981460963002103412154795120798092699776270981735975876799531678864636265357879588828290198540058805871189391990072694908642771699846523 677 81484968934129236287566543901887836809932754166561662723623293126641030729869874144897710034180196133991048869156765161892006846902692324088903345469369068082497624150397776725664964246309360889464438 678 160813249210876478707866949684298768182057654126761467659336657410954106888885835956671297814645821615510328382886124963913935804748917667334158349684167577668019199895930287155540002758293462129320022 679 317370202873426656696577477325292472408300912927917775660917678683639596327380198685304878934993008680196284999549210785071030984955035816775957113020609404846594859267600520774246190748815338613453371 680 626340467381761072839985002824955417892521100415174017664120388664619505440712849408771169176930784688747026264122855384279242541806127071436755058301928932485072854252576725417720658242008503716909181 681 1236103381880688541353335381830270332004421891455569829343607408040636868964147935894345107064026488100966190652054601150482905194967589930945141807716057496037821055794873198782552514425301752980798644 682 2439490421374247320472979962093556666841996054802171270255225399206602276501791003945804047534542825227980623625694604083016755545233609399052360005760748229361033795181865495115425348058958443386149048 683 4814414071841053755273965244973122340376552569421229365655806839135150924935675177205342718008554135927438566956069234742830919937029806845656130952541539657512856625603644577252193901662937826087915916 684 9501403511182420135697480834885433484907894834067807176989949807326269944717280156316726342043856671696214284126336048076204515255154674164626362601985534576725799605164588095404839755713887098194084489 685 18751330345748057895484971382736593674166864099495384394670860562397775625143874706926823895964496601574852643850401389049236374537943001999585424474282719826666131768826801804498425215623339063718631942 686 37006363251655534772537531125235691761512367366364420683380508245372599777164382692084482235260470021802929439902245988277726495500596772429896651412840329539754294959693357568450162142197300364492818020 687 73033267286233610034950801572997154625702446771659185517912167812229743925106221383568081751299087173268594714955241535455366663923873699223552318391629219247782950444135825344449912970692418913369036238 688 144133539797748764924055777581608618336915523112568357521836399171974433830677909956025396111454334757294758738282025070195383266155002887646651717223925721127815905579070598900439795027105528174000091521 689 284452251235172490990404791716845163926918328763313150967231480037015872927519417743134210794732302147870557808148660389412626716786156420932239210618283959747947111310408997739146886618779073433170527788 690 561375814028411719127356965572189726756455367069915746113053525756898681551451326628914970185468435400418932691433777786742253094488805797189319472100614054388435684122027276664377665660258619254874956800 691 1107893515370760142599356740383189643586254972686650939210502675979579016631669750600704480101351554100868227046937911226271229129843704505219222705339002567819388707039928106716282693031307764077918319364 692 2186464059775933876626993001827869275674623447760877613757971376142233712720065290301709205876369560847354885983617059290672599815855553897756849885253085218822837169824776351653618304194687171660583497628 693 4315058278043993177377582555482525666200899570193719285683405511602431641371470119889367033056311846813290672253823196103993976154439587314925542862890965598316785688014837332955727131912236950655207009505 694 8515908532621440914214182896637877763801679790658458127143080416816470079314600045511812615071669163010605242825034276815421379772538115057988158078264277083061733418086597650460759850095466789248927153198 695 16806423798486481300801895836945422715929992650173981147889907623982929599103471113740335842222621101120588074448671954494118312127090278003287467934068248870887121816408441909813686805765125569767156925170 696 33168026618926676588410364316023770946611009037166379631655570754772702474311520008034458921953580069150592192246087975190994657184219436562033772879287459026799671231940575603297285428384731173020966231069 697 65458184500434933199957227144771715437758634334518770808704921079707536763727437836643607553879567979823199956929140934652669276615430647117827463949800821321666914741858696973126289410397147877911377423088 698 129183866357848340193405381574246134280509876520426134615411767517089630577126862748650867118536710734590611241811573433340536779107064274139414455524978993457835660830249475276657609122917364744504911604628 699 254948582129581283775749198322008811041086823980256443415250449662494450533635047453562658621292857114111040497255874291017050133621427666295158264027346312355180531325472673905181667911460572445296944525904 700 503149358835821573823701489481346695935047662669295957102854605015184827801272758137324685386225862330678439267279873077494153530080353836758039984022692111928339557915951402118175081954124487679393267982944 701 992981703142896858251211042668633971762140248166805995382520422322563816715895384995299316261599449007877246473708491513917970871622361610232309111870643914062971342039137754226216968942807321729270146939508 702 1959681842898473455300642522946292005036803414712507218546528057047827680525786657446409605472897523295984360556829718354319991459462225948534271467225541456889112889144318525403621804094865398878091671503377 703 3867496161541361397842102466343067934699823085830764431193564479165494845748730691204586347399463565557693747444144442370569702830206780333163548057611965646894745326564907359531450366840917994493932026968527 704 7632630068875970462767776056063969053843489497576807223257312960152464737105018902352644762574437877119039715178637466954987892551027571163636896408114960126976881544027122491738953747355620117427557732429681 705 15063244883762650567258851769133010765349547896950918057121095378149038818175979196720570438935315492976430526076164667899621913943235172758671622892935950692168211546702859541354962067067730409830497141615828 706 29727806061694353842776391066082300002123075226512145437141782405383254214699505375635320393340520225765040592430586221080291192723952378498604408701215901074056236428565498641827491309174071129704596537395240 707 58668796800504605944585987688910881212190569645561786082046891224870397090232102223517060707890916558953259717615984488746804540108762760998319328169102250576006681725474349513862295619045972931173606146815808 708 115784787847297974703960069605755143255105944819090502479957178790474661579514587232897668713651124713247462169892008274031630171908055411368079319500401494573062681283478188835542330327178379804513970008909680 709 228505062792228521688716726270873707656739598592083328381962086281713324741089018764497896947640687060711619307519412073488313650405759981517812762956884841653037477086465654825314897484301593079397862432217024 710 450962209219946425438767151648061424131224572059851685999204338613211414248101214084636176631815234925351938210229767672288543290667151535053399346938588401702474514029580664976625715550796153586771488000535816 711 889988657841900824418509692122914071190995865364196447716490255424340180714650570973004161019513356264899411047928434320021803983261418936758399631547592452950793007127504354030525404674681204572016020312864737 712 1756421702069738936546514842749918186102749634404455339901027833899087880017152922875600881079444047432907923499049857487884003272432652382075673006810734187428900978087244040694600854824573168072491206890215249 713 3466355630848485189081662415073015516758647895382685704740812003175912764437469676951335240266349020621829241282548235114225293405280082302883408467580502043303803548763531001351435037772149188280400232973454420 714 6840966121835084239196039342687598389784584592603549097841298751035918253117882731064467317170097954522287548486424177365119225691584180538195443985369429472740542664624160446031342463297556551640033073782632148 715 13500870211819571497427972704864347687273462341743492580259313598126606038756065697370325170798772524681885966575232698069842494243891431961533901783921848740762246097911466454495143962855447837857082487963386816 716 26644408586473500484571105489096808523588649205229100246634274279127173401529433949169719215953782782039235501776892769362230185875477767242931590623869186556428090734756118695948960701532078754740697236641990192 717 52583611114298917486887845600144989617192192238625271572869579182389680726797541591610942286798336309126199476804421176348609886902977474283164491235837425983918797823731432603185240629152200313192935396076914736 718 103775475024937860899103761904026613782736345899704888288615049026328680907729766217095881635546014189258790881276103686754140053630382787759603404048918676446958215267969782843581303468345687387714353042308438880 719 204804291459606927920880053149863328860542784460542621299550366550748779956790643944312598999855521090653440889588560661517176573857964742359278520743012631277426466878052684647362961731770472709176571433240839944 720 404187962427462173024774741764631486442096684081510473509305402293386047292999109157556105984856886290510905862721046523734490676786619336621046980930656504591614176748446374476869075940988496289051700128058146001 721 797678153162548570977128041995253271121438350807953181707860233099016829203974597929131353081468287632705630275845881820128973305392190342553089056502136802437194971778215786871927501822405572367396430391022069660 722 1574243904275121822093313089266567881184482563058115890211591380575364068678149724734161699437893816780477191733616148958352045317022704253462694595787537556661824287368113564895217561999017506068274774587796492416 723 3106821793127847486500865951657251619070697501758584335152466997903746892298353480211168357003103093696666367978215572517677015830943553664688657992054742784363153180546062303748594545701138165550677931526556313696 724 6131414343127891621429618283551948408029208953953447633764505627047609044870805525766526553944306856249767471122973783713635259269456487805576896056900111558954228228258486204745592322028630736107229921305941626144 725 12100546587599982831223574889999022647335510827783224790306010936481041066514533101884303762380337838998170400108745398325304376776017792528633357502690588739366366992426577318312925719579291171961171281135972738448 726 23880824149943348829229528896470634268816815618275857577976573154609127000260436454161837699424388420710124339870139409348156035995972138073891991839796726897688764170793260463671273842140711267497643711484790093920 727 47129586911794972639457384975544831368378488474976447943729477342011506055575920950042737836533014351641699677081108873905138475804280875006253439949904440965546531369905964804195557033990178477283407628690263382656 728 93011780017722094082813688564641256033509197338016318259609236031902435362421769229496864933029045815830578464352707742964248396266342849072291426771062138288548912452236376766540982476001445516373041595524994237009 729 183561787593347667767072789232309649128722151992702450434394108094388945922249973693865852083224658186891028535466415937112342193570142111818753608726727885438538545146039898552534657386466157416781680398485856247265 730 362265186818757667507747040642869163044984097911953007931406968722918170094955269435543391617245304497739382533785676256110640544379927331319984029209501365866787168396366308145310155414785945767431751921896816000661 731 714942185415857363508949205163342752554961787858292745337523216885627798075864958569611779844783238193884235508694392602940635246285679384689481040081488479001146044606296490513036844973889331665461438216358988433006 732 1410961768023622350711239118185612172449864843214968225297765050600723962501136568162693314846872636536983836016321208969528590940856352238289535876780997961838385280493426965281250837125109895242186160822459350862256 733 2784579160993778179525685169827132414217236667181861558605784885886675725063970316705430707581510683723436021295083791584005035967020338903137079326824158128249425278808355160620807654350308581757363341425177563448228 734 5495457977363847311607207717733906199818126161387482970698049791280637789098840638353454409942034884340813655584547578380741685497425204372095339526738738547299396678944814156980477046523244315944815706771048464618708 735 10845465916003609097247614018054351042422086754350222700414715553829305751871359985712085804711446974398018339887471530448408823832169189470744728148865548561186702211623863810191168768269060827338543967454471791938560 736 21403881427116271627739055606601106688246286326432282214495243190471813691535892647139734673518622615047451942735043637765900499918840259690314687989268204066907690664778924275067779221943669800332754228869653415403016 737 42241259499053911533450970528643674692988698695974944797959714191903245054894650953521401829339115528268365582908162857311506293405737301239751181569580829580391916147538211443320563883542839496587882100227880593950075 738 83364506112703358620068259366734667296272647306101972873932316411301765714126927492361453091116629523607255637949065240493285415133687290052600417651441147540331377835323611982075895962240622418210037155756327562945363 739 164522577258157005411701213404265736845292485579749916754150638982696394807320475385806880291261097105308949780819131109786914923541245932376076168692589412635573766970907742098060209318803429901664411475807838254157511 740 324690682999699058755378638701949695325296212882421322047158855135985880321994377394932499646206357503556144766221208384549422576864095077689207106771614874384515852281426035565752440225599418393621956710875669836922425 741 640787674152388436631238492165952933186280483364284172232063069970595712470484761825450843095088858375799499453527957916410039469413899787194623223380631081684548243241744531998520322029966611517503649609291417922195937 742 1264615416593300013685685594225880576240955224545189602487079989521776516518943592255338539430481379121940325024904589507824008084732206142221138088095498972504674313723992604390697509127836064808542277930770968202214717 743 2495759853684577586431323218069074164197346202374143147950310979639507454693993525178277048415513035628174166416149210093608980913827464150571579355560581278992313076627253905801331579280336837674629347941832371949620313 744 4925463635453093733363003142358614006304680147932232786450537642861732587760160633338934163931317800140597320225610611389016373334949109825047609302427180221129948994149705021394374062002589072816849894296136913671816177 745 9720563454193974796193010499211180837082429286159276954563881382371549621210031583994200011262577807757286547832725027885507303969493507096632033354722075218369629358337222512122491324938648077451211539215746271016019321 746 19183849655671940959323805166848900427840162514279253850084926109357156970640874489377777749130625074703475960658420405702247031410087415887598679027991739172252722458848012234794209226193555999385046870419750523289539921 747 37859954245002202399933965527558578278886082273118730135939100318726413148158190037877006718099930999400603076390798609852020556903569143402788930951696620758519783682306285932308035406650437401618561208426145424887540300 748 74717857007905866901454669980189048596663871669025266496124144012923872296787806171143654952134260713142053378791419393672760861281252427697787507773480347785540339599190274368808094340385831403255903054263855958366893889 749 147458132667733843519564424702552259683474319072586190221210144213945767680115983522631584410423751914945464631179850799752337139389281780428824992964540285011655064808903968623244473556718904484505341008239608536232357245 750 291013443915479018206977166564263990434169686150438462102079409130143737771866591666370678687816480434972497997672071654698594665658039154914648639097131476374239345111709661137739766480438104702237982511702477235166968162 751 574324542210067587224713472109402759029932888550721311139766690544119879833021720019912572104194684192308234435141359886134433430795382019517420549264908200702265894628253982460152026861289497694532948679333514817503855200 752 1133448253616090206798503475330365087971332861255574094431196652226547686640433383872958700023134922838426465805986820792663375544022725270884412834399688437637612194957118940993859667670162448301445292470348357176162339535 753 2236897170860348076505306563655423040235405825318505830396229862509125378892792909980916641168695663629624916247341419408827936155500725350101326777705709379455358842100435716685277441254279371990886453769201897538215859303 754 4414589670979221838824784970891088379399047587999363047670949234071907895564437112041150147198162305534796346157042931644665206325301184566481689460339200618590013514635363221001082002537725794963782540683225594325237469952 755 8712336989375685856365079098093687594890048147116865644242758798932945877099654865898603696518730601256537711354307351338141370013836423501769301366491934323722186483866549856416162741997082650374419109030268222191074863998 756 17194081777391321923581523252559430091798891787567060957368483560873803405991596495004332278910383810076872062099730323503703610574881433320462647135959091240355957801907691340197028516684375023143263847745761995709504276900 757 33933082309389093460952086045434628856109514501989539437204582246586936766923552939008120345843931890772442971727387767203009368674781220406724142165094552798161089280242611799613208567534432522854126521066049890605705364897 758 66968046908432997353378083703329623641534497200301109884016843643110224072548637736997910876986030946568314942066463758543256751331678698763950185926033597466528861278247134859900140285058121896063974976481846684204267509430 759 132163629164014542476407127181732850056126685394060544159084254175898829485527932567540595223733246813282360904052796546379726966388384956755481170833438319869794695473488774388178221437419543817899488964559444781030661103076 760 260829241409511421921489137347589588133214020384066723564280058793514740862199021621675483841072268079286871155706378436457278098129826096081236815788531092986702395460118318421340767718043164170832528109380629023929057855006 761 514755032111246557929873338707949106117205810777716070798711372859662051268930559479864790046348148187808002989611973957587049498951617014354617134590224676900651016749946168668964842972537356682907464564025658454225789300241 762 1015885878638252849554652247628832610103662024112235234371719565815103290319354706998201399185211020430166434661447093070674325269330428693361760443529059880906532408336038828827940568495645203319981884199711022856833048969996 763 2004883981772476495767601132898460383928771958559215191180229491834055272226657121497635575248047322818152915934941227834774805552906903721426724833048244358873214558508266980248393762066576018446712419277958550111876617357104 764 3956704059865356475277383893362584940416913108876252339135912674212529976447769105219316456681358435422709138783546913161308594647186054286112254049936261190264123864996450237962990577498028304477897705480713310325374561316344 765 7808684771631665298456438869080994971844239072094413999517477621277545672877531155452206189326462644362550587234252437710987642960431704373217694662762731615243605371752099204294215322530801488972282782854946808606918721026130 766 15410694593314422174075497025214697243763169784281427846178751031251787056721271727645586755446391909050556834941328721089628764266629875319027518033606731255848717945986364874616839071515800803922029028491450253121882268457605 767 30413509418537546614585930365225780672020935113969132981603924806687501290821720293579716218198043186652626247809273197879548155478105696265891593776385742713806144491869227321667442424581443763635070138427008009459878321203078 768 60022054784782651867651960866277401677403301144791288193062604667307806223657721521831500399939660487752612900342076042720528131115567366037809901918766012244909149265836286756924245465485352594464967428528251229537084250230018 769 118455486705246055118475136492497085604315264481276259827720848597150663533245311339293368641771956852745859361091874152117573570070203578317848461331751043800678614966255283506186141941296058819526357152544085376993159643954803 770 233775774269796779043762873676308012683479627996193312989148906504555299294351193809011216569396984479738934576184547379392467705225868718756101032332644036759902119175114937512516421607637924805248889182968788525711464043937870 771 461364130573637971481475738377435651290707506889671966415692004539924404823978647803391116403464107947047174741001491870880731689522039745116122348961032905169931998644518704380955582935153384505898890474727831596764440075784322 772 910517189579764850276968749126156777892260231261316633202304641578092921706016619215120130902667804492539316728443020054779557550075055932640339947469818025270569327129352439444175497340474924609823388243935572173573649836803672 773 1796935430349652561194002807510436008376776393337036837579424380844932030064320010172845018776705034092690275083862154842062553066201521382332495444693428158136245118467329260623994102564708709894621295141422894360739103131037464 774 3546310797642574436110843837148236307980657643730930224823446600233824611991633540092957001217670620719503463250761341898960580955824856954313746441339687461240136291061655082511909981306984106968473895942784814799178602174980530 775 6998760256526957166094498790833923434157405771573916014553668712186972745369006068072948712366442340158145018956558235565671923916489584610486378847608277162708080516327251692151871485947567129590295878239576514882877018320933337 776 13812282093521725783466968099434071756267751941533619334866330242290929947890982602396614767063859998347647762358975204986116025274980961264086970049238658809159149096963987558918180262582983060003198629855064889576087888845071703 777 27258990112299195730869088386070435057436270647292128930558407353535422234138060477073499519858108637328501363856808522195831086646222700208379316966244982685152212479027459429662214181262777050805090839122849018562298627803313785 778 53796507840723427533151192679693015350561930398352970127560087766578496932131706966879650002534637180914805910880547936915242563861106844847862252541973176852252905045823543640740842305022460982792704591423031947507581188898325212 779 106169166353350040578177929690862017311484940072055581877265069695439056631878678263370808362725024453840099475288855103187365006648787690980337488741823449904743980651151986252774693696444318756948733473375560487834652869756427140 780 209528319524722067870935315347039067649044790207656789301835095634914356708947758106734731848632160758402793690592267215342948703333409995866347243812945135362326618713407216592266481272409177151543424989403699663476163086549683252 781 413510986200455819425781134584892028927309414159135239710728869486469376327096438089809804617161060763033980671416551116436723676764913700277571841202639996955280777029728440910586871670389402207862188774141675805879890373041110028 782 816077445265332933340206054634749838474477589705560449455117749478720219742613466519246435793453883199107033553894650945735097827439917617741735678215277122714049886846349765618664326534065735547089816464067456300514462752893305492 783 1610555508549287359206243337865113693773953862247971846415042816831993107390384273517491617232538948166048241227691631190442369629722742675922780008472741912647396928158493868863855326388591266440335791534887700151771886103387293220 784 3178483930866508831204097960413383405661551509078812105066049410955069188813920449763846531364366874655154787060747066387261255133210796593641015951372468006663094075570725261985499292215711573349677377502747199527422858785714063289 785 6272841913953468607483546301135077738771628989205890157961913238195370835182419249217655718433029176133727559077836869555509198483817816436490996751427788917150850113093180115383723612214048166257319708484468578054809593988975602825 786 12379658520634500052983850921301635658672039520487425849344693713412001632387891666757694212480658764505974279535483811288999690763380233962888238510899386959969506954828591139525866556711545050966322049373154611918722961115650948308 787 24431660671475231691397567081292632956304101161158840707811611235507602803706260708577848719282083835668687203612670622606099144294491277040986411778376796934349660767338013025339684142318198224557062796874545434628108477769154230422 788 48216680788988037658293098523431150853242084944884450504111747649291681184636780985510668551563419773533351679118795997469290055229514422979231890143872407291626008038027908503336913550838586928241981896479057980283525115695089504120 789 95157195311799047817627739397599426253685318013364871425207714140130811797901604257805766017810500829292716496906201669484044441254080706297801860378137259945210395783873492809678054294367876448697741954130501879976563144099147326796 790 187795834790765426264194866188416887973355975156918851169267257854950602150473722385419653281297958079867683010936078954086811198550186761078310533709099821086780922517245624631359487455309541083407371816127812312880574276543252687820 791 370621217336231058577998301691302238449484339921090063480769399937409329873280784522580494976630489688336399695619820434778437373922875346700099128499108998785540069304463226311998801834761790657967548905305823457735663257341406680248 792 731433084726457895399058360765453149656679733565160332244291497299488913176643923390643189013639357316392487309699576777825873963090193765859349807126939781787871125642652438705748573383867917909863473234988617056603114369165597730868 793 1443507096754015070262561103142297825398333005738639948899711062970747556124683790978362419028855671219572260001776369745993734924461151441728792231406299632024889857733268904108172762437401754567654767882791064848066231129771563320409 794 2848808430860732091686802208118626365204082755700493556589050660487912074450588226908345158073626934305355279533368886760406518081380878887625615330766389769187405908062318322417074451784823269512067992784982616936999721185509855341960 795 5622216540530224437801737997518077249625588021480396979321939826716479508682186363359166418852134909319703913344372274176258666975182713234088274843038153547435810410113922073409968201678935563946850590632657004955349740789666151106936 796 11095628083023217408846268327519712286916064667183225841014745414660779333948834998485281410661309947628308570686889803182943400166138436927582920202819495459296054254542373564061141789233377004098022434408990968762588578476389786368160 797 21897584639307194640999402525585002478107821229487112074365384359710340256298407639387297986760296318937303451225522355379782932249806066806108399757924517065263946580496146043249054692981919354368196970677784015322395651553094398939352 798 43215598923082527350445987454403798439091624331984388807464867434172508728144740946432481942767936737879157910731057367663032171322020966563300033156540859595040584524344560993426358540575636845511184958480082665197057890585478163429060 799 85287396808519392175632335748067044564608326636748447849190242537118271820217177250766874940873976019532883147357382274039203810821161158642084479866961499850437254255634214411294748999543091534508257172172034994836550252900935789452216 800 168317464888555583923209362653414833207710268906516722064194236532128232882441438204671767778739023617674481617361276467367136911043585717484713105648662890166106021968986894593730072387911857788226540393707135692023168932225618984733520 801 332180017759437229807879505812539758580811456234900190045005920217779935322951826337859654958914146202918675826087815467576383385364238200225322590029515153760435867487276240888502955383229292552515406178306271469352503137419337462351609 802 655568121060517634595564579429310213569800284156289486691081145820272314737094822007117027057866282393742654991649846935481509113254515170013341396602847533365830372124316143963149866289285337776558458575233028859965650899387400180432311 803 1293785111607929515747528889367982891252393666961784805388102280057636904170439538186530567732006201249028936512827999095611902796267647501539110201755807615388934600382985599728239792757252489035637977333269089139166236272515984638904517 804 2553327200094010231614906124258925607703957612988919710341120884485632428444484290866431830265597053617733848346786573778178151035564109616079974521885570658339220808064834642494161194154435950730674406315873693819530817635284303184778020 805 5039074674956987919741085335121076366205268398200932328616023748088089224639811547722668127836618753384814406657158934632412682014480145767667952973430917418976236624836815759666780174601725431545193598370038221740185831210109523385038588 806 9944778553589983501180881131199989954152607978861711678437879690727269982928046309401317110045049650526048027276907341993256678391592041071744331940520609409241928463727959025308053650791199683473758353802184559119925695716790678752612978 807 19626345481928674592372643811867774822261863433090238784913940186694086508690573456104599424168467482940260775071189809810264110842034563057804676774254999813886204990414912912450981670942819906041032812809987152338731467723843302912465122 808 38733234219375395377265062502402117641563689164075412101266311255843797429303764455775858602630724668871322948573384830230764817287378593537111372886626264848319713774278234327993514811839625904500289770699706042972160156649640800804121092 809 76441303577091759932111162419472870496355130440951183998101735304868054500359583465238583431381944516763362664667388979056523628198311824977176743511633438402656287547880514287848880772992112111866534810947712296587955751714434308756062300 810 150859410796172057380773894453438964662722823124294509753879636006062000608002756044716303236782003159179852096212633341344101598318914355149831593872168665548800547444890961912715005818630307748512104919057228162779272201479114684494356143 811 297725977459502305895768040074292644173367642492203408021120870945257654660582405263179028195043844665446800754442603787564678103677847982242143158780372663272823034742584640353739749142658224145652066518042673339341092183255545293698080703 812 587571946532256155545555364111685739437904174133917653259426049572879177559144671906098329641448765987222037976220526010478027316185810884793041761093833081106846402184940902083629598071681778014554505152400446120625555839197299678186352001 813 1159592438985829868781558807686903710428361653719188912672762121100396243575234467846133485609116545263683697799588691167038708981206497248101476792139792750286802402758623126764173505747527482689485042379012128107569893323481457343586195269 814 2288493575108571937641699646375294888563720997247160470641859770921509595595731903697210076621575347189409319250204776211160037771134836941155928827613989834134317404533517962611210709922196960324433958049812548586268173112026720043752519913 815 4516416860990942704832409124824713225224539622633980810919175953107138094572553019266979398754319734038398930337075009242518549302214768876169121964669492922004629700357127240425485069212185567639567182714928768284267626387046678136240957767 816 8913296276689588884795284537369563802233768950240464618809650124386302368053329946835014705459078725083542307279553959292420025819057495161438582983372274910679948765829711488332612366393657674484929329321540199222320356730920224258017787129 817 17590681498478227439386918733957305769454526784542475292746497693026513108771067276249494347188097699538996028279167609188322229753006895046805192933575840721112876251980386913564542070370344983519304774572673113784849636354246504754004656325 818 34715784820273890534920858670059113631488442080387411169215547844452294521976107392822055607709770884573617800664679534000882654728228209320792488204174769576739845663854035003520961717492812903839011457636487174692646661484725367899403632273 819 68512735893252338386324136403558497616222607664652988579171545622554604386318849631589931002761594021586775779417900138171143603532783742170095476625340007506865111395347256325625068656875685120619812365060606184040445376651212867019278822545 820 135212123357708782257932500003255571306714202663206705659164639624029998398490055083258494937798894683422597029656376413673921233616849253544512928568459960428498744557945576561240866252326282207048448165126272679798837407302789464142474665264 821 266845544328946295865029361517000834838470969683335878472605836175785823390834067410162570556834790090312136564061312963780295517893934454828313798094268825742332008901149919213018317441864375424363866689318178261647866521670159230132430135209 822 526628402542219073552787998492600650267254440635681606305773096976318811317748150320781383143265308456365975649214688992412429032954984597830933602867620127530530229863305597291591354948869175358168205397493500638993885658792016297073193398855 823 1039318363218722539233212686679054018771415370682583724245759874120105861572447956423758691514476273349591629881944255592271513957916460441515393132527161892480635685106365541866919236266877476130992714071636030986923998471162169340044305645178 824 2051128755891679648043179661004911248842360711179845360557359126763031542360557064345413938153302949180104484037823683499522968517871257550930485379451259691822407793328728532791444277107435402929821115552795771561912244321719027632722692081306 825 4047969632920232894646867666759416318158753641837648406097593882992397705983845900634475851739351047058254307213705642503154902133550533311727206895844496678570993362460717932922080778604871480800802389996608775144352409283477249364992449245623 826 7988800362715852205450204820635910990518527750604973604830793180181999972560553442351386867843635054222598569804343511738545672379023231569315298649798896430465705365265131788201506748454545063601535808666697447824490920524245208660487741833657 827 15766158598696817989332746554254705914580494650453655500932154059867482155593277206229090066025724277774110174563486446177827717914185540609741147998276974110375664719788737819746903937457471963130418955100953362512330619468016450144142129013176 828 31115029250118573580229322856297016616421508818714361855517479932001680645728104131962484687630107906772295981655394969949772508930009690780830184303579270006462377790992465955067283631492926053060289920450794896494887816322643956626913356103456 829 61406527098855791339497202578730160541951309182307443718794620819545725356225750196845758573088048256876312379291852516971813062324999236153163499798162286677447530608734473678957884843448221281172697207454331807505503789758177420359253604395400 830 121187788063163751641086695512055796909769405423610632759381172229733842594247250164275179780718999643320564014901298424725316525903977898559190176670942927450485300656895737012457846323704479621909887176707422376964028091881623902897434374747057 831 239168060294293256917038354855247647739952125376785652330750472434627734878217706008864756208157465916782091006540615203948087640886390121682451363573322735730804967160675854061331435305261045657385580258110028350022584581363364097909598357479698 832 472005983268883709983757743299536277785977698457403192775104832731803863014423377925058407290968106579337109106259559171918568985632419021111061476591404370273442782056709277759017983294947376623109525561316596365512764194731126910822944558872084 833 931519233661409051042851156974713373468865438666943523829724373528746529130731690617366658843421685285700329974784980781826977127613906488839530008586346526963367040738629879170494050241722108363172331523243224911310975728224760735257389440910754 834 1838383650714926164215882518413568133476477405168507000215239351163646075170354200025383188671114711105320925917684960776299138444882889152715609057016256758681310163769425916885700327547993432974054321339558482833355016465213352701315271646253473 835 3628110215107361834322396250859984346604138158361633735322588153712633613511077747709243476051570240532262677932980236106190963607458818615301182171730875317667763635608436762133158541798284474037246279588615576919269121805154834977584540450212328 836 7160194080189615084877817973351320988696417347626484034173677853360822624541604828840784179245613859264654287161284213105705122930999729795500370084308004963350444281245185169879042881462674509270877578711710486118287365100127873593130447814664544 837 14130877020356806095260242699967871667654944196838000433455799191663792035872457658926753194142720176323772305837235563207194821293184591472513726387413062852496217871779972235836845097565449215335917374683397417113639930564718998411256973947885512 838 27887747612444620896890583619433263358649347625250796002295077618836501007159077626626330549151080948990786285884092365972602080285755579043795556476283901222514824200732072581770386778410759083801588211272170062169499785991001671176921713561265768 839 55037381315754524918693660822096084776103593987084436605504343938238675930779435808546911101100295978098751343647166051688238483431972196269289438093659236252305576499282752187525651144402910669277100937830017267803669273120640468806348658282724961 840 108618070709448566868786901172687365882843720317182716844314520355258153220532343677858424722768094956157536784663483877643597554127550416445727378719302320167382535141936026489690951882664006999884009982638733873534815852653755452619325871772200262 841 214361312304399338529591132663244094810652370371653071356938581954467518841464894920195692167550700793103769123095300865288042186211293640445315448919314617953604085125130417967907308278474631032970416989406927475437702110236866788559657250702573582 842 423049055398725839845151788745561157598561250729478424933016632661395834861246421003215529856218501926883623815647232582514681311537607246095199813818117878903769546551805882674067423914982908022289394215808658573976062690953419740710988768406555113 843 834901136542823786033220905077546114056861413111338558764011500587394895787347308989449989555374912347063763995874520185590709306938832457968499650348059733213009295748501626997437878327637721745997445243995527356818755712852512389577220229393043600 844 1647704678464572993245426686090895942779079756204585523670255878607545289170833944358231531475466481590014815956076907234625845891140128197472925818272324632534028744182641315701607732751032885613737339431687568467345234563674027052458208701400141048 845 3251799031770496969184754848302099836997406699955621931919127414388937769076089431704701215543026036901181404262830894622712769049184191847549702926969772115447995735562222985631777425048915725539361462239811548004233793181505905282976180270328879648 846 6417531661606491878807839545337565603896015554642474237282735544042805679761267446254472143332922067554002066053603986152512245088949811303030051673856749986804742576974739301447343107647915536685606986176349212269106033786357865343054542541929570048 847 12665208466249547834620419616082742841800773449855312586495443673064347533533086645872381683905427020944674371623884908927366699734706308679683973966321798294287664703160320598126514080392940130825691178289986820739271013518513390319805871884985820904 848 24995202821236199948876377267104808478235872531504148641133563475807983341280703922179846184000370452523611049889441412163863858160049205722799811670581680335725012466381347900798141836249313764316245905906009300122785791388091857024194043372393856577 849 49328849638725258206606245327366518875750615187890193588375712379756891161334791399399956758244346333426270310463820019737619613841317647835388838294906601087714295352095414677384707137942705940186124608027788529675800340884991465343799806049356405835 850 97352096883669871333283912353220524597093521186065671053998915706356471719793970651484109773313113820037556624903326044912279659430879932488671420825599501038378624038137812354835394162517336337262833366880897495785336031673825706527121411541846179009 851 192127544774675959472665653177473404187726558382049635602623501181394581089603845000608389413961541943441643662014960892059151390083193177948090018573643601788223945004314293569888582423689083794910119932975099685097194078709479932264158057205438315464 852 379169988554576375831817494898496015630105544084173452969200579780887589195708232345635185699300713905984063608461313940558519018910838678778725834085181840536423805856845318504586542348990891684069588370742416788286815384663922772461690604333799554928 853 748304364109209549892219284896038328267809273439065222708984579309829484136411924906227463637570949057977149820079977665435386257981213753502769427882576467632511303592495153978292316698585183570977795775731691719813243112099169525657251887291809437568 854 1476803117988041660540489452815987728016598000379966974946562244008537510169928652002643986353677181919992761318690981714591952074335937602495237315197081463777174727655614100802401176340776413740418349929071341495022066786363065956655962375739728496192 855 2914519216917073018925479384056786590758438662337253563232569810915670248679607945114353534677157882960792757597037014214695083900004775942766530822563740045637754959686216481471205393354130548701876537187009582248119585281304590487324877609417741573648 856 5751898924313952923941243608130678716998199324403582228849919748276225396413680841748889945372451738547821644172680150707637420155283766253822310747458182164317177203218109978648134764610673025581429410307595274305460400622247651601232632721909283641712 857 11351560505584876845270794141048432328386894864386738682670860711354107774639638907841172333640416576257406199104618813097351035308054221806229901719076546536781113289362493952265289352678927753358499672300925702470560312404390082152784939051071543796481 858 22402675639388721514741730225816087382199202736810575706256989953289168521386783878085838446437525172490999798379715303583827165739327325827241646064766654975219606188755423047999128748843014802372247699811276238727481627400479490200336274288414396393489 859 44212412518678818069933262420335134496229284931029660702961248646360849190694253905947856966697731961969439492452349970405973043126639840169026250140766640970293910377228060851235707369690078869907570617119236633891531462562863028701925746351537364888024 860 87254641016405143746563969290870304239191583740280095542582848049601038493964954381357931449020859292382605863605872973079681462598201150327375022629100401668076565679211917072835462772816573786622159645987518551764641402360243250801352877057543010957272 861 172199885624545833624088919380039621588219960726200281395211058732345930698922204377751277111603199661625246566726062713286731092686357738406028908044263796221566448824496270397869804066882254542696067646320358886468147455709066539722366485847154162615872 862 339842101963739766126622288652202711709987301202497792198042053062802611755086485036417537921181213127710354101826060271001764449073530265271451983453433186004135263918450543073155116242453353444344092883499608756437048349484332017913849155198203750125056 863 670689494643138503079815540759769021025188773685964657542062411097089337237026873033389695019778997968234548706985177044413109889681118344864448124992960422621896883137916758577955923350454300893890101675656781096646029958245871525712060238875265149798976 864 1323627636556531063598091202263689373068741876825290101606963040949591938824423887761563245444523875302904340401960947847384805155483918769810621994707317808315314231599729631547144441885373497096821211051401457535584753196469827134092075988665186836721536 865 2612222398366966943207022028086073249635505536005169203828860866485226753250868139724262458116416664858115495102724338441011922186412474163405978611322366620961591751591633303459162165157377453473172210391205281351240548132617506566786317341001784889769104 866 5155306273509221937480473677846930823790657699506587538682617983086108419234085086669096169332275791386852086275235803304235843311586869330217887407284344727142556634330738220641790011519379839291558474194297721751974589644606273647888499055596982729914401 867 10174165411910673865086595272139974135310122071077523357421713605694230075376910468060644383483332598929953844574479661818703118754118184626116582730260232183455384977703104870814151115385636923434341882827576644696980874257007249639856779037524026230016104 868 20079047943442098634561155051008607189285102292169182834245533821812304787643937237601407327655567966576698919067315581713452677634017892088743708010480857945170319041041823231390199314894617824073999412167231229979986468001435650247240469948461374440546336 869 39626657321991853885251486503574900966773889602036906841265349290458445054454363102173143965439277479300289387948724722716197330113385344859048541037792621154036039556144545348730803314701781574794184351472206999789658275567804462069177269735798257465270688 870 78204503268165561796692633890336636089984997579806716559206541605404870449004604844661509247330673218932974663951551933434182188304345194637182986819806265531022730516316130689717862120661031001419504483261983406652860708042115128448125349809560908278700288 871 154339143009832276569991502460662779151242462609454779251435609845456764377370530490920268603104924200761909009108997520498986573409665313614388177958054052266494485013710922342155160967962807746217793044262175939309055122827960020902355898237840475315185856 872 304593342704677944354011417217227167021490390801270607740049805001888460197059213718995112843931369548201592751505749310666846907129277679289404970866751400287546051913559333774449681182509210936093347348206248674741691314649567628461216338182142948467784832 873 601124916276741009735824685953694139657447852147591894116330945827805430809227822840895564803936227323713825729347959037530122479634245255136348539890352799300240068221457134651311867280362645306591998650876207965264585926695946375214056881442790693165500160 874 1186339667702688951738936364182028625187782342171562059556863112981781420761072586501723341963674038018987665704348200572719175638474017593937188390300671380165779208269000325798379126170708658812102141386058619992670962966572885885846676242746800322365619169 875 2341280105110462969317681985208399842239598002510584126784665623566249304366450565211411355577310031781726649271050759721881902170683044964580459222212663585612977247028756560394603510594013795865445564444414365701018191638717954751198769604550585230296473329 876 4620592803072158436572265391166918358677035742897945139988819862238216984069715606667525983566837818018479123226119249884004203296655276238437061903225454982939744495555930612913439897965799156033874576281321301892509514295814861641636162070161080059097183305 877 9118890902972468793255283121501731492486155068550465972191456277071350393168263849300573058656383808389133047388560021867481083539930736486660763688019203479001297504145846490373530771793796481003192906296521266653848949291866042913930444799931809835199665146 878 17996429212508439487277771652829517211859692062147323501812727511826887208466610368117857249773754956645392233070688800844301660793923862130353967931880099943349184581340303838950125098442660979341542024232902752919981448278473123455669334125274049806077940332 879 35516541194198882353433638628427582472173424236740205576492187485016156457915790300622245985052454285981729827002523639321626884417645807469760144991384077830124726547241406620571312288969115516373064750813743445488331798052589061366265948390220133882177797856 880 70093054766801818563208263219257675354400256837207116087776558583935878507585733790899374277793930777244285869188061805566357787505745106172633596080718602338926250905438354146400025065577630124978468233252504322542902724236559501733362072933931456795348841400 881 138330934301236325448387451389754987255790452309852241501210773403680025488168616170222383492174989874642113096243842227402152546629084713999171743669378531748460609275838987020496311543468537354264508082068484708552693007694881348574644391905046948975215731680 882 273000619652206750479944344084385411861559875698388362158244536296230842638844443029536035712339723536957223047871062778368783380410690310805067427226073934200853174735949258032064781877923556554197905467249297027694854484353121546984009771058301061554824993936 883 538775644847377804334573765579268114772716683828590043026127480350656363129779305895727431552805302877294338672680251008082049651132371851288851761397517700789387121329936679230777974279593000200502264836257640239956914298932198635011890734082176730200549354167 884 1063291342893336039063933867778243936986065000344013313953409739654529369321696559970519915305500763172790339523982064820711456055419235586974685430296642904268600984711132195093073346113884320495052404377746653445239694757545808764590387533997435470505200136175 885 2098440214743156160132827896237981505831370265473676107764882136730535842665550408983850439129987605018007709141360965406442121290021422793133473517461612379412495953147182267108596426304658594631796150994261871912394284853206297817631701009176466620972399150039 886 4141340343154693684500906648088415972700414350785998354854811611636798600761555008346627388787362442829754808539560694051988264885330156871503517460775919438564928777147470120298832611471188037301428362645692303878438932744461193356458889288548903684286104642193 887 8173070510822172198692105070304095890739155743405137568648925210652159583846336611037232350167082187663600411921198004126794374707469760413756002926211552382333291277984574389340761469198066384010732116870211944997499764133023742666659631458764833937350738413017 888 16129821758137935596642491881140747139574949746798478576499433776021809647581012423832464504376410794220641038772522370126134639317461489133516296841297056369454239309768303064389265379711749940578230790503323748981622294984344438462011376577536528790377230151945 889 31832730380191957723954248520335503699343130808160087700998660897120940094032692988951651166877111373104995714350147427321427093850105906893196744266971215164105303443911676799914815043209933975663767671226111354635114167616249773327116418718548769962249606071281 890 62822933734326421345600893125126206504300148320620466780552431686893094392078835824853698002508321538720863633478694113358750703785820989801304996634336741115293582745690672080504751287554302987608918863475554861177342098589650015147010100194453932466003533211745 891 123983112848008520710912895641308054561277101897643239610924663210078296779301785786918242690150636844818189244513748739138825842249297105352300487410866844866319519587190166676677318609679565856512235992929135979054845736244822779374678832144574490516035324721265 892 244684725111505968219679498693296530779922488062864934944511040704602791634307429541744174400746232103571531213958754475297022603343113497093171219375995611002987266394978786083343405902036109873341691066146563965763654077293997317892940858036653467458725625873873 893 482893301576392154286388321942961275373166278399115088785103455631174539584854194551272663989356065468507459078267377389558119747969159322564749791890638837844458581843333396818966798330662688143669283688962669282345999059388965879743608632283102446328509053775868 894 953005712150942797053075430145794333610714402013482918056043460068358094356096037071421812207355450559181659468760181550574675938252318531033240962483886277031636490947413164318454089025469455144730773750303904518068177648488779583085841371843237711673629231326981 895 1880787918216024785235347410765037271745316692102987916364491440676203799335631090890216351425600089564967419219674068776013884033747780539039777583539659546649092976030916823515949706976104629369856749849337515685206046589263397997146279680494823585393495906318177 896 3711796422839383151577650496627119850245984740743093725128208954698873442244652083707953795004665528494340968256006490737957323515567419140722664680101742153909306115211760554407946285442615928276773776828072812993494051414198987707065568514311500009750651181966070 897 7325351546107062639908653060136684221642436905899291955634801318085301630982257526192437711691180013475755673283877023510580455357131582611780404903731655882991017792114731038134656397007166169916692239263484475206064348447805039660313966924562328483670286987350748 898 14456820676874482251443638847068185434285958246463984257792955322540563072460744565040593033438508469236537852716501344003353585653645605584153898595886318263903423481461562875626807358264306582494615909663590092535336625771380613958987183384304838566348890504322435 899 28531008070783304646111577876917755002500245016131830888649771206792009969660102300946101187079222413047838445498643762626055884354420224409442578248339344637524234432890778774775782008443242633322812189101685169344198090950465764997586964424828973937482256418454555 900 56306876852752814959078933249763198402498842806944425423380279272857630615528587819192817351593724211738989357185617683674113327977887031812276433335307794967581046613474385639792552057484689532017406086731713536188112901632851852631985936983056781214841730518627060 901 111123461640240152387162629483645864517986475955560187794883768320333744578665582817401783706870040472666423765349280712549881926738904302029955349072327499031926175520316868254270350646106863148251951725394220073163086488267760276231346815681688524364589819783437254 902 219305783185277419239428950471048486490111416986398050153888340355423627506855970178573923685158068411141805180171579277264141291369801962410526367004929874034670333497894819367638169950004481071271223615537401395606107978978356133949284845854828485818680089181895616 903 432807130272943937474841684059418868010930856047742142360654166861574379817616807365468628395852812137591105916560314330809183585605840029425990954148849754893657925768950301909131177691933758205979910849617612249780098533435757969415543300368094576861335399787917625 904 854159016211828241617562156595415996673439839211472982929416269348399157947682213704817541012592498242015766620365564678968074908970349355317776886586247197063528979165065028910488090745707979339853206729296333456887352344921266358609408431469630958850032894657012002 905 1685710733360270048878470218246276209774254482877451096950808959417161463067102218637244072900217445979578984206584235245808670462460708923081083824245279940403539646744652252039424587539913617107033376244564235973199335257696693996277626157943957180525204729636630004 906 3326805223187280815219604390724653548383391952266691692543061361650410273706117881250054388010557555582005765578063839978466864536162556191785770427652932194646535903754345943985551807131232020806024315091034662805279163075530292722749247299179503302799705781293948330 907 6565558831653235440556126963087147273435734393842134774684574782310103747271584345824306536040023719510432653394055190445699574441453893162642549229028983635185639259476274030155631941961048678615721498233835915429180108374597401580918311498447445137035118847094031601 908 12957344924029276682395006733376333361855928274816305404872982009320503475823857363185699843901350136704715774369957404289253525451884416846654847351159310175745312082900933315925555963373647519273010536037468170966629819233639303107394579752386487281844705795352795832 909 25571743668008706124300638564726688529448638920715827663925327246028892770496026004640986246968043702011916966601865626394267819341015733199099277931846277698457733773567521158442971863112760819781597588132707712506129332934294426357514755547467637259032970969622006608 910 50466671841826617955892368641460692583038408754697241855682486249424575219317993641798444882650291639231639048665615900482515039999733113648837563763646938497424582610837050559593161876573750695811992526898674378057540086702233484399813800906649993011213505434745479756 911 99597626186784930594348446922674242089829253185023425381184694587787998331703652363724112197696352564389035905440481815887276533484644018261958883440403304833600687265953478685975433771399966008170118009672106449604615984248119292915600040069428446793925444257406494606 912 196559170240767532346854043514554159417302311914856649492436874408938498194028319600609965145778435466035523400827021191243951894869249853307730402926445484234270356594835629416673698235455802785808503062794264887056667359639941390152567484004236408637696004691978069389 913 387915946242355009593715484275980021416412342784936671288819966069001476273483053279875538624833481033498907460556866665613680705727942948448114770265360347332297889692239817392281805285544529282803807886066886671593230315795432903500973036934039937469319212986993754206 914 765564797433660889785934049425170804605224253694274720013723815371427827167204480863848175463382006614462530102210135639478680958998091114865521805915496125249006445013662551797235702376023618697814019626731310336503153212006374184400785404963094264360362719562369737238 915 1510867147243996021072383331340203743195698690878927245463752122097284240136655012766147435159827715709765283593407947878661788356214089589674401496257289507967081370037265035525562146199882842161681188196317129074317769795026015984909360284214111829683771249529014600823 916 2981745691904044359640295713900967007131629393519775090814302944653396879537120425617859476290203210984608154153772105008480102351048720437506902888671233687777186433522809092820996035950759737228197929052544402087111136950997297501796149707643989471228957942915785557806 917 5884572569736679790781411743255600387218258410642018799399795039733095576629410270109555625078041812858586831638795166102921296361092337638414651380684500799088939756224168866254002202160479434578667582333283508904585569885466375994352827249918860070682077993328767967022 918 11613396280748855364272584942886752108966371164088360352995148845261666547290074056526792294963609521935296682574786748009735873294750957097515184842731346405230390255223908024650366555867967765824419281238995334385372619025294954554753985606591009540522395594727993925976 919 22919417098759050958492414766542213550168438061312355887875597164952321601385222061638643438363044079192038377763474345300194131857991963127941933281772796632214036179138145970961336582541048727087875037311896517779068249127631538066922994496912506272794375020445887195352 920 45232218676431522152745182090475827907824687431334975062641905760690190119966928644862938612921713582740904630761649496124273338026640019481175795430546061270270169060870462684210833943065115876481251160115473505254660184463379315766043302521018622434050269271895161235902 921 89267261797129069425345765472719247949693032998260277713926821067607606615686011577443019025715408832111380857558689956566731342064923694342882625483923033314605390832374606193418208049907847093754037788996682743439910068339668048448738351581176841216767255066345810026321 922 176171858509989065872996004908690846968893472174026129910105239643931734539984716685676731886679061630342687222821540256667605773257281528901412191166953726191713328239899193201453143948529766476450353260527444051018356149039032886618770702702536350226295878613356092255843 923 347680920261651563657037592129248519128228074706965725063074502261130297234770825487702387628863594481807825729910332120432000348084810411549919928801104845733196618782322096019746828836477752863553716728781826028978488457184648747167682100854346286065541259034801079813321 924 686159658735363904794115123257389896717257244681710142582341223885667367513042861667905605149522920938310813506659122463422317923296304724041453226483038428660287377493934966893442790934069354217989186545468631280201340952255916484484310968847585261042692365116446926614416 925 1354158510974698765589131627830408030029270896615681657753761635212720648006341927560482610227320385617004101777128692331475558055580717525141223638797456122195008264542813014693273349231318543377855048334325541983856220134818329049143678909646963436368127765482327814486404 926 2672476076814138370479907833142221904591554748991313492629460221017259333880894337785232217628083986342098772714958433090128811480408664291774749002575316176425533889298064564616171961135803999525722781149184240483967830879780439994999766035402566843274705692758617098370588 927 5274218877081911026092907910936573056360305089197128598389348870038707176939034776687848802389346821151280461852750081839820501866543751246350542613943681177602410884708520009607406242853773325309480171444171449141068501724854432158779278214974310244973507016548344757756924 928 10408843321257456880210740040668786187590361997656261577988477964095285777166709445688116428067384795553113326634855925011688831325814614437635589788635976348595253842275788493064818101022148621458360786367021976221986239497332318757699790784259504508149980205662632524000772 929 20542192467072946171540626547419365728338784308313257380957881434957414201580107660465721015590203021035530759167436812058592184074637013279864456211911848524272349951760968199869096489283576133736894719016496398810221076311063045031557796639647412712560574737458274182742380 930 40540688175455246203603881828053826497019226452867675366249945199995948879507497327708339073020193337125016204285211723243650711483099948078849042996881419847382643850756867419996778219222006059406872502937606047209006914461837876074228049075279266325338318443989356341174649 931 80008373029019995058731964656066565321715340759869425343336579507486368746338468366406626860448040951705016216051797896833515116928552956020260149905671762770247920736237531913203334015707071167768012914439627265349717511382470796960003600240819812834952976517626153821109177 932 157899138935347665580762901683295108654700690105615994100566465764324171546818740824354044790770039696090485691804364207814330062754929089564154909262154816989546377824373792325584151980827297486726634236935429113643080301269892245765703513382361239654632373770398426094280256 933 311619111008307093861753684048760350095806728758495142915495286118966235793070515148539184584064777069986164378059775175000904445980314188645272156088678765461785310845677685369456035447758054839810940262216502520090286327274279274176281962244203493312351912639622353582819394 934 614990499633871916524119140865674014452011459484713257504186054484735488870846734166479942303870068478332327619849415707080104163737545155024291551710089771172975973742670020219455481241980939611979020386572307186057778205516852828868396296400819428724732247800224701646522776 935 1213703849600665416484349877683429271365372760475941583747417926603115970114239095916777649516878374837365783741734678195678010933000510658133787252827664710961871158051245521179115512224937418141991754629191815540959123853378557815683427853837570427300196701806580650988270492 936 2395284212378004985955522366449728578460702245301252755534545374556207111554707692720713552490423122237065347408357120802458310434845975205263512026533940380463049064501292330007372525568152014794875273021534802805544791456448141024547605579414020415057209342958324684439741708 937 4727171673678915021561087529151823297870162968466628825446746402359355115602626350463748375597595040215822708888890867155199861429344145618273431863192396003995772721430186811494822793817092472171420043055860498507916201441923644659086617552128162572557708745890186031641663592 938 9329227787230879150205980877206890065463377804163348185399818313903111685949147570324649677878862310067834689773079016672752666424270102403071485357106337459788644613479839649317119092026618533250749477671205227903746734529512885478665599715153626318275133564138627722409306644 939 18411535927635623531722537316140231461728567080005781871461488099942143772506895309431824223860790817745624726353355809823179161300640393953958057667747612130526344509772258520073651714522745333822292449406733681867295024804306141459216859326974901686100743193713691367456920057 940 36335767862651308752303437888824835129053563136631832220056443900648827494384514348388152278192881331748718209030656402152503187648647966762294525350528183269695560836138771470539454375473772316257010238633134210227211447531045734063309753926388508706441571557401344380028597580 941 71709825370230949654098608524419792747540098213146180924575369448965144180822328524566033520153632345005451537860200395904589340674211245070405366754813152949125944951654510884286159464306968775391143510373422435288285207600923243832567163277291818406516788676406391137030867752 942 141521683924964415941158554989967752969444167717301675359237149046000582699772802888771919125533797201602479405347350722218364639686783089772642655174902356844132008752694397490750871638091191989179489957775646940642749655460014180572098389190838989858690693041252993832020512248 943 279297668311879029107745402735969967221495794708039504333990213623386337451682252347378259880584595045162952919124796213733632410787480390410915195647281440187733365127408166314601460007412324968135723005514338021607981224844733507253177907829608495018546617173462913205004554808 944 551203076171791736937244295682122916573037762511186923305384983495486201669160281213469901809799932848928372423235823936877553537480265920571494156101045286765907326538134482533113303591166830320203299284185419408845586265751158523343310371754609692402145972209658478453204198148 945 1087817284754338317912805848381268927678864420583645218912618286350449363593538364153557143407719104124338173300027006137816459043217524587320754514147259045465187518774608407919156271067249220066830728605240770748111549438901591764431470784064457017327519349050354216030711350152 946 2146842962540889912451616184505231515406386571218782331443560832106778649815135081670344393022797773391939597082789307901486702376608674860262742170424841693303678069686266651343784525849888818625474014115889371067587529367501478899327066717324279333551783988035714960177900067664 947 4236864747789129098585220313660476201119830941238454812284573528650433932020763893155885702572990736631154250769754260543103214163470454034240810211432305811318215109842123167107257566006656351553963752543046430304310699382870384079556909591687011675478120573658074095054016227785 948 8361591045211969387855495967483362280850212738426939822354016442382194501879133588259815844671686086116870817453200997491433282970473905276199913348613343505852814217159314365977167800628924895698746173309698520500498541239623868222282820172828032837673103143675554724901323213231 949 16501873193816844391529009952251911200103916105392735206264502538137015074811304364134339893638913278259416067269590014180766759247915175728664578980124983771920021740306805282553074763746548375780230991179105001890790946655497642303167823026447187692423251861436055369766690771305 950 32566986047558815558853685335735607920094670166677183467344999545025701772440787415213432759417640773899691764754040904714261855453496198540081086712476629478532801680934590147436343585079037500849410350728002326799409477222344097152746026396386732577450217096493952910866640588504 951 64272011290166404278387281854111189998889485990437048285664008291038870333665676258708891466733325768405752403454013698406415969199748959817453268951257299226288115444253890879854871581224195252018847619174112093439786867186912422801918056593109755386117937593639016584068806274960 952 126842914761924206044387967689386613330577280078127663366421283377706111606775392959780017063927688084754086718181541451342132406418292005040423153126425835435523434918327480725855478622311928209196625816129046032169883870315090281637668455627092077889484167364134805100426151542918 953 250328637650124390682248117151186821814876469855993236440321540830728707895577044343944643963991480287808577023998693857931269727777979109370481913705154800596869143377917485129231230842110073092421150154259154126499075798380315287027550713648287611369191031574432120443848363953006 954 494031747420691767679784442529545831504575708769036788420262356789671433131375078986296769279028815692964464777196609019709291304647422167864839242300950869586942379476599047400709915208081248237376363361428775519827683554041581826908517458041830635748611883382733885145972331304580 955 974987799041460998620184418884413386901987998156176635182794173349127368262813039319669695062434568493483904045497797209590926746010299896212911931225390667799605874014367034822711116105309796397429561156239930807641408692578476867274012912733571812376520534822098981108479993882636 956 1924170285093499746336931477414268164899286085588686531862804244086190014460136756426753649519802149461017214458647726587531245892712134156709398541081749545509089292180535606054922567142916791332935667322936063430608612964227272874175065505699836324199717413061490075896342341223043 957 3797412941656058158926347973620329565708988064099709681545389885102903653178063870380412439710521509825609987388976520692848964102466250127441988043520139860442828201824472670767972477917345938769047263961283989385858348720829861030986787263699953540387521101057578269780045826484651 958 7494318544034786445164386821742162315701647204213069516841510961965650817523564667808071664240229570118852637484488860337716354417515246987862497777606521491925635888849894904936357957906381712028013854118145848782027546721313505442900612279702601093055416844185762031881259277381305 959 14790282569314179778513347693829752207185204575086523880672412320262726007634399128659760796574979639068307579910373717552386200442037029620764443636653468506535867491588336847623532327953829068177252120642461087001688866149064061316152954426769064715983224702722602460134185312638669 960 29189106013418405601298117199102822606929958849423416230096585579782716203882585860207190787982161976490861288226757988135805340724791811101887157019385483169302826751778033991051235816644585539281190034881154454389643452009175783870837859436247989048294916342528123561905798105639289 961 57605654649915566143609605547840334471490457991880593697537925718150358809294824475544423397752431378970621861126605682635171508897307638620564915767806521259786116168017462823021760204689880428037413738006408402990567116669221781187672321992943638902821760691832492145078422495800331 962 113686642068443117532686691923349070118204849043773078204548767107549206342566115468519835882817130563901481197073384288090743686246169282724145957410377774136708490054659530606968865185174371514255061363252517844932630520943653144113672506775272023397318547479586964745234221018194017 963 224364303527921878215693852035857389553548901747622831121073073924382360234995216061877967785250831055265706697472556782141380670570184639675297617388102254681664179570916688555806930203750245158935739356036917055678277390877917443328447716140450005969702843481662601585316067705793997 964 442790285487221183077936326198654456711623232204897110964782246187774265577862995867034275032391483955051665203658693223412899475409940517984801907111479312688523482728631331829076700608445732064697722171753156279279294773645772087113464206072560181578896241569729331990339208359411321 965 873861099287815162949354636988742760258272212259133868568032904426934631446994177133574429369898170938143858465268905635704833222953201812836592309207820633667561123885258131988575084880170299056910641282711029367050469306012716594358007984618364852902240734363671615605766584397296337 966 1724593438196708166268295160605576575753489387142811064101607553482017339347546662794256344463908710754517315506172090792809582239321621509353682698098517740667767302516912616113688389098448233499295653991346005162276451923149314409126260889362722827328120956749327859286544231876419320 967 3403541511912011790648979496159962861614933497121468525223644886414921805220479898736979441355042149520132208579631611898791795751035888131867599371448605737969981460530650853608565964793935317311287076475617226336868575328789228566965095259857053291916426513059079757036736365001968941 968 6717000405278716052540425206098570717150558039769095440392884494589965553772516662599905437773231510601433073659458695891073137146097458985997236074130252696995383590085219592492247125342661377837265523945193439981879009251597511619814582411705635098086582926660847532669270963835076227 969 13256219818858147878905787011646201720678235689624941215123832100956906547527829361722283001179024531562428729629285884228470374623780223729616632809367035096111173736909441920856964448656360392291495209607570241354214224590859365192941723220418244345385246191109122581633113495733542318 970 26161583040517308679502158588906715949163118246316778080439328527826825831307633995588791431326774741579233722934796723231770903322734674500661501979802791345977545427599409117558094348528724697996419481699780809771960312417605920193562520876185707784510885781016734087153237425111438510 971 51630739120078769071770601206795713181910981794113191148966479487379981361729554901106278637538403451760490389659767875976064830280899832504709682430338258161501447154120491097367120288389599658096363909937239439337215641121222952066273092939866089761636166807698364793752607647288685427 972 101894951003428309460554359913194220077165115826492476960454097035319911304253204253066584897015952306785723113346105985952569942464716875478263543497035820115545734832458090862684095519302882622666429149456278626614068927847489157571801564364359603270977592524549940388081220963352151621 973 201093015845542207663171935204754506525539943512325111707926917702783463414965854436913040192747298074385561379059809603422595864339538240493676727330310481247243013873891854777675868894549970641736160290712860888071743430281736737636281077606282777314247189039069918657720004300785932764 974 396863638714492517350279706584177448879386521752593080531299610059095250148670561534623662014512361485645402456131993461441177355571943085047787700776951382560915133301367923449964369071924565641090646258553711239853673620625624380361786403647476150993554663830037069720582264064309149624 975 783223360947961490954875202921647443721078544935693716861293592880721875993149959470981314810083437985721142117219396362054110249791866427061775162197302543747190572418647742106574530100251572341602154489119256996698569701809912988847668023469068108929700787932015877192292646034044774372 976 1545716899440955108360841432654032623166392066821883046346646965916192776846845998809507588684704533799457381784172992133393514930429784625926433213650466387594023685957273245727242663934843746723986675016065306961208023358285462599944416619136195456228379630992673798080161226462302017177 977 3050522816793387736778654734465294416632939393307698975965196939266454029169159985297678501536403233120964962406900071159284536389610932688426997651551386321115399922820693312998989414286049006958442034247703156189679717412714029684987177099523629040629748366372171070419685232357911580766 978 6020306473418700554190824741988367580927431617388066355832705796264181165215928755630857839537145072749685158512518097979999766207532995570067410161146137641841603240491963823043393938620704257624405809248234905215198814287106486241690409551225328720344455140664332767681755073045683603492 979 11881271575600192421915893392316370321002518358700809155943590296032354228863682400886022840751172296278427210620533613948149104775940159491036616262915964982569805296633405133474314780967301762999454692441297916507813183309347314411285189166397051867211426374465458944211641831373357666326 980 23448077747610600056208392556184910502471724636696617347012284753948163426290942062620763515120816522481303010570149082718944388350047641639560637764647367318141103677147830005462833476795159175510641594487563838023078331016315976865472759144843861831197216431159906321382718517429539796641 981 46275547744157776152332090526408348729510896484256203719385667154068674181319463950965118598990027740175797968931334143777287638048213420111602252694166509841610825085154500870701440362576291300326310033837318284500382387053004932829084045941577418527222756688388673548779077614053060868900 982 91326305809440644457263199996574491506897660312766064031636787961867760219166207514506036042482185685615220501042239489654034885061891134856304871738645774520863046092603491931039860005490850121012263953175886115407746477421448300608020964433155087332624030885959173269716177821597900282976 983 180235449160133341580463127625932296965439215598000487550525251587876245973888370218481719652221286795442549059897938864627102135356384609418896462202392351742213431428803295396660938868228644643633063120419307897934715402128693847711122354489185929459803106893055096912307515928651714404732 984 355700549212371273278040783258103664719652712520909527734972933599759628130202026539374513840207475338159599606630668863770955546554616956689764253249475420711954009317130469651310171884132771169681330723678712091165090598290449213010162333287672881878356753404694034531705228913545562760916 985 701986658559998863811977364200429480148951863259684518260068147798496525664622399386710028669735374885888059205954116402992486156254677892721327653998413748054537678894189325645054645310389947739821473278078464329785854217310368867956082904081937002723211043049951779224329187360613036171905 986 1385393612372565161953424056086516553888187454405684284737759102103374419743357794381887777396095552898948007408936634757448955216685697789671407574829641731004247733475718869180146801975359316967301310889660836941146231739368552155106047352352871431458166995714129324030940694635187971253518 987 2734119570220665763902849516315096662394639104197285493601536665535734423424706183253066235773104315825756941038493704986308133633704968289455550262901509860402966910627981869291669488279045429758268970511958706053581588735898236477058617803016828754307481900811517585435016311379005754849418 988 5395874325897587056992938469441017045541617548789028913664747048234543379827811984657675256731480806654411387114228430209419546896509460848283983095105615154493813574799137835854398962780985316119696388708609220958258419628565723911007418084275909855141721907689076006027521072977686694568661 989 10648934325330506415531910216256118084842647014571926578131984787758651907272582202001698515528256707699372398254801786158583040385644217800477209513057593435070490982670448363593072844357365091723835453943442541178700595885939994961664344094932950682376073778129756703214978864483017072606592 990 21016019910052034132637359635496914726584926245351606899605009699925546345701240016699576468605106887759304250992852943195253208195693966175255567459598758905973573711578197694836791025855719359443007199039757342975720199366853554661285530831562225125128411228372648085903876676374588126431292 991 41475802119382071608862851728817597507014730974838701756977576249440930876173088534312997448135333611165130020735440831277215498179236109589758099639903825449232709676410741082441482525106932430584313136650691331166658708490565381582416292729320232911748069197004186423946515838297062018900272 992 81853850957922848147534418852116763330776122860379376163702006333465777622702849099772850984164902734901958077492217717131042042993601561082635960349256737855008777117226855136919620160695666194257316607423593393780821907899148561264940817890958437851100308230924523859359452437219555241377440 993 161541249940307799162973770397003860791637277238376057577082059708627728232107428143013675081716048889717944409831016827505183314373172130048865595064776566039584559460040635301785235039445402418867698811190503504314793073865938702185857494143475294334556575474716197526802062955499778857778828 994 318806936104832531199258570261079480663899494931712724643925628325388667957881787615654687505095860960747650408360292444316559991035367890516307780168558449448606670876374814759384705494952768329635401428907257116706249852709671372074409663224120010621061666777977061544004287345653813646413329 995 629175907367979799369743526140828763210198673046926081959432079789314888118110041264479329695553162975964378577070512098802872878657651359325150638695761171702324122176964841659369931613724791182735194099277424276065180796978896588986962111027681788970454028762127986577986111210683433162487335 996 1241699215358822135078903514296240185100789634086497840840515173282998260815975064181836035045204967761172101570081702307722163167011182940490270750089373463179809271947944173248760693915839516139730251972339195363050434193240944097825879759286062252586486598446220317183619705693787675933417969 997 2450533981621402977732215675910844606403149239057438362393947096204387586076383951350620046728485934572252600591046514954913049820917322011029824193848698258624094913380322961938010889493047656674507898163533864234266716268868746453233070304860490689032336210775366263252834184534682043686372620 998 4836208898904641559468447277260102071870716581903510802380320319302554055390092537394373328344595229555729853714430419756314346827779778757127971003414690459757541277581117057208366307633336763416322152918690823255470847173201278563250549754138444462694578989140166233873330502433807562262161080 999 9544416314671588634856523908833281308609074854251273764221686975480615720895868899172473009974927853461371317818236468132476059020645552333922044319957681429921211369934109698242560140234883234452023621705473181208104726923540090781393964742904900432716217943149427925568579798013765724360772672 1000 18836217519140167722980847653390212747229124683073845880607371646570278863112816681420668231964599889426959859704319008174465659456369175265757021617713283251957576625080315003112505523563511519722446146290980886701517126038339182855708458833468884685228627514385742697166821255945304234566637040